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

llvm-svn: 4036

llvm-svn: 4031

nor does it work very well, but I need to get it checked in before I break
the tree unintentionally.

llvm-svn: 3996

- Do not expose ::ID from any of the analyses anymore.

llvm-svn: 3416

llvm-svn: 3261

llvm-svn: 3186

This changes both the bottom-up and top-down propagation so that
globals and other external objects do not have to appear in every
function, but only in functions in which they are referenced or
they can be used to access something else that is referenced.

llvm-svn: 3170

* Standardize how analysis results/passes as printed with the print() virtual
  methods
* Eliminate AnalysisID:  Now it is just a typedef for const PassInfo*
* Simplify how AnalysisID's are initialized
* Eliminate Analysis/Writer.cpp/.h: incorporate printing functionality into
  the analyses themselves.

llvm-svn: 3115

* Add new RegisterOpt/RegisterAnalysis templates for registering passes that
  are to show up in opt or analyze
* Register Analyses now
* Change optimizations to use RegisterOpt instead of RegisterPass
* Add support for different "PassType's"
* Add new RegisterOpt/RegisterAnalysis templates for registering passes that
  are to show up in opt or analyze
* Register Analyses now
* Change optimizations to use RegisterOpt instead of RegisterPass
* Remove getPassName implementations from various subclasses

llvm-svn: 3112