表达式求值（栈方法/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 1;
    } else if (op == '*' || op == '/') {
        return 2;
    } else {
        return 0;
    }
}

　　对左括号的处理和对运算数的处理基本一致——直接压入运算符栈中。之所以左括号在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++;
}

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