基于程序理解技術(shù)的軟件復(fù)雜性分析技術(shù)的研究與應(yīng)用.pdf

1、隨著軟件規(guī)模和復(fù)雜性的日益增長，人們對軟件的復(fù)雜性進行分析和度量的要求越來越高，因此對軟件復(fù)雜性分析技術(shù)的研究已成為軟件工程學中的一個熱點。迄今為止，國內(nèi)對軟件復(fù)雜性分析技術(shù)的研究尚未成熟，對軟件復(fù)雜性的度量和評估的方法也不盡完善，在此基礎(chǔ)上，本文提出了基于程序理解技術(shù)的軟件復(fù)雜性分析技術(shù)的研究和應(yīng)用的課題。
　　 軟件復(fù)雜性分析技術(shù)主要表現(xiàn)在對軟件代碼進行程序結(jié)構(gòu)分析和關(guān)鍵字識別，以及在此基礎(chǔ)上的軟件復(fù)雜性分析和度量。其中最關(guān)

2、鍵的問題是如何在分析代碼的過程中，識別并統(tǒng)計可供復(fù)雜性度量的數(shù)據(jù)。針對這一問題，本文提出了一種基于程序理解技術(shù)實現(xiàn)軟件復(fù)雜性度量的方法。該方法分析和研究了程序理解技術(shù)為軟件復(fù)雜性度量提供數(shù)據(jù)方面的問題。在問題研究的基礎(chǔ)上，設(shè)計了基于程序理解技術(shù)實現(xiàn)軟件復(fù)雜性度量的模型，并提出了方法研究中要解決的關(guān)鍵問題以及問題的解決方案，最后本文對該方法的實現(xiàn)給出了相關(guān)的算法。
　　 在對方法進行研究的過程中，本文研究和設(shè)計了基于程序控制流的數(shù)

3、據(jù)遍歷算法、基于抽象語法樹的運算符匹配算法和基于抽象語法樹的操作數(shù)統(tǒng)計算法，并對抽象語法樹所包含的數(shù)據(jù)信息進行轉(zhuǎn)換、存儲、遍歷和統(tǒng)計度量。
　　 為了更好的實現(xiàn)本文的研究方法，筆者設(shè)計和開發(fā)了基于OINK（OINK是由Karl Chen和Scott McPeak開發(fā)的一款開源的程序理解工具，該工具針對程序代碼進行分析，并應(yīng)用了多種程序理解技術(shù)）的軟件復(fù)雜度度量系統(tǒng)，該系統(tǒng)通過對OINK中程序理解技術(shù)的運用，實現(xiàn)了度量數(shù)據(jù)的統(tǒng)計，

4、并在此基礎(chǔ)上完成軟件復(fù)雜性度量。因此在對該系統(tǒng)設(shè)計的過程中對需求分析進行了詳細描述，合理設(shè)計了系統(tǒng)的構(gòu)件圖，層次結(jié)構(gòu)模型以及邏輯結(jié)構(gòu)模型，并實現(xiàn)了系統(tǒng)中復(fù)雜性分析的關(guān)鍵算法，數(shù)據(jù)的采集和存儲以及人機交互功能。
　　 為了應(yīng)用和驗證本文提出的基于程序理解技術(shù)實現(xiàn)軟件復(fù)雜性度量的方法，文章的最后建立了基于OINK程序理解平臺的軟件復(fù)雜度度量系統(tǒng)的應(yīng)用環(huán)境，并詳細地設(shè)計了應(yīng)用流程，對隨機選取的代碼文件進行了復(fù)雜度度量測試。結(jié)果分析表明