Как добавить скобки к этому правилу?

Question

У меня есть левый рекурсивный правило, как следующее:

EXPRESSION  : EXPRESSION BINARYOP EXPRESSION | UNARYOP EXPRESSION | NUMBER; 

Мне нужно добавить скобки к нему, но я не уверен, как сделать левую скобку зависят от соответствующей правой скобки пока еще необязательным. Может ли кто-нибудь показать мне, как? (Или я пытаюсь сделать полностью слишком много Lexing, и я должен оставить некоторые или все это в разборе?)

Answer 1

Вы можете добавить рекурсивное правило:

EXPRESSION  : EXPRESSION BINARYOP EXPRESSION 
       | UNARYOP EXPRESSION 
       | NUMBER 
       | OPENPARENS EXPRESSION CLOSEPARENS 
       ; 

Answer 2

Да, вы пытаясь сделать слишком много в лексере. Вот как обойти левую рекурсию правила:

http://www.antlr.org/wiki/display/ANTLR3/Expression+evaluator (посмотреть, как правило, анализатор expr стекает вниз к правилу atom, а затем вызываются рекурсивно из atom снова)

HTH