Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. Artificial Intelligence Lab Publications
  4. AI Memos (1959 - 2004)
  5. Lambda: The Ultimate Imperative

Lambda: The Ultimate Imperative

Thumbnail Image
Download
Name

AIM-353.pdf

Size

2.11 MB

Format

Adobe PDF

Checksum (MD5)

8ba1ec760744652416b1f9f8c385bcb5

Thumbnail Image
Download
Name

AIM-353.ps

Size

2.7 MB

Format

PostScript

Checksum (MD5)

a4c91111f8d3bb4809debc25d7899c8f

Author(s)
Steele, Guy Lewis, Jr.
•
Sussman, Gerald Jay
Date Issued
March 1, 1976
Series/Report no.
AIM-353
Abstract
We demonstrate how to model the following common programmingsconstructs in terms of an applicative order language similar to LISP: Simple Recursion, Iteration, Compound Statements and Expressions, GO TO and Assignment, Continuation-Passing, Escape Expressions, Fluid Variables, Call by Name, Call by Need, and Call by Reference. The models require only (possibly self-referent) lambda application, conditionals, and (rarely) assignment. No complex data structures such as stacks are used. The models are transparent, involving only local syntactic transformations. This paper is partly tutorial in intent, gathering all the models together for purposes of context.
Persistent DSpace Link
http://hdl.handle.net/1721.1/5790
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.