L L 1 - S C A N N E R

Beispiele für LL1 Grammatiken

 
 
 
Grammatik
Abdeckung
<E>  -> <T><EL>  
<EL> -> '+'<T><EL> 
<EL> -> ''  
<T>  -> <F><TL>  
<TL> -> '*'<F><TL> 
<TL> -> ''  
<F>  -> '('<E>')'  
<F>  -> 'id' 
'(', 'id' 
'+' 
')', '$' 
'(', 'id' 
'*' 
'+', ')', '$'  
'(' 
'id'
<start> -> <list>  
<list>  -> <expr>  
<list>  -> ''  
<expr>  -> <term><mterm>  
<mterm> -> '+'<term><mterm> 
<mterm> -> ''  
<term>  -> <factor><mfact>  
<mfact> -> '*'<fact><mfact> 
<mfact> -> ''  
<fact>  -> '('<expr>')'  
<fact>  -> 'id' 
Keine Terminals für diese Regel! 
Keine Terminals für diese Regel! 
'$' 
Keine Terminals für diese Regel! 
'+' 
')', '$'  
Keine Terminals für diese Regel! 
'*'  
'+', ')', '$'  
'('  
'id'
<S> -> <A>'b'<B> 
<S> -> 'd'       
<A> -> <C><A>'b' 
<A> -> <B>       
<B> -> 'c'<S>'d' 
<B> -> ''        
<C> -> 'a'       
<C> -> 'e''d' 
'b', 'c', 'a', 'e' 
'd' 
'a', 'e' 
'b', 'c' 
'c' 
'b', 'd', '$' 
'a' 
'e'
<S> -> <A><B> 
<A> -> ''     
<B> -> 'c'    
<A> -> 'e' 
'c', 'e' 
'c' 
'c' 
'e'
 
 

L L 1 - S C A N N E R