Opće i specifične kompetencije (znanje i vještine) Student će dobiti temeljna znanja iz discipline formalnih jezika, posebno sintaksne analize, neophodna za primjenu u identifikaciji ulaznog jezika i definiranju postupka za njegovu sintaksnu analizu.

1. Uvod u teoriju sintaksne analize: parsiranje, prepoznavanje.
2. Prepoznavanje regularnih jezika: konačni prepoznavač, regularni izrazi i pretraživanje.
3. Prepoznavači beskontekstnih jezika: stogovni prepoznavač, prepoznavač s praznim stogom, prošireni stogovni automat, gramatika i ekvivalentni prošireni stogovni automat.
4. Višeprolazno parsiranje: silazna sintaksna analiza, uzlazna sintaksna analiza.
5. Tablični postupci sintaksne analize.
6. LL(k) jezici i sintaksna analiza.
7. LR(k) jezici i sintaksna analiza.
8. Rad na seminarskom zadatku.
9. Rad na seminarskom zadatku.
10. Rad na seminarskom zadatku.
11. Rad na seminarskom zadatku.
12. Rad na seminarskom zadatku.
13. Rad na seminarskom zadatku.
14. Rad na seminarskom zadatku.
15. ZAVRŠNI ISPIT: Obrana seminarskog rada.

1. Definirati pojam sintaksne analize.
2. Modelirati regularni izraze za prepoznavanje regularnih jezika.
3. Provesti istraživanja o efikasnosti postupaka sintaksne analize beskontekstnih jezika.
4. Primijeniti optimalan postupak sintaksne analize jezika.
5. Primijeniti stečena znanja u drugim predmetima studija.

Predavanja: kombinirano, klasično (ploča) i prikazom primjera izvedbom na PCu i projiciranjem uz istodobno pisanje primjera programa od strane studenata na svojim računalima. Vježbe: rješavanje postavljenih zadataka i pisanje programa na računalu. Seminar: rješavanje zadanog projektnog (seminarskog) rada uz konzultiranje s predmetnim nastavnikom.

Praćenje rada i aktivnosti studenata tijekom semestra: - pohađanje predavanja – 10 bodova, - posebna isticanja na vježbama – do 10 bodova. Seminarski rad: - Obrana seminarskog rada – 80 bodova Skala ocjena: dovoljno (2) 50% - 59% dobro (3) 60% - 69% vrlo dobro (4) 70% - 79% izvrsno (5) 80% - 100%

1. Aho, V. A.; Ullman, D. J.: The Theory of Parsing, Translation, and Compiling, vol. I: Parsing, Prentice-Hall, 1972.

1. Informacijske znanosti, sveučilišni diplomski dvopredmetni studij

   • smjer Informatika (istraživački), 2. semestar
2. Informacijske znanosti, sveučilišni diplomski jednopredmetni studij

   • smjer Informatika (istraživački), 2. semestar