Šifra: 61519
ECTS: 5.0
Nositelji: doc. dr. sc. Marko Horvat - Predavanja
Izvođači: doc. dr. sc. Marko Horvat - Auditorne vježbe
Opterećenje:

1. komponenta

Vrsta nastaveUkupno
Predavanja 30
Auditorne vježbe 15
* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)
Opis predmeta:
CILJ KOLEGIJA: Stjecanje osnovnog uvida u tehnologiju i matematiku suvremene interpretacije programskih jezika.

NASTAVNI SADRŽAJI:
1. Sintaktička analiza. Algebra formalnih jezika. Regularni izrazi i jezici. Konačni automati i teorem ekvivalencije. Minimalni automati. Leksička analiza. Generativne gramatike i hijerarhija Chomskog. Jednoznačnost. Sintaktička analiza izvana i iznutra, klase LL(k) i LR(k). Potisni automati. Generatori parsera. Apstraktna i konkretna sintaksa. Tipovi i statička analiza.
2. Među-jezici i virtualni strojevi. Prijevod viših jezika u među-jezike, i njihova interpretacija na virtualnim strojevima. JVM i MSIL. Ekologija memorije (`skupljanje smeća').
3. Generacija koda. Algoritmi odabira instrukcija. Grafovi tijeka kontrole i podataka, i algoritmi njihove konstrukcije i optimizacije. Interpretacija objektnih jezika. Optimizacija referenci i petlji.
Literatura:
2. semestar
Obavezni predmet - Redovni studij - Računarstvo i matematika
Termini konzultacija:
  • doc. dr. sc. Marko Horvat :

    Utorak, 16-18 (kontaktno ili online; dogovor mejlom)

    Lokacija: A306