Talk About Network

Google


Register and Login
Nick
Password
Register create new account Sign up is FREE and you can post replies, new topics, bookmark posts and more!
Recover lost password


Programming > Compilers > Re: Algorithms ...
Latest [ Topics | Posts ] Archive Post A New Topic Post a Reply
<< Topic < Post Post 2 of 2 Topic 2399 of 2508
Post > Topic >>

Re: Algorithms for computing first-K set

by "Etienne M. Gagnon" <egagnon@[EMAIL PROTECTED] > Apr 27, 2008 at 08:51 PM

Hi Felipe,

Have a look at Terence Parr's Ph.D. thesis:
http://www.antlr.org/papers/parr.phd.thesis.pdf

The outlined algorithm computes the set of tokens at distance K, which
allows for computing a linear approximation of LL(K). So, this might
not be exactly what you are looking for (but it could be quite useful
for practical purpose).

Etienne

Felipe Angriman wrote:
> Can anyone provide a reference to paper or other type of material
> where I can read how to compute the FIRST-K Sets of a Grammar?

--
Etienne M. Gagnon, Ph.D.
 




 2 Posts in Topic:
Algorithms for computing first-K set
"Felipe Angriman&quo  2008-04-27 21:13:42 
Re: Algorithms for computing first-K set
"Etienne M. Gagnon&q  2008-04-27 20:51:43 

Post A Reply:
  Go here to Signup

AddThis Feed Button


About - Advertising - Contact - Frequently Asked Questions - Privacy Policy - Terms of Use - Signup

Contact
tan12V112 Sun Sep 7 7:06:02 CDT 2008.