author | dsamersoff |
Wed, 25 Jan 2012 21:10:08 +0400 | |
changeset 11598 | db8931f2a56d |
parent 11440 | dea12ec80745 |
child 12369 | 48fd3da4025c |
permissions | -rw-r--r-- |
1 | 1 |
/* |
8921
14bfe81f2a9d
7010070: Update all 2010 Oracle-changed OpenJDK files to have the proper copyright dates - second pass
trims
parents:
8076
diff
changeset
|
2 |
* Copyright (c) 2005, 2011, Oracle and/or its affiliates. All rights reserved. |
1 | 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 |
* |
|
5547
f4b087cbb361
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
4754
diff
changeset
|
19 |
* Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
f4b087cbb361
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
4754
diff
changeset
|
20 |
* or visit www.oracle.com if you need additional information or have any |
f4b087cbb361
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
4754
diff
changeset
|
21 |
* questions. |
1 | 22 |
* |
23 |
*/ |
|
24 |
||
7397 | 25 |
#include "precompiled.hpp" |
26 |
#include "ci/ciArrayKlass.hpp" |
|
27 |
#include "ci/ciEnv.hpp" |
|
28 |
#include "ci/ciKlass.hpp" |
|
29 |
#include "ci/ciMethod.hpp" |
|
30 |
#include "code/dependencies.hpp" |
|
31 |
#include "compiler/compileLog.hpp" |
|
32 |
#include "oops/oop.inline.hpp" |
|
33 |
#include "runtime/handles.inline.hpp" |
|
34 |
#include "utilities/copy.hpp" |
|
1 | 35 |
|
36 |
||
37 |
#ifdef ASSERT |
|
38 |
static bool must_be_in_vm() { |
|
39 |
Thread* thread = Thread::current(); |
|
40 |
if (thread->is_Java_thread()) |
|
41 |
return ((JavaThread*)thread)->thread_state() == _thread_in_vm; |
|
42 |
else |
|
43 |
return true; //something like this: thread->is_VM_thread(); |
|
44 |
} |
|
45 |
#endif //ASSERT |
|
46 |
||
47 |
void Dependencies::initialize(ciEnv* env) { |
|
48 |
Arena* arena = env->arena(); |
|
49 |
_oop_recorder = env->oop_recorder(); |
|
50 |
_log = env->log(); |
|
51 |
_dep_seen = new(arena) GrowableArray<int>(arena, 500, 0, 0); |
|
52 |
DEBUG_ONLY(_deps[end_marker] = NULL); |
|
53 |
for (int i = (int)FIRST_TYPE; i < (int)TYPE_LIMIT; i++) { |
|
54 |
_deps[i] = new(arena) GrowableArray<ciObject*>(arena, 10, 0, 0); |
|
55 |
} |
|
56 |
_content_bytes = NULL; |
|
57 |
_size_in_bytes = (size_t)-1; |
|
58 |
||
59 |
assert(TYPE_LIMIT <= (1<<LG2_TYPE_LIMIT), "sanity"); |
|
60 |
} |
|
61 |
||
62 |
void Dependencies::assert_evol_method(ciMethod* m) { |
|
63 |
assert_common_1(evol_method, m); |
|
64 |
} |
|
65 |
||
66 |
void Dependencies::assert_leaf_type(ciKlass* ctxk) { |
|
67 |
if (ctxk->is_array_klass()) { |
|
68 |
// As a special case, support this assertion on an array type, |
|
69 |
// which reduces to an assertion on its element type. |
|
70 |
// Note that this cannot be done with assertions that |
|
71 |
// relate to concreteness or abstractness. |
|
72 |
ciType* elemt = ctxk->as_array_klass()->base_element_type(); |
|
73 |
if (!elemt->is_instance_klass()) return; // Ex: int[][] |
|
74 |
ctxk = elemt->as_instance_klass(); |
|
75 |
//if (ctxk->is_final()) return; // Ex: String[][] |
|
76 |
} |
|
77 |
check_ctxk(ctxk); |
|
78 |
assert_common_1(leaf_type, ctxk); |
|
79 |
} |
|
80 |
||
81 |
void Dependencies::assert_abstract_with_unique_concrete_subtype(ciKlass* ctxk, ciKlass* conck) { |
|
82 |
check_ctxk_abstract(ctxk); |
|
83 |
assert_common_2(abstract_with_unique_concrete_subtype, ctxk, conck); |
|
84 |
} |
|
85 |
||
86 |
void Dependencies::assert_abstract_with_no_concrete_subtype(ciKlass* ctxk) { |
|
87 |
check_ctxk_abstract(ctxk); |
|
88 |
assert_common_1(abstract_with_no_concrete_subtype, ctxk); |
|
89 |
} |
|
90 |
||
91 |
void Dependencies::assert_concrete_with_no_concrete_subtype(ciKlass* ctxk) { |
|
92 |
check_ctxk_concrete(ctxk); |
|
93 |
assert_common_1(concrete_with_no_concrete_subtype, ctxk); |
|
94 |
} |
|
95 |
||
96 |
void Dependencies::assert_unique_concrete_method(ciKlass* ctxk, ciMethod* uniqm) { |
|
97 |
check_ctxk(ctxk); |
|
98 |
assert_common_2(unique_concrete_method, ctxk, uniqm); |
|
99 |
} |
|
100 |
||
101 |
void Dependencies::assert_abstract_with_exclusive_concrete_subtypes(ciKlass* ctxk, ciKlass* k1, ciKlass* k2) { |
|
102 |
check_ctxk(ctxk); |
|
103 |
assert_common_3(abstract_with_exclusive_concrete_subtypes_2, ctxk, k1, k2); |
|
104 |
} |
|
105 |
||
106 |
void Dependencies::assert_exclusive_concrete_methods(ciKlass* ctxk, ciMethod* m1, ciMethod* m2) { |
|
107 |
check_ctxk(ctxk); |
|
108 |
assert_common_3(exclusive_concrete_methods_2, ctxk, m1, m2); |
|
109 |
} |
|
110 |
||
111 |
void Dependencies::assert_has_no_finalizable_subclasses(ciKlass* ctxk) { |
|
112 |
check_ctxk(ctxk); |
|
113 |
assert_common_1(no_finalizable_subclasses, ctxk); |
|
114 |
} |
|
115 |
||
10503
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
116 |
void Dependencies::assert_call_site_target_value(ciCallSite* call_site, ciMethodHandle* method_handle) { |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
117 |
check_ctxk(call_site->klass()); |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
118 |
assert_common_2(call_site_target_value, call_site, method_handle); |
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
119 |
} |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
120 |
|
1 | 121 |
// Helper function. If we are adding a new dep. under ctxk2, |
122 |
// try to find an old dep. under a broader* ctxk1. If there is |
|
123 |
// |
|
124 |
bool Dependencies::maybe_merge_ctxk(GrowableArray<ciObject*>* deps, |
|
125 |
int ctxk_i, ciKlass* ctxk2) { |
|
126 |
ciKlass* ctxk1 = deps->at(ctxk_i)->as_klass(); |
|
127 |
if (ctxk2->is_subtype_of(ctxk1)) { |
|
128 |
return true; // success, and no need to change |
|
129 |
} else if (ctxk1->is_subtype_of(ctxk2)) { |
|
130 |
// new context class fully subsumes previous one |
|
131 |
deps->at_put(ctxk_i, ctxk2); |
|
132 |
return true; |
|
133 |
} else { |
|
134 |
return false; |
|
135 |
} |
|
136 |
} |
|
137 |
||
10503
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
138 |
void Dependencies::assert_common_1(DepType dept, ciObject* x) { |
1 | 139 |
assert(dep_args(dept) == 1, "sanity"); |
140 |
log_dependency(dept, x); |
|
141 |
GrowableArray<ciObject*>* deps = _deps[dept]; |
|
142 |
||
143 |
// see if the same (or a similar) dep is already recorded |
|
144 |
if (note_dep_seen(dept, x)) { |
|
145 |
assert(deps->find(x) >= 0, "sanity"); |
|
146 |
} else { |
|
147 |
deps->append(x); |
|
148 |
} |
|
149 |
} |
|
150 |
||
10503
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
151 |
void Dependencies::assert_common_2(DepType dept, |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
152 |
ciObject* x0, ciObject* x1) { |
1 | 153 |
assert(dep_args(dept) == 2, "sanity"); |
10503
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
154 |
log_dependency(dept, x0, x1); |
1 | 155 |
GrowableArray<ciObject*>* deps = _deps[dept]; |
156 |
||
157 |
// see if the same (or a similar) dep is already recorded |
|
10503
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
158 |
bool has_ctxk = has_explicit_context_arg(dept); |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
159 |
if (has_ctxk) { |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
160 |
assert(dep_context_arg(dept) == 0, "sanity"); |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
161 |
if (note_dep_seen(dept, x1)) { |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
162 |
// look in this bucket for redundant assertions |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
163 |
const int stride = 2; |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
164 |
for (int i = deps->length(); (i -= stride) >= 0; ) { |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
165 |
ciObject* y1 = deps->at(i+1); |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
166 |
if (x1 == y1) { // same subject; check the context |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
167 |
if (maybe_merge_ctxk(deps, i+0, x0->as_klass())) { |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
168 |
return; |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
169 |
} |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
170 |
} |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
171 |
} |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
172 |
} |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
173 |
} else { |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
174 |
assert(dep_implicit_context_arg(dept) == 0, "sanity"); |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
175 |
if (note_dep_seen(dept, x0) && note_dep_seen(dept, x1)) { |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
176 |
// look in this bucket for redundant assertions |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
177 |
const int stride = 2; |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
178 |
for (int i = deps->length(); (i -= stride) >= 0; ) { |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
179 |
ciObject* y0 = deps->at(i+0); |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
180 |
ciObject* y1 = deps->at(i+1); |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
181 |
if (x0 == y0 && x1 == y1) { |
1 | 182 |
return; |
183 |
} |
|
184 |
} |
|
185 |
} |
|
186 |
} |
|
187 |
||
188 |
// append the assertion in the correct bucket: |
|
10503
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
189 |
deps->append(x0); |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
190 |
deps->append(x1); |
1 | 191 |
} |
192 |
||
10503
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
193 |
void Dependencies::assert_common_3(DepType dept, |
1 | 194 |
ciKlass* ctxk, ciObject* x, ciObject* x2) { |
195 |
assert(dep_context_arg(dept) == 0, "sanity"); |
|
196 |
assert(dep_args(dept) == 3, "sanity"); |
|
197 |
log_dependency(dept, ctxk, x, x2); |
|
198 |
GrowableArray<ciObject*>* deps = _deps[dept]; |
|
199 |
||
200 |
// try to normalize an unordered pair: |
|
201 |
bool swap = false; |
|
202 |
switch (dept) { |
|
203 |
case abstract_with_exclusive_concrete_subtypes_2: |
|
204 |
swap = (x->ident() > x2->ident() && x != ctxk); |
|
205 |
break; |
|
206 |
case exclusive_concrete_methods_2: |
|
207 |
swap = (x->ident() > x2->ident() && x->as_method()->holder() != ctxk); |
|
208 |
break; |
|
209 |
} |
|
210 |
if (swap) { ciObject* t = x; x = x2; x2 = t; } |
|
211 |
||
212 |
// see if the same (or a similar) dep is already recorded |
|
213 |
if (note_dep_seen(dept, x) && note_dep_seen(dept, x2)) { |
|
214 |
// look in this bucket for redundant assertions |
|
215 |
const int stride = 3; |
|
216 |
for (int i = deps->length(); (i -= stride) >= 0; ) { |
|
217 |
ciObject* y = deps->at(i+1); |
|
218 |
ciObject* y2 = deps->at(i+2); |
|
219 |
if (x == y && x2 == y2) { // same subjects; check the context |
|
220 |
if (maybe_merge_ctxk(deps, i+0, ctxk)) { |
|
221 |
return; |
|
222 |
} |
|
223 |
} |
|
224 |
} |
|
225 |
} |
|
226 |
// append the assertion in the correct bucket: |
|
227 |
deps->append(ctxk); |
|
228 |
deps->append(x); |
|
229 |
deps->append(x2); |
|
230 |
} |
|
231 |
||
232 |
/// Support for encoding dependencies into an nmethod: |
|
233 |
||
234 |
void Dependencies::copy_to(nmethod* nm) { |
|
235 |
address beg = nm->dependencies_begin(); |
|
236 |
address end = nm->dependencies_end(); |
|
237 |
guarantee(end - beg >= (ptrdiff_t) size_in_bytes(), "bad sizing"); |
|
238 |
Copy::disjoint_words((HeapWord*) content_bytes(), |
|
239 |
(HeapWord*) beg, |
|
240 |
size_in_bytes() / sizeof(HeapWord)); |
|
241 |
assert(size_in_bytes() % sizeof(HeapWord) == 0, "copy by words"); |
|
242 |
} |
|
243 |
||
244 |
static int sort_dep(ciObject** p1, ciObject** p2, int narg) { |
|
245 |
for (int i = 0; i < narg; i++) { |
|
246 |
int diff = p1[i]->ident() - p2[i]->ident(); |
|
247 |
if (diff != 0) return diff; |
|
248 |
} |
|
249 |
return 0; |
|
250 |
} |
|
251 |
static int sort_dep_arg_1(ciObject** p1, ciObject** p2) |
|
252 |
{ return sort_dep(p1, p2, 1); } |
|
253 |
static int sort_dep_arg_2(ciObject** p1, ciObject** p2) |
|
254 |
{ return sort_dep(p1, p2, 2); } |
|
255 |
static int sort_dep_arg_3(ciObject** p1, ciObject** p2) |
|
256 |
{ return sort_dep(p1, p2, 3); } |
|
257 |
||
258 |
void Dependencies::sort_all_deps() { |
|
259 |
for (int deptv = (int)FIRST_TYPE; deptv < (int)TYPE_LIMIT; deptv++) { |
|
260 |
DepType dept = (DepType)deptv; |
|
261 |
GrowableArray<ciObject*>* deps = _deps[dept]; |
|
262 |
if (deps->length() <= 1) continue; |
|
263 |
switch (dep_args(dept)) { |
|
264 |
case 1: deps->sort(sort_dep_arg_1, 1); break; |
|
265 |
case 2: deps->sort(sort_dep_arg_2, 2); break; |
|
266 |
case 3: deps->sort(sort_dep_arg_3, 3); break; |
|
267 |
default: ShouldNotReachHere(); |
|
268 |
} |
|
269 |
} |
|
270 |
} |
|
271 |
||
272 |
size_t Dependencies::estimate_size_in_bytes() { |
|
273 |
size_t est_size = 100; |
|
274 |
for (int deptv = (int)FIRST_TYPE; deptv < (int)TYPE_LIMIT; deptv++) { |
|
275 |
DepType dept = (DepType)deptv; |
|
276 |
GrowableArray<ciObject*>* deps = _deps[dept]; |
|
277 |
est_size += deps->length()*2; // tags and argument(s) |
|
278 |
} |
|
279 |
return est_size; |
|
280 |
} |
|
281 |
||
282 |
ciKlass* Dependencies::ctxk_encoded_as_null(DepType dept, ciObject* x) { |
|
283 |
switch (dept) { |
|
284 |
case abstract_with_exclusive_concrete_subtypes_2: |
|
285 |
return x->as_klass(); |
|
286 |
case unique_concrete_method: |
|
287 |
case exclusive_concrete_methods_2: |
|
288 |
return x->as_method()->holder(); |
|
289 |
} |
|
290 |
return NULL; // let NULL be NULL |
|
291 |
} |
|
292 |
||
293 |
klassOop Dependencies::ctxk_encoded_as_null(DepType dept, oop x) { |
|
294 |
assert(must_be_in_vm(), "raw oops here"); |
|
295 |
switch (dept) { |
|
296 |
case abstract_with_exclusive_concrete_subtypes_2: |
|
297 |
assert(x->is_klass(), "sanity"); |
|
298 |
return (klassOop) x; |
|
299 |
case unique_concrete_method: |
|
300 |
case exclusive_concrete_methods_2: |
|
301 |
assert(x->is_method(), "sanity"); |
|
302 |
return ((methodOop)x)->method_holder(); |
|
303 |
} |
|
304 |
return NULL; // let NULL be NULL |
|
305 |
} |
|
306 |
||
307 |
void Dependencies::encode_content_bytes() { |
|
308 |
sort_all_deps(); |
|
309 |
||
310 |
// cast is safe, no deps can overflow INT_MAX |
|
311 |
CompressedWriteStream bytes((int)estimate_size_in_bytes()); |
|
312 |
||
313 |
for (int deptv = (int)FIRST_TYPE; deptv < (int)TYPE_LIMIT; deptv++) { |
|
314 |
DepType dept = (DepType)deptv; |
|
315 |
GrowableArray<ciObject*>* deps = _deps[dept]; |
|
316 |
if (deps->length() == 0) continue; |
|
317 |
int stride = dep_args(dept); |
|
318 |
int ctxkj = dep_context_arg(dept); // -1 if no context arg |
|
319 |
assert(stride > 0, "sanity"); |
|
320 |
for (int i = 0; i < deps->length(); i += stride) { |
|
321 |
jbyte code_byte = (jbyte)dept; |
|
322 |
int skipj = -1; |
|
323 |
if (ctxkj >= 0 && ctxkj+1 < stride) { |
|
324 |
ciKlass* ctxk = deps->at(i+ctxkj+0)->as_klass(); |
|
325 |
ciObject* x = deps->at(i+ctxkj+1); // following argument |
|
326 |
if (ctxk == ctxk_encoded_as_null(dept, x)) { |
|
327 |
skipj = ctxkj; // we win: maybe one less oop to keep track of |
|
328 |
code_byte |= default_context_type_bit; |
|
329 |
} |
|
330 |
} |
|
331 |
bytes.write_byte(code_byte); |
|
332 |
for (int j = 0; j < stride; j++) { |
|
333 |
if (j == skipj) continue; |
|
3908
24b55ad4c228
6863023: need non-perm oops in code cache for JSR 292
jrose
parents:
670
diff
changeset
|
334 |
bytes.write_int(_oop_recorder->find_index(deps->at(i+j)->constant_encoding())); |
1 | 335 |
} |
336 |
} |
|
337 |
} |
|
338 |
||
339 |
// write a sentinel byte to mark the end |
|
340 |
bytes.write_byte(end_marker); |
|
341 |
||
342 |
// round it out to a word boundary |
|
343 |
while (bytes.position() % sizeof(HeapWord) != 0) { |
|
344 |
bytes.write_byte(end_marker); |
|
345 |
} |
|
346 |
||
347 |
// check whether the dept byte encoding really works |
|
348 |
assert((jbyte)default_context_type_bit != 0, "byte overflow"); |
|
349 |
||
350 |
_content_bytes = bytes.buffer(); |
|
351 |
_size_in_bytes = bytes.position(); |
|
352 |
} |
|
353 |
||
354 |
||
355 |
const char* Dependencies::_dep_name[TYPE_LIMIT] = { |
|
356 |
"end_marker", |
|
357 |
"evol_method", |
|
358 |
"leaf_type", |
|
359 |
"abstract_with_unique_concrete_subtype", |
|
360 |
"abstract_with_no_concrete_subtype", |
|
361 |
"concrete_with_no_concrete_subtype", |
|
362 |
"unique_concrete_method", |
|
363 |
"abstract_with_exclusive_concrete_subtypes_2", |
|
364 |
"exclusive_concrete_methods_2", |
|
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
365 |
"no_finalizable_subclasses", |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
366 |
"call_site_target_value" |
1 | 367 |
}; |
368 |
||
369 |
int Dependencies::_dep_args[TYPE_LIMIT] = { |
|
370 |
-1,// end_marker |
|
371 |
1, // evol_method m |
|
372 |
1, // leaf_type ctxk |
|
373 |
2, // abstract_with_unique_concrete_subtype ctxk, k |
|
374 |
1, // abstract_with_no_concrete_subtype ctxk |
|
375 |
1, // concrete_with_no_concrete_subtype ctxk |
|
376 |
2, // unique_concrete_method ctxk, m |
|
377 |
3, // unique_concrete_subtypes_2 ctxk, k1, k2 |
|
378 |
3, // unique_concrete_methods_2 ctxk, m1, m2 |
|
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
379 |
1, // no_finalizable_subclasses ctxk |
10503
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
380 |
2 // call_site_target_value call_site, method_handle |
1 | 381 |
}; |
382 |
||
383 |
const char* Dependencies::dep_name(Dependencies::DepType dept) { |
|
384 |
if (!dept_in_mask(dept, all_types)) return "?bad-dep?"; |
|
385 |
return _dep_name[dept]; |
|
386 |
} |
|
387 |
||
388 |
int Dependencies::dep_args(Dependencies::DepType dept) { |
|
389 |
if (!dept_in_mask(dept, all_types)) return -1; |
|
390 |
return _dep_args[dept]; |
|
391 |
} |
|
392 |
||
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
393 |
void Dependencies::check_valid_dependency_type(DepType dept) { |
10503
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
394 |
guarantee(FIRST_TYPE <= dept && dept < TYPE_LIMIT, err_msg("invalid dependency type: %d", (int) dept)); |
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
395 |
} |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
396 |
|
1 | 397 |
// for the sake of the compiler log, print out current dependencies: |
398 |
void Dependencies::log_all_dependencies() { |
|
399 |
if (log() == NULL) return; |
|
400 |
ciObject* args[max_arg_count]; |
|
401 |
for (int deptv = (int)FIRST_TYPE; deptv < (int)TYPE_LIMIT; deptv++) { |
|
402 |
DepType dept = (DepType)deptv; |
|
403 |
GrowableArray<ciObject*>* deps = _deps[dept]; |
|
404 |
if (deps->length() == 0) continue; |
|
405 |
int stride = dep_args(dept); |
|
406 |
for (int i = 0; i < deps->length(); i += stride) { |
|
407 |
for (int j = 0; j < stride; j++) { |
|
408 |
// flush out the identities before printing |
|
409 |
args[j] = deps->at(i+j); |
|
410 |
} |
|
411 |
write_dependency_to(log(), dept, stride, args); |
|
412 |
} |
|
413 |
} |
|
414 |
} |
|
415 |
||
416 |
void Dependencies::write_dependency_to(CompileLog* log, |
|
417 |
DepType dept, |
|
418 |
int nargs, oop args[], |
|
419 |
klassOop witness) { |
|
420 |
if (log == NULL) { |
|
421 |
return; |
|
422 |
} |
|
423 |
ciEnv* env = ciEnv::current(); |
|
424 |
ciObject* ciargs[max_arg_count]; |
|
425 |
assert(nargs <= max_arg_count, "oob"); |
|
426 |
for (int j = 0; j < nargs; j++) { |
|
427 |
ciargs[j] = env->get_object(args[j]); |
|
428 |
} |
|
429 |
Dependencies::write_dependency_to(log, dept, nargs, ciargs, witness); |
|
430 |
} |
|
431 |
||
432 |
void Dependencies::write_dependency_to(CompileLog* log, |
|
433 |
DepType dept, |
|
434 |
int nargs, ciObject* args[], |
|
435 |
klassOop witness) { |
|
436 |
if (log == NULL) return; |
|
437 |
assert(nargs <= max_arg_count, "oob"); |
|
438 |
int argids[max_arg_count]; |
|
439 |
int ctxkj = dep_context_arg(dept); // -1 if no context arg |
|
440 |
int j; |
|
441 |
for (j = 0; j < nargs; j++) { |
|
442 |
argids[j] = log->identify(args[j]); |
|
443 |
} |
|
444 |
if (witness != NULL) { |
|
445 |
log->begin_elem("dependency_failed"); |
|
446 |
} else { |
|
447 |
log->begin_elem("dependency"); |
|
448 |
} |
|
449 |
log->print(" type='%s'", dep_name(dept)); |
|
450 |
if (ctxkj >= 0) { |
|
451 |
log->print(" ctxk='%d'", argids[ctxkj]); |
|
452 |
} |
|
453 |
// write remaining arguments, if any. |
|
454 |
for (j = 0; j < nargs; j++) { |
|
455 |
if (j == ctxkj) continue; // already logged |
|
456 |
if (j == 1) { |
|
457 |
log->print( " x='%d'", argids[j]); |
|
458 |
} else { |
|
459 |
log->print(" x%d='%d'", j, argids[j]); |
|
460 |
} |
|
461 |
} |
|
462 |
if (witness != NULL) { |
|
463 |
log->object("witness", witness); |
|
464 |
log->stamp(); |
|
465 |
} |
|
466 |
log->end_elem(); |
|
467 |
} |
|
468 |
||
469 |
void Dependencies::write_dependency_to(xmlStream* xtty, |
|
470 |
DepType dept, |
|
471 |
int nargs, oop args[], |
|
472 |
klassOop witness) { |
|
473 |
if (xtty == NULL) return; |
|
474 |
ttyLocker ttyl; |
|
475 |
int ctxkj = dep_context_arg(dept); // -1 if no context arg |
|
476 |
if (witness != NULL) { |
|
477 |
xtty->begin_elem("dependency_failed"); |
|
478 |
} else { |
|
479 |
xtty->begin_elem("dependency"); |
|
480 |
} |
|
481 |
xtty->print(" type='%s'", dep_name(dept)); |
|
482 |
if (ctxkj >= 0) { |
|
483 |
xtty->object("ctxk", args[ctxkj]); |
|
484 |
} |
|
485 |
// write remaining arguments, if any. |
|
486 |
for (int j = 0; j < nargs; j++) { |
|
487 |
if (j == ctxkj) continue; // already logged |
|
488 |
if (j == 1) { |
|
489 |
xtty->object("x", args[j]); |
|
490 |
} else { |
|
491 |
char xn[10]; sprintf(xn, "x%d", j); |
|
492 |
xtty->object(xn, args[j]); |
|
493 |
} |
|
494 |
} |
|
495 |
if (witness != NULL) { |
|
496 |
xtty->object("witness", witness); |
|
497 |
xtty->stamp(); |
|
498 |
} |
|
499 |
xtty->end_elem(); |
|
500 |
} |
|
501 |
||
502 |
void Dependencies::print_dependency(DepType dept, int nargs, oop args[], |
|
503 |
klassOop witness) { |
|
504 |
ResourceMark rm; |
|
505 |
ttyLocker ttyl; // keep the following output all in one block |
|
506 |
tty->print_cr("%s of type %s", |
|
507 |
(witness == NULL)? "Dependency": "Failed dependency", |
|
508 |
dep_name(dept)); |
|
509 |
// print arguments |
|
510 |
int ctxkj = dep_context_arg(dept); // -1 if no context arg |
|
511 |
for (int j = 0; j < nargs; j++) { |
|
512 |
oop arg = args[j]; |
|
513 |
bool put_star = false; |
|
514 |
if (arg == NULL) continue; |
|
515 |
const char* what; |
|
516 |
if (j == ctxkj) { |
|
517 |
what = "context"; |
|
518 |
put_star = !Dependencies::is_concrete_klass((klassOop)arg); |
|
519 |
} else if (arg->is_method()) { |
|
520 |
what = "method "; |
|
521 |
put_star = !Dependencies::is_concrete_method((methodOop)arg); |
|
522 |
} else if (arg->is_klass()) { |
|
523 |
what = "class "; |
|
524 |
} else { |
|
525 |
what = "object "; |
|
526 |
} |
|
527 |
tty->print(" %s = %s", what, (put_star? "*": "")); |
|
528 |
if (arg->is_klass()) |
|
529 |
tty->print("%s", Klass::cast((klassOop)arg)->external_name()); |
|
530 |
else |
|
531 |
arg->print_value(); |
|
532 |
tty->cr(); |
|
533 |
} |
|
534 |
if (witness != NULL) { |
|
535 |
bool put_star = !Dependencies::is_concrete_klass(witness); |
|
536 |
tty->print_cr(" witness = %s%s", |
|
537 |
(put_star? "*": ""), |
|
538 |
Klass::cast(witness)->external_name()); |
|
539 |
} |
|
540 |
} |
|
541 |
||
542 |
void Dependencies::DepStream::log_dependency(klassOop witness) { |
|
543 |
if (_deps == NULL && xtty == NULL) return; // fast cutout for runtime |
|
544 |
int nargs = argument_count(); |
|
545 |
oop args[max_arg_count]; |
|
546 |
for (int j = 0; j < nargs; j++) { |
|
547 |
args[j] = argument(j); |
|
548 |
} |
|
549 |
if (_deps != NULL && _deps->log() != NULL) { |
|
550 |
Dependencies::write_dependency_to(_deps->log(), |
|
551 |
type(), nargs, args, witness); |
|
552 |
} else { |
|
553 |
Dependencies::write_dependency_to(xtty, |
|
554 |
type(), nargs, args, witness); |
|
555 |
} |
|
556 |
} |
|
557 |
||
558 |
void Dependencies::DepStream::print_dependency(klassOop witness, bool verbose) { |
|
559 |
int nargs = argument_count(); |
|
560 |
oop args[max_arg_count]; |
|
561 |
for (int j = 0; j < nargs; j++) { |
|
562 |
args[j] = argument(j); |
|
563 |
} |
|
564 |
Dependencies::print_dependency(type(), nargs, args, witness); |
|
565 |
if (verbose) { |
|
566 |
if (_code != NULL) { |
|
567 |
tty->print(" code: "); |
|
568 |
_code->print_value_on(tty); |
|
569 |
tty->cr(); |
|
570 |
} |
|
571 |
} |
|
572 |
} |
|
573 |
||
574 |
||
575 |
/// Dependency stream support (decodes dependencies from an nmethod): |
|
576 |
||
577 |
#ifdef ASSERT |
|
578 |
void Dependencies::DepStream::initial_asserts(size_t byte_limit) { |
|
579 |
assert(must_be_in_vm(), "raw oops here"); |
|
580 |
_byte_limit = byte_limit; |
|
581 |
_type = (DepType)(end_marker-1); // defeat "already at end" assert |
|
582 |
assert((_code!=NULL) + (_deps!=NULL) == 1, "one or t'other"); |
|
583 |
} |
|
584 |
#endif //ASSERT |
|
585 |
||
586 |
bool Dependencies::DepStream::next() { |
|
587 |
assert(_type != end_marker, "already at end"); |
|
588 |
if (_bytes.position() == 0 && _code != NULL |
|
589 |
&& _code->dependencies_size() == 0) { |
|
590 |
// Method has no dependencies at all. |
|
591 |
return false; |
|
592 |
} |
|
593 |
int code_byte = (_bytes.read_byte() & 0xFF); |
|
594 |
if (code_byte == end_marker) { |
|
595 |
DEBUG_ONLY(_type = end_marker); |
|
596 |
return false; |
|
597 |
} else { |
|
598 |
int ctxk_bit = (code_byte & Dependencies::default_context_type_bit); |
|
599 |
code_byte -= ctxk_bit; |
|
600 |
DepType dept = (DepType)code_byte; |
|
601 |
_type = dept; |
|
10503
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
602 |
Dependencies::check_valid_dependency_type(dept); |
1 | 603 |
int stride = _dep_args[dept]; |
604 |
assert(stride == dep_args(dept), "sanity"); |
|
605 |
int skipj = -1; |
|
606 |
if (ctxk_bit != 0) { |
|
607 |
skipj = 0; // currently the only context argument is at zero |
|
608 |
assert(skipj == dep_context_arg(dept), "zero arg always ctxk"); |
|
609 |
} |
|
610 |
for (int j = 0; j < stride; j++) { |
|
611 |
_xi[j] = (j == skipj)? 0: _bytes.read_int(); |
|
612 |
} |
|
613 |
DEBUG_ONLY(_xi[stride] = -1); // help detect overruns |
|
614 |
return true; |
|
615 |
} |
|
616 |
} |
|
617 |
||
618 |
inline oop Dependencies::DepStream::recorded_oop_at(int i) { |
|
619 |
return (_code != NULL) |
|
620 |
? _code->oop_at(i) |
|
621 |
: JNIHandles::resolve(_deps->oop_recorder()->handle_at(i)); |
|
622 |
} |
|
623 |
||
624 |
oop Dependencies::DepStream::argument(int i) { |
|
625 |
return recorded_oop_at(argument_index(i)); |
|
626 |
} |
|
627 |
||
628 |
klassOop Dependencies::DepStream::context_type() { |
|
629 |
assert(must_be_in_vm(), "raw oops here"); |
|
10503
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
630 |
|
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
631 |
// Most dependencies have an explicit context type argument. |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
632 |
{ |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
633 |
int ctxkj = dep_context_arg(_type); // -1 if no explicit context arg |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
634 |
if (ctxkj >= 0) { |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
635 |
oop k = argument(ctxkj); |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
636 |
if (k != NULL) { // context type was not compressed away |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
637 |
assert(k->is_klass(), "type check"); |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
638 |
return (klassOop) k; |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
639 |
} |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
640 |
// recompute "default" context type |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
641 |
return ctxk_encoded_as_null(_type, argument(ctxkj+1)); |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
642 |
} |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
643 |
} |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
644 |
|
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
645 |
// Some dependencies are using the klass of the first object |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
646 |
// argument as implicit context type (e.g. call_site_target_value). |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
647 |
{ |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
648 |
int ctxkj = dep_implicit_context_arg(_type); |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
649 |
if (ctxkj >= 0) { |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
650 |
oop k = argument(ctxkj)->klass(); |
1 | 651 |
assert(k->is_klass(), "type check"); |
652 |
return (klassOop) k; |
|
653 |
} |
|
654 |
} |
|
10503
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
655 |
|
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
656 |
// And some dependencies don't have a context type at all, |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
657 |
// e.g. evol_method. |
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
658 |
return NULL; |
1 | 659 |
} |
660 |
||
661 |
/// Checking dependencies: |
|
662 |
||
663 |
// This hierarchy walker inspects subtypes of a given type, |
|
664 |
// trying to find a "bad" class which breaks a dependency. |
|
665 |
// Such a class is called a "witness" to the broken dependency. |
|
666 |
// While searching around, we ignore "participants", which |
|
667 |
// are already known to the dependency. |
|
668 |
class ClassHierarchyWalker { |
|
669 |
public: |
|
670 |
enum { PARTICIPANT_LIMIT = 3 }; |
|
671 |
||
672 |
private: |
|
673 |
// optional method descriptor to check for: |
|
8076
96d498ec7ae1
6990754: Use native memory and reference counting to implement SymbolTable
coleenp
parents:
7397
diff
changeset
|
674 |
Symbol* _name; |
96d498ec7ae1
6990754: Use native memory and reference counting to implement SymbolTable
coleenp
parents:
7397
diff
changeset
|
675 |
Symbol* _signature; |
1 | 676 |
|
677 |
// special classes which are not allowed to be witnesses: |
|
678 |
klassOop _participants[PARTICIPANT_LIMIT+1]; |
|
679 |
int _num_participants; |
|
680 |
||
681 |
// cache of method lookups |
|
682 |
methodOop _found_methods[PARTICIPANT_LIMIT+1]; |
|
683 |
||
684 |
// if non-zero, tells how many witnesses to convert to participants |
|
685 |
int _record_witnesses; |
|
686 |
||
687 |
void initialize(klassOop participant) { |
|
688 |
_record_witnesses = 0; |
|
689 |
_participants[0] = participant; |
|
690 |
_found_methods[0] = NULL; |
|
691 |
_num_participants = 0; |
|
692 |
if (participant != NULL) { |
|
693 |
// Terminating NULL. |
|
694 |
_participants[1] = NULL; |
|
695 |
_found_methods[1] = NULL; |
|
696 |
_num_participants = 1; |
|
697 |
} |
|
698 |
} |
|
699 |
||
700 |
void initialize_from_method(methodOop m) { |
|
701 |
assert(m != NULL && m->is_method(), "sanity"); |
|
702 |
_name = m->name(); |
|
703 |
_signature = m->signature(); |
|
704 |
} |
|
705 |
||
706 |
public: |
|
707 |
// The walker is initialized to recognize certain methods and/or types |
|
708 |
// as friendly participants. |
|
709 |
ClassHierarchyWalker(klassOop participant, methodOop m) { |
|
710 |
initialize_from_method(m); |
|
711 |
initialize(participant); |
|
712 |
} |
|
713 |
ClassHierarchyWalker(methodOop m) { |
|
714 |
initialize_from_method(m); |
|
715 |
initialize(NULL); |
|
716 |
} |
|
717 |
ClassHierarchyWalker(klassOop participant = NULL) { |
|
718 |
_name = NULL; |
|
719 |
_signature = NULL; |
|
720 |
initialize(participant); |
|
721 |
} |
|
722 |
||
723 |
// This is common code for two searches: One for concrete subtypes, |
|
724 |
// the other for concrete method implementations and overrides. |
|
725 |
bool doing_subtype_search() { |
|
726 |
return _name == NULL; |
|
727 |
} |
|
728 |
||
729 |
int num_participants() { return _num_participants; } |
|
730 |
klassOop participant(int n) { |
|
731 |
assert((uint)n <= (uint)_num_participants, "oob"); |
|
732 |
return _participants[n]; |
|
733 |
} |
|
734 |
||
735 |
// Note: If n==num_participants, returns NULL. |
|
736 |
methodOop found_method(int n) { |
|
737 |
assert((uint)n <= (uint)_num_participants, "oob"); |
|
738 |
methodOop fm = _found_methods[n]; |
|
739 |
assert(n == _num_participants || fm != NULL, "proper usage"); |
|
740 |
assert(fm == NULL || fm->method_holder() == _participants[n], "sanity"); |
|
741 |
return fm; |
|
742 |
} |
|
743 |
||
744 |
#ifdef ASSERT |
|
745 |
// Assert that m is inherited into ctxk, without intervening overrides. |
|
746 |
// (May return true even if this is not true, in corner cases where we punt.) |
|
747 |
bool check_method_context(klassOop ctxk, methodOop m) { |
|
748 |
if (m->method_holder() == ctxk) |
|
749 |
return true; // Quick win. |
|
750 |
if (m->is_private()) |
|
751 |
return false; // Quick lose. Should not happen. |
|
752 |
if (!(m->is_public() || m->is_protected())) |
|
753 |
// The override story is complex when packages get involved. |
|
754 |
return true; // Must punt the assertion to true. |
|
755 |
Klass* k = Klass::cast(ctxk); |
|
756 |
methodOop lm = k->lookup_method(m->name(), m->signature()); |
|
757 |
if (lm == NULL && k->oop_is_instance()) { |
|
758 |
// It might be an abstract interface method, devoid of mirandas. |
|
759 |
lm = ((instanceKlass*)k)->lookup_method_in_all_interfaces(m->name(), |
|
760 |
m->signature()); |
|
761 |
} |
|
762 |
if (lm == m) |
|
763 |
// Method m is inherited into ctxk. |
|
764 |
return true; |
|
765 |
if (lm != NULL) { |
|
10984
bca73db4935e
7105305: assert check_method_context proper context
never
parents:
10503
diff
changeset
|
766 |
if (!(lm->is_public() || lm->is_protected())) { |
1 | 767 |
// Method is [package-]private, so the override story is complex. |
768 |
return true; // Must punt the assertion to true. |
|
10984
bca73db4935e
7105305: assert check_method_context proper context
never
parents:
10503
diff
changeset
|
769 |
} |
bca73db4935e
7105305: assert check_method_context proper context
never
parents:
10503
diff
changeset
|
770 |
if (lm->is_static()) { |
bca73db4935e
7105305: assert check_method_context proper context
never
parents:
10503
diff
changeset
|
771 |
// Static methods don't override non-static so punt |
bca73db4935e
7105305: assert check_method_context proper context
never
parents:
10503
diff
changeset
|
772 |
return true; |
bca73db4935e
7105305: assert check_method_context proper context
never
parents:
10503
diff
changeset
|
773 |
} |
1 | 774 |
if ( !Dependencies::is_concrete_method(lm) |
775 |
&& !Dependencies::is_concrete_method(m) |
|
776 |
&& Klass::cast(lm->method_holder())->is_subtype_of(m->method_holder())) |
|
777 |
// Method m is overridden by lm, but both are non-concrete. |
|
778 |
return true; |
|
779 |
} |
|
780 |
ResourceMark rm; |
|
781 |
tty->print_cr("Dependency method not found in the associated context:"); |
|
782 |
tty->print_cr(" context = %s", Klass::cast(ctxk)->external_name()); |
|
783 |
tty->print( " method = "); m->print_short_name(tty); tty->cr(); |
|
784 |
if (lm != NULL) { |
|
785 |
tty->print( " found = "); lm->print_short_name(tty); tty->cr(); |
|
786 |
} |
|
787 |
return false; |
|
788 |
} |
|
789 |
#endif |
|
790 |
||
791 |
void add_participant(klassOop participant) { |
|
792 |
assert(_num_participants + _record_witnesses < PARTICIPANT_LIMIT, "oob"); |
|
793 |
int np = _num_participants++; |
|
794 |
_participants[np] = participant; |
|
795 |
_participants[np+1] = NULL; |
|
796 |
_found_methods[np+1] = NULL; |
|
797 |
} |
|
798 |
||
799 |
void record_witnesses(int add) { |
|
800 |
if (add > PARTICIPANT_LIMIT) add = PARTICIPANT_LIMIT; |
|
801 |
assert(_num_participants + add < PARTICIPANT_LIMIT, "oob"); |
|
802 |
_record_witnesses = add; |
|
803 |
} |
|
804 |
||
805 |
bool is_witness(klassOop k) { |
|
806 |
if (doing_subtype_search()) { |
|
807 |
return Dependencies::is_concrete_klass(k); |
|
808 |
} else { |
|
809 |
methodOop m = instanceKlass::cast(k)->find_method(_name, _signature); |
|
810 |
if (m == NULL || !Dependencies::is_concrete_method(m)) return false; |
|
811 |
_found_methods[_num_participants] = m; |
|
812 |
// Note: If add_participant(k) is called, |
|
813 |
// the method m will already be memoized for it. |
|
814 |
return true; |
|
815 |
} |
|
816 |
} |
|
817 |
||
818 |
bool is_participant(klassOop k) { |
|
819 |
if (k == _participants[0]) { |
|
820 |
return true; |
|
821 |
} else if (_num_participants <= 1) { |
|
822 |
return false; |
|
823 |
} else { |
|
824 |
return in_list(k, &_participants[1]); |
|
825 |
} |
|
826 |
} |
|
827 |
bool ignore_witness(klassOop witness) { |
|
828 |
if (_record_witnesses == 0) { |
|
829 |
return false; |
|
830 |
} else { |
|
831 |
--_record_witnesses; |
|
832 |
add_participant(witness); |
|
833 |
return true; |
|
834 |
} |
|
835 |
} |
|
836 |
static bool in_list(klassOop x, klassOop* list) { |
|
837 |
for (int i = 0; ; i++) { |
|
838 |
klassOop y = list[i]; |
|
839 |
if (y == NULL) break; |
|
840 |
if (y == x) return true; |
|
841 |
} |
|
842 |
return false; // not in list |
|
843 |
} |
|
844 |
||
845 |
private: |
|
846 |
// the actual search method: |
|
847 |
klassOop find_witness_anywhere(klassOop context_type, |
|
848 |
bool participants_hide_witnesses, |
|
849 |
bool top_level_call = true); |
|
850 |
// the spot-checking version: |
|
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
851 |
klassOop find_witness_in(KlassDepChange& changes, |
1 | 852 |
klassOop context_type, |
853 |
bool participants_hide_witnesses); |
|
854 |
public: |
|
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
855 |
klassOop find_witness_subtype(klassOop context_type, KlassDepChange* changes = NULL) { |
1 | 856 |
assert(doing_subtype_search(), "must set up a subtype search"); |
857 |
// When looking for unexpected concrete types, |
|
858 |
// do not look beneath expected ones. |
|
859 |
const bool participants_hide_witnesses = true; |
|
860 |
// CX > CC > C' is OK, even if C' is new. |
|
861 |
// CX > { CC, C' } is not OK if C' is new, and C' is the witness. |
|
862 |
if (changes != NULL) { |
|
863 |
return find_witness_in(*changes, context_type, participants_hide_witnesses); |
|
864 |
} else { |
|
865 |
return find_witness_anywhere(context_type, participants_hide_witnesses); |
|
866 |
} |
|
867 |
} |
|
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
868 |
klassOop find_witness_definer(klassOop context_type, KlassDepChange* changes = NULL) { |
1 | 869 |
assert(!doing_subtype_search(), "must set up a method definer search"); |
870 |
// When looking for unexpected concrete methods, |
|
871 |
// look beneath expected ones, to see if there are overrides. |
|
872 |
const bool participants_hide_witnesses = true; |
|
873 |
// CX.m > CC.m > C'.m is not OK, if C'.m is new, and C' is the witness. |
|
874 |
if (changes != NULL) { |
|
875 |
return find_witness_in(*changes, context_type, !participants_hide_witnesses); |
|
876 |
} else { |
|
877 |
return find_witness_anywhere(context_type, !participants_hide_witnesses); |
|
878 |
} |
|
879 |
} |
|
880 |
}; |
|
881 |
||
882 |
#ifndef PRODUCT |
|
883 |
static int deps_find_witness_calls = 0; |
|
884 |
static int deps_find_witness_steps = 0; |
|
885 |
static int deps_find_witness_recursions = 0; |
|
886 |
static int deps_find_witness_singles = 0; |
|
887 |
static int deps_find_witness_print = 0; // set to -1 to force a final print |
|
888 |
static bool count_find_witness_calls() { |
|
889 |
if (TraceDependencies || LogCompilation) { |
|
890 |
int pcount = deps_find_witness_print + 1; |
|
891 |
bool final_stats = (pcount == 0); |
|
892 |
bool initial_call = (pcount == 1); |
|
893 |
bool occasional_print = ((pcount & ((1<<10) - 1)) == 0); |
|
894 |
if (pcount < 0) pcount = 1; // crude overflow protection |
|
895 |
deps_find_witness_print = pcount; |
|
896 |
if (VerifyDependencies && initial_call) { |
|
897 |
tty->print_cr("Warning: TraceDependencies results may be inflated by VerifyDependencies"); |
|
898 |
} |
|
899 |
if (occasional_print || final_stats) { |
|
900 |
// Every now and then dump a little info about dependency searching. |
|
901 |
if (xtty != NULL) { |
|
4754
8aef16f24e16
6614597: Performance variability in jvm2008 xml.validation
kvn
parents:
4493
diff
changeset
|
902 |
ttyLocker ttyl; |
8aef16f24e16
6614597: Performance variability in jvm2008 xml.validation
kvn
parents:
4493
diff
changeset
|
903 |
xtty->elem("deps_find_witness calls='%d' steps='%d' recursions='%d' singles='%d'", |
1 | 904 |
deps_find_witness_calls, |
905 |
deps_find_witness_steps, |
|
906 |
deps_find_witness_recursions, |
|
907 |
deps_find_witness_singles); |
|
908 |
} |
|
909 |
if (final_stats || (TraceDependencies && WizardMode)) { |
|
4754
8aef16f24e16
6614597: Performance variability in jvm2008 xml.validation
kvn
parents:
4493
diff
changeset
|
910 |
ttyLocker ttyl; |
1 | 911 |
tty->print_cr("Dependency check (find_witness) " |
912 |
"calls=%d, steps=%d (avg=%.1f), recursions=%d, singles=%d", |
|
913 |
deps_find_witness_calls, |
|
914 |
deps_find_witness_steps, |
|
915 |
(double)deps_find_witness_steps / deps_find_witness_calls, |
|
916 |
deps_find_witness_recursions, |
|
917 |
deps_find_witness_singles); |
|
918 |
} |
|
919 |
} |
|
920 |
return true; |
|
921 |
} |
|
922 |
return false; |
|
923 |
} |
|
924 |
#else |
|
925 |
#define count_find_witness_calls() (0) |
|
926 |
#endif //PRODUCT |
|
927 |
||
928 |
||
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
929 |
klassOop ClassHierarchyWalker::find_witness_in(KlassDepChange& changes, |
1 | 930 |
klassOop context_type, |
931 |
bool participants_hide_witnesses) { |
|
932 |
assert(changes.involves_context(context_type), "irrelevant dependency"); |
|
933 |
klassOop new_type = changes.new_type(); |
|
934 |
||
935 |
count_find_witness_calls(); |
|
936 |
NOT_PRODUCT(deps_find_witness_singles++); |
|
937 |
||
938 |
// Current thread must be in VM (not native mode, as in CI): |
|
939 |
assert(must_be_in_vm(), "raw oops here"); |
|
940 |
// Must not move the class hierarchy during this check: |
|
941 |
assert_locked_or_safepoint(Compile_lock); |
|
942 |
||
203 | 943 |
int nof_impls = instanceKlass::cast(context_type)->nof_implementors(); |
944 |
if (nof_impls > 1) { |
|
945 |
// Avoid this case: *I.m > { A.m, C }; B.m > C |
|
946 |
// %%% Until this is fixed more systematically, bail out. |
|
947 |
// See corresponding comment in find_witness_anywhere. |
|
948 |
return context_type; |
|
949 |
} |
|
950 |
||
1 | 951 |
assert(!is_participant(new_type), "only old classes are participants"); |
952 |
if (participants_hide_witnesses) { |
|
953 |
// If the new type is a subtype of a participant, we are done. |
|
954 |
for (int i = 0; i < num_participants(); i++) { |
|
955 |
klassOop part = participant(i); |
|
956 |
if (part == NULL) continue; |
|
957 |
assert(changes.involves_context(part) == Klass::cast(new_type)->is_subtype_of(part), |
|
958 |
"correct marking of participants, b/c new_type is unique"); |
|
959 |
if (changes.involves_context(part)) { |
|
960 |
// new guy is protected from this check by previous participant |
|
961 |
return NULL; |
|
962 |
} |
|
963 |
} |
|
964 |
} |
|
965 |
||
966 |
if (is_witness(new_type) && |
|
967 |
!ignore_witness(new_type)) { |
|
968 |
return new_type; |
|
969 |
} |
|
970 |
||
971 |
return NULL; |
|
972 |
} |
|
973 |
||
974 |
||
975 |
// Walk hierarchy under a context type, looking for unexpected types. |
|
976 |
// Do not report participant types, and recursively walk beneath |
|
977 |
// them only if participants_hide_witnesses is false. |
|
978 |
// If top_level_call is false, skip testing the context type, |
|
979 |
// because the caller has already considered it. |
|
980 |
klassOop ClassHierarchyWalker::find_witness_anywhere(klassOop context_type, |
|
981 |
bool participants_hide_witnesses, |
|
982 |
bool top_level_call) { |
|
983 |
// Current thread must be in VM (not native mode, as in CI): |
|
984 |
assert(must_be_in_vm(), "raw oops here"); |
|
985 |
// Must not move the class hierarchy during this check: |
|
986 |
assert_locked_or_safepoint(Compile_lock); |
|
987 |
||
988 |
bool do_counts = count_find_witness_calls(); |
|
989 |
||
990 |
// Check the root of the sub-hierarchy first. |
|
991 |
if (top_level_call) { |
|
992 |
if (do_counts) { |
|
993 |
NOT_PRODUCT(deps_find_witness_calls++); |
|
994 |
NOT_PRODUCT(deps_find_witness_steps++); |
|
995 |
} |
|
996 |
if (is_participant(context_type)) { |
|
997 |
if (participants_hide_witnesses) return NULL; |
|
998 |
// else fall through to search loop... |
|
999 |
} else if (is_witness(context_type) && !ignore_witness(context_type)) { |
|
1000 |
// The context is an abstract class or interface, to start with. |
|
1001 |
return context_type; |
|
1002 |
} |
|
1003 |
} |
|
1004 |
||
1005 |
// Now we must check each implementor and each subclass. |
|
1006 |
// Use a short worklist to avoid blowing the stack. |
|
1007 |
// Each worklist entry is a *chain* of subklass siblings to process. |
|
1008 |
const int CHAINMAX = 100; // >= 1 + instanceKlass::implementors_limit |
|
1009 |
Klass* chains[CHAINMAX]; |
|
1010 |
int chaini = 0; // index into worklist |
|
1011 |
Klass* chain; // scratch variable |
|
1012 |
#define ADD_SUBCLASS_CHAIN(k) { \ |
|
1013 |
assert(chaini < CHAINMAX, "oob"); \ |
|
1014 |
chain = instanceKlass::cast(k)->subklass(); \ |
|
1015 |
if (chain != NULL) chains[chaini++] = chain; } |
|
1016 |
||
1017 |
// Look for non-abstract subclasses. |
|
1018 |
// (Note: Interfaces do not have subclasses.) |
|
1019 |
ADD_SUBCLASS_CHAIN(context_type); |
|
1020 |
||
1021 |
// If it is an interface, search its direct implementors. |
|
1022 |
// (Their subclasses are additional indirect implementors. |
|
1023 |
// See instanceKlass::add_implementor.) |
|
1024 |
// (Note: nof_implementors is always zero for non-interfaces.) |
|
1025 |
int nof_impls = instanceKlass::cast(context_type)->nof_implementors(); |
|
1026 |
if (nof_impls > 1) { |
|
1027 |
// Avoid this case: *I.m > { A.m, C }; B.m > C |
|
1028 |
// Here, I.m has 2 concrete implementations, but m appears unique |
|
1029 |
// as A.m, because the search misses B.m when checking C. |
|
1030 |
// The inherited method B.m was getting missed by the walker |
|
1031 |
// when interface 'I' was the starting point. |
|
1032 |
// %%% Until this is fixed more systematically, bail out. |
|
1033 |
// (Old CHA had the same limitation.) |
|
1034 |
return context_type; |
|
1035 |
} |
|
1036 |
for (int i = 0; i < nof_impls; i++) { |
|
1037 |
klassOop impl = instanceKlass::cast(context_type)->implementor(i); |
|
1038 |
if (impl == NULL) { |
|
1039 |
// implementors array overflowed => no exact info. |
|
1040 |
return context_type; // report an inexact witness to this sad affair |
|
1041 |
} |
|
1042 |
if (do_counts) |
|
1043 |
{ NOT_PRODUCT(deps_find_witness_steps++); } |
|
1044 |
if (is_participant(impl)) { |
|
1045 |
if (participants_hide_witnesses) continue; |
|
1046 |
// else fall through to process this guy's subclasses |
|
1047 |
} else if (is_witness(impl) && !ignore_witness(impl)) { |
|
1048 |
return impl; |
|
1049 |
} |
|
1050 |
ADD_SUBCLASS_CHAIN(impl); |
|
1051 |
} |
|
1052 |
||
1053 |
// Recursively process each non-trivial sibling chain. |
|
1054 |
while (chaini > 0) { |
|
1055 |
Klass* chain = chains[--chaini]; |
|
1056 |
for (Klass* subk = chain; subk != NULL; subk = subk->next_sibling()) { |
|
1057 |
klassOop sub = subk->as_klassOop(); |
|
1058 |
if (do_counts) { NOT_PRODUCT(deps_find_witness_steps++); } |
|
1059 |
if (is_participant(sub)) { |
|
1060 |
if (participants_hide_witnesses) continue; |
|
1061 |
// else fall through to process this guy's subclasses |
|
1062 |
} else if (is_witness(sub) && !ignore_witness(sub)) { |
|
1063 |
return sub; |
|
1064 |
} |
|
1065 |
if (chaini < (VerifyDependencies? 2: CHAINMAX)) { |
|
1066 |
// Fast path. (Partially disabled if VerifyDependencies.) |
|
1067 |
ADD_SUBCLASS_CHAIN(sub); |
|
1068 |
} else { |
|
1069 |
// Worklist overflow. Do a recursive call. Should be rare. |
|
1070 |
// The recursive call will have its own worklist, of course. |
|
1071 |
// (Note that sub has already been tested, so that there is |
|
1072 |
// no need for the recursive call to re-test. That's handy, |
|
1073 |
// since the recursive call sees sub as the context_type.) |
|
1074 |
if (do_counts) { NOT_PRODUCT(deps_find_witness_recursions++); } |
|
1075 |
klassOop witness = find_witness_anywhere(sub, |
|
1076 |
participants_hide_witnesses, |
|
1077 |
/*top_level_call=*/ false); |
|
1078 |
if (witness != NULL) return witness; |
|
1079 |
} |
|
1080 |
} |
|
1081 |
} |
|
1082 |
||
1083 |
// No witness found. The dependency remains unbroken. |
|
1084 |
return NULL; |
|
1085 |
#undef ADD_SUBCLASS_CHAIN |
|
1086 |
} |
|
1087 |
||
1088 |
||
1089 |
bool Dependencies::is_concrete_klass(klassOop k) { |
|
1090 |
if (Klass::cast(k)->is_abstract()) return false; |
|
1091 |
// %%% We could treat classes which are concrete but |
|
1092 |
// have not yet been instantiated as virtually abstract. |
|
1093 |
// This would require a deoptimization barrier on first instantiation. |
|
1094 |
//if (k->is_not_instantiated()) return false; |
|
1095 |
return true; |
|
1096 |
} |
|
1097 |
||
1098 |
bool Dependencies::is_concrete_method(methodOop m) { |
|
10984
bca73db4935e
7105305: assert check_method_context proper context
never
parents:
10503
diff
changeset
|
1099 |
// Statics are irrelevant to virtual call sites. |
bca73db4935e
7105305: assert check_method_context proper context
never
parents:
10503
diff
changeset
|
1100 |
if (m->is_static()) return false; |
bca73db4935e
7105305: assert check_method_context proper context
never
parents:
10503
diff
changeset
|
1101 |
|
bca73db4935e
7105305: assert check_method_context proper context
never
parents:
10503
diff
changeset
|
1102 |
// We could also return false if m does not yet appear to be |
bca73db4935e
7105305: assert check_method_context proper context
never
parents:
10503
diff
changeset
|
1103 |
// executed, if the VM version supports this distinction also. |
1 | 1104 |
return !m->is_abstract(); |
1105 |
} |
|
1106 |
||
1107 |
||
1108 |
Klass* Dependencies::find_finalizable_subclass(Klass* k) { |
|
1109 |
if (k->is_interface()) return NULL; |
|
1110 |
if (k->has_finalizer()) return k; |
|
1111 |
k = k->subklass(); |
|
1112 |
while (k != NULL) { |
|
1113 |
Klass* result = find_finalizable_subclass(k); |
|
1114 |
if (result != NULL) return result; |
|
1115 |
k = k->next_sibling(); |
|
1116 |
} |
|
1117 |
return NULL; |
|
1118 |
} |
|
1119 |
||
1120 |
||
1121 |
bool Dependencies::is_concrete_klass(ciInstanceKlass* k) { |
|
1122 |
if (k->is_abstract()) return false; |
|
10984
bca73db4935e
7105305: assert check_method_context proper context
never
parents:
10503
diff
changeset
|
1123 |
// We could also return false if k does not yet appear to be |
1 | 1124 |
// instantiated, if the VM version supports this distinction also. |
1125 |
//if (k->is_not_instantiated()) return false; |
|
1126 |
return true; |
|
1127 |
} |
|
1128 |
||
1129 |
bool Dependencies::is_concrete_method(ciMethod* m) { |
|
1130 |
// Statics are irrelevant to virtual call sites. |
|
1131 |
if (m->is_static()) return false; |
|
1132 |
||
10984
bca73db4935e
7105305: assert check_method_context proper context
never
parents:
10503
diff
changeset
|
1133 |
// We could also return false if m does not yet appear to be |
1 | 1134 |
// executed, if the VM version supports this distinction also. |
1135 |
return !m->is_abstract(); |
|
1136 |
} |
|
1137 |
||
1138 |
||
1139 |
bool Dependencies::has_finalizable_subclass(ciInstanceKlass* k) { |
|
1140 |
return k->has_finalizable_subclass(); |
|
1141 |
} |
|
1142 |
||
1143 |
||
1144 |
// Any use of the contents (bytecodes) of a method must be |
|
1145 |
// marked by an "evol_method" dependency, if those contents |
|
1146 |
// can change. (Note: A method is always dependent on itself.) |
|
1147 |
klassOop Dependencies::check_evol_method(methodOop m) { |
|
1148 |
assert(must_be_in_vm(), "raw oops here"); |
|
1149 |
// Did somebody do a JVMTI RedefineClasses while our backs were turned? |
|
1150 |
// Or is there a now a breakpoint? |
|
1151 |
// (Assumes compiled code cannot handle bkpts; change if UseFastBreakpoints.) |
|
1152 |
if (m->is_old() |
|
1153 |
|| m->number_of_breakpoints() > 0) { |
|
1154 |
return m->method_holder(); |
|
1155 |
} else { |
|
1156 |
return NULL; |
|
1157 |
} |
|
1158 |
} |
|
1159 |
||
1160 |
// This is a strong assertion: It is that the given type |
|
1161 |
// has no subtypes whatever. It is most useful for |
|
1162 |
// optimizing checks on reflected types or on array types. |
|
1163 |
// (Checks on types which are derived from real instances |
|
1164 |
// can be optimized more strongly than this, because we |
|
1165 |
// know that the checked type comes from a concrete type, |
|
1166 |
// and therefore we can disregard abstract types.) |
|
1167 |
klassOop Dependencies::check_leaf_type(klassOop ctxk) { |
|
1168 |
assert(must_be_in_vm(), "raw oops here"); |
|
1169 |
assert_locked_or_safepoint(Compile_lock); |
|
1170 |
instanceKlass* ctx = instanceKlass::cast(ctxk); |
|
1171 |
Klass* sub = ctx->subklass(); |
|
1172 |
if (sub != NULL) { |
|
1173 |
return sub->as_klassOop(); |
|
1174 |
} else if (ctx->nof_implementors() != 0) { |
|
1175 |
// if it is an interface, it must be unimplemented |
|
1176 |
// (if it is not an interface, nof_implementors is always zero) |
|
1177 |
klassOop impl = ctx->implementor(0); |
|
1178 |
return (impl != NULL)? impl: ctxk; |
|
1179 |
} else { |
|
1180 |
return NULL; |
|
1181 |
} |
|
1182 |
} |
|
1183 |
||
1184 |
// Test the assertion that conck is the only concrete subtype* of ctxk. |
|
1185 |
// The type conck itself is allowed to have have further concrete subtypes. |
|
1186 |
// This allows the compiler to narrow occurrences of ctxk by conck, |
|
1187 |
// when dealing with the types of actual instances. |
|
1188 |
klassOop Dependencies::check_abstract_with_unique_concrete_subtype(klassOop ctxk, |
|
1189 |
klassOop conck, |
|
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1190 |
KlassDepChange* changes) { |
1 | 1191 |
ClassHierarchyWalker wf(conck); |
1192 |
return wf.find_witness_subtype(ctxk, changes); |
|
1193 |
} |
|
1194 |
||
1195 |
// If a non-concrete class has no concrete subtypes, it is not (yet) |
|
1196 |
// instantiatable. This can allow the compiler to make some paths go |
|
1197 |
// dead, if they are gated by a test of the type. |
|
1198 |
klassOop Dependencies::check_abstract_with_no_concrete_subtype(klassOop ctxk, |
|
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1199 |
KlassDepChange* changes) { |
1 | 1200 |
// Find any concrete subtype, with no participants: |
1201 |
ClassHierarchyWalker wf; |
|
1202 |
return wf.find_witness_subtype(ctxk, changes); |
|
1203 |
} |
|
1204 |
||
1205 |
||
1206 |
// If a concrete class has no concrete subtypes, it can always be |
|
1207 |
// exactly typed. This allows the use of a cheaper type test. |
|
1208 |
klassOop Dependencies::check_concrete_with_no_concrete_subtype(klassOop ctxk, |
|
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1209 |
KlassDepChange* changes) { |
1 | 1210 |
// Find any concrete subtype, with only the ctxk as participant: |
1211 |
ClassHierarchyWalker wf(ctxk); |
|
1212 |
return wf.find_witness_subtype(ctxk, changes); |
|
1213 |
} |
|
1214 |
||
1215 |
||
1216 |
// Find the unique concrete proper subtype of ctxk, or NULL if there |
|
1217 |
// is more than one concrete proper subtype. If there are no concrete |
|
1218 |
// proper subtypes, return ctxk itself, whether it is concrete or not. |
|
1219 |
// The returned subtype is allowed to have have further concrete subtypes. |
|
1220 |
// That is, return CC1 for CX > CC1 > CC2, but NULL for CX > { CC1, CC2 }. |
|
1221 |
klassOop Dependencies::find_unique_concrete_subtype(klassOop ctxk) { |
|
1222 |
ClassHierarchyWalker wf(ctxk); // Ignore ctxk when walking. |
|
1223 |
wf.record_witnesses(1); // Record one other witness when walking. |
|
1224 |
klassOop wit = wf.find_witness_subtype(ctxk); |
|
1225 |
if (wit != NULL) return NULL; // Too many witnesses. |
|
1226 |
klassOop conck = wf.participant(0); |
|
1227 |
if (conck == NULL) { |
|
1228 |
#ifndef PRODUCT |
|
1229 |
// Make sure the dependency mechanism will pass this discovery: |
|
1230 |
if (VerifyDependencies) { |
|
1231 |
// Turn off dependency tracing while actually testing deps. |
|
1232 |
FlagSetting fs(TraceDependencies, false); |
|
1233 |
if (!Dependencies::is_concrete_klass(ctxk)) { |
|
1234 |
guarantee(NULL == |
|
1235 |
(void *)check_abstract_with_no_concrete_subtype(ctxk), |
|
1236 |
"verify dep."); |
|
1237 |
} else { |
|
1238 |
guarantee(NULL == |
|
1239 |
(void *)check_concrete_with_no_concrete_subtype(ctxk), |
|
1240 |
"verify dep."); |
|
1241 |
} |
|
1242 |
} |
|
1243 |
#endif //PRODUCT |
|
1244 |
return ctxk; // Return ctxk as a flag for "no subtypes". |
|
1245 |
} else { |
|
1246 |
#ifndef PRODUCT |
|
1247 |
// Make sure the dependency mechanism will pass this discovery: |
|
1248 |
if (VerifyDependencies) { |
|
1249 |
// Turn off dependency tracing while actually testing deps. |
|
1250 |
FlagSetting fs(TraceDependencies, false); |
|
1251 |
if (!Dependencies::is_concrete_klass(ctxk)) { |
|
1252 |
guarantee(NULL == (void *) |
|
1253 |
check_abstract_with_unique_concrete_subtype(ctxk, conck), |
|
1254 |
"verify dep."); |
|
1255 |
} |
|
1256 |
} |
|
1257 |
#endif //PRODUCT |
|
1258 |
return conck; |
|
1259 |
} |
|
1260 |
} |
|
1261 |
||
1262 |
// Test the assertion that the k[12] are the only concrete subtypes of ctxk, |
|
1263 |
// except possibly for further subtypes of k[12] themselves. |
|
1264 |
// The context type must be abstract. The types k1 and k2 are themselves |
|
1265 |
// allowed to have further concrete subtypes. |
|
1266 |
klassOop Dependencies::check_abstract_with_exclusive_concrete_subtypes( |
|
1267 |
klassOop ctxk, |
|
1268 |
klassOop k1, |
|
1269 |
klassOop k2, |
|
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1270 |
KlassDepChange* changes) { |
1 | 1271 |
ClassHierarchyWalker wf; |
1272 |
wf.add_participant(k1); |
|
1273 |
wf.add_participant(k2); |
|
1274 |
return wf.find_witness_subtype(ctxk, changes); |
|
1275 |
} |
|
1276 |
||
1277 |
// Search ctxk for concrete implementations. If there are klen or fewer, |
|
1278 |
// pack them into the given array and return the number. |
|
1279 |
// Otherwise, return -1, meaning the given array would overflow. |
|
1280 |
// (Note that a return of 0 means there are exactly no concrete subtypes.) |
|
1281 |
// In this search, if ctxk is concrete, it will be reported alone. |
|
1282 |
// For any type CC reported, no proper subtypes of CC will be reported. |
|
1283 |
int Dependencies::find_exclusive_concrete_subtypes(klassOop ctxk, |
|
1284 |
int klen, |
|
1285 |
klassOop karray[]) { |
|
1286 |
ClassHierarchyWalker wf; |
|
1287 |
wf.record_witnesses(klen); |
|
1288 |
klassOop wit = wf.find_witness_subtype(ctxk); |
|
1289 |
if (wit != NULL) return -1; // Too many witnesses. |
|
1290 |
int num = wf.num_participants(); |
|
1291 |
assert(num <= klen, "oob"); |
|
1292 |
// Pack the result array with the good news. |
|
1293 |
for (int i = 0; i < num; i++) |
|
1294 |
karray[i] = wf.participant(i); |
|
1295 |
#ifndef PRODUCT |
|
1296 |
// Make sure the dependency mechanism will pass this discovery: |
|
1297 |
if (VerifyDependencies) { |
|
1298 |
// Turn off dependency tracing while actually testing deps. |
|
1299 |
FlagSetting fs(TraceDependencies, false); |
|
1300 |
switch (Dependencies::is_concrete_klass(ctxk)? -1: num) { |
|
1301 |
case -1: // ctxk was itself concrete |
|
1302 |
guarantee(num == 1 && karray[0] == ctxk, "verify dep."); |
|
1303 |
break; |
|
1304 |
case 0: |
|
1305 |
guarantee(NULL == (void *)check_abstract_with_no_concrete_subtype(ctxk), |
|
1306 |
"verify dep."); |
|
1307 |
break; |
|
1308 |
case 1: |
|
1309 |
guarantee(NULL == (void *) |
|
1310 |
check_abstract_with_unique_concrete_subtype(ctxk, karray[0]), |
|
1311 |
"verify dep."); |
|
1312 |
break; |
|
1313 |
case 2: |
|
1314 |
guarantee(NULL == (void *) |
|
1315 |
check_abstract_with_exclusive_concrete_subtypes(ctxk, |
|
1316 |
karray[0], |
|
1317 |
karray[1]), |
|
1318 |
"verify dep."); |
|
1319 |
break; |
|
1320 |
default: |
|
1321 |
ShouldNotReachHere(); // klen > 2 yet supported |
|
1322 |
} |
|
1323 |
} |
|
1324 |
#endif //PRODUCT |
|
1325 |
return num; |
|
1326 |
} |
|
1327 |
||
1328 |
// If a class (or interface) has a unique concrete method uniqm, return NULL. |
|
1329 |
// Otherwise, return a class that contains an interfering method. |
|
1330 |
klassOop Dependencies::check_unique_concrete_method(klassOop ctxk, methodOop uniqm, |
|
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1331 |
KlassDepChange* changes) { |
1 | 1332 |
// Here is a missing optimization: If uniqm->is_final(), |
1333 |
// we don't really need to search beneath it for overrides. |
|
1334 |
// This is probably not important, since we don't use dependencies |
|
1335 |
// to track final methods. (They can't be "definalized".) |
|
1336 |
ClassHierarchyWalker wf(uniqm->method_holder(), uniqm); |
|
1337 |
return wf.find_witness_definer(ctxk, changes); |
|
1338 |
} |
|
1339 |
||
1340 |
// Find the set of all non-abstract methods under ctxk that match m. |
|
1341 |
// (The method m must be defined or inherited in ctxk.) |
|
1342 |
// Include m itself in the set, unless it is abstract. |
|
1343 |
// If this set has exactly one element, return that element. |
|
1344 |
methodOop Dependencies::find_unique_concrete_method(klassOop ctxk, methodOop m) { |
|
1345 |
ClassHierarchyWalker wf(m); |
|
1346 |
assert(wf.check_method_context(ctxk, m), "proper context"); |
|
1347 |
wf.record_witnesses(1); |
|
1348 |
klassOop wit = wf.find_witness_definer(ctxk); |
|
1349 |
if (wit != NULL) return NULL; // Too many witnesses. |
|
1350 |
methodOop fm = wf.found_method(0); // Will be NULL if num_parts == 0. |
|
1351 |
if (Dependencies::is_concrete_method(m)) { |
|
1352 |
if (fm == NULL) { |
|
1353 |
// It turns out that m was always the only implementation. |
|
1354 |
fm = m; |
|
1355 |
} else if (fm != m) { |
|
1356 |
// Two conflicting implementations after all. |
|
1357 |
// (This can happen if m is inherited into ctxk and fm overrides it.) |
|
1358 |
return NULL; |
|
1359 |
} |
|
1360 |
} |
|
1361 |
#ifndef PRODUCT |
|
1362 |
// Make sure the dependency mechanism will pass this discovery: |
|
1363 |
if (VerifyDependencies && fm != NULL) { |
|
1364 |
guarantee(NULL == (void *)check_unique_concrete_method(ctxk, fm), |
|
1365 |
"verify dep."); |
|
1366 |
} |
|
1367 |
#endif //PRODUCT |
|
1368 |
return fm; |
|
1369 |
} |
|
1370 |
||
1371 |
klassOop Dependencies::check_exclusive_concrete_methods(klassOop ctxk, |
|
1372 |
methodOop m1, |
|
1373 |
methodOop m2, |
|
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1374 |
KlassDepChange* changes) { |
1 | 1375 |
ClassHierarchyWalker wf(m1); |
1376 |
wf.add_participant(m1->method_holder()); |
|
1377 |
wf.add_participant(m2->method_holder()); |
|
1378 |
return wf.find_witness_definer(ctxk, changes); |
|
1379 |
} |
|
1380 |
||
1381 |
// Find the set of all non-abstract methods under ctxk that match m[0]. |
|
1382 |
// (The method m[0] must be defined or inherited in ctxk.) |
|
1383 |
// Include m itself in the set, unless it is abstract. |
|
1384 |
// Fill the given array m[0..(mlen-1)] with this set, and return the length. |
|
1385 |
// (The length may be zero if no concrete methods are found anywhere.) |
|
1386 |
// If there are too many concrete methods to fit in marray, return -1. |
|
1387 |
int Dependencies::find_exclusive_concrete_methods(klassOop ctxk, |
|
1388 |
int mlen, |
|
1389 |
methodOop marray[]) { |
|
1390 |
methodOop m0 = marray[0]; |
|
1391 |
ClassHierarchyWalker wf(m0); |
|
1392 |
assert(wf.check_method_context(ctxk, m0), "proper context"); |
|
1393 |
wf.record_witnesses(mlen); |
|
1394 |
bool participants_hide_witnesses = true; |
|
1395 |
klassOop wit = wf.find_witness_definer(ctxk); |
|
1396 |
if (wit != NULL) return -1; // Too many witnesses. |
|
1397 |
int num = wf.num_participants(); |
|
1398 |
assert(num <= mlen, "oob"); |
|
1399 |
// Keep track of whether m is also part of the result set. |
|
1400 |
int mfill = 0; |
|
1401 |
assert(marray[mfill] == m0, "sanity"); |
|
1402 |
if (Dependencies::is_concrete_method(m0)) |
|
1403 |
mfill++; // keep m0 as marray[0], the first result |
|
1404 |
for (int i = 0; i < num; i++) { |
|
1405 |
methodOop fm = wf.found_method(i); |
|
1406 |
if (fm == m0) continue; // Already put this guy in the list. |
|
1407 |
if (mfill == mlen) { |
|
1408 |
return -1; // Oops. Too many methods after all! |
|
1409 |
} |
|
1410 |
marray[mfill++] = fm; |
|
1411 |
} |
|
1412 |
#ifndef PRODUCT |
|
1413 |
// Make sure the dependency mechanism will pass this discovery: |
|
1414 |
if (VerifyDependencies) { |
|
1415 |
// Turn off dependency tracing while actually testing deps. |
|
1416 |
FlagSetting fs(TraceDependencies, false); |
|
1417 |
switch (mfill) { |
|
1418 |
case 1: |
|
1419 |
guarantee(NULL == (void *)check_unique_concrete_method(ctxk, marray[0]), |
|
1420 |
"verify dep."); |
|
1421 |
break; |
|
1422 |
case 2: |
|
1423 |
guarantee(NULL == (void *) |
|
1424 |
check_exclusive_concrete_methods(ctxk, marray[0], marray[1]), |
|
1425 |
"verify dep."); |
|
1426 |
break; |
|
1427 |
default: |
|
1428 |
ShouldNotReachHere(); // mlen > 2 yet supported |
|
1429 |
} |
|
1430 |
} |
|
1431 |
#endif //PRODUCT |
|
1432 |
return mfill; |
|
1433 |
} |
|
1434 |
||
1435 |
||
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1436 |
klassOop Dependencies::check_has_no_finalizable_subclasses(klassOop ctxk, KlassDepChange* changes) { |
1 | 1437 |
Klass* search_at = ctxk->klass_part(); |
1438 |
if (changes != NULL) |
|
1439 |
search_at = changes->new_type()->klass_part(); // just look at the new bit |
|
1440 |
Klass* result = find_finalizable_subclass(search_at); |
|
1441 |
if (result == NULL) { |
|
1442 |
return NULL; |
|
1443 |
} |
|
1444 |
return result->as_klassOop(); |
|
1445 |
} |
|
1446 |
||
1447 |
||
10503
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
1448 |
klassOop Dependencies::check_call_site_target_value(oop call_site, oop method_handle, CallSiteDepChange* changes) { |
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1449 |
assert(call_site ->is_a(SystemDictionary::CallSite_klass()), "sanity"); |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1450 |
assert(method_handle->is_a(SystemDictionary::MethodHandle_klass()), "sanity"); |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1451 |
if (changes == NULL) { |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1452 |
// Validate all CallSites |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1453 |
if (java_lang_invoke_CallSite::target(call_site) != method_handle) |
10503
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
1454 |
return call_site->klass(); // assertion failed |
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1455 |
} else { |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1456 |
// Validate the given CallSite |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1457 |
if (call_site == changes->call_site() && java_lang_invoke_CallSite::target(call_site) != changes->method_handle()) { |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1458 |
assert(method_handle != changes->method_handle(), "must be"); |
10503
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
1459 |
return call_site->klass(); // assertion failed |
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1460 |
} |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1461 |
} |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1462 |
return NULL; // assertion still valid |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1463 |
} |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1464 |
|
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1465 |
|
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1466 |
void Dependencies::DepStream::trace_and_log_witness(klassOop witness) { |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1467 |
if (witness != NULL) { |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1468 |
if (TraceDependencies) { |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1469 |
print_dependency(witness, /*verbose=*/ true); |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1470 |
} |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1471 |
// The following is a no-op unless logging is enabled: |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1472 |
log_dependency(witness); |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1473 |
} |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1474 |
} |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1475 |
|
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1476 |
|
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1477 |
klassOop Dependencies::DepStream::check_klass_dependency(KlassDepChange* changes) { |
1 | 1478 |
assert_locked_or_safepoint(Compile_lock); |
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1479 |
Dependencies::check_valid_dependency_type(type()); |
1 | 1480 |
|
1481 |
klassOop witness = NULL; |
|
1482 |
switch (type()) { |
|
1483 |
case evol_method: |
|
1484 |
witness = check_evol_method(method_argument(0)); |
|
1485 |
break; |
|
1486 |
case leaf_type: |
|
1487 |
witness = check_leaf_type(context_type()); |
|
1488 |
break; |
|
1489 |
case abstract_with_unique_concrete_subtype: |
|
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1490 |
witness = check_abstract_with_unique_concrete_subtype(context_type(), type_argument(1), changes); |
1 | 1491 |
break; |
1492 |
case abstract_with_no_concrete_subtype: |
|
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1493 |
witness = check_abstract_with_no_concrete_subtype(context_type(), changes); |
1 | 1494 |
break; |
1495 |
case concrete_with_no_concrete_subtype: |
|
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1496 |
witness = check_concrete_with_no_concrete_subtype(context_type(), changes); |
1 | 1497 |
break; |
1498 |
case unique_concrete_method: |
|
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1499 |
witness = check_unique_concrete_method(context_type(), method_argument(1), changes); |
1 | 1500 |
break; |
1501 |
case abstract_with_exclusive_concrete_subtypes_2: |
|
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1502 |
witness = check_abstract_with_exclusive_concrete_subtypes(context_type(), type_argument(1), type_argument(2), changes); |
1 | 1503 |
break; |
1504 |
case exclusive_concrete_methods_2: |
|
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1505 |
witness = check_exclusive_concrete_methods(context_type(), method_argument(1), method_argument(2), changes); |
1 | 1506 |
break; |
1507 |
case no_finalizable_subclasses: |
|
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1508 |
witness = check_has_no_finalizable_subclasses(context_type(), changes); |
1 | 1509 |
break; |
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1510 |
default: |
1 | 1511 |
witness = NULL; |
1512 |
break; |
|
1513 |
} |
|
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1514 |
trace_and_log_witness(witness); |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1515 |
return witness; |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1516 |
} |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1517 |
|
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1518 |
|
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1519 |
klassOop Dependencies::DepStream::check_call_site_dependency(CallSiteDepChange* changes) { |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1520 |
assert_locked_or_safepoint(Compile_lock); |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1521 |
Dependencies::check_valid_dependency_type(type()); |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1522 |
|
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1523 |
klassOop witness = NULL; |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1524 |
switch (type()) { |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1525 |
case call_site_target_value: |
10503
04b74421bdea
7083184: JSR 292: don't store context class argument with call site dependencies
twisti
parents:
10265
diff
changeset
|
1526 |
witness = check_call_site_target_value(argument(0), argument(1), changes); |
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1527 |
break; |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1528 |
default: |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1529 |
witness = NULL; |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1530 |
break; |
1 | 1531 |
} |
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1532 |
trace_and_log_witness(witness); |
1 | 1533 |
return witness; |
1534 |
} |
|
1535 |
||
1536 |
||
1537 |
klassOop Dependencies::DepStream::spot_check_dependency_at(DepChange& changes) { |
|
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1538 |
// Handle klass dependency |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1539 |
if (changes.is_klass_change() && changes.as_klass_change()->involves_context(context_type())) |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1540 |
return check_klass_dependency(changes.as_klass_change()); |
1 | 1541 |
|
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1542 |
// Handle CallSite dependency |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1543 |
if (changes.is_call_site_change()) |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1544 |
return check_call_site_dependency(changes.as_call_site_change()); |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1545 |
|
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1546 |
// irrelevant dependency; skip it |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1547 |
return NULL; |
1 | 1548 |
} |
1549 |
||
1550 |
||
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1551 |
void DepChange::print() { |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1552 |
int nsup = 0, nint = 0; |
1 | 1553 |
for (ContextStream str(*this); str.next(); ) { |
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1554 |
klassOop k = str.klass(); |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1555 |
switch (str.change_type()) { |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1556 |
case Change_new_type: |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1557 |
tty->print_cr(" dependee = %s", instanceKlass::cast(k)->external_name()); |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1558 |
break; |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1559 |
case Change_new_sub: |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1560 |
if (!WizardMode) { |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1561 |
++nsup; |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1562 |
} else { |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1563 |
tty->print_cr(" context super = %s", instanceKlass::cast(k)->external_name()); |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1564 |
} |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1565 |
break; |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1566 |
case Change_new_impl: |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1567 |
if (!WizardMode) { |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1568 |
++nint; |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1569 |
} else { |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1570 |
tty->print_cr(" context interface = %s", instanceKlass::cast(k)->external_name()); |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1571 |
} |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1572 |
break; |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1573 |
} |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1574 |
} |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1575 |
if (nsup + nint != 0) { |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1576 |
tty->print_cr(" context supers = %d, interfaces = %d", nsup, nint); |
1 | 1577 |
} |
1578 |
} |
|
1579 |
||
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1580 |
void DepChange::ContextStream::start() { |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1581 |
klassOop new_type = _changes.is_klass_change() ? _changes.as_klass_change()->new_type() : (klassOop) NULL; |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1582 |
_change_type = (new_type == NULL ? NO_CHANGE : Start_Klass); |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1583 |
_klass = new_type; |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1584 |
_ti_base = NULL; |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1585 |
_ti_index = 0; |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1586 |
_ti_limit = 0; |
1 | 1587 |
} |
1588 |
||
1589 |
bool DepChange::ContextStream::next() { |
|
1590 |
switch (_change_type) { |
|
1591 |
case Start_Klass: // initial state; _klass is the new type |
|
1592 |
_ti_base = instanceKlass::cast(_klass)->transitive_interfaces(); |
|
1593 |
_ti_index = 0; |
|
1594 |
_change_type = Change_new_type; |
|
1595 |
return true; |
|
1596 |
case Change_new_type: |
|
1597 |
// fall through: |
|
1598 |
_change_type = Change_new_sub; |
|
1599 |
case Change_new_sub: |
|
227
1d53148d4a4c
6598190: JPRT tests fail when run with -XX:+CheckUnhandledOops
sbohne
parents:
1
diff
changeset
|
1600 |
// 6598190: brackets workaround Sun Studio C++ compiler bug 6629277 |
1d53148d4a4c
6598190: JPRT tests fail when run with -XX:+CheckUnhandledOops
sbohne
parents:
1
diff
changeset
|
1601 |
{ |
1d53148d4a4c
6598190: JPRT tests fail when run with -XX:+CheckUnhandledOops
sbohne
parents:
1
diff
changeset
|
1602 |
_klass = instanceKlass::cast(_klass)->super(); |
1d53148d4a4c
6598190: JPRT tests fail when run with -XX:+CheckUnhandledOops
sbohne
parents:
1
diff
changeset
|
1603 |
if (_klass != NULL) { |
1d53148d4a4c
6598190: JPRT tests fail when run with -XX:+CheckUnhandledOops
sbohne
parents:
1
diff
changeset
|
1604 |
return true; |
1d53148d4a4c
6598190: JPRT tests fail when run with -XX:+CheckUnhandledOops
sbohne
parents:
1
diff
changeset
|
1605 |
} |
1 | 1606 |
} |
1607 |
// else set up _ti_limit and fall through: |
|
1608 |
_ti_limit = (_ti_base == NULL) ? 0 : _ti_base->length(); |
|
1609 |
_change_type = Change_new_impl; |
|
1610 |
case Change_new_impl: |
|
1611 |
if (_ti_index < _ti_limit) { |
|
1612 |
_klass = klassOop( _ti_base->obj_at(_ti_index++) ); |
|
1613 |
return true; |
|
1614 |
} |
|
1615 |
// fall through: |
|
1616 |
_change_type = NO_CHANGE; // iterator is exhausted |
|
1617 |
case NO_CHANGE: |
|
1618 |
break; |
|
1619 |
default: |
|
1620 |
ShouldNotReachHere(); |
|
1621 |
} |
|
1622 |
return false; |
|
1623 |
} |
|
1624 |
||
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1625 |
void KlassDepChange::initialize() { |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1626 |
// entire transaction must be under this lock: |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1627 |
assert_lock_strong(Compile_lock); |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1628 |
|
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1629 |
// Mark all dependee and all its superclasses |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1630 |
// Mark transitive interfaces |
1 | 1631 |
for (ContextStream str(*this); str.next(); ) { |
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1632 |
klassOop d = str.klass(); |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1633 |
assert(!instanceKlass::cast(d)->is_marked_dependent(), "checking"); |
11440
dea12ec80745
7129240: backout fix for 7102776 until 7128770 is resolved
dcubed
parents:
11406
diff
changeset
|
1634 |
instanceKlass::cast(d)->set_is_marked_dependent(true); |
1 | 1635 |
} |
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1636 |
} |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1637 |
|
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1638 |
KlassDepChange::~KlassDepChange() { |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1639 |
// Unmark all dependee and all its superclasses |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1640 |
// Unmark transitive interfaces |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1641 |
for (ContextStream str(*this); str.next(); ) { |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1642 |
klassOop d = str.klass(); |
11440
dea12ec80745
7129240: backout fix for 7102776 until 7128770 is resolved
dcubed
parents:
11406
diff
changeset
|
1643 |
instanceKlass::cast(d)->set_is_marked_dependent(false); |
1 | 1644 |
} |
1645 |
} |
|
1646 |
||
10265
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1647 |
bool KlassDepChange::involves_context(klassOop k) { |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1648 |
if (k == NULL || !Klass::cast(k)->oop_is_instance()) { |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1649 |
return false; |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1650 |
} |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1651 |
instanceKlass* ik = instanceKlass::cast(k); |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1652 |
bool is_contained = ik->is_marked_dependent(); |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1653 |
assert(is_contained == Klass::cast(new_type())->is_subtype_of(k), |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1654 |
"correct marking of potential context types"); |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1655 |
return is_contained; |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1656 |
} |
4c869854aebd
7071653: JSR 292: call site change notification should be pushed not pulled
twisti
parents:
8921
diff
changeset
|
1657 |
|
1 | 1658 |
#ifndef PRODUCT |
1659 |
void Dependencies::print_statistics() { |
|
1660 |
if (deps_find_witness_print != 0) { |
|
1661 |
// Call one final time, to flush out the data. |
|
1662 |
deps_find_witness_print = -1; |
|
1663 |
count_find_witness_calls(); |
|
1664 |
} |
|
1665 |
} |
|
1666 |
#endif |