Accession Number:

ADA218220

Title:

Optimization of Series Expressions: Part 1: User's Manual for the Series Macro Package

Descriptive Note:

Memorandum rept.

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE ARTIFICIAL INTELLIGENCE LAB

Personal Author(s):

Report Date:

1989-12-01

Pagination or Media Count:

74.0

Abstract:

The benefits of programming in a functional style are well known. In particular, algorithms that are expressed as compositions of functions operating on seriesvectorsstreams of data elements are much easier to understand and modify than equivalent algorithms expressed as loops. Unfortunately, many programmers hesitate to use series expressions. In part, this is due to the fact that series expressions are typically implemented very inefficiently. A Common Lisp macro package called Series has been implemented that can evaluate a wide class of series expressions very efficiently by transforming them into iterative loops. When using this class of series expressions, programmers can obtain the advantages of expressing computations as series expressions without incurring any run-time overhead. Keywords Programming manuals.

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE