Interpretacija programa

Repozitorij

Repozitorij je prazan

Anketa

Na ovoj stranici trenutno nije odabrana niti jedna anketa!

Interpretacija programa

Šifra: 252478
ECTS: 5.0
Nositelji: doc. dr. sc. Marko Horvat
Prijava ispita: Studomat
Opterećenje:

1. komponenta

Vrsta nastaveUkupno
Predavanja 45
* 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. 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.
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

Obavijesti