Object-oriented tree traversal with {JJF}orester

TitleObject-oriented tree traversal with {JJF}orester
Publication TypeBook Chapter
Year of Publication2000
AuthorsKuipers T, Visser JMW
Book Title340
Pagination18
PublisherCentrum voor Wiskunde en Informatica (CWI)
CityISSN 1386-369X
KeywordsGeneralized LR parsing, object-orientation., program analysis, program generation, program transformation, tree traversal
AbstractWe want to use the advanced language processing technology available in the {\sc Asf+Sdf} in combination with general purpose programming languages. In particular, we want to combine the syntax definition formalism {\sc Sdf} and the associated components that support generalized LR parsing, with the object-oriented language Java. To this end, we implemented JJForester, a tool that generates class structures from {\sc Sdf} grammar definitions. The generated class structures implement a number of \emph{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 JJForester.
URLhttp://www.cwi.nl/ftp/CWIreports/SEN/SEN-R0041.ps.Z