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

时间:2023-01-14 21:59:50

定      义:给定一门语言,定义它的文法的一种表示,并定义一个解释器,该解释器使用该表示来解释语言中的句子,使用了解释器模式,可

               以很容易地改变和扩展文法,因为该模式使用类来表示文法规则,可以使用继承来改变或扩展该文法。也比较容易实现文法,因为

               定义抽象语法树中各个节点的类的实现大体类似,这些类容易直接编写。

优      点:最显著的优点就是扩展性,修改语法规则只要修改相应的非终结符表达式就可以了,若扩展语法,则只要增加非终结符类就可以

缺      点:解释器模式会引起类膨胀,因为采用递归方法容易造成效率问题

使用场景:

              1、重复发生的问题可以适用解释器模式

              2、一个简单语法需要解释的场景

             3、如果一种特定类型的问题发生的频率足够高,那么可能就值得将该问题的各个实例表述为一个简单语言中的句子,这样就可以构建一个解释器,该解释器通过解释这些句子来解决问题。

实际应用:

            先来看看解释器模式的UML类图:

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

              AbstractExpression抽象类:声明一个接口,用于执行一个操作。

              TerminalExpression:终结符表达式,实现与文法中的终结符相关的解释操作。

             NonterminalExpression:非终结符表达式,为文法中的非终结符实现解释操作。对文法中每一条规则R1、R2.......RN都需要一个具体的非终结符表达式类。

             Context:包含解释器之外的一些全局信息。

             解释器模式(Interpreter Pattern),给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。当有一个语言需要解释执行,并且你可将该语言中的句子表示为一个抽象的语法树时,可以考虑使用解释器模式。