Mercurial > hg > truffle
annotate src/share/vm/opto/idealKit.cpp @ 21936:49dad3e40b57
Convert addresses in ArrayCopyCallNode to word size
author | Stefan Anzinger <stefan.anzinger@oracle.com> |
---|---|
date | Fri, 12 Jun 2015 14:52:08 +0200 |
parents | 52b4284cb496 |
children |
rev | line source |
---|---|
0 | 1 /* |
17524 | 2 * Copyright (c) 2005, 2013, Oracle and/or its affiliates. All rights reserved. |
0 | 3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. |
4 * | |
5 * This code is free software; you can redistribute it and/or modify it | |
6 * under the terms of the GNU General Public License version 2 only, as | |
7 * published by the Free Software Foundation. | |
8 * | |
9 * This code is distributed in the hope that it will be useful, but WITHOUT | |
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or | |
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License | |
12 * version 2 for more details (a copy is included in the LICENSE file that | |
13 * accompanied this code). | |
14 * | |
15 * You should have received a copy of the GNU General Public License version | |
16 * 2 along with this work; if not, write to the Free Software Foundation, | |
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. | |
18 * | |
1552
c18cbe5936b8
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
1000
diff
changeset
|
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
c18cbe5936b8
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
1000
diff
changeset
|
20 * or visit www.oracle.com if you need additional information or have any |
c18cbe5936b8
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
1000
diff
changeset
|
21 * questions. |
0 | 22 * |
23 */ | |
24 | |
1972 | 25 #include "precompiled.hpp" |
26 #include "opto/addnode.hpp" | |
27 #include "opto/callnode.hpp" | |
28 #include "opto/cfgnode.hpp" | |
29 #include "opto/idealKit.hpp" | |
30 #include "opto/runtime.hpp" | |
0 | 31 |
32 // Static initialization | |
33 | |
34 // This declares the position where vars are kept in the cvstate | |
35 // For some degree of consistency we use the TypeFunc enum to | |
36 // soak up spots in the inputs even though we only use early Control | |
37 // and Memory slots. (So far.) | |
38 const uint IdealKit::first_var = TypeFunc::Parms + 1; | |
39 | |
40 //----------------------------IdealKit----------------------------------------- | |
2444
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
41 IdealKit::IdealKit(GraphKit* gkit, bool delay_all_transforms, bool has_declarations) : |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
42 _gvn(gkit->gvn()), C(gkit->C) { |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
43 _initial_ctrl = gkit->control(); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
44 _initial_memory = gkit->merged_memory(); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
45 _initial_i_o = gkit->i_o(); |
0 | 46 _delay_all_transforms = delay_all_transforms; |
47 _var_ct = 0; | |
48 _cvstate = NULL; | |
49 // We can go memory state free or else we need the entire memory state | |
2444
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
50 assert(_initial_memory == NULL || _initial_memory->Opcode() == Op_MergeMem, "memory must be pre-split"); |
8868
30f42e691e70
8004640: C2 assert failure in memnode.cpp: NULL+offs not RAW address
kvn
parents:
6842
diff
changeset
|
51 assert(!_gvn.is_IterGVN(), "IdealKit can't be used during Optimize phase"); |
0 | 52 int init_size = 5; |
53 _pending_cvstates = new (C->node_arena()) GrowableArray<Node*>(C->node_arena(), init_size, 0, 0); | |
54 DEBUG_ONLY(_state = new (C->node_arena()) GrowableArray<int>(C->node_arena(), init_size, 0, 0)); | |
851
fc4be448891f
6851742: (EA) allocation elimination doesn't work with UseG1GC
kvn
parents:
196
diff
changeset
|
55 if (!has_declarations) { |
fc4be448891f
6851742: (EA) allocation elimination doesn't work with UseG1GC
kvn
parents:
196
diff
changeset
|
56 declarations_done(); |
fc4be448891f
6851742: (EA) allocation elimination doesn't work with UseG1GC
kvn
parents:
196
diff
changeset
|
57 } |
0 | 58 } |
59 | |
2444
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
60 //----------------------------sync_kit----------------------------------------- |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
61 void IdealKit::sync_kit(GraphKit* gkit) { |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
62 set_all_memory(gkit->merged_memory()); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
63 set_i_o(gkit->i_o()); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
64 set_ctrl(gkit->control()); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
65 } |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
66 |
0 | 67 //-------------------------------if_then------------------------------------- |
68 // Create: if(left relop right) | |
69 // / \ | |
70 // iffalse iftrue | |
71 // Push the iffalse cvstate onto the stack. The iftrue becomes the current cvstate. | |
72 void IdealKit::if_then(Node* left, BoolTest::mask relop, | |
73 Node* right, float prob, float cnt, bool push_new_state) { | |
74 assert((state() & (BlockS|LoopS|IfThenS|ElseS)), "bad state for new If"); | |
75 Node* bol; | |
76 if (left->bottom_type()->isa_ptr() == NULL) { | |
77 if (left->bottom_type()->isa_int() != NULL) { | |
78 bol = Bool(CmpI(left, right), relop); | |
79 } else { | |
80 assert(left->bottom_type()->isa_long() != NULL, "what else?"); | |
81 bol = Bool(CmpL(left, right), relop); | |
82 } | |
83 | |
84 } else { | |
85 bol = Bool(CmpP(left, right), relop); | |
86 } | |
87 // Delay gvn.tranform on if-nodes until construction is finished | |
88 // to prevent a constant bool input from discarding a control output. | |
6804
e626685e9f6c
7193318: C2: remove number of inputs requirement from Node's new operator
kvn
parents:
6615
diff
changeset
|
89 IfNode* iff = delay_transform(new (C) IfNode(ctrl(), bol, prob, cnt))->as_If(); |
0 | 90 Node* then = IfTrue(iff); |
91 Node* elsen = IfFalse(iff); | |
92 Node* else_cvstate = copy_cvstate(); | |
93 else_cvstate->set_req(TypeFunc::Control, elsen); | |
94 _pending_cvstates->push(else_cvstate); | |
95 DEBUG_ONLY(if (push_new_state) _state->push(IfThenS)); | |
96 set_ctrl(then); | |
97 } | |
98 | |
99 //-------------------------------else_------------------------------------- | |
100 // Pop the else cvstate off the stack, and push the (current) then cvstate. | |
101 // The else cvstate becomes the current cvstate. | |
102 void IdealKit::else_() { | |
103 assert(state() == IfThenS, "bad state for new Else"); | |
104 Node* else_cvstate = _pending_cvstates->pop(); | |
105 DEBUG_ONLY(_state->pop()); | |
106 // save current (then) cvstate for later use at endif | |
107 _pending_cvstates->push(_cvstate); | |
108 DEBUG_ONLY(_state->push(ElseS)); | |
109 _cvstate = else_cvstate; | |
110 } | |
111 | |
112 //-------------------------------end_if------------------------------------- | |
113 // Merge the "then" and "else" cvstates. | |
114 // | |
851
fc4be448891f
6851742: (EA) allocation elimination doesn't work with UseG1GC
kvn
parents:
196
diff
changeset
|
115 // The if_then() pushed a copy of the current state for later use |
0 | 116 // as the initial state for a future "else" clause. The |
117 // current state then became the initial state for the | |
118 // then clause. If an "else" clause was encountered, it will | |
119 // pop the top state and use it for it's initial state. | |
120 // It will also push the current state (the state at the end of | |
121 // the "then" clause) for latter use at the end_if. | |
122 // | |
123 // At the endif, the states are: | |
124 // 1) else exists a) current state is end of "else" clause | |
125 // b) top stack state is end of "then" clause | |
126 // | |
127 // 2) no else: a) current state is end of "then" clause | |
128 // b) top stack state is from the "if_then" which | |
129 // would have been the initial state of the else. | |
130 // | |
131 // Merging the states is accomplished by: | |
132 // 1) make a label for the merge | |
133 // 2) terminate the current state with a goto to the label | |
134 // 3) pop the top state from the stack and make it the | |
135 // current state | |
136 // 4) bind the label at the current state. Binding a label | |
137 // terminates the current state with a goto to the | |
138 // label and makes the label's state the current state. | |
139 // | |
140 void IdealKit::end_if() { | |
141 assert(state() & (IfThenS|ElseS), "bad state for new Endif"); | |
142 Node* lab = make_label(1); | |
143 | |
144 // Node* join_state = _pending_cvstates->pop(); | |
145 /* merging, join */ | |
146 goto_(lab); | |
147 _cvstate = _pending_cvstates->pop(); | |
148 | |
149 bind(lab); | |
150 DEBUG_ONLY(_state->pop()); | |
151 } | |
152 | |
153 //-------------------------------loop------------------------------------- | |
154 // Create the loop head portion (*) of: | |
155 // * iv = init | |
156 // * top: (region node) | |
157 // * if (iv relop limit) { | |
158 // loop body | |
159 // i = i + 1 | |
160 // goto top | |
161 // * } else // exits loop | |
162 // | |
163 // Pushes the loop top cvstate first, then the else (loop exit) cvstate | |
164 // onto the stack. | |
2383
9dc311b8473e
7008866: Missing loop predicate for loop with multiple entries
kvn
parents:
1972
diff
changeset
|
165 void IdealKit::loop(GraphKit* gkit, int nargs, IdealVariable& iv, Node* init, BoolTest::mask relop, Node* limit, float prob, float cnt) { |
0 | 166 assert((state() & (BlockS|LoopS|IfThenS|ElseS)), "bad state for new loop"); |
2444
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
167 if (UseLoopPredicate) { |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
168 // Sync IdealKit and graphKit. |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
169 gkit->sync_kit(*this); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
170 // Add loop predicate. |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
171 gkit->add_predicate(nargs); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
172 // Update IdealKit memory. |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
173 sync_kit(gkit); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
174 } |
0 | 175 set(iv, init); |
176 Node* head = make_label(1); | |
177 bind(head); | |
178 _pending_cvstates->push(head); // push for use at end_loop | |
179 _cvstate = copy_cvstate(); | |
180 if_then(value(iv), relop, limit, prob, cnt, false /* no new state */); | |
181 DEBUG_ONLY(_state->push(LoopS)); | |
182 assert(ctrl()->is_IfTrue(), "true branch stays in loop"); | |
183 assert(_pending_cvstates->top()->in(TypeFunc::Control)->is_IfFalse(), "false branch exits loop"); | |
184 } | |
185 | |
186 //-------------------------------end_loop------------------------------------- | |
187 // Creates the goto top label. | |
188 // Expects the else (loop exit) cvstate to be on top of the | |
189 // stack, and the loop top cvstate to be 2nd. | |
190 void IdealKit::end_loop() { | |
191 assert((state() == LoopS), "bad state for new end_loop"); | |
192 Node* exit = _pending_cvstates->pop(); | |
193 Node* head = _pending_cvstates->pop(); | |
194 goto_(head); | |
195 clear(head); | |
196 DEBUG_ONLY(_state->pop()); | |
197 _cvstate = exit; | |
198 } | |
199 | |
200 //-------------------------------make_label------------------------------------- | |
201 // Creates a label. The number of goto's | |
202 // must be specified (which should be 1 less than | |
203 // the number of precedessors.) | |
204 Node* IdealKit::make_label(int goto_ct) { | |
205 assert(_cvstate != NULL, "must declare variables before labels"); | |
206 Node* lab = new_cvstate(); | |
207 int sz = 1 + goto_ct + 1 /* fall thru */; | |
6804
e626685e9f6c
7193318: C2: remove number of inputs requirement from Node's new operator
kvn
parents:
6615
diff
changeset
|
208 Node* reg = delay_transform(new (C) RegionNode(sz)); |
0 | 209 lab->init_req(TypeFunc::Control, reg); |
210 return lab; | |
211 } | |
212 | |
213 //-------------------------------bind------------------------------------- | |
214 // Bind a label at the current cvstate by simulating | |
215 // a goto to the label. | |
216 void IdealKit::bind(Node* lab) { | |
217 goto_(lab, true /* bind */); | |
218 _cvstate = lab; | |
219 } | |
220 | |
221 //-------------------------------goto_------------------------------------- | |
222 // Make the current cvstate a predecessor of the label, | |
223 // creating phi's to merge values. If bind is true and | |
224 // this is not the last control edge, then ensure that | |
225 // all live values have phis created. Used to create phis | |
226 // at loop-top regions. | |
227 void IdealKit::goto_(Node* lab, bool bind) { | |
228 Node* reg = lab->in(TypeFunc::Control); | |
229 // find next empty slot in region | |
230 uint slot = 1; | |
231 while (slot < reg->req() && reg->in(slot) != NULL) slot++; | |
232 assert(slot < reg->req(), "too many gotos"); | |
233 // If this is last predecessor, then don't force phi creation | |
234 if (slot == reg->req() - 1) bind = false; | |
235 reg->init_req(slot, ctrl()); | |
236 assert(first_var + _var_ct == _cvstate->req(), "bad _cvstate size"); | |
237 for (uint i = first_var; i < _cvstate->req(); i++) { | |
238 | |
239 // l is the value of var reaching the label. Could be a single value | |
240 // reaching the label, or a phi that merges multiples values reaching | |
241 // the label. The latter is true if the label's input: in(..) is | |
242 // a phi whose control input is the region node for the label. | |
243 | |
244 Node* l = lab->in(i); | |
245 // Get the current value of the var | |
246 Node* m = _cvstate->in(i); | |
247 // If the var went unused no need for a phi | |
248 if (m == NULL) { | |
249 continue; | |
250 } else if (l == NULL || m == l) { | |
251 // Only one unique value "m" is known to reach this label so a phi | |
252 // is not yet necessary unless: | |
253 // the label is being bound and all predecessors have not been seen, | |
254 // in which case "bind" will be true. | |
255 if (bind) { | |
256 m = promote_to_phi(m, reg); | |
257 } | |
258 // Record the phi/value used for this var in the label's cvstate | |
259 lab->set_req(i, m); | |
260 } else { | |
261 // More than one value for the variable reaches this label so | |
262 // a create a phi if one does not already exist. | |
263 if (!was_promoted_to_phi(l, reg)) { | |
264 l = promote_to_phi(l, reg); | |
265 lab->set_req(i, l); | |
266 } | |
267 // Record in the phi, the var's value from the current state | |
268 l->set_req(slot, m); | |
269 } | |
270 } | |
271 do_memory_merge(_cvstate, lab); | |
272 stop(); | |
273 } | |
274 | |
275 //-----------------------------promote_to_phi----------------------------------- | |
276 Node* IdealKit::promote_to_phi(Node* n, Node* reg) { | |
277 assert(!was_promoted_to_phi(n, reg), "n already promoted to phi on this region"); | |
278 // Get a conservative type for the phi | |
279 const BasicType bt = n->bottom_type()->basic_type(); | |
280 const Type* ct = Type::get_const_basic_type(bt); | |
281 return delay_transform(PhiNode::make(reg, n, ct)); | |
282 } | |
283 | |
851
fc4be448891f
6851742: (EA) allocation elimination doesn't work with UseG1GC
kvn
parents:
196
diff
changeset
|
284 //-----------------------------declarations_done------------------------------- |
fc4be448891f
6851742: (EA) allocation elimination doesn't work with UseG1GC
kvn
parents:
196
diff
changeset
|
285 void IdealKit::declarations_done() { |
0 | 286 _cvstate = new_cvstate(); // initialize current cvstate |
287 set_ctrl(_initial_ctrl); // initialize control in current cvstate | |
288 set_all_memory(_initial_memory);// initialize memory in current cvstate | |
2444
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
289 set_i_o(_initial_i_o); // initialize i_o in current cvstate |
0 | 290 DEBUG_ONLY(_state->push(BlockS)); |
291 } | |
292 | |
293 //-----------------------------transform----------------------------------- | |
294 Node* IdealKit::transform(Node* n) { | |
295 if (_delay_all_transforms) { | |
296 return delay_transform(n); | |
297 } else { | |
6615
09aad8452938
7190310: Inlining WeakReference.get(), and hoisting $referent may lead to non-terminating loops
kvn
parents:
2468
diff
changeset
|
298 n = gvn().transform(n); |
8868
30f42e691e70
8004640: C2 assert failure in memnode.cpp: NULL+offs not RAW address
kvn
parents:
6842
diff
changeset
|
299 C->record_for_igvn(n); |
6615
09aad8452938
7190310: Inlining WeakReference.get(), and hoisting $referent may lead to non-terminating loops
kvn
parents:
2468
diff
changeset
|
300 return n; |
0 | 301 } |
302 } | |
303 | |
304 //-----------------------------delay_transform----------------------------------- | |
305 Node* IdealKit::delay_transform(Node* n) { | |
8868
30f42e691e70
8004640: C2 assert failure in memnode.cpp: NULL+offs not RAW address
kvn
parents:
6842
diff
changeset
|
306 // Delay transform until IterativeGVN |
30f42e691e70
8004640: C2 assert failure in memnode.cpp: NULL+offs not RAW address
kvn
parents:
6842
diff
changeset
|
307 gvn().set_type(n, n->bottom_type()); |
30f42e691e70
8004640: C2 assert failure in memnode.cpp: NULL+offs not RAW address
kvn
parents:
6842
diff
changeset
|
308 C->record_for_igvn(n); |
0 | 309 return n; |
310 } | |
311 | |
312 //-----------------------------new_cvstate----------------------------------- | |
313 Node* IdealKit::new_cvstate() { | |
314 uint sz = _var_ct + first_var; | |
6804
e626685e9f6c
7193318: C2: remove number of inputs requirement from Node's new operator
kvn
parents:
6615
diff
changeset
|
315 return new (C) Node(sz); |
0 | 316 } |
317 | |
318 //-----------------------------copy_cvstate----------------------------------- | |
319 Node* IdealKit::copy_cvstate() { | |
320 Node* ns = new_cvstate(); | |
321 for (uint i = 0; i < ns->req(); i++) ns->init_req(i, _cvstate->in(i)); | |
322 // We must clone memory since it will be updated as we do stores. | |
323 ns->set_req(TypeFunc::Memory, MergeMemNode::make(C, ns->in(TypeFunc::Memory))); | |
324 return ns; | |
325 } | |
326 | |
327 //-----------------------------clear----------------------------------- | |
328 void IdealKit::clear(Node* m) { | |
329 for (uint i = 0; i < m->req(); i++) m->set_req(i, NULL); | |
330 } | |
331 | |
332 //-----------------------------IdealVariable---------------------------- | |
333 IdealVariable::IdealVariable(IdealKit &k) { | |
334 k.declare(this); | |
335 } | |
336 | |
337 Node* IdealKit::memory(uint alias_idx) { | |
338 MergeMemNode* mem = merged_memory(); | |
339 Node* p = mem->memory_at(alias_idx); | |
8868
30f42e691e70
8004640: C2 assert failure in memnode.cpp: NULL+offs not RAW address
kvn
parents:
6842
diff
changeset
|
340 _gvn.set_type(p, Type::MEMORY); // must be mapped |
0 | 341 return p; |
342 } | |
343 | |
344 void IdealKit::set_memory(Node* mem, uint alias_idx) { | |
345 merged_memory()->set_memory_at(alias_idx, mem); | |
346 } | |
347 | |
348 //----------------------------- make_load ---------------------------- | |
349 Node* IdealKit::load(Node* ctl, | |
350 Node* adr, | |
351 const Type* t, | |
352 BasicType bt, | |
353 int adr_idx, | |
354 bool require_atomic_access) { | |
355 | |
356 assert(adr_idx != Compile::AliasIdxTop, "use other make_load factory" ); | |
357 const TypePtr* adr_type = NULL; // debug-mode-only argument | |
358 debug_only(adr_type = C->get_adr_type(adr_idx)); | |
359 Node* mem = memory(adr_idx); | |
360 Node* ld; | |
361 if (require_atomic_access && bt == T_LONG) { | |
18041
52b4284cb496
Merge with jdk8u20-b26
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
17524
diff
changeset
|
362 ld = LoadLNode::make_atomic(C, ctl, mem, adr, adr_type, t, MemNode::unordered); |
0 | 363 } else { |
18041
52b4284cb496
Merge with jdk8u20-b26
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
17524
diff
changeset
|
364 ld = LoadNode::make(_gvn, ctl, mem, adr, adr_type, t, bt, MemNode::unordered); |
0 | 365 } |
366 return transform(ld); | |
367 } | |
368 | |
369 Node* IdealKit::store(Node* ctl, Node* adr, Node *val, BasicType bt, | |
18041
52b4284cb496
Merge with jdk8u20-b26
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
17524
diff
changeset
|
370 int adr_idx, |
52b4284cb496
Merge with jdk8u20-b26
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
17524
diff
changeset
|
371 MemNode::MemOrd mo, bool require_atomic_access) { |
52b4284cb496
Merge with jdk8u20-b26
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
17524
diff
changeset
|
372 assert(adr_idx != Compile::AliasIdxTop, "use other store_to_memory factory"); |
0 | 373 const TypePtr* adr_type = NULL; |
374 debug_only(adr_type = C->get_adr_type(adr_idx)); | |
375 Node *mem = memory(adr_idx); | |
376 Node* st; | |
377 if (require_atomic_access && bt == T_LONG) { | |
18041
52b4284cb496
Merge with jdk8u20-b26
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
17524
diff
changeset
|
378 st = StoreLNode::make_atomic(C, ctl, mem, adr, adr_type, val, mo); |
0 | 379 } else { |
18041
52b4284cb496
Merge with jdk8u20-b26
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
17524
diff
changeset
|
380 st = StoreNode::make(_gvn, ctl, mem, adr, adr_type, val, bt, mo); |
0 | 381 } |
382 st = transform(st); | |
383 set_memory(st, adr_idx); | |
384 | |
385 return st; | |
386 } | |
387 | |
388 // Card mark store. Must be ordered so that it will come after the store of | |
389 // the oop. | |
985
685e959d09ea
6877254: Server vm crashes with no branches off of store slice" when run with CMS and UseSuperWord(default)
cfang
parents:
851
diff
changeset
|
390 Node* IdealKit::storeCM(Node* ctl, Node* adr, Node *val, Node* oop_store, int oop_adr_idx, |
0 | 391 BasicType bt, |
392 int adr_idx) { | |
393 assert(adr_idx != Compile::AliasIdxTop, "use other store_to_memory factory" ); | |
394 const TypePtr* adr_type = NULL; | |
395 debug_only(adr_type = C->get_adr_type(adr_idx)); | |
396 Node *mem = memory(adr_idx); | |
397 | |
398 // Add required edge to oop_store, optimizer does not support precedence edges. | |
399 // Convert required edge to precedence edge before allocation. | |
6804
e626685e9f6c
7193318: C2: remove number of inputs requirement from Node's new operator
kvn
parents:
6615
diff
changeset
|
400 Node* st = new (C) StoreCMNode(ctl, mem, adr, adr_type, val, oop_store, oop_adr_idx); |
0 | 401 |
402 st = transform(st); | |
403 set_memory(st, adr_idx); | |
404 | |
405 return st; | |
406 } | |
407 | |
408 //---------------------------- do_memory_merge -------------------------------- | |
409 // The memory from one merging cvstate needs to be merged with the memory for another | |
410 // join cvstate. If the join cvstate doesn't have a merged memory yet then we | |
411 // can just copy the state from the merging cvstate | |
412 | |
413 // Merge one slow path into the rest of memory. | |
414 void IdealKit::do_memory_merge(Node* merging, Node* join) { | |
415 | |
416 // Get the region for the join state | |
417 Node* join_region = join->in(TypeFunc::Control); | |
418 assert(join_region != NULL, "join region must exist"); | |
2444
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
419 if (join->in(TypeFunc::I_O) == NULL ) { |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
420 join->set_req(TypeFunc::I_O, merging->in(TypeFunc::I_O)); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
421 } |
0 | 422 if (join->in(TypeFunc::Memory) == NULL ) { |
423 join->set_req(TypeFunc::Memory, merging->in(TypeFunc::Memory)); | |
424 return; | |
425 } | |
426 | |
427 // The control flow for merging must have already been attached to the join region | |
428 // we need its index for the phis. | |
429 uint slot; | |
430 for (slot = 1; slot < join_region->req() ; slot ++ ) { | |
431 if (join_region->in(slot) == merging->in(TypeFunc::Control)) break; | |
432 } | |
433 assert(slot != join_region->req(), "edge must already exist"); | |
434 | |
435 MergeMemNode* join_m = join->in(TypeFunc::Memory)->as_MergeMem(); | |
436 MergeMemNode* merging_m = merging->in(TypeFunc::Memory)->as_MergeMem(); | |
437 | |
438 // join_m should be an ancestor mergemem of merging | |
439 // Slow path memory comes from the current map (which is from a slow call) | |
440 // Fast path/null path memory comes from the call's input | |
441 | |
442 // Merge the other fast-memory inputs with the new slow-default memory. | |
443 // for (MergeMemStream mms(merged_memory(), fast_mem->as_MergeMem()); mms.next_non_empty2(); ) { | |
444 for (MergeMemStream mms(join_m, merging_m); mms.next_non_empty2(); ) { | |
445 Node* join_slice = mms.force_memory(); | |
446 Node* merging_slice = mms.memory2(); | |
447 if (join_slice != merging_slice) { | |
448 PhiNode* phi; | |
449 // bool new_phi = false; | |
450 // Is the phi for this slice one that we created for this join region or simply | |
451 // one we copied? If it is ours then add | |
452 if (join_slice->is_Phi() && join_slice->as_Phi()->region() == join_region) { | |
453 phi = join_slice->as_Phi(); | |
454 } else { | |
455 // create the phi with join_slice filling supplying memory for all of the | |
456 // control edges to the join region | |
457 phi = PhiNode::make(join_region, join_slice, Type::MEMORY, mms.adr_type(C)); | |
458 phi = (PhiNode*) delay_transform(phi); | |
459 // gvn().set_type(phi, Type::MEMORY); | |
460 // new_phi = true; | |
461 } | |
462 // Now update the phi with the slice for the merging slice | |
463 phi->set_req(slot, merging_slice/* slow_path, slow_slice */); | |
464 // this updates join_m with the phi | |
465 mms.set_memory(phi); | |
466 } | |
467 } | |
2444
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
468 |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
469 Node* join_io = join->in(TypeFunc::I_O); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
470 Node* merging_io = merging->in(TypeFunc::I_O); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
471 if (join_io != merging_io) { |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
472 PhiNode* phi; |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
473 if (join_io->is_Phi() && join_io->as_Phi()->region() == join_region) { |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
474 phi = join_io->as_Phi(); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
475 } else { |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
476 phi = PhiNode::make(join_region, join_io, Type::ABIO); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
477 phi = (PhiNode*) delay_transform(phi); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
478 join->set_req(TypeFunc::I_O, phi); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
479 } |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
480 phi->set_req(slot, merging_io); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
481 } |
0 | 482 } |
483 | |
484 | |
485 //----------------------------- make_call ---------------------------- | |
486 // Trivial runtime call | |
487 void IdealKit::make_leaf_call(const TypeFunc *slow_call_type, | |
488 address slow_call, | |
489 const char *leaf_name, | |
490 Node* parm0, | |
491 Node* parm1, | |
2444
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
492 Node* parm2, |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
493 Node* parm3) { |
0 | 494 |
495 // We only handle taking in RawMem and modifying RawMem | |
496 const TypePtr* adr_type = TypeRawPtr::BOTTOM; | |
497 uint adr_idx = C->get_alias_index(adr_type); | |
498 | |
499 // Slow-path leaf call | |
6804
e626685e9f6c
7193318: C2: remove number of inputs requirement from Node's new operator
kvn
parents:
6615
diff
changeset
|
500 CallNode *call = (CallNode*)new (C) CallLeafNode( slow_call_type, slow_call, leaf_name, adr_type); |
0 | 501 |
502 // Set fixed predefined input arguments | |
503 call->init_req( TypeFunc::Control, ctrl() ); | |
504 call->init_req( TypeFunc::I_O , top() ) ; // does no i/o | |
505 // Narrow memory as only memory input | |
506 call->init_req( TypeFunc::Memory , memory(adr_idx)); | |
507 call->init_req( TypeFunc::FramePtr, top() /* frameptr() */ ); | |
508 call->init_req( TypeFunc::ReturnAdr, top() ); | |
509 | |
510 if (parm0 != NULL) call->init_req(TypeFunc::Parms+0, parm0); | |
511 if (parm1 != NULL) call->init_req(TypeFunc::Parms+1, parm1); | |
512 if (parm2 != NULL) call->init_req(TypeFunc::Parms+2, parm2); | |
2444
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
513 if (parm3 != NULL) call->init_req(TypeFunc::Parms+3, parm3); |
0 | 514 |
515 // Node *c = _gvn.transform(call); | |
516 call = (CallNode *) _gvn.transform(call); | |
517 Node *c = call; // dbx gets confused with call call->dump() | |
518 | |
519 // Slow leaf call has no side-effects, sets few values | |
520 | |
6804
e626685e9f6c
7193318: C2: remove number of inputs requirement from Node's new operator
kvn
parents:
6615
diff
changeset
|
521 set_ctrl(transform( new (C) ProjNode(call,TypeFunc::Control) )); |
0 | 522 |
523 // Make memory for the call | |
6804
e626685e9f6c
7193318: C2: remove number of inputs requirement from Node's new operator
kvn
parents:
6615
diff
changeset
|
524 Node* mem = _gvn.transform( new (C) ProjNode(call, TypeFunc::Memory) ); |
0 | 525 |
526 // Set the RawPtr memory state only. | |
527 set_memory(mem, adr_idx); | |
528 | |
529 assert(C->alias_type(call->adr_type()) == C->alias_type(adr_type), | |
530 "call node must be constructed correctly"); | |
531 } | |
2444
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
532 |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
533 |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
534 void IdealKit::make_leaf_call_no_fp(const TypeFunc *slow_call_type, |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
535 address slow_call, |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
536 const char *leaf_name, |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
537 const TypePtr* adr_type, |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
538 Node* parm0, |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
539 Node* parm1, |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
540 Node* parm2, |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
541 Node* parm3) { |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
542 |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
543 // We only handle taking in RawMem and modifying RawMem |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
544 uint adr_idx = C->get_alias_index(adr_type); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
545 |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
546 // Slow-path leaf call |
6804
e626685e9f6c
7193318: C2: remove number of inputs requirement from Node's new operator
kvn
parents:
6615
diff
changeset
|
547 CallNode *call = (CallNode*)new (C) CallLeafNoFPNode( slow_call_type, slow_call, leaf_name, adr_type); |
2444
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
548 |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
549 // Set fixed predefined input arguments |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
550 call->init_req( TypeFunc::Control, ctrl() ); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
551 call->init_req( TypeFunc::I_O , top() ) ; // does no i/o |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
552 // Narrow memory as only memory input |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
553 call->init_req( TypeFunc::Memory , memory(adr_idx)); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
554 call->init_req( TypeFunc::FramePtr, top() /* frameptr() */ ); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
555 call->init_req( TypeFunc::ReturnAdr, top() ); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
556 |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
557 if (parm0 != NULL) call->init_req(TypeFunc::Parms+0, parm0); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
558 if (parm1 != NULL) call->init_req(TypeFunc::Parms+1, parm1); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
559 if (parm2 != NULL) call->init_req(TypeFunc::Parms+2, parm2); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
560 if (parm3 != NULL) call->init_req(TypeFunc::Parms+3, parm3); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
561 |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
562 // Node *c = _gvn.transform(call); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
563 call = (CallNode *) _gvn.transform(call); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
564 Node *c = call; // dbx gets confused with call call->dump() |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
565 |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
566 // Slow leaf call has no side-effects, sets few values |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
567 |
6804
e626685e9f6c
7193318: C2: remove number of inputs requirement from Node's new operator
kvn
parents:
6615
diff
changeset
|
568 set_ctrl(transform( new (C) ProjNode(call,TypeFunc::Control) )); |
2444
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
569 |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
570 // Make memory for the call |
6804
e626685e9f6c
7193318: C2: remove number of inputs requirement from Node's new operator
kvn
parents:
6615
diff
changeset
|
571 Node* mem = _gvn.transform( new (C) ProjNode(call, TypeFunc::Memory) ); |
2444
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
572 |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
573 // Set the RawPtr memory state only. |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
574 set_memory(mem, adr_idx); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
575 |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
576 assert(C->alias_type(call->adr_type()) == C->alias_type(adr_type), |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
577 "call node must be constructed correctly"); |
07acc51c1d2a
7032314: Allow to generate CallLeafNoFPNode in IdealKit
kvn
parents:
2383
diff
changeset
|
578 } |