Ciele
- Opakovanie a prehĺbenie učiva - gramatiky LL(1).
- Konzultácie k zadaniu č. 2.
Úvod
Cieľom cvičenia prehĺbenie teoretických vedomostí formou testu s tvorbou odpovede. V druhej časti cvičenia je možnosť prediskutovať prípadné otázky k projektu č. 2.
Postup
Krok 1
Na nasledujúcich úlohách si zopakujte doteraz prebraté učivo o LL gramatikách.
Úloha 1.1
Daná je nasledujúca gramatika $$\begin{array}{l} S \rightarrow ABaDb ~|~ aB ~|~ D \\ A \rightarrow Ba ~|~ c ~|~ \varepsilon \\ B \rightarrow d ~|~ \varepsilon \\ D \rightarrow \varepsilon \end{array}$$
Zistite, či daná gramatika je LL(1).
Úloha 1.2
Daná je nasledujúca gramatika $$\begin{array}{l} S \rightarrow CBA \\ A \rightarrow aXB \\ X \rightarrow Ad ~|~ \varepsilon \\ B \rightarrow \varepsilon ~|~ C \\ C \rightarrow g ~|~ \varepsilon \end{array}$$
Zistite, či daná gramatika je LL(1).
Krok 2
Prediskutujte s pedagógom prípadné otázky a nejasnosti k projektu č. 2.