[发明专利]一种计算公式回圈点快速检测方法

说明书

技术领域

本发明属于计算机领域，涉及计算机数据结构中的单向链表、双向链表和数学公式计算等领域所涉及的问题，具体涉及复杂计算公式回圈点快速检测方法。

背景技术

在实际业务系统中，经常遇到数据结果需要进行计算得出的情况。在计算公式中，并非所有的计算都为常量，有的为变量。而变量可能是其它公式的计算结果，但在定义其它计算公式时，就需要确定不引用到当前的计算公式，否则就会引起回圈，计算时会进入死循环或栈溢出等错误。为避免这种情况出现，需要在计算前就找到引起回圈点，如图1中粗线部分。

发明内容

本发明公开了一种计算公式回圈点快速检测方法，具体为：

1）读取所有计算公式的列表；

2）判断列表不为空，则进行递归分析；

3）将所有计算公式等号左侧都标识为左操作数，右侧标识为右操作数；

4）将所有的左操作数放到一个列表中，递归循环到一个计算公式时，依次判断其所有的右操作数是否在左操作数列表中，如果在，则抽取左操作数代表的公式到新的计算公式列表中，以备下次递归使用；如果不在，则不作处理，继续下一个计算公式；

5）当本次递归循环结束时，如果当前的左操作数列表为空，则表示有回圈，将组织好的计算公式列表分析，收集所有左操作数集合和右操作数集合，把左操作数在右操作数集合中出现的公式提取出，即可标识为回圈点。

进一步，当检测到有依赖回圈时，收集引起回圈的节点信息，整理后以异常形式抛出，应用系统检测到异常形式，捕获后打开异常信息，便可获知所需要的信息。

进一步，当检查到有依赖回圈时，将回圈信息收集整理，最后以参数形式返回，应用系统通过返回值来确定回圈位置。

其中，所述步骤2）的中断的条件有两个，一是所有公式检测完成，二是公式中出现异常回圈点。

其中，所述步骤3）中，所有右操作数可以为一个计算公式，且如不受计算机存储容量限制，理论上可无限嵌套。

本发明可有效解决计算机进行数据计算时进入死循环或将计算机资源耗尽的问题，能够提高计算机运行速度。本发明经过简单配置即可植入相关应用系统中，提高计算正确性。

附图说明

图1为存在回圈的数据结构示意图；

图2为正常的数据结构示意图；

图3为分析流程示意图。

具体实施方式

下面结合附图对本发明进行具体说明。

本发明的分析流程如图3所示。

1.  读取所有计算公式的列表。

2.  如果列表不为空，则进行递归分析。中断的条件有两个，一是所有公式检测完成，二是公式中出现异常回圈点。

3.  将所有计算公式等号左侧都标识为左操作数，右侧标识为右操作数，右操作数也可以为一个计算公式。

4.  首先将所有的左操作数放到一个列表中，递归循环到一个计算公式时，依次判断其所有的右操作数是否在左操作数列表中，如果在，则抽取左操作数代表的公式到新的计算公式列表中，以备下次递归使用。如果不在，则不作处理，继续下一个公式。

5.  当本次递归循环结束时，如果当前的左操作数列表为空，则表示有回圈。需将组织好的计算公式列表分析，收集所有左操作数集合和右操作数集合，把左操作数在右操作数集合中出现的公式提取出，即可标识为回圈点。

在实际应用中，对于检测到的回圈点可以通过多种机制来处理。

1.  通过抛出异常形式：当检测到有依赖回圈时，收集引起回圈的节点信息，整理后以异常形式抛出，应用系统检测到异常形式，捕获后打开异常信息，便可获知所需要的信息。

2.  通过返回值：当检查到有依赖回圈时，将回圈信息收集整理，最后以参数形式返回。应用系统通过返回值来确定回圈位置。

举例说明：如果有4个公式 a=b+c; b=d+e;d=f+g;g=a+c；左操作数集合分别为{a,b,d,g}，右操作数集合为{a,b,c,d,e,f,g}。经过上述图3所示的流程分析，则会得出公式a=b+c和g=a+c之间存在回圈依赖的结论，以异常形式抛出。