2 - Řádný.md

Zadání 2016/2017

1. (6b) Najít 6 chyb v definici BKG
2. (4b) Napsat jaké jsou vstupy a výstupy jednotlivých částí překladače - LEX analyzátor, SYNT analyzátor, SEM analyzátor, Optimalizátor
3. (4b) Jazyk L; Popsat konečným automatem
   • L = ({a}*{b}) - ({a^2i : i >= 0}{b})
4. (8b) Pravidla (I -> +UI a take). Popsat n-ticí tento ZA.
   • Obecná syntaktická analýza zdola nahoru a shora dolů (podle skupin)
5. (5b)
   • Rozhodnutelné a nerozhodnutelné problémy BKG
   • Napsat matematický výraz jaký nemůže být popsaný deterministickým automatem, pokud neexistuje, tak napsat proč.
6. (10b) LL gramatika - byly tam 4 tabulky a do nich doplnit FIRST, FOLLOW, EMPTY, PREDICT, a tabulku symbolů
7. (11b) Precedenční syntaktická analýza zadané věty dle zadané tabulky
   • Precedenčná tabulka + napsat pravý rozbor a derivaci výrazu x°x~x$
8. (7b)
   • Vytvořit BKG s max 4 pravidlami (3b)
   • BKG v dané normální formě (4b)
   • Greibachovov normálnov formou s max 8 pravidlami