ANTLR Precedencia del operador

Question

¿Cómo se implementa la precedencia del operador en ANTLR?

Estoy usando el paquete XText/Antlr en este momento.

Editar:

hice lo sepp2k sugirió, y precedencia de los operadores funciona ahora, pero cosas como 3 + * También funciona en este momento. Los operadores básicamente están "cayendo" en el árbol.

Además, probé la gramática C en el sitio web de ANTLR y sucedió lo mismo en ANTLRworks.

¿Alguien sabe cuál es el problema?

BinaryExpression: 
    'or'? AndOp; //or op 

AndOp: 
    'and'? ComparisonOp; 

ComparisonOp: 
    ('>'|'<'|'>='|'<='|'=='|'~=')? ConcatOp; 

ConcatOp: 
    '..'? AddSubOp; 

AddSubOp: 
    ('+' | '-')? MultDivOp; 

MultDivOp: 
    ('*' | '/')? ExpOp; 

ExpOp: 
    '^'? expr=Expression; 

Answer 1

Con ANTLR codifica la precedencia en las reglas de la gramática. Como:

expr: mult ('+' mult)* ; 
mult: atom ('*' atom)* ; 
atom: INT | '(' expr ')' ; 

Esto analizar "1 + 2 * 3 + (4 * 5 + 6)" como "(1 + (2 * 3)) + ((4 * 5) + 6)"

Answer 2

Como usas Xtext, te recomiendo usar el concepto de acción de Xtext. Es decir, una gramática de expresión simple normalmente tendría un aspecto similar a éste:

Sum: Product ({Sum.left=current} operator=('+'|'-') right=Product)*; 
Product: Atom ({Product.left=current} operator=('+'|'-') right=Atom)*; 
Atom: Number | Paren; 
Paren: '(' Sum ')'; 
Number: value=INT; 

Por favor, echar un vistazo a la documentación para obtener más detalles.