我的 Antlr4 语法不理解数学表达式

Question

我有这个语法

grammar Arith;

exp : LPAREN exp RPAREN
    | fun
    | num
    | exp (OP exp)+
    ;

num : LPAREN num RPAREN 
    | LESS num 
    | INT 
    | INT 'b'
    | '0x' INT 
    ;

fun : LPAREN fun RPAREN
    | LESS fun 
    | FUN_TXT LPAREN exp RPAREN
    | 'pow' LPAREN exp ',' exp RPAREN
    ;

INT : ('0'..'9')+ ;

LPAREN : '(' ;
RPAREN : ')' ;

FUN_TXT : 'log' | 'acos' | 'asin' | 'atan' | 'cos' | 'abs' | 'sin' | 'sqrt' | 'tan' ;

OP : ADD | LESS | MUL | DIV | MOD ;

ADD : '+' ;
LESS : '-' ;
MUL : '*' ;
DIV: '/' ;
MOD: '%' ;
WS : [ \t\r\n] -> skip ;

我尝试插入 sin(-1) 但词法分析器告诉我 "no viable alternative at input '-'".

我认为程序将其翻译成“exp -> exp (OP exp)+”而不是“exp -> fun(num) -> fun(LESS num)"

有人可以帮助我了解我忘记了什么以及如何以正确的方式更改我的规则吗？谢谢

Answer 1

首先我会简化你的 num 和 fun 规则

num : INT 
    | INT 'b'
    | '0x' INT 
    ;

fun : FUN_TXT LPAREN exp RPAREN
    | 'pow' LPAREN exp ',' exp RPAREN
    ;

括号和减号由 exp 规则处理。

您还需要将 ADD 和 SUB 与乘法运算符分开以获得正确的优先级。 Antlr 语法的 calculator 示例使用

expression 
    : multiplyingExpression ((PLUS|MINUS) multiplyingExpression)*
    ;

multiplyingExpression  
    : powExpression ((TIMES|DIV) powExpression)*
    ;

powExpression
    : atom (POW expression)?
    ;

atom 
    : scientific
    | variable
    | LPAREN expression RPAREN
    | func
    ;

scientific
    : number (E number)?
    ;

func
    : funcname LPAREN expression RPAREN
    ;

我倾向于从那个开始。

我的 Antlr4 语法不理解数学表达式

My Antlr4 Grammar doesn't understand math expressions

grammar

antlr

lexer

antlr4