Back to search

National Technical University of Athens (NTUA)

Ο νοηματικός μετασχηματισμός ως τεχνική υλοποίησης συναρτησιακών γλωσσών προγραμματισμού

Abstract

dc:description

Non-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

Rights

dc:rights
Statement dc:rights
  • BY
Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/39476

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Fourtounis, Georgios; Φουρτούνης, Γεώργιος. Ο νοηματικός μετασχηματισμός ως τεχνική υλοποίησης συναρτησιακών γλωσσών προγραμματισμού. National Technical University of Athens (NTUA), 2014. http://hdl.handle.net/10442/hedi/39476