Various passes before isel split edges and do other CFG-restructuring changes.
authorChris Lattner <sabre@nondot.org>
Mon, 2 Apr 2007 01:35:34 +0000 (01:35 +0000)
committerChris Lattner <sabre@nondot.org>
Mon, 2 Apr 2007 01:35:34 +0000 (01:35 +0000)
commitd9c3a0d7cce72ac802516483c4a325b3b31bbc0e
tree5fb54f6066c5b6f94090fbb2ba6debcaefa46efb
parent56371694bf0ed348c3abda2cc905b1f7fe5dbf3b
Various passes before isel split edges and do other CFG-restructuring changes.

isel has its own particular features that it wants in the CFG, in order to
reduce the number of times a constant is computed, etc.  Make sure that we
clean up the CFG before doing any other things for isel.  Doing so can
dramatically reduce the number of split edges and reduce the number of
places that constants get computed.  For example, this shrinks
CodeGen/Generic/phi-immediate-factoring.ll from 44 to 37 instructions on X86,
and from 21 to 17 MBB's in the output.  This is primarily a code size win,
not a performance win.

This implements CodeGen/Generic/phi-immediate-factoring.ll and PR1296.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@35575 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Scalar/CodeGenPrepare.cpp