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) 06/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 32ENTRY(index, 0) 33 movq 4(ap),r1 # r1 = cp; r2 = c 34 tstl r2 # check for special case c == '\0' 35 bneq 2f 361: 37 locc $0,$65535,(r1) # just find end of string 38 beql 1b # still looking 39 movl r1,r0 # found it 40 ret 412: 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 473: 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 544: 55 clrb (r5) # clean up table 56 clrb (r3) 57 ret 58 59 .data 60tbl: .space 256 61 .text 62 63/* 64 * Reentrant, but slower version of index 65 */ 665: 67 movl r1,r3 686: 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 757: 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 818: 82 movl r1,r0 # return pointer to char 83 ret 84