Re: How to construct LL(k) tables?

Path	csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!aioe.org!.POSTED!not-for-mail
From	Rui Maciel <rui.maciel@gmail.com>
Newsgroups	comp.programming
Subject	Re: How to construct LL(k) tables?
Date	Sun, 13 Nov 2011 14:11:55 +0000
Organization	Aioe.org NNTP Server
Lines	22
Message-ID	<j9oj7c$7l5$1@speranza.aioe.org> (permalink)
References	<j9ogdn$r8i$1@news.onet.pl>
Reply-To	rui.maciel@gmail.com
NNTP-Posting-Host	4cdsSzXL8esvngjL03f2nw.user.speranza.aioe.org
Mime-Version	1.0
Content-Type	text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding	7Bit
X-Complaints-To	abuse@aioe.org
User-Agent	KNode/4.7.2
X-Notice	Filtered by postfilter v. 0.8.2
Xref	x330-a1.tempe.blueboxinc.net comp.programming:1037

Show key headers only | View raw

Borneq wrote:

> To construct LL(1) table M:
> for each production A->alpha do:
> for each terminal a from FIRST(alpha) (a<>eps) add production A->alpha
> to M[A,a]
> if eps is in FIRST(alpha), for each b from FOLLOW(A) add  A->alpha to
> M[A,b]
> 
> If grammar is not LL(1) in one table position will be more than one
> production. Can I construct LL(k) tables simply by splitting cells with
> more than one production? Which is algorithm to production choosing ?

Hi, Borneq.

I believe that you will get better answers by posting your question to 
comp.compilers, as those who follow that group tend to be directly involved 
with the implementation and even research of that type of problems.

Hope this helps in any way,
Rui Maciel

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

Thread

How to construct LL(k) tables? Borneq <borneq@antyspam.hidden.pl> - 2011-11-13 14:24 +0100
  Re: How to construct LL(k) tables? Rui Maciel <rui.maciel@gmail.com> - 2011-11-13 14:11 +0000

csiph-web