No LL(1) grammar possible


[ Follow Ups ] [ Post Followup ] [ CSL 862/CS 902 WWWBoard ] [ FAQ ]

Posted by Naman Singhal (10.20.5.2) on January 16, 2007 at 22:58:45:

Dear Sir,

We checked out a similar grammar in "Compiler Design" Book by Aho. Ex - 4.19 Grammar 4.13. Pg 192, which says that no LL(1) grammar is possible, in theory. Although, its not a problem from implementation point of view because whenever a ";" is seen it won't apply the production which goes to "empty" contrary to what is specified in grammar. Waiting for your confirmation !!

Regards,
Naman


Follow Ups:



Post a Followup

Name:
E-Mail:

Subject: Re: No LL(1) grammar possible

Comments:

Optional Link URL:
Link Title:
Optional Image URL:


[ Follow Ups ] [ Post Followup ] [ CSL 862/CS 902 WWWBoard ] [ FAQ ]