Lines Matching refs:re_dfa_t
25 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 Idx duplicate_node (re_dfa_t *dfa, Idx org_idx, unsigned int constraint);
49 static Idx search_duplicated_node (const re_dfa_t *dfa, Idx 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,
82 re_dfa_t *dfa,
107 static bin_tree_t *build_charclass_op (re_dfa_t *dfa,
112 static bin_tree_t *create_tree (re_dfa_t *dfa,
115 static bin_tree_t *create_token_tree (re_dfa_t *dfa,
118 static bin_tree_t *duplicate_tree (const bin_tree_t *src, re_dfa_t *dfa);
278 re_dfa_t *dfa = bufp->buffer;
312 re_dfa_t *dfa = bufp->buffer;
614 free_dfa_content (re_dfa_t *dfa)
667 re_dfa_t *dfa = preg->buffer;
766 re_dfa_t *dfa;
780 if (BE (preg->allocated < sizeof (re_dfa_t), 0))
786 dfa = re_realloc (preg->buffer, re_dfa_t, 1);
789 preg->allocated = sizeof (re_dfa_t);
792 preg->used = sizeof (re_dfa_t);
863 init_dfa (re_dfa_t *dfa, size_t pat_len)
881 memset (dfa, '\0', sizeof (re_dfa_t));
964 init_word_char (re_dfa_t *dfa)
1013 re_dfa_t *dfa = preg->buffer;
1030 create_initial_state (re_dfa_t *dfa)
1116 optimize_utf8 (re_dfa_t *dfa)
1199 re_dfa_t *dfa = preg->buffer;
1327 re_dfa_t *dfa = (re_dfa_t *) extra;
1380 re_dfa_t *dfa = preg->buffer;
1417 re_dfa_t *dfa = (re_dfa_t *) extra;
1462 re_dfa_t *dfa = (re_dfa_t *) extra;
1521 duplicate_node_closure (re_dfa_t *dfa, Idx top_org_node, Idx top_clone_node,
1628 search_duplicated_node (const re_dfa_t *dfa, Idx org_node,
1646 duplicate_node (re_dfa_t *dfa, Idx org_idx, unsigned int constraint)
1662 calc_inveclosure (re_dfa_t *dfa)
1686 calc_eclosure (re_dfa_t *dfa)
1731 calc_eclosure_iter (re_node_set *new_set, re_dfa_t *dfa, Idx node, bool root)
2163 re_dfa_t *dfa = preg->buffer;
2197 re_dfa_t *dfa = preg->buffer;
2239 re_dfa_t *dfa = preg->buffer;
2283 re_dfa_t *dfa = preg->buffer;
2499 re_dfa_t *dfa = preg->buffer;
2538 parse_dup_op (bin_tree_t *elem, re_string_t *regexp, re_dfa_t *dfa,
2839 parse_bracket_exp (re_string_t *regexp, re_dfa_t *dfa, re_token_t *token,
3387 re_token_t *token, int token_len, re_dfa_t *dfa,
3651 build_charclass_op (re_dfa_t *dfa, RE_TRANSLATE_TYPE trans,
3810 create_tree (re_dfa_t *dfa, bin_tree_t *left, bin_tree_t *right,
3819 create_token_tree (re_dfa_t *dfa, bin_tree_t *left, bin_tree_t *right,
3896 duplicate_tree (const bin_tree_t *root, re_dfa_t *dfa)