Calculate iterated dominance frontiers.
Declared in <llvm/Support/GenericIteratedDominanceFrontier.h>
void
calculate(SmallVectorImpl<NodeTy*>& IDFBlocks);This uses the linear-time phi algorithm based on DJ-graphs mentioned in the file-level comment. It performs DF->IDF pruning using the live-in set, to avoid computing the IDF for blocks where an inserted PHI node would be dead.
| Name | Description |
|---|---|
| IDFBlocks | Output vector filled with IDF blocks. |