aboutsummaryrefslogtreecommitdiff
path: root/include/llvm/Analysis/Dominators.h
AgeCommit message (Expand)Author
2007-09-24Merge significant portions of the DomTree and PostDomTree implementations.Owen Anderson
2007-09-23Move DFSPass back down into DominatorTree. I need to figure out what the dif...Owen Anderson
2007-09-23Factor the dominator tree calculation details out into DominatorCalculation.h...Owen Anderson
2007-08-18Simplify.Nick Lewycky
2007-08-17When one branch of condition is eliminated then head of the otherDevang Patel
2007-08-14No need to use iterator to erase basic block.Devang Patel
2007-08-13Add methods to erase basic block entry.Devang Patel
2007-08-12Change casts from old style to new style. This helps document the detailsReid Spencer
2007-08-08reimplement dfs number computation to be significantly faster. This speeds upChris Lattner
2007-08-06Various random cleanups, add two accessors to DomTreeNode: getDFSNumIn/getDFS...Chris 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-04Remove unused method - getIDomBlock().Devang Patel
2007-07-04Fix typo in assertion check.Devang Patel
2007-06-28Remove unnecessary comments.Devang Patel
2007-06-28Handle the case when block dominates itself.Devang Patel
2007-06-27Remove ETForest.Devang Patel
2007-06-21Move code to update dominator information after basic block is splitDevang Patel
2007-06-12Protect updateDFSNumbers()Devang Patel
2007-06-12Make DFS number manipulation methods private.Devang Patel
2007-06-12Break DominatorTree from ETNode.Devang Patel
2007-06-12Maintain DFS number in DomTreeNode itself.Devang Patel
2007-06-11Add and use DominatorTreeBase::findNearestCommonDominator().Devang Patel
2007-06-08Fix spelling.Devang Patel
2007-06-08Update LoopSimplify to require and preserve DominatorTree only.Devang Patel
2007-06-08Add new method - nearestCommonDominator().Devang Patel
2007-06-07Add instruction level dominates(A,B) interface.Devang Patel
2007-06-07Do not use ETForest as well as DomiantorTree. DominatorTree is sufficient.Devang Patel
2007-06-07Add basic block level properlyDominates(A,B) interface.Devang Patel
2007-06-07Add BasicBlock level dominates(A,B) interface.Devang Patel
2007-06-07Maintain ETNode as part of DomTreeNode.Devang Patel
2007-06-06Break friendship.Devang Patel
2007-06-06Simplify class hierarchy.Devang Patel
2007-06-04s/ETNode::getChildren/ETNode::getETNodeChildren/gDevang Patel
2007-06-04Add FIXMEs.Devang Patel
2007-06-04Remove unused method.Devang Patel
2007-06-04s/DominatorTree::createNewNode/DominatorTree::addNewBlock/gDevang Patel
2007-06-04Add basic block level interface to change immediate dominatorDevang Patel
2007-06-04s/llvm::DominatorTreeBase::DomTreeNode/llvm::DomTreeNode/gDevang Patel
2007-06-03s/DominatorTreeBase::Node/DominatorTreeBase:DomTreeNode/gDevang Patel
2007-05-23Add dump() routines for debugging assistance.Devang Patel
2007-05-14update commentsChris Lattner
2007-05-06Fix typo in comment.Nick Lewycky
2007-05-03Use iterative while loop instead of recursive function call.Devang 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-21Fix some null checks to actually test the part that needs checking.Owen Anderson
2007-04-20Add null checks and const-ify these accessors.Owen Anderson
2007-04-18Add accessor to get the blocks immediately dominated by a given block to ETFo...Owen Anderson