使用Java遍历Antlr树

Question

我有一个关于 Antlr 的问题，我正在用它构建一个简单的解析器，但我无法遍历树。我找到了很多在线教程，它们使用了 Parser 类的 getAst(); 函数。有人有这方面的经验吗？我感觉每个版本的执行方式都不同。

grammar SimpleCalc;

options 
{
    output=AST; 
} 

tokens {
    PLUS    = '+' ;
    MINUS   = '-' ;
    MULT    = '*' ;
    DIV = '/' ;
    SEMICOLON = ';';
    EQUAL = '=';
    COMMA = ',';
    BRACKETL = '(';
    BRACKETR = ')';
}

有人对如何以其他方式遍历树有任何想法或建议吗？

Answer 1

getAST() 是 CommonAST 中的一个方法，用于 ANTLR v2.x。

ANTLR v3.x 使用 CommonTree 代替。定义 output=AST 时，所有解析器规则都会返回 的实例RuleReturnScope 其中有一个 getTree() 方法，您可以使用该方法获取树。

另请参阅之前的问答，其中显示了如何在解析某些输入后获取 AST：如何输出使用 ANTLR 构建的 AST？