Lines Matching defs:loops

194 ``loops``: Natural Loop Information
197 This analysis is used to identify natural loops and determine the loop depth of
198 various nodes of the CFG.  Note that the loops identified may actually be
199 several natural loops that share the same header node... not just a single
270 expressions in loops.  It specializes in recognizing general induction
272 Given this analysis, trip counts of loops and other important properties can be
446 * All loops are transformed to have a *single* canonical induction variable
456   value against the exit value.  This turns loops like:
547 This pass loops over all of the functions in the input module, looking for a
592 This pass transforms loops by placing phi nodes at the end of the loops for all
624 Hoisting operations out of loops is a canonicalization transform. It enables
632 #. Moving loop invariant loads and calls out of loops.  If we can determine
649 ``loop-deletion``: Delete dead loops
653 eliminating loops with non-infinite computable trip counts that have no side
659 ``loop-extract``: Extract loops into new functions
670 This pass performs a strength reduction on array references inside loops that
687 ``loop-simplify``: Canonicalize natural loops
690 This pass performs several transformations to transform natural loops into a
705 This pass also guarantees that loops will have exactly one backedge.
714 ``loop-unroll``: Unroll loops
717 This pass implements a simple loop unroller.  It works best when loops have
719 determine the trip counts of loops easily.
721 ``loop-unroll-and-jam``: Unroll and Jam loops
738 loops into one. When variables or loads can be shared in the new inner loop, this
842 at 2), which effectively gives values in deep loops higher rank than values not
843 in loops.
907 ``simple-loop-unswitch``: Unswitch loops
910 This pass transforms loops that contain branches on loop-invariant conditions
911 to have multiple loops.  For example, it turns the left into the right code:
952 This pass loops over all of the functions in the input module, looking for dead