Re:Regular Expression Matching Can Be Simple and Fast (2007)
by thedirt0115 on Friday February 09, 2018 @02:26PM
(#16343111)
This is an excellent read. I would suggest reading this also (maybe even before), as it provides one of the simplest (incomplete, but still useful) regex implementations you'll ever see: https://www.cs.princeton.edu/courses/archive/spr09/cos333/be...
It suffers from the problems remedied by the original submission (backtracking instead of DFA), but the code is shorter and simpler. They're great to compare.
[ Parent
| on HN ]
There are no comments on this comment yet.