Home
last modified time | relevance | path

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

/ndk/sources/host-tools/sed-4.2.1/lib/
Dregcomp.c28 static reg_errcode_t init_dfa (re_dfa_t *dfa, size_t 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 …]
Dregexec.c67 static void update_regs (const re_dfa_t *dfa, regmatch_t *pmatch,
100 static reg_errcode_t add_epsilon_src_nodes (const re_dfa_t *dfa,
116 static reg_errcode_t check_subexp_limits (const re_dfa_t *dfa,
126 static reg_errcode_t merge_state_array (const re_dfa_t *dfa,
164 static Idx find_subexp_node (const re_dfa_t *dfa, const re_node_set *nodes,
175 static reg_errcode_t check_arrival_expand_ecl (const re_dfa_t *dfa,
179 static reg_errcode_t check_arrival_expand_ecl_sub (const re_dfa_t *dfa,
187 static bool build_trtable (const re_dfa_t *dfa,
190 static int check_node_accept_bytes (const re_dfa_t *dfa, Idx node_idx,
199 static Idx group_nodes_into_DFAstates (const re_dfa_t *dfa,
[all …]
Dregex_internal.c26 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 RE_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 …]
Dregex_internal.h613 const re_dfa_t *const dfa; member
615 const re_dfa_t *dfa; member