izpis_h1_title_alt

Prevajalnik za len funkcijski programski jezik
ID Leskovec, Žiga (Author), ID Slivnik, Boštjan (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (1,07 MB)
MD5: 9EBABBFD45761A69589157637C6974A1

Abstract
V diplomskem delu se osredotočimo na netradicionalne programske jezike, ki se razlikujejo v njihovi strategiji izračuna argumentov. To so programski jeziki s strategijo lenega izračuna, ki svoje argumente izračunajo šele ob njihovi uporabi. Zanje je podan opis in postopek njihovega prevoda v strojne ukaze. Opis in postopek sta dopolnjena z opisom lastnega programskega jezika in implementacijo njegovega prevajalnika. Na koncu predstavimo nekaj primerov programov, za katere podamo njihove čase izvajanja in pokažemo delovanje implementirane optimiziacije. Celotno delo pripomore k lažjemu razumevanju delovanja lenih programskih jezikov in pokaže, da je pri njih za pisanje bolj optimalnih programov potreben drugačen način razmišljanja kot pri tradicionalnih programskih jezikih.

Language:Slovenian
Keywords:TIM, len, prevajalnik, strogost, funkcijski
Work type:Bachelor thesis/paper
Typology:2.11 - Undergraduate Thesis
Organization:FRI - Faculty of Computer and Information Science
Year:2023
PID:20.500.12556/RUL-152715 This link opens in a new window
COBISS.SI-ID:164504323 This link opens in a new window
Publication date in RUL:04.12.2023
Views:350
Downloads:37
Metadata:XML DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Compiler for a lazy programming language
Abstract:
In the thesis, we focus on non-traditional programming languages that differ in their evaluation strategy. More specifically we focus on languages with lazy evaluation strategy, meaning, they evaluate their arguments when needed. We begin with their description and the process of their compilation into machine code. The description and procedure are complemented with a description of our own programming language and the implementation of its compiler. Finally, we present some examples of programs for which we give their execution times and show how the implemented optimization effects the generated code. The entire work helps with an easier understanding of how lazy programming languages work and shows that writing more optimal programs requires a different way of thinking than in traditional programming languages.

Keywords:TIM, len, prevajalnik, strogost, funkcijski

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back