usr.bin/grep/dfa.c

366 static unsigned char const *buf_end;	/* refference to end in dfaexec().  */
797 	    return lasttok = ENDLINE;	/* FIXME: should be end of string */
961 	      /* In multibyte environment period must match with a single
1241 	 matched.  Treat this approximately like "(.\1)" -- i.e. match
1619    match the empty string.
1652    that match the empty string in some context to be just normal characters.
1942   charclass leftovers;		/* Stuff in the label that didn't match. */
1983 	  /* ANYCHAR and MBCSET must match with a single character, so we
1985 	     which can match with a single character not a byte.  */
2047 	      int match = matches[k], label = labels[j][k];
2049 	      (leftovers[k] = ~match & label) ? (leftoversf = 1) : 0;
2050 	      (matches[k] = match & ~label) ? (matchesf = 1) : 0;
2332       if (p >= end)					\
2369   TRANSIT_STATE_END_BUFFER	/* Reach the end of the buffer.  */
2375    reach the end of the buffer.  */
2415 /* Check whether period can match or not in the current context.  If it can,
2416    return the amount of the bytes with which period can match, otherwise
2455 /* Check whether bracket expression can match or not in the current context.
2456    If it can, return the amount of the bytes with which expression can match,
2464   int match;		/* Flag which represent that matching succeed.  */
2466 			   with which this operator match.  */
2501   match = !work_mbc->invert;
2504   /* match with a character class?  */
2514   /* match with an equivalent class?  */
2527   /* match with a collating element?  */
2544   /* match with a range?  */
2555   /* match with a character?  */
2564   match = !match;
2567   return match ? match_len : 0;
2570 /* Check each of `d->states[s].mbps.elem' can match or not. Then return the
2573    match.
2656    buffer.  This function is for some operator which can match with a multi-
2674        We check whether each of them can match or not.  */
2680 	/* Search the operator which match the longest string,
2689     /* This state has no multibyte operator which can match.
2704   /* This state has some operators which can match a multibyte character.  */
2743 /* Search through a buffer looking for a match to the given struct dfa.
2746    character after the match, or (size_t) -1 if none is found.  BEGIN points to
2750    match needs to be verified by a backtracking matcher.  Otherwise
2757   register unsigned char const *end; /* One past the last input character.  */
2779   end = p + size;
2787       buf_end = end;
2790       MALLOC(mblen_buf, unsigned char, end - (unsigned char const *)begin + 2);
2791       MALLOC(inputwcs, wchar_t, end - (unsigned char const *)begin + 2);
2794       for (i = 0; i < end - (unsigned char const *)begin + 1; i++)
2800 			  end - (unsigned char const *)begin - i + 1, &mbs);
2833 		/* Can match with a multibyte character( and multi character
2859 	  if (p == end)
2894 		    /* Can match with a multibyte character( and multi
3061 	sequences that must appear at the left of the match ("left")
3062 	sequences that must appear at the right of the match ("right")
3063 	lists of sequences that must appear somewhere in the match ("in")
3064 	sequences that must constitute the match ("is")