Reimplment matcher using Depth-first search(backtracking).
authorTim Shen <timshen91@gmail.com>
Wed, 24 Jul 2013 14:39:54 +0000 (14:39 +0000)
committerTim Shen <timshen@gcc.gnu.org>
Wed, 24 Jul 2013 14:39:54 +0000 (14:39 +0000)
commit37c74e2816535f654390781de97cc01206b0ff31
treea4d363f2143c17d31818485bc16cce2febbdee66
parentc0f0119244f33d11ad8caf6a028a67bbb2878f9e
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
libstdc++-v3/ChangeLog
libstdc++-v3/include/bits/regex.h
libstdc++-v3/include/bits/regex_cursor.h
libstdc++-v3/include/bits/regex_grep_matcher.h
libstdc++-v3/include/bits/regex_grep_matcher.tcc
libstdc++-v3/testsuite/28_regex/algorithms/regex_match/extended/53622.cc [new file with mode: 0644]
libstdc++-v3/testsuite/28_regex/algorithms/regex_match/extended/57173.cc [new file with mode: 0644]
libstdc++-v3/testsuite/28_regex/algorithms/regex_search/basic/string_01.cc