javascript与有限状态机详解


Posted in Javascript onMay 08, 2014

简单说,它有三个特征:

* 状态总数(state)是有限的。
* 任一时刻,只处在一种状态之中。
* 某种条件下,会从一种状态转变(transition)到另一种状态。

它对JavaScript的意义在于,很多对象可以写成有限状态机。

举例来说,网页上有一个菜单元素。鼠标悬停的时候,菜单显示;鼠标移开的时候,菜单隐藏。如果使用有限状态机描述,就是这个菜单只有两种状态(显示和隐藏),鼠标会引发状态转变。

代码可以写成下面这样:

var menu = {

// 当前状态


currentState: 'hide',


// 绑定事件


initialize: function() {



var self = this;



self.on("hover", self.transition);


},


// 状态转换


transition: function(event){



switch(this.currentState) {




case "hide":





this.currentState = 'show';





doSomething();





break;




case "show":





this.currentState = 'hide';





doSomething();





break;




default:





console.log('Invalid State!');





break;



}


}

};

可以看到,有限状态机的写法,逻辑清晰,表达力强,有利于封装事件。一个对象的状态越多、发生的事件越多,就越适合采用有限状态机的写法。

另外,JavaScript语言是一种异步操作特别多的语言,常用的解决方法是指定回调函数,但这样会造成代码结构混乱、难以测试和除错等问题。有限状态机提供了更好的办法:把异步操作与对象的状态改变挂钩,当异步操作结束的时候,发生相应的状态改变,由此再触发其他操作。这要比回调函数、事件监听、发布/订阅等解决方案,在逻辑上更合理,更易于降低代码的复杂度。

下面介绍一个有限状态机的函数库Javascript Finite State Machine。这个库非常好懂,可以帮助我们加深理解,而且功能一点都不弱。

该库提供一个全局对象StateMachine,使用该对象的create方法,可以生成有限状态机的实例。

var fsm = StateMachine.create();

生成的时候,需要提供一个参数对象,用来描述实例的性质。比如,交通信号灯(红绿灯)可以这样描述:

var fsm = StateMachine.create({initial: 'green',
events: [
{ name: 'warn',  from: 'green',  to: 'yellow' },
{ name: 'stop', from: 'yellow', to: 'red' },
{ name: 'ready',  from: 'red',    to: 'yellow' },
{ name: 'go', from: 'yellow', to: 'green' }
]
});

交通信号灯的初始状态(initial)为green,events属性是触发状态改变的各种事件,比如warn事件使得green状态变成yellow状态,stop事件使得yellow状态变成red状态等等。

生成实例以后,就可以随时查询当前状态。

* fsm.current :返回当前状态。
* fsm.is(s) :返回一个布尔值,表示状态s是否为当前状态。
* fsm.can(e) :返回一个布尔值,表示事件e是否能在当前状态触发。
* fsm.cannot(e) :返回一个布尔值,表示事件e是否不能在当前状态触发。

Javascript Finite State Machine允许为每个事件指定两个回调函数,以warn事件为例:
* onbeforewarn:在warn事件发生之前触发。
* onafterwarn(可简写成onwarn) :在warn事件发生之后触发。

同时,它也允许为每个状态指定两个回调函数,以green状态为例:

* onleavegreen :在离开green状态时触发。
* onentergreen(可简写成ongreen) :在进入green状态时触发。

假定warn事件使得状态从green变为yellow,上面四类回调函数的发生顺序如下:onbeforewarn → onleavegreen → onenteryellow → onafterwarn。

除了为每个事件和状态单独指定回调函数,还可以为所有的事件和状态指定通用的回调函数。

* onbeforeevent :任一事件发生之前触发。
* onleavestate :离开任一状态时触发。
* onenterstate :进入任一状态时触发。
* onafterevent :任一事件结束后触发。

如果事件的回调函数里面有异步操作(比如与服务器进行Ajax通信),这时我们可能希望等到异步操作结束,再发生状态改变。这就要用到transition方法。

fsm.onwarn = function(){
light.fadeOut('slow', function() {
fsm.transition();
});
return StateMachine.ASYNC;
};

上面代码的回调函数里面,有一个异步操作(light.fadeOut)。如果不希望状态立即改变,就要让回调函数返回一个StateMachine.ASYNC对象,表示状态暂时不改变;等到异步操作结束,再调用transition方法,使得状态发生改变。

Javascript Finite State Machine还允许指定错误处理函数,当发生了当前状态不可能发生的事件时自动触发。

var fsm = StateMachine.create({
// ...
error: function(eventName, from, to, args, errorCode, errorMessage) {
return 'event ' + eventName + ': ' + errorMessage;
},
// ... 
});

比如,当前状态是green,理论上这时只可能发生warn事件。要是这时发生了stop事件,就会触发上面的错误处理函数。

Javascript 相关文章推荐
javascript实现checkbox全选的代码
Apr 30 Javascript
jQuery实现文本框输入同步的方法
Jun 20 Javascript
跟我学习javascript创建对象(类)的8种方法
Nov 20 Javascript
深入理解Java线程编程中的阻塞队列容器
Dec 07 Javascript
jQuery+ajax简单实现文件上传的方法
Jun 03 Javascript
AngularJS  $modal弹出框实例代码
Aug 24 Javascript
jQuery插件artDialog.js使用与关闭方法示例
Oct 09 jQuery
基于JS开发微信网页录音功能的实例代码
Apr 30 Javascript
详解微信小程序回到顶部的两种方式
May 09 Javascript
让 babel webpack vue 配置文件支持智能提示的方法
Jun 22 Javascript
JavaScript Date对象功能与用法学习记录
Apr 28 Javascript
理解JavaScript中的Proxy 与 Reflection API
Sep 21 Javascript
ajax提交表单实现网页无刷新注册示例
May 08 #Javascript
JavaScript怎么判断图片是否加载完成以便获取其尺寸
May 08 #Javascript
js动态删除div元素基本思路及实现代码
May 08 #Javascript
JS的encodeURI和java的URLDecoder.decode使用介绍
May 08 #Javascript
jquery查找tr td 示例模拟
May 08 #Javascript
js冒泡、捕获事件及阻止冒泡方法详细总结
May 08 #Javascript
JavaScript二维数组实现的省市联动菜单
May 08 #Javascript
You might like
使用字符串函数输出整数化的PHP版本号
2006/10/09 PHP
关于二级目录拖拽排序的实现(源码示例下载)
2013/04/26 PHP
php使用pdo连接并查询sql数据库的方法
2014/12/24 PHP
Yii实现显示静态页的方法
2016/04/25 PHP
详细解读php的命名空间(二)
2018/02/21 PHP
ThinkPHP3.2框架自定义配置和加载用法示例
2018/06/14 PHP
PHP标准库(PHP SPL)详解
2019/03/16 PHP
Laravel框架学习笔记之批量更新数据功能
2019/05/30 PHP
PHP安装扩展mcrypt以及相关依赖项深入讲解
2021/03/04 PHP
(JS实现)MapBar中坐标的加密和解密的脚本
2007/05/16 Javascript
jquery 显示*天*时*分*秒实现时间计时器
2014/05/07 Javascript
JavaScript中的console.trace()函数介绍
2014/12/29 Javascript
jQuery实现多级联动下拉列表查询框
2016/01/18 Javascript
Vuejs第十一篇组件之slot内容分发实例详解
2016/09/09 Javascript
JS之获取样式的简单实现方法(推荐)
2016/09/13 Javascript
JavaScript中校验银行卡号的实现代码
2016/12/19 Javascript
浅谈Vue父子组件和非父子组件传值问题
2017/08/22 Javascript
实例分析JS与Node.js中的事件循环
2017/12/12 Javascript
微信小程序实现图片懒加载的示例代码
2017/12/13 Javascript
puppeteer实现html截图的示例代码
2019/01/10 Javascript
vue-for循环嵌套操作示例
2019/01/28 Javascript
vue - vue.config.js中devServer配置方式
2019/10/30 Javascript
如何管理Vue中的缓存页面
2021/02/06 Vue.js
Python程序退出方式小结
2017/12/09 Python
TensorFlow神经网络优化策略学习
2018/03/09 Python
Python的多维空数组赋值方法
2018/04/13 Python
Python基于Logistic回归建模计算某银行在降低贷款拖欠率的数据示例
2019/01/23 Python
完美解决TensorFlow和Keras大数据量内存溢出的问题
2020/07/03 Python
分布式全文检索引擎ElasticSearch原理及使用实例
2020/11/14 Python
简述你对Statement,PreparedStatement,CallableStatement的理解
2013/03/25 面试题
公司年会主持词
2014/03/22 职场文书
企业法人代表证明书
2014/09/27 职场文书
县委常委班子专题民主生活会查摆问题及整改措施
2014/09/27 职场文书
预备党员群众意见
2015/06/01 职场文书
南京大屠杀观后感
2015/06/02 职场文书
汤姆叔叔的小屋读书笔记
2015/06/30 职场文书