[发明专利]使用输入-输出示例的语义实体操纵

说明书

技术领域

本发明设计语义实体操纵，尤其是使用输入-输出示例的语义实体操纵。

背景技术

世界范围内的数百万人使用电子表格等来存储和操纵数据。这些数据操纵场景通常包括将大量的输入信息从一种格式转换为另一种格式，或者需要对输入信息执行计算以产生所需输出。通常，手动地或使用小的、通常是一次性的应用来实现这些任务，这些应用由终端用户或由程序员为终端用户来创建。

发明内容

此处描述的语义实体操纵技术实施例生成能够基于输入-输出示例来操纵表示语义实体的字符串的概率程序。该程序随后可用于从输入-输出示例中包括的一种类型的输入来生成与该示例一致的所需输出。这允许基于终端用户所提供的输入-输出示例来将输入信息从一种格式转换成另一种格式，并在输入信息上执行计算以产生所需输出。

一般而言，在一个实现中可通过首先接收前述的输入-输出示例来实现上述内容。每个输入-输出示例提供一个或多个输入项和对应的所需输出项。对所接收的输入和输出项进行解析以产生经加权的解析集。这些经加权的解析中的每个表示对每个输入和输出项的不同的潜在解析，其中根据对基于与规定的解析库相比该解析是有效的解析的可能性的度量来对该解析进行了加权。接下来，对于每个输入-输出示例，从一种类型的变换库中标识一个或多个变换，该一个或多个变换可从该示例的输入项生成所需输出项。另外，标识格式化指令，该格式化指令能够对输出项进行格式化以便与输入-输出示例的所需输出项的格式化相匹配。当已经处理了全部输入-输出示例时，生成概率程序，在给定与输入-输出示例的输入项类型相同的一个或多个输入项时，该概率程序采用所标识的变换和格式化指令来产生与该一个或多个输入项相对应的输出项。随后接收与输入-输出示例的输入项类型相同的一个或多个输入项，并且使用所生成的概率程序来产生输出项。

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

附图说明

参考以下描述、所附权利要求书以及附图，将更好地理解本发明的具体特征、方面和优点，附图中：

图1示出了用于生成基于输入-输出示例执行数据操纵任务的程序的程序生成系统，以及将该程序应用于新的输入项的程序执行模块。

图2示出了包括图1的程序生成系统和程序执行模块的数据操纵系统。

图3是示出图2的程序生成系统的一种操作方式的概览的流程图。

图4是示出(图2的)程序生成系统如何使用三部分操作来生成程序的流程图。

图5和6共同示出一个示出图2的程序生成系统中使用的变换模块的一种操作方式的示例。

图7是例如通过示出变换模块的一种操作方式的概览来补充图5和6的示例的流程图。

图8示出用来对语义实体实例进行舍入的舍入变换过程。

图9示出货币数据表，其中终端用户想要使用列-3中所示的日期的货币兑换率将列-1中的货币转换成列-2中所示的货币类型，从而获得输出列中所示的结果。第一行示出了终端用户所提供的输入-输出示例。

图10示出了距离数据表，其中取决于到某些特定位置的通勤属性(诸如到用户办公室的高峰时间驾驶时间、到最近体育馆的步行距离、以及到最近大学的驾驶距离)，终端用户想要从(在表的第一列中概括地呈现其地址的)8个公寓中作出明智的选择。

图11示出了用于将双精度值格式化成各种输出格式的格式串表。

图12示出了用于将日期-时间24/9/1986 18:23:05格式化成各种输出格式的格式串表。

图13示出了带有三种不同格式的日期的电子表格(即，美国格式：月/日/年，欧洲格式：日.月.年，以及中国格式：年-月-日)。注意到这些日期中的某些缺少年份，其被假定默认为今年。

图14是大致阐述实现此处描述的语义实体操纵技术实施例的示例性过程的流程图。

图15示出了用于实现图14的过程的语义实体操纵系统的一个实现。

图16是描绘了构成用于实现此处所描述的语义实体操纵技术实施例的示例性系统的通用计算设备的图示。

具体实施方式