1 91c13e54 2004-02-29 devnull /*
 2 91c13e54 2004-02-29 devnull  * The authors of this software are Rob Pike and Ken Thompson.
 3 91c13e54 2004-02-29 devnull  *              Copyright (c) 2002 by Lucent Technologies.
 4 91c13e54 2004-02-29 devnull  * Permission to use, copy, modify, and distribute this software for any
 5 91c13e54 2004-02-29 devnull  * purpose without fee is hereby granted, provided that this entire notice
 6 91c13e54 2004-02-29 devnull  * is included in all copies of any software which is or includes a copy
 7 91c13e54 2004-02-29 devnull  * or modification of this software and in all copies of the supporting
 8 91c13e54 2004-02-29 devnull  * documentation for such software.
 9 91c13e54 2004-02-29 devnull  * THIS SOFTWARE IS BEING PROVIDED "AS IS", WITHOUT ANY EXPRESS OR IMPLIED
10 37488654 2004-12-29 devnull  * WARRANTY.  IN PARTICULAR, NEITHER THE AUTHORS NOR LUCENT TECHNOLOGIES MAKE
11 37488654 2004-12-29 devnull  * ANY REPRESENTATION OR WARRANTY OF ANY KIND CONCERNING THE MERCHANTABILITY
12 91c13e54 2004-02-29 devnull  * OF THIS SOFTWARE OR ITS FITNESS FOR ANY PARTICULAR PURPOSE.
13 91c13e54 2004-02-29 devnull  */
14 91c13e54 2004-02-29 devnull #include <stdarg.h>
15 91c13e54 2004-02-29 devnull #include <string.h>
16 e5aa96ac 2004-12-26 devnull #include "plan9.h"
17 91c13e54 2004-02-29 devnull #include "utf.h"
18 91c13e54 2004-02-29 devnull 
19 91c13e54 2004-02-29 devnull /*
20 91c13e54 2004-02-29 devnull  * Return pointer to first occurrence of s2 in s1,
21 91c13e54 2004-02-29 devnull  * 0 if none
22 91c13e54 2004-02-29 devnull  */
23 91c13e54 2004-02-29 devnull Rune*
24 91c13e54 2004-02-29 devnull runestrstr(Rune *s1, Rune *s2)
25 91c13e54 2004-02-29 devnull {
26 91c13e54 2004-02-29 devnull 	Rune *p, *pa, *pb;
27 91c13e54 2004-02-29 devnull 	int c0, c;
28 91c13e54 2004-02-29 devnull 
29 91c13e54 2004-02-29 devnull 	c0 = *s2;
30 91c13e54 2004-02-29 devnull 	if(c0 == 0)
31 91c13e54 2004-02-29 devnull 		return s1;
32 91c13e54 2004-02-29 devnull 	s2++;
33 91c13e54 2004-02-29 devnull 	for(p=runestrchr(s1, c0); p; p=runestrchr(p+1, c0)) {
34 91c13e54 2004-02-29 devnull 		pa = p;
35 91c13e54 2004-02-29 devnull 		for(pb=s2;; pb++) {
36 91c13e54 2004-02-29 devnull 			c = *pb;
37 91c13e54 2004-02-29 devnull 			if(c == 0)
38 91c13e54 2004-02-29 devnull 				return p;
39 91c13e54 2004-02-29 devnull 			if(c != *++pa)
40 91c13e54 2004-02-29 devnull 				break;
41 91c13e54 2004-02-29 devnull 		}
42 91c13e54 2004-02-29 devnull 	}
43 91c13e54 2004-02-29 devnull 	return 0;
44 91c13e54 2004-02-29 devnull }