Institutional Repository of Vilnius University
Programavimo kalbos su priklausomais tipais transliavimas į Go programavimo kalbą /
Abstract
dc:descriptionThis 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.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD107115534&prefLang=en_US