antlr - ^と！ANTLR文法の略

Question

^と！が何をするのか理解するのに苦労していました。ANTLR文法用語の略です。

Answer 1

ANTLRチートシートをご覧ください：

! AST に含めないでください
^ AST ルート ノードを作成します

また^、書き換えルールでも使用できます: ... -> ^( ... ). たとえば、次の 2 つのパーサー ルールは同等です。

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

と：

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

どちらも次の AST を作成します。

  +
 / \
A   A

つまり、+はルートとして作成され、2 つAの はその子となり、;はツリーから除外されます。