Run local, bu, & td analyses

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

Add new test that causes infinite recursion in bu pass

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

Fix testcase: FunctionResolve/2002-11-09-ExternFn.ll

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

New testcase

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

eliminate the ability to remove global nodes from deadNodeElminate... for now.
This slows stuff down a bit, but it should get much better before it gets any
worse.

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

Remove obsolete code

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

Fix logic

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

Add globals graphs to all three passes

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

Move maskNodeTypes from cpp file

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

Move maskNodeTypes to header file

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

Clean up DSGraph::removeDeadNodes interface

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

Make removeTriviallyDeadNodes a private interface of DSGraph

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

Make removeTriviallyDeadNodes a private interface

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

Don't put constants into the scalar map!

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

Add initial support for a globals graph

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

Tighten up array handling

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

#include Datastructure.h first

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

Remove unneccesary #include

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

Remove GlobalDSGraph delcaration

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

Add highlighting of changes fields

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

Allow tests to be run with release tools when ENABLE_OPTIMIZED=1

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

Fix warning

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

Fix warning & release build

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

Fix release build

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

Add new methods

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

Fix spelling error

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

Add numbers for array folding

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

Fold arrays down to a single element.  This causes huge wins on some benchmarks
for example: 197.parser (64M->14M), 164.gzip (14M->2.7M).  The actual graphs
represented should not change at all.

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

Add a bunch more numbers

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

Add another option to cloneGraph

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

ONLY merge in the aux call sites, this causes a HUGE speedup

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

Allow specification of whether the call sites should be copied, AND whether
the aux call sites should be copied

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

Reenable 'quick exit' case

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

Reduce amount of work needed to compute ip/modref

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

fix path

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

Reimplement TD pass completely it now works

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

Cannot modify original call sites vector

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

- Add a bunch of checking to make sure that dead nodes are not used after they
  are marked DEAD.  This helped track down some bugs
- Fix a bunch of bugs where we were doing work on nodes after they became dead
- Add support for aux function call sites
- Add support for not cloning call sites

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

Remove gunk used by broken TD pass

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

- Add support for an "auxillary" call site list
- Original call sites are now never modified after construction by the local
  pass.
- DSGraph::cloneInto can now optionally not clone the call sites
- BUDataStructures no longer has a ton of book-keeping info for a broken
  implementation of the TD data structures

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

Use the new getMainFunction() method to efficiently locate main

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

Add a method "getMainFunction()" that efficiently locates 'main' in a module

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

Fix IPModRef to use new DS interface

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

Implement feof

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

Include HashExtras.h since it is almost always needed anyway.

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

Add some numbers

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

Add some notes about DEBUG flag

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

Use DSNodeHandle for persistent maps

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

Use DSNodeHandleMap instead to be safe

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

* actually handle constants (especially constantexprs) correctly.
  - This seems to dramatically improve many benchmarks, only slowing down
    gzip significantly.

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

Add flag that may be used to determine if dead nodes are used.  It's temporary

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

Add flush

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

Fix bug: FunctionResolve/2002-11-07-RetMismatch.ll

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

Fix predicate

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

Restore a #include because this header file needs the definitions
of DSCallSite::~DSCallSite and DSNodeHandle::~DSNodeHandle.

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

Add testcase that is fscking twolf

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

UpdateCVS: ----------------------------------------------------------------------

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

More updates, more test work

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

_REALLY_ fix the float constant problem

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

Updated test results.

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

Print out 'float' constants correctly

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

Implement freopen for burg

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

Make command line arguments setup be endian correct!!

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

comment out the 64-bit cases for now.

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

Add instruction selection code and tests for setcc instructions

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

Implement ResolveCallSiteModRefInfo for IPModRef.  computeModRef is not yet done though!

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

Add interfaces for ResolveCallSiteModRefInfo

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

Instead of using a bool that constant has to be explained, use a self
explanitory enum instead.

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

Implement a new mergeInGraph method, which basically factors code out of
the BU class.

This will be used by the IPModRef class to do stuff, eventually perhaps the
TD pass will use it also.

Speaking of the TD pass, this also eliminates the self recursive case, which
was broken, and couldn't occur anyway.

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

Add new method

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

Expose isPointerType to clients of dsanalysis

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

Rename DataStructureAnalysis namespace to DS

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

Fix problem with dangling referrers

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

Minor bugfix to enable generation of methcall.llvm.lib, objinst.llvm.lib, and

The problem was merging two unsized types like function's, ie int (int*) with
int (uint *)

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

Update info now that bugfixes have been applied

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

Compute total number of nodes and # call nodes

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

Add new NumNodes column

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

Add note

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

New web page to track the progress of the DSGraph implementation

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

Move printouts to be wrapped in DEBUG() macros

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

When the -only-print-main-ds option is specified, still print out graph size
statistics for skipped functions

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

Add a comment

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

Implement fprintf

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

Implement fputc and ungetc to allow burg to run in lli

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

Fixes escapeing bug in strings.  Fixes test case test/Regression/CBackend/2002-11-06-PrintEscaped.c

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

Certain characters not getting escaped properly

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

Add note about what this is

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

libraries is used for internal stuff, not as a real testcase

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

Loads and stores can't be inlined.  This fixes test/Singlesource/matrixTranspose

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

Allow the ResolveCallSiteModRefInfo method to return a mapping of nodes,
implement the mod/ref bit masking

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

Add a stub to implement the context sensitive mod/ref info for call sites

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

Give a back pointer to the IPModRef object to the FunctionModRefInfo object

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

Remove a couple of #includes, move some code from .h file

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

Remove a couple of #includes, move some code to .cpp file

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

Make maxSize a private variable, add a size() accessor

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

Change Steens class to build with Vikram's changes

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

Make PointerShift/Size be enums so they are constants instead of globals

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

Make PointerSize & Shift be enums
Fix problem with recursive merging

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

Make query operations non-const to allow demand-driven analyses.

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

An implementation of the bit-vector representation of sets.

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