Attribute evaluation and parsing

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

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

    4 Citations (Scopus)

    Abstract

    Attribute evaluation during top-down, bottom-up and left-corner parsing strategies is considered. For each of these parsing strategies, restrictions are given for L-attributed grammars that allow deterministic non-backtracking, one-pass evaluators to be used.
    Original languageEnglish
    Title of host publicationAttribute Grammars, Applications and Systems
    Subtitle of host publicationInternational Summer School SAGA Prague, Czechoslovakia, June 4–13, 1991, Proceedings
    EditorsHenk Alblas, Bořivoj Melichar
    Place of PublicationBerlin, Heidelberg
    PublisherSpringer
    Pages187-214
    Number of pages18
    ISBN (Electronic)978-3-540-38490-8
    ISBN (Print)978-3-540-38490-8
    DOIs
    Publication statusPublished - 1 Sep 1991

    Publication series

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

    Keywords

    • Attribute evaluation
    • Parsing table
    • Input string
    • State item
    • State symbol

    Cite this