LDT: a language definition technique

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

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    3 Citations (Scopus)
    8 Downloads (Pure)

    Abstract

    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.
    Original languageEnglish
    Title of host publicationProceedings of the 11th Workshop on Language Descriptions, Tools and Applications (LDTA 2011, Saarbrücken, Germany, March 26-27, 2011)
    Place of PublicationNew York NY
    PublisherAssociation for Computing Machinery, Inc.
    Pages9-1/8
    ISBN (Print)978-1-4503-0665-2
    DOIs
    Publication statusPublished - 2011

    Fingerprint

    Dive into the research topics of 'LDT: a language definition technique'. Together they form a unique fingerprint.

    Cite this