University of Twente Student Theses
Design of an Efficient Map-Based Programming Language
Kruk, Niels (2023) Design of an Efficient Map-Based Programming Language.
|
PDF
446kB |
| 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: | https://purl.utwente.nl/essays/95973 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page