FESB NASTAVA

Nastava

Moji
Po semestru
Pretraga

Diplomski

220 Elektronika i računalno inženjerstvo

2. semestar

Prijediplomski

Diplomski

Doktorski

Stručni

Razlikovni

110 Elektrotehnika i informacijska tehnologija

111 Automatika i sustavi

112 Elektronika i računalno inženjerstvo

113 Elektrotehnika

114 Komunikacijska i informacijska tehnologija

120 Računarstvo

130 Strojarstvo

140 Brodogradnja

150 Industrijsko inženjerstvo

210 Automatika i sustavi

220 Elektronika i računalno inženjerstvo

221 Elektronika

222 Računalno inženjerstvo

230 Elektrotehnika

231 Automatizacija i pogoni

232 Elektroenergetski sustavi

241 Bežične komunikacije

242 Telekomunikacije i informatika

250 Računarstvo

261 Konstrukcijsko-energetsko strojarstvo

262 Računalno projektiranje i inženjerstvo

263 Proizvodno strojarstvo

270 Industrijsko inženjerstvo

271 Proizvodni management

272 Upravljanje životnim ciklusom proizvoda

280 Brodogradnja

310 Elektrotehnika i informacijska tehnologija

330 Strojarstvo

510 Elektrotehnika

511 Elektroenergetika

512 Elektronika

530 Strojarstvo

540 Brodogradnja

550 Računarstvo

910 Automatika i sustavi

920 Elektronika i računalno inženjerstvo

930 Elektrotehnika

940 Komunikacijska i informacijska tehnologija

950 Računarstvo

960 Strojarstvo

970 Brodogradnja

1. semestar

2. semestar

3. semestar

4. semestar

5. semestar

6. semestar

5. semestar

6. semestar

5. semestar

6. semestar

5. semestar

6. semestar

1. semestar

2. semestar

3. semestar

4. semestar

5. semestar

6. semestar

1. semestar

2. semestar

3. semestar

4. semestar

5. semestar

6. semestar

1. semestar

2. semestar

3. semestar

4. semestar

5. semestar

6. semestar

1. semestar

2. semestar

3. semestar

4. semestar

5. semestar

6. semestar

1. semestar

2. semestar

3. semestar

4. semestar

1. semestar

2. semestar

3. semestar

4. semestar

3. semestar

4. semestar

1. semestar

2. semestar

3. semestar

4. semestar

2. semestar

3. semestar

4. semestar

1. semestar

2. semestar

3. semestar

4. semestar

1. semestar

2. semestar

3. semestar

4. semestar

1. semestar

2. semestar

3. semestar

4. semestar

1. semestar

2. semestar

3. semestar

4. semestar

1. semestar

2. semestar

3. semestar

4. semestar

1. semestar

2. semestar

3. semestar

4. semestar

1. semestar

2. semestar

3. semestar

4. semestar

3. semestar

4. semestar

1. semestar

2. semestar

3. semestar

4. semestar

1. semestar

2. semestar

3. semestar

4. semestar

5. semestar

6. semestar

1. semestar

2. semestar

3. semestar

4. semestar

5. semestar

6. semestar

1. semestar

2. semestar

3. semestar

4. semestar

5. semestar

6. semestar

3. semestar

4. semestar

5. semestar

6. semestar

1. semestar

2. semestar

3. semestar

4. semestar

5. semestar

6. semestar

1. semestar

2. semestar

3. semestar

4. semestar

5. semestar

6. semestar

1. semestar

2. semestar

3. semestar

4. semestar

5. semestar

6. semestar

1. semestar

2. semestar

1. semestar

2. semestar

1. semestar

2. semestar

1. semestar

2. semestar

1. semestar

2. semestar

1. semestar

2. semestar

1. semestar

2. semestar

Nema predmeta

Upit treba biti dulji od 1 znaka...

Nema rezultata

nema koda:

Jezici i prevoditelji

(FELH06)

2024/25 godina

preduvjeti za upis

nema

ciljevi predmeta

Osposobljavanje studenata za:
• Razumijevanje programskih jezika: imperativnih, objektno orijentiranih, funkcionalnih i logičkih.
• Izradu leksičkih analizatora te parsera.
• Korištenje genaratora leksičkih i sintaktičkih analizatora (LEX i YACC)
• Izradu semantičkog analizatora
• Izradu generatora koda

očekivani ishodi učenja

Studenti će nakon uspješno savladanog predmeta moći:
1. definirati gramatiku formalnim jezicima (BNF i EBNF) i definirati leksiku pomoću regularne gramatike i regularnih izraza
2. Napisati program za leksički analizator pomoću programa LEX.
3. Izraditi parser na temelju LR(1) specifikacije pomoću genaratora parsera YACC
4. Napisati programski kod za strukture koje se koriste za izradu tablice simbola, tablice tipova te za apstraktno sintaktičko stablo.
5. Definirati semantičke akcije temeljem pravila određivanja tipova
6. Napisati programski kod za generator koda

nositelji predmeta

Sikora Marjan

nastava i predavači

Predavanja

Sikora Marjan

45 sati

3 sata tjedno × 15 tjedana

Laboratorijske vježbe

15 sati

1 sat tjedno × 15 tjedana

sadržaj

Povijest programskih jezika, uvod u jezik Cool, elementi jezika, struktura kompajlera, regularni i jezici, funkcija značenja, regularni izrazi, algoritam dijeljenja ulaznog stringa, DKA, NKA, regularna gramatika, NKA-DKA, optimizacija DKA, tablica prijelaza, bezkontekstna gramatika, izvodi, višeznačnost, obrada grešaka, RSP algoritam, višeznačnost, prerada slijeva, sadržaj semantičke analize, pojam dosega, tablica simbola, tipovi, pravila određivanja tipova, stanje varijabli, podtipovi, stanje varijabli klase, najmanji nadtip, stanje metoda, implementacija provjere tipova, ograničenja statičke provjere tipova, napredna provjera tipova i SELF TYPE, implementacija SELF_TYPE, greške pri provjeri tipova, organizacija izvođenja, aktivacijski zapisi, poravnavanje memorije, stog mašina, registar mašina, stog mašina s jednim registrom, generiranje koda

preporučena literatura

Aho, Sethi, Ullman: Compilers - Principles, Techniques and Tools, Adison Wesley, 1986.
Ivo Mateljan: Prevodioci i interpreteri, skripta, FESB, 2004

dopunska literatura

A. Appel: Modern Compiler Implementation in C, Cambridge University Press, 1997.

jezik poduke

Hrvatski

način praćenja kvalitete i uspješnosti izvedbe svakog predmeta i/ili modula

Mišljenja studenata o kvaliteti nastave putem anketa.
Povremeno promatranje i evaluacija nastave od strane predstojnika odsjeka/ šefa katedre, itd.

ispit (način polaganja, ispitni rokovi)

Ispit se sastoji od teoretskog i praktičnog dijela. Praktični dio je seminarski rad u kojem studenti izrađuju prevoditelj za jezik Cool u četiri faze. Uvjet za pozitivnu ocjenu je ukupno 50% bodova iz teoretskog dijela ispita.

	Nastavne jedinice za Predavanja	Broj sati
1.	O predmetu, povijest jezika, ekonomika, uvod u jezik Cool	3 sata
2.	Elementi jezika, struktura kompajlera, početak leksičke analize i primjeri	3 sata
3.	Lekser I - Regularni i jezici, funkcija značenja, regularni izrazi, algoritam dijeljenja ulaznog stringa	3 sata
4.	Lekser II - DKA, NKA, regularna gramatika, NKA-DKA, optimizacija DKA, tablica prijelaza	3 sata
5.	Parser I - Bezkontekstna gramatika, izvodi, višeznačnost, obrada grešaka	3 sata
6.	Parser II - RSP algoritam, višeznačnost, prerada slijeva	3 sata
7.	Semantička analiza I - sadržaj semantičke analize, pojam dosega, tablica simbola, tipovi, pravila određivanja tipova stanje varijabl	3 sata
8.	Semantička analiza II - podtipovi, stanje varijabli klase, najmanji nadtip, stanje metoda, implementacija provjere tipova, ograničenja statičke provjere tipova	3 sata
9.	Semantička analiza III - napredna provjera tipova i SELF TYPE, implementacija SELF_TYPE, greške pri provjeri tipova	3 sata

	Nastavne jedinice za Laboratorijske vježbe	Broj sati
1.	Postavljanje okruženja za COOL, programski jezik COOL I	2 sata
2.	Programski jezik COOL II	2 sata
3.	Flex I	2 sata
4.	Flex II	2 sata
5.	Bison I - Bison ulazna datoteka, veza Bisona i leksera, Bison semantičke akcije, deklaracije prioriteta i asocijativnosti	2 sata
6.	Bison II - Apstraktno sintaksno stablo, prošireni aritmetički parser, jednostavni interpreter kalkulator	2 sata
7.	Izrada leksera za COOL	2 sata
8.	Izrada parsera za COOL	2 sata
9.	Izrada provjere tipova za COOL