^ 和 ! 是什么意思？在ANTLR语法中代表

Question

我很难弄清楚 ^ 和 ! 是什么意思。代表 ANTLR 语法术语。

Answer 1

查看 ANTLR 备忘单：

! 不包含在 AST
^ 制作 AST 根节点

并且 ^ 也可以用于重写规则： ... -> ^(...)。例如，以下两个解析器规则是等效的：

expression
  :  A '+'^ A ';'!
  ;

and：

expression
  :  A '+' A ';' -> ^('+' A A)
  ;

两者都创建以下 AST：

  +
 / \
A   A

换句话说： + 被设为根，两个 A 的其子级，并且 ; 从树中省略。