3 ms·
How a Regex Engine Works Internally
- jquast 3y agoit just explains like “this is what happens when you run the code” instead of “here is how the code works”, if you want to know the latter please read https://www.oilshell.org/archive/Thompson-1968.pdf https://www.oilshell.org/archive/Thompson-1968.pdf Regex is something of an early JIT compiler
- mikhailfranco 3y agoRuss Cox has a much better explanation of Thompson's Construction and a pragmatic approach to implementation. Start here: https://swtch.com/~rsc/regexp/regexp1.html https://swtch.com/~rsc/regexp/regexp1.html