Jump to content

Talk:Sparse conditional constant propagation

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is the current revision of this page, as edited by Qwerfjkl (bot) (talk | contribs) at 12:49, 28 January 2024 (Implementing WP:PIQA (Task 26)). The present address (URL) is a permanent link to this version.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

Relationship with SSA

[edit]

SCCP can be performed without converting to SSA form in much the same manner. It's less efficient, but I believe more efficient then converting to SSA just to perform this one operation. Simply keep a lattice for each register for each basic block, and propagate through. Evaluate conditionals when reached. Dead blocks are simply any blocks that still have their registers as the lattice top value. Themania (talk) 16:57, 24 June 2008 (UTC)[reply]