Accession Number : ADA017404

Title :   A Survey of Optimization Techniques in Compilers.

Descriptive Note : Final technical rept. 23 Apr 74-23 Feb 75,

Corporate Author : COMPUTER LINGUISTICS INC ALBANY N Y

Personal Author(s) : Herrick,Steven S. ; Donnelly,David V.

Report Date : SEP 1975

Pagination or Media Count : 256

Abstract : A compendium of compilation processes and compiler organization relating to program optimization is presented, where evaluations of underlying cost/benefit relationships is the focus for this study. To obtain this goal a compiler model to relate the optimization algorithms to the compilation process is introduced. From this a discussion of general optimization philosophy leading to descriptions, analyses, and reviews of the most significant optimization algorithms is made; the benefits of these algorithms are considered, and recommendations for future measurements are proposed.

Descriptors :   *Compilers, *Optimization, Computer programming, Programming languages, Syntax, Parallel processing, Mathematical models, Network flows, Algorithms

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE