bison-patches
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Complain about hidden left recursion in GLR parsing


From: Joel E. Denny
Subject: Re: Complain about hidden left recursion in GLR parsing
Date: Mon, 13 Mar 2006 13:07:14 -0500 (EST)

On Mon, 13 Mar 2006, Joel E. Denny wrote:

> On Mon, 13 Mar 2006, Sylvain Schmitz wrote:
> 
> > Sylvain Schmitz wrote:
> > >   Here is a simple modification so that bison complains about hidden left
> > > recursion, avoiding such cases until someone into GLR parsing implements 
> > > one
> > > of the existing solutions.
> > 
> > And now I see my solution is not working in case a nonterminal has both 
> > hidden
> > and non-hidden left recursion like so:
> > 
> > s:
> >     a s 'b'
> >   | s 'c'
> >   | 'x'
> >   ;
> 
> Thanks for raising these issues.
> 
> For this test case and your previous one, could you please post example 
> input that demonstrates the problem?  That will help us sort through this 
> a little faster.

My response was too hasty.  I see now that `a' is empty, so any input is a 
problem.  Sorry for my noise.

Thanks again for the report.

Joel




reply via email to

[Prev in Thread] Current Thread [Next in Thread]