array-every.tq 5.52 KB
Newer Older
1 2 3 4 5 6
// Copyright 2018 the V8 project authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

namespace array {
  transitioning javascript builtin
7
  ArrayEveryLoopEagerDeoptContinuation(
8
      js-implicit context: NativeContext, receiver: JSAny)(
9
      callback: JSAny, thisArg: JSAny, initialK: JSAny, length: JSAny): JSAny {
10 11 12 13 14
    // All continuation points in the optimized every implementation are
    // after the ToObject(O) call that ensures we are dealing with a
    // JSReceiver.
    //
    // Also, this great mass of casts is necessary because the signature
15
    // of Torque javascript builtins requires JSAny type for all parameters
16 17 18 19 20 21 22 23 24 25 26 27
    // other than {context}.
    const jsreceiver = Cast<JSReceiver>(receiver) otherwise unreachable;
    const callbackfn = Cast<Callable>(callback) otherwise unreachable;
    const numberK = Cast<Number>(initialK) otherwise unreachable;
    const numberLength = Cast<Number>(length) otherwise unreachable;

    return ArrayEveryLoopContinuation(
        jsreceiver, callbackfn, thisArg, Undefined, jsreceiver, numberK,
        numberLength, Undefined);
  }

  transitioning javascript builtin
28
  ArrayEveryLoopLazyDeoptContinuation(
29
      js-implicit context: NativeContext, receiver: JSAny)(
30 31
      callback: JSAny, thisArg: JSAny, initialK: JSAny, length: JSAny,
      result: JSAny): JSAny {
32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54
    // All continuation points in the optimized every implementation are
    // after the ToObject(O) call that ensures we are dealing with a
    // JSReceiver.
    const jsreceiver = Cast<JSReceiver>(receiver) otherwise unreachable;
    const callbackfn = Cast<Callable>(callback) otherwise unreachable;
    let numberK = Cast<Number>(initialK) otherwise unreachable;
    const numberLength = Cast<Number>(length) otherwise unreachable;

    // This custom lazy deopt point is right after the callback. every() needs
    // to pick up at the next step, which is either continuing to the next
    // array element or returning false if {result} is false.
    if (!ToBoolean(result)) {
      return False;
    }

    numberK = numberK + 1;

    return ArrayEveryLoopContinuation(
        jsreceiver, callbackfn, thisArg, Undefined, jsreceiver, numberK,
        numberLength, Undefined);
  }

  transitioning builtin ArrayEveryLoopContinuation(implicit context: Context)(
55 56 57
      _receiver: JSReceiver, callbackfn: Callable, thisArg: JSAny,
      _array: JSAny, o: JSReceiver, initialK: Number, length: Number,
      _initialTo: JSAny): JSAny {
58 59 60 61 62 63 64 65 66 67 68 69 70
    // 5. Let k be 0.
    // 6. Repeat, while k < len
    for (let k: Number = initialK; k < length; k++) {
      // 6a. Let Pk be ! ToString(k).
      // k is guaranteed to be a positive integer, hence ToString is
      // side-effect free and HasProperty/GetProperty do the conversion inline.

      // 6b. Let kPresent be ? HasProperty(O, Pk).
      const kPresent: Boolean = HasProperty_Inline(o, k);

      // 6c. If kPresent is true, then
      if (kPresent == True) {
        // 6c. i. Let kValue be ? Get(O, Pk).
71
        const kValue: JSAny = GetProperty(o, k);
72 73

        // 6c. ii. Perform ? Call(callbackfn, T, <kValue, k, O>).
74
        const result: JSAny = Call(context, callbackfn, thisArg, kValue, k, o);
75 76 77 78 79 80 81 82 83 84 85 86

        // iii. If selected is true, then...
        if (!ToBoolean(result)) {
          return False;
        }
      }

      // 6d. Increase k by 1. (done by the loop).
    }
    return True;
  }

87
  transitioning macro FastArrayEvery(implicit context: Context)(
88
      o: JSReceiver, len: Number, callbackfn: Callable, thisArg: JSAny): JSAny
89
      labels Bailout(Smi) {
90
    let k: Smi = 0;
91
    const smiLen = Cast<Smi>(len) otherwise goto Bailout(k);
92
    const fastO: FastJSArray = Cast<FastJSArray>(o) otherwise goto Bailout(k);
93
    let fastOW = NewFastJSArrayWitness(fastO);
94 95

    // Build a fast loop over the smi array.
96 97
    for (; k < smiLen; k++) {
      fastOW.Recheck() otherwise goto Bailout(k);
98

99
      // Ensure that we haven't walked beyond a possibly updated length.
100
      if (k >= fastOW.Get().length) goto Bailout(k);
101 102
      const value: JSAny = fastOW.LoadElementNoHole(k) otherwise continue;
      const result: JSAny =
103 104 105
          Call(context, callbackfn, thisArg, value, k, fastOW.Get());
      if (!ToBoolean(result)) {
        return False;
106 107 108 109 110 111 112
      }
    }
    return True;
  }

  // https://tc39.github.io/ecma262/#sec-array.prototype.every
  transitioning javascript builtin
113
  ArrayEvery(js-implicit context: NativeContext, receiver: JSAny)(...arguments):
114
      JSAny {
115
    try {
116
      RequireObjectCoercible(receiver, 'Array.prototype.every');
117 118 119 120 121 122 123 124 125 126 127 128 129 130

      // 1. Let O be ? ToObject(this value).
      const o: JSReceiver = ToObject_Inline(context, receiver);

      // 2. Let len be ? ToLength(? Get(O, "length")).
      const len: Number = GetLengthProperty(o);

      // 3. If IsCallable(callbackfn) is false, throw a TypeError exception.
      if (arguments.length == 0) {
        goto TypeError;
      }
      const callbackfn = Cast<Callable>(arguments[0]) otherwise TypeError;

      // 4. If thisArg is present, let T be thisArg; else let T be undefined.
131
      const thisArg: JSAny = arguments.length > 1 ? arguments[1] : Undefined;
132 133 134 135 136 137 138 139 140 141 142 143

      // Special cases.
      try {
        return FastArrayEvery(o, len, callbackfn, thisArg)
            otherwise Bailout;
      }
      label Bailout(kValue: Smi) deferred {
        return ArrayEveryLoopContinuation(
            o, callbackfn, thisArg, Undefined, o, kValue, len, Undefined);
      }
    }
    label TypeError deferred {
144
      ThrowTypeError(MessageTemplate::kCalledNonCallable, arguments[0]);
145 146 147
    }
  }
}