National Technical University of Athens (NTUA)
Ο νοηματικός μετασχηματισμός ως τεχνική υλοποίησης συναρτησιακών γλωσσών προγραμματισμού
Abstract
dc:descriptionNon-strict programming languages are used to write programs where an expression may be bound to a name, but it is not necessarily evaluated on the spot. Such languages have been successful in both research and applications, since they allow programmers to write efficient and elegant programs where computations are declared where it makes sense but only run when needed.This thesis describes the intensional transformation, a technique that translates higher-order non-strict programs to dataflow programs that can still be implemented using familiar lazy evaluation techniques on mainstream computers. The main contributions of this work are:(1) We present the generalized intensional transformation, an extension of the classic intensional transformation that can handle languages with user-defined data types. Having data types, we then use the defunctionalization transformation to add support for higher-order functions in the intensional transformation, addressing the other open problem of the classic intensional transformation, that of supporting closures.(2) We prove that the two flavors of the classic intensional transformation are equally expressive, using defunctionalization.(3) We demonstrate that the intensional transformation is an efficient implementation technique on mainstream hardware by building a compiler that is competitive with other compilers of the Haskell programming language.(4) We present a compact representation of program runtime structures that takes advantage of the AMD64 hardware architecture and results in fast and memory-efficient programs.(5) We show how to combine separate compilation with defunctionalization and the intensional transformation, two transformations so far considered whole-program. In particular, we show how Haskell-style modules can be separately compiled and then linked in variants of both transformations.
Degree
thesis:*- Grantor dc:publisher
- National Technical University of Athens (NTUA)
- Year dc:date
- 2014
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Fourtounis, Georgios
- Φουρτούνης, Γεώργιος
Subjects
dc:subject × 20- Αρχιτεκτονικές ροής δεδομένων
- Μετασχηματισμός defunctionalization
- Νοηματικός μετασχηματισμός
- Νοηματικός προγραμματισμός
- Οκνηρή αποτίμηση
- Συναρτησιακός προγραμματισμός
- Dataflow architectures
- Defunctionalization
- Functional programming
- Intensional transformation
- Intensional programming
- Lazy evaluation
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Natural Sciences
- Computer and Information Sciences
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
dc:rights- Statement dc:rights
-
- BY
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/39476