如何在此規則中添加括號？

Question

我有一個左遞歸規則如下所示：

EXPRESSION  : EXPRESSION BINARYOP EXPRESSION | UNARYOP EXPRESSION | NUMBER; 

我需要括號添加到它，但我不知道如何做一個左括號取決於右括號相匹配，但仍可選。有人能告訴我如何？ （還是我試圖做的詞法了太多，我應該留下一些或所有這句法分析？）

Answer 1

你可以添加一個遞歸的規則：

EXPRESSION  : EXPRESSION BINARYOP EXPRESSION 
       | UNARYOP EXPRESSION 
       | NUMBER 
       | OPENPARENS EXPRESSION CLOSEPARENS 
       ; 

Answer 2

是的，你是試圖在詞法分析器中做太多事情。下面是如何繞過左遞歸規則：

http://www.antlr.org/wiki/display/ANTLR3/Expression+evaluator（見解析器規則expr如何淌下的規則​​再和從​​再次遞歸​​調用）

HTH