程序代码相似度识别的研究

来源 :内蒙古师范大学 | 被引量 : 0次 | 上传用户:maliuzhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
程序代码相似度识别是利用一定的检测手段度量两个程序代码间的相似程度。本文着重于C语言源程序相似度的识别,重点介绍了程序代码相似度获取的理论依据和技术支持、本设计的各功能模块和具体实施及实验测试。本文采用属性计数和结构度量相结合的方法来识别相似度,提高识别的精度和效率。属性计数统计程序的Halstead属性(总的标识符数、唯一标识符数、程序的容量)、物理属性(行数、词数、字符数)和混合属性(Halstead属性+物理属性),获取属性相似度。结构度量利用最长公共子序列算法,计算两个程序的顺序(从上到下,从左到右)的标识符集的最长的严格递增的公共标识符子序列的最优值(长度)并构造最长公共标识符子序列,获取结构相似度。本设计能够实现对输入程序代码相似度的自动获取,供教师对学生程序设计的完成和内容的掌握情况进行分析,以促进教学的开展和评价的科学性。也可以将其应用在程序复制检测和检测合作学习的效果等相关研究领域中。程序输出简单明了并可以作为文档保存,且具有较好的精确度。由于程序的运行只需要源程序设计语言的标识符数据库,很容易实现语言的移植。论文最后,简单阐述了本研究取得的结论以及本人对研究继续进行的几点建议。
其他文献
对于儿童攻击性行为的研究,长久以来一直是发展心理学研究领域里一个热点问题。攻击性行为在儿童的日常社会性行为中发生率比较高,不但影响到儿童人格的发展和品德的形成,也是个
从远古时代的岩画和彩陶纹样中可以感受到人物画是中国绘画史上最早出现的画科之一,它是崇尚写意精神、追求“六法”原则的意象表现风格的人物画。从五代的石恪、宋代的梁楷开写意人物画之先河,到明代的吴伟、晚清的任伯年写意人物画已完全成熟。他们都在写意人物画史上留下了标范后人的痕迹,特别是晚清任伯年的写意人物,直取人物的形神,将写意人物画形神兼备的特殊要求与水墨气韵、骨法用笔的东方审美完美结合的进程推进了一大
信息物理融合框架下的能源互联网需要处理的数据是海量的,要从中提取知识或分析数据之间的关联特征难度很大。在此背景下,基于互信息(mutual information,MI)理论,将信息融合
思来想去第一组车型应该选哪两款,一直犹豫做不下决定。“来个凶猛组合如何,BMW S 1000 RR和Farrari 488 GTB”,酱油张(国内某著名摩托杂志编辑)兴奋地说。还没等我抛出自己的意见,他自己就否定了自己的想法,这种没有前戏的节奏不是我们的风格。“我们应该细水长流,先从低排量入手,所以还是先从咱俩自己的车做起吧”。“但是你不觉得Kawasaki Z250有点太一般了吗?它平庸得就像是
自改革开放以来我国高校教育科研,引进国外先进理念,国内各研究机构不断提出新的想法。我国高校教育科研方面的论文和研究成果的数量较以往有了提高,但质量上仍然参差不齐,与之相