UNPKG

webpack/lib/util/semver.js

Version:

15.7 kBJavaScriptView Raw

1/*
MIT License http://www.opensource.org/licenses/mit-license.php
Author Tobias Koppers @sokra
4*/
5
6"use strict";
7
8/** @typedef {(string|number|undefined|[])[]} SemVerRange */
9
10/**
* @param {string} str version string
* @returns {(string|number|undefined|[])[]} parsed version
*/
14const parseVersion = str => {
var splitAndConvert = function (str) {
return str.split(".").map(function (item) {
	// eslint-disable-next-line eqeqeq
	return +item == item ? +item : item;
});
};
var match = /^([^-+]+)?(?:-([^+]+))?(?:\+(.+))?$/.exec(str);
/** @type {(string|number|undefined|[])[]} */
var ver = match[1] ? splitAndConvert(match[1]) : [];
if (match[2]) {
ver.length++;
ver.push.apply(ver, splitAndConvert(match[2]));
}
if (match[3]) {
ver.push([]);
ver.push.apply(ver, splitAndConvert(match[3]));
}
return ver;
33};
34exports.parseVersion = parseVersion;
35
36/* eslint-disable eqeqeq */
37/**
* @param {string} a version
* @param {string} b version
* @returns {boolean} true, iff a < b
*/
42const versionLt = (a, b) => {
// @ts-expect-error
a = parseVersion(a);
// @ts-expect-error
b = parseVersion(b);
var i = 0;
for (;;) {
// a       b  EOA     object  undefined  number  string
// EOA        a == b  a < b   b < a      a < b   a < b
// object     b < a   (0)     b < a      a < b   a < b
// undefined  a < b   a < b   (0)        a < b   a < b
// number     b < a   b < a   b < a      (1)     a < b
// string     b < a   b < a   b < a      b < a   (1)
// EOA end of array
// (0) continue on
// (1) compare them via "<"
58
// Handles first row in table
if (i >= a.length) return i < b.length && (typeof b[i])[0] != "u";
61
var aValue = a[i];
var aType = (typeof aValue)[0];
64
// Handles first column in table
if (i >= b.length) return aType == "u";
67
var bValue = b[i];
var bType = (typeof bValue)[0];
70
if (aType == bType) {
	if (aType != "o" && aType != "u" && aValue != bValue) {
		return aValue < bValue;
	}
	i++;
} else {
	// Handles remaining cases
	if (aType == "o" && bType == "n") return true;
	return bType == "s" || aType == "u";
}
}
82};
83/* eslint-enable eqeqeq */
84exports.versionLt = versionLt;
85
86/**
* @param {string} str range string
* @returns {SemVerRange} parsed range
*/
90exports.parseRange = str => {
const splitAndConvert = str => {
return str
	.split(".")
	.map(item => (item !== "NaN" && `${+item}` === item ? +item : item));
};
// see https://docs.npmjs.com/misc/semver#range-grammar for grammar
const parsePartial = str => {
const match = /^([^-+]+)?(?:-([^+]+))?(?:\+(.+))?$/.exec(str);
/** @type {(string|number|undefined|[])[]} */
const ver = match[1] ? [0, ...splitAndConvert(match[1])] : [0];
if (match[2]) {
	ver.length++;
	ver.push.apply(ver, splitAndConvert(match[2]));
}
105
// remove trailing any matchers
let last = ver[ver.length - 1];
while (
	ver.length &&
	(last === undefined || /^[*xX]$/.test(/** @type {string} */ (last)))
) {
	ver.pop();
	last = ver[ver.length - 1];
}
115
return ver;
};
const toFixed = range => {
if (range.length === 1) {
	// Special case for "*" is "x.x.x" instead of "="
	return [0];
} else if (range.length === 2) {
	// Special case for "1" is "1.x.x" instead of "=1"
	return [1, ...range.slice(1)];
} else if (range.length === 3) {
	// Special case for "1.2" is "1.2.x" instead of "=1.2"
	return [2, ...range.slice(1)];
} else {
	return [range.length, ...range.slice(1)];
}
};
const negate = range => {
return [-range[0] - 1, ...range.slice(1)];
};
const parseSimple = str => {
// simple       ::= primitive | partial | tilde | caret
// primitive    ::= ( '<' | '>' | '>=' | '<=' | '=' | '!' ) ( ' ' ) * partial
// tilde        ::= '~' ( ' ' ) * partial
// caret        ::= '^' ( ' ' ) * partial
const match = /^(\^|~|<=|<|>=|>|=|v|!)/.exec(str);
const start = match ? match[0] : "";
const remainder = parsePartial(
	start.length ? str.slice(start.length).trim() : str.trim()
);
switch (start) {
	case "^":
		if (remainder.length > 1 && remainder[1] === 0) {
			if (remainder.length > 2 && remainder[2] === 0) {
				return [3, ...remainder.slice(1)];
			}
			return [2, ...remainder.slice(1)];
		}
		return [1, ...remainder.slice(1)];
	case "~":
		return [2, ...remainder.slice(1)];
	case ">=":
		return remainder;
	case "=":
	case "v":
	case "":
		return toFixed(remainder);
	case "<":
		return negate(remainder);
	case ">": {
		// and( >=, not( = ) ) => >=, =, not, and
		const fixed = toFixed(remainder);
		// eslint-disable-next-line no-sparse-arrays
		return [, fixed, 0, remainder, 2];
	}
	case "<=":
		// or( <, = ) => <, =, or
		// eslint-disable-next-line no-sparse-arrays
		return [, toFixed(remainder), negate(remainder), 1];
	case "!": {
		// not =
		const fixed = toFixed(remainder);
		// eslint-disable-next-line no-sparse-arrays
		return [, fixed, 0];
	}
	default:
		throw new Error("Unexpected start value");
}
};
const combine = (items, fn) => {
if (items.length === 1) return items[0];
const arr = [];
for (const item of items.slice().reverse()) {
	if (0 in item) {
		arr.push(item);
	} else {
		arr.push(...item.slice(1));
	}
}
// eslint-disable-next-line no-sparse-arrays
return [, ...arr, ...items.slice(1).map(() => fn)];
};
const parseRange = str => {
// range      ::= hyphen | simple ( ' ' ( ' ' ) * simple ) * | ''
// hyphen     ::= partial ( ' ' ) * ' - ' ( ' ' ) * partial
const items = str.split(/\s+-\s+/);
if (items.length === 1) {
	const items = str
		.trim()
		.split(/(?<=[-0-9A-Za-z])\s+/g)
		.map(parseSimple);
	return combine(items, 2);
}
const a = parsePartial(items[0]);
const b = parsePartial(items[1]);
// >=a <=b => and( >=a, or( <b, =b ) ) => >=a, <b, =b, or, and
// eslint-disable-next-line no-sparse-arrays
return [, toFixed(b), negate(b), 1, a, 2];
};
const parseLogicalOr = str => {
// range-set  ::= range ( logical-or range ) *
// logical-or ::= ( ' ' ) * '||' ( ' ' ) *
const items = str.split(/\s*\|\|\s*/).map(parseRange);
return combine(items, 1);
};
return parseLogicalOr(str);
221};
222
223/* eslint-disable eqeqeq */
224const rangeToString = range => {
var fixCount = range[0];
var str = "";
if (range.length === 1) {
return "*";
} else if (fixCount + 0.5) {
str +=
	fixCount == 0
		? ">="
		: fixCount == -1
		? "<"
		: fixCount == 1
		? "^"
		: fixCount == 2
		? "~"
		: fixCount > 0
		? "="
		: "!=";
var needDot = 1;
// eslint-disable-next-line no-redeclare
for (var i = 1; i < range.length; i++) {
	var item = range[i];
	var t = (typeof item)[0];
	needDot--;
	str +=
		t == "u"
			? // undefined: prerelease marker, add an "-"
			  "-"
			: // number or string: add the item, set flag to add an "." between two of them
			  (needDot > 0 ? "." : "") + ((needDot = 2), item);
}
return str;
} else {
var stack = [];
// eslint-disable-next-line no-redeclare
for (var i = 1; i < range.length; i++) {
	// eslint-disable-next-line no-redeclare
	var item = range[i];
	stack.push(
		item === 0
			? "not(" + pop() + ")"
			: item === 1
			? "(" + pop() + " || " + pop() + ")"
			: item === 2
			? stack.pop() + " " + stack.pop()
			: rangeToString(item)
	);
}
return pop();
}
function pop() {
return stack.pop().replace(/^\((.+)\)$/, "$1");
}
277};
278/* eslint-enable eqeqeq */
279exports.rangeToString = rangeToString;
280
281/* eslint-disable eqeqeq */
282/**
* @param {SemVerRange} range version range
* @param {string} version the version
* @returns {boolean} if version satisfy the range
*/
287const satisfy = (range, version) => {
if (0 in range) {
// @ts-expect-error
version = parseVersion(version);
var fixCount = range[0];
// when negated is set it swill set for < instead of >=
var negated = fixCount < 0;
if (negated) fixCount = -fixCount - 1;
for (var i = 0, j = 1, isEqual = true; ; j++, i++) {
	// cspell:word nequal nequ
297
	// when isEqual = true:
	// range         version: EOA/object  undefined  number    string
	// EOA                    equal       block      big-ver   big-ver
	// undefined              bigger      next       big-ver   big-ver
	// number                 smaller     block      cmp       big-cmp
	// fixed number           smaller     block      cmp-fix   differ
	// string                 smaller     block      differ    cmp
	// fixed string           smaller     block      small-cmp cmp-fix
306
	// when isEqual = false:
	// range         version: EOA/object  undefined  number    string
	// EOA                    nequal      block      next-ver  next-ver
	// undefined              nequal      block      next-ver  next-ver
	// number                 nequal      block      next      next
	// fixed number           nequal      block      next      next   (this never happens)
	// string                 nequal      block      next      next
	// fixed string           nequal      block      next      next   (this never happens)
315
	// EOA end of array
	// equal (version is equal range):
	//   when !negated: return true,
	//   when negated: return false
	// bigger (version is bigger as range):
	//   when fixed: return false,
	//   when !negated: return true,
	//   when negated: return false,
	// smaller (version is smaller as range):
	//   when !negated: return false,
	//   when negated: return true
	// nequal (version is not equal range (> resp <)): return true
	// block (version is in different prerelease area): return false
	// differ (version is different from fixed range (string vs. number)): return false
	// next: continues to the next items
	// next-ver: when fixed: return false, continues to the next item only for the version, sets isEqual=false
	// big-ver: when fixed || negated: return false, continues to the next item only for the version, sets isEqual=false
	// next-nequ: continues to the next items, sets isEqual=false
	// cmp (negated === false): version < range => return false, version > range => next-nequ, else => next
	// cmp (negated === true): version > range => return false, version < range => next-nequ, else => next
	// cmp-fix: version == range => next, else => return false
	// big-cmp: when negated => return false, else => next-nequ
	// small-cmp: when negated => next-nequ, else => return false
339
	var rangeType = j < range.length ? (typeof range[j])[0] : "";
341
	var versionValue;
	var versionType;
344
	// Handles first column in both tables (end of version or object)
	if (
		i >= version.length ||
		((versionValue = version[i]),
		(versionType = (typeof versionValue)[0]) == "o")
	) {
		// Handles nequal
		if (!isEqual) return true;
		// Handles bigger
		if (rangeType == "u") return j > fixCount && !negated;
		// Handles equal and smaller: (range === EOA) XOR negated
		return (rangeType == "") != negated; // equal + smaller
	}
358
	// Handles second column in both tables (version = undefined)
	if (versionType == "u") {
		if (!isEqual || rangeType != "u") {
			return false;
		}
	}
365
	// switch between first and second table
	else if (isEqual) {
		// Handle diagonal
		if (rangeType == versionType) {
			if (j <= fixCount) {
				// Handles "cmp-fix" cases
				if (versionValue != range[j]) {
					return false;
				}
			} else {
				// Handles "cmp" cases
				if (negated ? versionValue > range[j] : versionValue < range[j]) {
					return false;
				}
				if (versionValue != range[j]) isEqual = false;
			}
		}
383
		// Handle big-ver
		else if (rangeType != "s" && rangeType != "n") {
			if (negated || j <= fixCount) return false;
			isEqual = false;
			j--;
		}
390
		// Handle differ, big-cmp and small-cmp
		else if (j <= fixCount || versionType < rangeType != negated) {
			return false;
		} else {
			isEqual = false;
		}
	} else {
		// Handles all "next-ver" cases in the second table
		if (rangeType != "s" && rangeType != "n") {
			isEqual = false;
			j--;
		}
403
		// next is applied by default
	}
}
}
/** @type {(boolean | number)[]} */
var stack = [];
var p = stack.pop.bind(stack);
// eslint-disable-next-line no-redeclare
for (var i = 1; i < range.length; i++) {
var item = /** @type {SemVerRange | 0 | 1 | 2} */ (range[i]);
stack.push(
	item == 1
		? p() | p()
		: item == 2
		? p() & p()
		: item
		? satisfy(item, version)
		: !p()
);
}
return !!p();
425};
426/* eslint-enable eqeqeq */
427exports.satisfy = satisfy;
428
429exports.stringifyHoley = json => {
switch (typeof json) {
case "undefined":
	return "";
case "object":
	if (Array.isArray(json)) {
		let str = "[";
		for (let i = 0; i < json.length; i++) {
			if (i !== 0) str += ",";
			str += this.stringifyHoley(json[i]);
		}
		str += "]";
		return str;
	} else {
		return JSON.stringify(json);
	}
default:
	return JSON.stringify(json);
}
448};
449
450//#region runtime code: parseVersion
451exports.parseVersionRuntimeCode = runtimeTemplate =>
`var parseVersion = ${runtimeTemplate.basicFunction("str", [
"// see webpack/lib/util/semver.js for original code",
`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;`
])}`;
460//#endregion
461
462//#region runtime code: versionLt
463exports.versionLtRuntimeCode = runtimeTemplate =>
`var versionLt = ${runtimeTemplate.basicFunction("a, b", [
"// see webpack/lib/util/semver.js for original code",
'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++}'
])}`;
468//#endregion
469
470//#region runtime code: rangeToString
471exports.rangeToStringRuntimeCode = runtimeTemplate =>
`var rangeToString = ${runtimeTemplate.basicFunction("range", [
"// see webpack/lib/util/semver.js for original code",
'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")}'
])}`;
476//#endregion
477
478//#region runtime code: satisfy
479exports.satisfyRuntimeCode = runtimeTemplate =>
`var satisfy = ${runtimeTemplate.basicFunction("range, version", [
"// see webpack/lib/util/semver.js for original code",
'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();'
])}`;
484//#endregion

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