程序設計語言使用于書寫計算機程序的語言。程序設計語言有3個方面的因素,即語法,語義和語用。語法標識程序的結構或形式。語義表示程序的含義。語用表示程序與使用者的關系。
? ? ?程序設計語言的發展史
?
? ? ? ? ? ? ? ?
? ? ?
? ? ?程序的復雜性度量
?
? ? ? ? ?1,代碼行度量法
? ? ? ? ? ? ?出錯率:每100行可能有的錯誤數目范圍從0.04%—7%之間
? ? ? ? ? ? ?對于少于100個語句的小程序,源代碼行數與出錯率是線性相關的。隨著程序的增大,出錯率以非線性方式增長。
?
? ? ? ? ?2,McCabe度量法
? ? ? ? ? ? ?又稱環路復雜性度量,是一種基于程序控制流的復雜性度量方法
? ? ? ? ? ? ?計算環路復雜性的方法:在一個強連通的有向圖G中,公式如下:
? ? ? ? ? ? ? ? V(G)=m-n+p
? ? ? ? ? ? ? 其中,?V(G)是有向圖G中環路個數,m是圖G中弧數,n是圖G中結點數,p是圖G中的強連通分量個數。
? ? ? ? ? ? ? 舉例:
? ? ? ? ? ? ? ?
?
? ? ? ? ?3,Halstead的軟件科學
? ? ? ? ? ? ?運用Halstead的軟件科學方法,我們可以求出程序的長度,程序量,程序量的比率(語言的抽象級別),程序員的工作量,程序的潛在錯誤等。
?