软件工程06-详细设计-黑白分析.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 环形复杂度的用处 程序的环形复杂度取决于程序控制流的复杂程度，即取决于程序结构的复杂程度 当程序内分支数或循环个数增加时，环形复杂度也随之增加，因此它是对测试难度的一种定量度量，也能对软件最终的可靠性给出某种预测。 McCabe研究大量程序后发现，环形复杂度高的程序往往是最困难、最容易出问题的程序 实践表明，模块规模以V(G)≤10为宜，V(G)＝10是模块规模的一个更科学更精确的上限。 个人成果，妥善保存，请勿传播 Halstead方法 - Halstead方法也称文本复杂性度量，它根据程序中运算符和操作数的总数来度量程序的复杂程度 - 运算符是通常语法中的象+，-，,,if-then-else, while-do等这样一些语法元素 - 操作数是指那些变量、常量等。至于注解、说明和其他的非执行语句并不计入在内 个人成果，妥善保存，请勿传播 Halstead方法 程序长度N的计算 N = N1 + N2 N1 为程序中运算符出现的总次数 N2 为程序中操作符出现的总次数 Halstead方法预测程序长度H的计算 H = n1 log2n1 + n2 log2n2 n1为程序中使用不同运算符的个数 n2为程序中使用不同操作符的个数 实践表明 ，预测长度H和实际长度N很接近 个人成果，妥善保存，请勿传播 Halstead方法 Halstead方法预测程序中错误E的个数 E = N log2（n1+n2) / 3000 误差在8%以内 个人成果，妥善保存，请勿传播 － 下一章节导读：“编码与实现” 个人成果，妥善保存，请勿传播 * * * * * * * * * * * * * * * * * * * * * * * * * * * 6 伪码和过程设计语言(PDL) 是一种“混杂式语言” 采用了某种语言(如英语或自然语言)的词汇 另一种语言(某种结构化程序设计语言)的全部语法 具有数据说明、子程序、分程序、顺序控制、输入和输出结构 个人成果，妥善保存，请勿传播 6 伪码和过程设计语言(PDL) 示例 个人成果，妥善保存，请勿传播 PROCEDURE spell_check IS BEGIN Split document into single words Look up words in dictionary Display words which are not in dictionary Create a new dictionary END spell_check External statements Internal statements 6 伪码和过程设计语言(PDL) PDL应该具有下述特点： (1)关键字的固定语法 它提供了结构化控制结构、数据说明和模块化的特点 为了使结构清晰和可读性好，通常在所有可能嵌套使用的控制结构的头和尾都有关键字，例如，if...fi(或endif)等 (2)自然语言的自由语法，它描述处理特点 (3)数据说明的手段 (4)模块定义和调用的技术，提供各种接口描述模式 个人成果，妥善保存，请勿传播 6 伪码和过程设计语言(PDL) PDL作为一种设计工具有如下一些优点： 可以作为注释直接插在源程序中间 可以使用普通的正文编辑程序或文字处理系统，很方便地完成PDL的书写和编辑工作。 已经有自动处理程序存在，而且可以自动由PDL生成程序代码。 PDL的缺点是不如图形工具形象直观，描述复杂的条件组合与动作间的对应关系时，不如判定表清晰简单 个人成果，妥善保存，请勿传播 6 伪码和过程设计语言(PDL) 数据说明 它的形式为： declard〈数据名〉 as 〈限定词〉 子程序结构 它的形式为： procedure 〈子程序名〉 interface 〈参数表〉 〈分程序或PDL语句〉 return end 〈子程序名〉 个人成果，妥善保存，请勿传播 6 伪码和过程设计语言(PDL) 分程序结构 begin 〈分程序名〉 〈PDL语句〉 end 〈分程序名〉 顺序控制结构 (1) 选择型 if 〈条件〉 then 〈PDL语句〉 else  〈PDL语句〉 end if 个人成果，妥善保存，请