Generalized LR Parsing and Attribute Evaluation

P.H.W.M. Oude Luttighuis, N. Sikkel

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

    Abstract

    This paper presents a thorough discussion of generalized LR parsing with simultaneous attribute evaluation. Nondeterministic parsers and combined parsers/evaluators are presented for the LL(0), LR(0), SKLR(0) strategies. SKLR(0) parsing occurs as an intermediate strategy between the first two. Particularly in the context of simultaneous attribute evaluation, generalized SKLR(0) parsing is a sensible alternative for generalized LR(0) parsing.
    Original languageEnglish
    Title of host publication3rd International Workshop on Parsing Technologies, IWPT 1993
    Place of PublicationTilburg
    PublisherKatholieke Universiteit Brabant
    Pages219-232
    Number of pages14
    Publication statusPublished - 1993
    Event3rd International Workshop on Parsing Technologies, IWPT 1993 - Tilburg, Netherlands/Durbuy, Belgium, Netherlands
    Duration: 10 Aug 199313 Aug 1993
    Conference number: 3

    Conference

    Conference3rd International Workshop on Parsing Technologies, IWPT 1993
    Abbreviated titleIWPT
    CountryNetherlands
    CityTilburg, Netherlands/Durbuy, Belgium
    Period10/08/9313/08/93

    Keywords

    • EWI-10848
    • HMI-SLT: Speech and Language Technology

    Fingerprint Dive into the research topics of 'Generalized LR Parsing and Attribute Evaluation'. Together they form a unique fingerprint.

    Cite this