[发明专利]图形化建模中数据流程图的解析方法、系统及存储介质

说明书

技术领域

本发明涉及图形化建模领域，尤其涉及一种图形化建模中数据流程图的解析方法、系统及存储介质。

背景技术

目前，在软件开发领域，广泛的图形建模工具如Microsoft Visio、Rational Rose等等。上述建模工具的显著缺点就是无法多人同时完成建模，这导致大型的软件开发的图形建模无论从工作效率方面还是人员安排方面都有明显缺陷。

发明内容

本发明的主要目的在于提供一种图形化建模中数据流程图的解析方法、系统及存储介质，能够进行多人同时建模并且保证模型的准确，提高工作效率。

为实现上述目的，本发明提供的一种图形化建模中数据流程图的解析方法，包括以下步骤：

识别当前流程图的节点的结构；

基于所述当前流程图的节点的结构，构建流程图。

其中，所述识别当前流程图的节点的结构的步骤包括：

对当前流程图基于逆图深度遍历，判断所述当前流程图中节点的结构是选择结构或判断结构，所述逆图即将一个图的有向边的起点和终点交换后得到的图；

对所述当前流程图基于原图深度遍历，判断出当前流程图中节点的循环类型或识别出选择结构的汇合点。

其中，所述对当前流程图基于逆图深度遍历，判断所述当前流程图中节点的结构是选择结构或判断结构的步骤包括：

对于当前流程图基于逆图深度遍历，当对一个判断节点的所有分支进行遍历时，如果可以产生回路，则其为循环结构；当其所有分支都遍历过，判断节点没有被识别，则其为选择结构。

其中，所述对所述当前流程图基于原图深度遍历，判断出当前流程图中节点的循环类型或识别出选择结构的汇合点的步骤包括：

对所述当前流程图基于原图深度遍历，在遍历到一个新节点时，给节点赋予时间戳，判断出循环类型，或者识别出选择结构的汇合点。

其中，所述基于所述当前流程图的节点的结构，构建流程图的步骤包括：

基于所述当前流程图的XML配置文件，在XML配置文件中，将程序流程图分为两部分：nodes和lines，分别存储节点的信息和连线的信息，以此构建流程图。

其中，所述节点的类型包括：开始、判断、执行、结束四种类型。

其中，所述基于所述当前流程图的节点的结构，构建流程图的步骤中还包括：

将开始、判断、执行和结束四个节点信息处理、保存；将连线信息处理、保存。

本发明还提出一种图形建模中数据流程图的解析系统，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如上所述的方法的步骤。

本发明还提出一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的方法的步骤。

本发明的有益效果是：

本发明提供了一种对于多人并发图形建模的流程图解析算法，丰富了多人并发图形建模系统能够处理的图形，将流程图节点信息细化，对节点信息和连线信息合理进行存储；完善了多人并发建模系统，使大型软件图形建模更加简单，能够进行多人同时建模并且保证模型的准确，而且能够进行图形嵌套，提高工作效率。

附图说明

图1是本发明图形化建模中数据流程图的解析方法的流程示意图；

图2是本发明图形化建模中数据流程图的解析方法的细化流程示意图；

图3是本发明中逆图示例图；

图4是本发明中程序流程图XML配置文件；

图5是本发明中程序流程图解析模块UML图。

本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

为了使本发明的技术方案更加清楚、明了，下面将结合附图作进一步详述。

具体实施方式

应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

由于现有技术中，图形建模工具无法多人同时完成建模，这导致大型的软件开发的图形建模无论从工作效率方面还是人员安排方面都有明显缺陷。

本发明图形建模的流程图解析算法以及实现，是在多人并发建模工程的基础上，对于流程图的解析算法以及实现，能够进行多人同时建模并且保证模型的准确而且能够进行图形嵌套。