Prekladače, Jiří Dobeš

Prekladače

Jirí Dobeš

lexikálna analýza

operátor

zásobník

optimalizácia

• 1 Úvod
  2 Lexikální analýza
  2.1 Vztah mezi LA a SvA
  2.2 Reprezentace lexikálních položek
  2.3 Lexikální Analyzátor
  3 Syntaktická analýza
  3.1 Překladové CFGs
  3.2 Překladová schémata
  3.3 Atributové gramatiky
  3.4 Implementace a uložení atributů
  4 Sémantická analýza
  4.1 Analýza jmen a rozsahu aneb tabulky
  4.2 Změna pravidel viditelnosti
  4.2.1 Implicitní deklarace
  4.2.2 Řízení viditelnosti (export,import)
  4.2.3 Záznamy (record) a jejich položky
  4.2.4 Pravidla pro export
  4.2.5 Pravidla pro import
  4.2.6 Změněná pravidla pro hledání, pascalské WITH
  4.3 Typová analýza
  4.3.1 Typový systém
  4.3.2 Přetížení operátorů
  4.3.3 Typová kontrola u polymorfních funkcí
  5 Organizace a přidělování paměti
  5.1 Aktivační záznam (procedury/ funkce)
  5.2 Korespondence mezi formálními a skutečnými parametry
  5.3 Datové oblasti
  5.3.1 Statická organizace paměti
  5.4 Dynamické přidělování paměti
  5.4.1 Zásobník
  5.4.2 Procedury jako formální parametry
  5.4.3 Organizace paměti pomocí haldy
  6 Generování mezikódu
  6.1 Zpracování deklarací
  6.2 Vnořování procedur
  6.3 Backpatching
  7 Optimalizace
  7.1 Optimalizace lineárních úseků kódu . . .
  7.1.1 Základní transformace na blocích
  7.2 Programy s cykly
  8 Generování cílového kódu