llvm-svn: 11928

BU propagation, clone the globals into the GG of EACH FUNCTION that finishes
processing!  The GlobalsGraph *must* include all globals and effects from
all functions in the program.  Fixing this makes pool allocation work better
on 175.vpr, but it still ultimately crashes.

llvm-svn: 11686

end of the BU and CBU passes.  The globals will be marked incomplete, so it
doesn't matter if they are missing some info, and merging isn't guaranteed
to bring everything in anyway!

llvm-svn: 11684

the globals graph.

llvm-svn: 11562

removeDeadNodes is called, only call it at the end of the pass being run.
This saves 1.3 seconds running DSA on 177.mesa (5.3->4.0s), which is
pretty big.  This is only possible because of the automatic garbage
collection done on forwarding nodes.

llvm-svn: 11178

fixes the crash in 176.gcc.

llvm-svn: 11033

llvm-svn: 10984

Initial support for implementing clonePartiallyInto in terms of cloneReachableSubgraph, though this support is currently disabled.

llvm-svn: 10970

llvm-svn: 9962

llvm-svn: 9948

llvm-svn: 9903

Header files will be on the way.

llvm-svn: 9298

not have their arguments marked complete

llvm-svn: 8639

llvm-svn: 8638

CallSite class.  Now we can represent function calls by invoke instructions
too!

llvm-svn: 8629

llvm-svn: 7492

after all callees are inlined into the current graph.

NOTE: There's also a major bug fix for the BU pass in DataStructure.cpp,
which ensures that resolvable indirect calls are not moved out to the
globals graph, so that they are eventually inlined (if possible).

llvm-svn: 7189

llvm-svn: 7082

llvm-svn: 7076

Minor cleanups

llvm-svn: 7059

llvm-svn: 7027

llvm-svn: 7006

Look at all of the code that gets deleted!

llvm-svn: 7001

DSGraph at one time

llvm-svn: 6994

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