aboutsummaryrefslogtreecommitdiff
path: root/lib/VMCore/Dominators.cpp
AgeCommit message (Expand)Author
2012-12-03Use the new script to sort the includes of every file under lib.Chandler Carruth
2012-09-27Revert 'Fix a typo 'iff' => 'if''. iff is an abreviation of if and only if. S...Sylvestre Ledru
2012-09-27Fix a typo 'iff' => 'if'Sylvestre Ledru
2012-08-17Assert that dominates is not given a multiple edge. Finding out if we haveRafael Espindola
2012-08-16Teach GVN to reason about edges dominating uses. This allows it to handle casesRafael Espindola
2012-08-10Move BasicBlockEdge to the cpp file. No functionality change.Rafael Espindola
2012-08-07The dominance computation already has logic for computing if an edge dominatesRafael Espindola
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