r201213 - in /trunk/libstdc++-v3: ChangeLog inc...

[timshen@gcc.gnu.org]

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