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 proceedingConference contributionAcademicpeer-review

    14 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 languageEnglish
    Title of host publicationParallel and distributed processing
    Subtitle of host publicationproceedings of the Second Workshop on Parallel and Distributed Processing (WP & DP '90), Sofia, Bulgaria, 27-29 March 1990
    EditorsKiril Boyanov
    Place of PublicationAmsterdam
    PublisherNorth Holland
    Pages169-184
    Number of pages16
    ISBN (Print)9780444888686
    Publication statusPublished - 1991
    Event2nd  Workshop on Parallel and Distributed Processing, WP&DP 1990
    - Sofia, Bulgaria
    Duration: 27 Mar 199029 Mar 1990
    Conference number: 2

    Conference

    Conference2nd  Workshop on Parallel and Distributed Processing, WP&DP 1990
    Abbreviated titleWP&DP
    CountryBulgaria
    CitySofia
    Period27/03/9029/03/90

    Fingerprint Dive into the research topics of 'A pragmatic approach to the analysis and compilation of lazy functional languages'. Together they form a unique fingerprint.

  • Cite this

    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 (pp. 169-184). Amsterdam: North Holland.