Ưu tiên nhà điều hành ANTLR

Question

Ưu tiên vận hành được thực hiện trong ANTLR như thế nào?

Tôi đang sử dụng gói XText/Antlr tại thời điểm này.

Edit:

Tôi đã làm những gì sepp2k gợi ý, và khai thác được ưu tiên làm việc bây giờ, nhưng những thứ như 3 + * cũng làm việc bây giờ. Các nhà khai thác về cơ bản là "rơi qua" cây.

Ngoài ra, tôi đã thử ngữ pháp C trên trang web của ANTLR và điều tương tự cũng xảy ra trong ANTLRworks.

Bất kỳ ai biết vấn đề là gì?

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

AndOp: 
    'and'? ComparisonOp; 

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

ConcatOp: 
    '..'? AddSubOp; 

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

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

ExpOp: 
    '^'? expr=Expression; 

Answer 1

Với ANTLR bạn mã hóa quyền ưu tiên trong quy tắc ngữ pháp. Giống như:

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

này sẽ phân tích "1 + 2 * 3 + (4 * 5 + 6)" là "(1 + (2 * 3)) + ((4 * 5) + 6)"

Answer 2

Vì bạn sử dụng Xtext, tôi khuyên bạn nên sử dụng khái niệm hành động của Xtext. Nghĩa là, một ngữ pháp biểu hiện đơn giản thường sẽ trông giống như thế này:

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

hãy có một cái nhìn tại các tài liệu để biết chi tiết.