C#面向對象設計模式縱橫談 第16講:Interpreter 解釋器模式

人文精神  >>>  技術的天空 溫和的思緒

2006.6.1 李建忠

動機(Motivation)

在軟件構建過程中,如果某一特定領域的問題比較復雜,類似的模式不斷重復出現,如果使用普通的編程方式來實現將面臨非常頻繁的變化。

在這種情況下,將特定領域的問題表達為某種語法規則下的句子,然后構建一個解釋器來解釋這樣的句子,從而達到解決問題的目的。

 

意圖(Intent)

給定一個語言,定義它的文法的一種表示,并定義一種解釋器,這個解釋器使用該表示來解釋語言中的句子。

——《設計模式》GoF

 

例說Interpreter應用

假設現在要寫一個程序將漢字轉化為數字

image

假設我們能夠把它分解為每個小部分來處理,問題就容易多了

image

上下文Context,statement是未處理的字符串,data是已經處理后的結果

image

Interpret是解釋器,是Expression的核心。

image

image

image

image

十、百、千

image

對于萬,就比較復雜,因為萬可以是幾千幾百幾十幾萬,因此他要包含前面千百十個的處理方法

image

image

客戶程序

image

tree的添加順序一定是要遵從個十百千萬。億的情況和萬差不多,如果需要,則直接擴展一個億的Expression即可,而不用去改變原來的類,這就是Interpreter模式的優美之處。

 

結構(Structure)

image

對應剛才的例子,Context是表達文法要處理的上下文。AbstractExpression對應Expression,TerminalExpression終端表達式對應我們的一系列GeExpression、ShiExpression等。NonterminalExpression表達式是非終端表達式,在例子中并沒有寫,可以結合組合模式的樹形結構來使用,因為大的表達式有時就是由小的表達式組合起來的。

 

Interpreter模式的幾個要點

Interpreter模式的應用場合是Interpreter模式應用中的難點,只有滿足“業務規則頻繁變化,且類似的模式不斷重復出現,并且容易抽象為語法規則的問題”才適合使用Interpreter模式。

使用Interpreter模式來表示文法規則,從而可以使用面向對象技巧方便地“擴展”文法。

Interpreter模式比較適合簡單的文法表示,對于復雜的文法表示,Interpreter模式會產生比較大的類層次結構,需要求助于語法分析生成器這樣的標準工具。

 

.NET架構中的Interpreter

正則表達式就是一個典型的解釋器。ASP.NET中,把aspx文件轉化為dll時,會對html語言進行處理,這個處理過程也包含了解釋器的模式在里面。Interpreter模式其實有Composite模式的影子,但它們解決的問題是不一樣的。

2010.10.12


MSDN 網絡廣播 李建忠 2013-08-22 08:50:05

[新一篇] C#面向對象設計模式縱橫談 第17講:Mediator 中介者模式

[舊一篇] C#面向對象設計模式縱橫談 第15講:Command 命令模式
回頂部
寫評論


評論集


暫無評論。

稱謂:

内容:

驗證:


返回列表