Infinite lists in Scheme: Streams

Stop show with sound -- Keyboard shortcut: 'x'

Next slide in show -- Keyboard shortcut: 'n'

2 minutes, 38 seconds

The Order of Evaluation - slide 23 : 26

We can work with lists of infinite length by delaying the evaluation of every list tail using delay

As an invariant, every list tail will be delayed

(cons-stream a b)   ~   (cons a (delay b))

(define head car)

(define (tail stream) (force (cdr stream)))


(define empty-stream? null?)

(define the-empty-stream '())

An implementation of cons-stream in R5RS Scheme.

The functions mentioned above stem from the book Structure and Interpretation of Computer Programs

SICP: Streams