[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Tail Recursion in Common Lisp ???
- To: Fahlman@CMU-CS-C.ARPA
- Subject: Tail Recursion in Common Lisp ???
- From: Daniel L. Weinreb <DLW@QUABBIN.SCRC.Symbolics.COM>
- Date: Thu, 17 Jul 86 11:58 EDT
- Cc: Common-Lisp@SU-AI.ARPA
- In-reply-to: <FAHLMAN.12223416424.BABYL@C.CS.CMU.EDU>
Since the question of tail recursion comes up again and again, though, I
think the spec ought to make some explicit mention of the policy of the
language definition. The statement should indicate that if you write a
program that recurses heavily, thinking that this is not consuming stack
space due to tail recursion, you should be aware that not all
implementations have this property and your program might not work.
Yes, I agree that there are a million issues like this and we can't
mention them all explicitly. In this case, though, it's worth a
specific mention just because experience shows that many people wonder
about it and ask (presumably because the presence of lexical scoping
suggests other similarities with Scheme).