search

Geal / the-regexperiment

making a safe cross language regular expression library
MIT License
4 stars 0 forks source link

References #2

Open Geal opened 3 years ago

Geal commented 3 years ago

Post here links, papers etc that might be useful for this project

Geal commented 3 years ago

I'll start with this since I know it will be mentioned at some point: https://swtch.com/~rsc/regexp/regexp1.html

Thompson NFAs are interesting 🙂

Geal commented 3 years ago

on REDoS: https://owasp.org/www-community/attacks/Regular_expression_Denial_of_Service_-_ReDoS https://snyk.io/blog/redos-and-catastrophic-backtracking/ https://regex101.com/ https://levelup.gitconnected.com/the-regular-expression-denial-of-service-redos-cheat-sheet-a78d0ed7d865 https://www.npmjs.com/package/safe-regex https://medium.com/ase-conference/regexes-are-hard-e7933ae3122d

static analysis for regexp: https://www.cs.bham.ac.uk/~hxt/research/rxxr.shtml https://github.com/NicolaasWeideman/RegexStaticAnalysis

"Why Aren’t Regular Expressions a Lingua Franca? An Empirical Study on the Re-use and Portability of Regular Expressions" https://dl.acm.org/doi/10.1145/3338906.3338909

Geal commented 3 years ago

https://branchfree.org/2019/02/28/paper-hyperscan-a-fast-multi-pattern-regex-matcher-for-modern-cpus/