Just a thought, but if worse comes to worse, what about using some of the directed graph modules to build your own parser? As long as you can find a grammar, things should be Jake.

These notes might point you in the right direction for the appropriate modules. It even mentions Parse::Lex, which should be helpful, I hope.