【设计模式|行为型】解释器模式（Interpreter Pattern）

概述

解释器模式是一种行为型设计模式，它定义了一种语言文法，并解释执行该语言中的句子。该模式通过将语法解析过程分离为解释器类的层次结构来实现。

组成要素

• 抽象表达式（Abstract Expression）：定义抽象的解释操作，可以有多个不同的实现。
• 终结符表达式（Terminal Expression）：表示语法中的终结符，该类表达式没有子表达式。
• 非终结符表达式（Nonterminal Expression）：表示语法中的非终结符，该类表达式有一个或多个子表达式。
• 上下文（Context）：存储解释器解释的上下文信息。

工作原理

• 客户端创建一个抽象语法树（Abstract Syntax Tree）来表示要解释的语言句子。
• 客户端实例化具体的解释器对象，并将抽象语法树传递给解释器。
• 解释器通过递归解释抽象语法树，执行相应的操作。

优点

• 易于扩展：通过新增解释器的实现类来扩展语言的语法，而无需修改已有代码。
• 灵活性好：解释器模式将解释过程分离为类的层次结构，使得可以灵活地组合不同的解释器，实现复杂的语义。

缺点

• 可维护性差：由于解释器模式中语法的每一条规则都要对应一个解释器类，因此当语法规则较复杂时，解释器的类结构会变得很大，导致维护困难。
• 执行效率较低：由于解释器模式通常是通过递归调用来解释语法，所以在解释过程中可能会产生大量的对象和递归调用，导致执行效率较低。

适用场景

• 当语言的语法规则相对简单且变化不频繁时，可以使用解释器模式来解释执行语言。
• 当需要构建一个简单的编程语言或脚本语言时，解释器模式可以作为一种设计工具。

示例

解释器模式在实际应用中有很多场景，例如数据库查询语言、正则表达式匹配、数学表达式计算等。

举一个实际的场景实例：假设我们需要实现一个简单的计算器，可以输入一个类似于"2 + 3 * 4"的表达式，并计算出结果。这个例子中，输入的表达式就是我们要解释执行的语句。

// 抽象表达式
interface Expression {
    int interpret();
}

// 终结符表达式 - 数字
class NumberExpression implements Expression {
    private int number;

    public NumberExpression(int number) {
        this.number = number;
    }

    public int interpret() {
        return number;
    }
}

// 非终结符表达式 - 加法
class AddExpression implements Expression {
    private Expression left;
    private Expression right;

    public AddExpression(Expression left, Expression right) {
        this.left = left;
        this.right = right;
    }

    public int interpret() {
        return left.interpret() + right.interpret();
    }
}

// 非终结符表达式 - 乘法
class MultiplyExpression implements Expression {
    private Expression left;
    private Expression right;

    public MultiplyExpression(Expression left, Expression right) {
        this.left = left;
        this.right = right;
    }

    public int interpret() {
        return left.interpret() * right.interpret();
    }
}

// 上下文
class Context {
    private Expression expression;

    public Context(Expression expression) {
        this.expression = expression;
    }

    public int interpret() {
        return expression.interpret();
    }
}

// 测试代码
public class InterpreterPatternExample {
    public static void main(String[] args) {
        // 构建语法树
        Expression expression = new AddExpression(
                new NumberExpression(2),
                new MultiplyExpression(
                        new NumberExpression(3),
                        new NumberExpression(4)));

        // 创建上下文并解释执行
        Context context = new Context(expression);
        int result = context.interpret();

        System.out.println("计算结果：" + result); // 输出：计算结果：14
    }
}