1. komponenta

Vrsta nastave	Ukupno
Predavanja	45

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

CILJ KOLEGIJA:
Osposobiti studenta za praktičnu interpretaciju programa napisanih u raznovrsnim i modernim programskim jezicima.

NASTAVNI SADRŽAJI:
I. Uvod i motivacija.
1. Veze s Chomskyjevom hijerarhijom, lekseri, parseri, interpreteri.

II. Praktična interpretacija programa.
1. Programska podrška za praktičnu interpretaciju programa, jednostavni primjeri parsera i interpretera, optimizacije, otkrivanje i dojava grešaka.
2. Razine prioriteta i njihova asociranost, rekurzivno i iterativno parsiranje, implicitni operatori i lookahead, jednostavan primjer prevoditelja.
3. Implementacija rudimentarne memorije, nelokalna kontrola toka, jednostavni kontekstni uvjeti.
4. Rekurzivni pozivi funkcija, nelokalni prijenos konteksta i povratne vrijednosti.
5. Interpretacija programa za razne univerzalne (i slabije) modele izračunavanja.
6. Izvršavanje na stranom virtualnom stroju, konstrukcija okoline izvođenja i ulaz iz datoteke.
7. Parsiranje markup jezika.
8. Statički typing te određivanje i provjera tipova, pretvorivost tipova, deklaracije varijabli i simbolička tablica pri prevođenju.
9. Složeniji primjeri.

1. Parsing Techniques: A Practical Guide, 2nd edition, D. Grune, C. J. H. Jacobs, Springer, 1990.
2. Compilers: Principles, Techniques and Tools, 2nd edition, A. Aho, M. Lam, R. Sethi, J. Ullman, Addison Wesley, 2006.
3. Introduction to the Theory of Computation, 3rd edition, M. Sipser, Cengage Learning, 2013.

Upis predmeta :
Odslušan : Modeli izračunavanja

Polaganje predmeta :
Položen : Modeli izračunavanja

Izborni modul A - Softversko inženjerstvo, 1. godina - Redovni Studij - Računarstvo i matematika
Ostali izborni predmeti - Redovni Studij - Računarstvo i matematika
Vezani kolegiji B - Redovni Studij - Računarstvo i matematika

Izborni modul A - Softversko inženjerstvo, 1. godina - Redovni Studij - Računarstvo i matematika
Ostali izborni predmeti - Redovni Studij - Računarstvo i matematika
Vezani kolegiji B - Redovni Studij - Računarstvo i matematika