软件制造_详细设计.ppt

对于循环结构，开始和结束语句各映射成一个结点。 当过程设计中包含复合条件时，应该把复合条件分解为若干个简单条件，每个简单条件对应流图中一个结点。 所谓复合条件，就是在条件中包含了一个或多个布尔运算符(逻辑OR，AND，NAND，NOR)。 2. 计算环形复杂度的方法 环形复杂度定量度量程序的逻辑复杂度。有了描绘程序控制流的流图之后，可以用下述3种方法中的任何一种来计算环形复杂度V(G)。 V(G)=流图中的区域数 V(G)=E-N+2 其中E是流图中的边数，N是结点数 V(G)=P+1 其中P是流图中判定结点的数目 V(G)=区域数 =4 V(G)=E-N+2 =11-9+2=4 V(G)=P+1 =3+1=4 3. 环形复杂度的用途 定量度量程序内分支数或循环个数，即程序结构的复杂程度； 定量度量测试难度； 能对软件最终的可靠性给出某种预测。 实践表明，模块规模以V(G)≤10为宜。 3.5.2 Halstead方法 Halstead方法根据程序中运算符和操作数的总数来度量程序的复杂程度。 令N1为程序中运算符出现的总次数，N2为操作数出现的总次数，程序长度N定义为： N=N1+N2 程序中使用的不同运算符(包括关键字)的个数n1，以及不同操作数(变量和常数)的个数n2。预测程序长度的公