recursive =?=> iterative ?

Article View: comp.lang.functional

Article #745

Back to comp.lang.functional Previous Next

#745

From: Glenn Jennings
Date: Thu, 17 Jan 1991 16:16

16 lines
1288 bytes

(Sorry if this gets onto "comp.lang.functional" twice...)
Can anyone please point me to any *published* works dealing with this issue:

  Is it easy or hard to automatically transform an algorithm which
  is expressed recursively, into one that is expressed iteratively ?

  Practical results are preferred, but theoretical discussions are still
helpful.  I am guessing that it is hard (in general) to devise a program 
which can convert an arbitrary recursive program into one having only loops.  
  Please reply by email to glenn@dit.lth.se    THANK YOU !
-- 

     Glenn  Jennings       DSt/LTH       Tel:     (+46) 46 109763
     Dept. of Computer Engineering       Fax:     (+46) 46 104714
     Box  118,    Lund  University       Email:  glenn@dit.lth.se
     S-221 00     Lund,     SWEDEN

Technical Details

Message-ID: <1991Jan17.161643.739@lth.se>

Path:

arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!swrinde!elroy.jpl.nasa.gov!usc!julius.cs.uiuc.edu!rpi!uupsi!sunic!lth.se!newsuser

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!swrinde!elroy.jpl.nasa.gov!usc!julius.cs.uiuc.edu!rpi!uupsi!sunic!lth.se!newsuser
From: glenn@dit.lth.se (Glenn Jennings)
Newsgroups: comp.lang.functional
Subject: recursive =?=> iterative ?
Message-ID: <1991Jan17.161643.739@lth.se>
Date: 17 Jan 91 16:16:43 GMT
Sender: newsuser@lth.se (LTH network news server)
Reply-To: glenn@DNA.LTH.Se ()
Organization: Lund Institute of Technology, Sweden
Lines: 16