[LLVMdev] dominance frontiers

[Jakob Stoklund Olesen]

On Dec 23, 2011, at 1:35 PM, Preston Briggs wrote:

> Reading the comments in Analysis/DominanceFrontier.h, I see a note that the structure is deprecated and we're not to use it for anything new.
> 
> Has it been replaced with something equally useful, or shall I redo the calculation for myself, or ...?

It depends on what you need.

- PromoteMemoryToRegister.cpp is used for initial SSA construction.
- SSAUpdater.h can be used to update SSA form after duplicating code. It works both for LLVM IR and the CodeGen MI representation.
- LiveRangeCalc.cpp is used by the register allocator to recompute liveness and SSA form after splitting live ranges.

These functions all compute what they need from the dominator tree.

/jakob