If you posted a small example of the task you want to solve, it would be fun to compare solutions.

Hmmm. XML Schema has a way of defying small meaninful examples. Very simple schemas can be easily processed with simple techniques. The kind of thing appropriate for a regex might take 20-30 lines of knotty XML to express.

Minor nit

Right you are. Fortunately my regex-generator doesn't make mistakes like that...

-sam