can go away

llvm-svn: 14254

was processing blocks in whatever order they happened to end up in the
dominator tree data structure.  Force an ordering.

llvm-svn: 14248

llvm-svn: 14196

llvm-svn: 13690

llvm-svn: 13051

llvm-svn: 13046

sin/cos/strlen calls and stuff.  This implements:
  LICM/call_sink_pure_function.ll
  LICM/call_sink_const_function.ll

llvm-svn: 12415

llvm-svn: 11082

getSubLoops/getTopLevelLoops methods, replacing them with iterator-based
accessors.

llvm-svn: 10714

llvm-svn: 10536

loop before hoisting any.

llvm-svn: 10534

AliasSetTracker as well.

llvm-svn: 10507

llvm-svn: 10458

Fix LICM/2003-12-11-SinkingToPHI.ll, and quite possibly all of the other known problems in the universe.

llvm-svn: 10409

Thanks for pointing this out John  :)

llvm-svn: 10387

llvm-svn: 10386

llvm-svn: 10371

llvm-svn: 10370

Make LICM itself a bit more efficient, and make the generated code more efficient too: don't insert a store in every exit block, because a particular block may be exited to more than once by a loop

llvm-svn: 10369

better job, but this is the majority of the work.  This implements
LICM/sink*.ll

llvm-svn: 10358

should make subsequent changes simpler.  This also allows us to hoist vaarg
and vanext instructions

llvm-svn: 10342

Code cleanups
Make LICM::SafeToHoist marginally more efficient

llvm-svn: 10341

llvm-svn: 9903

llvm-svn: 9768

Header files will be on the way.

llvm-svn: 9298

llvm-svn: 9073

llvm-svn: 9061

llvm-svn: 9027

llvm-svn: 8883

llvm-svn: 8469

llvm-svn: 8467

llvm-svn: 8431

llvm-svn: 8399

llvm-svn: 7614

llvm-svn: 7612

llvm-svn: 7492

llvm-svn: 5872

allows LICM to use access sizes to help alias analysis be more precise.

llvm-svn: 5693

llvm-svn: 5685

llvm-svn: 5675