编程-设计模式 15：解释器模式

设计模式 15：解释器模式

定义与目的

• 定义：解释器模式定义了一种语言的文法，并且建立一个解析器来解释该语言中的句子。这里的文法是指使用抽象语法树（Abstract Syntax Tree, AST）来表示的。
• 目的：该模式的主要目的是将一个语言的文法规则封装为一个类层次结构，使得客户端可以方便地构建和解析该语言的句子。

实现示例

假设我们有一个简单的算术表达式语言，需要支持加法和乘法运算。我们可以使用解释器模式来实现这个需求。

// 抽象表达式
abstract class Expression {
    public abstract int interpret();
}

// 具体表达式 - 数字
class NumberExpression extends Expression {
    private int number;

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

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

// 具体表达式 - 加法
class AdditionExpression extends Expression {
    private Expression left;
    private Expression right;

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

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

// 具体表达式 - 乘法
class MultiplicationExpression extends Expression {
    private Expression left;
    private Expression right;

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

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

// 客户端代码
public class Client {
    public static void main(String[] args) {
        // 构建表达式树
        Expression expression1 = new AdditionExpression(
                new NumberExpression(5),
                new MultiplicationExpression(
                        new NumberExpression(2),
                        new NumberExpression(3)
                )
        );

        Expression expression2 = new MultiplicationExpression(
                new NumberExpression(4),
                new AdditionExpression(
                        new NumberExpression(1),
                        new NumberExpression(3)
                )
        );

        System.out.println(expression1.interpret());  // 输出: 11
        System.out.println(expression2.interpret());  // 输出: 16
    }
}

使用场景

• 当你需要解析和执行一个简单的语言或表达式时。
• 当你需要将一个文法的解释程序封装为一个类层次结构时。
• 当你需要将客户端从解释表达式的具体细节中解耦时。

解释器模式通过将文法的解释程序封装为一个类层次结构，使得客户端可以方便地构建和解析该语言的句子。这对于需要定义并解析简单的语言或表达式的场景非常有用。

小结

解释器模式是一种常用的行为型模式，它可以帮助你定义一个语言的文法，并建立一个解析器来解析该语言中的句子。这对于需要定义并解析简单的语言或表达式的场景非常有用。