glibc/regex/regcomp.c

61 static bin_tree_t *parse (re_string_t *regexp, regex_t *preg,
63 static bin_tree_t *parse_reg_exp (re_string_t *regexp, regex_t *preg,
66 static bin_tree_t *parse_branch (re_string_t *regexp, regex_t *preg,
69 static bin_tree_t *parse_expression (re_string_t *regexp, regex_t *preg,
72 static bin_tree_t *parse_sub_exp (re_string_t *regexp, regex_t *preg,
75 static bin_tree_t *parse_dup_op (bin_tree_t *dup_elem, re_string_t *regexp,
78 static bin_tree_t *parse_bracket_exp (re_string_t *regexp, re_dfa_t *dfa,
82 					    re_string_t *regexp,
88 					  re_string_t *regexp,
242 /* Set by `re_set_syntax' to the current regexp syntax to recognize.  Can
741   re_string_t regexp;
784   err = re_string_construct (&regexp, pattern, length, preg->translate,
790       re_string_destruct (&regexp);
799   dfa->str_tree = parse (&regexp, preg, syntax, &err);
819   re_string_destruct (&regexp);
2074 parse (re_string_t *regexp, regex_t *preg, reg_syntax_t syntax,
2081   fetch_token (&current_token, regexp, syntax | RE_CARET_ANCHORS_HERE);
2082   tree = parse_reg_exp (regexp, preg, &current_token, syntax, 0, err);
2108 parse_reg_exp (re_string_t *regexp, regex_t *preg, re_token_t *token,
2113   tree = parse_branch (regexp, preg, token, syntax, nest, err);
2119       fetch_token (token, regexp, syntax | RE_CARET_ANCHORS_HERE);
2123 	  branch = parse_branch (regexp, preg, token, syntax, nest, err);
2149 parse_branch (re_string_t *regexp, regex_t *preg, re_token_t *token,
2154   tree = parse_expression (regexp, preg, token, syntax, nest, err);
2161       exp = parse_expression (regexp, preg, token, syntax, nest, err);
2189 parse_expression (re_string_t *regexp, regex_t *preg, re_token_t *token,
2206 	  while (!re_string_eoi (regexp)
2207 		 && !re_string_first_byte (regexp, re_string_cur_idx (regexp)))
2210 	      fetch_token (token, regexp, syntax);
2223       tree = parse_sub_exp (regexp, preg, token, syntax, nest + 1, err);
2228       tree = parse_bracket_exp (regexp, dfa, token, syntax, err);
2265 	  fetch_token (token, regexp, syntax);
2266 	  return parse_expression (regexp, preg, token, syntax, nest, err);
2333       fetch_token (token, regexp, syntax);
2347       tree = build_charclass_op (dfa, regexp->trans,
2356       tree = build_charclass_op (dfa, regexp->trans,
2376   fetch_token (token, regexp, syntax);
2381       tree = parse_dup_op (tree, regexp, dfa, token, syntax, err);
2405 parse_sub_exp (re_string_t *regexp, regex_t *preg, re_token_t *token,
2413   fetch_token (token, regexp, syntax | RE_CARET_ANCHORS_HERE);
2420       tree = parse_reg_exp (regexp, preg, token, syntax, nest, err);
2443 parse_dup_op (bin_tree_t *elem, re_string_t *regexp, re_dfa_t *dfa,
2447   int i, start, end, start_idx = re_string_cur_idx (regexp);
2453       start = fetch_number (regexp, token, syntax);
2469 		    ? fetch_number (regexp, token, syntax) : -2));
2485 	  re_string_set_index (regexp, start_idx);
2506   fetch_token (token, regexp, syntax);
2727 parse_bracket_exp (re_string_t *regexp, re_dfa_t *dfa, re_token_t *token,
3036   token_len = peek_token_bracket (token, regexp, syntax);
3050       re_string_skip_bytes (regexp, token_len); /* Skip a token.  */
3051       token_len = peek_token_bracket (token, regexp, syntax);
3073       ret = parse_bracket_element (&start_elem, regexp, token, token_len, dfa,
3083       token_len = peek_token_bracket (token, regexp, syntax);
3095 	      re_string_skip_bytes (regexp, token_len); /* Skip '-'.  */
3096 	      token_len2 = peek_token_bracket (&token2, regexp, syntax);
3105 		  re_string_skip_bytes (regexp, -token_len);
3116 	  ret = parse_bracket_element (&end_elem, regexp, &token2, token_len2,
3124 	  token_len = peek_token_bracket (token, regexp, syntax);
3186 	      *err = build_charclass (regexp->trans, sbcset,
3208   re_string_skip_bytes (regexp, token_len); /* Skip a token.  */
3285 parse_bracket_element (bracket_elem_t *elem, re_string_t *regexp,
3291   cur_char_size = re_string_char_size_at (regexp, re_string_cur_idx (regexp));
3295       elem->opr.wch = re_string_wchar_at (regexp, re_string_cur_idx (regexp));
3296       re_string_skip_bytes (regexp, cur_char_size);
3300   re_string_skip_bytes (regexp, token_len); /* Skip a token.  */
3303     return parse_bracket_symbol (elem, regexp, token);
3309       (void) peek_token_bracket (&token2, regexp, syntax);
3325 parse_bracket_symbol (bracket_elem_t *elem, re_string_t *regexp,
3330   if (re_string_eoi(regexp))
3337 	ch = re_string_fetch_byte_case (regexp);
3339 	ch = re_string_fetch_byte (regexp);
3340       if (re_string_eoi(regexp))
3342       if (ch == delim && re_string_peek_byte (regexp, 0) == ']')
3346   re_string_skip_bytes (regexp, 1);