antlr - ANTLR：由于递归规则的非 LL(*) 决策

Question

我试图解决这个问题（删除我的语法中的回溯）但我没有成功，这是我的语法代码：我在“条件”规则中有问题

    grammar Sample3;

options {
  language = Java;
  output=AST;
  ASTLabelType=CommonTree;
}
tokens{
    NEGATION;
}
@header {
  package com.tuto.antlr;
}

@lexer::header {
  package com.tuto.antlr;
}
program
    :   conditions EOF!
    ;
conditions
    :   condition (('and'^ | 'or'^)condition)*
    ;
condition
    :    relation (('and'^ | 'or'^)relation)*

    ;
relation
    :   expression(('='^ | '<'^ | '>'^  | '<='^ | '>='^ | '<>'^ )expression)+ 
    //| '('expression(('='^ | '<'^ | '>'^  | '<='^ | '>='^ | '<>'^ )expression)+')'
    ;

term
    :   POSITIVE_NUMBER
    |   IDENT
    |   '('! expression ')'!
    ;   
unary
    :   ('+'! | negation^ )* term
    ;
negation
    :   '-' -> NEGATION 
    ;
multi
    :   unary (('*'^ | '/'^ | '%'^)unary)*
    ;   
expression
    :   multi(('+'^ | '-'^ )multi)*
    ;

IDENT:('a'..'z' | 'A'..'Z')('a'..'z' | 'A'..'Z'|'0'..'9')*;
POSITIVE_NUMBER:'0'..'9'+ ('.' ('0'..'9')+)?;
//NEGATIVE_NUMBER:'-''0'..'9'+ ('.' '0'..'9'+)?;
WS : (' '|'\n'|'\r'|'\t')+ {$channel = HIDDEN;};
COMMENT:'//' .* ('\n' | '\r') {$channel = HIDDEN;};
MULTI_COMMENT : '/*' .* '*/' {$channel = HIDDEN;} ;

我试图在选项中添加 backtrack=true 但什么都没有......任何人都可以帮助我，please.Thanks in advence。

Answer 1

尝试这个：

conditions
    :   relation (('and'^ | 'or'^)conditions)*
    ;

这将匹配任何关系列表。删除“条件”生产。我会建议你检查龙的书。