Anketa

Na ovoj stranici trenutno nije odabrana niti jedna anketa!

Repozitorij

Repozitorij je prazan

Interpretacija programa

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

1,0,0

Nastava se odvija na hrvatskom jeziku u svim svojim elementima, a stranim studentima koji su pridruženi mješovitoj grupi nudi se mogućnost savladavanja predmeta pomoću dodatnih izravnih konzultacija s nastavnikom i asistentima na engleskom jeziku. Pri tome, nastavnik stranog studenta upućuje na odgovarajuću literaturu na engleskom jeziku te mu osigurava mogućnost polaganja predmeta na engleskom jeziku.
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:
  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
2. semestar
Obavezni predmet - Redovni Studij - Računarstvo i matematika
Termini konzultacija:
  • doc. dr. sc. Marko Horvat:

    Srijeda, 10-12 (obavezna najava mejlom)

    Lokacija: A306

SADRŽAJ

Link na stranicu kolegija: https://web.math.pmf.unizg.hr/nastava/ip/


Obavijesti