Jump to content

Talk:Sparse conditional constant propagation

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

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]