RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-24 19:52:54 +01:00
Code Issues Projects Releases Wiki Activity
7,485 Commits 4 Branches 5 Tags 704 MiB
d22a618a27
Commit Graph

598 Commits

Author SHA1 Message Date
Misha Brukman
56f7db4178 Spell `necessary' correctly. 
llvm-svn: 7944
 2003-08-18 14:43:39 +00:00
Chris Lattner
d34f5bd750 Fix the bug that broke the nightly tester in McCat/18-imp last night. :( 
llvm-svn: 7925
 2003-08-17 21:47:33 +00:00
Chris Lattner
0674b75f99 Fix bug: LoopPreheaders/2003-08-15-PreheadersFail.ll 
llvm-svn: 7915
 2003-08-16 20:57:16 +00:00
Vikram S. Adve
39ff8beb24 Improvement to the previous fix: branch following a delay slot of 
another delayed instr. would cause the later sanity-check (assertion)
in PhyRegAlloc.cpp to fail, even though there is really no error.

llvm-svn: 7848
 2003-08-14 20:45:56 +00:00
Vikram S. Adve
e456b5fc93 For an instruction with delay slots, mark all live values before 
the instruction as being live before/after the delay slot
instructions as well.

llvm-svn: 7795
 2003-08-12 22:19:59 +00:00
Chris Lattner
c25494f95e Remove unnecessary use of NonCopyable 
llvm-svn: 7641
 2003-08-06 17:16:24 +00:00
Chris Lattner
e2ee62c91c Add more verbose comment 
llvm-svn: 7610
 2003-08-05 18:38:37 +00:00
Sumant Kowshik
1a4fce3511 Added function mergeInGlobalsGraph which merges in the entire globals graph with the graph of a function 
llvm-svn: 7606
 2003-08-05 17:04:41 +00:00
Chris Lattner
686e94e760 DEBUG got moved to Support/Debug.h 
llvm-svn: 7492
 2003-08-01 22:15:03 +00:00
Vikram S. Adve
59e7da7437 Don't require a BB to look-up live variables, unless they may need to 
be recomputed.

llvm-svn: 7388
 2003-07-29 19:42:32 +00:00
Chris Lattner
36a7bf78fa Fix another minor bug 
llvm-svn: 7340
 2003-07-26 23:00:05 +00:00
Chris Lattner
752a4ca4c4 Dont' try to parse the colon 
llvm-svn: 7323
 2003-07-25 20:49:29 +00:00
Chris Lattner
915b998b3f Add a more general check-flags which can be used to ensure arbitrary flags are set 
llvm-svn: 7322
 2003-07-25 20:45:40 +00:00
Chris Lattner
bfe70df7fc Fit code into 80 columns 
llvm-svn: 7249
 2003-07-23 15:17:01 +00:00
Chris Lattner
0fce06e40e Eliminate old-style cast 
llvm-svn: 7248
 2003-07-23 15:16:40 +00:00
Vikram S. Adve
420ec0bb0f Fix comment. 
llvm-svn: 7227
 2003-07-22 12:08:58 +00:00
Brian Gaeke
026c333f07 Fix typo in call to isUnresolvableFunc, which was breaking the build. 
llvm-svn: 7194
 2003-07-17 19:07:46 +00:00
Vikram S. Adve
96abba3e01 Rematerialize nodes from the globals graph into the current graph 
after all callees are inlined into the current graph.

NOTE: There's also a major bug fix for the BU pass in DataStructure.cpp,
which ensures that resolvable indirect calls are not moved out to the
globals graph, so that they are eventually inlined (if possible).

llvm-svn: 7189
 2003-07-16 21:42:03 +00:00
Vikram S. Adve
e2993f34ed (1) Rematerialize nodes from the globals graph into the current graph 
after all callers are inlined into the current graph.
(2) Optimize the way a graph is inlined into its callees in the TD phase:
    (a) Use DSGraph::cloneReachableSubgraph to clone only a subgraph at
        each call site, for faster inlining.
    (b) Clone separately for the same callee at different call sites,
        since only the reachable subgraph is being cloned, not the entire
        caller graph.

llvm-svn: 7188
 2003-07-16 21:40:28 +00:00
Vikram S. Adve
d1a85b7860 Implement 2 important changes: (1) rematerialization from the globals graph, 
and (2) faster inlining by cloning only reachable nodes.  In particular:
(1) Added DSGraph::cloneReachableSubgraph and DSGraph::cloneReachableNodes
    to clone the subgraph reachable from a set of root nodes, into the
    current graph, merging the global nodes into thos in the current graph.
    The TD pass now uses this for faster inlining, and so does the
    next function.
(2) Added DSGraph::updateFromGlobalGraph() to rematerialize nodes from the
    globals graph into the current graph in both BU and TD passes.
(3) `I' flags are removed from all nodes in the globals graph, because they
    are difficult to maintain correctly and are not needed anyway.
(4) Aux. function calls are only removed to the globals graph if they
    will never be resovled.  (This is what fixed gap.)  The immediate
    reason is that if we took these out of a function (and moved them to
    the globals graph) we would need to rematerialize these nodes into the
    function graph for every function in the BU pass.  The longer term
    problem is that we would need to find a way to remove them from the
    globals graph iff they have been resolved on all paths through the
    call graph.

llvm-svn: 7187
 2003-07-16 21:36:31 +00:00
Vikram S. Adve
0ce80bfa82 Factor out the test for unresolvable external functions into 
isUnresolvableFunc() (I thought I needed this externally.
I don't, but it's still nicer this way.)

llvm-svn: 7186
 2003-07-16 21:25:17 +00:00
Misha Brukman
0b5999cca1 The word separate' only has one e'. 
llvm-svn: 7174
 2003-07-14 17:26:34 +00:00
Chris Lattner
b93ef28cef Reuse the values if they are constants: this is important so that we index into the right structure field 
This fixes bug: BasicAA/2003-07-03-BasicAACrash.ll

llvm-svn: 7093
 2003-07-03 06:42:38 +00:00
Chris Lattner
2a6504c799 Remove globals more aggressively from graphs. 
Fix a bug where we removed nodes that were marked U.

llvm-svn: 7090
 2003-07-03 02:03:53 +00:00
Chris Lattner
492b7eeb06 INCLUDE_PARENT_GRAPH is required! 
llvm-svn: 7088
 2003-07-02 23:57:05 +00:00
Chris Lattner
86c8f822ec Disable incorrect mustalias code 
llvm-svn: 7087
 2003-07-02 23:56:51 +00:00
Chris Lattner
478e42b621 Remove space at end of line 
llvm-svn: 7084
 2003-07-02 23:44:15 +00:00
Chris Lattner
b64aff94fd Fix how we are handling unreachable functions. This DRAMATICALLY improves efficiency 
llvm-svn: 7082
 2003-07-02 23:42:48 +00:00
Chris Lattner
083398eff5 Keep track of how many inlinings are performed 
llvm-svn: 7076
 2003-07-02 20:24:42 +00:00
Chris Lattner
59bb44723a Try using trivially dead deletion 
llvm-svn: 7075
 2003-07-02 19:49:11 +00:00
Chris Lattner
c1f922d61e Remove dead Nodes list 
llvm-svn: 7065
 2003-07-02 06:06:34 +00:00
Chris Lattner
56585a82d9 Complete rewrite of td pass 
llvm-svn: 7064
 2003-07-02 04:39:44 +00:00
Chris Lattner
a85502303e Print collapsed to match the paper 
llvm-svn: 7063
 2003-07-02 04:39:27 +00:00
Chris Lattner
95c5313776 Reduce amount of work we do calculating mustaliases if the arg is a global 
llvm-svn: 7062
 2003-07-02 04:39:13 +00:00
Chris Lattner
f4a221c87c Add support for ParentGraph only when building in debug mode 
Minor cleanups, reenable folding of call nodes to external functions

llvm-svn: 7061
 2003-07-02 04:38:49 +00:00
Chris Lattner
d49611837b Add some functions to the blacklist 
llvm-svn: 7060
 2003-07-02 04:38:00 +00:00
Chris Lattner
64ea02737e Make the BU closure keep track of which actual calls happen 
Minor cleanups

llvm-svn: 7059
 2003-07-02 04:37:48 +00:00
Chris Lattner
60652f41c4 Make local pass print out its progress 
llvm-svn: 7058
 2003-07-02 04:37:26 +00:00
Chris Lattner
f3cfe71797 Fix bug: Regression/Other/2002-03-11-ExprAssertion.ll 
llvm-svn: 7046
 2003-07-01 21:08:52 +00:00
Chris Lattner
5ddec0f02d Rework TD pass to work with the precise call graph constructed by the BU phase 
llvm-svn: 7031
 2003-07-01 16:28:11 +00:00
Chris Lattner
3536455262 Do not treat global variables as functions! (and assert failing) 
llvm-svn: 7030
 2003-07-01 16:27:53 +00:00
Chris Lattner
7ab30a179b Dont' print scalar nodes for ConstantPointerRefs 
llvm-svn: 7029
 2003-07-01 16:27:32 +00:00
Chris Lattner
599287e3c3 Minor cleanups 
llvm-svn: 7027
 2003-07-01 16:04:18 +00:00
Chris Lattner
33fce4d868 Use the getFunctionNames method 
llvm-svn: 7008
 2003-06-30 05:57:39 +00:00
Chris Lattner
cb32be085b Add new method 
llvm-svn: 7007
 2003-06-30 05:57:30 +00:00
Chris Lattner
851b6382b6 Split CallSiteIterator out into DSCallSiteIterator.h, and generalize it a bit 
llvm-svn: 7006
 2003-06-30 05:27:53 +00:00
Chris Lattner
e40d871120 Be more const-correct 
llvm-svn: 7005
 2003-06-30 05:27:18 +00:00
Chris Lattner
fb9f50ee23 Fix bug in last checkin 
llvm-svn: 7003
 2003-06-30 05:18:26 +00:00
Chris Lattner
9954cfc9bf Reimplement the BU closure to collapse all SCC graphs into a single graph. 
Look at all of the code that gets deleted!

llvm-svn: 7001
 2003-06-30 05:09:58 +00:00
Chris Lattner
60b2516889 Handle the case where OldNodeMap == &ScalarMap correctly 
llvm-svn: 7000
 2003-06-30 05:09:29 +00:00