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