DeepRead
Cover of Structure and Interpretation of Computer Programs

Structure and Interpretation of Computer Programs

Harold Abelson, Gerald Jay Sussman, Julie Sussman · 1984

Programming and computer science › Lisp and Scheme

#19 most recommended

About the book

A introductory computer science textbook from MIT, written by Harold Abelson, Gerald Jay Sussman and Julie Sussman, that uses Scheme, a dialect of Lisp, to teach programming. It covers building procedural and data abstractions, modularity, objects and state, streams, and metalinguistic abstraction. The final chapters implement an evaluator for Scheme, a logic-programming query language, and a register-machine simulator and compiler. Programming is chiefly about managing complexity by building abstractions, and a program is a way of expressing ideas about processes as well as a set of instructions for a machine. The book claims that the key techniques are combining primitives, abstracting the combinations, and defining new languages suited to a problem, with each level hiding detail from the next. It treats the interpreter itself as an ordinary program that students can write and change, so that the meaning of a language becomes something to study and modify. It also contrasts functional and state-based models of computation and weighs the costs of assignment and mutable state.

Written by Claude from what it knows of this book.

What Hacker News says 58% recommend · 1% critical

050100200720102015202020262022 peak · 64
This bookAverage book in Lisp and Scheme

In the commenters’ own words

What Open Library readers say 4.43 from 28 ratings

  1. 516
  2. 49
  3. 32
  4. 21
  5. 10
  • 252 want to read
  • 20 reading
  • 33 have read

Open Library’s page for the book

What Wikipedia says

  • published 1984 , 1996 , 2022
  • 657 pages
  • articles in 13 languages

Read the Wikipedia article

Reddit communities — coming later

The threads it came up in

Free to read

Details

First published
1984
ISBN
9780262510875
Editions known
30 at Open Library
Open Library
OL3267304W

001.64/2Computer programmingComputer programsComputer programs, designComputer scienceComputer systemsprogrammingComputersElectronic digital computers, programmingLISPLISP (Computer program language)LISP (Langage de programmation)LOGO (Computer program language)Programmation (Informatique)Programmeren (computers)

Explore in the mosaic

Read next: its neighbours on the mosaic