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,752 of 2,753   
   Chris Clark to All   
   LALR look-ahead sets from item right con   
   31 Jan 26 01:30:19   
   
   From: cclark@imachinesinc.com   
      
   While I haven't read the book you reference, and thus am not familiar with the   
   details of the "right context grammar", I would suggest you look to verify   
   that in cases where there are nullable non-terminals in the right context   
   grammar, that it would also include the "follow" set and not just the "first'   
   set.  We did something similar to that in our version of  "Yacc++ and the   
   Language Objects Library" but our algorithm is a non-standard implementation   
   of the technology.  Still the LR(0) machine has more information in it than is   
   generally assumed.   
      
   --- 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