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

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

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

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

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