With Perl 5.6 you can use 'use re "debug"' and will get something like a trace of the regex.
It's not easy to read, but it helps.
I think you must have perl compiled with the DEBUGGING flag.

Look at perldoc perldebguts and search for 'regular'.