Source Language Optimization of For-Loops,

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)

Document Details

Document Type
Technical Report
Publication Date
Aug 17, 1964
Accession Number
AD0785039

Entities

People

  • Rekha Reddy

Organizations

  • Stanford University

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Artificial Intelligence
  • Computer Languages
  • Formal Languages
  • Heuristic Methods
  • Language
  • Mathematics
  • Optimization

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Computational Linguistics
  • Systems Analysis and Design