【文章內(nèi)容簡介】 例 ＝ 定義為 x＝ … 表示 x由 … 組成 ＋ 與 a＋ b 表示 a和 b ［ … ， … ］ 或 ［ a， b］表示 a或 b ［ …│… ］ 或 ［ a│b］表示 a或 b ｛ … ｝ 重復(fù) ｛ a｝ 表示 a重復(fù) 0或多次 ｛ … ｝ 重復(fù) ｛ a｝ 表示 a重復(fù) 3到 8次 (…) 可選 (a) 表示 a重復(fù) 0或 1次 ″…″ 基本數(shù)據(jù)元素 ″a″ 表 a是基本數(shù)據(jù) 字典條目 ? 不同的開發(fā)組織或團(tuán)隊(duì)可以根據(jù)項(xiàng)目的需要定義字典條目的描述內(nèi)容 ? 字典條目中的描述內(nèi)容主要包括 – DFD元素的基本信息 (名稱、別名、簡述、注解 ) – 定義 (數(shù)據(jù)類型、數(shù)據(jù)組成 ) – 使用特點(diǎn) (取值范圍、使用頻率、激發(fā)條件 ) – 控制信息 (來源、去向、訪問權(quán)限 )等 數(shù)據(jù)流條目的描述內(nèi)容 ? 名稱：數(shù)據(jù)流名 (可以是中文名或英文名 ) ? 別名：名稱的另一個名字 ? 簡述：對數(shù)據(jù)流的簡單說明 ? 數(shù)據(jù)流組成 ：描述數(shù)據(jù)流由哪些數(shù)據(jù)項(xiàng)組成 ? 數(shù)據(jù)流來源：描述數(shù)據(jù)流從哪個加工或源流出 ? 數(shù)據(jù)流去向：描述數(shù)據(jù)流流入哪個加工或宿 ? 數(shù)據(jù)量：系統(tǒng)中該數(shù)據(jù)流的總量 – 如考務(wù)處理系統(tǒng)中 “ 報(bào)名單 ” 的總量是 100000張 – 或者單位時間處理的數(shù)據(jù)流數(shù)量，如 80000張 /天 ? 峰值：某時段處理的最大數(shù)量 – 如每天上午 9： 00至 11： 00處理 60000張表單 ? 注解：對該數(shù)據(jù)流的其它補(bǔ)充說明 數(shù)據(jù)流組成 ? 數(shù)據(jù)流組成是數(shù)據(jù)流條目的核心，它列出組成該數(shù)據(jù)流的各數(shù)據(jù)項(xiàng)，例如： – 培訓(xùn)報(bào)名單＝姓名＋單位＋課程 – 運(yùn)動員報(bào)名單＝隊(duì)名＋姓名＋性別＋｛參賽項(xiàng)目｝ ? 當(dāng)一個數(shù)據(jù)流的組成比較復(fù)雜時，可以將其分解成幾個數(shù)據(jù)流，例如： – 課程＝課程名＋任課教師＋教材＋時間地點(diǎn) – 時間地點(diǎn)＝｛星期幾＋第幾節(jié)＋教室｝ 3131 數(shù)據(jù)流組成示例 (發(fā)票 ) 發(fā)票＝單位名稱＋｛商品名＋數(shù)量＋單價＋金額｝ ＋總金額＋日期＋ (營業(yè)員 ) 單位名稱 商品名 數(shù)量 單價 金額 總金額 日期 營業(yè)員 51 文件條目的描述內(nèi)容 ? 名稱：文件名 ? 別名：同數(shù)據(jù)流條目 ? 簡述：對文件的簡單說明 ? 文件組成 ：描述文件的記錄由哪些數(shù)據(jù)項(xiàng)組成 (與數(shù)據(jù)流條目中的文件組成描述方法相同 ) ? 寫文件的加工：描述哪些加工寫文件 ? 讀文件的加工：描述哪些加工讀文件 ? 文件組織：描述文件的存儲方式 (順序、索引 )，排序的關(guān)鍵字 ? 使用權(quán)限：描述各類用戶對文件讀、寫、修改的使用權(quán)限 ? 數(shù)據(jù)量：文件的最大記錄個數(shù) ? 存取頻率：描述對該文件的讀寫頻率 ? 注解：對該文件的其它補(bǔ)充說明 數(shù)據(jù)項(xiàng)條目的描述內(nèi)容 ? 名稱：數(shù)據(jù)項(xiàng)名 ? 別名：同數(shù)據(jù)流條目 ? 簡述：對數(shù)據(jù)項(xiàng)的簡單描述 ? 數(shù)據(jù)類型：描述數(shù)據(jù)項(xiàng)的類型，如整型、實(shí)型、字符串等 ? 計(jì)量單位：指明數(shù)據(jù)項(xiàng)值的計(jì)量單位，如公斤、噸等 ? 取值范圍：描述數(shù)據(jù)項(xiàng)允許的值域，如 1… 100 ? 編輯方式：描述該數(shù)據(jù)項(xiàng)外部表示的編輯方式，如23, ? 與其它數(shù)據(jù)項(xiàng)的關(guān)系：描述該數(shù)據(jù)項(xiàng)與數(shù)據(jù)字典中其它數(shù)據(jù)項(xiàng)的關(guān)系 ? 注解：對數(shù)據(jù)項(xiàng)的其它補(bǔ)充說明 加工條目的描述內(nèi)容 ? 名稱：加工名 ? 別名：同數(shù)據(jù)流條目 ? 加工號 : 加工在 DFD中的編號 ? 簡述：對加工的功能的簡要說明 ? 輸入數(shù)據(jù)流：描述加工的輸入數(shù)據(jù)流，包括讀哪些文件名 ? 輸出數(shù)據(jù)流：描述加工的輸出數(shù)據(jù)流，包括寫哪些文件名 ? 加工邏輯 ：簡要描述加工邏輯，或者對加工規(guī)約的索引 – 基本加工的加工邏輯用小說明描述，在加工條目中可填寫對加工規(guī)約的索引 – 非基本加工分解而成的 DFD子圖已反映了它的加工邏輯，不必書寫小說明 ? 異常處理：描述加工處理過程中可能出現(xiàn)的異常情況，及其處理方式 ? 加工激發(fā)條件：描述執(zhí)行加工的條件，如， “ 身份認(rèn)證正確 ” ，“ 收到報(bào)名單 ” ? 執(zhí)行頻率：描述加工的執(zhí)行頻率，如，每月執(zhí)行一次，每天 0點(diǎn)執(zhí)行 ? 注解：對加工的其它補(bǔ)充說明 源或宿條目的描述內(nèi)容 ? 名稱：源或宿的名 (外部實(shí)體名 ) ? 別名：同數(shù)據(jù)流條目 ? 簡要描述：對源或宿的簡要描述 (包括指明該外部實(shí)體在 DFD中是用作 “ 源 ” ，還是 “ 宿 ” ，還是 “ 既是源又是宿 ” ) ? 輸入數(shù)據(jù)流：描述源向系統(tǒng)提供哪些輸入數(shù)據(jù)流 ? 輸出數(shù)據(jù)流：描述系統(tǒng)向宿提供哪些輸出數(shù)據(jù)流 ? 注解：對源或宿的其它補(bǔ)充說明 別名條目的描述內(nèi)容 只有那些有必要補(bǔ)充說明的別名才給出相應(yīng)的別名條目 ?別名：別名的名字 ?類型：指出別名屬于那個種類 (數(shù)據(jù)流、文件、數(shù)據(jù)、加工、源或宿 ) ?基本名：別名的正式名稱 (原名 ) ?簡述：同正式名稱的簡述 ?說明：對別名的補(bǔ)充說明 示例 原始的數(shù)據(jù)項(xiàng)條目如下： 數(shù)據(jù)項(xiàng)名稱：開戶日期 別名：開設(shè)日期 簡述：客戶建立帳戶的日期 類型：日期 注解：年 ≥1949 其別名條目如下： 別名：開設(shè)日期 類型：數(shù)據(jù)項(xiàng) 基本名：開戶日期 簡述：客戶建立帳戶的日期 說明： 1986年以后不再使用此別名 數(shù)據(jù)字典的實(shí)現(xiàn) ? 提倡采用專用的軟件工具或者常用的實(shí)用程序(如，正文編輯程序、電子表格 )來建立數(shù)據(jù)字典的電子文檔，其好處是便于字典條目的檢索，字典的管理和維護(hù) ? 如果數(shù)據(jù)字典由輔助繪制 DFD的工具自動產(chǎn)生的話，那么可以利用數(shù)據(jù)字典來檢查 DFD的一致性和完整性，并保持?jǐn)?shù)據(jù)字典與 DFD的一致 ? 如果數(shù)據(jù)字典是由人工制作的，我們可以為每個字典條目制作一張卡片，所有卡片按字典條目的種類 (數(shù)據(jù)流、文件、加工等 )分類成冊，每類卡片按某種約定排序 數(shù)據(jù)字典實(shí)例練習(xí) ? 某旅館的電話服務(wù)如下： 可以撥分機(jī)號和外線號碼。分機(jī)號是從7201至 7299。外線號碼先撥 9，然后是市話號碼或長話號碼。長話號碼是以區(qū)號和市話號碼組成。區(qū)號是從 100到 300中任意的數(shù)字串。市話號碼是以局號和分局號組成。局號可以是 455， 466， 888，552中任意一個號碼。分局號是任意長度為 4的數(shù)字串。 要求：寫出在數(shù)據(jù)字典中，電話號碼的數(shù)據(jù)條目的定義 (即組成 )。 參考答案 ? 電話號碼 =分機(jī)號｜外線號碼 分機(jī)號 =7201...7299 外線號碼 =9+［市話號碼｜長話號碼］ 長話號碼 =區(qū)號 +市話號碼 區(qū)號 =100...300 市話號碼 =局號 +分局號 局號 =［ 455｜ 466｜ 888｜ 552］ 分局號 =4{數(shù)字 }4 數(shù)據(jù)文件 “ 存折 ” 的格式如下圖所示 ? 它在數(shù)據(jù)詞典中的定義格式為： 存折＝戶名＋所號＋帳號＋開戶日＋性質(zhì)＋（印密）＋ 1{存取行 }50 戶名＝ 2{字母 }24 所號＝ 001..999 注：儲蓄所編碼，規(guī)定三位數(shù)字 00000001..99999999 注：帳號規(guī)定由八位數(shù)字組成 1..6 注： 1表示普通戶， 5表示工資戶等 0 注：印密在存折上不顯示 復(fù)核 …… 字母＝ [a..z|A..Z] 內(nèi)容摘要 ? 結(jié)構(gòu)化分析方法概述 ? 數(shù)據(jù)流圖 ? 分層數(shù)據(jù)流圖的審查 ? 數(shù)據(jù)字典 ? 描述基本加工的小說明 ? 結(jié)構(gòu)化設(shè)計(jì)概述 ? 數(shù)據(jù)流圖到軟件體系結(jié)構(gòu)的映射 ? 初始結(jié)構(gòu)圖的改進(jìn) ? 小結(jié) 基本加工的小說明 ? 小說明是基本加工的規(guī)約說明，應(yīng)精確地描述用戶要求一個加工 “ 做什么 ” ? 包括加工的激發(fā)條件、加工邏輯、優(yōu)先級、執(zhí)行頻率、出錯處理等 ? 最基本的部分是加工邏輯，即該加工的輸出數(shù)據(jù)流與輸入數(shù)據(jù)流之間的邏輯關(guān)系 ? 加工邏輯不是對加工的設(shè)計(jì)，不涉及數(shù)據(jù)結(jié)構(gòu)、算法實(shí)現(xiàn)、編程語言等與設(shè)計(jì)和實(shí)現(xiàn)有關(guān)的細(xì)節(jié) 加工邏輯的描述方法 ? 結(jié)構(gòu)化語言：介于自然語言和形式語言之間的一種半形式語言 ? 判定表：適用于加工邏輯包含多個條件，而不同的條件組合需做不同的動作 ? 判定樹：判定表的變種，它本質(zhì)上與判定表是相同的，只是表示形式不同 結(jié)構(gòu)化語言 ? 沒有嚴(yán)格的語法 ? 加工規(guī)約分為若干個段落，每個段落可分為內(nèi)外兩層： – 外層有嚴(yán)格的語法來描述它的控制結(jié)構(gòu) ? 如結(jié)構(gòu)化英語中可使用 if_then_else、 while_do、repeat_until、 for_do、 case等結(jié)構(gòu) – 內(nèi)層可以用自然語言來描述 ? 允許使用嵌套結(jié)構(gòu) “計(jì)算信用度 ” 的結(jié)構(gòu)化英語描述 Case 1 (No Bounced－ Checks in Customer Record)： Write Exemplary－ Customer―Citation to Annual―Summary. Case 2 (One Bounced－ check)： If Yearly―Average―Balance exceeds $ 1000. Remove Bounced―Check from Customer―Record. Otherwise. Recuce Credit―Limit by 10%. Case 3 (Multiple Bounced－ Checks)： For each Bounced―Check. Recuce Credit―Limit by 15%. Set Credit―Rating to Deadbeat. Write Scathing―Comment to Annual―Summary. Write Customer―Name―and―Address to IRS―Enemies―List. ? 下面是商店業(yè)務(wù)處理系統(tǒng)中 檢查發(fā)貨單 的例子。 IF 發(fā)貨單金額超過 $500 THEN IF 欠款超過 60天 THEN 在償還欠款前不予批準(zhǔn) ELSE （欠款未超期） 發(fā)批準(zhǔn)書及發(fā)貨單 ENDIF ELSE （發(fā)貨單金額未超過 $500） IF 欠款超過 60天 THEN 發(fā)批準(zhǔn)書，發(fā)貨單及催款通知 ELSE （欠款未超期） 發(fā)批準(zhǔn)書及發(fā)貨單 ENDIF ENDIF 結(jié)構(gòu)化語言書寫加工規(guī)約注意事項(xiàng) ? 語句力求精煉 ? 語句必須易讀、易理解、無二義 ? 主要使用祈使句，祈使句中的動詞要明確表達(dá)要執(zhí)行的動作 ? 所有名字必須是數(shù)據(jù)字典中有定義的名字 ? 不使用形容詞、副詞等修飾語 ? 不使用含義相同的動詞，如 “ 修改 ” 、 “ 修正 ”等 ? 可以使用常用的算術(shù)和關(guān)系運(yùn)算符 ? 總之要盡可能精確、無二義、簡明扼要、易理解 ? 判定表由四個部分組成，如下圖所示。雙線分割開的四部分是： 判定表 判定表 ? 判定表的組成元素 – 條件樁 (Condition Stub)：列出各種條件的對象，如發(fā)貨單金額，賒欠天數(shù)等，每行寫一個條件對象 – 條件條目 (Conditien entry)：列出各條件對象的取值，條件條目的每一列表示了一個可能的條件組合 – 動作樁 (action stub)：列出所有可能采取的動作，如發(fā)出發(fā)貨單等，每行寫一個動作 – 動作條目 (action eutry)：列出各種條件組合下應(yīng)采取的動作 “審批發(fā)貨單”加工的判定表 發(fā)貨單金額 ＞ 500 ＞ 500 ≤500 ≤500 賒欠天數(shù) ＞ 60 ≤60 ＞ 60 ≤60 發(fā)不批準(zhǔn)通知 √ 發(fā)出批準(zhǔn)書 √ √ √ 發(fā)出發(fā)貨單 √ √ √ 發(fā)出賒欠報(bào)告 √ 判定表的其它形式 發(fā)貨單金額 ＞ 500 ≤500 － 賒欠天數(shù) ＞ 60 ＞ 60 ≤60 發(fā)不批準(zhǔn)通知 √ 發(fā)出批準(zhǔn)書 √ √ 發(fā)出發(fā)貨單 √ √ 發(fā)出賒欠報(bào)告 √ 發(fā)貨單金額 ≤500 0 0 1 1 發(fā)貨單金額＞ 500 1 1 0 0 賒欠天數(shù) ≤60 0 1 0 1 賒欠天數(shù)＞ 60 1 0 1 0 發(fā)不批準(zhǔn)通知 √ 發(fā)出批準(zhǔn)單 √ √ √ 發(fā)出發(fā)貨單 √ √ √ 發(fā)出賒欠報(bào)告 √ “審批發(fā)貨單 ” 加工的簡化判定表 “審批發(fā)貨單 ” 加工的另一種判定表 ? 構(gòu)建判斷表的步驟 （ 1）給出判定條件可能取值表 （ 2）