大規(guī)模程序關(guān)聯(lián)可視化算法及工具研究.pdf

1、隨著軟件產(chǎn)業(yè)的迅速發(fā)展，軟件系統(tǒng)的規(guī)模、數(shù)量以及復(fù)雜性與日俱增，使得軟件系統(tǒng)的開發(fā)、測試和維護(hù)的重要性和難度也越來越大。將可視化技術(shù)應(yīng)用到程序理解中將大大提高軟件相關(guān)工作人員對軟件系統(tǒng)的理解，能夠縮短軟件開發(fā)和測試維護(hù)的時(shí)間，提高軟件生產(chǎn)的效率和質(zhì)量，并能實(shí)現(xiàn)軟件錯(cuò)誤缺陷的預(yù)防等。
　　軟件可視化就是軟件及其開發(fā)過程相關(guān)的構(gòu)件的可視化。除了程序代碼之外，還包括與需求和設(shè)計(jì)相關(guān)的文檔，對源碼的修改過程以及調(diào)試報(bào)告等。軟件可視化研究就

2、是尋找一種有效的可視化模型及布圖算法來表示軟件的各個(gè)方面。國內(nèi)外已經(jīng)有一些軟件可視化的工具，但這些工具在可視化時(shí)都有不足。
　　本文是在C/C++語言基礎(chǔ)上研究的軟件可視化，采用Visual C++6.0開發(fā)平臺，結(jié)合MongoDB數(shù)據(jù)存儲技術(shù)和Qt圖形繪制顯示技術(shù)，從模塊調(diào)用圖和邏輯流程圖兩個(gè)方面考慮，將與軟件相關(guān)的各種軟件構(gòu)件相關(guān)信息以直觀的易于理解的圖形展現(xiàn)出來:
　　(1)針對常規(guī)層次型布圖算法在大規(guī)模程序中布線混亂

3、的缺點(diǎn)，本文在Sugiyama層次布局模型的基礎(chǔ)上，提出了一種隨程序規(guī)模動態(tài)調(diào)整的通道優(yōu)化布線算法。通過將通道數(shù)目與程序規(guī)模建立函數(shù)關(guān)系，以解決布圖時(shí)線路重疊和效率低下的問題;在布圖中結(jié)合廣義張量平衡思想，以減少交叉并實(shí)現(xiàn)布圖的美觀性;并根據(jù)調(diào)用節(jié)點(diǎn)之間的相對位置，給出了對應(yīng)的線路分配和申請策略，實(shí)現(xiàn)了布線的有序性。
　　(2)針對現(xiàn)有邏輯流程圖繪制顯示時(shí)不統(tǒng)一的缺點(diǎn)，本文提出了一種改進(jìn)的不受程序編程風(fēng)格影響的基于NSB(N表示N