设计模式——解释器模式

初识

如果在系统中某一特定类型的问题发生的频率很高，此时可以考虑将这些问题的实例表述为一个语言中的句子，因此可以构建一个解释器，该解释器通过解释这些句子来解决这些问题。解释器模式描述了如何构成一个简单的语言解释器，主要应用在使用面向对象语言开发的编译器中。

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

结构

角色：
Context类：包含解释器之外的一些全局信息
AbstractExpression类：抽象表达式，声明一个抽象的解释操作，这个接口为抽象语法树中所有的节点所共享
TerminalExpression类：终结符表达式，实现与文法中的终结符相关的解释操作
NonterminalExpression类：非终结符表达式，为文法中的非终结符实现解释操作。对文法中每一条规则都需要一个具体的非终结符表达式

应用

现在我们用解释器模式来实现一个基本的加、减、乘、除和求模运算。例如用户输入表达式“3 * 4 / 2 % 4”，输出结果为2。下图为该实例的UML结构图：

抽象语法树

具体代码实现请看：点击具体实现

优点

• 很容易的改变和扩展文法，因为该模式使用类来表示文法规则，你可使用继承来改变或扩展该文法。也比较容易实现文法，因为定义抽象语法树中各个节点的类的实现大体类似，这些类都易于直接编写。

缺点

• 解释器模式为文法中的每一条规则至少定义了一个类，因此包含许多规则的文法可能难以管理和维护。建议当文法非常复杂时，使用其他的技术如语法分析程序或编译器生成器来处理。
• 执行效率比较低，可利用场景比较少