chickadee » srfi-41

Outdated egg!

This is an egg for CHICKEN 4, the unsupported old release. You're almost certainly looking for the CHICKEN 5 version of this egg, if it exists.

If it does not exist, there may be equivalent functionality provided by another egg; have a look at the egg index. Otherwise, please consider porting this egg to the current version of CHICKEN.

srfi-41

SRFI 41 for Chicken Scheme.

Documentation

See the SRFI-41 Document.

Primitive

Usage

(require-extension streams-primitive)

stream?

stream? OBJECTprocedure

stream-pair?

stream-pair? OBJECTprocedure

stream-null?

stream-null? OBJECTprocedure

stream-occupied?

stream-occupied? OBJECTprocedure

Inverse of stream-null?.

stream-null

stream-nullconstant

The null stream value.

stream-cons

(stream-cons OBJECT STREAM) => streamsyntax

stream-lambda

(stream-lambda FORMALS BODY ...) => proceduresyntax

stream-car

stream-car STREAMprocedure

stream-cdr

stream-cdr STREAMprocedure

Derived

Usage

(require-extension streams-derived)

define-stream

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

stream-of

(stream-of EXPRESSION (VARIABLE in STREAM)/(VARIABLE is EXPRESSION)/PREDICATE ...) => streamsyntax

stream-let

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

stream-match

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

stream

(stream OBJECT...) => streamsyntax

list->stream

list->stream LISTprocedure

port->stream

port->stream #!optional PORT current-input-portprocedure

stream->list

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

stream-append

stream-append STREAM...procedure

stream-concat

stream-concat STREAMprocedure

Flatten a stream of streams.

stream-drop

stream-drop COUNT STREAMprocedure

stream-drop-while

stream-drop-while PREDICATE STREAMprocedure

stream-filter

stream-filter PREDICATE STREAMprocedure

stream-fold

stream-fold FUNCTION BASE STREAM...procedure

stream-for-each

stream-for-each FUNCTION STREAM...procedure

stream-map

stream-map FUNCTION STREAM...procedure

stream-from

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

stream-iterate

stream-iterate FUNCTION BASEprocedure

stream-length

stream-length STREAMprocedure

stream-range

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

stream-ref

stream-ref STREAM INDEXprocedure

stream-reverse

stream-reverse STREAMprocedure

stream-scan

stream-scan FUNCTION BASE STREAMprocedure

stream-unfold

stream-unfold MAPPER PREDICATE GENERATOR BASEprocedure

stream-unfolds

stream-unfolds GENERATOR SEEDprocedure

stream-zip

stream-zip STREAM...procedure

Utilities

Usage

(require-extension streams-utils)

stream-intersperse

stream-intersperse STREAM OBJECTprocedure

stream-permutations

stream-permutations STREAMprocedure

file->stream

(file->stream FILENAME [READER read-char]) => streamprocedure

stream-split

stream-split COUNT STREAMprocedure

stream-unique

stream-unique =? STREAMprocedure

stream-fold-one

stream-fold-one FUNCTION STREAMprocedure

stream-member

stream-member =? OBJECT STREAMprocedure

stream-merge

stream-merge <? STREAM ...procedure

stream-partition

stream-partition PREDICATE STREAMprocedure

stream-finds

stream-finds =? OBJECT STREAMprocedure

stream-find

stream-find =? OBJECT STREAMprocedure

stream-remove

stream-remove PREDICATE STREAMprocedure

stream-every

stream-every PREDICATE STREAMprocedure

stream-any

stream-any PREDICATE STREAMprocedure

stream-and

stream-and STREAMprocedure

stream-or

stream-or STREAMprocedure

stream-fold-right

stream-fold-right FUNCTION BASE STREAMprocedure

stream-fold-right-one

stream-fold-right-one FUNCTION STREAMprocedure

stream-assoc

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

stream-equal?

stream-equal? =? STREAM1 STREAM2procedure

stream-quick-sort

stream-quick-sort <? STREAMprocedure

stream-insertion-sort

stream-insertion-sort <? STREAMprocedure

stream-merge-sort

stream-merge-sort <? STREAMprocedure

stream-maximum

stream-maximum <? STREAMprocedure

stream-minimum

stream-minimum <? STREAMprocedure

binary-tree-same-fringe?

binary-tree-same-fringe? TREE1 TREE2procedure

TREE1 and TREE2 are binary-tree nodes, so either () or pair.

Lazy version of the same fringe.

Math Utilities

Usage

(require-extension streams-math)

stream-max

stream-max STREAMprocedure

stream-min

stream-min STREAMprocedure

stream-sum

stream-sumconstant

odd-numbers-stream

odd-numbers-streamconstant

even-numbers-stream

even-numbers-streamconstant

cardinal-numbers-stream

cardinal-numbers-streamconstant

natural-numbers-stream

natural-numbers-streamconstant

prime-numbers-stream

prime-numbers-streamconstant

hamming-sequence-stream

hamming-sequence-streamconstant

Examples

(use 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))

Usage

The exports of streams-primitive and streams-derived are povided by:

(require-extension streams)
 Or (a synonym)
(require-extension srfi-41)

Requirements

check-errors combinators record-variants

Author

Philip L. Bewig

Kon Lovett

Version history

1.2.4
Included inline-type-checks.scm so all includes are egg-local.
1.2.3
1.2.2
Check for stream type when forcing; reported by Jim Ursetto. Faster prime number stream; thanks to Matthias Bauer.
1.2.1
1.2.0
Use of record-variants & combinators.
1.1.0
Added "srfi-41" modules as synonynom of "streams".
1.0.2
Bug fix for problem w/ use of 'obj' in "streams-utils" reported by Josh Griffith. Better error message for nary stream procedures.
1.0.1
Updated test.
1.0.0
Chicken 4 release.

License

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.

Copyright (C) 2009 Kon Lovett. 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 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.

Contents »