Description
Book SynopsisThis book provides readers with a single-source reference to static-single assignment
(SSA)-based compiler design. It is the first (and up to now only) book that covers
in a deep and comprehensive way how an optimizing compiler can be designed using
the SSA form. After introducing vanilla SSA and its main properties, the authors
describe several compiler analyses and optimizations under this form. They illustrate
how compiler design can be made simpler and more efficient, thanks to the SSA form.
This book also serves as a valuable text/reference for lecturers, making the teaching of
compilers simpler and more effective. Coverage also includes advanced topics, such as
code generation, aliasing, predication and more, making this book a valuable reference
for advanced students and practicing engineers.
Table of Contents1. Introduction 2. Properties and flavors3. Standard Construction and Destruction Algorithms4. Advanced Construction Algorithms for SSA5. SSA Reconstruction6. Functional Representations of SSA7. Introduction8. Propagating Information using SSA9. Liveness
10. Loop Tree and Induction Variables
11. Redundancy Elimination
12. Introduction13. Static Single Information form 14. Graphs and Gating Functions 15. Psi-SSA Form 16. Hashed SSA form: HSSA 17. Array SSA Form 18. SSA Form and Code Generation 19. Instruction Code Selection 20. If-Conversion 21. SSA Destruction for Machine Code 22. Register Allocation 23. Hardware Compilation using SSA 24. Building SSA in a Compiler for PHP
