scispace - formally typeset
Search or ask a question

Showing papers by "R. Nigel Horspool published in 1988"


Book ChapterDOI
10 Oct 1988
TL;DR: ILALR is an incremental parser generator for the LALR(1) class of grammars that uses incremental algorithms for computing the LalR( 1) parser tables.
Abstract: An incremental parser generator would be a desirable tool for use in compiler implementation projects or for experimental use in designing new languages. It would allow the tool user to incrementally add or remove production rules from a grammar while maintaining correct parse tables, and would report grammatical problems to the user at the earliest possible moment. ILALR is such an incremental parser generator for the LALR(1) class of grammars. It uses incremental algorithms for computing the LALR(1) parser tables.

1 citations