[發明專利]允許元編程的最優增量工作流執行

無效

• 申請號: 201110068588.0
• 申請日: 2011-03-14
• 公開（公告）號: CN102193823A
• 公開（公告）日: 2011-09-21
• 發明（設計）人: D·V·威爾茲恩;J·V·格格;H·J·M·梅杰
• 申請（專利權）人: 微軟公司
• 主分類號: G06F9/46
• 分類號: G06F9/46;G06Q10/00
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 顧嘉運

技術領域

本發明一般涉及工作流，尤其涉及允許元編程的最優增量工作流執行。

背景技術

工作流系統表示過程管理技術的應用。工作流是定義過程或程序的操作方面的有組織的互相關任務集。具體而言，工作流可定義任務如何結構化、負責實體以及任務的相對排序等。因此，工作流方便過程的自動化設計、控制和監視。

一種公知工作流是企業工作流，該企業工作流自動化業務過程以使得文檔、信息和/或任務被傳遞至各個人以便根據程序規則來行動。例如，一個人可以按順序執行某一指定工作，并且隨后在完成時可啟動其他人的工作。實際上，工作的傳遞基于先前任務的完成來自動化和控制。作為示例，貸款評估或批準過程可被表示為工作流。

還能夠在計算機系統及相關聯的功能，而不是單獨的人類相關任務的上下文中采用工作流。作為示例，可采用被稱為構建系統(build?system)的專用工作流系統來方便程序開發。

構建系統使得能夠像構建那樣腳本化并執行各種各樣的程序開發任務，包括將源代碼編譯成二進制代碼、測試和開發，等等。雖然從命令提示中調用對單個文件的開發操作是容易的，但類似地對通常是具有復雜依賴關系的大量文件發起這些操作是呈指數地更加困難的。構建系統被設計成通過使開發者能夠描述并且隨后數次發起對各自具有特定功能的分立代碼單元的一系列調用的執行來幫助該情形。例如，構建系統可允許在對一個或多個組件源文件作出改變時快速重新編譯程序。

具體而言，工作流和構建當前利用域專用語言或標記語言來指定。域專用語言(DSL)是被設計成在特定域中工作的專用語言。例如，經常采用允許非技術人員查看并操縱過程的圖形DSL。諸如XML(可擴展標記語言)等標記語言是用于通過文本注釋來表示結構化數據的數據描述語言。

發明內容

下面呈現了摘要，以便提供所公開的主題的某些方面的基本概念。本發明內容不是廣泛性的概觀。它并不旨在標識關鍵/重要元素，也不旨在描繪所要求保護的主題的范圍。其唯一的目的是以簡化形式呈現一些概念，作為稍后呈現的更詳細描述的序言。

簡而言之，本發明一般涉及工作流，包括工作流的構造和執行。工作流能夠用通用編程語言來通過程序描述和構造。特別地，這一構造允許采用元編程來觀察、推理、修改和/或生成工作流。工作流任務和項目依賴關系能夠由工作流來顯式表達并用于特別地優化工作流執行。例如，可以分割任務以便按照項目和任務依賴關系來跨多個處理器和/或計算機并發執行。另外，在發生對工作流或其分量的改變時，可利用依賴關系來將重新執行限于該工作流中由該改變影響的各部分。此外，關于工作流執行狀態的消息可攜帶附加類型信息以允許以結構化方式展示消息以便高效地向用戶傳達信息。還公開了涉及撤消操作以及與常規工作流系統的可互操作性的功能。

為實現上述及相關目的，在此結合以下描述和附圖描述了所要求保護的主題的某些說明性方面。這些方面指示可實踐本主題的各種方式，它們均落在所要求保護的主題的范圍之內。當結合附圖閱讀以下詳細描述時，本發明的其他優點和新穎特征將變得顯而易見。

附圖說明

圖1是工作流系統的框圖。

圖2是工作流節點實例和關系的圖形表示。

圖3是可由通用程序產生的代表性工作流對象圖。

圖4是代表性調度組件的框圖。

圖5是代表性記錄組件的框圖。

圖6是可用于記錄工作流消息的示例性用戶界面的屏幕截圖。

圖7是代表性改變檢測組件的框圖。

圖8是包括測試和設置組件的工作流系統的框圖。

圖9是通過程序創建工作流的方法的流程圖。

圖10是初始工作流執行的方法的流程圖。

圖11是在改變后重新執行工作流的方法的流程圖。

圖12是改變檢測的方法的流程圖。

圖13是對已改變的工作流執行動作的方法的流程圖。

圖14是包括調度任務以便執行的工作流執行方法的流程圖。

圖15是任務執行方法的流程圖。

圖16是示出用于本發明各方面的合適的操作環境的示意性框圖。

具體實施方式

以下細節一般涉及工作流，包括工作流的構造和執行。工作流可由通用程序來構造以利用通用編程語言的可表達性，包括特定語言特征或編碼技術，諸如但不限于，繼承、參數化和條件，以及與其相關聯的常規工具，諸如調式器、類型校驗器和代碼優化器，等等。此外，可以例如執行元編程以觀察、推理、修改和/或生成工作流。