Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!news.glorb.com!border3.nntp.dca.giganews.com!border1.nntp.dca.giganews.com!nntp.giganews.com!news.iecc.com!nerds-end From: Chris F Clark Newsgroups: comp.compilers Subject: Does someone have a reference to the statement that almost all practical langauges are LL? Date: Wed, 30 May 2012 13:27:11 -0400 Organization: The World Public Access UNIX, Brookline, MA Lines: 23 Sender: news@iecc.com Approved: comp.compilers@iecc.com Message-ID: <12-05-030@comp.compilers> NNTP-Posting-Host: news.iecc.com X-Trace: leila.iecc.com 1338403951 7881 64.57.183.58 (30 May 2012 18:52:31 GMT) X-Complaints-To: abuse@iecc.com NNTP-Posting-Date: Wed, 30 May 2012 18:52:31 +0000 (UTC) Keywords: LL(1), question Posted-Date: 30 May 2012 14:52:31 EDT X-submission-address: compilers@iecc.com X-moderator-address: compilers-request@iecc.com X-FAQ-and-archives: http://compilers.iecc.com Xref: csiph.com comp.compilers:659 I'm writing up a small whitepaper(*) where I want to discuss LL and LR grammars. In it I want to sidestep the issue of the fact that there are LL grammars that are not LR and vice-versa. Thus, I simply want to quote the conventional wisdom, i.e. that nearly any (artificial) language in use has an LL grammar. However, I'd like to reference someone else who has made that statement, so that it simply isn't a bald assertion without proof in my paper. It's instead a reference to a bald assertion without proof in someone else's paper (or web page or interview or whatever) ;-) With lesser importance, I wouldn't mind a reference to a proof that all deterministic context free langauges have an LR(1) grammar. However, since I know that is a proven statement, I'm a little less worried about it. -Chris ****************************************************************************** Chris Clark email: christopher.f.clark@compiler-resources.com Compiler Resources, Inc. Web Site: http://world.std.com/~compres 23 Bailey Rd voice: (508) 435-5016 Berlin, MA 01503 USA twitter: @intel_chris ------------------------------------------------------------------------------