Lecture overview -- Keyboard shortcut: 'u'  Previous page: Delayed evaluation and infinite lists in Scheme [Section] -- Keyboard shortcut: 'p'  Next page: Examples of delayed evaluation -- Keyboard shortcut: 'n'  Lecture notes - all slides together  Annotated slide -- Keyboard shortcut: 't'  Alphabetic index  Help page about these notes  Course home    Evaluation Order and Infinite Lists - slide 21 : 27

Delayed evaluation in Scheme

Scheme does not support normal-order reduction nor lazy evaluation

But Scheme has an explicit primitive which delays an evaluation

(delay expr) => promise
(force promise) => value
A principled implementation of delay and force in Scheme.
Real implementations of delay and force.