usr.bin/grep/search.c

77 /* Number of compiled fixed strings known to exactly match the regexp.
126    which must occur in the match, then we build a kwset matcher
212      to decide whether the match should really count. */
296      to decide whether the match should really count. */
327   register char const *buflim, *beg, *end;
364   for (beg = end = buf; end < buflim; beg = end)
370 	      /* Find a possible match using the KWset matcher. */
420 	      end = memchr(beg, eol, buflim - beg);
421 	      end++;
435 		  dfaexec (&dfa, beg, end - beg, &backref) == (size_t) -1)
483 	      end = memchr (beg, eol, buflim - beg);
484 	      end++;
497 	end = beg + size;
500 	 a probable match, and we need to run it through Regex. */
505 				       end - beg - 1, 0,
506 				       end - beg - 1, &(patterns[i].regs))))
508 	      len = patterns[i].regs.end[0] - start;
512 		  || (match_lines && len == end - beg - 1))
514 	      /* If -w, check if the match aligns with word boundaries.
538 			       before the match position (== beg + start).  */
554 				   match position.  */
596 			if (start + len == end - beg - 1)
607 					     end - beg - start - len - 1);
628 			      /* Returns just this word match. */
644 			if (start == end - beg - 1)
649 					   end - beg - 1,
650 					   start, end - beg - 1 - start,
652 			len = patterns[i].regs.end[0] - start;
657     } /* for (beg = end ..) */
663   len = end - beg;
678   unsigned char *match;
797 	  Fimb.match = xmalloc (Fimb.count);
838   memset (Fimb.match, '\1', Fimb.count);
862 	  if (Fimb.match[i])
866 		  /* Found a match. */
872 		      /* For -w or exact look for longest match.  */
874 		      Fimb.match[i] = '\0';
882 		Fimb.match[i] = '\0';
897   register char const *beg, *try, *end;
957 	 See if this is a real match.  */
1031 		    /* Returns the whole line now we know there's a word match. */
1034 		    /* Returns just this word match. */
1087 		     strings).  See if this is a real match.  */
1143       end = beg + len;
1144       while (end < buf + size)
1146 	  size_t mlen = mbrlen (end, buf + size - end, &mbs);
1152 	  if (mlen == 1 && *end == eol)
1155 	  end += mlen;
1160   end = memchr (beg + len, eol, (buf + size) - (beg + len));
1162   end++;
1165   len = end - beg;
1213      encodings, notably Shift-JIS, where a multibyte character can end
1278       char const *end = buf + sub[1];
1283 	  end = memchr (end, eol, buflim - end);
1284 	  end++;
1289       *match_size = end - beg;