程式複雜性度量

來源:互聯網
上載者:User

程式複雜性主要指模組內程式的複雜性。它直接關聯到軟體開發費用的多少,開發週期的長短和軟體內部潛伏錯誤的多少。同時它也是軟體可理解性的另一種度量。

  減少程式複雜性,可提高軟體的簡單性和可理解性,並使軟體開發費用減少,開發週期縮短,軟體內部潛藏錯誤減少

  一、程式碼度量法

  度配量序的複雜性,最簡單的方法就是統計程式的原始碼行數。此方法基於兩個前提:

  (1) 程式複雜性隨著程式規模的增加不均衡地增長;

  (2) 控製程序規模的方法最好是採用分而治之的辦法。將一個大程式分解成若干個簡單的可理解的程式段。

  方法的基本考慮是統計一個程式模組的原始碼行數目,並以原始碼行數做為程式複雜性的度量。若設每行代碼的出錯率為每 100行來源程式中可能有的錯誤數目, 例如每行代碼的出錯率為1%,則是指每 100行來源程式中可能有一個錯誤。

  Thayer曾指出,程式出錯率的估算範圍是從0.04%~ 7%之間,即每100行來源程式中可能存在0.04~7個錯誤。他還指出,每行代碼的出錯率與來源程式行數之間不存在簡單的線性關係。Lipow進一步指出,對於小程式,每行代碼的出錯率為1.3%~1.8%;對於大程式,每行代碼的出錯率增加到2.7%~3.2%之間,但這隻是考慮了程式的可執行部分,沒有包括程式中的說明部分。Lipow及其他研究者得出一個結論:對於少於100個語句的小程式,原始碼行數與出錯率是線性相關的。隨著程式的增大,出錯率以非線性方式增長。所以,程式碼度量法只是一個簡單的,估計得很粗糙的方法。

  二、McCabe度量法

  McCabe度量法是一種基於程式控制流程的複雜性度量方法。McCabe定義的程式複雜性度量值又稱環路複雜度,它基於一個程式模組的程式圖中環路的個數。

  如果把程式流程圖中每個處理符號都退化成一個結點,原來連接不同處理符號的流線變成串連不同結點的有向弧,這樣得到的有向圖就叫做程式圖。

  計算有向圖G的環路複雜性的公式:

  V(G)=m-n+2

  其中,V(G)是有向圖G中的環路個數 ,m是圖G中有向弧個數 ,n是圖G中結點個數。

  以圖9-5-1為例,其中,結點數n=11,弧數m=12,則有

  V(G)=m-n+2=12-11+2=3。

  即McCabe環路複雜度度量值為3 。它也可以看做由程式圖中的有向弧所封閉的地區個數。

圖 9-5-1 程式圖的例子

  當分支或迴圈的數目增加時,程式中的環路也隨之增加,因此McCabe環路複雜度度量值實際上是為軟體測試的難易程度提供了一個定量度量的方法,同時也間接地表示了軟體的可靠性。實驗表明,來源程式中存在的錯誤數以及為了診斷和糾正這些錯誤所需的時間與McCabe環路複雜度度量值有明顯的關係。

  Myers建議 ,對於複合判定,例如(A=0)∩(C=D)∪(X='A')算做三個判定。

  利用McCabe環路複雜度度量時,有幾點說明。

  ·環路複雜度取決於程式控制結構的複雜度。當程式的分支數目或迴圈數目增加時其複雜度也增加 。環路複雜度 與程式中覆蓋的路徑條數有關。

  ·環路複雜度是可加的。例如,模組A的複雜度為3 ,模組B的複雜度為4,則模組A與模組B的複雜度是7。

  ·McCabe建議,對於複雜度超過10的程式,應分成幾個小程式,以減少程式中的錯誤 。Walsh 用執行個體證實了這個建議的正確性 。他發現,在McCabe複雜度為10的附近,存在出錯率的間斷躍變。

  ·McCabe環路複雜度隱含的前提是:錯誤與程式的判定加上例行子程式的調用數目成正比。而加工複雜性、資料結構、錄入與打亂輸入卡片的錯誤可以忽略不計。

  三、Halstead的軟體科學

  Halstead軟體科學研究確定電腦軟體開發中的一些定量規律,它採用以下一組基本的度量值,這些度量值通常在程式產生之後得出,或者在設計完成之後估算出。

  1.程式長度,即預測的Halstead長度

  令n1表示程式中不同運算子(包括保留字)的個數,令n2表示程式中不同運算對象的個數,令H表示“程式長度”,則有

  H=n1·log2n1 +n2·log2n2

  這裡,H是程式長度的預測值,它不等於程式中語句個數。在定義中,運算子包括:

    算術運算子  賦值符(=或:=)    數組操作符
    邏輯運算子  分界符(,或;或:)  子程式調用符
    關係運算子  括弧運算子       迴圈操作符等

  特別地,成對的運算子,例如“ BEGIN…END ”、“ FOR…TO ”、“REPEAT…UNTIL”、“WHILE…DO”、“IF…THEN…ELSE”、“(…)”等都當做單一運算子。

  運算對象包括變數名和常數。
 
  2.實際的Halstead長度

  設N1為程式中實際出現的運算子總個數,N2為程式中實際出現的運算對象總個數,N為實際的Halstead長度,則有N=N1+N2

  3.程式的詞彙表

  Halstead定義程式的詞彙表為不同的運算子種類數和不同的運算對象種類數的總和。若令n為程式的詞彙表,則有n=n1+n2

  圖9-5-2是用FORTRAN語言寫出的交換排序的例子。

圖 9-5-2 一個交換排序程式的例子

  因此有:預測的詞彙量

  H=n1·log2n1+n2·log2n2=10·log210+7·log27 =52.87

  實際的詞彙量N=N1+N2=28+22=50

  程式的詞彙表n=n1+n2=10+7=17

  4.程式量V

  程式量V,可用下式算得

  V=(N1+N2)·log2(n1+n2)

  它表明了程式在“詞彙上的複雜性”。其最小值為

  V*=(2+n2*)·log2(2+n2*)

  這裡,2表明程式中至少有兩個運算子:賦值符“:=”和函數調用符“f()”,n2*表示輸入/輸出變數個數。對於圖9-5-2的例子,利用n1,N1,n2,N2,可以計算得:

  V=(28+22)·log2(10+7)=204

  等效的組合語言程式的 V=328。這說明組合語言比FORTRAN語言需要更多的資訊量(以bit表示)。

  5.程式量比率(語言的抽象層級)

  L=V*∕V或L=(2∕n1)·(n2∕N2)

  這裡,N2=n2·log2n2。它表明了一個程式的最緊湊形式的程式量與實際程式量之比,反映了程式的效率。其倒數:

  D=1∕L

  表明了實現演算法的困難程度。有時,用L表達語言的抽象層級,即用L衡量在表達程式過程時的抽象程度。對於進階語言 ,它接近於1,對於低級語言,它在0~1之間。下面列出的是根據經驗得出的一些常用語言的語言抽象層級。

語言 L的平均值
English Prose(英語散文)
PL/1
ALGOL68 
FORTRAN
Assembler(組合語言)
2.16 
1.53
2.12
1.14
0.88

  6.程式員工作量

  E=V∕L

  7.程式的潛在錯誤

  Halstead度量可以用來預測程式中的錯誤。認為程式中可能存在的差錯應與程式的容量成正比。因而預測公式為

  B=(N1+N2)·log2(n1+n2)∕3000=V∕3000

  B表示該程式的錯誤數。例如 ,一個程式對75個資料庫項共訪問1300次,對150個運算子共使用了1200次,那麼預測該程式的錯誤數:

  B=(1300+1200)·log2(75+150)∕3000=6.5

  即預測該程式中可能包含6~7個錯誤。

  Halstead的重要結論之一是:程式的實際 Halstead長度N可以由詞彙表n算出 。即使程式還未編製完成,也能預先算出程式的實際Halstead長度N, 雖然它沒有明確指出程式中到底有多少個語句。

  這個結論非常有用。經過多次驗證,預測的 Halstead 長度與實際的Halstead長度是非常接近的。

  Halstead度量是目前最好的度量方法。但它也有缺點:

  ·沒有區別自己編的程式 與別人編的程式 。這是與實際經驗相違背的。這時應將外部調用乘上一個大於 1的的常數Kf(應在1~5之間,它與文檔資料的清晰度有關)。

  ·沒有考慮非執行語句。補救辦法:在統計n1、n2、N1、N2時,可以把非執行語句中出現的運算對象,運算子統計在內。

  ·在允許混合運算的語言中,每種運算子必須與它的運算對象相關。如果一種語言有整型、實型、雙精確度型三種不同類型的運算對象,則任何一種基本算術運算子(+、-、×、/)實際上代表了 4種運算子。如果語言中有 4種不同類型的算術運算對象,那麼每一種基本算術運算子實際上代表了種運算子。在計算時應考慮這種因資料類型而引起差異的情況。

  ·沒有注意調用的深度。Halstead公式應當對調用子程式的不同深度區別對待。在計算嵌套調用的運算子和運算對象時,應乘上一個調用深度因子。這樣可以增大嵌套調用時的錯誤預測率。

  ·沒有把不同類型的運算對象 ,運算子與不同的錯誤 發生率聯絡起來,而是把它們同等看待。例如,對簡單IF語句與WHILE語句就沒有區別。實際上,WHILE語句複雜得多,錯誤發生率也相應地高一些。

  ·忽視了嵌套結構(嵌套的迴圈語句、嵌套IF語句、括弧結構等)。一般地,運算子的嵌套序列,總比具有相同數量的運算子和運算對象的非嵌套序列要複雜得多。解決的辦法是對嵌套結果乘上一個嵌套因子。

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.