RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-25 20:23:11 +01:00
Code Issues Projects Releases Wiki Activity
2,790 Commits 4 Branches 5 Tags 704 MiB
5eaf38b681
Commit Graph

124 Commits

Author SHA1 Message Date
Chris Lattner
5eaf38b681 First cut at implementing bottom up analysis 
llvm-svn: 2944
 2002-07-18 00:11:28 +00:00
Chris Lattner
6fbdec3e5a * Nodes now keep track of any global variables contained within them 
llvm-svn: 2877
 2002-07-11 20:30:18 +00:00
Chris Lattner
567a072523 New implementation of data structure analysis 
This diff is completely meaningless because this is a replacement
implementation.

llvm-svn: 2872
 2002-07-10 22:42:17 +00:00
Anand Shukla
bddcd163a1 changes to make it compatible with 64bit gcc 
llvm-svn: 2786
 2002-06-25 20:22:25 +00:00
Chris Lattner
dfd421a7df MEGAPATCH checkin. 
For details, See: docs/2002-06-25-MegaPatchInfo.txt

llvm-svn: 2779
 2002-06-25 16:13:24 +00:00
Chris Lattner
cee706572b *** empty log message *** 
llvm-svn: 2777
 2002-06-25 16:12:52 +00:00
Chris Lattner
fcd8e95495 Allow const bb's to be checked for containment in a loop 
llvm-svn: 2754
 2002-06-03 22:10:48 +00:00
Chris Lattner
07732a38b7 Avoid #including CommandLine.h 
llvm-svn: 2710
 2002-05-22 17:06:56 +00:00
Chris Lattner
2735171cf5 Add method to check to see if two _Instructions_ dominate each other 
llvm-svn: 2616
 2002-05-13 22:03:16 +00:00
Chris Lattner
2573cd6d56 Fix misspelling 
llvm-svn: 2548
 2002-05-07 22:12:36 +00:00
Chris Lattner
294b5915d8 Remove analysis namespace 
llvm-svn: 2399
 2002-04-29 18:12:52 +00:00
Chris Lattner
589debc4ba Add new optional getPassName() virtual function that a Pass can override 
to make debugging output a lot nicer.

llvm-svn: 2395
 2002-04-29 14:57:45 +00:00
Chris Lattner
f043c4baac Remove all contents of the cfg namespace to the global namespace 
llvm-svn: 2369
 2002-04-28 16:19:42 +00:00
Chris Lattner
741453dd60 Change the Dominator info and LoopInfo classes to keep track of BasicBlock's, not 
const BasicBlocks

llvm-svn: 2337
 2002-04-28 00:15:57 +00:00
Chris Lattner
2f0ee1833d s/Method/Function 
llvm-svn: 2336
 2002-04-27 07:27:19 +00:00
Chris Lattner
536cf1b13f * 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
ff8530eabd Support array allocations 
llvm-svn: 2326
 2002-04-27 02:27:11 +00:00
Chris Lattner
6830bf4c34 Make data structure acurately get ALL edges, even loads of null fields of 
nodes that are not shadow nodes

llvm-svn: 2273
 2002-04-17 03:24:47 +00:00
Chris Lattner
407c7385f8 Remove the concept of a critical shadow node 
llvm-svn: 2265
 2002-04-16 20:39:23 +00:00
Chris Lattner
e673eb0d73 * Eliminate ArgDSNode's completely, rely now on Scalar map 
llvm-svn: 2256
 2002-04-16 03:41:22 +00:00
Chris Lattner
65dd63d712 s/Method/Function 
llvm-svn: 2246
 2002-04-14 06:14:15 +00:00
Chris Lattner
4434e03eb6 Move FunctionArgument out of iOther.h into Argument.h and rename class to 
be 'Argument' instead of FunctionArgument.

llvm-svn: 2217
 2002-04-09 19:59:31 +00:00
Chris Lattner
0a8a112014 Don't leak all of the Loop objects created... 
llvm-svn: 2196
 2002-04-09 05:43:19 +00:00
Chris Lattner
ada9cc6352 Trim #includes 
llvm-svn: 2169
 2002-04-08 21:52:32 +00:00
Chris Lattner
bc15ae64dd 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
f31c01714f Add method to get # nodes in the graph 
llvm-svn: 2098
 2002-04-04 19:20:00 +00:00
Chris Lattner
ce662b0ee9 Shadow nodes don't need to know their explicit parent, they just need to 
know what type to be.

llvm-svn: 2080
 2002-04-01 00:12:36 +00:00
Chris Lattner
0a70c8a163 * Allow access to DSNode iterator as DSNode::iterator/begin/end 
* Add debugging "dump" method to DSNode
* Fix bugs in DSNode iterator

llvm-svn: 2060
 2002-03-31 07:11:20 +00:00
Chris Lattner
c3b299b9ba Initial checkin of file: 
Define an iterator to operate over data structure outgoing links and
graph implementation so generic graph functions can be used.

llvm-svn: 2057
 2002-03-30 09:13:23 +00:00
Chris Lattner
06ffc5b249 Add accessors and a method to get all the outgoing links for ALL nodes 
llvm-svn: 2055
 2002-03-30 09:07:51 +00:00
Chris Lattner
fb50c702c4 Add an accessor 
llvm-svn: 2054
 2002-03-30 04:02:41 +00:00
Chris Lattner
289f7690fe Add a hook to allow the datastructure to keep naturally up to date, even 
though it's not entirely fleshed out.

llvm-svn: 2051
 2002-03-29 21:23:29 +00:00
Chris Lattner
ca2c7dbf7c Expose more information to clients 
llvm-svn: 2027
 2002-03-29 03:35:30 +00:00
Chris Lattner
cab0ce8244 Implement getEscapingAllocations & getNonEscapingAllocations 
llvm-svn: 2021
 2002-03-28 19:33:00 +00:00
Chris Lattner
2f9f87a984 * Remove RemoveUnreachableShadowNodes & UnlinkUndistinguishableShadowNodes 
to reflect the fact that they actually operate on arbitrary nodes
* Clean up public interface of FunctionDSGraph
* add getEscapingAllocations & getNonEscapingAllocations

llvm-svn: 2019
 2002-03-28 19:15:38 +00:00
Chris Lattner
4054edc567 * Define some operators on PointerVal and PVS's 
* Nodes can determine whether they are foldable with another node
* Rename NewDSNode to AllocDSNode
* The Function graph breaks up all of the node types into individual
  vectors to alloc fast access when you are looking for a particular type
  of node.  Simplifies much code.

llvm-svn: 2009
 2002-03-28 17:48:41 +00:00
Chris Lattner
4defbc34ff * Add a nice utility method to DSNode 
* Export interface to tell whether an alloc node represent a malloc or alloca
* Add the concept of a "critical" shadow node

llvm-svn: 2000
 2002-03-27 19:41:45 +00:00
Chris Lattner
e01e339e93 Allow isa<DSNode>(..) 
Simplification routines return true on change

llvm-svn: 1996
 2002-03-27 00:52:57 +00:00
Chris Lattner
1026adab40 New header file for datastructure analysis 
llvm-svn: 1993
 2002-03-26 22:38:45 +00:00
Chris Lattner
fecabeab3c Change uses of Method to Function 
Change uses of methodArgument to FunctionArgument

llvm-svn: 1988
 2002-03-26 17:49:55 +00:00
Chris Lattner
c481e92886 Rename Method to Function 
llvm-svn: 1957
 2002-03-23 22:51:58 +00:00
Vikram S. Adve
aae5fcc0ca Big bug fix: killed uses were being inserted instead of erased! 
Also added a set of debug options.

llvm-svn: 1917
 2002-03-19 00:59:08 +00:00
Chris Lattner
4f4609a284 Convert the top line of the header from .cpp style to .h style. 
llvm-svn: 1884
 2002-03-17 21:16:22 +00:00
Chris Lattner
0f0ed63279 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
5cea52a4d5 Move callgraph printing out of writer.h into callgraph.h 
llvm-svn: 1824
 2002-03-06 17:59:45 +00:00
Chris Lattner
4830f16b6e Pull Callgraph out of the cfg namespace 
llvm-svn: 1821
 2002-03-06 17:39:28 +00:00
Chris Lattner
962e012ad5 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
3ca03295c4 Expose verifier for method and module, and accept constant structures 
llvm-svn: 1814
 2002-02-26 21:38:48 +00:00
Chris Lattner
b10862d793 Make it compile with GCC 3.0.4 
llvm-svn: 1786
 2002-02-24 23:01:21 +00:00
Chris Lattner
9942a79fcd Modernize verifier interface 
llvm-svn: 1780
 2002-02-20 17:54:35 +00:00