我使用 antlr 4 定义我自己的语法,我想根据操作优先级构建树 true (+ * -/) ....
我发现关于 do Priority of Operations (* +) 的示例工作正常......
我尝试编辑它以添加操作优先级 (-/) 但我失败了 :(
操作优先级 (+ *) 的语法是:
println:PRINTLN expression SEMICOLON {System.out.println($expression.value);};
expression returns [Object value]:
t1=factor {$value=(int)$t1.value;}
(PLUS t2=factor{$value=(int)$value+(int)$t2.value;})*;
factor returns [Object value]: t1=term {$value=(int)$t1.value;}
(MULT t2=term{$value=(int)$value*(int)$t2.value;})*;
term returns [Object value]:
NUMBER {$value=Integer.parseInt($NUMBER.text);}
| ID {$value=symbolTable.get($value=$ID.text);}
| PAR_OPEN expression {$value=$expression.value;} PAR_CLOSE
;
MULT :'*';
PLUS :'+';
MINUS:'-';
DIV:'/' ;
如何向它们添加操作优先级 (-/)?
最佳答案
在 ANTLR3(和 ANTLR4)中,*
和 /
可以被赋予比 +
和 -
更高的优先级像这样:
println
: PRINTLN expression SEMICOLON
;
expression
: factor ( PLUS factor
| MINUS factor
)*
;
factor
: term ( MULT term
| DIV term
)*
;
term
: NUMBER
| ID
| PAR_OPEN expression PAR_CLOSE
;
但是在 ANTLR4 中,这也可以工作:
println
: PRINTLN expression SEMICOLON
;
expression
: NUMBER
| ID
| PAR_OPEN expression PAR_CLOSE
| expression ( MULT | DIV ) expression // higher precedence
| expression ( PLUS | MINUS ) expression // lower precedence
;
关于antlr4 - 如何在我的语法中执行操作优先级 (+ * -/)?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39469383/