PHP设计模式漫谈之解释器模式

原创
开发 后端
PHP设计模式中的解释器模式不是一个很常见的模式,但对于简单的语法,它添加一个规则就象添加一个类那样容易,但它没有解决从具体表现形式到抽象语法树的转换,这是由其它服务完成的。

【51CTO独家特稿】PHP设计模式漫谈系列已经连载的四周,我们了解了PHP设计模式中的代理模式责任链模式结构模式命令模式。我们今天的主角是解释器(Interpreter)模式,它包括一个具有复合类分层结构的文法表现,规则是映射到类,跟随在文法后面的表达式可以被转换成一个抽象的语法树,除了复合模式的实例对象图外,没有别的内容。

欲了解更多关于PHP设计模式的内容,欢迎访问:PHP设计模式漫谈

树是一个抽象的名词,因为实际上大多数时候它是一个表达式的抽象表现,它忽略了可能有一个字符串,也可能有一个数据结构的具体表达式,(例如,在PHP中,“A”和“\x41”是相同抽象字面值的不同具体表现),通过逻辑规则解耦结果,使解释过程大大简化。

解释器不是一个很常见的模式,但对于简单的语法,它添加一个规则就象添加一个类那样容易,但它没有解决从具体表现形式到抽象语法树的转换,这是由其它服务完成的。

解释器模式旨在为一个简单的抽象表达式(AbstractExpression)方法(解释器操作)实现利用复合分层结构,解释器操作的参数通常统称为上下文,对于给定的一个方法,它们通常被计算值代替,或它们对某些操作可能不存在。

同样,当包含一个解释器时,复合模式的叶子和容器参与者名称会不一样,这些名称反映了它们所扮演的角色:终结符(terminal)或非终结符(nonterminal)表达式。

参与者:

◆客户端(Client):使用解释操作。

◆抽象表达式(AbstractExpression):基于一个表达式树抽象。

◆非终结符表达式(NonTerminalExpression):递归地包含其它抽象表达式(AbstractExpression实例)的表达式。

◆终结符表达式(TerminalExpression):不能够进一步简化的表达式。

PHP设计模式中的解释器模式 
解释器模式示例

《设计模式》一书针对这个模式提供了一个扩展示例,我将使用数学表达式替换布尔表达式重新改造了一下,因此这个例子解决了一个数学表达式的展现,它的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... 
  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.
  • 38.
  • 39.
  • 40.
  • 41.
  • 42.
  • 43.
  • 44.
  • 45.
  • 46.
  • 47.
  • 48.
  • 49.
  • 50.
  • 51.
  • 52.
  • 53.
  • 54.
  • 55.
  • 56.
  • 57.
  • 58.
  • 59.
  • 60.
  • 61.
  • 62.
  • 63.
  • 64.
  • 65.
  • 66.
  • 67.
  • 68.
  • 69.
  • 70.
  • 71.
  • 72.
  • 73.
  • 74.
  • 75.
  • 76.
  • 77.
  • 78.
  • 79.
  • 80.
  • 81.
  • 82.
  • 83.
  • 84.
  • 85.
  • 86.
  • 87.
  • 88.
  • 89.
  • 90.
  • 91.
  • 92.
  • 93.
  • 94.
  • 95.
  • 96.
  • 97.
  • 98.
  • 99.
  • 100.

我们会在下周继续为您连载PHP设计模式漫谈系列文章,敬请期待。

【编辑推荐】

  1. 揭示PHP成功背后的秘密:PHP创始人访谈录
  2. 使用设计模式改善程序结构
  3. 架构、框架、设计模式之间的关系简述
  4. 钟胜辉谈PHP发展的现状和前景

原文:Practical Php Patterns: Interpreter       作者:Giorgio

责任编辑:佚名 来源: 51CTO.com
相关推荐

2010-04-29 08:53:11

PHP迭代器模式

2010-04-13 08:54:28

PHP设计模式命令模式

2010-04-19 09:30:00

工厂模式PHP设计模式

2010-03-25 08:52:30

PHP设计模式代理模式

2010-04-01 09:10:03

PHP设计模式责任链模式

2010-04-08 09:27:04

PHP设计模式结构模式

2010-05-06 08:44:37

调解者模式

2020-11-09 08:20:33

解释器模式

2023-05-15 08:51:46

解释器模式定义

2023-09-04 13:14:00

装饰器设计模式

2021-06-22 15:27:13

设计模式迭代器模式Java

2023-12-13 13:28:16

装饰器模式Python设计模式

2011-04-21 09:46:41

设计模式

2023-03-03 08:12:07

设计模式语言

2021-07-07 10:31:19

对象池模式解释器模式设计模式

2020-08-21 07:23:50

工厂模式设计

2021-06-09 08:53:34

设计模式策略模式工厂模式

2012-02-29 09:41:14

JavaScript

2015-09-08 13:39:10

JavaScript设计模式

2021-06-16 08:56:06

模版方法模式设计模式行为型设计模式
点赞
收藏

51CTO技术栈公众号