University of Illinois Urbana-Champaign

Implementation of functional languages with state

Springer, Jonathan Charles

This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.

Permalink

https://hdl.handle.net/2142/21893

Description

Title
Implementation of functional languages with state
Author(s)
Springer, Jonathan Charles
Issue Date
1996
Doctoral Committee Chair(s)
Kamin, Samuel N.
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
Computer Science
Language
eng
Abstract
  • Imperative and functional programming are two styles which have long been viewed as incompatible. In particular, the functional property of referential transparency could not be maintained in the face of destructive update, as found in assignment statements. Recent work, however, has suggested that the two may be integrated in a formal system which has both imperative features and referential transparency. These systems impose certain constraints on imperative features that allow the effects to be masked out, making them appear purely functional.
  • Despite the presence of these formal systems, many questions of practicality remain unanswered. In this thesis, we attempt to address these issues. In particular, we have created a language ALV, based on the formal system $\lambda\sb{var},$ and implemented ALV as a compiler. We have also extended a formal analysis known as abstract interpretation, typically applied to functional languages, to this language. Additionally, we have explored ways to make the use of imperative features more convenient, such as by relaxing the restrictions on the use of imperative constructs.
Type of Resource
text
Permalink
http://hdl.handle.net/2142/21893
Copyright and License Information
Copyright 1996 Springer, Jonathan Charles

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Computer Science
Dissertations and Theses from the Dept. of Computer Science