Thanks for all of your help, guys! The Parse::RecDescent module is a gem for this. It's exactly what I needed. I've written an intepreter in Scheme and this mirrors the sllgen generator, so it should be smooth sailing from here.