Re: LR(1) Parsing : Error Handling & Recovery

Hans Aberg <haberg-news@telia.com>
Mon, 21 Jul 2014 18:39:08 +0200

          From comp.compilers

Related articles
[15 earlier articles]
Re: LR(1) Parsing : Error Handling & Recovery arnold@skeeve.com (2014-07-20)
Re: LR(1) Parsing : Error Handling & Recovery monnier@iro.umontreal.ca (Stefan Monnier) (2014-07-20)
Re: LR(1) Parsing : Error Handling & Recovery wclodius@earthlink.net (2014-07-20)
Re: LR(1) Parsing : Error Handling & Recovery cdodd@acm.org (Chris Dodd) (2014-07-21)
Re: LR(1) Parsing : Error Handling & Recovery DrDiettrich1@netscape.net (Hans-Peter Diettrich) (2014-07-21)
Re: LR(1) Parsing : Error Handling & Recovery drikosev@otenet.gr (Evangelos Drikos) (2014-07-21)
Re: LR(1) Parsing : Error Handling & Recovery haberg-news@telia.com (Hans Aberg) (2014-07-21)
Re: LR(1) Parsing : Error Handling & Recovery wclodius@earthlink.net (2014-07-21)
Re: LR(1) Parsing : Error Handling & Recovery gneuner2@comcast.net (George Neuner) (2014-07-25)
Re: LR(1) Parsing : Error Handling & Recovery cdodd@acm.org (Chris Dodd) (2014-07-26)
Re: LR(1) Parsing : Error Handling & Recovery DrDiettrich1@netscape.net (Hans-Peter Diettrich) (2014-07-28)
Re: LR(1) Parsing : Error Handling & Recovery cdodd@acm.org (Chris Dodd) (2014-07-29)
Re: LR(1) Parsing : Error Handling & Recovery monnier@iro.umontreal.ca (Stefan Monnier) (2014-08-06)
[4 later articles]
| List of all articles for this month |

From: Hans Aberg <haberg-news@telia.com>
Newsgroups: comp.compilers
Date: Mon, 21 Jul 2014 18:39:08 +0200
Organization: A noiseless patient Spider
References: 14-07-023 14-07-024 14-07-030 14-07-031 14-07-038 14-07-039 14-07-040 14-07-049
Keywords: parse, practice
Posted-Date: 21 Jul 2014 13:23:24 EDT

On 2014/07/21 14:20, Evangelos Drikos wrote:
> On 7/20/14, 2:38 AM, Hans Aberg wrote:
>>> A GLR parser splits the parses in face of an ambiguity, which might be
>>> used instead. Bison supports this, but currently the actions during a
>>> parse split are not executed, and so cannot set context variables for
>>> the lexer, until the merge.
>
> In short, your idea can be applied only as a hack; it might work
> sometimes, depends on the grammar. If that is what you meant we don't
> disagree.
> [In my experience, it's a rare parser that is useful and doesn't depend
> on some hacks. -John]


Indeed, but yet another feature that one might want is being able to
split the lexer as well - may be useful for experimenting with the
processing of natural languages. Such a feature has been discussed a bit
on the Bison mailing lists.


Post a followup to this message

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