如何使用JavaCC / JJTree来存储令牌？

Question

我已经为一种 DSL 编写了 JJTree (JavaCC) 配置，它成功地标记了给定的文件格式，并会在请求时转储 AST。

问题是树中的每个节点都是空的，因为我当前没有存储令牌（我无法理解这些示例）。

这是我的 .jjt 文件的一部分：

SimpleNode Start() #Root : {} {
  (
    ( Section1() )?
    ( Section2() )?
    ( Section3() )*
  )  {
    return jjtThis;
  }
}

void Section3() #Section3 : {}
{
  < SECTION_3 > Identifier() <LBRACE >
    Header()
        (Details() < SEMICOLON > )*
  < RBRACE >
}

我希望根节点存储对Section1、Section2 的引用以及对Section3 的引用列表。我希望Section3 节点存储标识符、标题块并保留详细信息块的列表。

我的 fill .jjt 文件有数百行，但我觉得如果我能理解这两部分，那么我就能理解 JJTree 的工作原理。请让我知道如何正确使用 JJTree。

谢谢。

Answer 1

如果您查看 SimpleNode 类，您会注意到它的实例自动存储对其父节点和子节点的引用（除非使用 #void 禁止创建它们）。例如，您的根节点将包含对 0..1section1 节点、0..1section2 节点和 0..*section3 节点的引用，并且可以使用返回 Node 对象的 jjtGetChild() 方法来访问它们。要确定该子节点是Section1、Section2还是Section3节点，可以调用其toString()方法（如dump()）。

或者，如果您厌倦了这种朴素的 Node 迭代和 toString 检查的风格，您可以定义自己的节点类型，而不是依赖于 SimpleNode 实现。在下面的示例中，Start() 现在返回一个自定义 RootNode，而不是普通的 SimpleNode。 RootNode 包含对其子节点的特定引用（根据您认为合适的方式为这些子节点定义 getter）。请注意，我的简短片段假设Section1/2/3()都返回自定义节点，但事实并非如此......根据您所说，您需要一个自定义节点对于Section3()，但如果Section1/2很简单，您可以将它们保留为SimpleNodes。

RootNode Start() : 
{
  Section1Node s1Node = null;
  Section2Node s2Node = null;

  List s3Nodes = new LinkedList();
  Section3Node s3Node = null;
} 
{
  (
    ( s1Node = Section1() )?
    ( s2Node = Section2() )?
    ( s3Node = Section3() {s3Nodes.add(s3Node); } )*
  )  {

    return new RootNode(s1Node, s2Node, s3Nodes);
  }
}

如果您正在遍历解析树并使用节点执行复杂的操作，则将其中一些移动到 访问者类，以便您对节点所做的操作与节点类本身解耦。您最终可能会得到几个访问者类，每个访问者类在解析树上执行一个功能，并且对每种类型的节点都有访问方法重载。

如果有什么不明白的地方请告诉我。我不是 JavaCC 专家（我在大学用过一次）但我应该能够帮助你:)