解释器模式

1. 什么是解释器模式

Interpreter 模式也叫解释器模式,是行为模式之一,它是一种特殊的设计模式,它建立一个解释聲,对于特定的计算机程序设计语言,用来解释预先定义的文法。简单地说,Interpreter 模式是一种简单的语法解释器构架。

2. 解释器模式应用场景

当有一个语言需要解释执行,并且你可将该语言中的句子表示为一个抽象语法树时,可使用解释器模式。而当存在以下情况时该模式效果最好。

  • 该文法简单对于复杂的文法,文法的类层次变得庞大而无法管理。此时语法分析程序生成器这样的工具是更好的选择。它们无需构建抽象语法树即可解释表达式,这样可以节省空间而且还可能节省时间。
  • 效率不是一个关键问题,最高效的解释器通常不是通过直接解释语法分析树实现的,而是首先将它们转换成另一种形式。例如,正则表达式通常被转换成状态机。但即使在这种情况下,转换器仍可用解释器模式实现,该模式仍是有用的。

3. 解释器模式的结构

17_解释器模式 - 图1

4. 解释器模式的角色与职责

  • Context:解释器上下文环境类。用来存储解释器的上下文环境,比如需要解释的文法等。
  • AbstractExpression:解释器抽象类。
  • Concrete Expression:解释器具体实现类。

5. 代码演示

  1. public class Context {
  2. private String input;
  3. private int output;
  4. public Context(String input) {
  5. this.input = input;
  6. }
  7. public String getInput() {
  8. return input;
  9. }
  10. public void setInput(String input) {
  11. this.input = input;
  12. }
  13. public int getOutput() {
  14. return output;
  15. }
  16. public void setOutput(int output) {
  17. this.output = output;
  18. }
  19. }
  1. public abstract class Expression {
  2. public abstract void interpret(Context context);
  3. }
  1. public class PlusExpression extends Expression {
  2. @Override
  3. public void interpret(Context context) {
  4. System.out.println("自动递增");
  5. String input = context.getInput();
  6. int intInput = Integer.parseInt(input);
  7. ++intInput;
  8. context.setInput(String.valueOf(intInput));
  9. context.setOutput(intInput);
  10. }
  11. }
  1. tring number = "20";
  2. Context context = new Context(number);
  3. Expression expression = new PlusExpression();
  4. expression.interpret(context);
  5. System.out.println(context.getOutput());
  1. 自动递增
  2. 21
  1. public class MinusExpression extends Expression {
  2. @Override
  3. public void interpret(Context context) {
  4. System.out.println("自动递减");
  5. String input = context.getInput();
  6. int intInput = Integer.parseInt(input);
  7. --intInput;
  8. context.setInput(String.valueOf(intInput));
  9. context.setOutput(intInput);
  10. }
  11. }
  1. String number = "20";
  2. Context context = new Context(number);
  3. Expression expression1 = new MinusExpression();
  4. expression1.interpret(context);
  5. System.out.println(context.getOutput());
  6. Expression expression2 = new PlusExpression();
  7. expression2.interpret(context);
  8. System.out.println(context.getOutput());
  9. Expression expression3 = new PlusExpression();
  10. expression3.interpret(context);
  11. System.out.println(context.getOutput());
  1. 自动递减
  2. 19
  3. 自动递增
  4. 20
  5. 自动递增
  6. 21
  1. String number = "20";
  2. Context context = new Context(number);
  3. List<Expression> expressions = new ArrayList<>();
  4. expressions.add(new PlusExpression());
  5. expressions.add(new PlusExpression());
  6. expressions.add(new MinusExpression());
  7. expressions.add(new MinusExpression());
  8. expressions.add(new MinusExpression());
  9. for (Expression ex : expressions) {
  10. ex.interpret(context);
  11. System.out.println(context.getOutput());
  12. }
  1. 自动递增
  2. 21
  3. 自动递增
  4. 22
  5. 自动递减
  6. 21
  7. 自动递减
  8. 20
  9. 自动递减
  10. 19