|
|
1.1 ! root 1: /* ! 2: * Copyright (c) 1988 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 "@(#)strrchr.s 5.2 (Berkeley) 6/27/88" ! 20: #endif /* LIBC_SCCS and not lint */ ! 21: ! 22: #ifdef notdef ! 23: _sccsid:.asciz "@(#)rindex.s 5.4 (Berkeley) 5/25/88" ! 24: #endif ! 25: ! 26: /* ! 27: * Find the last occurence of c in the string cp. ! 28: * Return pointer to match or null pointer. ! 29: * ! 30: * char * ! 31: * rindex(cp, c) ! 32: * char *cp, c; ! 33: */ ! 34: #include "DEFS.h" ! 35: ! 36: ENTRY(strrchr, 0) ! 37: movq 4(ap),r1 # r1 = cp; r2 = c ! 38: tstl r2 # check for special case c == '\0' ! 39: bneq 2f ! 40: 1: ! 41: locc $0,$65535,(r1) # just find end of string ! 42: beql 1b # still looking ! 43: movl r1,r0 # found it ! 44: ret ! 45: 2: ! 46: moval tbl,r3 # r3 = address of table ! 47: bbss $0,(r3),5f # insure not reentering ! 48: movab (r3)[r2],r5 # table entry for c ! 49: incb (r5) ! 50: clrl r4 # last found ! 51: 3: ! 52: scanc $65535,(r1),(r3),$1 # look for c or '\0' ! 53: beql 3b # keep looking ! 54: tstb (r1) # if have found '\0' ! 55: beql 4f # we are done ! 56: movl r1,r4 # save most recently found ! 57: incl r1 # skip over character ! 58: jbr 3b # keep looking ! 59: 4: ! 60: movl r4,r0 # return last found (if any) ! 61: clrb (r5) # clean up table ! 62: clrb (r3) ! 63: ret ! 64: ! 65: .data ! 66: tbl: .space 256 ! 67: .text ! 68: ! 69: /* ! 70: * Reentrant, but slower version of rindex ! 71: */ ! 72: 5: ! 73: movl r1,r3 ! 74: clrl r4 # r4 = pointer to last match ! 75: 6: ! 76: locc $0,$65535,(r3) # look for '\0' ! 77: bneq 8f ! 78: decw r0 # r0 = 65535 ! 79: 1: ! 80: locc r2,r0,(r3) # look for c ! 81: bneq 7f ! 82: movl r1,r3 # reset pointer and ... ! 83: jbr 6b # ... try again ! 84: 7: ! 85: movl r1,r4 # stash pointer ... ! 86: addl3 $1,r1,r3 # ... skip over match and ... ! 87: decl r0 # ... decrement count ! 88: jbr 6b # ... try again ! 89: 8: ! 90: subl3 r3,r1,r0 # length of short block ! 91: incl r0 # +1 for '\0' ! 92: 9: ! 93: locc r2,r0,(r3) # look for c ! 94: beql 0f ! 95: movl r1,r4 # stash pointer ... ! 96: addl3 $1,r1,r3 # ... skip over match ... ! 97: decl r0 # ... adjust count and ... ! 98: jbr 9b # ... try again ! 99: 0: ! 100: movl r4,r0 # return stashed pointer ! 101: ret
This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.