parsing - 什么是 ANTLR 中的树解析器，我是否被迫编写一个？

Question

我正在为将在 Java 环境中运行的 ANTLR 中的一小部分 C 编写词法分析器/解析器。我是语言语法世界的新手，在许多 ANTLR 教程中，他们创建了一个 AST - 抽象语法树，我是否被迫创建一个，为什么？

Answer 1

使用 ANTLR 创建 AST 已合并到语法中。您不必这样做，但对于更复杂的需求，它是一个非常好的工具。这是一个 tutorial在树结构上，您可以使用。

基本上，在解析源时使用 ANTLR，您有几个选择。您可以使用语法中的重写规则生成代码或 AST。安 AST基本上是您的来源的内存表示。从那里，您可以做很多事情。

ANTLR 有很多东西。如果您还没有，我建议您获取 the book .