LDT: a language definition technique

A. Johnstone, E. Scott, M.G.J. Brand, van den

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    3 Citaten (Scopus)
    8 Downloads (Pure)

    Samenvatting

    We establish a semantics for building grammars from a modularised specification in which modules are able to delete individual productions from imported nonterminals. Our goal is to allow precise answers to the question: 'what character level language does this grammar generate' in the face of difficult issues such as the mutual embedding of languages that have different whitespace and commenting conventions. Our technique is to automatically generate a character level grammar from grammars written at token level in the conventional way; the grammars is constructed from modules each of which may have its own whitespace convention. Modules have import and export lists, and productions may be deleted nonterminals upon import. We conclude with a discussion of a concrete syntax which we use as the input language to our parser generator.
    Originele taal-2Engels
    TitelProceedings of the 11th Workshop on Language Descriptions, Tools and Applications (LDTA 2011, Saarbrücken, Germany, March 26-27, 2011)
    Plaats van productieNew York NY
    UitgeverijAssociation for Computing Machinery, Inc
    Pagina's9-1/8
    ISBN van geprinte versie978-1-4503-0665-2
    DOI's
    StatusGepubliceerd - 2011

    Vingerafdruk

    Duik in de onderzoeksthema's van 'LDT: a language definition technique'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit