Transforms/Scalar/JumpThreading.cpp

489         BasicBlock *PredBB = PN->getIncomingBlock(i);
491         Value *RHS = Cmp->getOperand(1)->DoPHITranslation(BB, PredBB);
500                                            cast<Constant>(RHS), PredBB, BB);
507           Result.push_back(std::make_pair(KC, PredBB));
895     BasicBlock *PredBB = *PI;
898     if (!PredsScanned.insert(PredBB))
902     BBIt = PredBB->end();
904     Value *PredAvailable = FindAvailableLoadedValue(LoadedPtr, PredBB, BBIt, 6,
907       OneUnavailablePred = PredBB;
916     AvailablePreds.push_back(std::make_pair(PredBB, PredAvailable));
1195     BasicBlock *PredBB = PN->getIncomingBlock(i);
1196     if (BranchInst *PredBr = dyn_cast<BranchInst>(PredBB->getTerminator()))
1198         PredBBs[0] = PredBB;
1199         // Try to duplicate BB into PredBB.
1309   // Try to duplicate BB into PredBB.
1368   BasicBlock *PredBB;
1370     PredBB = PredBBs[0];
1374     PredBB = SplitBlockPredecessors(BB, PredBBs, ".thr_comm", this);
1378   DEBUG(dbgs() << "  Threading edge from '" << PredBB->getName() << "' to '"
1383   LVI->threadEdge(PredBB, BB, SuccBB);
1387   // account for entry from PredBB.
1393   NewBB->moveAfter(PredBB);
1397     ValueMapping[PN] = PN->getIncomingValueForBlock(PredBB);
1465   // Ok, NewBB is good to go.  Update the terminator of PredBB to jump to
1468   TerminatorInst *PredTerm = PredBB->getTerminator();
1471       BB->removePredecessor(PredBB, true);
1485 /// DuplicateCondBranchOnPHIIntoPred - PredBB contains an unconditional branch
1487 /// If we can duplicate the contents of BB up into PredBB do so now, this
1512   BasicBlock *PredBB;
1514     PredBB = PredBBs[0];
1518     PredBB = SplitBlockPredecessors(BB, PredBBs, ".thr_comm", this);
1522   // of PredBB.
1524         << PredBB->getName() << "' to eliminate branch on phi.  Cost: "
1527   // Unless PredBB ends with an unconditional branch, split the edge so that we
1528   // can just clone the bits from BB into the end of the new PredBB.
1529   BranchInst *OldPredBranch = dyn_cast<BranchInst>(PredBB->getTerminator());
1532     PredBB = SplitEdge(PredBB, BB, this);
1533     OldPredBranch = cast<BranchInst>(PredBB->getTerminator());
1537   // PredBB block.  Evaluate PHI nodes in BB.
1542     ValueMapping[PN] = PN->getIncomingValueForBlock(PredBB);
1544   // Clone the non-phi instructions of BB into PredBB, keeping track of the
1566       PredBB->getInstList().insert(OldPredBranch, New);
1572   // add entries to the PHI nodes for branch from PredBB now.
1574   AddPHINodeEntriesForMappedBlock(BBBranch->getSuccessor(0), BB, PredBB,
1576   AddPHINodeEntriesForMappedBlock(BBBranch->getSuccessor(1), BB, PredBB,
1611     SSAUpdate.AddAvailableValue(PredBB, ValueMapping[I]);
1618   // PredBB no longer jumps to BB, remove entries in the PHI node for the edge
1620   BB->removePredecessor(PredBB, true);
1622   // Remove the unconditional branch at the end of the PredBB block.