Remove globals more aggressively from graphs.
Fix a bug where we removed nodes that were marked U.

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

INCLUDE_PARENT_GRAPH is required

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

INCLUDE_PARENT_GRAPH is required!

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

Disable incorrect mustalias code

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

Remove space at end of line

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

Remove dead method

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

Fix how we are handling unreachable functions.  This DRAMATICALLY improves efficiency

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

Updated prior to the pre-release.
Removed items which are done (or near completion).
Added new items so that we don't forget them.

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

The word `open' was really intended to be `option'.

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

Removed the --enable-profiling option.

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

Removed the --enable-profiling option (again).

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

Keep track of how many inlinings are performed

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

Try using trivially dead deletion

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

* Force all "don't care" bits to 0 so that there are absolutely no unset bits in
  the TableGen descriptions; all unset bits are thus errors.
* As a result, found and fixed instructions where some operands were not
  actually assigned into the right portion of the instruction.

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

The classes F4_3 and F4_4 have an `rd' operand that needs to be set.

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

Properly fix instruction syntax in comments, using `imm' for instructions that
use an immediate value instead of a register.

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

Fixed instruction syntax in the comments (specifies how instr is used).

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

* If compiling on X86 or Sparc, automagically enable the JIT for that arch
* Setting ENABLE_X86_JIT or ENABLE_SPARC_JIT on the `make' command-line will
  force the inclusion of that JIT on a different architecture
* If neither JIT is enabled (e.g., compiling on a different architecture), the
  -march option will not be available to LLI.
* As a side effect of the $ARCH variable, the Sparc LLI can now link just a bit
  faster by not including the x86 library.

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

Removed the CPPFLAGS and CFLAGS variables since the -DHAVE_CONFIG_H messes
up the test suite.  Since all the LLVM software assumes that config.h exists,
we can just do away with it for now.

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

Force fixed-size but large alloca objects to the dynamically allocated
area to avoid using up precious stack space within the 4095 offset limit
from %fp.  Such objects that would themselves live at a large offset
were being put there already so this is a simple change.

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

Remove dead Nodes list

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

Complete rewrite of td pass

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

Print collapsed to match the paper

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

Reduce amount of work we do calculating mustaliases if the arg is a global

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

Add support for ParentGraph only when building in debug mode
Minor cleanups, reenable folding of call nodes to external functions

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

Add some functions to the blacklist

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

Make the BU closure keep track of which actual calls happen
Minor cleanups

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

Make local pass print out its progress

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

Add new methods

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

Disable the parent graph code when not compiled in DEBUG mode

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

Leak fix: delete old objects before reallocation in an assignment operator!

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

Minor beautification: fold a couple of lines of code.

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

(1) Major bug fix: DecomposeArrayRef() replaces its argument instr. and
    deletes it, but we were merrily trying to fix the operands of that
    instruction anyway!  Instead, fix the replacement instruction.

(2) An Improvement: Check for and extract global values in all operands,
    not just in known pointer operands.  For example, they can occur in
    call arguments, and probably other unforeseeable places as well.
    This also eliminates the special-case handling of Load and Store.

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

A def. operand of a machine instruction may be an ordinary Value*,
not just an Instruction*, at least in one unfortunate case:
the first operand to the va_arg instruction.
Modify ValueToDefVecMap to map from Value*, not Instruction*.

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

Bug/case fixes:
(1) select: Ok to convert a pointer to a float or double.
(2) regalloc: Some MachineInstr* for caller-saving code before a call
    were being inserted before and after the call!
(3) Don't insert the caller-saving instructions in the
    MachineCodeForInstruction for the Call instruction.
    *All* instructions generated by register allocation need to be
    recorded in those maps, but it needs to be done uniformly.

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

Added the ARCH variable so that some of the Makefiles can perform actions based
upon the target hardware architecture (as opposed to always checking the OS).

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

Fixed a broken hyperlink.
Moved commas outside of hyperlinks in the contributors list.

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

TD pass keeps track of which functions have complete arguments

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

Add new operator= impl

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

Fix bug: Regression/Other/2002-03-11-ExprAssertion.ll

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

Fix testcase failing because of change of output

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

Updated the name of the LLVM disassembler so that the test does not fail.

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

new testcase

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

Move to test/programs/LLvmsource

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

Ok, I'm a moron.  Fixed now

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

Fix major problem that was causing all kinds of nasty foldings

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

Make testcase a bit more interesting

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

New testcase

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

Rework TD pass to work with the precise call graph constructed by the BU phase

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

Do not treat global variables as functions! (and assert failing)

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

Dont' print scalar nodes for ConstantPointerRefs

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

Add new methods to BUDS for keeping track of a precise call graph

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

Minor cleanups

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

Update to configure the tree before building it.

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

The Makefile now adds autoconf information to the compiler and linker flag
variables instead of overwriting those variables.  This makes it more flexible
and keeps some of the test Makefiles from breaking.

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

Renamed all of the LObj* variables (which represent libtool objects) to Obj*.
One of the test Makefiles uses the same variable names for something else,
and this was probably interfering with it.

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

Fix verbose support bug

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

Removed the LIBS environment variable as it interferes with the tests and
is currently unused.

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

Added John Criswell to the contributors list.

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

Removed the --enable-profiling and --enable-verbose options.

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

Removed the --enable-verbose option.

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

Adding in sample project tree.

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

Adding in projects subtree.

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

This causes an assert in the assembler.  :(

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

Removed these files as they are replaced by autoconf.

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

Merged in autoconf branch.  This provides configuration via the autoconf
system.

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

Setjmp should always return zero if we don't implement longjmp.  This avoids
leaving trash in the register, fixing anagram

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

Get rid of the duplicate '0x' in debug mode.

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

Spell `apparently' with an `e'.

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

New testcase

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

Add dependency on analyze

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

Use the getFunctionNames method

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

Add new method

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

Split  CallSiteIterator out into DSCallSiteIterator.h, and generalize it a bit

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

Be more const-correct

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

Be more const correct

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

Fix bug in last checkin

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

Constness changes

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

Reimplement the BU closure to collapse all SCC graphs into a single graph.
Look at all of the code that gets deleted!

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

Handle the case where OldNodeMap == &ScalarMap correctly

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

Remove dead method

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

Do not delete the same graph multiple times when freeing memory if graphs are sharing

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

Do not multiply delete graphs if functions are sharing graphs

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

Move usages of explicit hash_* datastructures to use typedefs

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

New testcase

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

Revamp DSGraphs so that they can support multiple functions in the same
DSGraph at one time

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

Adjust for new DSGraph API

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

Eliminate using declarations, adjust for new DSGraph API

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

Substantial revamp: DSGraphs now may contain the graphs for multiple functions
in the same graph

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

Add argument

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

Remove prototype for dead method

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

Add clean target to clean up my mess

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

Abstract out the predicate which decides whether a function gets complete
arguments or not...

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

Fix minor bug in previous checkin

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

Add support for ensuring that nodes are not incomplete

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

This node should not be incomplete!

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

New testcase

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

Add support for "physical subtyping", which fixes:
DSGraph/2003-06-29-NodeCollapsing2.ll & DSGraph/PhysicalSubtyping.ll

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

Add print method to not get silly warning from analyze

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

New, smaller testcase

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