基于頻繁閉合偏序的API用法模式挖掘.pdf

1、隨著軟件開(kāi)發(fā)技術(shù)及網(wǎng)絡(luò)應(yīng)用技術(shù)的發(fā)展，計(jì)算機(jī)軟件在日常生活和工作中的應(yīng)用越來(lái)越廣泛?？捎脭?shù)據(jù)和相關(guān)軟件需求的增加，使得軟件開(kāi)發(fā)已經(jīng)變成一項(xiàng)具有挑戰(zhàn)性的任務(wù)。在軟件開(kāi)發(fā)的過(guò)程中，開(kāi)發(fā)人員經(jīng)常需要與開(kāi)發(fā)工具自帶的庫(kù)或第三方的庫(kù)進(jìn)行交互來(lái)完成開(kāi)發(fā)任務(wù)。對(duì)軟件構(gòu)件的合理重用，可降低軟件開(kāi)發(fā)的代價(jià)，縮短軟件開(kāi)發(fā)的周期，被現(xiàn)代軟件工程所推崇。但是，一方面，庫(kù)通常都是經(jīng)過(guò)高度抽象化的，并且為了開(kāi)發(fā)和維護(hù)的方便性，庫(kù)的開(kāi)發(fā)人員常常把所開(kāi)發(fā)的庫(kù)分解成不同

2、的基本功能單元。要調(diào)用庫(kù)所提供的某一項(xiàng)功能，常常需要按照庫(kù)既定的使用規(guī)則，訪問(wèn)庫(kù)的多個(gè)基本功能單元，使得開(kāi)發(fā)人員需要花費(fèi)大量的時(shí)間學(xué)習(xí)方法之間的關(guān)系、類之間的關(guān)系，降低了開(kāi)發(fā)人員的工作效率。另一方面，隨著本地開(kāi)源代碼及互聯(lián)網(wǎng)上開(kāi)源代碼的增加，對(duì)于開(kāi)源代碼的獲取越來(lái)越容易。這些源代碼大多數(shù)經(jīng)過(guò)很好地測(cè)試，展示了使用API的細(xì)節(jié)，包含了API的用法模式，對(duì)于軟件開(kāi)發(fā)人員的開(kāi)發(fā)工作來(lái)說(shuō)，具有巨大的潛在價(jià)值。因此，如何對(duì)開(kāi)源代碼進(jìn)行解析，提取出

3、其中的API用法模式，成為研究熱點(diǎn)之一。
　　本文將主要研究如何從現(xiàn)有的源代碼中挖掘API用法模式的方法，提出了一種從源代碼中挖掘API用法模式的途徑。主要工作如下:
　　(1)利用源代碼解析技術(shù)從源代碼語(yǔ)料庫(kù)中提取API方法調(diào)用序列。在提取的過(guò)程中，根據(jù)源代碼的組成結(jié)構(gòu)構(gòu)建源代碼的抽象語(yǔ)法樹(shù)，之后以方法體為粒度構(gòu)建其有向無(wú)環(huán)圖。通過(guò)遍歷生成的有向無(wú)環(huán)圖，提取API方法調(diào)用序列。
　　(2)在序列預(yù)處理的過(guò)程中，應(yīng)用層

4、次聚類技術(shù)，降低不同API使用場(chǎng)景之間的相互影響，提高API方法調(diào)用序列的支持度。
　　(3)在挖掘API用法模式時(shí)，將方法調(diào)用之間的順序關(guān)系擴(kuò)展到方法調(diào)用之間的偏序關(guān)系，提出一種頻繁閉合偏序挖掘算法DFP，以偏序形式挖掘方法調(diào)用序列中的API用法模式。
　　(4)通過(guò)實(shí)驗(yàn)對(duì)本文提出的API用法模式挖掘過(guò)程進(jìn)行驗(yàn)證。即在相同的數(shù)據(jù)集上，使用本文提出的方法與已有的API用法模式挖掘工具M(jìn)APO進(jìn)行API用法模式挖掘，通過(guò)對(duì)挖掘