Posted by N V Krishna (59.176.11.55) on January 17, 2007 at 08:38:02:
In Reply to: Re: No LL(1) grammar possible posted by Garima Lahoti on January 17, 2007 at 00:02:06:
Garima and Naman,
You are right(!) that LL(1) grammar might not be exist for every cfg.
Garima,
yes, there is an equivalent LL(1) grammar existing for the given grammar.
And you have rightly pointed at "precedence". It is the right key for the lock you are holding in your hand. Question to think about : Can you enforce precedence in the grammar?
Warm regards,
Krishna.
: Dear Sir,
: It has been mentioned in the book that LL(1) grammar may not exist for every cfg. In such cases, ambiguities are just resolved by giving precedence to one production over the other(multiple productions in parse table).
: Can you please re-confirm whether an equivalent LL(1) exist for the given grammar.
: Thanks & Regards
: Garima