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

最新文章

  1. Stream流
  2. (三)Netty源码学习笔记之boss线程处理流程
  3. wpf图片切换,幻灯效果
  4. dorado listener属性
  5. 理解newid()和newsequentialid()
  6. autoit使用
  7. POJ Countries in War 3114
  8. puppet cert maintain
  9. [C++程序设计]用指向数组的指针作函数参数
  10. USACO Section 1.3 Mixing Milk 解题报告
  11. dedecms实现编辑文章时不自动修改发布时间
  12. 浅析C语言中的整形类型
  13. idea的破解及相关安装
  14. JavaScript笔记整理
  15. 【C#】获取URL上的参数
  16. C#WebService服务在Windows7的部署
  17. 触摸事件UITouch的应用
  18. 如何用OpenCV跟踪鼠标操作
  19. POJ 3415 Common Substrings(后缀数组)
  20. Nginx禁止直接通过IP地址访问网站

热门文章

  1. SecureCRT 遇到一个致命的错误且必须关闭
  2. hive 取两次记录的时间差 lead lag first_value last_value
  3. Linux7.3 glib-2.49安装记录
  4. Java程序员进阶架构师推荐阅读书籍
  5. c++中 函数的默认参数 学习
  6. [转]js 判断js函数、变量是否存在
  7. C++有关拷贝构造函数(默认/浅/深拷贝构造函数)
  8. pat05-图1. List Components (25)
  9. jqGrid方法整理
  10. CentOS7安装MongoDB3.6企业版