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 ;