Skip to main content

1985 | ReviewPaper | Buchkapitel

Lambda lifting: Transforming programs to recursive equations

verfasst von : Thomas Johnsson

Erschienen in: Functional Programming Languages and Computer Architecture

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Lambda lifting is a technique for transforming a functional program with local function definitions, possibly with free variables in the function definitions, into a program consisting only of global function (combinator) definitions which will be used as rewrite rules. Different ways of doing lambda lifting are presented, as well as reasons for rejecting or selecting the method used in our Lazy ML compiler. A functional program implementing the chosen algorithm is given.

Metadaten
Titel
Lambda lifting: Transforming programs to recursive equations
verfasst von
Thomas Johnsson
Copyright-Jahr
1985
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-15975-4_37

Neuer Inhalt