PHP设计模式之解释器模式的深入解析


Posted in PHP onJune 13, 2013

解释器(Interpreter)模式,它包括一个具有复合类分层结构的文法表现,规则是映射到类,跟随在文法后面的表达式可以被转换成一个抽象的语法树,除了复合模式的实例对象图外,没有别的内容。

树是一个抽象的名词,因为实际上大多数时候它是一个表达式的抽象表现,它忽略了可能有一个字符串,也可能有一个数据结构的具体表达式,(例如,在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...
PHP 相关文章推荐
PHP学习之PHP运算符
Oct 09 PHP
discuz Passport 通行证 整合笔记
Jun 30 PHP
php中mysql模块部分功能的简单封装
Sep 30 PHP
header导出Excel应用示例
Jan 24 PHP
PHP程序员不应该忽略的3点
Oct 09 PHP
win10环境PHP 7 安装配置【教程】
May 09 PHP
CI框架支持$_GET的两种实现方法
May 18 PHP
AES加解密在php接口请求过程中的应用示例
Oct 26 PHP
php中strlen和mb_strlen用法实例分析
Nov 12 PHP
Symfony2获取web目录绝对路径、相对路径、网址的方法
Nov 14 PHP
PHP常用函数总结(180多个)
Dec 25 PHP
PHP设计模式之单例模式定义与用法分析
Mar 26 PHP
PHP设计模式之代理模式的深入解析
Jun 13 #PHP
PHP设计模式之责任链模式的深入解析
Jun 13 #PHP
PHP设计模式之结构模式的深入解析
Jun 13 #PHP
PHP设计模式之命令模式的深入解析
Jun 13 #PHP
深入Memcache的Session数据的多服务器共享详解
Jun 13 #PHP
探讨:如何使用PHP实现计算两个日期间隔的年、月、周、日数
Jun 13 #PHP
判断php数组是否为索引数组的实现方法
Jun 13 #PHP
You might like
php $_SERVER["REQUEST_URI"]获取值的通用解决方法
2010/06/21 PHP
ThinkPHP实现将本地文件打包成zip下载
2014/06/26 PHP
PHP sleep()函数, usleep()函数
2016/08/25 PHP
php依赖注入知识点详解
2019/09/23 PHP
Confirmer JQuery确认对话框组件
2010/06/09 Javascript
浅谈javascript的原型继承
2012/07/25 Javascript
JavaScript 产生不重复的随机数三种实现思路
2012/12/13 Javascript
控制input输入框中提示信息的显示和隐藏的方法
2014/02/12 Javascript
Javascript学习笔记之 函数篇(一) : 函数声明和函数表达式
2014/06/24 Javascript
详解javascript实现瀑布流列式布局
2016/01/29 Javascript
解析Node.js基于模块和包的代码部署方式
2016/02/16 Javascript
如何使用Bootstrap的modal组件自定义alert,confirm和modal对话框
2016/03/01 Javascript
Bootstrap框架动态生成Web页面文章内目录的方法
2016/05/12 Javascript
微信小程序 获取相册照片实例详解
2016/11/16 Javascript
深入探究angular2 UI组件之primeNG用法
2017/07/26 Javascript
js仿微信抢红包功能
2020/09/25 Javascript
vue 移动端记录页面浏览位置的方法
2020/03/11 Javascript
vue 如何从单页应用改造成多页应用
2020/10/23 Javascript
[13:21]DOTA2国际邀请赛采访专栏:RSnake战队国士无双,Fnatic.Fly
2013/08/06 DOTA
[08:53]DOTA2每周TOP10 精彩击杀集锦vol.9
2014/06/26 DOTA
Python创建对称矩阵的方法示例【基于numpy模块】
2017/10/12 Python
numpy.delete删除一列或多列的方法
2018/04/03 Python
Python3 执行系统命令并获取实时回显功能
2019/07/09 Python
np.random.seed() 的使用详解
2020/01/14 Python
Python图像读写方法对比
2020/11/16 Python
Python 实现劳拉游戏的实例代码(四连环、重力四子棋)
2021/03/03 Python
解析HTML5中的新功能本地存储localStorage
2016/03/01 HTML / CSS
乡镇办公室工作决心书
2014/03/11 职场文书
军训拉歌口号
2014/06/13 职场文书
街道务虚会发言材料
2014/10/20 职场文书
三八节活动简报
2015/07/20 职场文书
如何写一份成功的商业计划书
2019/06/25 职场文书
OpenCV3.3+Python3.6实现图片高斯模糊
2021/05/18 Python
matlab xlabel位置的设置方式
2021/05/21 Python
关于PostgreSQL JSONB的匹配和交集问题
2021/09/14 PostgreSQL
javascript遍历对象的五种方式实例代码
2021/10/24 Javascript