
Recursive programming techniques
William H. Burge · 1975
Programming and computer science › Compilers and interpreters
#8,204 most recommended
Hacker News
4
mentions by 4 people · top 54% of 15,732 books
Open Library
—
No ratings yet
3 want to read
Wikipedia
—
No article yet
About the book
Recursive Programming Techniques is a 1975 book on writing programs whose functions and data are defined in terms of themselves. It covers recursive algorithms over lists, trees and other structured data, along with the combinator and lambda-calculus material behind the subject. Its examples are written in a functional style. Its central claim is that recursion is a primary tool for programming rather than a special case, because many problems have a recursive structure that can be stated directly and reasoned about more reliably than loop-based code. It argues that recursive definitions can be systematically transformed into equivalent iterative forms, and that higher-order functions and combinators let such definitions be composed and reused. The book presents these methods as techniques a programmer can apply and verify, not as ad hoc tricks.
Written by Claude from what it knows of this book.
What Hacker News says 75% recommend · 0% critical
In the commenters’ own words
Reposting a dead post which should not have been dead, from abecedarius: These had high I-want-to-read-itosity, I thought: Abelson and diSessa, Turtle…
The classics section is missing one of my favourites, Recursive Programming Techniques by Wm Burge. A beautiful book that was ultra cutting-edge at the time…
What Open Library readers say
No Open Library reader has rated it yet.
- 3 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
- 1975
- ISBN
- 9780201144505
- Editions known
- 2 at Open Library
- Open Library
- OL7015039W
Combinatory logicRecursive programming
Read next: its neighbours on the mosaic
Algorithms in SNOBOL4James F. Gimpel · 1976 · recommended by 2 people · loosely similar by subject
Parsing Techniques A Practical GuideCeriel Jacobs · 2010 · recommended by 7 people · similar by subject and what people say about it
Thinking recursivelyEric Roberts · 1986 · recommended by 4 people · similar by subject and what people say about it
Basic simple type theoryJ. Roger Hindley · 1997 · recommended by 2 people · loosely similar by subject
More programming pearlsJon Louis Bentley · 1988 · recommended by 12 people · similar by subject and what people say about it
A discipline of programmingEdsger Wybe Dijkstra · 1976 · recommended by 16 people · similar by subject and what people say about it
Abstraction and specification in program developmentBarbara Liskov · recommended by 4 people · loosely similar by subject
Cellular automata machinesTommaso Toffoli · 1987 · recommended by 3 people · loosely similar by subject
Software tools in PascalBrian W. Kernighan · 1976 · recommended by 9 people · loosely similar by subject
Parsing TechniquesDick Grune · 2007 · recommended by 16 people · similar by subject and what people say about it
Understanding and Writing CompilersRichard Bornat · 1979 · recommended by 4 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
Compiling with ContinuationsAndrew W. Appel · 1992 · recommended by 19 people · similar by subject and what people say about it
The Practice of ProgrammingBrian W. Kernighan · 1999 · recommended by 90 people · similar by subject and what people say about it
Branching programs and binary decision diagramsIngo Wegener · 1987 · recommended by 1 person · similar by subject and what people say about it
[Lambda]-calculus and combinatorsJ. Roger Hindley · 2008 · recommended by 8 people · similar by subject and what people say about it
Computability and logicGeorge Boolos · 1974 · recommended by 7 people · similar by subject and what people say about it
Predicate calculus and program semanticsEdsger Wybe Dijkstra · 1990 · recommended by 1 person · similar by subject and what people say about it
Program ConstructionRoland C. Backhouse · 2003 · recommended by 3 people · similar by subject and what people say about it
The lambda calculusH. P. Barendregt · 1981 · recommended by 3 people · similar by subject and what people say about it
Structured ProgrammingO. Dahl · 2012 · recommended by 3 people · similar by subject and what people say about it
The craft of PrologRichard A. O'Keefe · 1990 · recommended by 18 people · loosely similar by subject
Algebra of programmingBird, Richard · 1997 · recommended by 2 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