usr.bin/grep/search.c

72 /* KWset compiled pattern.  For Ecompile and Gcompile, we compile
164 Gcompile (char const *pattern, size_t size)
169   char const *motif = pattern;
178      the backref should have been local to each pattern.  */
209   /* In the match_words and match_lines cases, we use a different pattern
215       /* In the whole-word case, we use the pattern:
217 	 In the whole-line case, we use the pattern:
228       memcpy (n + i, pattern, size);
232       pattern = n;
236   dfacomp (pattern, size, &dfa, 1);
241 Ecompile (char const *pattern, size_t size)
246   char const *motif = pattern;
263      the backref should have been local to each pattern.  */
293   /* In the match_words and match_lines cases, we use a different pattern
299       /* In the whole-word case, we use the pattern:
301 	 In the whole-line case, we use the pattern:
312       memcpy (n + i, pattern, size);
316       pattern = n;
320   dfacomp (pattern, size, &dfa, 1);
511 		 pattern, and
512 		 (b) Several alternatives in the pattern might be valid at a
677 Fcompile (char const *pattern, size_t size)
689       const char *patternend = pattern;
699       if (patternend != pattern + size)
705 	memcpy (patterncopy, pattern, size);
801   beg = pattern;
804       for (lim = beg; lim < pattern + size && *lim != '\n'; ++lim)
808       if (lim < pattern + size)
812   while (beg < pattern + size);
1164 /* Additional information about the pattern.  */
1169 Pcompile (char const *pattern, size_t size)
1178   char const *patlim = pattern + size;
1194   /* The PCRE interface doesn't allow NUL bytes in the pattern, so
1195      replace each NUL byte in the pattern with the four characters
1202   for (p = pattern; (pnul = memchr (p, '\0', patlim - p)); p = pnul + 1)
1206       for (p = pnul; pattern < p && p[-1] == '\\'; p--)