解释器模式

解释器模式：

      给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。

如同开放了一个编程语言或脚本给自己或者别人使用：将一句话、指令，转变成实际的命令程序执行。

比如：输入“开始”——解释器（文法）——开始执行“开始”这个操作。

     最终、最小的文法规则就是终结符表达式

     每个非终结符表达式都代表了一个文法规则，并且每个文法规则都只关心自己周边的文法规则的结果，这就产生了每个非终结符表达式调用自己周边的非终结符表达式。

使用：

       1、有一个语言需要解释执行，并且可将该语言中的句子表示为一个抽象语法树。

       2、一些重复发生的问题，比如加减乘除四则运算，虽然每次的公式都不同，有时是a*b+c*d，有时是a/b+c*d……但是都是由加减乘除四个非终结符来连接的。

3、当文法复杂时（可能产生大量的类文件，不利维护），使用其他技术：语法分析程序或编译器生存器来处理。

优缺点：

1、容易改变、扩展文法（该模式使用类来表示文法规则，可使用继承来改变、扩展文法）。

2、容易实现文法，因为定义抽象语法树中各个节点的类的实现大体类似，这些类易于直接编写。

3、为文法中每一条规则至少定义了一个类（会引起类的膨胀），包含许多规则的文法可能难以管理、维护（每个语法都需要产生一个非终结符表达式）。

4、每个非终结符表达式只关心与自己相关的表达式，每个表达式都需要知道最终的结果，必须通过递归方式，无论是面向对象的语言还是面向过程的语言，递归都是一个不推荐的方式。由于使用了大量的循环和递归，效率是一个大问题。