一种事件驱动有限状态机的编程实现框架

计算机与现代化

一种事件驱动有限状态机的编程实现框架

河南工业职业技术学院计算机工程系，河南南阳473000

收稿日期:2014-01-13 出版日期:2014-06-13 发布日期:2014-06-25
作者简介:李伟(1982-),男,河南南阳人,河南工业职业技术学院计算机工程系助教,硕士,研究方向:嵌入式技术,视频编解码; 门佳(1982-),男,河南南阳人,讲师,硕士,研究方向:嵌入式系统,自然语言处理。

A Programming Framework of Event-driven Finite State Machine

Department of Computer Engineering, Henan Polytechnic Institute, Nanyang 473000, China

Received:2014-01-13 Online:2014-06-13 Published:2014-06-25

摘要/Abstract

摘要： 在现代程序设计中，网络协议实现、游戏角色建模等很多复杂场景切换问题都可以用有限状态机来描述。本文将有限状态机概念与事件驱动模型结合，设计一种可复用的代码模板实现各状态转换的动态管理。该方法简洁高效，模块逻辑清晰，提高了系统的健壮性。

关键词: , 有限状态机, 事件驱动, 状态切换, 可复用框架

Abstract: In modern programming, network protocol, game roles modeling and many other issues which include complex state switches can be described in finite state machine. In this paper, the theory of finite state machine is combined with event-driven model, a reusable code template is designed to dynamically manage the state switch sense. This method makes logic of the code module clear and the system healthy.

Key words: finite state machine, event-driven, state switch, reusable framework

李伟,门佳. 一种事件驱动有限状态机的编程实现框架[J]. 计算机与现代化.

LI Wei, MEN Jia. A Programming Framework of Event-driven Finite State Machine[J]. Computer and Modernization.

参考文献

［1］
王建民,贺训军,田晓华,等. 面向工程化教育的有限状态机教学设计［J］. 电气电子教学学报, 2013,35(2):78-81.
［2］王飞,裴海龙,王清阳. 有限状态机在数控系统任务管理中的应用［J］. 机械设计与制造, 2011(5):245-247.
［3］李霞,王永章,梁宏斌,等. 有限状态机在开放式数控系统中的应用［J］. 计算机集成制造系统, 2005,11(3):428-432.
［4］何剑宇,刘兢兢. 有限状态机建模在嵌入式按键设计中的应用［J］. 沈阳师范大学学报：自然科学版, 2012,30(2):168-171.
［5］周彪,谢晓阳. 有限状态机在RTC设计中的分析与应用［J］. 计算机系统应用, 2008，17（5）:77-80.
［6］刘孙东,唐飞. 基于有限状态机的嵌入式菜单系统设计［J］. 顺德职业技术学院学报, 2009,7(2):22-25.
［7］邹循进,叶云青,陈孝威. C+〖KG-*2〗+游戏开发中可重用动态有限状态机设计与实现［C］// 第三届和谐人机环境联合学术会议(HHME2007)论文集. 2007:239-245.
［8］徐小良,汪乐宇,周泓. 有限状态机的一种实现框架［J］. 工程设计学, 2003,10(5):251-255.
［9］ Drumea A, Popescu C. Finite state machines and their applications in software for industrial control［C］// Proc. of 27th International Spring Seminar on Electronics Technology: Meeting the Challenges of Electronics Technology Progress. 2004:25-29.
［10］Girault A, Lee B, Lee E A.Hierarchical finite state machines with multiple concurrency models［J］. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1999,18(6):742-760.
［11］秦国栋. 有限状态机的嵌入式Linux按键驱动设计［J］. 单片机与嵌入式系统应用, 2010(4):79-81.
［12］江海昇,范辉. USSD对话有限状态自动机的设计与实现［J］. 计算机应用, 2005,25(9):2199-2211.
［13］赵良,倪福川. 基于有限状态机的嵌入式系统建模研究与实现［J］. 计算机工程与科学, 2010,32(4):128-130.
［14］朱晟仁,黄瑞光. 有限状态机在动画角色行为中的建模应用［J］. 计算机技术与发展, 2007,17(6):130-132,182.

[1]	李静元, 张珂, 杨东裕. 基于雾计算的工业互联网安全数据访问方法[J]. 计算机与现代化, 2022, 0(12): 118-122.
[2]	陈春燕, 刘梦赤. 基于粒子群遗传算法的智能组卷策略[J]. 计算机与现代化, 2021, 0(08): 16-23.
[3]	宋鑫, 樊志强, . 基于Laguerre 前向神经网络的信息服务性能建模方法 [J]. 计算机与现代化, 2021, 0(03): 1-6.
[4]	魏健, 赵红涛, 刘敦楠, 加鹤萍 . 基于集成模型的超短时负荷预测方法[J]. 计算机与现代化, 2021, 0(03): 12-17.
[5]	段桂芹1，邹臣嵩2，刘锋2. 基于优化初始聚类中心的K中心点算法[J]. 计算机与现代化, 2019, 0(04): 1-.
[6]	李富星，蒙祖强 . 一种改进的类别区分词特征选择算法[J]. 计算机与现代化, 2019, 0(03): 73-.
[7]	白晓波1，邵景峰1，和征1，田建刚2. 基于学习的核偏最小二乘法优化扩展卡尔曼滤波[J]. 计算机与现代化, 2018, 0(09): 110-.
[8]	郑亚鹏，樊璐. 基于LSTM的临床血液需求预测方法[J]. 计算机与现代化, 2018, 0(05): 41-.
[9]	刘德春1，张秀国2，姜微2. 基于马尔科夫链的大学生自主学习能力预测方法[J]. 计算机与现代化, 2018, 0(05): 106-.
[10]	夏琨1，丁波1，刘俊1，刘子豪1，林亮成2. 基于内容分析的网络协议指纹识别[J]. 计算机与现代化, 2018, 0(05): 121-.
[11]	李华，江峰，于旭，杜军威，刘国柱. 基于粒度决策熵的属性约简[J]. 计算机与现代化, 2018, 0(04): 7-.
[12]	陈丽娟，谢伙生. 带负项值的onshelf效用项集并行挖掘算法[J]. 计算机与现代化, 2018, 0(04): 13-.
[13]	吴克介,王家伟. 基于知网与搜索引擎的词汇语义相似度计算[J]. 计算机与现代化, 2018, 0(04): 90-.
[14]	曲晓燕1，张勇亮2，吕晓峰1，马羚1. 基于模糊粒度相关向量机的缓变故障参数区间预测[J]. 计算机与现代化, 2017, 0(8): 5-.
[15]	付永忠，潘云峰. 基于改进蚁群算法的垂直旋转式贴片机贴装顺序优化[J]. 计算机与现代化, 2017, 0(8): 17-.