llvm-svn: 28237

llvm-svn: 28236

llvm-svn: 28235

string representation.

This is part of PR 761.

llvm-svn: 28234

simplify tf(x,y,y,z) -> tf(x,y,z).

llvm-svn: 28233

llvm-svn: 28232

If a two-address code whose first operand has uses below, it should be commuted
when possible.

llvm-svn: 28230

llvm-svn: 28229

people aren't reusing machine code buffers at all.

llvm-svn: 28228

Finally, implement ExecutionEngine::freeMachineCodeForFunction.

llvm-svn: 28227

separate file. Added an initial implementation of top-down register pressure
reduction list scheduler.

llvm-svn: 28226

allocation policies and much more.  All this complexity, and we have no
functionality change, woo! :)

llvm-svn: 28225

When doing the initial pass of constant folding, if we get a constantexpr,
simplify the constant expr like we would do if the constant is folded in the
normal loop.

This fixes the missed-optimization regression in
Transforms/InstCombine/getelementptr.ll last night.

llvm-svn: 28224

llvm-svn: 28223

llvm-svn: 28222

llvm-svn: 28221

spilled.

llvm-svn: 28220

llvm-svn: 28219

llvm-svn: 28218

the use follows def immediately, it doesn't make sense to spill it and
hope it will be easier to allocate for this LI.

llvm-svn: 28217

llvm-svn: 28216

1. Implement InstCombine/deadcode.ll by not adding instructions in unreachable
   blocks (due to constants in conditional branches/switches) to the worklist.
   This causes them to be deleted before instcombine starts up, leading to
   better optimization.

2. In the prepass over instructions, do trivial constprop/dce as we go.  This
   has the effect of improving the effectiveness of #1.  In addition, it
   *significantly* speeds up instcombine on test cases with large amounts of
   constant folding code (for example, that produced by code specialization
   or partial evaluation).  In one example, it speeds up instcombine from
   0.0589s to 0.0224s with a release build (a 2.6x speedup).

llvm-svn: 28215

llvm-svn: 28214

really a bad codegen bug that LLC happens to get lucky with. I must chat with
Nate for the proper fix.

llvm-svn: 28213

llvm-svn: 28212

llvm-svn: 28211

llvm-svn: 28210

1. Use expects a chain output.
2. Node is expanded into multiple target ops.
3. One of the inner node produces a chain, the outer most one doesn't.

llvm-svn: 28209

def : Pat<> pattern.

llvm-svn: 28208

llvm-svn: 28207

llvm-svn: 28206

ppc

llvm-svn: 28205

llvm-svn: 28204

llvm-svn: 28203

the distance between the def and another use is much longer). This is under
option control for now "-sched-lower-defnuse".

llvm-svn: 28201

llvm-svn: 28200

llvm-svn: 28199

llvm-svn: 28198

llvm-svn: 28197

llvm-svn: 28196