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

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了如何计算并测量ABAP及Java代码的环复杂度Cyclomatic complexity相关的知识,希望对你有一定的参考价值。

代码的环复杂度(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的原创技术文章,请关注公众号"汪子熙"或者扫描下面二维码:

技术分享图片

技术分享图片

以上是关于如何计算并测量ABAP及Java代码的环复杂度Cyclomatic complexity的主要内容,如果未能解决你的问题,请参考以下文章

如何优化JAVA代码及提高执行效率

6.3 SAP ABAP 开放封闭原则(OCP)- 摘自 《SAP ABAP面向对象程序设计:原则模式及实践》

ABAP 自定义排序的思想(不用系统标准的SORT语句)

ABAP采购订单如何取不同移动类型数量的值

如何使用 Java 和 XmlSchema Core 解析 XSD 并读取所有复杂元素及其子元素

ABAP报表进度提示