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,325 of 2,753   
   SLK Mail to All   
   First vs Predict and LL(*)   
   07 Jan 15 20:40:35   
   
   From: slkpg4@gmail.com   
      
   The main question: what's the functional intent behind the First vs. Follow   
   sets, and the goal of the project I'm writing is a recursive descent   
   parser,   
    from what's described above, is my classification of LL(*) accurate?   
      
      
   FIRST is the set of starting terminals derivable from a nonterminal.   
   FOLLOW is the same iff the nonterminal goes to null, so the FIRST that   
   follows the nonterminal. PREDICT is the combination of FIRST and FOLLOW.   
      
   PREDICT is used to predict which production to use based on the lookahead   
   terminal.   
      
   See http://slkpg.t15.org/llkparse.html for way more detail than you   
   probably want.   
      
   --- 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