例5:计算器--添加乘除法运算
1.calculator2.jj
根据上一个例子,可知要添加乘法和除法运算是很简单的,我们只需在词法描述部分添加如下两个token:
TOKEN : { < TIMES : "*" > }
TOKEN : { < DIVIDE : "/" > }
接下来我们修改Expression这个生产式,对它的修改跟上一步添加减号运算所做的修改很相似:
Expression --> Primary (PLUS Primary | MINUS Primary | TIMES Primary | DIVIDE Primary)*
从纯粹的句法角度来看,上面这种方法没有什么错,但是它与我们的计算方法不太吻合,因为它没有认识到乘法和除法应该比加法和减法具有更高的优先级。例如,如果我们计算下式:
2*3+4*5
那么根据我们的表达式,我们获得的结果就会是((2×3) + 4)×5,结果是50,而不是(2×3) + (4×5)。
因此,我们将生产式修改成如下:
Expression --> Term (PLUS Term | MINUS Term)*
Term --> Primary (TIMES Primary | DIVIDE Primary)*
这样一来,我们就将每个表达式拆分成了一个或多个式子(terms)相加或相减。在我们的例子中,式子&#