[发明专利]有限状态机执行装置和方法、在应用中的建立和使用方法

摘要

本发明公开了有限状态机执行装置和方法、以及在应用中建立和使用有限状态机的方法，有限状态机执行方法包括：接收触发事件；获取有限状态机的当前状态，并根据输入事件以及状态转移表，获取当前状态要转移至的下一状态；借助于基本状态类，从属于基本状态类的一个或多个具体状态类中确定与当前状态对应的具体状态类，以使用该具体状态类进行预定处理，以及使用获取的下一状态更新当前状态。本发明结合了面向对象的状态模式和Flyweight模式的原理，对有限状态机的执行逻辑进行了改进，建立了单实例模式的具体状态类，避免了对象的重复创建和删除，从而在用于各种应用的开发、模型化等场合时，能够减少系统的资源消耗，加快应用的执行速度和效率。

主权项

一种有限状态机执行装置，包括：引擎单元，用于接收输入事件，作为有限状态机的触发事件；存储单元，用于存储有限状态机的当前状态以及状态转移表，状态转移表包括有限状态机的状态转移信息，该状态转移信息包括有限状态机的各个状态之间的转移关系以及触发各个状态转移的事件；状态类定义单元，用于根据有限状态机的各个状态，定义基本状态类、以及属于该基本状态类的一个或多个具体状态类，每一个具体状态类用于根据由引擎单元接收的输入事件来进行预定处理；以及执行单元，用于从存储单元中获取当前状态，并根据引擎单元提供的输入事件以及存储单元中存储的状态转移表，获取当前状态要转移至的下一状态，并且通过基本状态类，确定与当前状态对应的具体状态类，以使用该具体状态类进行预定处理，以及执行单元还使用获取的下一状态更新存储单元中的当前状态。