Regular Expressions in 100 lines of Scala 12 years ago
There is a similar chapter [1] in the book Beautiful Code in which Brian Kernighan explains how to implement a regular expressions matcher using code written by Rob Pike in C.
[1] http://www.cs.princeton.edu/courses/archive/spr09/cos333/bea...