Take a look at the Shunting Yard algorithm -- this will go from standard (infix) to Postfix notation. And Postfix (RPN) is actually easier to interpret than Pr

Take a look at the Shunting Yard algorithm -- this will go from standard (infix) to Postfix notation. And Postfix (RPN) is actually easier to interpret than Prefix (the main loop is about a half dozen lines or so).