| /netbsd-src/external/gpl2/xcvs/dist/lib/ |
| H A D | regcomp.c | 28 static reg_errcode_t init_dfa (re_dfa_t *dfa, Idx pat_len);
33 static reg_errcode_t create_initial_state (re_dfa_t *dfa);
35 static void optimize_utf8 (re_dfa_t *dfa);
51 static Idx duplicate_node (re_dfa_t *dfa, Idx org_idx, unsigned int constraint);
52 static Idx search_duplicated_node (const re_dfa_t *dfa, Idx org_node,
54 static reg_errcode_t calc_eclosure (re_dfa_t *dfa);
55 static reg_errcode_t calc_eclosure_iter (re_node_set *new_set, re_dfa_t *dfa,
57 static reg_errcode_t calc_inveclosure (re_dfa_t *dfa);
77 re_dfa_t *dfa, re_token_t *token,
79 static bin_tree_t *parse_bracket_exp (re_string_t *regexp, re_dfa_t *dfa,
[all …]
|
| H A D | regexec.c | 67 static void update_regs (re_dfa_t *dfa, regmatch_t *pmatch,
94 static reg_errcode_t add_epsilon_src_nodes (re_dfa_t *dfa,
108 static reg_errcode_t check_subexp_limits (re_dfa_t *dfa,
117 static reg_errcode_t merge_state_array (re_dfa_t *dfa, re_dfastate_t **dst,
147 static Idx find_subexp_node (const re_dfa_t *dfa, const re_node_set *nodes,
157 static reg_errcode_t check_arrival_expand_ecl (re_dfa_t *dfa,
160 static reg_errcode_t check_arrival_expand_ecl_sub (re_dfa_t *dfa,
167 static bool build_trtable (re_dfa_t *dfa,
170 static int check_node_accept_bytes (re_dfa_t *dfa, Idx node_idx,
177 static Idx group_nodes_into_DFAstates (const re_dfa_t *dfa,
[all …]
|
| H A D | regex_internal.c | 26 const re_dfa_t *dfa) internal_function;
27 static re_dfastate_t *create_ci_newstate (const re_dfa_t *dfa,
30 static re_dfastate_t *create_cd_newstate (const re_dfa_t *dfa,
43 REG_TRANSLATE_TYPE trans, bool icase, const re_dfa_t *dfa) in re_string_allocate() argument
49 if (init_len < dfa->mb_cur_max) in re_string_allocate()
50 init_len = dfa->mb_cur_max; in re_string_allocate()
52 re_string_construct_common (str, len, pstr, trans, icase, dfa); in re_string_allocate()
58 pstr->word_char = dfa->word_char; in re_string_allocate()
59 pstr->word_ops_used = dfa->word_ops_used; in re_string_allocate()
61 pstr->valid_len = (pstr->mbs_allocated || dfa->mb_cur_max > 1) ? 0 : len; in re_string_allocate()
[all …]
|
| /netbsd-src/external/gpl2/grep/dist/po/ |
| H A D | el.po | 16 # src/dfa.c:147 src/dfa.c:159 src/dfa.c:172
17 # src/dfa.c:155 src/dfa.c:167 src/dfa.c:180 src/grep.c:827
18 #: src/dfa.c:136 src/dfa.c:147 src/dfa.c:158 src/search.c:689
22 # src/dfa.c:652 src/dfa.c:655 src/dfa.c:682 src/dfa.c:686 src/dfa.c:687
23 # src/dfa.c:690 src/dfa.c:703 src/dfa.c:704
24 # src/dfa.c:660 src/dfa.c:663 src/dfa.c:690 src/dfa.c:694 src/dfa.c:695
25 # src/dfa.c:698 src/dfa.c:711 src/dfa.c:712
26 …dfa.c:489 src/dfa.c:492 src/dfa.c:510 src/dfa.c:521 src/dfa.c:545 src/dfa.c:604 src/dfa.c:609 src/…
30 # src/dfa.c:444
31 # src/dfa.c:452
[all …]
|
| H A D | grep.pot | 18 #: src/dfa.c:136 src/dfa.c:147 src/dfa.c:158 src/search.c:689
22 #: src/dfa.c:489 src/dfa.c:492 src/dfa.c:510 src/dfa.c:521 src/dfa.c:545
23 #: src/dfa.c:604 src/dfa.c:609 src/dfa.c:622 src/dfa.c:623 src/dfa.c:1001
24 #: src/dfa.c:1004 src/dfa.c:1028 src/dfa.c:1032 src/dfa.c:1033 src/dfa.c:1036
25 #: src/dfa.c:1048 src/dfa.c:1049
29 #: src/dfa.c:741
37 #: src/dfa.c:874 src/dfa.c:880 src/dfa.c:890 src/dfa.c:898 src/dfa.c:913
41 #: src/dfa.c:887 src/dfa.c:904 src/dfa.c:912 src/dfa.c:916
45 #: src/dfa.c:1253
49 #: src/dfa.c:1378
[all …]
|
| H A D | ja.po | 23 #: src/dfa.c:136 src/dfa.c:147 src/dfa.c:158 src/search.c:689
27 …dfa.c:489 src/dfa.c:492 src/dfa.c:510 src/dfa.c:521 src/dfa.c:545 src/dfa.c:604 src/dfa.c:609 src/…
31 #: src/dfa.c:741
39 #: src/dfa.c:874 src/dfa.c:880 src/dfa.c:890 src/dfa.c:898 src/dfa.c:913
43 #: src/dfa.c:887 src/dfa.c:904 src/dfa.c:912 src/dfa.c:916
47 #: src/dfa.c:1253
51 #: src/dfa.c:1378
55 #: src/dfa.c:1386
59 #: src/dfa.c:2956
|
| H A D | bg.po | 16 #: src/dfa.c:136 src/dfa.c:147 src/dfa.c:158 src/search.c:689
20 …dfa.c:489 src/dfa.c:492 src/dfa.c:510 src/dfa.c:521 src/dfa.c:545 src/dfa.c:604 src/dfa.c:609 src/…
24 #: src/dfa.c:741
32 #: src/dfa.c:874 src/dfa.c:880 src/dfa.c:890 src/dfa.c:898 src/dfa.c:913
36 #: src/dfa.c:887 src/dfa.c:904 src/dfa.c:912 src/dfa.c:916
40 #: src/dfa.c:1253
44 #: src/dfa.c:1378
48 #: src/dfa.c:1386
52 #: src/dfa.c:2956
|
| H A D | no.po | 18 #: src/dfa.c:136 src/dfa.c:147 src/dfa.c:158 src/search.c:689
22 #: src/dfa.c:489 src/dfa.c:492 src/dfa.c:510 src/dfa.c:521 src/dfa.c:545
23 #: src/dfa.c:604 src/dfa.c:609 src/dfa.c:622 src/dfa.c:623 src/dfa.c:1001
24 #: src/dfa.c:1004 src/dfa.c:1028 src/dfa.c:1032 src/dfa.c:1033 src/dfa.c:1036
25 #: src/dfa.c:1048 src/dfa.c:1049
29 #: src/dfa.c:741
37 #: src/dfa.c:874 src/dfa.c:880 src/dfa.c:890 src/dfa.c:898 src/dfa.c:913
41 #: src/dfa.c:887 src/dfa.c:904 src/dfa.c:912 src/dfa.c:916
45 #: src/dfa.c:1239
49 #: src/dfa.c:1364
[all …]
|
| H A D | eo.po | 17 #: src/dfa.c:136 src/dfa.c:147 src/dfa.c:158 src/grep.c:944 src/search.c:706
21 #: src/dfa.c:486 src/dfa.c:489 src/dfa.c:507 src/dfa.c:518 src/dfa.c:542
22 #: src/dfa.c:601 src/dfa.c:606 src/dfa.c:619 src/dfa.c:620 src/dfa.c:998
23 #: src/dfa.c:1001 src/dfa.c:1025 src/dfa.c:1029 src/dfa.c:1030 src/dfa.c:1033
24 #: src/dfa.c:1045 src/dfa.c:1046
28 #: src/dfa.c:738
36 #: src/dfa.c:871 src/dfa.c:877 src/dfa.c:887 src/dfa.c:895 src/dfa.c:910
40 #: src/dfa.c:884 src/dfa.c:901 src/dfa.c:909 src/dfa.c:913
44 #: src/dfa.c:1232
48 #: src/dfa.c:1357
[all …]
|
| H A D | de.po | 16 #: src/dfa.c:136 src/dfa.c:147 src/dfa.c:158 src/search.c:689
22 …dfa.c:489 src/dfa.c:492 src/dfa.c:510 src/dfa.c:521 src/dfa.c:545 src/dfa.c:604 src/dfa.c:609 src/…
26 #: src/dfa.c:741
34 #: src/dfa.c:874 src/dfa.c:880 src/dfa.c:890 src/dfa.c:898 src/dfa.c:913
38 #: src/dfa.c:887 src/dfa.c:904 src/dfa.c:912 src/dfa.c:916
42 #: src/dfa.c:1253
46 #: src/dfa.c:1378
50 #: src/dfa.c:1386
54 #: src/dfa.c:2956
|
| H A D | tr.po | 17 #: src/dfa.c:136 src/dfa.c:147 src/dfa.c:158 src/search.c:689
21 …dfa.c:489 src/dfa.c:492 src/dfa.c:510 src/dfa.c:521 src/dfa.c:545 src/dfa.c:604 src/dfa.c:609 src/…
25 #: src/dfa.c:741
33 #: src/dfa.c:874 src/dfa.c:880 src/dfa.c:890 src/dfa.c:898 src/dfa.c:913
37 #: src/dfa.c:887 src/dfa.c:904 src/dfa.c:912 src/dfa.c:916
41 #: src/dfa.c:1253
45 #: src/dfa.c:1378
49 #: src/dfa.c:1386
53 #: src/dfa.c:2956
|
| H A D | it.po | 16 #: src/dfa.c:136 src/dfa.c:147 src/dfa.c:158 src/search.c:689
20 …dfa.c:489 src/dfa.c:492 src/dfa.c:510 src/dfa.c:521 src/dfa.c:545 src/dfa.c:604 src/dfa.c:609 src/…
24 #: src/dfa.c:741
32 #: src/dfa.c:874 src/dfa.c:880 src/dfa.c:890 src/dfa.c:898 src/dfa.c:913
36 #: src/dfa.c:887 src/dfa.c:904 src/dfa.c:912 src/dfa.c:916
40 #: src/dfa.c:1253
44 #: src/dfa.c:1378
48 #: src/dfa.c:1386
52 #: src/dfa.c:2956
|
| H A D | sv.po | 18 #: src/dfa.c:136 src/dfa.c:147 src/dfa.c:158 src/grep.c:944 src/search.c:706
22 #: src/dfa.c:486 src/dfa.c:489 src/dfa.c:507 src/dfa.c:518 src/dfa.c:542
23 #: src/dfa.c:601 src/dfa.c:606 src/dfa.c:619 src/dfa.c:620 src/dfa.c:998
24 #: src/dfa.c:1001 src/dfa.c:1025 src/dfa.c:1029 src/dfa.c:1030 src/dfa.c:1033
25 #: src/dfa.c:1045 src/dfa.c:1046
29 #: src/dfa.c:738
37 #: src/dfa.c:871 src/dfa.c:877 src/dfa.c:887 src/dfa.c:895 src/dfa.c:910
41 #: src/dfa.c:884 src/dfa.c:901 src/dfa.c:909 src/dfa.c:913
45 #: src/dfa.c:1232
49 #: src/dfa.c:1357
[all …]
|
| H A D | id.po | 17 #: src/dfa.c:136 src/dfa.c:147 src/dfa.c:158 src/search.c:689
21 …dfa.c:489 src/dfa.c:492 src/dfa.c:510 src/dfa.c:521 src/dfa.c:545 src/dfa.c:604 src/dfa.c:609 src/…
25 #: src/dfa.c:741
33 #: src/dfa.c:874 src/dfa.c:880 src/dfa.c:890 src/dfa.c:898 src/dfa.c:913
37 #: src/dfa.c:887 src/dfa.c:904 src/dfa.c:912 src/dfa.c:916
41 #: src/dfa.c:1253
45 #: src/dfa.c:1378
49 #: src/dfa.c:1386
53 #: src/dfa.c:2956
|
| H A D | pl.po | 16 #: src/dfa.c:136 src/dfa.c:147 src/dfa.c:158 src/search.c:689
20 …dfa.c:489 src/dfa.c:492 src/dfa.c:510 src/dfa.c:521 src/dfa.c:545 src/dfa.c:604 src/dfa.c:609 src/…
24 #: src/dfa.c:741
32 #: src/dfa.c:874 src/dfa.c:880 src/dfa.c:890 src/dfa.c:898 src/dfa.c:913
36 #: src/dfa.c:887 src/dfa.c:904 src/dfa.c:912 src/dfa.c:916
40 #: src/dfa.c:1253
44 #: src/dfa.c:1378
48 #: src/dfa.c:1386
52 #: src/dfa.c:2956
|
| H A D | et.po | 16 #: src/dfa.c:136 src/dfa.c:147 src/dfa.c:158 src/search.c:689
20 …dfa.c:489 src/dfa.c:492 src/dfa.c:510 src/dfa.c:521 src/dfa.c:545 src/dfa.c:604 src/dfa.c:609 src/…
24 #: src/dfa.c:741
32 #: src/dfa.c:874 src/dfa.c:880 src/dfa.c:890 src/dfa.c:898 src/dfa.c:913
36 #: src/dfa.c:887 src/dfa.c:904 src/dfa.c:912 src/dfa.c:916
40 #: src/dfa.c:1253
44 #: src/dfa.c:1378
48 #: src/dfa.c:1386
52 #: src/dfa.c:2956
|
| H A D | cs.po | 19 #: src/dfa.c:136 src/dfa.c:147 src/dfa.c:158 src/grep.c:944 src/search.c:706
23 #: src/dfa.c:486 src/dfa.c:489 src/dfa.c:507 src/dfa.c:518 src/dfa.c:542
24 #: src/dfa.c:601 src/dfa.c:606 src/dfa.c:619 src/dfa.c:620 src/dfa.c:998
25 #: src/dfa.c:1001 src/dfa.c:1025 src/dfa.c:1029 src/dfa.c:1030 src/dfa.c:1033
26 #: src/dfa.c:1045 src/dfa.c:1046
30 #: src/dfa.c:738
38 #: src/dfa.c:871 src/dfa.c:877 src/dfa.c:887 src/dfa.c:895 src/dfa.c:910
42 #: src/dfa.c:884 src/dfa.c:901 src/dfa.c:909 src/dfa.c:913
46 #: src/dfa.c:1232
51 #: src/dfa.c:1357
[all …]
|
| H A D | gl.po | 16 #: src/dfa.c:136 src/dfa.c:147 src/dfa.c:158 src/search.c:689
20 …dfa.c:489 src/dfa.c:492 src/dfa.c:510 src/dfa.c:521 src/dfa.c:545 src/dfa.c:604 src/dfa.c:609 src/…
24 #: src/dfa.c:741
32 #: src/dfa.c:874 src/dfa.c:880 src/dfa.c:890 src/dfa.c:898 src/dfa.c:913
36 #: src/dfa.c:887 src/dfa.c:904 src/dfa.c:912 src/dfa.c:916
40 #: src/dfa.c:1253
44 #: src/dfa.c:1378
48 #: src/dfa.c:1386
52 #: src/dfa.c:2956
|
| H A D | sl.po | 18 #: src/dfa.c:136 src/dfa.c:147 src/dfa.c:158 src/search.c:689
22 …dfa.c:489 src/dfa.c:492 src/dfa.c:510 src/dfa.c:521 src/dfa.c:545 src/dfa.c:604 src/dfa.c:609 src/…
26 #: src/dfa.c:741
34 #: src/dfa.c:874 src/dfa.c:880 src/dfa.c:890 src/dfa.c:898 src/dfa.c:913
38 #: src/dfa.c:887 src/dfa.c:904 src/dfa.c:912 src/dfa.c:916
42 #: src/dfa.c:1253
46 #: src/dfa.c:1378
50 #: src/dfa.c:1386
54 #: src/dfa.c:2956
|
| H A D | da.po | 17 #: src/dfa.c:163 src/dfa.c:174 src/dfa.c:185 src/grep.c:902
21 #: src/dfa.c:448
29 #: src/dfa.c:581 src/dfa.c:587 src/dfa.c:597 src/dfa.c:605 src/dfa.c:620
33 #: src/dfa.c:594 src/dfa.c:611 src/dfa.c:619 src/dfa.c:623
37 #: src/dfa.c:688 src/dfa.c:691 src/dfa.c:718 src/dfa.c:722 src/dfa.c:723
38 #: src/dfa.c:726 src/dfa.c:739 src/dfa.c:740
42 #: src/dfa.c:886
46 #: src/dfa.c:1000
50 #: src/dfa.c:1008
54 #: src/dfa.c:1994
|
| /netbsd-src/external/gpl2/gettext/dist/gettext-tools/libgrep/ |
| H A D | dfa.h | 268 struct dfa struct
361 #define ACCEPTS_IN_CONTEXT(prevn, currn, prevl, currl, state, dfa) \ argument
362 SUCCEEDS_IN_CONTEXT((dfa).states[state].constraint, \
368 #define FIRST_MATCHING_REGEXP(state, dfa) (-(dfa).states[state].first_end) argument
380 extern void dfacomp (char const *, size_t, struct dfa *, int);
389 extern size_t dfaexec (struct dfa *, char const *, size_t, int *);
392 extern void dfafree (struct dfa *);
397 extern void dfainit (struct dfa *);
400 extern void dfaparse (char const *, size_t, struct dfa *);
404 extern void dfaanalyze (struct dfa *, int);
[all …]
|
| H A D | dfa.c | 103 static void dfamust (struct dfa *dfa);
243 static struct dfa *dfa; variable
251 for (i = 0; i < dfa->cindex; ++i) in charclass_index()
252 if (equal(s, dfa->charclasses[i])) in charclass_index()
254 REALLOC_IF_NECESSARY(dfa->charclasses, charclass, dfa->calloc, dfa->cindex); in charclass_index()
255 ++dfa->cindex; in charclass_index()
256 copyset(s, dfa->charclasses[i]); in charclass_index()
445 REALLOC_IF_NECESSARY(dfa->mbcsets, struct mb_char_classes, in parse_bracket_exp_mb()
446 dfa->mbcsets_alloc, dfa->nmbcsets + 1); in parse_bracket_exp_mb()
452 work_mbc = &(dfa->mbcsets[dfa->nmbcsets++]); in parse_bracket_exp_mb()
[all …]
|
| /netbsd-src/external/gpl2/grep/dist/src/ |
| H A D | dfa.h | 287 struct dfa struct
380 #define ACCEPTS_IN_CONTEXT(prevn, currn, prevl, currl, state, dfa) \ argument
381 SUCCEEDS_IN_CONTEXT((dfa).states[state].constraint, \
387 #define FIRST_MATCHING_REGEXP(state, dfa) (-(dfa).states[state].first_end) argument
399 extern void dfacomp PARAMS ((char const *, size_t, struct dfa *, int));
408 extern size_t dfaexec PARAMS ((struct dfa *, char const *, size_t, int *));
411 extern void dfafree PARAMS ((struct dfa *));
416 extern void dfainit PARAMS ((struct dfa *));
419 extern void dfaparse PARAMS ((char const *, size_t, struct dfa *));
423 extern void dfaanalyze PARAMS ((struct dfa *, int));
[all …]
|
| H A D | dfa.c | 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()
471 REALLOC_IF_NECESSARY(dfa->mbcsets, struct mb_char_classes, in parse_bracket_exp_mb()
472 dfa->mbcsets_alloc, dfa->nmbcsets + 1); in parse_bracket_exp_mb()
478 work_mbc = &(dfa->mbcsets[dfa->nmbcsets++]); in parse_bracket_exp_mb()
[all …]
|
| /netbsd-src/external/bsd/openldap/dist/libraries/liblunicode/ure/ |
| H A D | ure.c | 1701 ure_dfa_t dfa; in ure_compile() local
1747 dfa = (ure_dfa_t) malloc(sizeof(_ure_dfa_t)); in ure_compile()
1748 (void) memset((char *) dfa, '\0', sizeof(_ure_dfa_t)); in ure_compile()
1750 dfa->flags = buf->flags & (_URE_DFA_CASEFOLD|_URE_DFA_BLANKLINE); in ure_compile()
1760 dfa->syms = buf->symtab; in ure_compile()
1761 dfa->nsyms = buf->symtab_used; in ure_compile()
1771 dfa->nstates++; in ure_compile()
1772 dfa->ntrans += sp->trans_used; in ure_compile()
1780 dfa->states = (_ure_dstate_t *) malloc(sizeof(_ure_dstate_t) * in ure_compile()
1781 dfa->nstates); in ure_compile()
[all …]
|