Programovací jazyky a překladače (X36PJP)

předmět denního studia, v tomto semestru se nevyučuje
Rozsah (přednášky + cvičení): 2+2s
Zakončení: Zápočet, zkouška

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:  
  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. Vizte též http://service.felk.cvut.cz/courses/X36PJP

Vygenerováno: 21.04.2012 18:44