aboutsummaryrefslogtreecommitdiff
path: root/lib/Analysis/PostDominators.cpp
AgeCommit message (Expand)Author
2011-04-05remove postdom frontiers, because it is dead. Forward dom frontiers areChris Lattner
2011-01-02split dom frontier handling stuff out to its own DominanceFrontier header,Chris Lattner
2010-10-12Begin adding static dependence information to passes, which will allow us toOwen Anderson
2010-10-07Now with fewer extraneous semicolons!Owen Anderson
2010-07-21Add INSTANTIATE_AG_PASS, which combines RegisterPass<> with RegisterAnalysisG...Owen Anderson
2010-07-21Fix batch of converting RegisterPass<> to INTIALIZE_PASS().Owen Anderson
2010-07-09cache result of operator*Gabor Greif
2010-04-12Remove unneeded debug in PostDominator runOnFunction()Tobias Grosser
2009-12-23Convert debug messages to use dbgs(). Generally this meansDavid Greene
2009-08-23Change Pass::print to take a raw ostream instead of std::ostream,Chris Lattner
2009-08-23eliminate the std::ostream form of WriteAsOperand and update clients.Chris Lattner
2008-05-29Add newline at end of file.Owen Anderson
2008-05-29Force postdom to be linked into opt and bugpoint, even though it is no longer...Owen Anderson
2008-05-06Remove uses of llvm/System/IncludeFile.h that are no longer needed.Dan Gohman
2008-05-03Implement destructor for PostDominatorTree to eliminate a memory leak.Torok Edwin
2008-04-16Major repairs to the post-dominators implementation. Patch from Florian Bran...Owen Anderson
2008-03-20These passes preserve CFG.Devang Patel
2008-03-20Restore isCFGOnly property of various analysis passes.Devang Patel
2008-03-19PassInfo keep tracks whether a pass is an analysis pass or not.Devang Patel
2007-12-29Remove attribution from file headers, per discussion on llvmdev.Chris Lattner
2007-10-23Make DomTree and PostDomTree thin wrappers around DomTreeBase, rather than in...Owen Anderson
2007-10-16Template DominatorTreeBase by node type. This is the next major step towardsOwen Anderson
2007-10-03Completely merge the implementation details of DomTree and PostDomTree.Owen Anderson
2007-10-03Factor some code from the DomTree and PostDomTree calculate methods up into Owen Anderson
2007-09-28Have PostDomTree use the newly templated DFSPass.Owen Anderson
2007-09-23Factor the calculation details for PostDomTree out of PostDominators.cpp andOwen Anderson
2007-08-08reimplement dfs number computation to be significantly faster. This speeds upChris Lattner
2007-08-05Fix an iterator invalidation bug I induced.Chris Lattner
2007-08-05Switch some std::sets to SmallPtrSet. This speeds upChris Lattner
2007-08-05Switch the internal "Info" map from an std::map to a DenseMap. ThisChris Lattner
2007-08-04switch the DomTreeNodes and IDoms maps in idom/postidom to a Chris Lattner
2007-07-24Unreachable block is not a root node in post dominator tree.Devang Patel
2007-06-12Break DominatorTree from ETNode.Devang Patel
2007-06-07Maintain ETNode as part of DomTreeNode.Devang Patel
2007-06-04s/llvm::DominatorTreeBase::DomTreeNode/llvm::DomTreeNode/gDevang Patel
2007-06-03s/DominatorTreeBase::Node/DominatorTreeBase:DomTreeNode/gDevang Patel
2007-05-03Drop 'const'Devang Patel
2007-05-02Use 'static const char' instead of 'static const int'.Devang Patel
2007-05-01Do not use typeinfo to identify pass in pass manager.Devang Patel
2007-04-18Cache DT[*SI] lookup.Devang Patel
2007-04-18FixDevang Patel
2007-04-15Tabs -> SpacesOwen Anderson
2007-04-15Remove ImmediateDominator analysis. The same information can be obtained fro...Owen Anderson
2007-04-07Completely purge DomSet. This is the (hopefully) final patch for PR1171.Owen Anderson
2006-11-17Removed unneeded <iostream> #include.Bill Wendling
2006-09-27Fix DFS walk.Devang Patel
2006-09-07Untabify.Devang Patel
2006-09-07Use iterative do-while loop instead of recursive DFSPass calls toDevang Patel
2006-08-27Eliminate RegisterAnalysis. RegisterPass now does all that is necessary.Chris Lattner
2006-06-07For PR780:Reid Spencer