summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Analysis
Commit message (Collapse)AuthorAgeFilesLines
...
* - Eliminate the last traces of the 'analysis' namespaceChris Lattner2002-08-302-13/+5
| | | | llvm-svn: 3550
* Minor cleanups so I can remove BasicValueNumbering.hChris Lattner2002-08-301-16/+45
| | | | llvm-svn: 3544
* initial implementation of ValueNumbering interface.Chris Lattner2002-08-301-0/+171
| | | | llvm-svn: 3541
* Initial implementation of value numbering for load instructionsChris Lattner2002-08-301-0/+233
| | | | llvm-svn: 3540
* Remove unneeded #includeChris Lattner2002-08-291-1/+0
| | | | llvm-svn: 3524
* Changed so it gets linked properlyAnand Shukla2002-08-261-0/+1
| | | | llvm-svn: 3508
* Eliminated the MemAccessInst class, folding contents into GEP class.Chris Lattner2002-08-221-9/+8
| | | | llvm-svn: 3488
* Load & StoreInst no longer derive from MemAccessInst, so we don't haveChris Lattner2002-08-221-3/+3
| | | | | | to handle indexing anymore llvm-svn: 3485
* doxygenize commentsChris Lattner2002-08-221-9/+8
| | | | llvm-svn: 3481
* Add missing #includeChris Lattner2002-08-221-0/+1
| | | | llvm-svn: 3467
* Check-in new alias analysis infrastructureChris Lattner2002-08-221-0/+155
| | | | llvm-svn: 3465
* - Split Dominators.h into Dominators.h & PostDominators.hChris Lattner2002-08-211-1/+5
| | | | llvm-svn: 3432
* - Do not expose ::ID from any of the analyses anymore.Chris Lattner2002-08-216-10/+0
| | | | llvm-svn: 3417
* - Do not expose ::ID from any of the analyses anymore.Chris Lattner2002-08-214-4/+0
| | | | llvm-svn: 3416
* *** empty log message ***Chris Lattner2002-08-091-5/+5
| | | | llvm-svn: 3282
* - Cleaned up the interface to AnalysisUsage to take analysis class namesChris Lattner2002-08-082-2/+2
| | | | | | | instead of ::ID's. - Pass::getAnalysis<> now no longer takes an optional argument llvm-svn: 3264
* Minor changes to DEBUG()'sChris Lattner2002-08-072-3/+6
| | | | llvm-svn: 3261
* Reorder #includes to be rightChris Lattner2002-08-071-1/+1
| | | | llvm-svn: 3260
* Split dominance calculation and post dominance calculation stuffChris Lattner2002-08-021-267/+6
| | | | | | Dominance calculation goes to VMCore library to be used by Verifier. llvm-svn: 3210
* Changes to be GCC3.1 friendlyChris Lattner2002-07-313-12/+13
| | | | llvm-svn: 3186
* *** empty log message ***Chris Lattner2002-07-313-6/+7
| | | | llvm-svn: 3185
* Add new -only-print-main-ds option that causes mains ds graph to beChris Lattner2002-07-311-1/+4
| | | | | | printed, but no others. llvm-svn: 3178
* Add GlobalDSGraph -- a common graph that holds externally visible nodes.Vikram S. Adve2002-07-301-4/+8
| | | | llvm-svn: 3173
* Print globals graph after either the BU or the TD pass.Vikram S. Adve2002-07-301-17/+41
| | | | llvm-svn: 3172
* This file implements the top-down propagation pass for data structure graphs.Vikram S. Adve2002-07-301-0/+224
| | | | | | | | | | Also, we now use a separate globals graph to hold externally visible nodes. This changes both the bottom-up and top-down propagation so that globals and other external objects do not have to appear in every function, but only in functions in which they are referenced or they can be used to access something else that is referenced. llvm-svn: 3171
* Use a separate globals graph to hold externally visible nodes.Vikram S. Adve2002-07-302-107/+484
| | | | | | | | | This changes both the bottom-up and top-down propagation so that globals and other external objects do not have to appear in every function, but only in functions in which they are referenced or they can be used to access something else that is referenced. llvm-svn: 3170
* Declare that these passes only depend on the CFG of the functionChris Lattner2002-07-303-10/+10
| | | | llvm-svn: 3157
* * Eliminate the Provided set. All Passes now finally just automaticallyChris Lattner2002-07-292-2/+0
| | | | | | provide themselves. llvm-svn: 3124
* * Standardize how analysis results/passes as printed with the print() virtualChris Lattner2002-07-279-187/+137
| | | | | | | | | | 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
* * Standardize how analysis results/passes as printed with the print() virtualChris Lattner2002-07-275-12/+17
| | | | | | | | | | 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: 3115
* * Add support for different "PassType's"Chris Lattner2002-07-262-0/+4
| | | | | | | | | | | | | | | * 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: 3113
* * Add support for different "PassType's"Chris Lattner2002-07-267-3/+33
| | | | | | | | | | | | | | | * 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 Lattner2002-07-262-115/+85
| | | | llvm-svn: 3105
* *** empty log message ***Chris Lattner2002-07-251-12/+0
| | | | llvm-svn: 3097
* GCC 3.1 changesChris Lattner2002-07-241-1/+1
| | | | llvm-svn: 3071
* *** empty log message ***Chris Lattner2002-07-241-1/+1
| | | | llvm-svn: 3069
* Changes for GCC 3.1Chris Lattner2002-07-241-3/+3
| | | | llvm-svn: 3068
* *** empty log message ***Chris Lattner2002-07-233-6/+2
| | | | llvm-svn: 3002
* Convert over to new style makefile where libraries by default build .o filesChris Lattner2002-07-231-3/+1
| | | | | | unless they specify BUILD_ARCHIVE to also build a .a file. llvm-svn: 3001
* Always create a shadow node for a store instruction, even if it's storingChris Lattner2002-07-221-3/+3
| | | | | | a scalar value. Likewise for load instructions. llvm-svn: 2990
* *** empty log message ***Chris Lattner2002-07-221-6/+10
| | | | llvm-svn: 2985
* Convert Command Line option handling code to use the CommandLine 2.0 interfaceChris Lattner2002-07-221-3/+3
| | | | llvm-svn: 2983
* Print the contents, not the pointer...Chris Lattner2002-07-221-2/+3
| | | | llvm-svn: 2981
* Ignore some common varargs functions.Chris Lattner2002-07-191-0/+6
| | | | llvm-svn: 2973
* * Inline CopyFunctionCallsListChris Lattner2002-07-181-35/+88
| | | | | | | | * Don't clone OrigCallList * Rename removeDeadNodes -> removeTriviallyDeadNodes * Implement new removeDeadNodes method llvm-svn: 2970
* Rename removeDeadNodes to removeTriviallyDeadNodesChris Lattner2002-07-181-1/+3
| | | | llvm-svn: 2969
* Add support for a top-down propagation pass:Vikram S. Adve2002-07-181-6/+13
| | | | | | | -- Save a copy of the original call nodes in DSGraph before inlining bottom-up. -- Also, save a list of the callers of each function in DSGraph. llvm-svn: 2966
* Add support for a top-down propagation pass.Vikram S. Adve2002-07-181-17/+39
| | | | | | | | | Each DSGraph now keeps a list of pending callers that have not been inlined into the function represented by that graph. It also keeps a copy of the original call nodes before the BU pass eliminates some of them. llvm-svn: 2965
* Implement cast nodes correctly.Chris Lattner2002-07-182-14/+19
| | | | llvm-svn: 2964
* * s/method/functionChris Lattner2002-07-181-52/+53
| | | | llvm-svn: 2958
OpenPOWER on IntegriCloud