初识
如果在系统中某一特定类型的问题发生的频率很高,此时可以考虑将这些问题的实例表述为一个语言中的句子,因此可以构建一个解释器,该解释器通过解释这些句子来解决这些问题。解释器模式描述了如何构成一个简单的语言解释器,主要应用在使用面向对象语言开发的编译器中。
解释器模式(Interpreter)给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。
结构
角色:
Context类:包含解释器之外的一些全局信息
AbstractExpression类:抽象表达式,声明一个抽象的解释操作,这个接口为抽象语法树中所有的节点所共享
TerminalExpression类:终结符表达式,实现与文法中的终结符相关的解释操作
NonterminalExpression类:非终结符表达式,为文法中的非终结符实现解释操作。对文法中每一条规则都需要一个具体的非终结符表达式
应用
现在我们用解释器模式来实现一个基本的加、减、乘、除和求模运算。例如用户输入表达式“3 * 4 / 2 % 4”,输出结果为2。下图为该实例的UML结构图:
抽象语法树
具体代码实现请看:点击具体实现
优点
- 很容易的改变和扩展文法,因为该模式使用类来表示文法规则,你可使用继承来改变或扩展该文法。也比较容易实现文法,因为定义抽象语法树中各个节点的类的实现大体类似,这些类都易于直接编写。
缺点
- 解释器模式为文法中的每一条规则至少定义了一个类,因此包含许多规则的文法可能难以管理和维护。建议当文法非常复杂时,使用其他的技术如语法分析程序或编译器生成器来处理。
- 执行效率比较低,可利用场景比较少