发布一个C++编写的自定义公式解析器

由于项目需要,15年前自己用c++编写了一个简易的公式编辑器,支持+,-,*,/,函数,自定义变量等,非常实用,现在分享给大家.

calculateformula.h

#ifndef CALCULATEFORMULA_H
#define CALCULATEFORMULA_H

#include <functional>
#include <qstring.h>
#include <qstack.h>
#include <QVariant>
class CalculateFormula
{
public:
    constexpr static double MATH_PI = 3.14159265358979323846;
    using CallbackGetSymbolValue = std::function<double(const QString&, QVariant& value, bool& bOK)>;
    CalculateFormula(CallbackGetSymbolValue symbolHandler, QVariant value);

    bool Calculate(const QString& strFormula,double& dResult);
    QString GetPhrase(const QString& strPhrase,int& newIndex,int& type);
    double CalculateValue(double v1,double v2,int type,bool& bOk);
    double ToDouble(const QString& variable, bool& bOk);
    bool IsHighPriority(int type1,int type2);
    bool ProcessStackData(int type);
    QString * GetParam(const QString& Formula,  int& index,int countParam);
    double DoFunction(const QString& funName, const QString& Formula, int& index, bool& bOk);
    double CalculateSymbol(const QString& symbol, bool& bOk);
    static int GetCharType(const char c);

    double Sqrt(QString param [],bool& bOk);
    double Pow2(QString param [],bool& bOk);
    double Exp(QString param [],bool& bOk);
    double Abs(QString param [],bool& bOk);
    double Pow(QString param [],bool& bOk);
    double IsNull(QString param [],bool& bOk);
    double Log(QString param [],bool& bOk);
    double Sin(QString param [],bool& bOk);
    double Cos(QString param [],bool& bOk);
    double Tan(QString param [],bool& bOk);
    double Atan(QString param [],bool& bOk);
    double Atanr(QString param [],bool& bOk);
public:
    CallbackGetSymbolValue OnGetSymbolValue;
private:
    QStack<double> m_stkData;
    QStack<int> m_stkOperator;
    QString m_strErrorMessage="";
    QVariant m_objValue;
    short arrPriority[7][7]
        {
            //+,-,*,/,(,),=,
            /*+*/  { 0, 0,1,1,2,3,3},
            /*-*/  { 0, 0,1,1,2,3,3},
            /* * */{-1,-1,0,0,1,2,2},
            /* / */{-1,-1,0,0,1,2,2},
            /* ( */{-2,-2,-1,-1,0,1,1},
            /*  )*/{-3,-3,-2,-2,-1,0,0},
            /* =*/ {-3,-3,-2,-2,-1,0,0}
        };
};

#endif // CALCULATEFORMULA_H

calculateformula.cpp

#include "calculateformula.h"

CalculateFormula::CalculateFormula(CallbackGetSymbolValue symbolHandler, QVariant value)
{
    OnGetSymbolValue=symbolHandler;
    m_objValue=value;
}

double CalculateFormula::ToDouble(const QString& variable, bool& bOk)
{
    return variable.toDouble(&bOk);
}

/// <summary>
/// 判断type1的运算优先级是否大于type2的运算优先级
/// </summary>
/// <param name="type1"></param>
/// <param name="type2"></param>
/// <returns></returns>
bool CalculateFormula::IsHighPriority(int type1,int type2)
{
    if (arrPriority[type1][type2]<=0)
    {
        return true;
    }
    return false;
}

bool CalculateFormula::ProcessStackData(int type)
{
    bool bOk=false;
    if (m_stkOperator.count() == 0)
    {
        m_strErrorMessage = "表达式格式不正确";
        return false;
    }
    if (m_stkData.count() == 0)
    {
        m_strErrorMessage = "表达式格式不正确";
        return false;
    }

    int realType=m_stkOperator.pop();
    double v2=m_stkData.pop();
    while(true)
    {
        if (realType==4&&type==5)
        {
            break;
        }
        if (m_stkData.count()==0)
        {
            m_strErrorMessage="表达式格式不正确";
            return false;
        }
        v2=CalculateValue(m_stkData.pop(),v2,realType,bOk);
        if (!bOk)
        {
            return false;
        }
        if (m_stkOperator.count()>0)
        {
            if (type!=5)
            {
                if (IsHighPriority(m_stkOperator.top(),realType))
                {
                    realType=m_stkOperator.pop();
                    if (realType==4)
                    {
                        m_stkOperator.push(realType);
                        break;
                    }
                }
                else
                {
                    break;
                }
            }
            else
            {
                realType=m_stkOperator.pop();
            }
        }
        else
        {
            break;
        }
    }
    m_stkData.push(v2);
    if (type!=4&&type!=5)
    {
        m_stkOperator.push(type);
    }
    return true;
}

double CalculateFormula::Sqrt(QString param [],bool& bOk)
{
    bOk=true;
    double ret=0.0;
    CalculateFormula cf(OnGetSymbolValue,m_objValue);
    if (cf.Calculate(param[0], ret))
    {
        return sqrt(ret);
    }
    bOk = false;
    m_strErrorMessage = "函数Sqrt有错误" + param[0];
                        return 0.0;
}
double CalculateFormula::Pow2(QString param [],bool& bOk)
{
    bOk=true;
    double ret=0.0;
    CalculateFormula cf(OnGetSymbolValue, m_objValue);
    if (cf.Calculate(param[0], ret))
    {
        return ret*ret;
    }
    bOk = false;
    m_strErrorMessage = "函数POW2有错误" + param[0];
                        return 0.0;
}
double CalculateFormula::Sin(QString param [],bool& bOk)
{
    bOk = true;
    double ret = 0.0;
    CalculateFormula cf(OnGetSymbolValue, m_objValue);
    if (cf.Calculate(param[0],  ret))
    {
        return sin(ret);
    }
    bOk = false;
    m_strErrorMessage = "函数Sin有错误" + param[0];
                        return 0.0;
}
double CalculateFormula::Cos(QString param [],bool& bOk)
{
    bOk = true;
    double ret = 0.0;
    CalculateFormula cf(OnGetSymbolValue, m_objValue);
    if (cf.Calculate(param[0],  ret))
    {
        return cos(ret);
    }
    bOk = false;
    m_strErrorMessage = "函数Cos有错误" + param[0];
                        return 0.0;
}
double CalculateFormula::Tan(QString param [],bool& bOk)
{
    bOk = true;
    double ret = 0.0;
    CalculateFormula cf(OnGetSymbolValue, m_objValue);
    if (cf.Calculate(param[0],  ret))
    {
        return tan(ret);
    }
    bOk = false;
    m_strErrorMessage = "函数Tan有错误" + param[0];
                        return 0.0;
}
double CalculateFormula::Exp(QString param [],bool& bOk)
{
    bOk = true;
    double ret = 0.0;
    CalculateFormula cf(OnGetSymbolValue, m_objValue);
    if (cf.Calculate(param[0],  ret))
    {
        return exp(ret);
    }
    bOk = false;
    m_strErrorMessage = "函数Exp有错误" + param[0];
                        return 0.0;
}
double CalculateFormula::Atan(QString param [],bool& bOk)
{
    bOk = true;
    double ret = 0.0;
    CalculateFormula cf(OnGetSymbolValue, m_objValue);
    if (cf.Calculate(param[0],  ret))
    {
        return atan(ret);
    }
    bOk = false;
    m_strErrorMessage = "函数Atan[返回角度值]有错误" + param[0];
    return 0.0;
}
double CalculateFormula::Atanr(QString param [],bool& bOk)
{
    bOk = true;
    double ret = 0.0;
    CalculateFormula cf(OnGetSymbolValue, m_objValue);
    if (cf.Calculate(param[0],  ret))
    {
        return 360 / atan(ret) * MATH_PI;
    }
    bOk = false;
    m_strErrorMessage = "函数Atanr[反回弧度值]有错误" + param[0];
    return 0.0;
}
double CalculateFormula::Log(QString param [],bool& bOk)
{
    bOk = true;
    double ret1 = 0.0;
    double ret2 = 0.0;
    CalculateFormula cf_1(OnGetSymbolValue, m_objValue);
    CalculateFormula cf_2(OnGetSymbolValue, m_objValue);

    if (cf_1.Calculate(param[0],  ret1) && ret1 !=0 &&
        cf_2.Calculate(param[1],  ret2))
    {
        return log(ret1)/log(ret2);
    }
    bOk = false;
    m_strErrorMessage = "函数Log有错误:Log(" + param[0] + "," + param[1] + ")";
                        return 0.0;
}
double CalculateFormula::Pow(QString param [],bool& bOk)
{
    bOk = true;
    double ret1 = 0.0;
    double ret2 = 0.0;
    CalculateFormula cf_1(OnGetSymbolValue, m_objValue);
    CalculateFormula cf_2(OnGetSymbolValue, m_objValue);

    if (cf_1.Calculate(param[0],  ret1) &&
        cf_2.Calculate(param[1],  ret2))
    {
        return pow(ret1, ret2);
    }
    bOk = false;
    m_strErrorMessage = "函数Log有错误:Pow(" + param[0] + "," + param[1] + ")";
                        return 0.0;
}
double CalculateFormula::Abs(QString param [],bool& bOk)
{
    bOk = true;
    double ret = 0.0;
    CalculateFormula cf(OnGetSymbolValue, m_objValue);
    if (cf.Calculate(param[0],  ret))
    {
        return fabs(ret);
    }
    bOk = false;
    m_strErrorMessage = "函数Abs有错误" + param[0];
                        return 0.0;
}

double CalculateFormula::IsNull(QString param [],bool& bOk)
{
    bOk = true;
    double ret1 = 0.0;
    CalculateFormula cf_1(OnGetSymbolValue, m_objValue);
    CalculateFormula cf_2(OnGetSymbolValue, m_objValue);

    if (cf_1.Calculate(param[0],  ret1)) return ret1;
    if (cf_2.Calculate(param[1],  ret1)) return ret1;

    bOk = false;
    m_strErrorMessage = "函数IsNull有错误:IsNull(" + param[0] + "," + param[1] + ")";
                        return 0.0;
}

QString * CalculateFormula::GetParam(const QString& Formula,  int& index,int countParam)
{
                        int indexParam=0;
                        int countBrace=1;
                        QString * arrParam=new QString[countParam];
                        for(int i=0;i<countParam;i++){
        arrParam[i]=nullptr;
                        }
                        if (Formula[index]!='(')
                        {
        m_strErrorMessage = "表达式格式错误[缺少左括号]";
        return nullptr;
                        }
                        index++;
                        while (index<Formula.size())
                        {
        if (Formula[index]=='(')
        {
            countBrace++;
        }
        else if (Formula[index]==')')
        {
            countBrace--;
        }
        if (countBrace==0)
        {
            index++;
            break;
        }
        if (Formula[index]==',' && countBrace == 1)
        {
            indexParam++;
            index++;
            continue;
        }
        if (indexParam < countParam)
        {
            if (Formula[index] != ' ')
            {
                arrParam[indexParam] += Formula[index];
            }
        }
        index++;
                        }
                        if (indexParam<countParam && arrParam[countParam-1] != nullptr)
                        {
        return arrParam;
                        }
                        m_strErrorMessage = "表达式参数错误,应为"+QString::number(countParam)+"个参数";
                                            return nullptr;
}
double CalculateFormula::DoFunction(const QString& funName, const QString& Formula, int& index, bool& bOk)
{
    double val=0.0;
    bOk=true;
    QString fun=funName.toLower().trimmed();

    if (fun== "exp"){
        QString* strParam = GetParam(Formula,  index, 1);
        if (strParam==nullptr)
        {
            bOk = false;
        } else {
            val = Exp(strParam,  bOk);
        }
        delete[] strParam;

    } else         if (fun== "abs"){
        QString* strParam = GetParam(Formula,  index, 1);
        if (strParam==nullptr)
        {
            bOk = false;
        } else {
            val = Abs(strParam,  bOk);
        }
        delete[] strParam;

    }     else    if (fun== "pow"){
        QString* strParam = GetParam(Formula,  index, 2);
        if (strParam==nullptr)
        {
            bOk = false;
        } else {
            val = Pow(strParam,  bOk);
        }
        delete[] strParam;


    }   else      if (fun== "isnull"){
        QString* strParam = GetParam(Formula,  index, 2);
        if (strParam==nullptr)
        {
            bOk = false;
        } else {
            val = IsNull(strParam,  bOk);
        }
        delete[] strParam;


    }    else     if (fun== "log"){
        QString* strParam = GetParam(Formula,  index, 2);
        if (strParam==nullptr)
        {
            bOk = false;
        } else {
            val = Log(strParam,  bOk);
        }
        delete[] strParam;


    }    else     if (fun== "sin"){
        QString* strParam = GetParam(Formula,  index, 1);
        if (strParam==nullptr)
        {
            bOk = false;
        } else {
            val = Sin(strParam,  bOk);
        }
        delete[] strParam;


    }     else    if (fun== "cos"){
        QString* strParam = GetParam(Formula,  index, 1);
        if (strParam==nullptr)
        {
            bOk = false;
        } else {
            val = Cos(strParam,  bOk);
        }
        delete[] strParam;


    }    else     if (fun== "tan"){
        QString* strParam = GetParam(Formula,  index, 1);
        if (strParam==nullptr)
        {
            bOk = false;
        } else {
            val = Tan(strParam,  bOk);
        }
        delete[] strParam;


    }   else      if (fun== "atanr"){
        QString* strParam = GetParam(Formula,  index, 1);
        if (strParam==nullptr)
        {
            bOk = false;
        } else {
            val = Atanr(strParam,  bOk);
        }
        delete[] strParam;


    }    else     if (fun== "sqrt"){
        QString* strParam = GetParam(Formula,  index, 1);
        if (strParam==nullptr)
        {
            bOk = false;
        } else {
            val = Sqrt(strParam,  bOk);
        }
        delete[] strParam;


    }    else     if (fun== "pow2"){
        QString* strParam = GetParam(Formula,  index, 1);
        if (strParam==nullptr)
        {
            bOk = false;
        } else {
            val = Pow2(strParam,  bOk);
        }
        delete[] strParam;


    } else {
        m_strErrorMessage="不支持的函数"+funName;
        bOk=false;
    }
    return val;
}
double CalculateFormula::CalculateSymbol(const QString& symbol, bool& bOk)
{
    bOk=false;
    if (OnGetSymbolValue!=nullptr)
    {
        double ret=OnGetSymbolValue(symbol,m_objValue, bOk);
        if (!bOk)
        {
            m_strErrorMessage="没有定义的变量"+symbol;
            return 1.0;
        }
        return ret;
    }
    m_strErrorMessage="本程序不能计算变量"+symbol;
    return 1.0;
}
bool CalculateFormula::Calculate(const QString& strFormula,double& dResult){
    int    index=0;
    int    type=-1;
    bool   bOk=false;
    double dTemp=0.0;
    QString strPhrase=GetPhrase(strFormula,index,type);
    dResult=0.0;
    m_stkData.clear();
    m_stkOperator.clear();
    while (strPhrase!="")
    {
        m_strErrorMessage+=strPhrase;
        switch(type)
        {
        case 9:
            dTemp=DoFunction(strPhrase,strFormula,index, bOk);
            if (!bOk)
            {
                return false;
            }
            m_stkData.push(dTemp);
            break;
        case 7:
            dTemp=ToDouble(strPhrase, bOk);
            if (!bOk)
            {
                m_strErrorMessage="表达式输入有误"+strPhrase;
                return false;
            }
            m_stkData.push(dTemp);
            break;
        case 8:
            dTemp=CalculateSymbol(strPhrase, bOk);
            if (!bOk)
            {

                return false;
            }
            m_stkData.push(dTemp);
            break;
        default:
            if (type>=0&&type<=6)
            {
                if (m_stkOperator.empty())
                {
                    m_stkOperator.push(type);
                }
                else
                {
                    if ((type==4||m_stkOperator.top()==4||!IsHighPriority(m_stkOperator.top(),type)) && type!=5)
                    {
                        m_stkOperator.push(type);
                    }
                    else
                    {
                        if (!ProcessStackData(type))
                        {
                            return false;
                        }
                    }
                }
            }
            else
            {
                m_strErrorMessage="不支持的运算符"+strPhrase;
                return false;
            }
            break;
        }
        strPhrase=GetPhrase(strFormula,index,type);
    }
    if (m_stkData.count()>0)
    {
        dResult=m_stkData.pop();
    }
    index=0;
    while(!m_stkOperator.empty())
    {
        if (m_stkData.empty())
        {
            m_strErrorMessage="表达式不正确";
            return false;
        }
        int tType=m_stkOperator.pop();
        if (tType==5)
        {
            index++;
        }
        else if (tType==4)
        {
            index--;
        }
        dResult=CalculateValue(m_stkData.pop(),dResult,tType,bOk);
        if (!bOk)
        {
            return false;
        }
    }
    return true;
}

double CalculateFormula::CalculateValue(double v1,double v2,int type,bool& bOk)
{
    bOk=true;
    switch(type)
    {
    case 0:
        return v1+v2;
    case 1:
        return v1-v2;
    case 2:
        return v1*v2;
    case 3:
        if (v2==0)
        {
            m_strErrorMessage=QObject::tr("除数为零");
            bOk=false;
            return 0;
        }
        return v1/v2;
    }
    m_strErrorMessage=QObject::tr("未知错误:%1").arg(type);
    bOk=false;
    return 0.0;
}

int CalculateFormula::GetCharType(const char c)
{
    switch(c)
    {
    case '+':
        return 0;
    case '-':
        return 1;
    case '*':
        return 2;
    case '/':
        return 3;
    case '(':
        return 4;
    case ')':
        return 5;
    case '=':
        return 6;
    default:
        if ((c>='0'&&c<='9')||c=='.')
        {
            return 7;// is number
        }
        break;
    }
    return 8;//is char
}

QString CalculateFormula::GetPhrase(const QString& strPhrase,int& newIndex,int& type)
{
    QString strTemp="";
    int i=newIndex;
    int ret=-1;
    type=-1;
    bool bSecondDispare=false;
    if (strPhrase.isEmpty() || strPhrase.size()<=newIndex)
    {
        return "";
    }
    ret=GetCharType(strPhrase[i].toLatin1());
    if (ret==1||ret==0)
    {
        if (i==0)
        {
            do
            {
                strTemp+=strPhrase[i];
                i++;
                if (i>=strPhrase.size())
                {
                    break;
                }
                if ((strPhrase[i]=='E'||strPhrase[i]=='e')&&!bSecondDispare)
                {
                    bSecondDispare=true;
                    strTemp+='E';
                    i++;
                    if (i>=strPhrase.size())
                    {
                        break;
                    }
                    if (strPhrase[i]=='+'||strPhrase[i]=='-')
                    {
                        strTemp+=strPhrase[i];
                        i++;
                        if (i>=strPhrase.size())
                        {
                            break;
                        }
                    }

                }

            }while(GetCharType(strPhrase[i].toLatin1())==7);
            newIndex=i;
            type=7;
            return strTemp;
        }
        else if (GetCharType(strPhrase[i-1].toLatin1())>=0&&GetCharType(strPhrase[i-1].toLatin1())<=4)
        {
            do
            {
                strTemp+=strPhrase[i];
                i++;
                if (i>=strPhrase.size())
                {
                    break;
                }
                if ((strPhrase[i]=='E'||strPhrase[i]=='e')&&!bSecondDispare)
                {
                    bSecondDispare=true;
                    strTemp+='E';
                    i++;
                    if (i>=strPhrase.size())
                    {
                        break;
                    }
                    if (strPhrase[i]=='+'||strPhrase[i]=='-')
                    {
                        strTemp+=strPhrase[i];
                        i++;
                        if (i>=strPhrase.size())
                        {
                            break;
                        }
                    }

                }

            }while(GetCharType(strPhrase[i].toLatin1())==7);
            newIndex=i;
            type=7;
            return strTemp;
        }
        else
        {
            type=ret;
            newIndex=i+1;
            return strPhrase[i];
        }
    }
    else if (ret>=0&&ret<=6)
    {
        type=ret;
        newIndex=i+1;
        return strPhrase[i];
    }
    else if (ret==7)
    {
        do
        {
            strTemp+=strPhrase[i];
            i++;
            if (i>=strPhrase.size())
            {
                break;
            }
            if ((strPhrase[i]=='E'||strPhrase[i]=='e')&&!bSecondDispare)
            {
                bSecondDispare=true;
                strTemp+='E';
                i++;
                if (i>=strPhrase.size())
                {
                    break;
                }
                if (strPhrase[i]=='+'||strPhrase[i]=='-')
                {
                    strTemp+=strPhrase[i];
                    i++;
                    if (i>=strPhrase.size())
                    {
                        break;
                    }
                }

            }
        }while(GetCharType(strPhrase[i].toLatin1())==7);
        newIndex=i;
        type=ret;
        return strTemp;
    }
    else if (ret==8)
    {
        do
        {
            strTemp+=strPhrase[i];
            i++;
            if (i>=strPhrase.size())
            {
                break;
            }
        }while(GetCharType(strPhrase[i].toLatin1())>=7);
        newIndex=i;
        if (i<strPhrase.size()&&strPhrase[i]=='(')
        {
            type=9;
        }
        else
        {
            type=ret;
        }
        return strTemp;
    }
    return "";
}

使用方法


double s(const QString& symbol, QVariant& v, bool& bOK){
    if (symbol=="a"){
        bOK=true;
        return 1;
    }
    if (symbol=="b"){
        bOK=true;
        return 2;
    }
    bOK=false;
    return 0;
}

QVariant vv;//对应变量值获取函数中的参数v
    double dRet;
    CalculateFormula f(s,vv);
    f.Calculate("a+b", dRet);
    QMessageBox::information(nullptr,"",QString::number(dRet));

  • 4
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Qt/C++是一种开发桌面应用程序的跨平台开发框架,它提供了丰富的工具和类库,能够方便快捷地编写自定义控件源码。 首先,我们需要创建一个继承自QWidget或QFrame的类来实现自定义控件。在这个类中,我们可以重载一些事件处理函数来实现控件的特定功能,比如绘制事件函数paintEvent()、鼠标事件函数mousePressEvent()等等。通过这些函数,我们可以控制控件的外观、响应用户输入等。 在实现自定义控件的外观时,可以利用Qt提供的各种绘图工具和API。例如,可以使用QPainter类来绘制各种形状、图像、文字等,还可以使用QPen和QBrush类来设置绘制的样式和颜色。通过这些工具,我们可以实现各种个性化的外观效果,如圆角、渐变、阴影等。 对于自定义控件的功能实现,可以根据需求使用Qt提供的各种功能模块。比如,使用QTimer类实现定时器功能,使用QMediaPlayer类实现音视频播放功能等等。此外,Qt还提供了一系列的信号和槽机制,可以方便地实现控件之间的交互和通信。 在自定义控件的使用方面,可以通过在其他QWidget中使用该控件的对象的方式来使用它。将自定义控件放入项目中,然后在界面中添加该控件的实例对象,即可展示该控件,并与其交互。也可以通过在UI界面设计软件中将该控件拖拽到需要的位置上,然后使用信号槽机制来实现与其他控件的交互。 总之,Qt/C++编写自定义控件源码需要熟悉Qt的基本概念和API,并结合自身的需求来设计和实现控件的外观和功能。通过合理的设计和编码,可以创建出各种各样的自定义控件,丰富应用程序的界面和功能。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值