[发明专利]示例编程中的行为特征使用的方法、系统和介质

说明书

用于在示例编程中缩小针对均符合由用户提供的示例行为的程序的选择的技术。即使用户提供不充足的行为示例来精确地标识应当被使用的程序，系统也仍然使用程序的程序行为特征(潜在地连同结构特征)以便标识将符合特定组的行为示例的每个程序的适合性。然后特定程序被选择和启用以用于该用户，使得特定程序执行由一个或多个程序行为示例所例示的行为。在对程序的选择使用用户协助的情况下，针对每个可能程序的适合性可以用于决策应当使复数个可能程序中的哪个可由用户选择。那些较高适合性的程序可以被可视化给用户以供选择。

背景技术

传统上，计算机程序的构建需要经训练的计算机程序员的大量且耗时的工作。另一方面，示例编程技术允许用户通过提供所意图行为的示例来构建和运行新程序。换言之，不是要求用户告诉计算机做什么(通常需要显式编程)，示例编程而是允许用户通过提供几个示例来简单地向计算机示出做什么。

提供所意图行为的示例对于典型人类而言是直观的。毕竟，人类熟悉通过向他们示出做什么来教彼此怎么做一些事情，并将它留给学生以施加所演示的行为。因此，示例编程不需要编程语言或专门编程技术的知识。示例编程因此具有对几乎不具有或不具有编程知识的更大的用户群体开放灵活计算的新入口。

然而，示例编程依赖于用户来提供行为的示例。系统针对可能程序的巨大集合评价示例行为以便标识满足行为的程序。所标识的程序然后用于执行行为。行为的示例可能包括输入和对应的可接受的输出。当越来越多的示例被提供时，系统可以缩小标识满足所演示的行为的程序。

然而，所意图行为可能足够复杂使得可能需要大量示例以便以能够标识执行所意图行为的合适程序的充分的确定性来确定所意图行为。典型人类不想要提供大量示例，并且/或者可能不具有大量示例来提供。相反，用户常常仅提供较少数目的示例，并且可能甚至少至一个示例。

然而，几个所提供的示例很少足以在可能程序的巨大空间内确定所意图行为。因此，系统挑选尚未明确地被给出的一个示例或多个示例排除的可能程序中的一个。用于挑选程序的先前方法依赖于程序本身的结构特征。例如，可以存在朝向更短、更简单、或更自然结构化的程序的偏向。然而，无论何时所意图行为未通过足够的示例来明确，都存在不执行所意图行为的程序将被选择的机会。

本文中要求保护的技术方案不限于解决例如以上描述的任何缺点或仅操作于例如以上描述的环境中的实施例。相反，该背景仅被提供以说明本文中描述的一些实施例可以被实践在其中的一个示例性技术领域。

发明内容

本文中描述的至少一些实施例涉及示例编程的执行，其中程序通过用户简单地提供一组行为示例而被选择并且被启用以用于用户。即使用户提供不足够的行为示例来精确地标识应当被使用的程序，系统也仍然使用程序的行为特征(潜在连同结构特征)以便标识将符合特定一组行为示例的每个程序的适合性。然后特定程序被选择和启用以用于该用户，使得特定程序执行由一个或多个程序行为示例所例示的行为。

在对程序的选择中使用了用户协助的情况下，针对每个可能程序的适合性可以用于决策应当使复数个可能程序中的哪个可由用户选择。例如，那些较高适合性的程序可以被可视化给用户，可能按适合性的顺序来排序，从而允许用户智能地选择合适的程序以完成示例编程。

在一个示例情况中，行为示例由用户以输入和输出集合的形式提供。即，对于一个示例，用户提供特定输入，并且表达给定该特定输入的期望输出。如果仅存在几个这样的示例，则可能存在能够生成给定那些输入的期望输出的许多程序，一些比另一些更适合于总体一般所意图的功能。本文中描述的原理通过使用程序行为特征(以及可能的程序结构特征)以便标识哪些程序是适合的，由此至少部分地缩小可用于执行功能的程序的选择，来帮助解决这种歧义。在一个实施例中，总体行为域是数据变换(将输入数据变换到输出数据)。这样的变换的一个示例是数据提取(从输入数据中提取数据的一部分以由此生成以结构化表格形式的输出数据)。