This is the mail archive of the
gcc-cvs@gcc.gnu.org
mailing list for the GCC project.
r201213 - in /trunk/libstdc++-v3: ChangeLog inc...
- From: timshen at gcc dot gnu dot org
- To: gcc-cvs at gcc dot gnu dot org, libstdc++-cvs at gcc dot gnu dot org
- Date: Wed, 24 Jul 2013 14:39:54 -0000
- Subject: r201213 - in /trunk/libstdc++-v3: ChangeLog inc...
Author: timshen
Date: Wed Jul 24 14:39:54 2013
New Revision: 201213
URL: http://gcc.gnu.org/viewcvs?rev=201213&root=gcc&view=rev
Log:
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.
Added:
trunk/libstdc++-v3/testsuite/28_regex/algorithms/regex_match/extended/53622.cc
trunk/libstdc++-v3/testsuite/28_regex/algorithms/regex_match/extended/57173.cc
Modified:
trunk/libstdc++-v3/ChangeLog
trunk/libstdc++-v3/include/bits/regex.h
trunk/libstdc++-v3/include/bits/regex_cursor.h
trunk/libstdc++-v3/include/bits/regex_grep_matcher.h
trunk/libstdc++-v3/include/bits/regex_grep_matcher.tcc
trunk/libstdc++-v3/testsuite/28_regex/algorithms/regex_search/basic/string_01.cc