The VersionNumbers vector is only used during PHI placement.  Turn it into an argument, allowing us to get rid of the vector.

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

* Update file header comment
*** Revamp the code which handled unreachable code in the function.  Now the
    code is much more efficient for high-degree basic blocks, such as those
    that occur in the 252.eon SPEC benchmark.

For the interested, the time to promote a SINGLE alloca in _ZN7mrScene4ReadERSi
function used to be > 3.5s.  Now it is < .075s.  The function has a LOT of
allocas in it, so it appeared to be infinite looping, this should make it much
nicer.  :)

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

Simplify the loop a bit

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

There is no need for separate WriteSets and PhiNodeBlocks lists.  It is just a
work-list of value definitions.  This allows elimination of the explicit
'iterative' step of the algorithm, and also reuses temporary memory better.

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

The PhiNodes 2D vector is only used during PHI node placement.  It doesn't
need to be an instance variable!

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

* Document instance vars better
* Fuse two parallel loops
* Use a more specific type for AllocaLookup

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

Two small cleanups/speedups:
 * Do not insert a new entry into NewPhiNodes during the rename pass if there are no PHIs in a block.
 * Do not compute WriteSets in parallel

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

* Minor cleanups
* Eliminate the KillList instance variable, instead, just delete loads and
  stores as they are "renamed", and delete allocas when they are done
* Make the 'visited' set an instance variable to avoid passing it on the stack.

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

Output a very high-precision number

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

A couple of minor code cleanups.
Print literal doubles using ftostr instead of <<, because it yields higher precision numbers.

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

Type tables are now AbstractTypeUsers.  This allows them to merge together
constants as necessary due to type resolution.  With this change, the
following spec benchmarks now link: 176.gcc, 177.mesa, 252.eon,
253.perlbmk, & 300.twolf.  IOW, all SPEC INT and FP benchmarks now link.

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

Add some new methods to forward to

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

Rename AbstractModuleProvider -> ModuleProvider, to match the header file name,
and because, while the class used by the interface is abstract, the actual
concept is not.

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

Transform two methods to return pointers directly instead of returning them
as 'by reference' arguments.

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

Use V for values, not D.

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

Do not leak the ModuleProvider if releaseModule() throws.

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

Constants are not getting merged together correctly when types are resolved

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

Minor random speedup: make Constant::getNullValue only call ConstantFOO::get
once!

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

Explicit copy ctors are no longer needed

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

Minor cleanups

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

This checkin basically amounts to a complete rewrite of the type-resolution
machinery.  This dramatically simplifies how things works, removes irritating
little corner cases, and overall improves speed and reliability.

Highlights of this change are:

1. The exponential algorithm built into the code is now gone.  For example
   the time to disassemble one bytecode file from the mesa benchmark went
   from taking 12.5s to taking 0.16s.
2. The linker bugs should be dramatically reduced.  The one remaining bug
   has to do with constant handling, which I actually introduced in
   "union-find" checkins.
3. The code is much easier to follow, as a result of fewer special cases.
   It's probably also smaller.  yaay.

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

Changed all of these tests to be TestRunner tests (or, at least they can be
TestRunner tests).
This makes creating the new test database class easier to implement.

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

These methods are dead, remove them.  Because the bodies will soon be
ressurected, just ifdef them out for now.

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

These methods are dead, remove them

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

Renamed these tests so that they don't contain extra periods.
This interferes with QMTest and the new test database.

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

Added links to the C and C++ frontends.

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

Adding basic documentation for the LLVM C and C++ frontends.

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

Dramatically simplify DerivedType::refineAbstractTypeToInternal

This makes use of the new PATypeHolder's to keep types from being deleted
prematurely, instead of the wierd "self reference" garbage.  This is easier
to understand and more efficient as well.

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

Make the PATypeHolder use a simple union-find implementation to handle
merging of types.  This makes it MUCH more efficient than before, also
making things simpler.

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

There is no need for BytecodeParser to be an AbstractTypeUser.  Instead, it
can just use PATypeHolders

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

There is no reason for Value to be an AbstractTypeUser.  This just makes things
significantly more complete.  Instead, just make DerivedType's AbstractTypeUser's,
and make Value contain a PATypeHolder.

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

There is no reason for Value to be an AbstractTypeUser.  This just makes things
significantly more complete.  Instead, just make DerivedType's AbstractTypeUser's,
and make Value contain a PATypeHolder.  This will also be more efficient in the
future.

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

There is no reason for the PATypeHolder class to derive from the
PATypeHandle class

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

Removed the check for purify as we don't support its use at present.

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

Fixed the conditional targets for postscript files and tags.

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

The objects mapped are really PATypeHolders, not PATypeHandles

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

Remove obsolete tests which:
A. do not just test LLC, or even the sparc backend
B. are cut down versions of tests that exist in other places

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

Checkin new file, reduced by Brian

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

Moved enum and command-line option in separate file. Also added function that returns the user selected register allocator to the caller.

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

Add ideas and small revisions from Vikram

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

Implement InstCombine/add.ll:test17 & 18

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

Add new testcases

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

Change llc command line for register allocators

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

fix spleling

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

add note about .a files

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

Initial checkin of the LLVM 1.0 release notes

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

Use std::string::size_type for for ColonPos to stop gcc from giving a warning

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

Remove obsolete scoped pred and succ iterator typedefs

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

Use graph traits to perform generic interval construction

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

Add graph traits specializations for intervals

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

Amazingly enough, we actually do some stuff around here.  Now if we could
just remember to update the open projects list... :)

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

Make sure to include the "support" directory

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

Revert previous change. For some reason this went into the main branch

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

Added command line option for linear scan allocator

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

The comment seems irrelevant as the pass has become a BasicBlock pass.

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

Corrected usage synopsis.
Added information regarding additional LLVM passes used, input defaults, and
output defaults.

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

Make sure to get the definition of getRegisterAllocator

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

New testcase that was not correctly handled

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

This bug is not fixed, but will be in the future eventually

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

new testcase

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

Forward declare a class

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

This got merged into Passes.h

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

RegisterAllocation.h is going away

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

Include the sparc register in this file

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

include passes.h which defines the interface this file exposes

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

Changed TestRunner test class so that it replaces %llvmgcc and %llvmgxx
instead of %gcc and %gxx.

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

Removed Makefile for CompileFail tests.  They are now run by QMTest and are
located under llvm/test/Regression/C++Frontend.

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

Adjusted for the new TestRunner test class.  This replaces %gcc and %g++ with
the names of the LLVM C and C++ frontends, respectively.

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

Added the CXXTest test class.

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

This makefile is completely wrong, don't even bother to keep it

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

These tests got moved to  test/Programs/SingleSource/Regression/C++/EH

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

Update comment

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

Standardize header file comments

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

Add a file header

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

Remove unused header

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

Fix header comment

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

Doxygen-ified comments.

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

Fix header, remove dead decl

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

Fix header file comment

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

* Ordered includes according to LLVM style
* Put function signatures on one line if possible
* Deleted empty comment lines (^//$)
* Deleted braces around single statements
* Deleted space between function call and argument list

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

make the header comment more useful

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

Made code more terse:
* Deleted empty comment lines
* No single begin-braces '{' on a line by themselves

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

Add statistic for # of emitWord() calls.

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

Doxygen-ified function comments.

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

Removed extra space in comments.

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

Remove initials from source file

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

Make code more terse:
* Remove extra blank lines
* Delete space between function call and arg list
* Delete non-content comment lines ("//")

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

new testcase distilled from 177.mesa

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

Added conditional configuration of poolalloc.

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

Added the ability to conditionally configure the reopt project if it is checked
out under projects/reopt.

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

New fixed bug, distilled from 252.eon

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

1. Use better error messages in LinkFiles().
2. I think the caller of LinkFiles() should not ignore a true return value.
   (If you have a good reason why it ought to, feel free to revert
   this. It's just something that's been bugging me for a while.)

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

Removed the utils/Makefile file from being copied to the object root tree.

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

Update file headers for renamed files.

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

Use the newly abstracted interface for running our tools and gcc.

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

Fixed space issues, code alignment, tabs -> spaces.

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

Implementation of the abstraction of running our tools + gcc, taken out of
bugpoint for general usage and enjoyment.

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

Abstracted away the process of running our tools + gcc from bugpoint.

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

Tersified and fixed whitespace (tabs -> spaces).

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

* Added an interface for how LLEE would communicate with the OS
* Implemented the interface in StorageProxy.c
* Removed the script `llee' as it is now created by the Makefile
* Makefile now compiles a shared object version of the library, but only if
  using gcc-3.3, linking fails under gcc-3.2

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