Tue, 15 May 2012 10:10:23 +0200
7133857: exp() and pow() should use the x87 ISA on x86
Summary: use x87 instructions to implement exp() and pow() in interpreter/c1/c2.
Reviewed-by: kvn, never, twisti
1 /*
2 * Copyright (c) 1997, 2011, Oracle and/or its affiliates. All rights reserved.
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 *
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
20 * or visit www.oracle.com if you need additional information or have any
21 * questions.
22 *
23 */
25 #include "precompiled.hpp"
26 #include "interpreter/bytecodeHistogram.hpp"
27 #include "interpreter/bytecodeTracer.hpp"
28 #include "interpreter/bytecodes.hpp"
29 #include "interpreter/interpreter.hpp"
30 #include "interpreter/interpreterRuntime.hpp"
31 #include "memory/resourceArea.hpp"
32 #include "oops/methodDataOop.hpp"
33 #include "oops/methodOop.hpp"
34 #include "runtime/mutexLocker.hpp"
35 #include "runtime/timer.hpp"
38 #ifndef PRODUCT
40 // Standard closure for BytecodeTracer: prints the current bytecode
41 // and its attributes using bytecode-specific information.
43 class BytecodePrinter: public BytecodeClosure {
44 private:
45 // %%% This field is not GC-ed, and so can contain garbage
46 // between critical sections. Use only pointer-comparison
47 // operations on the pointer, except within a critical section.
48 // (Also, ensure that occasional false positives are benign.)
49 methodOop _current_method;
50 bool _is_wide;
51 Bytecodes::Code _code;
52 address _next_pc; // current decoding position
54 void align() { _next_pc = (address)round_to((intptr_t)_next_pc, sizeof(jint)); }
55 int get_byte() { return *(jbyte*) _next_pc++; } // signed
56 short get_short() { short i=Bytes::get_Java_u2(_next_pc); _next_pc+=2; return i; }
57 int get_int() { int i=Bytes::get_Java_u4(_next_pc); _next_pc+=4; return i; }
59 int get_index_u1() { return *(address)_next_pc++; }
60 int get_index_u2() { int i=Bytes::get_Java_u2(_next_pc); _next_pc+=2; return i; }
61 int get_index_u1_cpcache() { return get_index_u1() + constantPoolOopDesc::CPCACHE_INDEX_TAG; }
62 int get_index_u2_cpcache() { int i=Bytes::get_native_u2(_next_pc); _next_pc+=2; return i + constantPoolOopDesc::CPCACHE_INDEX_TAG; }
63 int get_index_u4() { int i=Bytes::get_native_u4(_next_pc); _next_pc+=4; return i; }
64 int get_index_special() { return (is_wide()) ? get_index_u2() : get_index_u1(); }
65 methodOop method() { return _current_method; }
66 bool is_wide() { return _is_wide; }
67 Bytecodes::Code raw_code() { return Bytecodes::Code(_code); }
70 bool check_index(int i, int& cp_index, outputStream* st = tty);
71 void print_constant(int i, outputStream* st = tty);
72 void print_field_or_method(int i, outputStream* st = tty);
73 void print_field_or_method(int orig_i, int i, outputStream* st = tty);
74 void print_attributes(int bci, outputStream* st = tty);
75 void bytecode_epilog(int bci, outputStream* st = tty);
77 public:
78 BytecodePrinter() {
79 _is_wide = false;
80 _code = Bytecodes::_illegal;
81 }
83 // This method is called while executing the raw bytecodes, so none of
84 // the adjustments that BytecodeStream performs applies.
85 void trace(methodHandle method, address bcp, uintptr_t tos, uintptr_t tos2, outputStream* st) {
86 ResourceMark rm;
87 if (_current_method != method()) {
88 // Note 1: This code will not work as expected with true MT/MP.
89 // Need an explicit lock or a different solution.
90 // It is possible for this block to be skipped, if a garbage
91 // _current_method pointer happens to have the same bits as
92 // the incoming method. We could lose a line of trace output.
93 // This is acceptable in a debug-only feature.
94 st->cr();
95 st->print("[%ld] ", (long) Thread::current()->osthread()->thread_id());
96 method->print_name(st);
97 st->cr();
98 _current_method = method();
99 }
100 Bytecodes::Code code;
101 if (is_wide()) {
102 // bcp wasn't advanced if previous bytecode was _wide.
103 code = Bytecodes::code_at(method(), bcp+1);
104 } else {
105 code = Bytecodes::code_at(method(), bcp);
106 }
107 _code = code;
108 int bci = bcp - method->code_base();
109 st->print("[%ld] ", (long) Thread::current()->osthread()->thread_id());
110 if (Verbose) {
111 st->print("%8d %4d " INTPTR_FORMAT " " INTPTR_FORMAT " %s",
112 BytecodeCounter::counter_value(), bci, tos, tos2, Bytecodes::name(code));
113 } else {
114 st->print("%8d %4d %s",
115 BytecodeCounter::counter_value(), bci, Bytecodes::name(code));
116 }
117 _next_pc = is_wide() ? bcp+2 : bcp+1;
118 print_attributes(bci);
119 // Set is_wide for the next one, since the caller of this doesn't skip
120 // the next bytecode.
121 _is_wide = (code == Bytecodes::_wide);
122 _code = Bytecodes::_illegal;
123 }
125 // Used for methodOop::print_codes(). The input bcp comes from
126 // BytecodeStream, which will skip wide bytecodes.
127 void trace(methodHandle method, address bcp, outputStream* st) {
128 _current_method = method();
129 ResourceMark rm;
130 Bytecodes::Code code = Bytecodes::code_at(method(), bcp);
131 // Set is_wide
132 _is_wide = (code == Bytecodes::_wide);
133 if (is_wide()) {
134 code = Bytecodes::code_at(method(), bcp+1);
135 }
136 _code = code;
137 int bci = bcp - method->code_base();
138 // Print bytecode index and name
139 if (is_wide()) {
140 st->print("%d %s_w", bci, Bytecodes::name(code));
141 } else {
142 st->print("%d %s", bci, Bytecodes::name(code));
143 }
144 _next_pc = is_wide() ? bcp+2 : bcp+1;
145 print_attributes(bci, st);
146 bytecode_epilog(bci, st);
147 }
148 };
151 // Implementation of BytecodeTracer
153 // %%% This set_closure thing seems overly general, given that
154 // nobody uses it. Also, if BytecodePrinter weren't hidden
155 // then methodOop could use instances of it directly and it
156 // would be easier to remove races on _current_method and bcp.
157 // Since this is not product functionality, we can defer cleanup.
159 BytecodeClosure* BytecodeTracer::_closure = NULL;
161 static BytecodePrinter std_closure;
162 BytecodeClosure* BytecodeTracer::std_closure() {
163 return &::std_closure;
164 }
167 void BytecodeTracer::trace(methodHandle method, address bcp, uintptr_t tos, uintptr_t tos2, outputStream* st) {
168 if (TraceBytecodes && BytecodeCounter::counter_value() >= TraceBytecodesAt) {
169 ttyLocker ttyl; // 5065316: keep the following output coherent
170 // The ttyLocker also prevents races between two threads
171 // trying to use the single instance of BytecodePrinter.
172 // Using the ttyLocker prevents the system from coming to
173 // a safepoint within this code, which is sensitive to methodOop
174 // movement.
175 //
176 // There used to be a leaf mutex here, but the ttyLocker will
177 // work just as well, as long as the printing operations never block.
178 //
179 // We put the locker on the static trace method, not the
180 // virtual one, because the clients of this module go through
181 // the static method.
182 _closure->trace(method, bcp, tos, tos2, st);
183 }
184 }
186 void BytecodeTracer::trace(methodHandle method, address bcp, outputStream* st) {
187 ttyLocker ttyl; // 5065316: keep the following output coherent
188 _closure->trace(method, bcp, st);
189 }
191 void print_symbol(Symbol* sym, outputStream* st) {
192 char buf[40];
193 int len = sym->utf8_length();
194 if (len >= (int)sizeof(buf)) {
195 st->print_cr(" %s...[%d]", sym->as_C_string(buf, sizeof(buf)), len);
196 } else {
197 st->print(" ");
198 sym->print_on(st); st->cr();
199 }
200 }
202 void print_oop(oop value, outputStream* st) {
203 if (value == NULL) {
204 st->print_cr(" NULL");
205 } else if (java_lang_String::is_instance(value)) {
206 char buf[40];
207 int len = java_lang_String::utf8_length(value);
208 java_lang_String::as_utf8_string(value, buf, sizeof(buf));
209 if (len >= (int)sizeof(buf)) {
210 st->print_cr(" %s...[%d]", buf, len);
211 } else {
212 st->print_cr(" %s", buf);
213 }
214 } else {
215 st->print_cr(" " PTR_FORMAT, (intptr_t) value);
216 }
217 }
219 bool BytecodePrinter::check_index(int i, int& cp_index, outputStream* st) {
220 constantPoolOop constants = method()->constants();
221 int ilimit = constants->length(), climit = 0;
222 Bytecodes::Code code = raw_code();
224 constantPoolCacheOop cache = NULL;
225 if (Bytecodes::uses_cp_cache(code)) {
226 cache = constants->cache();
227 if (cache != NULL) {
228 //climit = cache->length(); // %%% private!
229 size_t size = cache->size() * HeapWordSize;
230 size -= sizeof(constantPoolCacheOopDesc);
231 size /= sizeof(ConstantPoolCacheEntry);
232 climit = (int) size;
233 }
234 }
236 if (cache != NULL && constantPoolCacheOopDesc::is_secondary_index(i)) {
237 i = constantPoolCacheOopDesc::decode_secondary_index(i);
238 st->print(" secondary cache[%d] of", i);
239 if (i >= 0 && i < climit) {
240 if (!cache->entry_at(i)->is_secondary_entry()) {
241 st->print_cr(" not secondary entry?", i);
242 return false;
243 }
244 i = cache->entry_at(i)->main_entry_index() + constantPoolOopDesc::CPCACHE_INDEX_TAG;
245 goto check_cache_index;
246 } else {
247 st->print_cr(" not in cache[*]?", i);
248 return false;
249 }
250 }
252 if (cache != NULL) {
253 goto check_cache_index;
254 }
256 check_cp_index:
257 if (i >= 0 && i < ilimit) {
258 if (WizardMode) st->print(" cp[%d]", i);
259 cp_index = i;
260 return true;
261 }
263 st->print_cr(" CP[%d] not in CP", i);
264 return false;
266 check_cache_index:
267 #ifdef ASSERT
268 {
269 const int CPCACHE_INDEX_TAG = constantPoolOopDesc::CPCACHE_INDEX_TAG;
270 if (i >= CPCACHE_INDEX_TAG && i < climit + CPCACHE_INDEX_TAG) {
271 i -= CPCACHE_INDEX_TAG;
272 } else {
273 st->print_cr(" CP[%d] missing bias?", i);
274 return false;
275 }
276 }
277 #endif //ASSERT
278 if (i >= 0 && i < climit) {
279 if (cache->entry_at(i)->is_secondary_entry()) {
280 st->print_cr(" secondary entry?");
281 return false;
282 }
283 i = cache->entry_at(i)->constant_pool_index();
284 goto check_cp_index;
285 }
286 st->print_cr(" not in CP[*]?", i);
287 return false;
288 }
290 void BytecodePrinter::print_constant(int i, outputStream* st) {
291 int orig_i = i;
292 if (!check_index(orig_i, i, st)) return;
294 constantPoolOop constants = method()->constants();
295 constantTag tag = constants->tag_at(i);
297 if (tag.is_int()) {
298 st->print_cr(" " INT32_FORMAT, constants->int_at(i));
299 } else if (tag.is_long()) {
300 st->print_cr(" " INT64_FORMAT, constants->long_at(i));
301 } else if (tag.is_float()) {
302 st->print_cr(" %f", constants->float_at(i));
303 } else if (tag.is_double()) {
304 st->print_cr(" %f", constants->double_at(i));
305 } else if (tag.is_string()) {
306 oop string = constants->pseudo_string_at(i);
307 print_oop(string, st);
308 } else if (tag.is_unresolved_string()) {
309 const char* string = constants->string_at_noresolve(i);
310 st->print_cr(" %s", string);
311 } else if (tag.is_klass()) {
312 st->print_cr(" %s", constants->resolved_klass_at(i)->klass_part()->external_name());
313 } else if (tag.is_unresolved_klass()) {
314 st->print_cr(" <unresolved klass at %d>", i);
315 } else if (tag.is_object()) {
316 st->print(" <Object>");
317 print_oop(constants->object_at(i), st);
318 } else if (tag.is_method_type()) {
319 int i2 = constants->method_type_index_at(i);
320 st->print(" <MethodType> %d", i2);
321 print_symbol(constants->symbol_at(i2), st);
322 } else if (tag.is_method_handle()) {
323 int kind = constants->method_handle_ref_kind_at(i);
324 int i2 = constants->method_handle_index_at(i);
325 st->print(" <MethodHandle of kind %d>", kind, i2);
326 print_field_or_method(-i, i2, st);
327 } else {
328 st->print_cr(" bad tag=%d at %d", tag.value(), i);
329 }
330 }
332 void BytecodePrinter::print_field_or_method(int i, outputStream* st) {
333 int orig_i = i;
334 if (!check_index(orig_i, i, st)) return;
335 print_field_or_method(orig_i, i, st);
336 }
338 void BytecodePrinter::print_field_or_method(int orig_i, int i, outputStream* st) {
339 constantPoolOop constants = method()->constants();
340 constantTag tag = constants->tag_at(i);
342 bool has_klass = true;
344 switch (tag.value()) {
345 case JVM_CONSTANT_InterfaceMethodref:
346 case JVM_CONSTANT_Methodref:
347 case JVM_CONSTANT_Fieldref:
348 break;
349 case JVM_CONSTANT_NameAndType:
350 case JVM_CONSTANT_InvokeDynamic:
351 has_klass = false;
352 break;
353 default:
354 st->print_cr(" bad tag=%d at %d", tag.value(), i);
355 return;
356 }
358 Symbol* name = constants->uncached_name_ref_at(i);
359 Symbol* signature = constants->uncached_signature_ref_at(i);
360 const char* sep = (tag.is_field() ? "/" : "");
361 if (has_klass) {
362 Symbol* klass = constants->klass_name_at(constants->uncached_klass_ref_index_at(i));
363 st->print_cr(" %d <%s.%s%s%s> ", i, klass->as_C_string(), name->as_C_string(), sep, signature->as_C_string());
364 } else {
365 if (tag.is_invoke_dynamic()) {
366 int bsm = constants->invoke_dynamic_bootstrap_method_ref_index_at(i);
367 st->print(" bsm=%d", bsm);
368 }
369 st->print_cr(" %d <%s%s%s>", i, name->as_C_string(), sep, signature->as_C_string());
370 }
371 }
374 void BytecodePrinter::print_attributes(int bci, outputStream* st) {
375 // Show attributes of pre-rewritten codes
376 Bytecodes::Code code = Bytecodes::java_code(raw_code());
377 // If the code doesn't have any fields there's nothing to print.
378 // note this is ==1 because the tableswitch and lookupswitch are
379 // zero size (for some reason) and we want to print stuff out for them.
380 if (Bytecodes::length_for(code) == 1) {
381 st->cr();
382 return;
383 }
385 switch(code) {
386 // Java specific bytecodes only matter.
387 case Bytecodes::_bipush:
388 st->print_cr(" " INT32_FORMAT, get_byte());
389 break;
390 case Bytecodes::_sipush:
391 st->print_cr(" " INT32_FORMAT, get_short());
392 break;
393 case Bytecodes::_ldc:
394 if (Bytecodes::uses_cp_cache(raw_code())) {
395 print_constant(get_index_u1_cpcache(), st);
396 } else {
397 print_constant(get_index_u1(), st);
398 }
399 break;
401 case Bytecodes::_ldc_w:
402 case Bytecodes::_ldc2_w:
403 if (Bytecodes::uses_cp_cache(raw_code())) {
404 print_constant(get_index_u2_cpcache(), st);
405 } else {
406 print_constant(get_index_u2(), st);
407 }
408 break;
410 case Bytecodes::_iload:
411 case Bytecodes::_lload:
412 case Bytecodes::_fload:
413 case Bytecodes::_dload:
414 case Bytecodes::_aload:
415 case Bytecodes::_istore:
416 case Bytecodes::_lstore:
417 case Bytecodes::_fstore:
418 case Bytecodes::_dstore:
419 case Bytecodes::_astore:
420 st->print_cr(" #%d", get_index_special());
421 break;
423 case Bytecodes::_iinc:
424 { int index = get_index_special();
425 jint offset = is_wide() ? get_short(): get_byte();
426 st->print_cr(" #%d " INT32_FORMAT, index, offset);
427 }
428 break;
430 case Bytecodes::_newarray: {
431 BasicType atype = (BasicType)get_index_u1();
432 const char* str = type2name(atype);
433 if (str == NULL || atype == T_OBJECT || atype == T_ARRAY) {
434 assert(false, "Unidentified basic type");
435 }
436 st->print_cr(" %s", str);
437 }
438 break;
439 case Bytecodes::_anewarray: {
440 int klass_index = get_index_u2();
441 constantPoolOop constants = method()->constants();
442 Symbol* name = constants->klass_name_at(klass_index);
443 st->print_cr(" %s ", name->as_C_string());
444 }
445 break;
446 case Bytecodes::_multianewarray: {
447 int klass_index = get_index_u2();
448 int nof_dims = get_index_u1();
449 constantPoolOop constants = method()->constants();
450 Symbol* name = constants->klass_name_at(klass_index);
451 st->print_cr(" %s %d", name->as_C_string(), nof_dims);
452 }
453 break;
455 case Bytecodes::_ifeq:
456 case Bytecodes::_ifnull:
457 case Bytecodes::_iflt:
458 case Bytecodes::_ifle:
459 case Bytecodes::_ifne:
460 case Bytecodes::_ifnonnull:
461 case Bytecodes::_ifgt:
462 case Bytecodes::_ifge:
463 case Bytecodes::_if_icmpeq:
464 case Bytecodes::_if_icmpne:
465 case Bytecodes::_if_icmplt:
466 case Bytecodes::_if_icmpgt:
467 case Bytecodes::_if_icmple:
468 case Bytecodes::_if_icmpge:
469 case Bytecodes::_if_acmpeq:
470 case Bytecodes::_if_acmpne:
471 case Bytecodes::_goto:
472 case Bytecodes::_jsr:
473 st->print_cr(" %d", bci + get_short());
474 break;
476 case Bytecodes::_goto_w:
477 case Bytecodes::_jsr_w:
478 st->print_cr(" %d", bci + get_int());
479 break;
481 case Bytecodes::_ret: st->print_cr(" %d", get_index_special()); break;
483 case Bytecodes::_tableswitch:
484 { align();
485 int default_dest = bci + get_int();
486 int lo = get_int();
487 int hi = get_int();
488 int len = hi - lo + 1;
489 jint* dest = NEW_RESOURCE_ARRAY(jint, len);
490 for (int i = 0; i < len; i++) {
491 dest[i] = bci + get_int();
492 }
493 st->print(" %d " INT32_FORMAT " " INT32_FORMAT " ",
494 default_dest, lo, hi);
495 int first = true;
496 for (int ll = lo; ll <= hi; ll++, first = false) {
497 int idx = ll - lo;
498 const char *format = first ? " %d:" INT32_FORMAT " (delta: %d)" :
499 ", %d:" INT32_FORMAT " (delta: %d)";
500 st->print(format, ll, dest[idx], dest[idx]-bci);
501 }
502 st->cr();
503 }
504 break;
505 case Bytecodes::_lookupswitch:
506 { align();
507 int default_dest = bci + get_int();
508 int len = get_int();
509 jint* key = NEW_RESOURCE_ARRAY(jint, len);
510 jint* dest = NEW_RESOURCE_ARRAY(jint, len);
511 for (int i = 0; i < len; i++) {
512 key [i] = get_int();
513 dest[i] = bci + get_int();
514 };
515 st->print(" %d %d ", default_dest, len);
516 bool first = true;
517 for (int ll = 0; ll < len; ll++, first = false) {
518 const char *format = first ? " " INT32_FORMAT ":" INT32_FORMAT :
519 ", " INT32_FORMAT ":" INT32_FORMAT ;
520 st->print(format, key[ll], dest[ll]);
521 }
522 st->cr();
523 }
524 break;
526 case Bytecodes::_putstatic:
527 case Bytecodes::_getstatic:
528 case Bytecodes::_putfield:
529 case Bytecodes::_getfield:
530 print_field_or_method(get_index_u2_cpcache(), st);
531 break;
533 case Bytecodes::_invokevirtual:
534 case Bytecodes::_invokespecial:
535 case Bytecodes::_invokestatic:
536 print_field_or_method(get_index_u2_cpcache(), st);
537 break;
539 case Bytecodes::_invokeinterface:
540 { int i = get_index_u2_cpcache();
541 int n = get_index_u1();
542 get_byte(); // ignore zero byte
543 print_field_or_method(i, st);
544 }
545 break;
547 case Bytecodes::_invokedynamic:
548 print_field_or_method(get_index_u4(), st);
549 break;
551 case Bytecodes::_new:
552 case Bytecodes::_checkcast:
553 case Bytecodes::_instanceof:
554 { int i = get_index_u2();
555 constantPoolOop constants = method()->constants();
556 Symbol* name = constants->klass_name_at(i);
557 st->print_cr(" %d <%s>", i, name->as_C_string());
558 }
559 break;
561 case Bytecodes::_wide:
562 // length is zero not one, but printed with no more info.
563 break;
565 default:
566 ShouldNotReachHere();
567 break;
568 }
569 }
572 void BytecodePrinter::bytecode_epilog(int bci, outputStream* st) {
573 methodDataOop mdo = method()->method_data();
574 if (mdo != NULL) {
575 ProfileData* data = mdo->bci_to_data(bci);
576 if (data != NULL) {
577 st->print(" %d", mdo->dp_to_di(data->dp()));
578 st->fill_to(6);
579 data->print_data_on(st);
580 }
581 }
582 }
583 #endif // PRODUCT