Re: OR, quantifier support in Lua patterns

[Taj Khattra <taj.khattra@...>]

On Wed, Oct 10, 2018 at 11:16 AM Ricardo Ramos Massaro <ricardo.massaro@gmail.com> wrote:

The author calls captures "submatch extraction" and claims that
"Thompson-style algorithms
can be adapted to track submatch boundaries without giving up
efficient performance". If true,
it would be nice to see how simple and small a fast implementation can be.

the next article in the series explains how to add support for submatch tracking "simply" by adding a new bytecode instruction to a regexp vm: https://swtch.com/~rsc/regexp/regexp2.html