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

代码的环复杂度(Cyclomatic complexity,有的地方又翻译成圈复杂度)是一种代码复杂度的衡量标准,在1976年由Thomas J. McCabe, Sr. 提出。java

在软件测试的概念里,圈复杂度用来衡量一个模块断定结构的复杂程度,数量上表现为独立线性路径条数,即合理的预防错误所需测试的最少路径条数。圈复杂度大说明程序代码可能质量低且难于测试和维护。app

计算公式

环复杂度 = E − N + 2工具

E = 程序控制流图中边的个数测试

N = 程序控制流图中点的个数spa

看个具体的例子。下面这段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.

先把代码的程序流图画出来:3d

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

具体步骤参考个人ABAP博客:blog

而Java能够用一个叫作SourceMonitor的工具测量环复杂度:

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

要获取更多Jerry的原创技术文章,请关注公众号"汪子熙"或者扫描下面二维码:

相关文章
相关标签/搜索