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

Cvičení třetí

Tra-ce LL(1) gramatik II, LL(k) analyzátor

1) Pokuste se provést extrakci pravého kontextu a zamyslete se:

 S -> Ad
 A -> aAB | b | bbc
 B -> A

2) Řešte kolizi FIRST-FOLLOW v následující gramatice:

 A -> BaC
 B -> epsilon | aaC
 C -> c | bC

 S -> aBAa | bABb
 A -> epsilon | aC | BCd
 B -> bB | CdC
 C -> cC |d

3) Tranformujte na LL(1)

 E -> EorT | T
 T -> TorF | F
 F -> negS | S
 S -> a | (E)

4) Zkonstruujte LL(2) analyzátor

 S -> epsilon
 S -> abA
 A -> Saa
 A -> b

5) Zkonstruujte LL(3) anlyzátor

 S -> aAaB
 S -> bAbB
 A -> a
 A -> ba
 B -> aB
 B -> a

6) Najděte LL(1) analyzátor pro jazyk generovaný následující gramatikou:

 STAT   -> if id then STAT else STAT fi
 STAT   -> while id do STAT od
 STAT   -> VAR := VAR
 STAT   -> id | (IDLIST)
 VAR    -> id | id (IDLIST)
 IDLIST -> id | id (IDLIST)