Programovací jazyky a překladače

Přednášející:

Petr Jendele

Cvičící:

Petr Jendele

Předmět zajišťuje:

katedra počítačů

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í.

Požadavky:

Pro zápočet: vypracování semestrální práce a získání potřebného počtu bodů.

Pro zkoušku: získání zápočtu.

Osnova přednášek:

1. Přehled programovacích jazyků, programovací paradigmata

2. Struktura překladače, virtuální počítač

3. Konečné automaty a jejich programová realizace

4. Návrh a realizace lexikálního analyzátoru

5. Bezkontextové gramatiky a zásobníkové automaty

6. LL(1) gramatiky

7. Realizace syntaktické analýzy rekurzívním sestupem

8. Překladové gramatiky a automaty

9. L-atributové překladové gramatiky

10. Překladač specifikovaný L-atributovou překladovou gramatikou

11. Specifikace a implementace datových typů

12. Specifikace a implementace podprogramů

13. Specifikace a implementace datových abstrakcí

14. Generování strojového kódu

Osnova cvičení:

1. Syntaktické diagramy, BNF a EBNF

2. Zadání semestrální práce

3. Virtuální počítač

4. Programová realizace konečného automatu

5. Návrh a realizace lexikálního analyzátoru

6. Bezkontextové gramatiky a zásobníkové automaty

7. LL(1) gramatiky

8. Rekurzívní sestup a transformace gramatik na LL(1)

9. Překladové gramatiky a automaty

10. L-atributované překladové gramatiky

11. Příklad překladače specifikovaného L-atributovou překladovou gramatikou

12. Příklad překladače specifikovaného L-atributovou překladovou gramatikou

13. Implementace podprogramů

14. Zápočet

Cíle studia:

Studijní materiály:

1. Müller K,: Programovací jazyky. Vydavatelství ČVUT, Praha 2001

2. Melichar B., Češka M., Ježek K., Richta K.: Konstrukce překladačů. Vydavatelství ČVUT, Praha 1999

Poznámka:

Rozvrh na zimní semestr 2011/2012:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út
St
Čt
Pá	místnost KN:E-127 Jendele P. 09:15–10:45 SUDÝ TÝDEN (přednášková par. 1) Karlovo nám. Kotkova cvičebna K4

Rozvrh na letní semestr 2011/2012:

Rozvrh není připraven

Předmět je součástí následujících studijních plánů:

• Výpočetní technika- strukturované studium (povinný předmět)
• Inteligentní systémy (volitelný předmět odborný)
• Manažerská informatika (volitelný předmět odborný)
• Softwarové inženýrství (volitelný předmět odborný)
• Web a multimedia (volitelný předmět odborný)