The hierarchy of LR-Attributed Grammars

Rieks op den Akker, Bořivoj Melichar, Jorma Tarhio

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

    10 Citations (Scopus)
    7 Downloads (Pure)

    Abstract

    The problem of attribute evaluation during LR parsing is considered. Several definitions of LR-attributed grammars are presented. Relations of corresponding attribute grammar classes are analysed. Also the relations between LR-attributed grammars and LL-attributed grammars and between LR-attributed grammars and a class of one-pass attributed grammars based on left-corner grammars are considered.
    Original languageEnglish
    Title of host publicationAttribute Grammars and their Applications
    Subtitle of host publicationInternational Conference, Paris, France, September 19-21, 1990
    EditorsP. Deransart, M. Jourdan
    Place of PublicationBerlin, Heidelberg
    PublisherSpringer
    Pages13-28
    Number of pages16
    ISBN (Electronic)978-3-540-46666-6
    ISBN (Print)978-3-540-53101-2
    DOIs
    Publication statusPublished - 1990
    EventInternational Conference on Attribute Grammars and their Applications 1990 - Paris, France
    Duration: 19 Sept 199021 Sept 1990

    Publication series

    NameLecture Notes in Computer Science
    PublisherSpringer
    Volume461
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

    ConferenceInternational Conference on Attribute Grammars and their Applications 1990
    Country/TerritoryFrance
    CityParis
    Period19/09/9021/09/90

    Keywords

    • Derivation tree
    • State symbol
    • Semantic rule
    • Attribute instance
    • Sentential form

    Fingerprint

    Dive into the research topics of 'The hierarchy of LR-Attributed Grammars'. Together they form a unique fingerprint.

    Cite this