The Shunting Yard algorithm will help you get from infix to postfix notation. From there, it shouldn't be too hard to convert to pre-fix.

Here's a link to a simple java calculator that parses...