diff options
author | Tim Shen <timshen91@gmail.com> | 2013-07-24 14:39:54 +0000 |
---|---|---|
committer | Tim Shen <timshen@gcc.gnu.org> | 2013-07-24 14:39:54 +0000 |
commit | 37c74e2816535f654390781de97cc01206b0ff31 (patch) | |
tree | a4d363f2143c17d31818485bc16cce2febbdee66 /gcc/tree-inline.c | |
parent | c0f0119244f33d11ad8caf6a028a67bbb2878f9e (diff) | |
download | gcc-37c74e2816535f654390781de97cc01206b0ff31.zip gcc-37c74e2816535f654390781de97cc01206b0ff31.tar.gz gcc-37c74e2816535f654390781de97cc01206b0ff31.tar.bz2 |
Reimplment matcher using Depth-first search(backtracking).
2013-07-24 Tim Shen <timshen91@gmail.com>
Reimplment matcher using Depth-first search(backtracking).
PR libstdc++/53622
PR libstdc++/57173
* include/bits/regex.h: regex_match() and regex_search().
* include/bits/regex_cursor.h: Fix _M_set_pos().
* include/bits/regex_grep_matcher.h: add _M_dfs_match().
* include/bits/regex_grep_matcher.tcc: Implement it.
* testsuite/28_regex/algorithms/regex_match/extended/string_group_01.cc:
New.
* testsuite/28_regex/algorithms/regex_match/extended/string_group_02.cc:
New.
* testsuite/28_regex/algorithms/regex_search/basic/string_01.cc:
Remove xfail.
From-SVN: r201213
Diffstat (limited to 'gcc/tree-inline.c')
0 files changed, 0 insertions, 0 deletions