如何计算并测量 ABAP 及 Java 代码的环复杂度 Cyclomatic complexity

代码的环复杂度(Cyclomatic complexity,有的地方又翻译成圈复杂度)是一种代码复杂度的衡量标准,在 1976 年由 Thomas J. McCabe, Sr. 提出。
在软件测试的概念里,圈复杂度用来衡量一个模块判定结构的复杂程度,数量上表现为独立线性路径条数,即合理的预防错误所需测试的最少路径条数。圈复杂度大说明程序代码可能质量低且难于测试和维护。

计算公式
环复杂度 = E − N + 2
E = 程序控制流图中边的个数
N = 程序控制流图中点的个数
看个具体的例子。下面这段 ABAP 代码的环复杂度根据公式计算为 3.
复制代码
先把代码的程序流图画出来:

在 ABAP 里用 Code inspector 这个工具测量代码的环复杂度:

具体步骤参考我的 ABAP 博客:
而 Java 可以用一个叫做 SourceMonitor 的工具测量环复杂度:


详细使用参考我的博客Use SourceMonitor to monitor your java code complexity

要获取更多 Jerry 的原创技术文章,请关注公众号"汪子熙":

版权声明: 本文为 InfoQ 作者【Jerry Wang】的原创文章。
原文链接:【http://xie.infoq.cn/article/a683df2abe14b8c919028b814】。
本文遵守【CC-BY 4.0】协议,转载请保留原文出处及本版权声明。
评论