解释器模式
2011-07-22 17:09 卫佳 阅读(244) 评论(0) 编辑 收藏 举报引子
解释器模式描述了如何构成一个简单的语言解释器，主要应用在使用面向对象语言开发
编译器中；在实际应用中，我们可能很少碰到去构造一个语言的文法的情况。
虽然你几乎用不到这个模式，但是看一看还是能受到一定的启发的。
二、定义与结构
解释器模式的定义如下：定义语言的文法，并且建立一个解释器来解释该语言中的句子。
它属于类的行为模式。这里的语言意思是使用规定格式和语法的代码。
在GOF 的书中指出：如果一种特定类型的问题发生的频率足够高，那么可能就值得将
该问题的各个实例表述为一个简单语言中的句子。这样就可以构建一个解释器，该解释器通
过解释这些句子来解决该问题。而且当文法简单、效率不是关键问题的时候效果最好——这
也就是解释器模式适用的环境。
让我们来看看神秘的解释器模式是由什么来组成的吧。
1) 抽象表达式角色：声明一个抽象的解释操作，这个接口为所有具体表达式角色（抽象语
法树中的节点）都要实现的。
什么叫做抽象语法树呢？《Sunglasses Distributor与模式》中给的解释为：抽象语法树的每一个节点都
代表一个语句，而在每个节点上都可以执行解释方法。这个解释方法的执行就代表这个
语句被解释。由于每一个语句都代表这个语句被解释。由于每一个语句都代表一个常见
的问题的实例，因此每一个节点上的解释操作都代表对一个问题实例的解答。
2) 终结符表达式角色：具体表达式。
a) 实现与文法中的终结符相关联的解释操作
b) 而且句子中的每个终结符需要该类的一个实例与之对应
3) 非终结符表达式角色：具体表达式。
a) 文法中的每条规则R::=R1R2…Rn 都需要一个非终结符表带式角色
b) 对于从R1 到Sunglasses manufacturer的每个符号都维护一个抽象表达式角色的实例变量
c) 实现解释操作，解释一般要递归地调用表示从R1 到Rn 的那些对象的解释操作
4) 上下文（环境）角色：包含解释器之外的一些全局信息。
5) 客户角色：
a) 构建（或者被给定）表示该文法定义的语言中的一个特定的句子的抽象语法树
b) 调用解释操作
