关于代码复杂度衡量

  在实践单元测试的过程中我们发现,在业务开发时没有一种标准或者方法论可以协助我们决定对哪些代码覆盖用例带来的收益更高,我们花了很多时间写单元测试,如何才能将这部分的产出最大化?如何让我们的用例都用在刀刃上?针对这些问题,正在写文档的我还在探索中。

  从另一个角度讲,我们希望用例都用在刀刃上,刀刃在哪里,可以简单理解成风险较高的代码,针对任意的一段代码,局外人无法轻易从业务上分析其风险性,但是通过静态检测可以给出一些参考。这就是这篇文章的内容。

Visual Studio Code Metrics

  这是Visual Studio自带的代码分析工具(可喜的是,针对此功能,专业版与企业版具有相同的功能),通过VS可以快速的对当前解决方案中的项目进行代码分析。通过点击 [分析]—>[计算代码度量值] 可以快速的得到分析结果,分析结果如下图:

image03.png
  1. 可维护性指数:一个0~100的数值,数值越大可维护性越好。前面的颜色块用于快速显示当前可维护性,绿色等级介于 20 和 100 之间,表示代码的可维护性良好; 黄色等级介于 10 和 19 之间,表示代码的可维护性中等。;红色等级是介于 0 和 9 之间的等级,表示可维护性低
  2. 圈复杂度:这就是大家常规理解的圈复杂度啦,它是通过程序流中的不同代码路径数计算得来。数值越高,流程越复杂,风险也越高
  3. 继承深度:从顶层基类到当前类的继承深度
  4. 类耦合:通过参数、局部变量、返回类型、方法调用、泛型或模板实例化、基类、接口实现、在外部类型上定义的字段以及特性修饰来衡量与一个类的耦合程度
  5. 代码行数:代码中的大概行数

通过静态代码分析能辅助找到风险高的代码,然后针对性处理,重构也好,补充用例也好。

DotCover

  DotCover除了做好覆盖率检查外,还提供了一个Detecting Hot Spots的功能,能够结合代码的圈复杂度和测试用例覆盖情况得出一个风险评估结果。如果你安装了Reharper和DotCover的VS插件,可以通过点击 [Resharper]—>[Unit Tests]—>[Cover All Tests from Solution] 得到下图的结果:

image04.png

Hot Spots的计算规则是:

Risk(m) = comp(m)^2 * (1 – cov(m)/100)^3 + comp(m)

Where:
m - method
comp(m) - cyclomatic complexity of the method
cov(m) - test coverage of the method by unit tests

Hot Spot加入了代码覆盖率的分析,能够更加精准的定位风险点。

指令级别的复杂度分析

  常规的复杂度计算是在语言层面分析代码的分支情况,可以很好的辅助我们分析代码的复杂度,其计算规则是:

V(G)=e-n+2

其中,e表示控制流图中边的数量,n表示控制流图中节点的数量

指令级别的复杂度分析从语言和平台层面入手,以.NET平台为例,我们写的C#或VB代码,会先转换成IL指令(一种类似汇编语言的命令式语言),在代码中的每个判断都对应了某个指令,如果一个函数中判断指令很多,那么其复杂度也很可能较高。基于此,指令级别的复杂度分析也是我们复杂度分析的一个很好的辅助工具。

ILCyclomicComplextityCalculator是一个基于Mono.Cecil的IL复杂度分析工具,能够分析出一个托管dll的代码复杂度情况。

地址:https://github.com/erdao/CodeMetrics
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 213,752评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,100评论 3 387
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 159,244评论 0 349
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,099评论 1 286
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,210评论 6 385
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,307评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,346评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,133评论 0 269
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,546评论 1 306
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,849评论 2 328
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,019评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,702评论 4 337
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,331评论 3 319
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,030评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,260评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,871评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,898评论 2 351

推荐阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 171,917评论 25 707
  • 网络爬虫 本人近期学习python, 学习最有效的方式是什么?是实践!实践是检验真理的唯一标准,同样也是掌握一门语...
    litreily阅读 467评论 0 1
  • 人会陷入一个死循环,没有谁是不可替代的。 人又有一个奇怪的定论,父母是不可替代的。 假设所有的新生儿诞生以后被聚拢...
    Jzzzz阅读 556评论 1 1
  • 她轻轻地踮着脚尖来 散乱着头发 披着绿纱 悠然地行走在这大地之上 她的气息慢慢地将冰雪融化 她的脚步悄悄地将嫩芽唤...
    倾座城淡场梦阅读 188评论 0 3
  • 今天我去了游乐园 那个游乐园是跟其他游乐园不一样的游乐园 是非常好玩的游乐园 那里有很多好玩的项目 我还玩了一个切...
    橙子哥阅读 122评论 0 0