Measuring Control Structure Complexity through Execution Sequence Grammars.

Abstract

A method for measuring the complexity of control structures is presented. It is based on the size of a grammar describing the possible execution sequences of the control structure. This method is applied to a number of control structures, including Pascal's control structures, Dijkstra's operators, and a structure recently proposed by Parnas. The verification of complexity measures is briefly discussed. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1981
Accession Number
ADA109551

Entities

People

  • Bruce J MacLennan

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Human Systems

DTIC Thesaurus Topics

  • Abstracts
  • Coefficients
  • Computer Programs
  • Computer Science
  • Concrete
  • Equations
  • Figure Of Merit
  • Grammars
  • Integrated Systems
  • Language
  • Mathematics
  • Measurement
  • Military Research
  • Notation
  • Physical Properties
  • Psychology
  • Sequences

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Computational Linguistics