买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜南京航空航天大学申请的专利一种基于抽象语法树的代码片段推荐方法与系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN113312904B 。

龙图腾网通过国家知识产权局官网在2025-04-01发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202110599637.7，技术领域涉及：G06F40/253；该发明授权一种基于抽象语法树的代码片段推荐方法与系统是由李伟湋;邵宜超;黄志球;喻垚慎;郑黄河设计研发完成，并于2021-05-31向国家知识产权局提交的专利申请。

本一种基于抽象语法树的代码片段推荐方法与系统在说明书摘要公布了：本发明公开了一种基于抽象语法树的代码片段推荐方法与系统，包括：将候选代码解析为抽象语法树，将其中每个节点映射为哈希值，统计所有子树的哈希值与包含节点的数量，通过列表形式记录所有子树的信息；对问题代码同样进行抽象语法树解析、哈希值映射与子树信息统计，通过树型结构记录对应子树的哈希值与节点数量；在问题代码和候选代码各自转换成的中间结构之间进行节点匹配，记录每段候选代码与问题代码所有最大重复子树包含的节点总数，作为相似度并排序，向用户呈现排序列表。本发明通过将抽象语法树的匹配过程转化为树与列表的匹配，在保留代码结构信息的同时极大减少了匹配时间，可以适用于对即时性要求较高的推荐场景，提高推荐效果。

本发明授权一种基于抽象语法树的代码片段推荐方法与系统在权利要求书中公布了：1.一种基于抽象语法树的代码片段推荐方法，其特征在于，包括如下步骤：1将代码数据库中的候选代码解析为抽象语法树，将其中每个节点映射为哈希值，统计该抽象语法树中所有子树的哈希值与包含节点的数量，通过列表形式记录候选代码中所有子树的信息；其中子树的哈希值为子树中每个节点的哈希值之和；对具有相同节点数的子树哈希值排序；2对问题代码同样进行抽象语法树解析、哈希值映射与子树信息统计，通过树型结构记录对应子树的哈希值与节点数量信息；其中每个节点记录抽象语法树中以该节点为根的子树的哈希值与节点数量；3对问题代码转化成的树型结构进行前序遍历，对候选代码中具有相同节点数量的子树哈希值进行匹配，记录每段候选代码与问题代码所有最大重复子树包含的节点总数，根据重复节点数量进行排序，并向用户呈现排序列表。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京航空航天大学，其通讯地址为：210016 江苏省南京市秦淮区御道街29号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。