Accession Number : AD0785039

Title :   Source Language Optimization of For-Loops,

Corporate Author : STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE

Personal Author(s) : Reddy,R.

Report Date : 17 AUG 1964

Pagination or Media Count : 42

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)

Descriptors :   *Computer programming, Compilers, Memory devices, Allocations

Subject Categories : Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE