scispace - formally typeset
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
Journal ArticleDOI

Using metrics in management decision making

TL;DR: The metrics effort within NASA's Mission Operations Directorate has helped managers and engineers better understand their processes and products and the toolkit helps ensure consistent data collection across projects and increases the number and types of analysis options available to project personnel.
Journal ArticleDOI

plexsys-84: An Integrated Development Environment for Information Systems

TL;DR: Integrated Development Environments (ides) are presented as a unified set of information system development concepts, techniques, and computer-aided tools.
Journal ArticleDOI

A Systematic Literature Review on Bad Smells–5 W's: Which, When, What, Who, Where

TL;DR: An extensive literature review on bad smells relying on a large body of knowledge from 1990 to 2017 shows that some smells are much more studied in the literature than others, and also that some of them are intrinsically inter-related.
Journal ArticleDOI

Degree Distribution and Quality in Complex Engineered Systems

TL;DR: In this paper, the authors examined the degree distribution of systems to identify the presence of hubs and quantify the fraction of hub components and provided empirical evidence that the presence and fraction of hubs relate to a system's quality.
Journal ArticleDOI

Design, implementation and evolution of object oriented frameworks: concepts and guidelines

TL;DR: This work has developed a conceptual model for frameworks and a set of guidelines to build object oriented frameworks that adhere to this model, and focuses on improving the flexibility, reusability and usability of frameworks.
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.