13E114PP1 - Programski prevodioci 1

Specifikacija predmeta
Naziv		Programski prevodioci 1
Akronim		13E114PP1
Studijski program		Elektrotehnika i računarstvo
Modul		modul Računarska tehnika i informatika
Tip studija		osnovne akademske studije
Nastavnik (predavač)		prof. dr Dragan Bojić
Nastavnik/saradnik (vežbe)		doc. dr Maja Vukasović as. ms Mihajlo Ogrizović, dipl. inž. el. i rač. Luka Hrvačević, dipl. inž. softvera
Nastavnik/saradnik (DON)		doc. dr Maja Vukasović as. ms Mihajlo Ogrizović, dipl. inž. el. i rač. Luka Hrvačević, dipl. inž. softvera
Broj ESPB		6.0	Status predmeta	obavezan
Uslovljnost drugim predmetima		Položeni kursevi: Objektno-orijentisano programiranje 1, Algoritmi i strukture podataka, Arhitektura računara
Ciljevi izučavanja predmeta		Cilj predmeta je upoznavanje studenata sa osnovnim pojmovima teorije formalnih jezika, sa osnovnim tehnikama konstrukcije jezičkih procesora, kompajlera i interpretatora i osposobljavanje studenata za upotrebu standardnih alata za konstrukciju jezičkih procesora i kompajlera.
Ishodi učenja (stečena znanja)		Očekuje se da student po završetku kursa bude u stanju da: Demonstrira razumevanje, kritičku analizu i primenu važećih teorija, modela i tehnika iz oblasti konstrukcije programskih prevodilaca. Da bude u stanju da na formalan način opiše sintaksu jezika i primenom standarnih alata konstruiše jednostavnije jezičke procesore i translatore.
Sadržaj predmeta
Sadržaj teorijske nastave		Uvod, Leksička analiza, Generalne karakteristike mikroJave, Sintaksna analiza, Koncept i tehnike parsiranja, Korišćenje generatora parsera, Sintaksno-upravljano prevođenje, Tabele simbola, Objektno'-orijentisani konstrukti, Izvršno okruženje, Generisanje koda za virtuelne (mikrojava) i fizičke (x86) procesore, Jednostavni generator koda.
Sadržaj praktične nastave		Auditorne vežbe koje ilustruju pojedine koncepte i tehnike obrađene na predavanjima. Praktičan projekat implementacije prevodioca (leksičkog analizatora, parsera, generatora koda za mikroJavu) koji student samostalno izrađuje.
Literatura
Modern Compiler Implementation in Java 2nd Ed, A. W. Appel, Cambridge University Press, 2002 Compilers/Principles, Techniques and Tools, 2ed, A. Aho, M. Lam, R. Sethi, J. Ullman, 2006. Zbirka zadataka iz programskih prevodilaca 1, D. Velašević, D. Bojić, Akademska misao, 2001.
Broj časova aktivne nastave nedeljno tokom semestra/trimestra/godine
Predavanja	Vežbe	DON	Studijski i istraživački rad	Ostali časovi
2	2	1
Metode izvođenja nastave		Predavanja, auditorne vežbe, laboratorijske vežbe, samostalna izrada projekta
Ocena znanja (maksimalni broj poena 100)
Predispitne obaveze		Poena	Završni ispit	Poena
Aktivnosti u toku predavanja		0	Pismeni ispit	60
Praktična nastava		0	Usmeni ispit	0
Projekti
Kolokvijumi
Seminari		40