基于抽象语法树和多态机制的复杂条件语句自动重构探究.pdfVIP

第43卷 第5期 电子 科 技 大 学 学 报 V_0L43 No．5 2014年9月 JournalofUniversityofElectronicScienceandTechnologyofChina Sop．2014 基于抽象语法树和多态机制的复杂条件语句 自动重构研究 刘 伟 ，胡志刚1,2，刘宏韬2 (1．中南大学信息科学与工程学院 长沙 410083；2．中南大学软件学院 长沙 410075) 【摘要】针对源代码中复杂条件语句将增加程序的复杂性，影响代码的易理解性、可测试性、可维护性和可扩展性等问 题，提出了一种基于抽象语法树和多态机制的复杂条件语句自动重构方法，用于识别源代码 中复杂条件语句的重构时机并实 施 自动代码重构。首先将源代码转换为抽象语法树，再探测代码中的条件语句，寻找满足预定条件的条件语句，最后利用多 态机制对条件语句进行 自动重构，将其封装到一系列子类中．对4个开源项目进行重构时机识别和 自动重构实验．实验结果表 明，重构时机识别算法的精确率可达100％，并能准确地实现代码的自动重构；经回归测试，重构后的代码未引入任何错误； 此外，该算法具有较好的性能，执行时间与系统规模呈线性关系，能够应用于各类不同规模的系统。 关 键 词 抽象语法树；复杂条件语句；重构时机识别；多态；重构 中图分类号 TP3l1．5 文献标志码 A doi：10．3969~．issn．1001．0548．2014．05．018 AutomaticRefactoringforComplexConditionalStatements BasedonAbstractSyntaxTreeandPolymorphism L1U Wei’HU Zhi-gang．-，andLIU Hong-tao2 ， (1．SchoolofInformationScienceandEngineering,CentralSouthUniversity Changsha 410083 2．Sch ofSoRware，CnetralSouhtUniversity Changsha 410075) Abstract Inorderto solvetheproblemsthatcomplexconditionalstatementsincreasehtecomplexity of program，andaffecthteunderstandability，tesatbiliyt，maniatniabiliyt，andextendibilityofexistnigcode，anovel approach forautomaticrefactornig ofcomplex conditionalstatementsbased on abstractsyntax treeand polymorphism isproposed．Theapproach can beusedto detecttherefactoring opportunitiesforcomplex conditionalstatementsandimplementautomaticrefactoring．Inhtisapproach．htesourcecodefileis仃ansofrmedto anabstractsyntax仃eeatfirst；menallofhteconditionalsattements aredetectednadthecnadidatestatements whichmeethtepreconditionsraeidentified；andfnially。hteconditionalstatements raerefactoredautomaticallyby nitroducnigpolymorphism，nadeachbranchofhtehtemiSencapsulatednitoasubclass．Four