A PROPOSAL FOR MEASURING THE STRUCTURAL COMPLEXITY OF PROGRAMS

被引:15
作者
ADAMOV, R [1 ]
RICHTER, L [1 ]
机构
[1] UNIV ZURICH,INST COMP SCI,CH-8057 ZURICH,SWITZERLAND
关键词
D O I
10.1016/0164-1212(90)90066-U
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The presented structural metric belongs to the group of topological complexity measures. This metric treats the problem of composite structural complexity determination of software packages. The structural model introduces another structural complexity dimension and uses it to pursue a thorough treatment of the complexity issue. The purpose of this article is a clear and simple presentation of basic ideas behind the metric. Actual details of the metric implementation are illustrated by an example. The two program samples are in C. © 1990.
引用
收藏
页码:55 / 70
页数:16
相关论文
共 15 条
[1]  
Aho A., 1983, DATA STRUCTURES ALGO
[2]  
ALLEN FE, 1974, 1974 P IFIP C, P398
[3]  
CHEN ET, 1978, IEEE T SOFTWARE ENG, V3, P187
[4]  
DEO N, 1974, GRAPH THEORY APPLICA
[5]  
Halstead M, 1977, ELEMENTS SOFTWARE SC
[6]  
HARRISON W, 1982, COMPUTER SEP, P65
[7]   THE EVALUATION OF SOFTWARE SYSTEMS STRUCTURE USING QUANTITATIVE SOFTWARE METRICS [J].
HENRY, S ;
KAFURA, D .
SOFTWARE-PRACTICE & EXPERIENCE, 1984, 14 (06) :561-573
[8]   SOFTWARE STRUCTURE METRICS BASED ON INFORMATION-FLOW [J].
HENRY, S ;
KAFURA, D .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1981, 7 (05) :510-518
[9]  
Horowitz E, 1984, FUNDAMENTALS DATA ST
[10]  
HOROWITZ E, 1977, FUNDAMENTALS DATA ST