Interacting code motion transformations : their impact and their complexity /
Rüthing, Oliver.
Interacting code motion transformations : their impact and their complexity / Oliver Rüthing. - Berlin ; New York : Springer, ©1998. - 1 online resource (xii, 225 pages) : illustrations - Lecture notes in computer science ; 1539 . - Lecture notes in computer science ; 1539. .
Includes bibliographical references (pages 215-220) and index.
Basic Formalisms and Definitions -- Basic Formalisms and Definitions -- Expression 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.
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.
9783540492092 3540492097
GB9914710 bnb
955297184 DE-101
Compilers (Computer programs)
Computer programming.
Coding theory.
Compilateurs (Logiciels)
Programmation (Informatique)
computer programming.
Coding theory
Compilers (Computer programs)
Computer programming
QA76.76.C65 / R88 1998
005.4/53
Interacting code motion transformations : their impact and their complexity / Oliver Rüthing. - Berlin ; New York : Springer, ©1998. - 1 online resource (xii, 225 pages) : illustrations - Lecture notes in computer science ; 1539 . - Lecture notes in computer science ; 1539. .
Includes bibliographical references (pages 215-220) and index.
Basic Formalisms and Definitions -- Basic Formalisms and Definitions -- Expression 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.
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.
9783540492092 3540492097
GB9914710 bnb
955297184 DE-101
Compilers (Computer programs)
Computer programming.
Coding theory.
Compilateurs (Logiciels)
Programmation (Informatique)
computer programming.
Coding theory
Compilers (Computer programs)
Computer programming
QA76.76.C65 / R88 1998
005.4/53