1、設計模式定義了面向對象軟件系統(tǒng)里經常出現(xiàn)的一組類和這組類之間的關系，以及它們的目的。在過去的十幾年里，設計模式被廣泛地應用到軟件工業(yè)領域。另一方面，隨著軟件系統(tǒng)的規(guī)模不斷擴大、復雜性不斷增加，理解和改變這些系統(tǒng)成為了一件非常困難的事情，尤其是當架構和設計文檔并不完整的、甚至沒有與系統(tǒng)源代碼保持一致性的時候。通過逆向工程從源代碼中挖掘出軟件設計模式的應用實例，對于完善設計文檔、理解和維護系統(tǒng)具有重要意義。
　　每種設計模式都有自己的

2、結構特征，但是從更低的層次上看（本文定義的微結構），大部分設計模式都有部分共同的結構特征，即微結構。在Gof設計模式中，結構型模式描述了如何將不同的類組合在一起，形成一個更大的結構。相比較行為型設計模式、創(chuàng)建型設計模式，結構型設計模式之間具有更多的共同結構。
　　傳統(tǒng)的設計模式挖掘方法，都是對設計模式的特征進行漸增式挖掘，很少利用模式之間共同的結構特征這個特點來減少模式挖掘的復雜度。在模式挖掘過程中，如果發(fā)現(xiàn)某個特征得不到滿足，將

3、會拋棄之前的結果，重新開始挖掘設計模式實例。而之前得到滿足的一些特征，對與其結構相似的設計模式往往具有很大的參考作用，識別與其相似的設計模式完全可以在這些滿足的特征的基礎上進一步進行，而不必要從頭開始。
　　為了進一步提高結構型設計模式挖掘的準確度，本文提出了8種能夠表征結構型設計模式的結構特征單元，即微結構，其包含了一組類和這組類之間的繼承關系或者關聯(lián)關系等。然后，在微結構的基礎上，提出了基于圖同構的微結構挖掘方法，以及構建了5