Předmět Formální jazyky a překladače (FIT-IFJe)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu FIT-IFJe - Formální jazyky a překladače, Fakulta informačních technologií, Vysoké učení technické v Brně (VUT).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Cíl
Seznámit se s formálními jazyky a jejich modely. Objasnit principy konstrukce překladačů na základě těchto modelů.
Osnova
Osnova přednášek:Základy formálních jazyků: abeceda, řetězce, jazyky. Úvod do překladačů: struktura překladače. Regulární jazyky a jejich modely: regulární výrazy, konečné automaty. Varianty konečných automatů.Lexikální analýza: lexikální analyzátor, tabulka symbolů. Bezkontextové jazyky a jejich modely: bezkontextové gramatiky, zásobníkové automaty. Zásobníkové automaty a obecný překlad. Deterministická syntaktická analýza shora dolů: rekurzívní sestup. Deterministická syntaktická analýza zdola nahoru: jednoduchá precedenční analýza.Chomského hierarchie a korespondující modely. Závěrečné poznámky a shrnutí.
Literatura
Copy of lectures. Meduna, A.: Automata and Languages. London, Springer, 2000.Parsons, T. W.: Introduction to Compiler Construction. Freeman, New York, 1992.
Požadavky
Diskrétní matematika.
Garant
prof. RNDr. Alexandr Meduna, CSc.
Vyučující
prof. RNDr. Alexandr Meduna, CSc.