Optimal Interprocedural Program Optimization

Starting from the intraprocedural basic case, this monograph focuses on interprocedural optimization. It emphasizes the analogies and essential differences between intraprocedural and interprocedural optimization, and offers cookbook style support for constructing the underlying algorithms. It is aimed at compiler constructors and researchers interested in the systematic transfer of intraprocedural optimizations to the interprocedural setting, as well as students seeking a gentle introduction to the field.

Inhalt

Preface.- Preface.- The Intraprocedural Framework.- Optimal Intraprocedural Code Motion: The Transformations.- Optimal Intraprocedural Code Motion: The DFA-Algorithms.- The Framework.- The Programming Language.- Higher Order Data Flow Analysis.- The Interprocedural Setting.- Interprocedural Abstract Interpretation.- A Cookbook for Optimal Interprocedural Program Optimization.- The Application.- Optimal Interprocedural Code Motion: The Transformations.- Optimal Interprocedural Code Motion: The IDFA-Algorithms.- Conclusion.- Perspectives.