Recursive programming techniques

What Hacker News says

1. gnufxJan 2019
   it's a long time since I read it, but I remember the treatment in Burge's 1975 "Recursive Programming Techniques" being clear, along with other techniques, if you can find a library copy. As far as I know, combinator parsing was introduced there, and I find it's normally worth reading the original literature on a topic. Burge is a classic generally as a follow-on to "The Next 700 Programming Languages".
   thread
2. BellsOnSundayDec 2013
   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 (1975) but still a very effective exploration of the elegance of FP, techniques and patterns that are useful today, ideas with the potential to provide satori moments for anyone learning the paradigm, issues arising from laziness etc etc. You can read it today and treat the language used as a notation, like a dynamically-typed Haskell IIRC. The best £1.54 you'll ever spend! -- http://www.amazon.co.uk/Recursive-Programming-Techniques-sys...
   Show morethread
3. binomialNov 2010
   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 Geometry
       Abelson and Sussman, Structure and Interpretation of Computer Programs
       Aho and Weinberger and Kernighan, The AWK Programming Language
       Andrew Appel, Compiling With Continuations
       Jon Bentley, More Programming Pearls
       Jon Bentley, Programming Pearls
       Leo Brodie, Thinking FORTH
       W. H. Burge, Recursive Programming Techniques
       Carriero and Gelernter, How to Write Parallel Programs
       A. K. Dewdney, The New Turing Omnibus
       Edsger Dijkstra, A Discipline of Programming
       Richard Feynman, The Feynman Lectures on Computation
       Friedman and Felleisen, The Little Schemer
       Friedman and Wand and Haynes, Essentials of Programming Languages [1st edition]
       James F. Gimpel, Algorithms in Snobol4
       Paul Graham, On Lisp
       Philip Greenspun, Philip and Alex's Guide to Web Publishing
       Grune and Jacobs, Parsing Techniques: A Practical Guide
       Daniel Hillis, The Connection Machine
       Kernighan and Pike, The Practice of Programming
       Kernighan and Pike, The Unix Programming Environment
       Kernighan and Plauger, Software Tools in Pascal
       Donald Knuth, Literate Programming
       Glenn Krasner (editor), Smalltalk-80: Bits of History, Words of Advice
       Susan Lammers, Programmers at Work
       Wm Leler, Constraint Programming Languages
       Liskov and Guttag, Abstraction and Specification in Program Development
       Peter Norvig, Paradigms of Artificial Intelligence Programming
       Chris Okasaki, Purely Functional Data Structures
       Richard O'Keefe, The Craft of Prolog
       P. J. Plauger, Programming on Purpose I. (and II and III)
       P. J. Plauger, The Standard C Library
       Jef Raskin, The Humane Interface
       Stuart Russell and Peter Norvig, Artificial Intelligence: A Modern Approach
       Toby Segaran, Programming Collective Intelligence
       Toffoli and Margolus, Cellular Automata Machines
       Niklaus Wirth, Project Oberon: The Design of an Operating System and Compiler
       Witten, Moffat, & Bell, Managing Gigabytes
       (mostly from my old list at http://wry.me/~darius/personal/books.html)

   Show morethread
4. abecedariusAug 2016
   I'll explain that one. In the 1970s Burge wrote a book "Recursive Programming Techniques" explaining cool things you can do with functional programming -- yes, a lot of that stuff goes back that far. Reynolds invented a functional language called Gedanken -- the paper was iirc 1972. (I don't remember if Burge used Gedanken in his book, or if it was just similar notation, both inspired by Landin. I think it was the latter and you couldn't actually run any of the code in the book.) The pun is about fluid mechanics and 'control flow'.
   Show morethread