Lines Matching full:live
1 //===---- LiveRangeCalc.h - Calculate live ranges ---------------*- C++ -*-===//
10 // The LiveRangeCalc class can be used to compute live ranges from scratch. It
12 // on the same live range. The cache can be shared by non-overlapping live
13 // ranges. SplitKit uses that when computing the live range of split products.
16 // live, but don't know which value it has as every point. LiveRangeCalc will
40 /// quickly when switching live ranges.
50 /// LiveOut - Map each basic block where a live range is live out to the
51 /// live-out value and its defining block.
58 /// The live-out value is defined in MBB.
60 /// The live-out value passses through MBB. All predecessors must carry
65 /// The map can be shared by multiple live ranges as long as no two are
66 /// live-out of the same block.
69 /// LiveInBlock - Information about a basic block where a live range is known
70 /// to be live-in, but the value has not yet been determined.
72 // LI - The live range that is live-in to this block. The algorithms can
73 // handle multiple non-overlapping live ranges simultaneously.
80 // Position in block where the live-in range ends, or SlotIndex() if the
85 // Live-in value filled in by updateSSA once it is known.
92 /// LiveIn - Work list of blocks where the live-in value has yet to be
98 /// findReachingDefs - Assuming that LI is live-in to KillMBB and killed at
100 /// to be live-in are added to LiveIn. If a unique reaching def is found,
109 /// updateSSA - Compute the values that will be live in to all requested
112 /// Every live-in block must be jointly dominated by the added live-out
113 /// blocks. No values are read from the live ranges.
127 // Calculate live ranges from scratch.
130 /// reset - Prepare caches for a new set of non-overlapping live ranges. The
131 /// caches must be reset before attempting calculations with a live range
132 /// that may overlap a previously computed live range, and before the first
133 /// live range in a function. If live ranges are not known to be
137 /// calculate - Calculate the live range of a virtual register from its defs
148 // Modify existing live ranges.
151 /// extend - Extend the live range of LI to reach Kill.
153 /// The existing values in LI must be live so they jointly dominate Kill. If
163 /// extendToUses - Extend the live range of LI to reach all uses.
177 // These functions can be used to compute live ranges where the live-in and
178 // live-out blocks are already known, but the SSA value in each block is
181 // After calling reset(), add known live-out values and known live-in blocks.
183 // live-in to each block, and add liveness to the live ranges.
186 /// setLiveOutValue - Indicate that VNI is live out from MBB. The
190 /// VNI may be null only if MBB is a live-through block also passed to
197 /// addLiveInBlock - Add a block with an unknown live-in value. This
198 /// function can only be called once per basic block. Once the live-in value
201 /// @param LI The live range that is live-in to the block.
204 /// live-through, set Kill = SLotIndex() and also call
212 /// calculateValues - Calculate the value that will be live-in to each block
214 /// form. Add liveness to all live-in blocks up to the Kill point, or the
215 /// whole block for live-through blocks.
217 /// Every predecessor of a live-in block must have been given a value with
218 /// setLiveOutValue, the value may be null for live-trough blocks.
