Just ran across a Mark-Jason Dominus article on writing your own regex engine. Reading the article and just contemplating writing the code is enough to give you insight into how regex engines work. And the more you know about regex engines the less often
Read More...