exp-eval

问题描述

要求实现一个可定义变量的四则运算求值器。
该求值器支持+ - * / 四种操作符，= 为赋值操作符。
为了利于解析，每个操作符的左右必须存在一个空格。
每个赋值表达式用\n分隔

其精确的E-BNF描述如下

exps  ::= {identifier " = " exp "\n"};
exp   ::= (ref [(" + " | " - " | " * " | " / ") ref]) | ;
ref   ::= identifier | number;

根据上述E-BNF，=号后面不会出现有两个或两个以上操作符的情况
例如

a = b + c / 2
b = c + d + e

示例

一般形式如下

a = b + c
b = 1
c = 1

对上述a,b,c进行求值的结果为a=2.0, b=1.0, c=1.0

还有如下特殊形式

a = b 
b = c 
c = a 
d = d + 1 
e = e
f = 5 / 0

对上述a,b,c,d,e求值
结果为a=Double.NaN, b=Double.NaN, c=Double.NaN, d=Double.NaN, e=Double.NaN, f=Double.NaN
即

• 需要解决循环定义问题，避免出现死循环
• 需要解决被除数等于0的问题，此时结果为Double.NaN

对于如下形式

a = 1
a = 2

我们取得后一条的定义a = 2忽略前一条定义a = 1

答题要求

• fork本工程到你的github目录
• 实现ExpEval中的evalExp方法
• 用TestExpEval进行测试
• 测试通过后粘贴你的工程地址到群验证框等待验证