Optimizacija Appelove drevesne vmesne kode

diplomsko delo

Niki Bizjak (Avtor), Boštjan Slivnik (Mentor)

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.

Ključne besede

optimizacija;računalništvo in informatika;računalništvo in matematika;interdisciplinarni študij;univerzitetni študij;diplomske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2021
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UL FRI - Fakulteta za računalništvo in informatiko
Založnik:	[N. Bizjak]
UDK:	004.4'42(043.2)
COBISS:	69335555
Št. ogledov:	1019
Št. prenosov:	122
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Appel's Tree intermediate representation optimisation
Sekundarni povzetek:	High-level programming languages allow programmers to write more abstract and understandable code, while also providing better program compatibility between different systems. Compilers for high-level languages must be able to convert high-level program to machine code that can be executed on the CPU and due to high market competitiveness, the compilers must also ensure the generated code is efficient. The goal of this thesis is to add a phase of intermediate code optimisation to the compiler that was written during the Compilers course for prev programming language, and then measure execution time improvement. In this thesis we look at the different intermediate representations used in modern compilers and compare the optimisations performed by two of the most popular compilers for the C programming language. We have enhanced the compiler by adding a middle-end, which executes a series of optimisations on Appel's tree intermediate representations. In the thesis, we also explain how these optimisations are implemented. The implemented compiler was tested using multiple benchmarks, then the execution times were measured, which confirmed that the optimized programs do in fact, run faster than non-optimized ones.
Sekundarne ključne besede:	optimization;computer science;computer and information science;computer science and mathematics;interdisciplinary studies;diploma;Prevajalniki (programska oprema);Računalništvo;Univerzitetna in visokošolska dela;
Vrsta dela (COBISS):	Diplomsko delo/naloga
Študijski program:	1000407
Komentar na gradivo:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani:	74 str.
ID:	13103391