Prevođenje programskih jezikaАрхивиран курс

Zadatak sa skupovima: tekst kod

Prethodni rokovi (preuzeto od asistenata Ane Vulović i Vladimira Kuzmanovića):

Januar 2019, rešenje

Februar 2019

Za vežbu: zadatak sa regularnim izrazima - moje rešenje

primer sa kalkulatorom

primer sa polinomima: tekst zadatka, kod

C++ : klase, metodi, nasleđivanje, konstruktori, destruktori, kopi-konstruktori, operator dodele, operatori, prijateljske klase, dinamičko vezivanje metoda, polimorfizam, apstraktne klase, standardna biblioteka, operatori new i delete, šablonske klase, reference, ...

Kodovi sa časa

Literatura: knjiga profesora Saše Malkova

Uvod u bison

Neki jednostavni primeri

Potisni automati, sintaksna analiza naviše, ajtemi i potisni automati, LR(0) i SLR(1) gramatike, shift i reduce akcije i konflikti, pridruživanje skupova simbola akcijama, action/goto tablice.

Kodovi sa časa 

Odgovarajuća poglavlja u skripti

Rekurzivni spust 

link ka zadacima (preuzeto sa sajta asistenta Mirka Spasića): 1 2 3 

Test, pascal.c, lexer.l, tokeni.h, Makefile

još primera sa časa

Gramatike, KSG gramatike, najlevlje i najdešnje izvođenje, višeznačnost, prioritet i asocijativnost operatora, transformacije gramatike: eliminacija anulirajućih simbola, eliminacija leve rekurzije - posredne i neposredne, normalne forme (Gribah, Čomski, ...)

LL(1) gramatike. Sintaksna analiza naniže: Link sa primerima

Odgovarajuća poglavlja u skripti

Sistem lex, link sa zadacima

Kolokvijum 2017

Kolokvijum 2018

Zadatak iz 2018 rešen na lakši način + još neki bitni zadaci

Kodovi

materijal

Kodovi

Primer editora za grafički prikaz automata

Simulator rada automata

Zadaci + Python tutorijal

grep grep egrep filters in linux sort sed sed