This is more or less a "me too" type post, but I've also written a simple token based interpreter. Note that it's really very easy to execute prefix notation code (have an operator stack and a data stack, push operator, push data, pop operator, pop data, push result) and it's really fairly easy to go from infix to prefix.