面向C程序的环形复杂度自动化计算方法

摘要：

为准确度量软件复杂程度,提出一种环形复杂度计算方法.借助于McCabe度量法,针对C语言程序,通过对源程序进行预处理,提取其中含有控制流信息的关键语句后对其进行分情况处理,从而无须借助控制流图即可实现程序环形复杂度的自动化计算.实验结果表明,该方法可以准确、高效地计算出程序的环形复杂度.

关键词：McCabe度量法、控制流图、环形复杂度、复合条件、自动化计算

所属期刊栏目：44

分类号：TP311.5(计算技术、计算机技术)

资助基金：国家自然科学基金61370129;北京市自然科学基金Z160002;网络文化与数字传播北京市重点实验室开放课题5221735410;北京信息科技大学研究生教育基金5121723403

在线出版日期：2019-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：102-107,114