基于图嵌入的代码相似性度量

来源 :计算机科学 | 被引量 : 0次 | 上传用户:jesical1106
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,代码相似性检测一直是软件工程领域的热点问题,它可以帮助代码克隆检测、代码缺陷预测等,降低软件维护成本。目前流行的代码相似性检测方法大多是借用自然语言处理方法从符号(Token)、抽象语法树(Abstract Syntax Tree,AST)等代码表征中提取源代码的文本、语法、结构等特征信息,将其映射为连续空间的实值向量,然后通过直接计算提取特征的欧氏距离、余弦值,或通过浅层神经网络模型获得代码的相似值,这些方法取得了优于传统程序静态分析的效果。但这些方法大多数是基于源代码语法层面的检测技术,未充分利用源代码的语义信息。Doc2Vec和Word2Vec虽然能够挖掘代码的词汇语义信息,但对代码的执行语义信息无能为力,针对这一问题,提出了使用控制流程图(Control Flow Graph,CFG)来表示代码的执行语义,并使用基于随机游走(Random Walk)的图嵌入方法来学习和推理代码的语义信息,进而判断源代码的功能相似性。实验结果表明,和Doc2Vec以及Word2Vec方法相比,该模型能够较精确地检测出源代码的功能相似性,其F1值相较于Doc2Vec和Word2Vec方法分别提高了16.01%和18.72%。
其他文献
<正>活动背景我所在的学校是一所农村小学,刚学完《落花生》这篇课文,中队中的"淘气包"硕硕就把人家地里还未成熟的花生拔了一片尝尝鲜。被批评之后,这个小男孩认为是老师故意让他"难堪",开始了各种"不合作"。为了解开我和硕硕的"心结",结合《少先队活动课指导纲要》六年级"争当美德小达人——学会感恩"的教育目标,我决定在中队马上开展一次少先队活动课,和智囊团"队干部"商量之后确定了主题。
期刊
随着人们消费水平的提高和食品行业的快速发展,食品的种类和制作方法日益多样,但食品质量与安全问题日渐突出,因此人们对食品质量与安全提出了更高的要求。本文从烘焙食品生产原料、生产过程、检测技术等方面可能出现问题的节点进行分析,并提出控制措施,以期有助于提升食品企业烘焙产品的质量与安全。
<正>队员1(唱):江水边,大桥下,一瓦土灶围一家,亮澄澄的汤汁红似火,麻辣辣的滋味儿快咽下……(其余队员跟着上台并站好队形)队员1:你们知道歌里唱的是什么吗?队员齐:火锅。队员1:对啦,我们来自火锅的故乡。队员齐:重庆。队员2:我们是——队员齐:重庆市巴蜀小学的少先队员队员3:我们都是能够自己当家作主的小主人哦。一、说设想队员1:上学期一开学,中队辅导员在课上拿出一个巨大的问号,原来是要征集我们
期刊
教学评价的一致性是指以教学目的为中心进行教学活动与评价,确保教学活动以实现教学目标为目的,而教学评价的真实反馈则是实现教学目的的前提。因此,把教学评价的一致性理念引入到课堂教学体系的设计中,使教学评价的一致性达到目标,并反馈到教学体系的设计环节,从而形成教学评一致性的逻辑闭环尤为重要。据此,笔者对中学化学"教一学一评"一致性教学体系必须具备的启发性、结构性、哲理性、与生活实际相结合四种特色进行了梳
<正>背景介绍本堂少先队活动课基于我校少先队活动课校本课程《我与明星零距离》。管弄新村小学,校外有一条"明星街",展示着社区里劳模先进人物的图片和事迹,校内有面"校友墙",建校虽只有20余年,但"校友墙"上已有数位毕业生代表,其中最知名的莫过于"飞人"刘翔。这些得天独厚的榜样资源,成为我校少先队活动课鲜活的素材。课前准备队员们在辅导员的带领下参观了"明星街"和
期刊
目的 分析在治疗慢性心力衰竭的过程中给予β受体阻滞剂联合他汀类药物的效果。方法 选择2021年1-10月白银市会宁县中医医院收治的57例慢性心力衰竭患者,根据组间基础资料均衡可比的原则分为两组。对照组28例,给予常规抗心力衰竭药物;观察组29例,在对照组基础上加用β受体阻滞剂联合他汀类药物,比较两组患者的治疗效果、心功能改善情况以及不良反应。结果 观察组治疗后的优良率高于对照组,但差异无统计学意义
<正>语文大单元教学强调一个“大”字,即在教学活动开展过程中,教学不局限于一篇文章,同时也不局限于这篇文章所在的单元,甚至不局限于整本语文教材,而是将教学目光着眼于与知识点相关的所有元素。简单而言就是课内与课外有效结合,以指引学生将学习范畴有效延展,拓展学生见识,开阔学生视野,加深知识层次,以激励学生勇于探索语文,研究语文,养成良好的语文学习习惯。一、大单元教学要确定核心知识教学目标大单元教学强调
期刊
随着移动互联网的发展,短视频打通潮汕非遗文化传播新路径。通过短视频的传播机制,公众逐渐了解潮汕非遗文化,并感受到其文化意蕴,但仍存在弊端。本文章将研究潮汕短视频非遗文化的传播模式,探讨如何以MCN模式推动潮汕非遗文化传承与发展。
<正>说目标辅导员:本次少先队活动课属于课后说课,依据是《少先队活动课分年级实施参考》"与祖国同行"中高年级活动内容,以及关于开展《红领巾相约中国梦——"关注十三五,创造新生活"主题教育实践活动的通知》。本次队课目的有三点:一是让队员通过自己的调查和搜集资料,了解"十三五",关注"十三五",学会获取信息的能
期刊
水轮发电机失磁保护是水电厂的重要涉网保护之一,保护所用判据多,与这些判据相关的电流、电压参数多,因此正确选取电压、电流参数及相应变比、基准容量,对不同判据进行正确整定计算尤为重要,参数选取不当或整定计算环节出现问题,均会造成最终的保护定值计算错误。以实际机组参数为例,对水轮发电机失磁保护整定计算过程中的参数选择及相应保护判据进行了详细的整定计算,可为今后水轮发电机失磁保护的校核计算提供借鉴。