OLD | NEW |
1 // Copyright 2012 the V8 project authors. All rights reserved. | 1 // Copyright 2012 the V8 project authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #include "src/builtins.h" | 5 #include "src/builtins.h" |
6 | 6 |
7 #include "src/api-arguments.h" | 7 #include "src/api-arguments.h" |
8 #include "src/api-natives.h" | 8 #include "src/api-natives.h" |
9 #include "src/api.h" | 9 #include "src/api.h" |
10 #include "src/base/once.h" | 10 #include "src/base/once.h" |
(...skipping 357 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
368 Label if_objectisnotsmi(assembler); | 368 Label if_objectisnotsmi(assembler); |
369 assembler->Branch(assembler->WordIsSmi(object), &return_false, | 369 assembler->Branch(assembler->WordIsSmi(object), &return_false, |
370 &if_objectisnotsmi); | 370 &if_objectisnotsmi); |
371 assembler->Bind(&if_objectisnotsmi); | 371 assembler->Bind(&if_objectisnotsmi); |
372 | 372 |
373 Node* map = assembler->LoadMap(object); | 373 Node* map = assembler->LoadMap(object); |
374 Node* instance_type = assembler->LoadMapInstanceType(map); | 374 Node* instance_type = assembler->LoadMapInstanceType(map); |
375 | 375 |
376 Variable var_index(assembler, MachineRepresentation::kWord32); | 376 Variable var_index(assembler, MachineRepresentation::kWord32); |
377 | 377 |
378 Label if_keyissmi(assembler), if_keyisnotsmi(assembler), | 378 Label keyisindex(assembler), if_iskeyunique(assembler); |
379 keyisindex(assembler); | 379 assembler->TryToName(key, &keyisindex, &var_index, &if_iskeyunique, |
380 assembler->Branch(assembler->WordIsSmi(key), &if_keyissmi, &if_keyisnotsmi); | 380 &call_runtime); |
381 assembler->Bind(&if_keyissmi); | |
382 { | |
383 // Negative smi keys are named properties. Handle in the runtime. | |
384 Label if_keyispositive(assembler); | |
385 assembler->Branch(assembler->WordIsPositiveSmi(key), &if_keyispositive, | |
386 &call_runtime); | |
387 assembler->Bind(&if_keyispositive); | |
388 | 381 |
389 var_index.Bind(assembler->SmiUntag(key)); | |
390 assembler->Goto(&keyisindex); | |
391 } | |
392 | |
393 assembler->Bind(&if_keyisnotsmi); | |
394 | |
395 Node* key_instance_type = assembler->LoadInstanceType(key); | |
396 Label if_iskeyunique(assembler), if_iskeynotsymbol(assembler); | |
397 assembler->Branch( | |
398 assembler->Word32Equal(key_instance_type, | |
399 assembler->Int32Constant(SYMBOL_TYPE)), | |
400 &if_iskeyunique, &if_iskeynotsymbol); | |
401 assembler->Bind(&if_iskeynotsymbol); | |
402 { | |
403 Label if_iskeyinternalized(assembler); | |
404 Node* bits = assembler->WordAnd( | |
405 key_instance_type, | |
406 assembler->Int32Constant(kIsNotStringMask | kIsNotInternalizedMask)); | |
407 assembler->Branch( | |
408 assembler->Word32Equal( | |
409 bits, assembler->Int32Constant(kStringTag | kInternalizedTag)), | |
410 &if_iskeyinternalized, &call_runtime); | |
411 assembler->Bind(&if_iskeyinternalized); | |
412 | |
413 // Check whether the key is an array index passed in as string. Handle | |
414 // uniform with smi keys if so. | |
415 // TODO(verwaest): Also support non-internalized strings. | |
416 Node* hash = assembler->LoadNameHash(key); | |
417 Node* bit = assembler->Word32And( | |
418 hash, assembler->Int32Constant(internal::Name::kIsNotArrayIndexMask)); | |
419 Label if_isarrayindex(assembler); | |
420 assembler->Branch(assembler->Word32Equal(bit, assembler->Int32Constant(0)), | |
421 &if_isarrayindex, &if_iskeyunique); | |
422 assembler->Bind(&if_isarrayindex); | |
423 var_index.Bind( | |
424 assembler->BitFieldDecode<internal::Name::ArrayIndexValueBits>(hash)); | |
425 assembler->Goto(&keyisindex); | |
426 } | |
427 assembler->Bind(&if_iskeyunique); | 382 assembler->Bind(&if_iskeyunique); |
428 | 383 assembler->TryLookupProperty(object, map, instance_type, key, &return_true, |
429 { | 384 &return_false, &call_runtime); |
430 Label if_objectissimple(assembler); | |
431 assembler->Branch(assembler->Int32LessThanOrEqual( | |
432 instance_type, | |
433 assembler->Int32Constant(LAST_SPECIAL_RECEIVER_TYPE)), | |
434 &call_runtime, &if_objectissimple); | |
435 assembler->Bind(&if_objectissimple); | |
436 } | |
437 | |
438 // TODO(verwaest): Perform a dictonary lookup on slow-mode receivers. | |
439 Node* bit_field3 = assembler->LoadMapBitField3(map); | |
440 Node* bit = assembler->BitFieldDecode<Map::DictionaryMap>(bit_field3); | |
441 Label if_isfastmap(assembler); | |
442 assembler->Branch(assembler->Word32Equal(bit, assembler->Int32Constant(0)), | |
443 &if_isfastmap, &call_runtime); | |
444 assembler->Bind(&if_isfastmap); | |
445 Node* nof = | |
446 assembler->BitFieldDecode<Map::NumberOfOwnDescriptorsBits>(bit_field3); | |
447 // Bail out to the runtime for large numbers of own descriptors. The stub only | |
448 // does linear search, which becomes too expensive in that case. | |
449 { | |
450 static const int32_t kMaxLinear = 256; | |
451 Label above_max(assembler), below_max(assembler); | |
452 assembler->Branch(assembler->Int32LessThanOrEqual( | |
453 nof, assembler->Int32Constant(kMaxLinear)), | |
454 &below_max, &call_runtime); | |
455 assembler->Bind(&below_max); | |
456 } | |
457 Node* descriptors = assembler->LoadMapDescriptors(map); | |
458 | |
459 Variable var_descriptor(assembler, MachineRepresentation::kWord32); | |
460 Label loop(assembler, &var_descriptor); | |
461 var_descriptor.Bind(assembler->Int32Constant(0)); | |
462 assembler->Goto(&loop); | |
463 assembler->Bind(&loop); | |
464 { | |
465 Node* index = var_descriptor.value(); | |
466 Node* offset = assembler->Int32Constant(DescriptorArray::ToKeyIndex(0)); | |
467 Node* factor = assembler->Int32Constant(DescriptorArray::kDescriptorSize); | |
468 Label if_notdone(assembler); | |
469 assembler->Branch(assembler->Word32Equal(index, nof), &return_false, | |
470 &if_notdone); | |
471 assembler->Bind(&if_notdone); | |
472 { | |
473 Node* array_index = | |
474 assembler->Int32Add(offset, assembler->Int32Mul(index, factor)); | |
475 Node* current = | |
476 assembler->LoadFixedArrayElementInt32Index(descriptors, array_index); | |
477 Label if_unequal(assembler); | |
478 assembler->Branch(assembler->WordEqual(current, key), &return_true, | |
479 &if_unequal); | |
480 assembler->Bind(&if_unequal); | |
481 | |
482 var_descriptor.Bind( | |
483 assembler->Int32Add(index, assembler->Int32Constant(1))); | |
484 assembler->Goto(&loop); | |
485 } | |
486 } | |
487 | 385 |
488 assembler->Bind(&keyisindex); | 386 assembler->Bind(&keyisindex); |
489 { | 387 assembler->TryLookupElement(object, map, instance_type, var_index.value(), |
490 Label if_objectissimple(assembler); | 388 &return_true, &return_false, &call_runtime); |
491 assembler->Branch(assembler->Int32LessThanOrEqual( | |
492 instance_type, assembler->Int32Constant( | |
493 LAST_CUSTOM_ELEMENTS_RECEIVER)), | |
494 &call_runtime, &if_objectissimple); | |
495 assembler->Bind(&if_objectissimple); | |
496 } | |
497 | |
498 Node* index = var_index.value(); | |
499 Node* bit_field2 = assembler->LoadMapBitField2(map); | |
500 Node* elements_kind = | |
501 assembler->BitFieldDecode<Map::ElementsKindBits>(bit_field2); | |
502 | |
503 // TODO(verwaest): Support other elements kinds as well. | |
504 Label if_isobjectorsmi(assembler); | |
505 assembler->Branch( | |
506 assembler->Int32LessThanOrEqual( | |
507 elements_kind, assembler->Int32Constant(FAST_HOLEY_ELEMENTS)), | |
508 &if_isobjectorsmi, &call_runtime); | |
509 assembler->Bind(&if_isobjectorsmi); | |
510 { | |
511 Node* elements = assembler->LoadElements(object); | |
512 Node* length = assembler->LoadFixedArrayBaseLength(elements); | |
513 | |
514 Label if_iskeyinrange(assembler); | |
515 assembler->Branch( | |
516 assembler->Int32LessThan(index, assembler->SmiToWord32(length)), | |
517 &if_iskeyinrange, &return_false); | |
518 | |
519 assembler->Bind(&if_iskeyinrange); | |
520 Node* element = assembler->LoadFixedArrayElementInt32Index(elements, index); | |
521 Node* the_hole = assembler->LoadRoot(Heap::kTheHoleValueRootIndex); | |
522 assembler->Branch(assembler->WordEqual(element, the_hole), &return_false, | |
523 &return_true); | |
524 } | |
525 | 389 |
526 assembler->Bind(&return_true); | 390 assembler->Bind(&return_true); |
527 assembler->Return(assembler->BooleanConstant(true)); | 391 assembler->Return(assembler->BooleanConstant(true)); |
528 | 392 |
529 assembler->Bind(&return_false); | 393 assembler->Bind(&return_false); |
530 assembler->Return(assembler->BooleanConstant(false)); | 394 assembler->Return(assembler->BooleanConstant(false)); |
531 | 395 |
532 assembler->Bind(&call_runtime); | 396 assembler->Bind(&call_runtime); |
533 assembler->Return(assembler->CallRuntime(Runtime::kObjectHasOwnProperty, | 397 assembler->Return(assembler->CallRuntime(Runtime::kObjectHasOwnProperty, |
534 context, object, key)); | 398 context, object, key)); |
(...skipping 4764 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
5299 BUILTIN_LIST_T(DEFINE_BUILTIN_ACCESSOR_T) | 5163 BUILTIN_LIST_T(DEFINE_BUILTIN_ACCESSOR_T) |
5300 BUILTIN_LIST_H(DEFINE_BUILTIN_ACCESSOR_H) | 5164 BUILTIN_LIST_H(DEFINE_BUILTIN_ACCESSOR_H) |
5301 BUILTIN_LIST_DEBUG_A(DEFINE_BUILTIN_ACCESSOR_A) | 5165 BUILTIN_LIST_DEBUG_A(DEFINE_BUILTIN_ACCESSOR_A) |
5302 #undef DEFINE_BUILTIN_ACCESSOR_C | 5166 #undef DEFINE_BUILTIN_ACCESSOR_C |
5303 #undef DEFINE_BUILTIN_ACCESSOR_A | 5167 #undef DEFINE_BUILTIN_ACCESSOR_A |
5304 #undef DEFINE_BUILTIN_ACCESSOR_T | 5168 #undef DEFINE_BUILTIN_ACCESSOR_T |
5305 #undef DEFINE_BUILTIN_ACCESSOR_H | 5169 #undef DEFINE_BUILTIN_ACCESSOR_H |
5306 | 5170 |
5307 } // namespace internal | 5171 } // namespace internal |
5308 } // namespace v8 | 5172 } // namespace v8 |
OLD | NEW |