Parsing 什么是ANTLR中的树解析器？我是被迫编写树解析器的吗？
我正在为ANTLR中的一小部分C编写一个lexer/parser，它将在Java环境中运行。我是语言语法界的新手，在许多ANTLR教程中，他们创建了一个AST抽象语法树，我是不是被迫创建了一个语法树？为什么？使用ANTLR创建AST被合并到语法中。您不必这样做，但对于更复杂的需求，它确实是一个很好的工具。这是一个可以使用的树上结构 基本上，在解析源代码时使用ANTLR，您有几个选项。您可以使用语法中的重写规则生成代码或AST。基本上是源代码的内存表示。从那里，你可以做很多事情Parsing 什么是ANTLR中的树解析器？我是被迫编写树解析器的吗？,parsing,programming-languages,antlr,grammar,Parsing,Programming Languages,Antlr,Grammar,我正在为ANTLR中的一小部分C编写一个lexer/parser，它将在Java环境中运行。我是语言语法界的新手，在许多ANTLR教程中，他们创建了一个AST抽象语法树，我是不是被迫创建了一个语法树？为什么？使用ANTLR创建AST被合并到语法中。您不必这样做，但对于更复杂的需求，它确实是一个很好的工具。这是一个可以使用的树上结构 基本上，在解析源代码时使用ANTLR，您有几个选项。您可以使用语法中的重写规则生成代码或AST。基本上是源代码的内存表示。从那里，你可以做很多事情 有很多事情要做。如
有很多事情要做。如果您还没有，我建议您获取。我认为创建AST是可选的。对于后续处理（如解析程序的语义分析）非常有用 只有您可以决定是否需要创建一个。如果您的唯一目标是语法验证，那么您不需要生成语法验证。在（类似于ANTLR）中，有一个名为的实用程序，它允许生成AST。因此，我认为这在ANTLR中也是可选的。我发现了创建ANTLR的Terence Parr写的关于jGuru的问题。我从链接的网站上复制了这个解释： 只有简单的、所谓的语法导向的翻译可以通过解析器中的操作来完成。这些类型的翻译只能吐出结构，这些结构是在解析时已经看到的信息的函数。树解析器允许您遍历一个中间表单并操纵该树，在几个翻译阶段将其逐渐变形为最终表单，可以轻松打印出来作为新的翻译 想象一下一个简单的翻译问题，您想打印出一个html页面，其标题是“There are n items”，其中n是您在输入流中找到的标识符的数量。ID必须打印在标题后面，如下所示：
<html>
<head>
<title>There are 3 items</title>
</head>
<body>
<ol>
<li>Dog</li>
<li>Cat</li>
<li>Velociraptor</li>
</body>
</html>
class PlusNode extends CommonAST {
public String toString() {
AST left = getFirstChild();
AST right = left.getNextSibling();
return left + " + " + right;
}
}
class IntNode extends CommonAST {
public String toString() {
return getText();
}
}
class PlusNode extends CommonAST {
public String toString() {
AST left = getFirstChild();
AST right = left.getNextSibling();
return left + " + " + right;
}
}
class IntNode extends CommonAST {
public String toString() {
return getText();
}
}
expr returns [String r]
{
String left=null, right=null;
}
: #("+" left=expr right=expr) {r=left + " + " + right;}
| i:INT {r=i.getText();}
;