Change getConstantValue to throw an exception on error, not return null

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

Make getContainedType more efficient by not returning null if out of range!

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

Do not read past the end of the contained type list

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

Remove potentially N^2 algorithm from symbol table reader.  No speedup
in practice though

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

Major refactoring of the bytecode reader.  This includes the following
changes:
  * BytecodeReader::getType(...) used to return a null pointer
    on error.  This was only checked about half the time.  Now we convert
    it to throw an exception, and delete the half that checked for error.
    This was checked in before, but psmith crashed and lost the change :(
  * insertValue no longer returns -1 on error, so callers don't need to
    check for it.
  * Substantial rewrite of InstructionReader.cpp, to use more efficient,
    simpler, data structures.  This provides another 5% speedup.  This also
    makes the code much easier to read and understand.

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

Significantly clean up parsing of instructions.  This exceptionizes and
simplifies the control flow a bit.  This provides a small (~3%) speedup,
but it's primarily a cleanup exercise.

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

Include the new docs directory, whenever it gets added.  www is gone

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

Added 177.mesa to the list of Makefiles to propogate to the object root.

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

Eliminate the instruction placeholder.  Simplify a bunch of code.
This results in no significant speedup, but does provide simpler code

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

Eliminate the old LateResolveValues data structure, replacing it with a
new, simpler, ForwardReferences data structure.  This is just the first
simple replacement, subsequent changes will improve the code more.

This simple change improves the performance of loading a file from HDF5
(contributed by Bill) from 2.36s to 1.93s, a 22% improvement.  This
presumably has to do with the fact that we only create ONE placeholder for
a particular forward referenced values, and also may be because the data
structure is much simpler.

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

Remove a dead method

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

This patch substantially simplifies and cleans up handling of basic blocks
in the bytecode parser.  Before we tried to shoehorn basic blocks into the
"getValue" code path with other types of values.  For a variety of reasons
this was a bad idea, so this patch separates it out into its own data structure.

This simplifies the code, makes it fit in 80 columns, and is also much faster.
In a testcase provided by Bill, which has lots of PHI nodes, this patch speeds
up bytecode parsing from taking 6.9s to taking 2.32s.  More speedups to
follow later.

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

Inline the postResolveValues method.  It was poorly named anyway

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

test/Programs/NoSource and www are gone from the tree; don't try to configure
 their Makefiles.

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

Use 3-arg form of AC_DEFINE.

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

Use 3-arg form of AC_DEFINE.
Check for strsignal(), which isn't found everywhere, and sys_siglist,
 which can be used to implement it.

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

I really meant to use that AUTOHEADER variable I put in there.

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

Various cleanups and simplifications.  This speeds up reading a bytecode file
Bill gave me from 8.69s to 6.90s.

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

Destroy allocated resources on exception.

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

Make more error messages have gccld's name in them.
Add a newline after "Cannot find <library>".

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

old testcase

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

Checkin an old bug, which appears to be fixed

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

Update comment

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

Use a set to keep track of which edges have been noticed as executable already
to avoid reprocessing PHI nodes needlessly.  This speeds up the big bad PHI
testcase 43%: from 104.9826 to 73.5157s

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

Minor fixes here and there

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

Avoid building data structures we don't really need.  This improves the runtime
of a test that Bill Wendling sent me from 228.5s to 105s.  Obviously there is
more improvement to be had, but this is a nice speedup which should be "felt"
by many programs.

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

Convert over to short bug URLs

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

Change MRegisterDesc::AliasSet, TargetInstrDescriptor::ImplicitDefs
and TargetInstrDescriptor::ImplicitUses to always point to a null
terminated array and never be null. So there is no need to check for
pointer validity when iterating over those sets. Code that looked
like:

if (const unsigned* AS = TID.ImplicitDefs) {
  for (int i = 0; AS[i]; ++i) {
    // use AS[i]
  }
}

was changed to:

for (const unsigned* AS = TID.ImplicitDefs; *AS; ++AS) {
  // use *AS
}

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

Properly close anchor tags in column descriptions

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

Forward declare class Type since it is used in this class and Type.h is not included

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

Add rule for regenerating config.h.in using autoheader.

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

Regenerated with (at top-level llvm directory):
 % autoheader -I autoconf autoconf/configure.ac

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

whoops, don't accidentally lose variable names

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

Fix bug: InstCombine/cast.ll:test11 / PR#7

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

new testcase

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

Refactor code a bit

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

Add a sanity check for constant expression casts

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

Add links to bugzilla

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

Renamed -use-spec to -use-spec2000.
The pathname to SPEC2000 is now given with the -use-spec2000 option.
On our machines, SPEC2000 will be enabled by default.

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

Cleanups, include a list of passes

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

Fix bugs in mmap()-of-files test program on Mac OS X:
1) MAP_FAILED is declared to be a pointer
2) can't include sys/mman.h before sys/types.h without getting an error :-(

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

Fixed the location of the expectations file.
Added the registration of the LLVM Database class.

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

Switching over to the new test database.
Adding new qmt files should no longer be necessary.
QMTest should know just "magically" know what sort of test each file is.

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

Add more credits

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

cleanup analyze documents

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

Ensure both columns take 50%

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

no this really isn't extract

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

initial checkin of the bugpoint doxs

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

TTify, add links between pages

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

Consistently set the background color
Change the footer to include "maintained by"

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

<tt>ify things

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

Make the index page a big more attractive

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

More changes and updates

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

<tt>ify, other minor cleanups

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

<tt> stuff
simplify a bit

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

Add pointer to LLC for code generator options.  <tt> a bunch of stuff which should be

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

separate options into X86 and sparc specific options

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

Fix bugzilla bug #5

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

These scripts are no longer needed.  They have been replaced by QMTest.

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

Bill contributed this major rewrite of the -lowerswitch pass to make it generate
logarithmic conditional branch sequences instead of linear sequences.  Thanks Bill!

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

Add target to regenerate top-level "configure" script.

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

Wrap at 80 columns
remove -time-passes and -stats, because llvm-link doesn't really need them

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

Renamed llvmas.html llvmdis.html and llvmlink.html to have hyphens in them

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

remove options specific to the -internalize pass, add the -debug option

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

Depend on config.status instead of config.h, because config.h timestamp may not
change even though configure changes.

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

Fix bug in previous checkin

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

Added targets that force users to re-run autoconf when the script has been
updated.

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

This header file moved.  Thanks to Bill and Nightly tester for noticing

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

regenerated using autoconf-2.57.

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

Don't abort if dlopen cannot be found; it's not like it's going to break
everything.

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

Check for functions: strtoq, strtoll.

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

new testcase, distilled by Brian

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

Break lines so that they fit within 80 columns.

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

* Alphabetized order of tools
* Added blurb about `bugpoint'
* Fixed some grammar issues
* Added blurb about `llvm-link'
* Took out the part about the `lli debugger' which disappeared

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

Actually _PASS IN_ NO_RESERVE if we have it.
Thanks to Brian for fixing this obvious oops

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

ToolRunner.h has been moved from include/Support to include/llvm/Support.

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

Moved to llvm/include/llvm/Support because it is LLVM-specific.

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

Remove unneeded dtors

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

Users can never be null

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

Minor speedups for the instcombine pass

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

Speed up the predicate used to decide when to inline by caching the size
of callees between executions.

On eon, in release mode, this changes the inliner from taking 11.5712s
to taking 2.2066s.  In debug mode, it went from taking 14.4148s to
taking 7.0745s.  In release mode, this is a 24.7% speedup of gccas, in
debug mode, it's a total speedup of 11.7%.

This also makes it slightly more aggressive.  This could be because we
are not judging the size of the functions quite as accurately as before.
When we start looking at the performance of the generated code, this can
be investigated further.

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

Add # of printed instructions statistic to both the SPARC and X86 LLC backends.

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

I wanted to make the top of the page less verbose. Hope this helps.

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

Avoid doing pointless work.  Amazingly, this makes us go faster.

Running the inliner on 252.eon used to take 48.4763s, now it takes 14.4148s.

In release mode, it went from taking 25.8741s to taking 11.5712s.

This also fixes a FIXME.

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

Implement the NamedRegionTimer class

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

Doxygenize class comments.  Add new NamedRegionTimer class

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

All of our supported operating systems (so far) and FreeBSD technically
want you to include <sys/stat.h> for fstat(), struct stat, and friends.

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

Hand update the configure script for moved directories

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

Changes for the move of the support directory back into utils

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

This changes the PromoteMemToReg function to create "pruned" SSA form, not
"minimal" SSA form (in other words, it doesn't insert dead PHIs).  This
speeds up the mem2reg pass very significantly because it doesn't have to
do a lot of frivolous work in many common cases.

In the 252.eon function I have been playing with, this doesn't even insert
the 120 PHI nodes that it used to which were trivially dead (in the process
of promoting 356 alloca instructions overall).  This speeds up the mem2reg
pass from 1.2459s to 0.1284s.  More significantly, the DCE pass used to take
2.4138s to remove the 120 dead PHI nodes that mem2reg constructed, now it
takes 0.0134s (which is the time to scan the function and decide that there
is nothing dead).  So overall, on this one function, we speed things up a
total of 3.5179s, which is a 24.8x speedup!  :)

This change is tested by the Mem2Reg/2003-10-05-DeadPHIInsertion.ll test,
which now passes.

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

Change the interface to PromoteMemToReg to also take a DominatorTree

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

new testcase

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

Speed up the mem2reg transform for allocas which are only read/written in a single
basic block.  This is amazingly common in code generated by the C/C++ front-ends.
This change makes it not have to insert ANY phi nodes, whereas before it would insert
a ton of dead ones which DCE would have to clean up.

Thus, this fix improves compile-time performance of these trivial allocas in two ways:
  1. It doesn't have to do the walking and book-keeping for renaming
  2. It does not insert dead phi nodes for them which would have to
     subsequently be cleaned up.

On my favorite testcase from 252.eon, this special case handles 305 out of
356 promoted allocas in the function.  It speeds up the mem2reg pass from 7.5256s
to 1.2505s.  It inserts 677 fewer dead PHI nodes, which speeds up a subsequent
-dce pass from 18.7524s to 2.4806s.

There are still 120 trivially dead PHI nodes being inserted for variables used
in multiple basic blocks, but they are not handled by this patch.

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

The support directory no longer exists

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

Oops, missed the . files

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

Move support/lib into lib/Support
Move support/tools into utils

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

Revert back to keeping Burg and TableGen in the utils directory

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

Move support/tools/* back into utils

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

Move support/lib/Support back to lib/Support

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

The sparc backend now support invoke, but still doesn't support unwind

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