[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: bison patch to help gcc?
From: |
Paul Eggert |
Subject: |
Re: bison patch to help gcc? |
Date: |
28 Mar 2003 12:40:34 -0800 |
User-agent: |
Gnus/5.0808 (Gnus v5.8.8) Emacs/20.3 |
> > 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?
Worst-case, yes. But those cases shouldn't arise for C or C++
grammars, in practice. For most practical grammars, the GLR
algorithms give linear performance, just like LALR(1).
For a few more details, please see:
John Aycock
Why Bison is Becoming Extinct
ACM Crossroads
http://www.acm.org/crossroads/xrds7-5/bison.html
This article is dated, as it was written before GLR support was added
to Bison.