1 /*
   2  * Copyright (c) 1999, 2013, 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  */
  24 
  25 #include "precompiled.hpp"
  26 #include "classfile/systemDictionary.hpp"
  27 #include "classfile/vmSymbols.hpp"
  28 #include "code/codeCache.hpp"
  29 #include "compiler/compileBroker.hpp"
  30 #include "compiler/compileLog.hpp"
  31 #include "compiler/compilerOracle.hpp"
  32 #include "interpreter/linkResolver.hpp"
  33 #include "memory/allocation.inline.hpp"
  34 #include "oops/methodData.hpp"
  35 #include "oops/method.hpp"
  36 #include "oops/oop.inline.hpp"
  37 #include "prims/nativeLookup.hpp"
  38 #include "runtime/arguments.hpp"
  39 #include "runtime/compilationPolicy.hpp"
  40 #include "runtime/init.hpp"
  41 #include "runtime/interfaceSupport.hpp"
  42 #include "runtime/javaCalls.hpp"
  43 #include "runtime/os.hpp"
  44 #include "runtime/sharedRuntime.hpp"
  45 #include "runtime/sweeper.hpp"
  46 #include "trace/tracing.hpp"
  47 #include "utilities/dtrace.hpp"
  48 #include "utilities/events.hpp"
  49 #ifdef COMPILER1
  50 #include "c1/c1_Compiler.hpp"
  51 #endif
  52 #ifdef COMPILER2
  53 #include "opto/c2compiler.hpp"
  54 #endif
  55 #ifdef SHARK
  56 #include "shark/sharkCompiler.hpp"
  57 #endif
  58 
  59 #ifdef DTRACE_ENABLED
  60 
  61 // Only bother with this argument setup if dtrace is available
  62 
  63 #ifndef USDT2
  64 HS_DTRACE_PROBE_DECL8(hotspot, method__compile__begin,
  65   char*, intptr_t, char*, intptr_t, char*, intptr_t, char*, intptr_t);
  66 HS_DTRACE_PROBE_DECL9(hotspot, method__compile__end,
  67   char*, intptr_t, char*, intptr_t, char*, intptr_t, char*, intptr_t, bool);
  68 
  69 #define DTRACE_METHOD_COMPILE_BEGIN_PROBE(method, comp_name)             \
  70   {                                                                      \
  71     Symbol* klass_name = (method)->klass_name();                         \
  72     Symbol* name = (method)->name();                                     \
  73     Symbol* signature = (method)->signature();                           \
  74     HS_DTRACE_PROBE8(hotspot, method__compile__begin,                    \
  75       comp_name, strlen(comp_name),                                      \
  76       klass_name->bytes(), klass_name->utf8_length(),                    \
  77       name->bytes(), name->utf8_length(),                                \
  78       signature->bytes(), signature->utf8_length());                     \
  79   }
  80 
  81 #define DTRACE_METHOD_COMPILE_END_PROBE(method, comp_name, success)      \
  82   {                                                                      \
  83     Symbol* klass_name = (method)->klass_name();                         \
  84     Symbol* name = (method)->name();                                     \
  85     Symbol* signature = (method)->signature();                           \
  86     HS_DTRACE_PROBE9(hotspot, method__compile__end,                      \
  87       comp_name, strlen(comp_name),                                      \
  88       klass_name->bytes(), klass_name->utf8_length(),                    \
  89       name->bytes(), name->utf8_length(),                                \
  90       signature->bytes(), signature->utf8_length(), (success));          \
  91   }
  92 
  93 #else /* USDT2 */
  94 
  95 #define DTRACE_METHOD_COMPILE_BEGIN_PROBE(method, comp_name)             \
  96   {                                                                      \
  97     Symbol* klass_name = (method)->klass_name();                         \
  98     Symbol* name = (method)->name();                                     \
  99     Symbol* signature = (method)->signature();                           \
 100     HOTSPOT_METHOD_COMPILE_BEGIN(                                        \
 101       comp_name, strlen(comp_name),                                      \
 102       (char *) klass_name->bytes(), klass_name->utf8_length(),           \
 103       (char *) name->bytes(), name->utf8_length(),                       \
 104       (char *) signature->bytes(), signature->utf8_length());            \
 105   }
 106 
 107 #define DTRACE_METHOD_COMPILE_END_PROBE(method, comp_name, success)      \
 108   {                                                                      \
 109     Symbol* klass_name = (method)->klass_name();                         \
 110     Symbol* name = (method)->name();                                     \
 111     Symbol* signature = (method)->signature();                           \
 112     HOTSPOT_METHOD_COMPILE_END(                                          \
 113       comp_name, strlen(comp_name),                                      \
 114       (char *) klass_name->bytes(), klass_name->utf8_length(),           \
 115       (char *) name->bytes(), name->utf8_length(),                       \
 116       (char *) signature->bytes(), signature->utf8_length(), (success)); \
 117   }
 118 #endif /* USDT2 */
 119 
 120 #else //  ndef DTRACE_ENABLED
 121 
 122 #define DTRACE_METHOD_COMPILE_BEGIN_PROBE(method, comp_name)
 123 #define DTRACE_METHOD_COMPILE_END_PROBE(method, comp_name, success)
 124 
 125 #endif // ndef DTRACE_ENABLED
 126 
 127 bool CompileBroker::_initialized = false;
 128 volatile bool CompileBroker::_should_block = false;
 129 volatile jint CompileBroker::_should_compile_new_jobs = run_compilation;
 130 
 131 // The installed compiler(s)
 132 AbstractCompiler* CompileBroker::_compilers[2];
 133 
 134 // These counters are used for assigning id's to each compilation
 135 uint CompileBroker::_compilation_id        = 0;
 136 uint CompileBroker::_osr_compilation_id    = 0;
 137 
 138 // Debugging information
 139 int  CompileBroker::_last_compile_type     = no_compile;
 140 int  CompileBroker::_last_compile_level    = CompLevel_none;
 141 char CompileBroker::_last_method_compiled[CompileBroker::name_buffer_length];
 142 
 143 // Performance counters
 144 PerfCounter* CompileBroker::_perf_total_compilation = NULL;
 145 PerfCounter* CompileBroker::_perf_osr_compilation = NULL;
 146 PerfCounter* CompileBroker::_perf_standard_compilation = NULL;
 147 
 148 PerfCounter* CompileBroker::_perf_total_bailout_count = NULL;
 149 PerfCounter* CompileBroker::_perf_total_invalidated_count = NULL;
 150 PerfCounter* CompileBroker::_perf_total_compile_count = NULL;
 151 PerfCounter* CompileBroker::_perf_total_osr_compile_count = NULL;
 152 PerfCounter* CompileBroker::_perf_total_standard_compile_count = NULL;
 153 
 154 PerfCounter* CompileBroker::_perf_sum_osr_bytes_compiled = NULL;
 155 PerfCounter* CompileBroker::_perf_sum_standard_bytes_compiled = NULL;
 156 PerfCounter* CompileBroker::_perf_sum_nmethod_size = NULL;
 157 PerfCounter* CompileBroker::_perf_sum_nmethod_code_size = NULL;
 158 
 159 PerfStringVariable* CompileBroker::_perf_last_method = NULL;
 160 PerfStringVariable* CompileBroker::_perf_last_failed_method = NULL;
 161 PerfStringVariable* CompileBroker::_perf_last_invalidated_method = NULL;
 162 PerfVariable*       CompileBroker::_perf_last_compile_type = NULL;
 163 PerfVariable*       CompileBroker::_perf_last_compile_size = NULL;
 164 PerfVariable*       CompileBroker::_perf_last_failed_type = NULL;
 165 PerfVariable*       CompileBroker::_perf_last_invalidated_type = NULL;
 166 
 167 // Timers and counters for generating statistics
 168 elapsedTimer CompileBroker::_t_total_compilation;
 169 elapsedTimer CompileBroker::_t_osr_compilation;
 170 elapsedTimer CompileBroker::_t_standard_compilation;
 171 
 172 int CompileBroker::_total_bailout_count          = 0;
 173 int CompileBroker::_total_invalidated_count      = 0;
 174 int CompileBroker::_total_compile_count          = 0;
 175 int CompileBroker::_total_osr_compile_count      = 0;
 176 int CompileBroker::_total_standard_compile_count = 0;
 177 
 178 int CompileBroker::_sum_osr_bytes_compiled       = 0;
 179 int CompileBroker::_sum_standard_bytes_compiled  = 0;
 180 int CompileBroker::_sum_nmethod_size             = 0;
 181 int CompileBroker::_sum_nmethod_code_size        = 0;
 182 
 183 long CompileBroker::_peak_compilation_time       = 0;
 184 
 185 CompileQueue* CompileBroker::_c2_method_queue    = NULL;
 186 CompileQueue* CompileBroker::_c1_method_queue    = NULL;
 187 CompileTask*  CompileBroker::_task_free_list     = NULL;
 188 
 189 GrowableArray<CompilerThread*>* CompileBroker::_method_threads = NULL;
 190 
 191 
 192 class CompilationLog : public StringEventLog {
 193  public:
 194   CompilationLog() : StringEventLog("Compilation events") {
 195   }
 196 
 197   void log_compile(JavaThread* thread, CompileTask* task) {
 198     StringLogMessage lm;
 199     stringStream sstr = lm.stream();
 200     // msg.time_stamp().update_to(tty->time_stamp().ticks());
 201     task->print_compilation(&sstr, NULL, true);
 202     log(thread, "%s", (const char*)lm);
 203   }
 204 
 205   void log_nmethod(JavaThread* thread, nmethod* nm) {
 206     log(thread, "nmethod %d%s " INTPTR_FORMAT " code ["INTPTR_FORMAT ", " INTPTR_FORMAT "]",
 207         nm->compile_id(), nm->is_osr_method() ? "%" : "",
 208         nm, nm->code_begin(), nm->code_end());
 209   }
 210 
 211   void log_failure(JavaThread* thread, CompileTask* task, const char* reason, const char* retry_message) {
 212     StringLogMessage lm;
 213     lm.print("%4d   COMPILE SKIPPED: %s", task->compile_id(), reason);
 214     if (retry_message != NULL) {
 215       lm.append(" (%s)", retry_message);
 216     }
 217     lm.print("\n");
 218     log(thread, "%s", (const char*)lm);
 219   }
 220 };
 221 
 222 static CompilationLog* _compilation_log = NULL;
 223 
 224 void compileBroker_init() {
 225   if (LogEvents) {
 226     _compilation_log = new CompilationLog();
 227   }
 228 }
 229 
 230 CompileTaskWrapper::CompileTaskWrapper(CompileTask* task) {
 231   CompilerThread* thread = CompilerThread::current();
 232   thread->set_task(task);
 233   CompileLog*     log  = thread->log();
 234   if (log != NULL)  task->log_task_start(log);
 235 }
 236 
 237 CompileTaskWrapper::~CompileTaskWrapper() {
 238   CompilerThread* thread = CompilerThread::current();
 239   CompileTask* task = thread->task();
 240   CompileLog*  log  = thread->log();
 241   if (log != NULL)  task->log_task_done(log);
 242   thread->set_task(NULL);
 243   task->set_code_handle(NULL);
 244   thread->set_env(NULL);
 245   if (task->is_blocking()) {
 246     MutexLocker notifier(task->lock(), thread);
 247     task->mark_complete();
 248     // Notify the waiting thread that the compilation has completed.
 249     task->lock()->notify_all();
 250   } else {
 251     task->mark_complete();
 252 
 253     // By convention, the compiling thread is responsible for
 254     // recycling a non-blocking CompileTask.
 255     CompileBroker::free_task(task);
 256   }
 257 }
 258 
 259 
 260 // ------------------------------------------------------------------
 261 // CompileTask::initialize
 262 void CompileTask::initialize(int compile_id,
 263                              methodHandle method,
 264                              int osr_bci,
 265                              int comp_level,
 266                              methodHandle hot_method,
 267                              int hot_count,
 268                              const char* comment,
 269                              bool is_blocking) {
 270   assert(!_lock->is_locked(), "bad locking");
 271 
 272   _compile_id = compile_id;
 273   _method = method();
 274   _method_holder = JNIHandles::make_global(method->method_holder()->klass_holder());
 275   _osr_bci = osr_bci;
 276   _is_blocking = is_blocking;
 277   _comp_level = comp_level;
 278   _num_inlined_bytecodes = 0;
 279 
 280   _is_complete = false;
 281   _is_success = false;
 282   _code_handle = NULL;
 283 
 284   _hot_method = NULL;
 285   _hot_method_holder = NULL;
 286   _hot_count = hot_count;
 287   _time_queued = 0;  // tidy
 288   _comment = comment;
 289 
 290   if (LogCompilation) {
 291     _time_queued = os::elapsed_counter();
 292     if (hot_method.not_null()) {
 293       if (hot_method == method) {
 294         _hot_method = _method;
 295       } else {
 296         _hot_method = hot_method();
 297         // only add loader or mirror if different from _method_holder
 298         _hot_method_holder = JNIHandles::make_global(hot_method->method_holder()->klass_holder());
 299       }
 300     }
 301   }
 302 
 303   _next = NULL;
 304 }
 305 
 306 // ------------------------------------------------------------------
 307 // CompileTask::code/set_code
 308 nmethod* CompileTask::code() const {
 309   if (_code_handle == NULL)  return NULL;
 310   return _code_handle->code();
 311 }
 312 void CompileTask::set_code(nmethod* nm) {
 313   if (_code_handle == NULL && nm == NULL)  return;
 314   guarantee(_code_handle != NULL, "");
 315   _code_handle->set_code(nm);
 316   if (nm == NULL)  _code_handle = NULL;  // drop the handle also
 317 }
 318 
 319 // ------------------------------------------------------------------
 320 // CompileTask::free
 321 void CompileTask::free() {
 322   set_code(NULL);
 323   assert(!_lock->is_locked(), "Should not be locked when freed");
 324   JNIHandles::destroy_global(_method_holder);
 325   JNIHandles::destroy_global(_hot_method_holder);
 326 }
 327 
 328 
 329 void CompileTask::mark_on_stack() {
 330   // Mark these methods as something redefine classes cannot remove.
 331   _method->set_on_stack(true);
 332   if (_hot_method != NULL) {
 333     _hot_method->set_on_stack(true);
 334   }
 335 }
 336 
 337 // ------------------------------------------------------------------
 338 // CompileTask::print
 339 void CompileTask::print() {
 340   tty->print("<CompileTask compile_id=%d ", _compile_id);
 341   tty->print("method=");
 342   _method->print_name(tty);
 343   tty->print_cr(" osr_bci=%d is_blocking=%s is_complete=%s is_success=%s>",
 344              _osr_bci, bool_to_str(_is_blocking),
 345              bool_to_str(_is_complete), bool_to_str(_is_success));
 346 }
 347 
 348 
 349 // ------------------------------------------------------------------
 350 // CompileTask::print_line_on_error
 351 //
 352 // This function is called by fatal error handler when the thread
 353 // causing troubles is a compiler thread.
 354 //
 355 // Do not grab any lock, do not allocate memory.
 356 //
 357 // Otherwise it's the same as CompileTask::print_line()
 358 //
 359 void CompileTask::print_line_on_error(outputStream* st, char* buf, int buflen) {
 360   // print compiler name
 361   st->print("%s:", CompileBroker::compiler_name(comp_level()));
 362   print_compilation(st);
 363 }
 364 
 365 // ------------------------------------------------------------------
 366 // CompileTask::print_line
 367 void CompileTask::print_line() {
 368   ttyLocker ttyl;  // keep the following output all in one block
 369   // print compiler name if requested
 370   if (CIPrintCompilerName) tty->print("%s:", CompileBroker::compiler_name(comp_level()));
 371   print_compilation();
 372 }
 373 
 374 
 375 // ------------------------------------------------------------------
 376 // CompileTask::print_compilation_impl
 377 void CompileTask::print_compilation_impl(outputStream* st, Method* method, int compile_id, int comp_level,
 378                                          bool is_osr_method, int osr_bci, bool is_blocking,
 379                                          const char* msg, bool short_form) {
 380   if (!short_form) {
 381     st->print("%7d ", (int) st->time_stamp().milliseconds());  // print timestamp
 382   }
 383   st->print("%4d ", compile_id);    // print compilation number
 384 
 385   // For unloaded methods the transition to zombie occurs after the
 386   // method is cleared so it's impossible to report accurate
 387   // information for that case.
 388   bool is_synchronized = false;
 389   bool has_exception_handler = false;
 390   bool is_native = false;
 391   if (method != NULL) {
 392     is_synchronized       = method->is_synchronized();
 393     has_exception_handler = method->has_exception_handler();
 394     is_native             = method->is_native();
 395   }
 396   // method attributes
 397   const char compile_type   = is_osr_method                   ? '%' : ' ';
 398   const char sync_char      = is_synchronized                 ? 's' : ' ';
 399   const char exception_char = has_exception_handler           ? '!' : ' ';
 400   const char blocking_char  = is_blocking                     ? 'b' : ' ';
 401   const char native_char    = is_native                       ? 'n' : ' ';
 402 
 403   // print method attributes
 404   st->print("%c%c%c%c%c ", compile_type, sync_char, exception_char, blocking_char, native_char);
 405 
 406   if (TieredCompilation) {
 407     if (comp_level != -1)  st->print("%d ", comp_level);
 408     else                   st->print("- ");
 409   }
 410   st->print("     ");  // more indent
 411 
 412   if (method == NULL) {
 413     st->print("(method)");
 414   } else {
 415     method->print_short_name(st);
 416     if (is_osr_method) {
 417       st->print(" @ %d", osr_bci);
 418     }
 419     if (method->is_native())
 420       st->print(" (native)");
 421     else
 422       st->print(" (%d bytes)", method->code_size());
 423   }
 424 
 425   if (msg != NULL) {
 426     st->print("   %s", msg);
 427   }
 428   if (!short_form) {
 429     st->cr();
 430   }
 431 }
 432 
 433 // ------------------------------------------------------------------
 434 // CompileTask::print_inlining
 435 void CompileTask::print_inlining(outputStream* st, ciMethod* method, int inline_level, int bci, const char* msg) {
 436   //         1234567
 437   st->print("        ");     // print timestamp
 438   //         1234
 439   st->print("     ");        // print compilation number
 440 
 441   // method attributes
 442   if (method->is_loaded()) {
 443     const char sync_char      = method->is_synchronized()        ? 's' : ' ';
 444     const char exception_char = method->has_exception_handlers() ? '!' : ' ';
 445     const char monitors_char  = method->has_monitor_bytecodes()  ? 'm' : ' ';
 446 
 447     // print method attributes
 448     st->print(" %c%c%c  ", sync_char, exception_char, monitors_char);
 449   } else {
 450     //         %s!bn
 451     st->print("      ");     // print method attributes
 452   }
 453 
 454   if (TieredCompilation) {
 455     st->print("  ");
 456   }
 457   st->print("     ");        // more indent
 458   st->print("    ");         // initial inlining indent
 459 
 460   for (int i = 0; i < inline_level; i++)  st->print("  ");
 461 
 462   st->print("@ %d  ", bci);  // print bci
 463   method->print_short_name(st);
 464   if (method->is_loaded())
 465     st->print(" (%d bytes)", method->code_size());
 466   else
 467     st->print(" (not loaded)");
 468 
 469   if (msg != NULL) {
 470     st->print("   %s", msg);
 471   }
 472   st->cr();
 473 }
 474 
 475 // ------------------------------------------------------------------
 476 // CompileTask::print_inline_indent
 477 void CompileTask::print_inline_indent(int inline_level, outputStream* st) {
 478   //         1234567
 479   st->print("        ");     // print timestamp
 480   //         1234
 481   st->print("     ");        // print compilation number
 482   //         %s!bn
 483   st->print("      ");       // print method attributes
 484   if (TieredCompilation) {
 485     st->print("  ");
 486   }
 487   st->print("     ");        // more indent
 488   st->print("    ");         // initial inlining indent
 489   for (int i = 0; i < inline_level; i++)  st->print("  ");
 490 }
 491 
 492 // ------------------------------------------------------------------
 493 // CompileTask::print_compilation
 494 void CompileTask::print_compilation(outputStream* st, const char* msg, bool short_form) {
 495   bool is_osr_method = osr_bci() != InvocationEntryBci;
 496   print_compilation_impl(st, method(), compile_id(), comp_level(), is_osr_method, osr_bci(), is_blocking(), msg, short_form);
 497 }
 498 
 499 // ------------------------------------------------------------------
 500 // CompileTask::log_task
 501 void CompileTask::log_task(xmlStream* log) {
 502   Thread* thread = Thread::current();
 503   methodHandle method(thread, this->method());
 504   ResourceMark rm(thread);
 505 
 506   // <task id='9' method='M' osr_bci='X' level='1' blocking='1' stamp='1.234'>
 507   log->print(" compile_id='%d'", _compile_id);
 508   if (_osr_bci != CompileBroker::standard_entry_bci) {
 509     log->print(" compile_kind='osr'");  // same as nmethod::compile_kind
 510   } // else compile_kind='c2c'
 511   if (!method.is_null())  log->method(method);
 512   if (_osr_bci != CompileBroker::standard_entry_bci) {
 513     log->print(" osr_bci='%d'", _osr_bci);
 514   }
 515   if (_comp_level != CompLevel_highest_tier) {
 516     log->print(" level='%d'", _comp_level);
 517   }
 518   if (_is_blocking) {
 519     log->print(" blocking='1'");
 520   }
 521   log->stamp();
 522 }
 523 
 524 
 525 // ------------------------------------------------------------------
 526 // CompileTask::log_task_queued
 527 void CompileTask::log_task_queued() {
 528   Thread* thread = Thread::current();
 529   ttyLocker ttyl;
 530   ResourceMark rm(thread);
 531 
 532   xtty->begin_elem("task_queued");
 533   log_task(xtty);
 534   if (_comment != NULL) {
 535     xtty->print(" comment='%s'", _comment);
 536   }
 537   if (_hot_method != NULL) {
 538     methodHandle hot(thread, _hot_method);
 539     methodHandle method(thread, _method);
 540     if (hot() != method()) {
 541       xtty->method(hot);
 542     }
 543   }
 544   if (_hot_count != 0) {
 545     xtty->print(" hot_count='%d'", _hot_count);
 546   }
 547   xtty->end_elem();
 548 }
 549 
 550 
 551 // ------------------------------------------------------------------
 552 // CompileTask::log_task_start
 553 void CompileTask::log_task_start(CompileLog* log)   {
 554   log->begin_head("task");
 555   log_task(log);
 556   log->end_head();
 557 }
 558 
 559 
 560 // ------------------------------------------------------------------
 561 // CompileTask::log_task_done
 562 void CompileTask::log_task_done(CompileLog* log) {
 563   Thread* thread = Thread::current();
 564   methodHandle method(thread, this->method());
 565   ResourceMark rm(thread);
 566 
 567   // <task_done ... stamp='1.234'>  </task>
 568   nmethod* nm = code();
 569   log->begin_elem("task_done success='%d' nmsize='%d' count='%d'",
 570                   _is_success, nm == NULL ? 0 : nm->content_size(),
 571                   method->invocation_count());
 572   int bec = method->backedge_count();
 573   if (bec != 0)  log->print(" backedge_count='%d'", bec);
 574   // Note:  "_is_complete" is about to be set, but is not.
 575   if (_num_inlined_bytecodes != 0) {
 576     log->print(" inlined_bytes='%d'", _num_inlined_bytecodes);
 577   }
 578   log->stamp();
 579   log->end_elem();
 580   log->tail("task");
 581   log->clear_identities();   // next task will have different CI
 582   if (log->unflushed_count() > 2000) {
 583     log->flush();
 584   }
 585   log->mark_file_end();
 586 }
 587 
 588 
 589 
 590 // ------------------------------------------------------------------
 591 // CompileQueue::add
 592 //
 593 // Add a CompileTask to a CompileQueue
 594 void CompileQueue::add(CompileTask* task) {
 595   assert(lock()->owned_by_self(), "must own lock");
 596 
 597   task->set_next(NULL);
 598   task->set_prev(NULL);
 599 
 600   if (_last == NULL) {
 601     // The compile queue is empty.
 602     assert(_first == NULL, "queue is empty");
 603     _first = task;
 604     _last = task;
 605   } else {
 606     // Append the task to the queue.
 607     assert(_last->next() == NULL, "not last");
 608     _last->set_next(task);
 609     task->set_prev(_last);
 610     _last = task;
 611   }
 612   ++_size;
 613 
 614   // Mark the method as being in the compile queue.
 615   task->method()->set_queued_for_compilation();
 616 
 617   if (CIPrintCompileQueue) {
 618     print();
 619   }
 620 
 621   if (LogCompilation && xtty != NULL) {
 622     task->log_task_queued();
 623   }
 624 
 625   // Notify CompilerThreads that a task is available.
 626   lock()->notify_all();
 627 }
 628 
 629 // ------------------------------------------------------------------
 630 // CompileQueue::get
 631 //
 632 // Get the next CompileTask from a CompileQueue
 633 CompileTask* CompileQueue::get() {
 634   NMethodSweeper::possibly_sweep();
 635 
 636   MutexLocker locker(lock());
 637   // If _first is NULL we have no more compile jobs. There are two reasons for
 638   // having no compile jobs: First, we compiled everything we wanted. Second,
 639   // we ran out of code cache so compilation has been disabled. In the latter
 640   // case we perform code cache sweeps to free memory such that we can re-enable
 641   // compilation.
 642   while (_first == NULL) {
 643     if (UseCodeCacheFlushing && !CompileBroker::should_compile_new_jobs()) {
 644       // Wait a certain amount of time to possibly do another sweep.
 645       // We must wait until stack scanning has happened so that we can
 646       // transition a method's state from 'not_entrant' to 'zombie'.
 647       long wait_time = NmethodSweepCheckInterval * 1000;
 648       if (FLAG_IS_DEFAULT(NmethodSweepCheckInterval)) {
 649         // Only one thread at a time can do sweeping. Scale the
 650         // wait time according to the number of compiler threads.
 651         // As a result, the next sweep is likely to happen every 100ms
 652         // with an arbitrary number of threads that do sweeping.
 653         wait_time = 100 * CICompilerCount;
 654       }
 655       bool timeout = lock()->wait(!Mutex::_no_safepoint_check_flag, wait_time);
 656       if (timeout) {
 657         MutexUnlocker ul(lock());
 658         NMethodSweeper::possibly_sweep();
 659       }
 660     } else {
 661       // If there are no compilation tasks and we can compile new jobs
 662       // (i.e., there is enough free space in the code cache) there is
 663       // no need to invoke the sweeper. As a result, the hotness of methods
 664       // remains unchanged. This behavior is desired, since we want to keep
 665       // the stable state, i.e., we do not want to evict methods from the
 666       // code cache if it is unnecessary.
 667       lock()->wait();
 668     }
 669   }
 670   CompileTask* task = CompilationPolicy::policy()->select_task(this);
 671   remove(task);
 672   return task;
 673 }
 674 
 675 void CompileQueue::remove(CompileTask* task)
 676 {
 677    assert(lock()->owned_by_self(), "must own lock");
 678   if (task->prev() != NULL) {
 679     task->prev()->set_next(task->next());
 680   } else {
 681     // max is the first element
 682     assert(task == _first, "Sanity");
 683     _first = task->next();
 684   }
 685 
 686   if (task->next() != NULL) {
 687     task->next()->set_prev(task->prev());
 688   } else {
 689     // max is the last element
 690     assert(task == _last, "Sanity");
 691     _last = task->prev();
 692   }
 693   --_size;
 694 }
 695 
 696 // methods in the compile queue need to be marked as used on the stack
 697 // so that they don't get reclaimed by Redefine Classes
 698 void CompileQueue::mark_on_stack() {
 699   CompileTask* task = _first;
 700   while (task != NULL) {
 701     task->mark_on_stack();
 702     task = task->next();
 703   }
 704 }
 705 
 706 // ------------------------------------------------------------------
 707 // CompileQueue::print
 708 void CompileQueue::print() {
 709   tty->print_cr("Contents of %s", name());
 710   tty->print_cr("----------------------");
 711   CompileTask* task = _first;
 712   while (task != NULL) {
 713     task->print_line();
 714     task = task->next();
 715   }
 716   tty->print_cr("----------------------");
 717 }
 718 
 719 CompilerCounters::CompilerCounters(const char* thread_name, int instance, TRAPS) {
 720 
 721   _current_method[0] = '\0';
 722   _compile_type = CompileBroker::no_compile;
 723 
 724   if (UsePerfData) {
 725     ResourceMark rm;
 726 
 727     // create the thread instance name space string - don't create an
 728     // instance subspace if instance is -1 - keeps the adapterThread
 729     // counters  from having a ".0" namespace.
 730     const char* thread_i = (instance == -1) ? thread_name :
 731                       PerfDataManager::name_space(thread_name, instance);
 732 
 733 
 734     char* name = PerfDataManager::counter_name(thread_i, "method");
 735     _perf_current_method =
 736                PerfDataManager::create_string_variable(SUN_CI, name,
 737                                                        cmname_buffer_length,
 738                                                        _current_method, CHECK);
 739 
 740     name = PerfDataManager::counter_name(thread_i, "type");
 741     _perf_compile_type = PerfDataManager::create_variable(SUN_CI, name,
 742                                                           PerfData::U_None,
 743                                                          (jlong)_compile_type,
 744                                                           CHECK);
 745 
 746     name = PerfDataManager::counter_name(thread_i, "time");
 747     _perf_time = PerfDataManager::create_counter(SUN_CI, name,
 748                                                  PerfData::U_Ticks, CHECK);
 749 
 750     name = PerfDataManager::counter_name(thread_i, "compiles");
 751     _perf_compiles = PerfDataManager::create_counter(SUN_CI, name,
 752                                                      PerfData::U_Events, CHECK);
 753   }
 754 }
 755 
 756 // ------------------------------------------------------------------
 757 // CompileBroker::compilation_init
 758 //
 759 // Initialize the Compilation object
 760 void CompileBroker::compilation_init() {
 761   _last_method_compiled[0] = '\0';
 762 
 763 #ifndef SHARK
 764   // Set the interface to the current compiler(s).
 765   int c1_count = CompilationPolicy::policy()->compiler_count(CompLevel_simple);
 766   int c2_count = CompilationPolicy::policy()->compiler_count(CompLevel_full_optimization);
 767 #ifdef COMPILER1
 768   if (c1_count > 0) {
 769     _compilers[0] = new Compiler();
 770   }
 771 #endif // COMPILER1
 772 
 773 #ifdef COMPILER2
 774   if (c2_count > 0) {
 775     _compilers[1] = new C2Compiler();
 776   }
 777 #endif // COMPILER2
 778 
 779 #else // SHARK
 780   int c1_count = 0;
 781   int c2_count = 1;
 782 
 783   _compilers[1] = new SharkCompiler();
 784 #endif // SHARK
 785 
 786   // Initialize the CompileTask free list
 787   _task_free_list = NULL;
 788 
 789   // Start the CompilerThreads
 790   init_compiler_threads(c1_count, c2_count);
 791   // totalTime performance counter is always created as it is required
 792   // by the implementation of java.lang.management.CompilationMBean.
 793   {
 794     EXCEPTION_MARK;
 795     _perf_total_compilation =
 796                  PerfDataManager::create_counter(JAVA_CI, "totalTime",
 797                                                  PerfData::U_Ticks, CHECK);
 798   }
 799 
 800 
 801   if (UsePerfData) {
 802 
 803     EXCEPTION_MARK;
 804 
 805     // create the jvmstat performance counters
 806     _perf_osr_compilation =
 807                  PerfDataManager::create_counter(SUN_CI, "osrTime",
 808                                                  PerfData::U_Ticks, CHECK);
 809 
 810     _perf_standard_compilation =
 811                  PerfDataManager::create_counter(SUN_CI, "standardTime",
 812                                                  PerfData::U_Ticks, CHECK);
 813 
 814     _perf_total_bailout_count =
 815                  PerfDataManager::create_counter(SUN_CI, "totalBailouts",
 816                                                  PerfData::U_Events, CHECK);
 817 
 818     _perf_total_invalidated_count =
 819                  PerfDataManager::create_counter(SUN_CI, "totalInvalidates",
 820                                                  PerfData::U_Events, CHECK);
 821 
 822     _perf_total_compile_count =
 823                  PerfDataManager::create_counter(SUN_CI, "totalCompiles",
 824                                                  PerfData::U_Events, CHECK);
 825     _perf_total_osr_compile_count =
 826                  PerfDataManager::create_counter(SUN_CI, "osrCompiles",
 827                                                  PerfData::U_Events, CHECK);
 828 
 829     _perf_total_standard_compile_count =
 830                  PerfDataManager::create_counter(SUN_CI, "standardCompiles",
 831                                                  PerfData::U_Events, CHECK);
 832 
 833     _perf_sum_osr_bytes_compiled =
 834                  PerfDataManager::create_counter(SUN_CI, "osrBytes",
 835                                                  PerfData::U_Bytes, CHECK);
 836 
 837     _perf_sum_standard_bytes_compiled =
 838                  PerfDataManager::create_counter(SUN_CI, "standardBytes",
 839                                                  PerfData::U_Bytes, CHECK);
 840 
 841     _perf_sum_nmethod_size =
 842                  PerfDataManager::create_counter(SUN_CI, "nmethodSize",
 843                                                  PerfData::U_Bytes, CHECK);
 844 
 845     _perf_sum_nmethod_code_size =
 846                  PerfDataManager::create_counter(SUN_CI, "nmethodCodeSize",
 847                                                  PerfData::U_Bytes, CHECK);
 848 
 849     _perf_last_method =
 850                  PerfDataManager::create_string_variable(SUN_CI, "lastMethod",
 851                                        CompilerCounters::cmname_buffer_length,
 852                                        "", CHECK);
 853 
 854     _perf_last_failed_method =
 855             PerfDataManager::create_string_variable(SUN_CI, "lastFailedMethod",
 856                                        CompilerCounters::cmname_buffer_length,
 857                                        "", CHECK);
 858 
 859     _perf_last_invalidated_method =
 860         PerfDataManager::create_string_variable(SUN_CI, "lastInvalidatedMethod",
 861                                      CompilerCounters::cmname_buffer_length,
 862                                      "", CHECK);
 863 
 864     _perf_last_compile_type =
 865              PerfDataManager::create_variable(SUN_CI, "lastType",
 866                                               PerfData::U_None,
 867                                               (jlong)CompileBroker::no_compile,
 868                                               CHECK);
 869 
 870     _perf_last_compile_size =
 871              PerfDataManager::create_variable(SUN_CI, "lastSize",
 872                                               PerfData::U_Bytes,
 873                                               (jlong)CompileBroker::no_compile,
 874                                               CHECK);
 875 
 876 
 877     _perf_last_failed_type =
 878              PerfDataManager::create_variable(SUN_CI, "lastFailedType",
 879                                               PerfData::U_None,
 880                                               (jlong)CompileBroker::no_compile,
 881                                               CHECK);
 882 
 883     _perf_last_invalidated_type =
 884          PerfDataManager::create_variable(SUN_CI, "lastInvalidatedType",
 885                                           PerfData::U_None,
 886                                           (jlong)CompileBroker::no_compile,
 887                                           CHECK);
 888   }
 889 
 890   _initialized = true;
 891 }
 892 
 893 
 894 
 895 // ------------------------------------------------------------------
 896 // CompileBroker::make_compiler_thread
 897 CompilerThread* CompileBroker::make_compiler_thread(const char* name, CompileQueue* queue, CompilerCounters* counters, TRAPS) {
 898   CompilerThread* compiler_thread = NULL;
 899 
 900   Klass* k =
 901     SystemDictionary::resolve_or_fail(vmSymbols::java_lang_Thread(),
 902                                       true, CHECK_0);
 903   instanceKlassHandle klass (THREAD, k);
 904   instanceHandle thread_oop = klass->allocate_instance_handle(CHECK_0);
 905   Handle string = java_lang_String::create_from_str(name, CHECK_0);
 906 
 907   // Initialize thread_oop to put it into the system threadGroup
 908   Handle thread_group (THREAD,  Universe::system_thread_group());
 909   JavaValue result(T_VOID);
 910   JavaCalls::call_special(&result, thread_oop,
 911                        klass,
 912                        vmSymbols::object_initializer_name(),
 913                        vmSymbols::threadgroup_string_void_signature(),
 914                        thread_group,
 915                        string,
 916                        CHECK_0);
 917 
 918   {
 919     MutexLocker mu(Threads_lock, THREAD);
 920     compiler_thread = new CompilerThread(queue, counters);
 921     // At this point the new CompilerThread data-races with this startup
 922     // thread (which I believe is the primoridal thread and NOT the VM
 923     // thread).  This means Java bytecodes being executed at startup can
 924     // queue compile jobs which will run at whatever default priority the
 925     // newly created CompilerThread runs at.
 926 
 927 
 928     // At this point it may be possible that no osthread was created for the
 929     // JavaThread due to lack of memory. We would have to throw an exception
 930     // in that case. However, since this must work and we do not allow
 931     // exceptions anyway, check and abort if this fails.
 932 
 933     if (compiler_thread == NULL || compiler_thread->osthread() == NULL){
 934       vm_exit_during_initialization("java.lang.OutOfMemoryError",
 935                                     "unable to create new native thread");
 936     }
 937 
 938     java_lang_Thread::set_thread(thread_oop(), compiler_thread);
 939 
 940     // Note that this only sets the JavaThread _priority field, which by
 941     // definition is limited to Java priorities and not OS priorities.
 942     // The os-priority is set in the CompilerThread startup code itself
 943 
 944     java_lang_Thread::set_priority(thread_oop(), NearMaxPriority);
 945 
 946     // Note that we cannot call os::set_priority because it expects Java
 947     // priorities and we are *explicitly* using OS priorities so that it's
 948     // possible to set the compiler thread priority higher than any Java
 949     // thread.
 950 
 951     int native_prio = CompilerThreadPriority;
 952     if (native_prio == -1) {
 953       if (UseCriticalCompilerThreadPriority) {
 954         native_prio = os::java_to_os_priority[CriticalPriority];
 955       } else {
 956         native_prio = os::java_to_os_priority[NearMaxPriority];
 957       }
 958     }
 959     os::set_native_priority(compiler_thread, native_prio);
 960 
 961     java_lang_Thread::set_daemon(thread_oop());
 962 
 963     compiler_thread->set_threadObj(thread_oop());
 964     Threads::add(compiler_thread);
 965     Thread::start(compiler_thread);
 966   }
 967 
 968   // Let go of Threads_lock before yielding
 969   os::yield(); // make sure that the compiler thread is started early (especially helpful on SOLARIS)
 970 
 971   return compiler_thread;
 972 }
 973 
 974 
 975 // ------------------------------------------------------------------
 976 // CompileBroker::init_compiler_threads
 977 //
 978 // Initialize the compilation queue
 979 void CompileBroker::init_compiler_threads(int c1_compiler_count, int c2_compiler_count) {
 980   EXCEPTION_MARK;
 981 #if !defined(ZERO) && !defined(SHARK)
 982   assert(c2_compiler_count > 0 || c1_compiler_count > 0, "No compilers?");
 983 #endif // !ZERO && !SHARK
 984   if (c2_compiler_count > 0) {
 985     _c2_method_queue  = new CompileQueue("C2MethodQueue",  MethodCompileQueue_lock);
 986   }
 987   if (c1_compiler_count > 0) {
 988     _c1_method_queue  = new CompileQueue("C1MethodQueue",  MethodCompileQueue_lock);
 989   }
 990 
 991   int compiler_count = c1_compiler_count + c2_compiler_count;
 992 
 993   _method_threads =
 994     new (ResourceObj::C_HEAP, mtCompiler) GrowableArray<CompilerThread*>(compiler_count, true);
 995 
 996   char name_buffer[256];
 997   for (int i = 0; i < c2_compiler_count; i++) {
 998     // Create a name for our thread.
 999     sprintf(name_buffer, "C2 CompilerThread%d", i);
1000     CompilerCounters* counters = new CompilerCounters("compilerThread", i, CHECK);
1001     CompilerThread* new_thread = make_compiler_thread(name_buffer, _c2_method_queue, counters, CHECK);
1002     _method_threads->append(new_thread);
1003   }
1004 
1005   for (int i = c2_compiler_count; i < compiler_count; i++) {
1006     // Create a name for our thread.
1007     sprintf(name_buffer, "C1 CompilerThread%d", i);
1008     CompilerCounters* counters = new CompilerCounters("compilerThread", i, CHECK);
1009     CompilerThread* new_thread = make_compiler_thread(name_buffer, _c1_method_queue, counters, CHECK);
1010     _method_threads->append(new_thread);
1011   }
1012 
1013   if (UsePerfData) {
1014     PerfDataManager::create_constant(SUN_CI, "threads", PerfData::U_Bytes,
1015                                      compiler_count, CHECK);
1016   }
1017 }
1018 
1019 
1020 // Set the methods on the stack as on_stack so that redefine classes doesn't
1021 // reclaim them
1022 void CompileBroker::mark_on_stack() {
1023   if (_c2_method_queue != NULL) {
1024     _c2_method_queue->mark_on_stack();
1025   }
1026   if (_c1_method_queue != NULL) {
1027     _c1_method_queue->mark_on_stack();
1028   }
1029 }
1030 
1031 // ------------------------------------------------------------------
1032 // CompileBroker::is_idle
1033 bool CompileBroker::is_idle() {
1034   if (_c2_method_queue != NULL && !_c2_method_queue->is_empty()) {
1035     return false;
1036   } else if (_c1_method_queue != NULL && !_c1_method_queue->is_empty()) {
1037     return false;
1038   } else {
1039     int num_threads = _method_threads->length();
1040     for (int i=0; i<num_threads; i++) {
1041       if (_method_threads->at(i)->task() != NULL) {
1042         return false;
1043       }
1044     }
1045 
1046     // No pending or active compilations.
1047     return true;
1048   }
1049 }
1050 
1051 
1052 // ------------------------------------------------------------------
1053 // CompileBroker::compile_method
1054 //
1055 // Request compilation of a method.
1056 void CompileBroker::compile_method_base(methodHandle method,
1057                                         int osr_bci,
1058                                         int comp_level,
1059                                         methodHandle hot_method,
1060                                         int hot_count,
1061                                         const char* comment,
1062                                         Thread* thread) {
1063   // do nothing if compiler thread(s) is not available
1064   if (!_initialized ) {
1065     return;
1066   }
1067 
1068   guarantee(!method->is_abstract(), "cannot compile abstract methods");
1069   assert(method->method_holder()->oop_is_instance(),
1070          "sanity check");
1071   assert(!method->method_holder()->is_not_initialized(),
1072          "method holder must be initialized");
1073   assert(!method->is_method_handle_intrinsic(), "do not enqueue these guys");
1074 
1075   if (CIPrintRequests) {
1076     tty->print("request: ");
1077     method->print_short_name(tty);
1078     if (osr_bci != InvocationEntryBci) {
1079       tty->print(" osr_bci: %d", osr_bci);
1080     }
1081     tty->print(" comment: %s count: %d", comment, hot_count);
1082     if (!hot_method.is_null()) {
1083       tty->print(" hot: ");
1084       if (hot_method() != method()) {
1085           hot_method->print_short_name(tty);
1086       } else {
1087         tty->print("yes");
1088       }
1089     }
1090     tty->cr();
1091   }
1092 
1093   // A request has been made for compilation.  Before we do any
1094   // real work, check to see if the method has been compiled
1095   // in the meantime with a definitive result.
1096   if (compilation_is_complete(method, osr_bci, comp_level)) {
1097     return;
1098   }
1099 
1100 #ifndef PRODUCT
1101   if (osr_bci != -1 && !FLAG_IS_DEFAULT(OSROnlyBCI)) {
1102     if ((OSROnlyBCI > 0) ? (OSROnlyBCI != osr_bci) : (-OSROnlyBCI == osr_bci)) {
1103       // Positive OSROnlyBCI means only compile that bci.  Negative means don't compile that BCI.
1104       return;
1105     }
1106   }
1107 #endif
1108 
1109   // If this method is already in the compile queue, then
1110   // we do not block the current thread.
1111   if (compilation_is_in_queue(method, osr_bci)) {
1112     // We may want to decay our counter a bit here to prevent
1113     // multiple denied requests for compilation.  This is an
1114     // open compilation policy issue. Note: The other possibility,
1115     // in the case that this is a blocking compile request, is to have
1116     // all subsequent blocking requesters wait for completion of
1117     // ongoing compiles. Note that in this case we'll need a protocol
1118     // for freeing the associated compile tasks. [Or we could have
1119     // a single static monitor on which all these waiters sleep.]
1120     return;
1121   }
1122 
1123   // If the requesting thread is holding the pending list lock
1124   // then we just return. We can't risk blocking while holding
1125   // the pending list lock or a 3-way deadlock may occur
1126   // between the reference handler thread, a GC (instigated
1127   // by a compiler thread), and compiled method registration.
1128   if (InstanceRefKlass::owns_pending_list_lock(JavaThread::current())) {
1129     return;
1130   }
1131 
1132   // Outputs from the following MutexLocker block:
1133   CompileTask* task     = NULL;
1134   bool         blocking = false;
1135   CompileQueue* queue  = compile_queue(comp_level);
1136 
1137   // Acquire our lock.
1138   {
1139     MutexLocker locker(queue->lock(), thread);
1140 
1141     // Make sure the method has not slipped into the queues since
1142     // last we checked; note that those checks were "fast bail-outs".
1143     // Here we need to be more careful, see 14012000 below.
1144     if (compilation_is_in_queue(method, osr_bci)) {
1145       return;
1146     }
1147 
1148     // We need to check again to see if the compilation has
1149     // completed.  A previous compilation may have registered
1150     // some result.
1151     if (compilation_is_complete(method, osr_bci, comp_level)) {
1152       return;
1153     }
1154 
1155     // We now know that this compilation is not pending, complete,
1156     // or prohibited.  Assign a compile_id to this compilation
1157     // and check to see if it is in our [Start..Stop) range.
1158     uint compile_id = assign_compile_id(method, osr_bci);
1159     if (compile_id == 0) {
1160       // The compilation falls outside the allowed range.
1161       return;
1162     }
1163 
1164     // Should this thread wait for completion of the compile?
1165     blocking = is_compile_blocking(method, osr_bci);
1166 
1167     // We will enter the compilation in the queue.
1168     // 14012000: Note that this sets the queued_for_compile bits in
1169     // the target method. We can now reason that a method cannot be
1170     // queued for compilation more than once, as follows:
1171     // Before a thread queues a task for compilation, it first acquires
1172     // the compile queue lock, then checks if the method's queued bits
1173     // are set or it has already been compiled. Thus there can not be two
1174     // instances of a compilation task for the same method on the
1175     // compilation queue. Consider now the case where the compilation
1176     // thread has already removed a task for that method from the queue
1177     // and is in the midst of compiling it. In this case, the
1178     // queued_for_compile bits must be set in the method (and these
1179     // will be visible to the current thread, since the bits were set
1180     // under protection of the compile queue lock, which we hold now.
1181     // When the compilation completes, the compiler thread first sets
1182     // the compilation result and then clears the queued_for_compile
1183     // bits. Neither of these actions are protected by a barrier (or done
1184     // under the protection of a lock), so the only guarantee we have
1185     // (on machines with TSO (Total Store Order)) is that these values
1186     // will update in that order. As a result, the only combinations of
1187     // these bits that the current thread will see are, in temporal order:
1188     // <RESULT, QUEUE> :
1189     //     <0, 1> : in compile queue, but not yet compiled
1190     //     <1, 1> : compiled but queue bit not cleared
1191     //     <1, 0> : compiled and queue bit cleared
1192     // Because we first check the queue bits then check the result bits,
1193     // we are assured that we cannot introduce a duplicate task.
1194     // Note that if we did the tests in the reverse order (i.e. check
1195     // result then check queued bit), we could get the result bit before
1196     // the compilation completed, and the queue bit after the compilation
1197     // completed, and end up introducing a "duplicate" (redundant) task.
1198     // In that case, the compiler thread should first check if a method
1199     // has already been compiled before trying to compile it.
1200     // NOTE: in the event that there are multiple compiler threads and
1201     // there is de-optimization/recompilation, things will get hairy,
1202     // and in that case it's best to protect both the testing (here) of
1203     // these bits, and their updating (here and elsewhere) under a
1204     // common lock.
1205     task = create_compile_task(queue,
1206                                compile_id, method,
1207                                osr_bci, comp_level,
1208                                hot_method, hot_count, comment,
1209                                blocking);
1210   }
1211 
1212   if (blocking) {
1213     wait_for_completion(task);
1214   }
1215 }
1216 
1217 
1218 nmethod* CompileBroker::compile_method(methodHandle method, int osr_bci,
1219                                        int comp_level,
1220                                        methodHandle hot_method, int hot_count,
1221                                        const char* comment, Thread* THREAD) {
1222   // make sure arguments make sense
1223   assert(method->method_holder()->oop_is_instance(), "not an instance method");
1224   assert(osr_bci == InvocationEntryBci || (0 <= osr_bci && osr_bci < method->code_size()), "bci out of range");
1225   assert(!method->is_abstract() && (osr_bci == InvocationEntryBci || !method->is_native()), "cannot compile abstract/native methods");
1226   assert(!method->method_holder()->is_not_initialized(), "method holder must be initialized");
1227   // allow any levels for WhiteBox
1228   assert(WhiteBoxAPI || TieredCompilation || comp_level == CompLevel_highest_tier, "only CompLevel_highest_tier must be used in non-tiered");
1229   // return quickly if possible
1230 
1231   // lock, make sure that the compilation
1232   // isn't prohibited in a straightforward way.
1233   AbstractCompiler *comp = CompileBroker::compiler(comp_level);
1234   if (comp == NULL || !comp->can_compile_method(method) ||
1235       compilation_is_prohibited(method, osr_bci, comp_level)) {
1236     return NULL;
1237   }
1238 
1239   if (osr_bci == InvocationEntryBci) {
1240     // standard compilation
1241     nmethod* method_code = method->code();
1242     if (method_code != NULL) {
1243       if (compilation_is_complete(method, osr_bci, comp_level)) {
1244         return method_code;
1245       }
1246     }
1247     if (method->is_not_compilable(comp_level)) {
1248       return NULL;
1249     }
1250   } else {
1251     // osr compilation
1252 #ifndef TIERED
1253     // seems like an assert of dubious value
1254     assert(comp_level == CompLevel_highest_tier,
1255            "all OSR compiles are assumed to be at a single compilation lavel");
1256 #endif // TIERED
1257     // We accept a higher level osr method
1258     nmethod* nm = method->lookup_osr_nmethod_for(osr_bci, comp_level, false);
1259     if (nm != NULL) return nm;
1260     if (method->is_not_osr_compilable(comp_level)) return NULL;
1261   }
1262 
1263   assert(!HAS_PENDING_EXCEPTION, "No exception should be present");
1264   // some prerequisites that are compiler specific
1265   if (comp->is_c2() || comp->is_shark()) {
1266     method->constants()->resolve_string_constants(CHECK_AND_CLEAR_NULL);
1267     // Resolve all classes seen in the signature of the method
1268     // we are compiling.
1269     Method::load_signature_classes(method, CHECK_AND_CLEAR_NULL);
1270   }
1271 
1272   // If the method is native, do the lookup in the thread requesting
1273   // the compilation. Native lookups can load code, which is not
1274   // permitted during compilation.
1275   //
1276   // Note: A native method implies non-osr compilation which is
1277   //       checked with an assertion at the entry of this method.
1278   if (method->is_native() && !method->is_method_handle_intrinsic()) {
1279     bool in_base_library;
1280     address adr = NativeLookup::lookup(method, in_base_library, THREAD);
1281     if (HAS_PENDING_EXCEPTION) {
1282       // In case of an exception looking up the method, we just forget
1283       // about it. The interpreter will kick-in and throw the exception.
1284       method->set_not_compilable(); // implies is_not_osr_compilable()
1285       CLEAR_PENDING_EXCEPTION;
1286       return NULL;
1287     }
1288     assert(method->has_native_function(), "must have native code by now");
1289   }
1290 
1291   // RedefineClasses() has replaced this method; just return
1292   if (method->is_old()) {
1293     return NULL;
1294   }
1295 
1296   // JVMTI -- post_compile_event requires jmethod_id() that may require
1297   // a lock the compiling thread can not acquire. Prefetch it here.
1298   if (JvmtiExport::should_post_compiled_method_load()) {
1299     method->jmethod_id();
1300   }
1301 
1302   // If the compiler is shut off due to code cache getting full
1303   // fail out now so blocking compiles dont hang the java thread
1304   if (!should_compile_new_jobs()) {
1305     CompilationPolicy::policy()->delay_compilation(method());
1306     return NULL;
1307   }
1308 
1309   // do the compilation
1310   if (method->is_native()) {
1311     if (!PreferInterpreterNativeStubs || method->is_method_handle_intrinsic()) {
1312       // Acquire our lock.
1313       int compile_id;
1314       {
1315         MutexLocker locker(MethodCompileQueue_lock, THREAD);
1316         compile_id = assign_compile_id(method, standard_entry_bci);
1317       }
1318       (void) AdapterHandlerLibrary::create_native_wrapper(method, compile_id);
1319     } else {
1320       return NULL;
1321     }
1322   } else {
1323     compile_method_base(method, osr_bci, comp_level, hot_method, hot_count, comment, THREAD);
1324   }
1325 
1326   // return requested nmethod
1327   // We accept a higher level osr method
1328   return osr_bci  == InvocationEntryBci ? method->code() : method->lookup_osr_nmethod_for(osr_bci, comp_level, false);
1329 }
1330 
1331 
1332 // ------------------------------------------------------------------
1333 // CompileBroker::compilation_is_complete
1334 //
1335 // See if compilation of this method is already complete.
1336 bool CompileBroker::compilation_is_complete(methodHandle method,
1337                                             int          osr_bci,
1338                                             int          comp_level) {
1339   bool is_osr = (osr_bci != standard_entry_bci);
1340   if (is_osr) {
1341     if (method->is_not_osr_compilable(comp_level)) {
1342       return true;
1343     } else {
1344       nmethod* result = method->lookup_osr_nmethod_for(osr_bci, comp_level, true);
1345       return (result != NULL);
1346     }
1347   } else {
1348     if (method->is_not_compilable(comp_level)) {
1349       return true;
1350     } else {
1351       nmethod* result = method->code();
1352       if (result == NULL) return false;
1353       return comp_level == result->comp_level();
1354     }
1355   }
1356 }
1357 
1358 
1359 // ------------------------------------------------------------------
1360 // CompileBroker::compilation_is_in_queue
1361 //
1362 // See if this compilation is already requested.
1363 //
1364 // Implementation note: there is only a single "is in queue" bit
1365 // for each method.  This means that the check below is overly
1366 // conservative in the sense that an osr compilation in the queue
1367 // will block a normal compilation from entering the queue (and vice
1368 // versa).  This can be remedied by a full queue search to disambiguate
1369 // cases.  If it is deemed profitible, this may be done.
1370 bool CompileBroker::compilation_is_in_queue(methodHandle method,
1371                                             int          osr_bci) {
1372   return method->queued_for_compilation();
1373 }
1374 
1375 // ------------------------------------------------------------------
1376 // CompileBroker::compilation_is_prohibited
1377 //
1378 // See if this compilation is not allowed.
1379 bool CompileBroker::compilation_is_prohibited(methodHandle method, int osr_bci, int comp_level) {
1380   bool is_native = method->is_native();
1381   // Some compilers may not support the compilation of natives.
1382   AbstractCompiler *comp = compiler(comp_level);
1383   if (is_native &&
1384       (!CICompileNatives || comp == NULL || !comp->supports_native())) {
1385     method->set_not_compilable_quietly(comp_level);
1386     return true;
1387   }
1388 
1389   bool is_osr = (osr_bci != standard_entry_bci);
1390   // Some compilers may not support on stack replacement.
1391   if (is_osr &&
1392       (!CICompileOSR || comp == NULL || !comp->supports_osr())) {
1393     method->set_not_osr_compilable(comp_level);
1394     return true;
1395   }
1396 
1397   // The method may be explicitly excluded by the user.
1398   bool quietly;
1399   if (CompilerOracle::should_exclude(method, quietly)) {
1400     if (!quietly) {
1401       // This does not happen quietly...
1402       ResourceMark rm;
1403       tty->print("### Excluding %s:%s",
1404                  method->is_native() ? "generation of native wrapper" : "compile",
1405                  (method->is_static() ? " static" : ""));
1406       method->print_short_name(tty);
1407       tty->cr();
1408     }
1409     method->set_not_compilable(CompLevel_all, !quietly, "excluded by CompilerOracle");
1410   }
1411 
1412   return false;
1413 }
1414 
1415 
1416 // ------------------------------------------------------------------
1417 // CompileBroker::assign_compile_id
1418 //
1419 // Assign a serialized id number to this compilation request.  If the
1420 // number falls out of the allowed range, return a 0.  OSR
1421 // compilations may be numbered separately from regular compilations
1422 // if certain debugging flags are used.
1423 uint CompileBroker::assign_compile_id(methodHandle method, int osr_bci) {
1424   assert(MethodCompileQueue_lock->owner() == Thread::current(),
1425          "must hold the compilation queue lock");
1426   bool is_osr = (osr_bci != standard_entry_bci);
1427   uint id;
1428   if (CICountOSR && is_osr) {
1429     id = ++_osr_compilation_id;
1430     if ((uint)CIStartOSR <= id && id < (uint)CIStopOSR) {
1431       return id;
1432     }
1433   } else {
1434     id = ++_compilation_id;
1435     if ((uint)CIStart <= id && id < (uint)CIStop) {
1436       return id;
1437     }
1438   }
1439 
1440   // Method was not in the appropriate compilation range.
1441   method->set_not_compilable_quietly();
1442   return 0;
1443 }
1444 
1445 
1446 // ------------------------------------------------------------------
1447 // CompileBroker::is_compile_blocking
1448 //
1449 // Should the current thread be blocked until this compilation request
1450 // has been fulfilled?
1451 bool CompileBroker::is_compile_blocking(methodHandle method, int osr_bci) {
1452   assert(!InstanceRefKlass::owns_pending_list_lock(JavaThread::current()), "possible deadlock");
1453   return !BackgroundCompilation;
1454 }
1455 
1456 
1457 // ------------------------------------------------------------------
1458 // CompileBroker::preload_classes
1459 void CompileBroker::preload_classes(methodHandle method, TRAPS) {
1460   // Move this code over from c1_Compiler.cpp
1461   ShouldNotReachHere();
1462 }
1463 
1464 
1465 // ------------------------------------------------------------------
1466 // CompileBroker::create_compile_task
1467 //
1468 // Create a CompileTask object representing the current request for
1469 // compilation.  Add this task to the queue.
1470 CompileTask* CompileBroker::create_compile_task(CompileQueue* queue,
1471                                               int           compile_id,
1472                                               methodHandle  method,
1473                                               int           osr_bci,
1474                                               int           comp_level,
1475                                               methodHandle  hot_method,
1476                                               int           hot_count,
1477                                               const char*   comment,
1478                                               bool          blocking) {
1479   CompileTask* new_task = allocate_task();
1480   new_task->initialize(compile_id, method, osr_bci, comp_level,
1481                        hot_method, hot_count, comment,
1482                        blocking);
1483   queue->add(new_task);
1484   return new_task;
1485 }
1486 
1487 
1488 // ------------------------------------------------------------------
1489 // CompileBroker::allocate_task
1490 //
1491 // Allocate a CompileTask, from the free list if possible.
1492 CompileTask* CompileBroker::allocate_task() {
1493   MutexLocker locker(CompileTaskAlloc_lock);
1494   CompileTask* task = NULL;
1495   if (_task_free_list != NULL) {
1496     task = _task_free_list;
1497     _task_free_list = task->next();
1498     task->set_next(NULL);
1499   } else {
1500     task = new CompileTask();
1501     task->set_next(NULL);
1502   }
1503   return task;
1504 }
1505 
1506 
1507 // ------------------------------------------------------------------
1508 // CompileBroker::free_task
1509 //
1510 // Add a task to the free list.
1511 void CompileBroker::free_task(CompileTask* task) {
1512   MutexLocker locker(CompileTaskAlloc_lock);
1513   task->free();
1514   task->set_next(_task_free_list);
1515   _task_free_list = task;
1516 }
1517 
1518 
1519 // ------------------------------------------------------------------
1520 // CompileBroker::wait_for_completion
1521 //
1522 // Wait for the given method CompileTask to complete.
1523 void CompileBroker::wait_for_completion(CompileTask* task) {
1524   if (CIPrintCompileQueue) {
1525     tty->print_cr("BLOCKING FOR COMPILE");
1526   }
1527 
1528   assert(task->is_blocking(), "can only wait on blocking task");
1529 
1530   JavaThread *thread = JavaThread::current();
1531   thread->set_blocked_on_compilation(true);
1532 
1533   methodHandle method(thread, task->method());
1534   {
1535     MutexLocker waiter(task->lock(), thread);
1536 
1537     while (!task->is_complete())
1538       task->lock()->wait();
1539   }
1540   // It is harmless to check this status without the lock, because
1541   // completion is a stable property (until the task object is recycled).
1542   assert(task->is_complete(), "Compilation should have completed");
1543   assert(task->code_handle() == NULL, "must be reset");
1544 
1545   thread->set_blocked_on_compilation(false);
1546 
1547   // By convention, the waiter is responsible for recycling a
1548   // blocking CompileTask. Since there is only one waiter ever
1549   // waiting on a CompileTask, we know that no one else will
1550   // be using this CompileTask; we can free it.
1551   free_task(task);
1552 }
1553 
1554 // ------------------------------------------------------------------
1555 // CompileBroker::compiler_thread_loop
1556 //
1557 // The main loop run by a CompilerThread.
1558 void CompileBroker::compiler_thread_loop() {
1559   CompilerThread* thread = CompilerThread::current();
1560   CompileQueue* queue = thread->queue();
1561 
1562   // For the thread that initializes the ciObjectFactory
1563   // this resource mark holds all the shared objects
1564   ResourceMark rm;
1565 
1566   // First thread to get here will initialize the compiler interface
1567 
1568   if (!ciObjectFactory::is_initialized()) {
1569     ASSERT_IN_VM;
1570     MutexLocker only_one (CompileThread_lock, thread);
1571     if (!ciObjectFactory::is_initialized()) {
1572       ciObjectFactory::initialize();
1573     }
1574   }
1575 
1576   // Open a log.
1577   if (LogCompilation) {
1578     init_compiler_thread_log();
1579   }
1580   CompileLog* log = thread->log();
1581   if (log != NULL) {
1582     log->begin_elem("start_compile_thread name='%s' thread='" UINTX_FORMAT "' process='%d'",
1583                     thread->name(),
1584                     os::current_thread_id(),
1585                     os::current_process_id());
1586     log->stamp();
1587     log->end_elem();
1588   }
1589 
1590   while (true) {
1591     {
1592       // We need this HandleMark to avoid leaking VM handles.
1593       HandleMark hm(thread);
1594 
1595       // Iterate over non-profiled and profiled nmethods
1596       for (int code_blob_type = CodeBlobType::MethodNonProfiled; code_blob_type <= CodeBlobType::MethodProfiled; ++code_blob_type) {
1597         if (CodeCache::is_full(code_blob_type)) {
1598           // The CodeHeap for this compilation level is really full
1599           handle_full_code_cache(code_blob_type);
1600         }
1601       }
1602 
1603       CompileTask* task = queue->get();
1604 
1605       // Give compiler threads an extra quanta.  They tend to be bursty and
1606       // this helps the compiler to finish up the job.
1607       if( CompilerThreadHintNoPreempt )
1608         os::hint_no_preempt();
1609 
1610       // trace per thread time and compile statistics
1611       CompilerCounters* counters = ((CompilerThread*)thread)->counters();
1612       PerfTraceTimedEvent(counters->time_counter(), counters->compile_counter());
1613 
1614       // Assign the task to the current thread.  Mark this compilation
1615       // thread as active for the profiler.
1616       CompileTaskWrapper ctw(task);
1617       nmethodLocker result_handle;  // (handle for the nmethod produced by this task)
1618       task->set_code_handle(&result_handle);
1619       methodHandle method(thread, task->method());
1620 
1621       // Never compile a method if breakpoints are present in it
1622       if (method()->number_of_breakpoints() == 0) {
1623         // Compile the method.
1624         if ((UseCompiler || AlwaysCompileLoopMethods) && CompileBroker::should_compile_new_jobs()) {
1625 #ifdef COMPILER1
1626           // Allow repeating compilations for the purpose of benchmarking
1627           // compile speed. This is not useful for customers.
1628           if (CompilationRepeat != 0) {
1629             int compile_count = CompilationRepeat;
1630             while (compile_count > 0) {
1631               invoke_compiler_on_method(task);
1632               nmethod* nm = method->code();
1633               if (nm != NULL) {
1634                 nm->make_zombie();
1635                 method->clear_code();
1636               }
1637               compile_count--;
1638             }
1639           }
1640 #endif /* COMPILER1 */
1641           invoke_compiler_on_method(task);
1642         } else {
1643           // After compilation is disabled, remove remaining methods from queue
1644           method->clear_queued_for_compilation();
1645         }
1646       }
1647     }
1648   }
1649 }
1650 
1651 
1652 // ------------------------------------------------------------------
1653 // CompileBroker::init_compiler_thread_log
1654 //
1655 // Set up state required by +LogCompilation.
1656 void CompileBroker::init_compiler_thread_log() {
1657     CompilerThread* thread = CompilerThread::current();
1658     char  file_name[4*K];
1659     FILE* fp = NULL;
1660     intx thread_id = os::current_thread_id();
1661     for (int try_temp_dir = 1; try_temp_dir >= 0; try_temp_dir--) {
1662       const char* dir = (try_temp_dir ? os::get_temp_directory() : NULL);
1663       if (dir == NULL) {
1664         jio_snprintf(file_name, sizeof(file_name), "hs_c" UINTX_FORMAT "_pid%u.log",
1665                      thread_id, os::current_process_id());
1666       } else {
1667         jio_snprintf(file_name, sizeof(file_name),
1668                      "%s%shs_c" UINTX_FORMAT "_pid%u.log", dir,
1669                      os::file_separator(), thread_id, os::current_process_id());
1670       }
1671 
1672       fp = fopen(file_name, "at");
1673       if (fp != NULL) {
1674         if (LogCompilation && Verbose) {
1675           tty->print_cr("Opening compilation log %s", file_name);
1676         }
1677         CompileLog* log = new(ResourceObj::C_HEAP, mtCompiler) CompileLog(file_name, fp, thread_id);
1678         thread->init_log(log);
1679 
1680         if (xtty != NULL) {
1681           ttyLocker ttyl;
1682           // Record any per thread log files
1683           xtty->elem("thread_logfile thread='%d' filename='%s'", thread_id, file_name);
1684         }
1685         return;
1686       }
1687     }
1688     warning("Cannot open log file: %s", file_name);
1689 }
1690 
1691 // ------------------------------------------------------------------
1692 // CompileBroker::set_should_block
1693 //
1694 // Set _should_block.
1695 // Call this from the VM, with Threads_lock held and a safepoint requested.
1696 void CompileBroker::set_should_block() {
1697   assert(Threads_lock->owner() == Thread::current(), "must have threads lock");
1698   assert(SafepointSynchronize::is_at_safepoint(), "must be at a safepoint already");
1699 #ifndef PRODUCT
1700   if (PrintCompilation && (Verbose || WizardMode))
1701     tty->print_cr("notifying compiler thread pool to block");
1702 #endif
1703   _should_block = true;
1704 }
1705 
1706 // ------------------------------------------------------------------
1707 // CompileBroker::maybe_block
1708 //
1709 // Call this from the compiler at convenient points, to poll for _should_block.
1710 void CompileBroker::maybe_block() {
1711   if (_should_block) {
1712 #ifndef PRODUCT
1713     if (PrintCompilation && (Verbose || WizardMode))
1714       tty->print_cr("compiler thread " INTPTR_FORMAT " poll detects block request", Thread::current());
1715 #endif
1716     ThreadInVMfromNative tivfn(JavaThread::current());
1717   }
1718 }
1719 
1720 // wrapper for CodeCache::print_summary()
1721 static void codecache_print(bool detailed)
1722 {
1723   ResourceMark rm;
1724   stringStream s;
1725   // Dump code cache  into a buffer before locking the tty,
1726   {
1727     MutexLockerEx mu(CodeCache_lock, Mutex::_no_safepoint_check_flag);
1728     CodeCache::print_summary(&s, detailed);
1729   }
1730   ttyLocker ttyl;
1731   tty->print(s.as_string());
1732 }
1733 
1734 // ------------------------------------------------------------------
1735 // CompileBroker::invoke_compiler_on_method
1736 //
1737 // Compile a method.
1738 //
1739 void CompileBroker::invoke_compiler_on_method(CompileTask* task) {
1740   if (PrintCompilation) {
1741     ResourceMark rm;
1742     task->print_line();
1743   }
1744   elapsedTimer time;
1745 
1746   CompilerThread* thread = CompilerThread::current();
1747   ResourceMark rm(thread);
1748 
1749   if (LogEvents) {
1750     _compilation_log->log_compile(thread, task);
1751   }
1752 
1753   // Common flags.
1754   uint compile_id = task->compile_id();
1755   int osr_bci = task->osr_bci();
1756   bool is_osr = (osr_bci != standard_entry_bci);
1757   bool should_log = (thread->log() != NULL);
1758   bool should_break = false;
1759   int task_level = task->comp_level();
1760   {
1761     // create the handle inside it's own block so it can't
1762     // accidentally be referenced once the thread transitions to
1763     // native.  The NoHandleMark before the transition should catch
1764     // any cases where this occurs in the future.
1765     methodHandle method(thread, task->method());
1766     should_break = check_break_at(method, compile_id, is_osr);
1767     if (should_log && !CompilerOracle::should_log(method)) {
1768       should_log = false;
1769     }
1770     assert(!method->is_native(), "no longer compile natives");
1771 
1772     // Save information about this method in case of failure.
1773     set_last_compile(thread, method, is_osr, task_level);
1774 
1775     DTRACE_METHOD_COMPILE_BEGIN_PROBE(method, compiler_name(task_level));
1776   }
1777 
1778   // Allocate a new set of JNI handles.
1779   push_jni_handle_block();
1780   Method* target_handle = task->method();
1781   int compilable = ciEnv::MethodCompilable;
1782   {
1783     int system_dictionary_modification_counter;
1784     {
1785       MutexLocker locker(Compile_lock, thread);
1786       system_dictionary_modification_counter = SystemDictionary::number_of_modifications();
1787     }
1788 
1789     NoHandleMark  nhm;
1790     ThreadToNativeFromVM ttn(thread);
1791 
1792     ciEnv ci_env(task, system_dictionary_modification_counter);
1793     if (should_break) {
1794       ci_env.set_break_at_compile(true);
1795     }
1796     if (should_log) {
1797       ci_env.set_log(thread->log());
1798     }
1799     assert(thread->env() == &ci_env, "set by ci_env");
1800     // The thread-env() field is cleared in ~CompileTaskWrapper.
1801 
1802     // Cache Jvmti state
1803     ci_env.cache_jvmti_state();
1804 
1805     // Cache DTrace flags
1806     ci_env.cache_dtrace_flags();
1807 
1808     ciMethod* target = ci_env.get_method_from_handle(target_handle);
1809 
1810     TraceTime t1("compilation", &time);
1811     EventCompilation event;
1812 
1813     AbstractCompiler *comp = compiler(task_level);
1814     if (comp == NULL) {
1815       ci_env.record_method_not_compilable("no compiler", !TieredCompilation);
1816     } else {
1817       comp->compile_method(&ci_env, target, osr_bci);
1818     }
1819 
1820     if (!ci_env.failing() && task->code() == NULL) {
1821       //assert(false, "compiler should always document failure");
1822       // The compiler elected, without comment, not to register a result.
1823       // Do not attempt further compilations of this method.
1824       ci_env.record_method_not_compilable("compile failed", !TieredCompilation);
1825     }
1826 
1827     // Copy this bit to the enclosing block:
1828     compilable = ci_env.compilable();
1829 
1830     if (ci_env.failing()) {
1831       const char* retry_message = ci_env.retry_message();
1832       if (_compilation_log != NULL) {
1833         _compilation_log->log_failure(thread, task, ci_env.failure_reason(), retry_message);
1834       }
1835       if (PrintCompilation) {
1836         FormatBufferResource msg = retry_message != NULL ?
1837             err_msg_res("COMPILE SKIPPED: %s (%s)", ci_env.failure_reason(), retry_message) :
1838             err_msg_res("COMPILE SKIPPED: %s",      ci_env.failure_reason());
1839         task->print_compilation(tty, msg);
1840       }
1841     } else {
1842       task->mark_success();
1843       task->set_num_inlined_bytecodes(ci_env.num_inlined_bytecodes());
1844       if (_compilation_log != NULL) {
1845         nmethod* code = task->code();
1846         if (code != NULL) {
1847           _compilation_log->log_nmethod(thread, code);
1848         }
1849       }
1850     }
1851     // simulate crash during compilation
1852     assert(task->compile_id() != CICrashAt, "just as planned");
1853     if (event.should_commit()) {
1854       event.set_method(target->get_Method());
1855       event.set_compileID(compile_id);
1856       event.set_compileLevel(task->comp_level());
1857       event.set_succeded(task->is_success());
1858       event.set_isOsr(is_osr);
1859       event.set_codeSize((task->code() == NULL) ? 0 : task->code()->total_size());
1860       event.set_inlinedBytes(task->num_inlined_bytecodes());
1861       event.commit();
1862     }
1863   }
1864   pop_jni_handle_block();
1865 
1866   methodHandle method(thread, task->method());
1867 
1868   DTRACE_METHOD_COMPILE_END_PROBE(method, compiler_name(task_level), task->is_success());
1869 
1870   collect_statistics(thread, time, task);
1871 
1872   if (PrintCompilation && PrintCompilation2) {
1873     tty->print("%7d ", (int) tty->time_stamp().milliseconds());  // print timestamp
1874     tty->print("%4d ", compile_id);    // print compilation number
1875     tty->print("%s ", (is_osr ? "%" : " "));
1876     if (task->code() != NULL) {
1877       tty->print("size: %d(%d) ", task->code()->total_size(), task->code()->insts_size());
1878     }
1879     tty->print_cr("time: %d inlined: %d bytes", (int)time.milliseconds(), task->num_inlined_bytecodes());
1880   }
1881 
1882   if (PrintCodeCacheOnCompilation)
1883     codecache_print(/* detailed= */ false);
1884 
1885   // Disable compilation, if required.
1886   switch (compilable) {
1887   case ciEnv::MethodCompilable_never:
1888     if (is_osr)
1889       method->set_not_osr_compilable_quietly();
1890     else
1891       method->set_not_compilable_quietly();
1892     break;
1893   case ciEnv::MethodCompilable_not_at_tier:
1894     if (is_osr)
1895       method->set_not_osr_compilable_quietly(task_level);
1896     else
1897       method->set_not_compilable_quietly(task_level);
1898     break;
1899   }
1900 
1901   // Note that the queued_for_compilation bits are cleared without
1902   // protection of a mutex. [They were set by the requester thread,
1903   // when adding the task to the complie queue -- at which time the
1904   // compile queue lock was held. Subsequently, we acquired the compile
1905   // queue lock to get this task off the compile queue; thus (to belabour
1906   // the point somewhat) our clearing of the bits must be occurring
1907   // only after the setting of the bits. See also 14012000 above.
1908   method->clear_queued_for_compilation();
1909 
1910 #ifdef ASSERT
1911   if (CollectedHeap::fired_fake_oom()) {
1912     // The current compile received a fake OOM during compilation so
1913     // go ahead and exit the VM since the test apparently succeeded
1914     tty->print_cr("*** Shutting down VM after successful fake OOM");
1915     vm_exit(0);
1916   }
1917 #endif
1918 }
1919 
1920 // ------------------------------------------------------------------
1921 // CompileBroker::handle_full_code_cache
1922 //
1923 // The CodeCache is full. Disable compilation or try code cache
1924 // cleaning so compilation can continue later.
1925 void CompileBroker::handle_full_code_cache(int code_blob_type) {
1926   UseInterpreter = true;
1927   if (UseCompiler || AlwaysCompileLoopMethods ) {
1928     if (xtty != NULL) {
1929       ResourceMark rm;
1930       stringStream s;
1931       // Dump code cache state into a buffer before locking the tty,
1932       // because log_state() will use locks causing lock conflicts.
1933       CodeCache::log_state(&s);
1934       // Lock to prevent tearing
1935       ttyLocker ttyl;
1936       xtty->begin_elem("code_cache_full");
1937       xtty->print(s.as_string());
1938       xtty->stamp();
1939       xtty->end_elem();
1940     }
1941 
1942 #ifndef PRODUCT
1943     if (CompileTheWorld || ExitOnFullCodeCache) {
1944       codecache_print(/* detailed= */ true);
1945       before_exit(JavaThread::current());
1946       exit_globals(); // will delete tty
1947       vm_direct_exit(CompileTheWorld ? 0 : 1);
1948     }
1949 #endif
1950     if (UseCodeCacheFlushing) {
1951       // Since code cache is full, immediately stop new compiles
1952       if (CompileBroker::set_should_compile_new_jobs(CompileBroker::stop_compilation)) {
1953         NMethodSweeper::log_sweep("disable_compiler");
1954         NMethodSweeper::possibly_sweep();
1955       }
1956     } else {
1957       UseCompiler               = false;
1958       AlwaysCompileLoopMethods  = false;
1959     }
1960   }
1961   CodeCache::report_codemem_full(code_blob_type);
1962 }
1963 
1964 // ------------------------------------------------------------------
1965 // CompileBroker::set_last_compile
1966 //
1967 // Record this compilation for debugging purposes.
1968 void CompileBroker::set_last_compile(CompilerThread* thread, methodHandle method, bool is_osr, int comp_level) {
1969   ResourceMark rm;
1970   char* method_name = method->name()->as_C_string();
1971   strncpy(_last_method_compiled, method_name, CompileBroker::name_buffer_length);
1972   char current_method[CompilerCounters::cmname_buffer_length];
1973   size_t maxLen = CompilerCounters::cmname_buffer_length;
1974 
1975   if (UsePerfData) {
1976     const char* class_name = method->method_holder()->name()->as_C_string();
1977 
1978     size_t s1len = strlen(class_name);
1979     size_t s2len = strlen(method_name);
1980 
1981     // check if we need to truncate the string
1982     if (s1len + s2len + 2 > maxLen) {
1983 
1984       // the strategy is to lop off the leading characters of the
1985       // class name and the trailing characters of the method name.
1986 
1987       if (s2len + 2 > maxLen) {
1988         // lop of the entire class name string, let snprintf handle
1989         // truncation of the method name.
1990         class_name += s1len; // null string
1991       }
1992       else {
1993         // lop off the extra characters from the front of the class name
1994         class_name += ((s1len + s2len + 2) - maxLen);
1995       }
1996     }
1997 
1998     jio_snprintf(current_method, maxLen, "%s %s", class_name, method_name);
1999   }
2000 
2001   if (CICountOSR && is_osr) {
2002     _last_compile_type = osr_compile;
2003   } else {
2004     _last_compile_type = normal_compile;
2005   }
2006   _last_compile_level = comp_level;
2007 
2008   if (UsePerfData) {
2009     CompilerCounters* counters = thread->counters();
2010     counters->set_current_method(current_method);
2011     counters->set_compile_type((jlong)_last_compile_type);
2012   }
2013 }
2014 
2015 
2016 // ------------------------------------------------------------------
2017 // CompileBroker::push_jni_handle_block
2018 //
2019 // Push on a new block of JNI handles.
2020 void CompileBroker::push_jni_handle_block() {
2021   JavaThread* thread = JavaThread::current();
2022 
2023   // Allocate a new block for JNI handles.
2024   // Inlined code from jni_PushLocalFrame()
2025   JNIHandleBlock* java_handles = thread->active_handles();
2026   JNIHandleBlock* compile_handles = JNIHandleBlock::allocate_block(thread);
2027   assert(compile_handles != NULL && java_handles != NULL, "should not be NULL");
2028   compile_handles->set_pop_frame_link(java_handles);  // make sure java handles get gc'd.
2029   thread->set_active_handles(compile_handles);
2030 }
2031 
2032 
2033 // ------------------------------------------------------------------
2034 // CompileBroker::pop_jni_handle_block
2035 //
2036 // Pop off the current block of JNI handles.
2037 void CompileBroker::pop_jni_handle_block() {
2038   JavaThread* thread = JavaThread::current();
2039 
2040   // Release our JNI handle block
2041   JNIHandleBlock* compile_handles = thread->active_handles();
2042   JNIHandleBlock* java_handles = compile_handles->pop_frame_link();
2043   thread->set_active_handles(java_handles);
2044   compile_handles->set_pop_frame_link(NULL);
2045   JNIHandleBlock::release_block(compile_handles, thread); // may block
2046 }
2047 
2048 
2049 // ------------------------------------------------------------------
2050 // CompileBroker::check_break_at
2051 //
2052 // Should the compilation break at the current compilation.
2053 bool CompileBroker::check_break_at(methodHandle method, int compile_id, bool is_osr) {
2054   if (CICountOSR && is_osr && (compile_id == CIBreakAtOSR)) {
2055     return true;
2056   } else if( CompilerOracle::should_break_at(method) ) { // break when compiling
2057     return true;
2058   } else {
2059     return (compile_id == CIBreakAt);
2060   }
2061 }
2062 
2063 // ------------------------------------------------------------------
2064 // CompileBroker::collect_statistics
2065 //
2066 // Collect statistics about the compilation.
2067 
2068 void CompileBroker::collect_statistics(CompilerThread* thread, elapsedTimer time, CompileTask* task) {
2069   bool success = task->is_success();
2070   methodHandle method (thread, task->method());
2071   uint compile_id = task->compile_id();
2072   bool is_osr = (task->osr_bci() != standard_entry_bci);
2073   nmethod* code = task->code();
2074   CompilerCounters* counters = thread->counters();
2075 
2076   assert(code == NULL || code->is_locked_by_vm(), "will survive the MutexLocker");
2077   MutexLocker locker(CompileStatistics_lock);
2078 
2079   // _perf variables are production performance counters which are
2080   // updated regardless of the setting of the CITime and CITimeEach flags
2081   //
2082   if (!success) {
2083     _total_bailout_count++;
2084     if (UsePerfData) {
2085       _perf_last_failed_method->set_value(counters->current_method());
2086       _perf_last_failed_type->set_value(counters->compile_type());
2087       _perf_total_bailout_count->inc();
2088     }
2089   } else if (code == NULL) {
2090     if (UsePerfData) {
2091       _perf_last_invalidated_method->set_value(counters->current_method());
2092       _perf_last_invalidated_type->set_value(counters->compile_type());
2093       _perf_total_invalidated_count->inc();
2094     }
2095     _total_invalidated_count++;
2096   } else {
2097     // Compilation succeeded
2098 
2099     // update compilation ticks - used by the implementation of
2100     // java.lang.management.CompilationMBean
2101     _perf_total_compilation->inc(time.ticks());
2102 
2103     _t_total_compilation.add(time);
2104     _peak_compilation_time = time.milliseconds() > _peak_compilation_time ? time.milliseconds() : _peak_compilation_time;
2105 
2106     if (CITime) {
2107       if (is_osr) {
2108         _t_osr_compilation.add(time);
2109         _sum_osr_bytes_compiled += method->code_size() + task->num_inlined_bytecodes();
2110       } else {
2111         _t_standard_compilation.add(time);
2112         _sum_standard_bytes_compiled += method->code_size() + task->num_inlined_bytecodes();
2113       }
2114     }
2115 
2116     if (UsePerfData) {
2117       // save the name of the last method compiled
2118       _perf_last_method->set_value(counters->current_method());
2119       _perf_last_compile_type->set_value(counters->compile_type());
2120       _perf_last_compile_size->set_value(method->code_size() +
2121                                          task->num_inlined_bytecodes());
2122       if (is_osr) {
2123         _perf_osr_compilation->inc(time.ticks());
2124         _perf_sum_osr_bytes_compiled->inc(method->code_size() + task->num_inlined_bytecodes());
2125       } else {
2126         _perf_standard_compilation->inc(time.ticks());
2127         _perf_sum_standard_bytes_compiled->inc(method->code_size() + task->num_inlined_bytecodes());
2128       }
2129     }
2130 
2131     if (CITimeEach) {
2132       float bytes_per_sec = 1.0 * (method->code_size() + task->num_inlined_bytecodes()) / time.seconds();
2133       tty->print_cr("%3d   seconds: %f bytes/sec : %f (bytes %d + %d inlined)",
2134                     compile_id, time.seconds(), bytes_per_sec, method->code_size(), task->num_inlined_bytecodes());
2135     }
2136 
2137     // Collect counts of successful compilations
2138     _sum_nmethod_size      += code->total_size();
2139     _sum_nmethod_code_size += code->insts_size();
2140     _total_compile_count++;
2141 
2142     if (UsePerfData) {
2143       _perf_sum_nmethod_size->inc(     code->total_size());
2144       _perf_sum_nmethod_code_size->inc(code->insts_size());
2145       _perf_total_compile_count->inc();
2146     }
2147 
2148     if (is_osr) {
2149       if (UsePerfData) _perf_total_osr_compile_count->inc();
2150       _total_osr_compile_count++;
2151     } else {
2152       if (UsePerfData) _perf_total_standard_compile_count->inc();
2153       _total_standard_compile_count++;
2154     }
2155   }
2156   // set the current method for the thread to null
2157   if (UsePerfData) counters->set_current_method("");
2158 }
2159 
2160 const char* CompileBroker::compiler_name(int comp_level) {
2161   AbstractCompiler *comp = CompileBroker::compiler(comp_level);
2162   if (comp == NULL) {
2163     return "no compiler";
2164   } else {
2165     return (comp->name());
2166   }
2167 }
2168 
2169 void CompileBroker::print_times() {
2170   tty->cr();
2171   tty->print_cr("Accumulated compiler times (for compiled methods only)");
2172   tty->print_cr("------------------------------------------------");
2173                //0000000000111111111122222222223333333333444444444455555555556666666666
2174                //0123456789012345678901234567890123456789012345678901234567890123456789
2175   tty->print_cr("  Total compilation time   : %6.3f s", CompileBroker::_t_total_compilation.seconds());
2176   tty->print_cr("    Standard compilation   : %6.3f s, Average : %2.3f",
2177                 CompileBroker::_t_standard_compilation.seconds(),
2178                 CompileBroker::_t_standard_compilation.seconds() / CompileBroker::_total_standard_compile_count);
2179   tty->print_cr("    On stack replacement   : %6.3f s, Average : %2.3f", CompileBroker::_t_osr_compilation.seconds(), CompileBroker::_t_osr_compilation.seconds() / CompileBroker::_total_osr_compile_count);
2180 
2181   AbstractCompiler *comp = compiler(CompLevel_simple);
2182   if (comp != NULL) {
2183     comp->print_timers();
2184   }
2185   comp = compiler(CompLevel_full_optimization);
2186   if (comp != NULL) {
2187     comp->print_timers();
2188   }
2189   tty->cr();
2190   tty->print_cr("  Total compiled methods   : %6d methods", CompileBroker::_total_compile_count);
2191   tty->print_cr("    Standard compilation   : %6d methods", CompileBroker::_total_standard_compile_count);
2192   tty->print_cr("    On stack replacement   : %6d methods", CompileBroker::_total_osr_compile_count);
2193   int tcb = CompileBroker::_sum_osr_bytes_compiled + CompileBroker::_sum_standard_bytes_compiled;
2194   tty->print_cr("  Total compiled bytecodes : %6d bytes", tcb);
2195   tty->print_cr("    Standard compilation   : %6d bytes", CompileBroker::_sum_standard_bytes_compiled);
2196   tty->print_cr("    On stack replacement   : %6d bytes", CompileBroker::_sum_osr_bytes_compiled);
2197   int bps = (int)(tcb / CompileBroker::_t_total_compilation.seconds());
2198   tty->print_cr("  Average compilation speed: %6d bytes/s", bps);
2199   tty->cr();
2200   tty->print_cr("  nmethod code size        : %6d bytes", CompileBroker::_sum_nmethod_code_size);
2201   tty->print_cr("  nmethod total size       : %6d bytes", CompileBroker::_sum_nmethod_size);
2202 }
2203 
2204 // Debugging output for failure
2205 void CompileBroker::print_last_compile() {
2206   if ( _last_compile_level != CompLevel_none &&
2207        compiler(_last_compile_level) != NULL &&
2208        _last_method_compiled != NULL &&
2209        _last_compile_type != no_compile) {
2210     if (_last_compile_type == osr_compile) {
2211       tty->print_cr("Last parse:  [osr]%d+++(%d) %s",
2212                     _osr_compilation_id, _last_compile_level, _last_method_compiled);
2213     } else {
2214       tty->print_cr("Last parse:  %d+++(%d) %s",
2215                     _compilation_id, _last_compile_level, _last_method_compiled);
2216     }
2217   }
2218 }
2219 
2220 
2221 void CompileBroker::print_compiler_threads_on(outputStream* st) {
2222 #ifndef PRODUCT
2223   st->print_cr("Compiler thread printing unimplemented.");
2224   st->cr();
2225 #endif
2226 }