/**

* @param {str} str str

* @returns {(string | number)[]} result

*/

var splitAndConvert = function (str) {

return str.split(".").map(function (item) {

// eslint-disable-next-line eqeqeq

return +item == /** @type {EXPECTED_ANY} */ (item) ? +item : item;

});

};

var match =

/** @type {RegExpExecArray} */

(/^([^-+]+)?(?:-([^+]+))?(?:\+(.+))?$/.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;

// @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 "<"

// Handles first row in table

if (i >= a.length) return i < b.length && (typeof b[i])[0] != "u";

var aValue = a[i];

var aType = (typeof aValue)[0];

// Handles first column in table

if (i >= b.length) return aType == "u";

var bValue = b[i];

var bType = (typeof bValue)[0];

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";

}

}

/**

* @param {string} str str

* @returns {(string | number)[]} result

*/

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

/**

* @param {string} str str

* @returns {SemVerRangeItem[]}

*/

const parsePartial = str => {

const match =

/** @type {RegExpExecArray} */

(/^([^-+]+)?(?:-([^+]+))?(?:\+(.+))?$/.exec(str));

/** @type {SemVerRangeItem[]} */

const ver = match[1] ? [0, ...splitAndConvert(match[1])] : [0];

if (match[2]) {

ver.length++;

ver.push.apply(ver, splitAndConvert(match[2]));

}

// 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];

}

return ver;

};

/**

*

* @param {SemVerRangeItem[]} range range

* @returns {SemVerRangeItem[]}

*/

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)];

}

return [range.length, ...range.slice(1)];

};

/**

*

* @param {SemVerRangeItem[]} range

* @returns {SemVerRangeItem[]} result

*/

const negate = range => {

return [-(/** @type { [number]} */ (range)[0]) - 1, ...range.slice(1)];

};

/**

* @param {string} str str

* @returns {SemVerRange}

*/

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 "~":

if (remainder.length === 2 && remainder[0] === 0) {

return [1, ...remainder.slice(1)];

}

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");

}

};

/**

*

* @param {SemVerRangeItem[][]} items items

* @param {number} fn fn

* @returns {SemVerRange} result

*/

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)];

};

/**

* @param {string} str str

* @returns {SemVerRange}

*/

const parseRange = str => {

// range ::= hyphen | simple ( ' ' ( ' ' ) * simple ) * | ''

// hyphen ::= partial ( ' ' ) * ' - ' ( ' ' ) * partial

const items = str.split(/\s+-\s+/);

if (items.length === 1) {

str = str.trim();

/** @type {SemVerRangeItem[][]} */

const items = [];

const r = /[-0-9A-Za-z]\s+/g;

var start = 0;

var match;

while ((match = r.exec(str))) {

const end = match.index + 1;

items.push(

/** @type {SemVerRangeItem[]} */

(parseSimple(str.slice(start, end).trim()))

);

start = end;

}

items.push(

/** @type {SemVerRangeItem[]} */

(parseSimple(str.slice(start).trim()))

);

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];

};

/**

* @param {string} str str

* @returns {SemVerRange}

*/

const parseLogicalOr = str => {

// range-set ::= range ( logical-or range ) *

// logical-or ::= ( ' ' ) * '||' ( ' ' ) *

const items =

/** @type {SemVerRangeItem[][]} */

(str.split(/\s*\|\|\s*/).map(parseRange));

return combine(items, 1);

};

return parseLogicalOr(str);

var fixCount = /** @type {number} */ (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;

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;

}

/** @type {string[]} */

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(/** @type {SemVerRange} */ (item))

);

}

return pop();

function pop() {

return /** @type {string} */ (stack.pop()).replace(/^\((.+)\)$/, "$1");

}

if (0 in range) {

// @ts-expect-error

version = parseVersion(version);

var fixCount = /** @type {number} */ (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

// 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

// 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)

// 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

var rangeType =

/** @type {"s" | "n" | "u" | ""} */

(j < range.length ? (typeof range[j])[0] : "");

/** @type {number | string | undefined} */

var versionValue;

/** @type {"n" | "s" | "u" | "o" | undefined} */

var versionType;

// Handles first column in both tables (end of version or object)

if (

i >= version.length ||

((versionValue = version[i]),

(versionType = /** @type {"n" | "s" | "u" | "o"} */ (

(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

}

// Handles second column in both tables (version = undefined)

if (versionType == "u") {

if (!isEqual || rangeType != "u") {

return false;

}

}

// 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 > /** @type {(number | string)[]} */ (range)[j]

: versionValue < /** @type {(number | string)[]} */ (range)[j]

) {

return false;

}

if (versionValue != range[j]) isEqual = false;

}

}

// Handle big-ver

else if (rangeType != "s" && rangeType != "n") {

if (negated || j <= fixCount) return false;

isEqual = false;

j--;

}

// 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

// eslint-disable-next-line no-lonely-if

if (rangeType != "s" && rangeType != "n") {

isEqual = false;

j--;

}

// 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 {SemVerRangeItem[] | 0 | 1 | 2} */ (range[i]);

stack.push(

item == 1

? /** @type {() => number} */ (p)() | /** @type {() => number} */ (p)()

: item == 2

? /** @type {() => number} */ (p)() &

/** @type {() => number} */ (p)()

: item

? satisfy(item, version)

: !p()

);

}

return !!p();

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;

}

return JSON.stringify(json);

default:

return JSON.stringify(json);

}

`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;`

`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++}'

`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")}'

`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();'