由于工作原因,需要写一个可以解析字符串表达式的接口,要求支持常用函数,函数多参数,函数嵌套,函数声明如下:
bool eval(const std::string& expr, double *result);
记得大学《数据结构》课程写过表达式求值算法,遂在其上修改。
经典的表达式求值算法基本思想是:先由中缀表达式转换为后缀表达式,然后对后缀表达式求值。但是该算法只支持个位数运算,且不支持对函数的处理,因此这也是本程序需要解决的俩个主要问题。
问题1. 支持浮点运算
这个比较好解决,只需要将原来存放操作数的char型变量改为double类型,存放后缀表达式的字符串改成链表,增加一个read_operand函数,用于从字符串中读取一个double类型的操作数。设计存放后缀表达式的结构体如下:
enum OPTOR_TYPE
{
OT_OPERATOR, // 操作符
OT_OPERAND, // 操作数
};
/* optor类型,用于存放操作符,或操作数 */
struct optor
{
union
{
basic_operator *operatorp; // 操作符类型,包括 运算符和函数
double operand; // 操作数,统一用double表示
}val;
OPTOR_TYPE type;
// 省去其他函