Simple metrics for programming languages
By: Bruce J. MacLennan
Contributors: Naval Postgraduate School (U.S.)
Publisher: Naval Postgraduate School; National Technical Information Service
Published: 1982
Place of publication: Monterey, CA; Springfield, VA
Language: eng
Number of pages: 29
Subjects: Syntax; Programming languages (Electronic computers); Programmeertalen; Semantics; Versification
Description: Several metrics for guiding the design and evaluation of programming languages are introduced. The objective is to formalize notions such as 'size', 'complexity', 'orthogonality', and 'simplicity'. Three different kinds of metrics are describes: syntactic, semantic, and transformational. Syntactic metrics are based on the size of a context-free grammar for a language or a part of a language. They can be used to judge the size of a language and the relative sizes of its parts. These techniques are demonstrated by their application to Pascal, Algol-60, and Ada. Syntactic metrics make no reference to the meaning of a language's constructs. For this purpose we have developed several semantic metrics that measure the interdependencies among the basic semantic ideas in a language. This technique has been applied to the control, data, and name structures of FORTRAN, BASIC, Lisp, Algol-60, and Pascal. Finally, we suggest that a useful measure of a programming language is the complexity of the relationship between its syntactic and semantic structures. For this purpose we introduce a transformational metric and demonstrate its use on subsystems of several languages.
Notes: "NPS52-82-010."

"October 1982."

"Prepared for: Chief of Naval Research; Arlington, Virginia 22217."

Includes bibliographical references.

"Approved for public release; distribution is unlimited."

Technical report; 1982.