Home
last modified time | relevance | path

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

12

/NextBSD/contrib/libgnuregex/
HDregcomp.c25 static reg_errcode_t init_dfa (re_dfa_t *dfa, size_t pat_len);
30 static reg_errcode_t create_initial_state (re_dfa_t *dfa);
32 static void optimize_utf8 (re_dfa_t *dfa);
48 static int duplicate_node (re_dfa_t *dfa, int org_idx, unsigned int constraint);
49 static int search_duplicated_node (const re_dfa_t *dfa, int org_node,
51 static reg_errcode_t calc_eclosure (re_dfa_t *dfa);
52 static reg_errcode_t calc_eclosure_iter (re_node_set *new_set, re_dfa_t *dfa,
54 static reg_errcode_t calc_inveclosure (re_dfa_t *dfa);
74 re_dfa_t *dfa, re_token_t *token,
76 static bin_tree_t *parse_bracket_exp (re_string_t *regexp, re_dfa_t *dfa,
[all …]
HDregexec.c61 static void update_regs (const re_dfa_t *dfa, regmatch_t *pmatch,
94 static reg_errcode_t add_epsilon_src_nodes (const re_dfa_t *dfa,
110 static reg_errcode_t check_subexp_limits (const re_dfa_t *dfa,
120 static reg_errcode_t merge_state_array (const re_dfa_t *dfa,
158 static int find_subexp_node (const re_dfa_t *dfa, const re_node_set *nodes,
169 static reg_errcode_t check_arrival_expand_ecl (const re_dfa_t *dfa,
173 static reg_errcode_t check_arrival_expand_ecl_sub (const re_dfa_t *dfa,
181 static int build_trtable (const re_dfa_t *dfa,
184 static int check_node_accept_bytes (const re_dfa_t *dfa, int node_idx,
193 static int group_nodes_into_DFAstates (const re_dfa_t *dfa,
[all …]
HDregex_internal.c23 const re_dfa_t *dfa) internal_function;
24 static re_dfastate_t *create_ci_newstate (const re_dfa_t *dfa,
27 static re_dfastate_t *create_cd_newstate (const re_dfa_t *dfa,
40 RE_TRANSLATE_TYPE trans, int icase, const re_dfa_t *dfa) in re_string_allocate() argument
46 if (init_len < dfa->mb_cur_max) in re_string_allocate()
47 init_len = dfa->mb_cur_max; in re_string_allocate()
49 re_string_construct_common (str, len, pstr, trans, icase, dfa); in re_string_allocate()
55 pstr->word_char = dfa->word_char; in re_string_allocate()
56 pstr->word_ops_used = dfa->word_ops_used; in re_string_allocate()
58 pstr->valid_len = (pstr->mbs_allocated || dfa->mb_cur_max > 1) ? 0 : len; in re_string_allocate()
[all …]
HDregex_internal.h570 const re_dfa_t *const dfa; member
572 const re_dfa_t *dfa; member
/NextBSD/gnu/usr.bin/grep/
HDdfa.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 …]
HDdfa.c129 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()
[all …]
HDAUTHORS1 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
HDsearch.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()
432 dfaexec (&dfa, beg, end - beg, &backref) == (size_t) -1) in EGexecute()
443 offset = dfaexec (&dfa, beg, buflim - beg, &backref); in EGexecute()
HDChangeLog67 * src/dfa.c: Fix an i18n bug: echo "A" | grep '[A-Z0-9]' wouldn't work
81 * src/dfa.c, src/grep.c: Add vim modelines
147 * dfa.c (mblen_buf) : New variable contains the amount of remain
158 * dfa.c (addtok) : Set appropriate value to multibyte_prop.
227 The dfa and KWset compiled patterns should remain global and the
252 * src/dfa.h (mb_char_classes) : new structure.
256 * src/dfa.c (prtok) : handle MBCSET.
348 * dfa.h (mbps): new variable.
349 * dfa.c (prtok): handle ANYCHAR.
381 * src/dfa.c: Typo corrected.
[all …]
HDMakefile12 SRCS= closeout.c dfa.c error.c exclude.c grep.c grepmat.c hard-locale.c \
HDFREEBSD-upgrade20 grep-2.5.1-dfa-optional.patch
HDNEWS196 - New and improve dfa.[ch] from Arnold Robbins.
/NextBSD/sys/contrib/octeon-sdk/
HDcvmx-ciu2-defs.h2916 uint64_t dfa : 1; /**< DFA interrupt-enable */ member
2958 uint64_t dfa : 1;
2974 uint64_t dfa : 1; /**< DFA interrupt-enable */ member
3012 uint64_t dfa : 1;
3035 uint64_t dfa : 1; /**< Write 1 to clear CIU2_EN_xx_yy_RML[DFA] */ member
3077 uint64_t dfa : 1;
3093 uint64_t dfa : 1; /**< Write 1 to clear CIU2_EN_xx_yy_RML[DFA] */ member
3131 uint64_t dfa : 1;
3154 uint64_t dfa : 1; /**< Write 1 to enable CIU2_EN_xx_yy_RML[DFA] */ member
3196 uint64_t dfa : 1;
[all …]
HDcvmx-ciu-defs.h1114 uint64_t dfa : 1; /**< DFA interrupt member
1135 uint64_t dfa : 1;
1217 uint64_t dfa : 1; /**< DFA interrupt member
1238 uint64_t dfa : 1;
1319 uint64_t dfa : 1; /**< DFA interrupt member
1339 uint64_t dfa : 1;
1428 uint64_t dfa : 1; /**< DFA interrupt member
1449 uint64_t dfa : 1;
3523 uint64_t dfa : 1; /**< DFA interrupt enable */ member
3559 uint64_t dfa : 1;
[all …]
HDcvmx-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;
1595 uint64_t dfa : 1; /**< Enable tracing of requests to DFA member
1613 uint64_t dfa : 1;
2477 uint64_t dfa : 1; /**< Enable triggering on requests to DFA member
2493 uint64_t dfa : 1;
2513 uint64_t dfa : 1; /**< Enable triggering on requests to DFA member
2530 uint64_t dfa : 1;
[all …]
HDcvmx-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;
HDcvmx-npei-defs.h7082 uint64_t dfa : 1; /**< Always reads as zero */ member
7096 uint64_t dfa : 1;
/NextBSD/contrib/gcc/
HDChangeLog.tree-ssa214 * tree-dfa.c (free_df_for_stmt): Release memory back to the GC
487 * tree-dfa.c: Update comments and reformat for legibility.
522 * tree-dfa.c (get_virtual_var): Add consistency check on
692 * tree-dfa.c (find_hidden_use_vars): Also look inside the
807 * tree-alias-ander.c, tree-cfg.c, tree-dfa.c, tree-mudflap.c,
881 * tree-dfa.c (struct walk_state): Remove fields 'is_store' and
927 * tree-dfa.c (discover_nonconstant_array_refs_r): Use get_base_address.
1608 * tree-dfa.c (redirect_immediate_use): New function.
1949 (gt-tree-dfa.h): Remove.
1952 * tree-dfa.c (struct alias_stats_d, alias_stats, dump_alias_stats,
[all …]
HDlibgcc2.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()
HDparams.def313 "sms-dfa-history",
447 use .GLOBAL_VAR. See tree-dfa.c. */
HDChangeLog-20041719 * tree-dfa.c (mark_call_clobbered_vars_to_rename): New function.
6386 * tree-dfa.c (mark_new_vars_to_rename): Likewise.
6420 * tree-dfa.c (dump_dfa_stats
7389 * tree-dfa.c (compute_immediate_uses_for_stmt): Add kills into the
7699 * tree-dfa.c find_referenced_vars: removed call to static vars
7729 * tree-dfa.c (pass_referenced_var): Use it.
7907 tree-data-ref.c, tree-dfa.c, tree-inline.c, tree-into-ssa.c,
8659 * tree-dfa.c (collect_dfa_stats): Likewise.
8667 (tree-dfa.o): Likewise
10336 * tree-dfa.c (add_referenced_var): Scan DECL_INITIAL of any
[all …]
/NextBSD/usr.bin/lex/
HDMakefile21 SRCS= buf.c ccl.c dfa.c ecs.c filter.c gen.c main.c misc.c \
/NextBSD/contrib/flex/
HDChangeLog220 * dfa.c, flexdef.h, misc.c, parse.y: speed up things for complex
904 * dfa.c, doc/flex.texi, flexdef.h, gen.c, main.c, parse.y, scan.l,
1152 * dfa.c: .
1883 * dfa.c, flexint.h, gen.c, tables.c, tables.h, tables_shared.c,
2484 * TODO, configure.in, devel/tables.pl, dfa.c, flex.skl, flex.texi,
2569 * TODO, buf.c, devel/dump-tables.pl, dfa.c, flex.skl, flexdef.h,
2604 * Makefile.am, dfa.c, flex.skl, flex.texi, flexdef.h, gen.c,
2666 * dfa.c, gen.c: Tables are now generated with %option
2752 * dfa.c: eat a blank line
2769 * buf.c, ccl.c, dfa.c, ecs.c, flexdef.h, gen.c, libmain.c,
[all …]
/NextBSD/gnu/usr.bin/cc/cc_int/
HDMakefile22 tree-cfg.o tree-dfa.o tree-eh.o tree-ssa.o tree-optimize.o tree-gimple.o \
/NextBSD/gnu/usr.bin/cc/cc_tools/
HDMakefile117 $(srcdir)/tree-dfa.c $(srcdir)/tree-ssa-propagate.c \

12