Higher-Order Perl by Mark Jason Dominus, chapters 6 and (I think) 8. Chapter six contains a program for outputting all the strings a regexp-like structure matches; you'll have to translate the regexp manually to the program's format. Chapter eight has a continuation on that, on parsing a real regexp. (I haven't read that chapter yet...)