(2)递归下降法(来自编译原理):构造语法树,应该用树来实现,这里是表达式树(比语法树简单) (1)表达式 a.是一个后面有加号或减号的项,加号或减号的后面又有另一个表达式 b.如果表达式不含任何加号或减号,它等于此项 c.表达式也可以为一个项加一个等于号,再加一个表达式 (2)一个项 a.被另一个项乘或除...
如果在客户类中输入字符串"2+3-4+1",在 Calculator类中,该字符串将以空格为分界符转换成一个字符串数组。根据对该字符串数组的分析,将构造如下表达式: newAddNode( new SubNode(new AddNode (new ValueNode(2), new ValueNode (3)), new ValueNode(4)), ValueNode(1)),该表达式对应一棵抽象语法树,...