论文网
代码有关论文范文参考文献,与基于K-最近邻的C克隆代码重构方法相关毕业论文致谢
本论文是一篇代码有关毕业论文致谢,关于基于K-最近邻的C克隆代码重构方法相关在职毕业论文范文。免费优秀的关于代码及过程及语句方面论文范文资料,适合代码论文写作的大学硕士及本科毕业论文开题报告范文和学术职称论文参考文献下载。
传值类型,其计算公式如下：ｐａｒａ（ｖ）＝Ｖａｒｓ（ｒｅｆ）－Ｖａｒｓ（ｄｅｆ）∪Ｖａｒｓ（ｄｅｌ）（２）
其中,ｐａｒａ（ｖ）表示传值类型参数的集合,Ｖａｒｓ（ｒｅｆ）表示引用变量的集合.
ｐａｒａ（＆）和ｐａｒａ（ｖ）两个集合的元素个数即为新过程的参数个数.
此外,还要特别对待临时变量,此变量的定义和使用都在要提取的语句范围内.对于临时变量,不作为新过程的参数,直接放到新的过程体中.
（４）解决过程的返回值问题
在将代码提取为新的过程的时候,需要确定新过程是否有返回值.目前分为两种情况：新过程没有返回值和新过程有一个或多个返回值.如果新过程没有返回值,则直接将代码提取为新的过程.如果新过程有一个或多个返回值,统一采用传引用方式解决,将返回值以引用形式添加到新过程的参数列表.
采用数据流分析的方法来确定新过程是否有返回值.先计算标记语句后面语句的变量的信息,然后与标记语句的声明变量做对比,若二者有交集,则认为新的过程有返回值,计算公式如下：
ｒｅｔｕｒｎｖａｌｕｅｓ＝Ｖａｒｓ（ｄｅｌ）－Ｖａｒｓ（ｎｂｍ）（３）
其中,ｒｅｔｕｒｎｖａｌｕｅｓ表示返回值集合,Ｖａｒｓ（ｎｂｍ）表示要提取的语句之后的变量集合.
（５）将代码提取为新的过程
在确定了新过程的参数和返回值之后,就可以将代码提取为新的过程了.这里,特别要注意的是新过程有返回值的情况.因为如果新过程有返回值,就可能要对标记语句节点进行分裂,使之成为两个声明语句,一条语句需要提取,一条语句不需要提取.例如对于标记声明语句ｉｎｔｘ,ｙ＝１,ｚ；如果只有ｘ是返回值涉及到的变量,则该语句需要分裂成两个节点：ｉｎｔｘ和ｉｎｔｙ＝１,ｚ.其中前者变为不需要提取的语句,作为新方法的引用参数；后者依然为需要提取的语句.
２实验结果与分析
为了验证以上算法,选取两组实验程序：第一组是文献[８]中使用的示例程序,第二组使用开源程序.
２．１文献中程序的实验
本文选取文献[８]中的代码来测试重构算法.文献中是ｊａｖａ代码,聚类结果只给出树形表示形式,也没有给出重构方法.本文用Ｃ语言将其改写,示例代码如图４所示,其中有＋＋符号的为待提取的克隆代码.
示例里的克隆代码是一段功能交叉的代码,包含计算数组元素的平均值ａｖｇ和数组元素所有项的乘积ｐｒｏｄ两项功能.首先使用基于控制依赖图的Ｋ－最近邻聚类算法,形成功能独立的代码,聚类结果如图５所示.代码分成两类,有＋＋标记的语句计算平均值ａｖｇ,没有标记的语句计算成绩ｐｒｏｄ.在文献[８]的聚类结果中,没有指明ｆｏｒ的控制范围,本文结果中,ｆｏｒ语句的控制范围直接到语句,因而更加精确.
然后,对克隆代码执行过程提取算法,将其提取为单独的过程,并用新的过程调用取代其在源代码中的位置,结果如图６所示.文献[８]中并没有给出重构方法；本文提出了过程提取算法,处理了过程提取中参数相关问题,给出了具体的重构方案.文献[６]中的过程提取方法没有涉及到功能交叉的代码的处理,本方法能够更准确地提取功能内聚的代码.
２．２开源代码的实验
本文选取若干开源软件的克隆代码来进行实验.克隆代码的检测使用ＣＰＢｕｇｄｅｔｅｃｔｏｒ[１２].实验结果如表１所示.其中,＃ｆｉｎｄ表示检测到的克隆代码组数,＃ｓｕｉｔ表示适合重构的克隆代码组数,＃ｃｌｕｓｔｅｒ表示聚类准确的克隆代码组数,＃ｅｘｔｒａｃｔ表示成功提取的克隆代码组数.从表１中可以看出,本文方法对需要重构的绝大部分克隆代码都能进行正确的重构,但是对原子操作代码的处理还存在一些不足,因为原子操作可能会受到其他语句的影响不能够聚在一起.
相比于文献[８]的方法,本文方法结合控制依赖图,有效地处理了语句之间的控制依赖关系,并将聚类结果应用于克隆代码的重构中,能够处理更多的情况.分别用本文方法和文献[８]的方法对上述开源软件进行实验,结果如表２所示.其中,＃ｃｏｎｔｒｏｌ表示有嵌套控制克隆代码组数.从表２中可以看出,本文算法对控制依赖有更好的处理.例如对图７中来自ｌｉｂｍｅｍｃａｃｈｅｄ－０．２６中的克隆代码,文献[８]中的方法将两个ｗｈｉｌｅ聚在同一个类中,使第二个ｗｈｉｌｅ脱离了ｆｏｒ的控制,如图８所示.本文方法则能够保持图７所示的控制依赖.
３结束语
本文提出一种基于Ｋ－最近邻的克隆代码重构方法.该方法结合控制依赖图和Ｋ－最近邻聚类算法,形成功能独立、便于提取的代码,再使用过程提取算法,对克隆代码进行重构.与文献[６]方法相比,本文方法能够较好地提取内聚度低、功能交叉的克隆代码；与文献[８]方法相比,本文方法能够较好地处理程序语句的控制依赖关系,具有较高的聚类准确性.
参考文献：
[１]ＢＵＲＳＴＡＬＬＪ,ＤＡＲＬＩＮＧＴＯＮＪ．Ａｔｒａｎｓｆｏｒｍａｔｉｏｎｓｙｓｔｅｍｆｏｒｄ－ｅｖｅｌｏｐｉｎｇｒｅｃｕｒｓｉｖｅｐｒｏｇｒａｍｓ[Ｊ]．ＪｏｕｒｎａｌｏｆｔｈｅＡＣＭ,１９７７,２４（１）：４４－６７．
[２]ＧＲＩＳＷＯＬＤＷＧ,ＮＯＴＫＩＮＤ．Ａｕｔｏｍａｔｅｄａｓｓｉｓｔａｎｃｅｆｏｒｐｒｏｇｒ－ａｍｒｅｓｔｒｕｃｔｕｒｉｎｇ[Ｊ]．ＡＣＭＴｒａｎｓａｃｔｉｏｎｓｏｎＳｏｆｔｗａｒｅＥｎｇｉｎｅｅｒｉｎｇ,１９９３,２（３）：２２８－２６９．
[３]ＧＲＩＳＷＯＬＤＷＧ
代码有关论文范文参考文献
[４]ＬＡＫＨＯＴＩＡＡ,ＤＥＰＲＥＺＪ．Ｒｅｓｔｒｕｃｔｕｒｉｎｇ－ｐｒｏｇｒａｍｓｂｙｔｕｃｋｉｎｇｓｔａｔｅｍｅｎｔｓｉｎｔｏｆｕｎｃｔｉｏｎｓ[Ｃ]／／ＨＡＲＭＡＮＭ,ＧＡＬＬＡＧＨＥＲＫ,ＥＤＳ．ＩｎｆｏｒｍａｔｉｏｎａｎｄＳｏｆｔｗａｒｅＴｅｃｈｎｏｌｏｇｙＳｐｅｃｉａｌＩｓｓｕｅｏｎＰｒ－ｏｇｒａｍＳｌｉｃｉｎｇ．Ｅｌｓｅｖｉｅｒ,１９９８,４０（１１－１２）：６７７－６８９．
[５]ＫＯＭＯＮＤＯＯＲＲ,ＨＯＲＷＩＴＺＳ．Ｓｅｍａｎｔｉｃｓ－ｐｒｅｓｅｒｖｉｎｇｐｒｏｃｅｄｕｒｅｅｘｔｒａｃｔｉｏｎ[Ｃ]／／Ｐｒｏｃ．ｔｈｅ２７ｔｈＡｃｍＳＩＧＰＬＡＮ－ＳＩＧＡＣＴＳｙｍｐｏｓｉｕｍｏｎＰｒｉｎｃｉｐｌｅｓｏｆＰｒｏｇｒａｍｍｉｎｇｌａｎｇｕａｇｅｓ．ＮｅｗＹｏｒｋ：ＡＣＭＰｒｅｓｓ,２０００：１５５－１６９．
[６]ＫＯＭＯＮＤＯＯＲＲ,ＨＯＲＷＩＴＺＳ．Ｅｆｆｅｃｔｉｖｅ,ａｕｔｏｍａｔｉｃｐｒｏｃｅｄｕ－ｒｅｅｘｔｒａｃｔｉｏｎ[Ｃ]／／Ｐｒｏｃ．ｏｆｔｈｅＩｎｔｅｒｎａｔｉｏｎａｌＷｏｒｋｓｈｏｐｏｎＰｒｏｇｒａｍＣｏｍｐｒｅｈｅｎｓｉｏｎ．Ｗａｓｈｉｎｇｔｏｎ：ＩＥＥＥＰｒｅｓｓ,２００３：３３－４３．
[７]ＨＡＲＭＡＮＭ,ＢＩＮＫＬＥＹＤ,ＤＡＮＩ－ＣＩＣＳ．Ａｍｏｒｐｈｏｕｓｐｒｏｇｒａｍｓｌｉｃｉｎｇ[Ｊ]．ＪｏｕｒｎａｌｏｆＳｙｓｔｅｍｓａｎｄＳｏｆｔｗａｒｅ,２００３,６８（１）：４５－６４
[８]ＡＬＫＨＡＬＩＤＡ,ＹＥＢＭＡ,ＭＡＨＭＯＵＤＳ．ＳｏｆｔｗａｒｅｒｅｆａｃｔｏｒｉｎｇａｔｔｈｅｆｕｎｃｔｉｏｎｌｅｖｅｌｕｓｉｎｇｎｅｗＡｄａｐｔｉｖｅＫ－ＮｅａｒｅｓｔＮｅｉｇｈｂｏｒａ－ｌｇｏｒｉｔｈｍ[Ｊ]．ＡｄｖａｎｃｅｓｉｎＥｎｇｉｎｅｅｒｉｎｇＳｏｆｔｗａｒｅ,２０１０：４１：１１６０－１１７８．
[９]ＬＵＮＧＣＨ,ＸＵＸ,ＺＡＭＡＮＭ,ｅｔａｌ．Ｐｒｏｇｒａｍｒｅｓｔｒｕｃｔｕｒｉｎｇｕｓ－ｉｎｇｃｌｕｓｔｅｒｉｎｇｔｅｃｈｎｉｑｕｅｓ[Ｊ]．ＴｈｅＪｏｕｒｎａｌｏｆＳｙｓｔｅｍｓａｎｄＳｏｆｔ－ｗａｒｅ,２００６：７９,１２６１－１２７９．
[１０]王伟．Ｃ冗余代码及相关缺陷检测方法研究[Ｄ]．哈尔滨：哈尔滨工业大学计算机与科学技术学院,２００９．
[１１]王甜甜．基于语义相似度的编程题自动评分系统研究[Ｄ]．哈尔滨：哈尔滨工业大学计算机与科学技术学院,２００５．
[１２]苏小红,马培军,王伟,等．克隆Ｃ程序代码引起的软件缺陷检测工具[简称：ＣＰＢｕｇＤｅｔｅｃｔｏｒ]Ｖ１．０．２０１０ＳＲ０４９１６１[Ｐ]．２００９－６－２６．
代码有关论文范文参考文献,与基于K-最近邻的C克隆代码重构方法相关毕业论文致谢参考文献资料：