Home
last modified time | relevance | path

Searched refs:LiveRange (Results 1 - 25 of 44) sorted by relevance

12

/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/include/llvm/CodeGen/
H A DLiveInterval.h9 // 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.
86 /// Result of a LiveRange query. This class hides the implementation details
156 class LiveRange { class
229 /// Constructs a new LiveRange object.
230 LiveRange(bool UseSegmentSet = false)
234 /// Constructs a new LiveRange object by copying segments and valnos from
235 /// another LiveRange.
236 LiveRange(cons
[all...]
H A DLiveRangeCalc.h64 /// Map LiveRange to sets of blocks (represented by bit vectors) that
75 using EntryInfoMap = DenseMap<LiveRange *, std::pair<BitVector, BitVector>>;
102 LiveRange &LR;
116 LiveInBlock(LiveRange &LR, MachineDomTreeNode *node, SlotIndex kill) in LiveInBlock()
128 bool isDefOnEntry(LiveRange &LR, ArrayRef<SlotIndex> Undefs,
148 bool findReachingDefs(LiveRange &LR, MachineBasicBlock &UseMBB, SlotIndex Use,
172 void extendToUses(LiveRange &LR, unsigned Reg, LaneBitmask LaneMask,
210 void extend(LiveRange &LR, SlotIndex Use, unsigned PhysReg,
216 void createDeadDefs(LiveRange &LR, unsigned Reg);
222 void extendToUses(LiveRange
[all...]
H A DLiveIntervals.h96 SmallVector<LiveRange*, 0> RegUnitRanges;
184 void extendToIndices(LiveRange &LR, ArrayRef<SlotIndex> Indices,
187 void extendToIndices(LiveRange &LR, ArrayRef<SlotIndex> Indices) { in extendToIndices()
198 void pruneValue(LiveRange &LR, SlotIndex Kill,
204 /// LiveRange and all the LiveRanges of the subranges if any.
208 "Use pruneValue on the main LiveRange and on each subrange"); in pruneValue()
245 bool isLiveInToMBB(const LiveRange &LR, in isLiveInToMBB()
250 bool isLiveOutOfMBB(const LiveRange &LR, in isLiveOutOfMBB()
393 LiveRange &getRegUnit(unsigned Unit) { in getRegUnit()
394 LiveRange *L in getRegUnit()
[all...]
H A DLiveIntervalUnion.h91 void unify(LiveInterval &VirtReg, const LiveRange &Range);
94 void extract(LiveInterval &VirtReg, const LiveRange &Range);
111 const LiveRange *LR = nullptr;
112 LiveRange::const_iterator LRI; ///< current position in LR
120 void reset(unsigned NewUserTag, const LiveRange &NewLR, in reset()
133 Query(const LiveRange &LR, const LiveIntervalUnion &LIU): in Query()
138 void init(unsigned NewUserTag, const LiveRange &NewLR, in init()
H A DLiveRegMatrix.h150 LiveIntervalUnion::Query &query(const LiveRange &LR, unsigned RegUnit);
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/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.cpp117 for (LiveRange *LR : RegUnitRanges) in releaseMemory()
159 if (LiveRange *LR = RegUnitRanges[Unit]) in print()
268 void LiveIntervals::computeRegUnitRange(LiveRange &LR, unsigned Unit) { in computeRegUnitRange()
335 LiveRange *LR = RegUnitRanges[Unit]; in computeLiveInRegUnits()
338 LR = RegUnitRanges[Unit] = new LiveRange(UseSegmentSetForPhysRegs); in computeLiveInRegUnits()
355 static void createSegmentsForValues(LiveRange &LR, in createSegmentsForValues()
361 LR.addSegment(LiveRange::Segment(Def, Def.getDeadSlot(), VNI)); in createSegmentsForValues()
365 void LiveIntervals::extendSegmentsToUses(LiveRange &Segments, in extendSegmentsToUses()
374 -> const LiveRange& { in extendSegmentsToUses()
387 const LiveRange in extendSegmentsToUses()
[all...]
H A DSafeStackColoring.h58 struct LiveRange { struct in llvm::safestack::StackColoring
64 bool Overlaps(const LiveRange &Other) const { in Overlaps()
68 void Join(const LiveRange &Other) { bv |= Other.bv; } in Join()
92 /// LiveRange for allocas.
93 SmallVector<LiveRange, 8> LiveRanges;
96 /// allocas get LiveRange that corresponds to the entire function.
126 /// that is large enough for LiveRange::Overlaps to be correct.
127 const LiveRange &getLiveRange(AllocaInst *AI);
131 LiveRange getFullLiveRange() { in getFullLiveRange()
133 LiveRange in getFullLiveRange()
[all...]
H A DLiveIntervalUnion.cpp29 void LiveIntervalUnion::unify(LiveInterval &VirtReg, const LiveRange &Range) { in unify()
35 LiveRange::const_iterator RegPos = Range.begin(); in unify()
36 LiveRange::const_iterator RegEnd = Range.end(); in unify()
56 void LiveIntervalUnion::extract(LiveInterval &VirtReg, const LiveRange &Range) { in extract()
62 LiveRange::const_iterator RegPos = Range.begin(); in extract()
63 LiveRange::const_iterator RegEnd = Range.end(); in extract()
139 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()
200 [&](unsigned Unit, const LiveRange &LR) { in checkInterference()
213 LiveRange::Segment Seg(Start, End, &valno); in checkInterference()
214 LiveRange LR; in checkInterference()
H A DSafeStackLayout.h30 StackColoring::LiveRange Range;
33 const StackColoring::LiveRange &Range) in StackRegion()
43 StackColoring::LiveRange Range;
59 const StackColoring::LiveRange &Range);
H A DLiveRangeCalc.cpp65 LiveRange &LR, const MachineOperand &MO) { in createDeadDef()
133 LiveRange &MainRange = LI; in constructMainRangeFromSubranges()
147 void LiveRangeCalc::createDeadDefs(LiveRange &LR, unsigned Reg) { in createDeadDefs()
156 void LiveRangeCalc::extendToUses(LiveRange &LR, unsigned Reg, LaneBitmask Mask, in extendToUses()
241 void LiveRangeCalc::extend(LiveRange &LR, SlotIndex Use, unsigned PhysReg, in extend()
276 bool LiveRangeCalc::isDefOnEntry(LiveRange &LR, ArrayRef<SlotIndex> Undefs, in isDefOnEntry()
313 LiveRange::iterator UB = std::upper_bound(LR.begin(), LR.end(), in isDefOnEntry()
316 LiveRange::Segment &Seg = *std::prev(UB); in isDefOnEntry()
346 bool LiveRangeCalc::findReachingDefs(LiveRange &LR, MachineBasicBlock &UseMBB, in findReachingDefs()
553 LiveRange in updateSSA()
[all...]
H A DRegisterCoalescer.cpp237 /// Add the LiveRange @p ToMerge as a subregister liverange of @p LI.
242 void mergeSubRangeInto(LiveInterval &LI, const LiveRange &ToMerge,
248 void joinSubRegRanges(LiveRange &LRange, LiveRange &RRange,
350 void checkMergingChangesDbgValues(CoalescerPair &CP, LiveRange &LHS,
351 JoinVals &LHSVals, LiveRange &RHS,
354 void checkMergingChangesDbgValuesImpl(unsigned Reg, LiveRange &OtherRange,
355 LiveRange &RegRange, JoinVals &Vals2);
724 for (LiveRange::Segment &ASeg : IntA.segments) { in hasOtherReachingDefs()
744 addSegmentsWithValNo(LiveRange
[all...]
H A DMachineVerifier.cpp251 void report_context(const LiveRange &LR, unsigned VRegUnit,
253 void report_context(const LiveRange::Segment &S) const;
257 void report_context_liverange(const LiveRange &LR) const;
266 SlotIndex UseIdx, const LiveRange &LR, unsigned VRegOrUnit,
269 SlotIndex DefIdx, const LiveRange &LR, unsigned VRegOrUnit,
281 void verifyLiveRangeValue(const LiveRange&, const VNInfo*, unsigned,
283 void verifyLiveRangeSegment(const LiveRange&,
284 const LiveRange::const_iterator I, unsigned,
286 void verifyLiveRange(const LiveRange&, unsigned,
527 void MachineVerifier::report_context(const LiveRange
[all...]
H A DSafeStackLayout.cpp42 const StackColoring::LiveRange &Range) { in addObject()
99 Regions.emplace_back(LastRegionEnd, Start, StackColoring::LiveRange()); 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()
584 const LiveRange *LR = getLiveRange(LIS, Reg);
1248 [](const LiveRange &LR, SlotIndex Pos) {
1258 [](const LiveRange &LR, SlotIndex Pos) {
1259 const LiveRange::Segment *S = LR.getSegmentContaining(Pos);
1269 [](const LiveRange &LR, SlotIndex Pos) {
1270 const LiveRange
[all...]
H A DSafeStackColoring.cpp41 const StackColoring::LiveRange &StackColoring::getLiveRange(AllocaInst *AI) { in getLiveRange()
277 LiveRange &Range = LiveRanges[AllocaNo]; in dumpLiveRanges()
/third_party/node/deps/v8/src/compiler/backend/
H A Dregister-allocator.h183 class LiveRange;
336 const ZoneVector<LiveRange*>& state) { in RememberSpillState()
340 ZoneVector<LiveRange*>& GetSpillState(RpoNumber block) { in GetSpillState()
381 ZoneVector<ZoneVector<LiveRange*>> spill_state_;
527 class V8_EXPORT_PRIVATE LiveRange : public NON_EXPORTED_BASE(ZoneObject) { class in v8::internal::compiler::RegisterAllocationFlag
529 LiveRange(const LiveRange&) = delete;
530 LiveRange& operator=(const LiveRange&) = delete;
539 LiveRange* nex
[all...]
H A Dregister-allocator.cc64 for (LiveRange* i = range; i != nullptr; i = i->next(), ++curr, ++length_) { in Initialize()
293 LiveRange::LiveRange(int relative_id, MachineRepresentation rep, in LiveRange() function in v8::internal::compiler::LiveRange
311 void LiveRange::VerifyPositions() const { in VerifyPositions()
325 void LiveRange::VerifyIntervals() const { in VerifyIntervals()
336 void LiveRange::set_assigned_register(int reg) { in set_assigned_register()
341 void LiveRange::UnsetAssignedRegister() { in UnsetAssignedRegister()
346 void LiveRange::AttachToNext() { in AttachToNext()
363 LiveRange* old_next = next_; in AttachToNext()
368 void LiveRange
[all...]
/third_party/skia/third_party/externals/swiftshader/third_party/subzero/src/
H A DIceOperand.cpp104 void LiveRange::addSegment(InstNumberT Start, InstNumberT End, CfgNode *Node) { in addSegment()
127 bool LiveRange::endsBefore(const LiveRange &Other) const { in endsBefore()
137 bool LiveRange::overlaps(const LiveRange &Other, bool UseTrimmed) const { in overlaps()
156 bool LiveRange::overlapsInst(InstNumberT OtherBegin, bool UseTrimmed) const { in overlapsInst()
171 // enabled if e.g. the LiveRange implementation changes and extra testing is in overlapsInst()
174 LiveRange Temp; in overlapsInst()
187 bool LiveRange::containsValue(InstNumberT Value, bool IsDest) const { in containsValue()
196 void LiveRange
[all...]
H A DIceOperand.h600 /// LiveRange is a set of instruction number intervals representing a variable's
604 class LiveRange { class in Ice::RegNumT
609 LiveRange() = default;
612 explicit LiveRange(const CfgVector<InstNumberT> &Kills) { in LiveRange() function in Ice::RegNumT::LiveRange
617 LiveRange(const LiveRange &) = default;
618 LiveRange &operator=(const LiveRange &) = default;
629 bool endsBefore(const LiveRange &Other) const;
630 bool overlaps(const LiveRange
[all...]
/third_party/mesa3d/src/gallium/drivers/r600/sfn/
H A Dsfn_liverangeevaluator_helpers.h91 struct LiveRange;
96 RegisterCompAccess(LiveRange range);
168 LiveRange m_range;
H A Dsfn_virtualvalues.h135 struct LiveRange { struct
136 LiveRange(): start(-1), end(-1), is_pinned(false) {} in LiveRange() function
137 LiveRange(int s, int e): start(s), end(e), is_pinned(false) {} in LiveRange() function
H A Dsfn_liverangeevaluator_helpers.cpp252 RegisterCompAccess::RegisterCompAccess(LiveRange range): in RegisterCompAccess()
271 RegisterCompAccess(LiveRange(-1,-1)) in RegisterCompAccess()
/third_party/node/deps/v8/src/compiler/
H A Dgraph-visualizer.h26 class LiveRange;
192 const LiveRange& range_;

Completed in 32 milliseconds

12