llvm-svn: 29925

llvm-svn: 28007

A*A*B + A*A*C   -->   A*(A*B+A*C)   -->   A*(A*(B+C))

This implements Reassociate/mul-factor3.ll

llvm-svn: 26757

llvm-svn: 26755

(x<<1)+(y<<1) -> (X+Y)<<1.  This implements
Transforms/Reassociate/shift-factor.ll

llvm-svn: 26753

Testcase here: Transforms/Reassociate/mulfactor.ll

llvm-svn: 26524

llvm-svn: 25514

in building maximal expressions before simplifying them.  In particular, i
cases like this:

X-(A+B+X)

the code would consider A+B+X to be a maximal expression (not understanding
that the single use '-' would be turned into a + later), simplify it (a noop)
then later get simplified again.

Each of these simplify steps is where the cost of reassociation comes from,
so this patch should speed up the already fast pass a bit.

Thanks to Dan for noticing this!

llvm-svn: 23214

to where we need it when converting -(A+B+C) -> -A + -B + -C.

llvm-svn: 23213

Ops vector out of range

llvm-svn: 23211

llvm-svn: 23019

easier to understand?  :)

llvm-svn: 22706

llvm-svn: 22523

llvm-svn: 21839

llvm-svn: 21788

llvm-svn: 21786

llvm-svn: 21785

This makes reassociate realize that loads should be treated as unmovable, and
gives distinct ranks to distinct values defined in the same basic block, allowing
reassociate to do its thing.

llvm-svn: 21783

llvm-svn: 21781

llvm-svn: 21780

llvm-svn: 21778

llvm-svn: 21772

llvm-svn: 21771

of trying to do local reassociation tweaks at each level, only process an expression
tree once (at its root).  This does not improve the reassociation pass in any real way.

llvm-svn: 21768

Reassociate/shifttest.ll

llvm-svn: 21761

llvm-svn: 21759

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

llvm-svn: 14839

llvm-svn: 14541

llvm-svn: 10725

llvm-svn: 9903

llvm-svn: 9768

Header files will be on the way.

llvm-svn: 9298

Change the Opcode enum for PHI nodes from "Instruction::PHINode" to "Instruction::PHI" to be more consistent with the other instructions.

llvm-svn: 9269

llvm-svn: 9135

llvm-svn: 8662

llvm-svn: 7944