解析数学表达式

Question

(在c90中)(linux)

输入:

sqrt(2 - sin(3*A/B)^2.5) + 0.5*(C*~(D) + 3.11 +B)
a
b   /*there are values for a,b,c,d */
c
d

输入:

cos(2 - asin(3*A/B)^2.5) +cos(0.5*(C*~(D)) + 3.11 +B)
a
b   /*there are values for a,b,c,d */
c
d

输入:

sqrt(2 - sin(3*A/B)^2.5)/(0.5*(C*~(D)) + sin(3.11) +ln(B))
 /*max lenght of formula is 250 characters*/
a
b   /*there are values for a,b,c,d */
c   /*each variable with set of floating numbers*/
d

正如您所看到的,输入中的中缀公式取决于用户.我的程序将采用公式和n元组值.然后计算a,b,c和d的每个值的结果.如果你想知道我在说;程序的结果是图表./ 有时候,我想我会把输入和存储在字符串中.然后出现另一个想法"我应该在结构中存储公式"但是？不知道如何在结构的基础上构建代码./

真的,我不知道如何在程序代码中存储公式,以便我可以完成我的工作.能给我看看么？

/* a,b,c,d is letters
 cos,sin,sqrt,ln is function*/

Answer 1

您需要编写一个词法分析器来对输入进行标记化(将其分解为组件部分 - 运算符,标点符号,标识符等).不可避免地,你最终会得到一些令牌序列.

之后,有许多方法可以评估输入.最简单的方法之一是使用分流码算法将表达式转换为后缀(后缀表达式的评估是使用大写E的Easy).