Initial support for implementing clonePartiallyInto in terms of cloneReachableSubgraph, though this support is currently disabled.

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

Add new flag, other minor modifications

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

Fix grammar

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

Fix a problem brian ran into with the bytecode reader asserting.  It turns
out that the problem was actually the writer writing out a 'null' value
because it didn't normalize it.  This fixes:
test/Regression/Assembler/2004-01-22-FloatNormalization.ll

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

New testcase for problem brian ran into

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

Add option to join live intervals. Two intervals are joined if there
is a move between two registers, at least one of the registers is
virtual and the two live intervals do not overlap.

This results in about 40% reduction in intervals, 30% decrease in the
register allocators running time and a 20% increase in peephole
optimizations (mainly move eliminations).

The option can be enabled by passing -join-liveintervals where
appropriate.

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

Move bytecode_libdir def'n to Makefile.config.in from Makefile.rules, so it
lives near the other installation dirs (like libdir, bindir, etc.).

Move the rule for making bytecode_libdir out of the ifdef LIBRARYNAME...endif.

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

Add autoconf check for the version of etags we have detected, and select
appropriate "force C++" command-line option.

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

Regenerated using autoconf-2.57.

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

Get autoconf'd ETAGSFLAGS value from configure.

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

Move support for building tags database from Makefile.rules to Makefile, because
it's only used in the top-level directory.

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

Remove unneeded check. An interval in active, by definition overlaps
with the current one.

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

Improve debugging output.  Remove unneeded virtReg->0 mapping when
virtReg lives on the stack. Now a virtual register has an entry in the
virtual->physical map or the virtual->stack slot map but never in
both.

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

Revert previous change. The code was correct...

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

Fix incorrect negatives in LiveIntervals::Interval::liveAt().

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

Eliminated the CompletedNodes argument to the cloneReachable* methods.  This
map was only used to implement a marginal GlobalsGraph optimization, and it
actually slows the analysis down (due to the overhead of keeping it), so just
eliminate it entirely.

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

Ok, I'm tired of pulling out all my timers to check stuff in, just do it.

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

Bug fix:  X.mergeWith(Y) was not updating Y if Y  was a null node handle!

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

It doesn't make sense for one side to be const, but not the other.

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

Start implementing DSGraph::clonePartiallyInto and implement mergeInGraph
in terms of it.

Though clonePartiallyInto is not cloning partial graphs yet, this change
dramatically speeds up inlining of graphs with many scalars.  For example,
this change speeds up the BU pass on 253.perlbmk from 69s to 36s, because
it avoids iteration over the scalar map, which can get pretty large.

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

Remove const qualifier (all Value*'s are nonconst in DSA, so it's not clear
why this one was)

Add new method proto

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

Specialize std::swap correctly

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

Allow disabling of ALL printing overhead when performing timings

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

Add DESTDIR support for installing.  Use (and depend on) $(bytecode_libdir).

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

Give the ".../llvm-gcc/bytecode-libs" directory a variable of its own,
called bytecode_libdir.  Make install-bytecode-library depend on
the existence of that directory, and add a rule for creating it if
it does not exist by calling mkinstalldirs.

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

Part 2 of DESTDIR support

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

Implement ModuleProvider::materializeModule() by only materializing functions
that are still left in the lazy reader map.

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

Let subclasses implement ModuleProvider::materializeModule() which is based on
their implementation of book-keeping for which functions need to be materialized
and which don't.

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

To materialize a module, you need to know what functions NEED to be read and
which ones don't, which is state that the parent class doesn't know without
knowing the implementation. Let the children classes implement
materializeModule().

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

If you call abort(), #include <cstdlib>

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

Add DESTDIR support for installation, to support RPM etc.

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

Maybe Misha isn't so buggy after all. He caught the rest of my huge thinko
w.r.t. SHLIBEXT starting with a dot.

:-)

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

Build the PowerPC directory, so it is less likely to bit-rot (again)

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

Import of skeletal PowerPC backend I have had laying around for months...

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

Remember, SHLIBEXT begins with a period.

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

Modified version of patch from mkahl@apple.com to stop hardcoding ".so".

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

Regenerated using autoconf-2.57 and autoheader-2.57.

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

Get SHLIBEXT variable from configure script.

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

Get the shlib suffix from Libtool, and define it both in config.h and Makefile.config as SHLIBEXT.

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

SlotCalculator.h moved

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

Move SlotCalculator.h from include/llvm to include/llvm/Analysis

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

bug fixed

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

Fix PR212 - Bytecode reader misreads 'long -9223372036854775808'!
Fix testcase test/Regression/Assembler/2004-01-20-MaxLongLong.llx

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

New testcase for incorrect bytecode reading of MAXLONG.  The reader is getting
it as zero.

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

Moved iterators around.

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

Moved iterators to common file.

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

Fix bogus warning and simplify code

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

Major changes.  Now we only compactify individual type planes if it is in
fact "profitable" to do so.  This makes compactification "free" for small
programs (ie, it is completely disabled) and even helps large programs by
not having to encode pointless compactification planes.

On 176.gcc, this saves 50K from the bytecode file, which is, alas only
a couple percent.

This concludes my head bashing against the bytecode format, at least for
now.

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

add a method proto, make a method not inline

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

Bugfixes for dealing with partially compactified functions

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

Now with HTML 4.01 comliance flavor.

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

Save another 30K from 176.gcc by encoding the compaction table a bit more
intelligently.

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

Remove -debug output

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

Add enum for compaction table.

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

Add support for writing bytecode files with compactiontables for bytecode files.
This shrinks the bytecode file for 176.gcc by about 200K (10%), and 254.gap by
about 167K, a 25% reduction.  There is still a lot of room for improvement in
the encoding of the compaction table.

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

Add support for reading bytecode files with compactiontables for bytecode files.
This shrinks the bytecode file for 176.gcc by about 200K (10%), and 254.gap by
about 167K, a 25% reduction.  There is still a lot of room for improvement in
the encoding of the compaction table.

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

Add support for building the compactiontable for bytecode files.  This shrinks
the bytecode file for 176.gcc by about 200K (10%), and 254.gap by about 167K,
a 25% reduction.  There is still a lot of room for improvement in the encoding
of the compaction table.

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

Add support for representing the "compaction table"
Change protected members to private.  Nothing should subclass SlotCalculator

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

Eliminate special case handling for CPR's
Fix some problem cases where I was building the slot calculator in bytecode
writer mode instead of asmwriter mode.

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

Clarify situation w.r.t the -lowerinvoke pass.

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

Bytecode format for LLVM 1.2 no longer explicitly encodes zeros in primitive
type planes.  This saves about 5k on 176.gcc, and is needed for a subsequent
patch of mine I'm working on.

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

fix copy-and-pasto

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

Revision of Brian's threading support library to be a bit more generic and
platform independent.  This code is completely untested (but never used),
and needs autoconf support for detecting pthreads, but it's a start, and
deletes two emails from my inbox.  :)

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

This file goes away

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

Add a fixed bug

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

Remove the use of LLVMGCCARCH.  Instead, query the compiler for the
location of libgcc.a; that will tell us the name of the directory to find
the libraries that we're looking for.

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

Remove some whitespace and fix up some comments.
Take settings of LCC and LCC1XX from configure.

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

Get paths to cc1 and cc1plus by asking llvm-gcc, and AC_SUBST them.

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

Regenerated using autoconf-2.57.

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

Take settings of LCC and LCC1XX from configure.

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

Clarify comment.

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

I'm fairly certain this was just a typo.

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

Handle printing of intervals that are not assign to any physical
register yet (2nd try).

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

Handle printing of intervals that are not assign to any physical
register yet.

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

Fold open interval ends handling into
LiveIntervals::Interval::expiredAt() and simplify regalloc code.

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

Add asserts to previous change.

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

Use a list instead of a vector to store intervals. This will be needed
when we join intervals and one of the two will need to be removed.

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

Use the LLVM standard name mangling infrastructure instead of reinventing the
wheel.

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

This is my script for narrowing down miscompilations to a single file.

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

If these blocks are empty, there is no reason to even emit the bytecode blocks.
This saves about 15K in 176.gcc, coupled with another patch that I'm working on.

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

Cleanups & efficiency improvements

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

Put stylesheet after the title.

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

* HTML 4.01 Strict DTD compliance
* Added icons to check document easily

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

The bcwriter does not want ConstantPointerRef's to be indexed, and the asmwriter never did!

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

ConstantPointerRef's are no longer emitted.  This saves 20028 bytes in the
bytecode files when compiling 176.gcc, but more importantly will make it
easier to eliminate CPR's in the future (no new .bc revision will be
required to support them)

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

Allow bytecode files to refer directly to global values as constants, instead
of forcing them to go through ConstantPointerRef's.  This allows bytecode
files to mirror .ll files, allows more efficient encoding, and makes it easier
to eventually eliminate CPR's.

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

Fix more breakage with string change.

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

* HTML 4.01 Strict DTD compliance
* Use stylesheets instead of adhoc formatting
* Fix broken links in doxygen due to llvm namespace

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

Include TargetRegInfo.h and declare SparcTargetMachine forward, to make this
header more easily includable.

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

Make this assertion more self-explanatory.

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

Hrm, thanks to misha for paying attention to my foolishness!

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

PR73 is finally fixed

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

Fix PR73: bytecode format inconsistent

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

Fix PR73

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

Fix brokenness in my last checking

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

Remove configure support for endianness checking, the need for which
Chris has helpfully expunged.

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

Remove ENDIAN_* support.  LLVM does not need it anymore.

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

Change all of the bytecode reader primitives to throw exceptions instead of
returning error codes.  Because they don't return an error code, they can
return the value read, which simplifies the code and makes the reader more
efficient (yaay!).

Also eliminate the special case code for little endian machines.

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

Remove the optimization that depends on ENDIAN_LITTLE: it's not worth it.

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

Remove broken doxygen comments

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