Lines Matching refs:dfa
129 static void dfamust PARAMS ((struct dfa *dfa));
269 static struct dfa *dfa; variable
277 for (i = 0; i < dfa->cindex; ++i) in charclass_index()
278 if (equal(s, dfa->charclasses[i])) in charclass_index()
280 REALLOC_IF_NECESSARY(dfa->charclasses, charclass, dfa->calloc, dfa->cindex); in charclass_index()
281 ++dfa->cindex; in charclass_index()
282 copyset(s, dfa->charclasses[i]); in charclass_index()
472 REALLOC_IF_NECESSARY(dfa->mbcsets, struct mb_char_classes, in parse_bracket_exp_mb()
473 dfa->mbcsets_alloc, dfa->nmbcsets + 1); in parse_bracket_exp_mb()
479 work_mbc = &(dfa->mbcsets[dfa->nmbcsets++]); in parse_bracket_exp_mb()
1125 REALLOC_IF_NECESSARY(dfa->multibyte_prop, int, dfa->nmultibyte_prop, in addtok()
1126 dfa->tindex); in addtok()
1129 dfa->multibyte_prop[dfa->tindex] = ((dfa->nmbcsets - 1) << 2) + 3; in addtok()
1131 dfa->multibyte_prop[dfa->tindex] in addtok()
1138 dfa->multibyte_prop[dfa->tindex] = 3; in addtok()
1142 REALLOC_IF_NECESSARY(dfa->tokens, token, dfa->talloc, dfa->tindex); in addtok()
1143 dfa->tokens[dfa->tindex++] = t; in addtok()
1159 ++dfa->nleaves; in addtok()
1164 if (depth > dfa->depth) in addtok()
1165 dfa->depth = depth; in addtok()
1269 switch (dfa->tokens[tindex - 1]) in nsubtoks()
1292 addtok(dfa->tokens[tindex + i]); in copytoks()
1304 ntokens = nsubtoks(dfa->tindex); in closure()
1305 tindex = dfa->tindex - ntokens; in closure()
1360 dfaparse (char const *s, size_t len, struct dfa *d) in dfaparse()
1362 dfa = d; in dfaparse()
1481 state_index (struct dfa *d, position_set const *s, int newline, int letter) in state_index()
1551 epsclosure (position_set *s, struct dfa const *d) in epsclosure()
1667 dfaanalyze (struct dfa *d, int searchflag) in dfaanalyze()
1932 dfastate (int s, struct dfa *d, int trans[]) in dfastate()
2231 build_state (int s, struct dfa *d) in build_state()
2304 build_state_zero (struct dfa *d) in build_state_zero()
2341 realloc_trans_if_necessary(struct dfa *d, int new_state) in realloc_trans_if_necessary()
2377 transit_state_singlebyte (struct dfa *d, int s, unsigned char const *p, in transit_state_singlebyte()
2421 match_anychar (struct dfa *d, int s, position pos, int index) in match_anychar()
2461 match_mb_charset (struct dfa *d, int s, position pos, int index) in match_mb_charset()
2578 check_matching_with_multibyte_ops (struct dfa *d, int s, int index) in check_matching_with_multibyte_ops()
2609 transit_state_consume_1char (struct dfa *d, int s, unsigned char const **pp, in transit_state_consume_1char()
2659 transit_state (struct dfa *d, int s, unsigned char const **pp) in transit_state()
2753 dfaexec (struct dfa *d, char const *begin, size_t size, int *backref) in dfaexec()
2922 dfainit (struct dfa *d) in dfainit()
2950 dfacomp (char const *s, size_t len, struct dfa *d, int searchflag) in dfacomp()
2989 dfafree (struct dfa *d) in dfafree()
3342 dfamust (struct dfa *dfa) in dfamust() argument
3357 musts = (must *) malloc((dfa->tindex + 1) * sizeof *musts); in dfamust()
3361 for (i = 0; i <= dfa->tindex; ++i) in dfamust()
3363 for (i = 0; i <= dfa->tindex; ++i) in dfamust()
3377 for (i = 0; i < dfa->tindex; ++i) in dfamust()
3380 prtok(dfa->tokens[i]); in dfamust()
3384 for (ri = 0; ri < dfa->tindex; ++ri) in dfamust()
3386 switch (t = dfa->tokens[ri]) in dfamust()
3555 prtok(dfa->tokens[ri]); in dfamust()
3572 dm->next = dfa->musts; in dfamust()
3573 dfa->musts = dm; in dfamust()
3576 for (i = 0; i <= dfa->tindex; ++i) in dfamust()