[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: tail call proposal [was: Re: tail recursion proposal]
From: Kent Pitman <kmp@harlequin.com>
Date: Thu, 8 Jan 98 23:48:49 EST
Date: Thu, 8 Jan 1998 22:06:30 -0500
From: Stephen Adams <adams@martigny.ai.mit.edu>
I think it is poor form to use the term "tail recursion" as
in general it is undecidable if a tail call is recursive.
The fact that this term keeps cropping up makes me favour
the "pessimization" explanation.
[...]
Although I happen to like the "pessimization" explanation myself, I don't
advocate it just because it avoids this confusion; I think the other wording
could be repaired to avoid the confusion by careful replacement of some uses
of "tail recursion" with "tail call", etc. and would have no problem about
suggestions of that kind from those who prefer the other explanation.
The only occurance of `tail recursion' in the proposal is as part
of the term `proper tail recursion'. Recursion has to be mentioned
somewhere; in the absence of recursion tail-call pessimization is
not a serious restriction.
(I did use `tail recursion proposal' as the subject line of the
original message. Mea culpa.)
-Richard Kelsey