OLD | NEW |
| (Empty) |
1 // Copyright 2015 the V8 project authors. All rights reserved. | |
2 // Use of this source code is governed by a BSD-style license that can be | |
3 // found in the LICENSE file. | |
4 | |
5 // Flags: --harmony-arrays | |
6 | |
7 var typedArrayConstructors = [ | |
8 Uint8Array, | |
9 Int8Array, | |
10 Uint16Array, | |
11 Int16Array, | |
12 Uint32Array, | |
13 Int32Array, | |
14 Uint8ClampedArray, | |
15 Float32Array, | |
16 Float64Array | |
17 ]; | |
18 | |
19 function clone(v) { | |
20 // Shallow-copies arrays, returns everything else verbatim. | |
21 if (v instanceof Array) { | |
22 // Shallow-copy an array. | |
23 var newArray = new Array(v.length); | |
24 for (var i in v) { | |
25 newArray[i] = v[i]; | |
26 } | |
27 return newArray; | |
28 } | |
29 return v; | |
30 } | |
31 | |
32 | |
33 // Creates a callback function for reduce/reduceRight that tests the number | |
34 // of arguments and otherwise behaves as "func", but which also | |
35 // records all calls in an array on the function (as arrays of arguments | |
36 // followed by result). | |
37 function makeRecorder(func, testName) { | |
38 var record = []; | |
39 var f = function recorder(a, b, i, s) { | |
40 assertEquals(4, arguments.length, | |
41 testName + "(number of arguments: " + arguments.length + ")"); | |
42 assertEquals("number", typeof(i), testName + "(index must be number)"); | |
43 assertEquals(s[i], b, testName + "(current argument is at index)"); | |
44 if (record.length > 0) { | |
45 var prevRecord = record[record.length - 1]; | |
46 var prevResult = prevRecord[prevRecord.length - 1]; | |
47 assertEquals(prevResult, a, | |
48 testName + "(prev result -> current input)"); | |
49 } | |
50 var args = [clone(a), clone(b), i, clone(s)]; | |
51 var result = func.apply(this, arguments); | |
52 args.push(clone(result)); | |
53 record.push(args); | |
54 return result; | |
55 }; | |
56 f.record = record; | |
57 return f; | |
58 } | |
59 | |
60 | |
61 function testReduce(type, | |
62 testName, | |
63 expectedResult, | |
64 expectedCalls, | |
65 array, | |
66 combine, | |
67 init) { | |
68 var rec = makeRecorder(combine); | |
69 var result; | |
70 var performsCall; | |
71 if (arguments.length > 6) { | |
72 result = array[type](rec, init); | |
73 } else { | |
74 result = array[type](rec); | |
75 } | |
76 var calls = rec.record; | |
77 assertEquals(expectedCalls.length, calls.length, | |
78 testName + " (number of calls)"); | |
79 for (var i = 0; i < expectedCalls.length; i++) { | |
80 assertEquals(expectedCalls[i], calls[i], | |
81 testName + " (call " + (i + 1) + ")"); | |
82 } | |
83 assertEquals(expectedResult, result, testName + " (result)"); | |
84 } | |
85 | |
86 | |
87 function sum(a, b) { return a + b; } | |
88 function prod(a, b) { return a * b; } | |
89 function dec(a, b, i, arr) { return a + b * Math.pow(10, arr.length - i - 1); } | |
90 function accumulate(acc, elem, i) { acc[i] = elem; return acc; } | |
91 | |
92 for (var constructor of typedArrayConstructors) { | |
93 // ---- Test Reduce[Left] | |
94 | |
95 var simpleArray = new constructor([2,4,6]) | |
96 | |
97 testReduce("reduce", "SimpleReduceSum", 12, | |
98 [[0, 2, 0, simpleArray, 2], | |
99 [2, 4, 1, simpleArray, 6], | |
100 [6, 6, 2, simpleArray, 12]], | |
101 simpleArray, sum, 0); | |
102 | |
103 testReduce("reduce", "SimpleReduceProd", 48, | |
104 [[1, 2, 0, simpleArray, 2], | |
105 [2, 4, 1, simpleArray, 8], | |
106 [8, 6, 2, simpleArray, 48]], | |
107 simpleArray, prod, 1); | |
108 | |
109 testReduce("reduce", "SimpleReduceDec", 246, | |
110 [[0, 2, 0, simpleArray, 200], | |
111 [200, 4, 1, simpleArray, 240], | |
112 [240, 6, 2, simpleArray, 246]], | |
113 simpleArray, dec, 0); | |
114 | |
115 testReduce("reduce", "SimpleReduceAccumulate", [2, 4, 6], | |
116 [[[], 2, 0, simpleArray, [2]], | |
117 [[2], 4, 1, simpleArray, [2, 4]], | |
118 [[2,4], 6, 2, simpleArray, [2, 4, 6]]], | |
119 simpleArray, accumulate, []); | |
120 | |
121 | |
122 testReduce("reduce", "EmptyReduceSum", 0, [], [], sum, 0); | |
123 testReduce("reduce", "EmptyReduceProd", 1, [], [], prod, 1); | |
124 testReduce("reduce", "EmptyReduceDec", 0, [], [], dec, 0); | |
125 testReduce("reduce", "EmptyReduceAccumulate", [], [], [], accumulate, []); | |
126 | |
127 testReduce("reduce", "EmptyReduceSumNoInit", 0, [], [0], sum); | |
128 testReduce("reduce", "EmptyReduceProdNoInit", 1, [], [1], prod); | |
129 testReduce("reduce", "EmptyReduceDecNoInit", 0, [], [0], dec); | |
130 testReduce("reduce", "EmptyReduceAccumulateNoInit", [], [], [[]], accumulate); | |
131 | |
132 // ---- Test ReduceRight | |
133 | |
134 testReduce("reduceRight", "SimpleReduceRightSum", 12, | |
135 [[0, 6, 2, simpleArray, 6], | |
136 [6, 4, 1, simpleArray, 10], | |
137 [10, 2, 0, simpleArray, 12]], | |
138 simpleArray, sum, 0); | |
139 | |
140 testReduce("reduceRight", "SimpleReduceRightProd", 48, | |
141 [[1, 6, 2, simpleArray, 6], | |
142 [6, 4, 1, simpleArray, 24], | |
143 [24, 2, 0, simpleArray, 48]], | |
144 simpleArray, prod, 1); | |
145 | |
146 testReduce("reduceRight", "SimpleReduceRightDec", 246, | |
147 [[0, 6, 2, simpleArray, 6], | |
148 [6, 4, 1, simpleArray, 46], | |
149 [46, 2, 0, simpleArray, 246]], | |
150 simpleArray, dec, 0); | |
151 | |
152 | |
153 testReduce("reduceRight", "EmptyReduceRightSum", 0, [], [], sum, 0); | |
154 testReduce("reduceRight", "EmptyReduceRightProd", 1, [], [], prod, 1); | |
155 testReduce("reduceRight", "EmptyReduceRightDec", 0, [], [], dec, 0); | |
156 testReduce("reduceRight", "EmptyReduceRightAccumulate", [], | |
157 [], [], accumulate, []); | |
158 | |
159 testReduce("reduceRight", "EmptyReduceRightSumNoInit", 0, [], [0], sum); | |
160 testReduce("reduceRight", "EmptyReduceRightProdNoInit", 1, [], [1], prod); | |
161 testReduce("reduceRight", "EmptyReduceRightDecNoInit", 0, [], [0], dec); | |
162 testReduce("reduceRight", "EmptyReduceRightAccumulateNoInit", | |
163 [], [], [[]], accumulate); | |
164 | |
165 // Ignore non-array properties: | |
166 | |
167 var arrayPlus = [1,2,3]; | |
168 arrayPlus[-1] = NaN; | |
169 arrayPlus[Math.pow(2,32)] = NaN; | |
170 arrayPlus[NaN] = NaN; | |
171 arrayPlus["00"] = NaN; | |
172 arrayPlus["02"] = NaN; | |
173 arrayPlus["-0"] = NaN; | |
174 | |
175 testReduce("reduce", "ArrayWithNonElementPropertiesReduce", 6, | |
176 [[0, 1, 0, arrayPlus, 1], | |
177 [1, 2, 1, arrayPlus, 3], | |
178 [3, 3, 2, arrayPlus, 6], | |
179 ], arrayPlus, sum, 0); | |
180 | |
181 testReduce("reduceRight", "ArrayWithNonElementPropertiesReduceRight", 6, | |
182 [[0, 3, 2, arrayPlus, 3], | |
183 [3, 2, 1, arrayPlus, 5], | |
184 [5, 1, 0, arrayPlus, 6], | |
185 ], arrayPlus, sum, 0); | |
186 | |
187 | |
188 // Test error conditions: | |
189 | |
190 var exception = false; | |
191 try { | |
192 new constructor([1]).reduce("not a function"); | |
193 } catch (e) { | |
194 exception = true; | |
195 assertTrue(e instanceof TypeError, | |
196 "reduce callback not a function not throwing TypeError"); | |
197 assertTrue(e.message.indexOf(" is not a function") >= 0, | |
198 "reduce non function TypeError type"); | |
199 } | |
200 assertTrue(exception); | |
201 | |
202 exception = false; | |
203 try { | |
204 new constructor([1]).reduceRight("not a function"); | |
205 } catch (e) { | |
206 exception = true; | |
207 assertTrue(e instanceof TypeError, | |
208 "reduceRight callback not a function not throwing TypeError"); | |
209 assertTrue(e.message.indexOf(" is not a function") >= 0, | |
210 "reduceRight non function TypeError type"); | |
211 } | |
212 assertTrue(exception); | |
213 | |
214 exception = false; | |
215 try { | |
216 new constructor([]).reduce(sum); | |
217 } catch (e) { | |
218 exception = true; | |
219 assertTrue(e instanceof TypeError, | |
220 "reduce no initial value not throwing TypeError"); | |
221 assertEquals("Reduce of empty array with no initial value", e.message, | |
222 "reduce no initial TypeError type"); | |
223 } | |
224 assertTrue(exception); | |
225 | |
226 exception = false; | |
227 try { | |
228 new constructor([]).reduceRight(sum); | |
229 } catch (e) { | |
230 exception = true; | |
231 assertTrue(e instanceof TypeError, | |
232 "reduceRight no initial value not throwing TypeError"); | |
233 assertEquals("Reduce of empty array with no initial value", e.message, | |
234 "reduceRight no initial TypeError type"); | |
235 } | |
236 assertTrue(exception); | |
237 | |
238 // Reduce fails when called on non-TypedArrays | |
239 assertThrows(function() { | |
240 constructor.prototype.reduce.call([], function() {}, null); | |
241 }, TypeError); | |
242 assertThrows(function() { | |
243 constructor.prototype.reduceRight.call([], function() {}, null); | |
244 }, TypeError); | |
245 | |
246 // Shadowing length doesn't affect every, unlike Array.prototype.every | |
247 var a = new constructor([1, 2]); | |
248 Object.defineProperty(a, 'length', {value: 1}); | |
249 assertEquals(a.reduce(sum, 0), 3); | |
250 assertEquals(Array.prototype.reduce.call(a, sum, 0), 1); | |
251 assertEquals(a.reduceRight(sum, 0), 3); | |
252 assertEquals(Array.prototype.reduceRight.call(a, sum, 0), 1); | |
253 | |
254 assertEquals(1, constructor.prototype.reduce.length); | |
255 assertEquals(1, constructor.prototype.reduceRight.length); | |
256 } | |
OLD | NEW |