快捷導(dǎo)航

PHP設(shè)計(jì)模式之解釋器模式的深入解析

更新時(shí)間：2013年06月13日 15:53:57 作者：

本篇文章是對(duì)PHP設(shè)計(jì)模式中的解釋器模式進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下

解釋器（Interpreter）模式，它包括一個(gè)具有復(fù)合類分層結(jié)構(gòu)的文法表現(xiàn)，規(guī)則是映射到類，跟隨在文法后面的表達(dá)式可以被轉(zhuǎn)換成一個(gè)抽象的語法樹，除了復(fù)合模式的實(shí)例對(duì)象圖外，沒有別的內(nèi)容。

樹是一個(gè)抽象的名詞，因?yàn)閷?shí)際上大多數(shù)時(shí)候它是一個(gè)表達(dá)式的抽象表現(xiàn)，它忽略了可能有一個(gè)字符串，也可能有一個(gè)數(shù)據(jù)結(jié)構(gòu)的具體表達(dá)式，（例如，在PHP中，“A”和“\x41”是相同抽象字面值的不同具體表現(xiàn)），通過邏輯規(guī)則解耦結(jié)果，使解釋過程大大簡(jiǎn)化。

解釋器不是一個(gè)很常見的模式，但對(duì)于簡(jiǎn)單的語法，它添加一個(gè)規(guī)則就象添加一個(gè)類那樣容易，但它沒有解決從具體表現(xiàn)形式到抽象語法樹的轉(zhuǎn)換，這是由其它服務(wù)完成的。

解釋器模式旨在為一個(gè)簡(jiǎn)單的抽象表達(dá)式（AbstractExpression）方法（解釋器操作）實(shí)現(xiàn)利用復(fù)合分層結(jié)構(gòu)，解釋器操作的參數(shù)通常統(tǒng)稱為上下文，對(duì)于給定的一個(gè)方法，它們通常被計(jì)算值代替，或它們對(duì)某些操作可能不存在。

同樣，當(dāng)包含一個(gè)解釋器時(shí)，復(fù)合模式的葉子和容器參與者名稱會(huì)不一樣，這些名稱反映了它們所扮演的角色：終結(jié)符（terminal）或非終結(jié)符（nonterminal）表達(dá)式。

參與者：
◆客戶端（Client）：使用解釋操作。
◆抽象表達(dá)式（AbstractExpression）：基于一個(gè)表達(dá)式樹抽象。
◆非終結(jié)符表達(dá)式（NonTerminalExpression）：遞歸地包含其它抽象表達(dá)式（AbstractExpression實(shí)例）的表達(dá)式。
◆終結(jié)符表達(dá)式（TerminalExpression）：不能夠進(jìn)一步簡(jiǎn)化的表達(dá)式。

《設(shè)計(jì)模式》一書針對(duì)這個(gè)模式提供了一個(gè)擴(kuò)展示例，我將使用數(shù)學(xué)表達(dá)式替換布爾表達(dá)式重新改造了一下，因此這個(gè)例子解決了一個(gè)數(shù)學(xué)表達(dá)式的展現(xiàn)，它的evaluate( )被分離在一個(gè)不同的ConcreteExpression類中。

復(fù)制代碼代碼如下:

/**  
 * 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... 