摘要：

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

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

Abstract:

In order to accurately measure the complexity of software,this paper proposes a calculation method of ring complexity.With the help of McCabe metric method,aiming at C language program,by preprocessing the source program,the key statements which contain the control flow information is extracted.The key sentences are processed separately so as to realize the automatic calculation of program ring complexity,and do not need to use the Control Flow Graph(CFG).Experimental results show that the method is feasible and can calculate the ring complexity of the program accurately and efficiently.

Key words: McCabe metric method, Control Flow Graph(CFG), ring complexity, compound condition, automatic calculation

中图分类号: 

• TP311.5