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 769 of 2,753   
   Andru Luvisi to All   
   Re: SLR and LR(1) Differences: A Recap   
   19 Aug 06 01:27:59   
   
   From: luvisi@andru.sonoma.edu   
      
   >>>>> "Vladimir" == Vladimir Lushnikov  writes:   
      
       Vladimir> I agree, the reason I was asking is to clarify (the   
       Vladimir> seemingly trivial) distinction between constructing SLR   
       Vladimir> and LR(1) tables because I am trying to see whether   
       Vladimir> there would be any difference if the tables were used   
       Vladimir> (with an ambiguous grammar) in a GLR parsing algorithm.   
      
   If you feed it a language where some parts are LR(1) but not SLR, I   
   imagine that the SLR parser might be less efficient since it might   
   think that the grammar was ambiguous in a few places where it isn't.   
   I don't think that it would have any impact on the correctness of the   
   parser, though.   
      
   Andru   
   --   
   Andru Luvisi   
      
   Quote Of The Moment:   
     An argument based on analogy is like a house built on sand.   
      
   --- 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