FREQUENCY-DISTRIBUTION OF OPERATORS IN PL-I PROGRAMS

被引：10

作者：

ZWEBEN, SH

HALSTEAD, MH

机构：

[1] Department of Computer and Information Science, Ohio State University, Columbus

[2] Department of Computer Science, Purdue University, West Lafayette

来源：

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING | 1979年 / 5卷 / 02期

关键词：

Algorithm generator; distribution; frequency analysis; operator; programming languages; software science;

D O I：

10.1109/TSE.1979.234164

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

During the past few years, several investigators have noted definite patterns in the distribution of operators in computer programs. Their proposed models have provided explanations for other observed software phenomena and have suggested possible relationships between programming languages and natural languages. However, these models contain notable deficiencies. This study concentrates on a set of production programs written in PL/I. Using some basic relationships from software science, and a previously published algorithm generation technique, a model for computing operator frequencies is constructed which is based only on the number of distinct operators in the program and the total number of operator occurrences. The model provides a considerable statistical improvement over existing models for the PL/I programs studied. Copyright © 1979 by The Institute of Electrical and Electronics Engineers, Inc.

引用

页码：91 / 95

页数：5

共 6 条

[1]

Elshoff J.L., A study of the structural composition of PL/I programs, ACM SIGPLAN Notices, 13, pp. 29-37, (1978)

[2]

Gurney R.W., Introduction to Statistical Mechanics, (1949)

[3]

Halstead M.H., Uber G.T., Gielow K.R., An algorithmic search procedure for program generation, 1968 Spring Joint Comput. Conf., AFIPS Conf. Proc., 30, pp. 657-662, (1968)

[4]

Halstead M.H., Elements of Software Science, (1977)

[5]

Laemmel A., Shooman M., Software modeling studies, Rome Air Development Center, Griffiss Air Force Base, NY, Rep. RADC-TR-78-4, II, (1977)

[6]

Zweben S.H., A study of the physical structure of algorithms, IEEE Trans. Software Eng, SE-3, pp. 250-258, (1977)

← 1 →