Project R: Regular Expression Engines

Regular expressions are not magic. You can understand them by building one regex engine or two by yourself.

It’s not that hard. We can parse regex with about 100 lines of Python, and execute regex with about 50 lines of backtracking. And for intermediate readers, code an NFA with about 100 lines of Python.