程序理解中信息提取與可視化表示的研究.pdf

1、程序理解實際上就是抽象程序的高層描述，得到理解模型的過程，它包含現(xiàn)實世界的對象及其之間的關系，并忽略程序設計中一些不重要的信息。程序理解是從已有的程序代碼出發(fā)，運用計算機技術，自動實現(xiàn)對源代碼的分析，獲得程序結構相關知識的技術，重構出軟件結構、算法描述等軟件文檔，可以有效地輔助技術人員對現(xiàn)有軟件進行理解。
　　 在程序理解的理論基礎上，提出一種適用于面向對象程序語言代碼的程序理解與描述算法，用可視化的形式表達程序的結構。首先對程

2、序源代碼進行分析，經編譯技術中的代碼分析手段，獲得程序結構相關知識。用正則語言、自動機、上下文無關文法及邏輯語法樹的表示程序分析過程。再對所獲取的信息進行抽象、推理等演繹過程，設計信息抽象規(guī)則及知識信息庫組織結構。進一步運用計算機可視化技術，運用UML中類圖表示程序結構的算法，提出了N-S圖表示程序函數(shù)的算法。其中，解決了圖元設計、圖元縮放與定位、圖元嵌套等難題，能夠快速有效地生成程序類圖及程序流程圖，提高了理解程序的效率，最后重構軟件