删除 JavaCC 中的直接左递归

【问题标题】：Removing direct left recursion in JavaCC删除 JavaCC 中的直接左递归
【发布时间】：2016-10-26 15:52:56
【问题描述】：

我在 JavaCC 文件中有以下内容：

void condition() : {}
{
    expression() comp_op() expression()
    | condition() (<AND> | <OR>) condition()
}

其中<AND> 是“&&”，<OR> 是“||”。由于它是直接左递归，这会导致问题。我该如何解决这个问题？

【问题讨论】：

【解决方案1】：

条件本质上是expression comp_op expression 中的一个或多个，由AND 或OR 分隔。您可以执行以下操作

condition --> simpleCondition ( (<AND> | <OR>) simpleCondition )*
simpleCondition --> expression comp_op expression

【讨论】：