* Register all Passes

llvm-svn: 3015

llvm-svn: 3002

llvm-svn: 2870

llvm-svn: 2813

llvm-svn: 2792

For details, See: docs/2002-06-25-MegaPatchInfo.txt

llvm-svn: 2779

their references.  This fixes bug:
    test/Regression/Transforms/ADCE/2002-05-28-Crash*.ll

llvm-svn: 2753

llvm-svn: 2749

llvm-svn: 2734

llvm-svn: 2720

llvm-svn: 2713

Improperly handling edges... by not marking them alive properly

llvm-svn: 2707

llvm-svn: 2700

That was causing a miscompilation of strtol/atoi plus others

llvm-svn: 2669

* Add optimization to rank computation to not recursively search when
  unneccesary.
* More agressively negate expressions to open reassociation opportunities.
* Linearize (A+B)+(C+D) into ((A+B)+C)+D

llvm-svn: 2637

By making sure to consider binary expressions identical if their operands
are backwards, but swappable.

llvm-svn: 2629

llvm-svn: 2627

"This testcase caused instcombine to fail because it got the same instruction on
it's worklist more than once (which is ok), but then deleted the instruction.
Since the inst stayed on the worklist, as soon as it came back up to be
processed, bad things happened, and opt asserted."

llvm-svn: 2623

llvm-svn: 2620

llvm-svn: 2617

llvm-svn: 2615

the command line

llvm-svn: 2601

llvm-svn: 2600

llvm-svn: 2593

llvm-svn: 2582

llvm-svn: 2581

llvm-svn: 2566

* Bugfix:  A + -B and -A + B

llvm-svn: 2561

llvm-svn: 2559

Cleanup code a lot

llvm-svn: 2547

llvm-svn: 2537

llvm-svn: 2529

the Scalar and Utils subdirectories

llvm-svn: 2523

llvm-svn: 2518

llvm-svn: 2517

llvm-svn: 2516

  is empirically faster by a noticable margin, even though duplicates can
  happen.

llvm-svn: 2511

* Convert to worklist instead of iterative algorithm

llvm-svn: 2510

llvm-svn: 2504

* Convert main constant propogation pass to be worklist driven instead of
  iterative.
* -constprop pass no longer "constant propogates" terminator instructions
   - CFG is now preserved!

llvm-svn: 2502