Toggle Main Menu Toggle Search

Open Access padlockePrints

A Lazy Evaluator

Lookup NU author(s):

Downloads


Abstract

A different way to execute pure LISP programs is presented. It delays the evaluation of parameters and list structures without ever having to perform more evaluation steps than the usual method. Although the central idea can be found in earlier work this paper is of interest since it treats a rather well-known language and works out an algorithm which avoids full substitution. A partial correctness proof using Scott-Strachey semantics is sketched in a later section.


Publication metadata

Author(s): Henderson P, Morris JH

Series Editor(s): Shaw B

Publication type: Report

Publication status: Published

Series Title: Computing Laboratory Technical Report Series

Year: 1976

Pages: [26]

Print publication date: 01/01/1976

Source Publication Date: January 1976

Report Number: 85

Institution: Computing Laboratory, The University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne


Share