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
Showing
- libstdc++-v3/ChangeLog 17 additions, 0 deletionslibstdc++-v3/ChangeLog
- libstdc++-v3/include/bits/regex.h 4 additions, 5 deletionslibstdc++-v3/include/bits/regex.h
- libstdc++-v3/include/bits/regex_compiler.h 2 additions, 1 deletionlibstdc++-v3/include/bits/regex_compiler.h
- libstdc++-v3/include/bits/regex_grep_matcher.h 126 additions, 25 deletionslibstdc++-v3/include/bits/regex_grep_matcher.h
- libstdc++-v3/include/bits/regex_grep_matcher.tcc 117 additions, 141 deletionslibstdc++-v3/include/bits/regex_grep_matcher.tcc
- libstdc++-v3/include/bits/regex_nfa.h 38 additions, 12 deletionslibstdc++-v3/include/bits/regex_nfa.h
- libstdc++-v3/include/std/regex 2 additions, 0 deletionslibstdc++-v3/include/std/regex
- libstdc++-v3/testsuite/28_regex/algorithms/regex_match/extended/53622.cc 25 additions, 10 deletions...stsuite/28_regex/algorithms/regex_match/extended/53622.cc
- libstdc++-v3/testsuite/28_regex/algorithms/regex_match/extended/57173.cc 17 additions, 6 deletions...stsuite/28_regex/algorithms/regex_match/extended/57173.cc
- libstdc++-v3/testsuite/28_regex/algorithms/regex_match/extended/string_dispatch_01.cc 71 additions, 0 deletions...gex/algorithms/regex_match/extended/string_dispatch_01.cc
Loading
Please register or sign in to comment