代码之家 › 专栏 › 技术社区 › Zev Spitz

互左递归规则

antlr4

Zev Spitz · 技术社区 · 6 年前

我有以下语法规则:

CCExpression
    : LiteralExpression
    | CCParenthesizedExpression
    | CCSimpleNameExpression
    | CCCastExpression
    | CCOperatorExpression
    | CCConditionalExpression
    ;

CCOperatorExpression
    : CCUnaryOperator CCExpression
    | CCExpression CCBinaryOperator CCExpression
    ;

我得到以下错误:

以下规则集是相互左递归的[cExpression,cOperatorExpression]

我试着折叠 CCOperatorExpression 将规则放入 CCExpression 规则:

CCExpression
    : CCExpression CCBinaryOperator CCExpression
    | CCUnaryOperator CCExpression
    | '(' CCExpression ')'
    | LiteralExpression
    | CCSimpleNameExpression
    | CCCastExpression
    | CCConditionalExpression
    ;

但这似乎没有帮助。我仍然得到:

以下规则集是相互左递归的[cExpression]

我怎样才能解决这个问题?

1 回复 | 直到 6 年前

Bart Kiers 6 年前

这是因为lexer规则不能保持递归,只有解析器规则可以。

请参见: Practical difference between parser rules and lexer rules in ANTLR?

推荐文章

Sonny · ANTLR4解析器生成:条件表达式的简单语法问题

6 年前

KCK · ANTLR v4的mysql语法文件中存在语法错误

6 年前

garyM · antlr4如何修复lexer模式隐式令牌错误?

6 年前

Ruudjah · 给定antlr4语法,我可以建立表达式树吗?

6 年前

Keep on trying · 由于访问者中的分析错误,antlr4处理不完整的规则匹配

6 年前

Vinayak S · TypeScript antlr4ts侦听器类型引发错误

6 年前

Zev Spitz · 互左递归规则

6 年前

paranoider · /ANTLR解析器规则中的s/s

7 年前

Damien F · ANTLR4 g4语法用于读取不同块中的键/值对

7 年前

Jason · Antlr4语法意外错误(C++目标)

7 年前