Accession Number:
ADA009570
Title:
An Implementation of an Iterative Global Flow Analysis Algorithm.
Descriptive Note:
Master's thesis,
Corporate Author:
NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF
Personal Author(s):
Report Date:
1975-03-01
Pagination or Media Count:
290.0
Abstract:
Kildall has stated a general data flow analysis algorithm which has been applied to several forms of classical global program optimization. The algorithm operates upon the flow graph of a program, where the nodes correspond to basic blocks and the edges represent possible program control flows. In order to test the effectiveness of this algorithm, a general purpose optimizing module was written in XPL which analyzes ALGOL-E programs for constant computations, common subexpressions and simplifying formal identities. Various node selection algorithms were investigated with respect to the convergence rate of the algorithm.
Descriptors:
Subject Categories:
- Computer Programming and Software