REMREC - A program for Automatic Recursion Removal

• Main Author: Risch, Tore
• Format: Others
• Language: English
• Published: Uppsala universitet, Datalogi 1973
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-18538; http://nbn-resolving.de/urn:isbn:DLU73/24

It is well known that recursive functions are very common in LISP. Recursive code is mostly the easiest to write and to analyse. However, situations often arise when it is preferable to let the computer work with non recursive functions. Examples of this are in compiled code and on stack overflow. It is then very often possible to remove recursion (at least partly) in the functions, without therefore introducing stacks in the new code. Remrec is a program, which automatically transfers some classes of recursive LISP functions into equivalent non recursive ones, without introducing stacks.