[发明专利]有限状态机的实现方法及装置

权利要求书

1.一种有限状态机的实现方法，其特征在于，包括：

当状态机接收到用户终端发来的状态请求时，根据对象标识符在对象状态集中确定当前对象的状态标识符；

根据当前对象的状态标识符和状态切换条件在状态查找字典中查找下一个状态标识符并更新对象状态集中的相应状态标识符；

其中，所述对象标识符和所述状态切换条件根据所述状态请求获得；所述对象状态集包括所有对象标识符和对应的当前的状态标识符；下一个状态标识符为当前的状态标识符或更新后的状态标识符。

2.根据权利要求1所述的实现方法，其特征在于，若所述状态切换条件与预设状态切换条件匹配，则更新对象状态集中对应的对象标识符中的当前状态标识符；反之，保持当前的状态标识符。

3.根据权利要求1所述的实现方法，其特征在于，所述状态查找字典的建立，包括：

对预设的每个对象状态设置一查找处理器；

所述查找处理器以本身对象状态为当前对象状态，根据对应的预设状态切换条件建立响应关系，确定对应的跳转对象状态，并结合当前对象状态状态获取查找链表；

将获得的所有查找链表存储以形成对象查找字典。

4.根据权利要求3所述的实现方法，其特征在于，所述查找链表的获取，包括：

对每个预设的对象状态匹配唯一的状态标识符；

任选一对象状态为当前对象状态；

根据当前对象状态与当前对象状态对应的状态切换条件，获得与当前对象状态建立响应关系的跳转对象状态，并确定所述跳转对象状态对应的状态标识符；

根据当前对象状态的状态标识符获得当前链表单元；

根据跳转对象状态的状态标识符、状态切换条件和发生事件获得发生链表单元；

根据当前链表单元和发生链表单元获得当前对象状态的查找链表。

5.根据权利要求4所述的实现方法，其特征在于，根据当前链表单元和发生链表单元获得当前对象状态的查找链表，包括：

使当前链表单元和发生链表单元设置有链码；

当前链表单元通过链码与任选一事件对象状态的发生链表单元的标识符链接；

完成链接的发生链表单元通过链码与下一个事件对象状态的发送链表单元的标识符链接；

直到链接一空单元。

6.根据权利要求3所述的实现方法，其特征在于，每个查找链表中本身对象状态与事件对象状态之间的响应关系为一一响应关系。

7.根据权利要求3所述的构建方法，其特征在于，每个查找链表中以本身对象状态建立的响应关系至少为一个。

8.一种有限状态机的实现装置，其特征在于，包括：

状态信息获取模块，用于当状态机接收到用户终端发来的状态请求时，根据对象标识符在对象状态集中确定当前对象的状态标识符；

判断模块，用于根据当前对象的状态标识符和状态切换条件在状态查找字典中查找下一个状态标识符并更新对象状态集中的相应状态标识符。

9.根据权利要求8所述的实现装置，其特征在于，还包括字典生成模块，用于根据预设所有状态名、状态标识符、状态切换条件和发生事件建立状态查找字典，其中，所述字典生成模块包括：

配置模块，用于对预设的每个对象状态设置一查找处理器；

链表建立模块，用于使查找处理器以本身对象状态为当前对象状态，根据对应的预设状态切换条件建立响应关系，确定对应的跳转对 象状态，并结合当前对象状态获取查找链表；

链表存储模块，用于将获得的所有查找链表存储以形成对象查找字典。

10.根据权利要求9所述的实现装置，其特征在于，所述链表建立模块包括：

标识符匹配单元，用于对每个预设的对象状态匹配唯一的状态标识符；

选择单元，用于任选一对象状态为当前对象状态；

筛选识别单元，用于根据当前对象状态与当前对象状态对应的状态切换条件查找，获得与当前对象状态建立响应关系的跳转对象状态，并确定所述跳转对象状态对应的状态标识符；

链表单元建立单元，用于根据当前对象状态的状态标识符和对象状态名获得当前链表单元，以及用于根据跳转对象状态的状态标识符、状态切换条件和发生事件获得发生链表单元；

链接单元，用于根据当前链表单元和发生链表单元获得当前对象状态的查找链表。