程序可視化表示中指針信息抽取、存儲與表示方法的研究.pdf

1、計算機應用技術的快速發(fā)展,使程序的更新速度日益加快,對遺留系統(tǒng)的維護占用了大量的人力、物力。程序理解技術在一定程度上促進了維護人員對程序的理解效率,降低了維護和再開發(fā)的工作量。程序可視化表示是程序理解中的一個重要分支,它可以有效的輔助人們對現(xiàn)有軟件的理解和研究。
　　 程序的可視化表示涉及到多種技術和方法的綜合應用。本文在現(xiàn)有理論的基礎上,提出了一個適用于面向對象程序設計語言C++代碼的程序可視化理解方案,并基于這一方案,進行了

2、以下研究工作。
　　 首先,重點研究了信息的抽取和再組織。設計一種基于正則搜索引擎的快速抽取算法,獲取具有實際意義的代碼塊,并建立代碼的索引表。選擇目標信息如指針,程序基于索引表開始分析,遞歸解析程序代碼,獲取關于目標信息的最小信息集合,對抽取的最小信息集合進行抽象、歸納。本文設計一種抽象的信息組織與表示方法,把代碼之間的關系抽象為實體對象之間的聯(lián)系,并基于此聯(lián)系重新組織代碼及其之間的關系。
　　 其次,總結了可視化表示

3、中用到的圖形符號——可視化表示的基本單位,及其實現(xiàn)方法。通過研究程序流程圖的國家標準和UML中的圖形符號,總結了幾種常用符號如包符號、語句符號、控制結構符號,以及它們實現(xiàn)過程中需要的數(shù)學公式。
　　 然后,通過源文件引用關系及其可視化表示的研究,總結出可視化過程的基本步驟,提出一種可視化表示源文件引用關系的算法。最后,基于前文內容進行了指針信息的可視化表示及其實現(xiàn)算法的研究,通過一個實例分析表明程序的可視化表示對人們理解遺留程序