Movatterモバイル変換

Common Lisp the Language, 2nd Edition

Appendix A.
Series

PREFACE:A series is a data structure much like a sequence, with similarkinds of operations. The difference is that in many situations, operationson series may be composed functionally and yet execute iteratively, withoutthe need to construct intermediate series values explicitly. In thismanner, series provide both the clarity of a functional programming styleand the efficiency of an iterative programming style.

The remainder of this chapter consists of a description by RichardC. Waters of his work on an existing implementation of series.This is the culmination of many years of design and use of this approach,during which some 100,000 lines of application code have been written (byabout half a dozen people over the course of seven years) using the seriesfacility in nearly all iteration situations. This includes one largesystem (KBEmacs) of over 40,000 lines of code.

I have edited the chapter only very lightly to conform to the overall styleof this book. Please see the Preface to this book for more informationabout the genesis of the series approach and its relationship to the workof X3J13.

-Guy L. Steele Jr.

• Introduction
• Series Functions
  • Scanners
  • Mapping
  • Truncation and Other Simple Transducers
  • Conditional and Other Complex Transducers
  • Collectors
  • Alteration of Series
• Optimization
  • Basic Restrictions
  • Constraint Cycles
  • Defining New Series Functions
  • Declarations
• Primitives

AI.Repository@cs.cmu.edu