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 条

[1]

Amster S.J., Davis E.J., Dickman B.N., Kuoni J.P., An experiment in automatic quality evaluation of software, Proc. Symp. Computer Software Eng., XXIV, pp. 171-197, (1976)

[2]

Boehm B.W., Brown J.R., Lipow M., Quantitative evaluation of software quality, Proc. 2nd Int. Conf. Software Eng., pp. 592-605, (1976)

[3]

Boffey T.B., The linearisation of flow charts, BIT, 15, pp. 341-350, (1975)

[4]

Brown J.R., Nelson E.C., Functional programming

[5]

Dijkstra E.W., Goto statement considered harmful, Commun. Ass. Comput. Mach., 11, pp. 147-148, (1968)

[6]

Farr L., Zagorski H.J., Quantitative analysis of programming cost factors: A progress report, Economics of automatic data processing, Economics of automatic data processing” in 1965 ICC Symp. Proc., (1965)

[7]

Fosdick L.D., BRNANL-A FORTRAN program to identify basic blocks in FORTRAN programs

[8]

Gilb T., Software Metrics, (1977)

[9]

Hennell M.A., Hedley D., An experimental testbed for numerical software: II Algol 68, Comput. J.

[10]

McCabe T.J., A complexity measure, IEEE Trans. Software Eng., SE-2, pp. 308-320, (1976)

← 1 2 →