PHP設(shè)計模式漫談之解釋器模式
原創(chuàng)【51CTO獨家特稿】PHP設(shè)計模式漫談系列已經(jīng)連載的四周,我們了解了PHP設(shè)計模式中的代理模式、責(zé)任鏈模式、結(jié)構(gòu)模式和命令模式。我們今天的主角是解釋器(Interpreter)模式,它包括一個具有復(fù)合類分層結(jié)構(gòu)的文法表現(xiàn),規(guī)則是映射到類,跟隨在文法后面的表達(dá)式可以被轉(zhuǎn)換成一個抽象的語法樹,除了復(fù)合模式的實例對象圖外,沒有別的內(nèi)容。
欲了解更多關(guān)于PHP設(shè)計模式的內(nèi)容,歡迎訪問:PHP設(shè)計模式漫談
樹是一個抽象的名詞,因為實際上大多數(shù)時候它是一個表達(dá)式的抽象表現(xiàn),它忽略了可能有一個字符串,也可能有一個數(shù)據(jù)結(jié)構(gòu)的具體表達(dá)式,(例如,在PHP中,“A”和“\x41”是相同抽象字面值的不同具體表現(xiàn)),通過邏輯規(guī)則解耦結(jié)果,使解釋過程大大簡化。
解釋器不是一個很常見的模式,但對于簡單的語法,它添加一個規(guī)則就象添加一個類那樣容易,但它沒有解決從具體表現(xiàn)形式到抽象語法樹的轉(zhuǎn)換,這是由其它服務(wù)完成的。
解釋器模式旨在為一個簡單的抽象表達(dá)式(AbstractExpression)方法(解釋器操作)實現(xiàn)利用復(fù)合分層結(jié)構(gòu),解釋器操作的參數(shù)通常統(tǒng)稱為上下文,對于給定的一個方法,它們通常被計算值代替,或它們對某些操作可能不存在。
同樣,當(dāng)包含一個解釋器時,復(fù)合模式的葉子和容器參與者名稱會不一樣,這些名稱反映了它們所扮演的角色:終結(jié)符(terminal)或非終結(jié)符(nonterminal)表達(dá)式。
參與者:
◆客戶端(Client):使用解釋操作。
◆抽象表達(dá)式(AbstractExpression):基于一個表達(dá)式樹抽象。
◆非終結(jié)符表達(dá)式(NonTerminalExpression):遞歸地包含其它抽象表達(dá)式(AbstractExpression實例)的表達(dá)式。
◆終結(jié)符表達(dá)式(TerminalExpression):不能夠進(jìn)一步簡化的表達(dá)式。
解釋器模式示例
《設(shè)計模式》一書針對這個模式提供了一個擴(kuò)展示例,我將使用數(shù)學(xué)表達(dá)式替換布爾表達(dá)式重新改造了一下,因此這個例子解決了一個數(shù)學(xué)表達(dá)式的展現(xiàn),它的evaluate( )被分離在一個不同的ConcreteExpression類中。
- /**
- * AbstractExpression. All implementations of this interface
- * are ConcreteExpressions.
- */
- interface MathExpression
- {
- /**
- * Calculates the value assumed by the expression.
- * Note that $values is passed to all expression but it
- * is used by Variable only. This is required to abstract
- * away the tree structure.
- */
- public function evaluate(array $values);
- }
- /**
- * A terminal expression which is a literal value.
- */
- class Literal implements MathExpression
- {
- private $_value;
- public function __construct($value)
- {
- $this->_value = $value;
- }
- public function evaluate(array $values)
- {
- return $this->_value;
- }
- }
- /**
- * A terminal expression which represents a variable.
- */
- class Variable implements MathExpression
- {
- private $_letter;
- public function __construct($letter)
- {
- $this->_letter = $letter;
- }
- public function evaluate(array $values)
- {
- return $values[$this->_letter];
- }
- }
- /**
- * Nonterminal expression.
- */
- class Sum implements MathExpression
- {
- private $_a;
- private $_b;
- public function __construct(MathExpression $a, MathExpression $b)
- {
- $this->_a = $a;
- $this->_b = $b;
- }
- public function evaluate(array $values)
- {
- return $this->_a->evaluate($values) + $this->_b->evaluate($values);
- }
- }
- /**
- * Nonterminal expression.
- */
- class Product implements MathExpression
- {
- private $_a;
- private $_b;
- public function __construct(MathExpression $a, MathExpression $b)
- {
- $this->_a = $a;
- $this->_b = $b;
- }
- public function evaluate(array $values)
- {
- return $this->_a->evaluate($values) * $this->_b->evaluate($values);
- }
- }
- // 10(a + 3)
- $expression = new Product(new Literal(10), new Sum(new Variable('a'), new Literal(3)));
- echo $expression->evaluate(array('a' => 4)), "\n";
- // adding new rules to the grammar is easy:
- // e.g. Power, Subtraction...
- // thanks to the Composite, manipulation is even simpler:
- // we could add substitute($letter, MathExpression $expr)
- // to the interface...
我們會在下周繼續(xù)為您連載PHP設(shè)計模式漫談系列文章,敬請期待。
【編輯推薦】
- 揭示PHP成功背后的秘密:PHP創(chuàng)始人訪談錄
- 使用設(shè)計模式改善程序結(jié)構(gòu)
- 架構(gòu)、框架、設(shè)計模式之間的關(guān)系簡述
- 鐘勝輝談PHP發(fā)展的現(xiàn)狀和前景
原文:Practical Php Patterns: Interpreter 作者:Giorgio