Create a function call IC

src/ic.cc

 // 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
@@ skipping 73 matching lines @@
       Code* apply_builtin = isolate()->builtins()->builtin(
           Builtins::kFunctionApply);
       if (raw_frame->unchecked_code() == apply_builtin) {
         PrintF("apply from ");
         it.Advance();
         raw_frame = it.frame();
       }
     }
     JavaScriptFrame::PrintTop(isolate(), stdout, false, true);
     ExtraICState extra_state = new_target->extra_ic_state();
-    const char* modifier =
-        GetTransitionMarkModifier(
-            KeyedStoreIC::GetKeyedAccessStoreMode(extra_state));
+    const char* modifier = "";
+    if (new_target->kind() == Code::KEYED_STORE_IC) {
+      modifier = GetTransitionMarkModifier(
+          KeyedStoreIC::GetKeyedAccessStoreMode(extra_state));
+    }
     PrintF(" (%c->%c%s)",
            TransitionMarkFromState(state()),
            TransitionMarkFromState(new_state),
            modifier);
     name->Print();
     PrintF("]\n");
   }
 }
 
 #define TRACE_GENERIC_IC(isolate, type, reason)                 \
@@ skipping 275 matching lines @@
   Isolate* isolate = target->GetHeap()->isolate();
   Code* host = isolate->
       inner_pointer_to_code_cache()->GetCacheEntry(address)->code;
   if (host->kind() != Code::FUNCTION) return;
 
   if (FLAG_type_info_threshold > 0 &&
       old_target->is_inline_cache_stub() &&
       target->is_inline_cache_stub()) {
     int delta = ComputeTypeInfoCountDelta(old_target->ic_state(),
                                           target->ic_state());
+    // Call ICs don't have interesting state changes from this point
+    // of view.
+    ASSERT(target->kind() != Code::CALL_IC || delta == 0);
+
     // Not all Code objects have TypeFeedbackInfo.
     if (host->type_feedback_info()->IsTypeFeedbackInfo() && delta != 0) {
       TypeFeedbackInfo* info =
           TypeFeedbackInfo::cast(host->type_feedback_info());
       info->change_ic_with_type_info_count(delta);
     }
   }
   if (host->type_feedback_info()->IsTypeFeedbackInfo()) {
     TypeFeedbackInfo* info =
         TypeFeedbackInfo::cast(host->type_feedback_info());
@@ skipping 13 matching lines @@
   // Don't clear debug break inline cache as it will remove the break point.
   if (target->is_debug_stub()) return;
 
   switch (target->kind()) {
     case Code::LOAD_IC: return LoadIC::Clear(isolate, address, target);
     case Code::KEYED_LOAD_IC:
       return KeyedLoadIC::Clear(isolate, address, target);
     case Code::STORE_IC: return StoreIC::Clear(isolate, address, target);
     case Code::KEYED_STORE_IC:
       return KeyedStoreIC::Clear(isolate, address, target);
+    case Code::CALL_IC: return CallIC::Clear(isolate, address, target);
     case Code::COMPARE_IC: return CompareIC::Clear(isolate, address, target);
     case Code::COMPARE_NIL_IC: return CompareNilIC::Clear(address, target);
     case Code::BINARY_OP_IC:
     case Code::TO_BOOLEAN_IC:
       // Clearing these is tricky and does not
       // make any performance difference.
       return;
     default: UNREACHABLE();
   }
 }
 
 
+void CallIC::Clear(Isolate* isolate, Address address, Code* target) {
+  // CallIC just has a generic stub and a monomorphic stub. Only clear if we
+  // are monomorphic
+  if (target->ic_state() != ::v8::internal::MONOMORPHIC) return;
+
+  CallIC::State existing_state(target->extra_ic_state());
+
+  // Install default stub with the immutable parts of existing state.
+  HandleScope scope(isolate);
+  CallICStub stub(State(existing_state.arg_count(),
+                        existing_state.call_type()));
+  Code* code = *stub.GetCode(isolate);
+  SetTargetAtAddress(address, code);
+}
+
+
 void KeyedLoadIC::Clear(Isolate* isolate, Address address, Code* target) {
   if (IsCleared(target)) return;
   // Make sure to also clear the map used in inline fast cases.  If we
   // do not clear these maps, cached code can keep objects alive
   // through the embedded maps.
   SetTargetAtAddress(address, *pre_monomorphic_stub(isolate));
 }
 
 
 void LoadIC::Clear(Isolate* isolate, Address address, Code* target) {
@@ skipping 810 matching lines @@
   }
 
   // Set the property.
   Handle<Object> result = JSReceiver::SetProperty(
       receiver, name, value, NONE, strict_mode(), store_mode);
   RETURN_IF_EMPTY_HANDLE(isolate(), result);
   return *result;
 }
 
 
+void CallIC::State::Print(StringStream* stream) const {
+  stream->Add("(args(%d), ",
+              argc_);
+  stream->Add("%s, ",
+              call_type_ == CallIC::METHOD ? "METHOD" : "FUNCTION");
+  stream->Add("%s, ",
+              stub_type_ == CallIC::MONOMORPHIC ?
+              "MONOMORPHIC" : "NOT_MONOMORPHIC");
+  stream->Add("%s, ",
+              argument_check_ == CallIC::ARGUMENTS_MATCH ?
+              "args_match" : "args_dont_match");
+  stream->Add("%s)",
+              function_attributes_ == CallIC::STRICT_OR_NATIVE ?
+              "strict_or_native" : "not_strict_or_native");
+}
+
+
+void CallIC::GenerateNormal(MacroAssembler* masm,
+                            int argc,
+                            CallType call_type) {
+  CallICStub stub(State(argc,
+                        call_type,
+                        CallIC::GENERIC,
+                        CallIC::ARGUMENTS_MATCH,
+                        CallIC::NOT_STRICT_OR_NATIVE));
+  stub.GetCode(masm->isolate());
+}
+
+
+Handle<Code> CallIC::initialize_stub(Isolate* isolate,
+                                     int argc,
+                                     CallType call_type) {
+  CallICStub stub(State(argc,
+                        call_type,
+                        CallIC::GENERIC,
+                        CallIC::ARGUMENTS_MATCH,
+                        CallIC::NOT_STRICT_OR_NATIVE));
+  Handle<Code> code = stub.GetCode(isolate);
+  return code;
+}
+
+
 Handle<Code> StoreIC::initialize_stub(Isolate* isolate,
                                       StrictModeFlag strict_mode) {
   ExtraICState extra_state = ComputeExtraICState(strict_mode);
   Handle<Code> ic = isolate->stub_cache()->ComputeStore(
       UNINITIALIZED, extra_state);
   return ic;
 }
 
 
 Handle<Code> StoreIC::megamorphic_stub() {
@@ skipping 448 matching lines @@
   if (maybe_object) return maybe_object;
   Handle<Object> result = Runtime::SetObjectProperty(isolate(), object, key,
                                                      value,
                                                      NONE,
                                                      strict_mode());
   RETURN_IF_EMPTY_HANDLE(isolate(), result);
   return *result;
 }
 
 
+CallIC::State::State(ExtraICState extra_ic_state) {
+  argc_ = ArgBits::decode(extra_ic_state);
+  call_type_ = CallTypeBits::decode(extra_ic_state);
+  stub_type_ = StubTypeBits::decode(extra_ic_state);
+  argument_check_ = ArgumentCheckBits::decode(extra_ic_state);
+  function_attributes_ = FunctionAttributeBits::decode(extra_ic_state);
+}
+
+
+ExtraICState CallIC::State::GetExtraICState() const {
+  ExtraICState extra_ic_state =
+      ArgBits::encode(argc_) |
+      CallTypeBits::encode(call_type_) |
+      StubTypeBits::encode(stub_type_) |
+      ArgumentCheckBits::encode(argument_check_) |
+      FunctionAttributeBits::encode(function_attributes_);
+  return extra_ic_state;
+}
+
+
+void CallIC::PatchMegamorphic(int arg_count, CallType call_type) {
+  CallICStub stub(State(arg_count, call_type));
+  set_target(*stub.GetCode(isolate()));
+  TRACE_GENERIC_IC(isolate(), "CallIC", "megamorphic");
+}
+
+
+void CallIC::HandleMiss(Handle<Object> receiver,
+                        Handle<Object> function,
+                        Handle<FixedArray> vector,
+                        Handle<Smi> slot) {
+  State state(target()->extra_ic_state());
+  Object* feedback = vector->get(slot->value());
+
+  // If we weren't called with a JSFunction, just return.
+  if (!function->IsJSFunction()) {
+    return;

[Toon Verwaest, 2014/03/24 10:25:44]

Patch in the generic case, which doesn't record anymore, but also doesn't check.

[mvstanton, 2014/03/25 15:34:50]

I fixed this to patch to megamorphic in this case, but I don't have a real
GENERIC stub, I only have:

DEFAULT_MONOMORPHIC - maintains type cell, embeds a popular monomorphic case,
handles everything.

MONOMORPHIC - maintains type cell, but customized to the function.

I think it's okay to plug in DEFAULT_MONOMORPHIC. It does mean we keep checking
against the MEGAMORPHIC sentinel, but this doesn't need to be a faster path
anyway. The old code did the same thing.

+  }
+
+  if (feedback->IsJSFunction()) {
+    // We are going megamorphic
+    ASSERT(*function != feedback);
+
+    vector->set(slot->value(),
+                *TypeFeedbackInfo::MegamorphicSentinel(isolate()));
+
+    // We only need to patch if we currently don't have the default stub in
+    // place.
+    if (state.stub_type() == CallIC::MONOMORPHIC) {
+      PatchMegamorphic(state.arg_count(), state.call_type());
+    }
+  } else {
+    // If we came here feedback must be the uninitialized sentinel,
+    // and we are going monomorphic.
+    ASSERT(feedback == *TypeFeedbackInfo::UninitializedSentinel(isolate()));
+    ASSERT(state.stub_type() != CallIC::MONOMORPHIC);
+
+    vector->set(slot->value(), *function);
+
+    // Choose the right monomorphic handler
+    Handle<JSFunction> js_function = Handle<JSFunction>::cast(function);
+    SharedFunctionInfo* shared = js_function->shared();
+    ArgumentCheck argument_check =
+        shared->formal_parameter_count() == state.arg_count()
+        ? CallIC::ARGUMENTS_MATCH
+        : CallIC::ARGUMENTS_DONT_MATCH;
+    FunctionAttributes function_attributes =
+        (shared->language_mode() == STRICT_MODE || shared->native())
+        ? CallIC::STRICT_OR_NATIVE
+        : CallIC::NOT_STRICT_OR_NATIVE;
+
+    bool must_patch = (argument_check == CallIC::ARGUMENTS_DONT_MATCH) ||
+        (function_attributes == CallIC::STRICT_OR_NATIVE);
+    if (must_patch) {
+      CallICStub stub(State(state.arg_count(),
+                            state.call_type(),
+                            CallIC::MONOMORPHIC,
+                            argument_check,
+                            function_attributes));
+      set_target(*stub.GetCode(isolate()));
+      TRACE_IC("CallIC", Handle<Object>(js_function->shared()->name(),
+                                        isolate()));
+    }
+  }
+}
+
+
 #undef TRACE_IC
 
 
 // ----------------------------------------------------------------------------
 // Static IC stub generators.
 //
 
 // Used from ic-<arch>.cc.
+RUNTIME_FUNCTION(MaybeObject*, CallIC_Miss) {
+  HandleScope scope(isolate);
+  ASSERT(args.length() == 4);
+  CallIC ic(isolate);
+  Handle<Object> receiver = args.at<Object>(0);
+  Handle<Object> function = args.at<Object>(1);
+  Handle<FixedArray> vector = args.at<FixedArray>(2);
+  Handle<Smi> slot = args.at<Smi>(3);
+  ic.HandleMiss(receiver, function, vector, slot);
+  return *function;
+}
+
+
 // Used from ic-<arch>.cc.
 RUNTIME_FUNCTION(MaybeObject*, LoadIC_Miss) {
   HandleScope scope(isolate);
   ASSERT(args.length() == 2);
   LoadIC ic(IC::NO_EXTRA_FRAME, isolate);
   Handle<Object> receiver = args.at<Object>(0);
   Handle<String> key = args.at<String>(1);
   ic.UpdateState(receiver, key);
   return ic.Load(receiver, key);
 }
@@ skipping 1065 matching lines @@
 #undef ADDR
 };
 
 
 Address IC::AddressFromUtilityId(IC::UtilityId id) {
   return IC_utilities[id];
 }
 
 
 } }  // namespace v8::internal