Lines Matching full:live
83 <li><a href="#liveintervals">Live Intervals</a>
85 <li><a href="#livevariable_analysis">Live Variable Analysis</a></li>
86 <li><a href="#liveintervals_analysis">Live Intervals Analysis</a></li>
172 target. Target descriptions live in <tt>lib/Target/</tt>.</li>
695 blocks (before register allocation). Thus, if you need a value to be live
696 across basic block boundaries, it <em>must</em> live in a virtual
1406 <a name="liveintervals">Live Intervals</a>
1411 <p>Live Intervals are the ranges (intervals) where a variable is <i>live</i>.
1414 register are live at the same point in the program (i.e., they conflict).
1419 <a name="livevariable_analysis">Live Variable Analysis</a>
1424 <p>The first step in determining the live intervals of variables is to calculate
1428 instruction (i.e., they are killed). Live variable information is computed
1434 are only live within a single basic block. This allows it to do a single,
1439 <p>Physical registers may be live in to or out of a function. Live in values are
1440 typically arguments in registers. Live out values are typically return values
1441 in registers. Live in values are marked as such, and are given a dummy
1442 "defining" instruction during live intervals analysis. If the last basic
1443 block of a function is a <tt>return</tt>, then it's marked as using all live
1447 the live variable information from a depth first traversal of the CFG of the
1465 <a name="liveintervals_analysis">Live Intervals Analysis</a>
1470 <p>We now have the information available to perform the live intervals analysis
1471 and build the live intervals themselves. We start off by numbering the basic
1472 blocks and machine instructions. We then handle the "live-in" values. These
1474 by the end of the basic block. Live intervals for virtual registers are
1476 live interval is an interval <tt>[i, j)</tt>, where <tt>1 <= i <= j
1477 < N</tt>, for which a variable is live.</p>
1777 allocation. Live ranges are assigned to registers one at a time in
1786 incorporates global live range splitting. This allocator works hard
