Hand-written rec-descent parser of GCC-4.1 is WRONG!!!

Zack Weinberg zack@codesourcery.com
Wed Mar 16 05:34:00 GMT 2005


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



More information about the Gcc mailing list