Generator of efficient strongly typed abstract syntax trees in Java

    Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

    22 Citaten (Scopus)

    Samenvatting

    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.
    Originele taal-2Engels
    Pagina's (van-tot)70-78
    TijdschriftIEE Proceedings - Software Engineering
    Volume152
    Nummer van het tijdschrift2
    DOI's
    StatusGepubliceerd - 2005

    Vingerafdruk

    Duik in de onderzoeksthema's van 'Generator of efficient strongly typed abstract syntax trees in Java'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit