Interacting Code Motion Transformations: Their Impact and Their Complexity

Oliver Rüthing (Autor)

Buch | Softcover

XII, 232 Seiten

1999 | 1998
Springer Berlin (Verlag)
978-3-540-65510-7 (ISBN)

Artikel merken

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.

Oliver Rüthing studierte Informatik an der Christian-Albrechts Universität zu Kiel, wo er anschließend 1991 -1997 als wissenschaftlicher Mitarbeiter arbeitete. Nach seiner Promotion 1997 mit Auszeichnung wechselte er als wissenschaftlicher Mitarbeiter an die TU-Dortmund wo er auch heute noch tätig ist. 2004 hatte er begleitend einen Lehrauftrag für Compilerbau an der International University Bremen.

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.

Erscheint lt. Verlag	5.1.1999
Reihe/Serie	Lecture Notes in Computer Science
Zusatzinfo	XII, 232 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	356 g
Themenwelt	Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge
	Mathematik / Informatik ► Informatik ► Software Entwicklung
	Informatik ► Theorie / Studium ► Compilerbau
Schlagworte	Berechnungskomplexität • Code Motion Transformation • Compiler • Compiler Optimization • Complexity • Hardcover, Softcover / Informatik, EDV/Informatik • HC/Informatik, EDV/Informatik • Informatik • lex • Optimization • program analysis • Programmierung • Program Optimization • Program Transformation
ISBN-10	3-540-65510-7 / 3540655107
ISBN-13	978-3-540-65510-7 / 9783540655107
Zustand	Neuware