Chromium Code Reviews| 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 276 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 287 if (proto == heap->null_value()) return false; | 287 if (proto == heap->null_value()) return false; |
| 288 array_proto = JSObject::cast(proto); | 288 array_proto = JSObject::cast(proto); |
| 289 if (array_proto != native_context->initial_object_prototype()) return false; | 289 if (array_proto != native_context->initial_object_prototype()) return false; |
| 290 if (array_proto->elements() != heap->empty_fixed_array()) return false; | 290 if (array_proto->elements() != heap->empty_fixed_array()) return false; |
| 291 return array_proto->GetPrototype()->IsNull(); | 291 return array_proto->GetPrototype()->IsNull(); |
| 292 } | 292 } |
| 293 | 293 |
| 294 | 294 |
| 295 // Returns empty handle if not applicable. | 295 // Returns empty handle if not applicable. |
| 296 MUST_USE_RESULT | 296 MUST_USE_RESULT |
| 297 static inline Handle<FixedArrayBase> EnsureJSArrayWithWritableFastElements( | 297 static inline MaybeHandle<FixedArrayBase> EnsureJSArrayWithWritableFastElements( |
| 298 Isolate* isolate, | 298 Isolate* isolate, |
| 299 Handle<Object> receiver, | 299 Handle<Object> receiver, |
| 300 Arguments* args, | 300 Arguments* args, |
| 301 int first_added_arg) { | 301 int first_added_arg) { |
| 302 if (!receiver->IsJSArray()) return Handle<FixedArrayBase>::null(); | 302 if (!receiver->IsJSArray()) return MaybeHandle<FixedArrayBase>(); |
| 303 Handle<JSArray> array = Handle<JSArray>::cast(receiver); | 303 Handle<JSArray> array = Handle<JSArray>::cast(receiver); |
| 304 if (array->map()->is_observed()) return Handle<FixedArrayBase>::null(); | 304 if (array->map()->is_observed()) return MaybeHandle<FixedArrayBase>(); |
| 305 if (!array->map()->is_extensible()) return Handle<FixedArrayBase>::null(); | 305 if (!array->map()->is_extensible()) return MaybeHandle<FixedArrayBase>(); |
| 306 Handle<FixedArrayBase> elms(array->elements(), isolate); | 306 Handle<FixedArrayBase> elms(array->elements(), isolate); |
| 307 Heap* heap = isolate->heap(); | 307 Heap* heap = isolate->heap(); |
| 308 Map* map = elms->map(); | 308 Map* map = elms->map(); |
| 309 if (map == heap->fixed_array_map()) { | 309 if (map == heap->fixed_array_map()) { |
| 310 if (args == NULL || array->HasFastObjectElements()) return elms; | 310 if (args == NULL || array->HasFastObjectElements()) return elms; |
| 311 } else if (map == heap->fixed_cow_array_map()) { | 311 } else if (map == heap->fixed_cow_array_map()) { |
| 312 elms = JSObject::EnsureWritableFastElements(array); | 312 elms = JSObject::EnsureWritableFastElements(array); |
| 313 if (args == NULL || array->HasFastObjectElements()) return elms; | 313 if (args == NULL || array->HasFastObjectElements()) return elms; |
| 314 } else if (map == heap->fixed_double_array_map()) { | 314 } else if (map == heap->fixed_double_array_map()) { |
| 315 if (args == NULL) return elms; | 315 if (args == NULL) return elms; |
| 316 } else { | 316 } else { |
| 317 return Handle<FixedArrayBase>::null(); | 317 return MaybeHandle<FixedArrayBase>(); |
| 318 } | 318 } |
| 319 | 319 |
| 320 // Need to ensure that the arguments passed in args can be contained in | 320 // Need to ensure that the arguments passed in args can be contained in |
| 321 // the array. | 321 // the array. |
| 322 int args_length = args->length(); | 322 int args_length = args->length(); |
| 323 if (first_added_arg >= args_length) return handle(array->elements(), isolate); | 323 if (first_added_arg >= args_length) return handle(array->elements(), isolate); |
| 324 | 324 |
| 325 ElementsKind origin_kind = array->map()->elements_kind(); | 325 ElementsKind origin_kind = array->map()->elements_kind(); |
| 326 ASSERT(!IsFastObjectElementsKind(origin_kind)); | 326 ASSERT(!IsFastObjectElementsKind(origin_kind)); |
| 327 ElementsKind target_kind = origin_kind; | 327 ElementsKind target_kind = origin_kind; |
| (...skipping 56 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 384 argv.start(), | 384 argv.start(), |
| 385 &pending_exception); | 385 &pending_exception); |
| 386 if (pending_exception) return Failure::Exception(); | 386 if (pending_exception) return Failure::Exception(); |
| 387 return *result; | 387 return *result; |
| 388 } | 388 } |
| 389 | 389 |
| 390 | 390 |
| 391 BUILTIN(ArrayPush) { | 391 BUILTIN(ArrayPush) { |
| 392 HandleScope scope(isolate); | 392 HandleScope scope(isolate); |
| 393 Handle<Object> receiver = args.receiver(); | 393 Handle<Object> receiver = args.receiver(); |
| 394 Handle<FixedArrayBase> elms_obj = | 394 MaybeHandle<FixedArrayBase> maybe_elms_obj = |
| 395 EnsureJSArrayWithWritableFastElements(isolate, receiver, &args, 1); | 395 EnsureJSArrayWithWritableFastElements(isolate, receiver, &args, 1); |
| 396 if (elms_obj.is_null()) return CallJsBuiltin(isolate, "ArrayPush", args); | 396 if (maybe_elms_obj.is_null()) { |
| 397 return CallJsBuiltin(isolate, "ArrayPush", args); | |
| 398 } | |
| 399 Handle<FixedArrayBase> elms_obj = maybe_elms_obj.ToHandleChecked(); | |
|
Yang
2014/04/03 15:04:04
That would be a duplicate check. Why not use ToHan
Igor Sheludko
2014/04/03 15:17:06
Good point, done.
| |
| 397 | 400 |
| 398 Handle<JSArray> array = Handle<JSArray>::cast(receiver); | 401 Handle<JSArray> array = Handle<JSArray>::cast(receiver); |
| 399 ASSERT(!array->map()->is_observed()); | 402 ASSERT(!array->map()->is_observed()); |
| 400 | 403 |
| 401 ElementsKind kind = array->GetElementsKind(); | 404 ElementsKind kind = array->GetElementsKind(); |
| 402 | 405 |
| 403 if (IsFastSmiOrObjectElementsKind(kind)) { | 406 if (IsFastSmiOrObjectElementsKind(kind)) { |
| 404 Handle<FixedArray> elms = Handle<FixedArray>::cast(elms_obj); | 407 Handle<FixedArray> elms = Handle<FixedArray>::cast(elms_obj); |
| 405 | 408 |
| 406 int len = Smi::cast(array->length())->value(); | 409 int len = Smi::cast(array->length())->value(); |
| (...skipping 82 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 489 // Set the length. | 492 // Set the length. |
| 490 array->set_length(Smi::FromInt(new_length)); | 493 array->set_length(Smi::FromInt(new_length)); |
| 491 return Smi::FromInt(new_length); | 494 return Smi::FromInt(new_length); |
| 492 } | 495 } |
| 493 } | 496 } |
| 494 | 497 |
| 495 | 498 |
| 496 BUILTIN(ArrayPop) { | 499 BUILTIN(ArrayPop) { |
| 497 HandleScope scope(isolate); | 500 HandleScope scope(isolate); |
| 498 Handle<Object> receiver = args.receiver(); | 501 Handle<Object> receiver = args.receiver(); |
| 499 Handle<FixedArrayBase> elms_obj = | 502 MaybeHandle<FixedArrayBase> maybe_elms_obj = |
| 500 EnsureJSArrayWithWritableFastElements(isolate, receiver, NULL, 0); | 503 EnsureJSArrayWithWritableFastElements(isolate, receiver, NULL, 0); |
| 501 if (elms_obj.is_null()) return CallJsBuiltin(isolate, "ArrayPop", args); | 504 if (maybe_elms_obj.is_null()) return CallJsBuiltin(isolate, "ArrayPop", args); |
| 505 Handle<FixedArrayBase> elms_obj = maybe_elms_obj.ToHandleChecked(); | |
| 502 | 506 |
| 503 Handle<JSArray> array = Handle<JSArray>::cast(receiver); | 507 Handle<JSArray> array = Handle<JSArray>::cast(receiver); |
| 504 ASSERT(!array->map()->is_observed()); | 508 ASSERT(!array->map()->is_observed()); |
| 505 | 509 |
| 506 int len = Smi::cast(array->length())->value(); | 510 int len = Smi::cast(array->length())->value(); |
| 507 if (len == 0) return isolate->heap()->undefined_value(); | 511 if (len == 0) return isolate->heap()->undefined_value(); |
| 508 | 512 |
| 509 ElementsAccessor* accessor = array->GetElementsAccessor(); | 513 ElementsAccessor* accessor = array->GetElementsAccessor(); |
| 510 int new_length = len - 1; | 514 int new_length = len - 1; |
| 511 Handle<Object> element; | 515 Handle<Object> element; |
| 512 if (accessor->HasElement(*array, *array, new_length, *elms_obj)) { | 516 if (accessor->HasElement(*array, *array, new_length, *elms_obj)) { |
| 513 element = accessor->Get( | 517 element = accessor->Get( |
| 514 array, array, new_length, elms_obj); | 518 array, array, new_length, elms_obj); |
| 515 } else { | 519 } else { |
| 516 Handle<Object> proto(array->GetPrototype(), isolate); | 520 Handle<Object> proto(array->GetPrototype(), isolate); |
| 517 element = Object::GetElement(isolate, proto, len - 1); | 521 element = Object::GetElement(isolate, proto, len - 1); |
| 518 } | 522 } |
| 519 RETURN_IF_EMPTY_HANDLE(isolate, element); | 523 RETURN_IF_EMPTY_HANDLE(isolate, element); |
| 520 RETURN_IF_EMPTY_HANDLE(isolate, | 524 RETURN_IF_EMPTY_HANDLE(isolate, |
| 521 accessor->SetLength( | 525 accessor->SetLength( |
| 522 array, handle(Smi::FromInt(new_length), isolate))); | 526 array, handle(Smi::FromInt(new_length), isolate))); |
| 523 return *element; | 527 return *element; |
| 524 } | 528 } |
| 525 | 529 |
| 526 | 530 |
| 527 BUILTIN(ArrayShift) { | 531 BUILTIN(ArrayShift) { |
| 528 HandleScope scope(isolate); | 532 HandleScope scope(isolate); |
| 529 Heap* heap = isolate->heap(); | 533 Heap* heap = isolate->heap(); |
| 530 Handle<Object> receiver = args.receiver(); | 534 Handle<Object> receiver = args.receiver(); |
| 531 Handle<FixedArrayBase> elms_obj = | 535 MaybeHandle<FixedArrayBase> maybe_elms_obj = |
| 532 EnsureJSArrayWithWritableFastElements(isolate, receiver, NULL, 0); | 536 EnsureJSArrayWithWritableFastElements(isolate, receiver, NULL, 0); |
| 533 if (elms_obj.is_null() || | 537 if (maybe_elms_obj.is_null() || |
| 534 !IsJSArrayFastElementMovingAllowed(heap, | 538 !IsJSArrayFastElementMovingAllowed(heap, |
| 535 *Handle<JSArray>::cast(receiver))) { | 539 *Handle<JSArray>::cast(receiver))) { |
| 536 return CallJsBuiltin(isolate, "ArrayShift", args); | 540 return CallJsBuiltin(isolate, "ArrayShift", args); |
| 537 } | 541 } |
| 538 Handle<JSArray> array = Handle<JSArray>::cast(receiver); | 542 Handle<JSArray> array = Handle<JSArray>::cast(receiver); |
| 539 ASSERT(!array->map()->is_observed()); | 543 ASSERT(!array->map()->is_observed()); |
| 540 | 544 |
| 541 int len = Smi::cast(array->length())->value(); | 545 int len = Smi::cast(array->length())->value(); |
| 542 if (len == 0) return heap->undefined_value(); | 546 if (len == 0) return heap->undefined_value(); |
| 543 | 547 |
| 548 Handle<FixedArrayBase> elms_obj = maybe_elms_obj.ToHandleChecked(); | |
| 549 | |
| 544 // Get first element | 550 // Get first element |
| 545 ElementsAccessor* accessor = array->GetElementsAccessor(); | 551 ElementsAccessor* accessor = array->GetElementsAccessor(); |
| 546 Handle<Object> first = accessor->Get(receiver, array, 0, elms_obj); | 552 Handle<Object> first = accessor->Get(receiver, array, 0, elms_obj); |
| 547 RETURN_IF_EMPTY_HANDLE(isolate, first); | 553 RETURN_IF_EMPTY_HANDLE(isolate, first); |
| 548 if (first->IsTheHole()) { | 554 if (first->IsTheHole()) { |
| 549 first = isolate->factory()->undefined_value(); | 555 first = isolate->factory()->undefined_value(); |
| 550 } | 556 } |
| 551 | 557 |
| 552 if (heap->CanMoveObjectStart(*elms_obj)) { | 558 if (heap->CanMoveObjectStart(*elms_obj)) { |
| 553 array->set_elements(LeftTrimFixedArray(heap, *elms_obj, 1)); | 559 array->set_elements(LeftTrimFixedArray(heap, *elms_obj, 1)); |
| (...skipping 15 matching lines...) Expand all Loading... | |
| 569 array->set_length(Smi::FromInt(len - 1)); | 575 array->set_length(Smi::FromInt(len - 1)); |
| 570 | 576 |
| 571 return *first; | 577 return *first; |
| 572 } | 578 } |
| 573 | 579 |
| 574 | 580 |
| 575 BUILTIN(ArrayUnshift) { | 581 BUILTIN(ArrayUnshift) { |
| 576 HandleScope scope(isolate); | 582 HandleScope scope(isolate); |
| 577 Heap* heap = isolate->heap(); | 583 Heap* heap = isolate->heap(); |
| 578 Handle<Object> receiver = args.receiver(); | 584 Handle<Object> receiver = args.receiver(); |
| 579 Handle<FixedArrayBase> elms_obj = | 585 MaybeHandle<FixedArrayBase> maybe_elms_obj = |
| 580 EnsureJSArrayWithWritableFastElements(isolate, receiver, NULL, 0); | 586 EnsureJSArrayWithWritableFastElements(isolate, receiver, NULL, 0); |
| 581 if (elms_obj.is_null() || | 587 if (maybe_elms_obj.is_null() || |
| 582 !IsJSArrayFastElementMovingAllowed(heap, | 588 !IsJSArrayFastElementMovingAllowed(heap, |
| 583 *Handle<JSArray>::cast(receiver))) { | 589 *Handle<JSArray>::cast(receiver))) { |
| 584 return CallJsBuiltin(isolate, "ArrayUnshift", args); | 590 return CallJsBuiltin(isolate, "ArrayUnshift", args); |
| 585 } | 591 } |
| 586 Handle<JSArray> array = Handle<JSArray>::cast(receiver); | 592 Handle<JSArray> array = Handle<JSArray>::cast(receiver); |
| 587 ASSERT(!array->map()->is_observed()); | 593 ASSERT(!array->map()->is_observed()); |
| 588 if (!array->HasFastSmiOrObjectElements()) { | 594 if (!array->HasFastSmiOrObjectElements()) { |
| 589 return CallJsBuiltin(isolate, "ArrayUnshift", args); | 595 return CallJsBuiltin(isolate, "ArrayUnshift", args); |
| 590 } | 596 } |
| 591 Handle<FixedArray> elms = Handle<FixedArray>::cast(elms_obj); | 597 Handle<FixedArray> elms = |
| 598 Handle<FixedArray>::cast(maybe_elms_obj.ToHandleChecked()); | |
| 592 | 599 |
| 593 int len = Smi::cast(array->length())->value(); | 600 int len = Smi::cast(array->length())->value(); |
| 594 int to_add = args.length() - 1; | 601 int to_add = args.length() - 1; |
| 595 int new_length = len + to_add; | 602 int new_length = len + to_add; |
| 596 // Currently fixed arrays cannot grow too big, so | 603 // Currently fixed arrays cannot grow too big, so |
| 597 // we should never hit this case. | 604 // we should never hit this case. |
| 598 ASSERT(to_add <= (Smi::kMaxValue - len)); | 605 ASSERT(to_add <= (Smi::kMaxValue - len)); |
| 599 | 606 |
| 600 JSObject::EnsureCanContainElements(array, &args, 1, to_add, | 607 JSObject::EnsureCanContainElements(array, &args, 1, to_add, |
| 601 DONT_ALLOW_DOUBLE_ELEMENTS); | 608 DONT_ALLOW_DOUBLE_ELEMENTS); |
| (...skipping 169 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 771 accessor->CopyElements( | 778 accessor->CopyElements( |
| 772 elms, k, kind, handle(result_array->elements(), isolate), 0, result_len); | 779 elms, k, kind, handle(result_array->elements(), isolate), 0, result_len); |
| 773 return *result_array; | 780 return *result_array; |
| 774 } | 781 } |
| 775 | 782 |
| 776 | 783 |
| 777 BUILTIN(ArraySplice) { | 784 BUILTIN(ArraySplice) { |
| 778 HandleScope scope(isolate); | 785 HandleScope scope(isolate); |
| 779 Heap* heap = isolate->heap(); | 786 Heap* heap = isolate->heap(); |
| 780 Handle<Object> receiver = args.receiver(); | 787 Handle<Object> receiver = args.receiver(); |
| 781 Handle<FixedArrayBase> elms_obj = | 788 MaybeHandle<FixedArrayBase> maybe_elms_obj = |
| 782 EnsureJSArrayWithWritableFastElements(isolate, receiver, &args, 3); | 789 EnsureJSArrayWithWritableFastElements(isolate, receiver, &args, 3); |
| 783 if (elms_obj.is_null() || | 790 if (maybe_elms_obj.is_null() || |
| 784 !IsJSArrayFastElementMovingAllowed(heap, | 791 !IsJSArrayFastElementMovingAllowed(heap, |
| 785 *Handle<JSArray>::cast(receiver))) { | 792 *Handle<JSArray>::cast(receiver))) { |
| 786 return CallJsBuiltin(isolate, "ArraySplice", args); | 793 return CallJsBuiltin(isolate, "ArraySplice", args); |
| 787 } | 794 } |
| 788 Handle<JSArray> array = Handle<JSArray>::cast(receiver); | 795 Handle<JSArray> array = Handle<JSArray>::cast(receiver); |
| 789 ASSERT(!array->map()->is_observed()); | 796 ASSERT(!array->map()->is_observed()); |
| 790 | 797 |
| 791 int len = Smi::cast(array->length())->value(); | 798 int len = Smi::cast(array->length())->value(); |
| 792 | 799 |
| 793 int n_arguments = args.length() - 1; | 800 int n_arguments = args.length() - 1; |
| (...skipping 46 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 840 ElementsKind elements_kind = array->GetElementsKind(); | 847 ElementsKind elements_kind = array->GetElementsKind(); |
| 841 | 848 |
| 842 int item_count = (n_arguments > 1) ? (n_arguments - 2) : 0; | 849 int item_count = (n_arguments > 1) ? (n_arguments - 2) : 0; |
| 843 int new_length = len - actual_delete_count + item_count; | 850 int new_length = len - actual_delete_count + item_count; |
| 844 | 851 |
| 845 // For double mode we do not support changing the length. | 852 // For double mode we do not support changing the length. |
| 846 if (new_length > len && IsFastDoubleElementsKind(elements_kind)) { | 853 if (new_length > len && IsFastDoubleElementsKind(elements_kind)) { |
| 847 return CallJsBuiltin(isolate, "ArraySplice", args); | 854 return CallJsBuiltin(isolate, "ArraySplice", args); |
| 848 } | 855 } |
| 849 | 856 |
| 857 Handle<FixedArrayBase> elms_obj = maybe_elms_obj.ToHandleChecked(); | |
| 858 | |
| 850 if (new_length == 0) { | 859 if (new_length == 0) { |
| 851 Handle<JSArray> result = isolate->factory()->NewJSArrayWithElements( | 860 Handle<JSArray> result = isolate->factory()->NewJSArrayWithElements( |
| 852 elms_obj, elements_kind, actual_delete_count); | 861 elms_obj, elements_kind, actual_delete_count); |
| 853 array->set_elements(heap->empty_fixed_array()); | 862 array->set_elements(heap->empty_fixed_array()); |
| 854 array->set_length(Smi::FromInt(0)); | 863 array->set_length(Smi::FromInt(0)); |
| 855 return *result; | 864 return *result; |
| 856 } | 865 } |
| 857 | 866 |
| 858 Handle<JSArray> result_array = | 867 Handle<JSArray> result_array = |
| 859 isolate->factory()->NewJSArray(elements_kind, | 868 isolate->factory()->NewJSArray(elements_kind, |
| (...skipping 875 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 1735 } | 1744 } |
| 1736 BUILTIN_LIST_C(DEFINE_BUILTIN_ACCESSOR_C) | 1745 BUILTIN_LIST_C(DEFINE_BUILTIN_ACCESSOR_C) |
| 1737 BUILTIN_LIST_A(DEFINE_BUILTIN_ACCESSOR_A) | 1746 BUILTIN_LIST_A(DEFINE_BUILTIN_ACCESSOR_A) |
| 1738 BUILTIN_LIST_H(DEFINE_BUILTIN_ACCESSOR_H) | 1747 BUILTIN_LIST_H(DEFINE_BUILTIN_ACCESSOR_H) |
| 1739 BUILTIN_LIST_DEBUG_A(DEFINE_BUILTIN_ACCESSOR_A) | 1748 BUILTIN_LIST_DEBUG_A(DEFINE_BUILTIN_ACCESSOR_A) |
| 1740 #undef DEFINE_BUILTIN_ACCESSOR_C | 1749 #undef DEFINE_BUILTIN_ACCESSOR_C |
| 1741 #undef DEFINE_BUILTIN_ACCESSOR_A | 1750 #undef DEFINE_BUILTIN_ACCESSOR_A |
| 1742 | 1751 |
| 1743 | 1752 |
| 1744 } } // namespace v8::internal | 1753 } } // namespace v8::internal |
| OLD | NEW |