Research And Application About Design Pattern Recovery Based On JAVA Language

Design patterns are widely used in design of software product in practice, more and more software developers use the suitable pattern in their architecture in order to reduce the reduplicate codes and shorten the development cycle. At the same time, due to the different levels of understanding, some developers do not employ the design pattern as what they expect or they implement incorrectly in their code. So we present our work in design pattern recovery based on JAVA language.We develop a runtime approach to explore the patterns from JAVA source code. To capture the inherent relations among patterns, we employ a relational calculus to specify the patters in a precise way. This calculus can capture the relations such as inheritance, creation, reference etc. among objects and classes. On the other hand, we use a dynamic way to construct the object diagram from source code. Thus, we transform the pattern discovery problem into the SAT one on the model we construct. With constraint solver (like SAT solver), we can decide whether the patterns regulated by the relational calculus exist in the given JAVA source code. The corresponding tool has been implemented and the preliminary experiments show that our approach is effective.