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

johnm@po.EECS.Berkeley.EDU (John D. Mitchell)
Wed, 28 Sep 1994 04:36:15 GMT

          From comp.compilers
Related articles
Is there an error correcting parser generator out there? hallmann@shiva.informatik.uni-dortmund.de (1994-09-26)
Re: Is there an error correcting parser generator out there? wjw@wjw.iaehv.nl (1994-09-28)
Re: Is there an error correcting parser generator out there? johnm@po.EECS.Berkeley.EDU (1994-09-28)
Re: Is there an error correcting parser generator out there? rfg@netcom.com (1994-09-29)
Re: Is there an error correcting parser generator out there? wgsteven@undergrad.math.uwaterloo.ca (1994-09-29)
Re: Is there an error correcting parser generator out there? jon@mauney.com (1994-09-29)
Re: Is there an error correcting parser generator out there? dtarditi@cs.cmu.edu (David Tarditi) (1994-09-29)
Re: Is there an error correcting parser generator out there? parrt@everest.ee.umn.edu (Terence Parr) (1994-09-30)
Re: Is there an error correcting parser generator out there? johnm@po.EECS.Berkeley.EDU (1994-10-01)
[7 later articles]
| List of all articles for this month |
Newsgroups: comp.compilers
From: johnm@po.EECS.Berkeley.EDU (John D. Mitchell)
Keywords: errors, parse, tools
Organization: University of California, Berkeley
References: 94-09-142
Date: Wed, 28 Sep 1994 04:36:15 GMT

Andreas Hallmann <hallmann@ls5.informatik.uni-dortmund.de> wrote:
[...]
>I'm searching for a parser generator, which generates error correcting
>parsers.


Well, hmm... What do *you* mean by that?


Parser generators that make it easy for the developer to recover from
errors in the input or something that 'recovers' from errors in the input
'automatically' (i.e., without you, the developer having to do anything)?


The first is all that I hope for in a parser generator but if you find one
in the second category... :-)


An awful lot of whether or not good error recovery is even possible is the
design of the language you're trying to recognize. It is generally the
case that LR generators are much harder to get good error recovery out of.
LL generators tend to make this a good bit easier. You might want to head
over to comp.compilers.tools.pccts and check out the discussion about the
proposed changes to the ANTLR predicated-LL(k) parser generator dealing
with error recover and 'exceptions'.


Hope this helps,
John
--

Post a followup to this message

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