Processing heterogeneous abstract syntax trees with the mutable class pattern

ABSTRACT

The Mutable Class Pattern is an alternative extensible solution to the Visitor pattern for building configurable associations of heterogeneous structures with diverse algorithms. Initially it was introduced in the framework of the Unified Accelerator Libraries. The scope of the Mutable Class however appears to not be limited to the modeling applications due to the optimal combination of several approaches. This paper presents the application of the Mutable Class pattern to the traversal of heterogeneous abstract syntax trees. The application is based on the JastAdd configurable metacompiler construction system.

REFERENCES

• 1: Torbjörn Ekman , Görel Hedin, The jastadd extensible java compiler, Proceedings of the 22nd annual ACM SIGPLAN conference on Object oriented programming systems and applications, October 21-25, 2007, Montreal, Quebec, Canada
• 2: Görel Hedin , Eva Magnusson, JastAdd: an aspect-oriented compiler construction system, Science of Computer Programming, v.47 n.1, p.37-58, April 2003 [doi>10.1016/S0167-6423(02)00109-0]
• 3: Erich Gamma , Richard Helm , Ralph Johnson , John Vlissides, Design patterns: elements of reusable object-oriented software, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995
• 4: Malitsky, N. and Talman, R. "Framework of Unified Accelerator Libraries", In Proc. of International Conf. on Computational Accelerator Physics (1998)
• 5: Robert C. Martin , Dirk Riehle , Frank Buschmann, Pattern languages of program design 3, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1997
• 6: OMG Unified Modeling Language, Infrastructure, V2.1.2", OMG document number: formal /2007-11-04
• 7: Xiaoqing Wu , Barrett R. Bryant , Jeff Gray , Suman Roychoudhury , Marjan Mernik, Separation of concerns in compiler development using aspect-orientation, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France [doi>10.1145/1141277.1141646]

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.11 Software Architectures
            Subjects: Patterns (e.g., client/server, pipeline, blackboard)

General Terms:
Design

Keywords:
AOP, OOP, heterogeneous trees, mutable class pattern, visitor pattern