2009-03-30 13:03:32 +00:00
|
|
|
// Copyright 2009 the V8 project authors. All rights reserved.
|
2009-02-27 13:00:32 +00:00
|
|
|
// 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"
|
|
|
|
|
|
|
|
#include "codegen-inl.h"
|
2009-03-20 12:58:14 +00:00
|
|
|
#include "register-allocator-inl.h"
|
2009-03-20 09:35:31 +00:00
|
|
|
#include "scopes.h"
|
2010-02-26 09:32:48 +00:00
|
|
|
#include "virtual-frame-inl.h"
|
2009-02-27 13:00:32 +00:00
|
|
|
|
2009-05-25 10:05:56 +00:00
|
|
|
namespace v8 {
|
|
|
|
namespace internal {
|
2009-02-27 13:00:32 +00:00
|
|
|
|
2009-05-20 11:14:18 +00:00
|
|
|
#define __ ACCESS_MASM(masm())
|
2009-04-16 09:30:23 +00:00
|
|
|
|
2009-03-26 10:25:49 +00:00
|
|
|
void VirtualFrame::SyncElementBelowStackPointer(int index) {
|
|
|
|
UNREACHABLE();
|
|
|
|
}
|
2009-02-27 13:00:32 +00:00
|
|
|
|
|
|
|
|
2009-03-26 10:25:49 +00:00
|
|
|
void VirtualFrame::SyncElementByPushing(int index) {
|
|
|
|
UNREACHABLE();
|
2009-02-27 13:00:32 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
void VirtualFrame::MergeTo(VirtualFrame* expected) {
|
2009-08-10 11:13:34 +00:00
|
|
|
// ARM frames are currently always in memory.
|
2009-02-27 13:00:32 +00:00
|
|
|
ASSERT(Equals(expected));
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
void VirtualFrame::MergeMoveRegistersToMemory(VirtualFrame* expected) {
|
2009-08-10 11:13:34 +00:00
|
|
|
UNREACHABLE();
|
2009-02-27 13:00:32 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
void VirtualFrame::MergeMoveRegistersToRegisters(VirtualFrame* expected) {
|
2009-08-10 11:13:34 +00:00
|
|
|
UNREACHABLE();
|
2009-02-27 13:00:32 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2009-05-13 12:34:35 +00:00
|
|
|
void VirtualFrame::MergeMoveMemoryToRegisters(VirtualFrame* expected) {
|
2009-08-10 11:13:34 +00:00
|
|
|
UNREACHABLE();
|
2009-02-27 13:00:32 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
void VirtualFrame::Enter() {
|
2009-05-20 11:14:18 +00:00
|
|
|
Comment cmnt(masm(), "[ Enter JS frame");
|
2009-02-27 13:00:32 +00:00
|
|
|
|
|
|
|
#ifdef DEBUG
|
|
|
|
// Verify that r1 contains a JS function. The following code relies
|
|
|
|
// on r2 being available for use.
|
2009-08-26 10:27:32 +00:00
|
|
|
if (FLAG_debug_code) {
|
|
|
|
Label map_check, done;
|
2009-02-27 13:00:32 +00:00
|
|
|
__ tst(r1, Operand(kSmiTagMask));
|
|
|
|
__ b(ne, &map_check);
|
|
|
|
__ stop("VirtualFrame::Enter - r1 is not a function (smi check).");
|
|
|
|
__ bind(&map_check);
|
2009-06-10 11:42:13 +00:00
|
|
|
__ CompareObjectType(r1, r2, r2, JS_FUNCTION_TYPE);
|
2009-02-27 13:00:32 +00:00
|
|
|
__ b(eq, &done);
|
|
|
|
__ stop("VirtualFrame::Enter - r1 is not a function (map check).");
|
|
|
|
__ bind(&done);
|
|
|
|
}
|
|
|
|
#endif // DEBUG
|
|
|
|
|
|
|
|
// We are about to push four values to the frame.
|
|
|
|
Adjust(4);
|
|
|
|
__ stm(db_w, sp, r1.bit() | cp.bit() | fp.bit() | lr.bit());
|
|
|
|
// Adjust FP to point to saved FP.
|
|
|
|
__ add(fp, sp, Operand(2 * kPointerSize));
|
2009-05-20 11:14:18 +00:00
|
|
|
cgen()->allocator()->Unuse(r1);
|
|
|
|
cgen()->allocator()->Unuse(lr);
|
2009-02-27 13:00:32 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
void VirtualFrame::Exit() {
|
2009-05-20 11:14:18 +00:00
|
|
|
Comment cmnt(masm(), "[ Exit JS frame");
|
2009-09-14 06:57:24 +00:00
|
|
|
// Record the location of the JS exit code for patching when setting
|
|
|
|
// break point.
|
|
|
|
__ RecordJSReturn();
|
|
|
|
|
2009-02-27 13:00:32 +00:00
|
|
|
// Drop the execution stack down to the frame pointer and restore the caller
|
|
|
|
// frame pointer and return address.
|
|
|
|
__ mov(sp, fp);
|
|
|
|
__ ldm(ia_w, sp, fp.bit() | lr.bit());
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2009-05-20 11:14:18 +00:00
|
|
|
void VirtualFrame::AllocateStackSlots() {
|
|
|
|
int count = local_count();
|
2009-02-27 13:00:32 +00:00
|
|
|
if (count > 0) {
|
2009-05-20 11:14:18 +00:00
|
|
|
Comment cmnt(masm(), "[ Allocate space for locals");
|
|
|
|
Adjust(count);
|
2009-12-23 15:06:21 +00:00
|
|
|
// Initialize stack slots with 'undefined' value.
|
2009-08-24 11:57:57 +00:00
|
|
|
__ LoadRoot(ip, Heap::kUndefinedValueRootIndex);
|
2009-12-23 15:06:21 +00:00
|
|
|
__ LoadRoot(r2, Heap::kStackLimitRootIndex);
|
|
|
|
if (count < kLocalVarBound) {
|
|
|
|
// For less locals the unrolled loop is more compact.
|
|
|
|
for (int i = 0; i < count; i++) {
|
|
|
|
__ push(ip);
|
|
|
|
}
|
|
|
|
} else {
|
|
|
|
// For more locals a loop in generated code is more compact.
|
|
|
|
Label alloc_locals_loop;
|
|
|
|
__ mov(r1, Operand(count));
|
|
|
|
__ bind(&alloc_locals_loop);
|
|
|
|
__ push(ip);
|
|
|
|
__ sub(r1, r1, Operand(1), SetCC);
|
|
|
|
__ b(ne, &alloc_locals_loop);
|
|
|
|
}
|
|
|
|
} else {
|
|
|
|
__ LoadRoot(r2, Heap::kStackLimitRootIndex);
|
2009-08-31 10:38:00 +00:00
|
|
|
}
|
2009-10-27 14:56:50 +00:00
|
|
|
// Check the stack for overflow or a break request.
|
|
|
|
// Put the lr setup instruction in the delay slot. The kInstrSize is added
|
|
|
|
// to the implicit 8 byte offset that always applies to operations with pc
|
|
|
|
// and gives a return address 12 bytes down.
|
|
|
|
masm()->add(lr, pc, Operand(Assembler::kInstrSize));
|
|
|
|
masm()->cmp(sp, Operand(r2));
|
|
|
|
StackCheckStub stub;
|
|
|
|
// Call the stub if lower.
|
|
|
|
masm()->mov(pc,
|
|
|
|
Operand(reinterpret_cast<intptr_t>(stub.GetCode().location()),
|
|
|
|
RelocInfo::CODE_TARGET),
|
|
|
|
LeaveCC,
|
|
|
|
lo);
|
2009-02-27 13:00:32 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2009-10-27 14:56:50 +00:00
|
|
|
|
2009-02-27 13:00:32 +00:00
|
|
|
void VirtualFrame::SaveContextRegister() {
|
|
|
|
UNIMPLEMENTED();
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
void VirtualFrame::RestoreContextRegister() {
|
|
|
|
UNIMPLEMENTED();
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
void VirtualFrame::PushReceiverSlotAddress() {
|
|
|
|
UNIMPLEMENTED();
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2009-03-23 13:37:55 +00:00
|
|
|
int VirtualFrame::InvalidateFrameSlotAt(int index) {
|
2009-02-27 13:00:32 +00:00
|
|
|
UNIMPLEMENTED();
|
2009-03-23 13:37:55 +00:00
|
|
|
return kIllegalIndex;
|
2009-02-27 13:00:32 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
void VirtualFrame::TakeFrameSlotAt(int index) {
|
|
|
|
UNIMPLEMENTED();
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
void VirtualFrame::StoreToFrameSlotAt(int index) {
|
|
|
|
UNIMPLEMENTED();
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
void VirtualFrame::PushTryHandler(HandlerType type) {
|
2009-06-10 09:00:07 +00:00
|
|
|
// Grow the expression stack by handler size less one (the return
|
|
|
|
// address in lr is already counted by a call instruction).
|
2009-02-27 13:00:32 +00:00
|
|
|
Adjust(kHandlerSize - 1);
|
|
|
|
__ PushTryHandler(IN_JAVASCRIPT, type);
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2009-08-11 11:46:27 +00:00
|
|
|
void VirtualFrame::CallRuntime(Runtime::Function* f, int arg_count) {
|
2010-02-02 13:40:53 +00:00
|
|
|
Forget(arg_count);
|
2009-05-20 11:14:18 +00:00
|
|
|
ASSERT(cgen()->HasValidEntryRegisters());
|
2009-03-26 13:00:03 +00:00
|
|
|
__ CallRuntime(f, arg_count);
|
2009-02-27 13:00:32 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2009-08-11 11:46:27 +00:00
|
|
|
void VirtualFrame::CallRuntime(Runtime::FunctionId id, int arg_count) {
|
2010-02-02 13:40:53 +00:00
|
|
|
Forget(arg_count);
|
2009-05-20 11:14:18 +00:00
|
|
|
ASSERT(cgen()->HasValidEntryRegisters());
|
2009-03-26 13:00:03 +00:00
|
|
|
__ CallRuntime(id, arg_count);
|
2009-02-27 13:00:32 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2010-02-08 13:44:49 +00:00
|
|
|
#ifdef ENABLE_DEBUGGER_SUPPORT
|
|
|
|
void VirtualFrame::DebugBreak() {
|
|
|
|
ASSERT(cgen()->HasValidEntryRegisters());
|
|
|
|
__ DebugBreak();
|
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
|
|
|
|
2009-08-11 11:46:27 +00:00
|
|
|
void VirtualFrame::InvokeBuiltin(Builtins::JavaScript id,
|
|
|
|
InvokeJSFlags flags,
|
|
|
|
int arg_count) {
|
2010-02-02 13:40:53 +00:00
|
|
|
Forget(arg_count);
|
2009-02-27 13:00:32 +00:00
|
|
|
__ InvokeBuiltin(id, flags);
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2009-08-11 11:46:27 +00:00
|
|
|
void VirtualFrame::CallCodeObject(Handle<Code> code,
|
|
|
|
RelocInfo::Mode rmode,
|
|
|
|
int dropped_args) {
|
2009-03-26 13:00:03 +00:00
|
|
|
switch (code->kind()) {
|
|
|
|
case Code::CALL_IC:
|
|
|
|
case Code::FUNCTION:
|
|
|
|
break;
|
|
|
|
case Code::KEYED_LOAD_IC:
|
2009-02-27 13:00:32 +00:00
|
|
|
case Code::LOAD_IC:
|
|
|
|
case Code::KEYED_STORE_IC:
|
|
|
|
case Code::STORE_IC:
|
|
|
|
ASSERT(dropped_args == 0);
|
|
|
|
break;
|
|
|
|
case Code::BUILTIN:
|
|
|
|
ASSERT(*code == Builtins::builtin(Builtins::JSConstructCall));
|
|
|
|
break;
|
|
|
|
default:
|
|
|
|
UNREACHABLE();
|
|
|
|
break;
|
|
|
|
}
|
2010-02-02 13:40:53 +00:00
|
|
|
Forget(dropped_args);
|
|
|
|
ASSERT(cgen()->HasValidEntryRegisters());
|
|
|
|
__ Call(code, rmode);
|
2009-02-27 13:00:32 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
void VirtualFrame::Drop(int count) {
|
2009-08-10 11:13:34 +00:00
|
|
|
ASSERT(count >= 0);
|
2009-02-27 13:00:32 +00:00
|
|
|
ASSERT(height() >= count);
|
2009-05-27 07:53:47 +00:00
|
|
|
int num_virtual_elements = (element_count() - 1) - stack_pointer_;
|
2009-02-27 13:00:32 +00:00
|
|
|
|
|
|
|
// Emit code to lower the stack pointer if necessary.
|
|
|
|
if (num_virtual_elements < count) {
|
|
|
|
int num_dropped = count - num_virtual_elements;
|
|
|
|
stack_pointer_ -= num_dropped;
|
|
|
|
__ add(sp, sp, Operand(num_dropped * kPointerSize));
|
|
|
|
}
|
|
|
|
|
|
|
|
// Discard elements from the virtual frame and free any registers.
|
2010-03-25 13:18:00 +00:00
|
|
|
element_count_ -= count;
|
2009-02-27 13:00:32 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
Result VirtualFrame::Pop() {
|
|
|
|
UNIMPLEMENTED();
|
2009-05-15 11:32:03 +00:00
|
|
|
return Result();
|
2009-02-27 13:00:32 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
void VirtualFrame::EmitPop(Register reg) {
|
2009-05-27 07:53:47 +00:00
|
|
|
ASSERT(stack_pointer_ == element_count() - 1);
|
2009-02-27 13:00:32 +00:00
|
|
|
stack_pointer_--;
|
2010-03-25 13:18:00 +00:00
|
|
|
element_count_--;
|
2009-02-27 13:00:32 +00:00
|
|
|
__ pop(reg);
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
void VirtualFrame::EmitPush(Register reg) {
|
2009-05-27 07:53:47 +00:00
|
|
|
ASSERT(stack_pointer_ == element_count() - 1);
|
2010-03-25 13:18:00 +00:00
|
|
|
element_count_++;
|
2009-02-27 13:00:32 +00:00
|
|
|
stack_pointer_++;
|
|
|
|
__ push(reg);
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2009-12-22 12:41:45 +00:00
|
|
|
void VirtualFrame::EmitPushMultiple(int count, int src_regs) {
|
|
|
|
ASSERT(stack_pointer_ == element_count() - 1);
|
|
|
|
Adjust(count);
|
|
|
|
__ stm(db_w, sp, src_regs);
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2009-02-27 13:00:32 +00:00
|
|
|
#undef __
|
|
|
|
|
|
|
|
} } // namespace v8::internal
|