A study of the applicability of complexity measures

作者: J.S. Davis , R.J. LeBlanc

DOI: 10.1109/32.6179

关键词:

摘要: A study of the predictive value a variety syntax-based problem complexity measures is reported. Experimentation with variants chunk-oriented showed that one should judiciously select measurable software attributes as proper indicators what wishes to predict, rather than hoping for single, all-purpose measure. The authors have shown it possible particular or other factors serve good predictors some properties program but not others. For example, predictor construction time will necessarily correlate well number error occurrences. M.H. Halstead's (1977) efforts measure (E) was found be better two nonchunk evaluated, namely, T.J. McCabe's (1976) V(G) and lines code, at least chunk predicted E in every case. >

参考文章(34)
F. B. Bastani, APPROACH TO MEASURING PROGRAM COMPLEXITY. IEEE. ,(1983)
Michael E. Atwood, Althea A. Turner, H. Rudy Ramsey, Jean Nichols Hooper, An Exploratory Study of the Cognitive Structures Underlying the Comprehension of Software Design Problems Defense Technical Information Center. ,(1978) , 10.21236/ADA073727
John D. Gould, Paul Drongowski, An Exploratory Study of Computer Program Debugging Human Factors. ,vol. 16, pp. 258- 277 ,(1974) , 10.1177/001872087401600308
Phil Milliman, Sylvia B. Sheppard, Bill Curtis, Third time charm: Stronger prediction of programmer performance by software complexity metrics international conference on software engineering. pp. 356- 360 ,(1979) , 10.5555/800091.802959
T.J. McCabe, A Complexity Measure IEEE Transactions on Software Engineering. ,vol. SE-2, pp. 308- 320 ,(1976) , 10.1109/TSE.1976.233837