lib/CodeGen/LiveIntervals.cpp

1091     LiveRange::iterator OldIdxIn = LR.find(OldIdx.getBaseIndex());
1094     if (OldIdxIn == E || SlotIndex::isEarlierInstr(OldIdx, OldIdxIn->start))
1099     if (SlotIndex::isEarlierInstr(OldIdxIn->start, OldIdx)) {
1101       if (SlotIndex::isEarlierEqualInstr(NewIdx, OldIdxIn->end))
1106       if (MachineInstr *KillMI = LIS.getInstructionFromIndex(OldIdxIn->end))
1112       LiveRange::iterator Next = std::next(OldIdxIn);
1125         // Extend OldIdxIn.
1126         OldIdxIn->end = Next->start;
1130       // Adjust OldIdxIn->end to reach NewIdx. This may temporarily make LR
1132       bool isKill = SlotIndex::isSameInstr(OldIdx, OldIdxIn->end);
1133       OldIdxIn->end = NewIdx.getRegSlot(OldIdxIn->end.isEarlyClobber());
1143       OldIdxOut = OldIdxIn;
1264     LiveRange::iterator OldIdxIn = LR.find(OldIdx.getBaseIndex());
1267     if (OldIdxIn == E || SlotIndex::isEarlierInstr(OldIdx, OldIdxIn->start))
1272     if (SlotIndex::isEarlierInstr(OldIdxIn->start, OldIdx)) {
1276       bool isKill = SlotIndex::isSameInstr(OldIdx, OldIdxIn->end);
1280       // At this point we have to move OldIdxIn->end back to the nearest
1283         = std::max(OldIdxIn->start.getDeadSlot(),
1284                    NewIdx.getRegSlot(OldIdxIn->end.isEarlyClobber()));
1285       OldIdxIn->end = findLastUseBefore(DefBeforeOldIdx, Reg, LaneMask);
1288       OldIdxOut = std::next(OldIdxIn);
1292       OldIdxOut = OldIdxIn;
1293       OldIdxIn = OldIdxOut != LR.begin() ? std::prev(OldIdxOut) : E;
1326         if (OldIdxIn != E &&
1327             SlotIndex::isEarlierInstr(NewIdxDef, OldIdxIn->start)) {
1332           OldIdxVNI = OldIdxIn->valno;
1335           LiveRange::iterator Prev = std::prev(OldIdxIn);
1336           if (OldIdxIn != LR.begin() &&
1344             NewDefEndPoint = std::min(OldIdxIn->start,
1348           // Merge the OldIdxIn and OldIdxOut segments into OldIdxOut.
1349           OldIdxOut->valno->def = OldIdxIn->start;
1350           *OldIdxOut = LiveRange::Segment(OldIdxIn->start, OldIdxOut->end,
1352           // OldIdxIn and OldIdxVNI are now undef and can be overridden.
1353           // We Slide [NewIdxIn, OldIdxIn) down one position.
1354           //    |- X0/NewIdxIn -| ... |- Xn-1 -||- Xn/OldIdxIn -||- OldIdxOut -|
1356           std::copy_backward(NewIdxIn, OldIdxIn, OldIdxOut);
1378           if (OldIdxIn != E && SlotIndex::isEarlierInstr(NewIdx, OldIdxIn->end))
1379             OldIdxIn->end = NewIdxDef;
1381       } else if (OldIdxIn != E