支持负数的 ANTLR 计算器

Question

我正试图创建一个也支持负数的计算器，并最终创建一个lisp风格的树。

我这样定义lexer规则:

INT :'-'? [0-9]+ ;
LBRACKET :  '(';
RBRACKET :  ')';
MULTIPLICATION : '*' ;
DIVISION: '/' ;
PLUS: '+' ;
MINUS: '-' ;

我对每个操作都有一个规则，例如：

 e13=exp MINUS e14=exp{
SPTree tempTree= new SPTree("-");
tempTree.insertChild($e13.tree);
tempTree.insertChild($e14.tree);
$tree=tempTree;
} 

但是当我尝试输入表达式：2-3时，出来的lisp树是（2）。

为什么它忽略 -3？

Answer 1

你可以使用否定表达式，而不是否定数。例如：

additiveExpr 
    :   multExpr (('+' |'-' ) multExpr )*;  
multExpr 
    :   negationExpr (('*' |'/' ) negationExpr )*; 
negationExpr 
    :   ('-')? primary; 
primary  
    :   atom           
    |  '(' orExpr ')'; 

Answer 2

您不应该将< code>INT定义为支持负数。把这留给减法运算符吧。

现在，以下输入：

2-3

将像这样标记：2-3，即：INTINT。而且您没有定义能够处理它的解析器规则。

如果从 INT 定义中删除“-”？，您将获得预期的结果：
2 - 3，即 INT 减去 INT，这是可解析的。

因此，只需定义以下内容:

INT : [0-9]+ ;

此外，应将所需的 EOF 添加到根分析器规则，以便分析器将在意外的其他输入时生成错误。

请看我的答案，这里有一个简单的数学例子。