解释器模式：将语法规则与执行逻辑解耦

news2024/9/22 12:51:21

解释器模式（Interpreter Pattern）是一种行为设计模式，它提供了评估语言的语法或表达式的方式。该模式通过定义一个语言的文法表示，并通过解释这些表示来执行相应的操作。

解释器模式主要用于设计一种特定类型的计算机语言或表达式解析器。它通过定义一个抽象语法树（AST）来表示语言的语法规则，并提供一个解释器来解释这些规则。

一，解释器模式的结构

解释器模式的主要结构包括：

AbstractExpression：抽象表达式，定义解释操作。
TerminalExpression：终结符表达式，实现与文法中的终结符相关的解释操作。
NonterminalExpression：非终结符表达式，实现与文法中的非终结符相关的解释操作。
Context：上下文，包含解释器之外的一些全局信息。

uml类图：
在这里插入图片描述

二，解释器模式的实现

以下是一个简单的解释器模式示例，模拟一个基本的四则运算表达式解析器。

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

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

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

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

// 非终结符表达式：加法
class Add implements Expression {
    private Expression leftExpression;
    private Expression rightExpression;

    public Add(Expression leftExpression, Expression rightExpression) {
        this.leftExpression = leftExpression;
        this.rightExpression = rightExpression;
    }

    @Override
    public int interpret() {
        return leftExpression.interpret() + rightExpression.interpret();
    }
}

// 非终结符表达式：减法
class Subtract implements Expression {
    private Expression leftExpression;
    private Expression rightExpression;

    public Subtract(Expression leftExpression, Expression rightExpression) {
        this.leftExpression = leftExpression;
        this.rightExpression = rightExpression;
    }

    @Override
    public int interpret() {
        return leftExpression.interpret() - rightExpression.interpret();
    }
}

// 测试
public class InterpreterPatternDemo {
    public static void main(String[] args) {
        // 构建表达式树 (3 + (2 - 1))
        Expression expression = new Add(new Number(3), new Subtract(new Number(2), new Number(1)));
        int result = expression.interpret();
        System.out.println("Result: " + result); // 输出：Result: 4
    }
}