mislo

Fakulteta za računalništvo in informatiko · Univerza v Ljubljani

Prevajalniki in navidezni stroji

Za predmet Prevajalniki in navidezni stroji š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 predmet Prevajalniki in navidezni stroji: 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 računalništvo in informatiko. Prebrano 7. 9. 2026. Poglej izvirnik

6 kreditnih točk

Obveznosti v urah

  • Predavanja45 ur
  • Vaje30 ur
  • Samostojno delo105 ur

Vsebina

  1. Uvod (razbitje prevajalnika na prednji in zadnji del; izbira prevajanega programskega jezika in ciljnega navideznega stroja.)
  2. Leksikalna analiza (opis simbolov programskega jezika z regularnimi izrazi; domača naloga: izdelava leksikalnega analizatorja.)
  3. Sintaksna analiza (opis sintakse s kontekstno neodvisno gramatiko; domača naloga: izdelava sintaksnega analizatorja.)
  4. Abstraktna sintaksa (poenostavljena interna predstavitev prevajanega programa; domača naloga: generiranje abstraktnega sintaksnega drevesa prevajanega programa.)
  5. Semantična analiza (analiza podatkovnih tipov; domača naloga: izdelava semantičnega analizatorja za preverjanje tipov.)
  6. Navidezni stroji (registrski in skladovni navidezni stroji, uporaba podprogramov, ki so napisani v strojni kodi.)
  7. Klicni zapisi (klicni zapisi za aktivacijo podprogramov, sklad za realizacijo klicnih zapisov; domača naloga: načrt klicnih zapisov.)
  8. Koda navideznega stroja (prevod v kodo skladovnega navideznega stroja; domača naloga: izdelava generatorja kode skladovnega navideznega stroja.)
  9. Prevajanje kode skladovnega navideznega stroja (način prevajanja skladovne kode v registrsko kodo, uporaba sprotnega prevajanja (just-in-time) vmesne kode v strojno kodo.; Zaključek.)

Ocenjevanje

Sprotno preverjanje (domače naloge) 50 %, Končno preverjanje (pisni in ustni izpit) 50 %

Literatura

  • Andrew W. Appel, Modern Compiler Implementation in Java, Cambridge University Press, 2002.
  • Boštjan Vilfan, Prevajanje programskih jezikov, 1. del, Fakulteta za elektrotehniko in računalništvo, 1991.
  • Steven Muchnick, Advanced Compiler Design and Implementation, Morgan Kaufmann, 1997.

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.