bin_tree_t 38 compat/regex/regcomp.c static reg_errcode_t preorder (bin_tree_t *root, bin_tree_t 39 compat/regex/regcomp.c reg_errcode_t (fn (void *, bin_tree_t *)), bin_tree_t 41 compat/regex/regcomp.c static reg_errcode_t postorder (bin_tree_t *root, bin_tree_t 42 compat/regex/regcomp.c reg_errcode_t (fn (void *, bin_tree_t *)), bin_tree_t 44 compat/regex/regcomp.c static reg_errcode_t optimize_subexps (void *extra, bin_tree_t *node); bin_tree_t 45 compat/regex/regcomp.c static reg_errcode_t lower_subexps (void *extra, bin_tree_t *node); bin_tree_t 46 compat/regex/regcomp.c static bin_tree_t *lower_subexp (reg_errcode_t *err, regex_t *preg, bin_tree_t 47 compat/regex/regcomp.c bin_tree_t *node); bin_tree_t 48 compat/regex/regcomp.c static reg_errcode_t calc_first (void *extra, bin_tree_t *node); bin_tree_t 49 compat/regex/regcomp.c static reg_errcode_t calc_next (void *extra, bin_tree_t *node); bin_tree_t 50 compat/regex/regcomp.c static reg_errcode_t link_nfa_nodes (void *extra, bin_tree_t *node); bin_tree_t 62 compat/regex/regcomp.c static bin_tree_t *parse (re_string_t *regexp, regex_t *preg, bin_tree_t 64 compat/regex/regcomp.c static bin_tree_t *parse_reg_exp (re_string_t *regexp, regex_t *preg, bin_tree_t 67 compat/regex/regcomp.c static bin_tree_t *parse_branch (re_string_t *regexp, regex_t *preg, bin_tree_t 70 compat/regex/regcomp.c static bin_tree_t *parse_expression (re_string_t *regexp, regex_t *preg, bin_tree_t 73 compat/regex/regcomp.c static bin_tree_t *parse_sub_exp (re_string_t *regexp, regex_t *preg, bin_tree_t 76 compat/regex/regcomp.c static bin_tree_t *parse_dup_op (bin_tree_t *dup_elem, re_string_t *regexp, bin_tree_t 79 compat/regex/regcomp.c static bin_tree_t *parse_bracket_exp (re_string_t *regexp, re_dfa_t *dfa, bin_tree_t 110 compat/regex/regcomp.c static bin_tree_t *build_charclass_op (re_dfa_t *dfa, bin_tree_t 115 compat/regex/regcomp.c static bin_tree_t *create_tree (re_dfa_t *dfa, bin_tree_t 116 compat/regex/regcomp.c bin_tree_t *left, bin_tree_t *right, bin_tree_t 118 compat/regex/regcomp.c static bin_tree_t *create_token_tree (re_dfa_t *dfa, bin_tree_t 119 compat/regex/regcomp.c bin_tree_t *left, bin_tree_t *right, bin_tree_t 121 compat/regex/regcomp.c static bin_tree_t *duplicate_tree (const bin_tree_t *src, re_dfa_t *dfa); bin_tree_t 123 compat/regex/regcomp.c static reg_errcode_t free_tree (void *extra, bin_tree_t *node); bin_tree_t 124 compat/regex/regcomp.c static reg_errcode_t mark_opt_subexp (void *extra, bin_tree_t *node); bin_tree_t 1216 compat/regex/regcomp.c postorder (bin_tree_t *root, reg_errcode_t (fn (void *, bin_tree_t *)), bin_tree_t 1219 compat/regex/regcomp.c bin_tree_t *node, *prev; bin_tree_t 1248 compat/regex/regcomp.c preorder (bin_tree_t *root, reg_errcode_t (fn (void *, bin_tree_t *)), bin_tree_t 1251 compat/regex/regcomp.c bin_tree_t *node; bin_tree_t 1264 compat/regex/regcomp.c bin_tree_t *prev = NULL; bin_tree_t 1281 compat/regex/regcomp.c optimize_subexps (void *extra, bin_tree_t *node) bin_tree_t 1312 compat/regex/regcomp.c lower_subexps (void *extra, bin_tree_t *node) bin_tree_t 1333 compat/regex/regcomp.c static bin_tree_t * bin_tree_t 1334 compat/regex/regcomp.c lower_subexp (reg_errcode_t *err, regex_t *preg, bin_tree_t *node) bin_tree_t 1337 compat/regex/regcomp.c bin_tree_t *body = node->left; bin_tree_t 1338 compat/regex/regcomp.c bin_tree_t *op, *cls, *tree1, *tree; bin_tree_t 1371 compat/regex/regcomp.c calc_first (void *extra, bin_tree_t *node) bin_tree_t 1393 compat/regex/regcomp.c calc_next (void *extra, bin_tree_t *node) bin_tree_t 1416 compat/regex/regcomp.c link_nfa_nodes (void *extra, bin_tree_t *node) bin_tree_t 2110 compat/regex/regcomp.c static bin_tree_t * bin_tree_t 2115 compat/regex/regcomp.c bin_tree_t *tree, *eor, *root; bin_tree_t 2144 compat/regex/regcomp.c static bin_tree_t * bin_tree_t 2149 compat/regex/regcomp.c bin_tree_t *tree, *branch = NULL; bin_tree_t 2185 compat/regex/regcomp.c static bin_tree_t * bin_tree_t 2189 compat/regex/regcomp.c bin_tree_t *tree, *exp; bin_tree_t 2225 compat/regex/regcomp.c static bin_tree_t * bin_tree_t 2230 compat/regex/regcomp.c bin_tree_t *tree; bin_tree_t 2246 compat/regex/regcomp.c bin_tree_t *mbc_remain; bin_tree_t 2336 compat/regex/regcomp.c bin_tree_t *tree_first, *tree_last; bin_tree_t 2441 compat/regex/regcomp.c static bin_tree_t * bin_tree_t 2446 compat/regex/regcomp.c bin_tree_t *tree; bin_tree_t 2479 compat/regex/regcomp.c static bin_tree_t * bin_tree_t 2480 compat/regex/regcomp.c parse_dup_op (bin_tree_t *elem, re_string_t *regexp, re_dfa_t *dfa, bin_tree_t 2483 compat/regex/regcomp.c bin_tree_t *tree = NULL, *old_tree = NULL; bin_tree_t 2781 compat/regex/regcomp.c static bin_tree_t * bin_tree_t 3057 compat/regex/regcomp.c bin_tree_t *work_tree; bin_tree_t 3278 compat/regex/regcomp.c bin_tree_t *mbc_tree; bin_tree_t 3609 compat/regex/regcomp.c static bin_tree_t * bin_tree_t 3622 compat/regex/regcomp.c bin_tree_t *tree; bin_tree_t 3686 compat/regex/regcomp.c bin_tree_t *mbc_tree; bin_tree_t 3762 compat/regex/regcomp.c static bin_tree_t * bin_tree_t 3763 compat/regex/regcomp.c create_tree (re_dfa_t *dfa, bin_tree_t *left, bin_tree_t *right, bin_tree_t 3771 compat/regex/regcomp.c static bin_tree_t * bin_tree_t 3772 compat/regex/regcomp.c create_token_tree (re_dfa_t *dfa, bin_tree_t *left, bin_tree_t *right, bin_tree_t 3775 compat/regex/regcomp.c bin_tree_t *tree; bin_tree_t 3809 compat/regex/regcomp.c mark_opt_subexp (void *extra, bin_tree_t *node) bin_tree_t 3836 compat/regex/regcomp.c free_tree (void *extra, bin_tree_t *node) bin_tree_t 3848 compat/regex/regcomp.c static bin_tree_t * bin_tree_t 3849 compat/regex/regcomp.c duplicate_tree (const bin_tree_t *root, re_dfa_t *dfa) bin_tree_t 3851 compat/regex/regcomp.c const bin_tree_t *node; bin_tree_t 3852 compat/regex/regcomp.c bin_tree_t *dup_root; bin_tree_t 3853 compat/regex/regcomp.c bin_tree_t **p_new = &dup_root, *dup_node = root->parent; bin_tree_t 3873 compat/regex/regcomp.c const bin_tree_t *prev = NULL; bin_tree_t 481 compat/regex/regex_internal.h struct bin_tree_t *parent; bin_tree_t 482 compat/regex/regex_internal.h struct bin_tree_t *left; bin_tree_t 483 compat/regex/regex_internal.h struct bin_tree_t *right; bin_tree_t 484 compat/regex/regex_internal.h struct bin_tree_t *first; bin_tree_t 485 compat/regex/regex_internal.h struct bin_tree_t *next; bin_tree_t 493 compat/regex/regex_internal.h typedef struct bin_tree_t bin_tree_t; bin_tree_t 496 compat/regex/regex_internal.h ((1024 - sizeof (void *)) / sizeof (bin_tree_t)) bin_tree_t 501 compat/regex/regex_internal.h bin_tree_t data[BIN_TREE_STORAGE_SIZE]; bin_tree_t 669 compat/regex/regex_internal.h bin_tree_t *str_tree;