[LLVMdev] dominance frontiers

Jakob Stoklund Olesen stoklund at 2pi.dk
Fri Dec 23 16:15:13 PST 2011

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.


More information about the llvm-dev mailing list