Symbol: bin_tree_t
src/system/libroot/posix/glibc/regex/regcomp.c
111
static bin_tree_t *build_charclass_op (re_dfa_t *dfa,
src/system/libroot/posix/glibc/regex/regcomp.c
116
static bin_tree_t *create_tree (re_dfa_t *dfa,
src/system/libroot/posix/glibc/regex/regcomp.c
117
bin_tree_t *left, bin_tree_t *right,
src/system/libroot/posix/glibc/regex/regcomp.c
119
static bin_tree_t *create_token_tree (re_dfa_t *dfa,
src/system/libroot/posix/glibc/regex/regcomp.c
120
bin_tree_t *left, bin_tree_t *right,
src/system/libroot/posix/glibc/regex/regcomp.c
122
static bin_tree_t *duplicate_tree (const bin_tree_t *src, re_dfa_t *dfa);
src/system/libroot/posix/glibc/regex/regcomp.c
1237
postorder (bin_tree_t *root, reg_errcode_t (fn (void *, bin_tree_t *)),
src/system/libroot/posix/glibc/regex/regcomp.c
124
static reg_errcode_t free_tree (void *extra, bin_tree_t *node);
src/system/libroot/posix/glibc/regex/regcomp.c
1240
bin_tree_t *node, *prev;
src/system/libroot/posix/glibc/regex/regcomp.c
125
static reg_errcode_t mark_opt_subexp (void *extra, bin_tree_t *node);
src/system/libroot/posix/glibc/regex/regcomp.c
1269
preorder (bin_tree_t *root, reg_errcode_t (fn (void *, bin_tree_t *)),
src/system/libroot/posix/glibc/regex/regcomp.c
1272
bin_tree_t *node;
src/system/libroot/posix/glibc/regex/regcomp.c
1285
bin_tree_t *prev = NULL;
src/system/libroot/posix/glibc/regex/regcomp.c
1302
optimize_subexps (void *extra, bin_tree_t *node)
src/system/libroot/posix/glibc/regex/regcomp.c
1333
lower_subexps (void *extra, bin_tree_t *node)
src/system/libroot/posix/glibc/regex/regcomp.c
1354
static bin_tree_t *
src/system/libroot/posix/glibc/regex/regcomp.c
1355
lower_subexp (reg_errcode_t *err, regex_t *preg, bin_tree_t *node)
src/system/libroot/posix/glibc/regex/regcomp.c
1358
bin_tree_t *body = node->left;
src/system/libroot/posix/glibc/regex/regcomp.c
1359
bin_tree_t *op, *cls, *tree1, *tree;
src/system/libroot/posix/glibc/regex/regcomp.c
1392
calc_first (void *extra, bin_tree_t *node)
src/system/libroot/posix/glibc/regex/regcomp.c
1414
calc_next (void *extra, bin_tree_t *node)
src/system/libroot/posix/glibc/regex/regcomp.c
1437
link_nfa_nodes (void *extra, bin_tree_t *node)
src/system/libroot/posix/glibc/regex/regcomp.c
2132
static bin_tree_t *
src/system/libroot/posix/glibc/regex/regcomp.c
2137
bin_tree_t *tree, *eor, *root;
src/system/libroot/posix/glibc/regex/regcomp.c
2166
static bin_tree_t *
src/system/libroot/posix/glibc/regex/regcomp.c
2171
bin_tree_t *tree, *branch = NULL;
src/system/libroot/posix/glibc/regex/regcomp.c
2215
static bin_tree_t *
src/system/libroot/posix/glibc/regex/regcomp.c
2219
bin_tree_t *tree, *expr;
src/system/libroot/posix/glibc/regex/regcomp.c
2237
bin_tree_t *newtree = create_tree (dfa, tree, expr, CONCAT);
src/system/libroot/posix/glibc/regex/regcomp.c
2260
static bin_tree_t *
src/system/libroot/posix/glibc/regex/regcomp.c
2265
bin_tree_t *tree;
src/system/libroot/posix/glibc/regex/regcomp.c
2281
bin_tree_t *mbc_remain;
src/system/libroot/posix/glibc/regex/regcomp.c
2376
bin_tree_t *tree_first, *tree_last;
src/system/libroot/posix/glibc/regex/regcomp.c
2464
bin_tree_t *dup_tree = parse_dup_op (tree, regexp, dfa, token,
src/system/libroot/posix/glibc/regex/regcomp.c
2495
static bin_tree_t *
src/system/libroot/posix/glibc/regex/regcomp.c
2500
bin_tree_t *tree;
src/system/libroot/posix/glibc/regex/regcomp.c
2537
static bin_tree_t *
src/system/libroot/posix/glibc/regex/regcomp.c
2538
parse_dup_op (bin_tree_t *elem, re_string_t *regexp, re_dfa_t *dfa,
src/system/libroot/posix/glibc/regex/regcomp.c
2541
bin_tree_t *tree = NULL, *old_tree = NULL;
src/system/libroot/posix/glibc/regex/regcomp.c
2851
static bin_tree_t *
src/system/libroot/posix/glibc/regex/regcomp.c
3110
bin_tree_t *work_tree;
src/system/libroot/posix/glibc/regex/regcomp.c
3339
bin_tree_t *mbc_tree;
src/system/libroot/posix/glibc/regex/regcomp.c
3655
static bin_tree_t *
src/system/libroot/posix/glibc/regex/regcomp.c
3668
bin_tree_t *tree;
src/system/libroot/posix/glibc/regex/regcomp.c
3730
bin_tree_t *mbc_tree;
src/system/libroot/posix/glibc/regex/regcomp.c
3809
static bin_tree_t *
src/system/libroot/posix/glibc/regex/regcomp.c
3810
create_tree (re_dfa_t *dfa, bin_tree_t *left, bin_tree_t *right,
src/system/libroot/posix/glibc/regex/regcomp.c
3821
static bin_tree_t *
src/system/libroot/posix/glibc/regex/regcomp.c
3822
create_token_tree (re_dfa_t *dfa, bin_tree_t *left, bin_tree_t *right,
src/system/libroot/posix/glibc/regex/regcomp.c
3825
bin_tree_t *tree;
src/system/libroot/posix/glibc/regex/regcomp.c
3859
mark_opt_subexp (void *extra, bin_tree_t *node)
src/system/libroot/posix/glibc/regex/regcomp.c
3886
free_tree (void *extra, bin_tree_t *node)
src/system/libroot/posix/glibc/regex/regcomp.c
3898
static bin_tree_t *
src/system/libroot/posix/glibc/regex/regcomp.c
3899
duplicate_tree (const bin_tree_t *root, re_dfa_t *dfa)
src/system/libroot/posix/glibc/regex/regcomp.c
39
static reg_errcode_t preorder (bin_tree_t *root,
src/system/libroot/posix/glibc/regex/regcomp.c
3901
const bin_tree_t *node;
src/system/libroot/posix/glibc/regex/regcomp.c
3902
bin_tree_t *dup_root;
src/system/libroot/posix/glibc/regex/regcomp.c
3903
bin_tree_t **p_new = &dup_root, *dup_node = root->parent;
src/system/libroot/posix/glibc/regex/regcomp.c
3923
const bin_tree_t *prev = NULL;
src/system/libroot/posix/glibc/regex/regcomp.c
40
reg_errcode_t (fn (void *, bin_tree_t *)),
src/system/libroot/posix/glibc/regex/regcomp.c
42
static reg_errcode_t postorder (bin_tree_t *root,
src/system/libroot/posix/glibc/regex/regcomp.c
43
reg_errcode_t (fn (void *, bin_tree_t *)),
src/system/libroot/posix/glibc/regex/regcomp.c
45
static reg_errcode_t optimize_subexps (void *extra, bin_tree_t *node);
src/system/libroot/posix/glibc/regex/regcomp.c
46
static reg_errcode_t lower_subexps (void *extra, bin_tree_t *node);
src/system/libroot/posix/glibc/regex/regcomp.c
47
static bin_tree_t *lower_subexp (reg_errcode_t *err, regex_t *preg,
src/system/libroot/posix/glibc/regex/regcomp.c
48
bin_tree_t *node);
src/system/libroot/posix/glibc/regex/regcomp.c
49
static reg_errcode_t calc_first (void *extra, bin_tree_t *node);
src/system/libroot/posix/glibc/regex/regcomp.c
50
static reg_errcode_t calc_next (void *extra, bin_tree_t *node);
src/system/libroot/posix/glibc/regex/regcomp.c
51
static reg_errcode_t link_nfa_nodes (void *extra, bin_tree_t *node);
src/system/libroot/posix/glibc/regex/regcomp.c
63
static bin_tree_t *parse (re_string_t *regexp, regex_t *preg,
src/system/libroot/posix/glibc/regex/regcomp.c
65
static bin_tree_t *parse_reg_exp (re_string_t *regexp, regex_t *preg,
src/system/libroot/posix/glibc/regex/regcomp.c
68
static bin_tree_t *parse_branch (re_string_t *regexp, regex_t *preg,
src/system/libroot/posix/glibc/regex/regcomp.c
71
static bin_tree_t *parse_expression (re_string_t *regexp, regex_t *preg,
src/system/libroot/posix/glibc/regex/regcomp.c
74
static bin_tree_t *parse_sub_exp (re_string_t *regexp, regex_t *preg,
src/system/libroot/posix/glibc/regex/regcomp.c
77
static bin_tree_t *parse_dup_op (bin_tree_t *dup_elem, re_string_t *regexp,
src/system/libroot/posix/glibc/regex/regcomp.c
80
static bin_tree_t *parse_bracket_exp (re_string_t *regexp, re_dfa_t *dfa,
src/system/libroot/posix/glibc/regex/regex_internal.h
524
struct bin_tree_t *parent;
src/system/libroot/posix/glibc/regex/regex_internal.h
525
struct bin_tree_t *left;
src/system/libroot/posix/glibc/regex/regex_internal.h
526
struct bin_tree_t *right;
src/system/libroot/posix/glibc/regex/regex_internal.h
527
struct bin_tree_t *first;
src/system/libroot/posix/glibc/regex/regex_internal.h
528
struct bin_tree_t *next;
src/system/libroot/posix/glibc/regex/regex_internal.h
536
typedef struct bin_tree_t bin_tree_t;
src/system/libroot/posix/glibc/regex/regex_internal.h
539
((1024 - sizeof (void *)) / sizeof (bin_tree_t))
src/system/libroot/posix/glibc/regex/regex_internal.h
544
bin_tree_t data[BIN_TREE_STORAGE_SIZE];
src/system/libroot/posix/glibc/regex/regex_internal.h
712
bin_tree_t *str_tree;