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,577 of 2,753   
   silas poulson to All   
   Re: How change grammar to equivalent LL(   
   11 Nov 20 08:27:35   
   
   From: Silas8642@hotmail.co.uk   
      
   An even later response, but thought quote from course notes (§5.6.5   
   available here ) I'm currently   
   pursuing might be useful.   
      
   *LL(1) grammars*   
   Grammars which admit non-back-tracking top down LL(1) parsers are   
    precisely the ones which are left factored, follow determined and have   
    no left recursion.   
      
   Thus we have the following definition: A context-free grammar is LL(1) if   
   for all non-terminals A and productions A ::= α|β we have   
   1. first(α) ∩ first(β) = ∅   
   2. If A ∗⇒ ε then first(A) ∩ follow(A) =∅.   
      
   --- 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