基于刻面描述的構件檢索方法及實現(xiàn).pdf

1、基于構件的軟件開發(fā)是提高軟件生產(chǎn)率以及軟件質量的一條現(xiàn)實可行的途徑。其中一項重要的基礎設施——軟件構件庫得到了產(chǎn)業(yè)界和學術界越來越多的重視。 為了幫助開發(fā)者對構件庫中大量的構件進行選取和復用，必須提供高效的構件檢索方法。因此，如何有效查詢構件庫中的構件以便復用，就成為構件庫和軟件復用研究的重點。 軟件構件的表示和查詢方法有很多，刻面表示以及基于刻面分類的構件檢索技術已得到軟件復用界的關注與應用。構件的刻面描述可以展開為一棵刻

2、面描述樹。 構件庫中構件與查詢構件間的匹配問題可以轉換為樹型結構化描述之間的匹配問題。 提出了一種新的檢索算法——遍歷匹配算法，首先將構件樹限定為有序樹，避免了無序樹匹配這個NP難問題，然后通過分別遍歷構件樹和查詢樹，將樹匹配問題轉化為字符串匹配問題，通過解決字符串匹配問題來解決構件檢索問題，并對各種匹配模型下算法的變化以及時間復雜度進行了分析，從理論上指出了算法的高效性。 在SoftStore系統(tǒng)中，實現(xiàn)了遍歷