If you're looking at little languages written in Perl you may want to play about with Parse::RecDescent, a suitably wonderous module for generating recursive descent parsers by theDamian.

On an even more nice-sounding note Perl.com had a tutorial on how to use this module, including a very basic little language with binary operators here.