maxjhandsome
/
llvm-project
forked from OSchip/llvm-project
1
0
Fork 0
Code Issues Pull Requests Packages Releases Wiki Activity
65,489 Commits 23 Branches 0 Tags 2.2 GiB
Commit Graph

318 Commits

Author SHA1 Message Date
Chris Lattner 6b54110281 Add standard print/dump methods to CallGraph classes. 
llvm-svn: 15569
 2004-08-08 03:27:49 +00:00
Misha Brukman 63b38bd2ed Fix #includes of i*.h => Instructions.h as per PR403. 
llvm-svn: 15334
 2004-07-29 17:30:56 +00:00
Chris Lattner 036d2b0c4d nuke pointless -debug output 
llvm-svn: 15267
 2004-07-27 08:03:18 +00:00
Chris Lattner b696462260 Fix conservative assumption, which was quite broken. Also, notice that 
functions known to not access memory (like sin/cos) don't access memory! :)

llvm-svn: 15264
 2004-07-27 07:46:26 +00:00
Chris Lattner 3a353e84b7 Complete rewrite of this pass to be faster, use less memory, be easier to 
understand, and more accurate to boot!  This implements
GlobalModRef/purecse.ll over the previous impl.

llvm-svn: 15260
 2004-07-27 06:40:37 +00:00
Reid Spencer 30d69a5af9 bug 122: 
- Replace ConstantPointerRef usage with GlobalValue usage
- Minimize redundant isa<GlobalValue> usage
- Correct isa<Constant> for GlobalValue subclass

llvm-svn: 14942
 2004-07-18 00:18:30 +00:00
Chris Lattner 3c42077c37 Fixes for PR341 
llvm-svn: 14843
 2004-07-15 02:31:46 +00:00
Reid Spencer eb04d9bcb4 Add #include <iostream> since Value.h does not #include it any more. 
llvm-svn: 14622
 2004-07-04 12:19:56 +00:00
Chris Lattner 26dff501a4 Initial checkin of a simple mod/ref analysis for global variables. This is 
still overly conservative and uses very simple data structures, but it is a
start, and allows elimination of a lot of loads.

llvm-svn: 14462
 2004-06-28 06:33:13 +00:00
Chris Lattner 135fb4be7c Moving to lib/Analysis/DataStructure 
llvm-svn: 14450
 2004-06-28 00:29:42 +00:00
Chris Lattner f019e346f4 Fix header 
llvm-svn: 14394
 2004-06-25 04:24:22 +00:00
Misha Brukman 44601805a6 File requires IPA, moved to lib/Analysis/IPA 
llvm-svn: 14330
 2004-06-22 19:04:53 +00:00
Misha Brukman c5300a4f04 File depends on MemoryDepAnalysis (DSA); moved to lib/Analysis/DataStructure 
llvm-svn: 14327
 2004-06-22 18:28:37 +00:00
Misha Brukman df6339bee7 Files depend on DSA, moved to lib/Analysis/DataStructure 
llvm-svn: 14326
 2004-06-22 18:13:24 +00:00
Chris Lattner 2738b7ea61 Add some notes so I can throw away one of my many todo lists. 
llvm-svn: 14046
 2004-06-05 20:12:36 +00:00
Chris Lattner 75019ba397 Don't send random junk to CachedWriter's. Also remove a cast that could be 
problematic when Type does not derive from Value.

llvm-svn: 14022
 2004-06-04 20:25:55 +00:00
Chris Lattner 49cdc6b564 Minor efficiency gain: do 1 nlogn lookup instead of two 
Code cleanup

llvm-svn: 13875
 2004-05-28 05:36:49 +00:00
Chris Lattner fc7509b7d4 Fix warnings about reaching end of non-void function 
llvm-svn: 13852
 2004-05-27 20:57:01 +00:00
Chris Lattner 5758134505 Add a simple implementation of Andersen's interprocedural pointer analysis 
llvm-svn: 13666
 2004-05-23 21:00:47 +00:00
Chris Lattner 17fcb67a20 Fine grainify namespacification 
llvm-svn: 13436
 2004-05-09 06:22:29 +00:00
Chris Lattner 6942946132 Fix a problem with double freeing memory. For some reason, CallGraph is not 
acting like a normal pass.  :(

llvm-svn: 13318
 2004-05-02 16:06:18 +00:00
Chris Lattner 929291aabb Plug a minor memory leak 
llvm-svn: 13317
 2004-05-02 07:31:34 +00:00
Misha Brukman 7e66438579 Send text and numbers directly to CachedWriter's contained ostream. 
llvm-svn: 13243
 2004-04-28 18:52:43 +00:00
Chris Lattner 2d3a7a6ff0 Changes to fix up the inst_iterator to pass to boost iterator checks. This 
patch was graciously contributed by Vladimir Prus.

llvm-svn: 13185
 2004-04-27 15:13:33 +00:00
Chris Lattner 99504890b7 Pass the callgraph not the module 
llvm-svn: 13087
 2004-04-20 21:52:26 +00:00
Chris Lattner 8d0838130c Add the ability for SCC passes to initialize and finalize themselves 
llvm-svn: 13084
 2004-04-20 21:30:06 +00:00
Chris Lattner 8b6db18ac3 Change the call graph class to have TWO external nodes, making call graph 
SCC passes much more useful.  In particular, this should fix the incredibly
stupid missed inlining opportunities that the inliner suffered from.

llvm-svn: 12860
 2004-04-12 05:36:32 +00:00
Misha Brukman 96d3b0a6de Make code more readable. 
llvm-svn: 12305
 2004-03-12 00:58:41 +00:00
Chris Lattner 06834e6d7b getNodes() is gone 
llvm-svn: 11166
 2004-02-07 23:57:26 +00:00
Chris Lattner a9450bd4ac Cleanups 
llvm-svn: 9907
 2003-11-12 00:40:34 +00:00
Brian Gaeke 960707c335 Put all LLVM code into the llvm namespace, as per bug 109. 
llvm-svn: 9903
 2003-11-11 22:41:34 +00:00
Chris Lattner 9a010038f1 More additions 
llvm-svn: 9834
 2003-11-09 19:54:30 +00:00
Chris Lattner 950c75f135 Add more functions 
llvm-svn: 9826
 2003-11-09 04:10:41 +00:00
Chris Lattner 5011b956a9 None of the __llvm_* functions call into the program. This makes the 
callgraph MUCH simpler for eh using program.

llvm-svn: 9825
 2003-11-09 04:00:59 +00:00
Chris Lattner 5f6463c041 Fix name collision 
llvm-svn: 9722
 2003-11-05 05:55:45 +00:00
Chris Lattner 7949bf0d54 Including the symbol table in the FindUsedTypes analysis was the WRONG way 
to fix test/Regression/CBackend/2003-10-23-UnusedType.ll.  This completely
neutered the deadtypeelim pass.

llvm-svn: 9646
 2003-11-02 01:28:41 +00:00
Chris Lattner 9c4a58b780 Make the call graph more precise despite the hated constantpointerrefs. 
Do you detect the animosity I feel towards CPRs yet?

llvm-svn: 9640
 2003-10-31 21:05:12 +00:00
Chris Lattner dd63f9e22b When someone includes CallGraph.h, make sure that they link in CallGraph.cpp 
llvm-svn: 9611
 2003-10-30 05:17:30 +00:00
Chris Lattner 54ac910a5c Fix PR62, and llvm/test/Regression/CBackend/2003-10-28-CastToPtrToStruct.ll 
ConstantExpr's can use unrelated types, make sure to scan them.

llvm-svn: 9569
 2003-10-28 23:09:45 +00:00
Chris Lattner fb8e19b7ca Fix bug: CBackend/2003-10-23-UnusedType.ll and hopefully 252.eon 
llvm-svn: 9441
 2003-10-23 19:30:30 +00:00
Chris Lattner 5987ab8677 This is a disgusting hack that improves code substantially, by making 
callgraphSCC passes more effective.

llvm-svn: 9384
 2003-10-22 18:53:31 +00:00
John Criswell 4436c49787 Added LLVM copyright notice to Makefiles. 
llvm-svn: 9312
 2003-10-20 22:26:57 +00:00
John Criswell 482202a601 Added LLVM project notice to the top of every C++ source file. 
Header files will be on the way.

llvm-svn: 9298
 2003-10-20 19:43:21 +00:00
Chris Lattner b94550e537 Change the Opcode enum for PHI nodes from "Instruction::PHINode" to "Instruction::PHI" to be more consistent with the other instructions. 
llvm-svn: 9269
 2003-10-19 21:34:28 +00:00
Chris Lattner 44d2c3514a Regularize header file comments 
llvm-svn: 9071
 2003-10-13 03:32:08 +00:00
Chris Lattner 04d9cb6770 Switch from using CallInst's to represent call sites to using the LLVM 
CallSite class.  Now we can represent function calls by invoke instructions
too!

llvm-svn: 8629
 2003-09-20 16:34:13 +00:00
Chris Lattner 233f2a0816 These two conditions are not exclusive!! 
llvm-svn: 8518
 2003-09-15 04:35:16 +00:00
Chris Lattner 5d0d3a2667 Make the print output more useful 
llvm-svn: 8517
 2003-09-15 04:29:37 +00:00
Misha Brukman 329983228f Fixed spelling and grammar. 
llvm-svn: 8478
 2003-09-11 18:14:24 +00:00
Chris Lattner 6f5e18d696 Replace M with F when refering to functions 
llvm-svn: 8274
 2003-08-31 20:36:52 +00:00
Chris Lattner 78a5c1aa3c Rename TarjanSCCIterator -> scc_iterator 
* Increases consistency with other iterators (e.g. df_iterator, po_iterator...)
  * It's shorter
  * We don't name classes by the implementation, we name it for the interface!

llvm-svn: 8273
 2003-08-31 20:01:57 +00:00
Chris Lattner 6b9d3efb64 Remove dead var 
llvm-svn: 8270
 2003-08-31 19:54:57 +00:00
Chris Lattner 4336db8d1d The SCC::HasLoop method is now in the main iterator 
llvm-svn: 8269
 2003-08-31 19:51:38 +00:00
Chris Lattner a687f44559 Remove explicit passing of SCC's around as objects. 
llvm-svn: 8267
 2003-08-31 19:46:48 +00:00
Chris Lattner 028f248ba8 Move the getAnalysisUsage method from the header file 
llvm-svn: 8264
 2003-08-31 19:40:57 +00:00
Chris Lattner 7d1a871ede The tarjan iterator now returns a reference to the current SCC, not a possibly null pointer! 
llvm-svn: 8262
 2003-08-31 19:35:16 +00:00
Chris Lattner 2ee82ff48e Minor cleanups 
Iterate from tarj_begin -> tarj_end, not from tarj_begin -> NULL

llvm-svn: 8260
 2003-08-31 19:29:52 +00:00
Chris Lattner f7e9594843 Initial checkin of the CallGraphSCCPass class 
llvm-svn: 8247
 2003-08-31 01:54:59 +00:00
Chris Lattner c592c9f8a3 Remove unnecessary use of NonCopyable 
llvm-svn: 7641
 2003-08-06 17:16:24 +00:00
Chris Lattner 151576413e Adjust for new DSGraph API 
llvm-svn: 6993
 2003-06-30 03:14:54 +00:00
Chris Lattner 9ed31bc497 Fix bug: CBackend/2003-05-31-MissingStructName.ll 
llvm-svn: 6495
 2003-05-31 23:30:52 +00:00
Chris Lattner f789f29aaa Eliminate unnecessary ->get calls that are now automatically handled. 
llvm-svn: 6397
 2003-05-29 15:12:27 +00:00
Chris Lattner 80614ee5ef Implement optimization for direct function call case. This dramatically 
reduces the number of function nodes created and speeds up analysis by
about 10% overall.

llvm-svn: 5495
 2003-02-05 21:59:58 +00:00
Chris Lattner c44c04af44 Change DSGraph stuff to use hash_(set|map) instead of std::(set|map) 
This change provides a small (3%) but consistent speedup

llvm-svn: 5460
 2003-02-01 04:52:08 +00:00
Chris Lattner 38c5e417a7 * Eliminate boolean arguments in favor of using enums 
llvm-svn: 5420
 2003-01-23 22:06:33 +00:00
Chris Lattner c42ada2e5e Remove #includes 
llvm-svn: 4968
 2002-12-12 03:47:27 +00:00
Vikram S. Adve 775e51d87a Iterator that enumerates the ProgramDependenceGraph (PDG) for a function, 
i.e., enumerates all data and control dependences for the function.

llvm-svn: 4958
 2002-12-08 14:13:19 +00:00
Vikram S. Adve 8975afdfc4 An explicit representation of dependence graphs, and a pass that 
computes a dependence graph for data dependences on memory locations
using interprocedural Mod/Ref information.

llvm-svn: 4957
 2002-12-08 13:26:29 +00:00
Vikram S. Adve 19b3303f3d (1) Bug fix that was causing nodes with dangling references to be freed. 
We run removeDeadNodes() on the TD graph up front before using it.
(2) Major enhancement to printing of results: now we list the actual objects
    that are mod/ref instead of just printing the bit vectors.
Also an important bug fix in TDDataStructures pass (no change here):
clear Mod/Ref bits of callers before inlining into a function.

llvm-svn: 4833
 2002-11-27 17:37:46 +00:00
Chris Lattner 1aeca4d0e6 Fix bug 
llvm-svn: 4697
 2002-11-11 22:23:56 +00:00
Chris Lattner 2ea00e994e Reduce amount of work needed to compute ip/modref 
llvm-svn: 4637
 2002-11-08 22:17:01 +00:00
Chris Lattner 465668552a Fix IPModRef to use new DS interface 
llvm-svn: 4628
 2002-11-08 19:13:14 +00:00
Chris Lattner 5904e63465 Implement ResolveCallSiteModRefInfo for IPModRef. computeModRef is not yet done though! 
llvm-svn: 4602
 2002-11-07 07:12:23 +00:00
Chris Lattner 28c34bd8eb Fix problem with dangling referrers 
llvm-svn: 4595
 2002-11-07 05:00:35 +00:00
Chris Lattner bac5fec8b9 Allow the ResolveCallSiteModRefInfo method to return a mapping of nodes, 
implement the mod/ref bit masking

llvm-svn: 4578
 2002-11-06 19:59:33 +00:00
Chris Lattner 2b23bf16e3 Add a stub to implement the context sensitive mod/ref info for call sites 
llvm-svn: 4577
 2002-11-06 19:38:43 +00:00
Chris Lattner 3cf08cc08a Give a back pointer to the IPModRef object to the FunctionModRefInfo object 
llvm-svn: 4576
 2002-11-06 19:07:13 +00:00
Chris Lattner 2f05c9a206 Remove a couple of #includes, move some code from .h file 
llvm-svn: 4575
 2002-11-06 18:38:18 +00:00
Vikram S. Adve 36da63f19f An interprocedural analysis pass that computes flow-insensitive 
IP Mod and Ref information for every function and every call site.

llvm-svn: 4567
 2002-11-06 17:02:03 +00:00
Chris Lattner b9d55473b5 Allow the call graph to be called from analyze naturally with print implemented 
llvm-svn: 4517
 2002-11-04 00:21:19 +00:00
Chris Lattner c952e4558b Make users of FindUsedTypes not have problems with linkage. This fixes 
Cwriter.

llvm-svn: 3900
 2002-09-24 00:07:21 +00:00
Chris Lattner 1a386b6a73 - Do not expose ::ID from any of the analyses anymore. 
llvm-svn: 3417
 2002-08-21 17:09:49 +00:00
Chris Lattner 2675007573 * Standardize how analysis results/passes as printed with the print() virtual 
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
 2002-07-27 01:12:17 +00:00
Chris Lattner c8b7092e54 * 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
* 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
 2002-07-26 21:12:46 +00:00
Chris Lattner a2c0985980 * 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
* 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
 2002-07-26 21:12:44 +00:00
Chris Lattner b62cc6785c *** empty log message *** 
llvm-svn: 3097
 2002-07-25 19:59:41 +00:00
Chris Lattner 1cd30451c0 *** empty log message *** 
llvm-svn: 3069
 2002-07-24 22:33:53 +00:00
Chris Lattner a896b08b5c *** empty log message *** 
llvm-svn: 3002
 2002-07-23 17:52:38 +00:00
Chris Lattner 341ce63dd4 Convert Command Line option handling code to use the CommandLine 2.0 interface 
llvm-svn: 2983
 2002-07-22 02:08:59 +00:00
Chris Lattner 79b0c7d016 * s/method/function 
llvm-svn: 2958
 2002-07-18 04:43:16 +00:00
Chris Lattner 113f4f4609 MEGAPATCH checkin. 
For details, See: docs/2002-06-25-MegaPatchInfo.txt

llvm-svn: 2779
 2002-06-25 16:13:24 +00:00
Chris Lattner 181cc32365 Replace all usages of Type::isPointerType with isa<PointerType> 
llvm-svn: 2486
 2002-05-06 16:15:30 +00:00
Chris Lattner d5a847057b Eliminate duplicate or unneccesary #include's 
llvm-svn: 2397
 2002-04-29 17:42:12 +00:00
Chris Lattner c8e665431b * Rename MethodPass class to FunctionPass 
- 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
 2002-04-27 06:56:12 +00:00
Chris Lattner ac7c298ba8 Print out what the root of the call graph is. 
llvm-svn: 2223
 2002-04-10 20:31:44 +00:00
Chris Lattner d92b01c385 Add #includes to make up for #includes pruned out of header files. 
llvm-svn: 2207
 2002-04-09 18:37:46 +00:00
Chris Lattner 62b7fd136e Change references to the Method class to be references to the Function 
class.  The Method class is obsolete (renamed) and all references to it
are being converted over to Function.

llvm-svn: 2144
 2002-04-07 20:49:59 +00:00
Chris Lattner 15deaa0ab9 s/Method/Function 
llvm-svn: 2043
 2002-03-29 17:08:29 +00:00
Chris Lattner 0df67e347a change refs to Method to Function 
Change references to MEthodArgument to FunctionArgument

llvm-svn: 1989
 2002-03-26 17:55:33 +00:00
Chris Lattner 62f1e98e4f Initial checkin 
llvm-svn: 1831
 2002-03-07 20:16:38 +00:00
Chris Lattner beed742b55 Clean up call graph, add comments, and fix test/Regression/Other/2002-01-31-CallGraph.ll 
llvm-svn: 1828
 2002-03-06 20:19:35 +00:00
Chris Lattner d852cc32ec Move call graph printing support out of Writer.h into Callgraph.h 
remove dead global function

llvm-svn: 1825
 2002-03-06 18:00:49 +00:00
Chris Lattner 8032732948 Take CallGraph out of the CFG namespace. It has nothing to do with CFGs 
llvm-svn: 1820
 2002-03-06 17:16:43 +00:00
Chris Lattner 83d485b310 * Pull BasicBlock::pred_* and BasicBlock::succ_* out of BasicBlock.h and into 
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
 2002-02-12 22:39:50 +00:00
Chris Lattner 60a6591d83 Method.h no longer includes BasicBlock.h 
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
 2002-02-12 21:07:25 +00:00
Chris Lattner ccf571a408 Convert analyses to new pass structure 
llvm-svn: 1603
 2002-01-31 00:42:27 +00:00
Chris Lattner 0686e435d1 Implement a more powerful, simpler, pass system. This pass system can figure 
out how to run a collection of passes optimially given their behaviors and
charactaristics.

Convert code to use it.

llvm-svn: 1507
 2002-01-21 07:31:50 +00:00
Chris Lattner 7f74a56e24 Changes to build successfully with GCC 3.02 
llvm-svn: 1503
 2002-01-20 22:54:45 +00:00
Chris Lattner 2413b160ec Renamed inst_const_iterator -> const_inst_iterator 
Renamed op_const_iterator   -> const_op_iterator
Renamed PointerType::getValueType() -> PointerType::getElementType()

llvm-svn: 1408
 2001-12-04 00:03:30 +00:00
Chris Lattner 5de2204fe8 Create a new #include "Support/..." directory structure to move things 
from "llvm/Support/..." that are not llvm dependant.

Move files and fix #includes

llvm-svn: 1400
 2001-11-27 00:03:19 +00:00
Chris Lattner 03946cd9b6 Implement a new entry node that has edges to all external methods in the module 
llvm-svn: 1369
 2001-11-26 18:51:25 +00:00
Chris Lattner 7082e110f7 New pass to find types in use by a program 
llvm-svn: 1232
 2001-11-09 05:27:21 +00:00
Chris Lattner cf66422978 Print the method that makes an instruction invalid 
llvm-svn: 1213
 2001-11-08 19:29:51 +00:00
Chris Lattner 83f1528061 Initial checkin of pointer safety checker 
llvm-svn: 1181
 2001-11-07 21:16:12 +00:00
Vikram S. Adve 5dab57de99 Added function IsLeafMethod to identify leaf methods. 
This will use the CallGraph only if one is provided.

llvm-svn: 950
 2001-10-22 13:55:46 +00:00
Chris Lattner 8cbbbef674 * Add support for Invoke instructions 
* Add support for indirect calls

llvm-svn: 752
 2001-10-13 06:33:19 +00:00
Chris Lattner da55810666 Commit more code over to new cast style 
llvm-svn: 697
 2001-10-02 03:41:24 +00:00
Chris Lattner bbf3ae8414 Initial support for construction of a call graph 
llvm-svn: 660
 2001-09-28 00:08:15 +00:00