Как определить логический оператор с круглыми скобками в грамматике ANTLR

Question

Я определяю грамматику в ANTLR, которая выражает выражение, которое включает в себя логический оператор и скобки вместе.
Здесь грамматики

grammar simpleGrammar; 

/* This will be the entry point of the parser. */ 

parse 
    : 
     expression EOF 
    ; 
expression 
    : 
     expression binOp expression | ID | unOp (expression) | '(' expression ')' 
    ; 
binOp 
    : 
     ('AND' | 'OR') 
    ; 
unOp 
    : 
     'NOT' 
    ; 
ID  : 
     ('a'..'z' | 'A'..'Z')+ 
    ; 

Заданная грамматика может иметь возможность выразить дерево разбора без скобок, но когда я входной пример с скобкой, например, (Apple OR Bananana)AND Orange Это показывает MismatchedTokenException
Таким образом, это будет действительно признателен, если кто-то объяснит, как определить грамматику, чтобы выразить скобки.

Answer 1

Вы забыли сообщить ANTLR, что делать с пробелами. Например:

WS : [ \t\r\n] -> skip; 

Добавить эту грамматику и вы будете работать.

В качестве побочного примечания ваша грамматика имеет одинаковый приоритет для операторов AND и OR. И эти операторы имеют более высокий приоритет, чем NOT. Как это идет вразрез с обычными правилами, я бы посоветовал вам написать expression правило, как это вместо:

expression 
    : '(' expression ')'   # parenExp 
    | 'NOT' expression    # notExpr 
    | expression 'AND' expression # andExpr 
    | expression 'OR' expression # orExpr 
    | ID       # atomExpr 
    ;