CN113326083A - 状态机处理、状态处理方法、装置、电子设备及存储介质 - Google Patents
状态机处理、状态处理方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN113326083A CN113326083A CN202110594974.7A CN202110594974A CN113326083A CN 113326083 A CN113326083 A CN 113326083A CN 202110594974 A CN202110594974 A CN 202110594974A CN 113326083 A CN113326083 A CN 113326083A
- Authority
- CN
- China
- Prior art keywords
- state
- sub
- state machine
- machine
- determining
- 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.)
- Pending
Links
- 238000012545 processing Methods 0.000 title claims abstract description 126
- 238000003672 processing method Methods 0.000 title claims abstract description 57
- 239000000178 monomer Substances 0.000 claims abstract description 75
- 238000000034 method Methods 0.000 claims abstract description 35
- 230000004044 response Effects 0.000 claims description 78
- 230000006870 function Effects 0.000 claims description 55
- 238000013507 mapping Methods 0.000 claims description 35
- 238000004590 computer program Methods 0.000 claims description 12
- 230000001360 synchronised effect Effects 0.000 claims description 12
- 230000003213 activating effect Effects 0.000 claims description 8
- 238000010276 construction Methods 0.000 claims description 5
- 238000011161 development Methods 0.000 abstract description 22
- 238000012423 maintenance Methods 0.000 abstract description 21
- 238000013473 artificial intelligence Methods 0.000 abstract description 3
- 238000005516 engineering process Methods 0.000 abstract description 3
- 238000007726 management method Methods 0.000 description 25
- 238000010586 diagram Methods 0.000 description 11
- 230000008569 process Effects 0.000 description 10
- 238000004891 communication Methods 0.000 description 8
- 230000004048 modification Effects 0.000 description 6
- 238000012986 modification Methods 0.000 description 6
- 238000012790 confirmation Methods 0.000 description 5
- 230000001960 triggered effect Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000005314 correlation function Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
- G06F9/4498—Finite state machines
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30003—Arrangements for executing specific machine instructions
- G06F9/3004—Arrangements for executing specific machine instructions to perform operations on memory
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
- Telephone Function (AREA)
- Stored Programmes (AREA)
- Selective Calling Equipment (AREA)
Abstract
本公开提供了一种状态机处理、状态处理方法、装置、电子设备及存储介质,涉及计算机技术、车联网等人工智能领域。该方法包括:从状态处理对象的全部状态中确定全局状态和单体状态;对各所述单体状态进行分类,得到至少一个局部状态集合;对各所述局部状态集合构建子状态机;其中,每个所述子状态机管理一个所述局部状态集合中的单体状态;根据各所述子状态机和所述全局状态构建分层有限状态机。本公开实施例能够降低状态机以及各个状态的复杂程度,缩减状态机的开发和维护成本,并提高状态机对状态管控的灵活性。
Description
技术领域
本公开涉及计算机技术、车联网等人工智能领域。
背景技术
状态机在计算机领域应用非常广泛,许多系统都使用到状态机。状态机由一组节点(状态)和一组相应的转移函数组成,其定义了多个状态以及状态之间的迁移,在所定义的多个状态之中,存在至少一个初态和至少一个终态,状态机从初态开始运行,当迁移到终态时,状态机停止运行。当接收到触发事件时,状态机利用各自状态解析模块解析其当前状态,状态机利用各自控制模块根据接收的触发事件和当前状态,控制相应状态节点间的跳转,实现状态机跳转到下一状态。由此可见,如何针对不同的状态定义设计合理的状态机对于状态的管理性能来说极为重要。
发明内容
本公开实施例提供了一种状态机处理、状态处理方法、装置、电子设备及存储介质,能够降低状态机以及各个状态的复杂程度,缩减状态机的开发和维护成本,并提高状态机对状态管控的灵活性。
第一方面,本公开实施例提供了一种状态机处理方法,包括:
从状态处理对象的全部状态中确定全局状态和单体状态;
对各所述单体状态进行分类,得到至少一个局部状态集合;
对各所述局部状态集合构建子状态机;其中,每个所述子状态机管理一个所述局部状态集合中的单体状态;
根据各所述子状态机和所述全局状态构建分层有限状态机。
第二方面,本公开实施例提供了一种状态处理方法,包括:
确定状态处理对象的状态触发事件;
根据所述状态触发事件以及所述状态处理对象的分层有限状态机对所述状态触发事件进行响应;其中,所述分层有限状态机通过第一方面所述的状态机处理方法构建;
根据所述状态触发事件的响应结果确定当前更新状态。
第三方面,本公开实施例提供了一种状态机处理装置,包括:
状态确定模块,用于从状态处理对象的全部状态中确定全局状态和单体状态;
单体状态分类模块,用于对各所述单体状态进行分类,得到至少一个局部状态集合;
子状态机构建模块,用于对各所述局部状态集合构建子状态机;其中,每个所述子状态机管理一个所述局部状态集合中的单体状态;
分层有限状态机构建模块,用于根据各所述子状态机和所述全局状态构建分层有限状态机。
第四方面,本公开实施例提供了一种状态处理装置,包括:
状态触发事件确定模块,用于确定状态处理对象的状态触发事件;
状态触发事件响应模块,用于根据所述状态触发事件以及所述状态处理对象的分层有限状态机对所述状态触发事件进行响应;其中,所述分层有限状态机通过权利要求1-7任一所述的状态机处理方法构建;
当前更新状态确定模块,用于根据所述状态触发事件的响应结果确定当前更新状态。
第五方面,本公开实施例提供了一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行第一方面实施例所提供的状态机处理方法或第二方面实施例所提供的状态处理方法。
第六方面,本公开实施例还提供了一种存储有计算机指令的非瞬时计算机可读存储介质,所述计算机指令用于使所述计算机执行第一方面实施例所提供的状态机处理方法或第二方面实施例所提供的状态处理方法。
第七方面,本公开实施例还提供了一种计算机程序产品,包括计算机程序,所述计算机程序在被处理器执行时实现第一方面实施例所提供的状态机处理方法或第二方面实施例所提供的状态处理方法。
本公开实施例通过从状态处理对象的全部状态中确定全局状态和单体状态,以对各单体状态进行分类得到至少一个局部状态集合,并对各局部状态集合构建可以管理局部状态集合中的单体状态的子状态机,从而根据各子状态机和全局状态构建分层有限状态机。在分层有限状态机构建完成之后,当确定状态处理对象的状态触发事件时,可以根据状态触发事件以及状态处理对象的分层有限状态机对状态触发事件进行响应,并根据状态触发事件的响应结果确定当前更新状态,解决现有状态管理方法存在的状态机以及各个状态的复杂程度高、状态机开发维护成本高以及状态管控灵活性较差等问题,从而降低状态机以及各个状态的复杂程度,缩减状态机的开发和维护成本,并提高状态机对状态管控的灵活性。
应当理解,本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征,也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案,不构成对本公开的限定。其中:
图1是现有技术中蓝牙电话的有限状态机对部分状态进行管理的效果示意图;
图2是本公开实施例提供的一种状态机处理方法的流程图;
图3是本公开实施例提供的一种状态机处理方法的流程图;
图4是本公开实施例提供的一种蓝牙电话设备的分层有限状态机的结构示意图;
图5是本公开实施例提供的一种状态处理方法的流程图;
图6是本公开实施例提供的一种状态机处理方法的流程图;
图7是本公开实施例提供的一种状态机处理装置的结构图;
图8是本公开实施例提供的一种状态机处理装置的结构图;
图9是用来实现本公开实施例的状态机处理方法或状态处理方法的电子设备的结构示意图。
具体实施方式
以下结合附图对本公开的示范性实施例做出说明,其中包括本公开实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本公开的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
现有技术中,针对不同的状态定义,需要分别设计不同的状态机控制方法,而所有的状态控制基本使用一整个大而全的状态机进行管理,导致最终状态机所呈现出的状态变化会极其错综复杂。这种状态机的处理方式存在一个明显缺陷:当全局影响事件(可以影响所有状态的事件)被触发时,均需要执行由当前状态切换至全局影响事件对应的状态的重置操作。由此可见,通过统一的状态机管理所有的状态不仅会提高状态和状态机的复杂度,而且会大大增加了状态机的管理维护成本,增大了状态机逻辑出现漏洞的可能性。并且,一旦状态机的定义有变动(例如增加或减少一个状态等),都会导致状态机控制程序代码的大量修改,这同样在很大程度上增加了基于状态机的应用系统的开发难度及开发成本。
图1是现有技术中蓝牙电话的有限状态机对部分状态进行管理的效果示意图。如图1所示,以蓝牙电话管理系统为例说明,图1中的矩形框代表每个状态,连线表示状态之间的响应关系以及具体的状态触发事件。现有的蓝牙电话管理系统都是使用一整个大而全的状态机对所有状态进行管理,最终状态机所呈现出的状态变化会极其错综复杂,例如,蓝牙电话的当前状态为同步联系人的状态时不能同时处理拨打联系人的状态。对于蓝牙电话来说,蓝牙连接断开的事件是一种全局影响事件。蓝牙电话所有的状态都需要在收到蓝牙连接断开的事件时,切换到蓝牙未连接状态并进行自身甚至前一个状态的重置操作。由图1可知现有状态机的复杂度较高。显著地,因为每个状态上都可能接收到“断开蓝牙”的事件,也就意味着几乎每个状态都要处理该事件。同时,实现图1所示的状态机也需要较高的代码冗余度,因为存在大量状态因相同的事件检出,如“拒接来电”、“通话结束”等状态都因“倒计时结束”事件被切除;同样存在大量状态由相同的事件检入,如“蓝牙未连接”状态均有“断开蓝牙”检入。但这些相同操作间,并没有进行统一处理,导致存在大量代码冗余,进一步增加了状态机的复杂度。由于状态机过于复杂冗余,因此导致状态机对状态管理调整的灵活性较差,同时也提高了状态机的开发和维护成本。
在一个示例中,图2是本公开实施例提供的一种状态机处理方法的流程图,本实施例可适用于构建分层有限状态机以高效管理状态的情况,该方法可以由状态机处理装置来执行,该装置可以由软件和/或硬件的方式来实现,并一般可集成在电子设备中。相应的,如图2所示,该方法包括如下操作:
S110、从状态处理对象的全部状态中确定全局状态和单体状态。
其中,状态处理对象可以是利用状态机处理系统各个状态的对象,可以是具体的电子设备,如具有蓝牙功能的终端设备等,也可以是虚拟的系统对象,如具有多级状态管理属性的业务流程等。只要具备多种状态流转的对象均可以作为状态处理对象,本公开实施例并不对状态处理对象的具体类型进行限定。全局状态可以是由全局影响事件所触发的状态,全局影响事件可以是影响所有状态的事件,如蓝牙设备中的断开蓝牙事件等,相应的,全局状态可以是蓝牙未连接状态。单体状态可以是由非全局影响事件触发的状态,非全局影响事件可以是仅影响某一种状态的事件,如蓝牙电话的通话中状态等。全局状态和单体状态需要根据状态处理对象的具体类型确定,本公开实施例并不对全局状态和单体状态的具体状态类型进行限定。
在本公开实施例中,构建状态机之前,可以首先对状态处理对象的类型和功能进行分析,以从状态处理对象的全部状态中确定全局状态和单体状态两种不同的状态类型。由于全局状态和单体状态对应的状态触发事件类型不同,因此可以根据每个状态对应的状态触发事件对全部状态进行分类,得到状态处理对象的全局状态和单体状态。
S120、对各所述单体状态进行分类,得到至少一个局部状态集合。
其中,局部状态集合可以是包括至少一个单体状态的集合。
相应的,在对状态处理对象的全部状态分类完成后,可以进一步根据单体状态之间的关联性对状态处理对象的各个单体状态进行分析归类处理,将每个单体状态划分至对应的局部状态集合中。可选的,当状态处理对象为电子设备时,每个局部状态集合可以包括设备中某一功能对应的单体状态。当状态处理对象为业务流程时,每个局部状态集合可以包括业务流程中某一环节对应的单体状态。
示例性的,当状态处理对象为蓝牙电话时,可以将去电相关的状态如通话中、呼出中以及取消拨打等单体状态划分至一个局部状态集合中,该局部状态集合可以包括所有与去电相关的状态。同理,所有与来电相关的单体状态也可以划分至一个局部状态集合中。当状态处理对象为业务流程时,可以将流程开始节点相关的状态如启动设备、初始化配置等单体状态划分至一个局部状态集合中,该局部状态集合可以包括所有与流程开始环节相关的状态。
S130、对各所述局部状态集合构建子状态机;其中,每个所述子状态机管理一个所述局部状态集合中的单体状态。
其中,子状态机可以是管理局部状态集合中所有单体状态的状态机。
在得到局部状态集合之后,即可对各个局部状态集合分别构建对应的子状态机。可选的,每个局部状态集合可以对应一个子状态机。也即,每个子状态机可以专注于管理某一局部状态集合中的单体状态,而不能管理其他局部状态集合中的单体状态,也无法管理全局状态。
示例性的,当状态处理对象为蓝牙电话时,蓝牙电话的局部状态集合A可以包括所有去电相关的单体状态,则可以针对该局部状态集合A构建一个子状态机A。子状态机A用于管理所有去电相关的单体状态。
S140、根据各所述子状态机和所述全局状态构建分层有限状态机。
其中,分层有限状态机可以是由子状态机和全局状态构建形成的状态机。
相应的,对状态处理对象的各个局部状态集合分别构建对应的子状态机之后,即可联立所有的全局状态以及各个子状态机构建形成一个分层有限状态机。也即,分层有限状态机可以由至少一个子状态机和至少一个全局状态构成。在分层有限状态机中,可以通过顶层状态机对所有的全局状态和子状态机的状态进行统一管理,可选的,对于单体状态则可以由对应的子状态机管理。
可以理解的是,在涉及到非全局影响事件的状态触发事件后,分层有限状态机中的各个状态机可以按照正常的状态处理方式进行处理。示例性的,以业务流程作为状态处理对象为例说明,当接收到特定业务的子任务发送的特定操作环节已完成消息时,可以根据特定操作环节已完成消息,通过子状态机,获取要流转到的子任务对应的单体状态。同时,还需根据获取到的要流转到的子任务对应的单体状态,变更子状态机的状态。以蓝牙电话设备作为状态处理对象为例说明,当接收到非全局影响事件的状态触发事件之后,确定状态触发事件对应的目标单体状态,并对目标单体状态的状态标识位由关闭状态切换至开放状态,表明该目标单体状态是当前激活的状态,同时,管理目标单体状态的子状态机可以对自身的状态标识位由关闭状态切换至开放状态,表明该子状态机当前处于激活状态。进一步的,如果接收到全局影响事件的状态触发事件,可以由顶层状态机在当前的全局状态的基础上对该状态触发事件进行响应,并确定状态流转的目标子状态机,以激活目标子状态机,并由该目标子状态机进行后续的状态处理流程。
另外还需说明的是,由于分层有限状态机采用了对状态进行分类、整合到子状态机的状态处理方式,因此各个子状态机可以同步进行状态的局部处理,同时,全局状态和单体状态之间也可以同步进行状态的分级处理。示例性的,以蓝牙电话设备作为状态处理对象为例说明,当前的状态可以同时为去电子状态机中的通话中的单体状态和通讯录同步子状态机中的同步通讯录的单体状态,也即,通话中和同步通讯录两个单体状态可以被并行处理。同理,当前的状态还可以同时为蓝牙已连接的全局状态和同步通讯录的单体状态,也即,蓝牙已连接的全局状态和同步通讯录的单体状态可以被并行处理。由此可见,采用分层有限状态机对状态进行处理,可以避免状态流转的逻辑限制,提高状态处理的灵活性。
由此可见,分层有限状态机通过对状态进行分类、整合到子状态机的方式,打破了现有技术中统一状态机的集中式的状态管理方式,将状态管理功能进行了分级解耦处理,可以实现对状态的分布式的、针对性的管理,从而降低状态以及状态机的复杂程度和冗余程度,缩减状态机的开发和维护成本。由于分层有限状态机可以利用子状态机对单体状态分别进行管理,因此单体状态不受其他子状态机的影响,也即不受其他不相关的单体状态的影响,提高了状态机对状态管控的灵活性。
本公开实施例通过从状态处理对象的全部状态中确定全局状态和单体状态,以对各单体状态进行分类得到至少一个局部状态集合,并对各局部状态集合构建可以管理局部状态集合中的单体状态的子状态机,从而根据各子状态机和全局状态构建分层有限状态机,以利用分层有限状态机高效管理状态,解决现有状态管理方法存在的状态机以及各个状态的复杂程度高、状态机开发维护成本高以及状态管控灵活性较差等问题,从而降低状态机以及各个状态的复杂程度,缩减状态机的开发和维护成本,并提高状态机对状态管控的灵活性。
在一个示例中,图3是本公开实施例提供的一种状态机处理方法的流程图,本公开实施例在上述各实施例的技术方案的基础上,进行了优化改进,给出了确定全局状态和单体状态、对各单体状态进行分类、对各局部状态集合构建子状态机以及构建分层有限状态机的多种具体可选的实现方式。
如图3所示的一种状态机处理方法,包括:
S210、依次确定所述状态处理对象的各个状态的状态响应关系和状态触发事件。
其中,状态响应关系可以是各个状态之间的响应或切换的关系。状态触发事件可以是能够影响状态切换的事件。
在本公开实施例中,对状态处理对象区分全局状态和单体状态之前,可以依次确定状态处理对象的各个状态的状态响应关系和状态触发事件。可以理解的是,全局状态与其他所有的单体状态之间均会存在相应的状态响应关系。
示例性的,如图1所示,以蓝牙电话设备为例具体说明:当蓝牙电话当前处于通话中的单体状态时,如果接收到断开蓝牙的事件,则需要由通话中的单体状态切换至蓝牙未连接的全局状态。相应的,通话中的单体状态和蓝牙未连接的全局状态之间具有状态响应关系。同理,当前处于通话中的单体状态时,如果接收到电话挂断的事件,则需要由通话中的单体状态切换至通话结束的单体状态。相应的,通话中的单体状态和通话结束的单体状态之间同样具有状态响应关系。可以理解的是,每个状态都有对应的状态触发事件,如通话中的状态触发事件可以为对方接听,蓝牙未连接的状态触发事件为断开蓝牙等。
S220、在确定目标状态具有全局状态响应关系和/或所述目标状态与目标状态触发事件之间存在影响关系的情况下,将所述目标状态确定为所述全局状态。
其中,全局状态响应关系可以是对除本身之外的其他状态之间都存在状态影响关系。目标状态触发事件可以是能够确定全局状态的状态触发事件类型,如全局影响事件。
相应的,如果确定某一目标状态与其他所有的状态之间都存在状态响应关系,也即确定该目标状态具有全局状态响应关系,和/或,确定该目标状态与目标状态触发事件之间存在影响关系,则可以确定该目标状态为全局状态。
示例性的,如图1所示,蓝牙已连接和蓝牙未连接两个状态与其他所有的状态之间都直接或间接存在状态影响关系,也即蓝牙已连接的状态具有全局状态影响关系,则可以将蓝牙已连接的状态确定为全局状态。可以理解的是,断开蓝牙的事件可以作为目标状态触发事件,具有全局影响的作用。如图1所示,蓝牙未连接与各个状态之间都存在断开蓝牙的影响关系,因此,也还可以根据断开蓝牙与蓝牙未连接的状态之间的影响关系确定蓝牙未连接的状态为全局状态。
S230、将所述状态处理对象中除所述全局状态之外的其他状态确定为所述单体状态。
相应的,在确定全局状态之后,即可将处全局状态之外的其他状态确定为单体状态。如图1所示,蓝牙已连接和蓝牙未连接两个状态确定全局状态,则确认拨打中、呼出中、拒绝来电等状态均为单体状态。
上述方案中,根据全局状态响应关系和目标状态触发事件可以快速确定全局状态的状态类型,从而提高全局状态和单体状态分类的高效性。
S240、确定各所述单体状态的状态映射功能。
其中,状态映射功能可以是单体状态对应实现的功能。
S250、将所述状态映射功能相同的单体状态添加至各个状态集合中,得到各所述局部状态集合。
具体的,可以根据各个单体状态的状态映射功能对各单体状态进行分类,得到相应的局部状态集合。
示例性的,如图1所示,对于蓝牙电话来说,确认拨打中、呼出中、通话中以及通话结束的状态对应的状态映射功能均为去电功能,因此,可以将确认拨打中、呼出中、通话中以及通话结束等单体状态添加至状态集合中,得到去电功能对应的局部状态集合。同理,来电响铃中、通话中、拒绝来电、通话结束的状态对应的状态映射功能均为来电功能,因此,可以将来电响铃中、通话中、拒绝来电、通话结束等单体状态添加至状态集合中,得到来电功能对应的另外一个局部状态集合。同理,同步通讯录中、通讯录为空、同步通讯录失败以及通讯录同步成功的状态对应的状态映射功能均为通讯录同步功能,因此,可以将同步通讯录中、通讯录为空、同步通讯录失败以及通讯录同步成功等单体状态添加至状态集合中,得到通讯录同步功能对应的另一个局部状态集合。
上述技术方案中,通过根据各单体状态的状态映射功能划分局部状态集合,可以实现状态管理功能的解耦。
S260、确定各所述局部状态集合对应的子状态机标识。
其中,子状态机标识可以用于唯一标识子状态机。
S270、根据各所述子状态机标识对各所述局部状态集合中的单体状态建立映射关系。
相应的,在获取到各个局部状态集合之后,可以根据局部状态集合的数量确定各个局部状态集合对应的子状态机标识,并根据各个子状态机标识对各局部状态集合中的单体状态建立映射关系,以构建多个子状态机。
以上述示例为例继续说明,蓝牙电话可以包括三个局部状态集合:去电功能对应的局部状态集合、来电功能对应的局部状态集合以及通讯录同步功能对应的局部状态集合。因此,针对蓝牙电话可以设置3个子状态机标识:去电子状态机、来电子状态机以及通讯录同步子状态机。进一步的,可以建立去电子状态机标识与去电功能对应的局部状态集合之间的映射关系,得到去电子状态机,并建立来电子状态机标识与来电功能对应的局部状态集合之间的映射关系,得到来电子状态机,并建立通讯录同步子状态机标识与通讯录同步功能对应的局部状态集合之间的映射关系,得到通讯录同步子状态机。
S280、确定各所述子状态机包括的各所述单体状态之间的状态响应关系和状态触发事件。
为了完善子状态机的管理功能,可以在将各局部状态集合与各子状态机标识之间建立映射关系之后,进一步确定各子状态机包括的各单体状态之间的状态响应关系和状态触发事件,至此,子状态机构建完成。
示例性的,以去电子状态机为例继续说明:对确认拨打中的单体状态与呼出中的单体状态之间设置状态响应关系,同时设置由确认拨打中的单体状态切换至呼出中的单体状态的状态触发事件为确认拨打事件;对呼出中的单体状态与通话中的单体状态之间设置状态响应关系,同时设置由呼出中的单体状态切换至通话中的单体状态的状态触发事件为对方接听事件;对通话中的单体状态与通话结束的单体状态之间设置状态响应关系,同时设置由通话中的单体状态切换至通话结束的单体状态的状态触发事件为电话挂断事件。
上述技术方案通过利用分类完成的局部状态集合构建子状态机,提高了子状态机的构建效率和质量,可以避免出现逻辑漏洞问题。
S290、确定各所述全局状态的状态响应关系和状态触发事件。
S2A0、根据各所述全局状态的状态响应关系和状态触发事件构建所述分层有限状态机。
考虑到全局状态与所有状态之间都存在相应的状态响应关系,因此,不需要针对全局状态单独配置子状态机,可以由顶层状态机对所有的全局状态进行统一管理。其中,顶层状态机可以是分层有限状态机中具有全局管理权限的状态机,因此还可以对各个子状态机的状态进行管理。可选的,可以由顶层状态机确定各全局状态与各子状态机之间的状态响应关系和状态触发事件,以对全局状态和各个子状态机进行统一的管控。相应的,顶层状态机、全局状态以及各个子状态机可以构成一个完成的分层有限状态机。
示例性的,以上述蓝牙电话为例继续说明:上述示例分析蓝牙电话的全局状态可以包括蓝牙已连接和蓝牙未连接。同时,根据蓝牙电话功能可知,可拨打联系人的状态也可以为全局状态。因此,蓝牙电话的全局状态可以包括:蓝牙已连接、蓝牙未连接和可拨打联系人。确定蓝牙电话的全局状态和各子状态机之后,可以分别确定各全局状态的状态响应关系和状态触发事件,并进一步根据各全局状态的状态响应关系和状态触发事件构建所述分层有限状态机。例如,蓝牙已连接与去电子状态机之间的存在相互的状态响应关系,当前状态为蓝牙已连接状态时,如果出现拨打号码的状态触发事件之后,则可以由蓝牙已连接状态切换至去电子状态机中的某一单体状态(确认拨打中-呼出中-通话中等),当电子状态机中通话结束为当前状态且出现倒计时结束事件之后,可以由通话结束状态返回切换至蓝牙已连接状态。同理,其他全局状态之间也可以分别确定状态响应关系和对应的状态触发事件,各全局状态与各子状态机之间也可以分别确定状态响应关系和对应的状态触发事件。
需要说明的是,根据各全局状态的状态响应关系和状态触发事件构建分层有限状态机时,可以针对各个子状态机分别确定对不同状态触发事件的处理方式。示例性的,对于全局影响事件,子状态机可以设置批量处理模式。以蓝牙电话为例说明,当出现蓝牙断开事件时,如果前一状态为去电子状态机中的通话中状态,可以由顶层状态机指示去电子状态机对蓝牙断开事件进行响应。相应的,去电子状态机可以批量对其管理的所有单体状态统一进行状态重置操作,从而简化状态处理方式。同时,当需要对状态机进行开发或维护时,不需要对所有的状态进行修改,仅需要定位到相应的子状态机中进行局部的开发或维护,从而降低了状态机的开发和维护成本。
在本公开的一个可选实施例中,状态机处理方法还可以包括:确定更新单体状态;确定所述更新单体状态的状态映射功能;根据所述更新单体状态的状态映射功能确定更新子状态机;对所述更新子状态机包括的各所述单体状态之间的状态响应关系和状态触发事件进行更新。
其中,更新单体状态可以是需要更新处理的单体状态,更新子状态机可以是需要更新处理的子状态机。可选的,更新处理可以包括但不限于增加、删除或修改等处理方式。
在本公开实施例中,当状态处理对象出现更新单体状态时,如需要对已有的通话中状态进行更新,或新增一个当前不存在的单体状态,可以确定该更新单体状态的状态映射功能,也即确定该更新单体状态对应的关联功能,进而根据更新单体状态的状态映射功能确定更新子状态机,并对更新子状态机包括的各单体状态之间的状态响应关系和状态触发事件进行更新。
示例性的,仍以上述蓝牙电话为例继续说明。如果发现当前的蓝牙电话中不存在取消拨打的事件响应状态,则可以将取消拨打确定为更新单体状态。可以理解的是,取消拨打属于去电功能,因此,可以将取消拨打的更新单体状态添加至去电子状态机中,同时将去电子状态机确定为更新子状态机,以对去电子状态机中包括的所有单体状态之间的状态响应关系和状态触发事件进行更新。同理,如果存在需要更新的全局状态,可以将更新的全局状态添加至顶层状态机中,并对顶层状态机中包括的所有状态之间的状态响应关系和状态触发事件进行更新。
上述技术方案中,通过对子状态机进行更新,可以根据实际需求不断完善各子状态机的管控功能,从而提高分层有限状态机对状态的管控能力。
图4是本公开实施例提供的一种蓝牙电话设备的分层有限状态机的结构示意图。在本公开的一个可选实施例中,如图4所示,状态处理对象可以包括蓝牙电话设备,如车联网技术中的车载蓝牙电话设备等;所述全局状态可以包括蓝牙已连接、蓝牙未连接和可拨打联系人;所述子状态机可以包括去电子状态机、来电子状态机和通讯录同步子状态机。
如图4所示,去电子状态机可以管理蓝牙电话设备所有去电功能相关的单体状态,来电子状态机可以管理蓝牙电话设备所有来电功能相关的单体状态,通讯录同步子状态机则可以管理蓝牙电话设备所有通讯录同步功能相关的单体状态。各个子状态机与全局状态之间可以根据具体的状态触发事件建立相应的连接关系,从而与各全局状态共同构成分层有限状态机。
这样设置的好处是:通过增加子状态机的方式将状态进行了分类,可以减少同一个子状态机内的状态数量,同时规范了不同子状态机之间的状态变化。如当前处于去电子状态机中的确认拨打中的单体状态时,如果触发蓝牙连接断开事件,并不需要通知去电子状态机内的确认拨打中的单体状态进行重置操作,可立即由去电子状态机在外层对所有的单体状态进行批量的重置处理,从而降低状态管理的复杂度。同时,将子状态机中的所有状态,均要处理的常规事件(如“断开蓝牙”)进行了统一处理,统一了大量重复操作的逻辑,不仅可以减少状态机的冗余代码量,也可以进一步降低子状态机中所有状态的复杂度。
上述技术方案,通过利用状态的状态响应关系和状态触发事件对状态进行分类,确定全局状态和单体状态,以对各单体状态进行分类得到至少一个局部状态集合,并对各局部状态集合构建可以管理局部状态集合中的单体状态的子状态机,从而根据各子状态机和全局状态构建分层有限状态机,以利用分层有限状态机高效管理状态,解决现有状态管理方法存在的状态机以及各个状态的复杂程度高、状态机开发维护成本高以及状态管控灵活性较差等问题,从而降低状态机以及各个状态的复杂程度,缩减状态机的开发和维护成本,并提高状态机对状态管控的灵活性。
在一个示例中,图5是本公开实施例提供的一种状态处理方法的流程图,本实施例可适用于利用分层有限状态机高效管理状态的情况,该方法可以由状态处理装置来执行,该装置可以由软件和/或硬件的方式来实现,并一般可集成在电子设备中。相应的,如图5所示,该方法包括如下操作:
S310、确定状态处理对象的状态触发事件。
可以理解的是,状态处理对象需要接收到状态触发事件之后才会引起内部状态的切换处理。因此,状态处理对象利用分层有限状态机处理状态时,需要首先确定状态触发事件。
S320、根据所述状态触发事件以及所述状态处理对象的分层有限状态机对所述状态触发事件进行响应。
其中,所述分层有限状态机通过上述任一实施例所述的状态机处理方法构建。
S330、根据所述状态触发事件的响应结果确定当前更新状态。
其中,当前更新状态可以是分层有限状态机根据状态触发事件的响应结果确定的更新的状态,可以是全局状态,也可以是单体状态,本公开实施例对此并不进行限制。
相应的,在确定状态触发事件之后,即可根据状态触发事件的类型,利用状态处理对象的分层有限状态机对状态触发事件进行响应,从而根据响应结果确定当前更新状态。
示例性的,以业务流程作为状态处理对象为例说明,当接收到特定业务的子任务发送的特定操作环节已完成消息时,可以根据特定操作环节已完成消息,通过子状态机,获取要流转到的子任务对应的单体状态。同时,还需根据获取到的要流转到的子任务对应的单体状态,变更子状态机的状态。以蓝牙电话设备作为状态处理对象为例说明,当接收到非全局影响事件的状态触发事件并确定该状态触发事件响应成功之后,确定状态触发事件对应的目标单体状态,并对目标单体状态的状态标识位由关闭状态切换至开放状态,表明该目标单体状态是当前激活的状态,同时,管理目标单体状态的子状态机可以对自身的状态标识位由关闭状态切换至开放状态,表明该子状态机当前处于激活状态。进一步的,如果接收到全局影响事件的状态触发事件,可以由顶层状态机在当前的全局状态的基础上对该状态触发事件进行响应,并确定状态流转的目标子状态机,以激活目标子状态机,并由该目标子状态机进行后续的状态处理流程。
本公开实施例通过从状态处理对象的全部状态中确定全局状态和单体状态,以对各单体状态进行分类得到至少一个局部状态集合,并对各局部状态集合构建可以管理局部状态集合中的单体状态的子状态机,从而根据各子状态机和全局状态构建分层有限状态机。在分层有限状态机构建完成之后,当确定状态处理对象的状态触发事件时,可以根据状态触发事件以及状态处理对象的分层有限状态机对状态触发事件进行响应,并根据状态触发事件的响应结果确定当前更新状态,解决现有状态管理方法存在的状态机以及各个状态的复杂程度高、状态机开发维护成本高以及状态管控灵活性较差等问题,从而降低状态机以及各个状态的复杂程度,缩减状态机的开发和维护成本,并提高状态机对状态管控的灵活性。
在一个示例中,图6是本公开实施例提供的一种状态机处理方法的流程图,本公开实施例在上述各实施例的技术方案的基础上,进行了优化改进,给出了根据所述状态触发事件以及所述状态处理对象的分层有限状态机对所述状态触发事件进行响应的具体可选的实现方式。
如图6所示的一种状态处理方法,包括:
S410、确定状态处理对象的状态触发事件。
其中,所述状态触发事件包括目标全局影响事件。目标全局影响事件可以是能够指示子状态机对其包括的单体状态进行批量更新的全局影响事件。
S420、确定当前激活子状态机。
其中,当前激活子状态机可以是当前处于激活状态的子状态机。
S430、根据所述目标全局影响事件与所述当前激活子状态机的状态响应关系指示所述当前激活子状态机进行状态更新。
由于目标全局影响事件可以指示子状态机对其包括的单体状态进行批量更新,因此,在确定状态触发事件的类型为目标全局影响事件之后,可以确定目标全局影响事件与当前激活子状态机之间的状态响应关系,并根据该状态响应关系指示当前激活子状态机进行状态更新。可选的,可以通过分层有限状态机中的顶层状态机根据该状态响应关系指示当前激活子状态机进行状态更新。
S440、通过所述当前激活子状态机批量更新所述当前激活子状态机包括的各个单体状态。
相应的,当前激活子状态机接收到状态更新的指示消息后,可以对其包括的所有单体状态进行批量更新。
以蓝牙电话为例说明,当出现的目标全局影响事件为蓝牙断开事件时,如果当前激活子状态机为去电子状态机,去电子状态机中当前激活的单体状态为通话中状态,则可以由顶层状态机指示去电子状态机对蓝牙断开事件进行响应。相应的,去电子状态机可以批量对其管理的所有单体状态统一进行状态重置操作,如批量控制所有的单体状态的状态标识位全部切换至关闭状态,从而简化状态处理方式,提高状态处理效率和准确率。
S450、确定分层有限状态机的当前更新状态。
上述技术方案,通过根据目标全局影响事件以及状态处理对象的分层有限状态机对目标全局影响事件进行响应,可以实现通过子状态机对单体状态的批量更新,从而简化状态处理方式,提高状态处理效率和准确率。
需要说明的是,以上各实施例中各技术特征之间的任意排列组合也属于本公开的保护范围。
在一个示例中,图7是本公开实施例提供的一种状态机处理装置的结构图,本公开实施例可适用于构建分层有限状态机以高效管理状态的情况,该装置通过软件和/或硬件实现,并具体配置于电子设备中。
如图7所示的一种状态机处理装置500,包括:状态确定模块510、单体状态分类模块520、子状态机构建模块530和分层有限状态机构建模块540。其中,
状态确定模块510,用于从状态处理对象的全部状态中确定全局状态和单体状态;
单体状态分类模块520,用于对各所述单体状态进行分类,得到至少一个局部状态集合;
子状态机构建模块530,用于对各所述局部状态集合构建子状态机;其中,每个所述子状态机管理一个所述局部状态集合中的单体状态;
分层有限状态机构建模块540,用于根据各所述子状态机和所述全局状态构建分层有限状态机。
本公开实施例通过从状态处理对象的全部状态中确定全局状态和单体状态,以对各单体状态进行分类得到至少一个局部状态集合,并对各局部状态集合构建可以管理局部状态集合中的单体状态的子状态机,从而根据各子状态机和全局状态构建分层有限状态机,以利用分层有限状态机高效管理状态,解决现有状态管理方法存在的状态机以及各个状态的复杂程度高、状态机开发维护成本高以及状态管控灵活性较差等问题,从而降低状态机以及各个状态的复杂程度,缩减状态机的开发和维护成本,并提高状态机对状态管控的灵活性。
可选的,状态确定模块510具体用于:依次确定所述状态处理对象的各个状态的状态响应关系和状态触发事件;在确定目标状态具有全局状态响应关系和/或所述目标状态与目标状态触发事件之间存在影响关系的情况下,将所述目标状态确定为所述全局状态;将所述状态处理对象中除所述全局状态之外的其他状态确定为所述单体状态。
可选的,单体状态分类模块520具体用于:确定各所述单体状态的状态映射功能;将所述状态映射功能相同的单体状态添加至各个状态集合中,得到各所述局部状态集合。
可选的,子状态机构建模块530具体用于:确定各所述局部状态集合对应的子状态机标识;根据各所述子状态机标识对各所述局部状态集合中的单体状态建立映射关系;确定各所述子状态机包括的各所述单体状态之间的状态响应关系和状态触发事件。
可选的,分层有限状态机构建模块540具体用于:确定各所述全局状态的状态响应关系和状态触发事件;根据各所述全局状态的状态响应关系和状态触发事件构建所述分层有限状态机。
可选的,状态机处理装置还包括:更新单体状态确定模块,用于确定更新单体状态;状态映射功能确定模块,用于确定所述更新单体状态的状态映射功能;更新子状态机确定模块,用于根据所述更新单体状态的状态映射功能确定更新子状态机;关系事件更新模块,用于对所述更新子状态机包括的各所述单体状态之间的状态响应关系和状态触发事件进行更新。
可选的,所述状态处理对象包括蓝牙电话设备;所述全局状态包括蓝牙已连接、蓝牙未连接和可拨打联系人;所述子状态机包括去电子状态机、来电子状态机和通讯录同步子状态机。
上述状态机处理装置可执行本公开任意实施例所提供的状态机处理方法,具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节,可参见本公开任意实施例提供的状态机处理方法。
由于上述所介绍的状态机处理装置为可以执行本公开实施例中的状态机处理方法的装置,故而基于本公开实施例中所介绍的状态机处理方法,本领域所属技术人员能够了解本实施例的状态机处理装置的具体实施方式以及其各种变化形式,所以在此对于该状态机处理装置如何实现本公开实施例中的状态机处理方法不再详细介绍。只要本领域所属技术人员实施本公开实施例中状态机处理方法所采用的装置,都属于本公开所欲保护的范围。
在一个示例中,图8是本公开实施例提供的一种状态机处理装置的结构图,本公开实施例可适用于利用分层有限状态机高效管理状态的情况,该装置通过软件和/或硬件实现,并具体配置于电子设备中。
如图8所示的一种状态处理装置600,包括:状态触发事件确定模块610、状态触发事件响应模块620和当前更新状态确定模块630。其中,
状态触发事件确定模块610,用于确定状态处理对象的状态触发事件;
状态触发事件响应模块620,用于根据所述状态触发事件以及所述状态处理对象的分层有限状态机对所述状态触发事件进行响应;其中,所述分层有限状态机通过上述任一实施例所述的状态机处理方法构建;
当前更新状态确定模块630,用于根据所述状态触发事件的响应结果确定当前更新状态。
本公开实施例通过从状态处理对象的全部状态中确定全局状态和单体状态,以对各单体状态进行分类得到至少一个局部状态集合,并对各局部状态集合构建可以管理局部状态集合中的单体状态的子状态机,从而根据各子状态机和全局状态构建分层有限状态机。在分层有限状态机构建完成之后,当确定状态处理对象的状态触发事件时,可以根据状态触发事件以及状态处理对象的分层有限状态机对状态触发事件进行响应,并根据状态触发事件的响应结果确定当前更新状态,解决现有状态管理方法存在的状态机以及各个状态的复杂程度高、状态机开发维护成本高以及状态管控灵活性较差等问题,从而降低状态机以及各个状态的复杂程度,缩减状态机的开发和维护成本,并提高状态机对状态管控的灵活性。
可选的,所述状态触发事件包括目标全局影响事件;状态触发事件响应模块620具体用于:确定当前激活子状态机;根据所述目标全局影响事件与所述当前激活子状态机的状态响应关系指示所述当前激活子状态机进行状态更新;通过所述当前激活子状态机批量更新所述当前激活子状态机包括的各个单体状态。
上述状态处理装置可执行本公开任意实施例所提供的状态处理方法,具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节,可参见本公开任意实施例提供的状态处理方法。
由于上述所介绍的状态处理装置为可以执行本公开实施例中的状态处理方法的装置,故而基于本公开实施例中所介绍的状态处理方法,本领域所属技术人员能够了解本实施例的状态处理装置的具体实施方式以及其各种变化形式,所以在此对于该状态处理装置如何实现本公开实施例中的状态处理方法不再详细介绍。只要本领域所属技术人员实施本公开实施例中状态处理方法所采用的装置,都属于本公开所欲保护的范围。
在一个示例中,本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。
图9示出了可以用来实施本公开的实施例的示例电子设备700的示意性框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本公开的实现。
如图9所示,设备700包括计算单元701,其可以根据存储在只读存储器(ROM)702中的计算机程序或者从存储单元708加载到随机访问存储器(RAM)703中的计算机程序,来执行各种适当的动作和处理。在RAM 703中,还可存储设备700操作所需的各种程序和数据。计算单元701、ROM 702以及RAM 703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。
设备700中的多个部件连接至I/O接口705,包括:输入单元706,例如键盘、鼠标等;输出单元707,例如各种类型的显示器、扬声器等;存储单元708,例如磁盘、光盘等;以及通信单元709,例如网卡、调制解调器、无线通信收发机等。通信单元709允许设备700通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元701可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元701的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元701执行上文所描述的各个方法和处理,例如状态机处理方法或状态处理方法。例如,在一些实施例中,状态机处理方法或状态处理方法可被实现为计算机软件程序,其被有形地包含于机器可读介质,例如存储单元708。在一些实施例中,计算机程序的部分或者全部可以经由ROM 702和/或通信单元709而被载入和/或安装到设备700上。当计算机程序加载到RAM 703并由计算单元701执行时,可以执行上文描述的状态机处理方法或状态处理方法的一个或多个步骤。备选地,在其他实施例中,计算单元701可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行状态机处理方法或状态处理方法。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器,使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)、区块链网络和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,又称为云计算服务器或云主机,是云计算服务体系中的一项主机产品,以解决了传统物理主机与VPS服务中,存在的管理难度大,业务扩展性弱的缺陷。
本公开实施例通过从状态处理对象的全部状态中确定全局状态和单体状态,以对各单体状态进行分类得到至少一个局部状态集合,并对各局部状态集合构建可以管理局部状态集合中的单体状态的子状态机,从而根据各子状态机和全局状态构建分层有限状态机。在分层有限状态机构建完成之后,当确定状态处理对象的状态触发事件时,可以根据状态触发事件以及状态处理对象的分层有限状态机对状态触发事件进行响应,并根据状态触发事件的响应结果确定当前更新状态,解决现有状态管理方法存在的状态机以及各个状态的复杂程度高、状态机开发维护成本高以及状态管控灵活性较差等问题,从而降低状态机以及各个状态的复杂程度,缩减状态机的开发和维护成本,并提高状态机对状态管控的灵活性。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本公开公开的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本公开保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等,均应包含在本公开保护范围之内。
Claims (21)
1.一种状态机处理方法,包括:
从状态处理对象的全部状态中确定全局状态和单体状态;
对各所述单体状态进行分类,得到至少一个局部状态集合;
对各所述局部状态集合构建子状态机;其中,每个所述子状态机管理一个所述局部状态集合中的单体状态;
根据各所述子状态机和所述全局状态构建分层有限状态机。
2.根据权利要求1所述的方法,其中,所述从状态处理对象的全部状态中确定全局状态和单体状态,包括:
依次确定所述状态处理对象的各个状态的状态响应关系和状态触发事件;
在确定目标状态具有全局状态响应关系和/或所述目标状态与目标状态触发事件之间存在影响关系的情况下,将所述目标状态确定为所述全局状态;
将所述状态处理对象中除所述全局状态之外的其他状态确定为所述单体状态。
3.根据权利要求1或2所述的方法,其中,对各所述单体状态进行分类,得到至少一个局部状态集合,包括:
确定各所述单体状态的状态映射功能;
将所述状态映射功能相同的单体状态添加至各个状态集合中,得到各所述局部状态集合。
4.根据权利要求1-3任一所述的方法,其中,所述对各所述局部状态集合构建子状态机,包括:
确定各所述局部状态集合对应的子状态机标识;
根据各所述子状态机标识对各所述局部状态集合中的单体状态建立映射关系;
确定各所述子状态机包括的各所述单体状态之间的状态响应关系和状态触发事件。
5.根据权利要求1-4任一所述的方法,其中,所述根据各所述子状态机和所述全局状态构建分层有限状态机,包括:
确定各所述全局状态的状态响应关系和状态触发事件;
根据各所述全局状态的状态响应关系和状态触发事件构建所述分层有限状态机。
6.根据权利要求1-5任一所述的方法,还包括:
确定更新单体状态;
确定所述更新单体状态的状态映射功能;
根据所述更新单体状态的状态映射功能确定更新子状态机;
对所述更新子状态机包括的各所述单体状态之间的状态响应关系和状态触发事件进行更新。
7.根据权利要求1-6任一所述的方法,其中,所述状态处理对象包括蓝牙电话设备;
所述全局状态包括蓝牙已连接、蓝牙未连接和可拨打联系人;
所述子状态机包括去电子状态机、来电子状态机和通讯录同步子状态机。
8.一种状态处理方法,包括:
确定状态处理对象的状态触发事件;
根据所述状态触发事件以及所述状态处理对象的分层有限状态机对所述状态触发事件进行响应;其中,所述分层有限状态机通过权利要求1-7任一所述的状态机处理方法构建;
根据所述状态触发事件的响应结果确定当前更新状态。
9.根据权利要求8所述的方法,其中,所述状态触发事件包括目标全局影响事件;
所述根据所述状态触发事件以及所述状态处理对象的分层有限状态机对所述状态触发事件进行响应,包括:
确定当前激活子状态机;
根据所述目标全局影响事件与所述当前激活子状态机的状态响应关系指示所述当前激活子状态机进行状态更新;
通过所述当前激活子状态机批量更新所述当前激活子状态机包括的各个单体状态。
10.一种状态机处理装置,包括:
状态确定模块,用于从状态处理对象的全部状态中确定全局状态和单体状态;
单体状态分类模块,用于对各所述单体状态进行分类,得到至少一个局部状态集合;
子状态机构建模块,用于对各所述局部状态集合构建子状态机;其中,每个所述子状态机管理一个所述局部状态集合中的单体状态;
分层有限状态机构建模块,用于根据各所述子状态机和所述全局状态构建分层有限状态机。
11.根据权利要求10所述的装置,其中,所述状态确定模块具体用于:
依次确定所述状态处理对象的各个状态的状态响应关系和状态触发事件;
在确定目标状态具有全局状态响应关系和/或所述目标状态与目标状态触发事件之间存在影响关系的情况下,将所述目标状态确定为所述全局状态;
将所述状态处理对象中除所述全局状态之外的其他状态确定为所述单体状态。
12.根据权利要求10或11所述的装置,其中,所述单体状态分类模块具体用于:
确定各所述单体状态的状态映射功能;
将所述状态映射功能相同的单体状态添加至各个状态集合中,得到各所述局部状态集合。
13.根据权利要求10-12任一所述的装置,其中,所述子状态机构建模块具体用于:
确定各所述局部状态集合对应的子状态机标识;
根据各所述子状态机标识对各所述局部状态集合中的单体状态建立映射关系;
确定各所述子状态机包括的各所述单体状态之间的状态响应关系和状态触发事件。
14.根据权利要求10-13任一所述的装置,其中,所述分层有限状态机构建模块具体用于:
确定各所述全局状态的状态响应关系和状态触发事件;
根据各所述全局状态的状态响应关系和状态触发事件构建所述分层有限状态机。
15.根据权利要求10-14任一所述的装置,还包括:
更新单体状态确定模块,用于确定更新单体状态;
状态映射功能确定模块,用于确定所述更新单体状态的状态映射功能;
更新子状态机确定模块,用于根据所述更新单体状态的状态映射功能确定更新子状态机;
关系事件更新模块,用于对所述更新子状态机包括的各所述单体状态之间的状态响应关系和状态触发事件进行更新。
16.根据权利要求10-15任一所述的装置,其中,所述状态处理对象包括蓝牙电话设备;
所述全局状态包括蓝牙已连接、蓝牙未连接和可拨打联系人;
所述子状态机包括去电子状态机、来电子状态机和通讯录同步子状态机。
17.一种状态处理装置,包括:
状态触发事件确定模块,用于确定状态处理对象的状态触发事件;
状态触发事件响应模块,用于根据所述状态触发事件以及所述状态处理对象的分层有限状态机对所述状态触发事件进行响应;其中,所述分层有限状态机通过权利要求1-7任一所述的状态机处理方法构建;
当前更新状态确定模块,用于根据所述状态触发事件的响应结果确定当前更新状态。
18.根据权利要求17所述的装置,其中,所述状态触发事件包括目标全局影响事件;
所述状态触发事件响应模块具体用于:
确定当前激活子状态机;
根据所述目标全局影响事件与所述当前激活子状态机的状态响应关系指示所述当前激活子状态机进行状态更新;
通过所述当前激活子状态机批量更新所述当前激活子状态机包括的各个单体状态。
19.一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-7中任一项所述的状态机处理方法,或执行权利要求8-9中任一项所述的状态处理方法。
20.一种存储有计算机指令的非瞬时计算机可读存储介质,所述计算机指令用于使计算机执行权利要求1-7中任一项所述的状态机处理方法,或执行权利要求8-9中任一项所述的状态处理方法。
21.一种计算机程序产品,包括计算机程序,所述计算机程序在被处理器执行时实现根据权利要求1-7中任一项所述的状态机处理方法,或执行权利要求8-9中任一项所述的状态处理方法。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110594974.7A CN113326083A (zh) | 2021-05-28 | 2021-05-28 | 状态机处理、状态处理方法、装置、电子设备及存储介质 |
JP2022056687A JP7372380B2 (ja) | 2021-05-28 | 2022-03-30 | 状態マシン処理、状態処理方法、装置、電子機器および記憶媒体 |
KR1020220041864A KR20220049498A (ko) | 2021-05-28 | 2022-04-04 | 상태 기계 처리, 상태 처리 방법, 장치, 전자 설비 및 저장 매체 |
EP22173819.8A EP4095685A1 (en) | 2021-05-28 | 2022-05-17 | State machine processing method and apparatus, state processing method and apparatus, electronic device, and storage medium |
US17/750,585 US20220283822A1 (en) | 2021-05-28 | 2022-05-23 | State machine processing method, state processing method, electronic device, and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110594974.7A CN113326083A (zh) | 2021-05-28 | 2021-05-28 | 状态机处理、状态处理方法、装置、电子设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113326083A true CN113326083A (zh) | 2021-08-31 |
Family
ID=77422426
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110594974.7A Pending CN113326083A (zh) | 2021-05-28 | 2021-05-28 | 状态机处理、状态处理方法、装置、电子设备及存储介质 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20220283822A1 (zh) |
EP (1) | EP4095685A1 (zh) |
JP (1) | JP7372380B2 (zh) |
KR (1) | KR20220049498A (zh) |
CN (1) | CN113326083A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113942497A (zh) * | 2021-10-18 | 2022-01-18 | 长春一汽富晟集团有限公司 | 一种影像融合泊车控制器状态机跳转方法 |
CN115885253A (zh) * | 2020-12-28 | 2023-03-31 | 深圳元戎启行科技有限公司 | 有限状态机的控制方法、装置、计算机设备和存储介质 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117729623B (zh) * | 2023-05-15 | 2024-08-30 | 荣耀终端有限公司 | 一种数据同步方法和电子设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109375965A (zh) * | 2018-11-06 | 2019-02-22 | 东软集团股份有限公司 | 状态机处理方法及装置、可读存储介质 |
CN109684036A (zh) * | 2018-12-17 | 2019-04-26 | 武汉烽火信息集成技术有限公司 | 一种容器集群管理方法、存储介质、电子设备及系统 |
CN111273969A (zh) * | 2020-01-20 | 2020-06-12 | 腾讯科技(深圳)有限公司 | 状态切换方法、装置、设备和存储介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8766666B2 (en) * | 2010-06-10 | 2014-07-01 | Micron Technology, Inc. | Programmable device, hierarchical parallel machines, and methods for providing state information |
-
2021
- 2021-05-28 CN CN202110594974.7A patent/CN113326083A/zh active Pending
-
2022
- 2022-03-30 JP JP2022056687A patent/JP7372380B2/ja active Active
- 2022-04-04 KR KR1020220041864A patent/KR20220049498A/ko not_active Application Discontinuation
- 2022-05-17 EP EP22173819.8A patent/EP4095685A1/en not_active Withdrawn
- 2022-05-23 US US17/750,585 patent/US20220283822A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109375965A (zh) * | 2018-11-06 | 2019-02-22 | 东软集团股份有限公司 | 状态机处理方法及装置、可读存储介质 |
CN109684036A (zh) * | 2018-12-17 | 2019-04-26 | 武汉烽火信息集成技术有限公司 | 一种容器集群管理方法、存储介质、电子设备及系统 |
CN111273969A (zh) * | 2020-01-20 | 2020-06-12 | 腾讯科技(深圳)有限公司 | 状态切换方法、装置、设备和存储介质 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115885253A (zh) * | 2020-12-28 | 2023-03-31 | 深圳元戎启行科技有限公司 | 有限状态机的控制方法、装置、计算机设备和存储介质 |
CN113942497A (zh) * | 2021-10-18 | 2022-01-18 | 长春一汽富晟集团有限公司 | 一种影像融合泊车控制器状态机跳转方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2022183003A (ja) | 2022-12-08 |
JP7372380B2 (ja) | 2023-10-31 |
KR20220049498A (ko) | 2022-04-21 |
US20220283822A1 (en) | 2022-09-08 |
EP4095685A1 (en) | 2022-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113326083A (zh) | 状态机处理、状态处理方法、装置、电子设备及存储介质 | |
CN107104824B (zh) | 一种网络拓扑确定方法和装置 | |
CN102118508B (zh) | 一种移动终端的情景模式切换方法及移动终端 | |
CN104811325A (zh) | 一种集群节点控制器监控方法、相关装置以及控制器 | |
CN110113406B (zh) | 基于分布式的计算服务集群系统 | |
CN113656176A (zh) | 云设备的分配方法、装置、系统、电子设备、介质及产品 | |
WO2017215408A1 (zh) | 会话切换控制方法、装置及接入点设备 | |
CN105262881A (zh) | 一种通信控制方法及电子设备 | |
CN113067769B (zh) | 路由器重启方法、装置、设备及存储介质 | |
CN112235378B (zh) | 数据更新方法、装置、存储介质及电子设备 | |
US6510214B1 (en) | System and method of detecting overload in a service control point of a telecommunications network | |
CN115484233B (zh) | 数通芯片中链路聚合报文的转发方法、装置、设备及介质 | |
CN111131024A (zh) | 聚合链路的处理方法及装置 | |
CN113326192B (zh) | 用于移动端的应用测试方法、装置、设备及存储介质 | |
CN113419921B (zh) | 一种任务监控方法、装置、设备以及存储介质 | |
CN115801687A (zh) | 一种流量均衡方法、装置、电子设备和存储介质 | |
CN113747423A (zh) | 云手机状态同步方法、装置、设备、存储介质及程序产品 | |
CN106657264A (zh) | 分布式系统及其数据同步方法 | |
CN115174708B (zh) | 报文接收、信息确定方法、装置、交换芯片、设备及系统 | |
CN113794631B (zh) | 一种端口冗余处理方法、装置、设备及机器可读存储介质 | |
CN112596922B (zh) | 通信管理方法、装置、设备和介质 | |
CN117714528B (zh) | 基于udp广播的设备信息获取方法、系统、设备及介质 | |
CN102769538A (zh) | 一种端口变更方法、相关装置及系统 | |
CN108600565B (zh) | 多台pbx共享ss7信令点的网络系统、方法及交换机 | |
WO2022160304A1 (zh) | 多用户识别卡特性信息的交互方法、装置及通信设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |