Lines Matching refs:bin_tree_t
39 static reg_errcode_t preorder (bin_tree_t *root,
40 reg_errcode_t (fn (void *, bin_tree_t *)),
42 static reg_errcode_t postorder (bin_tree_t *root,
43 reg_errcode_t (fn (void *, bin_tree_t *)),
45 static reg_errcode_t optimize_subexps (void *extra, bin_tree_t *node);
46 static reg_errcode_t lower_subexps (void *extra, bin_tree_t *node);
47 static bin_tree_t *lower_subexp (reg_errcode_t *err, regex_t *preg,
48 bin_tree_t *node);
49 static reg_errcode_t calc_first (void *extra, bin_tree_t *node);
50 static reg_errcode_t calc_next (void *extra, bin_tree_t *node);
51 static reg_errcode_t link_nfa_nodes (void *extra, bin_tree_t *node);
63 static bin_tree_t *parse (re_string_t *regexp, regex_t *preg,
65 static bin_tree_t *parse_reg_exp (re_string_t *regexp, regex_t *preg,
68 static bin_tree_t *parse_branch (re_string_t *regexp, regex_t *preg,
71 static bin_tree_t *parse_expression (re_string_t *regexp, regex_t *preg,
74 static bin_tree_t *parse_sub_exp (re_string_t *regexp, regex_t *preg,
77 static bin_tree_t *parse_dup_op (bin_tree_t *dup_elem, re_string_t *regexp,
80 static bin_tree_t *parse_bracket_exp (re_string_t *regexp, re_dfa_t *dfa,
111 static bin_tree_t *build_charclass_op (re_dfa_t *dfa,
116 static bin_tree_t *create_tree (re_dfa_t *dfa,
117 bin_tree_t *left, bin_tree_t *right,
119 static bin_tree_t *create_token_tree (re_dfa_t *dfa,
120 bin_tree_t *left, bin_tree_t *right,
122 static bin_tree_t *duplicate_tree (const bin_tree_t *src, re_dfa_t *dfa);
124 static reg_errcode_t free_tree (void *extra, bin_tree_t *node);
125 static reg_errcode_t mark_opt_subexp (void *extra, bin_tree_t *node);
1226 postorder (bin_tree_t *root, reg_errcode_t (fn (void *, bin_tree_t *)), in postorder() argument
1229 bin_tree_t *node, *prev; in postorder()
1258 preorder (bin_tree_t *root, reg_errcode_t (fn (void *, bin_tree_t *)), in preorder() argument
1261 bin_tree_t *node; in preorder()
1274 bin_tree_t *prev = NULL; in preorder()
1291 optimize_subexps (void *extra, bin_tree_t *node) in optimize_subexps()
1322 lower_subexps (void *extra, bin_tree_t *node) in lower_subexps()
1343 static bin_tree_t *
1344 lower_subexp (reg_errcode_t *err, regex_t *preg, bin_tree_t *node) in lower_subexp()
1347 bin_tree_t *body = node->left; in lower_subexp()
1348 bin_tree_t *op, *cls, *tree1, *tree; in lower_subexp()
1382 calc_first (void *extra, bin_tree_t *node) in calc_first()
1404 calc_next (void *extra, bin_tree_t *node) in calc_next()
1427 link_nfa_nodes (void *extra, bin_tree_t *node) in link_nfa_nodes()
2116 static bin_tree_t *
2121 bin_tree_t *tree, *eor, *root; in parse()
2150 static bin_tree_t *
2155 bin_tree_t *tree, *branch = NULL; in parse_reg_exp()
2199 static bin_tree_t *
2203 bin_tree_t *tree, *expr; in parse_branch()
2221 bin_tree_t *newtree = create_tree (dfa, tree, expr, CONCAT); in parse_branch()
2244 static bin_tree_t *
2249 bin_tree_t *tree; in parse_expression()
2265 bin_tree_t *mbc_remain; in parse_expression()
2360 bin_tree_t *tree_first, *tree_last; in parse_expression()
2447 bin_tree_t *dup_tree = parse_dup_op (tree, regexp, dfa, token, in parse_expression()
2478 static bin_tree_t *
2483 bin_tree_t *tree; in parse_sub_exp()
2521 static bin_tree_t *
2522 parse_dup_op (bin_tree_t *elem, re_string_t *regexp, re_dfa_t *dfa, in parse_dup_op()
2525 bin_tree_t *tree = NULL, *old_tree = NULL; in parse_dup_op()
3094 static bin_tree_t *
3115 bin_tree_t *work_tree; in parse_bracket_exp()
3347 bin_tree_t *mbc_tree; in parse_bracket_exp()
3663 static bin_tree_t *
3675 bin_tree_t *tree; in build_charclass_op()
3733 bin_tree_t *mbc_tree; in build_charclass_op()
3812 static bin_tree_t *
3813 create_tree (re_dfa_t *dfa, bin_tree_t *left, bin_tree_t *right, in create_tree()
3820 static bin_tree_t *
3821 create_token_tree (re_dfa_t *dfa, bin_tree_t *left, bin_tree_t *right, in create_token_tree()
3824 bin_tree_t *tree; in create_token_tree()
3858 mark_opt_subexp (void *extra, bin_tree_t *node) in mark_opt_subexp()
3885 free_tree (void *extra, bin_tree_t *node) in free_tree()
3897 static bin_tree_t *
3898 duplicate_tree (const bin_tree_t *root, re_dfa_t *dfa) in duplicate_tree()
3900 const bin_tree_t *node; in duplicate_tree()
3901 bin_tree_t *dup_root; in duplicate_tree()
3902 bin_tree_t **p_new = &dup_root, *dup_node = root->parent; in duplicate_tree()
3922 const bin_tree_t *prev = NULL; in duplicate_tree()