Tag
phi-functions
- Apr 1, 2025 Phi Functions: Parallel Semantics and the Out-of-SSA Problem Why phi inputs are read simultaneously rather than in sequence, how that forces the lost-copy and swap problems on elimination, and how edge splitting and register coalescing resolve them. compilers
- Dec 12, 2024 Minimal SSA Construction from Dominance Frontiers How the Cytron placement algorithm decides where phi functions belong using dominance frontiers, and why placing them minimally changes what later passes can assume. compilers