Accession Number:

AD0785039

Title:

Source Language Optimization of For-Loops,

Descriptive Note:

Corporate Author:

STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1964-08-17

Pagination or Media Count:

42.0

Abstract:

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 subexpressions whose values are not altered within the For-loop, such optimization can be achieved. In this project the author develops an algorithm to optimize Algol Programs in List-structure form and generates 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. Modified author abstract

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE