4 ms·
Here is an excellent and readable paper on implementing regular expressions http://sebfisch.github.com/haskell-regexp/regexp-play.pdf http://sebfisch.github.com
by jules 15y ago
Here is an excellent and readable paper on implementing regular expressions http://sebfisch.github.com/haskell-regexp/regexp-play.pdf http://sebfisch.github.com/haskell-regexp/regexp-play.pdf
They also extend it to weighted regular expressions and even lazy, infinite regular expressions.
- acqq 15y agoThe "Implementing Regular Expressions" page gives the full (scientific) background to "re2 - An efficient, principled regular expression library" http://news.ycombinator.com/item?id=3204427 http://news.ycombinator.com/item?id=3204427
- luriel 15y agoAlso Russ Cox is one of the main hackers in the Google Go team and wrote the new (pure) Go regexp engine based on his work on re2. Of course the Go team also includes Ken Thompson who popularized regexps with Unix, and Rob Pike of 'structural regular expressions' fame: http://doc.cat-v.org/bell_labs/structural_regexps/ http://doc.cat-v.org/bell_labs/structural_regexps/