CN103513971B - 有限状态机的执行***及执行方法 - Google Patents

有限状态机的执行***及执行方法 Download PDF

Info

Publication number
CN103513971B
CN103513971B CN201210204651.3A CN201210204651A CN103513971B CN 103513971 B CN103513971 B CN 103513971B CN 201210204651 A CN201210204651 A CN 201210204651A CN 103513971 B CN103513971 B CN 103513971B
Authority
CN
China
Prior art keywords
state machine
state
upper strata
incoming event
machine
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201210204651.3A
Other languages
English (en)
Other versions
CN103513971A (zh
Inventor
章国全
王登勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanning Fulian Fugui Precision Industrial Co Ltd
Original Assignee
Hongfujin Precision Industry Shenzhen Co Ltd
Hon Hai Precision Industry Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hongfujin Precision Industry Shenzhen Co Ltd, Hon Hai Precision Industry Co Ltd filed Critical Hongfujin Precision Industry Shenzhen Co Ltd
Priority to CN201210204651.3A priority Critical patent/CN103513971B/zh
Publication of CN103513971A publication Critical patent/CN103513971A/zh
Application granted granted Critical
Publication of CN103513971B publication Critical patent/CN103513971B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Multi Processors (AREA)

Abstract

一种有限状态机的执行***包括引擎单元、存储单元及执行单元。引擎单元用于接收输入事件。存储单元用于存储有限状态机的当前状态以及状态转移表。执行单元用于从存储单元中获取有限状态机的当前状态，并根据引擎单元提供的输入事件以及存储单元中存储的状态转移表获取当前状态机要转移的下一状态机以及使用获取的下一状态机更新有限状态机的当前状态。所述状态转移表包括N层状态机，上层状态机包括若干相斥的下层状态机，下层状态机是通过继承上层状态机而获得，下层状态机设置有进入其所继承的上层状态机的接口模块。N层状态机中的每个状态机只有一个实例，只处理与该实例直接关联的输入事件。本发明还提供了一种有限状态机的执行方法。

Description

有限状态机的执行***及执行方法
技术领域
本发明涉及有限状态机，特别涉及有限状态机的执行***及执行方法。
背景技术
有限状态机具有有限个状态，一般包括状态及状态之间的转移关系。在有限状态机的***开发中，状态之间的转移根据当前状态及当前的输入事件设定相应的条件语句而实现。如此，当***包括大量的状态时，各个状态在转移过程中相互交叉，相互影响，导致***设计越来越复杂，使得***难以维护和扩展。
发明内容
有鉴于此，本发明提供了一种易于维护和扩展的有限状态机的执行***及执行方法。
一种有限状态机的执行***，所述有限状态机的执行***包括：引擎单元，用于接收输入事件，作为有限状态机的触发事件；存储单元，用于存储有限状态机的当前状态以及状态转移表；执行单元，用于从存储单元中获取有限状态机的当前状态，并根据引擎单元提供的输入事件以及存储单元中存储的状态转移表获取当前状态机要转移的下一状态机以及根据获取的下一状态机更新有限状态机的当前状态；所述状态转移表包括N层状态机，上层状态机包括若干相斥的下层状态机，属于同一上层状态机的若干个下层状态机是通过继承该上层状态机而获得，下层状态机设置有进入其所继承的上层状态机的接口模块，使得下层状态机可以将消息传递给其继承的上层状态机，N层状态机中的每个状态机只有一个实例，只处理与该实例直接关联的输入事件，N层中的状态机层在接收到与其并无直接联系的输入事件时，通过接口模块将该输入事件传送至上层的状态机处理，如上层的状态机与该输入事件也不直接关联，则上层的状态机通过其接口模块将该输入事件传送至更上层的状态机，直至传送至处理该输入事件的状态机。
一种有限状态机的执行方法，包括步骤：接收输入事件，作为有限状态机的触发事件；获取有限状态机的当前状态，并根据引擎单元提供的输入事件以及一状态转移表，获取当前状态机要转移的下一状态机，所述状态转移表包括N层状态机，上层状态机包括若干相斥的下层状态机，属于同一上层状态机的若干个下层状态机是通过继承该上层状态机而获得，下层状态机设置有进入其所继承的上层状态机的接口模块，使得下层状态机可以将消息传递给其继承的上层状态机，N层状态机中的每个状态机只有一个实例，只处理与该实例直接关联的输入事件，N层中的状态机层在接收到与其并无直接联系的输入事件时，通过接口模块将该输入事件传送至上层的状态机处理，如上层的状态机与该输入事件也不直接关联，则上层的状态机通过其接口模块将该输入事件传送至更上层的状态机，直至传送至处理该输入事件的状态机；根据获取的下一状态机更新有限状态机的当前状态。
上述有限状态机的执行***及执行方法在删除某状态机时只需删除该状态机即可，并不影响其他状态机的设置，而在建立新的状态机时，只需建立该新的状态机及该新的状态机与对应的上层状态机之间的继承关系即可，易于维护和扩展。
附图说明
图1为一实施方式中有限状态机的执行***的模块图。
图2为图1中的状态转移表的示意图。
图3为一实施方式中有限状态机的执行方法的流程图。
主要元件符号说明
有限状态机的执行*** 10
引擎单元 20
存储单元 30
执行单元 40
状态转移表 50
有限状态机的执行方法 步骤S610-S630
如下具体实施方式将结合上述附图进一步说明本发明。
具体实施方式
请参考图1及图2，为一实施方式中有限状态机的执行***10的模块图。有限状态机的执行***10包括引擎单元20、存储单元30及执行单元40。
引擎单元20用于接收输入事件，作为有限状态机的触发事件。
存储单元30用于存储有限状态机的当前状态以及状态转移表50。状态转移表50包括N层状态机，N层状态机包括1个层1状态机，该层1状态机包括若干个相斥的层2状态机，每个层2状态机下包括若干个相斥的层3状态机，依次类推，直至若干个相斥的层N-1状态机，每个层N-1状态机下包括若干个相斥的层N状态机。其中，属于同一上层状态机的若干个下层状态机是通过继承该上层状态机而获得。下层状态机设置有进入其所继承的上层状态机的接口模块，使得下层状态机可以将消息传递给其继承的上层状态机。N层状态机中的每个状态机用于根据引擎单元20接收的输入事件来进行预订处理。每一个层N状态机只有一个实例，只处理与该实例直接关联的输入事件，层N状态机在接收到与其并无直接联系的输入事件时，通过接口模块将该输入事件传送至上层的状态机处理，如上层的状态机与该输入事件也不直接关联，则上层的状态机通过其接口模块将该输入事件传送至更上层的状态机，直至传送至处理该输入事件的状态机，即与该输入事件直接关联的状态机。
执行单元40用于从存储单元30中获取有限状态机的当前状态，并根据引擎单元20提供的输入事件以及存储单元30中存储的状态转移表50获取当前状态机要转移的下一状态机以及根据获取的下一状态机更新有限状态机的当前状态。
请参阅图3，为一实施方式中有限状态机的执行方法的流程图，包括以下步骤：
引擎单元20接收输入事件，作为有限状态机的触发事件（S610）；
执行单元40获取有限状态机的当前状态，并根据引擎单元20提供的输入事件以及一状态转移表，获取当前状态机要转移的下一状态机（S620）；
上述状态转移表50包括N层状态机，N层状态机包括1个层1状态机，该层1状态机包括若干个相斥的层2状态机，每个层2状态机下包括若干个相斥的层3状态机，依次类推，直至若干个相斥的层N-1状态机，每个层N-1状态机下包括若干个相斥的层N状态机。其中，属于同一上层状态机的若干个下层状态机是通过继承该上层状态机而获得。下层状态机设置有进入其所继承的上层状态机的接口模块，使得下层状态机可以将消息传递给其继承的上层状态机。N层状态机中的每个状态机用于根据引擎单元20接收的输入事件来进行预订处理。每一个层N状态机只有一个实例，只处理与该实例直接关联的输入事件，层N状态机在接收到与其并无直接联系的输入事件时，通过接口模块将该输入事件传送至上层的状态机处理，如上层的状态机与该输入事件也不直接关联，则上层的状态机通过其接口模块将该输入事件传送至更上层的状态机，直至传送至处理该输入事件的状态机，即与该输入事件直接关联的状态机。
执行单元40根据获取的下一状态机更新有限状态机的当前状态（S630）。
上述有限状态机的执行***及执行方法中的状态转移表中的下层状态机与上层状态机之间是继承关系，每一状态机只处理与之直接关联的事件，且下层状态机通过接口模块将接收的与之非直接关联的输入事件传送给上层状态机进行处理。如此，上述有限状态机的执行***及执行方法在删除某状态机时只需删除该状态机即可，并不影响其他状态机的设置，而在建立新的状态机时，只需建立该新的状态机及该新的状态机与对应的上层状态机之间的继承关系即可，易于维护和扩展。

Claims (2)

1.一种有限状态机的执行***，所述有限状态机的执行***包括：
引擎单元，用于接收输入事件，所述输入事件作为有限状态机的触发事件；
存储单元，用于存储有限状态机的当前状态以及状态转移表；
执行单元，用于从存储单元中获取有限状态机的当前状态，并根据引擎单元提供的输入事件以及存储单元中存储的状态转移表获取当前状态机要转移的下一状态机以及根据获取的下一状态机更新有限状态机的当前状态；其特征在于：
所述状态转移表包括N层状态机，上层状态机包括若干相斥的下层状态机，属于同一上层状态机的若干个下层状态机是通过继承该上层状态机而获得，下层状态机设置有进入其所继承的上层状态机的接口模块，使得下层状态机可以将消息传递给其继承的上层状态机，N层状态机中的每个状态机只有一个实例，只处理与该实例直接关联的输入事件，N层中的状态机层在接收到与其并无直接联系的输入事件时，通过接口模块将该输入事件传送至上层的状态机处理，如上层的状态机与该输入事件也不直接关联，则上层的状态机通过其接口模块将该输入事件传送至更上层的状态机，直至传送至处理该输入事件的状态机。
2.一种有限状态机的执行方法，包括步骤：
接收输入事件，作为有限状态机的触发事件；
获取有限状态机的当前状态，并根据引擎单元提供的输入事件以及一状态转移表，获取当前状态机要转移的下一状态机，所述状态转移表包括N层状态机，上层状态机包括若干相斥的下层状态机，属于同一上层状态机的若干个下层状态机是通过继承该上层状态机而获得，下层状态机设置有进入其所继承的上层状态机的接口模块，使得下层状态机可以将消息传递给其继承的上层状态机，N层状态机中的每个状态机只有一个实例，只处理与该实例直接关联的输入事件，N层中的状态机层在接收到与其并无直接联系的输入事件时，通过接口模块将该输入事件传送至上层的状态机处理，如上层的状态机与该输入事件也不直接关联，则上层的状态机通过其接口模块将该输入事件传送至更上层的状态机，直至传送至处理该输入事件的状态机；
根据获取的下一状态机更新有限状态机的当前状态。
CN201210204651.3A 2012-06-20 2012-06-20 有限状态机的执行***及执行方法 Expired - Fee Related CN103513971B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210204651.3A CN103513971B (zh) 2012-06-20 2012-06-20 有限状态机的执行***及执行方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210204651.3A CN103513971B (zh) 2012-06-20 2012-06-20 有限状态机的执行***及执行方法

Publications (2)

Publication Number Publication Date
CN103513971A CN103513971A (zh) 2014-01-15
CN103513971B true CN103513971B (zh) 2016-08-03

Family

ID=49896762

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210204651.3A Expired - Fee Related CN103513971B (zh) 2012-06-20 2012-06-20 有限状态机的执行***及执行方法

Country Status (1)

Country Link
CN (1) CN103513971B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109426239B (zh) * 2017-08-31 2020-05-08 株洲中车时代电气股份有限公司 一种机车顺序控制***及方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102103497A (zh) * 2009-12-18 2011-06-22 阿尔卡特朗讯 有限状态机执行装置和方法、在应用中的建立和使用方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW535390B (en) * 2001-08-03 2003-06-01 Wistron Corp Control method and apparatus of IP phone

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102103497A (zh) * 2009-12-18 2011-06-22 阿尔卡特朗讯 有限状态机执行装置和方法、在应用中的建立和使用方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
《基于层次式有限状态机的织造控制任务设计》;刘刚等;《纺织学报》;20080831;第29卷(第8期);第105-106页 *
《基于有限状态机理论的导航软件设计与实现》;黄杨明;《中国优秀硕士学位论文全文数据库信息科技辑》;20071115;第9-27页 *

Also Published As

Publication number Publication date
CN103513971A (zh) 2014-01-15

Similar Documents

Publication Publication Date Title
CN106454720B (zh) 管理地理围栏的方法及其电子装置
CN103176824B (zh) 一种***升级的方法及装置
CN103402194B (zh) 一种在软件更新时推荐软件的方法及实现该方法的***
CN102929419B (zh) 一种触摸屏的自动校准方法、***及自动校准触摸屏设备
CN106445063B (zh) 管理应用的方法及其电子设备
CN104951340A (zh) 一种信息处理方法及装置
CN103324492A (zh) 基本输入输出***固件升级方法及电子装置
JP2011028752A5 (zh)
US9876744B2 (en) Information sending method and information sending apparatus
CN103927338A (zh) 日志信息入库处理方法和装置
EP2939200B1 (en) Method and apparatus for secure advertising
US20180285371A1 (en) Method and apparatus for automatically discovering gas station poi, storage medium and device
MX2014004540A (es) Adaptacion de uso de lenguas en un dispositivo.
CN103136024A (zh) 一种应用程序的可靠卸载方法、装置及移动装置
WO2015143933A1 (en) Information sending method and information sending apparatus
CN106156097A (zh) 一种浏览器输入记录的处理方法及装置
CN103077049A (zh) 智能桌面导航栏更新方法及***
CN103513971B (zh) 有限状态机的执行***及执行方法
CN105094776A (zh) 列表的处理方法和设备
CN103761096A (zh) 基于IBinder机制实现的自动输入方法及装置
CN104281462A (zh) 固件升级配置保存***及方法
CN103491564A (zh) 一种移动终端自我诊断的方法及***
CN103593439B (zh) 一种在配置文件中保存临时数据的方法
CN102487334B (zh) 关联告警信息的确定方法及装置
CN110147379B (zh) 基于数据锁的信息采集方法、装置、计算机设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20180307

Address after: The Guangxi Zhuang Autonomous Region Nanning hi tech Zone headquarters Road No. 18, China ASEAN enterprise headquarters base three 5# workshop

Patentee after: NANNING FUGUI PRECISION INDUSTRIAL CO., LTD.

Address before: 518109 Guangdong city of Shenzhen province Baoan District Longhua Town Industrial Zone tabulaeformis tenth East Ring Road No. 2 two

Co-patentee before: Hon Hai Precision Industry Co., Ltd.

Patentee before: Hongfujin Precise Industry (Shenzhen) Co., Ltd.

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160803

Termination date: 20180620