build-your-own.org > Books > Miscellaneous build-your-own-X projects
⟡ prev Contents next ⟢

πŸ†• This chapter is part of the WIP book:
Miscellaneous build-your-own-X projects

Subscribe to get notified of new chapters and the book's release.
πŸ”₯ My other Book: Build Your Own Redis

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.

( Report an Error | Ask a Question) @ build-your-own.org


⟡ prev Contents next ⟢