A Measure of Control Flow Complexity in Program Text
- 1 January 1979
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. SE-5 (1), 45-50
- https://doi.org/10.1109/tse.1979.226497
Abstract
This paper discusses the need for measures of complexity and unstructuredness of programs. A simple language independent concept is put forward as a measure of control flow complexity in program text and is then developed for use as a measure of unstructuredness. The proposed metric is compared with other metrics, the most notable of which is the cyclomatic complexity measure. Some experience with automatic tools for obtaining these metrics is reported.Keywords
This publication has 6 references indexed in Scilit:
- An extension to the cyclomatic measure of program complexityACM SIGPLAN Notices, 1977
- A Complexity MeasureIEEE Transactions on Software Engineering, 1976
- The new programming disciplineSoftware: Practice and Experience, 1976
- The linearization of flow chartsBIT Numerical Mathematics, 1975
- Testing large software with automated software evaluation systemsPublished by Association for Computing Machinery (ACM) ,1975
- Understanding software through empirical reliability analysisPublished by Association for Computing Machinery (ACM) ,1975