Home
last modified time | relevance | path

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

/glibc-2.36/posix/
Dregcomp.c29 static reg_errcode_t init_dfa (re_dfa_t *dfa, size_t pat_len);
34 static reg_errcode_t create_initial_state (re_dfa_t *dfa);
36 static void optimize_utf8 (re_dfa_t *dfa);
52 static Idx duplicate_node (re_dfa_t *dfa, Idx org_idx, unsigned int constraint);
53 static Idx search_duplicated_node (const re_dfa_t *dfa, Idx org_node,
55 static reg_errcode_t calc_eclosure (re_dfa_t *dfa);
56 static reg_errcode_t calc_eclosure_iter (re_node_set *new_set, re_dfa_t *dfa,
58 static reg_errcode_t calc_inveclosure (re_dfa_t *dfa);
78 re_dfa_t *dfa, re_token_t *token,
80 static bin_tree_t *parse_bracket_exp (re_string_t *regexp, re_dfa_t *dfa,
[all …]
Dregexec.c57 static void update_regs (const re_dfa_t *dfa, regmatch_t *pmatch,
84 static reg_errcode_t add_epsilon_src_nodes (const re_dfa_t *dfa,
98 static reg_errcode_t check_subexp_limits (const re_dfa_t *dfa,
107 static reg_errcode_t merge_state_array (const re_dfa_t *dfa,
138 static Idx find_subexp_node (const re_dfa_t *dfa, const re_node_set *nodes,
148 static reg_errcode_t check_arrival_expand_ecl (const re_dfa_t *dfa,
151 static reg_errcode_t check_arrival_expand_ecl_sub (const re_dfa_t *dfa,
158 static bool build_trtable (const re_dfa_t *dfa, re_dfastate_t *state);
160 static int check_node_accept_bytes (const re_dfa_t *dfa, Idx node_idx,
167 static Idx group_nodes_into_DFAstates (const re_dfa_t *dfa,
[all …]
Dregex_internal.c23 const re_dfa_t *dfa);
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,
50 RE_TRANSLATE_TYPE trans, bool icase, const re_dfa_t *dfa) in re_string_allocate() argument
56 if (init_len < dfa->mb_cur_max) in re_string_allocate()
57 init_len = dfa->mb_cur_max; in re_string_allocate()
59 re_string_construct_common (str, len, pstr, trans, icase, dfa); in re_string_allocate()
65 pstr->word_char = dfa->word_char; in re_string_allocate()
66 pstr->word_ops_used = dfa->word_ops_used; in re_string_allocate()
68 pstr->valid_len = (pstr->mbs_allocated || dfa->mb_cur_max > 1) ? 0 : len; in re_string_allocate()
[all …]
Dregex_internal.h75 # define lock_lock(lock) ((void) dfa)
595 const re_dfa_t *const dfa; member
/glibc-2.36/ChangeLog.old/
DChangeLog.141734 dfa->nbackref if the state log is NULL. Initialize err.
2943 * posix/regex_internal.h (re_match_context_t): Add dfa member.
2952 Remove dfa parameter. Get dfa from mctx. Adjust callers.
2953 (re_search_internal): Initialize mctx.dfa.
2958 * posix/regcomp.c (parse): Initialize dfa->syntax.
2965 build_trtable): Remove preg argument, add dfa argument instead
2966 and remove dfa = preg->buffer initialization in the body.
2969 check_node_accept): Likewise. Use dfa->syntax instead of
3011 (build_trtable): Use dfa->word_char bitmap instead of IS_WORD_CHAR.
3013 Set dfa->word_ops_used.
[all …]
DChangeLog.15935 dfa->edests[node].elems[0] if dfa->edests[node].nelem == 0.
961 (free_dfa_content): Don't free dfa->sb_char if it's a pointer to
970 case-insensitively. Set dfa->map_notascii manually when outside
DChangeLog.13410 (parse_reg_exp): Mark the dfa that the dfa can have plural matchings.
5690 * posix/regcomp.c (re_compile_internal): Move clearing of dfa...
DChangeLog.168536 * posix/regex_internal.h (re_match_context_t): Make dfa a const
8551 * posix/regexec.c (merge_state_with_log): Define dfa as const pointer.
12355 Initialize the node sets in dfa->inveclosures.