A new approach to code motion and its application to hoisting

Authors:
John H. Crawford;Mehdi Jazayeri
Affiliations:
INTEL Corporation 6-216, 3065 Bowers Avenue, Santa Clara, CA 95051, U.S.A.;Department of Computer Science, University of North Carolina, Chapel Hill, NC 27514, U.S.A.
Venue:
Computer Languages
Year:
1980

Citing 5
Cited 0

Global Data Flow Analysis and Iterative Algorithms

Journal of the ACM (JACM)
A unified approach to global program optimization

POPL '73 Proceedings of the 1st annual ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Flow Analysis of Computer Programs

Flow Analysis of Computer Programs
The Design of an Optimizing Compiler

The Design of an Optimizing Compiler
Engineering A Program Optimizer

ACM '78 Proceedings of the 1978 annual conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

An approach to code motion and hoisting, a program optimization technique, is discussed. The safety and profitability of optimization in general and hoisting in particular are analyzed. By restricting the analysis to a spanning tree imposed on the program graph, a linear algorithm is developed that provides sufficient but not necessary conditions for hoisting.