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

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

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

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