全部博文（932）
分类： 架构设计与优化
2019-04-13 16:25:08
代码的环复杂度(Cyclomatic complexity，有的地方又翻译成圈复杂度)是一种代码复杂度的衡量标准，在1976年由Thomas J. McCabe, Sr. 提出。
在软件测试的概念里，圈复杂度用来衡量一个模块判定结构的复杂程度，数量上表现为独立线性路径条数，即合理的预防错误所需测试的最少路径条数。圈复杂度大说明程序代码可能质量低且难于测试和维护。
环复杂度 = E ? N + 2
E = 程序控制流图中边的个数
N = 程序控制流图中点的个数
看个具体的例子。下面这段ABAP代码的环复杂度根据公式计算为3.
DATA: lv_value TYPE i VALUE 1. IF lv_value = 1. WRITE: / 'always happend'. ELSEIF lv_value = 2. WRITE: / 'not possible'. ELSE.
WRITE: / 'even not possible'. ENDIF.
先把代码的程序流图画出来：
在ABAP里用Code inspector这个工具测量代码的环复杂度：
具体步骤参考我的ABAP博客:
而Java可以用一个叫做SourceMonitor的工具测量环复杂度：
详细使用参考我的博客Use SourceMonitor to monitor your java code complexity
要获取更多Jerry的原创技术文章，请关注公众号"汪子熙"或者扫描下面二维码:
