| OLD | NEW |
| 1 // Copyright 2011 the V8 project authors. All rights reserved. | 1 // Copyright 2011 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 67 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 78 | 78 |
| 79 | 79 |
| 80 bool TypeFeedbackOracle::LoadIsMonomorphicNormal(Property* expr) { | 80 bool TypeFeedbackOracle::LoadIsMonomorphicNormal(Property* expr) { |
| 81 Handle<Object> map_or_code = GetInfo(expr->id()); | 81 Handle<Object> map_or_code = GetInfo(expr->id()); |
| 82 if (map_or_code->IsMap()) return true; | 82 if (map_or_code->IsMap()) return true; |
| 83 if (map_or_code->IsCode()) { | 83 if (map_or_code->IsCode()) { |
| 84 Handle<Code> code = Handle<Code>::cast(map_or_code); | 84 Handle<Code> code = Handle<Code>::cast(map_or_code); |
| 85 return code->is_keyed_load_stub() && | 85 return code->is_keyed_load_stub() && |
| 86 code->ic_state() == MONOMORPHIC && | 86 code->ic_state() == MONOMORPHIC && |
| 87 Code::ExtractTypeFromFlags(code->flags()) == NORMAL && | 87 Code::ExtractTypeFromFlags(code->flags()) == NORMAL && |
| 88 code->FindFirstMap() != NULL; | 88 code->FindFirstMap() != NULL && |
| 89 !CanRetainOtherContext(code->FindFirstMap(), *global_context_); |
| 89 } | 90 } |
| 90 return false; | 91 return false; |
| 91 } | 92 } |
| 92 | 93 |
| 93 | 94 |
| 94 bool TypeFeedbackOracle::LoadIsMegamorphicWithTypeInfo(Property* expr) { | 95 bool TypeFeedbackOracle::LoadIsMegamorphicWithTypeInfo(Property* expr) { |
| 95 Handle<Object> map_or_code = GetInfo(expr->id()); | 96 Handle<Object> map_or_code = GetInfo(expr->id()); |
| 96 if (map_or_code->IsCode()) { | 97 if (map_or_code->IsCode()) { |
| 97 Handle<Code> code = Handle<Code>::cast(map_or_code); | 98 Handle<Code> code = Handle<Code>::cast(map_or_code); |
| 98 Builtins* builtins = isolate_->builtins(); | 99 Builtins* builtins = isolate_->builtins(); |
| 99 return code->is_keyed_load_stub() && | 100 return code->is_keyed_load_stub() && |
| 100 *code != builtins->builtin(Builtins::kKeyedLoadIC_Generic) && | 101 *code != builtins->builtin(Builtins::kKeyedLoadIC_Generic) && |
| 101 code->ic_state() == MEGAMORPHIC; | 102 code->ic_state() == MEGAMORPHIC; |
| 102 } | 103 } |
| 103 return false; | 104 return false; |
| 104 } | 105 } |
| 105 | 106 |
| 106 | 107 |
| 107 bool TypeFeedbackOracle::StoreIsMonomorphicNormal(Expression* expr) { | 108 bool TypeFeedbackOracle::StoreIsMonomorphicNormal(Expression* expr) { |
| 108 Handle<Object> map_or_code = GetInfo(expr->id()); | 109 Handle<Object> map_or_code = GetInfo(expr->id()); |
| 109 if (map_or_code->IsMap()) return true; | 110 if (map_or_code->IsMap()) return true; |
| 110 if (map_or_code->IsCode()) { | 111 if (map_or_code->IsCode()) { |
| 111 Handle<Code> code = Handle<Code>::cast(map_or_code); | 112 Handle<Code> code = Handle<Code>::cast(map_or_code); |
| 112 return code->is_keyed_store_stub() && | 113 return code->is_keyed_store_stub() && |
| 113 code->ic_state() == MONOMORPHIC && | 114 code->ic_state() == MONOMORPHIC && |
| 114 Code::ExtractTypeFromFlags(code->flags()) == NORMAL; | 115 Code::ExtractTypeFromFlags(code->flags()) == NORMAL && |
| 116 code->FindFirstMap() != NULL && |
| 117 !CanRetainOtherContext(code->FindFirstMap(), *global_context_); |
| 115 } | 118 } |
| 116 return false; | 119 return false; |
| 117 } | 120 } |
| 118 | 121 |
| 119 | 122 |
| 120 bool TypeFeedbackOracle::StoreIsMegamorphicWithTypeInfo(Expression* expr) { | 123 bool TypeFeedbackOracle::StoreIsMegamorphicWithTypeInfo(Expression* expr) { |
| 121 Handle<Object> map_or_code = GetInfo(expr->id()); | 124 Handle<Object> map_or_code = GetInfo(expr->id()); |
| 122 if (map_or_code->IsCode()) { | 125 if (map_or_code->IsCode()) { |
| 123 Handle<Code> code = Handle<Code>::cast(map_or_code); | 126 Handle<Code> code = Handle<Code>::cast(map_or_code); |
| 124 Builtins* builtins = isolate_->builtins(); | 127 Builtins* builtins = isolate_->builtins(); |
| (...skipping 12 matching lines...) Expand all Loading... |
| 137 } | 140 } |
| 138 | 141 |
| 139 | 142 |
| 140 Handle<Map> TypeFeedbackOracle::LoadMonomorphicReceiverType(Property* expr) { | 143 Handle<Map> TypeFeedbackOracle::LoadMonomorphicReceiverType(Property* expr) { |
| 141 ASSERT(LoadIsMonomorphicNormal(expr)); | 144 ASSERT(LoadIsMonomorphicNormal(expr)); |
| 142 Handle<Object> map_or_code = GetInfo(expr->id()); | 145 Handle<Object> map_or_code = GetInfo(expr->id()); |
| 143 if (map_or_code->IsCode()) { | 146 if (map_or_code->IsCode()) { |
| 144 Handle<Code> code = Handle<Code>::cast(map_or_code); | 147 Handle<Code> code = Handle<Code>::cast(map_or_code); |
| 145 Map* first_map = code->FindFirstMap(); | 148 Map* first_map = code->FindFirstMap(); |
| 146 ASSERT(first_map != NULL); | 149 ASSERT(first_map != NULL); |
| 147 return Handle<Map>(first_map); | 150 return CanRetainOtherContext(first_map, *global_context_) |
| 151 ? Handle<Map>::null() |
| 152 : Handle<Map>(first_map); |
| 148 } | 153 } |
| 149 return Handle<Map>::cast(map_or_code); | 154 return Handle<Map>::cast(map_or_code); |
| 150 } | 155 } |
| 151 | 156 |
| 152 | 157 |
| 153 Handle<Map> TypeFeedbackOracle::StoreMonomorphicReceiverType(Expression* expr) { | 158 Handle<Map> TypeFeedbackOracle::StoreMonomorphicReceiverType(Expression* expr) { |
| 154 ASSERT(StoreIsMonomorphicNormal(expr)); | 159 ASSERT(StoreIsMonomorphicNormal(expr)); |
| 155 Handle<Object> map_or_code = GetInfo(expr->id()); | 160 Handle<Object> map_or_code = GetInfo(expr->id()); |
| 156 if (map_or_code->IsCode()) { | 161 if (map_or_code->IsCode()) { |
| 157 Handle<Code> code = Handle<Code>::cast(map_or_code); | 162 Handle<Code> code = Handle<Code>::cast(map_or_code); |
| 158 return Handle<Map>(code->FindFirstMap()); | 163 Map* first_map = code->FindFirstMap(); |
| 164 ASSERT(first_map != NULL); |
| 165 return CanRetainOtherContext(first_map, *global_context_) |
| 166 ? Handle<Map>::null() |
| 167 : Handle<Map>(first_map); |
| 159 } | 168 } |
| 160 return Handle<Map>::cast(map_or_code); | 169 return Handle<Map>::cast(map_or_code); |
| 161 } | 170 } |
| 162 | 171 |
| 163 | 172 |
| 164 void TypeFeedbackOracle::LoadReceiverTypes(Property* expr, | 173 void TypeFeedbackOracle::LoadReceiverTypes(Property* expr, |
| 165 Handle<String> name, | 174 Handle<String> name, |
| 166 SmallMapList* types) { | 175 SmallMapList* types) { |
| 167 Code::Flags flags = Code::ComputeMonomorphicFlags(Code::LOAD_IC, NORMAL); | 176 Code::Flags flags = Code::ComputeMonomorphicFlags(Code::LOAD_IC, NORMAL); |
| 168 CollectReceiverTypes(expr->id(), name, flags, types); | 177 CollectReceiverTypes(expr->id(), name, flags, types); |
| (...skipping 112 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 281 | 290 |
| 282 Handle<Map> TypeFeedbackOracle::GetCompareMap(CompareOperation* expr) { | 291 Handle<Map> TypeFeedbackOracle::GetCompareMap(CompareOperation* expr) { |
| 283 Handle<Object> object = GetInfo(expr->id()); | 292 Handle<Object> object = GetInfo(expr->id()); |
| 284 if (!object->IsCode()) return Handle<Map>::null(); | 293 if (!object->IsCode()) return Handle<Map>::null(); |
| 285 Handle<Code> code = Handle<Code>::cast(object); | 294 Handle<Code> code = Handle<Code>::cast(object); |
| 286 if (!code->is_compare_ic_stub()) return Handle<Map>::null(); | 295 if (!code->is_compare_ic_stub()) return Handle<Map>::null(); |
| 287 CompareIC::State state = static_cast<CompareIC::State>(code->compare_state()); | 296 CompareIC::State state = static_cast<CompareIC::State>(code->compare_state()); |
| 288 if (state != CompareIC::KNOWN_OBJECTS) { | 297 if (state != CompareIC::KNOWN_OBJECTS) { |
| 289 return Handle<Map>::null(); | 298 return Handle<Map>::null(); |
| 290 } | 299 } |
| 291 return Handle<Map>(code->FindFirstMap()); | 300 Map* first_map = code->FindFirstMap(); |
| 301 ASSERT(first_map != NULL); |
| 302 return CanRetainOtherContext(first_map, *global_context_) |
| 303 ? Handle<Map>::null() |
| 304 : Handle<Map>(first_map); |
| 292 } | 305 } |
| 293 | 306 |
| 294 | 307 |
| 295 TypeInfo TypeFeedbackOracle::UnaryType(UnaryOperation* expr) { | 308 TypeInfo TypeFeedbackOracle::UnaryType(UnaryOperation* expr) { |
| 296 Handle<Object> object = GetInfo(expr->id()); | 309 Handle<Object> object = GetInfo(expr->id()); |
| 297 TypeInfo unknown = TypeInfo::Unknown(); | 310 TypeInfo unknown = TypeInfo::Unknown(); |
| 298 if (!object->IsCode()) return unknown; | 311 if (!object->IsCode()) return unknown; |
| 299 Handle<Code> code = Handle<Code>::cast(object); | 312 Handle<Code> code = Handle<Code>::cast(object); |
| 300 ASSERT(code->is_unary_op_stub()); | 313 ASSERT(code->is_unary_op_stub()); |
| 301 UnaryOpIC::TypeInfo type = static_cast<UnaryOpIC::TypeInfo>( | 314 UnaryOpIC::TypeInfo type = static_cast<UnaryOpIC::TypeInfo>( |
| (...skipping 142 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 444 global_context_); | 457 global_context_); |
| 445 } | 458 } |
| 446 } | 459 } |
| 447 | 460 |
| 448 | 461 |
| 449 // Check if a map originates from a given global context. We use this | 462 // Check if a map originates from a given global context. We use this |
| 450 // information to filter out maps from different context to avoid | 463 // information to filter out maps from different context to avoid |
| 451 // retaining objects from different tabs in Chrome via optimized code. | 464 // retaining objects from different tabs in Chrome via optimized code. |
| 452 bool TypeFeedbackOracle::CanRetainOtherContext(Map* map, | 465 bool TypeFeedbackOracle::CanRetainOtherContext(Map* map, |
| 453 Context* global_context) { | 466 Context* global_context) { |
| 454 Object* constructor = map->constructor(); | 467 Object* constructor = NULL; |
| 455 ASSERT(constructor != NULL); | 468 while (!map->prototype()->IsNull()) { |
| 456 while (!constructor->IsJSFunction()) { | |
| 457 // If the constructor is not null or a JSFunction, we have to | |
| 458 // conservatively assume that it may retain a global context. | |
| 459 if (!constructor->IsNull()) return true; | |
| 460 | |
| 461 // If both, constructor and prototype are null, we conclude | |
| 462 // that no global context will be retained by this map. | |
| 463 if (map->prototype()->IsNull()) return false; | |
| 464 | |
| 465 map = JSObject::cast(map->prototype())->map(); | |
| 466 constructor = map->constructor(); | 469 constructor = map->constructor(); |
| 470 if (!constructor->IsNull()) { |
| 471 // If the constructor is not null or a JSFunction, we have to |
| 472 // conservatively assume that it may retain a global context. |
| 473 if (!constructor->IsJSFunction()) return true; |
| 474 // Check if the constructor directly references a foreign context. |
| 475 if (CanRetainOtherContext(JSFunction::cast(constructor), |
| 476 global_context)) { |
| 477 return true; |
| 478 } |
| 479 } |
| 480 map = HeapObject::cast(map->prototype())->map(); |
| 467 } | 481 } |
| 482 constructor = map->constructor(); |
| 483 if (constructor->IsNull()) return false; |
| 468 JSFunction* function = JSFunction::cast(constructor); | 484 JSFunction* function = JSFunction::cast(constructor); |
| 469 return CanRetainOtherContext(function, global_context); | 485 return CanRetainOtherContext(function, global_context); |
| 470 } | 486 } |
| 471 | 487 |
| 472 | 488 |
| 473 bool TypeFeedbackOracle::CanRetainOtherContext(JSFunction* function, | 489 bool TypeFeedbackOracle::CanRetainOtherContext(JSFunction* function, |
| 474 Context* global_context) { | 490 Context* global_context) { |
| 475 return function->context()->global() != global_context->global() | 491 return function->context()->global() != global_context->global() |
| 476 && function->context()->global() != global_context->builtins(); | 492 && function->context()->global() != global_context->builtins(); |
| 477 } | 493 } |
| (...skipping 13 matching lines...) Expand all Loading... |
| 491 if (!object->IsCode()) return; | 507 if (!object->IsCode()) return; |
| 492 Handle<Code> code = Handle<Code>::cast(object); | 508 Handle<Code> code = Handle<Code>::cast(object); |
| 493 if (code->kind() == Code::KEYED_LOAD_IC || | 509 if (code->kind() == Code::KEYED_LOAD_IC || |
| 494 code->kind() == Code::KEYED_STORE_IC) { | 510 code->kind() == Code::KEYED_STORE_IC) { |
| 495 AssertNoAllocation no_allocation; | 511 AssertNoAllocation no_allocation; |
| 496 int mask = RelocInfo::ModeMask(RelocInfo::EMBEDDED_OBJECT); | 512 int mask = RelocInfo::ModeMask(RelocInfo::EMBEDDED_OBJECT); |
| 497 for (RelocIterator it(*code, mask); !it.done(); it.next()) { | 513 for (RelocIterator it(*code, mask); !it.done(); it.next()) { |
| 498 RelocInfo* info = it.rinfo(); | 514 RelocInfo* info = it.rinfo(); |
| 499 Object* object = info->target_object(); | 515 Object* object = info->target_object(); |
| 500 if (object->IsMap()) { | 516 if (object->IsMap()) { |
| 501 AddMapIfMissing(Handle<Map>(Map::cast(object)), types); | 517 Map* map = Map::cast(object); |
| 518 if (!CanRetainOtherContext(map, *global_context_)) { |
| 519 AddMapIfMissing(Handle<Map>(map), types); |
| 520 } |
| 502 } | 521 } |
| 503 } | 522 } |
| 504 } | 523 } |
| 505 } | 524 } |
| 506 | 525 |
| 507 | 526 |
| 508 byte TypeFeedbackOracle::ToBooleanTypes(unsigned ast_id) { | 527 byte TypeFeedbackOracle::ToBooleanTypes(unsigned ast_id) { |
| 509 Handle<Object> object = GetInfo(ast_id); | 528 Handle<Object> object = GetInfo(ast_id); |
| 510 return object->IsCode() ? Handle<Code>::cast(object)->to_boolean_state() : 0; | 529 return object->IsCode() ? Handle<Code>::cast(object)->to_boolean_state() : 0; |
| 511 } | 530 } |
| (...skipping 113 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 625 USE(maybe_result); | 644 USE(maybe_result); |
| 626 #ifdef DEBUG | 645 #ifdef DEBUG |
| 627 Object* result = NULL; | 646 Object* result = NULL; |
| 628 // Dictionary has been allocated with sufficient size for all elements. | 647 // Dictionary has been allocated with sufficient size for all elements. |
| 629 ASSERT(maybe_result->ToObject(&result)); | 648 ASSERT(maybe_result->ToObject(&result)); |
| 630 ASSERT(*dictionary_ == result); | 649 ASSERT(*dictionary_ == result); |
| 631 #endif | 650 #endif |
| 632 } | 651 } |
| 633 | 652 |
| 634 } } // namespace v8::internal | 653 } } // namespace v8::internal |
| OLD | NEW |