Detail předmětu

Teorie programovacích jazyků

FIT-TJDAk. rok: 2010/2011

Jazyk výuky

čeština

Počet kreditů

0

Garant předmětu

prof. Ing. Tomáš Hruška, CSc.

Zajišťuje ústav

Ústav informačních systémů (UIFS)

Základní literatura

  • Aho, V. A. - Sethi, R. - Ullmann, J. D. : Compilers - Principles, Techniques, and Tools, Addison - Wesley Publishing Company 1987
  • Gordon, J., C.: Programming language Theory and its Implementation, Prentice Hall 1988
  • Bird, R. - Walder, P.: Introduction to Functional Programming, Prentice Hall 1988
  • Tennent, R., D.: Principles of programming languages, Prentice Hall 1981

Doporučená literatura

  • Peyton Jones S., L.: The Implementation of functional programming languages, Prentice Hall 1986
  • Sethi R.: Programming Languages Concepts, Addison Wesley 1989
  • Nilson U. - Matuszynski J.: Logic, Programming and Prolog, John Wiley 1990
  • Nielson R.,H. - Nielson F.: Semantics with Applications - A Formal Introduction, John Wiley 1992

Zařazení předmětu ve studijních plánech

  • Program VTI-DR-4 doktorský

    obor DVI4 , libovolný ročník, zimní semestr, volitelný

  • Program VTI-DR-4 doktorský

    obor DVI4 , libovolný ročník, zimní semestr, volitelný

Typ (způsob) výuky

 

Přednáška

39 hod., nepovinná

Vyučující / Lektor

prof. Ing. Tomáš Hruška, CSc.

Osnova

  • Typy programovacích jazyků: procedurální a deklarativní, rozdíly z hlediska sémantiky.
  • Problém formální definice programovacích jazyků. Různé možnosti formální definice sémantiky programovacích jazyků.
  • Axiomatická definice sémantiky: Floyd-Hoarova logika.
  • Denotační definice sématiky: lambda kalkulus.
  • Technologie překladu programovacích jazyků po syntaktické analýze.
  • Řešení kontextovosti programovacích jazyků v syntaxí řízeném bezkontextovém překladači.
  • Typové systémy.
  • Generování cílového kódu. Metody přidělování registrů.
  • Generování cílového kódu pro procesory se zřetězeným zpracováním.