Towards pattern-based design recovery

  • Authors:
  • Jörg Niere;Wilhelm Schäfer;Jörg P. Wadsack;Lothar Wendehals;Jim Welsh

  • Affiliations:
  • University of Paderborn, Warburger StraBße, Paderborn Germany;University of Paderborn, Warburger StraBße, Paderborn Germany;University of Paderborn, Warburger StraBße, Paderborn Germany;University of Paderborn, Warburger StraBße, Paderborn Germany;The University of Queensland, Australia

  • Venue:
  • Proceedings of the 24th International Conference on Software Engineering
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

Abstract

A method and a corresponding tool is described which assist design recovery and program understanding by recognising instances of design patterns semi-automatically. The approach taken is specifically designed to overcome the existing scalability problems caused by many design and implementation variants of design pattern instances. Our approach is based on a new recognition algorithm which works incrementally rather than trying to analyse a possibly large software system in one pass without any human intervention. The new algorithm exploits domain and context knowledge given by a reverse engineer and by a special underlying data structure, namely a special form of an annotated abstract syntax graph. A comparative and quantitative evaluation of applying the approach to the Java AWT and JGL libraries is also given.