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
- Venue:
- IWPT
- SIG:
- SIGPARSE
- Publisher:
- Association for Computational Linguistics
- Note:
- Pages:
- 219–234
- Language:
- URL:
- https://aclanthology.org/1993.iwpt-1.18
- DOI:
- 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)
- PDF:
- https://preview.aclanthology.org/author-affiliation/1993.iwpt-1.18.pdf