Systems & CS · Book
Structure and Interpretation of Computer Programs
Abelson, Sussman and Sussman move from procedural abstraction to metalinguistic evaluators and register machines, and implement interpreters and compilers along the way.
Read alongside
Named in lectures
Higher-Order Procedures and Functional Abstraction · Hal Abelson & Gerald Jay Sussman · MIT 6.001
Abelson and Sussman textbook referenced throughout the lecture series.
Compound Data Structures in Programming · Hal Abelson & Gerald Jay Sussman · MIT 6.001
Harold Abelson and Gerald Jay Sussman, course textbook
The Henderson Escher Example: Recursive Graphics · Hal Abelson & Gerald Jay Sussman · MIT 6.001
Concepts
Good fit if
Hal Abelson and Gerald Jay Sussman wrote the 'Wizard Book' for MIT 6.001, and it covers procedural abstraction, metalinguistic evaluators and register machines.
About the book
The second edition adds a theme on how computational models handle time: objects with state, concurrent programming, functional programming with lazy evaluation, and nondeterministic programming. New examples apply higher-order procedures to graphics and stream processing to numerical programming. Written for MIT 6.001, its programs run in any Scheme implementation that follows the IEEE standard.
Authors
Readers
Where next
Connections
32Its authors, the courses that use it and the lectures that cite it.
Books4
Lectures24
- Higher-Order Procedures and Functional Abstraction
- Compound Data Structures in Programming
- The Henderson Escher Example: Recursive Graphics
- Streams, Part 1
- Metacircular Evaluator, Part 1 (1986)
- Logic Programming, Part 1
Show 18 moreShow fewer
- Logic Programming, Part 2: MIT 6.001 Structure and Interpretation (1986)
- Compilation
- Orders of Growth and Kinds of Procedures
- Storage Allocation and Garbage Collection
- Structure and Interpretation of Computer Programs (SICP): Data Abstraction and Closure
- Scheme Basics: Lambdas and Procedural Abstractions
- Functional Programming I: Higher-Order Procedures in Scheme
- Procedures and Processes; Substitution Model (SICP Lecture 1b)
- Logic Programming, Part 2 (SICP Lecture 8b)
- Higher-order Procedures (SICP Lecture 2a)
- Assignment, State, and Side-effects (SICP Lecture 5a)
- Explicit-Control Evaluator
- Generic Operators
- Henderson Escher Example
- Metacircular Evaluator, Part 2
- Computational Objects
- Pattern Matching and Rule-Based Substitution
- Compound Data Structures in SICP

