如何做的优先级操作(+ * - /)在我的语法

Question

我使用antlr 4定义了我自己的语法，我想根据操作优先级(+ * -/)....构建树

我发现样本做操作优先级(* +)它工作得很好…

我尝试编辑它以添加操作的优先级(-/)，但我失败了:(

操作优先级(+ *)的语法是:

 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:'/' ; 

如何添加操作的优先级(-/)?

Answer 1

在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
 ;

Answer 2

通常通过定义表达式、术语和因子生产规则来解决这个问题。下面是一个语法(在EBNF中指定)，它实现了一元+和一元-，以及4个二进制算术运算符和括号:

start ::= expression
expression ::= term (('+' term) | ('-' term))*
term ::= factor (('*' factor) | ('/' factor))*
factor :: = (number | group | '-' factor | '+' factor) 
group ::= '(' expression ')'

其中number为数字字面值