usr.bin/grep/dfa.c

732 	/* If this is a part of a multi-byte character, we must treat
735 	        but they must not be backslash.  */
961 	      /* In multibyte environment period must match with a single
997 		 multibyte characters, which must be treated as characters
1400 /* Copy one set to another; the destination must be large enough. */
1414    S->elems must point to an array large enough to hold the resulting set. */
1549    S->elems must be large enough to hold the result. */
1983 	  /* ANYCHAR and MBCSET must match with a single character, so we
1984 	     must put it to d->states[s].mbps, which contains the positions
2135 	     character, or the states of follows must accept the bytes
2137 	     Then, if a state of follows encounter a byte, it must not be
2140 	     state[0] must accept 1st-byte
2149 	     codepoint of <sb a>, it must not be <sb a> but 2nd byte of
2323    0x815c. Then Initial state must skip the bytes which are not a singlebyte
2397 	    /* At the moment, it must not happen.  */
2676       /* Note: caller must free the return value of this function.  */
2695       /* We must update the pointer if state transition succeeded.  */
2748    is nonzero, BEGIN[SIZE - 1] must be a newline.  BACKREF points to a place
3046       free(dm->must);
3052    try to find a long sequence of characters that must appear in any line
3058    We do a bottom-up calculation of sequences of characters that must appear
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")
3068    d->must (where "d" is the single argument passed to "dfamust");
3116 					that must occur", but we might also
3332 } must;
3335 resetmust (must *mp)
3344   must *musts;
3345   must *mp;
3351   static must must0;
3357   musts = (must *) malloc((dfa->tindex + 1) * sizeof *musts);
3414 	    must *lmp;
3415 	    must *rmp;
3467 	    must *lmp;
3468 	    must *rmp;
3570       dm->must = malloc(strlen(result) + 1);
3571       strcpy(dm->must, result);