解释器模式（Interpreter Pattern）

解释器模式（Interpreter Pattern）是一种行为型设计模式，它用于定义语言的文法表示，并提供一个解释器来解释语言中的表达式。该模式通常用于构建解释器，用于解析和执行特定语言或语法。

解释器模式的核心思想是将语言的文法表示成一个抽象语法树，每个文法规则都对应一个表达式，解释器递归地遍历这棵树来执行表达式。解释器模式将复杂的语法解释分解为一系列简单的表达式，使得系统更具可扩展性。

场景

领域特定语言（DSL）：当需要构建自定义领域特定语言（如配置文件解析、查询语言等）时，解释器模式非常有用。

正则表达式解析：解释器模式可用于解析和执行正则表达式。

自定义查询语言：构建自定义查询语言的解释器，用于查询数据库或其他数据源。

规则引擎：构建规则引擎，用于执行复杂的业务规则。

实现

// 抽象表达式
class Expression {
  interpret(context) {}
}

// 终结符表达式，表示数字
class NumberExpression extends Expression {
  constructor(number) {
    super();
    this.number = number;
  }

  interpret(context) {
    return this.number;
  }
}

// 非终结符表达式，表示加法操作
class AddExpression extends Expression {
  constructor(left, right) {
    super();
    this.left = left;
    this.right = right;
  }

  interpret(context) {
    return this.left.interpret(context) + this.right.interpret(context);
  }
}

// 上下文
class Context {
  constructor() {
    this.expressionStack = [];
  }

  pushExpression(expression) {
    this.expressionStack.push(expression);
  }

  popExpression() {
    return this.expressionStack.pop();
  }
}

// 客户端代码
const context = new Context();
context.pushExpression(new NumberExpression(5));
context.pushExpression(new NumberExpression(10));
context.pushExpression(
  new AddExpression(context.popExpression(), context.popExpression())
);

const result = context.popExpression().interpret(context);
console.log(`Result: ${result}`); // Output: Result: 15

在上面的示例中，Expression 是抽象表达式类，其中包含了 interpret 方法。具体的表达式类如 NumberExpression 和 AddExpression 继承自抽象表达式类，实现了 interpret 方法以执行不同的表达式操作。

Context 类用于维护表达式栈，它支持将表达式推入栈和弹出栈，以便执行表达式。

客户端代码通过创建和组合不同的表达式来构建算术表达式，并最终执行表达式以获取结果。解释器模式在构建解析器、领域特定语言和规则引擎等方面非常有用。