藉由程式正規化的定量軟體複雜性測量

A Quantitative Software Complexity Measurement by Program Normalization

許英彥(Ying-Yen Hsu)

指導教授 ： 林金城

大同大學/電機資訊學院/資訊工程學系所/碩士(2004年)

摘要

軟體複雜度測量是軟體工程領域中的一個十分重要部分。在本文中我們提出一個軟體複雜度測量方法。 這個測量基於計算理論而且能夠不管執行的語言使用於任何結構化程式。 它的測量取決於了一個程式的程式正常化和控制的流動架構。 我們提出的測量模型能夠在程式結構和程式敘述中估計掩藏的複雜度。 我們指的程式敘述不是指在程式裡程式碼的行數。 我們是根據程式敘述中使用的資料架構來精確估計其複雜度。

關鍵字

正規化 ； 複雜度測量 ； 軟體工程 ； 控制流

並列摘要

Software complexity measurement is an essential part in the domain of software engineering. In this paper we introduce a software complexity measurement. This measurement is based on computing theory and can be applied on any structure program regardless of the implement language. Its measurement depended on program normalization and control flow structure of a program. The measurement model we proposed can estimate the complexity hiding in program structure and program statement. What we mean the “program statement” here is not just count lines of code in a program block. We precisely estimate complexity caused by program statement according to what data elements and data types are used.

並列關鍵字

complexity measurement ； control flow ； normalization ； software engineering

參考文獻

[Biem94] J. M. Biemam and L. M. Ott, "Measuring Function Cohesion", IEEE Tran. Software Eng., Vol. 20, No. 8, pp. 644-657, AUGUST 1994.

[Chus87] T. Chusho, "Test Data Selection and Quality Estimation Based on the Concept of Essential Branches for Path Testing", IEEE Tran. Software Eng., Vol. SE-13, No. 5, pp. 509-517, May. 1987.

[DeMa78] T. DeMarco, "Controlling Software Projects", Yourdon Press, New York, 1978.

[Fent94] N. Fenton, "Software Measurement: A Necessary Scientific Basis", IEEE Tran. Software Eng., Vol. 20, No. 3, pp. 199-206, March 1994.

[Hals77] M. H. Halstead, "Elements of Software Science", Amsterdam: Elsevier North Holland, 1977.