[发明专利]反编译电子表格中的循环

摘要

本发明涉及用来反编译电子表格中的循环的方法、系统和计算机程序产品。本发明的各实施例通过走查电子表格上的依赖图来检测循环。当遇到节点时，在电子表格的规范化表示(例如，R1C1表示法)中寻找相同公式的序列。当标识到相同公式时，这些公式可表示循环。分析单元格的空间结构以确定哪些单元格要存储在数组中，以及哪些单元格可能是循环携带的依赖性。

主权项

一种在包括一个或多个处理器和系统存储器的计算机系统处的用来标识电子表格(111)内的循环语义的方法，其特征在于，所述方法包括：解析所述电子表格(111)以标识所述电子表格(111)内的多个公式(112)的动作；生成所述多个公式(112N)的规范化表示的动作，所述多个公式的所述规范化表示指示所述电子表格(111)内的单元格位置之间的相对差异；计算所述多个公式(112)之间的依赖性(113)的动作；基于所述多个公式(112)之间的所计算的依赖性(113)，检测所述电子表格(111)的单元格之间的任何循环引用(114)的动作；将具有检测到的循环引用的单元格(116)标记为迭代计算的一部分的动作；对于所标记的单元格(116)中的一个或多个，从所述多个公式(112)的所述规范化表示中标识重复公式(117)的一个或多个模式的动作；确定重复公式的所述一个或多个模式表示至少一个循环(118)的动作；以及从所述多个公式(112)中计算用于所述至少一个循环(118)的循环输入数据(121)和循环输出数据(122)的动作。