Interacting Code Motion Transformations: Their Impact and Their Complexity
Authors: Rüthing, Oliver
Free PreviewBuy this book
- About this book
-
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.
- Table of contents (9 chapters)
-
-
Introduction
Pages 1-8
-
Basic Formalisms and Definitions
Pages 9-15
-
Optimal Expression Motion: The Single-Expression View
Pages 21-35
-
Optimal Expression Motion: The Multiple-Expression View
Pages 37-112
-
Expression Motion in the Presence of Critical Edges
Pages 113-131
-
Table of contents (9 chapters)
- Download Table of contents TXT (4.8 KB)
- Download Sample pages 1 PDF (59.4 KB)
- Download Table of contents PDF (46.3 KB)
Recommended for you
Bibliographic Information
- Bibliographic Information
-
- Book Title
- Interacting Code Motion Transformations: Their Impact and Their Complexity
- Authors
-
- Oliver Rüthing
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- 1539
- Copyright
- 1998
- Publisher
- Springer-Verlag Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- eBook ISBN
- 978-3-540-49209-2
- DOI
- 10.1007/3-540-49209-7
- Softcover ISBN
- 978-3-540-65510-7
- Series ISSN
- 0302-9743
- Edition Number
- 1
- Number of Pages
- XII, 232
- Topics
