[發明專利]示例編程中的行為特征使用的方法、系統和介質

有效

• 申請號: 201780081109.4
• 申請日: 2017-12-14
• 公開（公告）號: CN110114755B
• 公開（公告）日: 2023-07-11
• 發明（設計）人: S·古爾瓦尼;K·M·埃利斯
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G06F8/30
• 分類號: G06F8/30;G06F18/23
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華

用于在示例編程中縮小針對均符合由用戶提供的示例行為的程序的選擇的技術。即使用戶提供不充足的行為示例來精確地標識應當被使用的程序，系統也仍然使用程序的程序行為特征(潛在地連同結構特征)以便標識將符合特定組的行為示例的每個程序的適合性。然后特定程序被選擇和啟用以用于該用戶，使得特定程序執行由一個或多個程序行為示例所例示的行為。在對程序的選擇使用用戶協助的情況下，針對每個可能程序的適合性可以用于決策應當使復數個可能程序中的哪個可由用戶選擇。那些較高適合性的程序可以被可視化給用戶以供選擇。

背景技術

傳統上，計算機程序的構建需要經訓練的計算機程序員的大量且耗時的工作。另一方面，示例編程技術允許用戶通過提供所意圖行為的示例來構建和運行新程序。換言之，不是要求用戶告訴計算機做什么(通常需要顯式編程)，示例編程而是允許用戶通過提供幾個示例來簡單地向計算機示出做什么。

提供所意圖行為的示例對于典型人類而言是直觀的。畢竟，人類熟悉通過向他們示出做什么來教彼此怎么做一些事情，并將它留給學生以施加所演示的行為。因此，示例編程不需要編程語言或專門編程技術的知識。示例編程因此具有對幾乎不具有或不具有編程知識的更大的用戶群體開放靈活計算的新入口。

然而，示例編程依賴于用戶來提供行為的示例。系統針對可能程序的巨大集合評價示例行為以便標識滿足行為的程序。所標識的程序然后用于執行行為。行為的示例可能包括輸入和對應的可接受的輸出。當越來越多的示例被提供時，系統可以縮小標識滿足所演示的行為的程序。

然而，所意圖行為可能足夠復雜使得可能需要大量示例以便以能夠標識執行所意圖行為的合適程序的充分的確定性來確定所意圖行為。典型人類不想要提供大量示例，并且/或者可能不具有大量示例來提供。相反，用戶常常僅提供較少數目的示例，并且可能甚至少至一個示例。

然而，幾個所提供的示例很少足以在可能程序的巨大空間內確定所意圖行為。因此，系統挑選尚未明確地被給出的一個示例或多個示例排除的可能程序中的一個。用于挑選程序的先前方法依賴于程序本身的結構特征。例如，可以存在朝向更短、更簡單、或更自然結構化的程序的偏向。然而，無論何時所意圖行為未通過足夠的示例來明確，都存在不執行所意圖行為的程序將被選擇的機會。

本文中要求保護的技術方案不限于解決例如以上描述的任何缺點或僅操作于例如以上描述的環境中的實施例。相反，該背景僅被提供以說明本文中描述的一些實施例可以被實踐在其中的一個示例性技術領域。

發明內容

本文中描述的至少一些實施例涉及示例編程的執行，其中程序通過用戶簡單地提供一組行為示例而被選擇并且被啟用以用于用戶。即使用戶提供不足夠的行為示例來精確地標識應當被使用的程序，系統也仍然使用程序的行為特征(潛在連同結構特征)以便標識將符合特定一組行為示例的每個程序的適合性。然后特定程序被選擇和啟用以用于該用戶，使得特定程序執行由一個或多個程序行為示例所例示的行為。

在對程序的選擇中使用了用戶協助的情況下，針對每個可能程序的適合性可以用于決策應當使復數個可能程序中的哪個可由用戶選擇。例如，那些較高適合性的程序可以被可視化給用戶，可能按適合性的順序來排序，從而允許用戶智能地選擇合適的程序以完成示例編程。

在一個示例情況中，行為示例由用戶以輸入和輸出集合的形式提供。即，對于一個示例，用戶提供特定輸入，并且表達給定該特定輸入的期望輸出。如果僅存在幾個這樣的示例，則可能存在能夠生成給定那些輸入的期望輸出的許多程序，一些比另一些更適合于總體一般所意圖的功能。本文中描述的原理通過使用程序行為特征(以及可能的程序結構特征)以便標識哪些程序是適合的，由此至少部分地縮小可用于執行功能的程序的選擇，來幫助解決這種歧義。在一個實施例中，總體行為域是數據變換(將輸入數據變換到輸出數據)。這樣的變換的一個示例是數據提取(從輸入數據中提取數據的一部分以由此生成以結構化表格形式的輸出數據)。