Academic
Publications
An object-oriented compiler framework

An object-oriented compiler framework,E. M. Gagnon,J. Hendren

An object-oriented compiler framework   (Citations: 36)
BibTex | RIS | RefWorks Download
Abstract In this thesis, we introduce SableCC, an object-oriented framework that generates compilers (and interpreters) in the Java programming,language. This framework is based on two fundamental design decisions. Firstly, the framework uses object- oriented techniques to automatically build a strictly-typed abstract syntax tree that matches the grammar of the compiled language and simplies debugging. Secondly, the framework generates tree-walker classes using an extended version of the visitor design pattern which enables the implementation of actions on the nodes of the ab- stract syntax tree using inheritance. These two design decisions lead to a tool that supports a shorter development cycle for constructing compilers. To demonstrate the simplicity of the framework, we discuss the implementation of a state-of-the-art almost linear time points-to analysis. We also provide a brief description of other systems that have been implemented using the SableCC tool. We conclude that the use of object-oriented techniques signicantly reduces the length of the programmer written code, can shorten the development time and nally, makes the code easier to read and maintain. ii R esum e
Cumulative Annual
Sort by: