Re: Is there an error correcting parser generator out there?

If you're interested in error correcting parsers, you might
want to check out the following article:


'A Practical Method for LR and LL Syntactic Error Diagnosis and
  Recovery', by M. Burke and G. Fisher, ACM Transactions on
  Programming Languages and Systems, Vol. 9, No. 2, April 1987,
  pp. 164-197.


The parser generator distributed with the Standard ML of New Jersey
compiler, mlyacc, implements the simpler techniques described in the
article.


To quote from the manual:


      A parser tries to recover from a syntax error by making a
single token insertion, deletion, or substitution near the point
in the input stream at which the error was detected. In addition,
parsers delay the evaluation of semantic actions until parses are
completed successfully. This makes it possible for parsers to recover
from syntax errors that occur before the point of error detection.
--

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