aboutsummaryrefslogtreecommitdiff
path: root/libstdc++-v3/include/std/regex
diff options
context:
space:
mode:
authorTim Shen <timshen91@gmail.com>2013-07-30 12:02:55 +0000
committerTim Shen <timshen@gcc.gnu.org>2013-07-30 12:02:55 +0000
commita6dc77bc3d174d5f2cd7e81a5fbc9e96713eb19b (patch)
tree3806c0e659bf08c57518f2bf0aca08fb7785d419 /libstdc++-v3/include/std/regex
parent605e86fa3f9faa7f244ead20033aa1263d635c21 (diff)
downloadgcc-a6dc77bc3d174d5f2cd7e81a5fbc9e96713eb19b.zip
gcc-a6dc77bc3d174d5f2cd7e81a5fbc9e96713eb19b.tar.gz
gcc-a6dc77bc3d174d5f2cd7e81a5fbc9e96713eb19b.tar.bz2
Thompson matcher refactored.
2013-07-30 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: r201334
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>