home bbs files messages ]

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