Context Navigation

source: imaps-frontend/node_modules/webpack/lib/util/semver.js@ 79a0317

main

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

Note: See TracBrowser for help on using the repository browser.

Download in other formats: