1. komponenta

Vrsta nastave	Ukupno
Predavanja	30
Auditorne vježbe	15

* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)

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.

1. M. Sipser: Introduction to the Theory of Computation
2. A. W. Appel: Modern Compiler Construction in Java
3. A. V. Aho, R. Sethi, J. D. Ullman: Compilers
4. S. Srbljić: Jezični procesori 1, 2
5. J. Gough: Compiling for the .NET Common Language Runtime
6. J. Engel: Programming for the Java Virtual Machine
7. D. A. Patterson, J. L. Hennessy: Computer Organization and Design

Obavezni predmet - Redovni Studij - Računarstvo i matematika