* Update to work with Megapatch
* Add two new checks:
  * PHI nodes must be the first thing in a basic block, all grouped together
  * All basic blocks should only end with terminator insts, not contain them

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2773 91177308-0d34-0410-b5e6-96231b3b80d8

Remove DynamicConstantMerge pass, because it did not fit in with the Pass
system correctly.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2772 91177308-0d34-0410-b5e6-96231b3b80d8

Remove "fixers" for problems in GCC generated code that cannot be generated
anymore.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2771 91177308-0d34-0410-b5e6-96231b3b80d8

Relocating Graph.h

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2770 91177308-0d34-0410-b5e6-96231b3b80d8

Test more thoroughly

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2769 91177308-0d34-0410-b5e6-96231b3b80d8

Expose the analyzer

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2768 91177308-0d34-0410-b5e6-96231b3b80d8

Basic test of the inlinr

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2767 91177308-0d34-0410-b5e6-96231b3b80d8

Testcase for unimplemented feature

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2766 91177308-0d34-0410-b5e6-96231b3b80d8

Checkin descriptive note

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2765 91177308-0d34-0410-b5e6-96231b3b80d8

Mark some stuff as done

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2764 91177308-0d34-0410-b5e6-96231b3b80d8

New testcases for verifier

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2763 91177308-0d34-0410-b5e6-96231b3b80d8

Fix constness

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2762 91177308-0d34-0410-b5e6-96231b3b80d8

Fix Constness problems

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2761 91177308-0d34-0410-b5e6-96231b3b80d8

Fix const problems

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2760 91177308-0d34-0410-b5e6-96231b3b80d8

Fix constness problem

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2759 91177308-0d34-0410-b5e6-96231b3b80d8

Fix constness problems now that the cast operators preserve the constness
of their argument

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2758 91177308-0d34-0410-b5e6-96231b3b80d8

* Be more typesafe: cast<x> now no longer discards constness
* The newly installed version of Bison now really likes there to be ;'s
  after productions.  Add them to avoid tons of warnings.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2757 91177308-0d34-0410-b5e6-96231b3b80d8

Disable debugging output

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2756 91177308-0d34-0410-b5e6-96231b3b80d8

*** empty log message ***

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2755 91177308-0d34-0410-b5e6-96231b3b80d8

Allow const bb's to be checked for containment in a loop

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2754 91177308-0d34-0410-b5e6-96231b3b80d8

Avoid deleting individual instructions until AFTER dead blocks have dropped
their references.  This fixes bug:
    test/Regression/Transforms/ADCE/2002-05-28-Crash*.ll

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2753 91177308-0d34-0410-b5e6-96231b3b80d8

New testcase that is a distilled form of the other one

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2752 91177308-0d34-0410-b5e6-96231b3b80d8

New testcase that crashes ADCE

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2751 91177308-0d34-0410-b5e6-96231b3b80d8

Simplify the interface to local dce and constprop

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2750 91177308-0d34-0410-b5e6-96231b3b80d8

Simplify the interface to local DCE and Constant prop

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2749 91177308-0d34-0410-b5e6-96231b3b80d8

Support opaque type printing a little bit at least

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2748 91177308-0d34-0410-b5e6-96231b3b80d8

Do not remove type names that contain a .

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2747 91177308-0d34-0410-b5e6-96231b3b80d8

Fix "unimplemented features":
   test/Regression/Transforms/FunctionResolve/retmismatch[12].ll

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

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2745 91177308-0d34-0410-b5e6-96231b3b80d8

Testcases to show what -funcresolve does.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2744 91177308-0d34-0410-b5e6-96231b3b80d8

Run FuncResolve tests

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2743 91177308-0d34-0410-b5e6-96231b3b80d8

Split the FunctionResolution pass out of CleanGCCOutput.cpp.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2742 91177308-0d34-0410-b5e6-96231b3b80d8

Fix comments to reflect reality

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2741 91177308-0d34-0410-b5e6-96231b3b80d8

Support programs that do not #include <malloc.h> or give a full prototype
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

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2740 91177308-0d34-0410-b5e6-96231b3b80d8

New testcase, to be inspected by hand

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2739 91177308-0d34-0410-b5e6-96231b3b80d8

No need to run dce with adce right behind!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2738 91177308-0d34-0410-b5e6-96231b3b80d8

New testcase

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2737 91177308-0d34-0410-b5e6-96231b3b80d8

Make sure the extracted function has external linkage, so that it doesn't
get eliminated by globaldce!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2736 91177308-0d34-0410-b5e6-96231b3b80d8

New testcase

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2735 91177308-0d34-0410-b5e6-96231b3b80d8

Fold add X, 0 for floating point types as well

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2734 91177308-0d34-0410-b5e6-96231b3b80d8

Fix bug: test/Regression/Transforms/ADCE/2002-05-23-ZeroArgPHITest.ll
Which contains a description of why this is neccesary.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2733 91177308-0d34-0410-b5e6-96231b3b80d8

New testcase

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2732 91177308-0d34-0410-b5e6-96231b3b80d8

Convert RegClass::IsColorUsedArr from a dynamically allocated array to
a vector.  This makes asserting on array bounds easier.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2731 91177308-0d34-0410-b5e6-96231b3b80d8

Add a new setSuccessor method to terminator instructions

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2730 91177308-0d34-0410-b5e6-96231b3b80d8

Implement DataTypes.h in terms of inttypes.h

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2729 91177308-0d34-0410-b5e6-96231b3b80d8

Avoid creating the symbol table if we don't need it.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2728 91177308-0d34-0410-b5e6-96231b3b80d8

Support function declarations with either %XXX or "XXX" style for now
"XXX" style should be considered deprecated, and will hopefully be removed
in the future.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2727 91177308-0d34-0410-b5e6-96231b3b80d8

Print out function name with % style instead of "" style

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2726 91177308-0d34-0410-b5e6-96231b3b80d8

Remove spaces from function names
While I was at it, I converted functions to new style % name

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2725 91177308-0d34-0410-b5e6-96231b3b80d8

New testcase

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2724 91177308-0d34-0410-b5e6-96231b3b80d8

Run profile paths tests

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2723 91177308-0d34-0410-b5e6-96231b3b80d8

Test cases for profile paths pass

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2722 91177308-0d34-0410-b5e6-96231b3b80d8

Convert code to use the DEBUG macro so that debug code can simply  be
enabled with the -debug command line option.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2721 91177308-0d34-0410-b5e6-96231b3b80d8

Fix and implement ADCE to finally work!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2720 91177308-0d34-0410-b5e6-96231b3b80d8

Add the ADCE pass to gccas finally!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2719 91177308-0d34-0410-b5e6-96231b3b80d8

New testcase

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2718 91177308-0d34-0410-b5e6-96231b3b80d8

Build the extract utility

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2717 91177308-0d34-0410-b5e6-96231b3b80d8

Initial checkin of the "extract" utility

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2716 91177308-0d34-0410-b5e6-96231b3b80d8

Add more testcases for ADCE

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2715 91177308-0d34-0410-b5e6-96231b3b80d8

Convert transforms over to standardize debugging output on -debug option

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2714 91177308-0d34-0410-b5e6-96231b3b80d8

Use the new DEBUG(x) macro to allow debugging code to be enabled on the commandline

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2713 91177308-0d34-0410-b5e6-96231b3b80d8

Move debug options out of header files so that the header does not have
to #include CommandLine.h.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2712 91177308-0d34-0410-b5e6-96231b3b80d8

Move the DEBUG_LV option out of the public header file into a private header.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2711 91177308-0d34-0410-b5e6-96231b3b80d8

Avoid #including CommandLine.h

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2710 91177308-0d34-0410-b5e6-96231b3b80d8

Implement a new command line option, -debug, which is meant to unify all of
the random debugging macros scattered throughout llvm.

The new DEBUG(x) macro should be used instead of special purpose debug macros.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2709 91177308-0d34-0410-b5e6-96231b3b80d8

Add ability to update existing variables with values read from the command line
to certain classes.  This is nice because it means that in header files we can
just declare a value, and still have that value be set based on a command-line
argument.  The difference is now that the #include of CommandLine.h does not
need to go into the header file as well.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2708 91177308-0d34-0410-b5e6-96231b3b80d8

Fix bug: test/Regression/Transforms/SCCP/2002-05-21-InvalidSimplify.ll
Improperly handling edges... by not marking them alive properly

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2707 91177308-0d34-0410-b5e6-96231b3b80d8

Must run cfgsimplify to eliminate dead blocks

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2706 91177308-0d34-0410-b5e6-96231b3b80d8

New testcase

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2705 91177308-0d34-0410-b5e6-96231b3b80d8

* Fix typeo
* Provide a #include of <malloc.h> so that the sun C compiler does not
  miscompile malloc function calls

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2702 91177308-0d34-0410-b5e6-96231b3b80d8

Add implementation of SimplifyCFG

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2701 91177308-0d34-0410-b5e6-96231b3b80d8

New CFG Simplification pass: removed from the old DCE pass

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2700 91177308-0d34-0410-b5e6-96231b3b80d8

Expose cfg simplification pass

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2699 91177308-0d34-0410-b5e6-96231b3b80d8

Simplify CFG after code generation is done

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2698 91177308-0d34-0410-b5e6-96231b3b80d8

Simplify interface to ConstantFoldTerminator

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2697 91177308-0d34-0410-b5e6-96231b3b80d8

Expose CFG simplification pass

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2696 91177308-0d34-0410-b5e6-96231b3b80d8

New testcase

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2695 91177308-0d34-0410-b5e6-96231b3b80d8

Fix bug: test/Regression/Transforms/CFGSimplify/2002-05-21-PHIElimination.ll

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2694 91177308-0d34-0410-b5e6-96231b3b80d8

Update run line

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2693 91177308-0d34-0410-b5e6-96231b3b80d8

This testcase was very broken!  The block could not be merged because then
there would be a broken PHI node

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2692 91177308-0d34-0410-b5e6-96231b3b80d8

New testcase

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2691 91177308-0d34-0410-b5e6-96231b3b80d8

Fix bug: test/Regression/CBackend/2002-05-21-MissingReturn.ll

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2690 91177308-0d34-0410-b5e6-96231b3b80d8

New TEstcase

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2689 91177308-0d34-0410-b5e6-96231b3b80d8

Fixed the makefile to not die when compiling a new, empty, source directory

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2688 91177308-0d34-0410-b5e6-96231b3b80d8

Remove unneccesary path from link line now

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2679 91177308-0d34-0410-b5e6-96231b3b80d8

Allow libraries to specify other libraries to link to

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2678 91177308-0d34-0410-b5e6-96231b3b80d8

* Change commandline options a bit to be nicer
* Insert accurate prototypes for functions
* Insert casts to use accurate prototypes

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2677 91177308-0d34-0410-b5e6-96231b3b80d8

Hide debugging options

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2676 91177308-0d34-0410-b5e6-96231b3b80d8

Fix tracing code support to link in the tracing routines if neccesary.
This is required because trace code can insert calls to functions that
are (now) in an LLVM library, not a native library.

This change makes it easier to use the tracing code because the native
link options don't have to change, and it fits in a lot better with the
LLVM model.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2675 91177308-0d34-0410-b5e6-96231b3b80d8

Remove explicit support for tracing code.  It should be linked into the
executable just like everything else.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2674 91177308-0d34-0410-b5e6-96231b3b80d8

Remove tracing code hack

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2673 91177308-0d34-0410-b5e6-96231b3b80d8

Tracelib is now an LLVM library just like all other libraries in this
directory.

If the test code needs to be resurrected in the future, it should be moved
into the test/Programs directory, linking with tracelib.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2672 91177308-0d34-0410-b5e6-96231b3b80d8

* If hashing a pointer, cast it to a 64 bit number so gcc doesn't warn
* Don't put extra stuff after #endif

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2671 91177308-0d34-0410-b5e6-96231b3b80d8

New testcase for bug

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2670 91177308-0d34-0410-b5e6-96231b3b80d8

Fix bug: test/Regression/Transforms/SCCP/2002-05-20-MissedIncomingValue.ll

That was causing a miscompilation of strtol/atoi plus others

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2669 91177308-0d34-0410-b5e6-96231b3b80d8

Use literal newline instead of endl

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2668 91177308-0d34-0410-b5e6-96231b3b80d8

Drop something that link will never support, use gccld instead

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2667 91177308-0d34-0410-b5e6-96231b3b80d8

Implement the printf function, used by assert

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2666 91177308-0d34-0410-b5e6-96231b3b80d8

Don't lose namespace qualifications on previous patch.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2664 91177308-0d34-0410-b5e6-96231b3b80d8

Rename IsPowerOf2 to isPowerOf2

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2663 91177308-0d34-0410-b5e6-96231b3b80d8

Cleanups, rename IsPowerOf2 to isPowerOf2

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2662 91177308-0d34-0410-b5e6-96231b3b80d8