1. komponenta

Vrsta nastave	Ukupno
Predavanja	45

* 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. Introduction to the Theory of Computation, M. Sipser, Course Technology, 2005.
2. Modern Compiler Construction in Java, A. W. Appel, Cambridge University Press, 1998.
3. Compilers, A. V. Aho, R. Sethi, J. D. Ullman, Addison-Wesley, 1986.
4. Jezični procesori 1, 2, S. Srbljić, Element, Zagreb, 2002.
5. Compiling for the .NET Common Language Runtime, J. Gough, Prentice - Hall, 2001.
6. Programming for the Java Virtual Machine, J. Engel, Addison - Wesley, 1999.
7. Computer Organization and Design, D. A. Patterson, J. L. Hennessy, Elsevier, 2005.

Obavezni predmet - Redovni Studij - Računarstvo i matematika