bison-patches
[Top][All Lists]
Advanced

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

Re: bison patch to help gcc?


From: Zack Weinberg
Subject: Re: bison patch to help gcc?
Date: Thu, 27 Mar 2003 00:10:47 -0800
User-agent: Gnus/5.090017 (Oort Gnus v0.17) Emacs/21.2 (gnu/linux)

Paul Eggert <address@hidden> writes:

>> My understanding is that the basic issue is that GCC's extended C has
>> a grammar which is not LALR(1).
>
> Bison currently generates GLR parsers too, which should be enough to
> handle any weird constructs that the C and C++ language designers can
> think of.

Doesn't that algorithm have exponential space and time requirements?

> Also, we are planning to add LL(k) support.  It sounds like you might
> prefer LL(k), since you like ANTLR; perhaps we should bump its
> priority.

That would be interesting, yes.

zw




reply via email to

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