/*

 * Copyright 1999-2009 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/_ciMethod.cpp.incl"

// ciMethod

//

// This class represents a methodOop in the HotSpot virtual

// machine.

// ------------------------------------------------------------------

// ciMethod::ciMethod

//

// Loaded method.

ciMethod::ciMethod(methodHandle h_m) : ciObject(h_m) {

  assert(h_m() != NULL, "no null method");

  // These fields are always filled in in loaded methods.

  _flags = ciFlags(h_m()->access_flags());

  // Easy to compute, so fill them in now.

  _max_stack          = h_m()->max_stack();

  _max_locals         = h_m()->max_locals();

  _code_size          = h_m()->code_size();

  _intrinsic_id       = h_m()->intrinsic_id();

  _handler_count      = h_m()->exception_table()->length() / 4;

  _uses_monitors      = h_m()->access_flags().has_monitor_bytecodes();

  _balanced_monitors  = !_uses_monitors || h_m()->access_flags().is_monitor_matching();

  _is_compilable      = !h_m()->is_not_compilable();

  // Lazy fields, filled in on demand.  Require allocation.

  _code               = NULL;

  _exception_handlers = NULL;

  _liveness           = NULL;

  _bcea = NULL;

  _method_blocks = NULL;

#ifdef COMPILER2

  _flow               = NULL;

#endif // COMPILER2

    // 6328518 check hotswap conditions under the right lock.

    MutexLocker locker(Compile_lock);

    if (Dependencies::check_evol_method(h_m()) != NULL) {

      _is_compilable = false;

    }

  } else {

    CHECK_UNHANDLED_OOPS_ONLY(Thread::current()->clear_unhandled_oops());

  }

  if (instanceKlass::cast(h_m()->method_holder())->is_linked()) {

    _can_be_statically_bound = h_m()->can_be_statically_bound();

  } else {

    // Have to use a conservative value in this case.

    _can_be_statically_bound = false;

  }

  // Adjust the definition of this condition to be more useful:

  // %%% take these conditions into account in vtable generation

  if (!_can_be_statically_bound && h_m()->is_private())

    _can_be_statically_bound = true;

  if (_can_be_statically_bound && h_m()->is_abstract())

    _can_be_statically_bound = false;

  // generating _signature may allow GC and therefore move m.

  // These fields are always filled in.

  _name = env->get_object(h_m()->name())->as_symbol();

  _holder = env->get_object(h_m()->method_holder())->as_instance_klass();

  ciSymbol* sig_symbol = env->get_object(h_m()->signature())->as_symbol();

  _signature = new (env->arena()) ciSignature(_holder, sig_symbol);

  _method_data = NULL;

  // Take a snapshot of these values, so they will be commensurate with the MDO.

  if (ProfileInterpreter) {

    int invcnt = h_m()->interpreter_invocation_count();

    // if the value overflowed report it as max int

    _interpreter_invocation_count = invcnt < 0 ? max_jint : invcnt ;

    _interpreter_throwout_count   = h_m()->interpreter_throwout_count();

  } else {

    _interpreter_invocation_count = 0;

    _interpreter_throwout_count = 0;

  }

  if (_interpreter_invocation_count == 0)

    _interpreter_invocation_count = 1;

}

// ------------------------------------------------------------------

// ciMethod::ciMethod

//

// Unloaded method.

ciMethod::ciMethod(ciInstanceKlass* holder,

                   ciSymbol* name,

                   ciSymbol* signature) : ciObject(ciMethodKlass::make()) {

  // These fields are always filled in.

  _name = name;

  _holder = holder;

  _signature = new (CURRENT_ENV->arena()) ciSignature(_holder, signature);

  _intrinsic_id = vmIntrinsics::_none;

  _liveness = NULL;

  _can_be_statically_bound = false;

  _bcea = NULL;

  _method_blocks = NULL;

  _method_data = NULL;

#ifdef COMPILER2

  _flow = NULL;

#endif // COMPILER2

}

// ------------------------------------------------------------------

// ciMethod::load_code

//

// Load the bytecodes and exception handler table for this method.

void ciMethod::load_code() {

  VM_ENTRY_MARK;

  assert(is_loaded(), "only loaded methods have code");

  methodOop me = get_methodOop();

  Arena* arena = CURRENT_THREAD_ENV->arena();

  // Load the bytecodes.

  _code = (address)arena->Amalloc(code_size());

  memcpy(_code, me->code_base(), code_size());

  // Revert any breakpoint bytecodes in ci's copy

  if (me->number_of_breakpoints() > 0) {

    BreakpointInfo* bp = instanceKlass::cast(me->method_holder())->breakpoints();

    for (; bp != NULL; bp = bp->next()) {

      if (bp->match(me)) {

        code_at_put(bp->bci(), bp->orig_bytecode());

      }

    }

  }

  // And load the exception table.

  typeArrayOop exc_table = me->exception_table();

  // Allocate one extra spot in our list of exceptions.  This

  // last entry will be used to represent the possibility that

  // an exception escapes the method.  See ciExceptionHandlerStream

  // for details.

  _exception_handlers =

    (ciExceptionHandler**)arena->Amalloc(sizeof(ciExceptionHandler*)

                                         * (_handler_count + 1));

  if (_handler_count > 0) {

    for (int i=0; i<_handler_count; i++) {

      int base = i*4;

      _exception_handlers[i] = new (arena) ciExceptionHandler(

                                holder(),

            /* start    */      exc_table->int_at(base),

            /* limit    */      exc_table->int_at(base+1),

            /* goto pc  */      exc_table->int_at(base+2),

            /* cp index */      exc_table->int_at(base+3));

    }

  }

  // Put an entry at the end of our list to represent the possibility

  // of exceptional exit.

  _exception_handlers[_handler_count] =

    new (arena) ciExceptionHandler(holder(), 0, code_size(), -1, 0);

  if (CIPrintMethodCodes) {

    print_codes();

  }

}

// ------------------------------------------------------------------

// ciMethod::has_linenumber_table

//

// length unknown until decompression

bool    ciMethod::has_linenumber_table() const {

  check_is_loaded();

  VM_ENTRY_MARK;

  return get_methodOop()->has_linenumber_table();

}

// ------------------------------------------------------------------

// ciMethod::compressed_linenumber_table

u_char* ciMethod::compressed_linenumber_table() const {

  check_is_loaded();

  VM_ENTRY_MARK;

  return get_methodOop()->compressed_linenumber_table();

}

// ------------------------------------------------------------------

// ciMethod::line_number_from_bci

int ciMethod::line_number_from_bci(int bci) const {

  check_is_loaded();

  VM_ENTRY_MARK;

  return get_methodOop()->line_number_from_bci(bci);

}

// ------------------------------------------------------------------

// ciMethod::vtable_index

//

// Get the position of this method's entry in the vtable, if any.

int ciMethod::vtable_index() {

  check_is_loaded();

  assert(holder()->is_linked(), "must be linked");

  VM_ENTRY_MARK;

  return get_methodOop()->vtable_index();

}

// ------------------------------------------------------------------

// ciMethod::native_entry

//

// Get the address of this method's native code, if any.

address ciMethod::native_entry() {

  check_is_loaded();

  assert(flags().is_native(), "must be native method");

  VM_ENTRY_MARK;

  methodOop method = get_methodOop();

  address entry = method->native_function();

  assert(entry != NULL, "must be valid entry point");

  return entry;

}

// ------------------------------------------------------------------

// ciMethod::interpreter_entry

//

// Get the entry point for running this method in the interpreter.

address ciMethod::interpreter_entry() {

  check_is_loaded();

  VM_ENTRY_MARK;

  methodHandle mh(THREAD, get_methodOop());

  return Interpreter::entry_for_method(mh);

}

// ------------------------------------------------------------------

// ciMethod::uses_balanced_monitors

//

// Does this method use monitors in a strict stack-disciplined manner?

bool ciMethod::has_balanced_monitors() {

  check_is_loaded();

  if (_balanced_monitors) return true;

  // Analyze the method to see if monitors are used properly.

  VM_ENTRY_MARK;

  methodHandle method(THREAD, get_methodOop());

  assert(method->has_monitor_bytecodes(), "should have checked this");

  // Check to see if a previous compilation computed the

  // monitor-matching analysis.

  if (method->guaranteed_monitor_matching()) {

    _balanced_monitors = true;

    return true;

  }

  {

    EXCEPTION_MARK;

    ResourceMark rm(THREAD);

    GeneratePairingInfo gpi(method);

    gpi.compute_map(CATCH);

    if (!gpi.monitor_safe()) {

      return false;

    }

    method->set_guaranteed_monitor_matching();

    _balanced_monitors = true;

  }

  return true;

}

// ------------------------------------------------------------------

// ciMethod::get_flow_analysis

ciTypeFlow* ciMethod::get_flow_analysis() {

#ifdef COMPILER2

  if (_flow == NULL) {

    ciEnv* env = CURRENT_ENV;

    _flow = new (env->arena()) ciTypeFlow(env, this);

    _flow->do_flow();

  }

  return _flow;

#else // COMPILER2

  ShouldNotReachHere();

  return NULL;

#endif // COMPILER2

}

// ------------------------------------------------------------------

// ciMethod::get_osr_flow_analysis

ciTypeFlow* ciMethod::get_osr_flow_analysis(int osr_bci) {

#ifdef COMPILER2

  // OSR entry points are always place after a call bytecode of some sort

  assert(osr_bci >= 0, "must supply valid OSR entry point");

  ciEnv* env = CURRENT_ENV;

  ciTypeFlow* flow = new (env->arena()) ciTypeFlow(env, this, osr_bci);

  flow->do_flow();

  return flow;

#else // COMPILER2

  ShouldNotReachHere();

  return NULL;

#endif // COMPILER2

}

// ------------------------------------------------------------------

// ciMethod::liveness_at_bci

//

// Which local variables are live at a specific bci?

MethodLivenessResult ciMethod::liveness_at_bci(int bci) {

  check_is_loaded();

  if (_liveness == NULL) {

    // Create the liveness analyzer.

    Arena* arena = CURRENT_ENV->arena();

    _liveness = new (arena) MethodLiveness(arena, this);

    _liveness->compute_liveness();

  }

  MethodLivenessResult result = _liveness->get_liveness_at(bci);

    // Keep all locals live for the user's edification and amusement.

    result.at_put_range(0, result.size(), true);

  }

  return result;

}

// ciMethod::live_local_oops_at_bci

//

// find all the live oops in the locals array for a particular bci

// Compute what the interpreter believes by using the interpreter

// oopmap generator. This is used as a double check during osr to

// guard against conservative result from MethodLiveness making us

// think a dead oop is live.  MethodLiveness is conservative in the

// sense that it may consider locals to be live which cannot be live,

// like in the case where a local could contain an oop or  a primitive

// along different paths.  In that case the local must be dead when

// those paths merge. Since the interpreter's viewpoint is used when

// gc'ing an interpreter frame we need to use its viewpoint  during

// OSR when loading the locals.

BitMap ciMethod::live_local_oops_at_bci(int bci) {

  VM_ENTRY_MARK;

  InterpreterOopMap mask;

  OopMapCache::compute_one_oop_map(get_methodOop(), bci, &mask);

  int mask_size = max_locals();

  BitMap result(mask_size);

  result.clear();

  int i;

  for (i = 0; i < mask_size ; i++ ) {

    if (mask.is_oop(i)) result.set_bit(i);

  }

  return result;

}

#ifdef COMPILER1

// ------------------------------------------------------------------

// ciMethod::bci_block_start

//

// Marks all bcis where a new basic block starts

const BitMap ciMethod::bci_block_start() {

  check_is_loaded();

  if (_liveness == NULL) {

    // Create the liveness analyzer.

    Arena* arena = CURRENT_ENV->arena();

    _liveness = new (arena) MethodLiveness(arena, this);

    _liveness->compute_liveness();

  }

  return _liveness->get_bci_block_start();

}

#endif // COMPILER1

// ------------------------------------------------------------------

// ciMethod::call_profile_at_bci

//

// Get the ciCallProfile for the invocation of this method.

// Also reports receiver types for non-call type checks (if TypeProfileCasts).

ciCallProfile ciMethod::call_profile_at_bci(int bci) {

  ResourceMark rm;

  ciCallProfile result;

  if (method_data() != NULL && method_data()->is_mature()) {

    ciProfileData* data = method_data()->bci_to_data(bci);

    if (data != NULL && data->is_CounterData()) {

      // Every profiled call site has a counter.

      int count = data->as_CounterData()->count();

      if (!data->is_ReceiverTypeData()) {

        result._receiver_count[0] = 0;  // that's a definite zero

      } else { // ReceiverTypeData is a subclass of CounterData

        ciReceiverTypeData* call = (ciReceiverTypeData*)data->as_ReceiverTypeData();

        // In addition, virtual call sites have receiver type information

        int receivers_count_total = 0;

        int morphism = 0;

        for (uint i = 0; i < call->row_limit(); i++) {

          ciKlass* receiver = call->receiver(i);

          if (receiver == NULL)  continue;

          morphism += 1;

          int rcount = call->receiver_count(i);

          if (rcount == 0) rcount = 1; // Should be valid value

          receivers_count_total += rcount;

          // Add the receiver to result data.

          result.add_receiver(receiver, rcount);

          // If we extend profiling to record methods,

          // we will set result._method also.

        }

        // Determine call site's morphism.

        // The call site count could be == (receivers_count_total + 1)

        // not only in the case of a polymorphic call but also in the case

        // when a method data snapshot is taken after the site count was updated

        // but before receivers counters were updated.

        if (morphism == result._limit) {

           // There were no array klasses and morphism <= MorphismLimit.

           if (morphism <  ciCallProfile::MorphismLimit ||

               morphism == ciCallProfile::MorphismLimit &&

               (receivers_count_total+1) >= count) {

             result._morphism = morphism;

           }

        }

        // Make the count consistent if this is a call profile. If count is

        // zero or less, presume that this is a typecheck profile and

        // do nothing.  Otherwise, increase count to be the sum of all

        // receiver's counts.

        if (count > 0) {

          if (count < receivers_count_total) {

            count = receivers_count_total;

          }

        }

      }

      result._count = count;

    }

  }

  return result;

}

// ------------------------------------------------------------------

// Add new receiver and sort data by receiver's profile count.

void ciCallProfile::add_receiver(ciKlass* receiver, int receiver_count) {

  // Add new receiver and sort data by receiver's counts when we have space

  // for it otherwise replace the less called receiver (less called receiver

  // is placed to the last array element which is not used).

  // First array's element contains most called receiver.

  int i = _limit;

  for (; i > 0 && receiver_count > _receiver_count[i-1]; i--) {

    _receiver[i] = _receiver[i-1];

    _receiver_count[i] = _receiver_count[i-1];

  }

  _receiver[i] = receiver;

  _receiver_count[i] = receiver_count;

  if (_limit < MorphismLimit) _limit++;

}

// ------------------------------------------------------------------

// ciMethod::find_monomorphic_target

//

// Given a certain calling environment, find the monomorphic target

// for the call.  Return NULL if the call is not monomorphic in

// its calling environment, or if there are only abstract methods.

// The returned method is never abstract.

// Note: If caller uses a non-null result, it must inform dependencies

// via assert_unique_concrete_method or assert_leaf_type.

ciMethod* ciMethod::find_monomorphic_target(ciInstanceKlass* caller,

                                            ciInstanceKlass* callee_holder,

                                            ciInstanceKlass* actual_recv) {

  check_is_loaded();

  if (actual_recv->is_interface()) {

    // %%% We cannot trust interface types, yet.  See bug 6312651.

    return NULL;

  }

  ciMethod* root_m = resolve_invoke(caller, actual_recv);

  if (root_m == NULL) {

    // Something went wrong looking up the actual receiver method.

    return NULL;

  }

  assert(!root_m->is_abstract(), "resolve_invoke promise");

  // Make certain quick checks even if UseCHA is false.

  // Is it private or final?

  if (root_m->can_be_statically_bound()) {

    return root_m;

  }

  if (actual_recv->is_leaf_type() && actual_recv == root_m->holder()) {

    // Easy case.  There is no other place to put a method, so don't bother

    // to go through the VM_ENTRY_MARK and all the rest.

    return root_m;

  }

  // Array methods (clone, hashCode, etc.) are always statically bound.

  // If we were to see an array type here, we'd return root_m.

  // However, this method processes only ciInstanceKlasses.  (See 4962591.)

  // The inline_native_clone intrinsic narrows Object to T[] properly,

  // so there is no need to do the same job here.

  if (!UseCHA)  return NULL;

  VM_ENTRY_MARK;

  methodHandle target;

  {

    MutexLocker locker(Compile_lock);

    klassOop context = actual_recv->get_klassOop();

    target = Dependencies::find_unique_concrete_method(context,

                                                       root_m->get_methodOop());