diff --git a/lib/CodeGen/StrongPHIElimination.cpp b/lib/CodeGen/StrongPHIElimination.cpp index 9b1c163dcfb..ee62a6b30c9 100644 --- a/lib/CodeGen/StrongPHIElimination.cpp +++ b/lib/CodeGen/StrongPHIElimination.cpp @@ -311,6 +311,10 @@ void StrongPHIElimination::processBlock(MachineBasicBlock* MBB) { } } +/// processPHIUnion - Take a set of candidate registers to be coallesced when +/// decomposing the PHI instruction. Use the DominanceForest to remove the ones +/// that are known to interfere, and flag others that need to be checked for +/// local interferences. void StrongPHIElimination::processPHIUnion(MachineInstr* Inst, std::set& PHIUnion, std::vector& DF, @@ -322,6 +326,7 @@ void StrongPHIElimination::processPHIUnion(MachineInstr* Inst, LiveVariables& LV = getAnalysis(); unsigned DestReg = Inst->getOperand(0).getReg(); + // DF walk on the DomForest while (!worklist.empty()) { DomForestNode* DFNode = worklist.back(); @@ -350,7 +355,7 @@ void StrongPHIElimination::processPHIUnion(MachineInstr* Inst, // Add (p, c) to possible local interferences locals.push_back(std::make_pair(DFNode->getReg(), child->getReg())); } - + if (!visited.count(child)) { worklist.push_back(child); inserted = true;