srfi-41 (historical revision 14195) - The CHICKEN Scheme wiki

You are looking at historical revision 14195 of this page. It may differ significantly from its current revision.

srfi-41

SRFI 41 for Chicken Scheme.

srfi-41
Documentation
Usage
Examples
Notes
Requirements
Bugs and Limitations
Author
Version history
License

Documentation

Primitive

(require-library streams-primitive)
...
(import streams-primitive)

stream?

[procedure] (stream? OBJECT) => BOOLEAN

stream-pair?

[procedure] (stream-pair? OBJECT) => BOOLEAN

stream-null?

[procedure] (stream-null? OBJECT) => BOOLEAN

stream-occupied?

[procedure] (stream-occupied? OBJECT) => BOOLEAN

(and (stream? OBJECT) (not (stream-null? OBJECT)))

stream-null

[constant] stream-null

The null stream value.

stream-cons

[syntax] (stream-cons OBJECT STREAM) => STREAM

stream-lambda

[syntax] (stream-lambda FORMALS BODY ...) => PROCEDURE

stream-car

[procedure] (stream-car STREAM) => OBJECT

stream-cdr

[procedure] (stream-cdr STREAM) => STREAM

Derived

(require-library streams-derived)
...
(import streams-derived)

define-stream

[syntax] (define-stream (NAME [FORMAL...]) BODY...)

stream-of

[syntax] (stream-of EXPRESSION (VARIABLE in STREAM)/(VARIABLE is EXPRESSION)/PREDICATE ...) => STREAM

stream-let

[syntax] (stream-let TAG ((NAME VALUE)...) BODY...)

stream-match

[syntax] (stream-match STREAM-EXPRESSION CLAUSE...)

stream

[syntax] (stream OBJECT...) => STREAM

list->stream

[procedure] (list->stream LIST) => STREAM

port->stream

[procedure] (port->stream [PORT (current-input-port)]) => STREAM

stream->list

[procedure] (stream->list [COUNT #f] STREAM) => LIST

stream-append

[procedure] (stream-append STREAM...) => STREAM

stream-concat

[procedure] (stream-concat STREAM) => STREAM

Flatten a stream of streams.

stream-drop

[procedure] (stream-drop COUNT STREAM) => STREAM

stream-drop-while

[procedure] (stream-drop-while PREDICATE STREAM) => STREAM

stream-filter

[procedure] (stream-filter PREDICATE STREAM) => STREAM

stream-fold

[procedure] (stream-fold PROCEDURE BASE STREAM...) => OBJECT

stream-for-each

[procedure] (stream-for-each PROCEDURE STREAM...) => STREAM

stream-map

[procedure] (stream-map PROCEDURE STREAM...) => STREAM

stream-from

[procedure] (stream-from FIRST [STEP 1]) => STREAM

stream-iterate

[procedure] (stream-iterate PROCEDURE BASE) => STREAM

stream-length

[procedure] (stream-length STREAM) => FIXNUM

stream-range

[procedure] (stream-range FIRST PAST [STEP (if (< FIRST PAST) 1 -1)]) => STREAM

stream-ref

[procedure] (stream-ref STREAM INDEX) => OBJECT

stream-reverse

[procedure] (stream-reverse STREAM) => STREAM

stream-scan

[procedure] (stream-scan PROCEDURE BASE STREAM) => STREAM

stream-unfold

[procedure] (stream-unfold MAPPER PREDICATE GENERATOR BASE) => STREAM

stream-unfolds

[procedure] (stream-unfolds GENERATOR SEED) => STREAM

stream-zip

[procedure] (stream-zip STREAM...) => STREAM

Utilities

(require-library streams-utils)
...
(import streams-utils)

stream-intersperse

[procedure] (stream-intersperse STREAM OBJECT) => STREAM

stream-permutations

[procedure] (stream-permutations STREAM) => STREAM

file->stream

[procedure] (file->stream FILENAME [READ-PROCEDURE read-char]) => STREAM

stream-split

[procedure] (stream-split COUNT STREAM) => (values STREAM STREAM)

stream-unique

[procedure] (stream-unique EQUIVALENCE STREAM) => STREAM

stream-fold-one

[procedure] (stream-fold-one FUNCTION STREAM) => STREAM

stream-member

[procedure] (stream-member EQUIVALENCE OBJECT STREAM) => STREAM

stream-merge

[procedure] (stream-merge LESS-THAN STREAM ...) => STREAM

stream-partition

[procedure] (stream-partition PREDICATE STREAM) => STREAM

stream-finds

[procedure] (stream-finds EQUIVALENCE OBJECT STREAM) => STREAM

stream-find

[procedure] (stream-find EQUIVALENCE OBJECT STREAM) => STREAM

stream-remove

[procedure] (stream-remove PREDICATE STREAM) => STREAM

stream-every

[procedure] (stream-every PREDICATE STREAM) => BOOLEAN

stream-any

[procedure] (stream-any PREDICATE STREAM) => BOOLEAN

stream-and

[procedure] (stream-and STREAM) => BOOLEAN

stream-or

[procedure] (stream-or STREAM) => BOOLEAN

stream-fold-right

[procedure] (stream-fold-right FUNCTION BASE STREAM) => OBJECT

stream-fold-right-one

[procedure] (stream-fold-right-one FUNCTION STREAM) => OBJECT

stream-assoc

[procedure] (stream-assoc KEY STREAM [EQUIVALENCE equal?]) => OBJECT

stream-equal?

[procedure] (stream-equal? EQUIVALENCE STREAM1 STREAM2) => BOOLEAN

stream-quick-sort

[procedure] (stream-quick-sort LESS-THAN STREAM) => STREAM

stream-insertion-sort

[procedure] (stream-insertion-sort LESS-THAN STREAM) => STREAM

stream-merge-sort

[procedure] (stream-merge-sort LESS-THAN STREAM) => STREAM

stream-maximum

[procedure] (stream-maximum LESS-THAN STREAM) => OBJECT

stream-minimum

[procedure] (stream-minimum LESS-THAN STREAM) => OBJECT

Math Utilities

(require-library streams-math)
...
(import streams-math)

stream-max

[procedure] (stream-max STREAM) => OBJECT

stream-min

[procedure] (stream-min STREAM) => OBJECT

Usage

(require-extension streams)

Examples

(require-extension streams)

(define (sigma function m n)
  (stream-fold + 0 (stream-map function (stream-range m (add1 n)))))

(define (factorial n)
  (stream-ref (stream-scan * 1 (stream-from 1))) n)

Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the Software), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:

The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED ASIS, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

Copyright (C) 2007 by Philip L. Bewig of Saint Louis, Missouri, USA. All rights reserved. Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions: The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software. THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.