23 static reg_errcode_t re_compile_internal (regex_t *preg, const char * pattern,
28 static reg_errcode_t init_dfa (re_dfa_t *dfa, size_t pat_len);
33 static reg_errcode_t create_initial_state (re_dfa_t *dfa);
37 static reg_errcode_t analyze (regex_t *preg);
38 static reg_errcode_t preorder (bin_tree_t *root,
39 			       reg_errcode_t (fn (void *, bin_tree_t *)),
41 static reg_errcode_t postorder (bin_tree_t *root,
42 				reg_errcode_t (fn (void *, bin_tree_t *)),
44 static reg_errcode_t optimize_subexps (void *extra, bin_tree_t *node);
45 static reg_errcode_t lower_subexps (void *extra, bin_tree_t *node);
46 static bin_tree_t *lower_subexp (reg_errcode_t *err, regex_t *preg,
48 static reg_errcode_t calc_first (void *extra, bin_tree_t *node);
49 static reg_errcode_t calc_next (void *extra, bin_tree_t *node);
50 static reg_errcode_t link_nfa_nodes (void *extra, bin_tree_t *node);
54 static reg_errcode_t calc_eclosure (re_dfa_t *dfa);
55 static reg_errcode_t calc_eclosure_iter (re_node_set *new_set, re_dfa_t *dfa,
57 static reg_errcode_t calc_inveclosure (re_dfa_t *dfa);
63 			  reg_syntax_t syntax, reg_errcode_t *err);
66 				  Idx nest, reg_errcode_t *err);
69 				 Idx nest, reg_errcode_t *err);
72 				     Idx nest, reg_errcode_t *err);
75 				  Idx nest, reg_errcode_t *err);
78 				 reg_syntax_t syntax, reg_errcode_t *err);
81 				      reg_errcode_t *err);
82 static reg_errcode_t parse_bracket_element (bracket_elem_t *elem,
88 static reg_errcode_t parse_bracket_symbol (bracket_elem_t *elem,
92 static reg_errcode_t build_equiv_class (bitset_t sbcset,
96 static reg_errcode_t build_charclass (RE_TRANSLATE_TYPE trans,
103 static reg_errcode_t build_equiv_class (bitset_t sbcset,
105 static reg_errcode_t build_charclass (RE_TRANSLATE_TYPE trans,
114 				       bool non_match, reg_errcode_t *err);
123 static reg_errcode_t free_tree (void *extra, bin_tree_t *node);
124 static reg_errcode_t mark_opt_subexp (void *extra, bin_tree_t *node);
227   reg_errcode_t ret;
481   reg_errcode_t ret;
697   reg_errcode_t ret;
752 static reg_errcode_t
756   reg_errcode_t err = REG_NOERROR;  in re_compile_internal()
851 static reg_errcode_t
977 static reg_errcode_t
981   reg_errcode_t err;  in create_initial_state()
1139 static reg_errcode_t
1143   reg_errcode_t ret;  in analyze()
1202 static reg_errcode_t
1203 postorder (bin_tree_t *root, reg_errcode_t (fn (void *, bin_tree_t *)),  in postorder()
1220 	  reg_errcode_t err = fn (extra, node);  in postorder()
1234 static reg_errcode_t
1235 preorder (bin_tree_t *root, reg_errcode_t (fn (void *, bin_tree_t *)),  in preorder()
1242       reg_errcode_t err = fn (extra, node);  in preorder()
1267 static reg_errcode_t
1298 static reg_errcode_t
1302   reg_errcode_t err = REG_NOERROR;  in lower_subexps()
1321 lower_subexp (reg_errcode_t *err, regex_t *preg, bin_tree_t *node)  in lower_subexp()
1357 static reg_errcode_t
1379 static reg_errcode_t
1402 static reg_errcode_t
1407   reg_errcode_t err = REG_NOERROR;  in link_nfa_nodes()
1462 static reg_errcode_t
1533 	      reg_errcode_t err;  in duplicate_node_closure()
1605 static reg_errcode_t
1629 static reg_errcode_t
1641       reg_errcode_t err;  in calc_eclosure()
1674 static reg_errcode_t
1677   reg_errcode_t err;  in calc_eclosure_iter()
2102        reg_errcode_t *err)  in parse()
2136 	       reg_syntax_t syntax, Idx nest, reg_errcode_t *err)  in parse_reg_exp()
2177 	      reg_syntax_t syntax, Idx nest, reg_errcode_t *err)  in parse_branch()
2217 		  reg_syntax_t syntax, Idx nest, reg_errcode_t *err)  in parse_expression()
2433 	       reg_syntax_t syntax, Idx nest, reg_errcode_t *err)  in parse_sub_exp()
2471 	      re_token_t *token, reg_syntax_t syntax, reg_errcode_t *err)  in parse_dup_op()
2611 static reg_errcode_t
2732 static reg_errcode_t
2756 		   reg_syntax_t syntax, reg_errcode_t *err)  in parse_bracket_exp()
2876   auto inline reg_errcode_t  in parse_bracket_exp()
2959   auto inline reg_errcode_t  in parse_bracket_exp()
3095       reg_errcode_t ret;  in parse_bracket_exp()
3312 static reg_errcode_t
3352 static reg_errcode_t
3399 static reg_errcode_t
3491 static reg_errcode_t
3578 		    reg_errcode_t *err)  in build_charclass_op()
3585   reg_errcode_t ret;  in build_charclass_op()
3775 static reg_errcode_t
3803 static reg_errcode_t