Carleton University
Technical Report TR-02
June 1982
Single Production Elimination in LR(1) PARSERS: A Synthesis
Wilf R. LaLonde
Abstract
Recently, Soisalon-Soininen provided a necessary and sufficient condition for error entries in any deterministic LR(1) based parser to be classified “don’t care”. This result allows a previous algorithm by Aho and Ullman for partially solving the single production elimination problem to be used on LALR(1) parsers that employ default reductions.