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 Connect in order to contact the contributor
Submitted on : Monday, January 25, 2016 - 2:06:36 PM
Last modification on : Wednesday, February 2, 2022 - 3:55:32 PM

Links full text




Haoyuan Zhang, Zewei Chu, Bruno C.D.S. 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