This is really deep blog post. I am just curious - have you read this interesting post by Russ Cox from 2007 [1]
Regular Expression Matching Can Be Simple And Fast (but is slow in Java, Perl, PHP, Python, Ruby, ...)
which is part of a list [2] of related articles