java - 如何在 ANTLR4 中生成 AST？

Question

我正在做一个项目，在这个项目中我必须为给定的程序生成抽象语法树。这里的程序可以是任何主流的编程语言。在 ANTLR4 中生成 AST 的标准方法应该是什么？我只知道 ANTLR4 的基础知识，我能够为给定的程序生成解析树。

Answer 1

ANTLR 4 自动生成解析树，而不是依赖于手动构造的 AST。这个决定是在观察了多年的发展之后做出的，之前的方法遇到了极端的可维护性挑战，尤其是当涉及多个树解析器时。

如果您需要源代码的抽象表示，您应该创建一个对象模型来准确表示您的语言的结构，而不是依赖弱类型和通常非结构化的 AST 节点。然后，您遍历解析树而不是 AST 来创建您的对象模型。

我不建议在任何新项目中使用 ANTLR 3。