生成AST

Question

對於question和@BartKiers建議的語法（謝謝！），我增加了options塊指定輸出爲

options{ 
language=Java; 
output=AST; 
ASTLabelType=CommonTree; 
} 

但是，我不能圖瞭解如何訪問輸出即AST。我需要遍歷樹並處理輸入中指定的每個操作。

---

使用您的示例here，我試圖實現返回值的規則。但是，我遇到了以下錯誤：

relational returns [String val]     
     : STRINGVALUE ((operator)^ term)? 
      {val = $STRINGVALUE.text + $operator.text + $term.text; } 
            ; 

term returns [String rhsOperand]      
     : QUOTEDSTRINGVALUE {rhsOperand = $QUOTEDSTRINGVALUE.text;} 
            | NUMBERVALUE    {rhsOperand = $NUMBERVALUE.text; } 
            | '(' condition ')' 
            ; 

編譯錯誤：

Checking Grammar RuleGrammarParser.g... 
\output\RuleGrammarParser.java:495: cannot find symbol 
symbol : variable val 
location: class RuleGrammarParser 
      val = (STRINGVALUE7!=null?STRINGVALUE7.getText():null) + (operator8!=null?input.toString(operator8.start,operator8.stop):null) + (term9!=null?input.toString(term9.start,term9.stop):null); 
      ^
\output\RuleGrammarParser.java:612: cannot find symbol 
symbol : variable rhsOperand 
location: class RuleGrammarParser 
        rhsOperand = (QUOTEDSTRINGVALUE10!=null?QUOTEDSTRINGVALUE10.getText():null); 
        ^
\output\RuleGrammarParser.java:632: cannot find symbol 
symbol : variable rhsOperand 
location: class RuleGrammarParser 
        rhsOperand = (NUMBERVALUE11!=null?NUMBERVALUE11.getText():null); 
        ^
3 errors 

能否請你幫我明白爲什麼這個不能編譯器？

---

添加了引擎收錄：http://pastebin.com/u1Bv3L0A

Answer 1

通過簡單地添加output=AST到options節你不創建一個AST，但令牌的平坦，1名維列表。要將某些標記標記爲根（或子），您需要做一些工作。

結帳this answer這也解釋瞭如何創建一個適當的AST 和獲取訪問的樹，解析器產生（在CommonTree tree在我提到的回答main方法）。

請注意，您可以安全地刪除language=Java;：默認情況下，目標語言是Java（儘管如此，仍然沒有傷害）。