Programovací jazyky a překladače

Studijní plán: Aplikovaná informatika - platný od ZS 2007/2008

Předmět Programovací jazyky a překladače (PJP)
Garantuje Katedra technických studií (KTS)
Garant
Jazyk česky
Počet kreditů 4
Prezenční studium
Přednáška2 h
Cvičení2 h
Studijní plán Typ Sem. Kred. Ukon.
Aplikovaná informatika - platný od ZS 2007/2008 P 4 4 kr. Z,ZK
Aplikovaná informatika - platný od ZS 2009/2010 P 4 5 kr. Z,ZK

Sylabus

  • 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

Doporučená 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

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

^ nahoru ^