Design pattern recovery through visual language parsing and source code analysis

Journal of Systems and Software

Volumn 82, Issue 7, 2009, Pages 1177-1193

  Lucia, Andrea De ^a   Deufemia, Vincenzo ^a   Gravino, Carmine ^a   Risi, Michele ^a  

^a UNIVERSITY OF SALERNO   (Italy)

Author keywords

Design pattern recovery; LR based parsing; Reverse engineering; Source code analysis

Indexed keywords

CANDIDATE PATTERNS; COARSE-GRAINED; DESIGN PATTERN; DESIGN PATTERN RECOVERY; DESIGN STRUCTURE; LR-BASED PARSING; OBJECT ORIENTED; PUBLIC DOMAINS; RECOGNITION PROCESS; RECOVERY PROCESS; RETRIEVAL EFFECTIVENESS; SOURCE CODE ANALYSIS; SOURCE CODES; TWO PHASIS; VISUAL LANGUAGE; VISUAL LANGUAGE PARSING;

ARCHITECTURAL DESIGN; ELECTRIC REACTORS; LINGUISTICS; QUERY LANGUAGES; RECONSTRUCTION (STRUCTURAL); REENGINEERING; REVERSE ENGINEERING; STRUCTURAL DESIGN;

RECOVERY;

EID: 67649312312     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2009.02.012     Document Type: Article

References (49)

1. Antoniol G., Casazza G., Di Penta M., and Fiutem R. Object-oriented design pattern recovery. Journal of Systems and Software 59 2 (2001) 181-196
2. Antoniol G., and Tonella P. Inference of object-oriented design patterns. Journal of Software Maintenance and Evolution: Research and Practice 13 (2001) 309-330
3. Apache Ant, http://www.ant.apache.org/.
4. Aversano, L., Canfora, G., Cerulo, L., Del Grosso, C., Di Penta M., 2007. An empirical study on the evolution of design patterns. In: Proceedings of the 6th joint meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC/FSE'07), Dubrovnik, Croatia, pp. 385-394.
5. Balanyi Z., Ferenc, R., Mining design patterns from C++ source code. In: Proceedings of International Conference on Software Maintenance (ICSM'03), Amsterdam, The Netherlands, 2003, pp. 305-314.
6. Baxter, I.D., Yahin, A., Moura, L., Sant'Anna, M., Bier, L., 1998. Clone detection using abstract syntax trees. In: Proceedings of International Conference on Software Maintenance (ICSM'98), Bethesda, Maryland, USA, pp. 368-377.
7. Beyer, D., Lewerentz, C., 2003. CrocoPat: efficient pattern analysis in object-oriented programs. In: Proceedings of the International Workshop on Program Comprehension (IWPC'03), Portland, OR, USA, pp. 294-295.
8. Beyer D., Noack A., and Lewerentz C. Efficient relational calculation for software analysis. Transactions on Software Engineering 31 2 (2005) 137-149
9. Brown, K., 1996. Design Reverse-Engineering and Automated Design Pattern Detection in Smalltalk, Master Thesis, North Carolina State University, Raleigh NC.
10. Celenta, S., De Lucia, A., Deufemia, V., Gravino, C., Risi, M., 2006. Analyzing software evolution through design pattern evolution: a preliminary study. In: First International Workshop on Design Patterns Detection for Reverse Engineering, Benevento, Italy.
11. Costagliola G., De Lucia A., Orefice S., and Polese G. A classification framework to support the design of visual languages. Journal of Visual Languages and Computing 13 6 (2002) 573-600
12. Costagliola, G., De Lucia, A., Deufemia, V., Gravino, C., Risi, M., 2005. Design pattern recovery by visual language parsing. In: Proceedings of European Conference on Software Maintenance and Reengineering (CSMR'05), Manchester, UK, pp. 102-111.
13. Costagliola, G., De Lucia, A., Deufemia, V., Gravino, C., Risi, M., 2006. Case studies of visual language based design pattern recovery. In: Proceedings of European Conference on Software Maintenance and Reengineering (CSMR'06), Bari, Italy, pp. 165-174.
14. Costagliola G., De Lucia A., Orefice S., and Tortora G. A parsing methodology for the implementation of visual systems. IEEE Transactions on Software Engineering 23 12 (1997) 777-799
15. Costagliola G., Deufemia V., and Polese G. A framework for modeling and implementing visual notations with applications to software engineering. ACM Transactions on Software Engineering and Methodology 13 4 (2004) 431-487
16. Crahen, E., Alphonce, C., Ventura, P., 2002. QuickUML: a beginner's UML tool. In: Proceedings of ACM SIGPLAN Conference on Object Oriented Programming Systems Languages and Applications (OOPSLA'02), Seattle, WA, USA, pp 62-63.
17. De Lucia, A., Deufemia, V., Gravino, C., Risi, M., 2007. A two phase approach to design pattern recovery. In: Proceedings of European Conference on Software Maintenance and Reengineering (CSMR'07), Amsterdam, The Netherlands, pp. 297-306.
18. De Lucia, A., Deufemia, V., Gravino, C., Risi, M., 2009. Behavioral pattern identification through visual language parsing and code instrumentation. In: Proceedings of European Conference on Software Maintenance and Reengineering (CSMR'09), Kaiserslautern, Germany.
19. Dong, J., Lad, D.S., Zhao, Y., 2007. DP-miner: design pattern discovery using matrix. In: Proceedings of IEEE International Conference on Engineering of Computer Based Systems (ECBS'07), Tucson, AZ, USA, pp. 371-380.
20. Dong, J., Zhao, Y., 2007. Experiments on design pattern discovery. In: Proceedings of International Workshop on Predictor Models in Software Engineering (PROMISE'07).
21. DPD4RE: First International Workshop on Design Patterns Detection for Reverse Engineering, Benevento, Italy, October 24, 2006. URL: .
22. Eclipse JDT, .
23. Ferenc, R., Beszedes, A., Tarkiainen, M., Gymothy, T., 2002. Columbus - reverse engineering tool and schema for C++. In: Proceedings of IEEE International Conference on Software Maintenance (ICSM'02), Montréal, Canada, pp.172-181.
24. Fülöp, L.J., Ferenc, R., Beszedes, A., Lelle, J., 2005. Design Pattern Mining Enhanced by Machine Learning. In: Proceedings of the 21th International Conference on Software Maintenance (ICSM'05), Budapest, Hungary, pp. 295-304.
25. Fülöp, L.J., Gyovai, T., Ferenc, R., 2006. Evaluating C++ design pattern miner tools. In: Proceedings of the 6th International Workshop on Source Code Analysis and Manipulation (SCAM 2006), Philadelphia, PA, USA, pp. 127-138.
26. Gamma E., Helm R., Johnson R., and Vlissides J. Design Patterns: Elements of Reusable Object-Oriented Software (1995), Addison-Wesley, Menlo Park, CA
27. Gueheneuc, Y., Hamel, S., Kaczor, O., 2006. Efficient identification of design patterns with bit-vector algorithm. In: Proceedings of European Conference on Software Maintenance and Reengineering (CSMR'06), Bari, Italy, pp. 175-184.
28. Heuzeroth, D., Holl, T., Hogstrom, G., Lowe, W., 2003. Automatic design pattern detection. In: Proceedings of International Workshop on Program Comprehension (IWPC'03), Portland, OR, USA, pp. 94-103.
29. JHotDraw, .
30. JHotDraw Applications, .
31. Johnson, R., 1992. Documenting frameworks using patterns. In: Proceedings of Conference on Object-Oriented Programming, Systems Languages and Applications, (OOPSLA'92), Vancouver, British Columbia, Canada, pp. 63-72.
32. Keller, R.K., Schauer, R., 1998. Pattern visualization for software comprehension. In: Proceedings of International Workshop on Program Comprehension (IWPC'98), Ischia, Italy, pp. 4-12.
33. Keller, R.K., Schauer, R., Robitaille, S., Pagé, P., 1999. Pattern-based reverse-engineering of design components. In: Proceedings of International Conference on Software Engineering (ICSE'99), Los Angeles, USA, pp. 226-235.
34. Kim, H., Boldyreff, C., 2000. A method to recover design patterns using software product metrics. In: Proceedings of International Conference on Software Reuse: Advances in Software Reusability (ICRE'00), Vienna, Austria, pp. 318-335.
35. Kramer, C., Prechelt, L., 2006. Design recovery by automated search for structural design patterns in object oriented software. In: Proceedings of Working Conference on Reverse Engineering (WCRE'96), Monterey, CA, USA, pp. 208-215.
36. Mayrand, J., Leblanc, C., Merlo, E., 1996. Experiment on the automatic detection of function clones in a software system using metrics. In: Proceedings of International Conference on Software Maintenance, Monterey, CA, USA, pp. 244-253.
37. Niere, J., Shafer, W., Wadsack, J.P., Wendehals, L., Walsh, J., 2002. Towards pattern design recovery. In: Proceedings of International Conference on Software Engineering (ICSE'02), Orlando, FL, USA, pp. 338-348.
38. Niere, J., Wendehals, L., Zündorf, A., 2003. An Interactive and Scalable Approach to Design Pattern Recovery. Technical Report tr-ri-03-236, University of Paderborn, Paderborn, Germany.
39. Olsson, R., Shi, N., 2006. Reverse engineering of design patterns from java source code. In: Proceedings of IEEE/ACM International Conference on Automated Software Engineering (ASE'06), Tokyo, Japan, pp. 123-134.
40. Philippow I., Streitferdt D., Riebish M., and Naumann S. An approach for reverse engineering of design patterns. Software System Modeling 4 1 (2005) 55-79
41. Pinot home page, .
42. Salton G., and McGill M. Introduction to Modern Information Retrieval (1983), McGraw-Hill
43. Shull, F., Melo, W.L., Basili, V.R., 1996. An Inductive Method for Discovering Design Patterns from Object-oriented Software Systems. Technical Report, University of Maryland, Computer Science Department, College Park, MD.
44. Smith, J.M., Stotts, D., 2003. SPQR: flexible automated design pattern extraction from source code. In: Proceedings of IEEE Conference Automated Software Engineering (ASE'03), Montreal, Quebec, Canada, pp. 215-224.
45. Source Navigator, .
46. Tsantalis N., Chatzigeorgiou A., Stephanides G., and Halkidis S.T. Design pattern detection using similarity scoring. Transaction on Software Engineering 32 11 (2006) 896-909
47. Tsantalis, N., Chatzigeorgiou, A., Stephanides, G., Halkidis, S.T., 2006b. Design Pattern Detection, .
48. Vokac M. An efficient tool for recovering design patterns from C++ code. Journal of Object Technology 2 2 (2005)
49. Wills, L., 1992. Automated Program Recognition by Graph Parsing, Ph.D. Dissertation, MIT.