如何在我的 ANTLR4 Java 扩展监听器 class 中实现减法表达式？

Question

我的任务是将我的 ANTLR4 Java 项目重新制作为使用 visitor 的同一个项目，该项目使用 listener。我无法理解侦听器的工作原理。

我的访客减法方法如下所示：

// expression '-' expression                #subtractExpression
@Override
public QuickMathsValue visitSubtractExpression(SubtractExpressionContext ctx) {
    QuickMathsValue lhs = this.visit(ctx.expression(0));
    QuickMathsValue rhs = this.visit(ctx.expression(1));
    if (lhs.isNumber() && rhs.isNumber()) {
        return new QuickMathsValue(lhs.asDouble() - rhs.asDouble());
    }
    throw new EvalException(ctx);
}

如何制作相同的东西，但使用 Listener？如果有人有任何例子，那将是一个巨大的帮助。

Answer 1

在您的侦听器中，您可以添加一个堆栈，您可以在该堆栈上推送您的值。退出规则时，您从堆栈中弹出所需的值，然后再次将它们推回（添加或乘以或其他）。

快速演示：

表达式.g4

grammar Expression;

expression
 : expression op=( MUL | DIV ) expression #expressionMul
 | expression op=( ADD | MIN ) expression #expressionAdd
 | '(' expression ')'                     #expressionNested
 | NUMBER                                 #expressionNumber
 ;

MUL    : '*';
DIV    : '/';
ADD    : '+';
MIN    : '-';
NUMBER : [0-9]+ ( '.' [0-9]+ )?;
SPACE  : [ \t\r\n] -> skip;

Main.java

public class Main {

  public static void main(String[] args) {

    String expression = "(1 + 2) * 14";
    ExpressionLexer lexer = new ExpressionLexer(CharStreams.fromString(expression));
    ExpressionParser parser = new ExpressionParser(new CommonTokenStream(lexer));
    EvalListener evaluator = new EvalListener();
    ParseTreeWalker.DEFAULT.walk(evaluator, parser.expression());

    System.out.printf("%s = %s\n", expression, evaluator.stack.pop());
  }

  static class EvalListener extends ExpressionBaseListener {

    final Stack<Double> stack = new Stack<>();

    @Override
    public void exitExpressionAdd(ExpressionParser.ExpressionAddContext ctx) {
      Double rhs = stack.pop();
      Double lhs = stack.pop();
      this.stack.push(ctx.op.getType() == ExpressionLexer.ADD ? (lhs + rhs) : (lhs - rhs));
    }

    @Override
    public void exitExpressionMul(ExpressionParser.ExpressionMulContext ctx) {
      Double rhs = stack.pop();
      Double lhs = stack.pop();
      this.stack.push(ctx.op.getType() == ExpressionLexer.MUL ? (lhs * rhs) : (lhs / rhs));
    }

    @Override
    public void enterExpressionNumber(ExpressionParser.ExpressionNumberContext ctx) {
      this.stack.push(Double.valueOf(ctx.getText()));
    }
  }
}

运行 Main class 将导致以下输出：

(1 + 2) * 14 = 42.0

如何在我的 ANTLR4 Java 扩展监听器 class 中实现减法表达式？

How to implement substraction expression in my ANTLR4 Java extended Listener class?

java

antlr4

表达式.g4

Main.java