Work

REMREC - A program for Automatic Recursion Removal

Year: 1973
Type: report
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.
Author: Tore Risch
Language: English
Subfield: Software
Open Access status: green
OpenAlex ID: W619316395
Cites:
Cited by: 8
Related to: 10