Home
last modified time | relevance | path

Searched refs:dfa (Results 1 – 25 of 36) sorted by relevance

12

/freebsd-12.1/contrib/libgnuregex/
H A Dregcomp.c275 if (dfa->init_state != dfa->init_state_word)
277 if (dfa->init_state != dfa->init_state_nl)
279 if (dfa->init_state != dfa->init_state_begbuf)
1063 dfa->init_state_word = dfa->init_state_nl in create_initial_state()
1064 = dfa->init_state_begbuf = dfa->init_state; in create_initial_state()
1152 dfa->nexts = re_malloc (int, dfa->nodes_alloc); in analyze()
1156 if (BE (dfa->nexts == NULL || dfa->org_indices == NULL || dfa->edests == NULL in analyze()
1180 ret = postorder (dfa->str_tree, calc_first, dfa); in analyze()
1183 preorder (dfa->str_tree, calc_next, dfa); in analyze()
1489 dfa->nexts[clone_node] = dfa->nexts[org_node]; in duplicate_node_closure()
[all …]
H A Dregexec.c653 mctx.dfa = dfa;
958 const re_dfa_t *const dfa = mctx->dfa; local
1055 const re_dfa_t *const dfa = mctx->dfa; in acquire_init_state_context() local
1097 const re_dfa_t *const dfa = mctx->dfa; in check_matching() local
1272 const re_dfa_t *const dfa = mctx->dfa; in proceed_next_node() local
1672 const re_dfa_t *const dfa = mctx->dfa; in build_sifted_states() local
1788 const re_dfa_t *const dfa = mctx->dfa; in update_cur_sifted_state() local
1913 const re_dfa_t *const dfa = mctx->dfa; in check_dst_limits() local
1949 const re_dfa_t *const dfa = mctx->dfa; in check_dst_limits_calc_pos_1() local
2148 const re_dfa_t *const dfa = mctx->dfa; in sift_states_bkref() local
[all …]
H A Dregex_internal.c172 const re_dfa_t *dfa) in re_string_construct_common() argument
1412 if (BE (dfa->nodes_len >= dfa->nodes_alloc, 0)) in re_dfa_add_node()
1443 dfa->nodes[dfa->nodes_len] = token; in re_dfa_add_node()
1444 dfa->nodes[dfa->nodes_len].constraint = 0; in re_dfa_add_node()
1446 dfa->nodes[dfa->nodes_len].accept_mb = in re_dfa_add_node()
1449 dfa->nexts[dfa->nodes_len] = -1; in re_dfa_add_node()
1450 re_node_set_init_empty (dfa->edests + dfa->nodes_len); in re_dfa_add_node()
1451 re_node_set_init_empty (dfa->eclosures + dfa->nodes_len); in re_dfa_add_node()
1490 spot = dfa->state_table + (hash & dfa->state_hash_mask); in re_acquire_state()
1534 spot = dfa->state_table + (hash & dfa->state_hash_mask); in re_acquire_state_context()
[all …]
H A Dregex_internal.h570 const re_dfa_t *const dfa; member
572 const re_dfa_t *dfa; member
/freebsd-12.1/gnu/usr.bin/grep/
H A Ddfa.h287 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 Ddfa.c129 static void dfamust PARAMS ((struct dfa *dfa));
269 static struct dfa *dfa; variable
280 REALLOC_IF_NECESSARY(dfa->charclasses, charclass, dfa->calloc, dfa->cindex); in charclass_index()
473 dfa->mbcsets_alloc, dfa->nmbcsets + 1); in parse_bracket_exp_mb()
479 work_mbc = &(dfa->mbcsets[dfa->nmbcsets++]); in parse_bracket_exp_mb()
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()
[all …]
H A DAUTHORS1 Mike Haertel wrote the main program and the dfa and kwset matchers.
4 at the end of dfa.c.
35 Arnold Robbins contributed to improve dfa.[ch]. In fact
H A Dsearch.c58 static struct dfa dfa; variable
135 if (dfa.musts) in kwsmusts()
141 for (dm = dfa.musts; dm; dm = dm->next) in kwsmusts()
151 for (dm = dfa.musts; dm; dm = dm->next) in kwsmusts()
236 dfacomp (pattern, size, &dfa, 1); in Gcompile()
320 dfacomp (pattern, size, &dfa, 1); in Ecompile()
435 dfaexec (&dfa, beg, end - beg, &backref) == (size_t) -1) in EGexecute()
446 offset = dfaexec (&dfa, beg, buflim - beg, &backref); in EGexecute()
H A DChangeLog348 * dfa.h (mbps): new variable.
349 * dfa.c (prtok): handle ANYCHAR.
381 * src/dfa.c: Typo corrected.
396 * dfa.c (addtok): set inputwcs.
709 * src/dfa.c (lex):
786 * src/dfa.c (dfaexec):
789 * src/dfa.h (dfaexec): Likewise.
801 * src/dfa.h (dfasyntax): Likewise.
803 * src/dfa.h (struct dfa): Remove member newlines; no longer needed.
813 * src/dfa.c (index): Remove macro.
[all …]
H A DMakefile12 SRCS= closeout.c dfa.c error.c exclude.c grep.c grepmat.c hard-locale.c \
H A DFREEBSD-upgrade20 grep-2.5.1-dfa-optional.patch
H A DNEWS196 - New and improve dfa.[ch] from Arnold Robbins.
/freebsd-12.1/sys/contrib/octeon-sdk/
H A Dcvmx-ciu2-defs.h2958 uint64_t dfa : 1;
3012 uint64_t dfa : 1;
3077 uint64_t dfa : 1;
3131 uint64_t dfa : 1;
3196 uint64_t dfa : 1;
3250 uint64_t dfa : 1;
4062 uint64_t dfa : 1;
4116 uint64_t dfa : 1;
4181 uint64_t dfa : 1;
4235 uint64_t dfa : 1;
[all …]
H A Dcvmx-ciu-defs.h1135 uint64_t dfa : 1;
1238 uint64_t dfa : 1;
1339 uint64_t dfa : 1;
1449 uint64_t dfa : 1;
3559 uint64_t dfa : 1;
3713 uint64_t dfa : 1;
3784 uint64_t dfa : 1;
3860 uint64_t dfa : 1;
4022 uint64_t dfa : 1;
4138 uint64_t dfa : 1;
[all …]
H A Dcvmx-trax-defs.h1500 uint64_t dfa : 1; /**< Enable tracing of requests to DFA member
1516 uint64_t dfa : 1;
1536 uint64_t dfa : 1; /**< Enable tracing of requests to DFA member
1553 uint64_t dfa : 1;
1613 uint64_t dfa : 1;
2493 uint64_t dfa : 1;
2530 uint64_t dfa : 1;
2590 uint64_t dfa : 1;
3339 uint64_t dfa : 1;
3376 uint64_t dfa : 1;
[all …]
H A Dcvmx-npi-defs.h4338 uint64_t dfa : 1; /**< DFA_ERR */ member
4352 uint64_t dfa : 1;
4407 uint64_t dfa : 1; /**< DFA_ERR */ member
4421 uint64_t dfa : 1;
4479 uint64_t dfa : 1; /**< DFA_ERR */ member
4493 uint64_t dfa : 1;
4547 uint64_t dfa : 1; /**< Always reads as zero */ member
4561 uint64_t dfa : 1;
H A Dcvmx-npei-defs.h7082 uint64_t dfa : 1; /**< Always reads as zero */ member
7096 uint64_t dfa : 1;
/freebsd-12.1/contrib/gcc/
H A DChangeLog.tree-ssa1949 (gt-tree-dfa.h): Remove.
2555 tree-dfa.c: Use them.
3915 tree-dfa.c
6898 * tree-dfa.c: Likewise.
8137 * tree-dfa.c: Likewise.
13984 * tree-dfa.c: Likewise.
16907 * tree-dfa.c: Ditto.
16943 * tree-dfa.c: Ditto.
17509 * tree-dfa.c: Ditto.
19055 (tree-dfa.o): Ditto.
[all …]
H A Dlibgcc2.c1295 const DFtype dfa = a; in __fixunssfDI() local
1300 const UWtype hi = dfa / Wtype_MAXp1_F; in __fixunssfDI()
1305 const UWtype lo = dfa - (DFtype) hi * Wtype_MAXp1_F; in __fixunssfDI()
H A Dparams.def313 "sms-dfa-history",
447 use .GLOBAL_VAR. See tree-dfa.c. */
/freebsd-12.1/usr.bin/lex/
H A DMakefile21 SRCS= buf.c ccl.c dfa.c ecs.c filter.c gen.c main.c misc.c \
/freebsd-12.1/contrib/file/magic/Magdir/
H A Dder72 >>&0 der int2=0dfa DER Encoded Certificate, 512 bits
/freebsd-12.1/contrib/flex/
H A DChangeLog1152 * dfa.c: .
2752 * dfa.c: eat a blank line
5321 * dfa.c, main.c: const -> yyconst
6097 * dfa.c: Bug fix for -CF
6466 * dfa.c, flex.1: -a -> -Ca
6895 * dfa.c: Wilhems bug fixes.
6928 * dfa.c: Got rid of code needed for %t
7345 * dfa.c: -8 tweaks.
7656 dfa.c
7712 * dfa.c: added ntod()
[all …]
/freebsd-12.1/gnu/usr.bin/cc/cc_int/
H A DMakefile22 tree-cfg.o tree-dfa.o tree-eh.o tree-ssa.o tree-optimize.o tree-gimple.o \
/freebsd-12.1/gnu/usr.bin/cc/cc_tools/
H A DMakefile75 $(srcdir)/tree-dfa.c $(srcdir)/tree-ssa-propagate.c \

12