Writing a parser for regular expressions

Question

Even after years of programming, I\'m ashamed to say that I\'ve never really fully grasped regular expressions. In general, when a problem calls for a regex, I can usually (afte

Answer 1

This paper takes an interesting approach. The implementation is given in Haskell, but it's been reimplemented in Python at least once.