Generalized LR parsing and attribute evaluation

Paul Oude Luttighuis, Klaas Sikkel


Abstract
This paper presents a thorough discussion of generalized LR parsing with simultaneous attribute evaluation. Nondeterministic parsers and combined parser/evaluators are presented for the LL(0) , LR(0) , and 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.
Anthology ID:
1993.iwpt-1.18
Volume:
Proceedings of the Third International Workshop on Parsing Technologies
Month:
August 10-13
Year:
1993
Address:
Tilburg, Netherlands and Durbuy, Belgium
Venues:
IWPT | WS
SIG:
SIGPARSE
Publisher:
Association for Computational Linguistics
Note:
Pages:
219–234
Language:
URL:
https://aclanthology.org/1993.iwpt-1.18
DOI:
Bibkey:
Cite (ACL):
Paul Oude Luttighuis and Klaas Sikkel. 1993. Generalized LR parsing and attribute evaluation. In Proceedings of the Third International Workshop on Parsing Technologies, pages 219–234, Tilburg, Netherlands and Durbuy, Belgium. Association for Computational Linguistics.
Cite (Informal):
Generalized LR parsing and attribute evaluation (Luttighuis & Sikkel, IWPT 1993)
Copy Citation:
PDF:
https://preview.aclanthology.org/update-css-js/1993.iwpt-1.18.pdf