Object-oriented tree traversal with J. J. Forester

  • Authors:
  • Tobias Kuipers;Joost Visser

  • Affiliations:
  • Software Improvement Group, Kruislaan 419, Amsterdam 1098 VA, The Netherlands;CWI, Department SEN, P.O. Box 94079, Amsterdam 1090 GB, The Netherlands

  • Venue:
  • Science of Computer Programming - Special issue: Language descriptions, tools and applications (LDTA'01)
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We want to use the advanced language processing technology available in the ASF+SDF in combination with general purpose programming languages. In particular, we want to combine the syntax definition formalism (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 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 for languages of non-trivial size can be constructed with JJForester.