基于关联度和特征约束的软件设计模式识别方法.pdfVIP

第42卷 第2期 计 算 机 科 学 Vo1．42No．2 2015年 2月 Computer Science Feb2015 基于关联度和特征约束的软件设计模式识别方法 古 辉 张炜星 金 鹏 顾杰杰 (浙江工业大学计算机科学与技术学院 杭州 310023) 摘 要 在程序理解和软件逆向工程研究中，找到准确和快速地描述软件的设计模式和待识别源代码的方法，对于构 建合理的设计模式识别框架和高效的识别算法是至关重要的。运用无向图的邻接表和连通分量的原理，提 出类与类 之间关联度的概念，由待识别源代码构建一个关联类集合，旨在减小设计模式识别算法的搜索空间；根据设计模式的 特征，提 出基于关联度和特征约束的设计模式识别算法。对Junit、JHotDraw和JreFactory3个开源应用程序进行的 设计模式识别表明，该算法能够准确高效地完成对源代码设计模式的识别。 关键词 程序理解，设计模式识别，关联度，特征约束 中图法分类号 TP311 文献标识码 A DOI 10．11896／j．issn．1002—137Ⅺ 2015．2．037 M ethodofSoftwareDesignPatternsIdentificationBasedonCorrelationandFeatureConstraints GU Hui ZHANGWei—xing JIN Peng GU Ji ie (CollegeofComputerScienceandTechnology，ZhejiangUniversityofTechnology，Hangzhou310023，China) Abstract Inprogram comprehensionandsoftwarereverseengineeringresearch，itiscrucialtofindamethodthatcan describesoftwaredesignpatternsandsourcecodetobeidentifiedaccuratelyandquicklyforconstructingareasonable designpatternidentificationframeworkandefficientrecognitionalgorithms．Withtheprincipleofadjacencylistandcon— nectedcomponentofundigraph，wepresentedtheconceptofcorrelationbetweentheclassin sourcecode，constructed associationclasscollectionfrom sourcecodetobeidentifiedSOastoreducethesearchspaceofthealgorithm ofdesign patternrecognition．Accordingto thefeaturesofdesign patterns，algorithmsofdesign pattern identificationbasedon correlationandfeatureconstraintswereproposed．Thealgorithm wasappliedtothreeopensourcesincludingappliea— tions-Junit，JHotDrawandJreFactory．Theseresultsdemonstratethealgorithmscanaccuratelyandefficientlycomplete therecognitionofdesignpatternsinsourcecode． Keywords Program comprehension，Designpatternsidentification，Correlation，Featureconstraints