https://gcc.gnu.org/bugzilla/show_bug.cgi?id=61424
--- Comment #3 from Tim Shen <timshen at gcc dot gnu.org> --- Author: timshen Date: Tue Jul 1 02:10:31 2014 New Revision: 212184 URL: https://gcc.gnu.org/viewcvs?rev=212184&root=gcc&view=rev Log: PR libstdc++/61424 * include/bits/regex.tcc (__regex_algo_impl<>): Use DFS for ECMAScript, not just regex containing back-references. * include/bits/regex_compiler.tcc (_Compiler<>::_M_disjunction): exchange _M_next and _M_alt for alternative operator, making matching from left to right. * include/bits/regex_executor.h (_State_info<>::_M_get_sol_pos): Add position tracking fom DFS. * include/bits/regex_executor.tcc (_Executor<>::_M_main_dispatch, _Executor<>::_M_dfs): Likewise. * include/bits/regex_scanner.h: Remove unused enum entry. * testsuite/28_regex/algorithms/regex_search/61424.cc: New testcase from PR. Added: trunk/libstdc++-v3/testsuite/28_regex/algorithms/regex_search/61424.cc Modified: trunk/libstdc++-v3/ChangeLog trunk/libstdc++-v3/include/bits/regex.tcc trunk/libstdc++-v3/include/bits/regex_compiler.tcc trunk/libstdc++-v3/include/bits/regex_executor.h trunk/libstdc++-v3/include/bits/regex_executor.tcc trunk/libstdc++-v3/include/bits/regex_scanner.h