--- /dev/null Thu Jan 01 00:00:00 1970 +0000
+++ b/hotspot/src/share/vm/c1/c1_Compilation.cpp Sat Dec 01 00:00:00 2007 +0000
@@ -0,0 +1,526 @@
+/*
+ * Copyright 1999-2007 Sun Microsystems, Inc. All Rights Reserved.
+ * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
+ *
+ * This code is free software; you can redistribute it and/or modify it
+ * under the terms of the GNU General Public License version 2 only, as
+ * published by the Free Software Foundation.
+ *
+ * This code is distributed in the hope that it will be useful, but WITHOUT
+ * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
+ * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
+ * version 2 for more details (a copy is included in the LICENSE file that
+ * accompanied this code).
+ *
+ * You should have received a copy of the GNU General Public License version
+ * 2 along with this work; if not, write to the Free Software Foundation,
+ * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
+ *
+ * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
+ * CA 95054 USA or visit www.sun.com if you need additional information or
+ * have any questions.
+ *
+ */
+
+#include "incls/_precompiled.incl"
+#include "incls/_c1_Compilation.cpp.incl"
+
+
+typedef enum {
+ _t_compile,
+ _t_setup,
+ _t_optimizeIR,
+ _t_buildIR,
+ _t_emit_lir,
+ _t_linearScan,
+ _t_lirGeneration,
+ _t_lir_schedule,
+ _t_codeemit,
+ _t_codeinstall,
+ max_phase_timers
+} TimerName;
+
+static const char * timer_name[] = {
+ "compile",
+ "setup",
+ "optimizeIR",
+ "buildIR",
+ "emit_lir",
+ "linearScan",
+ "lirGeneration",
+ "lir_schedule",
+ "codeemit",
+ "codeinstall"
+};
+
+static elapsedTimer timers[max_phase_timers];
+static int totalInstructionNodes = 0;
+
+class PhaseTraceTime: public TraceTime {
+ private:
+ JavaThread* _thread;
+
+ public:
+ PhaseTraceTime(TimerName timer):
+ TraceTime("", &timers[timer], CITime || CITimeEach, Verbose) {
+ }
+};
+
+Arena* Compilation::_arena = NULL;
+Compilation* Compilation::_compilation = NULL;
+
+// Implementation of Compilation
+
+
+#ifndef PRODUCT
+
+void Compilation::maybe_print_current_instruction() {
+ if (_current_instruction != NULL && _last_instruction_printed != _current_instruction) {
+ _last_instruction_printed = _current_instruction;
+ _current_instruction->print_line();
+ }
+}
+#endif // PRODUCT
+
+
+DebugInformationRecorder* Compilation::debug_info_recorder() const {
+ return _env->debug_info();
+}
+
+
+Dependencies* Compilation::dependency_recorder() const {
+ return _env->dependencies();
+}
+
+
+void Compilation::initialize() {
+ // Use an oop recorder bound to the CI environment.
+ // (The default oop recorder is ignorant of the CI.)
+ OopRecorder* ooprec = new OopRecorder(_env->arena());
+ _env->set_oop_recorder(ooprec);
+ _env->set_debug_info(new DebugInformationRecorder(ooprec));
+ debug_info_recorder()->set_oopmaps(new OopMapSet());
+ _env->set_dependencies(new Dependencies(_env));
+}
+
+
+void Compilation::build_hir() {
+ CHECK_BAILOUT();
+
+ // setup ir
+ _hir = new IR(this, method(), osr_bci());
+ if (!_hir->is_valid()) {
+ bailout("invalid parsing");
+ return;
+ }
+
+#ifndef PRODUCT
+ if (PrintCFGToFile) {
+ CFGPrinter::print_cfg(_hir, "After Generation of HIR", true, false);
+ }
+#endif
+
+#ifndef PRODUCT
+ if (PrintCFG || PrintCFG0) { tty->print_cr("CFG after parsing"); _hir->print(true); }
+ if (PrintIR || PrintIR0 ) { tty->print_cr("IR after parsing"); _hir->print(false); }
+#endif
+
+ _hir->verify();
+
+ if (UseC1Optimizations) {
+ NEEDS_CLEANUP
+ // optimization
+ PhaseTraceTime timeit(_t_optimizeIR);
+
+ _hir->optimize();
+ }
+
+ _hir->verify();
+
+ _hir->split_critical_edges();
+
+#ifndef PRODUCT
+ if (PrintCFG || PrintCFG1) { tty->print_cr("CFG after optimizations"); _hir->print(true); }
+ if (PrintIR || PrintIR1 ) { tty->print_cr("IR after optimizations"); _hir->print(false); }
+#endif
+
+ _hir->verify();
+
+ // compute block ordering for code generation
+ // the control flow must not be changed from here on
+ _hir->compute_code();
+
+ if (UseGlobalValueNumbering) {
+ ResourceMark rm;
+ int instructions = Instruction::number_of_instructions();
+ GlobalValueNumbering gvn(_hir);
+ assert(instructions == Instruction::number_of_instructions(),
+ "shouldn't have created an instructions");
+ }
+
+ // compute use counts after global value numbering
+ _hir->compute_use_counts();
+
+#ifndef PRODUCT
+ if (PrintCFG || PrintCFG2) { tty->print_cr("CFG before code generation"); _hir->code()->print(true); }
+ if (PrintIR || PrintIR2 ) { tty->print_cr("IR before code generation"); _hir->code()->print(false, true); }
+#endif
+
+ _hir->verify();
+}
+
+
+void Compilation::emit_lir() {
+ CHECK_BAILOUT();
+
+ LIRGenerator gen(this, method());
+ {
+ PhaseTraceTime timeit(_t_lirGeneration);
+ hir()->iterate_linear_scan_order(&gen);
+ }
+
+ CHECK_BAILOUT();
+
+ {
+ PhaseTraceTime timeit(_t_linearScan);
+
+ LinearScan* allocator = new LinearScan(hir(), &gen, frame_map());
+ set_allocator(allocator);
+ // Assign physical registers to LIR operands using a linear scan algorithm.
+ allocator->do_linear_scan();
+ CHECK_BAILOUT();
+
+ _max_spills = allocator->max_spills();
+ }
+
+ if (BailoutAfterLIR) {
+ if (PrintLIR && !bailed_out()) {
+ print_LIR(hir()->code());
+ }
+ bailout("Bailing out because of -XX:+BailoutAfterLIR");
+ }
+}
+
+
+void Compilation::emit_code_epilog(LIR_Assembler* assembler) {
+ CHECK_BAILOUT();
+
+ // generate code or slow cases
+ assembler->emit_slow_case_stubs();
+ CHECK_BAILOUT();
+
+ // generate exception adapters
+ assembler->emit_exception_entries(exception_info_list());
+ CHECK_BAILOUT();
+
+ // generate code for exception handler
+ assembler->emit_exception_handler();
+ CHECK_BAILOUT();
+ assembler->emit_deopt_handler();
+ CHECK_BAILOUT();
+
+ // done
+ masm()->flush();
+}
+
+
+int Compilation::emit_code_body() {
+ // emit code
+ Runtime1::setup_code_buffer(code(), allocator()->num_calls());
+ code()->initialize_oop_recorder(env()->oop_recorder());
+
+ _masm = new C1_MacroAssembler(code());
+ _masm->set_oop_recorder(env()->oop_recorder());
+
+ LIR_Assembler lir_asm(this);
+
+ lir_asm.emit_code(hir()->code());
+ CHECK_BAILOUT_(0);
+
+ emit_code_epilog(&lir_asm);
+ CHECK_BAILOUT_(0);
+
+ generate_exception_handler_table();
+
+#ifndef PRODUCT
+ if (PrintExceptionHandlers && Verbose) {
+ exception_handler_table()->print();
+ }
+#endif /* PRODUCT */
+
+ return frame_map()->framesize();
+}
+
+
+int Compilation::compile_java_method() {
+ assert(!method()->is_native(), "should not reach here");
+
+ if (BailoutOnExceptionHandlers) {
+ if (method()->has_exception_handlers()) {
+ bailout("linear scan can't handle exception handlers");
+ }
+ }
+
+ CHECK_BAILOUT_(no_frame_size);
+
+ {
+ PhaseTraceTime timeit(_t_buildIR);
+ build_hir();
+ }
+ if (BailoutAfterHIR) {
+ BAILOUT_("Bailing out because of -XX:+BailoutAfterHIR", no_frame_size);
+ }
+
+
+ {
+ PhaseTraceTime timeit(_t_emit_lir);
+
+ _frame_map = new FrameMap(method(), hir()->number_of_locks(), MAX2(4, hir()->max_stack()));
+ emit_lir();
+ }
+ CHECK_BAILOUT_(no_frame_size);
+
+ {
+ PhaseTraceTime timeit(_t_codeemit);
+ return emit_code_body();
+ }
+}
+
+void Compilation::install_code(int frame_size) {
+ // frame_size is in 32-bit words so adjust it intptr_t words
+ assert(frame_size == frame_map()->framesize(), "must match");
+ assert(in_bytes(frame_map()->framesize_in_bytes()) % sizeof(intptr_t) == 0, "must be at least pointer aligned");
+ _env->register_method(
+ method(),
+ osr_bci(),
+ &_offsets,
+ in_bytes(_frame_map->sp_offset_for_orig_pc()),
+ code(),
+ in_bytes(frame_map()->framesize_in_bytes()) / sizeof(intptr_t),
+ debug_info_recorder()->_oopmaps,
+ exception_handler_table(),
+ implicit_exception_table(),
+ compiler(),
+ _env->comp_level(),
+ needs_debug_information(),
+ has_unsafe_access()
+ );
+}
+
+
+void Compilation::compile_method() {
+ // setup compilation
+ initialize();
+
+ if (!method()->can_be_compiled()) {
+ // Prevent race condition 6328518.
+ // This can happen if the method is obsolete or breakpointed.
+ bailout("Bailing out because method is not compilable");
+ return;
+ }
+
+ if (JvmtiExport::can_hotswap_or_post_breakpoint()) {
+ // We can assert evol_method because method->can_be_compiled is true.
+ dependency_recorder()->assert_evol_method(method());
+ }
+
+ if (method()->break_at_execute()) {
+ BREAKPOINT;
+ }
+
+#ifndef PRODUCT
+ if (PrintCFGToFile) {
+ CFGPrinter::print_compilation(this);
+ }
+#endif
+
+ // compile method
+ int frame_size = compile_java_method();
+
+ // bailout if method couldn't be compiled
+ // Note: make sure we mark the method as not compilable!
+ CHECK_BAILOUT();
+
+ if (InstallMethods) {
+ // install code
+ PhaseTraceTime timeit(_t_codeinstall);
+ install_code(frame_size);
+ }
+ totalInstructionNodes += Instruction::number_of_instructions();
+}
+
+
+void Compilation::generate_exception_handler_table() {
+ // Generate an ExceptionHandlerTable from the exception handler
+ // information accumulated during the compilation.
+ ExceptionInfoList* info_list = exception_info_list();
+
+ if (info_list->length() == 0) {
+ return;
+ }
+
+ // allocate some arrays for use by the collection code.
+ const int num_handlers = 5;
+ GrowableArray<intptr_t>* bcis = new GrowableArray<intptr_t>(num_handlers);
+ GrowableArray<intptr_t>* scope_depths = new GrowableArray<intptr_t>(num_handlers);
+ GrowableArray<intptr_t>* pcos = new GrowableArray<intptr_t>(num_handlers);
+
+ for (int i = 0; i < info_list->length(); i++) {
+ ExceptionInfo* info = info_list->at(i);
+ XHandlers* handlers = info->exception_handlers();
+
+ // empty the arrays
+ bcis->trunc_to(0);
+ scope_depths->trunc_to(0);
+ pcos->trunc_to(0);
+
+ for (int i = 0; i < handlers->length(); i++) {
+ XHandler* handler = handlers->handler_at(i);
+ assert(handler->entry_pco() != -1, "must have been generated");
+
+ int e = bcis->find(handler->handler_bci());
+ if (e >= 0 && scope_depths->at(e) == handler->scope_count()) {
+ // two different handlers are declared to dispatch to the same
+ // catch bci. During parsing we created edges for each
+ // handler but we really only need one. The exception handler
+ // table will also get unhappy if we try to declare both since
+ // it's nonsensical. Just skip this handler.
+ continue;
+ }
+
+ bcis->append(handler->handler_bci());
+ if (handler->handler_bci() == -1) {
+ // insert a wildcard handler at scope depth 0 so that the
+ // exception lookup logic with find it.
+ scope_depths->append(0);
+ } else {
+ scope_depths->append(handler->scope_count());
+ }
+ pcos->append(handler->entry_pco());
+
+ // stop processing once we hit a catch any
+ if (handler->is_catch_all()) {
+ assert(i == handlers->length() - 1, "catch all must be last handler");
+ }
+ }
+ exception_handler_table()->add_subtable(info->pco(), bcis, scope_depths, pcos);
+ }
+}
+
+
+Compilation::Compilation(AbstractCompiler* compiler, ciEnv* env, ciMethod* method, int osr_bci)
+: _compiler(compiler)
+, _env(env)
+, _method(method)
+, _osr_bci(osr_bci)
+, _hir(NULL)
+, _max_spills(-1)
+, _frame_map(NULL)
+, _masm(NULL)
+, _has_exception_handlers(false)
+, _has_fpu_code(true) // pessimistic assumption
+, _has_unsafe_access(false)
+, _bailout_msg(NULL)
+, _exception_info_list(NULL)
+, _allocator(NULL)
+, _code(Runtime1::get_buffer_blob()->instructions_begin(),
+ Runtime1::get_buffer_blob()->instructions_size())
+, _current_instruction(NULL)
+#ifndef PRODUCT
+, _last_instruction_printed(NULL)
+#endif // PRODUCT
+{
+ PhaseTraceTime timeit(_t_compile);
+
+ assert(_arena == NULL, "shouldn't only one instance of Compilation in existence at a time");
+ _arena = Thread::current()->resource_area();
+ _compilation = this;
+ _needs_debug_information = JvmtiExport::can_examine_or_deopt_anywhere() ||
+ JavaMonitorsInStackTrace || AlwaysEmitDebugInfo || DeoptimizeALot;
+ _exception_info_list = new ExceptionInfoList();
+ _implicit_exception_table.set_size(0);
+ compile_method();
+}
+
+Compilation::~Compilation() {
+ _arena = NULL;
+ _compilation = NULL;
+}
+
+
+void Compilation::add_exception_handlers_for_pco(int pco, XHandlers* exception_handlers) {
+#ifndef PRODUCT
+ if (PrintExceptionHandlers && Verbose) {
+ tty->print_cr(" added exception scope for pco %d", pco);
+ }
+#endif
+ // Note: we do not have program counters for these exception handlers yet
+ exception_info_list()->push(new ExceptionInfo(pco, exception_handlers));
+}
+
+
+void Compilation::notice_inlined_method(ciMethod* method) {
+ _env->notice_inlined_method(method);
+}
+
+
+void Compilation::bailout(const char* msg) {
+ assert(msg != NULL, "bailout message must exist");
+ if (!bailed_out()) {
+ // keep first bailout message
+ if (PrintBailouts) tty->print_cr("compilation bailout: %s", msg);
+ _bailout_msg = msg;
+ }
+}
+
+
+void Compilation::print_timers() {
+ // 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);
+ 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();
+
+
+ tty->print_cr(" Detailed C1 Timings");
+ tty->print_cr(" Setup time: %6.3f s (%4.1f%%)", timers[_t_setup].seconds(), (timers[_t_setup].seconds() / total) * 100.0);
+ tty->print_cr(" Build IR: %6.3f s (%4.1f%%)", timers[_t_buildIR].seconds(), (timers[_t_buildIR].seconds() / total) * 100.0);
+ tty->print_cr(" Optimize: %6.3f s (%4.1f%%)", timers[_t_optimizeIR].seconds(), (timers[_t_optimizeIR].seconds() / total) * 100.0);
+ tty->print_cr(" Emit LIR: %6.3f s (%4.1f%%)", timers[_t_emit_lir].seconds(), (timers[_t_emit_lir].seconds() / total) * 100.0);
+ tty->print_cr(" LIR Gen: %6.3f s (%4.1f%%)", timers[_t_lirGeneration].seconds(), (timers[_t_lirGeneration].seconds() / total) * 100.0);
+ tty->print_cr(" Linear Scan: %6.3f s (%4.1f%%)", timers[_t_linearScan].seconds(), (timers[_t_linearScan].seconds() / total) * 100.0);
+ NOT_PRODUCT(LinearScan::print_timers(timers[_t_linearScan].seconds()));
+ tty->print_cr(" LIR Schedule: %6.3f s (%4.1f%%)", timers[_t_lir_schedule].seconds(), (timers[_t_lir_schedule].seconds() / total) * 100.0);
+ tty->print_cr(" Code Emission: %6.3f s (%4.1f%%)", timers[_t_codeemit].seconds(), (timers[_t_codeemit].seconds() / total) * 100.0);
+ tty->print_cr(" Code Installation: %6.3f s (%4.1f%%)", timers[_t_codeinstall].seconds(), (timers[_t_codeinstall].seconds() / total) * 100.0);
+ tty->print_cr(" Instruction Nodes: %6d nodes", totalInstructionNodes);
+
+ NOT_PRODUCT(LinearScan::print_statistics());
+}
+
+
+#ifndef PRODUCT
+void Compilation::compile_only_this_method() {
+ ResourceMark rm;
+ fileStream stream(fopen("c1_compile_only", "wt"));
+ stream.print_cr("# c1 compile only directives");
+ compile_only_this_scope(&stream, hir()->top_scope());
+}
+
+
+void Compilation::compile_only_this_scope(outputStream* st, IRScope* scope) {
+ st->print("CompileOnly=");
+ scope->method()->holder()->name()->print_symbol_on(st);
+ st->print(".");
+ scope->method()->name()->print_symbol_on(st);
+ st->cr();
+}
+
+
+void Compilation::exclude_this_method() {
+ fileStream stream(fopen(".hotspot_compiler", "at"));
+ stream.print("exclude ");
+ method()->holder()->name()->print_symbol_on(&stream);
+ stream.print(" ");
+ method()->name()->print_symbol_on(&stream);
+ stream.cr();
+ stream.cr();
+}
+#endif