index  předchozí  1  2  3  4  5  6  7  následující 

Cvičení čtvrté

LR(0),SLR(k) analyzátory

1) Zkonstruujte LR(0) anlyzátor, a analyzujte slovo aabbacb 
 S' -> S
 S  -> aAa
 S  -> aAb
 A  -> abA
 A  -> bA
 A  -> ac
2) Dokažte, že gramatika je LR(0) 
 S' -> S
 S  -> aAa
 S  -> bBb
 S  -> cCc
 S  -> dCd
3) Zkonstruujte LR(0) analyzátor a analyzujte libovolné slovo 
 S -> aAa
 S -> bAb
 S -> cCc
 S -> dCd
 A -> B
 B -> b
 C -> D
 D -> d
4) Zkonstruujte SLR(1) a SLR(2) analyzátor a analyzujte slovo aabbbb a aaabbb 
 S' -> S
 S  -> AB
 A  -> aAb
 A  -> epsilon
 B  -> bB
 B  -> b
5) Najděte všechny SLR(2) konflikty 
 S' -> S	P -> Ra		P -> dc		R -> d
 S ->> PP	P -> bRc	P -> bda
6) Dokažte, že gramatika z příkladu 5 není SLR(k) pro žádné k

7) Rozhodněte, zda následující gramatika je SLR(k) 
 S' -> S
 S  -> L=R
 S  -> R
 L  -> id
 L  -> *R
 R  -> L
8) Zkonstruujte SLR(1) analyzátor: 
 S' -> S
 S -> S+A
 S -> A
 A -> (S)
 A -> a(S)
 A -> a
9) Zkonstruujte LR(0) gramatiky 10) Dokažte, že následující gramtika není LR(0) ale je SLR(1) 
 S' -> S
 S  -> S+A
 S  -> A
 A  -> (S)
 A  -> a(S)
 A  -> a