Interacting Code Motion Transformations: Their Impact and Their Complexity: 1539 (Lecture Notes in Computer Science, 1539) - Softcover

Rüthing, Oliver

 
9783540655107: Interacting Code Motion Transformations: Their Impact and Their Complexity: 1539 (Lecture Notes in Computer Science, 1539)
Softcover
ISBN 10: 3540655107 ISBN 13: 9783540655107
Publisher: Springer, 1999

Synopsis

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.

"synopsis" may belong to another edition of this title.

Synopsis

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.

"About this title" may belong to another edition of this title.

Publisher
Springer
Publication date
1999
Language
English
ISBN 10 
3540655107
ISBN 13 
9783540655107
Binding
Paperback
Number of pages
244