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
37function ArrayFind(predicate /* thisArg */) {  // length == 1
38  if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) {
39    throw MakeTypeError("called_on_null_or_undefined",
40                        ["Array.prototype.find"]);
41  }
42
43  var array = ToObject(this);
44  var length = ToInteger(array.length);
45
46  if (!IS_SPEC_FUNCTION(predicate)) {
47    throw MakeTypeError('called_non_callable', [predicate]);
48  }
49
50  var thisArg;
51  if (%_ArgumentsLength() > 1) {
52    thisArg = %_Arguments(1);
53  }
54
55  if (IS_NULL_OR_UNDEFINED(thisArg)) {
56    thisArg = %GetDefaultReceiver(predicate) || thisArg;
57  } else if (!IS_SPEC_OBJECT(thisArg) && %IsClassicModeFunction(predicate)) {
58    thisArg = ToObject(thisArg);
59  }
60
61  for (var i = 0; i < length; i++) {
62    if (i in array) {
63      var element = array[i];
64      if (%_CallFunction(thisArg, element, i, array, predicate)) {
65        return element;
66      }
67    }
68  }
69
70  return;
71}
72
73
74// ES6 draft 07-15-13, section 15.4.3.24
75function ArrayFindIndex(predicate /* thisArg */) {  // length == 1
76  if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) {
77    throw MakeTypeError("called_on_null_or_undefined",
78                        ["Array.prototype.findIndex"]);
79  }
80
81  var array = ToObject(this);
82  var length = ToInteger(array.length);
83
84  if (!IS_SPEC_FUNCTION(predicate)) {
85    throw MakeTypeError('called_non_callable', [predicate]);
86  }
87
88  var thisArg;
89  if (%_ArgumentsLength() > 1) {
90    thisArg = %_Arguments(1);
91  }
92
93  if (IS_NULL_OR_UNDEFINED(thisArg)) {
94    thisArg = %GetDefaultReceiver(predicate) || thisArg;
95  } else if (!IS_SPEC_OBJECT(thisArg) && %IsClassicModeFunction(predicate)) {
96    thisArg = ToObject(thisArg);
97  }
98
99  for (var i = 0; i < length; i++) {
100    if (i in array) {
101      var element = array[i];
102      if (%_CallFunction(thisArg, element, i, array, predicate)) {
103        return i;
104      }
105    }
106  }
107
108  return -1;
109}
110
111
112// -------------------------------------------------------------------
113
114function HarmonyArrayExtendArrayPrototype() {
115  %CheckIsBootstrapping();
116
117  // Set up the non-enumerable functions on the Array prototype object.
118  InstallFunctions($Array.prototype, DONT_ENUM, $Array(
119    "find", ArrayFind,
120    "findIndex", ArrayFindIndex
121  ));
122}
123
124HarmonyArrayExtendArrayPrototype();
125