Accession Number:

ADA109551

Title:

Measuring Control Structure Complexity through Execution Sequence Grammars.

Descriptive Note:

Technical rept.,

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

Report Date:

1981-11-01

Pagination or Media Count:

29.0

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 Pascals control structures, Dijkstras operators, and a structure recently proposed by Parnas. The verification of complexity measures is briefly discussed. Author

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE