posts - 123,  comments - 214,  trackbacks - 0
公告

一、引言

   今天我们开始讲“行为型”设计模式的第十一个模式,也是面向对象设计模式的最后一个模式,先要说明一下,其实这个模式不是最后一个模式(按Gof的排序来讲),为什么把它放在最后呢?因为我们在业务系统中写一个解释器的机会并不是很多,实践比较少,理解和应用该模式就有些困难,所以就放在最后来说。该模式就是【解释器模式】,英文名称是:Interpreter Pattern。按老规矩,先从名称上来看看这个模式,个人的最初理解“解释器”和Google的中英翻译功能类似。如果有一天你去国外旅游去了,比如去美国吧,美国人是讲英语的,我们是讲汉语的,如果英语听不懂,讲不好,估计沟通就完蛋了,不能沟通,估计玩的就很难尽兴了,因为有很多景点的解说你可能不明白(没有中文翻译的情况下,一般情况会有的)。所以我们需要一个软件,可以把中英文互译,那彼此就可以更好的理解对方的意思,我感觉翻译软件也可以称得上是解释器,把你不懂的解释成你能理解的。我们写代码,需要编译器把我们写的代码编译成机器可以理解的机器语言,从这方面来讲,C#的编译器也是一种解释器。

二、解释器模式的详细介绍

2.1、动机(Motivate)

   在软件构建过程中,如果某一特定领域的问题比较复杂,类似的模式不断重复出现,如果使用普通的编程方式来实现将面临非常频繁的变化。在这种情况下,将特定领域的问题表达为某种语法规则下的句子,然后构建一个解释器来解释这样的句子,从而达到解决问题的目的。

2.2、意图(Intent)

   给定一个语言,定义它的文法的一种表示,并定义一种解释器,这个解释器使用该表示来解释语言中的句子。                                      ——《设计模式》GoF

2.3、结构图(Structure)

      

2.4、模式的组成
    
    可以看出,在解释器模式的结构图有以下角色:
 
    (1)、抽象表达式(AbstractExpression):定义解释器的接口,约定解释器的解释操作。其中的Interpret接口,正如其名字那样,它是专门用来解释该解释器所要实现的功能。

    (2)、终结符表达式(Terminal Expression):实现了抽象表达式角色所要求的接口,主要是一个interpret()方法;文法中的每一个终结符都有一个具体终结表达式与之相对应。比如有一个简单的公式R=R1+R2,在里面R1和R2就是终结符,对应的解析R1和R2的解释器就是终结符表达式。

    (3)、非终结符表达式(Nonterminal Expression):文法中的每一条规则都需要一个具体的非终结符表达式,非终结符表达式一般是文法中的运算符或者其他关键字,比如公式R=R1+R2中,“+”就是非终结符,解析“+”的解释器就是一个非终结符表达式。

    (4)、环境角色(Context):这个角色的任务一般是用来存放文法中各个终结符所对应的具体值,比如R=R1+R2,我们给R1赋值100,给R2赋值200。这些信息需要存放到环境角色中,很多情况下我们使用Map来充当环境角色就足够了。

    (5)、客户端(Client):指的是使用解释器的客户端,通常在这里将按照语言的语法做的表达式转换成使用解释器对象描述的抽象语法树,然后调用解释操作。

2.5、解释器模式的代码实现

    在很多场合都需要把数字转换成中文,我们就可以使用解释器来实现该功能,把给定的数字解释成符合语法规范的汉字表示法。实现代码如下:

  1 namespace InterpreterPattern
  2 {
  3     // 抽象表达式
  4     public abstract class Expression
  5     {
  6         protected Dictionary<string, int> table = new Dictionary<string, int>(9);
  7 
  8         protected Expression()
  9         {
 10             table.Add("", 1);
 11             table.Add("", 2);
 12             table.Add("", 3);
 13             table.Add("", 4);
 14             table.Add("", 5);
 15             table.Add("", 6);
 16             table.Add("", 7);
 17             table.Add("", 8);
 18             table.Add("", 9);
 19         }
 20 
 21         public virtual void Interpreter(Context context)
 22         {
 23             if (context.Statement.Length == 0)
 24             {
 25                 return;
 26             }
 27 
 28             foreach (string key in table.Keys)
 29             {
 30                 int value = table[key];
 31 
 32                 if (context.Statement.EndsWith(key + GetPostFix()))
 33                 {
 34                     context.Data += value * this.Multiplier();
 35                     context.Statement = context.Statement.Substring(0, context.Statement.Length - this.GetLength());
 36                 }
 37                 if (context.Statement.EndsWith(""))
 38                 {
 39                     context.Statement = context.Statement.Substring(0, context.Statement.Length - 1);
 40                 }
 41             }
 42         }
 43 
 44         public abstract string GetPostFix();
 45 
 46         public abstract int Multiplier();
 47 
 48         //这个可以通用,但是对于个位数字例外,所以用虚方法
 49         public virtual int GetLength()
 50         {
 51             return this.GetPostFix().Length + 1;
 52         }
 53     }
 54 
 55     //个位表达式
 56     public sealed class GeExpression : Expression
 57     {
 58         public override string GetPostFix()
 59         {
 60             return "";
 61         }
 62 
 63         public override int Multiplier()
 64         {
 65             return 1;
 66         }
 67 
 68         public override int GetLength()
 69         {
 70             return 1;
 71         }
 72     }
 73 
 74     //十位表达式
 75     public sealed class ShiExpression : Expression
 76     {
 77         public override string GetPostFix()
 78         {
 79             return "";
 80         }
 81 
 82         public override int Multiplier()
 83         {
 84             return 10;
 85         }
 86     }
 87 
 88     //百位表达式
 89     public sealed class BaiExpression : Expression
 90     {
 91         public override string GetPostFix()
 92         {
 93             return "";
 94         }
 95 
 96         public override int Multiplier()
 97         {
 98             return 100;
 99         }
100     }
101 
102     //千位表达式
103     public sealed class QianExpression : Expression
104     {
105         public override string GetPostFix()
106         {
107             return "";
108         }
109 
110         public override int Multiplier()
111         {
112             return 1000;
113         }
114     }
115 
116     //万位表达式
117     public sealed class WanExpression : Expression
118     {
119         public override string GetPostFix()
120         {
121             return "";
122         }
123 
124         public override int Multiplier()
125         {
126             return 10000;
127         }
128 
129         public override void Interpreter(Context context)
130         {
131             if (context.Statement.Length == 0)
132             {
133                 return;
134             }
135 
136             ArrayList tree = new ArrayList();
137 
138             tree.Add(new GeExpression());
139             tree.Add(new ShiExpression());
140             tree.Add(new BaiExpression());
141             tree.Add(new QianExpression());
142 
143             foreach (string key in table.Keys)
144             {
145                 if (context.Statement.EndsWith(GetPostFix()))
146                 {
147                     int temp = context.Data;
148                     context.Data = 0;
149 
150                     context.Statement = context.Statement.Substring(0, context.Statement.Length - this.GetLength());
151 
152                     foreach (Expression exp in tree)
153                     {
154                         exp.Interpreter(context);
155                     }
156                     context.Data = temp + context.Data * this.Multiplier();
157                 }
158             }
159         }
160     }
161 
162     //亿位表达式
163     public sealed class YiExpression : Expression
164     {
165         public override string GetPostFix()
166         {
167             return "亿";
168         }
169 
170         public override int Multiplier()
171         {
172             return 100000000;
173         }
174 
175         public override void Interpreter(Context context)
176         {
177             ArrayList tree = new ArrayList();
178 
179             tree.Add(new GeExpression());
180             tree.Add(new ShiExpression());
181             tree.Add(new BaiExpression());
182             tree.Add(new QianExpression());
183 
184             foreach (string key in table.Keys)
185             {
186                 if (context.Statement.EndsWith(GetPostFix()))
187                 {
188                     int temp = context.Data;
189                     context.Data = 0;
190                     context.Statement = context.Statement.Substring(0, context.Statement.Length - this.GetLength());
191 
192                     foreach (Expression exp in tree)
193                     {
194                         exp.Interpreter(context);
195                     }
196                     context.Data = temp + context.Data * this.Multiplier();
197                 }
198             }
199         }
200     }
201 
202     //环境上下文
203     public sealed class Context
204     {
205         private string _statement;
206         private int _data;
207 
208         public Context(string statement)
209         {
210             this._statement = statement;
211         }
212 
213         public string Statement
214         {
215             get { return this._statement; }
216             set { this._statement = value; }
217         }
218 
219         public int Data
220         {
221             get { return this._data; }
222             set { this._data = value; }
223         }
224     }
225 
226     class Program
227     {
228         static void Main(string[] args)
229         {
230             string roman = "五亿七千三百零二万六千四百五十二";
231             //分解:((五)亿)((七千)(三百)(零)(二)万)
232             //((六千)(四百)(五十)(二))
233 
234             Context context = new Context(roman);
235             ArrayList tree = new ArrayList();
236 
237             tree.Add(new GeExpression());
238             tree.Add(new ShiExpression());
239             tree.Add(new BaiExpression());
240             tree.Add(new QianExpression());
241             tree.Add(new WanExpression());
242             tree.Add(new YiExpression());
243 
244             foreach (Expression exp in tree)
245             {
246                 exp.Interpreter(context);
247             }
248 
249             Console.Write(context.Data);
250 
251             Console.Read();
252         }
253     }
254 }


三、解释器模式的实现要点:

       使用Interpreter模式来表示文法规则,从而可以使用面向对象技巧方便地“扩展”文法。

  Interpreter模式比较适合简单的文法表示,对于复杂的文法表示,Interpreter模式会产生比较大的类层次结构,需要求助于语法分析生成器这样的标准工具。

    (1)、解释器模式的主要优点有:

        1】、易于改变和扩展文法。

        2】、每一条文法规则都可以表示为一个类,因此可以方便地实现一个简单的语言。

        3】、实现文法较为容易。在抽象语法树中每一个表达式节点类的实现方式都是相似的,这些类的代码编写都不会特别复杂,还可以通过一些工具自动生成节点类代码。

        4】、增加新的解释表达式较为方便。如果用户需要增加新的解释表达式只需要对应增加一个新的终结符表达式或非终结符表达式类,原有表达式类代码无须修改,符合“开闭原则”

 (2)、解释器模式的主要缺点有:

        1】、对于复杂文法难以维护。在解释器模式中,每一条规则至少需要定义一个类,因此如果一个语言包含太多文法规则,类的个数将会急剧增加,导致系统难以管理和维护,此时可以考虑使用语法分析程序等方式来取代解释器模式。

        2】、执行效率较低。由于在解释器模式中使用了大量的循环和递归调用,因此在解释较为复杂的句子时其速度很慢,而且代码的调试过程也比较麻烦。

    (3)、在下面的情况下可以考虑使用解释器模式:

        Interpreter模式的应用场合是Interpreter模式应用中的难点,只有满足“业务规则频繁变化,且类似的模式不断重复出现,并且容易抽象为语法规则的问题”才适合使用Interpreter模式。

        1】、当一个语言需要解释执行,并可以将该语言中的句子表示为一个抽象语法树的时候,可以考虑使用解释器模式(如XML文档解释、正则表达式等领域)

        2】、一些重复出现的问题可以用一种简单的语言来进行表达。

        3】、一个语言的文法较为简单.

        4】、当执行效率不是关键和主要关心的问题时可考虑解释器模式(注:高效的解释器通常不是通过直接解释抽象语法树来实现的,而是需要将它们转换成其他形式,使用解释器模式的执行效率并不高。)


四、.NET 解释器模式的实现

     正则表达式就是一个典型的解释器。ASP.NET中,把aspx文件转化为dll时,会对html语言进行处理,这个处理过程也包含了解释器的模式在里面。Interpreter模式其实有Composite模式的影子,但它们解决的问题是不一样的。

五、总结

    今天就写到这里了,23种设计模式都写完了,有时间了,再写一篇文章,为这个系列做一个总结,同时也做一个设计模式的目录,方便大家浏览和学习。解释器模式可以和其他模式混合使用,具体的使用方法和解决的问题我列出了一个表,大家好好了解一下,或许对大家有些帮助。列表如下:

     (1)解释器和组合模式

          这两种可以组合使用,一般非终结符解释器相当于组合模式中的组合对象,终结符解释器相当于叶子对象。

     (2)解释器模式和迭代器模式

          由于解释器模式通常使用组合模式来实现,因此在遍历整个对象结构时,可以使用迭代器模式。

     (3)解释器模式和享元模式

          在使用解释器模式的时候,可能会造成多个细粒度对象,如各式各样的终结符解释器,而这些终结符解释器对不同的表达式来说是一样的,是可以共用的,因此可以引入享元模式来共享这些对象。

     (4)解释器模式和访问者模式

         在解释器模式中,语法规则和解释器对象是有对应关系的。语法规则的变动意味着功能的变化。自然会导致使用不同的解释器对象;而且一个语法规由可以被不同的解释器解释执行。因此在构建抽象语法树的时候,如果每个节点所对应的解释器对象是固定的,这意味着该节点对应的功能是固定的,那么就不得不根据需要来构建不同的抽象语法树。为了让构建的抽象语法树较为通用,那就要求解释器的功能不要那么固定,要能很方便地改变解释器的功能,这个时候就变成了如何能够很方便地更改树形结构中节点对象的功能了,访问者模式可以很好的实现这个功能。

posted on 2018-01-08 13:34 可均可可 阅读(...) 评论(...) 编辑 收藏