【解释器模式】解释器模式（Interpreter Pattern）是一种行为型设计模式，**它给定一个语言，定义它的文法

定义

解释器模式（Interpreter Pattern）是一种行为型设计模式，它给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。

以下是解释器模式的主要特点和定义：

主要角色

AbstractExpression（抽象表达式） ：
- 声明一个抽象的解释操作，这个接口为抽象语法树中所有的节点所共享。
TerminalExpression（终结符表达式） ：
- 实现与文法中的终结符相关联的解释操作。
- 终结符是文法中的基本元素，不能再被分解。
NonterminalExpression（非终结符表达式） ：
- 对文法中的非终结符进行解释。
- 每个非终结符表达式都代表一个文法规则，它可以包含其他非终结符表达式和终结符表达式。
Context（上下文） ：
- 包含解释器之外的一些全局信息。

业务

classDiagram
    class Expression {
        +interpret() : int
    }
    class NumberExpression {
        -number : int
        +NumberExpression(int)
        +interpret() : int
    }
    class AddExpression {
        -left : Expression
        -right : Expression
        +AddExpression(Expression, Expression)
        +interpret() : int
    }
    class SubtractExpression {
        -left : Expression
        -right : Expression
        +SubtractExpression(Expression, Expression)
        +interpret() : int
    }
    Expression <|-- NumberExpression
    Expression <|-- AddExpression
    Expression <|-- SubtractExpression

以下是一个用 Java 实现解释器模式的业务场景示例。

假设我们正在开发一个简单的数学表达式解释器，可以对输入的数学表达式进行计算。

一、定义抽象表达式和具体表达式

首先定义抽象表达式Expression：

public interface Expression {
    int interpret();
}

然后实现具体的终结符表达式和非终结符表达式。
- 终结符表达式NumberExpression：

public class NumberExpression implements Expression {
    private int number;

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

    @Override
    public int interpret() {
        return number;
    }
}

非终结符表达式AddExpression（加法表达式）和SubtractExpression（减法表达式）：

public class AddExpression implements Expression {
    private Expression left;
    private Expression right;

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

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

public class SubtractExpression implements Expression {
    private Expression left;
    private Expression right;

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

    @Override
    public int interpret() {
        return left.interpret() - right.interpret();
    }
}

二、使用解释器模式

public class Main {
    public static void main(String[] args) {
        Expression five = new NumberExpression(5);
        Expression three = new NumberExpression(3);
        Expression sum = new AddExpression(five, three);
        Expression difference = new SubtractExpression(sum, three);

        System.out.println("Result: " + difference.interpret());
    }
}

在这个例子中，我们创建了一个简单的数学表达式解释器。Expression是抽象表达式接口，NumberExpression是终结符表达式，代表一个数字。AddExpression和SubtractExpression是非终结符表达式，分别代表加法和减法运算。通过组合这些表达式，我们可以构建复杂的数学表达式，并使用解释器进行计算。

这样，解释器模式使得我们可以将复杂的数学表达式分解为简单的表达式对象，每个对象负责解释和执行特定的部分，从而实现对数学表达式的灵活计算。

总结

使用场景

当有一个语言需要解释执行，并且语言中的文法较为简单时，可以使用解释器模式。
- 例如，一个简单的计算器程序，可以将用户输入的表达式解释为具体的计算操作。
当问题重复出现，且可以用一种简单的语言来进行表达时。
- 比如，一个配置文件的解析器，可以将配置文件中的特定语法解释为系统的配置参数。

优点

易于改变和扩展文法。
- 由于文法是由多个独立的类表示的，可以方便地添加新的文法规则和表达式，而不影响现有的代码。
实现了文法定义与具体解释操作的分离。
- 使得代码更加清晰，易于维护。

缺点

解释器模式会引起类膨胀。
- 每个文法规则都要生成一个非终结符表达式类，这可能会导致系统中类的数量过多。
解释器模式采用递归调用方法，效率可能会比较低。
- 特别是对于复杂的文法，解释过程可能会消耗大量的时间和资源。