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

New pass which is useful for writing regression tests

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

New testcase

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

Until there is a setjmp/longjmp transformation pass, codegen setjmp as a noop
and longjmp as an abort!

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

Fix testcase

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

New testcase

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

Make sure that the global is known to be internal

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

Expose must alias information for global variables, implementing: DSGraph/mustalias.ll

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

If the alias analysis algorithm we are using can provide MUST alias information,
expose it directly as value numbering information

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

Add support for gathering sets of must aliases

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

Count operands to instructions as well as just results.  This allows for global variables to be checked as well

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

New testcase

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

Do not chain to basic-aa

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

Remove obsolete script

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

Remove usage of grep-not script

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

Remove explicit control flow through the use of the 'not' script

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

Move DSGraph tests to test/Regression/Analysis/DSGraph

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

Move files to test/Regression/Analysis/DSGraph

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

No use in having CFGSimplify and SimplifyCFG directories!

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

Eliminate explicit control flow in tests

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

Use not instead of grep-not

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

Switch tests over to use the 'not' script, instead of explicit control flow

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

Force the interpreter for this testcase

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