summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Analysis
Commit message (Collapse)AuthorAgeFilesLines
* 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
* The graph is more accurate when I don't completely ignore the return value.Chris Lattner2002-07-181-0/+3
| | | | llvm-svn: 2952
* Lots of bug fixes, add BottomUpClosure, which has bugs, but is a start.Chris Lattner2002-07-184-71/+482
| | | | llvm-svn: 2945
* added std:: to stringAnand Shukla2002-07-161-4/+4
| | | | llvm-svn: 2915
* * Pass the DSGraph around instead of the Function to printing fnsChris Lattner2002-07-111-16/+26
| | | | | | | | | * Print the globals list in the node * Print the scalars in the scalar node * Eliminate Scalar "label" edges in the graph * Print fake edges lighter instead of dotted llvm-svn: 2880
* * Nodes now keep track of any global variables in themChris Lattner2002-07-111-0/+15
| | | | llvm-svn: 2879
* * Nodes now keep track of any global variables in themChris Lattner2002-07-111-17/+35
| | | | | | | * Only dead-node-eliminate nodes with no flags * Don't merge scalars, only merge what they point to. llvm-svn: 2878
* New implementation of data structure analysis. Only local analysis has beenChris Lattner2002-07-103-130/+531
| | | | | | implemented so far. llvm-svn: 2871
* Reimplement data structure analysisChris Lattner2002-07-105-1601/+0
| | | | llvm-svn: 2868
* A single MachineInstr operand may now be both a def and a use.Vikram S. Adve2002-07-082-9/+13
| | | | llvm-svn: 2825
* Fix anand's last checkinChris Lattner2002-06-306-47/+43
| | | | llvm-svn: 2804
* changes to make it compatible with 64bit gccAnand Shukla2002-06-251-15/+15
| | | | llvm-svn: 2795
* changes to make it compatible with 64bit gccAnand Shukla2002-06-257-66/+78
| | | | llvm-svn: 2789
* minor change in removing endlAnand Shukla2002-06-251-1/+1
| | | | llvm-svn: 2788
* MEGAPATCH checkin.Chris Lattner2002-06-257-52/+45
| | | | | | For details, See: docs/2002-06-25-MegaPatchInfo.txt llvm-svn: 2779
* *** empty log message ***Chris Lattner2002-06-258-115/+109
| | | | llvm-svn: 2777
* *** empty log message ***Chris Lattner2002-06-031-1/+1
| | | | llvm-svn: 2755
* Move debug options out of header files so that the header does not haveChris Lattner2002-05-221-1/+6
| | | | | | to #include CommandLine.h. llvm-svn: 2712
* Move the DEBUG_LV option out of the public header file into a private header.Chris Lattner2002-05-221-0/+9
| | | | llvm-svn: 2711
* Hide debugging optionsChris Lattner2002-05-201-1/+1
| | | | llvm-svn: 2676
OpenPOWER on IntegriCloud