Searched refs:dfa (Results 1 – 4 of 4) sorted by relevance
/ndk/sources/host-tools/sed-4.2.1/lib/ |
D | regcomp.c | 28 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 …]
|
D | regexec.c | 67 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 …]
|
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 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 …]
|
D | regex_internal.h | 613 const re_dfa_t *const dfa; member 615 const re_dfa_t *dfa; member
|