程序復(fù)雜性度量

1、程序復(fù)雜性度量程序復(fù)雜性主要指模塊內(nèi)程序的復(fù)雜性。它直接關(guān)聯(lián)到軟件開發(fā)費用的多少，開發(fā)周期的長短和軟件內(nèi)部潛伏錯誤的多少。同時它也是軟件可理解性的另一種度量。減少程序復(fù)雜性，可提高軟件的簡單性和可理解性，并使軟件開發(fā)費用減少，開發(fā)周期縮短，軟件內(nèi)部潛藏錯誤減少一、代碼行度量法度量程序的復(fù)雜性，最簡單的方法就是統(tǒng)計程序的源代碼行數(shù)。此方法基于兩個前提：（1）程序復(fù)雜性隨著程序規(guī)模的增加不均衡地增長；（2）控制程序規(guī)模的方法最好是采用分而治

2、之的辦法。將一個大程序分解成若干個簡單的可理解的程序段。方法的基本考慮是統(tǒng)計一個程序模塊的源代碼行數(shù)目，并以源代碼行數(shù)做為程序復(fù)雜性的度量。若設(shè)每行代碼的出錯率為每100行源程序中可能有的錯誤數(shù)目，例如每行代碼的出錯率為1％，則是指每100行源程序中可能有一個錯誤。Thayer曾指出，程序出錯率的估算范圍是從0.04％～7％之間，即每100行源程序中可能存在0.04～7個錯誤。他還指以圖951為例，其中，結(jié)點數(shù)n＝11，弧數(shù)m＝12，則

3、有V（G）＝m－n＋2＝12－11＋2＝3。即McCabe環(huán)路復(fù)雜度度量值為3。它也可以看做由程序圖中的有向弧所封閉的區(qū)域個數(shù)。圖951程序圖的例子當(dāng)分支或循環(huán)的數(shù)目增加時，程序中的環(huán)路也隨之增加，因此McCabe環(huán)路復(fù)雜度度量值實際上是為軟件測試的難易程度提供了一個定量度量的方法，同時也間接地表示了軟件的可靠性。實驗表明，源程序中存在的錯誤數(shù)以及為了診斷和糾正這些錯誤所需的時間與McCabe環(huán)路復(fù)雜度度量值有明顯的關(guān)系。Myers建議