1 | 'use strict';
|
2 |
|
3 | Object.defineProperty(exports, "__esModule", {
|
4 | value: true
|
5 | });
|
6 | exports.size = size;
|
7 | exports.validate = validate;
|
8 | exports.validateIndex = validateIndex;
|
9 | exports.resize = resize;
|
10 | exports.reshape = reshape;
|
11 | exports.squeeze = squeeze;
|
12 | exports.unsqueeze = unsqueeze;
|
13 | exports.flatten = flatten;
|
14 | exports.map = map;
|
15 | exports.forEach = forEach;
|
16 | exports.filter = filter;
|
17 | exports.filterRegExp = filterRegExp;
|
18 | exports.join = join;
|
19 | exports.identify = identify;
|
20 | exports.generalize = generalize;
|
21 |
|
22 | var _number = _interopRequireDefault(require("./number"));
|
23 |
|
24 | var _string = _interopRequireDefault(require("./string"));
|
25 |
|
26 | var _DimensionError = _interopRequireDefault(require("../error/DimensionError"));
|
27 |
|
28 | var _IndexError = _interopRequireDefault(require("../error/IndexError"));
|
29 |
|
30 | function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
|
31 |
|
32 |
|
33 |
|
34 |
|
35 |
|
36 |
|
37 |
|
38 |
|
39 | function size(x) {
|
40 | var s = [];
|
41 |
|
42 | while (Array.isArray(x)) {
|
43 | s.push(x.length);
|
44 | x = x[0];
|
45 | }
|
46 |
|
47 | return s;
|
48 | }
|
49 |
|
50 |
|
51 |
|
52 |
|
53 |
|
54 |
|
55 |
|
56 |
|
57 |
|
58 |
|
59 |
|
60 | function _validate(array, size, dim) {
|
61 | var i;
|
62 | var len = array.length;
|
63 |
|
64 | if (len !== size[dim]) {
|
65 | throw new _DimensionError.default(len, size[dim]);
|
66 | }
|
67 |
|
68 | if (dim < size.length - 1) {
|
69 |
|
70 | var dimNext = dim + 1;
|
71 |
|
72 | for (i = 0; i < len; i++) {
|
73 | var child = array[i];
|
74 |
|
75 | if (!Array.isArray(child)) {
|
76 | throw new _DimensionError.default(size.length - 1, size.length, '<');
|
77 | }
|
78 |
|
79 | _validate(array[i], size, dimNext);
|
80 | }
|
81 | } else {
|
82 |
|
83 | for (i = 0; i < len; i++) {
|
84 | if (Array.isArray(array[i])) {
|
85 | throw new _DimensionError.default(size.length + 1, size.length, '>');
|
86 | }
|
87 | }
|
88 | }
|
89 | }
|
90 |
|
91 |
|
92 |
|
93 |
|
94 |
|
95 |
|
96 |
|
97 |
|
98 |
|
99 | function validate(array, size) {
|
100 | var isScalar = size.length === 0;
|
101 |
|
102 | if (isScalar) {
|
103 |
|
104 | if (Array.isArray(array)) {
|
105 | throw new _DimensionError.default(array.length, 0);
|
106 | }
|
107 | } else {
|
108 |
|
109 | _validate(array, size, 0);
|
110 | }
|
111 | }
|
112 |
|
113 |
|
114 |
|
115 |
|
116 |
|
117 |
|
118 |
|
119 |
|
120 | function validateIndex(index, length) {
|
121 | if (!_number.default.isNumber(index) || !_number.default.isInteger(index)) {
|
122 | throw new TypeError('Index must be an integer (value: ' + index + ')');
|
123 | }
|
124 |
|
125 | if (index < 0 || typeof length === 'number' && index >= length) {
|
126 | throw new _IndexError.default(index, length);
|
127 | }
|
128 | }
|
129 |
|
130 |
|
131 |
|
132 |
|
133 |
|
134 |
|
135 |
|
136 |
|
137 |
|
138 |
|
139 |
|
140 |
|
141 | function resize(array, size, defaultValue) {
|
142 |
|
143 |
|
144 | if (!Array.isArray(array) || !Array.isArray(size)) {
|
145 | throw new TypeError('Array expected');
|
146 | }
|
147 |
|
148 | if (size.length === 0) {
|
149 | throw new Error('Resizing to scalar is not supported');
|
150 | }
|
151 |
|
152 |
|
153 | size.forEach(function (value) {
|
154 | if (!_number.default.isNumber(value) || !_number.default.isInteger(value) || value < 0) {
|
155 | throw new TypeError('Invalid size, must contain positive integers ' + '(size: ' + _string.default.format(size) + ')');
|
156 | }
|
157 | });
|
158 |
|
159 | var _defaultValue = defaultValue !== undefined ? defaultValue : 0;
|
160 |
|
161 | _resize(array, size, 0, _defaultValue);
|
162 |
|
163 | return array;
|
164 | }
|
165 |
|
166 |
|
167 |
|
168 |
|
169 |
|
170 |
|
171 |
|
172 |
|
173 |
|
174 |
|
175 |
|
176 | function _resize(array, size, dim, defaultValue) {
|
177 | var i;
|
178 | var elem;
|
179 | var oldLen = array.length;
|
180 | var newLen = size[dim];
|
181 | var minLen = Math.min(oldLen, newLen);
|
182 |
|
183 | array.length = newLen;
|
184 |
|
185 | if (dim < size.length - 1) {
|
186 |
|
187 | var dimNext = dim + 1;
|
188 |
|
189 | for (i = 0; i < minLen; i++) {
|
190 |
|
191 | elem = array[i];
|
192 |
|
193 | if (!Array.isArray(elem)) {
|
194 | elem = [elem];
|
195 |
|
196 | array[i] = elem;
|
197 | }
|
198 |
|
199 | _resize(elem, size, dimNext, defaultValue);
|
200 | }
|
201 |
|
202 |
|
203 | for (i = minLen; i < newLen; i++) {
|
204 |
|
205 | elem = [];
|
206 | array[i] = elem;
|
207 |
|
208 | _resize(elem, size, dimNext, defaultValue);
|
209 | }
|
210 | } else {
|
211 |
|
212 |
|
213 | for (i = 0; i < minLen; i++) {
|
214 | while (Array.isArray(array[i])) {
|
215 | array[i] = array[i][0];
|
216 | }
|
217 | }
|
218 |
|
219 |
|
220 | for (i = minLen; i < newLen; i++) {
|
221 | array[i] = defaultValue;
|
222 | }
|
223 | }
|
224 | }
|
225 |
|
226 |
|
227 |
|
228 |
|
229 |
|
230 |
|
231 |
|
232 |
|
233 |
|
234 |
|
235 |
|
236 |
|
237 | function reshape(array, sizes) {
|
238 | var flatArray = flatten(array);
|
239 | var newArray;
|
240 |
|
241 | function product(arr) {
|
242 | return arr.reduce(function (prev, curr) {
|
243 | return prev * curr;
|
244 | });
|
245 | }
|
246 |
|
247 | if (!Array.isArray(array) || !Array.isArray(sizes)) {
|
248 | throw new TypeError('Array expected');
|
249 | }
|
250 |
|
251 | if (sizes.length === 0) {
|
252 | throw new _DimensionError.default(0, product(size(array)), '!=');
|
253 | }
|
254 |
|
255 | var totalSize = 1;
|
256 |
|
257 | for (var sizeIndex = 0; sizeIndex < sizes.length; sizeIndex++) {
|
258 | totalSize *= sizes[sizeIndex];
|
259 | }
|
260 |
|
261 | if (flatArray.length !== totalSize) {
|
262 | throw new _DimensionError.default(product(sizes), product(size(array)), '!=');
|
263 | }
|
264 |
|
265 | try {
|
266 | newArray = _reshape(flatArray, sizes);
|
267 | } catch (e) {
|
268 | if (e instanceof _DimensionError.default) {
|
269 | throw new _DimensionError.default(product(sizes), product(size(array)), '!=');
|
270 | }
|
271 |
|
272 | throw e;
|
273 | }
|
274 |
|
275 | return newArray;
|
276 | }
|
277 |
|
278 |
|
279 |
|
280 |
|
281 |
|
282 |
|
283 |
|
284 |
|
285 |
|
286 | function _reshape(array, sizes) {
|
287 |
|
288 | var tmpArray = array;
|
289 | var tmpArray2;
|
290 |
|
291 | for (var sizeIndex = sizes.length - 1; sizeIndex > 0; sizeIndex--) {
|
292 | var size = sizes[sizeIndex];
|
293 | tmpArray2 = [];
|
294 |
|
295 | var length = tmpArray.length / size;
|
296 |
|
297 | for (var i = 0; i < length; i++) {
|
298 | tmpArray2.push(tmpArray.slice(i * size, (i + 1) * size));
|
299 | }
|
300 |
|
301 |
|
302 | tmpArray = tmpArray2;
|
303 | }
|
304 |
|
305 | return tmpArray;
|
306 | }
|
307 |
|
308 |
|
309 |
|
310 |
|
311 |
|
312 |
|
313 |
|
314 |
|
315 | function squeeze(array, arraySize) {
|
316 | var s = arraySize || size(array);
|
317 |
|
318 | while (Array.isArray(array) && array.length === 1) {
|
319 | array = array[0];
|
320 | s.shift();
|
321 | }
|
322 |
|
323 |
|
324 | var dims = s.length;
|
325 |
|
326 | while (s[dims - 1] === 1) {
|
327 | dims--;
|
328 | }
|
329 |
|
330 |
|
331 | if (dims < s.length) {
|
332 | array = _squeeze(array, dims, 0);
|
333 | s.length = dims;
|
334 | }
|
335 |
|
336 | return array;
|
337 | }
|
338 |
|
339 |
|
340 |
|
341 |
|
342 |
|
343 |
|
344 |
|
345 |
|
346 |
|
347 |
|
348 | function _squeeze(array, dims, dim) {
|
349 | var i, ii;
|
350 |
|
351 | if (dim < dims) {
|
352 | var next = dim + 1;
|
353 |
|
354 | for (i = 0, ii = array.length; i < ii; i++) {
|
355 | array[i] = _squeeze(array[i], dims, next);
|
356 | }
|
357 | } else {
|
358 | while (Array.isArray(array)) {
|
359 | array = array[0];
|
360 | }
|
361 | }
|
362 |
|
363 | return array;
|
364 | }
|
365 |
|
366 |
|
367 |
|
368 |
|
369 |
|
370 |
|
371 |
|
372 |
|
373 |
|
374 |
|
375 |
|
376 |
|
377 |
|
378 |
|
379 | function unsqueeze(array, dims, outer, arraySize) {
|
380 | var s = arraySize || size(array);
|
381 |
|
382 | if (outer) {
|
383 | for (var i = 0; i < outer; i++) {
|
384 | array = [array];
|
385 | s.unshift(1);
|
386 | }
|
387 | }
|
388 |
|
389 |
|
390 | array = _unsqueeze(array, dims, 0);
|
391 |
|
392 | while (s.length < dims) {
|
393 | s.push(1);
|
394 | }
|
395 |
|
396 | return array;
|
397 | }
|
398 |
|
399 |
|
400 |
|
401 |
|
402 |
|
403 |
|
404 |
|
405 |
|
406 |
|
407 |
|
408 | function _unsqueeze(array, dims, dim) {
|
409 | var i, ii;
|
410 |
|
411 | if (Array.isArray(array)) {
|
412 | var next = dim + 1;
|
413 |
|
414 | for (i = 0, ii = array.length; i < ii; i++) {
|
415 | array[i] = _unsqueeze(array[i], dims, next);
|
416 | }
|
417 | } else {
|
418 | for (var d = dim; d < dims; d++) {
|
419 | array = [array];
|
420 | }
|
421 | }
|
422 |
|
423 | return array;
|
424 | }
|
425 |
|
426 |
|
427 |
|
428 |
|
429 |
|
430 |
|
431 |
|
432 |
|
433 | function flatten(array) {
|
434 | if (!Array.isArray(array)) {
|
435 |
|
436 | return array;
|
437 | }
|
438 |
|
439 | var flat = [];
|
440 | array.forEach(function callback(value) {
|
441 | if (Array.isArray(value)) {
|
442 | value.forEach(callback);
|
443 | } else {
|
444 | flat.push(value);
|
445 | }
|
446 | });
|
447 | return flat;
|
448 | }
|
449 |
|
450 |
|
451 |
|
452 |
|
453 |
|
454 |
|
455 |
|
456 | function map(array, callback) {
|
457 | return Array.prototype.map.call(array, callback);
|
458 | }
|
459 |
|
460 |
|
461 |
|
462 |
|
463 |
|
464 |
|
465 |
|
466 | function forEach(array, callback) {
|
467 | Array.prototype.forEach.call(array, callback);
|
468 | }
|
469 |
|
470 |
|
471 |
|
472 |
|
473 |
|
474 |
|
475 |
|
476 | function filter(array, callback) {
|
477 | if (size(array).length !== 1) {
|
478 | throw new Error('Only one dimensional matrices supported');
|
479 | }
|
480 |
|
481 | return Array.prototype.filter.call(array, callback);
|
482 | }
|
483 |
|
484 |
|
485 |
|
486 |
|
487 |
|
488 |
|
489 |
|
490 |
|
491 |
|
492 | function filterRegExp(array, regexp) {
|
493 | if (size(array).length !== 1) {
|
494 | throw new Error('Only one dimensional matrices supported');
|
495 | }
|
496 |
|
497 | return Array.prototype.filter.call(array, function (entry) {
|
498 | return regexp.test(entry);
|
499 | });
|
500 | }
|
501 |
|
502 |
|
503 |
|
504 |
|
505 |
|
506 |
|
507 |
|
508 | function join(array, separator) {
|
509 | return Array.prototype.join.call(array, separator);
|
510 | }
|
511 |
|
512 |
|
513 |
|
514 |
|
515 |
|
516 |
|
517 |
|
518 | function identify(a) {
|
519 | if (!Array.isArray(a)) {
|
520 | throw new TypeError('Array input expected');
|
521 | }
|
522 |
|
523 | if (a.length === 0) {
|
524 | return a;
|
525 | }
|
526 |
|
527 | var b = [];
|
528 | var count = 0;
|
529 | b[0] = {
|
530 | value: a[0],
|
531 | identifier: 0
|
532 | };
|
533 |
|
534 | for (var i = 1; i < a.length; i++) {
|
535 | if (a[i] === a[i - 1]) {
|
536 | count++;
|
537 | } else {
|
538 | count = 0;
|
539 | }
|
540 |
|
541 | b.push({
|
542 | value: a[i],
|
543 | identifier: count
|
544 | });
|
545 | }
|
546 |
|
547 | return b;
|
548 | }
|
549 |
|
550 |
|
551 |
|
552 |
|
553 |
|
554 |
|
555 |
|
556 | function generalize(a) {
|
557 | if (!Array.isArray(a)) {
|
558 | throw new TypeError('Array input expected');
|
559 | }
|
560 |
|
561 | if (a.length === 0) {
|
562 | return a;
|
563 | }
|
564 |
|
565 | var b = [];
|
566 |
|
567 | for (var i = 0; i < a.length; i++) {
|
568 | b.push(a[i].value);
|
569 | }
|
570 |
|
571 | return b;
|
572 | } |
\ | No newline at end of file |