有限状态机的执行系统及执行方法

摘要

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

主权项

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