Check out Rx by M.J. Dominus. There's also a paper that the author wrote to describe the module. See:

Rx

Rx: A Regex Debugger for Perl