+612 9045 4394
Interacting Code Motion Transformations : Their Impact and Their Complexity - Oliver Reuthing

Interacting Code Motion Transformations

Their Impact and Their Complexity

Paperback Published: 5th January 1999
ISBN: 9783540655107
Number Of Pages: 232

Share This Book:


or 4 easy payments of $31.26 with Learn more
Ships in 5 to 9 business days

Code motion techniques are integrated in many optimizing production and research compilers. They are still a major topic of ongoing research in program optimization, but traditional methods are restricted by a narrow focus on their immediate effects. A more ambitious approach is to investigate the interdependencies between distinct component transformations.
This monograph provides a comprehensive account of the methods most accepted in practice for program analysis and program transformation for imperative languages. It also develops a scenario, systematically and step by step, which overcomes the structural restrictions that had previously long resisted attack. The author presents formal proofs for all the steps leading to this breakthrough, though the reader may skip the proofs and consult the technical details as needed yet still enjoy a smooth introduction to the central principles of code motion.

Basic Formalisms and Definitions
Expresson Motion: Optimal Expression Motion: The Single-Expression View
Optimal Expression Motion: The Multiple-Expression View
Expression Motion in the Presence of Critical Edges
Assignment Motion: Program Transformations Based on Assignment Motion
A Framework for Assignment Motion Based Program Transformations
Assignment Motion in the Presence of Critical Edges
Conclusions and Perspectives
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9783540655107
ISBN-10: 3540655107
Series: Lecture Notes in Computer Science
Audience: General
Format: Paperback
Language: English
Number Of Pages: 232
Published: 5th January 1999
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 1.3
Weight (kg): 0.35