Regular Expressions Reading List
Regex is one of main interests. Over the years I’ve been learning about them, I’ve accumulated some valuable materials - mostly related to perdormance and engine internals.
- Mastering Regular Expressions, 3rd Edition, Jefferey Friedl, 2009
- Regex101 - online regex tester and debugger
- Test app - original thanks to Kamil Szubrycht
- OWASP on ReDoS
- Maciek Rząsa: Performance of Regular Expressions
- Katafrakt: Regular expression how do they work?
- The true power of regular expressions
- FlashText algorithm vs regular epxressions for keyword matching
- Sam Safron: Debugging 100% CPU usage in production Ruby on Rails systems
- Jeff Atwood: Regex performance
- Mimicking atomic groups in JS regex
- RexEgg - Regex Tutorial, especially:
- regular-expressions.info:
- Russ Cox regex series:
- Loggly:
- ReDoS cases:
- ReDoS research:
- Virginia Tech Blogpost
- [Virginia Tech Paper](http://people.cs.vt.edu/~davisjam/downloads/publications/DavisCoghlanServantLee-EcosystemREDOS-ESECFSE18.pdf
- SoK: Demystifying Regular Expression Denial of Service ReDoS survey
- Optimisations
- Internals
- .Net Symbolic regex matcher
- Regular Expressions and Onigmo, the Ruby regular expression engine
- Rust Regex development
- Very ambitious persional project - building an own regex engine, described step-by-step
- [Maciej Rząsa (yours truly], talk: Magical journey through regex engine internals](https://www.youtube.com/watch?v=ZM2h7GxdKL8)
- Code