Journal ArticleDOI
A Complexity Measure
TLDR
Several properties of the graph-theoretic complexity are proved which show, for example, that complexity is independent of physical size and complexity depends only on the decision structure of a program.Abstract:
This paper describes a graph-theoretic complexity measure and illustrates how it can be used to manage and control program complexity. The paper first explains how the graph-theory concepts apply and gives an intuitive explanation of the graph concepts in programming terms. The control graphs of several actual Fortran programs are then presented to illustrate the correlation between intuitive complexity and the graph-theoretic complexity. Several properties of the graph-theoretic complexity are then proved which show, for example, that complexity is independent of physical size (adding or subtracting functional statements leaves complexity unchanged) and complexity depends only on the decision structure of a program.read more
Citations
More filters
Proceedings ArticleDOI
Cognitive complexity: an overview and evaluation
TL;DR: Cognitive Complexity is described, a new metric designed specifically to measure understandability, and a brief survey of Cognitive Complexity issues in a subset of open source projects under static analysis on SonarCloud is surveyed.
Journal ArticleDOI
Empirical analysis of network measures for effort-aware fault-proneness prediction
TL;DR: Network measures are of practical value in the context of effort-aware fault-proneness prediction, but researchers and practitioners should be careful of choosing whether and when to use network measures in practice.
Proceedings ArticleDOI
Software complexity and maintainability
TL;DR: These models are proposed for estimating the economic impacts of software complexity and for identifying the factors which affect a system’s complexity and have shown to be implementable.
Journal ArticleDOI
A comparison between software design and code metrics for the prediction of software fault content
TL;DR: The empirical results from this study indicate that the structural properties of the software influencing the fault content is established before the coding phase, and both design and code metrics are correlated with the number of faults.
Proceedings ArticleDOI
Task Complexity and Informing Science: A Synthesis
T. Grandon Gill,Richard C. Hicks +1 more
TL;DR: In this article, the authors present a literature review identifying thirteen distinct definitions of task complexity, then synthesize these into a new five-class framework, referred to as the Comprehensive Task Complexity Classes (CTCC).
References
More filters
Journal ArticleDOI
Structured Programming with go to Statements
TL;DR: For serious students of structured programming, and also for language designers, Knuth's "Structured Programming with go to Statements" is probably the paper to read.
Journal ArticleDOI
Analysis of structured programs
TL;DR: It is shown that an arbitrary program P is reducible to a D-chart if and only if P does not contain a loop with two distinct exits.
Journal ArticleDOI
A genealogy of control structures
TL;DR: It is argued further that there is insufficient evidence to warrant more than if-then-else, while-do, and their variants and the importance of one-in, one-out control structures as operational abstractions.