Yes - this seems precisely like a job for Parse::RecDescent. If I knew more about your application, I'd do it.

-- Randal L. Schwartz, Perl hacker