java设计模式（二三）解释器模式（Interpreter Pattern）

1、模式介绍：

解释器模式是一种行为设计模式，它定义了一个语言的文法，并且建立一个解释器来解释该语言中的句子。它属于行为型模式，通过定义语法的方式来解决特定问题。

2、应用场景：

当有一个语言需要解释执行，并且可以将该语言的句子表示为一个抽象语法树时，可以使用解释器模式。例如，编译器、正则表达式解析、SQL 解析器等。
当需要实现一种特定语言的解释器，且该语言的句子可以表达为一个语法树时，解释器模式可以提供一种灵活的解决方案。

3、优点：

易于扩展和改变文法。通过增加新的解释器，可以修改或扩展语言的解析规则，而无需修改现有的解释器。
实现了文法和解释器之间的松耦合关系。每个解释器都是独立的，可以单独改变和复用。

4、缺点：

解释器模式可能会引起类膨胀。每个语法规则都可能需要实现一个具体的解释器，这可能会导致类的数量急剧增加。
复杂的文法可能难以维护和理解。当语法规则复杂或者文法变动频繁时，维护解释器可能会变得困难。

5、代码示例：

/**
 * 抽象表达式类，声明一个抽象的解释操作
 */
public interface Expression {
	boolean interpret(String context);
}

/**
 * 终结符表达式类，实现抽象表达式接口，对文法中的终结符进行解释操作
 */
public class TerminalExpression implements Expression {
	private String data;

	public TerminalExpression(String data) {
  		this.data = data;
 	}

 	@Override
 	public boolean interpret(String context) {
  		return context.contains(data);
 	}
}

/**
 * 非终结符表达式类，实现抽象表达式接口，对文法中的非终结符进行解释操作
 */
public class OrExpression implements Expression {
	private Expression expr1;
	private Expression expr2;

	public OrExpression(Expression expr1, Expression expr2) {
		this.expr1 = expr1;
		this.expr2 = expr2;
	}

	@Override
	public boolean interpret(String context) {
		return expr1.interpret(context) || expr2.interpret(context);
	}
}

/**
 * 应用上下文
 */
public class InterpreterContext {
	private Expression defineGrammar(String[] rules) {
 		Expression rule1 = new TerminalExpression(rules[0]);
  		Expression rule2 = new TerminalExpression(rules[1]);
  		return new OrExpression(rule1, rule2);
 	}

 	public void interpret(String context, String[] rules) {
  		Expression define = defineGrammar(rules);
  		System.out.println(context + " is " + define.interpret(context));
 	}
}

/**
 * 应用
 */
public class InterpreterClient {
	public static void main(String[] args) {
		InterpreterContext context = new InterpreterContext();

		String context1 = "Rule1";
		String context2 = "Rule2";

		context.interpret(context1, new String[]{"Rule1", "Rule2"});
		context.interpret(context2, new String[]{"Rule2", "Rule3"});
	}
}

6、示例讲解:

Expression 接口定义了一个解释操作 interpret，所有的表达式都将实现这个接口。
TerminalExpression 和 OrExpression 分别表示终结符和非终结符表达式，实现了具体的解释逻辑。
InterpreterContext 类包含解释器之外的一些全局信息，负责解释器模式的上下文管理和调用
在 main 方法中，创建了一个 Context 对象，并且通过 interpret 方法进行文法解释，输出结果。