This is the mail archive of the
gcc@gcc.gnu.org
mailing list for the GCC project.
Re: Hand-written rec-descent parser of GCC-4.1 is WRONG!!!
- From: Zack Weinberg <zack at codesourcery dot com>
- To: jc-nospam at jr-pizarro dot jazztel dot es
- Cc: Joe dot Buck at synopsys dot COM, gcc at gcc dot gnu dot org
- Date: Tue, 15 Mar 2005 20:45:31 -0800
- Subject: Re: Hand-written rec-descent parser of GCC-4.1 is WRONG!!!
- References: <1110945415.4237ae879831e@webmail.jazznet.es>
jc-nospam@jr-pizarro.jazztel.es writes:
> | > Do you demonstrate that "C++ is not LALR(1)"?
> |
> | I'll leave that to you as a homework assignment. Actually, C++ is not
> | LALR(N) for any N.
Nor is it LR(N) nor LL(N).
> | Get out the C++ grammar and figure it out, it's an easy proof.
> | Come back when you have proved it to your own satisfaction, and
> | please refrain from giving advice in the meantime.
>
> It's not an easy proof.
You are mistaken. The proof is trivial for C++.
zw