Question

我有一项任务是将我正在使用访问者的ANTLR4 Java项目重新制作到使用监听器的同一个项目中。我无法理解听众的工作方式。

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

// 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

在您的监听器中，您可以添加一个用于推送值的堆栈。退出规则时，从堆栈中弹出所需的值，然后再次将它们重新打开（添加或相乘或其他）。

快速演示：

Expression.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类将产生以下输出：

(1 + 2) * 14 = 42.0

如何在我的ANTLR4 Java扩展Listener类中实现减法表达式？

1 个答案:

Expression.g4

Main.java