基于數(shù)據(jù)庫模式的數(shù)據(jù)流圖逆向恢復技術(shù)研究.pdf

1、在軟件系統(tǒng)的生命周期中,70％的時間和代價花費在軟件維護上。以數(shù)據(jù)為中心的遺產(chǎn)系統(tǒng),如商業(yè)信息系統(tǒng),通常依賴于大量的數(shù)據(jù)庫表(數(shù)據(jù)文件)。對這類系統(tǒng)進行維護和更新,是一個復雜的,高代價的過程。在沒有理解(商業(yè))系統(tǒng)的數(shù)據(jù)語義的情況下,要理解系統(tǒng)程序幾乎是不可能完成的。另一方面,遺產(chǎn)系統(tǒng)中數(shù)據(jù)庫模式和其中數(shù)據(jù)的語義信息通常易于獲得,而對系統(tǒng)模塊功能進行描述的數(shù)據(jù)流圖則經(jīng)常缺失。因此,恢復程序中數(shù)據(jù)的語義信息和系統(tǒng)的數(shù)據(jù)流圖是對數(shù)據(jù)密集型遺

2、產(chǎn)系統(tǒng)進行維護的重要要求。目前的軟件逆向工程主要關(guān)注于代碼的逆向工程,以理解程序的模塊的功能;對數(shù)據(jù)逆向工程的研究則集中于數(shù)據(jù)庫領(lǐng)域,偏重于對數(shù)據(jù)庫表內(nèi)部和表間關(guān)系和約束的恢復。程序中的數(shù)據(jù)資產(chǎn)和數(shù)據(jù)文件中的數(shù)據(jù)資產(chǎn)被區(qū)別對待。針對這些問題,本文結(jié)合數(shù)據(jù)庫數(shù)據(jù)和代碼逆向工程方法,從數(shù)據(jù)庫模式出發(fā),提出了一種恢復遺產(chǎn)系統(tǒng)源代碼中數(shù)據(jù)語義,并生成系統(tǒng)分層數(shù)據(jù)流圖的方法。該方法首先從數(shù)據(jù)庫定義文件中獲取數(shù)據(jù)庫字段的語義信息,通過對源代碼中與數(shù)

3、據(jù)庫交互的代碼片斷進行分析,利用系統(tǒng)依賴圖和字符串靜態(tài)計算方法,發(fā)現(xiàn)程序中變量和數(shù)據(jù)庫中表字段間的對應(yīng)關(guān)系。然后,通過變量和上下文的數(shù)據(jù)依賴關(guān)系,將數(shù)據(jù)庫定義中的語義信息在程序中進行傳遞。在獲得的系統(tǒng)方法(函數(shù))和數(shù)據(jù)文件之間的底層數(shù)據(jù)流圖的基礎(chǔ)上,本文提出了結(jié)合數(shù)據(jù)庫依賴和系統(tǒng)調(diào)用圖信息的新的聚類標準,并通過聚類分析、合并低層數(shù)據(jù)流獲得系統(tǒng)的分層數(shù)據(jù)流圖。通過本文的方法,對遺產(chǎn)系統(tǒng)進行分析,將增加程序中屬性或變量的語義信息,結(jié)合產(chǎn)生的