買專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費！專利年費監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)恭喜南京航空航天大學(xué)申請的專利一種基于抽象語法樹的代碼片段推薦方法與系統(tǒng)獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN113312904B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-04-01發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請?zhí)?專利號為：202110599637.7，技術(shù)領(lǐng)域涉及：G06F40/253；該發(fā)明授權(quán)一種基于抽象語法樹的代碼片段推薦方法與系統(tǒng)是由李偉湋;邵宜超;黃志球;喻垚慎;鄭黃河設(shè)計研發(fā)完成，并于2021-05-31向國家知識產(chǎn)權(quán)局提交的專利申請。

本一種基于抽象語法樹的代碼片段推薦方法與系統(tǒng)在說明書摘要公布了：本發(fā)明公開了一種基于抽象語法樹的代碼片段推薦方法與系統(tǒng)，包括：將候選代碼解析為抽象語法樹，將其中每個節(jié)點映射為哈希值，統(tǒng)計所有子樹的哈希值與包含節(jié)點的數(shù)量，通過列表形式記錄所有子樹的信息；對問題代碼同樣進行抽象語法樹解析、哈希值映射與子樹信息統(tǒng)計，通過樹型結(jié)構(gòu)記錄對應(yīng)子樹的哈希值與節(jié)點數(shù)量；在問題代碼和候選代碼各自轉(zhuǎn)換成的中間結(jié)構(gòu)之間進行節(jié)點匹配，記錄每段候選代碼與問題代碼所有最大重復(fù)子樹包含的節(jié)點總數(shù)，作為相似度并排序，向用戶呈現(xiàn)排序列表。本發(fā)明通過將抽象語法樹的匹配過程轉(zhuǎn)化為樹與列表的匹配，在保留代碼結(jié)構(gòu)信息的同時極大減少了匹配時間，可以適用于對即時性要求較高的推薦場景，提高推薦效果。

本發(fā)明授權(quán)一種基于抽象語法樹的代碼片段推薦方法與系統(tǒng)在權(quán)利要求書中公布了：1.一種基于抽象語法樹的代碼片段推薦方法，其特征在于，包括如下步驟：1將代碼數(shù)據(jù)庫中的候選代碼解析為抽象語法樹，將其中每個節(jié)點映射為哈希值，統(tǒng)計該抽象語法樹中所有子樹的哈希值與包含節(jié)點的數(shù)量，通過列表形式記錄候選代碼中所有子樹的信息；其中子樹的哈希值為子樹中每個節(jié)點的哈希值之和；對具有相同節(jié)點數(shù)的子樹哈希值排序；2對問題代碼同樣進行抽象語法樹解析、哈希值映射與子樹信息統(tǒng)計，通過樹型結(jié)構(gòu)記錄對應(yīng)子樹的哈希值與節(jié)點數(shù)量信息；其中每個節(jié)點記錄抽象語法樹中以該節(jié)點為根的子樹的哈希值與節(jié)點數(shù)量；3對問題代碼轉(zhuǎn)化成的樹型結(jié)構(gòu)進行前序遍歷，對候選代碼中具有相同節(jié)點數(shù)量的子樹哈希值進行匹配，記錄每段候選代碼與問題代碼所有最大重復(fù)子樹包含的節(jié)點總數(shù)，根據(jù)重復(fù)節(jié)點數(shù)量進行排序，并向用戶呈現(xiàn)排序列表。

如需購買、轉(zhuǎn)讓、實施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人南京航空航天大學(xué)，其通訊地址為：210016 江蘇省南京市秦淮區(qū)御道街29號；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。