Object Oriented Tree Traversal With JJForester

Program-Transformation.Org: The Program Transformation Wiki
Object-oriented Tree Traversal with Tools.JJForester

TobiasKuipers, JoostVisser


We want to use the advanced language processing technology available in the Asf+Sdf Meta-Environment in combination with general purpose programming languages. In particular, we want to combine the syntax definition formalism SDF and the associated components that support GeneralizedLR parsing, with the object-oriented language Java. To this end, we implemented Tools.JJForester, a tool that generates class structures from SDF grammar definitions. The generated class structures implement a number of design patterns to facilitate construction and traversal of parse trees represented by object structures. In a detailed case study, we demonstrate how program analyses and transformations can be constructed with Tools.JJForester.