University of Twente Student Theses


Design of an Efficient Map-Based Programming Language

Kruk, Niels (2023) Design of an Efficient Map-Based Programming Language.

[img] PDF
Abstract:There are a lot of different kinds of programming languages and paradigms. None of them seem to focus solely on maps. Here, map refers to the mathematical definition of a map: a function that associates the elements from one set with another. The goal of this study is to explore the idea of a map-based programming language and understand what its advantages and disadvantages could be. For this study, we designed a prototype programming language called MPL (Map Programming Language), where the only composite types are maps. Then we compared the language to other languages by the time and space complexity of common data structures and ease of use. The comparison of common data structures indicates that even though there is some overhead for some structures, the amortised time and space complexity are equivalent to optimal implementations in other languages. These results indicate that map-based languages are a viable option when enough time is spent optimising them until the overhead compared to other languages is reduced.
Item Type:Essay (Bachelor)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:54 computer science
Programme:Computer Science BSc (56964)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page