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

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