Naslov diplomskega dela: Optimizacija Appelove drevesne vmesne kode

Povzetek:

Višjenivojski programski jeziki programerjem omogočajo pisanje bolj abstraktne in razumljive kode, poleg tega pa omogočajo večjo prenosljivost programov med različnimi sistemi. Prevajalniki za take jezike morajo znati napisan program prevesti v strojno kodo, ki se lahko izvaja na procesorski enoti, zaradi velike konkurence na trgu pa morajo poskrbeti tudi, da je generirana strojna koda učinkovita. Cilj diplomskega dela je v prevajalnik za programski jezik prev, napisan pri predmetu Prevajalniki, dodati fazo optimizacije vmesne kode ter izmeriti zmanjšanje časa izvajanja programov po optimizaciji. V diplomskem delu smo si ogledali vmesne predstavitve v sodobnih prevajalnikih in primerjali optimizacije, ki ju izvajata dva izmed najbolj popularnih prevajalnikov za programski jezik C. Prevajalnik smo nadgradili s srednjim delom, v katerem se nad Appelovo vmesno drevesno kodo izvede več različnih vrst optimizacij in jih podrobno predstavili. Delovanje prevajalnika smo preizkusili na več napisanih testnih primerih, izmerili smo čase izvajanja programov in s tem pokazali, da se optimizirani programi res izvajajo hitreje kot neoptimizirani.

Mentor: doc. dr. Boštjan Slivnik

Komisija za zagovor:​

doc. dr. Luka Fürst (predsednik),

doc. dr. Boštjan Slivnik (mentor),

prof. dr. Sergio Cabello Justo (član). 

Povezava do video kanala, po katerem se bo prenašal zagovor in ga bo možno spremljati, bo dodana najkasneje na dan zagovora (predvidoma 30 minut pred terminom izvedbe zagovora) na spletni strani: https://ucilnica.fri.uni-lj.si/course/view.php?id=35