llvm-svn: 29925

that has been sitting in my inbox since May 18. :)

llvm-svn: 24194

easier to understand?  :)

llvm-svn: 22706

llvm-svn: 22692

* Teach this code to move allocas out of the loop when tail call eliminating
  a call marked 'tail'.  This implements TailCallElim/move_alloca_for_tail_call.ll
* Do not perform this transformation if a call is marked 'tail' and if there
  are allocas that we cannot move out of the loop in #2.  Doing so would increase
  the stack usage of the function.  This implements fixes
  PR615 and TailCallElim/dont-tce-tail-marked-call.ll.

llvm-svn: 22690

llvm-svn: 22523

suitable for tail calls.

llvm-svn: 21836

llvm-svn: 21427

using Function::arg_{iterator|begin|end}.  Likewise Module::g* -> Module::global_*.

This patch is contributed by Gabor Greif, thanks!

llvm-svn: 20597

Move include/Config and include/Support into include/llvm/Config,
include/llvm/ADT and include/llvm/Support. From here on out, all LLVM
public header files must be under include/llvm/.

llvm-svn: 16137

llvm-svn: 11114

llvm-svn: 10467

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

llvm-svn: 10127

llvm-svn: 10111

llvm-svn: 9903

Header files will be on the way.

llvm-svn: 9298

llvm-svn: 8625

llvm-svn: 8620

llvm-svn: 8619

llvm-svn: 8618