词条 | mccabe方法 |
释义 | McCabe方法是一种软件质量度量方法,它是基于对程序拓扑结构复杂度的分析。在软件工程活动中,广泛使用于几个方面:作为程序设计和管理指南;作为测试的辅助工具;作为网络复杂性的一种度量方法。 McCabe方法包括若干项度量指标。常用的有如下几项: (1)圈复杂度(Cyclomatic Complexity) 圈复杂度是用来衡量一个模块判定结构的复杂程度。 在程序控制流程图中,节点是程序中代码的最小单元,边代表节点间的程序流。一个有e条边和n个节点的流程图F,其圈复杂度为 VF =e-n+2。 圈复杂度越高,程序中的控制路径越复杂。mccabe指出,典型的程序模块的圈复杂度为10。 (2)基本复杂度(Essential Complexity) 基本复杂度是用来衡量程序结构化程度的。 如果流程图G中的结构化子图的数量是m,则其基本复杂度为 EVF =V ? F -m 当基本复杂度为1,这个模块是充分结构化的;当基本复杂度大于1而小于循环复杂度,这个模块是部分结构化的;当基本复杂度等于循环复杂度时,这个模块是完全非结构化的。 (3)模块设计复杂度(Module Design Complexity) 模块设计复杂度用来衡量模块判定结构,即衡量模块与模块的调用关系。 从模块流程图中移取那些不包含调用子模块的判定和循环结构时求得的循环复杂度就是模块设计复杂度。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。