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

权利要求书

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

确定当前生成的事件以及状态机当前的状态；

查找预先确定的存在响应关系的状态与事件的对应关系，判断所述当前生成的事件以及所述状态机当前的状态是否存在响应关系；

若存在响应关系，则根据预先确定的存在响应关系的状态与事件对应的处理函数标识和转换的下一状态，确定出所述状态机当前的状态和所述当前生成的事件对应的处理函数标识以及转换的下一状态，并

在执行确定的所述处理函数标识对应的处理函数成功后，控制所述状态机跳转至确定出的下一状态；

若不存在响应关系，则控制所述状态机保持当前状态。

2.如权利要求1所述的方法，其特征在于，确定存在响应关系的状态与事件的对应关系及其存在响应关系的状态与事件对应的处理函数标识和转换的下一状态，包括：

根据为状态机定义的状态、事件以及处理函数的关系生成状态表，其中若状态所在行与事件所在列的交叉单元格或状态所在列与事件所在行的交叉单元格中存储有信息，则表示该状态与该事件存在响应关系，所述信息为存在响应关系的该状态和该事件对应的处理函数标识以及转换的下一状态；若所述交叉单元格为空，则表示该状态与该事件不存在响应关系。

3.如权利要求2所述的方法，其特征在于，将生成的所述状态表通过二维数组结构进行保存。

4.如权利要求2所述的方法，其特征在于，根据为状态机定义的状态、事件以及处理函数的关系生成状态表之前，还包括：

根据为状态机定义的状态、事件以及处理函数的关系，确定所述状态机为确定有限状态机。

5.如权利要求2所述的方法，其特征在于，根据为状态机定义的状态、事件以及处理函数的关系生成状态表之前，还包括：

根据为状态机定义的状态、事件以及处理函数的关系，确定所述状态机为不确定有限状态机；以及

将所述为状态机定义的状态、事件以及处理函数的关系转换为确定有限状态机对应的状态、事件以及处理函数的关系。

6.如权利要求5所述的方法，其特征在于，将所述为状态机定义的状态、事件以及处理函数的关系转换为确定有限状态机对应的状态、事件以及处理函数的关系，包括：

根据为状态机定义的状态、事件以及处理函数的关系，确定对应多个转换的下一状态的当前状态；

针对确定出的对应多个转换的下一状态的当前状态，分别执行：

构造与所述多个转换的下一状态分别对应的响应事件；

建立各响应事件与所述当前状态之间的响应关系；以及

根据各响应关系中响应事件对应的转换的下一状态，建立各响应关系中所述当前状态对应的下一状态。

7.如权利要求1所述的方法，其特征在于，若执行确定的处理函数标识对应的处理函数失败，则所述方法还包括：

确定所述处理函数执行失败的原因；

根据设定的原因与返回值的对应关系，确定与所述原因对应的返回值；

根据确定的所述返回值，确定对执行失败的所述处理函数的处理方式。

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

状态以及事件确定单元，用于确定当前生成的事件以及状态机当前的状态；

响应关系确定单元，用于查找预先确定的存在响应关系的状态与事件的对应关系，判断所述状态以及事件确定单元确定的所述事件以及所述状态是否存在响应关系；

状态控制单元，用于在所述响应关系确定单元确定不存在响应关系时，控制所述状态机保持当前状态；在所述响应关系确定单元确定存在响应关系时，根据预先确定的存在响应关系的状态与事件对应的处理函数标识和转换的下一状态，确定出所述状态以及事件确定单元确定的所述状态和事件对应的处理函数标识以及转换的下一状态，并在执行确定的所述处理函数标识对应的处理函数成功后，控制所述状态机跳转至确定出的下一状态。

9.如权利要求8所述的装置，其特征在于，还包括：

对应关系预处理单元，用于确定存在响应关系的状态与事件的对应关系及其存在响应关系的状态与事件对应的处理函数标识和转换的下一状态。