lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]


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