Fun with regular expressions: part I. Actually, it’s quite an interesting read since this post is just a succession of C code, interesting to read by the way, based on DFA representations of regexes.