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

权利要求书

1.一种图形化建模中数据流程图的解析方法，其特征在于，包括以下步骤：

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

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

2.根据权利要求1所述的图形建模中数据流程图的解析方法，其特征在于，所述识别当前流程图的节点的结构的步骤包括：

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

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

3.根据权利要求2所述的图形建模中数据流程图的解析方法，其特征在于，所述对当前流程图基于逆图深度遍历，判断所述当前流程图中节点的结构是选择结构或判断结构的步骤包括：

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

4.根据权利要求2所述的图形建模中数据流程图的解析方法，其特征在于，所述对所述当前流程图基于原图深度遍历，判断出当前流程图中节点的循环类型或识别出选择结构的汇合点的步骤包括：

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

5.根据权利要求1-4中任一项所述的图形建模中数据流程图的解析方法，其特征在于，所述基于所述当前流程图的节点的结构，构建流程图的步骤包括：

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

6.根据权利要求5所述的图形建模中数据流程图的解析方法，其特征在于，所述节点的类型包括：开始、判断、执行、结束四种类型。

7.根据权利要求6所述的图形建模中数据流程图的解析方法，其特征在于，所述基于所述当前流程图的节点的结构，构建流程图的步骤中还包括：

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

8.一种图形建模中数据流程图的解析系统，其特征在于，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1-7中任一项所述的方法的步骤。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1-7中任一项所述的方法的步骤。