您的位置:首页 > 其它

设计模式利剑21--解释器模式

2010-05-21 15:31 204 查看
定      义:给定一门语言,定义它的文法的一种表示,并定义一个解释器,该解释器使用该表示来解释语言中的句子,使用了解释器模式,可
               以很容易地改变和扩展文法,因为该模式使用类来表示文法规则,可以使用继承来改变或扩展该文法。也比较容易实现文法,因为
               定义抽象语法树中各个节点的类的实现大体类似,这些类容易直接编写。
优      点:最显著的优点就是扩展性,修改语法规则只要修改相应的非终结符表达式就可以了,若扩展语法,则只要增加非终结符类就可以
缺      点:解释器模式会引起类膨胀,因为采用递归方法容易造成效率问题
使用场景:
              1、重复发生的问题可以适用解释器模式
              2、一个简单语法需要解释的场景
             3、如果一种特定类型的问题发生的频率足够高,那么可能就值得将该问题的各个实例表述为一个简单语言中的句子,这样就可以构建一个解释器,该解释器通过解释这些句子来解决问题。
实际应用:
            先来看看解释器模式的UML类图:


        
              AbstractExpression抽象类:声明一个接口,用于执行一个操作。
              TerminalExpression:终结符表达式,实现与文法中的终结符相关的解释操作。
             NonterminalExpression:非终结符表达式,为文法中的非终结符实现解释操作。对文法中每一条规则R1、R2.......RN都需要一个具体的非终结符表达式类。
             Context:包含解释器之外的一些全局信息。
             解释器模式(Interpreter Pattern),给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。当有一个语言需要解释执行,并且你可将该语言中的句子表示为一个抽象的语法树时,可以考虑使用解释器模式。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: