Copyright © Philip M. Parker, INSEAD. Terms of Use.

LAMBDA LIFTING

Specialty Definition: LAMBDA LIFTING

DomainDefinition

Computing

Lambda lifting A program transformation to remove free variables. An expression containing a free variable is replaced by a function applied to that variable. E.g. f x = g 3 where g y = y + x x is a free variable of g so it is added as an extra argument: f x = g 3 x where g y x = y + x Functions like this with no free variables are known as supercombinators and are traditionally given upper-case names beginning with "$". This transformation tends to produce many supercombinators of the form f x = g x which can be eliminated by eta reduction and substitution. Changing the order of the parameters may also allow more optimisations. References to global (top-level) constants and functions are not transformed to function parameters though they are technically free variables. A closely related technique is closure conversion. See also Full laziness. Source: The Free On-line Dictionary of Computing.

Source: compiled by the editor from various references; see credits.

Top     

Crosswords: LAMBDA LIFTING

Specialty definitions using "LAMBDA LIFTING": closure conversionfree variable, full laziness, fully lazy lambda lifting. (references)

Top     

Expression: LAMBDA LIFTING

Expression using "LAMBDA LIFTING": fully lazy lambda lifting. Additional references.

Source: compiled by the editor from various references; see credits.

Top     

Anagrams: LAMBDA LIFTING

Scrabble® Enable2K-Verified Anagrams

Words within the letters "a-a-b-d-f-g-i-i-l-l-m-n-t"

-5 letters: ablating, bangtail, dialling, dilating, familial, filmland, flailing, flatland, flatling, imaginal, mantilla.

Source: compiled by the editor from various references; see credits.

SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro.

Top     

Alternative Orthography: LAMBDA LIFTING


Hexadecimal (or equivalents, 770AD-1900s) (references)

4C 41 4D 42 44 41      4C 49 46 54 49 4E 47

Leonardo da Vinci (1452-1519; backwards) (references)

    

Binary Code (1918-1938, probably earlier) (references)

01001100 01000001 01001101 01000010 01000100 01000001 00100000 01001100 01001001 01000110 01010100 01001001 01001110 01000111

HTML Code (1990) (references)

&#76 &#65 &#77 &#66 &#68 &#65 &#32 &#76 &#73 &#70 &#84 &#73 &#78 &#71

ISO 10646 (1991-1993) (references)

004C 0041 004D 0042 0044 0041      004C 0049 0046 0054 0049 004E 0047

Encryption (beginner's substitution cypher): (references)

463547363835246434054434841

Top     



INDEX

1. Crosswords
2. Expressions
3. Anagrams
4. Orthography
5. Bibliography


  

Copyright © Philip M. Parker, INSEAD. Terms of Use.