Does someone have a reference to the statement that almost all practical langauges are LL?

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 <cfc@shell01.TheWorld.com>
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> (permalink)
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

Show key headers only | View raw

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
------------------------------------------------------------------------------

Back to comp.compilers | Previous | Next — Next in thread | Find similar

Thread

Does someone have a reference to the statement that almost all practical langauges are LL? Chris F Clark <cfc@shell01.TheWorld.com> - 2012-05-30 13:27 -0400
  Does someone have a reference to the statement that almost all practical languages are LL? Sylvain Schmitz <Sylvain.Schmitz@lsv.ens-cachan.fr> - 2012-05-30 23:17 +0200

csiph-web