[發(fā)明專利]跨項(xiàng)目編程任務(wù)上下文預(yù)測(cè)方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202111371079.5
• 申請(qǐng)日: 2021-11-18
• 公開(kāi)（公告）號(hào): CN114115893A
• 公開(kāi)（公告）日: 2022-03-01
• 發(fā)明（設(shè)計(jì)）人: 萬(wàn)志遠(yuǎn);王懿豐;楊小虎
• 申請(qǐng)（專利權(quán)）人: 浙江大學(xué)
• 主分類號(hào): G06F8/41
• 分類號(hào): G06F8/41;G06F16/215;G06F16/242;G06F16/2458
• 代理公司: 杭州求是專利事務(wù)所有限公司 33200
• 代理人: 陳升華

本發(fā)明公開(kāi)了一種跨項(xiàng)目編程任務(wù)上下文預(yù)測(cè)方法，包括：從跨項(xiàng)目中收集交互歷史開(kāi)發(fā)數(shù)據(jù)；進(jìn)行過(guò)濾等數(shù)據(jù)清洗工作，劃分工作階段并解析代碼元素；通過(guò)識(shí)別代碼倉(cāng)庫(kù)與分析時(shí)間信息，將工作階段與編程數(shù)據(jù)融合；挖掘代碼元素結(jié)構(gòu)關(guān)系并構(gòu)建代碼上下文模型；為代碼元素分配抽象角色，將代碼上下文模型抽象化；挖掘抽象模型的拓?fù)溥壿嬆Ｊ剑错?xiàng)目特征分類；選取特征接近的特定的分類拓?fù)溥壿嬆Ｊ綆?kù)，通過(guò)代碼上下文模型預(yù)測(cè)算法，經(jīng)過(guò)擴(kuò)展、相近模式庫(kù)選擇、子圖挖掘、模式匹配、歸并、置信度計(jì)算等步驟，為目標(biāo)項(xiàng)目的初始編程任務(wù)預(yù)測(cè)代碼上下文，解決因目標(biāo)項(xiàng)目歷史數(shù)據(jù)稀缺而導(dǎo)致的難預(yù)測(cè)問(wèn)題，并向開(kāi)發(fā)者提供建議與推薦。

技術(shù)領(lǐng)域

本發(fā)明專利涉及計(jì)算機(jī)技術(shù)與軟件工程領(lǐng)域、大數(shù)據(jù)分析方向，具體涉及一種跨項(xiàng)目編程任務(wù)上下文預(yù)測(cè)方法。

背景技術(shù)

編程任務(wù)是軟件開(kāi)發(fā)中的一項(xiàng)關(guān)鍵活動(dòng)。在執(zhí)行編程任務(wù)時(shí)，開(kāi)發(fā)者往往將多種緊密關(guān)聯(lián)的復(fù)雜活動(dòng)結(jié)合，以在頭腦中形成編程任務(wù)上下文。編程任務(wù)上下文指的是與該編程任務(wù)相關(guān)的代碼元素，以及這些代碼元素之間的關(guān)系。研究表明，開(kāi)發(fā)者在軟件開(kāi)發(fā)工作中需要在編程任務(wù)上下文間進(jìn)行頻繁的切換，嚴(yán)重影響了軟件開(kāi)發(fā)效率。

顯性捕獲編程任務(wù)上下文是一種可以幫助應(yīng)對(duì)頻繁切換上下文引起的思路中斷、恢復(fù)任務(wù)執(zhí)行狀態(tài)以提升軟件開(kāi)發(fā)效率的有效方法。目前，許多可以幫助顯性捕獲編程任務(wù)上下文的方法已被提出，其中一種思想是由開(kāi)發(fā)者自己建立上下文模型，并提供相關(guān)的平臺(tái)或工具以幫助開(kāi)發(fā)者完成這一工作，但這類方法會(huì)大量耗費(fèi)開(kāi)發(fā)者額外的時(shí)間。另一種思想則是自動(dòng)構(gòu)建代碼上下文模型，包括利用代碼元素的結(jié)構(gòu)信息、利用開(kāi)發(fā)歷史數(shù)據(jù)兩種策略。然而，在實(shí)際的開(kāi)發(fā)場(chǎng)景中，因?yàn)轫?xiàng)目剛剛啟動(dòng)或其他原因，常常會(huì)有歷史數(shù)據(jù)稀缺的情況，導(dǎo)致已有的一些通過(guò)項(xiàng)目歷史數(shù)據(jù)進(jìn)行上下文預(yù)測(cè)的方法難以開(kāi)展。

發(fā)明內(nèi)容

本發(fā)明提出一種跨項(xiàng)目編程任務(wù)上下文預(yù)測(cè)方法，以跨項(xiàng)目的歷史開(kāi)發(fā)數(shù)據(jù)為數(shù)據(jù)集，通過(guò)任務(wù)上下文建模、拓?fù)溥壿嬆Ｊ酵诰虻炔襟E，為目標(biāo)項(xiàng)目的初始編程任務(wù)預(yù)測(cè)代碼上下文，以解決因目標(biāo)項(xiàng)目歷史數(shù)據(jù)稀缺而導(dǎo)致的難預(yù)測(cè)問(wèn)題，并向開(kāi)發(fā)者提供建議與推薦。

本發(fā)明提出的跨項(xiàng)目編程任務(wù)上下文預(yù)測(cè)方法結(jié)合了代碼結(jié)構(gòu)信息和歷史數(shù)據(jù)，通過(guò)從其他項(xiàng)目歷史數(shù)據(jù)挖掘的模式庫(kù)，為目標(biāo)項(xiàng)目預(yù)測(cè)編程任務(wù)上下文，以解決因目標(biāo)項(xiàng)目缺少開(kāi)發(fā)歷史數(shù)據(jù)而難以進(jìn)行上下文預(yù)測(cè)和構(gòu)建的問(wèn)題。

一種跨項(xiàng)目編程任務(wù)上下文預(yù)測(cè)方法，該方法包括以下步驟：

步驟1：數(shù)據(jù)集構(gòu)建，包括：

收集跨項(xiàng)目的交互歷史，隨后進(jìn)行數(shù)據(jù)清洗，劃分出工作階段，最后將工作階段與開(kāi)發(fā)數(shù)據(jù)融合，形成跨項(xiàng)目工作階段數(shù)據(jù)集；

步驟2：任務(wù)上下文建模，包括：

從跨項(xiàng)目工作階段數(shù)據(jù)集中挖掘代碼元素的結(jié)構(gòu)關(guān)系，并基于此為每個(gè)工作階段構(gòu)建代碼上下文模型，隨后對(duì)模型進(jìn)行抽象化處理，得到跨項(xiàng)目代碼上下文模型庫(kù)；

步驟3：任務(wù)上下文預(yù)測(cè)，包括：

從跨項(xiàng)目代碼上下文模型中，挖掘拓?fù)溥壿嬆Ｊ剑?duì)模式庫(kù)按項(xiàng)目進(jìn)行分類，以跨項(xiàng)目的模式庫(kù)為輸入，通過(guò)代碼上下文模型預(yù)測(cè)算法，為目標(biāo)項(xiàng)目的初始編程任務(wù)預(yù)測(cè)代碼上下文。

本發(fā)明方法以跨項(xiàng)目的歷史開(kāi)發(fā)數(shù)據(jù)為數(shù)據(jù)集，通過(guò)任務(wù)上下文建模、拓?fù)溥壿嬆Ｊ酵诰虻炔襟E，為目標(biāo)項(xiàng)目的初始編程任務(wù)預(yù)測(cè)代碼上下文，以解決因目標(biāo)項(xiàng)目歷史數(shù)據(jù)稀缺而導(dǎo)致的難預(yù)測(cè)問(wèn)題，并向開(kāi)發(fā)者提供建議與推薦。

其中，步驟1所述的數(shù)據(jù)清洗，劃分出工作階段，具體是指：過(guò)濾重復(fù)交互歷史、無(wú)關(guān)交互事件等無(wú)效數(shù)據(jù)，隨后將交互歷史劃分為工作階段，并提取每個(gè)工作階段訪問(wèn)到的元素，從中解析出代碼元素。

進(jìn)一步地，步驟1所述的將工作階段與開(kāi)發(fā)數(shù)據(jù)融合，具體是指：分析工作階段時(shí)間信息，結(jié)合識(shí)別出的代碼倉(cāng)庫(kù)，定位該工作階段對(duì)應(yīng)的代碼提交版本，獲取開(kāi)發(fā)編程數(shù)據(jù)。