Contact Us

The History of Artificial Intelligence

Source Language Optimization of For-loops. AIM-020.

purl.stanford.edu/cr323hm6374
Title:
Source Language Optimization of For-loops. AIM-020.
Author:
Reddy, D. Raj
Author (no Collectors):
Reddy, D. Raj
Description:
Program execution time can be reduced, by a considerable amount, by optimizing the 'For-loops' of Algol programs. By judicious use of index registers and by evaluating all the sub-expressions whose values are not altered within the 'For-loop', such optimization can be achieved. In this project we develop an algorithm to optimize Algol programs in list-structure form and generate a new source language program, which contains the 'desired contents in the index registers' as a part of the For-clause of the For-statement and additional statements for evaluating the same expressions outside the 'For-loop' This optimization is performed only for the innermost 'For-loops'. The program is written entirely in LISP. Arrays may have any number of subscripts. Further array declarations may have variable dimensions. (Dynamic allocation of storage.) The program does not try to optimize arithmetic expressions. (This has already been extensively investigated.)
Topic:
Artificial intelligence
Subject:
Stanford Artificial Intelligence Laboratory and Memo (Stanford Artificial Intelligence Laboratory)
Language:
English
Physical Description:
1 text file
Publication Info:
cau and Stanford (Calif.)
Date:
August 1964
Place created:
Stanford (Calif.)
Imprint:
Stanford (Calif.), August 1964
Genre:
memorandums
Identifier:
AIM-020
Repository:
Stanford University. Libraries. Department of Special Collections and University Archives
Collection:
Stanford Artificial Intelligence Laboratory records, 1963-2009
Manuscript number:
SC1041