MEASURE OF CONTROL FLOW COMPLEXITY IN PROGRAM TEXT

被引：94

作者：

WOODWARD, MR

HENNELL, MA

HEDLEY, D

机构：

[1] Department of Computational and Statistical Science, University of Liverpool, Liverpool, England

来源：

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

关键词：

Index Terms-Program complexity; program control flow; program unstructuredness; software metrics;

D O I：

10.1109/TSE.1979.226497

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

This paper discusses the need for measures of complexity and unstructuredness of programs. A simple language independent concept is put forward as a measure of control flow complexity in program text and is then developed for use as a measure of unstructuredness.The proposed metric is compared with other metrics, the most notable of which is the cyclomatic complexity measure. Some experience with automatic tools for obtaining these metrics is reported. Copyright © 1979 by The Institute of Electrical and Electronics Engineers, Inc.

引用

页码：45 / 50

页数：6

共 15 条

[11]

Myers G.J., An extension to the cyclomatic measure of program complexity, Sigplan Notices, 12, pp. 61-64, (1977)

[12]

Neely P.M., The new programming discipline, Software-Practice and Experience, 6, pp. 7-27, (1976)

[13]

Ramamoorthy C.V., Ho S.F., Testing large software with automated software evaluation systems, Proc. 1975 Int. Conf. Reliable Software, pp. 382-394, (1975)

[14]

Thayer T.A., Understanding software through empirical reliability analysis, 1975 Spring Joint Comput. Conf., AFIPS Conf. Proc., 44, pp. 335-341, (1975)

[15]

Woodward M.R., Hennell M.A., Hedley D., The analysis of control flow structure in computer programs, Proc. Liverpool Univ. Conf. Combinatorial Programming (CP77), pp. 190-201, (1977)

← 1 2 →