Wednesday, July 17, 2013

Rob Pike on regular expressions in lexing and parsing (commandcenter.blogspot.com)

I should say something about regular expressions in lexing and parsing. Regular expressions are hard to write, hard to write well, and can be expensive relative to other technologies. (Even when they are implemented correctly in N*M time, they have significant overheads, especially if they must capture the output.)

Read more...