Résoudre ANTLR Règles récurrentes mutuellement à gauche

Question

La règle 'expr' dans la grammaire ANTLR ci-dessous évidemment réciproquement à gauche. En tant que débutant ANTLR, il m'est difficile de résoudre ce problème. J'ai lu "Résoudre les conflits non-LL (*)" dans le livre de référence ANTLR, mais je ne vois toujours pas la solution. Des pointeurs?

 
LPAREN : ('(') ; 
RPAREN : (')'); 
AND : ('AND' | '&' | 'EN') ; 
OR : ('OR' | '|' | 'OF'); 
NOT : ('-' | 'NOT' | 'NIET'); 
WS : (' ' | '\t' | '\r' | '\n') {$channel=HIDDEN;} ; 
WORD : (~(' ' | '\t' | '\r' | '\n' | '(' | ')' | '"'))*; 

input : expr EOF; 
expr : (andexpr | orexpr | notexpr | atom); 
andexpr : expr AND expr; 
orexpr : expr OR expr; 
notexpr : NOT expr; 
phrase : '"' WORD* '"'; 
atom : (phrase | WORD); 

Answer 1

Je suggérerais d'examiner les exemples de grammeurs sur le site antlr. La grammaire java fait ce que vous voulez.

Basiquement vous pouvez faire quelque chose comme ceci:

expr : andexpr; 
andexpr : orexpr (AND andexpr)*; 
orexpr : notexpr (OR orexpr)*; 
notexpr : atom | NOT expr; 

La clé est que chaque expression peut finir d'être un atome.