
Introduction to functional programming
Bird, Richard · 1988
Programming and computer science › Functional programming languages
#4,487 most recommended
Hacker News
10
mentions by 9 people · top 29% of 15,732 books
Open Library
—
No ratings yet
8 want to read
Wikipedia
—
No article yet
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
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…
> 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"…
What Open Library readers say
No Open Library reader has rated it yet.
- 8 want to read
- 0 reading
- 0 have read
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)
Read next: its neighbours on the mosaic
Introduction Functional ProgrammingRichard Bird · 1998 · recommended by 7 people · similar by subject and what people say about it
Pearls of functional algorithm designBird, Richard · 2010 · recommended by 17 people · similar by subject and what people say about it
Thinking Functionally with HaskellRichard Bird · 2014 · recommended by 5 people · similar by subject and what people say about it
Programming in HaskellGraham Hutton · 2007 · recommended by 34 people · similar by subject and what people say about it
An introduction to functional programming through Lambda calculusGreg Michaelson · 2011 · recommended by 14 people · similar by subject and what people say about it
Functional Programming In ScalaPaul Chiusano · 2014 · recommended by 33 people · similar by subject and what people say about it
Functional Programming in C++Ivan Cukic · 2019 · recommended by 3 people · similar by subject and what people say about it
Functional programmingHenderson, Peter · 1980 · recommended by 5 people · similar by subject and what people say about it
Purely functional data structuresChris Okasaki · 1998 · recommended by 87 people · similar by subject and what people say about it
Essentials of programming languagesDaniel P. Friedman · 1992 · recommended by 43 people · similar by subject and what people say about it
The Implementation of Functional Programming LanguagesSimon L. Peyton Jones · 1987 · recommended by 22 people · similar by subject and what people say about it
Beginning HaskellAlejandro Serrano Mena · 2014 · recommended by 9 people · similar by subject and what people say about it
HaskellSimon Thompson · 2011 · recommended by 1 person · similar by subject and what people say about it
Practical Foundations for Programming LanguagesRobert Harper · 2016 · recommended by 17 people · similar by subject and what people say about it
The Haskell School of ExpressionPaul Hudak · 2000 · recommended by 13 people · similar by subject and what people say about it
How to Design ProgramsMatthias Felleisen · 2001 · recommended by 277 people · similar by subject and what people say about it
Real-world functional programmingTomas Petricek · 2009 · recommended by 12 people · similar by subject and what people say about it
Programming ElixirDave Thomas · 2014 · recommended by 40 people · similar by subject and what people say about it
Learn You a Haskell for Great Good!Miran Lipovača · 2011 · recommended by 237 people · similar by subject and what people say about it
Discrete mathematics and functional programmingThomas VanDrunen · 2012 · recommended by 3 people · similar by subject and what people say about it
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · similar by subject and what people say about it
Implementing functional languagesSimon L. Peyton Jones · 1992 · recommended by 3 people · similar by subject and what people say about it
The Little SchemerDaniel P. Friedman · 1995 · recommended by 288 people · similar by subject and what people say about it
Elements of ML programmingJeffrey D. Ullman · 1994 · recommended by 6 people · similar by subject and what people say about it