ANTLR4到ANTLR3转换 - 左递归删除

时间:2013-12-17 18:41:37

标签: antlr grammar antlr3 antlr4 left-recursion

我一直在研究ANTLR4中的语法,但由于需求的变化,我需要切换到ANTLR3。所以我想删除下面的左递归。

exp        : A
           | B 
           | C 
           | exp Operator exp 
           | '(' exp ')'
           ;

我相信我的尝试可以实现,但它与我在网上阅读有关如何删除左递归的内容不同。

exp        : (A | B | C | '(' exp ')' ) (Operator exp)*

我是否正确删除了左递归?

0 个答案:

没有答案