Practical Method for Constructing Efficient Lalr(k) Parsers With Automatic Error Recovery: March 1991 (Classic Reprint)

Excerpt from A Practical Method for Constructing Efficient Lalr(k) Parsers With Automatic Error Recovery: March 1991<br><br>One of the most important issues in LR parsing is to find suitable data structures for these parsing tables whose space requirement is. At worst. Proportional to the number of useful entries in the tables but whose time-efficiency is comparable to that of the matrix representation. Another important issue is that of providing an efficient error recovery svstem for this parsing framework. In particular the lr) variants lose the inherent ability of their canonical counterpart to detect an error at the earliest possible point.<br><br>About the Publisher<br><br>Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com<br><br>This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work preserving the original format whilst repairing imperfections present in the aged copy. In rare cases an imperfection in the original such as a blemish or missing page may be replicated in our edition. We do however repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.