| // Copyright 2012 the V8 project authors. All rights reserved. |
| // Redistribution and use in source and binary forms, with or without |
| // modification, are permitted provided that the following conditions are |
| // met: |
| // |
| // * Redistributions of source code must retain the above copyright |
| // notice, this list of conditions and the following disclaimer. |
| // * Redistributions in binary form must reproduce the above |
| // copyright notice, this list of conditions and the following |
| // disclaimer in the documentation and/or other materials provided |
| // with the distribution. |
| // * Neither the name of Google Inc. nor the names of its |
| // contributors may be used to endorse or promote products derived |
| // from this software without specific prior written permission. |
| // |
| // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS |
| // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT |
| // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR |
| // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT |
| // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, |
| // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT |
| // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
| // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
| // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
| // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| |
| #include "v8.h" |
| |
| #if V8_TARGET_ARCH_IA32 |
| |
| #include "codegen.h" |
| #include "heap.h" |
| #include "macro-assembler.h" |
| |
| namespace v8 { |
| namespace internal { |
| |
| |
| // ------------------------------------------------------------------------- |
| // Platform-specific RuntimeCallHelper functions. |
| |
| void StubRuntimeCallHelper::BeforeCall(MacroAssembler* masm) const { |
| masm->EnterFrame(StackFrame::INTERNAL); |
| ASSERT(!masm->has_frame()); |
| masm->set_has_frame(true); |
| } |
| |
| |
| void StubRuntimeCallHelper::AfterCall(MacroAssembler* masm) const { |
| masm->LeaveFrame(StackFrame::INTERNAL); |
| ASSERT(masm->has_frame()); |
| masm->set_has_frame(false); |
| } |
| |
| |
| #define __ masm. |
| |
| |
| UnaryMathFunction CreateExpFunction() { |
| if (!CpuFeatures::IsSupported(SSE2)) return &std::exp; |
| if (!FLAG_fast_math) return &std::exp; |
| size_t actual_size; |
| byte* buffer = static_cast<byte*>(OS::Allocate(1 * KB, &actual_size, true)); |
| if (buffer == NULL) return &std::exp; |
| ExternalReference::InitializeMathExpData(); |
| |
| MacroAssembler masm(NULL, buffer, static_cast<int>(actual_size)); |
| // esp[1 * kPointerSize]: raw double input |
| // esp[0 * kPointerSize]: return address |
| { |
| CpuFeatureScope use_sse2(&masm, SSE2); |
| XMMRegister input = xmm1; |
| XMMRegister result = xmm2; |
| __ movsd(input, Operand(esp, 1 * kPointerSize)); |
| __ push(eax); |
| __ push(ebx); |
| |
| MathExpGenerator::EmitMathExp(&masm, input, result, xmm0, eax, ebx); |
| |
| __ pop(ebx); |
| __ pop(eax); |
| __ movsd(Operand(esp, 1 * kPointerSize), result); |
| __ fld_d(Operand(esp, 1 * kPointerSize)); |
| __ Ret(); |
| } |
| |
| CodeDesc desc; |
| masm.GetCode(&desc); |
| ASSERT(!RelocInfo::RequiresRelocation(desc)); |
| |
| CPU::FlushICache(buffer, actual_size); |
| OS::ProtectCode(buffer, actual_size); |
| return FUNCTION_CAST<UnaryMathFunction>(buffer); |
| } |
| |
| |
| UnaryMathFunction CreateSqrtFunction() { |
| size_t actual_size; |
| // Allocate buffer in executable space. |
| byte* buffer = static_cast<byte*>(OS::Allocate(1 * KB, |
| &actual_size, |
| true)); |
| // If SSE2 is not available, we can use libc's implementation to ensure |
| // consistency since code by fullcodegen's calls into runtime in that case. |
| if (buffer == NULL || !CpuFeatures::IsSupported(SSE2)) return &std::sqrt; |
| MacroAssembler masm(NULL, buffer, static_cast<int>(actual_size)); |
| // esp[1 * kPointerSize]: raw double input |
| // esp[0 * kPointerSize]: return address |
| // Move double input into registers. |
| { |
| CpuFeatureScope use_sse2(&masm, SSE2); |
| __ movsd(xmm0, Operand(esp, 1 * kPointerSize)); |
| __ sqrtsd(xmm0, xmm0); |
| __ movsd(Operand(esp, 1 * kPointerSize), xmm0); |
| // Load result into floating point register as return value. |
| __ fld_d(Operand(esp, 1 * kPointerSize)); |
| __ Ret(); |
| } |
| |
| CodeDesc desc; |
| masm.GetCode(&desc); |
| ASSERT(!RelocInfo::RequiresRelocation(desc)); |
| |
| CPU::FlushICache(buffer, actual_size); |
| OS::ProtectCode(buffer, actual_size); |
| return FUNCTION_CAST<UnaryMathFunction>(buffer); |
| } |
| |
| |
| // Helper functions for CreateMemMoveFunction. |
| #undef __ |
| #define __ ACCESS_MASM(masm) |
| |
| enum Direction { FORWARD, BACKWARD }; |
| enum Alignment { MOVE_ALIGNED, MOVE_UNALIGNED }; |
| |
| // Expects registers: |
| // esi - source, aligned if alignment == ALIGNED |
| // edi - destination, always aligned |
| // ecx - count (copy size in bytes) |
| // edx - loop count (number of 64 byte chunks) |
| void MemMoveEmitMainLoop(MacroAssembler* masm, |
| Label* move_last_15, |
| Direction direction, |
| Alignment alignment) { |
| Register src = esi; |
| Register dst = edi; |
| Register count = ecx; |
| Register loop_count = edx; |
| Label loop, move_last_31, move_last_63; |
| __ cmp(loop_count, 0); |
| __ j(equal, &move_last_63); |
| __ bind(&loop); |
| // Main loop. Copy in 64 byte chunks. |
| if (direction == BACKWARD) __ sub(src, Immediate(0x40)); |
| __ movdq(alignment == MOVE_ALIGNED, xmm0, Operand(src, 0x00)); |
| __ movdq(alignment == MOVE_ALIGNED, xmm1, Operand(src, 0x10)); |
| __ movdq(alignment == MOVE_ALIGNED, xmm2, Operand(src, 0x20)); |
| __ movdq(alignment == MOVE_ALIGNED, xmm3, Operand(src, 0x30)); |
| if (direction == FORWARD) __ add(src, Immediate(0x40)); |
| if (direction == BACKWARD) __ sub(dst, Immediate(0x40)); |
| __ movdqa(Operand(dst, 0x00), xmm0); |
| __ movdqa(Operand(dst, 0x10), xmm1); |
| __ movdqa(Operand(dst, 0x20), xmm2); |
| __ movdqa(Operand(dst, 0x30), xmm3); |
| if (direction == FORWARD) __ add(dst, Immediate(0x40)); |
| __ dec(loop_count); |
| __ j(not_zero, &loop); |
| // At most 63 bytes left to copy. |
| __ bind(&move_last_63); |
| __ test(count, Immediate(0x20)); |
| __ j(zero, &move_last_31); |
| if (direction == BACKWARD) __ sub(src, Immediate(0x20)); |
| __ movdq(alignment == MOVE_ALIGNED, xmm0, Operand(src, 0x00)); |
| __ movdq(alignment == MOVE_ALIGNED, xmm1, Operand(src, 0x10)); |
| if (direction == FORWARD) __ add(src, Immediate(0x20)); |
| if (direction == BACKWARD) __ sub(dst, Immediate(0x20)); |
| __ movdqa(Operand(dst, 0x00), xmm0); |
| __ movdqa(Operand(dst, 0x10), xmm1); |
| if (direction == FORWARD) __ add(dst, Immediate(0x20)); |
| // At most 31 bytes left to copy. |
| __ bind(&move_last_31); |
| __ test(count, Immediate(0x10)); |
| __ j(zero, move_last_15); |
| if (direction == BACKWARD) __ sub(src, Immediate(0x10)); |
| __ movdq(alignment == MOVE_ALIGNED, xmm0, Operand(src, 0)); |
| if (direction == FORWARD) __ add(src, Immediate(0x10)); |
| if (direction == BACKWARD) __ sub(dst, Immediate(0x10)); |
| __ movdqa(Operand(dst, 0), xmm0); |
| if (direction == FORWARD) __ add(dst, Immediate(0x10)); |
| } |
| |
| |
| void MemMoveEmitPopAndReturn(MacroAssembler* masm) { |
| __ pop(esi); |
| __ pop(edi); |
| __ ret(0); |
| } |
| |
| |
| #undef __ |
| #define __ masm. |
| |
| |
| class LabelConverter { |
| public: |
| explicit LabelConverter(byte* buffer) : buffer_(buffer) {} |
| int32_t address(Label* l) const { |
| return reinterpret_cast<int32_t>(buffer_) + l->pos(); |
| } |
| private: |
| byte* buffer_; |
| }; |
| |
| |
| OS::MemMoveFunction CreateMemMoveFunction() { |
| size_t actual_size; |
| // Allocate buffer in executable space. |
| byte* buffer = static_cast<byte*>(OS::Allocate(1 * KB, &actual_size, true)); |
| if (buffer == NULL) return NULL; |
| MacroAssembler masm(NULL, buffer, static_cast<int>(actual_size)); |
| LabelConverter conv(buffer); |
| |
| // Generated code is put into a fixed, unmovable buffer, and not into |
| // the V8 heap. We can't, and don't, refer to any relocatable addresses |
| // (e.g. the JavaScript nan-object). |
| |
| // 32-bit C declaration function calls pass arguments on stack. |
| |
| // Stack layout: |
| // esp[12]: Third argument, size. |
| // esp[8]: Second argument, source pointer. |
| // esp[4]: First argument, destination pointer. |
| // esp[0]: return address |
| |
| const int kDestinationOffset = 1 * kPointerSize; |
| const int kSourceOffset = 2 * kPointerSize; |
| const int kSizeOffset = 3 * kPointerSize; |
| |
| // When copying up to this many bytes, use special "small" handlers. |
| const size_t kSmallCopySize = 8; |
| // When copying up to this many bytes, use special "medium" handlers. |
| const size_t kMediumCopySize = 63; |
| // When non-overlapping region of src and dst is less than this, |
| // use a more careful implementation (slightly slower). |
| const size_t kMinMoveDistance = 16; |
| // Note that these values are dictated by the implementation below, |
| // do not just change them and hope things will work! |
| |
| int stack_offset = 0; // Update if we change the stack height. |
| |
| Label backward, backward_much_overlap; |
| Label forward_much_overlap, small_size, medium_size, pop_and_return; |
| __ push(edi); |
| __ push(esi); |
| stack_offset += 2 * kPointerSize; |
| Register dst = edi; |
| Register src = esi; |
| Register count = ecx; |
| Register loop_count = edx; |
| __ mov(dst, Operand(esp, stack_offset + kDestinationOffset)); |
| __ mov(src, Operand(esp, stack_offset + kSourceOffset)); |
| __ mov(count, Operand(esp, stack_offset + kSizeOffset)); |
| |
| __ cmp(dst, src); |
| __ j(equal, &pop_and_return); |
| |
| if (CpuFeatures::IsSupported(SSE2)) { |
| CpuFeatureScope sse2_scope(&masm, SSE2); |
| __ prefetch(Operand(src, 0), 1); |
| __ cmp(count, kSmallCopySize); |
| __ j(below_equal, &small_size); |
| __ cmp(count, kMediumCopySize); |
| __ j(below_equal, &medium_size); |
| __ cmp(dst, src); |
| __ j(above, &backward); |
| |
| { |
| // |dst| is a lower address than |src|. Copy front-to-back. |
| Label unaligned_source, move_last_15, skip_last_move; |
| __ mov(eax, src); |
| __ sub(eax, dst); |
| __ cmp(eax, kMinMoveDistance); |
| __ j(below, &forward_much_overlap); |
| // Copy first 16 bytes. |
| __ movdqu(xmm0, Operand(src, 0)); |
| __ movdqu(Operand(dst, 0), xmm0); |
| // Determine distance to alignment: 16 - (dst & 0xF). |
| __ mov(edx, dst); |
| __ and_(edx, 0xF); |
| __ neg(edx); |
| __ add(edx, Immediate(16)); |
| __ add(dst, edx); |
| __ add(src, edx); |
| __ sub(count, edx); |
| // dst is now aligned. Main copy loop. |
| __ mov(loop_count, count); |
| __ shr(loop_count, 6); |
| // Check if src is also aligned. |
| __ test(src, Immediate(0xF)); |
| __ j(not_zero, &unaligned_source); |
| // Copy loop for aligned source and destination. |
| MemMoveEmitMainLoop(&masm, &move_last_15, FORWARD, MOVE_ALIGNED); |
| // At most 15 bytes to copy. Copy 16 bytes at end of string. |
| __ bind(&move_last_15); |
| __ and_(count, 0xF); |
| __ j(zero, &skip_last_move, Label::kNear); |
| __ movdqu(xmm0, Operand(src, count, times_1, -0x10)); |
| __ movdqu(Operand(dst, count, times_1, -0x10), xmm0); |
| __ bind(&skip_last_move); |
| MemMoveEmitPopAndReturn(&masm); |
| |
| // Copy loop for unaligned source and aligned destination. |
| __ bind(&unaligned_source); |
| MemMoveEmitMainLoop(&masm, &move_last_15, FORWARD, MOVE_UNALIGNED); |
| __ jmp(&move_last_15); |
| |
| // Less than kMinMoveDistance offset between dst and src. |
| Label loop_until_aligned, last_15_much_overlap; |
| __ bind(&loop_until_aligned); |
| __ mov_b(eax, Operand(src, 0)); |
| __ inc(src); |
| __ mov_b(Operand(dst, 0), eax); |
| __ inc(dst); |
| __ dec(count); |
| __ bind(&forward_much_overlap); // Entry point into this block. |
| __ test(dst, Immediate(0xF)); |
| __ j(not_zero, &loop_until_aligned); |
| // dst is now aligned, src can't be. Main copy loop. |
| __ mov(loop_count, count); |
| __ shr(loop_count, 6); |
| MemMoveEmitMainLoop(&masm, &last_15_much_overlap, |
| FORWARD, MOVE_UNALIGNED); |
| __ bind(&last_15_much_overlap); |
| __ and_(count, 0xF); |
| __ j(zero, &pop_and_return); |
| __ cmp(count, kSmallCopySize); |
| __ j(below_equal, &small_size); |
| __ jmp(&medium_size); |
| } |
| |
| { |
| // |dst| is a higher address than |src|. Copy backwards. |
| Label unaligned_source, move_first_15, skip_last_move; |
| __ bind(&backward); |
| // |dst| and |src| always point to the end of what's left to copy. |
| __ add(dst, count); |
| __ add(src, count); |
| __ mov(eax, dst); |
| __ sub(eax, src); |
| __ cmp(eax, kMinMoveDistance); |
| __ j(below, &backward_much_overlap); |
| // Copy last 16 bytes. |
| __ movdqu(xmm0, Operand(src, -0x10)); |
| __ movdqu(Operand(dst, -0x10), xmm0); |
| // Find distance to alignment: dst & 0xF |
| __ mov(edx, dst); |
| __ and_(edx, 0xF); |
| __ sub(dst, edx); |
| __ sub(src, edx); |
| __ sub(count, edx); |
| // dst is now aligned. Main copy loop. |
| __ mov(loop_count, count); |
| __ shr(loop_count, 6); |
| // Check if src is also aligned. |
| __ test(src, Immediate(0xF)); |
| __ j(not_zero, &unaligned_source); |
| // Copy loop for aligned source and destination. |
| MemMoveEmitMainLoop(&masm, &move_first_15, BACKWARD, MOVE_ALIGNED); |
| // At most 15 bytes to copy. Copy 16 bytes at beginning of string. |
| __ bind(&move_first_15); |
| __ and_(count, 0xF); |
| __ j(zero, &skip_last_move, Label::kNear); |
| __ sub(src, count); |
| __ sub(dst, count); |
| __ movdqu(xmm0, Operand(src, 0)); |
| __ movdqu(Operand(dst, 0), xmm0); |
| __ bind(&skip_last_move); |
| MemMoveEmitPopAndReturn(&masm); |
| |
| // Copy loop for unaligned source and aligned destination. |
| __ bind(&unaligned_source); |
| MemMoveEmitMainLoop(&masm, &move_first_15, BACKWARD, MOVE_UNALIGNED); |
| __ jmp(&move_first_15); |
| |
| // Less than kMinMoveDistance offset between dst and src. |
| Label loop_until_aligned, first_15_much_overlap; |
| __ bind(&loop_until_aligned); |
| __ dec(src); |
| __ dec(dst); |
| __ mov_b(eax, Operand(src, 0)); |
| __ mov_b(Operand(dst, 0), eax); |
| __ dec(count); |
| __ bind(&backward_much_overlap); // Entry point into this block. |
| __ test(dst, Immediate(0xF)); |
| __ j(not_zero, &loop_until_aligned); |
| // dst is now aligned, src can't be. Main copy loop. |
| __ mov(loop_count, count); |
| __ shr(loop_count, 6); |
| MemMoveEmitMainLoop(&masm, &first_15_much_overlap, |
| BACKWARD, MOVE_UNALIGNED); |
| __ bind(&first_15_much_overlap); |
| __ and_(count, 0xF); |
| __ j(zero, &pop_and_return); |
| // Small/medium handlers expect dst/src to point to the beginning. |
| __ sub(dst, count); |
| __ sub(src, count); |
| __ cmp(count, kSmallCopySize); |
| __ j(below_equal, &small_size); |
| __ jmp(&medium_size); |
| } |
| { |
| // Special handlers for 9 <= copy_size < 64. No assumptions about |
| // alignment or move distance, so all reads must be unaligned and |
| // must happen before any writes. |
| Label medium_handlers, f9_16, f17_32, f33_48, f49_63; |
| |
| __ bind(&f9_16); |
| __ movsd(xmm0, Operand(src, 0)); |
| __ movsd(xmm1, Operand(src, count, times_1, -8)); |
| __ movsd(Operand(dst, 0), xmm0); |
| __ movsd(Operand(dst, count, times_1, -8), xmm1); |
| MemMoveEmitPopAndReturn(&masm); |
| |
| __ bind(&f17_32); |
| __ movdqu(xmm0, Operand(src, 0)); |
| __ movdqu(xmm1, Operand(src, count, times_1, -0x10)); |
| __ movdqu(Operand(dst, 0x00), xmm0); |
| __ movdqu(Operand(dst, count, times_1, -0x10), xmm1); |
| MemMoveEmitPopAndReturn(&masm); |
| |
| __ bind(&f33_48); |
| __ movdqu(xmm0, Operand(src, 0x00)); |
| __ movdqu(xmm1, Operand(src, 0x10)); |
| __ movdqu(xmm2, Operand(src, count, times_1, -0x10)); |
| __ movdqu(Operand(dst, 0x00), xmm0); |
| __ movdqu(Operand(dst, 0x10), xmm1); |
| __ movdqu(Operand(dst, count, times_1, -0x10), xmm2); |
| MemMoveEmitPopAndReturn(&masm); |
| |
| __ bind(&f49_63); |
| __ movdqu(xmm0, Operand(src, 0x00)); |
| __ movdqu(xmm1, Operand(src, 0x10)); |
| __ movdqu(xmm2, Operand(src, 0x20)); |
| __ movdqu(xmm3, Operand(src, count, times_1, -0x10)); |
| __ movdqu(Operand(dst, 0x00), xmm0); |
| __ movdqu(Operand(dst, 0x10), xmm1); |
| __ movdqu(Operand(dst, 0x20), xmm2); |
| __ movdqu(Operand(dst, count, times_1, -0x10), xmm3); |
| MemMoveEmitPopAndReturn(&masm); |
| |
| __ bind(&medium_handlers); |
| __ dd(conv.address(&f9_16)); |
| __ dd(conv.address(&f17_32)); |
| __ dd(conv.address(&f33_48)); |
| __ dd(conv.address(&f49_63)); |
| |
| __ bind(&medium_size); // Entry point into this block. |
| __ mov(eax, count); |
| __ dec(eax); |
| __ shr(eax, 4); |
| if (FLAG_debug_code) { |
| Label ok; |
| __ cmp(eax, 3); |
| __ j(below_equal, &ok); |
| __ int3(); |
| __ bind(&ok); |
| } |
| __ mov(eax, Operand(eax, times_4, conv.address(&medium_handlers))); |
| __ jmp(eax); |
| } |
| { |
| // Specialized copiers for copy_size <= 8 bytes. |
| Label small_handlers, f0, f1, f2, f3, f4, f5_8; |
| __ bind(&f0); |
| MemMoveEmitPopAndReturn(&masm); |
| |
| __ bind(&f1); |
| __ mov_b(eax, Operand(src, 0)); |
| __ mov_b(Operand(dst, 0), eax); |
| MemMoveEmitPopAndReturn(&masm); |
| |
| __ bind(&f2); |
| __ mov_w(eax, Operand(src, 0)); |
| __ mov_w(Operand(dst, 0), eax); |
| MemMoveEmitPopAndReturn(&masm); |
| |
| __ bind(&f3); |
| __ mov_w(eax, Operand(src, 0)); |
| __ mov_b(edx, Operand(src, 2)); |
| __ mov_w(Operand(dst, 0), eax); |
| __ mov_b(Operand(dst, 2), edx); |
| MemMoveEmitPopAndReturn(&masm); |
| |
| __ bind(&f4); |
| __ mov(eax, Operand(src, 0)); |
| __ mov(Operand(dst, 0), eax); |
| MemMoveEmitPopAndReturn(&masm); |
| |
| __ bind(&f5_8); |
| __ mov(eax, Operand(src, 0)); |
| __ mov(edx, Operand(src, count, times_1, -4)); |
| __ mov(Operand(dst, 0), eax); |
| __ mov(Operand(dst, count, times_1, -4), edx); |
| MemMoveEmitPopAndReturn(&masm); |
| |
| __ bind(&small_handlers); |
| __ dd(conv.address(&f0)); |
| __ dd(conv.address(&f1)); |
| __ dd(conv.address(&f2)); |
| __ dd(conv.address(&f3)); |
| __ dd(conv.address(&f4)); |
| __ dd(conv.address(&f5_8)); |
| __ dd(conv.address(&f5_8)); |
| __ dd(conv.address(&f5_8)); |
| __ dd(conv.address(&f5_8)); |
| |
| __ bind(&small_size); // Entry point into this block. |
| if (FLAG_debug_code) { |
| Label ok; |
| __ cmp(count, 8); |
| __ j(below_equal, &ok); |
| __ int3(); |
| __ bind(&ok); |
| } |
| __ mov(eax, Operand(count, times_4, conv.address(&small_handlers))); |
| __ jmp(eax); |
| } |
| } else { |
| // No SSE2. |
| Label forward; |
| __ cmp(count, 0); |
| __ j(equal, &pop_and_return); |
| __ cmp(dst, src); |
| __ j(above, &backward); |
| __ jmp(&forward); |
| { |
| // Simple forward copier. |
| Label forward_loop_1byte, forward_loop_4byte; |
| __ bind(&forward_loop_4byte); |
| __ mov(eax, Operand(src, 0)); |
| __ sub(count, Immediate(4)); |
| __ add(src, Immediate(4)); |
| __ mov(Operand(dst, 0), eax); |
| __ add(dst, Immediate(4)); |
| __ bind(&forward); // Entry point. |
| __ cmp(count, 3); |
| __ j(above, &forward_loop_4byte); |
| __ bind(&forward_loop_1byte); |
| __ cmp(count, 0); |
| __ j(below_equal, &pop_and_return); |
| __ mov_b(eax, Operand(src, 0)); |
| __ dec(count); |
| __ inc(src); |
| __ mov_b(Operand(dst, 0), eax); |
| __ inc(dst); |
| __ jmp(&forward_loop_1byte); |
| } |
| { |
| // Simple backward copier. |
| Label backward_loop_1byte, backward_loop_4byte, entry_shortcut; |
| __ bind(&backward); |
| __ add(src, count); |
| __ add(dst, count); |
| __ cmp(count, 3); |
| __ j(below_equal, &entry_shortcut); |
| |
| __ bind(&backward_loop_4byte); |
| __ sub(src, Immediate(4)); |
| __ sub(count, Immediate(4)); |
| __ mov(eax, Operand(src, 0)); |
| __ sub(dst, Immediate(4)); |
| __ mov(Operand(dst, 0), eax); |
| __ cmp(count, 3); |
| __ j(above, &backward_loop_4byte); |
| __ bind(&backward_loop_1byte); |
| __ cmp(count, 0); |
| __ j(below_equal, &pop_and_return); |
| __ bind(&entry_shortcut); |
| __ dec(src); |
| __ dec(count); |
| __ mov_b(eax, Operand(src, 0)); |
| __ dec(dst); |
| __ mov_b(Operand(dst, 0), eax); |
| __ jmp(&backward_loop_1byte); |
| } |
| } |
| |
| __ bind(&pop_and_return); |
| MemMoveEmitPopAndReturn(&masm); |
| |
| CodeDesc desc; |
| masm.GetCode(&desc); |
| ASSERT(!RelocInfo::RequiresRelocation(desc)); |
| CPU::FlushICache(buffer, actual_size); |
| OS::ProtectCode(buffer, actual_size); |
| // TODO(jkummerow): It would be nice to register this code creation event |
| // with the PROFILE / GDBJIT system. |
| return FUNCTION_CAST<OS::MemMoveFunction>(buffer); |
| } |
| |
| |
| #undef __ |
| |
| // ------------------------------------------------------------------------- |
| // Code generators |
| |
| #define __ ACCESS_MASM(masm) |
| |
| |
| void ElementsTransitionGenerator::GenerateMapChangeElementsTransition( |
| MacroAssembler* masm, AllocationSiteMode mode, |
| Label* allocation_memento_found) { |
| // ----------- S t a t e ------------- |
| // -- eax : value |
| // -- ebx : target map |
| // -- ecx : key |
| // -- edx : receiver |
| // -- esp[0] : return address |
| // ----------------------------------- |
| if (mode == TRACK_ALLOCATION_SITE) { |
| ASSERT(allocation_memento_found != NULL); |
| __ JumpIfJSArrayHasAllocationMemento(edx, edi, allocation_memento_found); |
| } |
| |
| // Set transitioned map. |
| __ mov(FieldOperand(edx, HeapObject::kMapOffset), ebx); |
| __ RecordWriteField(edx, |
| HeapObject::kMapOffset, |
| ebx, |
| edi, |
| kDontSaveFPRegs, |
| EMIT_REMEMBERED_SET, |
| OMIT_SMI_CHECK); |
| } |
| |
| |
| void ElementsTransitionGenerator::GenerateSmiToDouble( |
| MacroAssembler* masm, AllocationSiteMode mode, Label* fail) { |
| // ----------- S t a t e ------------- |
| // -- eax : value |
| // -- ebx : target map |
| // -- ecx : key |
| // -- edx : receiver |
| // -- esp[0] : return address |
| // ----------------------------------- |
| Label loop, entry, convert_hole, gc_required, only_change_map; |
| |
| if (mode == TRACK_ALLOCATION_SITE) { |
| __ JumpIfJSArrayHasAllocationMemento(edx, edi, fail); |
| } |
| |
| // Check for empty arrays, which only require a map transition and no changes |
| // to the backing store. |
| __ mov(edi, FieldOperand(edx, JSObject::kElementsOffset)); |
| __ cmp(edi, Immediate(masm->isolate()->factory()->empty_fixed_array())); |
| __ j(equal, &only_change_map); |
| |
| __ push(eax); |
| __ push(ebx); |
| |
| __ mov(edi, FieldOperand(edi, FixedArray::kLengthOffset)); |
| |
| // Allocate new FixedDoubleArray. |
| // edx: receiver |
| // edi: length of source FixedArray (smi-tagged) |
| AllocationFlags flags = |
| static_cast<AllocationFlags>(TAG_OBJECT | DOUBLE_ALIGNMENT); |
| __ Allocate(FixedDoubleArray::kHeaderSize, times_8, edi, |
| REGISTER_VALUE_IS_SMI, eax, ebx, no_reg, &gc_required, flags); |
| |
| // eax: destination FixedDoubleArray |
| // edi: number of elements |
| // edx: receiver |
| __ mov(FieldOperand(eax, HeapObject::kMapOffset), |
| Immediate(masm->isolate()->factory()->fixed_double_array_map())); |
| __ mov(FieldOperand(eax, FixedDoubleArray::kLengthOffset), edi); |
| __ mov(esi, FieldOperand(edx, JSObject::kElementsOffset)); |
| // Replace receiver's backing store with newly created FixedDoubleArray. |
| __ mov(FieldOperand(edx, JSObject::kElementsOffset), eax); |
| __ mov(ebx, eax); |
| __ RecordWriteField(edx, |
| JSObject::kElementsOffset, |
| ebx, |
| edi, |
| kDontSaveFPRegs, |
| EMIT_REMEMBERED_SET, |
| OMIT_SMI_CHECK); |
| |
| __ mov(edi, FieldOperand(esi, FixedArray::kLengthOffset)); |
| |
| // Prepare for conversion loop. |
| ExternalReference canonical_the_hole_nan_reference = |
| ExternalReference::address_of_the_hole_nan(); |
| XMMRegister the_hole_nan = xmm1; |
| if (CpuFeatures::IsSupported(SSE2)) { |
| CpuFeatureScope use_sse2(masm, SSE2); |
| __ movsd(the_hole_nan, |
| Operand::StaticVariable(canonical_the_hole_nan_reference)); |
| } |
| __ jmp(&entry); |
| |
| // Call into runtime if GC is required. |
| __ bind(&gc_required); |
| // Restore registers before jumping into runtime. |
| __ mov(esi, Operand(ebp, StandardFrameConstants::kContextOffset)); |
| __ pop(ebx); |
| __ pop(eax); |
| __ jmp(fail); |
| |
| // Convert and copy elements |
| // esi: source FixedArray |
| __ bind(&loop); |
| __ mov(ebx, FieldOperand(esi, edi, times_2, FixedArray::kHeaderSize)); |
| // ebx: current element from source |
| // edi: index of current element |
| __ JumpIfNotSmi(ebx, &convert_hole); |
| |
| // Normal smi, convert it to double and store. |
| __ SmiUntag(ebx); |
| if (CpuFeatures::IsSupported(SSE2)) { |
| CpuFeatureScope fscope(masm, SSE2); |
| __ Cvtsi2sd(xmm0, ebx); |
| __ movsd(FieldOperand(eax, edi, times_4, FixedDoubleArray::kHeaderSize), |
| xmm0); |
| } else { |
| __ push(ebx); |
| __ fild_s(Operand(esp, 0)); |
| __ pop(ebx); |
| __ fstp_d(FieldOperand(eax, edi, times_4, FixedDoubleArray::kHeaderSize)); |
| } |
| __ jmp(&entry); |
| |
| // Found hole, store hole_nan_as_double instead. |
| __ bind(&convert_hole); |
| |
| if (FLAG_debug_code) { |
| __ cmp(ebx, masm->isolate()->factory()->the_hole_value()); |
| __ Assert(equal, kObjectFoundInSmiOnlyArray); |
| } |
| |
| if (CpuFeatures::IsSupported(SSE2)) { |
| CpuFeatureScope use_sse2(masm, SSE2); |
| __ movsd(FieldOperand(eax, edi, times_4, FixedDoubleArray::kHeaderSize), |
| the_hole_nan); |
| } else { |
| __ fld_d(Operand::StaticVariable(canonical_the_hole_nan_reference)); |
| __ fstp_d(FieldOperand(eax, edi, times_4, FixedDoubleArray::kHeaderSize)); |
| } |
| |
| __ bind(&entry); |
| __ sub(edi, Immediate(Smi::FromInt(1))); |
| __ j(not_sign, &loop); |
| |
| __ pop(ebx); |
| __ pop(eax); |
| |
| // Restore esi. |
| __ mov(esi, Operand(ebp, StandardFrameConstants::kContextOffset)); |
| |
| __ bind(&only_change_map); |
| // eax: value |
| // ebx: target map |
| // Set transitioned map. |
| __ mov(FieldOperand(edx, HeapObject::kMapOffset), ebx); |
| __ RecordWriteField(edx, |
| HeapObject::kMapOffset, |
| ebx, |
| edi, |
| kDontSaveFPRegs, |
| OMIT_REMEMBERED_SET, |
| OMIT_SMI_CHECK); |
| } |
| |
| |
| void ElementsTransitionGenerator::GenerateDoubleToObject( |
| MacroAssembler* masm, AllocationSiteMode mode, Label* fail) { |
| // ----------- S t a t e ------------- |
| // -- eax : value |
| // -- ebx : target map |
| // -- ecx : key |
| // -- edx : receiver |
| // -- esp[0] : return address |
| // ----------------------------------- |
| Label loop, entry, convert_hole, gc_required, only_change_map, success; |
| |
| if (mode == TRACK_ALLOCATION_SITE) { |
| __ JumpIfJSArrayHasAllocationMemento(edx, edi, fail); |
| } |
| |
| // Check for empty arrays, which only require a map transition and no changes |
| // to the backing store. |
| __ mov(edi, FieldOperand(edx, JSObject::kElementsOffset)); |
| __ cmp(edi, Immediate(masm->isolate()->factory()->empty_fixed_array())); |
| __ j(equal, &only_change_map); |
| |
| __ push(eax); |
| __ push(edx); |
| __ push(ebx); |
| |
| __ mov(ebx, FieldOperand(edi, FixedDoubleArray::kLengthOffset)); |
| |
| // Allocate new FixedArray. |
| // ebx: length of source FixedDoubleArray (smi-tagged) |
| __ lea(edi, Operand(ebx, times_2, FixedArray::kHeaderSize)); |
| __ Allocate(edi, eax, esi, no_reg, &gc_required, TAG_OBJECT); |
| |
| // eax: destination FixedArray |
| // ebx: number of elements |
| __ mov(FieldOperand(eax, HeapObject::kMapOffset), |
| Immediate(masm->isolate()->factory()->fixed_array_map())); |
| __ mov(FieldOperand(eax, FixedArray::kLengthOffset), ebx); |
| __ mov(edi, FieldOperand(edx, JSObject::kElementsOffset)); |
| |
| __ jmp(&entry); |
| |
| // ebx: target map |
| // edx: receiver |
| // Set transitioned map. |
| __ bind(&only_change_map); |
| __ mov(FieldOperand(edx, HeapObject::kMapOffset), ebx); |
| __ RecordWriteField(edx, |
| HeapObject::kMapOffset, |
| ebx, |
| edi, |
| kDontSaveFPRegs, |
| OMIT_REMEMBERED_SET, |
| OMIT_SMI_CHECK); |
| __ jmp(&success); |
| |
| // Call into runtime if GC is required. |
| __ bind(&gc_required); |
| __ mov(esi, Operand(ebp, StandardFrameConstants::kContextOffset)); |
| __ pop(ebx); |
| __ pop(edx); |
| __ pop(eax); |
| __ jmp(fail); |
| |
| // Box doubles into heap numbers. |
| // edi: source FixedDoubleArray |
| // eax: destination FixedArray |
| __ bind(&loop); |
| // ebx: index of current element (smi-tagged) |
| uint32_t offset = FixedDoubleArray::kHeaderSize + sizeof(kHoleNanLower32); |
| __ cmp(FieldOperand(edi, ebx, times_4, offset), Immediate(kHoleNanUpper32)); |
| __ j(equal, &convert_hole); |
| |
| // Non-hole double, copy value into a heap number. |
| __ AllocateHeapNumber(edx, esi, no_reg, &gc_required); |
| // edx: new heap number |
| if (CpuFeatures::IsSupported(SSE2)) { |
| CpuFeatureScope fscope(masm, SSE2); |
| __ movsd(xmm0, |
| FieldOperand(edi, ebx, times_4, FixedDoubleArray::kHeaderSize)); |
| __ movsd(FieldOperand(edx, HeapNumber::kValueOffset), xmm0); |
| } else { |
| __ mov(esi, FieldOperand(edi, ebx, times_4, FixedDoubleArray::kHeaderSize)); |
| __ mov(FieldOperand(edx, HeapNumber::kValueOffset), esi); |
| __ mov(esi, FieldOperand(edi, ebx, times_4, offset)); |
| __ mov(FieldOperand(edx, HeapNumber::kValueOffset + kPointerSize), esi); |
| } |
| __ mov(FieldOperand(eax, ebx, times_2, FixedArray::kHeaderSize), edx); |
| __ mov(esi, ebx); |
| __ RecordWriteArray(eax, |
| edx, |
| esi, |
| kDontSaveFPRegs, |
| EMIT_REMEMBERED_SET, |
| OMIT_SMI_CHECK); |
| __ jmp(&entry, Label::kNear); |
| |
| // Replace the-hole NaN with the-hole pointer. |
| __ bind(&convert_hole); |
| __ mov(FieldOperand(eax, ebx, times_2, FixedArray::kHeaderSize), |
| masm->isolate()->factory()->the_hole_value()); |
| |
| __ bind(&entry); |
| __ sub(ebx, Immediate(Smi::FromInt(1))); |
| __ j(not_sign, &loop); |
| |
| __ pop(ebx); |
| __ pop(edx); |
| // ebx: target map |
| // edx: receiver |
| // Set transitioned map. |
| __ mov(FieldOperand(edx, HeapObject::kMapOffset), ebx); |
| __ RecordWriteField(edx, |
| HeapObject::kMapOffset, |
| ebx, |
| edi, |
| kDontSaveFPRegs, |
| OMIT_REMEMBERED_SET, |
| OMIT_SMI_CHECK); |
| // Replace receiver's backing store with newly created and filled FixedArray. |
| __ mov(FieldOperand(edx, JSObject::kElementsOffset), eax); |
| __ RecordWriteField(edx, |
| JSObject::kElementsOffset, |
| eax, |
| edi, |
| kDontSaveFPRegs, |
| EMIT_REMEMBERED_SET, |
| OMIT_SMI_CHECK); |
| |
| // Restore registers. |
| __ pop(eax); |
| __ mov(esi, Operand(ebp, StandardFrameConstants::kContextOffset)); |
| |
| __ bind(&success); |
| } |
| |
| |
| void StringCharLoadGenerator::Generate(MacroAssembler* masm, |
| Factory* factory, |
| Register string, |
| Register index, |
| Register result, |
| Label* call_runtime) { |
| // Fetch the instance type of the receiver into result register. |
| __ mov(result, FieldOperand(string, HeapObject::kMapOffset)); |
| __ movzx_b(result, FieldOperand(result, Map::kInstanceTypeOffset)); |
| |
| // We need special handling for indirect strings. |
| Label check_sequential; |
| __ test(result, Immediate(kIsIndirectStringMask)); |
| __ j(zero, &check_sequential, Label::kNear); |
| |
| // Dispatch on the indirect string shape: slice or cons. |
| Label cons_string; |
| __ test(result, Immediate(kSlicedNotConsMask)); |
| __ j(zero, &cons_string, Label::kNear); |
| |
| // Handle slices. |
| Label indirect_string_loaded; |
| __ mov(result, FieldOperand(string, SlicedString::kOffsetOffset)); |
| __ SmiUntag(result); |
| __ add(index, result); |
| __ mov(string, FieldOperand(string, SlicedString::kParentOffset)); |
| __ jmp(&indirect_string_loaded, Label::kNear); |
| |
| // Handle cons strings. |
| // Check whether the right hand side is the empty string (i.e. if |
| // this is really a flat string in a cons string). If that is not |
| // the case we would rather go to the runtime system now to flatten |
| // the string. |
| __ bind(&cons_string); |
| __ cmp(FieldOperand(string, ConsString::kSecondOffset), |
| Immediate(factory->empty_string())); |
| __ j(not_equal, call_runtime); |
| __ mov(string, FieldOperand(string, ConsString::kFirstOffset)); |
| |
| __ bind(&indirect_string_loaded); |
| __ mov(result, FieldOperand(string, HeapObject::kMapOffset)); |
| __ movzx_b(result, FieldOperand(result, Map::kInstanceTypeOffset)); |
| |
| // Distinguish sequential and external strings. Only these two string |
| // representations can reach here (slices and flat cons strings have been |
| // reduced to the underlying sequential or external string). |
| Label seq_string; |
| __ bind(&check_sequential); |
| STATIC_ASSERT(kSeqStringTag == 0); |
| __ test(result, Immediate(kStringRepresentationMask)); |
| __ j(zero, &seq_string, Label::kNear); |
| |
| // Handle external strings. |
| Label ascii_external, done; |
| if (FLAG_debug_code) { |
| // Assert that we do not have a cons or slice (indirect strings) here. |
| // Sequential strings have already been ruled out. |
| __ test(result, Immediate(kIsIndirectStringMask)); |
| __ Assert(zero, kExternalStringExpectedButNotFound); |
| } |
| // Rule out short external strings. |
| STATIC_CHECK(kShortExternalStringTag != 0); |
| __ test_b(result, kShortExternalStringMask); |
| __ j(not_zero, call_runtime); |
| // Check encoding. |
| STATIC_ASSERT(kTwoByteStringTag == 0); |
| __ test_b(result, kStringEncodingMask); |
| __ mov(result, FieldOperand(string, ExternalString::kResourceDataOffset)); |
| __ j(not_equal, &ascii_external, Label::kNear); |
| // Two-byte string. |
| __ movzx_w(result, Operand(result, index, times_2, 0)); |
| __ jmp(&done, Label::kNear); |
| __ bind(&ascii_external); |
| // Ascii string. |
| __ movzx_b(result, Operand(result, index, times_1, 0)); |
| __ jmp(&done, Label::kNear); |
| |
| // Dispatch on the encoding: ASCII or two-byte. |
| Label ascii; |
| __ bind(&seq_string); |
| STATIC_ASSERT((kStringEncodingMask & kOneByteStringTag) != 0); |
| STATIC_ASSERT((kStringEncodingMask & kTwoByteStringTag) == 0); |
| __ test(result, Immediate(kStringEncodingMask)); |
| __ j(not_zero, &ascii, Label::kNear); |
| |
| // Two-byte string. |
| // Load the two-byte character code into the result register. |
| __ movzx_w(result, FieldOperand(string, |
| index, |
| times_2, |
| SeqTwoByteString::kHeaderSize)); |
| __ jmp(&done, Label::kNear); |
| |
| // Ascii string. |
| // Load the byte into the result register. |
| __ bind(&ascii); |
| __ movzx_b(result, FieldOperand(string, |
| index, |
| times_1, |
| SeqOneByteString::kHeaderSize)); |
| __ bind(&done); |
| } |
| |
| |
| static Operand ExpConstant(int index) { |
| return Operand::StaticVariable(ExternalReference::math_exp_constants(index)); |
| } |
| |
| |
| void MathExpGenerator::EmitMathExp(MacroAssembler* masm, |
| XMMRegister input, |
| XMMRegister result, |
| XMMRegister double_scratch, |
| Register temp1, |
| Register temp2) { |
| ASSERT(!input.is(double_scratch)); |
| ASSERT(!input.is(result)); |
| ASSERT(!result.is(double_scratch)); |
| ASSERT(!temp1.is(temp2)); |
| ASSERT(ExternalReference::math_exp_constants(0).address() != NULL); |
| |
| Label done; |
| |
| __ movsd(double_scratch, ExpConstant(0)); |
| __ xorpd(result, result); |
| __ ucomisd(double_scratch, input); |
| __ j(above_equal, &done); |
| __ ucomisd(input, ExpConstant(1)); |
| __ movsd(result, ExpConstant(2)); |
| __ j(above_equal, &done); |
| __ movsd(double_scratch, ExpConstant(3)); |
| __ movsd(result, ExpConstant(4)); |
| __ mulsd(double_scratch, input); |
| __ addsd(double_scratch, result); |
| __ movd(temp2, double_scratch); |
| __ subsd(double_scratch, result); |
| __ movsd(result, ExpConstant(6)); |
| __ mulsd(double_scratch, ExpConstant(5)); |
| __ subsd(double_scratch, input); |
| __ subsd(result, double_scratch); |
| __ movsd(input, double_scratch); |
| __ mulsd(input, double_scratch); |
| __ mulsd(result, input); |
| __ mov(temp1, temp2); |
| __ mulsd(result, ExpConstant(7)); |
| __ subsd(result, double_scratch); |
| __ add(temp1, Immediate(0x1ff800)); |
| __ addsd(result, ExpConstant(8)); |
| __ and_(temp2, Immediate(0x7ff)); |
| __ shr(temp1, 11); |
| __ shl(temp1, 20); |
| __ movd(input, temp1); |
| __ pshufd(input, input, static_cast<uint8_t>(0xe1)); // Order: 11 10 00 01 |
| __ movsd(double_scratch, Operand::StaticArray( |
| temp2, times_8, ExternalReference::math_exp_log_table())); |
| __ orps(input, double_scratch); |
| __ mulsd(result, input); |
| __ bind(&done); |
| } |
| |
| #undef __ |
| |
| |
| static byte* GetNoCodeAgeSequence(uint32_t* length) { |
| static bool initialized = false; |
| static byte sequence[kNoCodeAgeSequenceLength]; |
| *length = kNoCodeAgeSequenceLength; |
| if (!initialized) { |
| // The sequence of instructions that is patched out for aging code is the |
| // following boilerplate stack-building prologue that is found both in |
| // FUNCTION and OPTIMIZED_FUNCTION code: |
| CodePatcher patcher(sequence, kNoCodeAgeSequenceLength); |
| patcher.masm()->push(ebp); |
| patcher.masm()->mov(ebp, esp); |
| patcher.masm()->push(esi); |
| patcher.masm()->push(edi); |
| initialized = true; |
| } |
| return sequence; |
| } |
| |
| |
| bool Code::IsYoungSequence(byte* sequence) { |
| uint32_t young_length; |
| byte* young_sequence = GetNoCodeAgeSequence(&young_length); |
| bool result = (!memcmp(sequence, young_sequence, young_length)); |
| ASSERT(result || *sequence == kCallOpcode); |
| return result; |
| } |
| |
| |
| void Code::GetCodeAgeAndParity(byte* sequence, Age* age, |
| MarkingParity* parity) { |
| if (IsYoungSequence(sequence)) { |
| *age = kNoAgeCodeAge; |
| *parity = NO_MARKING_PARITY; |
| } else { |
| sequence++; // Skip the kCallOpcode byte |
| Address target_address = sequence + *reinterpret_cast<int*>(sequence) + |
| Assembler::kCallTargetAddressOffset; |
| Code* stub = GetCodeFromTargetAddress(target_address); |
| GetCodeAgeAndParity(stub, age, parity); |
| } |
| } |
| |
| |
| void Code::PatchPlatformCodeAge(Isolate* isolate, |
| byte* sequence, |
| Code::Age age, |
| MarkingParity parity) { |
| uint32_t young_length; |
| byte* young_sequence = GetNoCodeAgeSequence(&young_length); |
| if (age == kNoAgeCodeAge) { |
| CopyBytes(sequence, young_sequence, young_length); |
| CPU::FlushICache(sequence, young_length); |
| } else { |
| Code* stub = GetCodeAgeStub(isolate, age, parity); |
| CodePatcher patcher(sequence, young_length); |
| patcher.masm()->call(stub->instruction_start(), RelocInfo::NONE32); |
| } |
| } |
| |
| |
| } } // namespace v8::internal |
| |
| #endif // V8_TARGET_ARCH_IA32 |