It may be that Recdescent is what you need. I was going to comment briefly on yacc which Abigail discussed more intelligently.

There is a howto description of Lex and Yacc I found through linuxdoc.com here and I also saw a reference to byacc which generates Perl code as opposed to C code which yacc apparently creates.