array-iterator.js 8.01 KB
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
// Copyright 2013 the V8 project authors. All rights reserved.
// Redistribution and use in source and binary forms, with or without
// modification, are permitted provided that the following conditions are
// met:
//
//     * Redistributions of source code must retain the above copyright
//       notice, this list of conditions and the following disclaimer.
//     * Redistributions in binary form must reproduce the above
//       copyright notice, this list of conditions and the following
//       disclaimer in the documentation and/or other materials provided
//       with the distribution.
//     * Neither the name of Google Inc. nor the names of its
//       contributors may be used to endorse or promote products derived
//       from this software without specific prior written permission.
//
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

28
// Flags: --allow-natives-syntax
29

30

31 32 33 34 35 36 37 38 39 40 41 42 43 44 45
var NONE = 0;
var READ_ONLY = 1;
var DONT_ENUM = 2;
var DONT_DELETE = 4;


function assertHasOwnProperty(object, name, attrs) {
  assertTrue(object.hasOwnProperty(name));
  var desc = Object.getOwnPropertyDescriptor(object, name);
  assertEquals(desc.writable, !(attrs & READ_ONLY));
  assertEquals(desc.enumerable, !(attrs & DONT_ENUM));
  assertEquals(desc.configurable, !(attrs & DONT_DELETE));
}


46
function TestArrayPrototype() {
47 48 49
  assertHasOwnProperty(Array.prototype, 'entries', DONT_ENUM);
  assertHasOwnProperty(Array.prototype, 'keys', DONT_ENUM);
  assertHasOwnProperty(Array.prototype, Symbol.iterator, DONT_ENUM);
50 51 52
  assertEquals('entries', Array.prototype.entries.name);
  assertEquals('keys', Array.prototype.keys.name);
  assertEquals('values', Array.prototype[Symbol.iterator].name);
53 54 55
}
TestArrayPrototype();

56

57
function assertIteratorResult(value, done, result) {
58
  assertEquals({value: value, done: done}, result);
59 60
}

61

62 63
function TestValues() {
  var array = ['a', 'b', 'c'];
64
  var iterator = array[Symbol.iterator]();
65 66 67 68 69 70 71 72 73 74
  assertIteratorResult('a', false, iterator.next());
  assertIteratorResult('b', false, iterator.next());
  assertIteratorResult('c', false, iterator.next());
  assertIteratorResult(void 0, true, iterator.next());

  array.push('d');
  assertIteratorResult(void 0, true, iterator.next());
}
TestValues();

75

76 77
function TestValuesMutate() {
  var array = ['a', 'b', 'c'];
78
  var iterator = array[Symbol.iterator]();
79 80 81 82 83 84 85 86 87
  assertIteratorResult('a', false, iterator.next());
  assertIteratorResult('b', false, iterator.next());
  assertIteratorResult('c', false, iterator.next());
  array.push('d');
  assertIteratorResult('d', false, iterator.next());
  assertIteratorResult(void 0, true, iterator.next());
}
TestValuesMutate();

88

89 90 91
function TestKeys() {
  var array = ['a', 'b', 'c'];
  var iterator = array.keys();
92 93 94
  assertIteratorResult(0, false, iterator.next());
  assertIteratorResult(1, false, iterator.next());
  assertIteratorResult(2, false, iterator.next());
95 96 97 98 99 100 101
  assertIteratorResult(void 0, true, iterator.next());

  array.push('d');
  assertIteratorResult(void 0, true, iterator.next());
}
TestKeys();

102

103 104 105
function TestKeysMutate() {
  var array = ['a', 'b', 'c'];
  var iterator = array.keys();
106 107 108
  assertIteratorResult(0, false, iterator.next());
  assertIteratorResult(1, false, iterator.next());
  assertIteratorResult(2, false, iterator.next());
109
  array.push('d');
110
  assertIteratorResult(3, false, iterator.next());
111 112 113 114
  assertIteratorResult(void 0, true, iterator.next());
}
TestKeysMutate();

115

116 117 118
function TestEntries() {
  var array = ['a', 'b', 'c'];
  var iterator = array.entries();
119 120 121
  assertIteratorResult([0, 'a'], false, iterator.next());
  assertIteratorResult([1, 'b'], false, iterator.next());
  assertIteratorResult([2, 'c'], false, iterator.next());
122 123 124 125 126 127 128
  assertIteratorResult(void 0, true, iterator.next());

  array.push('d');
  assertIteratorResult(void 0, true, iterator.next());
}
TestEntries();

129

130 131 132
function TestEntriesMutate() {
  var array = ['a', 'b', 'c'];
  var iterator = array.entries();
133 134 135
  assertIteratorResult([0, 'a'], false, iterator.next());
  assertIteratorResult([1, 'b'], false, iterator.next());
  assertIteratorResult([2, 'c'], false, iterator.next());
136
  array.push('d');
137
  assertIteratorResult([3, 'd'], false, iterator.next());
138 139 140 141
  assertIteratorResult(void 0, true, iterator.next());
}
TestEntriesMutate();

142

143 144
function TestArrayIteratorPrototype() {
  var array = [];
145
  var iterator = array.keys();
146

147
  var ArrayIteratorPrototype = iterator.__proto__;
148

149
  assertEquals(ArrayIteratorPrototype, array[Symbol.iterator]().__proto__);
150 151 152 153
  assertEquals(ArrayIteratorPrototype, array.keys().__proto__);
  assertEquals(ArrayIteratorPrototype, array.entries().__proto__);

  assertEquals(Object.prototype, ArrayIteratorPrototype.__proto__);
154

155 156 157
  assertFalse(ArrayIteratorPrototype.hasOwnProperty('constructor'));
  assertArrayEquals(['next'],
      Object.getOwnPropertyNames(ArrayIteratorPrototype));
158
  assertHasOwnProperty(ArrayIteratorPrototype, 'next', DONT_ENUM);
159
  assertFalse(ArrayIteratorPrototype.hasOwnProperty(Symbol.iterator));
160 161 162 163 164 165 166 167 168

  assertEquals("[object Array Iterator]",
      Object.prototype.toString.call(iterator));
  assertEquals("Array Iterator", ArrayIteratorPrototype[Symbol.toStringTag]);
  var desc = Object.getOwnPropertyDescriptor(
      ArrayIteratorPrototype, Symbol.toStringTag);
  assertTrue(desc.configurable);
  assertFalse(desc.writable);
  assertEquals("Array Iterator", desc.value);
169 170 171
}
TestArrayIteratorPrototype();

172

173 174 175 176
function TestForArrayValues() {
  var buffer = [];
  var array = [0, 'a', true, false, null, /* hole */, undefined, NaN];
  var i = 0;
177
  for (var value of array[Symbol.iterator]()) {
178 179 180 181 182
    buffer[i++] = value;
  }

  assertEquals(8, buffer.length);

183
  for (var i = 0; i < buffer.length; i++) {
184
    assertSame(array[i], buffer[i]);
185 186 187 188
  }
}
TestForArrayValues();

189

190 191 192 193 194 195 196 197 198 199 200
function TestForArrayKeys() {
  var buffer = [];
  var array = [0, 'a', true, false, null, /* hole */, undefined, NaN];
  var i = 0;
  for (var key of array.keys()) {
    buffer[i++] = key;
  }

  assertEquals(8, buffer.length);

  for (var i = 0; i < buffer.length; i++) {
201
    assertEquals(i, buffer[i]);
202 203 204 205
  }
}
TestForArrayKeys();

206

207 208 209 210 211 212 213 214 215 216
function TestForArrayEntries() {
  var buffer = [];
  var array = [0, 'a', true, false, null, /* hole */, undefined, NaN];
  var i = 0;
  for (var entry of array.entries()) {
    buffer[i++] = entry;
  }

  assertEquals(8, buffer.length);

217
  for (var i = 0; i < buffer.length; i++) {
218
    assertSame(array[i], buffer[i][1]);
219 220 221
  }

  for (var i = 0; i < buffer.length; i++) {
222
    assertEquals(i, buffer[i][0]);
223 224 225
  }
}
TestForArrayEntries();
226 227


228 229 230 231 232 233 234 235 236 237
function TestForArray() {
  var buffer = [];
  var array = [0, 'a', true, false, null, /* hole */, undefined, NaN];
  var i = 0;
  for (var value of array) {
    buffer[i++] = value;
  }

  assertEquals(8, buffer.length);

238
  for (var i = 0; i < buffer.length; i++) {
239 240 241 242 243 244
    assertSame(array[i], buffer[i]);
  }
}
TestForArrayValues();


245 246
function TestNonOwnSlots() {
  var array = [0];
247
  var iterator = array[Symbol.iterator]();
248 249 250 251 252 253 254
  var object = {__proto__: iterator};

  assertThrows(function() {
    object.next();
  }, TypeError);
}
TestNonOwnSlots();
255 256 257 258 259 260 261 262 263 264 265 266 267

function TestForDictionaryArray() {
  var array = [];
  array[1024] = 'c';
  assertTrue(%HasDictionaryElements(array));
  var iterator = array[Symbol.iterator]();
  for (var i = 0; i < 1024; ++i) {
    assertIteratorResult(void 0, false, iterator.next());
  }
  assertIteratorResult('c', false, iterator.next());
  assertIteratorResult(void 0, true, iterator.next());
}
TestForDictionaryArray();