孙琳琳 作品数:5 被引量:12 H指数:2 供职机构: 长春工业大学计算机科学与工程学院 更多>> 发文基金: 吉林省教育厅“十二五”科学技术研究项目 吉林省自然科学基金 更多>> 相关领域: 自动化与计算机技术 更多>>
基于程序执行轨迹与动态切片的错误定位研究 被引量:1 2014年 为解决程序调试过程中的错误定位问题,将程序执行轨迹和动态切片技术应用于错误定位。程序执行轨迹中包含与错误无关语句,影响错误定位的准确度。在执行轨迹的基础上,通过使用动态切片技术降低不相关语句在错误定位时的影响。建立基于程序执行轨迹和动态切片的语句怀疑度计算模型,使用该模型计算每条语句的怀疑度,并根据怀疑度对每条语句进行排序,给出查错的推荐方案。通过实验对比其他算法,证明了基于程序执行轨迹与动态切片的错误定位方法是有效的。 孙士明 侯秀萍 高灿 孙琳琳关键词:动态切片 基于AST的程序代码相似性度量研究 被引量:6 2015年 针对程序代码相似性检测度量忽略程序语义、出现无效度量的问题,提出一种基于抽象语法树(AST:Abstract Syntax Tree)的程序代码相似性度量方法。通过预处理去除生成AST时的冗余信息,再进行词法语法分析,得到相应的AST;然后通过自适应阈值的选取方式,利用AST遍历得到的程序属性、方法序列,对AST进行相似度计算,最终判定是否抄袭,生成相似度检测报告。实验结果表明,该方法能有效检测Java程序代码的多种抄袭行为。 朱波 郑虹 孙琳琳 杨友星关键词:抽象语法树 相似度 自适应阈值 基于多线程归并排序算法设计 被引量:4 2015年 为解决传统递归方式的归并排序算法串行执行效率低的问题,使用数据依赖关系分析方法对归并排序算法进行并行性分析。通过分析发现算法本身具有并行的特征,在多核处理器下使用Open Mp编译制导语句对算法进行直接并行化处理。在数据量较大的情况下,为了使算法执行的速度更快,在多核处理器系统中设置多个线程,并将序列分成多个组,每个线程操作一组数据,最后对多个局部有序的结果进行逐一合并。实验验证结果表明,该并行化算法可使执行速度提高50%以上。 孙琳琳 侯秀萍 朱波 孙士明 高灿关键词:多核多线程 数据依赖关系 并行化 类簇级测试任务并行化研究 2015年 为了提高传统串行类簇级测试速度,对类簇测试任务并行化方法进行研究。使用类间依赖关系和类测试依赖关系分析方法将类簇级测试任务并行化问题转化为求解对象关系图中节点的并行性。复杂的类簇关系会形成有向环路,为确定环路中测试的起始位置需要将环路打破,提出了综合考虑节点度数、环路数和测试桩复杂度3种因素的破环方法;对消除环路的对象关系图进行并行性分析,并设计了一种分层并行算法。通过实验对串行方案和分层并行方案进行对比,证明了分层并行方案的有效性。 孙琳琳 侯秀萍 朱波 肖宇虹 王荣丽关键词:并行化 代码抄袭检测中串匹配算法的比较 被引量:1 2014年 对程序代码抄袭检测中多种字符串匹配算法的实现原理进行了描述,给出匹配算法计算相似度的公式以及相对应的时间复杂度。由于字符串匹配算法在程序代码抄袭检测中应用较为广泛,对其中的B-F(Brute-Force)朴素算法、LCS(Longest Common Subsequence)最长公共字串算法、GST(Greedy String Tiling)贪心字符串匹配算法等经典算法的总结比较是一件有意义的研究工作。 朱波 郑虹 孙琳琳关键词:字符串匹配算法 抄袭检测 GST