简单递归:
evaluate(input): Read a token from input. If the token is a value: Return the value of the token If the token is a binary operator: Let first_argument = evaluate(input) Let second_argument = evaluate(input) Return apply(operator, first_argument, second_argument)



