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