Skip to Main content Skip to Navigation
Conference papers

Scrap Your Boilerplate With Object Algebras

Abstract : Traversing complex Abstract Syntax Trees (ASTs) typically requires large amounts of tedious boilerplate code. For many operations most of the code simply walks the structure, and only a small portion of the code implements the functional- ity that motivated the traversal in the first place. This paper presents a type-safe Java framework called Shy that removes much of this boilerplate code. In Shy Object Algebras are used to describe complex and extensible AST structures. Using Java annotations Shy generates generic boilerplate code for various types of traversals. For a concrete traversal, users of Shy can then inherit from the generated code and over- ride only the interesting cases. Consequently, the amount of code that users need to write is significantly smaller. Moreover, traversals using the Shy framework are also much more structure shy, becoming more adaptive to future changes or extensions to the AST structure. To prove the effectiveness of the approach, we applied Shy in the implementation of a domain-specific questionnaire language. Our results show that for a large number of traversals there was a significant reduction in the amount of user-defined code.
Document type :
Conference papers
Complete list of metadata
Contributor : Tijs van der Storm <>
Submitted on : Monday, January 25, 2016 - 2:06:36 PM
Last modification on : Wednesday, June 23, 2021 - 1:54:01 PM

Links full text




Haoyuan Zhang, Zewei Chu, Bruno Oliveira, Tijs van der Storm. Scrap Your Boilerplate With Object Algebras. OOPSLA 2015 - The ACM SIGPLAN Conference on Systems, Programming, Languages and Applications, 2015, New York, United States. ⟨10.1145/2814270.2814279⟩. ⟨hal-01261477⟩



Record views