Home

Lambda Lifting: Transforming Programs to Recursive Equations


Author(s) : Thomas Johnsson, 
Publisher : N/A
Publication Date : 1985
ISSN : N/A
Abstract : 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. An attribute grammar and a functional program implementing the chosen algorithm is given.,