DeepRead
Cover of Introduction to functional programming

Introduction to functional programming

Bird, Richard · 1988

Programming and computer science › Functional programming languages

#4,487 most recommended

About the book

An introductory textbook on functional programming, written by Richard Bird with Philip Wadler and first published in 1988. It uses the lazy functional language Miranda for its examples, but its concepts are meant to carry over to other languages. It covers functions, types, lists and recursion, then applies them to algorithms and efficient data structures. Its central claim is that programs built from equations can be reasoned about with the same rigour as mathematics, which makes them easier to write correctly than imperative code. It argues that a program can be developed from a clear specification by stepwise transformation and equational reasoning, rather than written first and debugged afterwards. It presents higher-order functions and lazy evaluation as the main tools that make this style of construction practical.

Written by Claude from what it knows of this book.

What Hacker News says 78% recommend · 0% critical

02420102015202020252014 peak · 2
This bookAverage book in Functional programming languages

In the commenters’ own words

  • The author's definition of foldr is wrong, which makes the post pretty much impossible to understand if you don't already know what it's trying to say. The…

    pash · 2014 · in Folds and parallelism

  • > Are they talking about the same thing here? Yes, they're talking about roughly the same thing. The kernel of the idea is called "equational reasoning"…

    pash · 2016 · in Total Functional Programming [pdf]

What Open Library readers say

No Open Library reader has rated it yet.

  • 8 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
1988
ISBN
9780134841892
Editions known
4 at Open Library
Open Library
OL1817013W

Functional programming (Computer science)Functional programming (computer science)

Explore in the mosaic

Read next: its neighbours on the mosaic