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

说明书

技术领域

本发明涉及反编译电子表格中的循环。

背景技术

计算机系统和相关技术影响社会的许多方面。的确，计算机系统处理信息的能力已转变了人们生活和工作的方式。计算机系统现在通常执行在计算机系统出现以前手动执行的许多任务(例如，文字处理、日程安排、会计等)。最近，计算机系统彼此耦合并耦合到其他电子设备以形成计算机系统和其他电子设备可以在其上传输电子数据的有线和无线计算机网络。因此，许多计算任务的执行分布在多个不同的计算机系统和/或多个不同的计算环境上。

更具体地，电子表格程序被用在各种不同的环境中。在一些更专业的环境中，电子表格被用在技术计算中。例如，域专员可使用电子表格来构件和运行模型并且从这一形式所提供的快速原型构造中获益。然而，当输入对模型的改变时，使用电子表格作为编程语言的基本局限使得它们很难重用并且维护。

例如，电子表格通常能够表达在常规的编程语言中是循环的计算。然而，这些计算按照空间而非按照时间来表达。由此，电子表格内的“循环”可能变得非常大、具有固定大小、并且在电子表格上并不是明显可见的。这些困难使用户很难识别和改变与电子表格内的循环相关联的表达式。

发明内容

本发明涉及用来反编译电子表格中的循环的方法、系统和计算机程序产品。削减电子表格以标识电子表格内的多个公式。生成多个公式的规范化表示。多个公式的规范化表示指示电子表格内的单元格位置之间的相对差异。计算多个公式之间的依赖性。

基于多个公式之间的所计算的依赖性，计算电子表格的单元格之间的任何循环引用。具有检测到的循环引用的单元格被标记为迭代计算的一部分。对于所标记的单元格中的一个或多个，从多个公式的规范化表示中标识重复公式的一个或多个模式。确定重复公式的一个或多个模式表示至少一个循环。从多个公式中计算用于至少一个循环的循环输入数据和循环输出数据。

提供本发明内容是为了以简化的形式介绍将在以下具体实施方式中进一步描述的一些概念。本发明内容并不旨在标识出所要求保护的主题的关键特征或必要特征，也不旨在用来帮助确定所要求保护的主题的范围。

本发明的附加特征和优点将在以下描述中叙述，且其一部分根据本描述将是显而易见的，或可通过对本发明的实践来获知。本发明的特征和优点可通过在所附权利要求书中特别指出的工具和组合来实现和获得。本发明的这些和其他特征将通过以下描述和所附权利要求书变得更加显而易见，或可通过对下文中所述的本发明的实践来领会。

附图说明

为了描述可获得本发明的上述和其它优点和特征的方式，将通过参考附图中示出的本发明的具体实施例来呈现以上简要描述的本发明的更具体描述。可以理解，这些附图只描绘了本发明的各典型实施例，并且因此不被认为是对其范围的限制，将通过使用附图并利用附加特征和细节来描述和解释本发明，在附图中：

图1示出了便于反编译电子表格中的循环的示例计算机体系结构。

图2示出了用来反编译电子表格中的循环的示例方法的流程图。

图3示出了在数组内表示电子表格的重叠部分的示例。

图4示出了用于电子表格的数据视图和对应的公式视图。

具体实施方式

本发明涉及用来反编译电子表格中的循环的方法、系统和计算机程序产品。削减电子表格以标识电子表格内的多个公式。生成多个公式的规范化表示。多个公式的规范化表示指示电子表格内的单元格位置之间的相对差异。计算多个公式之间的依赖性。

基于多个公式之间的所计算的依赖性，计算电子表格的单元格之间的任何循环引用。具有检测到的循环引用的单元格被标记为迭代计算的一部分。对于所标记的单元格中的一个或多个，从多个公式的规范化表示中标识重复公式的一个或多个模式。确定重复公式的一个或多个模式表示至少一个循环。从多个公式中计算用于至少一个循环的循环输入数据和循环输出数据。

本发明的各实施例可以包括或利用包括诸如例如一个或多个处理器和系统存储器的计算机硬件的专用或通用计算机，这将在以下做出进一步讨论。本发明范围内的各实施例还包括用来携带或存储计算机可执行指令和/或数据结构的物理和其他计算机可读介质。这类计算机可读介质可以是可由通用或专用计算机系统访问的任何可用介质。存储计算机可执行指令的计算机可读介质是物理存储介质。携带计算机可执行指令的计算机可读介质是传输介质。由此，作为示例而非限制，本发明的各实施例可包括至少两种完全不同的计算机可读介质：计算机存储介质和传输介质。