I expect you want to gripe about the behavior of (??{ CODE }), so this may be out of hand...

Would Parse::RecDescent be useful for parsing into a tree structure for you?

I ask because I saw an interesting talk on this last week at the Toronto Perl Mongers meeting, and thought I should give it a shot for my next parsing project.