[软件工程6.pptVIP

第六章 程序编码 * 我们在前面的章节中曾经提到过逐步细化的方法这说明它即可用于软件分析，也可用于软件设计，这种逐步细化的中心思想是： 1、。。。 。。。 2、。。。 。。。 * 我们在前面的章节中曾经提到过逐步细化的方法这说明它即可用于软件分析，也可用于软件设计，这种逐步细化的中心思想是： 1、。。。 。。。 2、。。。 。。。 * 我们在前面的章节中曾经提到过逐步细化的方法这说明它即可用于软件分析，也可用于软件设计，这种逐步细化的中心思想是： 1、。。。 。。。 2、。。。 。。。 * 减少程序复杂性，可提高软件的简单性和可理解性，并使软件开发费用减少、开发周期缩短，软件内部潜藏的错误将减少。 * 减少程序复杂性，可提高软件的简单性和可理解性，并使软件开发费用减少、开发周期缩短，软件内部潜藏的错误将减少。 为了度量程序复杂性，要求复杂性度量应满足以下假设： 。它可以用来计算任何一个程序的复杂性； 。对于不合理的程序，例如对于长度动态增长的程序，或者对于原则上无法排错的程序，不应当使用它进行复杂性计算； 。如果程序中指令条数、附加存储量、计算时间增多，不会减少程序的复杂性。 * 度量程序的复杂性，最简单的方法就是统计程序 源代码的行数。 此方法的基本考虑是统计一个程序的源代码行数，并以源代码行数作为程序复杂性的度量。 。。。 从经验得知，对于较小的程序(约在100条语句左右），每行代码的出错率为1.3%~1.8%；而通常对于角大的程序来说，每行代码的出错率将增加到2.7%~3.2%之间，但这只是考虑了程序的执行部分，没有考虑程序的说明部分。 所以说，代码行度量法只是一个简单的估计得很粗糙的方法。 * McCabe 度量法是由 Thomas McCabe 提出的一种 程序控制流的复杂性度量方法 。 。。。。。。。。像这样得到的有向图就叫做程序图。 * 上图相识了程序图表示的几种基本结构。 当我们对结构复杂性进行度量的时候，我们感兴趣的只是程序的流程，其实并不关心个各个框内的细节。 所以程序图则保留了控制流的全部轨迹，而舍去了不需要的内容，以便使画面更加整洁。 在软件测试的时候，我们常利用程序图来设计测试用例。从而能了解不同的测试数据对被测程序各种路径的覆盖情况。 程序图可以流程图导出，也可以直接由PAD图或伪代码大哪个其它详细设计表达工具得出。 请见下页。。。 。。。 * 程序图仅描述程序内部的控制流程，完全不表现对数据的具体操作以及分支和循环的具体条件。因此，它常把一个简单的 IF 语句与循环语句的复杂性看成是一样的，把嵌套的 IF 语句与 CASE 语句的复杂性看成是一样的。 * * 根据图论，在一个强连通的有向图 G中，环的个数由以下公式给出： V(G)=m-n+p P----------为强连通分量个数。在一个程序中，从程序图入口点总能到达图中任何一个节点，因此，程序总是连通的，但不是强连同的（一般来说，应该是指单入口和单出口），为了使图成为强连通图，应从图的入口点到出口点加一条用虚线表示的有向边，使图成为强连通图。 如上例：其结果为 3，即该程序图有3个环路。也可以说该程序图的环路复杂性度量值为3。 * 程序的环域复杂度应取决于程序控制流的复杂程度，也就是取决于程序结构复杂程度。当程序内分支数或循环个数增加时，则环域复杂度也将随之增加，因此它是对测试难度的一种定量度量，也能对软件最终的可靠性给出某种预测。 经验证明，环域复杂度高的程序往往是最困难、最容易出问题的程序。一般来讲，模块的规模应是以 V(G)=10为最佳，也就是说，V(G)=10是模块规模的一个更科学更精确的上限。 * * * 许多编译程序都具有优化的功能，它可以自动生成高效率的目标代码。它可以剔除重复的表达式计算，采用循环求值法、快速的算术运算，以及采用一些能够提高目标代码运行效率的算法来提高效率。 * * 上述程序的特点是：外层循环变量由1变化到20时，每一次在内循环中要进行4次 “J3