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. Debunking the 'Expensive Procedure Call' Myth, or, Procedure Call Implementations Considered Harmful, or, Lambda: The Ultimate GOTO

Debunking the 'Expensive Procedure Call' Myth, or, Procedure Call Implementations Considered Harmful, or, Lambda: The Ultimate GOTO

Thumbnail Image
Download
Name

AIM-443.pdf

Size

1.88 MB

Format

Adobe PDF

Checksum (MD5)

fa6b8a78c26746758e01882bb3976ec1

Thumbnail Image
Download
Name

AIM-443.ps

Size

2.42 MB

Format

PostScript

Checksum (MD5)

a3dc5ade1c9c16daeb34d94ab2547f91

Author(s)
Steele, Guy Lewis, Jr.
Date Issued
October 1, 1977
Series/Report no.
AIM-443
Abstract
Folklore states that GOTO statements are 'cheap', while procedure calls are 'expensive'. This myth is largely a result of poorly designed language implementations. The historical growth of this myth is considered. Both theoretical ideas and an existing implementation are discussed which debunk this myth. It is shown that the unrestricted use of procedure calls permits great stylistic freedom. In particular, any flowchart can be written as a 'structured' program without introducing extra variables. The difficulty with the GOTO statement and the procedure call is characterized as a conflict between abstract programming concepts and concrete language constructs.
Persistent DSpace Link
http://hdl.handle.net/1721.1/5753
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.