aboutsummaryrefslogtreecommitdiff
path: root/lib/VMCore/Dominators.cpp
AgeCommit message (Expand)Author
2012-04-13Def here is an Instruction, so !isa<Instruction>(Def) is always false,Dan Gohman
2012-04-12Add forms of dominates and isReachableFromEntry that accept a UseDan Gohman
2012-03-30Handle unreachable code in the dominates functions. This changes users whenRafael Espindola
2012-02-26Change the implementation of dominates(inst, inst) to one based on what theRafael Espindola
2012-02-18White space fixes.Rafael Espindola
2011-03-29Spruce up the error output.Bill Wendling
2011-01-20Update a comment.Cameron Zwarich
2011-01-18Remove an unnecessary #include.Cameron Zwarich
2011-01-18Move DominanceFrontier from VMCore to Analysis.Cameron Zwarich
2011-01-18There is no point in verifying an analysis that is never updated.Cameron Zwarich
2011-01-18Remove some now-unused DominanceFrontier methods.Cameron Zwarich
2011-01-08make domtree verification print something useful on failure.Chris 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-26Fix (at least) quadratic worst-case complexity in DominanceFrontier::splitBlock:Dan Gohman
2010-07-26Avoid copying and recopying a std::set.Dan Gohman
2010-07-26Exit a search loop when the search goal is found.Dan Gohman
2010-07-26Fix formatting.Dan Gohman
2010-07-21Fix batch of converting RegisterPass<> to INTIALIZE_PASS().Owen Anderson
2010-07-16LoopSimplify does not update domfrontier correctly.Tobias Grosser
2010-07-16Add dump() to DominanceFrontierTobias Grosser
2010-04-15Fix a bunch of namespace polution.Dan Gohman
2010-04-09Fix a typo and some indentation.Dan Gohman
2009-12-19Qualify a bunch of explicit template instantiations to satisfy clang++.John McCall
2009-10-24Make DominanceFrontierBase::print's output prettier.Dan Gohman
2009-09-28Remove temporary debugging hack.Dan Gohman
2009-09-28Move the dominator verification code out of special code embedded withinDan Gohman
2009-09-21Fix PR5023: The instruction form of DominatorTree::dominates did not Chris Lattner
2009-09-21move DominatorTree::dominates for instructions out of line,Chris Lattner
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
2009-08-15switch DominanceFrontier::splitBlock to use a smallvector forChris Lattner
2009-05-21Fix some incorrect logic in DominanceFrontier::splitBlock. Part of Eli Friedman
2008-06-30Move dominator info printer into tool/opt/GraphPrinters.cppDevang Patel
2008-06-27Add dominator info printer pass.Devang Patel
2008-05-13Dominance Frontier is cfg only pass.Devang Patel
2008-04-21don't print dominators every time it is computed with -debug.Chris Lattner
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-17Move splitBlock into DomTreeBase from DomTree.Owen Anderson
2007-10-16Template DominatorTreeBase by node type. This is the next major step towardsOwen Anderson
2007-10-08Begin the process of allowing DomTree on MBB's. Step One: template DomTreeNo...Owen Anderson
2007-10-05Fix bug in updating dominance frontier after loop Devang Patel
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