semver.js 18 KB

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