/*

 * 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 Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA

 * or visit www.oracle.com if you need additional information or have any

 * questions.

 *

 */

#include "precompiled.hpp"

#include "asm/macroAssembler.inline.hpp"

#include "gc/g1/g1BarrierSet.hpp"

#include "gc/g1/g1BarrierSetAssembler.hpp"

#include "gc/g1/g1BarrierSetRuntime.hpp"

#include "gc/g1/g1CardTable.hpp"

#include "gc/g1/g1ThreadLocalData.hpp"

#include "gc/g1/heapRegion.hpp"

#include "interpreter/interp_masm.hpp"

#include "runtime/sharedRuntime.hpp"

#include "utilities/macros.hpp"

#ifdef COMPILER1

#include "c1/c1_LIRAssembler.hpp"

#include "c1/c1_MacroAssembler.hpp"

#include "gc/g1/c1/g1BarrierSetC1.hpp"

#endif

#define __ masm->

void G1BarrierSetAssembler::gen_write_ref_array_pre_barrier(MacroAssembler* masm, DecoratorSet decorators,

                                                            Register addr, Register count) {

  bool dest_uninitialized = (decorators & IS_DEST_UNINITIALIZED) != 0;

  if (!dest_uninitialized) {

    Register thread = NOT_LP64(rax) LP64_ONLY(r15_thread);

#ifndef _LP64

    __ push(thread);

    __ get_thread(thread);

#endif

    Label filtered;

    Address in_progress(thread, in_bytes(G1ThreadLocalData::satb_mark_queue_active_offset()));

    // Is marking active?

    if (in_bytes(SATBMarkQueue::byte_width_of_active()) == 4) {

      __ cmpl(in_progress, 0);

    } else {

      assert(in_bytes(SATBMarkQueue::byte_width_of_active()) == 1, "Assumption");

      __ cmpb(in_progress, 0);

    }

    NOT_LP64(__ pop(thread);)

    __ jcc(Assembler::equal, filtered);

    __ pusha();                      // push registers

#ifdef _LP64

    if (count == c_rarg0) {

      if (addr == c_rarg1) {

        // exactly backwards!!

        __ xchgptr(c_rarg1, c_rarg0);

      } else {

        __ movptr(c_rarg1, count);

        __ movptr(c_rarg0, addr);

      }

    } else {

      __ movptr(c_rarg0, addr);

      __ movptr(c_rarg1, count);

    }

    if (UseCompressedOops) {

      __ call_VM_leaf(CAST_FROM_FN_PTR(address, G1BarrierSetRuntime::write_ref_array_pre_narrow_oop_entry), 2);

    } else {

      __ call_VM_leaf(CAST_FROM_FN_PTR(address, G1BarrierSetRuntime::write_ref_array_pre_oop_entry), 2);

    }

#else

    __ call_VM_leaf(CAST_FROM_FN_PTR(address, G1BarrierSetRuntime::write_ref_array_pre_oop_entry),

                    addr, count);

#endif

    __ popa();

    __ bind(filtered);

  }

}

void G1BarrierSetAssembler::gen_write_ref_array_post_barrier(MacroAssembler* masm, DecoratorSet decorators,

                                                             Register addr, Register count, Register tmp) {

  __ pusha();             // push registers (overkill)

#ifdef _LP64

  if (c_rarg0 == count) { // On win64 c_rarg0 == rcx

    assert_different_registers(c_rarg1, addr);

    __ mov(c_rarg1, count);

    __ mov(c_rarg0, addr);

  } else {

    assert_different_registers(c_rarg0, count);

    __ mov(c_rarg0, addr);

    __ mov(c_rarg1, count);

  }

  __ call_VM_leaf(CAST_FROM_FN_PTR(address, G1BarrierSetRuntime::write_ref_array_post_entry), 2);

#else

  __ call_VM_leaf(CAST_FROM_FN_PTR(address, G1BarrierSetRuntime::write_ref_array_post_entry),

                  addr, count);

#endif

  __ popa();

}

void G1BarrierSetAssembler::load_at(MacroAssembler* masm, DecoratorSet decorators, BasicType type,

                                    Register dst, Address src, Register tmp1, Register tmp_thread) {

  bool on_weak = (decorators & ON_WEAK_OOP_REF) != 0;

  bool on_phantom = (decorators & ON_PHANTOM_OOP_REF) != 0;

  bool on_reference = on_weak || on_phantom;

  ModRefBarrierSetAssembler::load_at(masm, decorators, type, dst, src, tmp1, tmp_thread);

  if (on_oop && on_reference) {

    const Register thread = NOT_LP64(tmp_thread) LP64_ONLY(r15_thread);

    NOT_LP64(__ get_thread(thread));

    // Generate the G1 pre-barrier code to log the value of

    // the referent field in an SATB buffer.

    g1_write_barrier_pre(masm /* masm */,

                         noreg /* obj */,

                         dst /* pre_val */,

                         thread /* thread */,

                         tmp1 /* tmp */,

                         true /* tosca_live */,

                         true /* expand_call */);

  }

}

void G1BarrierSetAssembler::g1_write_barrier_pre(MacroAssembler* masm,

                                                 Register obj,

                                                 Register pre_val,

                                                 Register thread,

                                                 Register tmp,

                                                 bool tosca_live,

                                                 bool expand_call) {

  // If expand_call is true then we expand the call_VM_leaf macro

  // directly to skip generating the check by

  // InterpreterMacroAssembler::call_VM_leaf_base that checks _last_sp.

#ifdef _LP64

  assert(thread == r15_thread, "must be");

#endif // _LP64

  Label done;

  Label runtime;

  assert(pre_val != noreg, "check this code");

  if (obj != noreg) {

    assert_different_registers(obj, pre_val, tmp);

    assert(pre_val != rax, "check this code");

  }

  Address in_progress(thread, in_bytes(G1ThreadLocalData::satb_mark_queue_active_offset()));

  Address index(thread, in_bytes(G1ThreadLocalData::satb_mark_queue_index_offset()));

  Address buffer(thread, in_bytes(G1ThreadLocalData::satb_mark_queue_buffer_offset()));

  // Is marking active?

  if (in_bytes(SATBMarkQueue::byte_width_of_active()) == 4) {

    __ cmpl(in_progress, 0);

  } else {

    assert(in_bytes(SATBMarkQueue::byte_width_of_active()) == 1, "Assumption");

    __ cmpb(in_progress, 0);

  }

  __ jcc(Assembler::equal, done);

  // Do we need to load the previous value?

  if (obj != noreg) {

    __ load_heap_oop(pre_val, Address(obj, 0), noreg, noreg, AS_RAW);

  }

  // Is the previous value null?

  __ cmpptr(pre_val, (int32_t) NULL_WORD);

  __ jcc(Assembler::equal, done);

  // Can we store original value in the thread's buffer?

  // Is index == 0?

  // (The index field is typed as size_t.)

  __ movptr(tmp, index);                   // tmp := *index_adr

  __ cmpptr(tmp, 0);                       // tmp == 0?

  __ jcc(Assembler::equal, runtime);       // If yes, goto runtime

  __ subptr(tmp, wordSize);                // tmp := tmp - wordSize

  __ movptr(index, tmp);                   // *index_adr := tmp

  __ addptr(tmp, buffer);                  // tmp := tmp + *buffer_adr

  // Record the previous value

  __ movptr(Address(tmp, 0), pre_val);

  __ jmp(done);

  __ bind(runtime);

  // save the live input values

  if(tosca_live) __ push(rax);

  if (obj != noreg && obj != rax)

    __ push(obj);

  if (pre_val != rax)

    __ push(pre_val);

  // Calling the runtime using the regular call_VM_leaf mechanism generates

  // code (generated by InterpreterMacroAssember::call_VM_leaf_base)

  // that checks that the *(ebp+frame::interpreter_frame_last_sp) == NULL.

  //

  // If we care generating the pre-barrier without a frame (e.g. in the

  // intrinsified Reference.get() routine) then ebp might be pointing to

  // the caller frame and so this check will most likely fail at runtime.

  //

  // Expanding the call directly bypasses the generation of the check.

  // So when we do not have have a full interpreter frame on the stack

  // expand_call should be passed true.

  NOT_LP64( __ push(thread); )

  if (expand_call) {

    LP64_ONLY( assert(pre_val != c_rarg1, "smashed arg"); )

#ifdef _LP64

    if (c_rarg1 != thread) {

      __ mov(c_rarg1, thread);

    }

    if (c_rarg0 != pre_val) {

      __ mov(c_rarg0, pre_val);

    }

#else

    __ push(thread);

    __ push(pre_val);

#endif

    __ MacroAssembler::call_VM_leaf_base(CAST_FROM_FN_PTR(address, G1BarrierSetRuntime::write_ref_field_pre_entry), 2);

  } else {

    __ call_VM_leaf(CAST_FROM_FN_PTR(address, G1BarrierSetRuntime::write_ref_field_pre_entry), pre_val, thread);

  }

  NOT_LP64( __ pop(thread); )

  // save the live input values

  if (pre_val != rax)

    __ pop(pre_val);

  if (obj != noreg && obj != rax)

    __ pop(obj);

  if(tosca_live) __ pop(rax);

  __ bind(done);

}

void G1BarrierSetAssembler::g1_write_barrier_post(MacroAssembler* masm,

                                                  Register store_addr,

                                                  Register new_val,

                                                  Register thread,

                                                  Register tmp,

                                                  Register tmp2) {

#ifdef _LP64

  assert(thread == r15_thread, "must be");

#endif // _LP64

  Address queue_index(thread, in_bytes(G1ThreadLocalData::dirty_card_queue_index_offset()));

  Address buffer(thread, in_bytes(G1ThreadLocalData::dirty_card_queue_buffer_offset()));

  CardTableBarrierSet* ct =

    barrier_set_cast<CardTableBarrierSet>(BarrierSet::barrier_set());

  Label done;

  Label runtime;

  // Does store cross heap regions?

  __ movptr(tmp, store_addr);

  __ xorptr(tmp, new_val);

  __ shrptr(tmp, HeapRegion::LogOfHRGrainBytes);

  __ jcc(Assembler::equal, done);

  // crosses regions, storing NULL?

  __ cmpptr(new_val, (int32_t) NULL_WORD);

  __ jcc(Assembler::equal, done);

  // storing region crossing non-NULL, is card already dirty?

  const Register card_addr = tmp;

  const Register cardtable = tmp2;

  __ movptr(card_addr, store_addr);

  __ shrptr(card_addr, CardTable::card_shift);

  // Do not use ExternalAddress to load 'byte_map_base', since 'byte_map_base' is NOT

  // a valid address and therefore is not properly handled by the relocation code.

  __ movptr(cardtable, (intptr_t)ct->card_table()->byte_map_base());

  __ addptr(card_addr, cardtable);

  __ cmpb(Address(card_addr, 0), (int)G1CardTable::g1_young_card_val());

  __ jcc(Assembler::equal, done);

  __ membar(Assembler::Membar_mask_bits(Assembler::StoreLoad));

  __ cmpb(Address(card_addr, 0), (int)G1CardTable::dirty_card_val());

  __ jcc(Assembler::equal, done);

  // storing a region crossing, non-NULL oop, card is clean.

  // dirty card and log.

  __ movb(Address(card_addr, 0), (int)G1CardTable::dirty_card_val());

  __ cmpl(queue_index, 0);

  __ jcc(Assembler::equal, runtime);

  __ subl(queue_index, wordSize);

  __ movptr(tmp2, buffer);

#ifdef _LP64

  __ movslq(rscratch1, queue_index);

  __ addq(tmp2, rscratch1);

  __ movq(Address(tmp2, 0), card_addr);

#else

  __ addl(tmp2, queue_index);

  __ movl(Address(tmp2, 0), card_addr);

#endif

  __ jmp(done);

  __ bind(runtime);

  // save the live input values

  __ push(store_addr);

  __ push(new_val);

#ifdef _LP64

  __ call_VM_leaf(CAST_FROM_FN_PTR(address, G1BarrierSetRuntime::write_ref_field_post_entry), card_addr, r15_thread);

#else

  __ push(thread);

  __ call_VM_leaf(CAST_FROM_FN_PTR(address, G1BarrierSetRuntime::write_ref_field_post_entry), card_addr, thread);

  __ pop(thread);

#endif

  __ pop(new_val);

  __ pop(store_addr);

  __ bind(done);

}

void G1BarrierSetAssembler::oop_store_at(MacroAssembler* masm, DecoratorSet decorators, BasicType type,

                                         Address dst, Register val, Register tmp1, Register tmp2) {

  bool in_heap = (decorators & IN_HEAP) != 0;

  bool as_normal = (decorators & AS_NORMAL) != 0;

  assert((decorators & IS_DEST_UNINITIALIZED) == 0, "unsupported");

  bool needs_pre_barrier = as_normal;

  bool needs_post_barrier = val != noreg && in_heap;

  Register tmp3 = LP64_ONLY(r8) NOT_LP64(rsi);

  Register rthread = LP64_ONLY(r15_thread) NOT_LP64(rcx);

  // flatten object address if needed

  // We do it regardless of precise because we need the registers

  if (dst.index() == noreg && dst.disp() == 0) {

    if (dst.base() != tmp1) {

      __ movptr(tmp1, dst.base());

    }

  } else {

    __ lea(tmp1, dst);

  }

#ifndef _LP64

  InterpreterMacroAssembler *imasm = static_cast<InterpreterMacroAssembler*>(masm);

#endif

  NOT_LP64(__ get_thread(rcx));

  NOT_LP64(imasm->save_bcp());

  if (needs_pre_barrier) {

    g1_write_barrier_pre(masm /*masm*/,

                         tmp1 /* obj */,

                         tmp2 /* pre_val */,

                         rthread /* thread */,

                         tmp3  /* tmp */,

                         val != noreg /* tosca_live */,

                         false /* expand_call */);

  }

  if (val == noreg) {

    BarrierSetAssembler::store_at(masm, decorators, type, Address(tmp1, 0), val, noreg, noreg);

  } else {

    Register new_val = val;

    if (needs_post_barrier) {

      // G1 barrier needs uncompressed oop for region cross check.

      if (UseCompressedOops) {

        new_val = tmp2;

        __ movptr(new_val, val);

      }

    }

    BarrierSetAssembler::store_at(masm, decorators, type, Address(tmp1, 0), val, noreg, noreg);

    if (needs_post_barrier) {

      g1_write_barrier_post(masm /*masm*/,

                            tmp1 /* store_adr */,

                            new_val /* new_val */,

                            rthread /* thread */,

                            tmp3 /* tmp */,

                            tmp2 /* tmp2 */);

    }

  }

  NOT_LP64(imasm->restore_bcp());

}

#ifdef COMPILER1

#undef __

#define __ ce->masm()->

void G1BarrierSetAssembler::gen_pre_barrier_stub(LIR_Assembler* ce, G1PreBarrierStub* stub) {

  G1BarrierSetC1* bs = (G1BarrierSetC1*)BarrierSet::barrier_set()->barrier_set_c1();

  // At this point we know that marking is in progress.

  // If do_load() is true then we have to emit the

  // load of the previous value; otherwise it has already

  // been loaded into _pre_val.

  __ bind(*stub->entry());

  assert(stub->pre_val()->is_register(), "Precondition.");

  Register pre_val_reg = stub->pre_val()->as_register();

  if (stub->do_load()) {

    ce->mem2reg(stub->addr(), stub->pre_val(), T_OBJECT, stub->patch_code(), stub->info(), false /*wide*/, false /*unaligned*/);

  }

  __ cmpptr(pre_val_reg, (int32_t)NULL_WORD);

  __ jcc(Assembler::equal, *stub->continuation());

  ce->store_parameter(stub->pre_val()->as_register(), 0);

  __ call(RuntimeAddress(bs->pre_barrier_c1_runtime_code_blob()->code_begin()));

  __ jmp(*stub->continuation());

}

void G1BarrierSetAssembler::gen_post_barrier_stub(LIR_Assembler* ce, G1PostBarrierStub* stub) {

  G1BarrierSetC1* bs = (G1BarrierSetC1*)BarrierSet::barrier_set()->barrier_set_c1();

  __ bind(*stub->entry());

  assert(stub->addr()->is_register(), "Precondition.");

  assert(stub->new_val()->is_register(), "Precondition.");

  Register new_val_reg = stub->new_val()->as_register();

  __ cmpptr(new_val_reg, (int32_t) NULL_WORD);

  __ jcc(Assembler::equal, *stub->continuation());

  ce->store_parameter(stub->addr()->as_pointer_register(), 0);

  __ call(RuntimeAddress(bs->post_barrier_c1_runtime_code_blob()->code_begin()));

  __ jmp(*stub->continuation());

}

#undef __

#define __ sasm->

void G1BarrierSetAssembler::generate_c1_pre_barrier_runtime_stub(StubAssembler* sasm) {

  __ prologue("g1_pre_barrier", false);

  // arg0 : previous value of memory

  __ push(rax);

  __ push(rdx);

  const Register pre_val = rax;

  const Register thread = NOT_LP64(rax) LP64_ONLY(r15_thread);

  const Register tmp = rdx;

  NOT_LP64(__ get_thread(thread);)

  Address queue_active(thread, in_bytes(G1ThreadLocalData::satb_mark_queue_active_offset()));

  Address queue_index(thread, in_bytes(G1ThreadLocalData::satb_mark_queue_index_offset()));

  Address buffer(thread, in_bytes(G1ThreadLocalData::satb_mark_queue_buffer_offset()));

  Label done;

  Label runtime;

  // Is marking still active?

  if (in_bytes(SATBMarkQueue::byte_width_of_active()) == 4) {

    __ cmpl(queue_active, 0);

  } else {

    assert(in_bytes(SATBMarkQueue::byte_width_of_active()) == 1, "Assumption");

    __ cmpb(queue_active, 0);

  }

  __ jcc(Assembler::equal, done);

  // Can we store original value in the thread's buffer?

  __ movptr(tmp, queue_index);

  __ testptr(tmp, tmp);

  __ jcc(Assembler::zero, runtime);

  __ subptr(tmp, wordSize);

  __ movptr(queue_index, tmp);

  __ addptr(tmp, buffer);

  // prev_val (rax)

  __ load_parameter(0, pre_val);

  __ movptr(Address(tmp, 0), pre_val);

  __ jmp(done);

  __ bind(runtime);