基本介绍：

    1. 在编译原理中，一个算术表达式通过词法分析器形成词法单元，而后这些词法单元再通过语法分析器构建语法分析树，最终形成一颗抽象的语法分析树。这里的词法分析器和语法分析器都可以看做是解释器
    2. 解释器模式（Interpreter Pattern）：是指给定一个语言（表达式），定义它的文法的一种表示，并定义一个解释器，使用该解释器来解释语言中的句子（表达式）
    3. 应用场景
      1. 应用可以将一个需要解释执行的语言中的句子表示为一个抽象语法树
      2. 一些重复出现的问题可以用一种简单的语言来表达
      3. 一个简单语法需要解释的场景
    4. 这样的例子还有，比如编译器、运算表达式计算、正则表达式、机器人等

    解释器模式UML类图：
    image.png

    解释器模式角色及职责：

    1. Context：环境角色，含有解释器之外的全局信息
    2. AbstractExpression：抽象表达式，声明一个抽象的解释操作，这个方法为抽象语法树中所有的节点所共享
    3. TerminalExpression：终结符表达式，实现与文法中的终结符相关的解释操作
    4. NonTerminalExpression：非终结符表达式，为文法中的非终结符实现解释操作
    5. 说明：输入Context和TerminalExpression信息通过Client输入即可

    代码示例：

    1. public class Context {
    2.     private String input;
    3.     private String output;
    5.     public String getInput() {
    6.         return input;
    7.     }
    9.     public void setInput(String input) {
    10.         this.input = input;
    11.     }
    13.     public String getOutput() {
    14.         return output;
    15.     }
    17.     public void setOutput(String output) {
    18.         this.output = output;
    19.     }
    20. }
    25. public abstract class AbstractExpression {
    26.     /**
    27.      * 解释器的抽象方法
    28.      * @param context 环境角色
    29.      */
    30.     public abstract void Interpret(Context context);
    31. }
    36. public class TerminalExpression extends AbstractExpression {
    37.     @Override
    38.     public void Interpret(Context context) {
    39.         System.out.println("终端解释器");
    40.     }
    41. }
    45. public class NonTerminalExpression extends AbstractExpression {
    46.     @Override
    47.     public void Interpret(Context context) {
    48.         System.out.println("非终端解释器");
    49.     }
    50. }
    54. public class Client {
    55.     public static void main(String[] args) {
    56.         Context context = new Context();
    57.         ArrayList<AbstractExpression> list = new ArrayList<>();
    59.         list.add(new TerminalExpression());
    60.         list.add(new NonTerminalExpression());
    61.         list.add(new TerminalExpression());
    62.         list.add(new TerminalExpression());
    64.         for (AbstractExpression abstractExpression : list) {
    65.             abstractExpression.Interpret(context);
    66.         }
    67.     }
    68. }

    示例结果：

    1. 终端解释器
    2. 非终端解释器
    3. 终端解释器
    4. 终端解释器

    解释器模式的注意事项和细节：

    1. 当有一个语言需要解释执行，可将该语言中的句子表示为一个抽象语法树，就可以考虑使用解释器模式，让程序具有良好的扩展性
    2. 应用场景：编译器、运算表达式计算、正则表达式、机器人等
    3. 使用解释器可能带来的问题：
      1. 解释器模式会引起类膨胀
      2. 解释器模式采用递归调用方法，将会导致调试非常复杂
      3. 效率可能降低