克隆代码可视化系统的设计与实现

《克隆代码可视化系统的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文克隆代码可视化系统的设计与实现DESIGNANDIMPLEMENTATIONOFCODECLONEVISUALIZATIONSYSTEM何蔷哈尔滨工业大学2015年6月国内图书分类号：TP311.5学校代码：10213国际图书分类号：681密级：公开工程硕士学位论文克隆代码可视化系统的设计与实现硕士研究生：何蔷导师：苏小红教授申请学位：工程硕士学科：计算机技术所在单位：计算机科学与技术学院答辩日期：2015年6月授予学位单位：哈尔滨工业大学ClassifiedIndex:TP311.5U.D.C.:681Di

2、ssertationfortheDoctoralDegreeinEngineeringDESIGNANDIMPLEMENTATIONOFCODECLONEVISUALIZATIONSYSTEMCandidate：HeQiangSupervisor：Prof.SuXiaohongAcademicDegreeAppliedfor：MasterofEngineeringSpeciality：ComputerTechnologyAffiliation：SchoolofComputerScienceandTechnologyDat

3、eofDefence：June,2015Degree-Conferring-Institution：HarbinInstituteofTechnology哈尔滨工业大学硕士学位论文摘要克隆代码在大型软件系统的发展和维护中是常见的。检测并移除克隆代码已经成为软件生命周期中重构阶段的基本工作。但是，随着软件系统的不断扩大，由克隆检测工具检测出的克隆代码数量也是巨大的。在面对大量的没有规律的克隆代码信息时，重构分析人员不知如何下手，这对重构及维护工作带来了极大的挑战。可视化技术为解决如何向分析人员展示数据翻开了新的篇章。可视化

4、过程是基于定性或定量的原始数据，用图形化的形式展示出来，视图者通过图可进行探索、检测和交互。现有的克隆代码可视化的方法和模型都有着自身的优缺点，如何更好的运用这些可视化方法和模型来帮助克隆代码分析人员观察克隆检测结果、分析系统的克隆关系及克隆分布仍需要结合实际的问题。同时，现有的克隆检测工具由于实现原理有所不同，因此检测出的结果形式各不相同，这对分析人员查看结果并进行分析及可视化的工作都造成了困难。针对上述问题，本文首先对现有的一些主流的克隆检测工具的克隆检测结果输出格式进行统一表示，为可视化方法提供基础的数据流。然后，

5、对克隆代码的可视化方法进行研究，并实现了多个不同尺度下的克隆可视化方法，宏观角度的可视化方法包括体现系统克隆分布的Sunburst树图方法、体现系统克隆关系的捆绑图方法，围观角度的可视化方法包括体现子系统关系的热图方法、体现不同文件克隆类关系的克隆图方法以及查看克隆类中克隆片段分布的TreeMap树图方法，并将可视化方法和查看源代码视图相结合。最后，设计实现了一个克隆代码可视化的原型系统并对该系统进行了测试。该系统适用于不同语言编写的开源软件项目，并支持友好的交互功能。该系统为克隆分析人员提供重构及维护的辅助作用，在一定

6、程度上提高了分析的效率，具有重要的理论意义和应用价值。关键字：克隆检测；克隆代码可视化；克隆图；力导向算法；B样条曲线-I-哈尔滨工业大学硕士学位论文AbstractDuplicationofcodeisacommonphenomenoninthedevelopmentandmaintenanceoflargesoftwaresystems.Thedetectionandremovalofduplicatedcodehasbecomeastandardactivityduringtherefactoringphaseso

7、fasoftwarelife-cycle.However,withthecontinuousexpansionofsoftwaresystems,thenumberofclonescodedetectedbyclonedetectiontoolsisenormous.Analystsdonotknowhowtostarttheworkwhenfacingalargeofirregularclonecodeinformations,whichhasbroughtgreatchallengestotherefactoring

8、andmaintenancework.Visualizationtechnologysolvetheproblemhowtodisplaythedatawhichhasopenedanewchaptertotheanalysts.Thevisualizationprocessisbasedonqualitativeo