A Survey of Sequential and Parallel Implementation Techniques for Functional Programming Languages

Ralph C. Hilzer, Jr. and Lawrence A. Crowl "A Survey of Sequential and Parallel Implementation Techniques for Functional Programming Languages", Technical Report 95-60-05, Department of Computer Science, Oregon State University, Corvallis, Oregon, 97331-3202, May 1995

This paper surveys sequential and parallel implementation techniques for functional programming languages, as well as optimizations that can improve their performance. Sequential implementations have evolved from simple interpreters to sophisticated super-combinator-based compilers, while most parallel implementations have explored a broad range of techniques. We analyze the purpose and function of each implementation technique and discuss the current state-of-the-art in functional language implementation.


Comments to Lawrence@Crowl.org.
Last modified on 02 Feb 1900.