𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Optimization of LR(k) “Reduced parsers”

✍ Scribed by Massimo Ancona; Claudia Fassino; Vittoria Gianuzzi

Book ID
107766027
Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
649 KB
Volume
41
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the reduction of LR(k) parsers
On the reduction of LR(k) parsers
✍ Woo-Jun Park; Myung-Joon Lee; Kwang-Moo Choe 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 595 KB
On the size of parsers and LR(k)-grammar
On the size of parsers and LR(k)-grammars
✍ Hing Leung; Detlef Wotschke 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 122 KB

In this paper, we consider two tradeo results regarding the economy of description in parsing. One result is on the tradeo between the size of a parser and its ability to detect an error early. The other result is on the tradeo between the size of an LR(k)-grammar and the length k of the lookahead.