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