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

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

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

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