Implementation of Functional Languages: 13th International Workshop, IFL 2001 Stockholm, Sweden, September 24–26, 2001 Selected Papers

Ricardo Pena, Clara Segura (auth.), Thomas Arts, Markus Mohnen (eds.)3540435379, 9783540435372

This book constitutes the thoroughly refereed post-proceedings of the 13th International Workshop on the Implementation of Functional Languages, IFL 2001, held in Stockholm, Sweden in September 2001.
The eleven revised full papers presented have gone through a thorough round of post-workshop reviewing and were selected from 28 workshop papers. Among the topics covered are relevant aspects of implementing and using functional languages, such as type systems, compilation, program optimization, theorem proving, program correctness, program analysis, parallel compilers, subtyping, and generic programming.

---

Table of contents :
Sized Types for Typing Eden Skeletons….Pages 1-17
A Compilation Scheme for a Hierarchy of Array Types….Pages 18-35
Optimizations on Array Skeletons in a Shared Memory Environment….Pages 36-54
Theorem Proving for Functional Programmers….Pages 55-71
Proving Correctness of Programs with IO —A Paradigm Comparison….Pages 72-87
Proving the Correctness of the STG Machine….Pages 88-104
Dynamic Cheap Eagerness….Pages 105-120
A Polynomial-Cost Non-determinism Analysis….Pages 121-137
Comparative Cross-Platform Performance Results from a Parallelizing SML Compiler….Pages 138-154
Runtime Behavior of Conversion Interpretation of Subtyping….Pages 155-167
A Generic Programming Extension for Clean….Pages 168-185