[Patch] Partially implement regex_search

Tim Shen timshen91@gmail.com
Thu Jul 18 10:06:00 GMT 2013


On Wed, Jul 17, 2013 at 7:06 PM, Jonathan Wakely <jwakely.gcc@gmail.com> wrote:
> The changelog has a typo, _M__search_from_first has two underscores.
>
> The testcase dg-options should use -std=gnu++11 not -std=c++0x.  Is
> the testcase based on an existing file? If not the copyright year
> should just be 2013.

These will be fixed when commit to SVN.


By the way, this implementation is not necessarily the ultimate one.
It's simple and don't require NFA modification.

For efficiency purpose in the future, a

"some_re".search() => ".*(some_re).*".match()

algorithm should be used(at least for Thompson NFA).


--
Tim Shen



More information about the Libstdc++ mailing list