那麽後綴表達式是如何進行計算的呢？這時就需要比那裏後綴表達式中的數字和運算符了。如果當前元素為運算符：1. 從棧中彈出右操作數；2. 從棧中彈出左操作數；3. 根據符號進行運算；4. 將運算結果壓入棧中。當遍歷結束時，再將棧中的唯一數字為運算結果。
用偽碼描述出來就是：

我們在這塊得考慮到數學運算中的除法（除0）的情況，若是浮點運算，則應避免代碼中直接與 0 做相等比較。
具體到代碼就是：
QString QCalculatorDec::calculate(QQueue<QString>& exp)
{
QString ret = "Error";

        while( !exp.isEmpty() )
        {
                QString e = exp.dequeue();

                if( isNumber(e) )
                {
                        stack.push(e);
                }
                else if( isOperator(e) )
                {
                        QString rp = !stack.isEmpty() ? stack.pop() : "";
                        QString lp = !stack.isEmpty() ? stack.pop() : "";
                        QString result = calculate(lp, e, rp);

                        if( result != "Error" )
                        {
                                stack.push(result);
                        }
                        else
                        {
                                break;
                        }
                }
                else
                {
                        break;
                }
        }

        if( exp.isEmpty() && (stack.size() == 1) && isNumber(stack.top()) )
        {
                ret = stack.pop();
        }

        return ret;
}

其中具體做四則運算的代碼是：
QString QCalculatorDec::calculate(QString l, QString op, QString r)
{
        QString ret = "Error";

        if( isNumber(l) && isNumber(r) )
        {
                double lp = l.toDouble();
                double rp = r.toDouble();

                if( op == "+" )
                {
                        ret.sprintf("%f", lp + rp);
                }
                else if( op == "-" )
                {
                        ret.sprintf("%f", lp - rp);
                }
                else if( op == "*" )
                {
                        ret.sprintf("%f", lp * rp);
                }
                else if( op == "/" )
                {
                        const double p = 0.000000001;

                        if( (-p < rp) && (rp < p) )
                        {
                                ret = "Error";
                        }
                        else
                        {
                                ret.sprintf("%f", lp / rp);
                        }
                }
                else
                {
                        ret = "Error";
                }
        }

        return ret;
}
 

那麽我們就把邏輯相關的功能放在expression函數中：

我們在主函數中運行 (3 - 8) * (2 - 6) 這個表達式，結果如下：

我們看到程序已經能正確的計算表達式的結果了，那麽下一步就是如何將計算結果與 GUI 聯系起來，我們後面再做相關實驗。

以上內容來自狄泰軟件學院的QT教程，歡迎大家一起來學習，可以加我QQ:243343083，一起學習。狄泰技術交流群：199546072

QT之計算器解析算法下