Pierwszeństwo operatora ANTLR

Question

W jaki sposób w ANTLR zaimplementowano pierwszeństwo operatora?

Używam w tej chwili pakietu XText/Antlr.

Edit:

Zrobiłem co sepp2k zasugerował, a pierwszeństwo operator działa teraz, ale rzeczy jak 3 + * również działać teraz. Operatorzy zasadniczo "wpadają" na drzewo.

Próbowałem także gramatyki C na stronie internetowej ANTLR i to samo stało się w ANTLRworks.

Ktoś wie, na czym polega problem?

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

AndOp: 
    'and'? ComparisonOp; 

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

ConcatOp: 
    '..'? AddSubOp; 

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

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

ExpOp: 
    '^'? expr=Expression; 

Answer 1

Z ANTLR kodujesz pierwszeństwo w zasadach gramatycznych. Jak:

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

Byłoby to zanalizować "1 + 2 * 3 + (4 * 5 + 6)," AS "(1 + (2 * 3)) + ((4 * 5) + 6)"

Answer 2

Ponieważ używasz Xtext, polecam użyć koncepcji działania Xtext. Oznacza to, że prosta gramatyka wyraz typowo wyglądać podobnie do tego:

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

Proszę spojrzeć na docs dla szczegółów.