PAD圖

PAD圖

PAD圖(problem analysis diagram,問題分析圖)是日本日立公司於1973年提出的一種算法描述工具,已經得到了一定程度的推廣。它用二維樹形結構的圖表示程式的控制流,以PAD圖為基礎,遵循機械的走樹規則就能方便地編寫出程式,用這種圖轉換為程式代碼比較容易。PAD圖所描述的程式結構十分清晰。用PAD圖表現程式邏輯,易讀、易懂、易記。既可用於表示程式邏輯,也可用於描述數據結構。是一種程式結構可見性好、結構唯一、易於編制、易於檢查和易於修改的詳細設計表現方法。

基本信息

來源

PAD是問題分析圖(ProblemAnalysisDiagram)的英文縮寫,自1974年由日本二村良彥等人提出的又一種主要用於描述軟體詳細設計的圖形表示工具。與方框圖一樣,PAD圖也只能描述結構化程式允許使用的幾種基本結果。發明以來,已經得到一定程度的推廣。它用二維樹形結構的圖表示程式的控制流,以PAD圖為基礎,遵循機械的走樹(TreeWalk)規則就能方便地編寫出程式,用這種圖轉換為程式代碼比較容易

特徵

1)結構清晰,結構化程度高;
2)易於閱讀
3)最左端的縱線是程式主幹線,對應程式的第一層結構;每增一層PAD圖向右擴展一條縱線,幫程式的縱線數等於程式層次數。4)程式執行:從PAD圖最左主幹線上端結點開始,自上而下、自左向右依次執行,程式終止於最左主幹線。

特點

(1)功能域(即,一個特定控制結構的作用域)明確,可以從盒圖上一眼就看出來。
(2)沒有箭頭,不可能任意轉移控制。
(3)很容易確定局部和全程數據的作用域。
(4)很容易表現嵌套關係,也可以表示模組的層次結構。

優點

PAD圖PAD圖
1.使用表示結構最佳化控制結構的PAD符號所設計出來的程式必然是程式化程式
2.PAD圖所描述的程式結構十分清晰。圖中最左邊的豎線是程式的主線,即第一層控制結構。隨著程式層次的增加,PAD圖逐漸向右延伸,每增加一個層次,圖形向右擴展一條豎線。PAD圖中豎線的總條數就是程式的層次數;
3.用PAD圖表現程式邏輯,易讀、易懂、易記。PAD圖是二維數型結構的圖形,程式從圖中最左邊上端的結點開始執行,自上而下,從左到右順序執行;
4.很容易將PDA轉換成高級程式語言源程式,這種轉換可由軟體工具自動完成,從而可省去人工編碼的工作,有利於提高軟體可靠性和軟體生產率。
5.可用於表示程式邏輯,也可用於描述數據結構
6.PAD圖的符號支持自頂向下、逐步求精方法的使用。開始時設計者可以定義一個抽象程式,隨著設計工作的深入而使用“def”符號逐步增加細節,直至完成詳細設計。

程式設計

PAD圖是面向高級程式設計語言的,為FORTRAN,COBOL和PASCAL等每種常用的高級程式設計語言都提供了一整套相應的圖形符號。由於每種控制語句都有一個圖形符號與之對應,顯然將PAD圖轉換成與之對應的高級語言程式比較容易。
PAD是一種程式結構可見性好、結構唯一、易於編制、易於檢查和易於修改的詳細設計表現方法。用PAD可以消除軟體開發過程中設計與製作的分離,也可消除製作過程中的“屬人性”。
雖然仍需要由人來編制程式,一旦開發的PAD編程自動化系統實現的話,計算機就能從PAD自動編程,到那時程式邏輯就是軟體開發過程中人工製作的最終產品。顯然在開發時間上大大節省,開發質量上將會大大提高。

相關詞條

相關搜尋

熱門詞條

聯絡我們