以程式正規化改善現有複雜度量測與範例介紹

軟體複雜度測量是軟體工程領域中的一個十分重要部分。測量方法大致上可分為宏觀測量與微觀測量。前者測量系統法雜度而後者針對程式複雜度。雖然已有許多有名的測量方法，但為提升測量準確性，新的測量方法不斷被發表。但是許多導致測量不準確的因素是來至測量目標。針對微觀測量方法與結構化程式，我們藉由對C語言的研究找出語法中可能導致測量不準確的因素。並且藉由程式的正規劃來改善測量的準確性。

關鍵字

正規劃；軟體複雜度測量

並列摘要

Software complexity measurement is an essential part in the domain of software engineering. In measurement metrics developing, metrics was classed as two kinds, macro and micro. Macro complexity metrics consider the difficulty of system. Micro metrics are based on program code measuring. In order to enhance the measuring precision, people invent new metrics to replace famous metrics. But, many factors which cause imprecise measuring exist in measuring target. With normalization, the purpose of this paper is to improve the outcome consistency of computations of different metric complexities. Furthermore, the advantage of the paper is that normalized programs could derive complexity value of Halstead and Cyclomatic from a complexity value of LOC. We focus on micro measuring and structure program. We find out the imprecision factors which hide in syntax via studying C language. And, we use program normalization to improve accuracy of measuring.

並列關鍵字

normalization ； Software complexity measurement

參考文獻

[1] Z. Ammarguellat, “A Control-Flow Normalization Algorithm and Its Complexity,” Software Engineering, IEEE Transactions on, Vol. 18, Issue 3, pp. 237-251, March 1992.

[2] T. Ball, J. R. Larus, “Using paths to measure, explain and enhance program behavior,” IEEE, Computer, Vol. 33, Issue 7, pp. 57-65, July 2000.

[7] IEEE Software Engineering Standards, Std. 610.12-1990.

[8] K.B. Lakshmanan, S. Jayaprakash, and P.K. Sinha, “Properties of Control-Flow Complexity Measures,” IEEE Transactions on Software Engineering, Vol.17, No.12, pp.1289-1296, Dec. 1991.

[11] T. J. McCabe, “A Complexity Measure”, IEEE Tran. Software Eng., Vol. SE-2, No. 4, Dec. 1976.

國際替代計量

以程式正規化改善現有複雜度量測與範例介紹

未授權

主題瀏覽