面向對象程序動態(tài)切片系統的研究與實現.pdf

1、程序切片技術是一種分析和理解程序的技術，具有可以簡化問題，縮小目標范圍的特點，在軟件維護、程序調試、測試、代碼理解等諸多領域有著廣泛的應用。 面向對象技術在軟件工程中起著越來越重要的作用，面向對象程序與面向過程程序相比，更加靈活、可復用和易維護。然而面向對象程序特有的層次結構以及類、繼承、多態(tài)等特性，使得傳統的切片方法并不適用。面向對象程序的很多信息無法在編譯階段確定，意味著面向對象靜態(tài)切片一定存在著很多冗余。動態(tài)切片方法利用了

2、動態(tài)信息，可以有效的解決面向對象程序切片的復雜性問題。 面向對象程序分析過程中，動態(tài)切片技術的研究比較晚，目前除了少數學者做了一些這方面的研究外，理論和應用的研究都處于初始階段。本文以當前流行的C++語言為研究對象，分析了面向對象的特性，提出了面向對象動態(tài)系統依賴圖(OODSDG)，OODSDG充分的利用了程序的動態(tài)信息，簡化了系統依賴圖。 在OODSDG的基礎上，本文提出了一種自下而上的面向對象程序動態(tài)切片算法，應用程