@vltpkg/semver 0.0.0-0.1730239248325

package/dist/esm/comparator.js

@@ -0,0 +1,515 @@
+// TODO: it might be faster to not have Version objects in the
+// comparator tuples, and instead just keep the parsed number arrays?
+import { syntaxError } from '@vltpkg/error-cause';
+import { fastSplit } from '@vltpkg/fast-split';
+import { Version } from './version.js';
+const isOperator = (o) => !!o &&
+    (o === '>' ||
+        o === '<' ||
+        o === '>=' ||
+        o === '<=' ||
+        o === '' ||
+        o === '~' ||
+        o === '^' ||
+        o === '~>');
+const preJunk = new Set('=v \t');
+const invalidComp = (c, message) => syntaxError(`invalid comparator: '${c}' ${message}`, { found: c }, Comparator);
+const assertNumber = (value, c, field) => {
+    const n = Number(value);
+    if (n !== n) {
+        throw invalidComp(c, `${field} must be numeric or 'x', got: '${value}'`);
+    }
+    return n;
+};
+const assertVersion = (v, comp) => {
+    if (!v) {
+        throw invalidComp(comp, 'no value provided for operator');
+    }
+};
+const assertMissing = (value, c, field) => {
+    if (value && !isX(value)) {
+        throw invalidComp(c, `cannot omit '${field}' and include subsequent fields`);
+    }
+};
+const MAJOR = 0;
+const MINOR = 1;
+const PATCH = 2;
+const isX = (c) => !c || c === 'X' || c === 'x' || c === '*';
+const isFullVersion = (parsed) => undefined !== parsed[PATCH];
+const isXPatch = (parsed) => undefined !== parsed[MINOR] && undefined === parsed[PATCH];
+const isXMinor = (parsed) => undefined !== parsed[MAJOR] && undefined === parsed[MINOR];
+const isXMajor = (parsed) => undefined === parsed[MAJOR];
+/**
+ * Class used to parse the `||` separated portions
+ * of a range, and evaluate versions against it.
+ *
+ * This does most of the heavy lifting of range testing, and provides
+ * little affordance for improperly formatted strings. It should be
+ * considered an internal class, and usually not accessed directly.
+ */
+export class Comparator {
+    /**
+     * does this range include prereleases, even when they do not
+     * match the tuple in the comparator?
+     */
+    includePrerelease;
+    /** raw string used to create this comparator */
+    raw;
+    /** tokens extracted from the raw string input */
+    tokens;
+    /**
+     * Either the `any` comparator, the `none` comparator, or an operator
+     * and a {@link ParsedXRange}
+     */
+    tuples = [];
+    /** true if this comparator can not match anything */
+    isNone = false;
+    /**
+     * true if this comparator is a `'*'` type of range.
+     *
+     * Note that it still will not match versions with a prerelease value,
+     * unless the tuple in the version matches the tuple provided to the
+     * comparator, and the comparator version also has a prerelease value,
+     * unless `includePrerelease` is set.
+     */
+    isAny = false;
+    /** the canonical strict simplified parsed form of this constructor */
+    toString() {
+        return (this.isNone ? '<0.0.0-0'
+            : this.isAny ? '*'
+                : /* c8 ignore next */
+                    this.tuples.map(c => (isAny(c) ? '*' : c.join(''))).join(' '));
+    }
+    constructor(comp, includePrerelease = false) {
+        this.includePrerelease = includePrerelease;
+        comp = comp.trim();
+        this.raw = comp;
+        let hyphen = false;
+        const rawComps = fastSplit(comp, ' ', -1, (part, parts, i) => {
+            if (part === '-') {
+                if (hyphen) {
+                    throw invalidComp(comp, 'multiple hyphen ranges not allowed');
+                }
+                if (parts.length !== 1 || i === -1) {
+                    throw invalidComp(comp, 'hyphen must be between two versions');
+                }
+                hyphen = true;
+            }
+            else if (hyphen && parts.length !== 2) {
+                throw invalidComp(comp, 'hyphen range must be alone');
+            }
+        });
+        // remove excess spaces, `> 1   2` => `>1 2`
+        const comps = [];
+        let followingOperator = false;
+        let l = 0;
+        for (const c of rawComps) {
+            if (c === '')
+                continue;
+            if (!followingOperator) {
+                followingOperator = isOperator(c);
+                comps.push(c);
+                l++;
+                continue;
+            }
+            // we know this is not undefined since followingOperator guards that
+            // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
+            comps[l - 1] += c;
+            followingOperator = false;
+        }
+        // TS mistakenly thinks hyphen is always false here
+        // eslint-disable-next-line @typescript-eslint/no-unnecessary-condition
+        if (hyphen) {
+            const [min, _, max] = comps;
+            /* c8 ignore start - defense in depth for TS, already guaranteed */
+            if (!min || !max) {
+                throw invalidComp(comp, 'hyphen must be between two versions');
+            }
+            /* c8 ignore stop */
+            this.#parseHyphenRange(min, max);
+        }
+        else if (!comps.length ||
+            (comps.length === 1 && isX(comps[0]))) {
+            this.tuples.push(this.#getComparatorAny());
+        }
+        else {
+            for (const c of comps) {
+                this.#parse(c);
+                if (this.isNone)
+                    break;
+            }
+        }
+        this.tokens = comps;
+        this.isAny = true;
+        for (const c of this.tuples) {
+            if (Array.isArray(c) || !c.isAny) {
+                this.isAny = false;
+                break;
+            }
+        }
+    }
+    // inclusive min
+    #xInclusiveMin(raw) {
+        const z = this.includePrerelease ? '0' : undefined;
+        const [M, m = 0, p = 0, pr = z, build] = this.#parseX(raw);
+        return M === undefined ?
+            this.#getComparatorAny()
+            : ['>=', new Version(raw, M, m, p, pr, build)];
+    }
+    // exclusive min
+    #xExclusiveMin(raw) {
+        const parsed = this.#parseX(raw);
+        if (isFullVersion(parsed)) {
+            return ['>', new Version(raw, ...parsed)];
+        }
+        const z = this.includePrerelease ? '0' : undefined;
+        if (isXPatch(parsed)) {
+            // >1.2 => >=1.3.0
+            return [
+                '>=',
+                new Version(raw, parsed[MAJOR], parsed[MINOR] + 1, 0, z, undefined),
+            ];
+        }
+        if (isXMinor(parsed)) {
+            // >1 => >=2.0.0
+            return [
+                '>=',
+                new Version(raw, parsed[MAJOR] + 1, 0, 0, z, undefined),
+            ];
+        }
+        this.isNone = true;
+        this.tuples.length = 0;
+        return comparatorNone;
+    }
+    #xInclusiveMax(raw) {
+        const parsed = this.#parseX(raw);
+        return (isFullVersion(parsed) ? ['<=', new Version(raw, ...parsed)]
+            : isXPatch(parsed) ?
+                [
+                    '<',
+                    new Version(raw, parsed[MAJOR], parsed[MINOR] + 1, 0, '0', undefined),
+                ]
+                : isXMinor(parsed) ?
+                    [
+                        '<',
+                        new Version(raw, parsed[MAJOR] + 1, 0, 0, '0', undefined),
+                    ]
+                    : this.#getComparatorAny());
+    }
+    #xExclusiveMax(raw) {
+        const z = this.includePrerelease ? '0' : undefined;
+        const [M = 0, m = 0, p = 0, pr = z, build] = this.#parseX(raw);
+        if (M === 0 && m === 0 && p === 0 && pr === '0') {
+            this.isNone = true;
+            this.tuples.length = 0;
+            return comparatorNone;
+        }
+        return ['<', new Version(raw, M, m, p, pr, build)];
+    }
+    #validXM(raw, m, p) {
+        assertMissing(m, raw, 'major');
+        assertMissing(p, raw, 'major');
+        if (m === '' || p === '') {
+            throw invalidComp(raw, `(Did you mean '*'?)`);
+        }
+        return [];
+    }
+    #validXm(raw, M, m, p) {
+        assertMissing(p, raw, 'major');
+        if (m === '' || p === '') {
+            throw invalidComp(raw, `(Did you mean '${M}'?)`);
+        }
+        return [assertNumber(M, raw, 'major')];
+    }
+    #validXp(raw, M, m, p) {
+        if (p === '') {
+            throw invalidComp(raw, `(Did you mean '${M}.${m}'?)`);
+        }
+        return [
+            assertNumber(M, raw, 'major'),
+            assertNumber(m, raw, 'minor'),
+        ];
+    }
+    #validTuple(raw, M, m, p) {
+        return [
+            assertNumber(M, raw, 'major'),
+            assertNumber(m, raw, 'minor'),
+            assertNumber(p, raw, 'patch'),
+        ];
+    }
+    #validXbuild(raw, M, m, p, pl) {
+        // build, no prerelease
+        const patch = p.substring(0, pl);
+        const build = p.substring(pl + 1);
+        if (!patch) {
+            throw invalidComp(raw, 'cannot specify build without patch');
+        }
+        if (!build) {
+            throw invalidComp(raw, `encountered '+', but no build value`);
+        }
+        return [
+            assertNumber(M, raw, 'major'),
+            assertNumber(m, raw, 'minor'),
+            assertNumber(patch, raw, 'patch'),
+            undefined,
+            build,
+        ];
+    }
+    #validXpr(raw, M, m, p, hy) {
+        {
+            // prerelease, no build
+            const patch = p.substring(0, hy);
+            const pr = p.substring(hy + 1);
+            if (!patch) {
+                throw invalidComp(raw, 'cannot specify prerelease without patch');
+            }
+            if (!pr) {
+                throw invalidComp(raw, `encountered '-', but no prerelease value`);
+            }
+            return [
+                assertNumber(M, raw, 'major'),
+                assertNumber(m, raw, 'minor'),
+                assertNumber(patch, raw, 'patch'),
+                pr,
+                undefined,
+            ];
+        }
+    }
+    #validXprbuild(raw, M, m, p, hy, pl) {
+        // both prerelease and build
+        const patch = p.substring(0, hy);
+        const pr = p.substring(hy + 1, pl);
+        const build = p.substring(pl + 1);
+        if (!patch) {
+            throw invalidComp(raw, 'cannot specify prerelease without patch');
+        }
+        if (!pr) {
+            throw invalidComp(raw, `encountered '-', but no prerelease value`);
+        }
+        if (!build) {
+            throw invalidComp(raw, `encountered '+', but no build value`);
+        }
+        return [
+            assertNumber(M, raw, 'major'),
+            assertNumber(m, raw, 'minor'),
+            assertNumber(patch, raw, 'patch'),
+            pr,
+            build,
+        ];
+    }
+    // pull the relevant values out of an X-range or version
+    // return the fields for creating a Version object.
+    // only call once operator is stripped off
+    #parseX(raw) {
+        let [M, m, p] = fastSplit(raw, '.', 3);
+        let prune = 0;
+        while (M && preJunk.has(M.charAt(prune)))
+            prune++;
+        if (M !== undefined && prune !== 0)
+            M = M.substring(prune);
+        // the `|| !M` is so TS knows we've handled undefined
+        if (!M || isX(M))
+            return this.#validXM(raw, m, p);
+        if (!m || isX(m))
+            return this.#validXm(raw, M, m, p);
+        if (!p || isX(p))
+            return this.#validXp(raw, M, m, p);
+        const hy = p.indexOf('-');
+        const pl = p.indexOf('+');
+        if (pl === -1 && hy === -1)
+            return this.#validTuple(raw, M, m, p);
+        if (pl === -1)
+            return this.#validXpr(raw, M, m, p, hy);
+        if (hy === -1)
+            return this.#validXbuild(raw, M, m, p, pl);
+        return this.#validXprbuild(raw, M, m, p, hy, pl);
+    }
+    #parseHyphenRange(min, max) {
+        const minv = this.#xInclusiveMin(min);
+        const maxv = this.#xInclusiveMax(max);
+        const minAny = isAny(minv);
+        const maxAny = isAny(maxv);
+        if (minAny && maxAny)
+            this.tuples.push(this.#getComparatorAny());
+        else if (minAny)
+            this.tuples.push(maxv);
+        else if (maxAny)
+            this.tuples.push(minv);
+        else
+            this.tuples.push(minv, maxv);
+    }
+    #parse(comp) {
+        const first = comp.charAt(0);
+        const first2 = comp.substring(0, 2);
+        const v1 = comp.substring(1);
+        const v2 = comp.substring(2);
+        switch (first2) {
+            case '~>':
+                assertVersion(v2, comp);
+                return this.#parseTilde(v2);
+            case '>=':
+                assertVersion(v2, comp);
+                return this.tuples.push(this.#xInclusiveMin(v2));
+            case '<=':
+                assertVersion(v2, comp);
+                return this.tuples.push(this.#xInclusiveMax(v2));
+        }
+        switch (first) {
+            case '~':
+                assertVersion(v1, comp);
+                return this.#parseTilde(v1);
+            case '^':
+                assertVersion(v1, comp);
+                return this.#parseCaret(v1);
+            case '>':
+                assertVersion(v1, comp);
+                return this.tuples.push(this.#xExclusiveMin(v1));
+            case '<':
+                assertVersion(v1, comp);
+                return this.tuples.push(this.#xExclusiveMax(v1));
+        }
+        return this.#parseEq(comp);
+    }
+    #parseTilde(comp) {
+        const parsed = this.#parseX(comp);
+        if (isXMajor(parsed)) {
+            this.tuples.push(this.#getComparatorAny());
+            return;
+        }
+        const z = this.includePrerelease ? '0' : undefined;
+        if (isXMinor(parsed)) {
+            const [M] = parsed;
+            this.tuples.push(['>=', new Version(comp, M, 0, 0, z, undefined)], ['<', new Version(comp, M + 1, 0, 0, '0', undefined)]);
+            return;
+        }
+        if (isXPatch(parsed)) {
+            const [M, m] = parsed;
+            const z = this.includePrerelease ? '0' : undefined;
+            this.tuples.push(['>=', new Version(comp, M, m, 0, z, undefined)], ['<', new Version(comp, M, m + 1, 0, '0', undefined)]);
+            return;
+        }
+        const [M, m, p, pr = z, build] = parsed;
+        this.tuples.push(['>=', new Version(comp, M, m, p, pr, build)], ['<', new Version(comp, M, m + 1, 0, '0', build)]);
+    }
+    #parseCaret(comp) {
+        const min = this.#xInclusiveMin(comp);
+        if (isAny(min)) {
+            this.tuples.push(min);
+            return;
+        }
+        const minv = min[1];
+        if (minv.major !== 0) {
+            this.tuples.push(min, [
+                '<',
+                new Version(comp, minv.major + 1, 0, 0, '0', undefined),
+            ]);
+        }
+        else if (minv.minor !== 0) {
+            this.tuples.push(min, [
+                '<',
+                new Version(comp, minv.major, minv.minor + 1, 0, '0', undefined),
+            ]);
+        }
+        else if (!minv.prerelease?.length) {
+            this.tuples.push(['', minv]);
+        }
+        else {
+            this.tuples.push(min, [
+                '<',
+                new Version(comp, minv.major, minv.minor, minv.patch + 1, '0', undefined),
+            ]);
+        }
+    }
+    #parseEq(comp) {
+        const parsed = this.#parseX(comp);
+        const z = this.includePrerelease ? '0' : undefined;
+        if (isFullVersion(parsed)) {
+            this.tuples.push(['', new Version(comp, ...parsed)]);
+        }
+        else if (isXMajor(parsed)) {
+            this.tuples.push(this.#getComparatorAny());
+        }
+        else if (isXMinor(parsed)) {
+            this.tuples.push([
+                '>=',
+                new Version(comp, parsed[MAJOR], 0, 0, z, undefined),
+            ]);
+            this.tuples.push([
+                '<',
+                new Version(comp, parsed[MAJOR] + 1, 0, 0, '0', undefined),
+            ]);
+        }
+        else if (isXPatch(parsed)) {
+            this.tuples.push([
+                '>=',
+                new Version(comp, parsed[MAJOR], parsed[MINOR], 0, z, undefined),
+            ], [
+                '<',
+                new Version(comp, parsed[MAJOR], parsed[MINOR] + 1, 0, '0', undefined),
+            ]);
+        }
+    }
+    /** return true if the version is a match for this comparator */
+    test(v) {
+        if (this.isNone)
+            return false;
+        const ip = this.includePrerelease;
+        const hasPR = !!v.prerelease?.length;
+        let prOK = ip || !hasPR;
+        for (const c of this.tuples) {
+            if (isAny(c)) {
+                continue;
+            }
+            const [op, cv] = c;
+            prOK ||= !!cv.prerelease?.length && v.tupleEquals(cv);
+            switch (op) {
+                case '':
+                    if (!v.equals(cv))
+                        return false;
+                    continue;
+                case '>':
+                    if (!v.greaterThan(cv))
+                        return false;
+                    continue;
+                case '>=':
+                    if (!v.greaterThanEqual(cv))
+                        return false;
+                    continue;
+                case '<':
+                    if (!v.lessThan(cv))
+                        return false;
+                    continue;
+                case '<=':
+                    if (!v.lessThanEqual(cv))
+                        return false;
+                    continue;
+            }
+        }
+        // they all passed, so it can only fail for having a prerelease
+        // if we allow prereleases, or saw a matching tuple, that's ok.
+        return prOK;
+    }
+    #getComparatorAny() {
+        return this.includePrerelease ? comparatorAnyPR : comparatorAny;
+    }
+}
+const isAny = (c) => c === comparatorAny || c === comparatorAnyPR;
+const comparatorAny = {
+    isAny: true,
+    toString: () => '*',
+    includePrerelease: false,
+    test: (v) => !v.prerelease?.length,
+};
+const comparatorAnyPR = {
+    isAny: true,
+    toString: () => '*',
+    includePrerelease: true,
+    test: (_) => true,
+};
+const comparatorNone = {
+    isNone: true,
+    toString: () => '<0.0.0-0',
+    includePrerelease: false,
+    test: (_) => false,
+};
+//# sourceMappingURL=comparator.js.map

package/dist/esm/comparator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"comparator.js","sourceRoot":"","sources":["../../src/comparator.ts"],"names":[],"mappings":"AAAA,8DAA8D;AAC9D,qEAAqE;AACrE,OAAO,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAA;AACjD,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAA;AAC9C,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAA;AAOtC,MAAM,UAAU,GAAG,CACjB,CAAU,EAC6B,EAAE,CACzC,CAAC,CAAC,CAAC;IACH,CAAC,CAAC,KAAK,GAAG;QACR,CAAC,KAAK,GAAG;QACT,CAAC,KAAK,IAAI;QACV,CAAC,KAAK,IAAI;QACV,CAAC,KAAK,EAAE;QACR,CAAC,KAAK,GAAG;QACT,CAAC,KAAK,GAAG;QACT,CAAC,KAAK,IAAI,CAAC,CAAA;AAKf,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAA;AAEhC,MAAM,WAAW,GAAG,CAAC,CAAS,EAAE,OAAe,EAAe,EAAE,CAC9D,WAAW,CACT,wBAAwB,CAAC,KAAK,OAAO,EAAE,EACvC,EAAE,KAAK,EAAE,CAAC,EAAE,EACZ,UAAU,CACX,CAAA;AAEH,MAAM,YAAY,GAAG,CAAC,KAAa,EAAE,CAAS,EAAE,KAAa,EAAE,EAAE;IAC/D,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAA;IACvB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACZ,MAAM,WAAW,CACf,CAAC,EACD,GAAG,KAAK,kCAAkC,KAAK,GAAG,CACnD,CAAA;IACH,CAAC;IACD,OAAO,CAAC,CAAA;AACV,CAAC,CAAA;AAED,MAAM,aAAa,GAAG,CAAC,CAAS,EAAE,IAAY,EAAE,EAAE;IAChD,IAAI,CAAC,CAAC,EAAE,CAAC;QACP,MAAM,WAAW,CAAC,IAAI,EAAE,gCAAgC,CAAC,CAAA;IAC3D,CAAC;AACH,CAAC,CAAA;AAED,MAAM,aAAa,GAAG,CACpB,KAAyB,EACzB,CAAS,EACT,KAAa,EACb,EAAE;IACF,IAAI,KAAK,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,WAAW,CACf,CAAC,EACD,gBAAgB,KAAK,iCAAiC,CACvD,CAAA;IACH,CAAC;AACH,CAAC,CAAA;AAED,MAAM,KAAK,GAAG,CAAC,CAAA;AACf,MAAM,KAAK,GAAG,CAAC,CAAA;AACf,MAAM,KAAK,GAAG,CAAC,CAAA;AAEf,MAAM,GAAG,GAAG,CAAC,CAAU,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,CAAA;AAkCrE,MAAM,aAAa,GAAG,CACpB,MAAoB,EACM,EAAE,CAAC,SAAS,KAAK,MAAM,CAAC,KAAK,CAAC,CAAA;AAC1D,MAAM,QAAQ,GAAG,CAAC,MAAoB,EAA0B,EAAE,CAChE,SAAS,KAAK,MAAM,CAAC,KAAK,CAAC,IAAI,SAAS,KAAK,MAAM,CAAC,KAAK,CAAC,CAAA;AAC5D,MAAM,QAAQ,GAAG,CAAC,MAAoB,EAA0B,EAAE,CAChE,SAAS,KAAK,MAAM,CAAC,KAAK,CAAC,IAAI,SAAS,KAAK,MAAM,CAAC,KAAK,CAAC,CAAA;AAC5D,MAAM,QAAQ,GAAG,CAAC,MAAoB,EAA0B,EAAE,CAChE,SAAS,KAAK,MAAM,CAAC,KAAK,CAAC,CAAA;AAE7B;;;;;;;GAOG;AACH,MAAM,OAAO,UAAU;IACrB;;;OAGG;IACH,iBAAiB,CAAS;IAC1B,gDAAgD;IAChD,GAAG,CAAQ;IACX,iDAAiD;IACjD,MAAM,CAAU;IAChB;;;OAGG;IACH,MAAM,GAA6B,EAAE,CAAA;IACrC,qDAAqD;IACrD,MAAM,GAAG,KAAK,CAAA;IACd;;;;;;;OAOG;IACH,KAAK,GAAG,KAAK,CAAA;IAEb,sEAAsE;IACtE,QAAQ;QACN,OAAO,CACL,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU;YACxB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG;gBAClB,CAAC,CAAC,oBAAoB;oBACpB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAChE,CAAA;IACH,CAAC;IAED,YAAY,IAAY,EAAE,iBAAiB,GAAG,KAAK;QACjD,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAA;QAC1C,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAA;QAClB,IAAI,CAAC,GAAG,GAAG,IAAI,CAAA;QACf,IAAI,MAAM,GAAG,KAAK,CAAA;QAClB,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE;YAC3D,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBACjB,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,WAAW,CACf,IAAI,EACJ,oCAAoC,CACrC,CAAA;gBACH,CAAC;gBACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;oBACnC,MAAM,WAAW,CACf,IAAI,EACJ,qCAAqC,CACtC,CAAA;gBACH,CAAC;gBACD,MAAM,GAAG,IAAI,CAAA;YACf,CAAC;iBAAM,IAAI,MAAM,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACxC,MAAM,WAAW,CAAC,IAAI,EAAE,4BAA4B,CAAC,CAAA;YACvD,CAAC;QACH,CAAC,CAAC,CAAA;QAEF,4CAA4C;QAC5C,MAAM,KAAK,GAAa,EAAE,CAAA;QAC1B,IAAI,iBAAiB,GAAG,KAAK,CAAA;QAE7B,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,IAAI,CAAC,KAAK,EAAE;gBAAE,SAAQ;YACtB,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBACvB,iBAAiB,GAAG,UAAU,CAAC,CAAC,CAAC,CAAA;gBACjC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;gBACb,CAAC,EAAE,CAAA;gBACH,SAAQ;YACV,CAAC;YACD,oEAAoE;YACpE,oEAAoE;YACpE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,IAAI,CAAC,CAAA;YAClB,iBAAiB,GAAG,KAAK,CAAA;QAC3B,CAAC;QAED,mDAAmD;QACnD,uEAAuE;QACvE,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,KAAK,CAAA;YAC3B,mEAAmE;YACnE,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBACjB,MAAM,WAAW,CAAC,IAAI,EAAE,qCAAqC,CAAC,CAAA;YAChE,CAAC;YACD,oBAAoB;YACpB,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;QAClC,CAAC;aAAM,IACL,CAAC,KAAK,CAAC,MAAM;YACb,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EACrC,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC,CAAA;QAC5C,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACtB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;gBACd,IAAI,IAAI,CAAC,MAAM;oBAAE,MAAK;YACxB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,KAAK,CAAA;QACnB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAA;QACjB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC5B,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;gBACjC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;gBAClB,MAAK;YACP,CAAC;QACH,CAAC;IACH,CAAC;IAED,gBAAgB;IAChB,cAAc,CAAC,GAAW;QACxB,MAAM,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAA;QAClD,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;QAC1D,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC;YACpB,IAAI,CAAC,iBAAiB,EAAE;YAC1B,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,OAAO,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,CAAA;IAClD,CAAC;IAED,gBAAgB;IAChB,cAAc,CAAC,GAAW;QACxB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;QAChC,IAAI,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1B,OAAO,CAAC,GAAG,EAAE,IAAI,OAAO,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,CAAA;QAC3C,CAAC;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAA;QAClD,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YACrB,kBAAkB;YAClB,OAAO;gBACL,IAAI;gBACJ,IAAI,OAAO,CACT,GAAG,EACH,MAAM,CAAC,KAAK,CAAC,EACb,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EACjB,CAAC,EACD,CAAC,EACD,SAAS,CACV;aACF,CAAA;QACH,CAAC;QACD,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YACrB,gBAAgB;YAChB,OAAO;gBACL,IAAI;gBACJ,IAAI,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC;aACxD,CAAA;QACH,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAA;QAClB,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAA;QACtB,OAAO,cAAc,CAAA;IACvB,CAAC;IAED,cAAc,CAAC,GAAW;QACxB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;QAChC,OAAO,CACL,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,OAAO,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC;YAC3D,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;gBAClB;oBACE,GAAG;oBACH,IAAI,OAAO,CACT,GAAG,EACH,MAAM,CAAC,KAAK,CAAC,EACb,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EACjB,CAAC,EACD,GAAG,EACH,SAAS,CACV;iBACF;gBACH,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;oBAClB;wBACE,GAAG;wBACH,IAAI,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC;qBAC1D;oBACH,CAAC,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAC3B,CAAA;IACH,CAAC;IAED,cAAc,CAAC,GAAW;QACxB,MAAM,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAA;QAClD,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;QAC9D,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YAChD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAA;YAClB,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAA;YACtB,OAAO,cAAc,CAAA;QACvB,CAAC;QACD,OAAO,CAAC,GAAG,EAAE,IAAI,OAAO,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,CAAA;IACpD,CAAC;IAED,QAAQ,CAAC,GAAW,EAAE,CAAU,EAAE,CAAU;QAC1C,aAAa,CAAC,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,CAAA;QAC9B,aAAa,CAAC,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,CAAA;QAC9B,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;YACzB,MAAM,WAAW,CAAC,GAAG,EAAE,qBAAqB,CAAC,CAAA;QAC/C,CAAC;QACD,OAAO,EAAE,CAAA;IACX,CAAC;IACD,QAAQ,CACN,GAAW,EACX,CAAS,EACT,CAAU,EACV,CAAU;QAEV,aAAa,CAAC,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,CAAA;QAC9B,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;YACzB,MAAM,WAAW,CAAC,GAAG,EAAE,kBAAkB,CAAC,KAAK,CAAC,CAAA;QAClD,CAAC;QACD,OAAO,CAAC,YAAY,CAAC,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC,CAAA;IACxC,CAAC;IACD,QAAQ,CACN,GAAW,EACX,CAAS,EACT,CAAS,EACT,CAAU;QAEV,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;YACb,MAAM,WAAW,CAAC,GAAG,EAAE,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACvD,CAAC;QACD,OAAO;YACL,YAAY,CAAC,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC;YAC7B,YAAY,CAAC,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC;SAC9B,CAAA;IACH,CAAC;IACD,WAAW,CACT,GAAW,EACX,CAAS,EACT,CAAS,EACT,CAAS;QAET,OAAO;YACL,YAAY,CAAC,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC;YAC7B,YAAY,CAAC,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC;YAC7B,YAAY,CAAC,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC;SAC9B,CAAA;IACH,CAAC;IACD,YAAY,CACV,GAAW,EACX,CAAS,EACT,CAAS,EACT,CAAS,EACT,EAAU;QAEV,uBAAuB;QACvB,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QAChC,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;QACjC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,WAAW,CAAC,GAAG,EAAE,oCAAoC,CAAC,CAAA;QAC9D,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,WAAW,CAAC,GAAG,EAAE,qCAAqC,CAAC,CAAA;QAC/D,CAAC;QACD,OAAO;YACL,YAAY,CAAC,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC;YAC7B,YAAY,CAAC,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC;YAC7B,YAAY,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC;YACjC,SAAS;YACT,KAAK;SACN,CAAA;IACH,CAAC;IAED,SAAS,CACP,GAAW,EACX,CAAS,EACT,CAAS,EACT,CAAS,EACT,EAAU;QAEV,CAAC;YACC,uBAAuB;YACvB,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;YAChC,MAAM,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;YAC9B,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,MAAM,WAAW,CACf,GAAG,EACH,yCAAyC,CAC1C,CAAA;YACH,CAAC;YACD,IAAI,CAAC,EAAE,EAAE,CAAC;gBACR,MAAM,WAAW,CACf,GAAG,EACH,0CAA0C,CAC3C,CAAA;YACH,CAAC;YACD,OAAO;gBACL,YAAY,CAAC,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC;gBAC7B,YAAY,CAAC,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC;gBAC7B,YAAY,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC;gBACjC,EAAE;gBACF,SAAS;aACV,CAAA;QACH,CAAC;IACH,CAAC;IACD,cAAc,CACZ,GAAW,EACX,CAAS,EACT,CAAS,EACT,CAAS,EACT,EAAU,EACV,EAAU;QAEV,4BAA4B;QAC5B,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QAChC,MAAM,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAA;QAClC,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;QACjC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,WAAW,CACf,GAAG,EACH,yCAAyC,CAC1C,CAAA;QACH,CAAC;QACD,IAAI,CAAC,EAAE,EAAE,CAAC;YACR,MAAM,WAAW,CACf,GAAG,EACH,0CAA0C,CAC3C,CAAA;QACH,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,WAAW,CAAC,GAAG,EAAE,qCAAqC,CAAC,CAAA;QAC/D,CAAC;QACD,OAAO;YACL,YAAY,CAAC,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC;YAC7B,YAAY,CAAC,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC;YAC7B,YAAY,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC;YACjC,EAAE;YACF,KAAK;SACN,CAAA;IACH,CAAC;IAED,wDAAwD;IACxD,mDAAmD;IACnD,0CAA0C;IAC1C,OAAO,CAAC,GAAW;QACjB,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAA;QACtC,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,OAAO,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAAE,KAAK,EAAE,CAAA;QACjD,IAAI,CAAC,KAAK,SAAS,IAAI,KAAK,KAAK,CAAC;YAAE,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAA;QAC1D,qDAAqD;QACrD,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;QACjD,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;QACpD,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;QAEpD,MAAM,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;QACzB,MAAM,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;QACzB,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;QACjE,IAAI,EAAE,KAAK,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAA;QACtD,IAAI,EAAE,KAAK,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAA;QACzD,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;IAClD,CAAC;IAED,iBAAiB,CAAC,GAAW,EAAE,GAAW;QACxC,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAA;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAA;QACrC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,CAAA;QAC1B,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,CAAA;QAC1B,IAAI,MAAM,IAAI,MAAM;YAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC,CAAA;aAC3D,IAAI,MAAM;YAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;aAClC,IAAI,MAAM;YAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;;YAClC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;IACnC,CAAC;IAED,MAAM,CAAC,IAAY;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACnC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;QAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;QAC5B,QAAQ,MAAM,EAAE,CAAC;YACf,KAAK,IAAI;gBACP,aAAa,CAAC,EAAE,EAAE,IAAI,CAAC,CAAA;gBACvB,OAAO,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAA;YAC7B,KAAK,IAAI;gBACP,aAAa,CAAC,EAAE,EAAE,IAAI,CAAC,CAAA;gBACvB,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAA;YAClD,KAAK,IAAI;gBACP,aAAa,CAAC,EAAE,EAAE,IAAI,CAAC,CAAA;gBACvB,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAA;QACpD,CAAC;QACD,QAAQ,KAAK,EAAE,CAAC;YACd,KAAK,GAAG;gBACN,aAAa,CAAC,EAAE,EAAE,IAAI,CAAC,CAAA;gBACvB,OAAO,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAA;YAC7B,KAAK,GAAG;gBACN,aAAa,CAAC,EAAE,EAAE,IAAI,CAAC,CAAA;gBACvB,OAAO,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAA;YAC7B,KAAK,GAAG;gBACN,aAAa,CAAC,EAAE,EAAE,IAAI,CAAC,CAAA;gBACvB,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAA;YAClD,KAAK,GAAG;gBACN,aAAa,CAAC,EAAE,EAAE,IAAI,CAAC,CAAA;gBACvB,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAA;QACpD,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;IAC5B,CAAC;IAED,WAAW,CAAC,IAAY;QACtB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QACjC,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC,CAAA;YAC1C,OAAM;QACR,CAAC;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAA;QAClD,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YACrB,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAA;YAClB,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,CAAC,IAAI,EAAE,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,EAChD,CAAC,GAAG,EAAE,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC,CACtD,CAAA;YACD,OAAM;QACR,CAAC;QACD,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YACrB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAA;YACrB,MAAM,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAA;YAClD,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,CAAC,IAAI,EAAE,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,EAChD,CAAC,GAAG,EAAE,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC,CACtD,CAAA;YACD,OAAM;QACR,CAAC;QACD,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,MAAM,CAAA;QACvC,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,CAAC,IAAI,EAAE,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,EAC7C,CAAC,GAAG,EAAE,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,CAClD,CAAA;IACH,CAAC;IAED,WAAW,CAAC,IAAY;QACtB,MAAM,GAAG,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAA;QACrC,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACrB,OAAM;QACR,CAAC;QACD,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;QACnB,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE;gBACpB,GAAG;gBACH,IAAI,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC;aACxD,CAAC,CAAA;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE;gBACpB,GAAG;gBACH,IAAI,OAAO,CACT,IAAI,EACJ,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,KAAK,GAAG,CAAC,EACd,CAAC,EACD,GAAG,EACH,SAAS,CACV;aACF,CAAC,CAAA;QACJ,CAAC;aAAM,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,CAAC;YACpC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAA;QAC9B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE;gBACpB,GAAG;gBACH,IAAI,OAAO,CACT,IAAI,EACJ,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,KAAK,GAAG,CAAC,EACd,GAAG,EACH,SAAS,CACV;aACF,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAED,QAAQ,CAAC,IAAY;QACnB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QACjC,MAAM,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAA;QAClD,IAAI,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,IAAI,OAAO,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;QACtD,CAAC;aAAM,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC,CAAA;QAC5C,CAAC;aAAM,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;gBACf,IAAI;gBACJ,IAAI,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC;aACrD,CAAC,CAAA;YACF,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;gBACf,GAAG;gBACH,IAAI,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC;aAC3D,CAAC,CAAA;QACJ,CAAC;aAAM,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,MAAM,CAAC,IAAI,CACd;gBACE,IAAI;gBACJ,IAAI,OAAO,CACT,IAAI,EACJ,MAAM,CAAC,KAAK,CAAC,EACb,MAAM,CAAC,KAAK,CAAC,EACb,CAAC,EACD,CAAC,EACD,SAAS,CACV;aACF,EACD;gBACE,GAAG;gBACH,IAAI,OAAO,CACT,IAAI,EACJ,MAAM,CAAC,KAAK,CAAC,EACb,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EACjB,CAAC,EACD,GAAG,EACH,SAAS,CACV;aACF,CACF,CAAA;QACH,CAAC;IACH,CAAC;IAED,gEAAgE;IAChE,IAAI,CAAC,CAAU;QACb,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAA;QAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,iBAAiB,CAAA;QACjC,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,MAAM,CAAA;QACpC,IAAI,IAAI,GAAG,EAAE,IAAI,CAAC,KAAK,CAAA;QACvB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC5B,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBACb,SAAQ;YACV,CAAC;YACD,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;YAClB,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,UAAU,EAAE,MAAM,IAAI,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAA;YACrD,QAAQ,EAAE,EAAE,CAAC;gBACX,KAAK,EAAE;oBACL,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;wBAAE,OAAO,KAAK,CAAA;oBAC/B,SAAQ;gBACV,KAAK,GAAG;oBACN,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC;wBAAE,OAAO,KAAK,CAAA;oBACpC,SAAQ;gBACV,KAAK,IAAI;oBACP,IAAI,CAAC,CAAC,CAAC,gBAAgB,CAAC,EAAE,CAAC;wBAAE,OAAO,KAAK,CAAA;oBACzC,SAAQ;gBACV,KAAK,GAAG;oBACN,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;wBAAE,OAAO,KAAK,CAAA;oBACjC,SAAQ;gBACV,KAAK,IAAI;oBACP,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC;wBAAE,OAAO,KAAK,CAAA;oBACtC,SAAQ;YACZ,CAAC;QACH,CAAC;QACD,+DAA+D;QAC/D,+DAA+D;QAC/D,OAAO,IAAI,CAAA;IACb,CAAC;IAED,iBAAiB;QACf,OAAO,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,aAAa,CAAA;IACjE,CAAC;CACF;AAED,MAAM,KAAK,GAAG,CAAC,CAAuB,EAAmB,EAAE,CACzD,CAAC,KAAK,aAAa,IAAI,CAAC,KAAK,eAAe,CAAA;AAC9C,MAAM,aAAa,GAAG;IACpB,KAAK,EAAE,IAAI;IACX,QAAQ,EAAE,GAAG,EAAE,CAAC,GAAG;IACnB,iBAAiB,EAAE,KAAK;IACxB,IAAI,EAAE,CAAC,CAAU,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,MAAM;CAC9B,CAAA;AACf,MAAM,eAAe,GAAG;IACtB,KAAK,EAAE,IAAI;IACX,QAAQ,EAAE,GAAG,EAAE,CAAC,GAAG;IACnB,iBAAiB,EAAE,IAAI;IACvB,IAAI,EAAE,CAAC,CAAU,EAAE,EAAE,CAAC,IAAI;CACb,CAAA;AACf,MAAM,cAAc,GAAG;IACrB,MAAM,EAAE,IAAI;IACZ,QAAQ,EAAE,GAAG,EAAE,CAAC,UAAU;IAC1B,iBAAiB,EAAE,KAAK;IACxB,IAAI,EAAE,CAAC,CAAU,EAAE,EAAE,CAAC,KAAK;CACH,CAAA","sourcesContent":["// TODO: it might be faster to not have Version objects in the\n// comparator tuples, and instead just keep the parsed number arrays?\nimport { syntaxError } from '@vltpkg/error-cause'\nimport { fastSplit } from '@vltpkg/fast-split'\nimport { Version } from './version.js'\n\n/** all comparators are expressed in terms of these operators */\nexport type SimpleOperator = '' | '<' | '<=' | '>' | '>='\n/** operators that are expanded to simpler forms */\nexport type ComplexOperator = '^' | '~' | '~>'\n\nconst isOperator = (\n  o?: string,\n): o is ComplexOperator | SimpleOperator =>\n  !!o &&\n  (o === '>' ||\n    o === '<' ||\n    o === '>=' ||\n    o === '<=' ||\n    o === '' ||\n    o === '~' ||\n    o === '^' ||\n    o === '~>')\n\n/** comparator expressed as a [operator,version] tuple */\nexport type OVTuple = [SimpleOperator, Version]\n\nconst preJunk = new Set('=v \\t')\n\nconst invalidComp = (c: string, message: string): SyntaxError =>\n  syntaxError(\n    `invalid comparator: '${c}' ${message}`,\n    { found: c },\n    Comparator,\n  )\n\nconst assertNumber = (value: string, c: string, field: string) => {\n  const n = Number(value)\n  if (n !== n) {\n    throw invalidComp(\n      c,\n      `${field} must be numeric or 'x', got: '${value}'`,\n    )\n  }\n  return n\n}\n\nconst assertVersion = (v: string, comp: string) => {\n  if (!v) {\n    throw invalidComp(comp, 'no value provided for operator')\n  }\n}\n\nconst assertMissing = (\n  value: string | undefined,\n  c: string,\n  field: string,\n) => {\n  if (value && !isX(value)) {\n    throw invalidComp(\n      c,\n      `cannot omit '${field}' and include subsequent fields`,\n    )\n  }\n}\n\nconst MAJOR = 0\nconst MINOR = 1\nconst PATCH = 2\n\nconst isX = (c?: string) => !c || c === 'X' || c === 'x' || c === '*'\n\n/**\n * The result of parsing a version value that might be either a full\n * version like `1.2.3` or an X-Range like `1.2.x`\n */\nexport type ParsedXRange =\n  | ParsedXMajor\n  | ParsedXMinor\n  | ParsedXPatch\n  | ParsedXVersion\n/**\n * a {@link ParsedXRange} that is just a `*`\n */\nexport type ParsedXMajor = []\n/**\n * a {@link ParsedXRange} that is just a major version\n */\nexport type ParsedXMinor = [number]\n/**\n * a {@link ParsedXRange} that is just a major and minor version\n */\nexport type ParsedXPatch = [number, number]\n/**\n * a {@link ParsedXRange} that is a full version\n */\nexport type ParsedXVersion = [\n  M: number,\n  m: number,\n  p: number,\n  pr?: string | undefined,\n  b?: string | undefined,\n]\n\nconst isFullVersion = (\n  parsed: ParsedXRange,\n): parsed is ParsedXVersion => undefined !== parsed[PATCH]\nconst isXPatch = (parsed: ParsedXRange): parsed is ParsedXPatch =>\n  undefined !== parsed[MINOR] && undefined === parsed[PATCH]\nconst isXMinor = (parsed: ParsedXRange): parsed is ParsedXMinor =>\n  undefined !== parsed[MAJOR] && undefined === parsed[MINOR]\nconst isXMajor = (parsed: ParsedXRange): parsed is ParsedXMajor =>\n  undefined === parsed[MAJOR]\n\n/**\n * Class used to parse the `||` separated portions\n * of a range, and evaluate versions against it.\n *\n * This does most of the heavy lifting of range testing, and provides\n * little affordance for improperly formatted strings. It should be\n * considered an internal class, and usually not accessed directly.\n */\nexport class Comparator {\n  /**\n   * does this range include prereleases, even when they do not\n   * match the tuple in the comparator?\n   */\n  includePrerelease: boolean\n  /** raw string used to create this comparator */\n  raw: string\n  /** tokens extracted from the raw string input */\n  tokens: string[]\n  /**\n   * Either the `any` comparator, the `none` comparator, or an operator\n   * and a {@link ParsedXRange}\n   */\n  tuples: (Comparator | OVTuple)[] = []\n  /** true if this comparator can not match anything */\n  isNone = false\n  /**\n   * true if this comparator is a `'*'` type of range.\n   *\n   * Note that it still will not match versions with a prerelease value,\n   * unless the tuple in the version matches the tuple provided to the\n   * comparator, and the comparator version also has a prerelease value,\n   * unless `includePrerelease` is set.\n   */\n  isAny = false\n\n  /** the canonical strict simplified parsed form of this constructor */\n  toString() {\n    return (\n      this.isNone ? '<0.0.0-0'\n      : this.isAny ? '*'\n      : /* c8 ignore next */\n        this.tuples.map(c => (isAny(c) ? '*' : c.join(''))).join(' ')\n    )\n  }\n\n  constructor(comp: string, includePrerelease = false) {\n    this.includePrerelease = includePrerelease\n    comp = comp.trim()\n    this.raw = comp\n    let hyphen = false\n    const rawComps = fastSplit(comp, ' ', -1, (part, parts, i) => {\n      if (part === '-') {\n        if (hyphen) {\n          throw invalidComp(\n            comp,\n            'multiple hyphen ranges not allowed',\n          )\n        }\n        if (parts.length !== 1 || i === -1) {\n          throw invalidComp(\n            comp,\n            'hyphen must be between two versions',\n          )\n        }\n        hyphen = true\n      } else if (hyphen && parts.length !== 2) {\n        throw invalidComp(comp, 'hyphen range must be alone')\n      }\n    })\n\n    // remove excess spaces, `> 1   2` => `>1 2`\n    const comps: string[] = []\n    let followingOperator = false\n\n    let l = 0\n    for (const c of rawComps) {\n      if (c === '') continue\n      if (!followingOperator) {\n        followingOperator = isOperator(c)\n        comps.push(c)\n        l++\n        continue\n      }\n      // we know this is not undefined since followingOperator guards that\n      // eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n      comps[l - 1]! += c\n      followingOperator = false\n    }\n\n    // TS mistakenly thinks hyphen is always false here\n    // eslint-disable-next-line @typescript-eslint/no-unnecessary-condition\n    if (hyphen) {\n      const [min, _, max] = comps\n      /* c8 ignore start - defense in depth for TS, already guaranteed */\n      if (!min || !max) {\n        throw invalidComp(comp, 'hyphen must be between two versions')\n      }\n      /* c8 ignore stop */\n      this.#parseHyphenRange(min, max)\n    } else if (\n      !comps.length ||\n      (comps.length === 1 && isX(comps[0]))\n    ) {\n      this.tuples.push(this.#getComparatorAny())\n    } else {\n      for (const c of comps) {\n        this.#parse(c)\n        if (this.isNone) break\n      }\n    }\n    this.tokens = comps\n    this.isAny = true\n    for (const c of this.tuples) {\n      if (Array.isArray(c) || !c.isAny) {\n        this.isAny = false\n        break\n      }\n    }\n  }\n\n  // inclusive min\n  #xInclusiveMin(raw: string): Comparator | OVTuple {\n    const z = this.includePrerelease ? '0' : undefined\n    const [M, m = 0, p = 0, pr = z, build] = this.#parseX(raw)\n    return M === undefined ?\n        this.#getComparatorAny()\n      : ['>=', new Version(raw, M, m, p, pr, build)]\n  }\n\n  // exclusive min\n  #xExclusiveMin(raw: string): Comparator | OVTuple {\n    const parsed = this.#parseX(raw)\n    if (isFullVersion(parsed)) {\n      return ['>', new Version(raw, ...parsed)]\n    }\n    const z = this.includePrerelease ? '0' : undefined\n    if (isXPatch(parsed)) {\n      // >1.2 => >=1.3.0\n      return [\n        '>=',\n        new Version(\n          raw,\n          parsed[MAJOR],\n          parsed[MINOR] + 1,\n          0,\n          z,\n          undefined,\n        ),\n      ]\n    }\n    if (isXMinor(parsed)) {\n      // >1 => >=2.0.0\n      return [\n        '>=',\n        new Version(raw, parsed[MAJOR] + 1, 0, 0, z, undefined),\n      ]\n    }\n    this.isNone = true\n    this.tuples.length = 0\n    return comparatorNone\n  }\n\n  #xInclusiveMax(raw: string): Comparator | OVTuple {\n    const parsed = this.#parseX(raw)\n    return (\n      isFullVersion(parsed) ? ['<=', new Version(raw, ...parsed)]\n      : isXPatch(parsed) ?\n        [\n          '<',\n          new Version(\n            raw,\n            parsed[MAJOR],\n            parsed[MINOR] + 1,\n            0,\n            '0',\n            undefined,\n          ),\n        ]\n      : isXMinor(parsed) ?\n        [\n          '<',\n          new Version(raw, parsed[MAJOR] + 1, 0, 0, '0', undefined),\n        ]\n      : this.#getComparatorAny()\n    )\n  }\n\n  #xExclusiveMax(raw: string): Comparator | OVTuple {\n    const z = this.includePrerelease ? '0' : undefined\n    const [M = 0, m = 0, p = 0, pr = z, build] = this.#parseX(raw)\n    if (M === 0 && m === 0 && p === 0 && pr === '0') {\n      this.isNone = true\n      this.tuples.length = 0\n      return comparatorNone\n    }\n    return ['<', new Version(raw, M, m, p, pr, build)]\n  }\n\n  #validXM(raw: string, m?: string, p?: string): ParsedXMajor {\n    assertMissing(m, raw, 'major')\n    assertMissing(p, raw, 'major')\n    if (m === '' || p === '') {\n      throw invalidComp(raw, `(Did you mean '*'?)`)\n    }\n    return []\n  }\n  #validXm(\n    raw: string,\n    M: string,\n    m?: string,\n    p?: string,\n  ): ParsedXMinor {\n    assertMissing(p, raw, 'major')\n    if (m === '' || p === '') {\n      throw invalidComp(raw, `(Did you mean '${M}'?)`)\n    }\n    return [assertNumber(M, raw, 'major')]\n  }\n  #validXp(\n    raw: string,\n    M: string,\n    m: string,\n    p?: string,\n  ): ParsedXPatch {\n    if (p === '') {\n      throw invalidComp(raw, `(Did you mean '${M}.${m}'?)`)\n    }\n    return [\n      assertNumber(M, raw, 'major'),\n      assertNumber(m, raw, 'minor'),\n    ]\n  }\n  #validTuple(\n    raw: string,\n    M: string,\n    m: string,\n    p: string,\n  ): ParsedXVersion {\n    return [\n      assertNumber(M, raw, 'major'),\n      assertNumber(m, raw, 'minor'),\n      assertNumber(p, raw, 'patch'),\n    ]\n  }\n  #validXbuild(\n    raw: string,\n    M: string,\n    m: string,\n    p: string,\n    pl: number,\n  ): ParsedXVersion {\n    // build, no prerelease\n    const patch = p.substring(0, pl)\n    const build = p.substring(pl + 1)\n    if (!patch) {\n      throw invalidComp(raw, 'cannot specify build without patch')\n    }\n    if (!build) {\n      throw invalidComp(raw, `encountered '+', but no build value`)\n    }\n    return [\n      assertNumber(M, raw, 'major'),\n      assertNumber(m, raw, 'minor'),\n      assertNumber(patch, raw, 'patch'),\n      undefined,\n      build,\n    ]\n  }\n\n  #validXpr(\n    raw: string,\n    M: string,\n    m: string,\n    p: string,\n    hy: number,\n  ): ParsedXVersion {\n    {\n      // prerelease, no build\n      const patch = p.substring(0, hy)\n      const pr = p.substring(hy + 1)\n      if (!patch) {\n        throw invalidComp(\n          raw,\n          'cannot specify prerelease without patch',\n        )\n      }\n      if (!pr) {\n        throw invalidComp(\n          raw,\n          `encountered '-', but no prerelease value`,\n        )\n      }\n      return [\n        assertNumber(M, raw, 'major'),\n        assertNumber(m, raw, 'minor'),\n        assertNumber(patch, raw, 'patch'),\n        pr,\n        undefined,\n      ]\n    }\n  }\n  #validXprbuild(\n    raw: string,\n    M: string,\n    m: string,\n    p: string,\n    hy: number,\n    pl: number,\n  ): ParsedXVersion {\n    // both prerelease and build\n    const patch = p.substring(0, hy)\n    const pr = p.substring(hy + 1, pl)\n    const build = p.substring(pl + 1)\n    if (!patch) {\n      throw invalidComp(\n        raw,\n        'cannot specify prerelease without patch',\n      )\n    }\n    if (!pr) {\n      throw invalidComp(\n        raw,\n        `encountered '-', but no prerelease value`,\n      )\n    }\n    if (!build) {\n      throw invalidComp(raw, `encountered '+', but no build value`)\n    }\n    return [\n      assertNumber(M, raw, 'major'),\n      assertNumber(m, raw, 'minor'),\n      assertNumber(patch, raw, 'patch'),\n      pr,\n      build,\n    ]\n  }\n\n  // pull the relevant values out of an X-range or version\n  // return the fields for creating a Version object.\n  // only call once operator is stripped off\n  #parseX(raw: string): ParsedXRange {\n    let [M, m, p] = fastSplit(raw, '.', 3)\n    let prune = 0\n    while (M && preJunk.has(M.charAt(prune))) prune++\n    if (M !== undefined && prune !== 0) M = M.substring(prune)\n    // the `|| !M` is so TS knows we've handled undefined\n    if (!M || isX(M)) return this.#validXM(raw, m, p)\n    if (!m || isX(m)) return this.#validXm(raw, M, m, p)\n    if (!p || isX(p)) return this.#validXp(raw, M, m, p)\n\n    const hy = p.indexOf('-')\n    const pl = p.indexOf('+')\n    if (pl === -1 && hy === -1) return this.#validTuple(raw, M, m, p)\n    if (pl === -1) return this.#validXpr(raw, M, m, p, hy)\n    if (hy === -1) return this.#validXbuild(raw, M, m, p, pl)\n    return this.#validXprbuild(raw, M, m, p, hy, pl)\n  }\n\n  #parseHyphenRange(min: string, max: string) {\n    const minv = this.#xInclusiveMin(min)\n    const maxv = this.#xInclusiveMax(max)\n    const minAny = isAny(minv)\n    const maxAny = isAny(maxv)\n    if (minAny && maxAny) this.tuples.push(this.#getComparatorAny())\n    else if (minAny) this.tuples.push(maxv)\n    else if (maxAny) this.tuples.push(minv)\n    else this.tuples.push(minv, maxv)\n  }\n\n  #parse(comp: string) {\n    const first = comp.charAt(0)\n    const first2 = comp.substring(0, 2)\n    const v1 = comp.substring(1)\n    const v2 = comp.substring(2)\n    switch (first2) {\n      case '~>':\n        assertVersion(v2, comp)\n        return this.#parseTilde(v2)\n      case '>=':\n        assertVersion(v2, comp)\n        return this.tuples.push(this.#xInclusiveMin(v2))\n      case '<=':\n        assertVersion(v2, comp)\n        return this.tuples.push(this.#xInclusiveMax(v2))\n    }\n    switch (first) {\n      case '~':\n        assertVersion(v1, comp)\n        return this.#parseTilde(v1)\n      case '^':\n        assertVersion(v1, comp)\n        return this.#parseCaret(v1)\n      case '>':\n        assertVersion(v1, comp)\n        return this.tuples.push(this.#xExclusiveMin(v1))\n      case '<':\n        assertVersion(v1, comp)\n        return this.tuples.push(this.#xExclusiveMax(v1))\n    }\n    return this.#parseEq(comp)\n  }\n\n  #parseTilde(comp: string) {\n    const parsed = this.#parseX(comp)\n    if (isXMajor(parsed)) {\n      this.tuples.push(this.#getComparatorAny())\n      return\n    }\n    const z = this.includePrerelease ? '0' : undefined\n    if (isXMinor(parsed)) {\n      const [M] = parsed\n      this.tuples.push(\n        ['>=', new Version(comp, M, 0, 0, z, undefined)],\n        ['<', new Version(comp, M + 1, 0, 0, '0', undefined)],\n      )\n      return\n    }\n    if (isXPatch(parsed)) {\n      const [M, m] = parsed\n      const z = this.includePrerelease ? '0' : undefined\n      this.tuples.push(\n        ['>=', new Version(comp, M, m, 0, z, undefined)],\n        ['<', new Version(comp, M, m + 1, 0, '0', undefined)],\n      )\n      return\n    }\n    const [M, m, p, pr = z, build] = parsed\n    this.tuples.push(\n      ['>=', new Version(comp, M, m, p, pr, build)],\n      ['<', new Version(comp, M, m + 1, 0, '0', build)],\n    )\n  }\n\n  #parseCaret(comp: string) {\n    const min = this.#xInclusiveMin(comp)\n    if (isAny(min)) {\n      this.tuples.push(min)\n      return\n    }\n    const minv = min[1]\n    if (minv.major !== 0) {\n      this.tuples.push(min, [\n        '<',\n        new Version(comp, minv.major + 1, 0, 0, '0', undefined),\n      ])\n    } else if (minv.minor !== 0) {\n      this.tuples.push(min, [\n        '<',\n        new Version(\n          comp,\n          minv.major,\n          minv.minor + 1,\n          0,\n          '0',\n          undefined,\n        ),\n      ])\n    } else if (!minv.prerelease?.length) {\n      this.tuples.push(['', minv])\n    } else {\n      this.tuples.push(min, [\n        '<',\n        new Version(\n          comp,\n          minv.major,\n          minv.minor,\n          minv.patch + 1,\n          '0',\n          undefined,\n        ),\n      ])\n    }\n  }\n\n  #parseEq(comp: string) {\n    const parsed = this.#parseX(comp)\n    const z = this.includePrerelease ? '0' : undefined\n    if (isFullVersion(parsed)) {\n      this.tuples.push(['', new Version(comp, ...parsed)])\n    } else if (isXMajor(parsed)) {\n      this.tuples.push(this.#getComparatorAny())\n    } else if (isXMinor(parsed)) {\n      this.tuples.push([\n        '>=',\n        new Version(comp, parsed[MAJOR], 0, 0, z, undefined),\n      ])\n      this.tuples.push([\n        '<',\n        new Version(comp, parsed[MAJOR] + 1, 0, 0, '0', undefined),\n      ])\n    } else if (isXPatch(parsed)) {\n      this.tuples.push(\n        [\n          '>=',\n          new Version(\n            comp,\n            parsed[MAJOR],\n            parsed[MINOR],\n            0,\n            z,\n            undefined,\n          ),\n        ],\n        [\n          '<',\n          new Version(\n            comp,\n            parsed[MAJOR],\n            parsed[MINOR] + 1,\n            0,\n            '0',\n            undefined,\n          ),\n        ],\n      )\n    }\n  }\n\n  /** return true if the version is a match for this comparator */\n  test(v: Version) {\n    if (this.isNone) return false\n    const ip = this.includePrerelease\n    const hasPR = !!v.prerelease?.length\n    let prOK = ip || !hasPR\n    for (const c of this.tuples) {\n      if (isAny(c)) {\n        continue\n      }\n      const [op, cv] = c\n      prOK ||= !!cv.prerelease?.length && v.tupleEquals(cv)\n      switch (op) {\n        case '':\n          if (!v.equals(cv)) return false\n          continue\n        case '>':\n          if (!v.greaterThan(cv)) return false\n          continue\n        case '>=':\n          if (!v.greaterThanEqual(cv)) return false\n          continue\n        case '<':\n          if (!v.lessThan(cv)) return false\n          continue\n        case '<=':\n          if (!v.lessThanEqual(cv)) return false\n          continue\n      }\n    }\n    // they all passed, so it can only fail for having a prerelease\n    // if we allow prereleases, or saw a matching tuple, that's ok.\n    return prOK\n  }\n\n  #getComparatorAny() {\n    return this.includePrerelease ? comparatorAnyPR : comparatorAny\n  }\n}\n\nconst isAny = (c: Comparator | OVTuple): c is Comparator =>\n  c === comparatorAny || c === comparatorAnyPR\nconst comparatorAny = {\n  isAny: true,\n  toString: () => '*',\n  includePrerelease: false,\n  test: (v: Version) => !v.prerelease?.length,\n} as Comparator\nconst comparatorAnyPR = {\n  isAny: true,\n  toString: () => '*',\n  includePrerelease: true,\n  test: (_: Version) => true,\n} as Comparator\nconst comparatorNone = {\n  isNone: true,\n  toString: () => '<0.0.0-0',\n  includePrerelease: false,\n  test: (_: Version) => false,\n} as unknown as Comparator\n"]}