/*

 * Copyright 1998-2008 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/_parseHelper.cpp.incl"

//------------------------------make_dtrace_method_entry_exit ----------------

// Dtrace -- record entry or exit of a method if compiled with dtrace support

void GraphKit::make_dtrace_method_entry_exit(ciMethod* method, bool is_entry) {

  const TypeFunc *call_type    = OptoRuntime::dtrace_method_entry_exit_Type();

  address         call_address = is_entry ? CAST_FROM_FN_PTR(address, SharedRuntime::dtrace_method_entry) :

                                            CAST_FROM_FN_PTR(address, SharedRuntime::dtrace_method_exit);

  const char     *call_name    = is_entry ? "dtrace_method_entry" : "dtrace_method_exit";

  // Get base of thread-local storage area

  Node* thread = _gvn.transform( new (C, 1) ThreadLocalNode() );

  // Get method

  const TypeInstPtr* method_type = TypeInstPtr::make(TypePtr::Constant, method->klass(), true, method, 0);

  Node *method_node = _gvn.transform( ConNode::make(C, method_type) );

  kill_dead_locals();

  // For some reason, this call reads only raw memory.

  const TypePtr* raw_adr_type = TypeRawPtr::BOTTOM;

  make_runtime_call(RC_LEAF | RC_NARROW_MEM,

                    call_type, call_address,

                    call_name, raw_adr_type,

                    thread, method_node);

}

//=============================================================================

//------------------------------do_checkcast-----------------------------------

void Parse::do_checkcast() {

  bool will_link;

  ciKlass* klass = iter().get_klass(will_link);

  Node *obj = peek();

  // Throw uncommon trap if class is not loaded or the value we are casting

  // _from_ is not loaded, and value is not null.  If the value _is_ NULL,

  // then the checkcast does nothing.

  const TypeInstPtr *tp = _gvn.type(obj)->isa_instptr();

  if (!will_link || (tp && !tp->is_loaded())) {

    if (C->log() != NULL) {

      if (!will_link) {

        C->log()->elem("assert_null reason='checkcast' klass='%d'",

                       C->log()->identify(klass));

      }

      if (tp && !tp->is_loaded()) {

        // %%% Cannot happen?

        C->log()->elem("assert_null reason='checkcast source' klass='%d'",

                       C->log()->identify(tp->klass()));

      }

    }

    do_null_assert(obj, T_OBJECT);

    assert( stopped() || _gvn.type(peek())->higher_equal(TypePtr::NULL_PTR), "what's left behind is null" );

    if (!stopped()) {

      profile_null_checkcast();

    }

    return;

  }

  Node *res = gen_checkcast(obj, makecon(TypeKlassPtr::make(klass)) );

  // Pop from stack AFTER gen_checkcast because it can uncommon trap and

  // the debug info has to be correct.

  pop();

  push(res);

}

//------------------------------do_instanceof----------------------------------

void Parse::do_instanceof() {

  if (stopped())  return;

  // We would like to return false if class is not loaded, emitting a

  // dependency, but Java requires instanceof to load its operand.

  // Throw uncommon trap if class is not loaded

  bool will_link;

  ciKlass* klass = iter().get_klass(will_link);

  if (!will_link) {

    if (C->log() != NULL) {

      C->log()->elem("assert_null reason='instanceof' klass='%d'",

                     C->log()->identify(klass));

    }

    do_null_assert(peek(), T_OBJECT);

    assert( stopped() || _gvn.type(peek())->higher_equal(TypePtr::NULL_PTR), "what's left behind is null" );

    if (!stopped()) {

      // The object is now known to be null.

      // Shortcut the effect of gen_instanceof and return "false" directly.

      pop();                   // pop the null

      push(_gvn.intcon(0));    // push false answer

    }

    return;

  }

  // Push the bool result back on stack

  push( gen_instanceof( pop(), makecon(TypeKlassPtr::make(klass)) ) );

}

//------------------------------array_store_check------------------------------

// pull array from stack and check that the store is valid

void Parse::array_store_check() {

  // Shorthand access to array store elements

  Node *obj = stack(_sp-1);

  Node *idx = stack(_sp-2);

  Node *ary = stack(_sp-3);

  if (_gvn.type(obj) == TypePtr::NULL_PTR) {

    // There's never a type check on null values.

    // This cutout lets us avoid the uncommon_trap(Reason_array_check)

    // below, which turns into a performance liability if the

    // gen_checkcast folds up completely.

    return;

  }

  // Extract the array klass type

  int klass_offset = oopDesc::klass_offset_in_bytes();

  Node* p = basic_plus_adr( ary, ary, klass_offset );

  // p's type is array-of-OOPS plus klass_offset

  Node* array_klass = _gvn.transform( LoadKlassNode::make(_gvn, immutable_memory(), p, TypeInstPtr::KLASS) );

  // Get the array klass

  const TypeKlassPtr *tak = _gvn.type(array_klass)->is_klassptr();

  // array_klass's type is generally INexact array-of-oop.  Heroically

  // cast the array klass to EXACT array and uncommon-trap if the cast

  // fails.

  bool always_see_exact_class = false;

  if (MonomorphicArrayCheck

      && !too_many_traps(Deoptimization::Reason_array_check)) {

    always_see_exact_class = true;

    // (If no MDO at all, hope for the best, until a trap actually occurs.)

  }

  // Is the array klass is exactly its defined type?

  if (always_see_exact_class && !tak->klass_is_exact()) {

    // Make a constant out of the inexact array klass

    const TypeKlassPtr *extak = tak->cast_to_exactness(true)->is_klassptr();

    Node* con = makecon(extak);

    Node* cmp = _gvn.transform(new (C, 3) CmpPNode( array_klass, con ));

    Node* bol = _gvn.transform(new (C, 2) BoolNode( cmp, BoolTest::eq ));

    Node* ctrl= control();

    { BuildCutout unless(this, bol, PROB_MAX);

      uncommon_trap(Deoptimization::Reason_array_check,

                    Deoptimization::Action_maybe_recompile,

                    tak->klass());

    }

    if (stopped()) {          // MUST uncommon-trap?

      set_control(ctrl);      // Then Don't Do It, just fall into the normal checking

    } else {                  // Cast array klass to exactness:

      // Use the exact constant value we know it is.

      replace_in_map(array_klass,con);

      CompileLog* log = C->log();

      if (log != NULL) {

        log->elem("cast_up reason='monomorphic_array' from='%d' to='(exact)'",

                  log->identify(tak->klass()));

      }

      array_klass = con;      // Use cast value moving forward

    }

  }

  // Come here for polymorphic array klasses

  // Extract the array element class

  int element_klass_offset = objArrayKlass::element_klass_offset_in_bytes() + sizeof(oopDesc);

  Node *p2 = basic_plus_adr(array_klass, array_klass, element_klass_offset);

  Node *a_e_klass = _gvn.transform( LoadKlassNode::make(_gvn, immutable_memory(), p2, tak) );

  // Check (the hard way) and throw if not a subklass.

  // Result is ignored, we just need the CFG effects.

  gen_checkcast( obj, a_e_klass );

}

//------------------------------do_new-----------------------------------------

void Parse::do_new() {

  kill_dead_locals();

  bool will_link;

  ciInstanceKlass* klass = iter().get_klass(will_link)->as_instance_klass();

  assert(will_link, "_new: typeflow responsibility");

  // Should initialize, or throw an InstantiationError?

  if (!klass->is_initialized() ||

      klass->is_abstract() || klass->is_interface() ||

      klass->name() == ciSymbol::java_lang_Class() ||

      iter().is_unresolved_klass()) {

    uncommon_trap(Deoptimization::Reason_uninitialized,

                  Deoptimization::Action_reinterpret,

                  klass);

    return;

  }

  Node* kls = makecon(TypeKlassPtr::make(klass));

  Node* obj = new_instance(kls);

  // Push resultant oop onto stack

  push(obj);

}

#ifndef PRODUCT

//------------------------------dump_map_adr_mem-------------------------------

// Debug dump of the mapping from address types to MergeMemNode indices.

void Parse::dump_map_adr_mem() const {

  tty->print_cr("--- Mapping from address types to memory Nodes ---");

  MergeMemNode *mem = map() == NULL ? NULL : (map()->memory()->is_MergeMem() ?

                                      map()->memory()->as_MergeMem() : NULL);

  for (uint i = 0; i < (uint)C->num_alias_types(); i++) {

    C->alias_type(i)->print_on(tty);

    tty->print("\t");

    // Node mapping, if any

    if (mem && i < mem->req() && mem->in(i) && mem->in(i) != mem->empty_memory()) {

      mem->in(i)->dump();

    } else {

      tty->cr();

    }

  }

}

#endif

//=============================================================================

//

// parser methods for profiling

//----------------------test_counter_against_threshold ------------------------

void Parse::test_counter_against_threshold(Node* cnt, int limit) {

  // Test the counter against the limit and uncommon trap if greater.

  // This code is largely copied from the range check code in

  // array_addressing()

  // Test invocation count vs threshold

  Node *threshold = makecon(TypeInt::make(limit));

  Node *chk   = _gvn.transform( new (C, 3) CmpUNode( cnt, threshold) );

  BoolTest::mask btest = BoolTest::lt;

  Node *tst   = _gvn.transform( new (C, 2) BoolNode( chk, btest) );

  // Branch to failure if threshold exceeded

  { BuildCutout unless(this, tst, PROB_ALWAYS);

    uncommon_trap(Deoptimization::Reason_age,

                  Deoptimization::Action_maybe_recompile);

  }

}

//----------------------increment_and_test_invocation_counter-------------------

void Parse::increment_and_test_invocation_counter(int limit) {

  if (!count_invocations()) return;

  // Get the methodOop node.

  const TypePtr* adr_type = TypeOopPtr::make_from_constant(method());

  Node *methodOop_node = makecon(adr_type);

  // Load the interpreter_invocation_counter from the methodOop.

  int offset = methodOopDesc::interpreter_invocation_counter_offset_in_bytes();

  Node* adr_node = basic_plus_adr(methodOop_node, methodOop_node, offset);

  Node* cnt = make_load(NULL, adr_node, TypeInt::INT, T_INT, adr_type);

  test_counter_against_threshold(cnt, limit);

  // Add one to the counter and store

  Node* incr = _gvn.transform(new (C, 3) AddINode(cnt, _gvn.intcon(1)));

  store_to_memory( NULL, adr_node, incr, T_INT, adr_type );

}

//----------------------------method_data_addressing---------------------------

Node* Parse::method_data_addressing(ciMethodData* md, ciProfileData* data, ByteSize counter_offset, Node* idx, uint stride) {

  // Get offset within methodDataOop of the data array

  ByteSize data_offset = methodDataOopDesc::data_offset();

  // Get cell offset of the ProfileData within data array

  int cell_offset = md->dp_to_di(data->dp());

  // Add in counter_offset, the # of bytes into the ProfileData of counter or flag

  int offset = in_bytes(data_offset) + cell_offset + in_bytes(counter_offset);

  const TypePtr* adr_type = TypeOopPtr::make_from_constant(md);

  Node* mdo = makecon(adr_type);

  Node* ptr = basic_plus_adr(mdo, mdo, offset);

  if (stride != 0) {

    Node* str = _gvn.MakeConX(stride);

    Node* scale = _gvn.transform( new (C, 3) MulXNode( idx, str ) );

    ptr   = _gvn.transform( new (C, 4) AddPNode( mdo, ptr, scale ) );

  }

  return ptr;

}

//--------------------------increment_md_counter_at----------------------------

void Parse::increment_md_counter_at(ciMethodData* md, ciProfileData* data, ByteSize counter_offset, Node* idx, uint stride) {

  Node* adr_node = method_data_addressing(md, data, counter_offset, idx, stride);

  const TypePtr* adr_type = _gvn.type(adr_node)->is_ptr();

  Node* cnt  = make_load(NULL, adr_node, TypeInt::INT, T_INT, adr_type);

  Node* incr = _gvn.transform(new (C, 3) AddINode(cnt, _gvn.intcon(DataLayout::counter_increment)));

  store_to_memory(NULL, adr_node, incr, T_INT, adr_type );

}

//--------------------------test_for_osr_md_counter_at-------------------------

void Parse::test_for_osr_md_counter_at(ciMethodData* md, ciProfileData* data, ByteSize counter_offset, int limit) {

  Node* adr_node = method_data_addressing(md, data, counter_offset);

  const TypePtr* adr_type = _gvn.type(adr_node)->is_ptr();

  Node* cnt  = make_load(NULL, adr_node, TypeInt::INT, T_INT, adr_type);

  test_counter_against_threshold(cnt, limit);

}

//-------------------------------set_md_flag_at--------------------------------

void Parse::set_md_flag_at(ciMethodData* md, ciProfileData* data, int flag_constant) {

  Node* adr_node = method_data_addressing(md, data, DataLayout::flags_offset());

  const TypePtr* adr_type = _gvn.type(adr_node)->is_ptr();

  Node* flags = make_load(NULL, adr_node, TypeInt::BYTE, T_BYTE, adr_type);

  Node* incr = _gvn.transform(new (C, 3) OrINode(flags, _gvn.intcon(flag_constant)));

  store_to_memory(NULL, adr_node, incr, T_BYTE, adr_type);

}

//----------------------------profile_taken_branch-----------------------------

void Parse::profile_taken_branch(int target_bci, bool force_update) {

  // This is a potential osr_site if we have a backedge.

  int cur_bci = bci();

  bool osr_site =

    (target_bci <= cur_bci) && count_invocations() && UseOnStackReplacement;

  // If we are going to OSR, restart at the target bytecode.

  set_bci(target_bci);

  // To do: factor out the the limit calculations below. These duplicate

  // the similar limit calculations in the interpreter.

  if (method_data_update() || force_update) {

    ciMethodData* md = method()->method_data();

    assert(md != NULL, "expected valid ciMethodData");

    ciProfileData* data = md->bci_to_data(cur_bci);

    assert(data->is_JumpData(), "need JumpData for taken branch");

    increment_md_counter_at(md, data, JumpData::taken_offset());

  }

  // In the new tiered system this is all we need to do. In the old

  // (c2 based) tiered sytem we must do the code below.

#ifndef TIERED

  if (method_data_update()) {

    ciMethodData* md = method()->method_data();

    if (osr_site) {

      ciProfileData* data = md->bci_to_data(cur_bci);

      int limit = (CompileThreshold

                   * (OnStackReplacePercentage - InterpreterProfilePercentage)) / 100;

      test_for_osr_md_counter_at(md, data, JumpData::taken_offset(), limit);

    }

  } else {

    // With method data update off, use the invocation counter to trigger an

    // OSR compilation, as done in the interpreter.

    if (osr_site) {

      int limit = (CompileThreshold * OnStackReplacePercentage) / 100;

      increment_and_test_invocation_counter(limit);

    }

  }

#endif // TIERED

  // Restore the original bytecode.

  set_bci(cur_bci);

}

//--------------------------profile_not_taken_branch---------------------------

void Parse::profile_not_taken_branch(bool force_update) {

  if (method_data_update() || force_update) {

    ciMethodData* md = method()->method_data();

    assert(md != NULL, "expected valid ciMethodData");

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

    assert(data->is_BranchData(), "need BranchData for not taken branch");

    increment_md_counter_at(md, data, BranchData::not_taken_offset());

  }

}

//---------------------------------profile_call--------------------------------

void Parse::profile_call(Node* receiver) {

  if (!method_data_update()) return;

  profile_generic_call();

  switch (bc()) {

  case Bytecodes::_invokevirtual:

  case Bytecodes::_invokeinterface:

    profile_receiver_type(receiver);

    break;

  case Bytecodes::_invokestatic:

  case Bytecodes::_invokespecial:

    break;

  default: fatal("unexpected call bytecode");

  }

}

//------------------------------profile_generic_call---------------------------

void Parse::profile_generic_call() {

  assert(method_data_update(), "must be generating profile code");

  ciMethodData* md = method()->method_data();

  assert(md != NULL, "expected valid ciMethodData");

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

  assert(data->is_CounterData(), "need CounterData for not taken branch");

  increment_md_counter_at(md, data, CounterData::count_offset());

}

//-----------------------------profile_receiver_type---------------------------

void Parse::profile_receiver_type(Node* receiver) {

  assert(method_data_update(), "must be generating profile code");

  // Skip if we aren't tracking receivers

  if (TypeProfileWidth < 1) return;

  ciMethodData* md = method()->method_data();

  assert(md != NULL, "expected valid ciMethodData");

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

  assert(data->is_ReceiverTypeData(), "need ReceiverTypeData here");

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

  Node* method_data = method_data_addressing(md, rdata, in_ByteSize(0));

  // Using an adr_type of TypePtr::BOTTOM to work around anti-dep problems.

  // A better solution might be to use TypeRawPtr::BOTTOM with RC_NARROW_MEM.

  make_runtime_call(RC_LEAF, OptoRuntime::profile_receiver_type_Type(),

                    CAST_FROM_FN_PTR(address,

                                     OptoRuntime::profile_receiver_type_C),

                    "profile_receiver_type_C",

                    TypePtr::BOTTOM,

                    method_data, receiver);

}

//---------------------------------profile_ret---------------------------------

void Parse::profile_ret(int target_bci) {

  if (!method_data_update()) return;

  // Skip if we aren't tracking ret targets

  if (TypeProfileWidth < 1) return;

  ciMethodData* md = method()->method_data();

  assert(md != NULL, "expected valid ciMethodData");

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

  assert(data->is_RetData(), "need RetData for ret");

  ciRetData* ret_data = (ciRetData*)data->as_RetData();

  // Look for the target_bci is already in the table

  uint row;

  bool table_full = true;

  for (row = 0; row < ret_data->row_limit(); row++) {

    int key = ret_data->bci(row);

    table_full &= (key != RetData::no_bci);

    if (key == target_bci) break;

  }

  if (row >= ret_data->row_limit()) {

    // The target_bci was not found in the table.

    if (!table_full) {

      // XXX: Make slow call to update RetData

    }

    return;

  }

  // the target_bci is already in the table

  increment_md_counter_at(md, data, RetData::bci_count_offset(row));

}

//--------------------------profile_null_checkcast----------------------------

void Parse::profile_null_checkcast() {

  // Set the null-seen flag, done in conjunction with the usual null check. We

  // never unset the flag, so this is a one-way switch.

  if (!method_data_update()) return;

  ciMethodData* md = method()->method_data();

  assert(md != NULL, "expected valid ciMethodData");

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

  assert(data->is_BitData(), "need BitData for checkcast");

  set_md_flag_at(md, data, BitData::null_seen_byte_constant());

}

//-----------------------------profile_switch_case-----------------------------

void Parse::profile_switch_case(int table_index) {

  if (!method_data_update()) return;

  ciMethodData* md = method()->method_data();

  assert(md != NULL, "expected valid ciMethodData");

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

  assert(data->is_MultiBranchData(), "need MultiBranchData for switch case");

  if (table_index >= 0) {

    increment_md_counter_at(md, data, MultiBranchData::case_count_offset(table_index));

  } else {

    increment_md_counter_at(md, data, MultiBranchData::default_count_offset());

  }

}