|
|
1.1 ! root 1: /* ! 2: * Copyright (c) 1980 Regents of the University of California. ! 3: * All rights reserved. ! 4: * ! 5: * Redistribution and use in source and binary forms are permitted ! 6: * provided that the above copyright notice and this paragraph are ! 7: * duplicated in all such forms and that any documentation, ! 8: * advertising materials, and other materials related to such ! 9: * distribution and use acknowledge that the software was developed ! 10: * by the University of California, Berkeley. The name of the ! 11: * University may not be used to endorse or promote products derived ! 12: * from this software without specific prior written permission. ! 13: * THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR ! 14: * IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED ! 15: * WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR A PARTICULAR PURPOSE. ! 16: */ ! 17: ! 18: #if defined(LIBC_SCCS) && !defined(lint) ! 19: .asciz "@(#)index.s 5.5 (Berkeley) 6/27/88" ! 20: #endif /* LIBC_SCCS and not lint */ ! 21: ! 22: /* ! 23: * Find the first occurence of c in the string cp. ! 24: * Return pointer to match or null pointer. ! 25: * ! 26: * char * ! 27: * index(cp, c) ! 28: * char *cp, c; ! 29: */ ! 30: #include "DEFS.h" ! 31: ! 32: ENTRY(index, 0) ! 33: movq 4(ap),r1 # r1 = cp; r2 = c ! 34: tstl r2 # check for special case c == '\0' ! 35: bneq 2f ! 36: 1: ! 37: locc $0,$65535,(r1) # just find end of string ! 38: beql 1b # still looking ! 39: movl r1,r0 # found it ! 40: ret ! 41: 2: ! 42: moval tbl,r3 # r3 = address of table ! 43: bbss $0,(r3),5f # insure not reentering ! 44: movab (r3)[r2],r5 # table entry for c ! 45: incb (r5) ! 46: movzwl $65535,r4 # fast access ! 47: 3: ! 48: scanc r4,(r1),(r3),$1 # look for c or '\0' ! 49: beql 3b # still looking ! 50: movl r1,r0 # return pointer to char ! 51: tstb (r0) # if have found '\0' ! 52: bneq 4f ! 53: clrl r0 # else return 0 ! 54: 4: ! 55: clrb (r5) # clean up table ! 56: clrb (r3) ! 57: ret ! 58: ! 59: .data ! 60: tbl: .space 256 ! 61: .text ! 62: ! 63: /* ! 64: * Reentrant, but slower version of index ! 65: */ ! 66: 5: ! 67: movl r1,r3 ! 68: 6: ! 69: locc $0,$65535,(r3) # look for '\0' ! 70: bneq 7f ! 71: locc r2,$65535,(r3) # look for c ! 72: bneq 8f ! 73: movl r1,r3 # reset pointer and ... ! 74: jbr 6b # ... try again ! 75: 7: ! 76: subl3 r3,r1,r4 # length of short block ! 77: incl r4 # +1 for '\0' ! 78: locc r2,r4,(r3) # look for c ! 79: bneq 8f ! 80: ret ! 81: 8: ! 82: movl r1,r0 # return pointer to char ! 83: ret
This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.