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

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

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