aboutsummaryrefslogtreecommitdiffstats
path: root/lib/VMCore/Dominators.cpp
Commit message (Expand)AuthorAgeFilesLines
* Revert 'Fix a typo 'iff' => 'if''. iff is an abreviation of if and only if. S...Sylvestre Ledru2012-09-271-1/+1
* Fix a typo 'iff' => 'if'Sylvestre Ledru2012-09-271-1/+1
* Assert that dominates is not given a multiple edge. Finding out if we haveRafael Espindola2012-08-171-0/+10
* Teach GVN to reason about edges dominating uses. This allows it to handle casesRafael Espindola2012-08-161-14/+11
* Move BasicBlockEdge to the cpp file. No functionality change.Rafael Espindola2012-08-101-0/+16
* The dominance computation already has logic for computing if an edge dominatesRafael Espindola2012-08-071-27/+40
* Def here is an Instruction, so !isa<Instruction>(Def) is always false,Dan Gohman2012-04-131-3/+2
* Add forms of dominates and isReachableFromEntry that accept a UseDan Gohman2012-04-121-0/+81
* Handle unreachable code in the dominates functions. This changes users whenRafael Espindola2012-03-301-4/+14
* Change the implementation of dominates(inst, inst) to one based on what theRafael Espindola2012-02-261-17/+87
* White space fixes.Rafael Espindola2012-02-181-7/+7
* Spruce up the error output.Bill Wendling2011-03-291-2/+1
* Update a comment.Cameron Zwarich2011-01-201-1/+1
* Remove an unnecessary #include.Cameron Zwarich2011-01-181-1/+0
* Move DominanceFrontier from VMCore to Analysis.Cameron Zwarich2011-01-181-129/+1
* There is no point in verifying an analysis that is never updated.Cameron Zwarich2011-01-181-11/+0
* Remove some now-unused DominanceFrontier methods.Cameron Zwarich2011-01-181-124/+0
* make domtree verification print something useful on failure.Chris Lattner2011-01-081-1/+8
* split dom frontier handling stuff out to its own DominanceFrontier header,Chris Lattner2011-01-021-1/+2
* Begin adding static dependence information to passes, which will allow us toOwen Anderson2010-10-121-1/+4
* Now with fewer extraneous semicolons!Owen Anderson2010-10-071-2/+2
* Fix (at least) quadratic worst-case complexity in DominanceFrontier::splitBlock:Dan Gohman2010-07-261-52/+64
* Avoid copying and recopying a std::set.Dan Gohman2010-07-261-6/+2
* Exit a search loop when the search goal is found.Dan Gohman2010-07-261-1/+3
* Fix formatting.Dan Gohman2010-07-261-2/+2
* Fix batch of converting RegisterPass<> to INTIALIZE_PASS().Owen Anderson2010-07-211-4/+4
* LoopSimplify does not update domfrontier correctly.Tobias Grosser2010-07-161-2/+2
* Add dump() to DominanceFrontierTobias Grosser2010-07-161-0/+5
* Fix a bunch of namespace polution.Dan Gohman2010-04-151-2/+2
* Fix a typo and some indentation.Dan Gohman2010-04-091-2/+2
* Qualify a bunch of explicit template instantiations to satisfy clang++.John McCall2009-12-191-2/+2
* Make DominanceFrontierBase::print's output prettier.Dan Gohman2009-10-241-3/+5
* Remove temporary debugging hack.Dan Gohman2009-09-281-1/+1
* Move the dominator verification code out of special code embedded withinDan Gohman2009-09-281-0/+32
* Fix PR5023: The instruction form of DominatorTree::dominates did not Chris Lattner2009-09-211-1/+7
* move DominatorTree::dominates for instructions out of line,Chris Lattner2009-09-211-0/+19
* Change Pass::print to take a raw ostream instead of std::ostream,Chris Lattner2009-08-231-5/+3
* eliminate the std::ostream form of WriteAsOperand and update clients.Chris Lattner2009-08-231-23/+24
* switch DominanceFrontier::splitBlock to use a smallvector forChris Lattner2009-08-151-2/+2
* Fix some incorrect logic in DominanceFrontier::splitBlock. Part of Eli Friedman2009-05-211-5/+3
* Move dominator info printer into tool/opt/GraphPrinters.cppDevang Patel2008-06-301-30/+0
* Add dominator info printer pass.Devang Patel2008-06-271-0/+31
* Dominance Frontier is cfg only pass.Devang Patel2008-05-131-1/+1
* don't print dominators every time it is computed with -debug.Chris Lattner2008-04-211-4/+0
* Major repairs to the post-dominators implementation. Patch from Florian Bran...Owen Anderson2008-04-161-1/+4
* These passes preserve CFG.Devang Patel2008-03-201-1/+1
* Restore isCFGOnly property of various analysis passes.Devang Patel2008-03-201-2/+2
* PassInfo keep tracks whether a pass is an analysis pass or not.Devang Patel2008-03-191-2/+2
* Remove attribution from file headers, per discussion on llvmdev.Chris Lattner2007-12-291-2/+2
* Make DomTree and PostDomTree thin wrappers around DomTreeBase, rather than in...Owen Anderson2007-10-231-11/+1