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