Home
last modified time | relevance | path

Searched refs:LiveRange (Results 1 – 25 of 43) sorted by relevance

12

/freebsd/contrib/llvm-project/llvm/lib/CodeGen/
H A DLiveInterval.cpp9 // This file implements the LiveRange and LiveInterval classes. Given some
15 // individual segment is represented as an instance of LiveRange::Segment,
16 // and the whole range is represented as an instance of LiveRange.
67 LiveRange *LR;
70 CalcLiveRangeUtilBase(LiveRange *LR) : LR(LR) {} in CalcLiveRangeUtilBase()
73 using Segment = LiveRange::Segment;
76 /// A counterpart of LiveRange::createDeadDef: Make sure the range has a
283 CalcLiveRangeUtilBase<CalcLiveRangeUtilVector, LiveRange::iterator,
284 LiveRange::Segments>;
288 CalcLiveRangeUtilVector(LiveRange *L
[all...]
H A DLiveIntervals.cpp137 for (LiveRange *LR : RegUnitRanges) in clear()
174 if (LiveRange *LR = RegUnitRanges[Unit]) in print()
296 void LiveIntervals::computeRegUnitRange(LiveRange &LR, unsigned Unit) { in computeRegUnitRange()
358 LiveRange *LR = RegUnitRanges[Unit]; in computeLiveInRegUnits()
361 LR = RegUnitRanges[Unit] = new LiveRange(UseSegmentSetForPhysRegs); in computeLiveInRegUnits()
378 static void createSegmentsForValues(LiveRange &LR, in createSegmentsForValues()
384 LR.addSegment(LiveRange::Segment(Def, Def.getDeadSlot(), VNI)); in createSegmentsForValues()
388 void LiveIntervals::extendSegmentsToUses(LiveRange &Segments, in extendSegmentsToUses()
397 -> const LiveRange& { in extendSegmentsToUses()
410 const LiveRange &OldRange = getSubRange(LI, LaneMask); in extendSegmentsToUses()
[all …]
H A DLiveIntervalUnion.cpp29 const LiveRange &Range) { in unify()
35 LiveRange::const_iterator RegPos = Range.begin(); in unify()
36 LiveRange::const_iterator RegEnd = Range.end(); in unify()
57 const LiveRange &Range) { in extract()
63 LiveRange::const_iterator RegPos = Range.begin(); in extract()
64 LiveRange::const_iterator RegEnd = Range.end(); in extract()
151 LiveRange::const_iterator LREnd = LR->end(); in collectInterferingVRegs()
H A DLiveRegMatrix.cpp111 TRI, VirtReg, PhysReg, [&](unsigned Unit, const LiveRange &Range) { in assign()
128 [&](unsigned Unit, const LiveRange &Range) { in unassign()
171 const LiveRange &Range) { in checkRegUnitInterference()
172 const LiveRange &UnitRange = LIS->getRegUnit(Unit); in checkRegUnitInterference()
178 LiveIntervalUnion::Query &LiveRegMatrix::query(const LiveRange &LR, in query()
201 [&](MCRegister Unit, const LiveRange &LR) { in checkInterference()
214 LiveRange::Segment Seg(Start, End, &valno); in checkInterference()
215 LiveRange LR; in checkInterference()
H A DSafeStackLayout.h31 StackLifetime::LiveRange Range;
34 const StackLifetime::LiveRange &Range) in StackRegion()
45 StackLifetime::LiveRange Range;
61 const StackLifetime::LiveRange &Range);
H A DLiveIntervalCalc.cpp33 LiveRange &LR, const MachineOperand &MO) { in createDeadDef()
108 LiveRange &MainRange = LI; in constructMainRangeFromSubranges()
123 void LiveIntervalCalc::createDeadDefs(LiveRange &LR, Register Reg) {
135 void LiveIntervalCalc::extendToUses(LiveRange &LR, Register Reg,
H A DLiveRangeCalc.cpp87 void LiveRangeCalc::extend(LiveRange &LR, SlotIndex Use, unsigned PhysReg, in extend()
122 bool LiveRangeCalc::isDefOnEntry(LiveRange &LR, ArrayRef<SlotIndex> Undefs, in isDefOnEntry()
159 LiveRange::iterator UB = upper_bound(LR, End.getPrevSlot()); in isDefOnEntry()
161 LiveRange::Segment &Seg = *std::prev(UB); in isDefOnEntry()
191 bool LiveRangeCalc::findReachingDefs(LiveRange &LR, MachineBasicBlock &UseMBB, in findReachingDefs()
403 LiveRange &LR = I.LR; in updateSSA()
H A DRegisterCoalescer.cpp225 bool copyValueUndefInPredecessors(LiveRange &S,
263 void mergeSubRangeInto(LiveInterval &LI, const LiveRange &ToMerge,
269 void joinSubRegRanges(LiveRange &LRange, LiveRange &RRange,
371 void checkMergingChangesDbgValues(CoalescerPair &CP, LiveRange &LHS,
372 JoinVals &LHSVals, LiveRange &RHS,
375 void checkMergingChangesDbgValuesImpl(Register Reg, LiveRange &OtherRange,
376 LiveRange &RegRange, JoinVals &Vals2);
762 for (LiveRange::Segment &ASeg : IntA.segments) { in hasOtherReachingDefs()
782 addSegmentsWithValNo(LiveRange &Dst, VNInfo *DstValNo, const LiveRange &Src, in addSegmentsWithValNo()
786 for (const LiveRange::Segment &S : Src.segments) { in addSegmentsWithValNo()
[all …]
H A DSafeStackLayout.cpp40 const StackLifetime::LiveRange &Range) { in addObject()
98 Regions.emplace_back(LastRegionEnd, Start, StackLifetime::LiveRange(0)); in layoutObject()
H A DRegisterPressure.cpp237 static const LiveRange *getLiveRange(const LiveIntervals &LIS, unsigned Reg) { in getLiveRange()
424 bool (*Property)(const LiveRange &LR, SlotIndex Pos)) { in getLanesWithProperty()
440 const LiveRange *LR = LIS.getCachedRegUnit(RegUnit); in getLanesWithProperty()
455 [](const LiveRange &LR, SlotIndex Pos) { in getLiveLanesAt()
583 const LiveRange *LR = getLiveRange(LIS, Reg); in detectDeadDefs()
1250 [](const LiveRange &LR, SlotIndex Pos) { in getLiveLanesAt()
1260 [](const LiveRange &LR, SlotIndex Pos) { in getLastUsedLanes()
1261 const LiveRange::Segment *S = LR.getSegmentContaining(Pos); in getLastUsedLanes()
1271 [](const LiveRange &LR, SlotIndex Pos) { in getLiveThroughAt()
1272 const LiveRange::Segment *S = LR.getSegmentContaining(Pos); in getLiveThroughAt()
H A DMachineVerifier.cpp265 void report_context(const LiveRange &LR, Register VRegUnit,
267 void report_context(const LiveRange::Segment &S) const;
271 void report_context_liverange(const LiveRange &LR) const;
280 SlotIndex UseIdx, const LiveRange &LR,
284 SlotIndex DefIdx, const LiveRange &LR,
296 void verifyLiveRangeValue(const LiveRange &, const VNInfo *, Register,
298 void verifyLiveRangeSegment(const LiveRange &,
299 const LiveRange::const_iterator I, Register,
301 void verifyLiveRange(const LiveRange &, Register,
597 void MachineVerifier::report_context(const LiveRange &LR, Register VRegUnit, in report_context()
[all …]
H A DTwoAddressInstructionPass.cpp131 bool isPlainlyKilled(const MachineInstr *MI, LiveRange &LR) const;
383 LiveRange &LR) const { in isPlainlyKilled()
1633 LI.addSegment(LiveRange::Segment(LastCopyIdx, endIdx, VNI)); in processTiedPairs()
1636 S.addSegment(LiveRange::Segment(LastCopyIdx, endIdx, VNI)); in processTiedPairs()
1640 if (LiveRange *LR = LIS->getCachedRegUnit(Unit)) { in processTiedPairs()
1643 LR->addSegment(LiveRange::Segment(LastCopyIdx, endIdx, VNI)); in processTiedPairs()
1701 auto Shrink = [=](LiveRange &LR, LaneBitmask LaneMask) { in processTiedPairs()
1702 LiveRange::Segment *S = LR.getSegmentContaining(LastCopyIdx); in processTiedPairs()
1807 LiveRange::Segment NewSeg(S.start, S.end, VNI); in processStatepoint()
1941 LiveRange::iterator DefSeg = S.FindSegmentContaining(Idx); in run()
[all …]
H A DSplitKit.h36 class LiveRange; variable
416 LiveRange &LR, LaneBitmask LM,
H A DInterferenceCache.h80 LiveRange *Fixed = nullptr;
/freebsd/contrib/llvm-project/llvm/include/llvm/CodeGen/
H A DLiveInterval.h157 class LiveRange {
239 LiveRange(bool UseSegmentSet = false)
245 LiveRange(const LiveRange &Other, BumpPtrAllocator &Allocator) { in LiveRange() function
252 void assign(const LiveRange &Other, BumpPtrAllocator &Allocator) { in assign()
297 return const_cast<LiveRange*>(this)->find(Pos); in find()
372 void MergeSegmentsInAsValue(const LiveRange &RHS, VNInfo *LHSValNo);
379 void MergeValueInAsValue(const LiveRange &RHS,
448 bool overlaps(const LiveRange &other) const { in overlaps()
459 bool overlaps(const LiveRange &Other, const CoalescerPair &CP,
469 bool overlapsFrom(const LiveRange &Other, const_iterator StartPos) const;
[all …]
H A DLiveIntervals.h98 SmallVector<LiveRange *, 0> RegUnitRanges;
201 void extendToIndices(LiveRange &LR, ArrayRef<SlotIndex> Indices,
204 void extendToIndices(LiveRange &LR, ArrayRef<SlotIndex> Indices) { in extendToIndices()
215 void pruneValue(LiveRange &LR, SlotIndex Kill,
256 bool isLiveInToMBB(const LiveRange &LR, const MachineBasicBlock *mbb) const { in isLiveInToMBB()
260 bool isLiveOutOfMBB(const LiveRange &LR, const MachineBasicBlock *mbb) const { in isLiveOutOfMBB()
404 LiveRange &getRegUnit(unsigned Unit) { in getRegUnit()
405 LiveRange *LR = RegUnitRanges[Unit]; in getRegUnit()
409 RegUnitRanges[Unit] = LR = new LiveRange(UseSegmentSetForPhysRegs); in getRegUnit()
417 LiveRange *getCachedRegUnit(unsigned Unit) { return RegUnitRanges[Unit]; } in getCachedRegUnit()
[all …]
H A DLiveRangeCalc.h76 using EntryInfoMap = DenseMap<LiveRange *, std::pair<BitVector, BitVector>>;
103 LiveRange &LR;
117 LiveInBlock(LiveRange &LR, MachineDomTreeNode *node, SlotIndex kill) in LiveInBlock()
129 bool isDefOnEntry(LiveRange &LR, ArrayRef<SlotIndex> Undefs,
149 bool findReachingDefs(LiveRange &LR, MachineBasicBlock &UseMBB, SlotIndex Use,
207 void extend(LiveRange &LR, SlotIndex Use, unsigned PhysReg,
243 void addLiveInBlock(LiveRange &LR, MachineDomTreeNode *DomNode,
H A DLiveIntervalUnion.h91 void unify(const LiveInterval &VirtReg, const LiveRange &Range);
94 void extract(const LiveInterval &VirtReg, const LiveRange &Range);
114 const LiveRange *LR = nullptr;
115 LiveRange::const_iterator LRI; ///< current position in LR
132 Query(const LiveRange &LR, const LiveIntervalUnion &LIU) in Query()
137 void reset(unsigned NewUserTag, const LiveRange &NewLR, in reset()
148 void init(unsigned NewUserTag, const LiveRange &NewLR, in init()
H A DLiveIntervalCalc.h39 void extendToUses(LiveRange &LR, Register Reg, LaneBitmask LaneMask,
48 void createDeadDefs(LiveRange &LR, Register Reg);
54 void extendToUses(LiveRange &LR, MCRegister PhysReg) { in extendToUses()
H A DLiveRegMatrix.h153 LiveIntervalUnion::Query &query(const LiveRange &LR, MCRegister RegUnit);
/freebsd/contrib/llvm-project/llvm/include/llvm/Analysis/
H A DStackLifetime.h63 class LiveRange {
66 const StackLifetime::LiveRange &R);
69 LiveRange(unsigned Size, bool Set = false) : Bits(Size, Set) {} in Bits()
72 bool overlaps(const LiveRange &Other) const { in overlaps()
76 void join(const LiveRange &Other) { Bits |= Other.Bits; } in join()
108 /// LiveRange for allocas.
109 SmallVector<LiveRange, 8> LiveRanges;
112 /// allocas get LiveRange that corresponds to the entire function.
151 /// that is large enough for LiveRange::Overlaps to be correct.
152 const LiveRange
[all...]
/freebsd/contrib/llvm-project/llvm/lib/Analysis/
H A DStackLifetime.cpp34 const StackLifetime::LiveRange &
339 LiveRanges.resize(NumAllocas, LiveRange(Instructions.size())); in run()
345 LiveRanges.resize(NumAllocas, LiveRange(Instructions.size())); in run()
/freebsd/contrib/llvm-project/llvm/lib/Target/Hexagon/
H A DHexagonExpandCondsets.cpp207 void updateDeadsInRange(Register Reg, LaneBitmask LM, LiveRange &Range);
352 LiveRange::iterator F = S.find(I->end); in updateKillFlags()
370 LiveRange &Range) { in updateDeadsInRange()
1134 for (LiveRange::Segment &LR : LI) { in isIntraBlocks()
1187 for (LiveRange::Segment &I : L2) { in coalesceRegisters()
1196 L1.addSegment(LiveRange::Segment(I.start, I.end, NewVN)); in coalesceRegisters()
/freebsd/contrib/llvm-project/llvm/lib/Target/AMDGPU/
H A DAMDGPUMarkLastScratchLoad.cpp84 for (const LiveRange::Segment &Segment : LI.segments) { in runOnMachineFunction()
H A DSILowerWWMCopies.cpp81 LiveRange &LR = in isSCCLiveAtMI()

12