javascript - 在 ANTLR4 中使用访问者的正确方法(javascript 目标)

Question

我无法理解如何在 ANTLR4、Javascript 目标中正确使用 Visitors。

我准备了一个非常基本的语法，它接受INT + INT 或INT - INT 操作。

grammar PlusMinus;
INT    : [0-9]+;
WS     : [ \t\r]+ -> skip;

PLUS  : '+';
MINUS : '-';

input : plusOrMinus
    ;

plusOrMinus
    : numberLeft PLUS numberRight # Plus
    | numberLeft MINUS numberRight # Minus
    ;

numberLeft : INT;
numberRight : INT;

根据这个语法，ANTLR 将生成一个具有这三个函数的访问者，visitInput、visitPlus 和 visitMinus。我从 visitInput 开始，在那里我可以通过执行此操作来获取操作 ctx operation = ctx.plusOrMinus()。

这是我卡住的地方，我怎么知道 operation 是 plus 还是 minus 类型？换句话说，我在哪里将 ctx.plusOrMinux() 传递给 visitPlus() 或 visitMinus()？

我设法创建了一个确实有效的访问者，但它非常丑陋，I am posting it here因为这可能有助于更好地理解我的问题。第 20-29 行是问题所在。

Answer 1

首先... PLUS 和 MINUS 是词法分析器规则。您不访问 token (词法分析器规则的结果)。

它看起来更像是您期望它像监听器一样工作(您在其中设置在树步行者到达该节点时调用的函数。您可以在进入或退出节点时被调用(取决于是否你想在你处理它的 child 之前或之后获得节点。访问者希望你处理自己的树导航，这有时很有用，但听众在适合目的的地方更干净。通过嵌套，你可能想要在处理子节点后进行监听，因此您需要在监听器上实现一个 exitPlusOrMins() 函数。我建议在此函数内的调试器中停止您的代码，以查看您可以使用的对象(在 ctx 对象中)。

(您还需要重新考虑您的 numberLeft 和 numberRIght 解析器规则。更像是:

plusOrMinus: lexpr=INT (op=PLUS | op=MINUS) reexpr=INT;

会给你一个与你目前所拥有的非常接近的等价物。你所拥有的将与像 ANTLR 这样的递归下降解析器一起工作(就这个例子而言)，但是你朝着错误的方向前进，使它们成为不同的解析规则。具体来说，通过使它们成为两个替代解析规则，您赋予 PLUS 的优先级高于减号，并且 PLUS 和 MINUS 在评估顺序上应具有相同的优先级。因此，它们需要是相同的解析规则。)。当您在解析器规则中放置这样的备选方案时，您也在建立优先级，因此请注意这些规则的顺序。

不过，除了加减整数之外，您还需要 lexpr 和 rexpr 实际上是表达式本身(您应该阅读 ANTLR 书中的表达式解析；它的介绍非常好)。

使用该规则，您的 exitPlusOrMinus 可以解析 lexpr 和 reexpr 的 int 值，然后评估 op 的值以确定是加还是减。