Paper Info
Title
Generator of efficient strongly typed abstract syntax trees in Java
Abstract
Abstract syntax trees are a very common data structure in language related tools. For example, compilers, interpreters, documentation generators and syntax-directed editors use them extensively to extract, transform, store and produce information that is key to their functionality. The authors present a Java back-end for ApiGen, a tool that generates implementations of abstract syntax trees. The generated code is characterised by strong typing combined with a generic interface and maximal sub-term sharing for memory efficiency and fast equality checking. The goal of this tool is to obtain safe and more efficient programming interfaces for abstract syntax trees. The contribution of this work is the combination of generating a strongly typed data-structure with maximal sub-term sharing in Java. Practical experience shows that this approach is beneficial for extremely large as well as smaller data types.
Year
DOI
Venue
2005
10.1049/ip-sen:20041181
Iee Proceedings - Software Engineering
Keywords
DocType
Volume
java,tree data structures,abstract data types,abstract syntax tree,data structure,strong typing
Journal
152
Issue
ISSN
Citations 
2
1462-5970
16
PageRank 
References 
Authors
1.08
7
3
Name
Order
Citations
PageRank
Mark Van Den Brand11298110.20
Pierre-etienne Moreau259840.40
Jurgen J. Vinju384358.95