fixes bug: DSGraph/buglobals.ll

llvm-svn: 6947

* Add new MultiObject flag to DSNode which keeps track of whether or not
  multiple objects have been merged into the node, allowing must-alias info
  to be tracked.

llvm-svn: 6794

reduces the number of function nodes created and speeds up analysis by
about 10% overall.

llvm-svn: 5495

llvm-svn: 5476

This change provides a small (3%) but consistent speedup

llvm-svn: 5460

llvm-svn: 5456

llvm-svn: 5450

* T-D pass now eliminates unreachable globals

llvm-svn: 5419

before inlining their graphs into a function.  To support this,
added flags to CloneFlags to strip/keep Mod/Ref bits.

llvm-svn: 4836

llvm-svn: 4722

llvm-svn: 4701

the algorithm instead of hand coded depth first iteration

llvm-svn: 4694

death when handling moderately sized SCC's, but what can you do

llvm-svn: 4689

* Significantly improve DEBUG output
* Aggressively fold calls together if we inlined a graph that provides
  call nodes.
* Add a bailout if the current graph has over 200 call nodes in it, this is
  a really whacky case that should never happen.

llvm-svn: 4675

This slows stuff down a bit, but it should get much better before it gets any
worse.

llvm-svn: 4666

llvm-svn: 4663

llvm-svn: 4660

llvm-svn: 4659

llvm-svn: 4640

llvm-svn: 4632

explanitory enum instead.

llvm-svn: 4600

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.

llvm-svn: 4599

llvm-svn: 4596

llvm-svn: 4560

llvm-svn: 4521

llvm-svn: 4516

llvm-svn: 4489

nodes in the graph are memory objects, which is very nice.  This also greatly
reduces the size and memory footprint for DSGraphs.  For example, the local
DSGraph for llu went from 65 to 13 nodes with this change.  As a side bonus,
dot seems to lay out the graphs slightly better too.  :)

llvm-svn: 4488

llvm-svn: 4479

llvm-svn: 4259

llvm-svn: 4253

    function was finally able to resolve the function call.  Adding this allows
    the TD pass to actually work right!
  - Temporarily disable dead node pruning.  This will be reenabled soon.

llvm-svn: 4252

    Make copy ctor have two versions to avoid dealing with conditional template
    argument.  DSCallSite ctor now takes all arguments instead of taking one
    and being populated later.

llvm-svn: 4240

llvm-svn: 4237

Also add functions to access pointer argument nodes cleanly.

llvm-svn: 4235

llvm-svn: 4232

used in the DS graphs.  Essentially, what was vector<DSNodeHandle>
before is now a DSCallSite with the same vector, plus pointers to the
CallInst and the caller Function.  The special-purpose class
BUDataStructure::CallSite is no longer needed.

llvm-svn: 4228

 * BUClosure doesn't have to worry about global nodes
 * TDClosure now works with global nodes
 * Reenable DNE on TD pass, now that globals work right

llvm-svn: 4220

llvm-svn: 4218

llvm-svn: 4213