软件工程环形复杂度计算方法有哪些_面向C程序的环形复杂度自动化计算方法...

面向

C

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

秦振华

,

牟永敏

【摘

要】

为准确度量软件复杂程度

,

提出一种环形复杂度计算方法。借助于

McCabe

度量法

,

针对

C

语言程序

,

通过对源程序进行预处理

,

提取其中含有控制

流信息的关键语句后对其进行分情况处理

,

从而无须借助控制流图即可实现程序

环形复杂度的自动化计算。实验结果表明

,

该方法可以准确、高效地计算出程序

的环形复杂度。

【期刊名称】

计算机工程

【年

(

卷

),

期】

2018(044)012

【总页数】

7

【关键词】

McCabe

度量法

;

控制流图

;

环形复杂度

;

复合条件

;

自动化计算

中文引用格式：秦振华

,

牟永敏

.

面向

C

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

[J].

计

算机工程

,2018,44(12):102-107,114.

英文引用格式：

QIN Zhenhua,MU Yongmin.Automatic calculation method

of

ring

complexity

for

C

program[J].Computer

Engineering,2018,44(12):102-107,114.

基金项目：国家自然科学基金

(61370129);

北京市自然科学基金

(Z160002);

网

络文化与数字传播北京市重点实验室开放课题

(5221735410);

北京信息科技大

学研究生教育基金

(5121723403)

。

修回日期：

2017-12-07E-mail

：

qinzhenhua100@163.com

0

概述

软件复杂性主要表现在程序的复杂性

,

即模块内程序的复杂性

[1]

。常见的定量度