Qu'est-ce que^et! représente la grammaire ANTLR

Question

J'avais des difficultés à trouver ce que^et! représente la terminologie grammaticale ANTLR.

Answer 1

Jetez un oeil à la ANTLR Cheat Sheet:

! ne comprennent pas AST
^ make AST nœud racine

Et ^ peut également être utilisé dans les règles de réécriture: ... -> ^(...). Par exemple, les deux règles d'analyseur suivantes sont équivalentes:

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

et:

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

Les deux créent l'AST suivante:

+ 
/\ 
A A 

En d'autres termes: la + est faite en tant que root , les deux A sont ses enfants, et le ; est omis de l'arbre.