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,421 of 2,753    |
|    Hans-Peter Diettrich to Carter Cheng    |
|    Re: Algorithm for computing first-k foll    |
|    24 Aug 08 01:18:07    |
      From: DrDiettrich1@aol.com              Carter Cheng schrieb:              > This is probably pretty elementary but I havent been able to locate a       > method to compute first-k follow-k sets (i.e. the k terminals derived       > from a symbol or following that symbol) efficiently for a grammar.       > Most textbooks only seem to cover the k = 1 case. Are there references       > out there which contain how to compute the generalization to k > 1?              With k>1 you'll have sets of k-tuples, which make the tables explode.       References to procedures have just been mentioned in this group (see       ANTLR...).              DoDi              --- 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