EVALUATING SOFTWARE COMPLEXITY-MEASURES

被引：414
作者：
WEYUKER, EJ
机构：
[1] New York Univ, New York, NY, USA
来源：
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING | 1988年 / 14卷 / 09期
关键词：
COMPUTER METATHEORY;
D O I：
10.1109/32.6178
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
A set of properties of syntactic software complexity measures is proposed to serve as a basis for the evaluation of such measures. Four known complexity measures are evaluated and compared using these criteria. This formalized evaluation clarifies the strengths and weaknesses of the examined complexity measures, which include the statement count, cyclomatic number, effort measure, and data flow complexity measures. None of these measures possesses all nine properties, and several are found to fail to possess particularly fundamental properties; this failure calls into question their usefulness in measuring syntactic complexity.
引用
收藏
页码：1357 / 1365
页数：9
相关论文
共 33 条
[1]   A COMPARISON OF MEASURES OF CONTROL FLOW COMPLEXITY [J].
BAKER, AL ;
ZWEBEN, SH .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1980, 6 (06) :506-512
[2]   METRIC ANALYSIS AND DATA VALIDATION ACROSS FORTRAN PROJECTS [J].
BASILI, VR ;
SELBY, RW ;
PHILLIPS, TY .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1983, 9 (06) :652-663
[3]  
BASILI VR, 1983, 1983 P IEEE COMP SOC, P22
[4]  
BIEMAN JM, 1983, 8353 U SW LOUIS DEP
[5]   ON SIZE OF MACHINES [J].
BLUM, M .
INFORMATION AND CONTROL, 1967, 11 (03) :257-&
[6]   MEASURING THE PSYCHOLOGICAL COMPLEXITY OF SOFTWARE MAINTENANCE TASKS WITH THE HALSTEAD AND MCCABE METRICS [J].
CURTIS, B ;
SHEPPARD, SB ;
MILLIMAN, P ;
BORST, MA ;
LOVE, T .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1979, 5 (02) :96-104
[7]  
Davis M., 1983, COMPUTABILITY COMPLE
[8]   SOFTWARE COMPLEXITY METRIC SENSITIVITY TO PROGRAM STRUCTURING RULES [J].
EVANGELIST, WM .
JOURNAL OF SYSTEMS AND SOFTWARE, 1983, 3 (03) :231-243
[9]   MEASURING IMPROVEMENTS IN PROGRAM CLARITY [J].
GORDON, RD .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1979, 5 (02) :79-90
[10]  
Halstead M., 1977, ELEMENTS SOFTWARE SC
1234