Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | Fix #includes of i*.h => Instructions.h as per PR403. | Misha Brukman | 2004-07-29 | 1 | -1/+1 |
| | | | | llvm-svn: 15334 | ||||
* | Finegrainify namespacification | Chris Lattner | 2003-12-07 | 1 | -3/+38 |
| | | | | | | Move method out of generic dominators construction code llvm-svn: 10299 | ||||
* | Put all LLVM code into the llvm namespace, as per bug 109. | Brian Gaeke | 2003-11-11 | 1 | -0/+4 |
| | | | | llvm-svn: 9903 | ||||
* | Added LLVM project notice to the top of every C++ source file. | John Criswell | 2003-10-20 | 1 | -0/+7 |
| | | | | | | Header files will be on the way. llvm-svn: 9298 | ||||
* | Make use of "external" depth-first iterators to avoid revisiting nodes | Chris Lattner | 2003-10-13 | 1 | -3/+3 |
| | | | | | | | multiple times. This reduces the time to construct post-dominance sets a LOT. For example, optimizing perlbmk goes from taking 12.9894s to 1.4074s. llvm-svn: 9091 | ||||
* | Fixed spelling and grammar. | Misha Brukman | 2003-09-11 | 1 | -1/+1 |
| | | | | llvm-svn: 8478 | ||||
* | Renamed DominatorTree::Node::getNode() -> getBlock() | Chris Lattner | 2003-09-11 | 1 | -1/+1 |
| | | | | llvm-svn: 8469 | ||||
* | Rework post dominator information so that we do not have to | Chris Lattner | 2003-09-10 | 1 | -88/+97 |
| | | | | | | | | | unify all exit nodes of a function to compute post-dominance information. This does not work with functions that have both unwind and return nodes, because we cannot unify these blocks. The new implementation is better anyway. :) llvm-svn: 8460 | ||||
* | Remove using declarations | Chris Lattner | 2003-09-10 | 1 | -2/+1 |
| | | | | llvm-svn: 8442 | ||||
* | Handle post dominance correctly in the case where blocks do not have a path to | Chris Lattner | 2002-10-04 | 1 | -0/+12 |
| | | | | | | the exit node. llvm-svn: 4038 | ||||
* | - Split Dominators.h into Dominators.h & PostDominators.h | Chris Lattner | 2002-08-21 | 1 | -1/+5 |
| | | | | llvm-svn: 3432 | ||||
* | - Do not expose ::ID from any of the analyses anymore. | Chris Lattner | 2002-08-21 | 1 | -4/+0 |
| | | | | llvm-svn: 3417 | ||||
* | - Cleaned up the interface to AnalysisUsage to take analysis class names | Chris Lattner | 2002-08-08 | 1 | -1/+1 |
| | | | | | | | instead of ::ID's. - Pass::getAnalysis<> now no longer takes an optional argument llvm-svn: 3264 | ||||
* | Split dominance calculation and post dominance calculation stuff | Chris Lattner | 2002-08-02 | 1 | -267/+6 |
| | | | | | | Dominance calculation goes to VMCore library to be used by Verifier. llvm-svn: 3210 | ||||
* | *** empty log message *** | Chris Lattner | 2002-07-31 | 1 | -4/+5 |
| | | | | llvm-svn: 3185 | ||||
* | Declare that these passes only depend on the CFG of the function | Chris Lattner | 2002-07-30 | 1 | -8/+8 |
| | | | | llvm-svn: 3157 | ||||
* | * Eliminate the Provided set. All Passes now finally just automatically | Chris Lattner | 2002-07-29 | 1 | -1/+0 |
| | | | | | | provide themselves. llvm-svn: 3124 | ||||
* | * Standardize how analysis results/passes as printed with the print() virtual | Chris Lattner | 2002-07-27 | 1 | -8/+60 |
| | | | | | | | | | | methods * Eliminate AnalysisID: Now it is just a typedef for const PassInfo* * Simplify how AnalysisID's are initialized * Eliminate Analysis/Writer.cpp/.h: incorporate printing functionality into the analyses themselves. llvm-svn: 3116 | ||||
* | * Add support for different "PassType's" | Chris Lattner | 2002-07-26 | 1 | -0/+20 |
| | | | | | | | | | | | | | | | * Add new RegisterOpt/RegisterAnalysis templates for registering passes that are to show up in opt or analyze * Register Analyses now * Change optimizations to use RegisterOpt instead of RegisterPass * Add support for different "PassType's" * Add new RegisterOpt/RegisterAnalysis templates for registering passes that are to show up in opt or analyze * Register Analyses now * Change optimizations to use RegisterOpt instead of RegisterPass * Remove getPassName implementations from various subclasses llvm-svn: 3112 | ||||
* | *** empty log message *** | Chris Lattner | 2002-07-26 | 1 | -105/+74 |
| | | | | llvm-svn: 3105 | ||||
* | MEGAPATCH checkin. | Chris Lattner | 2002-06-25 | 1 | -9/+9 |
| | | | | | | For details, See: docs/2002-06-25-MegaPatchInfo.txt llvm-svn: 2779 | ||||
* | Add method to check to see if two _Instructions_ dominate each other | Chris Lattner | 2002-05-13 | 1 | -0/+14 |
| | | | | llvm-svn: 2616 | ||||
* | Move UnifyFunctionExitNodes to Utils library: final resting place this time | Chris Lattner | 2002-05-07 | 1 | -1/+1 |
| | | | | llvm-svn: 2531 | ||||
* | Updates to move some header files out of include/llvm/Transforms into | Chris Lattner | 2002-05-07 | 1 | -1/+1 |
| | | | | | | the Scalar and Utils subdirectories llvm-svn: 2523 | ||||
* | Mark analyses that only depend on the CFG of a function | Chris Lattner | 2002-05-06 | 1 | -8/+8 |
| | | | | llvm-svn: 2507 | ||||
* | Eliminate duplicate or unneccesary #include's | Chris Lattner | 2002-04-29 | 1 | -1/+0 |
| | | | | llvm-svn: 2397 | ||||
* | Eliminate the cfg namespace, moving LoopInfo, Dominators, Interval* classes | Chris Lattner | 2002-04-28 | 1 | -22/+22 |
| | | | | | | to the global namespace llvm-svn: 2370 | ||||
* | Change the Dominator info and LoopInfo classes to keep track of ↵ | Chris Lattner | 2002-04-28 | 1 | -14/+14 |
| | | | | | | | | BasicBlock's, not const BasicBlocks llvm-svn: 2337 | ||||
* | s/Method/Function | Chris Lattner | 2002-04-27 | 1 | -3/+3 |
| | | | | llvm-svn: 2336 | ||||
* | * Rename MethodPass class to FunctionPass | Chris Lattner | 2002-04-27 | 1 | -9/+8 |
| | | | | | | | | | | | | | | | - Rename runOnMethod to runOnFunction * Transform getAnalysisUsageInfo into getAnalysisUsage - Method is now const - It now takes one AnalysisUsage object to fill in instead of 3 vectors to fill in - Pass's now specify which other passes they _preserve_ not which ones they modify (be conservative!) - A pass can specify that it preserves all analyses (because it never modifies the underlying program) * s/Method/Function/g in other random places as well llvm-svn: 2333 | ||||
* | Change references to the Method class to be references to the Function | Chris Lattner | 2002-04-07 | 1 | -19/+20 |
| | | | | | | | class. The Method class is obsolete (renamed) and all references to it are being converted over to Function. llvm-svn: 2144 | ||||
* | * Pull BasicBlock::pred_* and BasicBlock::succ_* out of BasicBlock.h and into | Chris Lattner | 2002-02-12 | 1 | -9/+7 |
| | | | | | | | | | llvm/Support/CFG.h * Make pred & succ iterators for intervals global functions * Add #includes that are now neccesary because BasicBlock.h doesn't include InstrTypes.h anymore llvm-svn: 1750 | ||||
* | Method.h no longer includes BasicBlock.h | Chris Lattner | 2002-02-12 | 1 | -0/+1 |
| | | | | | | | Method::inst_* is now in llvm/Support/InstIterator.h GraphTraits specializations for BasicBlock and Methods are now in llvm/Support/CFG.h llvm-svn: 1746 | ||||
* | Remove generic routines to Support/SetOperations.h | Chris Lattner | 2002-02-05 | 1 | -18/+1 |
| | | | | llvm-svn: 1715 | ||||
* | Provide the right AnalysisID for postdominators | Chris Lattner | 2002-01-31 | 1 | -3/+5 |
| | | | | llvm-svn: 1616 | ||||
* | Convert analyses to new pass structure | Chris Lattner | 2002-01-31 | 1 | -32/+57 |
| | | | | llvm-svn: 1603 | ||||
* | Changes to build successfully with GCC 3.02 | Chris Lattner | 2002-01-20 | 1 | -0/+2 |
| | | | | llvm-svn: 1503 | ||||
* | Create a new #include "Support/..." directory structure to move things | Chris Lattner | 2001-11-27 | 1 | -2/+2 |
| | | | | | | | | from "llvm/Support/..." that are not llvm dependant. Move files and fix #includes llvm-svn: 1400 | ||||
* | Fix a bad assertion to be correct . The root basic block can be used by PHI ↵ | Chris Lattner | 2001-11-26 | 1 | -1/+3 |
| | | | | | | nodes. llvm-svn: 1370 | ||||
* | Pull predecessor and successor iterators out of the CFG*.h files, and plop ↵ | Chris Lattner | 2001-10-01 | 1 | -6/+8 |
| | | | | | | | | | them into the BasicBlock class where they should be. pred_begin/pred_end become methods on BasicBlock, and the cfg namespace isn't used anymore. llvm-svn: 691 | ||||
* | Pull iterators out of CFG.h and CFGdecls and put them in Support directory | Chris Lattner | 2001-09-28 | 1 | -21/+24 |
| | | | | llvm-svn: 664 | ||||
* | Make sure noone branches to the entry node of the method | Chris Lattner | 2001-08-24 | 1 | -0/+1 |
| | | | | llvm-svn: 369 | ||||
* | Handle case where there is no exit node from a flowgraph | Chris Lattner | 2001-08-23 | 1 | -3/+9 |
| | | | | llvm-svn: 365 | ||||
* | Moved inline/llvm/Tools/* to include/llvm/Support/* | Chris Lattner | 2001-07-23 | 1 | -1/+1 |
| | | | | llvm-svn: 279 | ||||
* | Fixed post dominator frontiers! Yaay! | Chris Lattner | 2001-07-08 | 1 | -1/+1 |
| | | | | llvm-svn: 157 | ||||
* | Implement support for postdominators, except in dom frontiers | Chris Lattner | 2001-07-06 | 1 | -41/+173 |
| | | | | llvm-svn: 142 | ||||
* | Checkin of new dominator calculation routines. These will be improved in | Chris Lattner | 2001-07-02 | 1 | -0/+239 |
the future to do post dominators and stuff llvm-svn: 124 |