Journal ArticleDOI
A Complexity Measure
Reads0
Chats0
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
A Metrics-Based Data Mining Approach for Software Clone Detection
TL;DR: An efficient metrics-based data mining clone detection approach that is very space efficient and linear in the size of the data set and the effect of the chosen metrics on the detection precision is investigated.
Journal ArticleDOI
Precise Learn-to-Rank Fault Localization Using Dynamic and Static Features of Target Programs
TL;DR: A novel learn-to-rank fault localization technique called PRINCE, which uses genetic programming (GP) to combine multiple sets of localization input features that have been studied separately until now and outperforms the state-of-the-art SBFL, MBFL, and learn- to-rank techniques significantly.
Journal ArticleDOI
Associating working memory capacity and code change ordering with code review performance
TL;DR: There is a moderate association between working memory capacity and the effectiveness of finding delocalized defects, influenced by other factors, whereas the association with other defect types is almost non-existing.
Journal ArticleDOI
Bifrost: a Python/C++ Framework for High-Throughput Stream Processing in Astronomy
Miles Cranmer,Miles Cranmer,Benjamin R. Barsdell,Benjamin R. Barsdell,Danny C. Price,Danny C. Price,Jayce Dowell,Hugh Garsden,Veronica Dike,Tarraneh Eftekhari,Alexander M. Hegedus,J. B. Malins,K. S. Obenberger,Frank K. Schinzel,Frank K. Schinzel,Kevin Stovall,Kevin Stovall,G. B. Taylor,Lincoln J. Greenhill +18 more
TL;DR: Bifrost as discussed by the authors is an open-source software framework for real-time data processing in radio astronomy observatories with high-throughput back-end instruments, such as interferometry, pulsar dedispi...
Journal ArticleDOI
A Critical Analysis of Current OO Design Metrics
Tobias Mayer,Tracy Hall +1 more
TL;DR: There is no reason to believe that the proposed metrics will be found to be comprehensive, and further work could result in additions, changes and possible deletions from this suite.
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.