Fakultet tehničkih nauka

Predmet: Programski prevodioci (17.SE0034)

Matične organizacione jedinice predmeta: Odsek za primenjene računarske nauke i informatiku
Osnovne informacije:
 
Kategorija Naučno-stručni
Uža naučna oblast Primenjene računarske nauke i informatika
ESPB 4

Upoznavanje studenata sa principima rada kompajlera, konceptima prevođenja sa jednog programskog jezika na drugi, alatima za njihovo pravljenje i načinom njihove implementacije. Ovladavanje pravljenjem kompajlera na početničkom nivou.

Nakon uspešno završenog kursa student poznaje principe rada kompajlera; poznaje faze kompajliranja; koristi tehnike prevođenja sa jednog jezika na drugi; rukuje alatima za generisanje kompajlera i pravi skenere, parsere i jednostavne kompajlere.

Zadatak kompajlera: faze kompajliranja; Vrste programskih jezika i kompajlera: LL i LR kompajleri, top down i bottom up kompajleri; Formalni jezici: gramatike, BNF i automati; Leksička analiza: generator skenera, regularni izrazi; Sintaksna analiza: teorija parsiranja, generator parsera, rukovanje greškama; Upravljanje memorijom i tabela simbola: organizacija memorije, implementacija tabele simbola, opseg vidljivosti; Tipovi: mehanizam tipova i provera tipova; Semantička analiza: opis i analiza semantike programskog koda; Vrste i reprezentacija međukoda: sintaksno stablo, postfiksna notacija, troadresni kod; Generisanje koda; Optimizacija (među)koda: osnovne vrste analize programa i optimizacije; Interpreteri i interpretacija međukoda.

Predavanja. Računarske vežbe. Konsultacije. Od ukupno 100 bodova, 70 bodova se ostvaruje u toku nastave, a 30 u okviru zavrsnog ispita. Da bi položio ispit student mora prikupiti najmanje 55 bodova.

Autori Naziv Godina Izdavač Jezik
Suvajdžin Rakić, Z., Rakić, P. Flex & bison 2014 Fakultet tehničkih nauka, Novi Sad Srpski jezik
Suvajdžin-Rakić, Z., Hajduković, M Programski jezik mini C : specifikacija i kompajler 2014 Fakultet tehničkih nauka, Novi Sad Srpski jezik
Predmetna aktivnost Predispitna Obavezna Broj poena
Predmetna aktivnost
Test
Predispitna
Da
Obavezna
Da
Broj poena
10.00
Predmetna aktivnost
Domaći zadatak
Predispitna
Da
Obavezna
Ne
Broj poena
15.00
Predmetna aktivnost
Složeni oblici vežbi
Predispitna
Da
Obavezna
Da
Broj poena
25.00
Predmetna aktivnost
Test
Predispitna
Da
Obavezna
Da
Broj poena
10.00
Predmetna aktivnost
Složeni oblici vežbi
Predispitna
Da
Obavezna
Da
Broj poena
25.00
Predmetna aktivnost
Teorijski deo ispita
Predispitna
Ne
Obavezna
Da
Broj poena
30.00
Predavanja
Računarske vežbe
Računarske vežbe