A pragmatic approach to the analysis and compilation of lazy functional languages

Hugh Glaser; Pieter Hartel; John Wild

A pragmatic approach to the analysis and compilation of lazy functional languages

Hugh Glaser, Pieter Hartel, John Wild

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

60 Downloads (Pure)

Abstract

The aim of the FAST Project is to provide an implementation of a functional language, Haskell, on a transputer array. An important component of the system is a highly optimising compiler for Haskell to a single transputer. This paper presents a methodology for describing the optimisations and code generation for such a compiler, which allows the exploitation of many standard and some new techniques in a clear and concise notation. Results are included showing that the optimisations give significant improvement over the standard combinator and (Johnsson's 1984) G-machine implementations.

Original language	English
Title of host publication	Parallel and distributed processing
Subtitle of host publication	proceedings of the Second Workshop on Parallel and Distributed Processing (WP & DP '90), Sofia, Bulgaria, 27-29 March 1990
Editors	Kiril Boyanov
Place of Publication	Amsterdam
Publisher	North Holland
Pages	169-184
Number of pages	16
ISBN (Print)	9780444888686
Publication status	Published - 1991
Event	2nd Workshop on Parallel and Distributed Processing, WP&DP 1990 - Sofia, Bulgaria Duration: 27 Mar 1990 → 29 Mar 1990 Conference number: 2

Conference

Conference	2nd Workshop on Parallel and Distributed Processing, WP&DP 1990
Abbreviated title	WP&DP
Country/Territory	Bulgaria
City	Sofia
Period	27/03/90 → 29/03/90

Access to Document

Glaser1991pragmaticFinal published version, 742 KB

Cite this

@inproceedings{5ce89ed563924c609dbe2d5f4a44bc73,

title = "A pragmatic approach to the analysis and compilation of lazy functional languages",

abstract = "The aim of the FAST Project is to provide an implementation of a functional language, Haskell, on a transputer array. An important component of the system is a highly optimising compiler for Haskell to a single transputer. This paper presents a methodology for describing the optimisations and code generation for such a compiler, which allows the exploitation of many standard and some new techniques in a clear and concise notation. Results are included showing that the optimisations give significant improvement over the standard combinator and (Johnsson's 1984) G-machine implementations.",

author = "Hugh Glaser and Pieter Hartel and John Wild",

year = "1991",

language = "English",

isbn = "9780444888686",

pages = "169--184",

editor = "Kiril Boyanov",

booktitle = "Parallel and distributed processing",

publisher = "North Holland",

address = "Netherlands",

note = "2nd Workshop on Parallel and Distributed Processing, WP\&DP 1990<br/>, WP\&DP ; Conference date: 27-03-1990 Through 29-03-1990",

}

Glaser, H, Hartel, P & Wild, J 1991, A pragmatic approach to the analysis and compilation of lazy functional languages. in K Boyanov (ed.), Parallel and distributed processing : proceedings of the Second Workshop on Parallel and Distributed Processing (WP & DP '90), Sofia, Bulgaria, 27-29 March 1990. North Holland, Amsterdam, pp. 169-184, 2nd Workshop on Parallel and Distributed Processing, WP&DP 1990
, Sofia, Bulgaria, 27/03/90.

A pragmatic approach to the analysis and compilation of lazy functional languages. / Glaser, Hugh; Hartel, Pieter; Wild, John.
Parallel and distributed processing : proceedings of the Second Workshop on Parallel and Distributed Processing (WP & DP '90), Sofia, Bulgaria, 27-29 March 1990. ed. / Kiril Boyanov. Amsterdam: North Holland, 1991. p. 169-184.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - A pragmatic approach to the analysis and compilation of lazy functional languages

AU - Glaser, Hugh

AU - Hartel, Pieter

AU - Wild, John

N1 - Conference code: 2

PY - 1991

Y1 - 1991

N2 - The aim of the FAST Project is to provide an implementation of a functional language, Haskell, on a transputer array. An important component of the system is a highly optimising compiler for Haskell to a single transputer. This paper presents a methodology for describing the optimisations and code generation for such a compiler, which allows the exploitation of many standard and some new techniques in a clear and concise notation. Results are included showing that the optimisations give significant improvement over the standard combinator and (Johnsson's 1984) G-machine implementations.

AB - The aim of the FAST Project is to provide an implementation of a functional language, Haskell, on a transputer array. An important component of the system is a highly optimising compiler for Haskell to a single transputer. This paper presents a methodology for describing the optimisations and code generation for such a compiler, which allows the exploitation of many standard and some new techniques in a clear and concise notation. Results are included showing that the optimisations give significant improvement over the standard combinator and (Johnsson's 1984) G-machine implementations.

M3 - Conference contribution

SN - 9780444888686

SP - 169

EP - 184

BT - Parallel and distributed processing

A2 - Boyanov, Kiril

PB - North Holland

CY - Amsterdam

T2 - 2nd Workshop on Parallel and Distributed Processing, WP&DP 1990<br/>

Y2 - 27 March 1990 through 29 March 1990

ER -

A pragmatic approach to the analysis and compilation of lazy functional languages

Abstract

Conference

Access to Document

Fingerprint

Cite this