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. Obviously Synchronizable Series Expressions: Part I: User's Manual for the OSS Macro Package

Obviously Synchronizable Series Expressions: Part I: User's Manual for the OSS Macro Package

Thumbnail Image
Download
Name

AIM-958.pdf

Size

8.64 MB

Format

Adobe PDF

Checksum (MD5)

e4f5b305e0291b8ad519f90f58fa9b39

Thumbnail Image
Download
Name

AIM-958.ps

Size

10.98 MB

Format

PostScript

Checksum (MD5)

60597c20a4f92239b5f54aac01696eee

Author(s)
Waters, Richard C.
Date Issued
October 1, 1987
Series/Report no.
AIM-958
Abstract
The benefits of programming in a functional style are well known. In particular, algorithms that are expressed as compositions of functions operating on series/vectors/streams of data elements are much easier to understand and modify than equivalent algorithms expressed as loops. Unfortunately, many programmers hesitate to use series expressions, because they are typically implemented very inefficiently. Common Lisp macro packages (OSS) has been implemented which supports a restricted class of series expressions, obviously synchronizable series expressions, which can be evaluated very efficiently by automatically converting them into loops. Using this macro package, programmers can obtain the advantages of expressing computations as series expressions without incurring any run-time overhead.
Subjects
functional programming
looping constructs
programsoptimization
series expressions
compilation
Persistent DSpace Link
http://hdl.handle.net/1721.3/5509
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.