DATALOGILABORATORIET
Inst. för Informationsbehandling         1973-11-13               DLU 73/24
Uppsala Universitet



                               REMREC
                            a program for
                      automatic recursion removal
                               in Lisp


                            by Tore Risch

ABSTRACT

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.

http://user.it.uu.se/~torer/publ/remrec.pdf