面向C程序的环形复杂度自动化计算方法
来源：计算机工程杂志2018年第12期北京时间：
作者：秦振华,牟永敏
单位：北京信息科技大学 计算机学院,北京 100101
摘要：为准确度量软件复杂程度,提出一种环形复杂度计算方法。借助于McCabe度量法,针对C语言程序,通过对源程序进行预处理,提取其中含有控制流信息的关键语句后对其进行分情况处理,从而无须借助控制流图即可实现程序环形复杂度的自动化计算。实验结果表明,该方法可以准确、高效地计算出程序的环形复杂度。
关键词：McCabe度量法,控制流图,环形复杂度,复合条件,自动化计算
基金资助：国家自然科学基金(61370129);北京市自然科学基金(Z160002);网络文化与数字传播北京市重点实验室开放课题(5221735410);北京信息科技大学研究生教育基金(5121723403)。
