行为型模式之解释器INTERORETER

一、意图

定义一种规则，然后用解释器来解释该规则。

二、图解

正则表达式为例，正则表达式存在一种规则，在搜索匹配字符串时，根据这种规则解析，搜索符合要求的子字符串。
约定一下规则：

建立解释器：

正则表达式实例：

解释器解释该实例形成的语法树：

最高效的解释器通常不是通过直接解释语法分析树实现的 , 而是首先将它们转换成另一种形式。例如，正则表达式通常被转换成状态机。但即使在这种情况下 , 转换器仍可用解释器 模式实现 , 该模式仍是有用的。

三、结构