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

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

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

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

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

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