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

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

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