| OLD | NEW |
| 1 // Copyright 2010 the V8 project authors. All rights reserved. | 1 // Copyright 2010 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 379 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 390 | 390 |
| 391 function ArrayToLocaleString() { | 391 function ArrayToLocaleString() { |
| 392 if (!IS_ARRAY(this)) { | 392 if (!IS_ARRAY(this)) { |
| 393 throw new $TypeError('Array.prototype.toString is not generic'); | 393 throw new $TypeError('Array.prototype.toString is not generic'); |
| 394 } | 394 } |
| 395 return Join(this, this.length, ',', ConvertToLocaleString); | 395 return Join(this, this.length, ',', ConvertToLocaleString); |
| 396 } | 396 } |
| 397 | 397 |
| 398 | 398 |
| 399 function ArrayJoin(separator) { | 399 function ArrayJoin(separator) { |
| 400 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) { |
| 401 throw MakeTypeError("called_on_null_or_undefined", |
| 402 ["Array.prototype.join"]); |
| 403 } |
| 404 |
| 400 if (IS_UNDEFINED(separator)) { | 405 if (IS_UNDEFINED(separator)) { |
| 401 separator = ','; | 406 separator = ','; |
| 402 } else if (!IS_STRING(separator)) { | 407 } else if (!IS_STRING(separator)) { |
| 403 separator = NonStringToString(separator); | 408 separator = NonStringToString(separator); |
| 404 } | 409 } |
| 405 | 410 |
| 406 var result = %_FastAsciiArrayJoin(this, separator); | 411 var result = %_FastAsciiArrayJoin(this, separator); |
| 407 if (!IS_UNDEFINED(result)) return result; | 412 if (!IS_UNDEFINED(result)) return result; |
| 408 | 413 |
| 409 return Join(this, TO_UINT32(this.length), separator, ConvertToString); | 414 return Join(this, TO_UINT32(this.length), separator, ConvertToString); |
| 410 } | 415 } |
| 411 | 416 |
| 412 | 417 |
| 413 // Removes the last element from the array and returns it. See | 418 // Removes the last element from the array and returns it. See |
| 414 // ECMA-262, section 15.4.4.6. | 419 // ECMA-262, section 15.4.4.6. |
| 415 function ArrayPop() { | 420 function ArrayPop() { |
| 421 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) { |
| 422 throw MakeTypeError("called_on_null_or_undefined", |
| 423 ["Array.prototype.pop"]); |
| 424 } |
| 425 |
| 416 var n = TO_UINT32(this.length); | 426 var n = TO_UINT32(this.length); |
| 417 if (n == 0) { | 427 if (n == 0) { |
| 418 this.length = n; | 428 this.length = n; |
| 419 return; | 429 return; |
| 420 } | 430 } |
| 421 n--; | 431 n--; |
| 422 var value = this[n]; | 432 var value = this[n]; |
| 423 this.length = n; | 433 this.length = n; |
| 424 delete this[n]; | 434 delete this[n]; |
| 425 return value; | 435 return value; |
| 426 } | 436 } |
| 427 | 437 |
| 428 | 438 |
| 429 // Appends the arguments to the end of the array and returns the new | 439 // Appends the arguments to the end of the array and returns the new |
| 430 // length of the array. See ECMA-262, section 15.4.4.7. | 440 // length of the array. See ECMA-262, section 15.4.4.7. |
| 431 function ArrayPush() { | 441 function ArrayPush() { |
| 442 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) { |
| 443 throw MakeTypeError("called_on_null_or_undefined", |
| 444 ["Array.prototype.push"]); |
| 445 } |
| 446 |
| 432 var n = TO_UINT32(this.length); | 447 var n = TO_UINT32(this.length); |
| 433 var m = %_ArgumentsLength(); | 448 var m = %_ArgumentsLength(); |
| 434 for (var i = 0; i < m; i++) { | 449 for (var i = 0; i < m; i++) { |
| 435 this[i+n] = %_Arguments(i); | 450 this[i+n] = %_Arguments(i); |
| 436 } | 451 } |
| 437 this.length = n + m; | 452 this.length = n + m; |
| 438 return this.length; | 453 return this.length; |
| 439 } | 454 } |
| 440 | 455 |
| 441 | 456 |
| 442 function ArrayConcat(arg1) { // length == 1 | 457 function ArrayConcat(arg1) { // length == 1 |
| 458 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) { |
| 459 throw MakeTypeError("called_on_null_or_undefined", |
| 460 ["Array.prototype.concat"]); |
| 461 } |
| 462 |
| 443 var arg_count = %_ArgumentsLength(); | 463 var arg_count = %_ArgumentsLength(); |
| 444 var arrays = new InternalArray(1 + arg_count); | 464 var arrays = new InternalArray(1 + arg_count); |
| 445 arrays[0] = this; | 465 arrays[0] = this; |
| 446 for (var i = 0; i < arg_count; i++) { | 466 for (var i = 0; i < arg_count; i++) { |
| 447 arrays[i + 1] = %_Arguments(i); | 467 arrays[i + 1] = %_Arguments(i); |
| 448 } | 468 } |
| 449 | 469 |
| 450 return %ArrayConcat(arrays); | 470 return %ArrayConcat(arrays); |
| 451 } | 471 } |
| 452 | 472 |
| (...skipping 36 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 489 if (!IS_UNDEFINED(current_j) || high in array) { | 509 if (!IS_UNDEFINED(current_j) || high in array) { |
| 490 array[low] = current_j; | 510 array[low] = current_j; |
| 491 delete array[high]; | 511 delete array[high]; |
| 492 } | 512 } |
| 493 } | 513 } |
| 494 } | 514 } |
| 495 } | 515 } |
| 496 | 516 |
| 497 | 517 |
| 498 function ArrayReverse() { | 518 function ArrayReverse() { |
| 519 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) { |
| 520 throw MakeTypeError("called_on_null_or_undefined", |
| 521 ["Array.prototype.reverse"]); |
| 522 } |
| 523 |
| 499 var j = TO_UINT32(this.length) - 1; | 524 var j = TO_UINT32(this.length) - 1; |
| 500 | 525 |
| 501 if (UseSparseVariant(this, j, IS_ARRAY(this))) { | 526 if (UseSparseVariant(this, j, IS_ARRAY(this))) { |
| 502 SparseReverse(this, j+1); | 527 SparseReverse(this, j+1); |
| 503 return this; | 528 return this; |
| 504 } | 529 } |
| 505 | 530 |
| 506 for (var i = 0; i < j; i++, j--) { | 531 for (var i = 0; i < j; i++, j--) { |
| 507 var current_i = this[i]; | 532 var current_i = this[i]; |
| 508 if (!IS_UNDEFINED(current_i) || i in this) { | 533 if (!IS_UNDEFINED(current_i) || i in this) { |
| (...skipping 11 matching lines...) Expand all Loading... |
| 520 this[i] = current_j; | 545 this[i] = current_j; |
| 521 delete this[j]; | 546 delete this[j]; |
| 522 } | 547 } |
| 523 } | 548 } |
| 524 } | 549 } |
| 525 return this; | 550 return this; |
| 526 } | 551 } |
| 527 | 552 |
| 528 | 553 |
| 529 function ArrayShift() { | 554 function ArrayShift() { |
| 555 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) { |
| 556 throw MakeTypeError("called_on_null_or_undefined", |
| 557 ["Array.prototype.shift"]); |
| 558 } |
| 559 |
| 530 var len = TO_UINT32(this.length); | 560 var len = TO_UINT32(this.length); |
| 531 | 561 |
| 532 if (len === 0) { | 562 if (len === 0) { |
| 533 this.length = 0; | 563 this.length = 0; |
| 534 return; | 564 return; |
| 535 } | 565 } |
| 536 | 566 |
| 537 var first = this[0]; | 567 var first = this[0]; |
| 538 | 568 |
| 539 if (IS_ARRAY(this)) | 569 if (IS_ARRAY(this)) |
| 540 SmartMove(this, 0, 1, len, 0); | 570 SmartMove(this, 0, 1, len, 0); |
| 541 else | 571 else |
| 542 SimpleMove(this, 0, 1, len, 0); | 572 SimpleMove(this, 0, 1, len, 0); |
| 543 | 573 |
| 544 this.length = len - 1; | 574 this.length = len - 1; |
| 545 | 575 |
| 546 return first; | 576 return first; |
| 547 } | 577 } |
| 548 | 578 |
| 549 | 579 |
| 550 function ArrayUnshift(arg1) { // length == 1 | 580 function ArrayUnshift(arg1) { // length == 1 |
| 581 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) { |
| 582 throw MakeTypeError("called_on_null_or_undefined", |
| 583 ["Array.prototype.unshift"]); |
| 584 } |
| 585 |
| 551 var len = TO_UINT32(this.length); | 586 var len = TO_UINT32(this.length); |
| 552 var num_arguments = %_ArgumentsLength(); | 587 var num_arguments = %_ArgumentsLength(); |
| 553 | 588 |
| 554 if (IS_ARRAY(this)) | 589 if (IS_ARRAY(this)) |
| 555 SmartMove(this, 0, 0, len, num_arguments); | 590 SmartMove(this, 0, 0, len, num_arguments); |
| 556 else | 591 else |
| 557 SimpleMove(this, 0, 0, len, num_arguments); | 592 SimpleMove(this, 0, 0, len, num_arguments); |
| 558 | 593 |
| 559 for (var i = 0; i < num_arguments; i++) { | 594 for (var i = 0; i < num_arguments; i++) { |
| 560 this[i] = %_Arguments(i); | 595 this[i] = %_Arguments(i); |
| 561 } | 596 } |
| 562 | 597 |
| 563 this.length = len + num_arguments; | 598 this.length = len + num_arguments; |
| 564 | 599 |
| 565 return len + num_arguments; | 600 return len + num_arguments; |
| 566 } | 601 } |
| 567 | 602 |
| 568 | 603 |
| 569 function ArraySlice(start, end) { | 604 function ArraySlice(start, end) { |
| 605 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) { |
| 606 throw MakeTypeError("called_on_null_or_undefined", |
| 607 ["Array.prototype.slice"]); |
| 608 } |
| 609 |
| 570 var len = TO_UINT32(this.length); | 610 var len = TO_UINT32(this.length); |
| 571 var start_i = TO_INTEGER(start); | 611 var start_i = TO_INTEGER(start); |
| 572 var end_i = len; | 612 var end_i = len; |
| 573 | 613 |
| 574 if (end !== void 0) end_i = TO_INTEGER(end); | 614 if (end !== void 0) end_i = TO_INTEGER(end); |
| 575 | 615 |
| 576 if (start_i < 0) { | 616 if (start_i < 0) { |
| 577 start_i += len; | 617 start_i += len; |
| 578 if (start_i < 0) start_i = 0; | 618 if (start_i < 0) start_i = 0; |
| 579 } else { | 619 } else { |
| (...skipping 17 matching lines...) Expand all Loading... |
| 597 SimpleSlice(this, start_i, end_i - start_i, len, result); | 637 SimpleSlice(this, start_i, end_i - start_i, len, result); |
| 598 } | 638 } |
| 599 | 639 |
| 600 result.length = end_i - start_i; | 640 result.length = end_i - start_i; |
| 601 | 641 |
| 602 return result; | 642 return result; |
| 603 } | 643 } |
| 604 | 644 |
| 605 | 645 |
| 606 function ArraySplice(start, delete_count) { | 646 function ArraySplice(start, delete_count) { |
| 647 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) { |
| 648 throw MakeTypeError("called_on_null_or_undefined", |
| 649 ["Array.prototype.splice"]); |
| 650 } |
| 651 |
| 607 var num_arguments = %_ArgumentsLength(); | 652 var num_arguments = %_ArgumentsLength(); |
| 608 | 653 |
| 609 var len = TO_UINT32(this.length); | 654 var len = TO_UINT32(this.length); |
| 610 var start_i = TO_INTEGER(start); | 655 var start_i = TO_INTEGER(start); |
| 611 | 656 |
| 612 if (start_i < 0) { | 657 if (start_i < 0) { |
| 613 start_i += len; | 658 start_i += len; |
| 614 if (start_i < 0) start_i = 0; | 659 if (start_i < 0) start_i = 0; |
| 615 } else { | 660 } else { |
| 616 if (start_i > len) start_i = len; | 661 if (start_i > len) start_i = len; |
| (...skipping 51 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 668 this[i++] = %_Arguments(arguments_index++); | 713 this[i++] = %_Arguments(arguments_index++); |
| 669 } | 714 } |
| 670 this.length = len - del_count + num_additional_args; | 715 this.length = len - del_count + num_additional_args; |
| 671 | 716 |
| 672 // Return the deleted elements. | 717 // Return the deleted elements. |
| 673 return deleted_elements; | 718 return deleted_elements; |
| 674 } | 719 } |
| 675 | 720 |
| 676 | 721 |
| 677 function ArraySort(comparefn) { | 722 function ArraySort(comparefn) { |
| 723 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) { |
| 724 throw MakeTypeError("called_on_null_or_undefined", |
| 725 ["Array.prototype.sort"]); |
| 726 } |
| 727 |
| 678 // In-place QuickSort algorithm. | 728 // In-place QuickSort algorithm. |
| 679 // For short (length <= 22) arrays, insertion sort is used for efficiency. | 729 // For short (length <= 22) arrays, insertion sort is used for efficiency. |
| 680 | 730 |
| 681 if (!IS_FUNCTION(comparefn)) { | 731 if (!IS_FUNCTION(comparefn)) { |
| 682 comparefn = function (x, y) { | 732 comparefn = function (x, y) { |
| 683 if (x === y) return 0; | 733 if (x === y) return 0; |
| 684 if (%_IsSmi(x) && %_IsSmi(y)) { | 734 if (%_IsSmi(x) && %_IsSmi(y)) { |
| 685 return %SmiLexicographicCompare(x, y); | 735 return %SmiLexicographicCompare(x, y); |
| 686 } | 736 } |
| 687 x = ToString(x); | 737 x = ToString(x); |
| (...skipping 241 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 929 } | 979 } |
| 930 | 980 |
| 931 return this; | 981 return this; |
| 932 } | 982 } |
| 933 | 983 |
| 934 | 984 |
| 935 // The following functions cannot be made efficient on sparse arrays while | 985 // The following functions cannot be made efficient on sparse arrays while |
| 936 // preserving the semantics, since the calls to the receiver function can add | 986 // preserving the semantics, since the calls to the receiver function can add |
| 937 // or delete elements from the array. | 987 // or delete elements from the array. |
| 938 function ArrayFilter(f, receiver) { | 988 function ArrayFilter(f, receiver) { |
| 989 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) { |
| 990 throw MakeTypeError("called_on_null_or_undefined", |
| 991 ["Array.prototype.filter"]); |
| 992 } |
| 993 |
| 939 if (!IS_FUNCTION(f)) { | 994 if (!IS_FUNCTION(f)) { |
| 940 throw MakeTypeError('called_non_callable', [ f ]); | 995 throw MakeTypeError('called_non_callable', [ f ]); |
| 941 } | 996 } |
| 942 // Pull out the length so that modifications to the length in the | 997 // Pull out the length so that modifications to the length in the |
| 943 // loop will not affect the looping. | 998 // loop will not affect the looping. |
| 944 var length = this.length; | 999 var length = this.length; |
| 945 var result = []; | 1000 var result = []; |
| 946 var result_length = 0; | 1001 var result_length = 0; |
| 947 for (var i = 0; i < length; i++) { | 1002 for (var i = 0; i < length; i++) { |
| 948 var current = this[i]; | 1003 var current = this[i]; |
| 949 if (!IS_UNDEFINED(current) || i in this) { | 1004 if (!IS_UNDEFINED(current) || i in this) { |
| 950 if (f.call(receiver, current, i, this)) { | 1005 if (f.call(receiver, current, i, this)) { |
| 951 result[result_length++] = current; | 1006 result[result_length++] = current; |
| 952 } | 1007 } |
| 953 } | 1008 } |
| 954 } | 1009 } |
| 955 return result; | 1010 return result; |
| 956 } | 1011 } |
| 957 | 1012 |
| 958 | 1013 |
| 959 function ArrayForEach(f, receiver) { | 1014 function ArrayForEach(f, receiver) { |
| 1015 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) { |
| 1016 throw MakeTypeError("called_on_null_or_undefined", |
| 1017 ["Array.prototype.forEach"]); |
| 1018 } |
| 1019 |
| 960 if (!IS_FUNCTION(f)) { | 1020 if (!IS_FUNCTION(f)) { |
| 961 throw MakeTypeError('called_non_callable', [ f ]); | 1021 throw MakeTypeError('called_non_callable', [ f ]); |
| 962 } | 1022 } |
| 963 // Pull out the length so that modifications to the length in the | 1023 // Pull out the length so that modifications to the length in the |
| 964 // loop will not affect the looping. | 1024 // loop will not affect the looping. |
| 965 var length = TO_UINT32(this.length); | 1025 var length = TO_UINT32(this.length); |
| 966 for (var i = 0; i < length; i++) { | 1026 for (var i = 0; i < length; i++) { |
| 967 var current = this[i]; | 1027 var current = this[i]; |
| 968 if (!IS_UNDEFINED(current) || i in this) { | 1028 if (!IS_UNDEFINED(current) || i in this) { |
| 969 f.call(receiver, current, i, this); | 1029 f.call(receiver, current, i, this); |
| 970 } | 1030 } |
| 971 } | 1031 } |
| 972 } | 1032 } |
| 973 | 1033 |
| 974 | 1034 |
| 975 // Executes the function once for each element present in the | 1035 // Executes the function once for each element present in the |
| 976 // array until it finds one where callback returns true. | 1036 // array until it finds one where callback returns true. |
| 977 function ArraySome(f, receiver) { | 1037 function ArraySome(f, receiver) { |
| 1038 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) { |
| 1039 throw MakeTypeError("called_on_null_or_undefined", |
| 1040 ["Array.prototype.some"]); |
| 1041 } |
| 1042 |
| 978 if (!IS_FUNCTION(f)) { | 1043 if (!IS_FUNCTION(f)) { |
| 979 throw MakeTypeError('called_non_callable', [ f ]); | 1044 throw MakeTypeError('called_non_callable', [ f ]); |
| 980 } | 1045 } |
| 981 // Pull out the length so that modifications to the length in the | 1046 // Pull out the length so that modifications to the length in the |
| 982 // loop will not affect the looping. | 1047 // loop will not affect the looping. |
| 983 var length = TO_UINT32(this.length); | 1048 var length = TO_UINT32(this.length); |
| 984 for (var i = 0; i < length; i++) { | 1049 for (var i = 0; i < length; i++) { |
| 985 var current = this[i]; | 1050 var current = this[i]; |
| 986 if (!IS_UNDEFINED(current) || i in this) { | 1051 if (!IS_UNDEFINED(current) || i in this) { |
| 987 if (f.call(receiver, current, i, this)) return true; | 1052 if (f.call(receiver, current, i, this)) return true; |
| 988 } | 1053 } |
| 989 } | 1054 } |
| 990 return false; | 1055 return false; |
| 991 } | 1056 } |
| 992 | 1057 |
| 993 | 1058 |
| 994 function ArrayEvery(f, receiver) { | 1059 function ArrayEvery(f, receiver) { |
| 1060 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) { |
| 1061 throw MakeTypeError("called_on_null_or_undefined", |
| 1062 ["Array.prototype.every"]); |
| 1063 } |
| 1064 |
| 995 if (!IS_FUNCTION(f)) { | 1065 if (!IS_FUNCTION(f)) { |
| 996 throw MakeTypeError('called_non_callable', [ f ]); | 1066 throw MakeTypeError('called_non_callable', [ f ]); |
| 997 } | 1067 } |
| 998 // Pull out the length so that modifications to the length in the | 1068 // Pull out the length so that modifications to the length in the |
| 999 // loop will not affect the looping. | 1069 // loop will not affect the looping. |
| 1000 var length = TO_UINT32(this.length); | 1070 var length = TO_UINT32(this.length); |
| 1001 for (var i = 0; i < length; i++) { | 1071 for (var i = 0; i < length; i++) { |
| 1002 var current = this[i]; | 1072 var current = this[i]; |
| 1003 if (!IS_UNDEFINED(current) || i in this) { | 1073 if (!IS_UNDEFINED(current) || i in this) { |
| 1004 if (!f.call(receiver, current, i, this)) return false; | 1074 if (!f.call(receiver, current, i, this)) return false; |
| 1005 } | 1075 } |
| 1006 } | 1076 } |
| 1007 return true; | 1077 return true; |
| 1008 } | 1078 } |
| 1009 | 1079 |
| 1010 function ArrayMap(f, receiver) { | 1080 function ArrayMap(f, receiver) { |
| 1081 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) { |
| 1082 throw MakeTypeError("called_on_null_or_undefined", |
| 1083 ["Array.prototype.map"]); |
| 1084 } |
| 1085 |
| 1011 if (!IS_FUNCTION(f)) { | 1086 if (!IS_FUNCTION(f)) { |
| 1012 throw MakeTypeError('called_non_callable', [ f ]); | 1087 throw MakeTypeError('called_non_callable', [ f ]); |
| 1013 } | 1088 } |
| 1014 // Pull out the length so that modifications to the length in the | 1089 // Pull out the length so that modifications to the length in the |
| 1015 // loop will not affect the looping. | 1090 // loop will not affect the looping. |
| 1016 var length = TO_UINT32(this.length); | 1091 var length = TO_UINT32(this.length); |
| 1017 var result = new $Array(); | 1092 var result = new $Array(); |
| 1018 var accumulator = new InternalArray(length); | 1093 var accumulator = new InternalArray(length); |
| 1019 for (var i = 0; i < length; i++) { | 1094 for (var i = 0; i < length; i++) { |
| 1020 var current = this[i]; | 1095 var current = this[i]; |
| 1021 if (!IS_UNDEFINED(current) || i in this) { | 1096 if (!IS_UNDEFINED(current) || i in this) { |
| 1022 accumulator[i] = f.call(receiver, current, i, this); | 1097 accumulator[i] = f.call(receiver, current, i, this); |
| 1023 } | 1098 } |
| 1024 } | 1099 } |
| 1025 %MoveArrayContents(accumulator, result); | 1100 %MoveArrayContents(accumulator, result); |
| 1026 return result; | 1101 return result; |
| 1027 } | 1102 } |
| 1028 | 1103 |
| 1029 | 1104 |
| 1030 function ArrayIndexOf(element, index) { | 1105 function ArrayIndexOf(element, index) { |
| 1106 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) { |
| 1107 throw MakeTypeError("called_on_null_or_undefined", |
| 1108 ["Array.prototype.indexOf"]); |
| 1109 } |
| 1110 |
| 1031 var length = TO_UINT32(this.length); | 1111 var length = TO_UINT32(this.length); |
| 1032 if (length == 0) return -1; | 1112 if (length == 0) return -1; |
| 1033 if (IS_UNDEFINED(index)) { | 1113 if (IS_UNDEFINED(index)) { |
| 1034 index = 0; | 1114 index = 0; |
| 1035 } else { | 1115 } else { |
| 1036 index = TO_INTEGER(index); | 1116 index = TO_INTEGER(index); |
| 1037 // If index is negative, index from the end of the array. | 1117 // If index is negative, index from the end of the array. |
| 1038 if (index < 0) { | 1118 if (index < 0) { |
| 1039 index = length + index; | 1119 index = length + index; |
| 1040 // If index is still negative, search the entire array. | 1120 // If index is still negative, search the entire array. |
| (...skipping 37 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 1078 for (var i = min; i < max; i++) { | 1158 for (var i = min; i < max; i++) { |
| 1079 if (IS_UNDEFINED(this[i]) && i in this) { | 1159 if (IS_UNDEFINED(this[i]) && i in this) { |
| 1080 return i; | 1160 return i; |
| 1081 } | 1161 } |
| 1082 } | 1162 } |
| 1083 return -1; | 1163 return -1; |
| 1084 } | 1164 } |
| 1085 | 1165 |
| 1086 | 1166 |
| 1087 function ArrayLastIndexOf(element, index) { | 1167 function ArrayLastIndexOf(element, index) { |
| 1168 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) { |
| 1169 throw MakeTypeError("called_on_null_or_undefined", |
| 1170 ["Array.prototype.lastIndexOf"]); |
| 1171 } |
| 1172 |
| 1088 var length = TO_UINT32(this.length); | 1173 var length = TO_UINT32(this.length); |
| 1089 if (length == 0) return -1; | 1174 if (length == 0) return -1; |
| 1090 if (%_ArgumentsLength() < 2) { | 1175 if (%_ArgumentsLength() < 2) { |
| 1091 index = length - 1; | 1176 index = length - 1; |
| 1092 } else { | 1177 } else { |
| 1093 index = TO_INTEGER(index); | 1178 index = TO_INTEGER(index); |
| 1094 // If index is negative, index from end of the array. | 1179 // If index is negative, index from end of the array. |
| 1095 if (index < 0) index += length; | 1180 if (index < 0) index += length; |
| 1096 // If index is still negative, do not search the array. | 1181 // If index is still negative, do not search the array. |
| 1097 if (index < 0) return -1; | 1182 if (index < 0) return -1; |
| (...skipping 33 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 1131 for (var i = max; i >= min; i--) { | 1216 for (var i = max; i >= min; i--) { |
| 1132 if (IS_UNDEFINED(this[i]) && i in this) { | 1217 if (IS_UNDEFINED(this[i]) && i in this) { |
| 1133 return i; | 1218 return i; |
| 1134 } | 1219 } |
| 1135 } | 1220 } |
| 1136 return -1; | 1221 return -1; |
| 1137 } | 1222 } |
| 1138 | 1223 |
| 1139 | 1224 |
| 1140 function ArrayReduce(callback, current) { | 1225 function ArrayReduce(callback, current) { |
| 1226 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) { |
| 1227 throw MakeTypeError("called_on_null_or_undefined", |
| 1228 ["Array.prototype.reduce"]); |
| 1229 } |
| 1230 |
| 1141 if (!IS_FUNCTION(callback)) { | 1231 if (!IS_FUNCTION(callback)) { |
| 1142 throw MakeTypeError('called_non_callable', [callback]); | 1232 throw MakeTypeError('called_non_callable', [callback]); |
| 1143 } | 1233 } |
| 1144 // Pull out the length so that modifications to the length in the | 1234 // Pull out the length so that modifications to the length in the |
| 1145 // loop will not affect the looping. | 1235 // loop will not affect the looping. |
| 1146 var length = this.length; | 1236 var length = this.length; |
| 1147 var i = 0; | 1237 var i = 0; |
| 1148 | 1238 |
| 1149 find_initial: if (%_ArgumentsLength() < 2) { | 1239 find_initial: if (%_ArgumentsLength() < 2) { |
| 1150 for (; i < length; i++) { | 1240 for (; i < length; i++) { |
| 1151 current = this[i]; | 1241 current = this[i]; |
| 1152 if (!IS_UNDEFINED(current) || i in this) { | 1242 if (!IS_UNDEFINED(current) || i in this) { |
| 1153 i++; | 1243 i++; |
| 1154 break find_initial; | 1244 break find_initial; |
| 1155 } | 1245 } |
| 1156 } | 1246 } |
| 1157 throw MakeTypeError('reduce_no_initial', []); | 1247 throw MakeTypeError('reduce_no_initial', []); |
| 1158 } | 1248 } |
| 1159 | 1249 |
| 1160 for (; i < length; i++) { | 1250 for (; i < length; i++) { |
| 1161 var element = this[i]; | 1251 var element = this[i]; |
| 1162 if (!IS_UNDEFINED(element) || i in this) { | 1252 if (!IS_UNDEFINED(element) || i in this) { |
| 1163 current = callback.call(null, current, element, i, this); | 1253 current = callback.call(null, current, element, i, this); |
| 1164 } | 1254 } |
| 1165 } | 1255 } |
| 1166 return current; | 1256 return current; |
| 1167 } | 1257 } |
| 1168 | 1258 |
| 1169 function ArrayReduceRight(callback, current) { | 1259 function ArrayReduceRight(callback, current) { |
| 1260 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) { |
| 1261 throw MakeTypeError("called_on_null_or_undefined", |
| 1262 ["Array.prototype.reduceRight"]); |
| 1263 } |
| 1264 |
| 1170 if (!IS_FUNCTION(callback)) { | 1265 if (!IS_FUNCTION(callback)) { |
| 1171 throw MakeTypeError('called_non_callable', [callback]); | 1266 throw MakeTypeError('called_non_callable', [callback]); |
| 1172 } | 1267 } |
| 1173 var i = this.length - 1; | 1268 var i = this.length - 1; |
| 1174 | 1269 |
| 1175 find_initial: if (%_ArgumentsLength() < 2) { | 1270 find_initial: if (%_ArgumentsLength() < 2) { |
| 1176 for (; i >= 0; i--) { | 1271 for (; i >= 0; i--) { |
| 1177 current = this[i]; | 1272 current = this[i]; |
| 1178 if (!IS_UNDEFINED(current) || i in this) { | 1273 if (!IS_UNDEFINED(current) || i in this) { |
| 1179 i--; | 1274 i--; |
| (...skipping 82 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 1262 InternalArray.prototype.join = getFunction("join", ArrayJoin); | 1357 InternalArray.prototype.join = getFunction("join", ArrayJoin); |
| 1263 InternalArray.prototype.pop = getFunction("pop", ArrayPop); | 1358 InternalArray.prototype.pop = getFunction("pop", ArrayPop); |
| 1264 InternalArray.prototype.push = getFunction("push", ArrayPush); | 1359 InternalArray.prototype.push = getFunction("push", ArrayPush); |
| 1265 InternalArray.prototype.toString = function() { | 1360 InternalArray.prototype.toString = function() { |
| 1266 return "Internal Array, length " + this.length; | 1361 return "Internal Array, length " + this.length; |
| 1267 }; | 1362 }; |
| 1268 } | 1363 } |
| 1269 | 1364 |
| 1270 | 1365 |
| 1271 SetupArray(); | 1366 SetupArray(); |
| OLD | NEW |