[发明专利]根据示例的自动化表格变换

说明书

技术领域

本发明涉及表格格式变换。

背景技术

表格历来被用来以适合审阅或计算机处理的方式排列数据。例如，电子表格应用已经被开发成以表格形式排列和处理数据。另外，许多当前文字处理应用具有相关联的表格功能以使得用户能够通过利用一个或多个表格来以特定格式显示数据。另外，许多数据库可被认为是表格，其中数据库中的条目经由特定索引来排列。

在某些情况下，这些应用中的一个的用户可能希望从现有表格中生成新表格，其中该新表格包括现有表格中的以不同格式排列的一些相同数据(或者可以从这些数据导出的数据)。存在基本无限数量的用来在表格中显示数据的格式，并且取决于用户的当前任务，用户可能希望更改格式以便将现有表格变换成新表格以使得该新表格对应于用户需要的格式。

当前，对于个人而言，对表格，尤其是对包括相对较大量的数据的表格执行格式修改是相对困难的。一些常规电子表格应用提供对可以对输入表格执行以创建输出表格的一个或多个算法的用户生成和实现的支持。然而，大多数计算机用户不具有计算机编程技巧，并且大多数用户发现用于生成计算机可执行程序的电子表格应用支持的语言是非直观的。因此，用户有时将花费相对较长的时间来手动重新创建或重新组织现有表格中的数据，以生成用户所需格式的新表格。从现有表格中手动创建新表格会允许用户在表格之间转移数据时犯下各种错误。同样，从现有表格中手动创建新表格的任务对用户而言是相对枯燥的，有时是令人厌烦的。或者，无经验的计算机用户能够雇用专家级程序员来生成能够从现有表格中创建具有该用户所需格式的新表格的程序或脚本，但雇用这样的程序员可能是昂贵的。

发明内容

以下是在本文详细描述的主题的简要的发明内容。本发明内容不旨在是关于权利要求的范围的限制。

此处描述了涉及通过利用示例来将第一格式的第一表格变换成第二格式的第二表格的各种技术。例如，用户可能具有包含许多单元格的相对较大的表格，其中这些单元格中的至少一个子集保存数据，并且其中该表格具有第一格式。第一格式可由第一表格中的若干行或列、数据在该表格的各行和各列中的排列等来定义。用户可能期望将该第一表格变换成具有第二格式的第二表格，其中该第二格式不同于第一格式。例如，第二格式可具有不同数量的行和/或列。或者，第二格式可具有相同数量的行和列，但数据在这些行或列中的排列可以是不同的。用户可选择第一表格中的一部分(下文中可被称为输入表格)，而不是根据第一表格中的数据手动创建该第二表格。例如，该输入表格可以是第一表格中的特定数量的行和/或特定数量的列。用户然后可提供对应的示例性输出表格。该输出表格可以是对应于用户提供的示例性输入表格，但具有第二格式的表格。换言之，输出表格是具有第二格式的所需第二表格的手动创建的一部分。

至少部分地基于用户提供的示例性输入表格和示例性输出表格，能够自动生成计算机可执行程序，其中该计算机可执行程序在被应用于示例性输入表格时生成示例性输出表格。一旦生成这样的计算机可执行程序，就可以对上述第一表格执行该计算机可执行程序，其中该第一表格包括相对较大量的数据。随后，具有用户需要的第二格式的第二表格能够通过利用该计算机可执行程序来自动输出。

根据此处更详细地描述的示例性实施例，计算机可执行程序能够分多个步骤来推断。首先，可分析示例性输入表格和示例性输出表格，并且可生成示例性输入表格的至少一部分和示例性输出表格的一部分之间的候选映射。例如，可定位同时出现在输入表格的单元格和输出表格的单元格中的数据，并且可生成输入表格中的单元格位置和输出表格中的单元格位置之间的候选映射。至少部分地基于这一候选映射，能够推断过滤程序。该过滤程序可包括在输入表格和输出表格之间必须满足的一个或多个预定义规则。这些预定义规则可基于关于诸如电子表格应用、文字处理应用、数据库应用等特定类型的应用的用户通常采取的表格变换的凭经验收集的数据来生成。过滤程序还可包括指示对应于示例性输出表格中的单元格位置的顺序的定序程序(定序器)。同样，该定序器可以从多个预定义定序器中选择。

一旦推断出过滤程序，就可利用这一过滤程序来构建关联程序。例如，过滤程序可被配置成基于示例性输入表格的特定部分来生成示例性输出表格的特定部分。然而，这一过滤程序可能无法执行示例性输入表格和示例性输出表格之间的整个变换。因此，这一过滤程序可用于生成被配置成将过滤程序与示例性输出表格的另一部分相关联的关联程序。然后可使用所得关联程序来根据示例性输入表格的另一部分生成示例性输出表格的另一部分。关联程序包括过滤程序和两个相关功能，其中这些相关功能可选自多个预定义相关功能。