热门问题
时间线
聊天
视角

基於流程編程

来自维基百科,自由的百科全书

Remove ads

計算機編程中,基於流程(flow-based)編程,縮寫為FBP,是一種編程范型,它將應用定義為黑箱進程的網絡,它們經過預先定義的連接,通過消息傳遞來交換數據,而這裡的連接是在「外部」指定給進程的。這些黑箱進程不需要更改內部,就可以無盡的重新連接而形成不同的應用。FBP因而是天然基於構件的。

FBP是一種特殊形式的數據流程編程,它基於了有界緩衝區,帶有確定生存時間的信息包,命名端口,和獨立的連接的定義[1]

歷史

基於流程編程由J. Paul Morrison在1970年代前期發明,最初實現於為加拿大銀行開發的軟件中[2]。FBP在初起階段受到同期的一些IBM模擬語言英語Simulation language的強烈影響,特別是GPSS英語GPSS,但是它的根基完全一致於康威關於協程的開創性論文[3]

概念

下列框圖展示了FBP框圖的主要實體(信息包除外)。這種框圖可以直接轉換成一個連接的列表,接着它們可以在適當的引擎(軟件或硬件)上執行:

Thumb
簡單的FBP框圖

A、B和C是執行代碼構件的處理器。O1、O2和兩個IN是端口,它們將連接M和N連結到與它們有關的處理器上。允許處理器B和C執行相同的代碼,每個處理器必須有自己的工作存儲、控制塊等的集合。不管它們共享代碼與否,B和C自由的使用相同的端口名字,因為端口名字只在引用它們的構件內有意義(當然是在網絡層面上)。

M和N經常被稱為「有界緩衝區」,在任何時間點上能持有的信息包(IP)的數目方面,它們有着固定的能力。

「端口」的概念是為允許同一個構件在一個網絡上用在多於一個位置上。結合了叫做初始化信息包(IIP)的參數化能力,端口向FBP提供了構件重用功能,使得FBP成為基於構件的架構。FBP從而展示了IBM研究院的Raoul de Campo和Nate Edwards英語Nate Edwards所稱謂的「可配置的模塊化」。

Remove ads

參見

引用

Loading content...

外部連結

Loading content...
Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads