<b>简单的表达式求值</b>[VC/C++编程]

一向很想做个比Windows自带的高级一点的计算器,能将整个表达式输入,然后求值.这个程序要求读者具有编译原理的一些知识.举个实例来阐明程序处理历程.假定要求值的表达式为 :

-25*（56+15）# (此中＃号作为表达式完毕标志).

首先对表达式举行词法解析,答应呈现的字符为:

{0 ,1, 2 ,3 ,4 ,5 ,6, 7 ,8, 9 . ,+ ,-, *, / ,（ ,）,＃}

解析的后果产生两种范例的单词:操作符和操作数.

操作符包含:

{+, - ,* ,/ ,（ ,）}

操作数包含:

int 和 double 范例.

上面表达式产生的单词序列为:

{-25,*,(,56,+,15,)}.

这些单词的范例也需求保存.

词法解析精确后将对产生的单词序摆列行语法解析.

定义E为表达式,N为常数（视为终结符）.表达式的产生式可表示以下:

E ' N
E ' (E)
E ' E+E
E ' E-E
E ' E*E
E ' E/E消除左递归后的产生式(E_为新产生的标记):

E->NE_
E->(E)E_
E_->+EE_
E_->-EE_
E_->*EE_
E_->/EE_
E_->NULL (空串)

可以按照这个产生式构造递归的语法解析器.具体细节就不论述了,可以阅读源代码.

语法解析精确后便可以求值了,求值时用到一个操作数仓库和操作符仓库,以及一个算符优先表（存储了运算符之间的优先关系）,具体细节可以阅读源码.

本文配套源码