ANTLR的：相互左递归规则

Question

我有此规则在ANTLR：

anREs : anRE 
     | ('(' anREs ')') => '(' anREs ')' 
     | (anREs '|' anREs) => anREs '|' anREs ; 

其中ANRE是正则表达式，当我要编译的规则文件我有此错误消息由于在第三替代最后一个规则：

错误（210）：的 规则下列集是相互左递归 [anREs]

我怎么可以重新写这个规则？

感谢

Answer 1

这里是你的左递归：

... | (anREs '|' anREs) => anREs '|' anREs ; 

更糟的是，它的暧昧。如果你有一个REs_1 | anREs_2 | anREs3作为输入， 目前尚不清楚子项的哪些子项|运营商是。

我预计这个解决问题，化解歧义，太：

... | (anRE '|' anREs) => anRE '|' anREs ;