Accession Number : AD0680072

Title :   THE PROBLEM OF SUBSTITUTION.

Descriptive Note : Artificial intelligence rept.,

Corporate Author : STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE

Personal Author(s) : Hearn,Anthony C.

Report Date : 04 DEC 1968

Pagination or Media Count : 15

Abstract : One of the most significant features of programs designed for non-numeric calculation is that the size of expressions manipulated, and hence the amount of storage necessary, changes continually during the execution of the program. It is therefore usually not possible for the user to know ahead of time just how much output his program will produce, or whether the calculation will in fact fail because of lack of available computer memory. The key to keeping both the size of intermediate expressions and output under control often lies in the manner in which substitutions for variables and expressions declared by the programmer are implemented by the system. In this paper various methods which have been developed to perform these substitutions in the author's own system REDUCE are discussed. A brief discription of the REDUCE system is also given. (Author)

Descriptors :   (*MATHEMATICAL PROGRAMMING, ALGORITHMS), CORE STORAGE, MAGNETIC CORES, COMPUTER PROGRAMMING, NUCLEAR REACTIONS, ELEMENTARY PARTICLES, SUBSTITUTES

Subject Categories : Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE