【摘要】：計(jì)算機(jī)應(yīng)用技術(shù)的快速發(fā)展，使程序的更新速度日益加快，對遺留系統(tǒng)的維護(hù)占用了大量的人力、物力。程序理解技術(shù)在一定程度上促進(jìn)了維護(hù)人員對程序的理解效率，降低了維護(hù)和再開發(fā)的工作量。程序可視化表示是程序理解中的一個重要分支，，它可以有效的輔助人們對現(xiàn)有軟件的理解和研究。 程序的可視化表示涉及到多種技術(shù)和方法的綜合應(yīng)用。本文在現(xiàn)有理論的基礎(chǔ)上，提出了一個適用于面向?qū)ο蟪绦蛟O(shè)計(jì)語言C++代碼的程序可視化理解方案，并基于這一方案，進(jìn)行了以下研究工作。 首先，重點(diǎn)研究了信息的抽取和再組織。設(shè)計(jì)一種基于正則搜索引擎的快速抽取算法，獲取具有實(shí)際意義的代碼塊，并建立代碼的索引表。選擇目標(biāo)信息如指針，程序基于索引表開始分析，遞歸解析程序代碼，獲取關(guān)于目標(biāo)信息的最小信息集合，對抽取的最小信息集合進(jìn)行抽象、歸納。本文設(shè)計(jì)一種抽象的信息組織與表示方法，把代碼之間的關(guān)系抽象為實(shí)體對象之間的聯(lián)系，并基于此聯(lián)系重新組織代碼及其之間的關(guān)系。 其次，總結(jié)了可視化表示中用到的圖形符號——可視化表示的基本單位，及其實(shí)現(xiàn)方法。通過研究程序流程圖的國家標(biāo)準(zhǔn)和UML中的圖形符號，總結(jié)了幾種常用符號如包符號、語句符號、控制結(jié)構(gòu)符號，以及它們實(shí)現(xiàn)過程中需要的數(shù)學(xué)公式。 然后，通過源文件引用關(guān)系及其可視化表示的研究，總結(jié)出可視化過程的基本步驟，提出一種可視化表示源文件引用關(guān)系的算法。最后，基于前文內(nèi)容進(jìn)行了指針信息的可視化表示及其實(shí)現(xiàn)算法的研究，通過一個實(shí)例分析表明程序的可視化表示對人們理解遺留程序代碼具有很好的輔助效果。
[Abstract]:With the rapid development of computer application technology, the update speed of program is accelerated day by day, which takes up a lot of manpower and material resources for the maintenance of legacy system. To a certain extent, the program understanding technology promotes the maintainers' understanding efficiency, and reduces the workload of maintenance and redevelopment. Program visualization is an important branch of program understanding, it can effectively assist people to understand and study the existing software. The visual representation of programs involves the comprehensive application of many techniques and methods. On the basis of existing theories, this paper proposes a program visualization understanding scheme suitable for object-oriented programming language C code, and based on this scheme, the following research work is carried out. Firstly, the information extraction and re-organization are studied. A fast extraction algorithm based on regular search engine is designed to obtain code blocks of practical significance and build index tables of code. Selecting target information such as pointer, the program starts analysis based on index table, recursively parses the program code, obtains the minimum information set about the target information, abstracts the extracted minimum information set, and induces the minimum information set. In this paper, an abstract information organization and representation method is designed, which abstracts the relationship between codes as the relation between entity objects, and reorganizes the code and its relationship based on this relation. Secondly, the basic unit of visual representation and its implementation method are summarized. By studying the national standards of the program flow chart and the graphical symbols in UML, this paper summarizes several commonly used symbols such as package symbols, statement symbols, control structure symbols, and mathematical formulas needed in the process of their implementation. Then, through the research of source file reference relation and its visual representation, the basic steps of visualization process are summarized, and an algorithm to visualize the reference relation of source file is proposed. Finally, the visual representation of pointer information and its implementation algorithm are studied based on the previous contents. An example analysis shows that the visual representation of the program has a good auxiliary effect for people to understand the legacy program code.
【學(xué)位授予單位】：浙江工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2012
【分類號】：TP311.1

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張重峰;李必信;孫小兵;陶傳奇;;基于切片度量的重構(gòu)對象識別[J];東南大學(xué)學(xué)報(自然科學(xué)版);2010年02期

2 李必信,鄭國梁,王云峰,李宣東;一種分析和理解程序的方法──程序切片[J];計(jì)算機(jī)研究與發(fā)展;2000年03期

3 張志猛,莊越挺,潘云鶴;面向?qū)ο筌浖哪嫦蚬こ蘙J];計(jì)算機(jī)研究與發(fā)展;2003年07期

4 秦拯;張玲;李娜;;改進(jìn)的PageRank在Web信息搜集中的應(yīng)用[J];計(jì)算機(jī)研究與發(fā)展;2006年06期

5 姜茸;廖鴻志;張新明;陳麗花;沙莉;;用信息熵度量軟件項(xiàng)目人員流動風(fēng)險[J];計(jì)算機(jī)工程與應(yīng)用;2009年23期

6 楊波;張明義;謝剛;;抽象解釋理論框架及其應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2010年08期

7 袁望洪;陳向葵;謝濤;郭耀;;逆向工程研究與發(fā)展[J];計(jì)算機(jī)科學(xué);1999年05期

8 劉小東 ;李必信 ;楊朝暉 ;李宣東 ;鄭國梁;;OOPSE——一種基于C~(++)/Java的程序分析系統(tǒng)[J];計(jì)算機(jī)科學(xué);2001年01期

9 王少鋒;;基于多agent的程序理解方法研究[J];計(jì)算機(jī)科學(xué);2002年05期

10 周欣,孫家殨,楊芙清;青鳥C++程序理解工具[J];計(jì)算機(jī)工程;2000年11期

相關(guān)碩士學(xué)位論文 前4條

1 陳銘;軟件漏洞逆向分析技術(shù)研究[D];電子科技大學(xué);2007年

2 葉會華;程序理解中信息存儲與檢索技術(shù)的研究與實(shí)現(xiàn)[D];浙江工業(yè)大學(xué);2007年

3 馬靈春;程序理解中靜態(tài)分析與抽取技術(shù)的研究及實(shí)現(xiàn)[D];浙江工業(yè)大學(xué);2007年

4 王艷春;程序理解中文檔生成技術(shù)的研究[D];浙江工業(yè)大學(xué);2007年

本文編號：2278941