mislo

Fakulteta za elektrotehniko, računalništvo in informatiko · Univerza v Mariboru

Prevajanje programskih jezikov

Za Prevajanje programskih jezikov še ni zapiskov.

Imaš svoje zapiske? Objavi jih: ceno določiš ti, z naročnino ti ostane cela, DDV se doda kupcu.

Objavi zapiske

Čakaš na zapiske? Prijavi se in povej. Ko jih kdo objavi, dobiš sporočilo.

Želim zapiske

Kaj lahko narediš že danes

Naloži svoje gradivo za Prevajanje programskih jezikov: Mai ga prebere in ti iz njega naredi kartice, kviz in razlago, ko ti kaj ni jasno. Če zapiske kasneje objaviš, jih prodajaš tukaj.

Naloži svoje gradivo

Učni načrt

Podatki so iz učnega načrta, ki ga objavlja Fakulteta za elektrotehniko, računalništvo in informatiko. Prebrano 6. 9. 2026. Poglej izvirnik

6 kreditnih točk

Obveznosti v urah

  • Predavanja30 ur
  • Vaje45 ur
  • Samostojno delo105 ur

Vsebina

  1. Uvod v prevajalnike: prevajanje in interpretiranje programov, osnovna zgradba prevajalnikov.
  2. Leksikalna analiza: regularni izrazi, deterministični končni avtomat, nedeterministični končni avtomat, lastnosti regularnih jezikov, implementacija leksikalnega analizatorja.
  3. Sintaktična analiza: razredi gramatik, drevo izpeljave, normalna oblika po Chomskem, normalna oblika po Greibachovi, BNF in sintaktični diagrami, razpoznavanje od zgoraj navzdol, razpoznavanje od spodaj navzgor, skladovni avtomati in kontekstno neodvisni jeziki, lastnosti kontekstno neodvisnih jezikov, razpoznavalnik z vračanjem, razpoznavalnik LL(k), razpoznavalnik LR(k).
  4. Semantična analiza: sintaktično usmerjeno prevajanje, atributne gramatike vrste S in L, absolutno neciklične atributne gramatike.
  5. Generiranje in optimizacija kode. Denotacijska in operacijska semantika.
  6. Generatorji prevajalnikov.
  7. Praktična uporaba v programskem inženirstvu: razpoznavanje XML, uporaba regularnih izrazov, sistemi, temelječi na gramatikah.

Ocenjevanje

Računalniško delo 50 %, Pisni izpit 50 %

Pogoji za vključitev

Pogojev ni.

Literatura

  • A. V. Aho, M. S. Lam, R. Sethi, J. D. Ullman: Compilers – Principles, Techniques, and Tools, Second Edition, Addison-Wesley, Reading
  • Kos, T., & Kosar, T. (2023). Prevajanje programskih jezikov: zbirka nalog in rešitev: univerzitetni študijski program: Računalništvo in informacijske tehnologije. Fakulteta za elektrotehniko, računalništvo in informatiko. https://dk.um.si/IzpisGradiva.php?id=86659

Kako deluje

  1. Zapiske kupiš enkrat in ostanejo tvoji.
  2. V aplikaciji iz njih dobiš kartice, kvize in Mai, ki pozna gradivo.
  3. Ceno določi avtor. Prodajalec je Mislo AI, račun dobiš od nas.