Generator of efficient strongly typed abstract syntax trees in Java

    Research output: Contribution to journalArticleAcademicpeer-review

    26 Citations (Scopus)


    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.
    Original languageEnglish
    Pages (from-to)70-78
    JournalIEE Proceedings - Software Engineering
    Issue number2
    Publication statusPublished - 2005


    Dive into the research topics of 'Generator of efficient strongly typed abstract syntax trees in Java'. Together they form a unique fingerprint.

    Cite this