Issue 79 in re2: Enhancement: Add support for look-ahead and look-behind

[r...@googlecode.com]

Status: New
Owner: ----
Labels: Type-Defect Priority-Medium

New issue 79 by dumb...@gmail.com: Enhancement: Add support for look-ahead
and look-behind
http://code.google.com/p/re2/issues/detail?id=79

I was just wondering why such an awesome engine does not support look-ahead
and look-behind. The automata theory does allow this without any overhead
(it is only needed to generate a new sub-automaton). Actually it would make
the overall complexity non-linear, but only for regexps using these
look-(ahead|behind) empty strings.

Are there any plans to incorporate support for this?

--
You received this message because this project is configured to send all
issue notifications to this address.
You may adjust your notification preferences at:
https://code.google.com/hosting/settings

[r...@googlecode.com]

Updates:
Status: HelpWanted

Comment #1 on issue 79 by r...@golang.org: Enhancement: Add support for

look-ahead and look-behind
http://code.google.com/p/re2/issues/detail?id=79

There are no plans. It can be done linearly with extra space. But I still
would prefer to find a way to do it better if we're going to do it.