aboutsummaryrefslogtreecommitdiff
path: root/libstdc++-v3/include/std/regex
diff options
context:
space:
mode:
authorTim Shen <timshen91@gmail.com>2013-07-31 22:36:11 +0000
committerTim Shen <timshen@gcc.gnu.org>2013-07-31 22:36:11 +0000
commit95c7d828164dd40974b14ace4604f9412f8dc813 (patch)
tree832860caade8e593fab47e871ea8b752e97e3baa /libstdc++-v3/include/std/regex
parentd86e633abc4aeb1be6c443b3dc3593629491a838 (diff)
downloadgcc-95c7d828164dd40974b14ace4604f9412f8dc813.zip
gcc-95c7d828164dd40974b14ace4604f9412f8dc813.tar.gz
gcc-95c7d828164dd40974b14ace4604f9412f8dc813.tar.bz2
Thompson matcher refactored.
2013-07-31 Tim Shen <timshen91@gmail.com> Thompson matcher refactored. Fix grouping problem. * include/bits/regex.h: Use a dispatcher _M_get_matcher(). * include/bits/regex_compiler.h: Tweak for auto switching. * include/bits/regex_grep_matcher.h: Class structure. * include/bits/regex_grep_matcher.tcc: _BFSMatcher(Thompson matcher) refactoring. * include/bits/regex_nfa.h: Change _Results's interfaces. * include/std/regex: Includes <map> and <queue>. * testsuite/28_regex/algorithms/regex_match/extended/53622.cc: For both matchers. * testsuite/28_regex/algorithms/regex_match/extended/57173.cc: For both matchers. * testsuite/28_regex/algorithms/regex_match/extended/ string_dispatch_01.cc: New. From-SVN: r201391
Diffstat (limited to 'libstdc++-v3/include/std/regex')
-rw-r--r--libstdc++-v3/include/std/regex2
1 files changed, 2 insertions, 0 deletions
diff --git a/libstdc++-v3/include/std/regex b/libstdc++-v3/include/std/regex
index 907f5bb..b0918ed 100644
--- a/libstdc++-v3/include/std/regex
+++ b/libstdc++-v3/include/std/regex
@@ -44,6 +44,8 @@
#include <iterator>
#include <locale>
#include <memory>
+#include <map>
+#include <queue>
#include <set>
#include <sstream>
#include <stack>