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: 10385

Fix bug: LowerInvoke/2003-12-10-Crash.llx

llvm-svn: 10382

Reorder #includes
Implement: IndVarsSimplify/2003-12-10-IndVarDeadCode.ll

llvm-svn: 10376

Fix bug: LoopSimplify/2003-12-10-ExitBlocksProblem.ll

llvm-svn: 10373

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

llvm-svn: 10348

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

Also make sure to clean up any PHI nodes that are inserted which are pointless.

llvm-svn: 10333

We now insert accumulator variables as necessary to eliminate tail recursion
more aggressively.  This is still fairly limited, but allows us to transform
fib/factorial, and other functions into nice happy loops.  :)

llvm-svn: 10332

The only functionality change is that we now implement:
  Regression/Transforms/TailCallElim/intervening-inst.ll

Which is really kinda pointless, because it means that trivially dead code
does not interfere with -tce, but trivially dead code probably wouldn't be
around anytime when this pass is run anyway.

The point of including this change it to support other more aggressive
transformations when we have the analysis capabilities to do so.

llvm-svn: 10312

* Transform: free <ty>* (cast <ty2>* X to <ty>*) into free <ty2>* X

llvm-svn: 10303

Fix regressions ScalarRepl/basictest.ll & arraytest.ll

llvm-svn: 10287

llvm-svn: 10226

llvm-svn: 10161

The module stripping pass should not strip symbols on external globals

llvm-svn: 10157

llvm-svn: 10127

llvm-svn: 10111

llvm-svn: 10032

llvm-svn: 9981

llvm-svn: 9903

llvm-svn: 9853

llvm-svn: 9768

llvm-svn: 9731

-      // ~(c-X) == X-(c-1) == X+(-c+1)
+      // ~(c-X) == X-c-1 == X+(-c-1)

Implement: C - ~X == X + (1+C)
llvm-svn: 9715

llvm-svn: 9711

llvm-svn: 9708

a hot function in em3d

llvm-svn: 9673

llvm-svn: 9670

llvm-svn: 9667

llvm-svn: 9656

llvm-svn: 9654

llvm-svn: 9600