4.3 Java 解释器模式 (Interpreter)-CSDN博客

本文链接：https://blog.csdn.net/jveqi/article/details/141438170

定义:

解释器模式是一种行为型设计模式，它用于定义语言的文法，并提供一个解释器来处理这种语言的句子。它允许你创建语法规则来解释特定的表达式或语句，并将每个规则表示为一个类。

解决什么问题:

当你需要定义一种简单的语言，并希望能够解释和执行这种语言的语句时。
当问题可以表示为语法树，并且可以通过递归遍历树来解决时。

优点:

易于扩展和修改语法: 你可以轻松地添加或修改语法规则，只需创建新的解释器类即可。
易于实现语法: 每个语法规则都被封装在一个单独的类中，使得语法规则易于理解和维护。

缺点:

不适合复杂的语法: 对于复杂的语法，解释器模式会导致大量的类和复杂的类结构。
性能问题: 解释器模式的解释过程可能比直接执行代码慢，因为它需要遍历语法树。

使用时需要注意:

语法的复杂性: 解释器模式适用于简单的语法，对于复杂的语法，应该考虑使用其他模式或工具。
性能: 如果性能是一个关键因素，应该仔细评估解释器模式是否合适。

使用场景:

解释数学表达式、逻辑表达式、正则表达式等。
定义和解释特定领域语言 (DSL)。
创建编译器或解释器的语法分析部分。

代码示例:

// 抽象表达式接口
interface Expression {
    int interpret(Map<String, Integer> context);
}

// 变量表达式
class Variable implements Expression {
    private String name;

    public Variable(String name) {
        this.name = name;
    }

    @Override
    public int interpret(Map<String, Integer> context) {
        return context.get(name);
    }
}

// 加法表达式
class Plus implements Expression {
    private Expression leftOperand;
    private Expression rightOperand;

    public Plus(Expression leftOperand, Expression rightOperand) {
        this.leftOperand = leftOperand;
        this.rightOperand = rightOperand;
    }

    @Override
    public int interpret(Map<String, Integer> context) {
        return leftOperand.interpret(context) + rightOperand.interpret(context);
    }
}

// 减法表达式
class Minus implements Expression {
    private Expression leftOperand;
    private Expression rightOperand;

    public Minus(Expression leftOperand, Expression rightOperand) {
        this.leftOperand = leftOperand;
        this.rightOperand = rightOperand;
    }

    @Override
    public int interpret(Map<String, Integer> context) {
        return leftOperand.interpret(context) - rightOperand.interpret(context);
    }
}

public class InterpreterPatternDemo {
    public static void main(String[] args) {
        // 创建表达式树
        Expression expression = new Minus(
                new Plus(new Variable("a"), new Variable("b")),
                new Variable("c")
        );

        // 创建上下文
        Map<String, Integer> context = new HashMap<>();
        context.put("a", 1);
        context.put("b", 2);
        context.put("c", 3);

        // 解释表达式
        int result = expression.interpret(context);
        System.out.println(result); // 输出 0
    }
}

在这个例子中，我们定义了一个简单的数学表达式语言，并使用解释器模式来解释表达式 (a + b) - c。