Moron,
I bookmarked this thread when I first saw it because I didn't have time to read it through then. I would appreciate it if you could provide a link to the presentation once it is finished. Oh, and if you do go the arithmetic route - I highly recommend Parse::Yapp over Parse::RecDescent. It handles precedence and associativity much easier.