[发明专利]一种实现和管理状态机信息的装置

权利要求书

1.一种实现和管理状态机信息的装置，包括绘制状态机的过程和修改状态机的过程，所述状态机包括一个或多个基本状态单元，其特征在于，所述绘制状态机的过程包括以下步骤：

1)创建状态机；

2)按预定规则对所述状态机的基本状态单元进行分组；

3)将所述状态机依据所述分组转化为树状图，其中所述分组所形成的组对应于所述树状图的节点；

4)创建树状图关系表，在所述树状图关系表中保存所述树状图的结构关系信息。

2.如权利要求1所述的一种实现和管理状态机信息的装置，其特征在于，所述创建状态机的步骤包括：

1)利用预定规则绘制状态机的各个状态；

2)用预定规则提供的布局算法对所绘制的状态机的各个状态进行连线布局；

3)用树结构管理状态机各个状态之间的层次关系；

4)用二维表结构对状态机的触发事件、连线权重等进行补充描述。

3.如权利要求2所述的一种实现和管理状态机信息的装置，利用预定规则绘制状态机的各个状态，其特征在于，包括：

利用dot语言自带的绘制图形功能，针对状态机的特点，开发了三种状态机控件模块，包括：单个状态、顺序型连接状态和选择型连接状态。通过三种控件的组合，实现一个完整的状态机图形的绘制。

4.如权利要求1所述的一种实现和管理状态机信息的装置，按照预定规则提供的布局算法对所绘制的状态机的各个状态进行连线布局，其特征在于，包括：

利用dot语言和java语言编程的接口，利用java语言的Swing库开发出图形用户界面，然后通过画树列表的形式来绘制状态机图形，同时利用dot高效的布局算法来完成状态机图形的连线和布局。

5.如权利要求1所述的一种实现和管理状态机信息的装置，用树结构管理状态机各个状态之间的层次关系，其特征在于，包括：

利用树结构便于层次化信息控制的特性，用以控制层次化状态机中状态之间的层次特性。树的每个叶节点和每个状态相对应，而树的非叶节点则用来表示每个状态所属的层次。

6.如权利要求1所述的一种实现和管理状态机信息的装置，用二维表结构对状态机的触发事件、连线权重等进行补充描述，其特征在于，包括：

每个状态机都对应一个二维的状态机登记表格，记录包括：

1)每个状态表示的信息及注释；

2)每条连线代表的具体的事件描述；

3)每条连线代表的具体的输出函数；

4)每条连线代表的具体的权重及注释；

7.如权利要求1所述的一种实现和管理状态机信息的装置，其特征在于，状态机的具体特征包括：

实现的状态机通过事件来有效的维护与管理状态机的跳转。我们这里提到的状态机是由事件进行驱动的，由于“对象”与“状态”都是广义和抽象的，一个对象有多个状态，当事件来临时，通过事件处理器对事件进行处理，然后触发使得状态之间相互跃迁，同时可以在状态切换时定义附加的操作。本专利要实现的状态机有效的维护与管理这一机制的流程，包括：

1)对状态机进行初始化；

2)获得输入状态机的事件，将当前状态的各个迁移条件与该事件进行匹配；

3)记录匹配成功的迁移条件，然后执行状态迁移和输出函数；

4)判断迁移以后的状态是否为最终态，如果是，则结束状态运行；如果否，则返回步骤2)。

8.如权利要求5所述的用树结构管理状态机各个状态之间的层次关系，其特征在于，所述将状态机依据分组转化为树状图具体步骤包括：

1)创建树状图，所述树状图关系表包括用于保存树结构关系的树结构关系表；

2)分别将组和子组转化为枝节点，所述树状图关系表包括用于保存枝节点信息的枝节点属性表；

3)将基本状态单元转化为叶节点，所述树状图关系表包括用于保存叶节点信息的叶节点属性表；

4)所述树状图关系表还包括用于保存叶节点之间连接或转移关系的叶节点关系表。