src/share/vm/c1/c1_Compilation.cpp

Wed, 27 Aug 2008 00:21:55 -0700

author
never
date
Wed, 27 Aug 2008 00:21:55 -0700
changeset 739
dc7f315e41f7
parent 435
a61af66fc99e
child 1215
c96bf21b756f
permissions
-rw-r--r--

5108146: Merge i486 and amd64 cpu directories
6459804: Want client (c1) compiler for x86_64 (amd64) for faster start-up
Reviewed-by: kvn

     1 /*
     2  * Copyright 1999-2007 Sun Microsystems, Inc.  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 Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
    20  * CA 95054 USA or visit www.sun.com if you need additional information or
    21  * have any questions.
    22  *
    23  */
    25 #include "incls/_precompiled.incl"
    26 #include "incls/_c1_Compilation.cpp.incl"
    29 typedef enum {
    30   _t_compile,
    31   _t_setup,
    32   _t_optimizeIR,
    33   _t_buildIR,
    34   _t_emit_lir,
    35   _t_linearScan,
    36   _t_lirGeneration,
    37   _t_lir_schedule,
    38   _t_codeemit,
    39   _t_codeinstall,
    40   max_phase_timers
    41 } TimerName;
    43 static const char * timer_name[] = {
    44   "compile",
    45   "setup",
    46   "optimizeIR",
    47   "buildIR",
    48   "emit_lir",
    49   "linearScan",
    50   "lirGeneration",
    51   "lir_schedule",
    52   "codeemit",
    53   "codeinstall"
    54 };
    56 static elapsedTimer timers[max_phase_timers];
    57 static int totalInstructionNodes = 0;
    59 class PhaseTraceTime: public TraceTime {
    60  private:
    61   JavaThread* _thread;
    63  public:
    64   PhaseTraceTime(TimerName timer):
    65     TraceTime("", &timers[timer], CITime || CITimeEach, Verbose) {
    66   }
    67 };
    69 Arena* Compilation::_arena = NULL;
    70 Compilation* Compilation::_compilation = NULL;
    72 // Implementation of Compilation
    75 #ifndef PRODUCT
    77 void Compilation::maybe_print_current_instruction() {
    78   if (_current_instruction != NULL && _last_instruction_printed != _current_instruction) {
    79     _last_instruction_printed = _current_instruction;
    80     _current_instruction->print_line();
    81   }
    82 }
    83 #endif // PRODUCT
    86 DebugInformationRecorder* Compilation::debug_info_recorder() const {
    87   return _env->debug_info();
    88 }
    91 Dependencies* Compilation::dependency_recorder() const {
    92   return _env->dependencies();
    93 }
    96 void Compilation::initialize() {
    97   // Use an oop recorder bound to the CI environment.
    98   // (The default oop recorder is ignorant of the CI.)
    99   OopRecorder* ooprec = new OopRecorder(_env->arena());
   100   _env->set_oop_recorder(ooprec);
   101   _env->set_debug_info(new DebugInformationRecorder(ooprec));
   102   debug_info_recorder()->set_oopmaps(new OopMapSet());
   103   _env->set_dependencies(new Dependencies(_env));
   104 }
   107 void Compilation::build_hir() {
   108   CHECK_BAILOUT();
   110   // setup ir
   111   _hir = new IR(this, method(), osr_bci());
   112   if (!_hir->is_valid()) {
   113     bailout("invalid parsing");
   114     return;
   115   }
   117 #ifndef PRODUCT
   118   if (PrintCFGToFile) {
   119     CFGPrinter::print_cfg(_hir, "After Generation of HIR", true, false);
   120   }
   121 #endif
   123 #ifndef PRODUCT
   124   if (PrintCFG || PrintCFG0) { tty->print_cr("CFG after parsing"); _hir->print(true); }
   125   if (PrintIR  || PrintIR0 ) { tty->print_cr("IR after parsing"); _hir->print(false); }
   126 #endif
   128   _hir->verify();
   130   if (UseC1Optimizations) {
   131     NEEDS_CLEANUP
   132     // optimization
   133     PhaseTraceTime timeit(_t_optimizeIR);
   135     _hir->optimize();
   136   }
   138   _hir->verify();
   140   _hir->split_critical_edges();
   142 #ifndef PRODUCT
   143   if (PrintCFG || PrintCFG1) { tty->print_cr("CFG after optimizations"); _hir->print(true); }
   144   if (PrintIR  || PrintIR1 ) { tty->print_cr("IR after optimizations"); _hir->print(false); }
   145 #endif
   147   _hir->verify();
   149   // compute block ordering for code generation
   150   // the control flow must not be changed from here on
   151   _hir->compute_code();
   153   if (UseGlobalValueNumbering) {
   154     ResourceMark rm;
   155     int instructions = Instruction::number_of_instructions();
   156     GlobalValueNumbering gvn(_hir);
   157     assert(instructions == Instruction::number_of_instructions(),
   158            "shouldn't have created an instructions");
   159   }
   161   // compute use counts after global value numbering
   162   _hir->compute_use_counts();
   164 #ifndef PRODUCT
   165   if (PrintCFG || PrintCFG2) { tty->print_cr("CFG before code generation"); _hir->code()->print(true); }
   166   if (PrintIR  || PrintIR2 ) { tty->print_cr("IR before code generation"); _hir->code()->print(false, true); }
   167 #endif
   169   _hir->verify();
   170 }
   173 void Compilation::emit_lir() {
   174   CHECK_BAILOUT();
   176   LIRGenerator gen(this, method());
   177   {
   178     PhaseTraceTime timeit(_t_lirGeneration);
   179     hir()->iterate_linear_scan_order(&gen);
   180   }
   182   CHECK_BAILOUT();
   184   {
   185     PhaseTraceTime timeit(_t_linearScan);
   187     LinearScan* allocator = new LinearScan(hir(), &gen, frame_map());
   188     set_allocator(allocator);
   189     // Assign physical registers to LIR operands using a linear scan algorithm.
   190     allocator->do_linear_scan();
   191     CHECK_BAILOUT();
   193     _max_spills = allocator->max_spills();
   194   }
   196   if (BailoutAfterLIR) {
   197     if (PrintLIR && !bailed_out()) {
   198       print_LIR(hir()->code());
   199     }
   200     bailout("Bailing out because of -XX:+BailoutAfterLIR");
   201   }
   202 }
   205 void Compilation::emit_code_epilog(LIR_Assembler* assembler) {
   206   CHECK_BAILOUT();
   208   // generate code or slow cases
   209   assembler->emit_slow_case_stubs();
   210   CHECK_BAILOUT();
   212   // generate exception adapters
   213   assembler->emit_exception_entries(exception_info_list());
   214   CHECK_BAILOUT();
   216   // generate code for exception handler
   217   assembler->emit_exception_handler();
   218   CHECK_BAILOUT();
   219   assembler->emit_deopt_handler();
   220   CHECK_BAILOUT();
   222   // done
   223   masm()->flush();
   224 }
   227 int Compilation::emit_code_body() {
   228   // emit code
   229   Runtime1::setup_code_buffer(code(), allocator()->num_calls());
   230   code()->initialize_oop_recorder(env()->oop_recorder());
   232   _masm = new C1_MacroAssembler(code());
   233   _masm->set_oop_recorder(env()->oop_recorder());
   235   LIR_Assembler lir_asm(this);
   237   lir_asm.emit_code(hir()->code());
   238   CHECK_BAILOUT_(0);
   240   emit_code_epilog(&lir_asm);
   241   CHECK_BAILOUT_(0);
   243   generate_exception_handler_table();
   245 #ifndef PRODUCT
   246   if (PrintExceptionHandlers && Verbose) {
   247     exception_handler_table()->print();
   248   }
   249 #endif /* PRODUCT */
   251   return frame_map()->framesize();
   252 }
   255 int Compilation::compile_java_method() {
   256   assert(!method()->is_native(), "should not reach here");
   258   if (BailoutOnExceptionHandlers) {
   259     if (method()->has_exception_handlers()) {
   260       bailout("linear scan can't handle exception handlers");
   261     }
   262   }
   264   CHECK_BAILOUT_(no_frame_size);
   266   {
   267     PhaseTraceTime timeit(_t_buildIR);
   268   build_hir();
   269   }
   270   if (BailoutAfterHIR) {
   271     BAILOUT_("Bailing out because of -XX:+BailoutAfterHIR", no_frame_size);
   272   }
   275   {
   276     PhaseTraceTime timeit(_t_emit_lir);
   278     _frame_map = new FrameMap(method(), hir()->number_of_locks(), MAX2(4, hir()->max_stack()));
   279     emit_lir();
   280   }
   281   CHECK_BAILOUT_(no_frame_size);
   283   {
   284     PhaseTraceTime timeit(_t_codeemit);
   285     return emit_code_body();
   286   }
   287 }
   289 void Compilation::install_code(int frame_size) {
   290   // frame_size is in 32-bit words so adjust it intptr_t words
   291   assert(frame_size == frame_map()->framesize(), "must match");
   292   assert(in_bytes(frame_map()->framesize_in_bytes()) % sizeof(intptr_t) == 0, "must be at least pointer aligned");
   293   _env->register_method(
   294     method(),
   295     osr_bci(),
   296     &_offsets,
   297     in_bytes(_frame_map->sp_offset_for_orig_pc()),
   298     code(),
   299     in_bytes(frame_map()->framesize_in_bytes()) / sizeof(intptr_t),
   300     debug_info_recorder()->_oopmaps,
   301     exception_handler_table(),
   302     implicit_exception_table(),
   303     compiler(),
   304     _env->comp_level(),
   305     needs_debug_information(),
   306     has_unsafe_access()
   307   );
   308 }
   311 void Compilation::compile_method() {
   312   // setup compilation
   313   initialize();
   315   if (!method()->can_be_compiled()) {
   316     // Prevent race condition 6328518.
   317     // This can happen if the method is obsolete or breakpointed.
   318     bailout("Bailing out because method is not compilable");
   319     return;
   320   }
   322   if (JvmtiExport::can_hotswap_or_post_breakpoint()) {
   323     // We can assert evol_method because method->can_be_compiled is true.
   324     dependency_recorder()->assert_evol_method(method());
   325   }
   327   if (method()->break_at_execute()) {
   328     BREAKPOINT;
   329   }
   331 #ifndef PRODUCT
   332   if (PrintCFGToFile) {
   333     CFGPrinter::print_compilation(this);
   334   }
   335 #endif
   337   // compile method
   338   int frame_size = compile_java_method();
   340   // bailout if method couldn't be compiled
   341   // Note: make sure we mark the method as not compilable!
   342   CHECK_BAILOUT();
   344   if (InstallMethods) {
   345     // install code
   346     PhaseTraceTime timeit(_t_codeinstall);
   347     install_code(frame_size);
   348   }
   349   totalInstructionNodes += Instruction::number_of_instructions();
   350 }
   353 void Compilation::generate_exception_handler_table() {
   354   // Generate an ExceptionHandlerTable from the exception handler
   355   // information accumulated during the compilation.
   356   ExceptionInfoList* info_list = exception_info_list();
   358   if (info_list->length() == 0) {
   359     return;
   360   }
   362   // allocate some arrays for use by the collection code.
   363   const int num_handlers = 5;
   364   GrowableArray<intptr_t>* bcis = new GrowableArray<intptr_t>(num_handlers);
   365   GrowableArray<intptr_t>* scope_depths = new GrowableArray<intptr_t>(num_handlers);
   366   GrowableArray<intptr_t>* pcos = new GrowableArray<intptr_t>(num_handlers);
   368   for (int i = 0; i < info_list->length(); i++) {
   369     ExceptionInfo* info = info_list->at(i);
   370     XHandlers* handlers = info->exception_handlers();
   372     // empty the arrays
   373     bcis->trunc_to(0);
   374     scope_depths->trunc_to(0);
   375     pcos->trunc_to(0);
   377     for (int i = 0; i < handlers->length(); i++) {
   378       XHandler* handler = handlers->handler_at(i);
   379       assert(handler->entry_pco() != -1, "must have been generated");
   381       int e = bcis->find(handler->handler_bci());
   382       if (e >= 0 && scope_depths->at(e) == handler->scope_count()) {
   383         // two different handlers are declared to dispatch to the same
   384         // catch bci.  During parsing we created edges for each
   385         // handler but we really only need one.  The exception handler
   386         // table will also get unhappy if we try to declare both since
   387         // it's nonsensical.  Just skip this handler.
   388         continue;
   389       }
   391       bcis->append(handler->handler_bci());
   392       if (handler->handler_bci() == -1) {
   393         // insert a wildcard handler at scope depth 0 so that the
   394         // exception lookup logic with find it.
   395         scope_depths->append(0);
   396       } else {
   397         scope_depths->append(handler->scope_count());
   398     }
   399       pcos->append(handler->entry_pco());
   401       // stop processing once we hit a catch any
   402       if (handler->is_catch_all()) {
   403         assert(i == handlers->length() - 1, "catch all must be last handler");
   404   }
   405     }
   406     exception_handler_table()->add_subtable(info->pco(), bcis, scope_depths, pcos);
   407   }
   408 }
   411 Compilation::Compilation(AbstractCompiler* compiler, ciEnv* env, ciMethod* method, int osr_bci)
   412 : _compiler(compiler)
   413 , _env(env)
   414 , _method(method)
   415 , _osr_bci(osr_bci)
   416 , _hir(NULL)
   417 , _max_spills(-1)
   418 , _frame_map(NULL)
   419 , _masm(NULL)
   420 , _has_exception_handlers(false)
   421 , _has_fpu_code(true)   // pessimistic assumption
   422 , _has_unsafe_access(false)
   423 , _bailout_msg(NULL)
   424 , _exception_info_list(NULL)
   425 , _allocator(NULL)
   426 , _code(Runtime1::get_buffer_blob()->instructions_begin(),
   427         Runtime1::get_buffer_blob()->instructions_size())
   428 , _current_instruction(NULL)
   429 #ifndef PRODUCT
   430 , _last_instruction_printed(NULL)
   431 #endif // PRODUCT
   432 {
   433   PhaseTraceTime timeit(_t_compile);
   435   assert(_arena == NULL, "shouldn't only one instance of Compilation in existence at a time");
   436   _arena = Thread::current()->resource_area();
   437   _compilation = this;
   438   _needs_debug_information = JvmtiExport::can_examine_or_deopt_anywhere() ||
   439                                JavaMonitorsInStackTrace || AlwaysEmitDebugInfo || DeoptimizeALot;
   440   _exception_info_list = new ExceptionInfoList();
   441   _implicit_exception_table.set_size(0);
   442   compile_method();
   443 }
   445 Compilation::~Compilation() {
   446   _arena = NULL;
   447   _compilation = NULL;
   448 }
   451 void Compilation::add_exception_handlers_for_pco(int pco, XHandlers* exception_handlers) {
   452 #ifndef PRODUCT
   453   if (PrintExceptionHandlers && Verbose) {
   454     tty->print_cr("  added exception scope for pco %d", pco);
   455   }
   456 #endif
   457   // Note: we do not have program counters for these exception handlers yet
   458   exception_info_list()->push(new ExceptionInfo(pco, exception_handlers));
   459 }
   462 void Compilation::notice_inlined_method(ciMethod* method) {
   463   _env->notice_inlined_method(method);
   464 }
   467 void Compilation::bailout(const char* msg) {
   468   assert(msg != NULL, "bailout message must exist");
   469   if (!bailed_out()) {
   470     // keep first bailout message
   471     if (PrintBailouts) tty->print_cr("compilation bailout: %s", msg);
   472     _bailout_msg = msg;
   473   }
   474 }
   477 void Compilation::print_timers() {
   478   // tty->print_cr("    Native methods         : %6.3f s, Average : %2.3f", CompileBroker::_t_native_compilation.seconds(), CompileBroker::_t_native_compilation.seconds() / CompileBroker::_total_native_compile_count);
   479   float total = timers[_t_setup].seconds() + timers[_t_buildIR].seconds() + timers[_t_emit_lir].seconds() + timers[_t_lir_schedule].seconds() + timers[_t_codeemit].seconds() + timers[_t_codeinstall].seconds();
   482   tty->print_cr("    Detailed C1 Timings");
   483   tty->print_cr("       Setup time:        %6.3f s (%4.1f%%)",    timers[_t_setup].seconds(),           (timers[_t_setup].seconds() / total) * 100.0);
   484   tty->print_cr("       Build IR:          %6.3f s (%4.1f%%)",    timers[_t_buildIR].seconds(),         (timers[_t_buildIR].seconds() / total) * 100.0);
   485   tty->print_cr("         Optimize:           %6.3f s (%4.1f%%)", timers[_t_optimizeIR].seconds(),      (timers[_t_optimizeIR].seconds() / total) * 100.0);
   486   tty->print_cr("       Emit LIR:          %6.3f s (%4.1f%%)",    timers[_t_emit_lir].seconds(),        (timers[_t_emit_lir].seconds() / total) * 100.0);
   487   tty->print_cr("         LIR Gen:          %6.3f s (%4.1f%%)",   timers[_t_lirGeneration].seconds(), (timers[_t_lirGeneration].seconds() / total) * 100.0);
   488   tty->print_cr("         Linear Scan:      %6.3f s (%4.1f%%)",   timers[_t_linearScan].seconds(),    (timers[_t_linearScan].seconds() / total) * 100.0);
   489   NOT_PRODUCT(LinearScan::print_timers(timers[_t_linearScan].seconds()));
   490   tty->print_cr("       LIR Schedule:      %6.3f s (%4.1f%%)",    timers[_t_lir_schedule].seconds(),  (timers[_t_lir_schedule].seconds() / total) * 100.0);
   491   tty->print_cr("       Code Emission:     %6.3f s (%4.1f%%)",    timers[_t_codeemit].seconds(),        (timers[_t_codeemit].seconds() / total) * 100.0);
   492   tty->print_cr("       Code Installation: %6.3f s (%4.1f%%)",    timers[_t_codeinstall].seconds(),     (timers[_t_codeinstall].seconds() / total) * 100.0);
   493   tty->print_cr("       Instruction Nodes: %6d nodes",    totalInstructionNodes);
   495   NOT_PRODUCT(LinearScan::print_statistics());
   496 }
   499 #ifndef PRODUCT
   500 void Compilation::compile_only_this_method() {
   501   ResourceMark rm;
   502   fileStream stream(fopen("c1_compile_only", "wt"));
   503   stream.print_cr("# c1 compile only directives");
   504   compile_only_this_scope(&stream, hir()->top_scope());
   505 }
   508 void Compilation::compile_only_this_scope(outputStream* st, IRScope* scope) {
   509   st->print("CompileOnly=");
   510   scope->method()->holder()->name()->print_symbol_on(st);
   511   st->print(".");
   512   scope->method()->name()->print_symbol_on(st);
   513   st->cr();
   514 }
   517 void Compilation::exclude_this_method() {
   518   fileStream stream(fopen(".hotspot_compiler", "at"));
   519   stream.print("exclude ");
   520   method()->holder()->name()->print_symbol_on(&stream);
   521   stream.print(" ");
   522   method()->name()->print_symbol_on(&stream);
   523   stream.cr();
   524   stream.cr();
   525 }
   526 #endif

mercurial