对异常输入的处置能力是衡量算法性能的重要方面，即教材1.1.4节所谓的鲁棒性，为考查教材95页代

码4.7中evaluate()算法的这一性能。现以非正常的表达式“(12)3+!4*+5”作为其输入。

a)试给出在算法退出之前，操作数栈和操作符栈的演化过程：

b)该算法是否能够正常终止？若异常退出，试解释原因;否则，试给出算法的输出;

c)试改进该evaluate()算法，使之能够判别表达式的语法是否正确。