1、清華大學(xué)信息學(xué)院軟件工程ppt04二。u u u 。 c 一個模塊內(nèi)的處理是相關(guān)的，而一個模塊內(nèi)的處理是相關(guān)的，而且必須以特定次序執(zhí)行，則稱這個模且必須以特定次序執(zhí)行，則稱這個模塊為過程內(nèi)聚模塊。塊為過程內(nèi)聚模塊。n從軟件開發(fā)的工程化觀點(diǎn)來看，在使用程序設(shè)計(jì)語言編制程序以前，需要對所采用算法的邏輯關(guān)系進(jìn)行分析，設(shè)計(jì)出全部必要的過程細(xì)節(jié)，并給予清晰的表達(dá)。這就是過程設(shè)計(jì)的任務(wù)。n在過程設(shè)計(jì)階段，要決定各個模塊的實(shí)現(xiàn)算法，并精確地表達(dá)這些算法。表達(dá)過程規(guī)格說明的工具叫做詳細(xì)設(shè)計(jì)工具，它可以分為以下三類:F 圖形工具F 表格工具F 語言工具n程序流程圖也稱為程序框圖，程序流程圖使用五種基本控制結(jié)構(gòu)是

2、: n判定表用于表示程序的靜態(tài)邏輯n在判定表中的條件部分給出所有的兩分支判斷的列表，動作部分給出相應(yīng)的處理n要求將程序流程圖中的多分支判斷都改成兩分支判斷nPDL是一種用于描述功能模塊的算法設(shè)計(jì)和加工細(xì)節(jié)的語言。稱為設(shè)計(jì)程序用語言。它是一種偽碼。n偽碼的語法規(guī)則分為“外語法”和“內(nèi)語法”。nPDL具有嚴(yán)格的關(guān)鍵字外語法，用于定義控制結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)，同時(shí)它的表示實(shí)際操作和條件的內(nèi)語法又是靈活自由的，可使用自然語言的詞匯。示例: 拼詞檢查程序PROCEDURE spellcheck IS BEGIN split document into single words look up words in

3、 dictionary display words which are not in dictionary create a new dictionary END spellcheck PDL的特點(diǎn)的特點(diǎn)n提供全部結(jié)構(gòu)化控制結(jié)構(gòu)、數(shù)據(jù)說明和模塊特征。能對PDL正文進(jìn)行結(jié)構(gòu)分割，使之變得易于理解。n為了區(qū)別關(guān)鍵字，規(guī)定關(guān)鍵字一律大寫，其它單詞一律小寫?；蛘咭?guī)定關(guān)鍵字加下劃線，或者規(guī)定它們?yōu)楹隗w字。n內(nèi)語法使用自然語言來描述處理特性。內(nèi)語法比較靈活，只要寫清楚就可以，不必考慮語法錯，以利于人們可把主要精力放在描述算法的邏輯上。n有數(shù)據(jù)說明機(jī)制，包括簡單的(如標(biāo)量和數(shù)組)與復(fù)雜的(如鏈表和層次結(jié)構(gòu))

4、的數(shù)據(jù)結(jié)構(gòu)。n有子程序定義與調(diào)用機(jī)制，用以表達(dá)各種方式的接口說明。使用使用PDL語言，逐步求精語言，逐步求精：PROCEDURE spellcheckBEGIN-* split document into single wordsLOOP get next word add word to word list in sort order EXIT WHEN all words processedEND LOOP -* look up words in dictionaryLOOP get word from word list IF word not in dictionary THEN -*

5、 display words not in dictionary display word prompt on user terminal IF user response says word OK THEN add word to good word list ELSE add word to bad word list ENDIF ENDIF EXIT WHEN all words processedEND LOOP -* create a new words dictionary dictionary :merge dictionary and good word listEND spellche