基于搜索的代碼推薦技術研究

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

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

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

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