DeepRead
Cover of The Science of Programming

The Science of Programming

David Gries · 1989

Programming and computer science › Compilers and interpreters

#3,171 most recommended

About the book

The Science of Programming is a textbook on writing programs together with their correctness arguments. It covers the logical background this requires, including propositional and predicate calculus, along with specifications, assertions, and the meaning of program states. Its examples are small algorithms, aimed at readers learning to program with discipline rather than at large systems. The book's central position is that a program should be developed from its specification, with correctness built in at each step, instead of being written first and checked afterward. It uses weakest preconditions and Hoare-style assertions to reason about assignment, sequencing, selection, and iteration, and treats loop invariants as the main tool for constructing repetitive algorithms. The case it makes is that this method produces programs that are easier to understand and modify, and that testing alone does not establish correctness.

Written by Claude from what it knows of this book.

What Hacker News says 69% recommend · 0% critical

02420092015202020242010 peak · 3
This bookAverage book in Compilers and interpreters

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 1 want to read
  • 0 reading
  • 0 have read

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

The threads it came up in

Details

First published
1989
ISBN
9780387964805
Editions known
2 at Open Library
Open Library
OL6445035W

Computer programming

Explore in the mosaic

Read next: its neighbours on the mosaic