Taking the measure of program complexity

  • Authors:
  • Jean Cochrane Zolnowski;Dick B. Simmons

  • Affiliations:
  • Bell Laboratories, Holmdel, New Jersey;Texas A&M University, College Station, Texas

  • Venue:
  • AFIPS '81 Proceedings of the May 4-7, 1981, national computer conference
  • Year:
  • 1981

Quantified Score

Hi-index 0.00

Visualization

Abstract

Program complexity is a topic often discussed in the literature. Research is ongoing in verifying existing complexity measures. There is also a continuing effort to produce and validate new approaches to a complexity measure which incorporate ideas from a variety of areas. Too often, however, approaches to complexity measurement center on a particular aspect of a program, e.g., structures, without incorporating other relevant program characteristics. The question to be answered, then, is, What aspects of a program contribute to its complexity? This paper presents a first step in answering this question. Preliminary results are presented from a Delphi Survey on program complexity. The survey was sent to a cross-section of programmers, managers and software experts. Respondents rated a large number of characteristics as to their effect on program complexity. The paper summarizes the results and includes preliminary analyses.