OLD | NEW |
1 // Copyright 2012 the V8 project authors. All rights reserved. | 1 // Copyright 2012 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 4248 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
4259 | 4259 |
4260 | 4260 |
4261 HInstruction* HGraphBuilder::BuildMonomorphicElementAccess(HValue* object, | 4261 HInstruction* HGraphBuilder::BuildMonomorphicElementAccess(HValue* object, |
4262 HValue* key, | 4262 HValue* key, |
4263 HValue* val, | 4263 HValue* val, |
4264 Handle<Map> map, | 4264 Handle<Map> map, |
4265 bool is_store) { | 4265 bool is_store) { |
4266 HInstruction* mapcheck = AddInstruction(new(zone()) HCheckMap(object, map)); | 4266 HInstruction* mapcheck = AddInstruction(new(zone()) HCheckMap(object, map)); |
4267 bool fast_smi_only_elements = map->has_fast_smi_only_elements(); | 4267 bool fast_smi_only_elements = map->has_fast_smi_only_elements(); |
4268 bool fast_elements = map->has_fast_elements(); | 4268 bool fast_elements = map->has_fast_elements(); |
4269 bool fast_double_elements = map->has_fast_double_elements(); | |
4270 if (!fast_smi_only_elements && | |
4271 !fast_elements && | |
4272 !fast_double_elements && | |
4273 !map->has_external_array_elements()) { | |
4274 return is_store ? BuildStoreKeyedGeneric(object, key, val) | |
4275 : BuildLoadKeyedGeneric(object, key); | |
4276 } | |
4277 HInstruction* elements = AddInstruction(new(zone()) HLoadElements(object)); | 4269 HInstruction* elements = AddInstruction(new(zone()) HLoadElements(object)); |
4278 if (is_store && (fast_elements || fast_smi_only_elements)) { | 4270 if (is_store && (fast_elements || fast_smi_only_elements)) { |
4279 AddInstruction(new(zone()) HCheckMap( | 4271 AddInstruction(new(zone()) HCheckMap( |
4280 elements, isolate()->factory()->fixed_array_map())); | 4272 elements, isolate()->factory()->fixed_array_map())); |
4281 } | 4273 } |
4282 HInstruction* length = NULL; | 4274 HInstruction* length = NULL; |
4283 HInstruction* checked_key = NULL; | 4275 HInstruction* checked_key = NULL; |
4284 if (map->has_external_array_elements()) { | 4276 if (map->has_external_array_elements()) { |
4285 length = AddInstruction(new(zone()) HFixedArrayBaseLength(elements)); | 4277 length = AddInstruction(new(zone()) HFixedArrayBaseLength(elements)); |
4286 checked_key = AddInstruction(new(zone()) HBoundsCheck(key, length)); | 4278 checked_key = AddInstruction(new(zone()) HBoundsCheck(key, length)); |
4287 HLoadExternalArrayPointer* external_elements = | 4279 HLoadExternalArrayPointer* external_elements = |
4288 new(zone()) HLoadExternalArrayPointer(elements); | 4280 new(zone()) HLoadExternalArrayPointer(elements); |
4289 AddInstruction(external_elements); | 4281 AddInstruction(external_elements); |
4290 return BuildExternalArrayElementAccess(external_elements, checked_key, | 4282 return BuildExternalArrayElementAccess(external_elements, checked_key, |
4291 val, map->elements_kind(), is_store); | 4283 val, map->elements_kind(), is_store); |
4292 } | 4284 } |
4293 ASSERT(fast_smi_only_elements || fast_elements || fast_double_elements); | 4285 ASSERT(fast_smi_only_elements || |
| 4286 fast_elements || |
| 4287 map->has_fast_double_elements()); |
4294 if (map->instance_type() == JS_ARRAY_TYPE) { | 4288 if (map->instance_type() == JS_ARRAY_TYPE) { |
4295 length = AddInstruction(new(zone()) HJSArrayLength(object, mapcheck)); | 4289 length = AddInstruction(new(zone()) HJSArrayLength(object, mapcheck)); |
4296 } else { | 4290 } else { |
4297 length = AddInstruction(new(zone()) HFixedArrayBaseLength(elements)); | 4291 length = AddInstruction(new(zone()) HFixedArrayBaseLength(elements)); |
4298 } | 4292 } |
4299 checked_key = AddInstruction(new(zone()) HBoundsCheck(key, length)); | 4293 checked_key = AddInstruction(new(zone()) HBoundsCheck(key, length)); |
4300 return BuildFastElementAccess(elements, checked_key, val, | 4294 return BuildFastElementAccess(elements, checked_key, val, |
4301 map->elements_kind(), is_store); | 4295 map->elements_kind(), is_store); |
4302 } | 4296 } |
4303 | 4297 |
(...skipping 51 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
4355 todo_external_array = true; | 4349 todo_external_array = true; |
4356 } | 4350 } |
4357 num_untransitionable_maps++; | 4351 num_untransitionable_maps++; |
4358 untransitionable_map = map; | 4352 untransitionable_map = map; |
4359 } | 4353 } |
4360 } | 4354 } |
4361 | 4355 |
4362 // If only one map is left after transitioning, handle this case | 4356 // If only one map is left after transitioning, handle this case |
4363 // monomorphically. | 4357 // monomorphically. |
4364 if (num_untransitionable_maps == 1) { | 4358 if (num_untransitionable_maps == 1) { |
4365 HInstruction* instr = AddInstruction(BuildMonomorphicElementAccess( | 4359 HInstruction* instr = NULL; |
4366 object, key, val, untransitionable_map, is_store)); | 4360 if (untransitionable_map->has_slow_elements_kind()) { |
| 4361 instr = AddInstruction(is_store ? BuildStoreKeyedGeneric(object, key, val) |
| 4362 : BuildLoadKeyedGeneric(object, key)); |
| 4363 } else { |
| 4364 instr = AddInstruction(BuildMonomorphicElementAccess( |
| 4365 object, key, val, untransitionable_map, is_store)); |
| 4366 } |
4367 *has_side_effects |= instr->HasObservableSideEffects(); | 4367 *has_side_effects |= instr->HasObservableSideEffects(); |
4368 instr->set_position(position); | 4368 instr->set_position(position); |
4369 return is_store ? NULL : instr; | 4369 return is_store ? NULL : instr; |
4370 } | 4370 } |
4371 | 4371 |
4372 AddInstruction(HCheckInstanceType::NewIsSpecObject(object)); | 4372 AddInstruction(HCheckInstanceType::NewIsSpecObject(object)); |
4373 HBasicBlock* join = graph()->CreateBasicBlock(); | 4373 HBasicBlock* join = graph()->CreateBasicBlock(); |
4374 | 4374 |
4375 HInstruction* elements_kind_instr = | 4375 HInstruction* elements_kind_instr = |
4376 AddInstruction(new(zone()) HElementsKind(object)); | 4376 AddInstruction(new(zone()) HElementsKind(object)); |
(...skipping 115 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
4492 HValue* val, | 4492 HValue* val, |
4493 Expression* expr, | 4493 Expression* expr, |
4494 int ast_id, | 4494 int ast_id, |
4495 int position, | 4495 int position, |
4496 bool is_store, | 4496 bool is_store, |
4497 bool* has_side_effects) { | 4497 bool* has_side_effects) { |
4498 ASSERT(!expr->IsPropertyName()); | 4498 ASSERT(!expr->IsPropertyName()); |
4499 HInstruction* instr = NULL; | 4499 HInstruction* instr = NULL; |
4500 if (expr->IsMonomorphic()) { | 4500 if (expr->IsMonomorphic()) { |
4501 Handle<Map> map = expr->GetMonomorphicReceiverType(); | 4501 Handle<Map> map = expr->GetMonomorphicReceiverType(); |
4502 AddInstruction(new(zone()) HCheckNonSmi(obj)); | 4502 if (map->has_slow_elements_kind()) { |
4503 instr = BuildMonomorphicElementAccess(obj, key, val, map, is_store); | 4503 instr = is_store ? BuildStoreKeyedGeneric(obj, key, val) |
| 4504 : BuildLoadKeyedGeneric(obj, key); |
| 4505 } else { |
| 4506 AddInstruction(new(zone()) HCheckNonSmi(obj)); |
| 4507 instr = BuildMonomorphicElementAccess(obj, key, val, map, is_store); |
| 4508 } |
4504 } else if (expr->GetReceiverTypes() != NULL && | 4509 } else if (expr->GetReceiverTypes() != NULL && |
4505 !expr->GetReceiverTypes()->is_empty()) { | 4510 !expr->GetReceiverTypes()->is_empty()) { |
4506 return HandlePolymorphicElementAccess( | 4511 return HandlePolymorphicElementAccess( |
4507 obj, key, val, expr, ast_id, position, is_store, has_side_effects); | 4512 obj, key, val, expr, ast_id, position, is_store, has_side_effects); |
4508 } else { | 4513 } else { |
4509 if (is_store) { | 4514 if (is_store) { |
4510 instr = BuildStoreKeyedGeneric(obj, key, val); | 4515 instr = BuildStoreKeyedGeneric(obj, key, val); |
4511 } else { | 4516 } else { |
4512 instr = BuildLoadKeyedGeneric(obj, key); | 4517 instr = BuildLoadKeyedGeneric(obj, key); |
4513 } | 4518 } |
(...skipping 2874 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
7388 } | 7393 } |
7389 } | 7394 } |
7390 | 7395 |
7391 #ifdef DEBUG | 7396 #ifdef DEBUG |
7392 if (graph_ != NULL) graph_->Verify(false); // No full verify. | 7397 if (graph_ != NULL) graph_->Verify(false); // No full verify. |
7393 if (allocator_ != NULL) allocator_->Verify(); | 7398 if (allocator_ != NULL) allocator_->Verify(); |
7394 #endif | 7399 #endif |
7395 } | 7400 } |
7396 | 7401 |
7397 } } // namespace v8::internal | 7402 } } // namespace v8::internal |
OLD | NEW |