java - ANTLR:如何根据我们解析的规则更改生成的 AST？

Question

ANTLR 是否可以根据解析过程中的条件来更改 AST？

例如，当解析像 foo().dropLastBar(true).bar() 这样的字符串时，如果我们知道存在 dropLastBar(true)，我们希望删除最后一次出现的 bar。

现在我已经使用ANTLR中的“members”来记录是否存在值为true的dropLastBar。但我不知道如何修改ANTLR的规则，使得生成的AST会根据我们拥有的字符串而不同。字符串可以是foo().dropLastBar(true).bar().bar().bar()，那么我们是否可以得到foo().dropLastBar(true).bar()生成的AST。 bar() 不解析两次？

Answer 1

我认为你在这里不必要地使事情复杂化了。解析器是一个语法工具。基于 ANTLR4 的解析器生成一个解析树(顺便说一句，不是 AST)，它表示根据指定语法获得的输入。

您所追求的是语义处理，这不是解析器的任务，而且它也不是为此而设计的。相反，在解析运行后执行语义步骤，在其中处理解析树以提取所需的信息。尝试将此类处理强制到语法/解析器中不会很好地工作(因为它会减慢解析器的速度并使其变得更加复杂)。