| OLD | NEW |
| 1 // Copyright 2013 the V8 project authors. All rights reserved. | 1 // Copyright 2013 the V8 project authors. All rights reserved. |
| 2 // Redistribution and use in source and binary forms, with or without | 2 // Redistribution and use in source and binary forms, with or without |
| 3 // modification, are permitted provided that the following conditions are | 3 // modification, are permitted provided that the following conditions are |
| 4 // met: | 4 // met: |
| 5 // | 5 // |
| 6 // * Redistributions of source code must retain the above copyright | 6 // * Redistributions of source code must retain the above copyright |
| 7 // notice, this list of conditions and the following disclaimer. | 7 // notice, this list of conditions and the following disclaimer. |
| 8 // * Redistributions in binary form must reproduce the above | 8 // * Redistributions in binary form must reproduce the above |
| 9 // copyright notice, this list of conditions and the following | 9 // copyright notice, this list of conditions and the following |
| 10 // disclaimer in the documentation and/or other materials provided | 10 // disclaimer in the documentation and/or other materials provided |
| (...skipping 4529 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 4540 (type->unused_property_fields() > 0); | 4540 (type->unused_property_fields() > 0); |
| 4541 } | 4541 } |
| 4542 | 4542 |
| 4543 | 4543 |
| 4544 void HOptimizedGraphBuilder::AddCheckMap(HValue* object, Handle<Map> map) { | 4544 void HOptimizedGraphBuilder::AddCheckMap(HValue* object, Handle<Map> map) { |
| 4545 BuildCheckHeapObject(object); | 4545 BuildCheckHeapObject(object); |
| 4546 AddInstruction(HCheckMaps::New(object, map, zone(), top_info())); | 4546 AddInstruction(HCheckMaps::New(object, map, zone(), top_info())); |
| 4547 } | 4547 } |
| 4548 | 4548 |
| 4549 | 4549 |
| 4550 void HOptimizedGraphBuilder::AddCheckMapsWithTransitions(HValue* object, | |
| 4551 Handle<Map> map) { | |
| 4552 BuildCheckHeapObject(object); | |
| 4553 AddInstruction(HCheckMaps::NewWithTransitions( | |
| 4554 object, map, zone(), top_info())); | |
| 4555 } | |
| 4556 | |
| 4557 | |
| 4558 HInstruction* HOptimizedGraphBuilder::BuildStoreNamedField( | 4550 HInstruction* HOptimizedGraphBuilder::BuildStoreNamedField( |
| 4559 HValue* object, | 4551 HValue* object, |
| 4560 Handle<String> name, | 4552 Handle<String> name, |
| 4561 HValue* value, | 4553 HValue* value, |
| 4562 Handle<Map> map, | 4554 Handle<Map> map, |
| 4563 LookupResult* lookup) { | 4555 LookupResult* lookup) { |
| 4564 ASSERT(lookup->IsFound()); | 4556 ASSERT(lookup->IsFound()); |
| 4565 // If the property does not exist yet, we have to check that it wasn't made | 4557 // If the property does not exist yet, we have to check that it wasn't made |
| 4566 // readonly or turned into a setter by some meanwhile modifications on the | 4558 // readonly or turned into a setter by some meanwhile modifications on the |
| 4567 // prototype chain. | 4559 // prototype chain. |
| (...skipping 79 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 4647 | 4639 |
| 4648 | 4640 |
| 4649 HInstruction* HOptimizedGraphBuilder::BuildStoreNamedMonomorphic( | 4641 HInstruction* HOptimizedGraphBuilder::BuildStoreNamedMonomorphic( |
| 4650 HValue* object, | 4642 HValue* object, |
| 4651 Handle<String> name, | 4643 Handle<String> name, |
| 4652 HValue* value, | 4644 HValue* value, |
| 4653 Handle<Map> map) { | 4645 Handle<Map> map) { |
| 4654 // Handle a store to a known field. | 4646 // Handle a store to a known field. |
| 4655 LookupResult lookup(isolate()); | 4647 LookupResult lookup(isolate()); |
| 4656 if (ComputeLoadStoreField(map, name, &lookup, true)) { | 4648 if (ComputeLoadStoreField(map, name, &lookup, true)) { |
| 4657 AddCheckMapsWithTransitions(object, map); | 4649 AddCheckMap(object, map); |
| 4658 return BuildStoreNamedField(object, name, value, map, &lookup); | 4650 return BuildStoreNamedField(object, name, value, map, &lookup); |
| 4659 } | 4651 } |
| 4660 | 4652 |
| 4661 // No luck, do a generic store. | 4653 // No luck, do a generic store. |
| 4662 return BuildStoreNamedGeneric(object, name, value); | 4654 return BuildStoreNamedGeneric(object, name, value); |
| 4663 } | 4655 } |
| 4664 | 4656 |
| 4665 | 4657 |
| 4666 static bool CanLoadPropertyFromPrototype(Handle<Map> map, | 4658 static bool CanLoadPropertyFromPrototype(Handle<Map> map, |
| 4667 Handle<Name> name, | 4659 Handle<Name> name, |
| (...skipping 759 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 5427 HValue* object, | 5419 HValue* object, |
| 5428 Handle<String> name, | 5420 Handle<String> name, |
| 5429 Property* expr, | 5421 Property* expr, |
| 5430 Handle<Map> map) { | 5422 Handle<Map> map) { |
| 5431 // Handle a load from a known field. | 5423 // Handle a load from a known field. |
| 5432 ASSERT(!map->is_dictionary_map()); | 5424 ASSERT(!map->is_dictionary_map()); |
| 5433 | 5425 |
| 5434 // Handle access to various length properties | 5426 // Handle access to various length properties |
| 5435 if (name->Equals(isolate()->heap()->length_string())) { | 5427 if (name->Equals(isolate()->heap()->length_string())) { |
| 5436 if (map->instance_type() == JS_ARRAY_TYPE) { | 5428 if (map->instance_type() == JS_ARRAY_TYPE) { |
| 5437 AddCheckMapsWithTransitions(object, map); | 5429 AddCheckMap(object, map); |
| 5438 return new(zone()) HLoadNamedField(object, | 5430 return new(zone()) HLoadNamedField(object, |
| 5439 HObjectAccess::ForArrayLength(map->elements_kind())); | 5431 HObjectAccess::ForArrayLength(map->elements_kind())); |
| 5440 } | 5432 } |
| 5441 } | 5433 } |
| 5442 | 5434 |
| 5443 LookupResult lookup(isolate()); | 5435 LookupResult lookup(isolate()); |
| 5444 map->LookupDescriptor(NULL, *name, &lookup); | 5436 map->LookupDescriptor(NULL, *name, &lookup); |
| 5445 if (lookup.IsField()) { | 5437 if (lookup.IsField()) { |
| 5446 AddCheckMap(object, map); | 5438 AddCheckMap(object, map); |
| 5447 return BuildLoadNamedField(object, | 5439 return BuildLoadNamedField(object, |
| (...skipping 521 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 5969 } | 5961 } |
| 5970 | 5962 |
| 5971 | 5963 |
| 5972 void HOptimizedGraphBuilder::AddCheckConstantFunction( | 5964 void HOptimizedGraphBuilder::AddCheckConstantFunction( |
| 5973 Handle<JSObject> holder, | 5965 Handle<JSObject> holder, |
| 5974 HValue* receiver, | 5966 HValue* receiver, |
| 5975 Handle<Map> receiver_map) { | 5967 Handle<Map> receiver_map) { |
| 5976 // Constant functions have the nice property that the map will change if they | 5968 // Constant functions have the nice property that the map will change if they |
| 5977 // are overwritten. Therefore it is enough to check the map of the holder and | 5969 // are overwritten. Therefore it is enough to check the map of the holder and |
| 5978 // its prototypes. | 5970 // its prototypes. |
| 5979 AddCheckMapsWithTransitions(receiver, receiver_map); | 5971 AddCheckMap(receiver, receiver_map); |
| 5980 AddCheckPrototypeMaps(holder, receiver_map); | 5972 AddCheckPrototypeMaps(holder, receiver_map); |
| 5981 } | 5973 } |
| 5982 | 5974 |
| 5983 | 5975 |
| 5984 class FunctionSorter { | 5976 class FunctionSorter { |
| 5985 public: | 5977 public: |
| 5986 FunctionSorter() : index_(0), ticks_(0), ast_length_(0), src_length_(0) { } | 5978 FunctionSorter() : index_(0), ticks_(0), ast_length_(0), src_length_(0) { } |
| 5987 FunctionSorter(int index, int ticks, int ast_length, int src_length) | 5979 FunctionSorter(int index, int ticks, int ast_length, int src_length) |
| 5988 : index_(index), | 5980 : index_(index), |
| 5989 ticks_(ticks), | 5981 ticks_(ticks), |
| (...skipping 932 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 6922 known_function, | 6914 known_function, |
| 6923 arguments_count); | 6915 arguments_count); |
| 6924 Drop(arguments_count); | 6916 Drop(arguments_count); |
| 6925 call->set_position(expr->position()); | 6917 call->set_position(expr->position()); |
| 6926 ast_context()->ReturnInstruction(call, expr->id()); | 6918 ast_context()->ReturnInstruction(call, expr->id()); |
| 6927 return true; | 6919 return true; |
| 6928 } | 6920 } |
| 6929 } | 6921 } |
| 6930 | 6922 |
| 6931 | 6923 |
| 6932 // Checks if all maps in |types| are from the same family, i.e., are elements | |
| 6933 // transitions of each other. Returns either NULL if they are not from the same | |
| 6934 // family, or a Map* indicating the map with the first elements kind of the | |
| 6935 // family that is in the list. | |
| 6936 static Map* CheckSameElementsFamily(SmallMapList* types) { | |
| 6937 if (types->length() <= 1) return NULL; | |
| 6938 // Check if all maps belong to the same transition family. | |
| 6939 Map* kinds[kFastElementsKindCount]; | |
| 6940 Map* first_map = *types->first(); | |
| 6941 ElementsKind first_kind = first_map->elements_kind(); | |
| 6942 if (!IsFastElementsKind(first_kind)) return NULL; | |
| 6943 int first_index = GetSequenceIndexFromFastElementsKind(first_kind); | |
| 6944 int last_index = first_index; | |
| 6945 | |
| 6946 for (int i = 0; i < kFastElementsKindCount; i++) kinds[i] = NULL; | |
| 6947 | |
| 6948 kinds[first_index] = first_map; | |
| 6949 | |
| 6950 for (int i = 1; i < types->length(); ++i) { | |
| 6951 Map* map = *types->at(i); | |
| 6952 ElementsKind elements_kind = map->elements_kind(); | |
| 6953 if (!IsFastElementsKind(elements_kind)) return NULL; | |
| 6954 int index = GetSequenceIndexFromFastElementsKind(elements_kind); | |
| 6955 if (index < first_index) { | |
| 6956 first_index = index; | |
| 6957 } else if (index > last_index) { | |
| 6958 last_index = index; | |
| 6959 } else if (kinds[index] != map) { | |
| 6960 return NULL; | |
| 6961 } | |
| 6962 kinds[index] = map; | |
| 6963 } | |
| 6964 | |
| 6965 Map* current = kinds[first_index]; | |
| 6966 for (int i = first_index + 1; i <= last_index; i++) { | |
| 6967 Map* next = kinds[i]; | |
| 6968 if (next != NULL) { | |
| 6969 ElementsKind current_kind = next->elements_kind(); | |
| 6970 if (next != current->LookupElementsTransitionMap(current_kind)) { | |
| 6971 return NULL; | |
| 6972 } | |
| 6973 current = next; | |
| 6974 } | |
| 6975 } | |
| 6976 | |
| 6977 return kinds[first_index]; | |
| 6978 } | |
| 6979 | |
| 6980 | |
| 6981 void HOptimizedGraphBuilder::VisitCall(Call* expr) { | 6924 void HOptimizedGraphBuilder::VisitCall(Call* expr) { |
| 6982 ASSERT(!HasStackOverflow()); | 6925 ASSERT(!HasStackOverflow()); |
| 6983 ASSERT(current_block() != NULL); | 6926 ASSERT(current_block() != NULL); |
| 6984 ASSERT(current_block()->HasPredecessor()); | 6927 ASSERT(current_block()->HasPredecessor()); |
| 6985 Expression* callee = expr->expression(); | 6928 Expression* callee = expr->expression(); |
| 6986 int argument_count = expr->arguments()->length() + 1; // Plus receiver. | 6929 int argument_count = expr->arguments()->length() + 1; // Plus receiver. |
| 6987 HInstruction* call = NULL; | 6930 HInstruction* call = NULL; |
| 6988 | 6931 |
| 6989 Property* prop = callee->AsProperty(); | 6932 Property* prop = callee->AsProperty(); |
| 6990 if (prop != NULL) { | 6933 if (prop != NULL) { |
| (...skipping 25 matching lines...) Expand all Loading... |
| 7016 | 6959 |
| 7017 Handle<String> name = prop->key()->AsLiteral()->AsPropertyName(); | 6960 Handle<String> name = prop->key()->AsLiteral()->AsPropertyName(); |
| 7018 SmallMapList* types = expr->GetReceiverTypes(); | 6961 SmallMapList* types = expr->GetReceiverTypes(); |
| 7019 | 6962 |
| 7020 bool monomorphic = expr->IsMonomorphic(); | 6963 bool monomorphic = expr->IsMonomorphic(); |
| 7021 Handle<Map> receiver_map; | 6964 Handle<Map> receiver_map; |
| 7022 if (monomorphic) { | 6965 if (monomorphic) { |
| 7023 receiver_map = (types == NULL || types->is_empty()) | 6966 receiver_map = (types == NULL || types->is_empty()) |
| 7024 ? Handle<Map>::null() | 6967 ? Handle<Map>::null() |
| 7025 : types->first(); | 6968 : types->first(); |
| 7026 } else { | |
| 7027 Map* family_map = CheckSameElementsFamily(types); | |
| 7028 if (family_map != NULL) { | |
| 7029 receiver_map = Handle<Map>(family_map); | |
| 7030 monomorphic = expr->ComputeTarget(receiver_map, name); | |
| 7031 } | |
| 7032 } | 6969 } |
| 7033 | 6970 |
| 7034 HValue* receiver = | 6971 HValue* receiver = |
| 7035 environment()->ExpressionStackAt(expr->arguments()->length()); | 6972 environment()->ExpressionStackAt(expr->arguments()->length()); |
| 7036 if (monomorphic) { | 6973 if (monomorphic) { |
| 7037 if (TryInlineBuiltinMethodCall(expr, | 6974 if (TryInlineBuiltinMethodCall(expr, |
| 7038 receiver, | 6975 receiver, |
| 7039 receiver_map, | 6976 receiver_map, |
| 7040 expr->check_type())) { | 6977 expr->check_type())) { |
| 7041 if (FLAG_trace_inlining) { | 6978 if (FLAG_trace_inlining) { |
| (...skipping 1171 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 8213 combined_type = left_type = right_type = handle(Type::Any(), isolate()); | 8150 combined_type = left_type = right_type = handle(Type::Any(), isolate()); |
| 8214 } | 8151 } |
| 8215 | 8152 |
| 8216 if (combined_type->Is(Type::Receiver())) { | 8153 if (combined_type->Is(Type::Receiver())) { |
| 8217 switch (op) { | 8154 switch (op) { |
| 8218 case Token::EQ: | 8155 case Token::EQ: |
| 8219 case Token::EQ_STRICT: { | 8156 case Token::EQ_STRICT: { |
| 8220 // Can we get away with map check and not instance type check? | 8157 // Can we get away with map check and not instance type check? |
| 8221 if (combined_type->IsClass()) { | 8158 if (combined_type->IsClass()) { |
| 8222 Handle<Map> map = combined_type->AsClass(); | 8159 Handle<Map> map = combined_type->AsClass(); |
| 8223 AddCheckMapsWithTransitions(left, map); | 8160 AddCheckMap(left, map); |
| 8224 AddCheckMapsWithTransitions(right, map); | 8161 AddCheckMap(right, map); |
| 8225 HCompareObjectEqAndBranch* result = | 8162 HCompareObjectEqAndBranch* result = |
| 8226 new(zone()) HCompareObjectEqAndBranch(left, right); | 8163 new(zone()) HCompareObjectEqAndBranch(left, right); |
| 8227 result->set_position(expr->position()); | 8164 result->set_position(expr->position()); |
| 8228 return ast_context()->ReturnControl(result, expr->id()); | 8165 return ast_context()->ReturnControl(result, expr->id()); |
| 8229 } else { | 8166 } else { |
| 8230 BuildCheckHeapObject(left); | 8167 BuildCheckHeapObject(left); |
| 8231 AddInstruction(HCheckInstanceType::NewIsSpecObject(left, zone())); | 8168 AddInstruction(HCheckInstanceType::NewIsSpecObject(left, zone())); |
| 8232 BuildCheckHeapObject(right); | 8169 BuildCheckHeapObject(right); |
| 8233 AddInstruction(HCheckInstanceType::NewIsSpecObject(right, zone())); | 8170 AddInstruction(HCheckInstanceType::NewIsSpecObject(right, zone())); |
| 8234 HCompareObjectEqAndBranch* result = | 8171 HCompareObjectEqAndBranch* result = |
| (...skipping 1706 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 9941 if (ShouldProduceTraceOutput()) { | 9878 if (ShouldProduceTraceOutput()) { |
| 9942 isolate()->GetHTracer()->TraceHydrogen(name(), graph_); | 9879 isolate()->GetHTracer()->TraceHydrogen(name(), graph_); |
| 9943 } | 9880 } |
| 9944 | 9881 |
| 9945 #ifdef DEBUG | 9882 #ifdef DEBUG |
| 9946 graph_->Verify(false); // No full verify. | 9883 graph_->Verify(false); // No full verify. |
| 9947 #endif | 9884 #endif |
| 9948 } | 9885 } |
| 9949 | 9886 |
| 9950 } } // namespace v8::internal | 9887 } } // namespace v8::internal |
| OLD | NEW |