非标准设计模式的恢复
|
摘要
为解决非标准设计模式不易恢复的问题,提出一种非标准设计模式恢复方法,关注设计模式重叠与变体,描述设计模式实例重叠的情形。以Decorator为例总结3种典型的变体实现,通过手工的形式验证经典开源系统中State与Strategy模式重叠实例及Decorator与Composite模式变体的基准数及所处目录位置,以5种主流设计模式恢复工具进行非标准设计模式恢复实验,实验结果表明,矩阵积分评估的策略取得了较好的效果,非标准设计模式恢复值得深入研究。
To solve difficulty recovery of non-standard design pattern,a recovery method for non-standard design pattern was proposed.Focusing on overlap and variant of design pattern,design pattern instance overlap was described.Decorator pattern was taken as an example,focusing on three variants of the bridge pattern.Benchmark and catalog of non-standard design pattern based on overlapping pattern instances of State/Strategy and variant instances of Decorator/Composite in open source system were mined by manual.A nonstandard design pattern test was carried out by five design pattern detection tools based on open source systems.Experimental results show that the method based on the matrix grade evaluation achieves good results,indicating the necessity of non-standard design pattern recovery studies.
To solve difficulty recovery of non-standard design pattern,a recovery method for non-standard design pattern was proposed.Focusing on overlap and variant of design pattern,design pattern instance overlap was described.Decorator pattern was taken as an example,focusing on three variants of the bridge pattern.Benchmark and catalog of non-standard design pattern based on overlapping pattern instances of State/Strategy and variant instances of Decorator/Composite in open source system were mined by manual.A nonstandard design pattern test was carried out by five design pattern detection tools based on open source systems.Experimental results show that the method based on the matrix grade evaluation achieves good results,indicating the necessity of non-standard design pattern recovery studies.
引文
[1]Scanniello G,Gravino C,Risi M,et al.Documenting designpattern instances:A family of experiments on source-code comprehensibility[J].ACM Transactions on Software Engineering and Methodology,2015,24(3):1-41.
[2]XIAO Zhuoyu,HE Pei,YANG Xinwei,et al.An optimization method for design pattern identification based on the grammar production[J].Journal of University of Electronic Science and Technology of China,2017,46(3):569-576(in Chinese).[肖卓宇,何锫,杨鑫维,等.基于文法产生式优化的设计模式识别方法[J].电子科技大学学报,2017,46(3):569-576.]
[3]XIAO Zhuoyu,HE Pei,YU Bo.A multi-stage approach based on interactive clues driven for design pattern identification[J].Journal of Beijing University of Aeronautics and Astronautics,2017,43(9):1746-1756(in Chinese).[肖卓宇,何锫,余波.一种多阶段交互式线索驱动的设计模式识别方法[J].北京航空航天大学学报,2017,43(9):1746-1756.]
[4]XIAO Zhuoyu,HE Pei,CHEN Junxu,et al.Research on variants of the design pattern detection[J].Journal of Chinese Computer Systems,2017,38(8):1751-1756(in Chinese).[肖卓宇,何锫,陈俊旭,等.设计模式变体检测研究[J].小型微型计算机系统,2017,38(8):1751-1756.]
[5]XIAO Zhuoyu,HE Pei,YU Bo,et al.Design patterns detection based on FCA and CBR[J].Journal of Shandong University(Engineer Science),2016,46(2):22-28(in Chinese).[肖卓宇,何锫,余波,等.基于FCA与CBR的设计模式检测[J].山东大学学报(工学版),2016,46(2):22-28.]
[6]Fontana FA,Maggioni S,Raibulet C.Design patterns:Asurvey on their micro-structures[J].Journal of Software:Evolution and Process,2013,25(1):27-52.
[7]GU Hui,ZHANG Weixing,JIN Peng,et al.Method of software design patterns identification based on correlation and feature constraints[J].Computer Science,2015,42(2):173-176(in Chinese).[古辉,张炜星,金鹏,等.基于关联度和特征约束的软件设计模式识别方法[J].计算机科学,2015,42(2):173-176.]
[8]XIAO Zhuoyu,HE Pei,LI Yan.Study on the additional relationships based on design pattens’s roles[J].Application Research of Computers,2015,32(7):2042-2045(in Chinese).[肖卓宇,何锫,黎妍.基于设计模式角色的附加关系检测研究[J].计算机应用研究,2015,32(7):2042-2045.]
[9]XIAO Zhuoyu,HE Pei,YU Bo,et al.An approach for design pattern detection based on the formal context-free grammar relation driver[J].Chinese Journal of Engineering,2016,38(10):1499-1508(in Chinese).[肖卓宇,何锫,余波,等.一种形式化上下无关文法关系驱动的设计模式检测方法[J].工程科学学报,2016,38(10):1499-1508.]
[10]XU Hanbin,ZHANG Xuelin,ZHEN Xiaomei,et al.Method of software design patterns identification based on correlation and feature constraints[J].Computer Science,2014,41(11):50-55(in Chinese).[许涵斌,张学林,郑晓梅,等.一种基于结构查询的UML设计模式识别方法[J].计算机科学,2014,41(11):50-55.]
[11]Ampatzoglou A,Michou O,Stamelos I.Building and mining a repository of design pattern instances:Practical and research benefits[J].Entertainment Computing,2013,4(2):131-142.
[12]Ampatzoglou A,Charalampidou S,Stamelos I.Research state of the art on GoF design patterns:A mapping study[J].Journal of Systems and Software,2013,86(7):1945-1964.
[13]XIAO Zhuoyu,HE Pei,CHEN Junxu.Description and verification on variants of design pattern[J].Application Research of Computers,2017,34(6):1762-1765(in Chinese).[肖卓宇,何锫,陈俊旭.设计模式变体的描述与验证[J].计算机应用研究,2017,34(6):1762-1765.]
[14]XIAO Zhuoyu,LI Yan,HE Pei,et al.Research on matrix grade evaluation based on design pattern detection[J].Journal of Chinese Computer Systems,2016,37(7):1428-1433(in Chinese).[肖卓宇,黎妍,何锫,等.基于矩阵积分评估的设计模式检测研究[J].小型微型计算机系统,2016,37(7):1428-1433.]
[15]Zanoni M,Fontana FA,Stella F.On applying machine learning techniques for design pattern detection[J].Journal of Systems and Software,2015,88(5):102-117.
[16]RASOOL G,MADER P.A customizable approach to design patterns recognition based on feature types[J].Arabian Journal for Science and Engineering,2014,39(12):8851-8873.
[17]Guéhéneuc YG,Antoniol G.DeMIMA:A multilayered approach for design pattern identification[J].IEEE Transactions on Software Engineering,2008,34(5):667-684.
[18]Binun A,Kniesel G.DPJF-design pattern detection with high accuracy[C]//16th European Conference on Software Maintenance and Reengineering.IEEE,2012:245-254.
[19]De Lucia A,Deufemia V,Gravino C,et al.An eclipse plugin for the detection of design pattern instances through static and dynamic analysis[C]//IEEE International Conference on Software Maintenance,2010:1-6.
[20]LIU Hui,SHAO Weizhong,MA Zhiyi.Decomposition class diagrams generated by reverse engineering[J].Journal of Software,2010,21(11):2701-2710(in Chinese).[刘辉,邵维忠,麻志毅.逆向工程中的大类图拆分方法[J].软件学报,2010,21(11):2701-2010.]
[2]XIAO Zhuoyu,HE Pei,YANG Xinwei,et al.An optimization method for design pattern identification based on the grammar production[J].Journal of University of Electronic Science and Technology of China,2017,46(3):569-576(in Chinese).[肖卓宇,何锫,杨鑫维,等.基于文法产生式优化的设计模式识别方法[J].电子科技大学学报,2017,46(3):569-576.]
[3]XIAO Zhuoyu,HE Pei,YU Bo.A multi-stage approach based on interactive clues driven for design pattern identification[J].Journal of Beijing University of Aeronautics and Astronautics,2017,43(9):1746-1756(in Chinese).[肖卓宇,何锫,余波.一种多阶段交互式线索驱动的设计模式识别方法[J].北京航空航天大学学报,2017,43(9):1746-1756.]
[4]XIAO Zhuoyu,HE Pei,CHEN Junxu,et al.Research on variants of the design pattern detection[J].Journal of Chinese Computer Systems,2017,38(8):1751-1756(in Chinese).[肖卓宇,何锫,陈俊旭,等.设计模式变体检测研究[J].小型微型计算机系统,2017,38(8):1751-1756.]
[5]XIAO Zhuoyu,HE Pei,YU Bo,et al.Design patterns detection based on FCA and CBR[J].Journal of Shandong University(Engineer Science),2016,46(2):22-28(in Chinese).[肖卓宇,何锫,余波,等.基于FCA与CBR的设计模式检测[J].山东大学学报(工学版),2016,46(2):22-28.]
[6]Fontana FA,Maggioni S,Raibulet C.Design patterns:Asurvey on their micro-structures[J].Journal of Software:Evolution and Process,2013,25(1):27-52.
[7]GU Hui,ZHANG Weixing,JIN Peng,et al.Method of software design patterns identification based on correlation and feature constraints[J].Computer Science,2015,42(2):173-176(in Chinese).[古辉,张炜星,金鹏,等.基于关联度和特征约束的软件设计模式识别方法[J].计算机科学,2015,42(2):173-176.]
[8]XIAO Zhuoyu,HE Pei,LI Yan.Study on the additional relationships based on design pattens’s roles[J].Application Research of Computers,2015,32(7):2042-2045(in Chinese).[肖卓宇,何锫,黎妍.基于设计模式角色的附加关系检测研究[J].计算机应用研究,2015,32(7):2042-2045.]
[9]XIAO Zhuoyu,HE Pei,YU Bo,et al.An approach for design pattern detection based on the formal context-free grammar relation driver[J].Chinese Journal of Engineering,2016,38(10):1499-1508(in Chinese).[肖卓宇,何锫,余波,等.一种形式化上下无关文法关系驱动的设计模式检测方法[J].工程科学学报,2016,38(10):1499-1508.]
[10]XU Hanbin,ZHANG Xuelin,ZHEN Xiaomei,et al.Method of software design patterns identification based on correlation and feature constraints[J].Computer Science,2014,41(11):50-55(in Chinese).[许涵斌,张学林,郑晓梅,等.一种基于结构查询的UML设计模式识别方法[J].计算机科学,2014,41(11):50-55.]
[11]Ampatzoglou A,Michou O,Stamelos I.Building and mining a repository of design pattern instances:Practical and research benefits[J].Entertainment Computing,2013,4(2):131-142.
[12]Ampatzoglou A,Charalampidou S,Stamelos I.Research state of the art on GoF design patterns:A mapping study[J].Journal of Systems and Software,2013,86(7):1945-1964.
[13]XIAO Zhuoyu,HE Pei,CHEN Junxu.Description and verification on variants of design pattern[J].Application Research of Computers,2017,34(6):1762-1765(in Chinese).[肖卓宇,何锫,陈俊旭.设计模式变体的描述与验证[J].计算机应用研究,2017,34(6):1762-1765.]
[14]XIAO Zhuoyu,LI Yan,HE Pei,et al.Research on matrix grade evaluation based on design pattern detection[J].Journal of Chinese Computer Systems,2016,37(7):1428-1433(in Chinese).[肖卓宇,黎妍,何锫,等.基于矩阵积分评估的设计模式检测研究[J].小型微型计算机系统,2016,37(7):1428-1433.]
[15]Zanoni M,Fontana FA,Stella F.On applying machine learning techniques for design pattern detection[J].Journal of Systems and Software,2015,88(5):102-117.
[16]RASOOL G,MADER P.A customizable approach to design patterns recognition based on feature types[J].Arabian Journal for Science and Engineering,2014,39(12):8851-8873.
[17]Guéhéneuc YG,Antoniol G.DeMIMA:A multilayered approach for design pattern identification[J].IEEE Transactions on Software Engineering,2008,34(5):667-684.
[18]Binun A,Kniesel G.DPJF-design pattern detection with high accuracy[C]//16th European Conference on Software Maintenance and Reengineering.IEEE,2012:245-254.
[19]De Lucia A,Deufemia V,Gravino C,et al.An eclipse plugin for the detection of design pattern instances through static and dynamic analysis[C]//IEEE International Conference on Software Maintenance,2010:1-6.
[20]LIU Hui,SHAO Weizhong,MA Zhiyi.Decomposition class diagrams generated by reverse engineering[J].Journal of Software,2010,21(11):2701-2710(in Chinese).[刘辉,邵维忠,麻志毅.逆向工程中的大类图拆分方法[J].软件学报,2010,21(11):2701-2010.]