[發明專利]一種面向版本缺陷的基于修復模式的修復推薦方法

有效

• 申請號: 201910071219.3
• 申請日: 2019-01-25
• 公開（公告）號: CN109918100B
• 公開（公告）日: 2022-05-17
• 發明（設計）人: 孫小兵;周威;李斌;張正華
• 申請（專利權）人: 揚州大學
• 主分類號: G06F8/65
• 分類號: G06F8/65;G06F8/71;G06F11/36
• 代理公司: 南京理工大學專利中心 32203
• 代理人: 馬魯晉

1.一種面向版本缺陷的基于修復模式的修復推薦方法，其特征在于，包括以下步驟：

步驟1、從bug存儲庫中提取與版本相關的已修復的bug，分析對比bug修復前后的代碼片段，確定bug的錯誤類型和修復模式；

步驟2、針對待推薦修復的版本bug對應的候選代碼，提取所述候選代碼的變量信息，并將變量信息與錯誤類型進行匹配，確定待推薦修復的版本bug的錯誤類型；

步驟3、求取待推薦修復的版本bug報告與歷史每個bug報告的相似度，之后對相似度進行降序排列，并依次提取前n個相似度對應的歷史bug對應的修復模式；

步驟4、根據錯誤類型與修復模式的對應關系，將步驟3提取的修復模式中屬于同一錯誤類型的若干修復模式根據其對應的相似度進行降序排列，并提取所述若干修復模式各自所需的變量；

步驟5、將所述候選代碼預處理為獨立的變量，并在源文件中進行搜索，提取候選代碼在源文件中同等類型的變量；

步驟6、將待推薦修復的版本bug報告預處理為變量，并在源文件中進行搜索，判斷該變量是否為源文件中的變量，若是，則提取該變量；

步驟7、從歷史修復記錄中修改過的代碼中提取修改過的變量；

步驟8、根據變量出現頻率的高低對步驟5、6、7中提取的變量進行降序排列，篩選出前m個變量；針對每個變量，分別與步驟4中提取的每個修復模式所需的變量進行匹配，將變量相匹配的修復模式推薦給開發人員。

2.根據權利要求1所述的面向版本缺陷的基于修復模式的修復推薦方法，其特征在于，步驟1所述從bug存儲庫中提取與版本相關的已修復的bug，具體為：在bug存儲庫中，以“version”作為查詢關鍵字、將狀態限定為“fixed”進行搜索，提取與版本相關的已修復的bug。

3.根據權利要求2所述的面向版本缺陷的基于修復模式的修復推薦方法，其特征在于，步驟1所述錯誤類型包括版本號出錯、參數出錯、方法名出錯、路徑出錯、版本類型出錯、正則表達式出錯；修復模式包括修改版本號、修改參數、修改方法名、修改路徑、修改版本類型、修改正則表達式。

4.根據權利要求3所述的面向版本缺陷的基于修復模式的修復推薦方法，其特征在于，步驟2所述候選代碼的變量信息包括版本號、方法名、參數、路徑。

5.根據權利要求4所述的面向版本缺陷的基于修復模式的修復推薦方法，其特征在于，步驟4中所述修復模式所需的變量具體為：修改版本號、修改參數、修改方法名、修改路徑、修改版本類型、修改正則表達式分別所需的變量為版本號、參數、方法名、路徑、版本類型、正則表達式。

6.根據權利要求1所述的面向版本缺陷的基于修復模式的修復推薦方法，其特征在于，步驟3所述求取待推薦修復的版本bug報告與歷史每個bug報告的相似度具體采用余弦相似度算法求取相似度。

7.根據權利要求1所述的面向版本缺陷的基于修復模式的修復推薦方法，其特征在于，步驟5中，

所述預處理具體為：采用斯坦福分詞工具對候選代碼進行預處理；

所述同等類型的變量包括：同義詞、同根詞、結構相同的詞。

8.根據權利要求1所述的面向版本缺陷的基于修復模式的修復推薦方法，其特征在于，步驟6所述在源文件中進行搜索，判斷該變量是否為源文件中的變量，具體為：若在源文件中搜索到相同的變量，則該變量為源文件中的變量；若搜索不到相同的變量，則該變量不是源文件中的變量。

9.根據權利要求1所述的面向版本缺陷的基于修復模式的修復推薦方法，其特征在于，步驟8所述針對每個變量，分別與步驟4中提取的每個修復模式所需的變量進行匹配，將變量相匹配的修復模式推薦給開發人員，具體為：

針對每個變量，采用余弦相似度算法求取該變量與步驟4中提取的每個修復模式所需變量的相似度，將最大的相似度對應的修復模式即變量相匹配的修復模式作為該變量的修復模式，并推薦給開發人員。