【摘要】：計算機應用技術的快速發(fā)展，使程序的更新速度日益加快，對遺留系統(tǒng)的維護占用了大量的人力、物力。程序理解技術在一定程度上促進了維護人員對程序的理解效率，降低了維護和再開發(fā)的工作量。程序可視化表示是程序理解中的一個重要分支，，它可以有效的輔助人們對現有軟件的理解和研究。 程序的可視化表示涉及到多種技術和方法的綜合應用。本文在現有理論的基礎上，提出了一個適用于面向對象程序設計語言C++代碼的程序可視化理解方案，并基于這一方案，進行了以下研究工作。 首先，重點研究了信息的抽取和再組織。設計一種基于正則搜索引擎的快速抽取算法，獲取具有實際意義的代碼塊，并建立代碼的索引表。選擇目標信息如指針，程序基于索引表開始分析，遞歸解析程序代碼，獲取關于目標信息的最小信息集合，對抽取的最小信息集合進行抽象、歸納。本文設計一種抽象的信息組織與表示方法，把代碼之間的關系抽象為實體對象之間的聯(lián)系，并基于此聯(lián)系重新組織代碼及其之間的關系。 其次，總結了可視化表示中用到的圖形符號——可視化表示的基本單位，及其實現方法。通過研究程序流程圖的國家標準和UML中的圖形符號，總結了幾種常用符號如包符號、語句符號、控制結構符號，以及它們實現過程中需要的數學公式。 然后，通過源文件引用關系及其可視化表示的研究，總結出可視化過程的基本步驟，提出一種可視化表示源文件引用關系的算法。最后，基于前文內容進行了指針信息的可視化表示及其實現算法的研究，通過一個實例分析表明程序的可視化表示對人們理解遺留程序代碼具有很好的輔助效果。
[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.
【學位授予單位】：浙江工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2012
【分類號】：TP311.1

【參考文獻】

相關期刊論文 前10條

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

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

3 張志猛,莊越挺,潘云鶴;面向對象軟件的逆向工程[J];計算機研究與發(fā)展;2003年07期

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

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

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

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

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

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

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

相關碩士學位論文 前4條

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

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

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

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

本文編號：2278941