source: frontend/node_modules/webpack/lib/util/semver.js

Last change on this file was 9af201e, checked in by MBK <marija.karapandzova@…>, 13 days ago

Fix frontend appearance

  • Property mode set to 100644
File size: 18.2 KB
Line 
1/*
2 MIT License http://www.opensource.org/licenses/mit-license.php
3 Author Tobias Koppers @sokra
4*/
5
6"use strict";
7
8/** @typedef {import("../RuntimeTemplate")} RuntimeTemplate */
9/** @typedef {string | number} VersionValue */
10/** @typedef {VersionValue | undefined} SemVerRangeItem */
11/** @typedef {(SemVerRangeItem | SemVerRangeItem[])[]} SemVerRange */
12
13/**
14 * Returns parsed version.
15 * @param {string} str version string
16 * @returns {SemVerRange} parsed version
17 */
18const parseVersion = (str) => {
19 /**
20 * Returns result.
21 * @param {str} str str
22 * @returns {VersionValue[]} result
23 */
24 var splitAndConvert = function (str) {
25 return str.split(".").map(function (item) {
26 // eslint-disable-next-line eqeqeq
27 return +item == /** @type {string | number} */ (item) ? +item : item;
28 });
29 };
30
31 var match =
32 /** @type {RegExpExecArray} */
33 (/^([^-+]+)?(?:-([^+]+))?(?:\+(.+))?$/.exec(str));
34
35 /** @type {(VersionValue | undefined | [])[]} */
36 var ver = match[1] ? splitAndConvert(match[1]) : [];
37
38 if (match[2]) {
39 ver.length++;
40 ver.push.apply(ver, splitAndConvert(match[2]));
41 }
42
43 if (match[3]) {
44 ver.push([]);
45 ver.push.apply(ver, splitAndConvert(match[3]));
46 }
47
48 return ver;
49};
50module.exports.parseVersion = parseVersion;
51
52/* eslint-disable eqeqeq */
53/**
54 * Returns true, iff a < b.
55 * @param {string} a version
56 * @param {string} b version
57 * @returns {boolean} true, iff a < b
58 */
59const versionLt = (a, b) => {
60 // @ts-expect-error
61 a = parseVersion(a);
62 // @ts-expect-error
63 b = parseVersion(b);
64 var i = 0;
65 for (;;) {
66 // a b EOA object undefined number string
67 // EOA a == b a < b b < a a < b a < b
68 // object b < a (0) b < a a < b a < b
69 // undefined a < b a < b (0) a < b a < b
70 // number b < a b < a b < a (1) a < b
71 // string b < a b < a b < a b < a (1)
72 // EOA end of array
73 // (0) continue on
74 // (1) compare them via "<"
75
76 // Handles first row in table
77 if (i >= a.length) return i < b.length && (typeof b[i])[0] != "u";
78
79 var aValue = a[i];
80 var aType = (typeof aValue)[0];
81
82 // Handles first column in table
83 if (i >= b.length) return aType == "u";
84
85 var bValue = b[i];
86 var bType = (typeof bValue)[0];
87
88 if (aType == bType) {
89 if (aType != "o" && aType != "u" && aValue != bValue) {
90 return aValue < bValue;
91 }
92 i++;
93 } else {
94 // Handles remaining cases
95 if (aType == "o" && bType == "n") return true;
96 return bType == "s" || aType == "u";
97 }
98 }
99};
100/* eslint-enable eqeqeq */
101module.exports.versionLt = versionLt;
102
103/**
104 * Returns parsed range.
105 * @param {string} str range string
106 * @returns {SemVerRange} parsed range
107 */
108module.exports.parseRange = (str) => {
109 /**
110 * Returns result.
111 * @param {string} str str
112 * @returns {VersionValue[]} result
113 */
114 const splitAndConvert = (str) => {
115 return str
116 .split(".")
117 .map((item) => (item !== "NaN" && `${+item}` === item ? +item : item));
118 };
119
120 // see https://docs.npmjs.com/misc/semver#range-grammar for grammar
121 /**
122 * Returns the sem ver range item.
123 * @param {string} str str
124 * @returns {SemVerRangeItem[]}
125 */
126 const parsePartial = (str) => {
127 const match =
128 /** @type {RegExpExecArray} */
129 (/^([^-+]+)?(?:-([^+]+))?(?:\+(.+))?$/.exec(str));
130 /** @type {SemVerRangeItem[]} */
131 const ver = match[1] ? [0, ...splitAndConvert(match[1])] : [0];
132
133 if (match[2]) {
134 ver.length++;
135 ver.push.apply(ver, splitAndConvert(match[2]));
136 }
137
138 // remove trailing any matchers
139 let last = ver[ver.length - 1];
140 while (
141 ver.length &&
142 (last === undefined || /^[*xX]$/.test(/** @type {string} */ (last)))
143 ) {
144 ver.pop();
145 last = ver[ver.length - 1];
146 }
147
148 return ver;
149 };
150
151 /**
152 * Returns the sem ver range item.
153 *
154 * @param {SemVerRangeItem[]} range range
155 * @returns {SemVerRangeItem[]}
156 */
157 const toFixed = (range) => {
158 if (range.length === 1) {
159 // Special case for "*" is "x.x.x" instead of "="
160 return [0];
161 } else if (range.length === 2) {
162 // Special case for "1" is "1.x.x" instead of "=1"
163 return [1, ...range.slice(1)];
164 } else if (range.length === 3) {
165 // Special case for "1.2" is "1.2.x" instead of "=1.2"
166 return [2, ...range.slice(1)];
167 }
168
169 return [range.length, ...range.slice(1)];
170 };
171
172 /**
173 * Returns result.
174 *
175 * @param {SemVerRangeItem[]} range
176 * @returns {SemVerRangeItem[]} result
177 */
178 const negate = (range) => {
179 return [-(/** @type { [number]} */ (range)[0]) - 1, ...range.slice(1)];
180 };
181
182 /**
183 * Returns the sem ver range.
184 * @param {string} str str
185 * @returns {SemVerRange}
186 */
187 const parseSimple = (str) => {
188 // simple ::= primitive | partial | tilde | caret
189 // primitive ::= ( '<' | '>' | '>=' | '<=' | '=' | '!' ) ( ' ' ) * partial
190 // tilde ::= '~' ( ' ' ) * partial
191 // caret ::= '^' ( ' ' ) * partial
192 const match = /^(\^|~|<=|<|>=|>|=|v|!)/.exec(str);
193 const start = match ? match[0] : "";
194 const remainder = parsePartial(
195 start.length ? str.slice(start.length).trim() : str.trim()
196 );
197
198 switch (start) {
199 case "^":
200 if (remainder.length > 1 && remainder[1] === 0) {
201 if (remainder.length > 2 && remainder[2] === 0) {
202 return [3, ...remainder.slice(1)];
203 }
204 return [2, ...remainder.slice(1)];
205 }
206 return [1, ...remainder.slice(1)];
207 case "~":
208 if (remainder.length === 2 && remainder[0] === 0) {
209 return [1, ...remainder.slice(1)];
210 }
211 return [2, ...remainder.slice(1)];
212 case ">=":
213 return remainder;
214 case "=":
215 case "v":
216 case "":
217 return toFixed(remainder);
218 case "<":
219 return negate(remainder);
220 case ">": {
221 // and( >=, not( = ) ) => >=, =, not, and
222 const fixed = toFixed(remainder);
223 // eslint-disable-next-line no-sparse-arrays
224 return [, fixed, 0, remainder, 2];
225 }
226 case "<=":
227 // or( <, = ) => <, =, or
228 // eslint-disable-next-line no-sparse-arrays
229 return [, toFixed(remainder), negate(remainder), 1];
230 case "!": {
231 // not =
232 const fixed = toFixed(remainder);
233 // eslint-disable-next-line no-sparse-arrays
234 return [, fixed, 0];
235 }
236 default:
237 throw new Error("Unexpected start value");
238 }
239 };
240
241 /**
242 * Returns result.
243 *
244 * @param {SemVerRangeItem[][]} items items
245 * @param {number} fn fn
246 * @returns {SemVerRange} result
247 */
248 const combine = (items, fn) => {
249 if (items.length === 1) return items[0];
250 const arr = [];
251 for (const item of items.slice().reverse()) {
252 if (0 in item) {
253 arr.push(item);
254 } else {
255 arr.push(...item.slice(1));
256 }
257 }
258
259 // eslint-disable-next-line no-sparse-arrays
260 return [, ...arr, ...items.slice(1).map(() => fn)];
261 };
262
263 /**
264 * Returns the sem ver range.
265 * @param {string} str str
266 * @returns {SemVerRange}
267 */
268 const parseRange = (str) => {
269 // range ::= hyphen | simple ( ' ' ( ' ' ) * simple ) * | ''
270 // hyphen ::= partial ( ' ' ) * ' - ' ( ' ' ) * partial
271 const items = str.split(/\s+-\s+/);
272
273 if (items.length === 1) {
274 str = str.trim();
275
276 /** @type {SemVerRangeItem[][]} */
277 const items = [];
278 const r = /[-0-9A-Za-z]\s+/g;
279 var start = 0;
280 /** @type {RegExpExecArray | null} */
281 var match;
282 while ((match = r.exec(str))) {
283 const end = match.index + 1;
284 items.push(
285 /** @type {SemVerRangeItem[]} */
286 (parseSimple(str.slice(start, end).trim()))
287 );
288 start = end;
289 }
290 items.push(
291 /** @type {SemVerRangeItem[]} */
292 (parseSimple(str.slice(start).trim()))
293 );
294 return combine(items, 2);
295 }
296
297 const a = parsePartial(items[0]);
298 const b = parsePartial(items[1]);
299 // >=a <=b => and( >=a, or( <b, =b ) ) => >=a, <b, =b, or, and
300 // eslint-disable-next-line no-sparse-arrays
301 return [, toFixed(b), negate(b), 1, a, 2];
302 };
303
304 /**
305 * Returns the sem ver range.
306 * @param {string} str str
307 * @returns {SemVerRange}
308 */
309 const parseLogicalOr = (str) => {
310 // range-set ::= range ( logical-or range ) *
311 // logical-or ::= ( ' ' ) * '||' ( ' ' ) *
312 const items =
313 /** @type {SemVerRangeItem[][]} */
314 (str.split(/\s*\|\|\s*/).map(parseRange));
315
316 return combine(items, 1);
317 };
318
319 return parseLogicalOr(str);
320};
321
322/* eslint-disable eqeqeq */
323/**
324 * Returns the string.
325 * @param {SemVerRange} range
326 * @returns {string}
327 */
328const rangeToString = (range) => {
329 var fixCount = /** @type {number} */ (range[0]);
330 var str = "";
331 if (range.length === 1) {
332 return "*";
333 } else if (fixCount + 0.5) {
334 str +=
335 fixCount == 0
336 ? ">="
337 : fixCount == -1
338 ? "<"
339 : fixCount == 1
340 ? "^"
341 : fixCount == 2
342 ? "~"
343 : fixCount > 0
344 ? "="
345 : "!=";
346 var needDot = 1;
347 for (var i = 1; i < range.length; i++) {
348 var item = range[i];
349 var t = (typeof item)[0];
350 needDot--;
351 str +=
352 t == "u"
353 ? // undefined: prerelease marker, add an "-"
354 "-"
355 : // number or string: add the item, set flag to add an "." between two of them
356 (needDot > 0 ? "." : "") + ((needDot = 2), item);
357 }
358 return str;
359 }
360 /** @type {string[]} */
361 var stack = [];
362 // eslint-disable-next-line no-redeclare
363 for (var i = 1; i < range.length; i++) {
364 // eslint-disable-next-line no-redeclare
365 var item = range[i];
366 stack.push(
367 item === 0
368 ? "not(" + pop() + ")"
369 : item === 1
370 ? "(" + pop() + " || " + pop() + ")"
371 : item === 2
372 ? stack.pop() + " " + stack.pop()
373 : rangeToString(/** @type {SemVerRange} */ (item))
374 );
375 }
376 return pop();
377
378 function pop() {
379 return /** @type {string} */ (stack.pop()).replace(/^\((.+)\)$/, "$1");
380 }
381};
382
383module.exports.rangeToString = rangeToString;
384
385/**
386 * Returns if version satisfy the range.
387 * @param {SemVerRange} range version range
388 * @param {string} version the version
389 * @returns {boolean} if version satisfy the range
390 */
391const satisfy = (range, version) => {
392 if (0 in range) {
393 // @ts-expect-error
394 version = parseVersion(version);
395 var fixCount = /** @type {number} */ (range[0]);
396 // when negated is set it swill set for < instead of >=
397 var negated = fixCount < 0;
398 if (negated) fixCount = -fixCount - 1;
399 for (var i = 0, j = 1, isEqual = true; ; j++, i++) {
400 // cspell:word nequal nequ
401
402 // when isEqual = true:
403 // range version: EOA/object undefined number string
404 // EOA equal block big-ver big-ver
405 // undefined bigger next big-ver big-ver
406 // number smaller block cmp big-cmp
407 // fixed number smaller block cmp-fix differ
408 // string smaller block differ cmp
409 // fixed string smaller block small-cmp cmp-fix
410
411 // when isEqual = false:
412 // range version: EOA/object undefined number string
413 // EOA nequal block next-ver next-ver
414 // undefined nequal block next-ver next-ver
415 // number nequal block next next
416 // fixed number nequal block next next (this never happens)
417 // string nequal block next next
418 // fixed string nequal block next next (this never happens)
419
420 // EOA end of array
421 // equal (version is equal range):
422 // when !negated: return true,
423 // when negated: return false
424 // bigger (version is bigger as range):
425 // when fixed: return false,
426 // when !negated: return true,
427 // when negated: return false,
428 // smaller (version is smaller as range):
429 // when !negated: return false,
430 // when negated: return true
431 // nequal (version is not equal range (> resp <)): return true
432 // block (version is in different prerelease area): return false
433 // differ (version is different from fixed range (string vs. number)): return false
434 // next: continues to the next items
435 // next-ver: when fixed: return false, continues to the next item only for the version, sets isEqual=false
436 // big-ver: when fixed || negated: return false, continues to the next item only for the version, sets isEqual=false
437 // next-nequ: continues to the next items, sets isEqual=false
438 // cmp (negated === false): version < range => return false, version > range => next-nequ, else => next
439 // cmp (negated === true): version > range => return false, version < range => next-nequ, else => next
440 // cmp-fix: version == range => next, else => return false
441 // big-cmp: when negated => return false, else => next-nequ
442 // small-cmp: when negated => next-nequ, else => return false
443
444 var rangeType =
445 /** @type {"s" | "n" | "u" | ""} */
446 (j < range.length ? (typeof range[j])[0] : "");
447
448 /** @type {VersionValue | undefined} */
449 var versionValue;
450 /** @type {"n" | "s" | "u" | "o" | undefined} */
451 var versionType;
452
453 // Handles first column in both tables (end of version or object)
454 if (
455 i >= version.length ||
456 ((versionValue = version[i]),
457 (versionType = /** @type {"n" | "s" | "u" | "o"} */ (
458 (typeof versionValue)[0]
459 )) == "o")
460 ) {
461 // Handles nequal
462 if (!isEqual) return true;
463 // Handles bigger
464 if (rangeType == "u") return j > fixCount && !negated;
465 // Handles equal and smaller: (range === EOA) XOR negated
466 return (rangeType == "") != negated; // equal + smaller
467 }
468
469 // Handles second column in both tables (version = undefined)
470 if (versionType == "u") {
471 if (!isEqual || rangeType != "u") {
472 return false;
473 }
474 }
475
476 // switch between first and second table
477 else if (isEqual) {
478 // Handle diagonal
479 if (rangeType == versionType) {
480 if (j <= fixCount) {
481 // Handles "cmp-fix" cases
482 if (versionValue != range[j]) {
483 return false;
484 }
485 } else {
486 // Handles "cmp" cases
487 if (
488 negated
489 ? versionValue > /** @type {VersionValue[]} */ (range)[j]
490 : versionValue < /** @type {VersionValue[]} */ (range)[j]
491 ) {
492 return false;
493 }
494 if (versionValue != range[j]) isEqual = false;
495 }
496 }
497
498 // Handle big-ver
499 else if (rangeType != "s" && rangeType != "n") {
500 if (negated || j <= fixCount) return false;
501 isEqual = false;
502 j--;
503 }
504
505 // Handle differ, big-cmp and small-cmp
506 else if (j <= fixCount || versionType < rangeType != negated) {
507 return false;
508 } else {
509 isEqual = false;
510 }
511 } else {
512 // Handles all "next-ver" cases in the second table
513 // eslint-disable-next-line no-lonely-if
514 if (rangeType != "s" && rangeType != "n") {
515 isEqual = false;
516 j--;
517 }
518
519 // next is applied by default
520 }
521 }
522 }
523
524 /** @type {(boolean | number)[]} */
525 var stack = [];
526 var p = stack.pop.bind(stack);
527 // eslint-disable-next-line no-redeclare
528 for (var i = 1; i < range.length; i++) {
529 var item = /** @type {SemVerRangeItem[] | 0 | 1 | 2} */ (range[i]);
530
531 stack.push(
532 item == 1
533 ? /** @type {() => number} */ (p)() | /** @type {() => number} */ (p)()
534 : item == 2
535 ? /** @type {() => number} */ (p)() &
536 /** @type {() => number} */ (p)()
537 : item
538 ? satisfy(item, version)
539 : !p()
540 );
541 }
542 return !!p();
543};
544/* eslint-enable eqeqeq */
545module.exports.satisfy = satisfy;
546
547/**
548 * Returns the string.
549 * @param {SemVerRange | string | number | false | undefined} json
550 * @returns {string}
551 */
552module.exports.stringifyHoley = (json) => {
553 switch (typeof json) {
554 case "undefined":
555 return "";
556 case "object":
557 if (Array.isArray(json)) {
558 let str = "[";
559 for (let i = 0; i < json.length; i++) {
560 if (i !== 0) str += ",";
561 str += this.stringifyHoley(json[i]);
562 }
563 str += "]";
564 return str;
565 }
566
567 return JSON.stringify(json);
568 default:
569 return JSON.stringify(json);
570 }
571};
572
573//#region runtime code: parseVersion
574/**
575 * @param {RuntimeTemplate} runtimeTemplate
576 * @returns {string}
577 */
578exports.parseVersionRuntimeCode = (runtimeTemplate) =>
579 `var parseVersion = ${runtimeTemplate.basicFunction("str", [
580 "// see webpack/lib/util/semver.js for original code",
581 `var p=${runtimeTemplate.supportsArrowFunction() ? "p=>" : "function(p)"}{return p.split(".").map(${runtimeTemplate.supportsArrowFunction() ? "p=>" : "function(p)"}{return+p==p?+p:p})},n=/^([^-+]+)?(?:-([^+]+))?(?:\\+(.+))?$/.exec(str),r=n[1]?p(n[1]):[];return n[2]&&(r.length++,r.push.apply(r,p(n[2]))),n[3]&&(r.push([]),r.push.apply(r,p(n[3]))),r;`
582 ])}`;
583//#endregion
584
585//#region runtime code: versionLt
586/**
587 * @param {RuntimeTemplate} runtimeTemplate
588 * @returns {string}
589 */
590exports.versionLtRuntimeCode = (runtimeTemplate) =>
591 `var versionLt = ${runtimeTemplate.basicFunction("a, b", [
592 "// see webpack/lib/util/semver.js for original code",
593 'a=parseVersion(a),b=parseVersion(b);for(var r=0;;){if(r>=a.length)return r<b.length&&"u"!=(typeof b[r])[0];var e=a[r],n=(typeof e)[0];if(r>=b.length)return"u"==n;var t=b[r],f=(typeof t)[0];if(n!=f)return"o"==n&&"n"==f||("s"==f||"u"==n);if("o"!=n&&"u"!=n&&e!=t)return e<t;r++}'
594 ])}`;
595//#endregion
596
597//#region runtime code: rangeToString
598/**
599 * @param {RuntimeTemplate} runtimeTemplate
600 * @returns {string}
601 */
602exports.rangeToStringRuntimeCode = (runtimeTemplate) =>
603 `var rangeToString = ${runtimeTemplate.basicFunction("range", [
604 "// see webpack/lib/util/semver.js for original code",
605 'var r=range[0],n="";if(1===range.length)return"*";if(r+.5){n+=0==r?">=":-1==r?"<":1==r?"^":2==r?"~":r>0?"=":"!=";for(var e=1,a=1;a<range.length;a++){e--,n+="u"==(typeof(t=range[a]))[0]?"-":(e>0?".":"")+(e=2,t)}return n}var g=[];for(a=1;a<range.length;a++){var t=range[a];g.push(0===t?"not("+o()+")":1===t?"("+o()+" || "+o()+")":2===t?g.pop()+" "+g.pop():rangeToString(t))}return o();function o(){return g.pop().replace(/^\\((.+)\\)$/,"$1")}'
606 ])}`;
607//#endregion
608
609//#region runtime code: satisfy
610/**
611 * @param {RuntimeTemplate} runtimeTemplate
612 * @returns {string}
613 */
614exports.satisfyRuntimeCode = (runtimeTemplate) =>
615 `var satisfy = ${runtimeTemplate.basicFunction("range, version", [
616 "// see webpack/lib/util/semver.js for original code",
617 'if(0 in range){version=parseVersion(version);var e=range[0],r=e<0;r&&(e=-e-1);for(var n=0,i=1,a=!0;;i++,n++){var f,s,g=i<range.length?(typeof range[i])[0]:"";if(n>=version.length||"o"==(s=(typeof(f=version[n]))[0]))return!a||("u"==g?i>e&&!r:""==g!=r);if("u"==s){if(!a||"u"!=g)return!1}else if(a)if(g==s)if(i<=e){if(f!=range[i])return!1}else{if(r?f>range[i]:f<range[i])return!1;f!=range[i]&&(a=!1)}else if("s"!=g&&"n"!=g){if(r||i<=e)return!1;a=!1,i--}else{if(i<=e||s<g!=r)return!1;a=!1}else"s"!=g&&"n"!=g&&(a=!1,i--)}}var t=[],o=t.pop.bind(t);for(n=1;n<range.length;n++){var u=range[n];t.push(1==u?o()|o():2==u?o()&o():u?satisfy(u,version):!o())}return!!o();'
618 ])}`;
619//#endregion
Note: See TracBrowser for help on using the repository browser.