Make getNumBackEdges more efficient

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

Files moved to the LoopSimplify directory

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

Rename loop preheaders pass to loop simplify

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

Rename -preheaders pass.  Spelling fix

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

File is renamed to LoopSimplify.cpp

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

First step in renaming the preheaders pass to loopsimplify

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

The -preheaders pass is now known as -loopsimplify

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

The preheader insertion pass only depends on the CFG.  Mark it as such, which
allows GCCAS to only run it once.

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

Rename method

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

Rename method to indicate what it does

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

* Spell "necessary" correctly
* Print floating point values using C99 hexadecimal style FP if possible.
  This increases the number of floating point constants that may be emitted
  inline, and improves precision for global variable initializers which
  can not be emitted in integer form.

This fixes the Olden/Power benchmark with the CBE!!!!

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

Test that we can emit global initializers that are not normal FP values

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

* Be TBAA safe
* Fix isFPCSafeToPrint to find more constants safe to print, which it was
  failing because ftostr was padding with leading space characters.
* Scan the entire module for global constants instead of each function at a
  time.  This has the advantage of allowing us to emit constants at global
  scope instead of function scope.  This speeds FP programs quite a bit.

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

Greatly expand documentation comment at head of file... I had to
 try to understand it; maybe this will help someone else do so too.
Default CVSRootDir to $CVSROOT first, then the path in ~vadve only if $CVSROOT
 was not set.
Checkout with -z3 if we might be checking out over ssh/rsh.
Check the filename of gnuplot to see if it is executable; if not, as a
 last resort, try just plain "gnuplot", hoping it is in the path somewhere.
Remove a little extra whitespace.

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

Make mmap's fd for anonymous memory acquisition default to -1, except on
Linux. This is consistent with what FreeBSD and Solaris both want.
This makes the JIT work on FreeBSD 5.1-RELEASE. Whee.

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

Quote qmtest args in $(CONTEXT).

I don't remember precisely what bug this fixed, but I remember that
it fixed a bug. Sorry. (I think one of these args had a Funny Shell Character
in it, or a space, or something, in my last build, and this seemed
like the obvious fix.)

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

Actually pass in a pointer to the thrown object, not a pointer to the
exception header.  This is the final missing piece from the PR#27 puzzle.

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

This seems to work around some unobvious bug in gcc on sparc which was
causing the build of lib/Target/X86 to fail.

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

Removed the AnalyzeTest class.

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

Make the clean target remove the QMTest temporary directory.
Remove QMTest python classes which are no longer used.

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

Renamed the feature subtests so that they do not begin with 'f'.  It was
never necessary to do that to denote them as feature tests.
Removed the Feature.asm tests as they are the same as the Feature.mc
tests.

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

Don't include <stdlib.h>.

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

Don't include "Config/stdlib.h".

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

Include <cctype> and <cstdlib> instead of <ctype.h> and "Config/stdlib.h".

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

No longer used anywhere.

Dead.

This is a dead header.

It's not pining! It's passed on! This header is no more! It has ceased
to be!  It's expired and gone to meet its maker! It's a stiff! Bereft
of life, it rests in peace! If you hadn't nailed it to the perch it'd
be pushing up the daisies! Its metabolic processes are now history! It's
off the twig! It's kicked the bucket! It's shuffled off its mortal coil,
run down the curtain, and joined the bleeding choir invisibile!! THIS IS
AN EX-HEADER!!

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

Fixed spelling.

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

Rewrite head-of-file comment.
Include <cstdio> instead of <stdio.h>.

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

Include <cstdio> instead of <stdio.h>.

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

Don't include Config/stdio.h or <stdio.h>.

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

Initial checkin of Testing Guide.
Still very rough, IMHO.

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

Add a new -disable-inlining option

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

Fix spelling.

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

Fix grammar.

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

Fix spelling/grammar.

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

* Tabs to spaces
* Doxygenified function comments
* Added FIXMEs to solicit documentation for other functions

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

Fix spelling.

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

* Doxygenified comments
* Wrap code at 80 columns
* Ordered includes according to LLVM style guide

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

Use 'F' for Function instead of 'M'.

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

Print out just the filename being compiled/linked, not the full path to it.

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

Renamed dis.cpp => llvm-dis.cpp

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

Renamed as.cpp => llvm-as.cpp; this should've happened a long time ago.

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

The code that called strsignal is toast.

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

Never set any signal handlers.
Never call setjmp(), longjmp() or strsignal().

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

Rewrite head-of-file comment.
In lookupFunction():
 Change to use "F" for Function argument instead of ancient "M".
 Remove commented-out code.
 Change to use GetAddressOfSymbol instead of dlsym.

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

Change to use GetAddressOfSymbol instead of dlsym.

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

Change to use LinkDynamicObject instead of dlopen.

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

Change to use strtoul instead of strtoll.

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

Fixing the spelling of this filename.

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

Add my abstracted dynamic linker support files.

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

Reserve space for PHI operands

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

Removed information about compiling the GCC front end.  This will be in a
separate document that we will provide to people who request the source.
Updated the support architecture information to be a little more precise.
Added hyperlinks for all of the tools which are required for building LLVM.
This should make it easier for people to find and install these required
tools.
Italicized some of the "variables" that we use in place of absolute paths.
Added the --enable-spec2000 option to the quick start section.
Other minor changes/corrections/clarifications.

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

Make the message stand out more

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

Re-did some of the text wrapping (sorry).
Made the "Getting Started Quickly" material its own section.  I think this makes
the document easier to read.
Added bars after every major section heading (to distinguish them more easily from
sub-section headings).
Renamed C front end to GCC front end, as we now support C and C++.
Updated material to reflect the new autoconf-style object root.
Added material about the llvm/runtime directory and the fact that you need to
install the GCC front end before building LLVM (before, it was optional).

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

Ok, the "fix" for this is to do a real associative container.  Symbol tables
are ordered by name, not by slot, so the previous solution wasn't any good.
On a large testcase, this reduces time to parse from 2.17s to 1.58s.

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

Add documentation for weak variables

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

Add support for the weak linkage specifier

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

new testcase.  globaldce should not delete the global

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

Accept 'weak' as a linkage type.  For now, just turn it into linkonce linkage

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

New testcase

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

Add better checking

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

Added the eon and perlbmk benchmarks.

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

Another 10% performance improvement by not using replaceAllUsesWith

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

Reserve space for PHI nodes when we read them in.  This provides a VERY
tasty 15% speedup on the testcase from Bill.

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

Add a method to reserve space for operands

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

Use the version of getValue that takes the type plane instead of the type
if possible.  This provides a consistent 8.5% speedup.

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

Pass a vector around to reduce dynamic allocation
Throw the RawInst class in an anon namespace

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

Kill warning when compiling in optimized mode

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

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