對象級粗粒度切片方法研究.pdf

1、軟件工程的一個重要領域是程序理解,隨著軟件規(guī)模越來越大,對源程序的理解成了一個較難的問題,在這個問題的需求下,程序切片技術應運而生。程序切片技術是一種程序分解技術,用于分解出感興趣的程序片段等,對理解程序有較大做用。然而對于大型程序來說傳統(tǒng)的程序切片技術計算過程復雜,所得結果依然龐大難于理解,特別是對面向對象程序來說,傳統(tǒng)的程序切片技術較難發(fā)掘面向對象程序設計框架。
　　 目前的面向對象程序切片的工作較多集中在結合了程序結構的語

2、句級切片。也有較多對象間的關系的研究,少有專門對對象做切片的研究,而對象的研究無疑是面向對象程序設計的重要方面。在本文之前也有學者做對面向對象程序做粗粒度切片,有方法級粒度的也有對象級粒度的,但是這些粗粒度切片方法都是基于系統(tǒng)依賴圖的,計算過程依然比較復雜,且只能反映出對象間的部分關系。本文所研究的切片方法是基于對象間語法級以及語義級關系做切片的,較為全面地研究了現(xiàn)階段面向對象程序設計存在的對象間關系,并在此基礎上研究了對象級粗粒度切片

3、方法。該方法針對的是面向對象程序,粒度級別是對象級,所獲取的對象級粗粒度切片對于理解面向對象程序結構有輔助做用。
　　 本文的具體工作有如下兩點:第一點,基于面向對象程序的對象間語法級關系,提出了一種對象語法級粗粒度切片方法。該方法建立在繼承關系這種語法級關系的基礎上,首先構造繼承關系樹,然后在繼承關系樹的基礎上獲取對象級粒度繼承關系前向切片和對象級粒度繼承關系后向切片等。第二點,基于面向對象程序的對象間語義級關系,提出了一種對

4、象語義級粗粒度切片方法,該方法并非基于傳統(tǒng)的程序依賴圖或系統(tǒng)依賴圖,而是建立在對象間的關聯(lián)、組合等語義級關系的基礎之上。首先依據(jù)對象間語義級關系構造程序的對象圖,然后在對象圖的基礎上獲取所需各種語義級切片。
　　 顯然這種粗粒度切片效率和可理解性較語句級切片有優(yōu)勢。鑒于面向對象的基本結構是對象,這種對象級粒度的切片是有其實用意義的。本文的概念都是建立在面向對象特征比較明顯的JaVa程序的基礎上,對其他面向對象語言的有待研究。