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 759 of 2,753   
   momchil.velikov@gmail.com to Vladimir Lushnikov   
   Re: SLR and LR(1) Differences: A Recap   
   12 Aug 06 13:05:36   
   
   Vladimir Lushnikov wrote:   
   > SLR uses FOLLOW sets to predict when to reduce by a production. And   
   > conflicts arise at the point where, after a . in other SLR items the   
   > tokens in FOLLOW(current_item) and in FIRST intersect. Yes?   
      
   No, the difference between SLR and LR(1) is that FOLLOW sets are a way   
   too conservative estimate (i.e. a superset) of the possible symbols,   
   which may appear after a production, thus resulting in reduce-reduce   
   conflicts.   
      
   ~velco   
      
   --- 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