表达式求值（栈方法/C++语言描述）（二）

　　上篇中完成了对表达式求值的整体过程，接下来看看如何处理不同类型的token。

　　对运算数的处理比较简单，它直接调用函数strtod()，将字符串中的运算数转换为浮点类型并将它压入运算数栈中：

 void Calculator::dealWithNumber(char *&pToken) throw (string) {
     if (!isdigit(*pToken) && *pToken != '-') {
         throw string("bad token '") + *pToken + "'";
     }
     _stkNumbers.push(strtod(pToken, &pToken));
 }

函数strtod()和函数isdigital()分别被声明于头文件cstdlib和cctype中，前者通过第二个参数返回指向转换结束位置下一个字符的指针。

　　对运算符的处理相对而言就比较复杂了，在上篇中曾讨论过它的处理流程：

 void Calculator::dealWithOperator(char *&pToken) throw (string) {
     if (*pToken != '+' && *pToken != '-' && *pToken != '*' && *pToken != '/') {
         throw string("bad token '") + *pToken + "'";
     }
     if (!_stkOperators.empty()
             && priority(_stkOperators.top()) >= priority(*pToken)) {
         calculateStack();
     }
     _stkOperators.push(*pToken);
     pToken++;
 }

静态成员函数priority()返回运算符的优先级：

 int Calculator::priority(char op) {
     assert(op == '+' || op == '-' || op == '*' || op == '/' || op == '(');

     if (op == '+' || op == '-') {
         return ;
     } else if (op == '*' || op == '/') {
         return ;
     } else {
         return ;
     }
 }

　　对左括号的处理和对运算数的处理基本一致——直接压入运算符栈中。之所以左括号在priority()函数中的优先级最低，是为了保证在右括号出现之前，左括号一直都不会被弹出：

 void Calculator::dealWithLeftBrac(char *&pToken) throw (string) {
     if (*pToken != '(') {
         throw string("bad token '") + *pToken + "'";
     }
     _stkOperators.push(*pToken);
     pToken++;
 }

　　处理右括号的过程与整个表达式最后的处理过程类似，一直进行运算压栈，直至运算符栈顶元素为左括号为止；当然，运算符栈弹至空时左括号仍未出现，即出现了括号不匹配：

 void Calculator::dealWithRightBrac(char *&pToken) throw (string) {
     if (*pToken != ')') {
         throw string("bad token '") + *pToken + "'";
     }
     while (!_stkOperators.empty() && _stkOperators.top() != '(') {
         calculateStack();
         if (_stkOperators.empty()) {
             throw string("bad token ')'");
         }
     }
     _stkOperators.pop();
     pToken++;
 }

　　最后编写主函数，大功告成！