基于搜索的代碼推薦技術(shù)研究

1、 上海交通大學(xué)碩士學(xué)位論文 基于搜索的代碼推薦技術(shù)研究 碩 士 研 究 生 ： 呂飛 學(xué) 號(hào) ： 1120379015 導(dǎo) 師 ： 趙建軍教授 申 請(qǐng) 學(xué) 位 ： 工學(xué)碩士 學(xué) 科 ： 軟件工程 所 在 單 位 ： 軟件學(xué)院 答 辯 日 期 ： 2015 年 1 月 授 予 學(xué) 位 單 位 ： 上海交通大學(xué) 上海交通大學(xué)碩士學(xué)位論文

2、 摘要 I 基于搜索的代碼推薦技術(shù)研究 摘 要 如何提高軟件的開發(fā)效率是軟件工程領(lǐng)域的一個(gè)核心問題。隨著互聯(lián)網(wǎng)的發(fā)展以及開源軟件的流行，軟件及代碼的重用在提高軟件開發(fā)效率方面變得越來越重要。根據(jù)調(diào)查研究，當(dāng)今的軟件開發(fā)者們以重用為目的花費(fèi)了大量的時(shí)間在互聯(lián)網(wǎng)上搜索軟件或者代碼。因此，代碼搜索技術(shù)得到了越來越多的研究與重視。 目前有許多關(guān)于代碼搜索的研究成果。

3、在這些研究成果中，有一部分使用了信息檢索技術(shù)，使得對(duì)大規(guī)模的軟件或代碼的搜索成為可能。雖然這些已有的研究工作采用了各種方法來提高代碼搜索的準(zhǔn)確性，但是效果都十分有限。本文經(jīng)過調(diào)查研究這些已有的工作，針對(duì)他們研究中的不足，提出了一種高效的代碼搜索算法，并基于此算法實(shí)現(xiàn)了一個(gè)代碼推薦工具。同時(shí)，通過與已有的研究工作進(jìn)行實(shí)驗(yàn)比較，驗(yàn)證了本文提出的算法的有效性。 首先，針對(duì)代碼搜索準(zhǔn)確性不足的問題，本文提出了一種基于查詢分析與擴(kuò)展布爾模型的代碼

4、搜索方法，并從三個(gè)主要方面對(duì)該方法進(jìn)行了介紹。在代碼的表示方面，通過識(shí)別可以用來幫助搜索的代碼特征，對(duì)源代碼進(jìn)行解析，提取必要的信息，并基于這些信息建立了代碼的索引。對(duì)于查詢語句，本文提出了一種查詢分析方法，通過分析查詢語句與API之間的相關(guān)性， 獲得與查詢語句相關(guān)的若干個(gè)API，并結(jié)合這些相關(guān)的 API 以及查詢語句，構(gòu)造出布爾邏輯查詢表達(dá)式，幫助提升代碼搜索的準(zhǔn)確性。在搜索結(jié)果的排序方面，本文通過運(yùn)用擴(kuò)展布爾模型計(jì)算查詢表達(dá)式與代碼