antlr - 所有 ANTLR 访问者方法的通用返回类型

Question

我正在使用 ANTLR 为旧的专有报告规范编写一个解析器，目前我正在尝试实现生成的解析树的访问者，以扩展自动生成的抽象访问类。

我对 ANTLR(我最近才学会)和一般的访问者模式都没有什么经验，但是如果我理解正确的话，访问者应该封装一个单个操作 在整个数据结构(在本例中为解析树)上，因此在每个 Visit*() 方法之间共享相同的返回类型。以 Terence Parr 的 The Definitive ANTLR 4 Reference book 为例，访问由解析一系列算术表达式的语法生成的解析树，选择 int 返回类型感觉很自然，因为每个树的节点实际上是计算器对最终结果做出贡献的算术运算的一部分。

考虑到我目前的情况，我没有一个通用的类型:我的语法分析整个文档，它实际上被分成不同的部分，具有不同的职责(变量声明、打印选项、行的实际文本等)。 .)，当然，除了 object 之外，我找不到这么多不同节点的访问结果之间的共同类型。我试图思考一些可能的解决方案:

1. 我首先尝试使用 object 作为无状态访问者普通类型，但所需的类型转换数量听起来像对我来说是个大红旗。我正在考虑使用 JSON，但我认为问题仍然存在，可能会增加一些额外的开销序列化过程。

2. 我也在考虑将访问者分成更小的部分具有特定目的的访问者(获取所有变量，获取所有行等)，但是对于每个访问者我都会使用这个解决方案仅实现自动生成方法的一小部分接口(interface)(因为它是为了支持整棵树的访问)，因为每个访问操作可能只关注一个特定的子树。正常吗？

3. 另一种可能性是重新设计数据结构，以便它可以在树的每一层使用，或者更好的是，定义一个通用的稍后可用于构建数据的节点的规范结构体。这个解决方案听起来不错，但我认为很难适用于该领域。

4. 最后一个选择可能是切换到有状态访问者，这为不同的部分封装一个或多个构建器每个 Visit*() 方法都可以用来构建数据结构一步步。这个解决方案似乎干净可行，但我有难以考虑如何确定每次访问结果的范围需要时在父范围内操作。

访问复杂的ANTLR解析树一般采用什么方案？

Answer 1

由于递归，ANTLR4 解析树通常很复杂，例如我会定义 ParsedDocumentModel 类，其属性会随着项目的发展而添加或修改(这很正常，没有程序是一成不变的)。

假设您的语法在文件 Parser.g4 中被称为 Parser，这里是示例 C# 代码:

public class ParsedDocumentModel {
    public string Title { get; set; }
    //other properties ...
}
public class ParserVisitor : ParserBaseVisitor<ParsedDocumentModel>
{
    public override ParsedDocumentModel VisitNounz(NounzContext context)
    {
        var res = "unknown";
        var s = context.GetText();
        if (s == "products")
            res = "<<products>>"; //for example

        var model = new ParsedDocumentModel();
        model.Title = res;  //add more info...
        return model;
    }
}