程序復(fù)雜性度量

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

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

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