aboutsummaryrefslogtreecommitdiff
path: root/lib/Analysis/PostDominators.cpp
AgeCommit message (Expand)Author
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
2006-06-01Change from using a stub function to a stub variable for passing to theReid Spencer
2006-03-11Fix PR681 by using the standard Lengauer and Tarjan algorithm for dominatorNate Begeman
2006-01-08Initial implementation of the ET-Forest data structure for dominators andChris Lattner
2005-11-18post-dom-frontiers requires proper post-dominanceChris Lattner
2005-04-22Convert tabs to spacesMisha Brukman
2005-04-21Remove trailing whitespaceMisha Brukman
2004-10-16Add support for unreachableChris Lattner
2004-10-14Do not use the same variable name for two different variables in theChris Lattner
2004-09-01Changes For Bug 352Reid Spencer
2004-07-29Fix #includes of i*.h => Instructions.h as per PR403.Misha Brukman
2003-12-07Finegrainify namespacificationChris Lattner