Fix Bug: LowerSwitch/2003-05-01-PHIProblem.ll

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

Reduce testcase a bit

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

New testcase for the lowerswitch pass

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

Minor cleanup

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

Fix bug: LevelRaise/2003-05-01-CallCast.ll

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

New testcase: do not "raise" a call that is not through a function pointer!

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

Eliminate use of NonCopyable so that doxygen documentation doesn't link
the Annotation classes with the noncopyable classes for no reason

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

Fix another case where constexprs could cause a crash

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

Fix constant folding of constexprs

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

Remove implemented project, add a new one

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

Add a new option to disable stripping of bytecode files

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

Create constant expression casts instead of constant instructions if possible

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

Fix several bugs:
  * Warnings were emitted all of the time and were really annoying
  * Functions could not be resolved unless they had external linkage.  Linkonce
    linkage was not allowed
  * ConstantPointerRef's were not handled when linking functions
    we now actually handle cast (CPR) to X -> cast (NewCPR) to X

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

Avoid naming things exactly the same

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

New testcase distilled from a problem identified by sumant

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

Remove two fields from TargetData which are target specific.

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

The promotion rules are the same for all targets, they are set by the C standard.

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

IntegerRegSize is always 8 for sparc

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

Switch insns actually DO work.

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

Fix bug: LoopPreheaders/2003-04-25-AssertFail.ll

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

Add comment to testcase

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

Whoever checked this testcase in apparently never tested it.

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

Revert last checkin.  Note that PHI nodes can use basic blocks also!

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

Remove long-dead obsolete cruft

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

New testcase that crashes preheaders

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

Fix a bug that occurred when removing the last predecessor INTO an
infinite loop

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

Fix bug: ADCE/2003-04-25-PHIPostDominateProblem.ll

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

New testcase

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

Add options to disable simplification with passes, in case one of them crashes

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

Fix bogus assert

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

Fix bug: Assembler/2003-04-25-UnresolvedGlobalReference.ll

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

New testcase

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

Fix bugs in testcase

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

Add comment

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

Only do the %ld -> %lld promotion when running a 64 bit bytecode on a 32 bit host

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

Add __strdup

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

Fix BasicAA/2003-04-25-GEPCrash.ll

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

New testcase

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

MAke sure that LLI properly configures align_of(double)

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

Whoops, 32 bit targets have _4_ byte pointers, not _32_ byte pointers!

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

Make sure to copy double alignment as well

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

Fix compatibility bug: X86 aligns doubles to 4 bytes, not 8!

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

Kill using declarations

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

Fix method name type-o

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

Fix obvious type-o

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

Make sure to add a targetdata instance to the passmanager, and make it match the
one in use by the TargetMachine

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

Fix problem where we would read 64 bits worth of pointer information, even on 32 bit targets!

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

Fix major problem with PHI node traversal: rechecking PHIs should go into
the visit function.  The worklist is for when their lattice value changes.

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

Rename Kept -> Suffix
FIX problem where we were incorrectly putting the prefix of the list into the "suffix" list.

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

Rename Kept -> Suffix
Fix problem where we accidentally returned KeepPrefix instead of KeepSuffix!

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

** CORRECTLY, conservatively handle constant expressions

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

*** Huge: Make constantexprs be handled correctly, conservatively

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

Allow for easy detection of when a "default" TargetData is created by the
passmanager, which is never the right thing to do.

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

Default ctor doesn't provide name

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

Minor non-functional changes:
  * Spell propagate right
  * Improve performance of phi node handling
  * Delete using directive
  * Other minor changes

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

Fix bug: mem2reg/2003-04-24-MultipleIdenticalSuccessors.ll

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

Big programs have tons of global variable initializers, and most passes don't care
about them.  Try to delete them if it doesn't affect the passes.

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

When cleaning up the final bytecode file, make sure to run DTE as well

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

New testcase

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

Speed up convergence significantly and also reduce the size of testcases by making large portions of a function's CFG dead at a time.

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

The big fix is this change:
-    if (I->isExternal() && !Functions.count(I))
+    if (!I->isExternal() && !Functions.count(I))

We were not actually deleting any functions from the module!

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

Remove dead functions

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

Make sure that deleted functions have external linkage

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

Use the list reducer to improve convergence speed and to support crashes that
only occur when multiple passes interact or when multiple functions exist in a module

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

Adjust to match new ListReducer interface
Move function to generic code

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

Allow reducer interfaces to mutate the lists passed in

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

Move function from Miscompilation.cpp

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

Move the ListReducer Class into it's own header file instead of living in Miscompilation.cpp

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

Fix a nasty bug where the ConstantMerge pass was invalidating the TargetData pass
even though it was immutable.  Immutable passes should never end up in CurrentAnalyses!

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

Allow bugpoint to try new an different methods for pruning down lists

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

Make sure to create a target data that matches the Module's target properties.

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

add a new targetdata ctor to create a target data appropriate to the module

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

Add new targetdata ctor to create a targetdata appropriate to the module

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

Remove support for "targetdata pass ctors"

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

Remove support for "target data" pass ctors

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

Trivial cleanup

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

LevelRaise now gets target data from passmanager

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

LevelRaise now gets TD from passmanager

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

Make the levelraise pass be well behaved w.r.t the TargetData that the current
PassMAnager provides.

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

Fix iterator invalidation problem

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

Make sure that the cloned module retains the type symbol table entries!

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

Implement support for bugpoint to identify which FUNCTION an optimization
is miscompiling.

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

Make sure to preserve endiannes and pointer size when cloning modules!

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

Print where reference output goes

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

Fix bug where pointers were assumed to always be 64 bits in size!

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

The new CFrontend generates LOTs of basic blocks that just fall through and do
other funky stuff.  Clean it up early.

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

Allow specifying an input file for the program being executed

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

Add memcpy

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

Fix a problem with setcc instructions and pointers

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

Implement a bunch of new external functions

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

Implement &|^ on bool values

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

Add support for _IO_getc function used on linux

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

Fix problem where labels were being incorrectly elided, and fix problem
where PHI copies where not emitted for the default label of switch insts

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

Fix the super obnoxious "cast to pointer from integer of different size" warnings

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

* Implement access to external variables in LLI
* Implement GetElementPtr constant expressions when initializing global variables

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

Fix Bug: Linker/2003-04-23-LinkOnceLost.ll

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

New testcase

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

Tweak testcases to use linkonce as appropriate

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

Fix iterator invalidation problem with cast instructions

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

Implement the constantexpr CAST instruction correctly

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