[发明专利]基于多人图形建模的流程图函数栈结构识别方法及系统

说明书

本发明提供一种基于多人图形建模的流程图函数栈结构识别方法及系统，属于图形化建模领域。本发明方法包括如下步骤：为每个节点添加属性InStack，判断当前节点是否有返回，如果是，属性InStack赋值false，结束，如果否，属性InStack赋值true；判断节点是否可达，如果否，结束，如果是，判断当前节点的类型；根据当前节点的类型，判断软件流程图函数栈中的节点类别，识别确定节点结构；根据节点结构识别整个函数栈结构。本发明还提供了一种实现所述识别方法的系统。本发明的有益效果为：实现了流程图的函数栈结构识别，解决了识别流程图的一个关键问题，能够实现多人协同建模，极大的提升各类产品的研制速度。

技术领域

本发明涉及图形化建模领域，尤其涉及一种基于多人图形建模的流程图函数栈结构识别方法，还涉及一种实现所述识别方法的系统。

背景技术

随着软件行业的发展，软件复杂度越来越高。软件的分类日益细化，更多的软件向定制化发展。定制化软件迫切的需要建模软件辅助完成软件模型的建模工作。

在图形化建模领域，传统的图形建模软件如Microsoft Visio、Rational Rose已无法满足对软件专业化、定制化的建模趋势。因此多人图形建模的需求日益增高。

市场上，建模工具属于非开源软件，因此在以往的软件开发过程中，需要建模只能够依赖已有图形建模软件。而市场上已有建模软件通常是单独建模工具，无法实现多人共同建模，从而导致各领域图形化建模进度缓慢，周期长，成本大大提高。

在图形建模软件中，流程图是最基本的图形。由于图形建模软件为非开源，能够检索到的流程图识别算法都存在一定程度上的缺陷，无法在多人建模中识别并利用。

发明内容

为解决现有技术中的问题，本发明提供一种基于多人图形建模的流程图函数栈结构识别方法，还提供一种实现所述识别方法的系统。

本发明识别方法包括如下步骤：

A：开始，为每个节点添加属性InStack，判断当前节点是否有返回，如果是，属性InStack赋值false，结束，如果否，属性InStack赋值true；

B：判断节点是否可达，如果否，结束，如果是，判断当前节点的类型；

C：根据当前节点的类型，判断软件流程图函数栈中的节点类别，识别确定节点结构；

D：根据节点结构识别整个函数栈结构，结束。

本发明作进一步改进，在步骤C中，对当前节点和栈中节点的处理过程包括：

C1：判断当前节点是否为处理节点，如果是，执行步骤C2，如果否，执行步骤C3；

C2：判断栈中节点是否为判断节点，如果是，该判断节点为while/for结构，如果否，执行步骤C4；

C3：判断当前节点是否为判断节点，如果否，执行步骤C4，如果是，执行步骤C5；

C4：识别当前节点为选择节点或者能够选择返回两个判断节点的判断节点，结束；

C5：判断栈中节点是否为处理节点，如果是，两个节点构成do-while结构，结束，如果否，执行步骤C6；

C6：判断栈中节点是否为判断节点，如果是，在从栈中节点遍历到当前节点时，根据知结构的其中一个判断节点识别另外一个判断节点的结构，结束，如果否，则对当前节点和栈中出现的判断节点构建关系WR，并根据已知结构的其中一个判断节点识别另外一个判断节点的结构，结束，

其中，关系WR定义为：如果判断节点N的一个儿子M在递归栈中，且M也为判断节点，则建立关系WR←(N is Bottom, M is Top)。