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

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

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