Forums before death by AOL, social media and spammers... "We can't have nice things"
|    comp.compilers    |    Compiler construction, theory, etc. (Mod    |    2,753 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 1,325 of 2,753    |
|    Etienne M. Gagnon to Felipe Angriman    |
|    Re: Algorithms for computing first-K set    |
|    27 Apr 08 20:51:43    |
      From: egagnon@j-meg.com              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.              --- SoupGate-Win32 v1.05        * Origin: you cannot sedate... all the things you hate (1:229/2)    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca