Over the past decade, regular expressions have experienced a remarkable rise in pop- ularity. Today, all the popular programming languages include a powerful regular ex- pression library, or even have regular expression support built right into the