A portable syntactic error recovery scheme for LR(1) parsers
P. Srisuresh, Michael J. Eager · 1985
A 4-level language independent error recovery scheme for table driven LR(1) parsers is presented. The first two levels are intended for recovery with appropriate corrections and the next two for simple recovery without corrections. The objective is to do the recovery without affecting the semantics or data structure of the compiler while at the same time producing necessary diagnostics and terminating gracefully. The scheme is a significant improvement and a step forward in the direction of language independent error recovery and is made portable when combined with any of the existing LR(1) parser generators. It is currently implemented as an integral part of the YACC parser generator in an ongoing project at Advanced Micro Devices.