summaryrefslogtreecommitdiff
path: root/lib/Analysis/PostDominators.cpp
AgeCommit message (Expand)AuthorFilesLines
2014-04-22[Modules] Fix potential ODR violations by sinking the DEBUG_TYPEChandler Carruth1-2/+2
2014-03-04[Modules] Move CFG.h to the IR library as it defines graph traits overChandler Carruth1-1/+1
2014-03-04[cleanup] Re-sort all the includes with utils/sort_includes.py.Chandler Carruth1-1/+1
2014-01-13[PM] Pull the generic graph algorithms and data structures for dominatorChandler Carruth1-1/+1
2014-01-13[cleanup] Move the Dominators.h and Verifier.h headers into the IRChandler Carruth1-1/+1
2014-01-09Put the functionality for printing a value to a raw_ostream as anChandler Carruth1-1/+0
2014-01-07Move the LLVM IR asm writer header files into the IR directory, as theyChandler Carruth1-1/+1
2013-01-02Move all of the header files which are involved in modelling the LLVM IRChandler Carruth1-1/+1
2012-12-03Use the new script to sort the includes of every file under lib.Chandler Carruth1-4/+4
2011-04-05remove postdom frontiers, because it is dead. Forward dom frontiers areChris Lattner1-51/+0
2011-01-02split dom frontier handling stuff out to its own DominanceFrontier header,Chris Lattner1-0/+1
2010-10-12Begin adding static dependence information to passes, which will allow us toOwen Anderson1-1/+4
2010-10-07Now with fewer extraneous semicolons!Owen Anderson1-2/+2
2010-07-21Add INSTANTIATE_AG_PASS, which combines RegisterPass<> with RegisterAnalysisG...Owen Anderson1-2/+2
2010-07-21Fix batch of converting RegisterPass<> to INTIALIZE_PASS().Owen Anderson1-2/+2
2010-07-09cache result of operator*Gabor Greif1-2/+3
2010-04-12Remove unneeded debug in PostDominator runOnFunction()Tobias Grosser1-1/+0
2009-12-23Convert debug messages to use dbgs(). Generally this meansDavid Greene1-1/+1
2009-08-23Change Pass::print to take a raw ostream instead of std::ostream,Chris Lattner1-3/+2
2009-08-23eliminate the std::ostream form of WriteAsOperand and update clients.Chris Lattner1-3/+8
2008-05-29Add newline at end of file.Owen Anderson1-1/+1
2008-05-29Force postdom to be linked into opt and bugpoint, even though it is no longer...Owen Anderson1-0/+8
2008-05-06Remove uses of llvm/System/IncludeFile.h that are no longer needed.Dan Gohman1-3/+0
2008-05-03Implement destructor for PostDominatorTree to eliminate a memory leak.Torok Edwin1-0/+5
2008-04-16Major repairs to the post-dominators implementation. Patch from Florian Bran...Owen Anderson1-0/+4
2008-03-20These passes preserve CFG.Devang Patel1-2/+2
2008-03-20Restore isCFGOnly property of various analysis passes.Devang Patel1-2/+2
2008-03-19PassInfo keep tracks whether a pass is an analysis pass or not.Devang Patel1-2/+2
2007-12-29Remove attribution from file headers, per discussion on llvmdev.Chris Lattner1-2/+2
2007-10-23Make DomTree and PostDomTree thin wrappers around DomTreeBase, rather than in...Owen Anderson1-19/+1
2007-10-16Template DominatorTreeBase by node type. This is the next major step towardsOwen Anderson1-1/+1
2007-10-03Completely merge the implementation details of DomTree and PostDomTree.Owen Anderson1-2/+2
2007-10-03Factor some code from the DomTree and PostDomTree calculate methods up into Owen Anderson1-0/+23
2007-09-28Have PostDomTree use the newly templated DFSPass.Owen Anderson1-45/+0
2007-09-23Factor the calculation details for PostDomTree out of PostDominators.cpp andOwen Anderson1-142/+1
2007-08-08reimplement dfs number computation to be significantly faster. This speeds upChris Lattner1-9/+3
2007-08-05Fix an iterator invalidation bug I induced.Chris Lattner1-2/+1
2007-08-05Switch some std::sets to SmallPtrSet. This speeds upChris Lattner1-3/+3
2007-08-05Switch the internal "Info" map from an std::map to a DenseMap. ThisChris Lattner1-15/+12
2007-08-04switch the DomTreeNodes and IDoms maps in idom/postidom to a Chris Lattner1-4/+9
2007-07-24Unreachable block is not a root node in post dominator tree.Devang Patel1-2/+6
2007-06-12Break DominatorTree from ETNode.Devang Patel1-78/+5
2007-06-07Maintain ETNode as part of DomTreeNode.Devang Patel1-4/+24
2007-06-04s/llvm::DominatorTreeBase::DomTreeNode/llvm::DomTreeNode/gDevang Patel1-7/+7
2007-06-03s/DominatorTreeBase::Node/DominatorTreeBase:DomTreeNode/gDevang Patel1-14/+14
2007-05-03Drop 'const'Devang Patel1-3/+3
2007-05-02Use 'static const char' instead of 'static const int'.Devang Patel1-3/+3
2007-05-01Do not use typeinfo to identify pass in pass manager.Devang Patel1-0/+3
2007-04-18Cache DT[*SI] lookup.Devang Patel1-2/+4
2007-04-18FixDevang Patel1-1/+1