Re: tail recusion

Article View: gnu.gcc.help

Article #50550

#50550

From: David Kastrup
Date: Sun, 12 Sep 1993 08:49

17 lines
1369 bytes

rv@cs.brown.edu (rodrigo vanegas) writes:

>Does gcc optimize tail recursion?  Is this even a valid question for C
>programs?

To my knowledge, it does. Do not write code relying on it, on other
compilers it might break.

In addition, with optimizations you do not now exactly when the compiler
will pull through, and under what conditions it might not.

Be glad gcc will resolve tail recursions (iff the doc and my memory is
correct), but do not write code which will break when it does not.
-- 
 David Kastrup        dak@pool.informatik.rwth-aachen.de          
 Tel: +49-241-72419 Fax: +49-241-79502
 Goethestr. 20, D-52064 Aachen

Technical Details

Message-ID: <26unr9$2v8@urmel.informatik.rwth-aachen.de>

Path: arc1-ca.pugleaf.net!gmd.de!urmel.informatik.rwth-aachen.de!tabaqui!dak

References: <RV.93Sep11232146@fiji.cs.brown.edu>

Show Full Headers

Complete Article Headers

X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 11318c,7e26745910e97232
X-Google-Attributes: gid11318c,public
X-Google-ArrivalTime: 1993-09-12 01:49:57 PST
Path: arc1-ca.pugleaf.net!gmd.de!urmel.informatik.rwth-aachen.de!tabaqui!dak
From: dak@tabaqui.informatik.rwth-aachen.de (David Kastrup)
Newsgroups: gnu.gcc.help
Subject: Re: tail recusion
Date: 12 Sep 1993 08:49:45 GMT
Organization: Rechnerbetrieb Informatik - RWTH Aachen
Lines: 17
Distribution: gnu
Message-ID: <26unr9$2v8@urmel.informatik.rwth-aachen.de>
References: <RV.93Sep11232146@fiji.cs.brown.edu>
NNTP-Posting-Host: tabaqui.informatik.rwth-aachen.de
Mime-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit

Reply to Parent Message