62 static bin_tree_t *parse (re_string_t *regexp, regex_t *preg,
64 static bin_tree_t *parse_reg_exp (re_string_t *regexp, regex_t *preg,
67 static bin_tree_t *parse_branch (re_string_t *regexp, regex_t *preg,
70 static bin_tree_t *parse_expression (re_string_t *regexp, regex_t *preg,
73 static bin_tree_t *parse_sub_exp (re_string_t *regexp, regex_t *preg,
76 static bin_tree_t *parse_dup_op (bin_tree_t *dup_elem, re_string_t *regexp,
79 static bin_tree_t *parse_bracket_exp (re_string_t *regexp, re_dfa_t *dfa,
83 					    re_string_t *regexp,
89 					  re_string_t *regexp,
717   re_string_t regexp;  in re_compile_internal()  local
759   err = re_string_construct (&regexp, pattern, length, preg->re_translate,  in re_compile_internal()
765       re_string_destruct (&regexp);  in re_compile_internal()
774   dfa->str_tree = parse (&regexp, preg, syntax, &err);  in re_compile_internal()
794   re_string_destruct (&regexp);  in re_compile_internal()
2060 parse (re_string_t *regexp, regex_t *preg, reg_syntax_t syntax,  in parse()  argument
2067   fetch_token (&current_token, regexp, syntax | REG_CARET_ANCHORS_HERE);  in parse()
2068   tree = parse_reg_exp (regexp, preg, &current_token, syntax, 0, err);  in parse()
2094 parse_reg_exp (re_string_t *regexp, regex_t *preg, re_token_t *token,  in parse_reg_exp()  argument
2099   tree = parse_branch (regexp, preg, token, syntax, nest, err);  in parse_reg_exp()
2105       fetch_token (token, regexp, syntax | REG_CARET_ANCHORS_HERE);  in parse_reg_exp()
2109 	  branch = parse_branch (regexp, preg, token, syntax, nest, err);  in parse_reg_exp()
2135 parse_branch (re_string_t *regexp, regex_t *preg, re_token_t *token,  in parse_branch()  argument
2140   tree = parse_expression (regexp, preg, token, syntax, nest, err);  in parse_branch()
2147       exp = parse_expression (regexp, preg, token, syntax, nest, err);  in parse_branch()
2175 parse_expression (re_string_t *regexp, regex_t *preg, re_token_t *token,  in parse_expression()  argument
2192 	  while (!re_string_eoi (regexp)  in parse_expression()
2193 		 && !re_string_first_byte (regexp, re_string_cur_idx (regexp)))  in parse_expression()
2196 	      fetch_token (token, regexp, syntax);  in parse_expression()
2209       tree = parse_sub_exp (regexp, preg, token, syntax, nest + 1, err);  in parse_expression()
2214       tree = parse_bracket_exp (regexp, dfa, token, syntax, err);  in parse_expression()
2251 	  fetch_token (token, regexp, syntax);  in parse_expression()
2252 	  return parse_expression (regexp, preg, token, syntax, nest, err);  in parse_expression()
2319       fetch_token (token, regexp, syntax);  in parse_expression()
2333       tree = build_charclass_op (dfa, regexp->trans,  in parse_expression()
2342       tree = build_charclass_op (dfa, regexp->trans,  in parse_expression()
2362   fetch_token (token, regexp, syntax);  in parse_expression()
2367       tree = parse_dup_op (tree, regexp, dfa, token, syntax, err);  in parse_expression()
2391 parse_sub_exp (re_string_t *regexp, regex_t *preg, re_token_t *token,  in parse_sub_exp()  argument
2399   fetch_token (token, regexp, syntax | REG_CARET_ANCHORS_HERE);  in parse_sub_exp()
2406       tree = parse_reg_exp (regexp, preg, token, syntax, nest, err);  in parse_sub_exp()
2429 parse_dup_op (bin_tree_t *elem, re_string_t *regexp, re_dfa_t *dfa,  in parse_dup_op()  argument
2433   Idx i, start, end, start_idx = re_string_cur_idx (regexp);  in parse_dup_op()
2439       start = fetch_number (regexp, token, syntax);  in parse_dup_op()
2455 		    ? fetch_number (regexp, token, syntax) : REG_ERROR));  in parse_dup_op()
2471 	  re_string_set_index (regexp, start_idx);  in parse_dup_op()
2492   fetch_token (token, regexp, syntax);  in parse_dup_op()
2708 parse_bracket_exp (re_string_t *regexp, re_dfa_t *dfa, re_token_t *token,  in parse_bracket_exp()  argument
3001   token_len = peek_token_bracket (token, regexp, syntax);  in parse_bracket_exp()
3015       re_string_skip_bytes (regexp, token_len); /* Skip a token.  */  in parse_bracket_exp()
3016       token_len = peek_token_bracket (token, regexp, syntax);  in parse_bracket_exp()
3039       ret = parse_bracket_element (&start_elem, regexp, token, token_len, dfa,  in parse_bracket_exp()
3049       token_len = peek_token_bracket (token, regexp, syntax);  in parse_bracket_exp()
3061 	      re_string_skip_bytes (regexp, token_len); /* Skip '-'.  */  in parse_bracket_exp()
3062 	      token_len2 = peek_token_bracket (&token2, regexp, syntax);  in parse_bracket_exp()
3071 		  re_string_skip_bytes (regexp, -token_len);  in parse_bracket_exp()
3082 	  ret = parse_bracket_element (&end_elem, regexp, &token2, token_len2,  in parse_bracket_exp()
3090 	  token_len = peek_token_bracket (token, regexp, syntax);  in parse_bracket_exp()
3151 	      *err = build_charclass (regexp->trans, sbcset,  in parse_bracket_exp()
3173   re_string_skip_bytes (regexp, token_len); /* Skip a token.  */  in parse_bracket_exp()
3250 parse_bracket_element (bracket_elem_t *elem, re_string_t *regexp,  in parse_bracket_element()  argument
3256   cur_char_size = re_string_char_size_at (regexp, re_string_cur_idx (regexp));  in parse_bracket_element()
3260       elem->opr.wch = re_string_wchar_at (regexp, re_string_cur_idx (regexp));  in parse_bracket_element()
3261       re_string_skip_bytes (regexp, cur_char_size);  in parse_bracket_element()
3265   re_string_skip_bytes (regexp, token_len); /* Skip a token.  */  in parse_bracket_element()
3268     return parse_bracket_symbol (elem, regexp, token);  in parse_bracket_element()
3274       (void) peek_token_bracket (&token2, regexp, syntax);  in parse_bracket_element()
3290 parse_bracket_symbol (bracket_elem_t *elem, re_string_t *regexp,  in parse_bracket_symbol()  argument
3295   if (re_string_eoi(regexp))  in parse_bracket_symbol()
3302 	ch = re_string_fetch_byte_case (regexp);  in parse_bracket_symbol()
3304 	ch = re_string_fetch_byte (regexp);  in parse_bracket_symbol()
3305       if (re_string_eoi(regexp))  in parse_bracket_symbol()
3307       if (ch == delim && re_string_peek_byte (regexp, 0) == ']')  in parse_bracket_symbol()
3311   re_string_skip_bytes (regexp, 1);  in parse_bracket_symbol()