Re: Error recovery

Cayot Robert-Olivier wrote:


> 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:


    http://plg.uwaterloo.ca:80/~gvcormac/manuscripts/suffix.ps


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.


@Book{Grune:90,
    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


      http://plg.uwaterloo.ca/cgi-bin/cgiwrap/nborisov/getquery.cgi


I looked for "error recovery" in title and got pages of references.
--
Gordon V. Cormack CS Dept, University of Waterloo, Canada N2L 3G1
gvcormack@uwaterloo.ca http://cormack.uwaterloo.ca/cormack
--

Return to the comp.compilers page.
Search the comp.compilers archives again.