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