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
Descriptors:
Subject Categories:
- Computer Programming and Software
- Computer Hardware