News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.