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 2,545 of 2,753   
   Andy to All   
   FIRST_k, FOLLOW_k, k>1   
   06 Feb 20 10:43:24   
   
   From: borucki.andrzej@gmail.com   
      
   If LL(l) and LR(k) need sets FIRST_k, FOLLOW_k, k>1, for example LR(3) need   
   this sets of degree 3?   
   How make it? How is the best structure for these sets? I think about pyramid:   
   - one bit - is epsilon   
   - bit table size n   
   - bit table size n^2   
   ...   
   - bit table size n^k   
      
   because sets degree of k also have shorter strings.   
      
   This exponentially grows, in real grammars, number of tokens can be   
   quite big, ~80, It need then 0(80^k) bits. This sets will sparse and   
   is better organization of substrings in sets? For example, not bit set   
   but set of trees or DFA's ?   
      
   --- 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