Static analysis of functional languages

Mountjoy, Jon-Dean (1994) Static analysis of functional languages. Masters thesis, Rhodes University.

[img] Text
MOUNTJOY-MSc-TR94-19.pdf

9Mb

Abstract

Static analysis is the name given to a number of compile time analysis techniques used to automatically generate information which can lead to improvements in the execution performance of function languages. This thesis provides an introduction to these techniques and their implementation. The abstract interpretation framework is an example of a technique used to extract information from a program by providing the program with an alternate semantics and evaluating this program over a non-standard domain. The elements of this domain represent certain properties of interest. This framework is examined in detail, as well as various extensions and variants of it. The use of binary logical relations and program logics as alternative formulations of the framework , and partial equivalence relations as an extension to it, are also looked at. The projection analysis framework determines how much of a sub-expression can be evaluated by examining the context in which the expression is to be evaluated, and provides an elegant method for finding particular types of information from data structures. This is also examined. The most costly operation in implementing an analysis is the computation of fixed points. Methods developed to make this process more efficient are looked at. This leads to the final chapter which highlights the dependencies and relationships between the different frameworks and their mathematical disciplines.

Item Type:Thesis (Masters)
Uncontrolled Keywords:Functional programming languages, Static analysis
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Faculty > Faculty of Science > Computer Science
Supervisors:Wentworth, Peter
ID Code:3807
Deposited By: Mrs Carol Perold
Deposited On:24 Oct 2012 10:14
Last Modified:24 Oct 2012 10:14
0 full-text download(s) since 24 Oct 2012 10:14
0 full-text download(s) in the past 12 months
More statistics...

Repository Staff Only: item control page