Back to search

Institutional Repository of Vilnius University

Programavimo kalbos su priklausomais tipais transliavimas į Go programavimo kalbą /

Abstract

dc:description

This paper includes analysis and implementation of translator from dependently typed programming language to Go programming language. The theoretical part of this paper describes Agda and Go programming languages, existing translators, and their similarities. In the practical part we define the intermediate representation of Go functions and translation rules which define translations from Agda treeless syntax to our defined Go intermediate representation data type. A translator has been implemented according to these described rules, which demonstrates the effectiveness of these rules. After the implementation of the translator, the paper describes benchmark tests that compare generated Go code with the Haskell code generated by the standard translator. Benchmark results showed that Go code is performing worse than Haskell code but it displayed the viability of Go translator. To verify the translator, transformation code was transferred from Haskell to Agda, and with functions used in benchmark tests, it was shown that it is possible to convert Agda’s treeless syntax code to Go’s intermediate representation without losing semantics of Agda internal syntax.

Degree

thesis:*
Grantor dc:publisher
Institutional Repository of Vilnius University
Year dc:date
2021

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Tvarijonas, Justas,
Contributors dc:contributor
  • Pozdniakov, Viačeslav

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
lit

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Tvarijonas, Justas,. Programavimo kalbos su priklausomais tipais transliavimas į Go programavimo kalbą /. Institutional Repository of Vilnius University, 2021. https://repository.vu.lt/VU:ELABAETD107115534&prefLang=en_US