There is a very good article describing the "Shunting Yard Algorithm" using perl, complete with example code, at:

http://en.literateprograms.org/Shunting_yard_algorithm_(Perl)

And, no -- I didn't write it :). Good luck!