[发明专利]环路检测方法及系统

说明书

技术领域

本发明涉及一种对软件系统和/或硬件系统中存在的循环环路进行检测的方法及系统，更具体地涉及一种环路检测方法及采用该方法的系统。

背景技术

在现在的软件系统和/或硬件系统的创建过程中，有时会出现不需要的循环设计出现，导致系统出现缺陷。而现有的解决方案是创建例如流程图、结构图等的图表来描述完整的软件系统和/或硬件系统的整个过程或结构，该图表由两个以上步骤或模块组成，即两个以上节点组成。而判断该图表中是否存在环路的方式就是遍历各个节点，即从起点出发经过所有节点到达终点执行结束。

随着软件系统和/或硬件系统在各行各行业工作中的深入应用，提供各种可自定义的工作流程和系统结构成为软件系统和/或硬件系统中很常见的功能。然而，在用户定制的工作流程和系统结构中，可能由于各种原因出现不需要环路，即已经执行的节点经过若干条件或步骤后回到当前已经执行的节点形成环路，无法跳出循环。因此，为了避免软件系统和/或硬件系统中出现环路，系统需要在用户定制工作流程或系统结构时或者执行流程或实现系统结构前，检测软件系统和/或硬件系统中是否存在环路，以对应地进行修正。

现有技术虽然已经能解决软件系统和/或硬件系统中的环路检测的问题，但是当软件系统和/或硬件系统中的节点和路径过多，而且关系很复杂时，遍历软件系统和/或硬件系统的做法会导致逻辑复杂，而且工作消耗量巨大，尤其是当软件系统和/或硬件系统本身非常复杂时，性能问题将更突出。

发明内容

基于上述现有技术的缺点，本发明的发明目的在于提供一种环路检测方法及采用该方法的系统，其能够方便检测软件系统和/或硬件系统中是否存在环路，工作过程简单，提高了效率，而且还能大幅度的提高性能。

为了实现上述的发明目的，本发明采用如下的技术方案：

一种环路检测方法，所述方法包括：

1）确定检测对象，确定所述检测对象的节点，并为所述节点创建入口节点和出口节点的结对关系；

2）计算当前所述结对关系的所述入口节点的数量，相同的所述入口节点不重复计数；

3）判断所述入口节点的数量是否大于零，如果为是，则执行下一步；如果为否，则转到步骤9）输出结果后结束；

4）判断既是所述出口节点又是所述入口节点的节点并标记为出入口节点，相同的所述出入口节点不重复计数，记录所述出入口节点的数量；

5）判断所述入口节点的数量是否大于所述出入口节点的数量，如果为是，则执行下一步；如果为否，则转到步骤8）输出结果并结束；

6）将未在所述出口节点中出现过的所述入口节点对应的结对关系移除；

7）然后针对当前剩下的所述结对关系，返回步骤2）开始依次执行；

8）如果判断结果为否，则表示存在所述环路，检测结束；

9）如果所述入口节点数量为零，则表示不存在所述环路，检测结束。

具体地，在步骤1）中，为了确定所述检测对象的节点，在执行步骤1）之前根据所述检测对象的工作原理和/或电气关系和/或结构特征制作所述检测对象的流程图、线路图、结构示意图中的至少一种。

进一步地，所述节点为所述流程图中的一个步骤或所述线路图中的一个组件或所述结构示意图中的一个模块。

另外，所述结对关系包括分别具有入口功能和出口功能的相邻节点之间的映射关系，其中具有出口功能的节点包括虚拟的节点。所述相邻节点之间存在上下游关系。

一种采用如上所述的方法的环路检测系统，所述系统包括：

结对关系创建模块，其用于根据节点之间的关系创建入口节点和出口节点的结对关系数据结构；

入口节点数运算模块，其用于计算所述结对关系中的入口节点的数量；

出入口节点数运算模块，其用于计算当前所述结对关系中既是入口节点又是出口节点的出入口节点的数量；

判断模块，其用于根据所述入口节点数运算模块的计算结果和所述出入口节点数运算模块的计算结果判断是否存在环路；

结对关系移除模块，其用于移除或屏蔽所述结对关系；

所述结对关系创建模块、所述入口节点数运算模块、所述出入口节点数运算模块、所述判断模块和所述结对关系移除模块彼此数据连通。

具体地，在所述结对关系创建模块中，所述节点之间的关系为相邻节点之间的上下游关系。

优选地，所述结对关系移除模块移除或屏蔽的所述结对关系是未作为所述出口节点出现的所述入口节点对应的结对关系。