MEGAPATCH checkin.

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

llvm-svn: 2778

llvm-svn: 2777

system correctly.

llvm-svn: 2772

anymore.

llvm-svn: 2771

llvm-svn: 2770

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

llvm-svn: 2753

llvm-svn: 2749

llvm-svn: 2747

   test/Regression/Transforms/FunctionResolve/retmismatch[12].ll

This makes it much more useful for running benchmarks that are missing
prototypes for some functions.

llvm-svn: 2745

llvm-svn: 2742

llvm-svn: 2741

for malloc and free.  Lots of crufty benchmarks are using stuff like:
char *malloc();
void free();

to forward declare malloc and free.  Now we recognize and raise these forms

llvm-svn: 2740

llvm-svn: 2734

enabled with the -debug command line option.

llvm-svn: 2721

llvm-svn: 2720

llvm-svn: 2714

llvm-svn: 2713

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

llvm-svn: 2707

llvm-svn: 2701

llvm-svn: 2700

llvm-svn: 2697

* Insert accurate prototypes for functions
* Insert casts to use accurate prototypes

llvm-svn: 2677

That was causing a miscompilation of strtol/atoi plus others

llvm-svn: 2669

lli and llc.  This is controlled with options -tracehash on|off.

Also, added an option to specify which functions should be traced.
Particularly useful to reduce output volume in basic-block tracing.

llvm-svn: 2646

* 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

be put either before or after a load.  We chose to cast the value loaded
instead of the pointer to load from.

Fixes bug: test/Regression/Transforms/LevelRaise/2002-05-10-LoadPeephole.ll

llvm-svn: 2621

llvm-svn: 2620

llvm-svn: 2617

llvm-svn: 2615

the command line

llvm-svn: 2601

llvm-svn: 2600

* Make cast-of-self-ty DCE the dead cast instruction immediately instead of
  waiting for it to be DCE'd by another sweep over the function.  This speeds
  this up noticably.

llvm-svn: 2597

llvm-svn: 2593

llvm-svn: 2582

llvm-svn: 2581

llvm-svn: 2566

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

llvm-svn: 2561