| |
Programovací jazyky a překladače (X36PJP)
předmět denního studia, v tomto semestru se vyučuje
Rozsah (přednášky + cvičení): 2+2
Zakončení: Zápočet, zkouška
rozvrh na FEL
Stránky podpory výuky předmětu
Anotace:
| |
Předmět obsahuje přehled obecných rysů programovacích jazyků a výklad základních metod jejich implementace. Návrh a programová realizace jednotlivých částí překladače jsou podloženy základní teorií gramatik a automatů. Pro ilustraci metod je zaveden jednoduchý programovací jazyk a navržen a realizovat překladač. Dále jsou probrány základní metody implementace datových typů, podprogramů a datových abstrakcí.
|
Osnova:
| |
- Přehled programovacích jazyků, programovací paradigmata
- Struktura překladače, virtuální počítač
- Konečné automaty a jejich programová realizace
- Návrh a realizace lexikálního analyzátoru
- Bezkontextové gramatiky a zásobníkové automaty
- LL(1) gramatiky
- Realizace syntaktické analýzy rekurzívním sestupem
- Překladové gramatiky a automaty
- L-atributové překladové gramatiky
- Překladač specifikovaný L-atributovou překladovou gramatikou
- Specifikace a implementace datových typů
- Specifikace a implementace podprogramů
- Specifikace a implementace datových abstrakcí
- Generování strojového kódu
|
Osnova cvičení:
| |
- Syntaktické diagramy, BNF a EBNF
- Zadání semestrální práce
- Virtuální počítač
- Programová realizace konečného automatu
- Návrh a realizace lexikálního analyzátoru
- Bezkontextové gramatiky a zásobníkové automaty
- LL(1) gramatiky
- Rekurzívní sestup a transformace gramatik na LL(1)
- Překladové gramatiky a automaty
- L-atributované překladové gramatiky
- Příklad překladače specifikovaného L-atributovou překladovou gramatikou
- Příklad překladače specifikovaného L-atributovou překladovou gramatikou
- Implementace podprogramů
- Zápočet
|
Literatura:
| |
- Müller K,: Programovací jazyky. Vydavatelství ČVUT, Praha 2001
- Melichar B., Češka M., Ježek K., Richta K.: Konstrukce překladačů. Vydavatelství ČVUT, Praha 1999
|
Požadavky:
|
 
|
