SSA-Based Compiler Design 2016
Published on 4. January 2016
Book
Hardback
290 pages
978-1-4419-6201-0 (ISBN)
Description
The manner in which programs are represented in compilers has a large influence on the efficiency and effectiveness of the compiler. The Static Single Assignment (SSA) form is widely used in modern compilers, even at the code generation level, as it allows for simple yet efficient optimizations and analyses. This book offers the first comprehensive reference on SSA-based compilers. Special emphasis is put on the comparison of SSA-based techniques to their non-SSA counterparts.
More details
Edition
2015 ed.
Language
English
Place of publication
New York, NY
United States
Target group
Professional and scholarly
Research
Illustrations
biography
Dimensions
Height: 235 mm
Width: 210 mm
ISBN-13
978-1-4419-6201-0 (9781441962010)
Copyright in bibliographic data is held by Nielsen Book Services Limited or its licensors: all rights reserved.
Schweitzer Classification
Content
Properties and Flavors.- Classical construction/update/destruction algorithms.- Alternative SSA construction/destruction algorithms.- Repair SSA after optimization.- Semantics.- Array SSA.- Hashed SSA form: HSSA.-Extended SSA Numbering.- Memory SSA in GCC.- Concurrent SSA.- Static Single Information Form.- SSRO.- Psi-SSA Form.- Gated SSA.- Predicated SSA.- Value State Dependence Graph.- Propagating information using SSA.- Deadcode elimination in SSA.- Liveliness.- Additional Gain from PSI SSA.- Alias Analysis.- Bitwidth analysis value range analysis.- Loop tree.- PRE.- Typestate analysis.-Machine dependent optimizations and codegen.- Register allocation.- The interaction of instruction scheduling and SSA form.- Code selection.- Automatic Parallelization and Sequencialization.- If conversion.- Hardware compilation.- JITS.