|
解釋器(Interpreter)模式,它包括一個(gè)具有復(fù)合類分層結(jié)構(gòu)的文法表現(xiàn),規(guī)則是映射到類,跟隨在文法后面的表達(dá)式可以被轉(zhuǎn)換成一個(gè)抽象的語(yǔ)法樹,除了復(fù)合模式的實(shí)例對(duì)象圖外,沒(méi)有別的內(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ò)邏輯規(guī)則解耦結(jié)果,使解釋過(guò)程大大簡(jiǎn)化。
解釋器不是一個(gè)很常見的模式,但對(duì)于簡(jiǎn)單的語(yǔ)法,它添加一個(gè)規(guī)則就象添加一個(gè)類那樣容易,但它沒(méi)有解決從具體表現(xiàn)形式到抽象語(yǔ)法樹的轉(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...
php技術(shù):PHP設(shè)計(jì)模式之解釋器模式的深入解析,轉(zhuǎn)載需保留來(lái)源!
鄭重聲明:本文版權(quán)歸原作者所有,轉(zhuǎn)載文章僅為傳播更多信息之目的,如作者信息標(biāo)記有誤,請(qǐng)第一時(shí)間聯(lián)系我們修改或刪除,多謝。