> Does anybody know if there exists a newers or more efficients automatic
> error recovery methods than the one described in S. L. Graham and
> S. P. Rhodes communication "pratictal syntactic error recovery".
Graham & Rhodes is a very old paper, but has some interesting ideas
(e.g. 'right condensation') that haven't been followed up much in the LR/LL
context. There have been a number of recovery methods published, including
a method I presented at SIGPLAN 89 that uses a suffix parser:
I should note that suffix parsers have been the subject of two recent
papers (Bates & Lavie, TOPLAS 1994 and Nederhof, JACM 1996).
There is a book by Grune on parsing (1990) that's now out of print that
mentions several error recovery methods.
author = "D. Grune and C. J. H. Jacobs",
title = "Parsing techniques a practical guide",
publisher = "Ellis Horwood Limited",
address = "Chichester, England",
year = "1990",
There is an on-line bibliography you can search at
I looked for "error recovery" in title and got pages of references.
Gordon V. Cormack CS Dept, University of Waterloo, Canada N2L 3G1