Abstract
Two well-publicized program complexity measures are software science and cyclomatic complexity. Three areas where these measures do not always follow our intuitive notions of complexity are: structured vs unstructured programs, nested vs sequential predicates, and the use of case statements. This paper defines a nesting level complexity measure that punishes unstructuredness, and the nesting of predicates, and rewards the use of case statements. Examples are given where the nesting level complexity agrees with intuitive rankings of program structures where software science, cyclomatic complexity, and their suggested refinements do not.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design,Software
Reference12 articles.
1. A perspective on software science
2. An investigation into the effects of the counting method used on software science measurements
3. A Review and Evaluation of Software Science
4. Fitsos G. P. "Software Science Counting Rules and Tuning Methodology " IBM Tech. Report TR 03.075 Sep. 1979 Fitsos G. P. "Software Science Counting Rules and Tuning Methodology " IBM Tech. Report TR 03.075 Sep. 1979
5. Halstead M. H. "Elements of Software Science" Elsevier North-Holland Inc N. Y. 1977 Halstead M. H. "Elements of Software Science" Elsevier North-Holland Inc N. Y. 1977
Cited by
33 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献