一、意图
定义一种规则,然后用解释器来解释该规则。
二、图解
正则表达式为例,正则表达式存在一种规则,在搜索匹配字符串时,根据这种规则解析,搜索符合要求的子字符串。
约定一下规则:
建立解释器:
正则表达式实例:
解释器解释该实例形成的语法树:
最高效的解释器通常不是通过直接解释语法分析树实现的 , 而是首先将它们转换成另一种形式。例如,正则表达式通常被转换成状态机。但即使在这种情况下 , 转换器仍可用解释器 模式实现 , 该模式仍是有用的。
定义一种规则,然后用解释器来解释该规则。
正则表达式为例,正则表达式存在一种规则,在搜索匹配字符串时,根据这种规则解析,搜索符合要求的子字符串。
约定一下规则:
建立解释器:
正则表达式实例:
解释器解释该实例形成的语法树:
最高效的解释器通常不是通过直接解释语法分析树实现的 , 而是首先将它们转换成另一种形式。例如,正则表达式通常被转换成状态机。但即使在这种情况下 , 转换器仍可用解释器 模式实现 , 该模式仍是有用的。