[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

More Lisp History Trivia Quiz

Now that LISP-FORUM beat macros and their history into the ground,
how about tail recursion removal?

- - - - - - - - 

Date: 15 Dec. 1981 8:55 am PST (Tuesday)
From: Satterthwaite.PA
Subject: Eliminating Tail Recursion

Can any of you provide some history or a good reference on this
[eliminating tail recursion]?  I heard the idea described as part of
the hallway folklore, long enough ago that I forget the source.
The only published references to it that I can find are some of
the Scheme  papers from 1975-76, but Steele hints that the technique
was used in Lisp much earlier.  This technique seems to be ignored
in the catalogs of optimization techniques for algebraic languages
that I have found; are there Pascal, C, etc. compilers that do it?