src/v8/src/harmony-array.js

   1 // Copyright 2013 the V8 project authors. All rights reserved.
   2 // Redistribution and use in source and binary forms, with or without
   3 // modification, are permitted provided that the following conditions are
   4 // met:
   5 //
   6 //     * Redistributions of source code must retain the above copyright
   7 //       notice, this list of conditions and the following disclaimer.
   8 //     * Redistributions in binary form must reproduce the above
   9 //       copyright notice, this list of conditions and the following
  10 //       disclaimer in the documentation and/or other materials provided
  11 //       with the distribution.
  12 //     * Neither the name of Google Inc. nor the names of its
  13 //       contributors may be used to endorse or promote products derived
  14 //       from this software without specific prior written permission.
  15 //
  16 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  17 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  18 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
  19 // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
  20 // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  21 // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
  22 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  23 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  24 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  25 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  26 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  27
  28 'use strict';
  29
  30 // This file relies on the fact that the following declaration has been made
  31 // in runtime.js:
  32 // var $Array = global.Array;
  33
  34 // -------------------------------------------------------------------
  35
  36 // ES6 draft 07-15-13, section 15.4.3.23
  37 function ArrayFind(predicate /* thisArg */) {  // length == 1
  38   CHECK_OBJECT_COERCIBLE(this, "Array.prototype.find");
  39
  40   var array = ToObject(this);
  41   var length = ToInteger(array.length);
  42
  43   if (!IS_SPEC_FUNCTION(predicate)) {
  44     throw MakeTypeError('called_non_callable', [predicate]);
  45   }
  46
  47   var thisArg;
  48   if (%_ArgumentsLength() > 1) {
  49     thisArg = %_Arguments(1);
  50   }
  51
  52   if (IS_NULL_OR_UNDEFINED(thisArg)) {
  53     thisArg = %GetDefaultReceiver(predicate) || thisArg;
  54   } else if (!IS_SPEC_OBJECT(thisArg) && %IsClassicModeFunction(predicate)) {
  55     thisArg = ToObject(thisArg);
  56   }
  57
  58   for (var i = 0; i < length; i++) {
  59     if (i in array) {
  60       var element = array[i];
  61       if (%_CallFunction(thisArg, element, i, array, predicate)) {
  62         return element;
  63       }
  64     }
  65   }
  66
  67   return;
  68 }
  69
  70
  71 // ES6 draft 07-15-13, section 15.4.3.24
  72 function ArrayFindIndex(predicate /* thisArg */) {  // length == 1
  73   CHECK_OBJECT_COERCIBLE(this, "Array.prototype.findIndex");
  74
  75   var array = ToObject(this);
  76   var length = ToInteger(array.length);
  77
  78   if (!IS_SPEC_FUNCTION(predicate)) {
  79     throw MakeTypeError('called_non_callable', [predicate]);
  80   }
  81
  82   var thisArg;
  83   if (%_ArgumentsLength() > 1) {
  84     thisArg = %_Arguments(1);
  85   }
  86
  87   if (IS_NULL_OR_UNDEFINED(thisArg)) {
  88     thisArg = %GetDefaultReceiver(predicate) || thisArg;
  89   } else if (!IS_SPEC_OBJECT(thisArg) && %IsClassicModeFunction(predicate)) {
  90     thisArg = ToObject(thisArg);
  91   }
  92
  93   for (var i = 0; i < length; i++) {
  94     if (i in array) {
  95       var element = array[i];
  96       if (%_CallFunction(thisArg, element, i, array, predicate)) {
  97         return i;
  98       }
  99     }
 100   }
 101
 102   return -1;
 103 }
 104
 105
 106 // -------------------------------------------------------------------
 107
 108 function HarmonyArrayExtendArrayPrototype() {
 109   %CheckIsBootstrapping();
 110
 111   // Set up the non-enumerable functions on the Array prototype object.
 112   InstallFunctions($Array.prototype, DONT_ENUM, $Array(
 113     "find", ArrayFind,
 114     "findIndex", ArrayFindIndex
 115   ));
 116 }
 117
 118 HarmonyArrayExtendArrayPrototype();