| // Copyright 2011 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" |
| |
| #include "bootstrapper.h" |
| #include "code-stubs.h" |
| #include "stub-cache.h" |
| #include "factory.h" |
| #include "gdb-jit.h" |
| #include "macro-assembler.h" |
| |
| namespace v8 { |
| namespace internal { |
| |
| bool CodeStub::FindCodeInCache(Code** code_out) { |
| Heap* heap = Isolate::Current()->heap(); |
| int index = heap->code_stubs()->FindEntry(GetKey()); |
| if (index != UnseededNumberDictionary::kNotFound) { |
| *code_out = Code::cast(heap->code_stubs()->ValueAt(index)); |
| return true; |
| } |
| return false; |
| } |
| |
| |
| void CodeStub::GenerateCode(MacroAssembler* masm) { |
| // Update the static counter each time a new code stub is generated. |
| masm->isolate()->counters()->code_stubs()->Increment(); |
| |
| // Nested stubs are not allowed for leaves. |
| AllowStubCallsScope allow_scope(masm, false); |
| |
| // Generate the code for the stub. |
| masm->set_generating_stub(true); |
| NoCurrentFrameScope scope(masm); |
| Generate(masm); |
| } |
| |
| |
| SmartArrayPointer<const char> CodeStub::GetName() { |
| char buffer[100]; |
| NoAllocationStringAllocator allocator(buffer, |
| static_cast<unsigned>(sizeof(buffer))); |
| StringStream stream(&allocator); |
| PrintName(&stream); |
| return stream.ToCString(); |
| } |
| |
| |
| void CodeStub::RecordCodeGeneration(Code* code, MacroAssembler* masm) { |
| code->set_major_key(MajorKey()); |
| |
| Isolate* isolate = masm->isolate(); |
| SmartArrayPointer<const char> name = GetName(); |
| PROFILE(isolate, CodeCreateEvent(Logger::STUB_TAG, code, *name)); |
| GDBJIT(AddCode(GDBJITInterface::STUB, *name, code)); |
| Counters* counters = isolate->counters(); |
| counters->total_stubs_code_size()->Increment(code->instruction_size()); |
| |
| #ifdef ENABLE_DISASSEMBLER |
| if (FLAG_print_code_stubs) { |
| code->Disassemble(*name); |
| PrintF("\n"); |
| } |
| #endif |
| } |
| |
| |
| int CodeStub::GetCodeKind() { |
| return Code::STUB; |
| } |
| |
| |
| Handle<Code> CodeStub::GetCode() { |
| Isolate* isolate = Isolate::Current(); |
| Factory* factory = isolate->factory(); |
| Heap* heap = isolate->heap(); |
| Code* code; |
| if (UseSpecialCache() |
| ? FindCodeInSpecialCache(&code) |
| : FindCodeInCache(&code)) { |
| ASSERT(IsPregenerated() == code->is_pregenerated()); |
| return Handle<Code>(code); |
| } |
| |
| { |
| HandleScope scope(isolate); |
| |
| // Generate the new code. |
| MacroAssembler masm(isolate, NULL, 256); |
| GenerateCode(&masm); |
| |
| // Create the code object. |
| CodeDesc desc; |
| masm.GetCode(&desc); |
| |
| // Copy the generated code into a heap object. |
| Code::Flags flags = Code::ComputeFlags( |
| static_cast<Code::Kind>(GetCodeKind()), |
| GetICState()); |
| Handle<Code> new_object = factory->NewCode( |
| desc, flags, masm.CodeObject(), NeedsImmovableCode()); |
| RecordCodeGeneration(*new_object, &masm); |
| FinishCode(new_object); |
| |
| if (UseSpecialCache()) { |
| AddToSpecialCache(new_object); |
| } else { |
| // Update the dictionary and the root in Heap. |
| Handle<UnseededNumberDictionary> dict = |
| factory->DictionaryAtNumberPut( |
| Handle<UnseededNumberDictionary>(heap->code_stubs()), |
| GetKey(), |
| new_object); |
| heap->public_set_code_stubs(*dict); |
| } |
| code = *new_object; |
| } |
| |
| Activate(code); |
| ASSERT(!NeedsImmovableCode() || heap->lo_space()->Contains(code)); |
| return Handle<Code>(code, isolate); |
| } |
| |
| |
| const char* CodeStub::MajorName(CodeStub::Major major_key, |
| bool allow_unknown_keys) { |
| switch (major_key) { |
| #define DEF_CASE(name) case name: return #name "Stub"; |
| CODE_STUB_LIST(DEF_CASE) |
| #undef DEF_CASE |
| default: |
| if (!allow_unknown_keys) { |
| UNREACHABLE(); |
| } |
| return NULL; |
| } |
| } |
| |
| |
| void CodeStub::PrintName(StringStream* stream) { |
| stream->Add("%s", MajorName(MajorKey(), false)); |
| } |
| |
| |
| void ICCompareStub::AddToSpecialCache(Handle<Code> new_object) { |
| ASSERT(*known_map_ != NULL); |
| Isolate* isolate = new_object->GetIsolate(); |
| Factory* factory = isolate->factory(); |
| return Map::UpdateCodeCache(known_map_, |
| factory->compare_ic_symbol(), |
| new_object); |
| } |
| |
| |
| bool ICCompareStub::FindCodeInSpecialCache(Code** code_out) { |
| Isolate* isolate = known_map_->GetIsolate(); |
| Factory* factory = isolate->factory(); |
| Code::Flags flags = Code::ComputeFlags( |
| static_cast<Code::Kind>(GetCodeKind()), |
| UNINITIALIZED); |
| Handle<Object> probe( |
| known_map_->FindInCodeCache(*factory->compare_ic_symbol(), flags)); |
| if (probe->IsCode()) { |
| *code_out = Code::cast(*probe); |
| return true; |
| } |
| return false; |
| } |
| |
| |
| int ICCompareStub::MinorKey() { |
| return OpField::encode(op_ - Token::EQ) | StateField::encode(state_); |
| } |
| |
| |
| void ICCompareStub::Generate(MacroAssembler* masm) { |
| switch (state_) { |
| case CompareIC::UNINITIALIZED: |
| GenerateMiss(masm); |
| break; |
| case CompareIC::SMIS: |
| GenerateSmis(masm); |
| break; |
| case CompareIC::HEAP_NUMBERS: |
| GenerateHeapNumbers(masm); |
| break; |
| case CompareIC::STRINGS: |
| GenerateStrings(masm); |
| break; |
| case CompareIC::SYMBOLS: |
| GenerateSymbols(masm); |
| break; |
| case CompareIC::OBJECTS: |
| GenerateObjects(masm); |
| break; |
| case CompareIC::KNOWN_OBJECTS: |
| ASSERT(*known_map_ != NULL); |
| GenerateKnownObjects(masm); |
| break; |
| default: |
| UNREACHABLE(); |
| } |
| } |
| |
| |
| void InstanceofStub::PrintName(StringStream* stream) { |
| const char* args = ""; |
| if (HasArgsInRegisters()) { |
| args = "_REGS"; |
| } |
| |
| const char* inline_check = ""; |
| if (HasCallSiteInlineCheck()) { |
| inline_check = "_INLINE"; |
| } |
| |
| const char* return_true_false_object = ""; |
| if (ReturnTrueFalseObject()) { |
| return_true_false_object = "_TRUEFALSE"; |
| } |
| |
| stream->Add("InstanceofStub%s%s%s", |
| args, |
| inline_check, |
| return_true_false_object); |
| } |
| |
| |
| void JSEntryStub::FinishCode(Handle<Code> code) { |
| Handle<FixedArray> handler_table = |
| code->GetIsolate()->factory()->NewFixedArray(1, TENURED); |
| handler_table->set(0, Smi::FromInt(handler_offset_)); |
| code->set_handler_table(*handler_table); |
| } |
| |
| |
| void KeyedLoadElementStub::Generate(MacroAssembler* masm) { |
| switch (elements_kind_) { |
| case FAST_ELEMENTS: |
| case FAST_SMI_ONLY_ELEMENTS: |
| KeyedLoadStubCompiler::GenerateLoadFastElement(masm); |
| break; |
| case FAST_DOUBLE_ELEMENTS: |
| KeyedLoadStubCompiler::GenerateLoadFastDoubleElement(masm); |
| break; |
| case EXTERNAL_BYTE_ELEMENTS: |
| case EXTERNAL_UNSIGNED_BYTE_ELEMENTS: |
| case EXTERNAL_SHORT_ELEMENTS: |
| case EXTERNAL_UNSIGNED_SHORT_ELEMENTS: |
| case EXTERNAL_INT_ELEMENTS: |
| case EXTERNAL_UNSIGNED_INT_ELEMENTS: |
| case EXTERNAL_FLOAT_ELEMENTS: |
| case EXTERNAL_DOUBLE_ELEMENTS: |
| case EXTERNAL_PIXEL_ELEMENTS: |
| KeyedLoadStubCompiler::GenerateLoadExternalArray(masm, elements_kind_); |
| break; |
| case DICTIONARY_ELEMENTS: |
| KeyedLoadStubCompiler::GenerateLoadDictionaryElement(masm); |
| break; |
| case NON_STRICT_ARGUMENTS_ELEMENTS: |
| UNREACHABLE(); |
| break; |
| } |
| } |
| |
| |
| void KeyedStoreElementStub::Generate(MacroAssembler* masm) { |
| switch (elements_kind_) { |
| case FAST_ELEMENTS: |
| case FAST_SMI_ONLY_ELEMENTS: { |
| KeyedStoreStubCompiler::GenerateStoreFastElement(masm, |
| is_js_array_, |
| elements_kind_); |
| } |
| break; |
| case FAST_DOUBLE_ELEMENTS: |
| KeyedStoreStubCompiler::GenerateStoreFastDoubleElement(masm, |
| is_js_array_); |
| break; |
| case EXTERNAL_BYTE_ELEMENTS: |
| case EXTERNAL_UNSIGNED_BYTE_ELEMENTS: |
| case EXTERNAL_SHORT_ELEMENTS: |
| case EXTERNAL_UNSIGNED_SHORT_ELEMENTS: |
| case EXTERNAL_INT_ELEMENTS: |
| case EXTERNAL_UNSIGNED_INT_ELEMENTS: |
| case EXTERNAL_FLOAT_ELEMENTS: |
| case EXTERNAL_DOUBLE_ELEMENTS: |
| case EXTERNAL_PIXEL_ELEMENTS: |
| KeyedStoreStubCompiler::GenerateStoreExternalArray(masm, elements_kind_); |
| break; |
| case DICTIONARY_ELEMENTS: |
| KeyedStoreStubCompiler::GenerateStoreDictionaryElement(masm); |
| break; |
| case NON_STRICT_ARGUMENTS_ELEMENTS: |
| UNREACHABLE(); |
| break; |
| } |
| } |
| |
| |
| void ArgumentsAccessStub::PrintName(StringStream* stream) { |
| stream->Add("ArgumentsAccessStub_"); |
| switch (type_) { |
| case READ_ELEMENT: stream->Add("ReadElement"); break; |
| case NEW_NON_STRICT_FAST: stream->Add("NewNonStrictFast"); break; |
| case NEW_NON_STRICT_SLOW: stream->Add("NewNonStrictSlow"); break; |
| case NEW_STRICT: stream->Add("NewStrict"); break; |
| } |
| } |
| |
| |
| void CallFunctionStub::PrintName(StringStream* stream) { |
| stream->Add("CallFunctionStub_Args%d", argc_); |
| if (ReceiverMightBeImplicit()) stream->Add("_Implicit"); |
| if (RecordCallTarget()) stream->Add("_Recording"); |
| } |
| |
| |
| void CallConstructStub::PrintName(StringStream* stream) { |
| stream->Add("CallConstructStub"); |
| if (RecordCallTarget()) stream->Add("_Recording"); |
| } |
| |
| |
| void ToBooleanStub::PrintName(StringStream* stream) { |
| stream->Add("ToBooleanStub_"); |
| types_.Print(stream); |
| } |
| |
| |
| void ToBooleanStub::Types::Print(StringStream* stream) const { |
| if (IsEmpty()) stream->Add("None"); |
| if (Contains(UNDEFINED)) stream->Add("Undefined"); |
| if (Contains(BOOLEAN)) stream->Add("Bool"); |
| if (Contains(NULL_TYPE)) stream->Add("Null"); |
| if (Contains(SMI)) stream->Add("Smi"); |
| if (Contains(SPEC_OBJECT)) stream->Add("SpecObject"); |
| if (Contains(STRING)) stream->Add("String"); |
| if (Contains(HEAP_NUMBER)) stream->Add("HeapNumber"); |
| } |
| |
| |
| void ToBooleanStub::Types::TraceTransition(Types to) const { |
| if (!FLAG_trace_ic) return; |
| char buffer[100]; |
| NoAllocationStringAllocator allocator(buffer, |
| static_cast<unsigned>(sizeof(buffer))); |
| StringStream stream(&allocator); |
| stream.Add("[ToBooleanIC ("); |
| Print(&stream); |
| stream.Add("->"); |
| to.Print(&stream); |
| stream.Add(")]\n"); |
| stream.OutputToStdOut(); |
| } |
| |
| |
| bool ToBooleanStub::Types::Record(Handle<Object> object) { |
| if (object->IsUndefined()) { |
| Add(UNDEFINED); |
| return false; |
| } else if (object->IsBoolean()) { |
| Add(BOOLEAN); |
| return object->IsTrue(); |
| } else if (object->IsNull()) { |
| Add(NULL_TYPE); |
| return false; |
| } else if (object->IsSmi()) { |
| Add(SMI); |
| return Smi::cast(*object)->value() != 0; |
| } else if (object->IsSpecObject()) { |
| Add(SPEC_OBJECT); |
| return !object->IsUndetectableObject(); |
| } else if (object->IsString()) { |
| Add(STRING); |
| return !object->IsUndetectableObject() && |
| String::cast(*object)->length() != 0; |
| } else if (object->IsHeapNumber()) { |
| ASSERT(!object->IsUndetectableObject()); |
| Add(HEAP_NUMBER); |
| double value = HeapNumber::cast(*object)->value(); |
| return value != 0 && !isnan(value); |
| } else { |
| // We should never see an internal object at runtime here! |
| UNREACHABLE(); |
| return true; |
| } |
| } |
| |
| |
| bool ToBooleanStub::Types::NeedsMap() const { |
| return Contains(ToBooleanStub::SPEC_OBJECT) |
| || Contains(ToBooleanStub::STRING) |
| || Contains(ToBooleanStub::HEAP_NUMBER); |
| } |
| |
| |
| bool ToBooleanStub::Types::CanBeUndetectable() const { |
| return Contains(ToBooleanStub::SPEC_OBJECT) |
| || Contains(ToBooleanStub::STRING); |
| } |
| |
| |
| void ElementsTransitionAndStoreStub::Generate(MacroAssembler* masm) { |
| Label fail; |
| if (!FLAG_trace_elements_transitions) { |
| if (to_ == FAST_ELEMENTS) { |
| if (from_ == FAST_SMI_ONLY_ELEMENTS) { |
| ElementsTransitionGenerator::GenerateSmiOnlyToObject(masm); |
| } else if (from_ == FAST_DOUBLE_ELEMENTS) { |
| ElementsTransitionGenerator::GenerateDoubleToObject(masm, &fail); |
| } else { |
| UNREACHABLE(); |
| } |
| KeyedStoreStubCompiler::GenerateStoreFastElement(masm, |
| is_jsarray_, |
| FAST_ELEMENTS); |
| } else if (from_ == FAST_SMI_ONLY_ELEMENTS && to_ == FAST_DOUBLE_ELEMENTS) { |
| ElementsTransitionGenerator::GenerateSmiOnlyToDouble(masm, &fail); |
| KeyedStoreStubCompiler::GenerateStoreFastDoubleElement(masm, is_jsarray_); |
| } else { |
| UNREACHABLE(); |
| } |
| } |
| masm->bind(&fail); |
| KeyedStoreIC::GenerateRuntimeSetProperty(masm, strict_mode_); |
| } |
| |
| } } // namespace v8::internal |