pm-dedup-core 2.1.0

package/dist/packageDependenciesUtils.js

@@ -0,0 +1,91 @@
+import semver from "semver";
+export const PackageDescriptorNameUtils = {
+    parse: (value) => {
+        if (value.startsWith("@")) {
+            const [scope, name] = value.slice(1).split("/", 2);
+            if (`@${scope}/${name}` !== value) {
+                throw new Error(`Invalid package name with scope: ${value} (expecting ${scope}/${name})`);
+            }
+            return { scope, name };
+        }
+        return { name: value };
+    },
+    stringify: (descriptor) => {
+        return descriptor.scope === undefined
+            ? descriptor.name
+            : `@${descriptor.scope}/${descriptor.name}`;
+    },
+};
+/**
+ * `git+ssh` and `https` keep their whole prefix rather than collapsing to `git`
+ * or being dropped: the round trip through `stringify` has to reproduce the
+ * declaration byte for byte, and nothing downstream branches on which flavour
+ * of git url it is.
+ */
+const protocolPattern = /^([a-z][a-z0-9+.-]*):/u;
+const extractProtocol = (dependencyValue) => {
+    const match = protocolPattern.exec(dependencyValue);
+    if (!match)
+        return { protocol: undefined, rest: dependencyValue };
+    return { protocol: match[1], rest: dependencyValue.slice(match[0].length) };
+};
+/**
+ * An `npm:` value is either a range (`npm:^1.0.0`, yarn's spelling) or an alias
+ * naming another package (`npm:semver@^6.0.0`, `npm:@types/bun`). Semver tells
+ * them apart: an alias target is never a valid range. A nameless alias keeps an
+ * empty selector, which `semver` already reads as `*`.
+ */
+const parseAlias = (rest) => {
+    if (semver.validRange(rest) !== null)
+        return undefined;
+    const separatorIndex = rest.startsWith("@")
+        ? rest.indexOf("@", 1)
+        : rest.indexOf("@");
+    return separatorIndex === -1
+        ? { npmName: rest, selector: "" }
+        : {
+            npmName: rest.slice(0, separatorIndex),
+            selector: rest.slice(separatorIndex + 1),
+        };
+};
+export const PackageDependencyDescriptorUtils = {
+    make: (descriptor, selector) => ({ ...descriptor, selector }),
+    /**
+     * The `Protocol` union declares what a given lockfile can contain; `parse`
+     * does not enforce it. An unknown protocol has to parse, because
+     * `manifestKeyOf` reads every sibling declaration in a dependency block to
+     * find the one it edits — throwing on a neighbour would abort an unrelated
+     * rewrite. It still lands in `protocol` rather than being folded into the
+     * selector, so `isNpmProtocol` keeps it out of the npm comparisons.
+     */
+    parse: (dependencyKey, dependencyValue) => {
+        const { protocol, rest } = extractProtocol(dependencyValue);
+        const alias = protocol === "npm" ? parseAlias(rest) : undefined;
+        const npmName = alias?.npmName ?? dependencyKey;
+        return {
+            key: dependencyKey,
+            npmName,
+            nameDescriptor: PackageDescriptorNameUtils.parse(npmName),
+            protocol: protocol,
+            isAlias: alias !== undefined,
+            selector: alias?.selector ?? rest,
+        };
+    },
+    stringify: ({ key, npmName, protocol, isAlias, selector, }) => {
+        const target = (() => {
+            if (!isAlias)
+                return selector;
+            return selector === "" ? npmName : `${npmName}@${selector}`;
+        })();
+        return [key, protocol === undefined ? target : `${protocol}:${target}`];
+    },
+};
+export const isNpmProtocol = (protocol) => protocol === undefined || protocol === "npm";
+/**
+ * The guard to use before handing a selector to semver. A protocol check alone
+ * is not enough: shorthand declarations carry no prefix at all (`user/repo`,
+ * `./local`, `git@host:o/r.git`) and would otherwise read as npm ranges.
+ */
+export const isSemverComparable = (descriptor) => isNpmProtocol(descriptor.protocol) &&
+    semver.validRange(descriptor.selector) !== null;
+//# sourceMappingURL=packageDependenciesUtils.js.map

package/dist/packageDependenciesUtils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"packageDependenciesUtils.js","sourceRoot":"","sources":["../src/packageDependenciesUtils.ts"],"names":[],"mappings":"AAAA,OAAO,MAAM,MAAM,QAAQ,CAAC;AAiB5B,MAAM,CAAC,MAAM,0BAA0B,GACrC;IACE,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE;QACf,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAqB,CAAC;YACvE,IAAI,IAAI,KAAK,IAAI,IAAI,EAAE,KAAK,KAAK,EAAE,CAAC;gBAClC,MAAM,IAAI,KAAK,CACb,oCAAoC,KAAK,eAAe,KAAK,IAAI,IAAI,GAAG,CACzE,CAAC;YACJ,CAAC;YACD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QACzB,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;IACzB,CAAC;IACD,SAAS,EAAE,CAAC,UAAU,EAAE,EAAE;QACxB,OAAO,UAAU,CAAC,KAAK,KAAK,SAAS;YACnC,CAAC,CAAC,UAAU,CAAC,IAAI;YACjB,CAAC,CAAC,IAAI,UAAU,CAAC,KAAK,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC;IAChD,CAAC;CACF,CAAC;AAcJ;;;;;GAKG;AACH,MAAM,eAAe,GAAG,wBAAwB,CAAC;AAOjD,MAAM,eAAe,GAAG,CAAC,eAAuB,EAAqB,EAAE;IACrE,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IACpD,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,IAAI,EAAE,eAAe,EAAE,CAAC;IAClE,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAE,EAAE,IAAI,EAAE,eAAe,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;AAC/E,CAAC,CAAC;AAOF;;;;;GAKG;AACH,MAAM,UAAU,GAAG,CAAC,IAAY,EAA0B,EAAE;IAC1D,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,SAAS,CAAC;IAEvD,MAAM,cAAc,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;QACzC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC;QACtB,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAEtB,OAAO,cAAc,KAAK,CAAC,CAAC;QAC1B,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE;QACjC,CAAC,CAAC;YACE,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC;YACtC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,CAAC,CAAC;SACzC,CAAC;AACR,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,gCAAgC,GAAG;IAC9C,IAAI,EAAE,CACJ,UAAiD,EACjD,QAAgB,EACuB,EAAE,CAAC,CAAC,EAAE,GAAG,UAAU,EAAE,QAAQ,EAAE,CAAC;IAEzE;;;;;;;OAOG;IACH,KAAK,EAAE,CACL,aAAqB,EACrB,eAAuB,EACgB,EAAE;QACzC,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,eAAe,CAAC,eAAe,CAAC,CAAC;QAC5D,MAAM,KAAK,GAAG,QAAQ,KAAK,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAChE,MAAM,OAAO,GAAG,KAAK,EAAE,OAAO,IAAI,aAAa,CAAC;QAEhD,OAAO;YACL,GAAG,EAAE,aAAa;YAClB,OAAO;YACP,cAAc,EAAE,0BAA0B,CAAC,KAAK,CAAC,OAAO,CAAC;YACzD,QAAQ,EAAE,QAAgC;YAC1C,OAAO,EAAE,KAAK,KAAK,SAAS;YAC5B,QAAQ,EAAE,KAAK,EAAE,QAAQ,IAAI,IAAI;SAClC,CAAC;IACJ,CAAC;IAED,SAAS,EAAE,CAAC,EACV,GAAG,EACH,OAAO,EACP,QAAQ,EACR,OAAO,EACP,QAAQ,GACoB,EAAgC,EAAE;QAC9D,MAAM,MAAM,GAAG,CAAC,GAAG,EAAE;YACnB,IAAI,CAAC,OAAO;gBAAE,OAAO,QAAQ,CAAC;YAC9B,OAAO,QAAQ,KAAK,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC9D,CAAC,CAAC,EAAE,CAAC;QAEL,OAAO,CAAC,GAAG,EAAE,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,IAAI,MAAM,EAAE,CAAC,CAAC;IAC1E,CAAC;CACF,CAAC;AAEF,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,QAA4B,EAAW,EAAE,CACrE,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,KAAK,CAAC;AAE/C;;;;GAIG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAChC,UAAuC,EAC9B,EAAE,CACX,aAAa,CAAC,UAAU,CAAC,QAAQ,CAAC;IAClC,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC"}

package/dist/packageDependenciesUtils.test.js

@@ -0,0 +1,539 @@
+import { describe, expect, it } from "bun:test";
+import { PackageDependencyDescriptorUtils, isNpmProtocol, isSemverComparable, } from "./packageDependenciesUtils.js";
+const npmCases = [
+    [
+        ["name", "1.1.1"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: undefined,
+            isAlias: false,
+            selector: "1.1.1",
+        },
+    ],
+    [
+        ["name", "^1.0.0"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: undefined,
+            isAlias: false,
+            selector: "^1.0.0",
+        },
+    ],
+    [
+        ["name", "1.0.0 - 2.0.0"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: undefined,
+            isAlias: false,
+            selector: "1.0.0 - 2.0.0",
+        },
+    ],
+    [
+        ["name", ">=1"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: undefined,
+            isAlias: false,
+            selector: ">=1",
+        },
+    ],
+    [
+        ["name", "*"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: undefined,
+            isAlias: false,
+            selector: "*",
+        },
+    ],
+    [
+        ["name", ""],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: undefined,
+            isAlias: false,
+            selector: "",
+        },
+    ],
+    [
+        ["@scope/name", "^1.0.0"],
+        {
+            key: "@scope/name",
+            npmName: "@scope/name",
+            nameDescriptor: { scope: "scope", name: "name" },
+            protocol: undefined,
+            isAlias: false,
+            selector: "^1.0.0",
+        },
+    ],
+    // yarn's spelling: `npm:` as a plain protocol on a range, not an alias
+    [
+        ["name", "npm:^1.0.0"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: "npm",
+            isAlias: false,
+            selector: "^1.0.0",
+        },
+    ],
+    [
+        ["name", "npm:*"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: "npm",
+            isAlias: false,
+            selector: "*",
+        },
+    ],
+];
+const aliasCases = [
+    [
+        ["name3", "npm:name@1.1.1"],
+        {
+            key: "name3",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: "npm",
+            isAlias: true,
+            selector: "1.1.1",
+        },
+    ],
+    [
+        ["name2", "npm:@scope/name@1.1.1"],
+        {
+            key: "name2",
+            npmName: "@scope/name",
+            nameDescriptor: { scope: "scope", name: "name" },
+            protocol: "npm",
+            isAlias: true,
+            selector: "1.1.1",
+        },
+    ],
+    [
+        ["psc", "npm:printable-shell-command@^5.0.0"],
+        {
+            key: "psc",
+            npmName: "printable-shell-command",
+            nameDescriptor: { name: "printable-shell-command" },
+            protocol: "npm",
+            isAlias: true,
+            selector: "^5.0.0",
+        },
+    ],
+    // a version-less alias: bun's own `non-npm` fixture declares this shape
+    [
+        ["bun-types", "npm:@types/bun"],
+        {
+            key: "bun-types",
+            npmName: "@types/bun",
+            nameDescriptor: { scope: "types", name: "bun" },
+            protocol: "npm",
+            isAlias: true,
+            selector: "",
+        },
+    ],
+    [
+        ["tag", "npm:latest"],
+        {
+            key: "tag",
+            npmName: "latest",
+            nameDescriptor: { name: "latest" },
+            protocol: "npm",
+            isAlias: true,
+            selector: "",
+        },
+    ],
+    // an alias whose key already matches the target: `isAlias` is what keeps the
+    // name in the value, since `npmName === key` cannot tell the two apart
+    [
+        ["semver", "npm:semver@^6.0.0"],
+        {
+            key: "semver",
+            npmName: "semver",
+            nameDescriptor: { name: "semver" },
+            protocol: "npm",
+            isAlias: true,
+            selector: "^6.0.0",
+        },
+    ],
+];
+const otherProtocolCases = [
+    [
+        ["name", "workspace:*"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: "workspace",
+            isAlias: false,
+            selector: "*",
+        },
+    ],
+    [
+        ["name", "workspace:^1.0.0"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: "workspace",
+            isAlias: false,
+            selector: "^1.0.0",
+        },
+    ],
+    [
+        ["name", "file:../local"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: "file",
+            isAlias: false,
+            selector: "../local",
+        },
+    ],
+    [
+        ["name", "link:../local"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: "link",
+            isAlias: false,
+            selector: "../local",
+        },
+    ],
+    [
+        ["name", "github:user/repo"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: "github",
+            isAlias: false,
+            selector: "user/repo",
+        },
+    ],
+    [
+        ["name", "github:user/repo#semver:^1"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: "github",
+            isAlias: false,
+            selector: "user/repo#semver:^1",
+        },
+    ],
+    [
+        ["name", "jsr:^1.0.0"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: "jsr",
+            isAlias: false,
+            selector: "^1.0.0",
+        },
+    ],
+    [
+        ["name", "catalog:default"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: "catalog",
+            isAlias: false,
+            selector: "default",
+        },
+    ],
+    [
+        ["name", "patch:name@npm%3A1.0.0#~/p.patch"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: "patch",
+            isAlias: false,
+            selector: "name@npm%3A1.0.0#~/p.patch",
+        },
+    ],
+    [
+        ["name", "portal:../local"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: "portal",
+            isAlias: false,
+            selector: "../local",
+        },
+    ],
+    // a git url keeps its whole prefix so the round trip is byte-exact
+    [
+        ["name", "git+ssh://git@host/r.git#v1"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: "git+ssh",
+            isAlias: false,
+            selector: "//git@host/r.git#v1",
+        },
+    ],
+    [
+        ["name", "git+https://host/r.git"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: "git+https",
+            isAlias: false,
+            selector: "//host/r.git",
+        },
+    ],
+    [
+        ["name", "https://registry.npmjs.org/react/-/react-18.2.0.tgz"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: "https",
+            isAlias: false,
+            selector: "//registry.npmjs.org/react/-/react-18.2.0.tgz",
+        },
+    ],
+    // an unrecognised protocol parses rather than throwing, and stays out of npm
+    [
+        ["name", "someproto:whatever"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: "someproto",
+            isAlias: false,
+            selector: "whatever",
+        },
+    ],
+];
+// no protocol-shaped prefix at position 0: `/`, `#`, `@` and `.` all stop the
+// match, so these must not acquire a protocol
+const shorthandCases = [
+    [
+        ["name", "user/repo"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: undefined,
+            isAlias: false,
+            selector: "user/repo",
+        },
+    ],
+    [
+        ["name", "user/repo#semver:^1"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: undefined,
+            isAlias: false,
+            selector: "user/repo#semver:^1",
+        },
+    ],
+    [
+        ["name", "./local/path"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: undefined,
+            isAlias: false,
+            selector: "./local/path",
+        },
+    ],
+    [
+        ["name", "git@github.com:moment/moment.git"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: undefined,
+            isAlias: false,
+            selector: "git@github.com:moment/moment.git",
+        },
+    ],
+    [
+        ["name", "latest"],
+        {
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: undefined,
+            isAlias: false,
+            selector: "latest",
+        },
+    ],
+];
+const allCases = [
+    ...npmCases,
+    ...aliasCases,
+    ...otherProtocolCases,
+    ...shorthandCases,
+];
+const expectParsed = (cases) => {
+    for (const [[key, value], expected] of cases) {
+        expect(PackageDependencyDescriptorUtils.parse(key, value)).toEqual(expected);
+    }
+};
+describe("PackageDependencyDescriptorUtils.parse", () => {
+    it("parses npm ranges", () => {
+        expectParsed(npmCases);
+    });
+    it("parses aliases", () => {
+        expectParsed(aliasCases);
+    });
+    it("parses the other protocols", () => {
+        expectParsed(otherProtocolCases);
+    });
+    it("parses declarations carrying no protocol", () => {
+        expectParsed(shorthandCases);
+    });
+    it("rejects a scoped name without a segment", () => {
+        expect(() => PackageDependencyDescriptorUtils.parse("name", "npm:@scope")).toThrow("Invalid package name with scope");
+    });
+    it("does not read an alias out of a non-npm protocol", () => {
+        expect(PackageDependencyDescriptorUtils.parse("name", "workspace:@scope/x@1")).toEqual({
+            key: "name",
+            npmName: "name",
+            nameDescriptor: { name: "name" },
+            protocol: "workspace",
+            isAlias: false,
+            selector: "@scope/x@1",
+        });
+    });
+});
+describe("PackageDependencyDescriptorUtils.stringify", () => {
+    it("round trips every declaration byte for byte", () => {
+        for (const [[key, value]] of allCases) {
+            expect(PackageDependencyDescriptorUtils.stringify(PackageDependencyDescriptorUtils.parse(key, value))).toEqual([key, value]);
+        }
+    });
+});
+describe("PackageDependencyDescriptorUtils.make", () => {
+    const swaps = [
+        [["name", "^1.0.0"], "2.0.0", "2.0.0"],
+        [["name", "npm:^1.0.0"], "^2.0.0", "npm:^2.0.0"],
+        [["name", "workspace:^1.0.0"], "^2.0.0", "workspace:^2.0.0"],
+        [
+            ["psc", "npm:printable-shell-command@^5.0.0"],
+            "^5.3.0",
+            "npm:printable-shell-command@^5.3.0",
+        ],
+        [["semver", "npm:semver@^6.0.0"], "^7.0.0", "npm:semver@^7.0.0"],
+        [["bun-types", "npm:@types/bun"], "^1.0.0", "npm:@types/bun@^1.0.0"],
+    ];
+    it("swaps the selector and keeps the protocol, the key and the alias target", () => {
+        for (const [[key, value], selector, expected] of swaps) {
+            expect(PackageDependencyDescriptorUtils.stringify(PackageDependencyDescriptorUtils.make(PackageDependencyDescriptorUtils.parse(key, value), selector))).toEqual([key, expected]);
+        }
+    });
+});
+describe("isNpmProtocol", () => {
+    it("accepts a bare declaration and the npm protocol", () => {
+        expect(isNpmProtocol(undefined)).toBe(true);
+        expect(isNpmProtocol("npm")).toBe(true);
+    });
+    it("rejects every other protocol", () => {
+        for (const protocol of [
+            "workspace",
+            "file",
+            "link",
+            "github",
+            "git",
+            "git+ssh",
+            "https",
+            "jsr",
+            "catalog",
+            "patch",
+            "portal",
+            "someproto",
+            // this parser strips the colon, unlike yarn's `structUtils.parseRange`
+            "npm:",
+        ]) {
+            expect(isNpmProtocol(protocol)).toBe(false);
+        }
+    });
+});
+describe("isSemverComparable", () => {
+    const comparableOf = (key, value) => isSemverComparable(PackageDependencyDescriptorUtils.parse(key, value));
+    it("accepts npm ranges, aliases included", () => {
+        for (const value of [
+            "^1.0.0",
+            "1.x",
+            "1.0.0 - 2.0.0",
+            ">=1",
+            "*",
+            "npm:^1.0.0",
+            "npm:pkg@^1.0.0",
+        ]) {
+            expect(comparableOf("name", value)).toBe(true);
+        }
+    });
+    // a version-less alias accepts any version, and `semver` reads an empty range
+    // as `*`, so it needs no special case
+    it("accepts a version-less alias", () => {
+        expect(comparableOf("bun-types", "npm:@types/bun")).toBe(true);
+    });
+    it("rejects every non-npm protocol", () => {
+        for (const value of [
+            "workspace:*",
+            "workspace:^1.0.0",
+            "file:../l",
+            "link:../l",
+            "jsr:^1.0.0",
+            "catalog:default",
+            "github:user/repo",
+            "git+ssh://git@host/r.git",
+            "portal:../l",
+            "someproto:x",
+        ]) {
+            expect(comparableOf("name", value)).toBe(false);
+        }
+    });
+    // the cases a protocol check alone would let through
+    it("rejects shorthand declarations that carry no protocol", () => {
+        for (const value of [
+            "user/repo",
+            "user/repo#semver:^1",
+            "./local/path",
+            "git@github.com:moment/moment.git",
+            "https://host/x.tgz",
+        ]) {
+            expect(comparableOf("name", value)).toBe(false);
+        }
+    });
+    // a dist-tag accepts any version, so dropping it from the dependents is the
+    // same answer as counting it satisfied by everything — and far better than
+    // `semver.satisfies` reading it as unsatisfiable
+    it("rejects dist-tags", () => {
+        expect(comparableOf("name", "latest")).toBe(false);
+        expect(comparableOf("name", "next")).toBe(false);
+    });
+});
+//# sourceMappingURL=packageDependenciesUtils.test.js.map

package/dist/packageDependenciesUtils.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"packageDependenciesUtils.test.js","sourceRoot":"","sources":["../src/packageDependenciesUtils.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,UAAU,CAAC;AAChD,OAAO,EACL,gCAAgC,EAChC,aAAa,EACb,kBAAkB,GACnB,MAAM,+BAA+B,CAAC;AAQvC,MAAM,QAAQ,GAAgB;IAC5B;QACE,CAAC,MAAM,EAAE,OAAO,CAAC;QACjB;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,SAAS;YACnB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,OAAO;SAClB;KACF;IACD;QACE,CAAC,MAAM,EAAE,QAAQ,CAAC;QAClB;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,SAAS;YACnB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,QAAQ;SACnB;KACF;IACD;QACE,CAAC,MAAM,EAAE,eAAe,CAAC;QACzB;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,SAAS;YACnB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,eAAe;SAC1B;KACF;IACD;QACE,CAAC,MAAM,EAAE,KAAK,CAAC;QACf;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,SAAS;YACnB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,KAAK;SAChB;KACF;IACD;QACE,CAAC,MAAM,EAAE,GAAG,CAAC;QACb;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,SAAS;YACnB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,GAAG;SACd;KACF;IACD;QACE,CAAC,MAAM,EAAE,EAAE,CAAC;QACZ;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,SAAS;YACnB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,EAAE;SACb;KACF;IACD;QACE,CAAC,aAAa,EAAE,QAAQ,CAAC;QACzB;YACE,GAAG,EAAE,aAAa;YAClB,OAAO,EAAE,aAAa;YACtB,cAAc,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE;YAChD,QAAQ,EAAE,SAAS;YACnB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,QAAQ;SACnB;KACF;IACD,uEAAuE;IACvE;QACE,CAAC,MAAM,EAAE,YAAY,CAAC;QACtB;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,KAAK;YACf,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,QAAQ;SACnB;KACF;IACD;QACE,CAAC,MAAM,EAAE,OAAO,CAAC;QACjB;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,KAAK;YACf,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,GAAG;SACd;KACF;CACF,CAAC;AAEF,MAAM,UAAU,GAAgB;IAC9B;QACE,CAAC,OAAO,EAAE,gBAAgB,CAAC;QAC3B;YACE,GAAG,EAAE,OAAO;YACZ,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,KAAK;YACf,OAAO,EAAE,IAAI;YACb,QAAQ,EAAE,OAAO;SAClB;KACF;IACD;QACE,CAAC,OAAO,EAAE,uBAAuB,CAAC;QAClC;YACE,GAAG,EAAE,OAAO;YACZ,OAAO,EAAE,aAAa;YACtB,cAAc,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE;YAChD,QAAQ,EAAE,KAAK;YACf,OAAO,EAAE,IAAI;YACb,QAAQ,EAAE,OAAO;SAClB;KACF;IACD;QACE,CAAC,KAAK,EAAE,oCAAoC,CAAC;QAC7C;YACE,GAAG,EAAE,KAAK;YACV,OAAO,EAAE,yBAAyB;YAClC,cAAc,EAAE,EAAE,IAAI,EAAE,yBAAyB,EAAE;YACnD,QAAQ,EAAE,KAAK;YACf,OAAO,EAAE,IAAI;YACb,QAAQ,EAAE,QAAQ;SACnB;KACF;IACD,wEAAwE;IACxE;QACE,CAAC,WAAW,EAAE,gBAAgB,CAAC;QAC/B;YACE,GAAG,EAAE,WAAW;YAChB,OAAO,EAAE,YAAY;YACrB,cAAc,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE;YAC/C,QAAQ,EAAE,KAAK;YACf,OAAO,EAAE,IAAI;YACb,QAAQ,EAAE,EAAE;SACb;KACF;IACD;QACE,CAAC,KAAK,EAAE,YAAY,CAAC;QACrB;YACE,GAAG,EAAE,KAAK;YACV,OAAO,EAAE,QAAQ;YACjB,cAAc,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE;YAClC,QAAQ,EAAE,KAAK;YACf,OAAO,EAAE,IAAI;YACb,QAAQ,EAAE,EAAE;SACb;KACF;IACD,6EAA6E;IAC7E,uEAAuE;IACvE;QACE,CAAC,QAAQ,EAAE,mBAAmB,CAAC;QAC/B;YACE,GAAG,EAAE,QAAQ;YACb,OAAO,EAAE,QAAQ;YACjB,cAAc,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE;YAClC,QAAQ,EAAE,KAAK;YACf,OAAO,EAAE,IAAI;YACb,QAAQ,EAAE,QAAQ;SACnB;KACF;CACF,CAAC;AAEF,MAAM,kBAAkB,GAAgB;IACtC;QACE,CAAC,MAAM,EAAE,aAAa,CAAC;QACvB;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,WAAW;YACrB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,GAAG;SACd;KACF;IACD;QACE,CAAC,MAAM,EAAE,kBAAkB,CAAC;QAC5B;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,WAAW;YACrB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,QAAQ;SACnB;KACF;IACD;QACE,CAAC,MAAM,EAAE,eAAe,CAAC;QACzB;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,MAAM;YAChB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,UAAU;SACrB;KACF;IACD;QACE,CAAC,MAAM,EAAE,eAAe,CAAC;QACzB;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,MAAM;YAChB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,UAAU;SACrB;KACF;IACD;QACE,CAAC,MAAM,EAAE,kBAAkB,CAAC;QAC5B;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,QAAQ;YAClB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,WAAW;SACtB;KACF;IACD;QACE,CAAC,MAAM,EAAE,4BAA4B,CAAC;QACtC;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,QAAQ;YAClB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,qBAAqB;SAChC;KACF;IACD;QACE,CAAC,MAAM,EAAE,YAAY,CAAC;QACtB;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,KAAK;YACf,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,QAAQ;SACnB;KACF;IACD;QACE,CAAC,MAAM,EAAE,iBAAiB,CAAC;QAC3B;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,SAAS;YACnB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,SAAS;SACpB;KACF;IACD;QACE,CAAC,MAAM,EAAE,kCAAkC,CAAC;QAC5C;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,OAAO;YACjB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,4BAA4B;SACvC;KACF;IACD;QACE,CAAC,MAAM,EAAE,iBAAiB,CAAC;QAC3B;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,QAAQ;YAClB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,UAAU;SACrB;KACF;IACD,mEAAmE;IACnE;QACE,CAAC,MAAM,EAAE,6BAA6B,CAAC;QACvC;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,SAAS;YACnB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,qBAAqB;SAChC;KACF;IACD;QACE,CAAC,MAAM,EAAE,wBAAwB,CAAC;QAClC;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,WAAW;YACrB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,cAAc;SACzB;KACF;IACD;QACE,CAAC,MAAM,EAAE,qDAAqD,CAAC;QAC/D;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,OAAO;YACjB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,+CAA+C;SAC1D;KACF;IACD,6EAA6E;IAC7E;QACE,CAAC,MAAM,EAAE,oBAAoB,CAAC;QAC9B;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,WAAW;YACrB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,UAAU;SACrB;KACF;CACF,CAAC;AAEF,8EAA8E;AAC9E,8CAA8C;AAC9C,MAAM,cAAc,GAAgB;IAClC;QACE,CAAC,MAAM,EAAE,WAAW,CAAC;QACrB;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,SAAS;YACnB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,WAAW;SACtB;KACF;IACD;QACE,CAAC,MAAM,EAAE,qBAAqB,CAAC;QAC/B;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,SAAS;YACnB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,qBAAqB;SAChC;KACF;IACD;QACE,CAAC,MAAM,EAAE,cAAc,CAAC;QACxB;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,SAAS;YACnB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,cAAc;SACzB;KACF;IACD;QACE,CAAC,MAAM,EAAE,kCAAkC,CAAC;QAC5C;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,SAAS;YACnB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,kCAAkC;SAC7C;KACF;IACD;QACE,CAAC,MAAM,EAAE,QAAQ,CAAC;QAClB;YACE,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,SAAS;YACnB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,QAAQ;SACnB;KACF;CACF,CAAC;AAEF,MAAM,QAAQ,GAAgB;IAC5B,GAAG,QAAQ;IACX,GAAG,UAAU;IACb,GAAG,kBAAkB;IACrB,GAAG,cAAc;CAClB,CAAC;AAEF,MAAM,YAAY,GAAG,CAAC,KAAkB,EAAQ,EAAE;IAChD,KAAK,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,QAAQ,CAAC,IAAI,KAAK,EAAE,CAAC;QAC7C,MAAM,CAAC,gCAAgC,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,OAAO,CAChE,QAAQ,CACT,CAAC;IACJ,CAAC;AACH,CAAC,CAAC;AAEF,QAAQ,CAAC,wCAAwC,EAAE,GAAG,EAAE;IACtD,EAAE,CAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,YAAY,CAAC,QAAQ,CAAC,CAAC;IACzB,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gBAAgB,EAAE,GAAG,EAAE;QACxB,YAAY,CAAC,UAAU,CAAC,CAAC;IAC3B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,YAAY,CAAC,kBAAkB,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,YAAY,CAAC,cAAc,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,CAAC,GAAG,EAAE,CACV,gCAAgC,CAAC,KAAK,CAAC,MAAM,EAAE,YAAY,CAAC,CAC7D,CAAC,OAAO,CAAC,iCAAiC,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,CACJ,gCAAgC,CAAC,KAAK,CAAC,MAAM,EAAE,sBAAsB,CAAC,CACvE,CAAC,OAAO,CAAC;YACR,GAAG,EAAE,MAAM;YACX,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YAChC,QAAQ,EAAE,WAAW;YACrB,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,YAAY;SACvB,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,4CAA4C,EAAE,GAAG,EAAE;IAC1D,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,KAAK,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,IAAI,QAAQ,EAAE,CAAC;YACtC,MAAM,CACJ,gCAAgC,CAAC,SAAS,CACxC,gCAAgC,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CACnD,CACF,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,uCAAuC,EAAE,GAAG,EAAE;IACrD,MAAM,KAAK,GAIL;QACJ,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC;QACtC,CAAC,CAAC,MAAM,EAAE,YAAY,CAAC,EAAE,QAAQ,EAAE,YAAY,CAAC;QAChD,CAAC,CAAC,MAAM,EAAE,kBAAkB,CAAC,EAAE,QAAQ,EAAE,kBAAkB,CAAC;QAC5D;YACE,CAAC,KAAK,EAAE,oCAAoC,CAAC;YAC7C,QAAQ;YACR,oCAAoC;SACrC;QACD,CAAC,CAAC,QAAQ,EAAE,mBAAmB,CAAC,EAAE,QAAQ,EAAE,mBAAmB,CAAC;QAChE,CAAC,CAAC,WAAW,EAAE,gBAAgB,CAAC,EAAE,QAAQ,EAAE,uBAAuB,CAAC;KACrE,CAAC;IAEF,EAAE,CAAC,yEAAyE,EAAE,GAAG,EAAE;QACjF,KAAK,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,IAAI,KAAK,EAAE,CAAC;YACvD,MAAM,CACJ,gCAAgC,CAAC,SAAS,CACxC,gCAAgC,CAAC,IAAI,CACnC,gCAAgC,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,EAClD,QAAQ,CACT,CACF,CACF,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;IAC7B,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,KAAK,MAAM,QAAQ,IAAI;YACrB,WAAW;YACX,MAAM;YACN,MAAM;YACN,QAAQ;YACR,KAAK;YACL,SAAS;YACT,OAAO;YACP,KAAK;YACL,SAAS;YACT,OAAO;YACP,QAAQ;YACR,WAAW;YACX,uEAAuE;YACvE,MAAM;SACP,EAAE,CAAC;YACF,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;IAClC,MAAM,YAAY,GAAG,CAAC,GAAW,EAAE,KAAa,EAAW,EAAE,CAC3D,kBAAkB,CAAC,gCAAgC,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;IAEzE,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,KAAK,MAAM,KAAK,IAAI;YAClB,QAAQ;YACR,KAAK;YACL,eAAe;YACf,KAAK;YACL,GAAG;YACH,YAAY;YACZ,gBAAgB;SACjB,EAAE,CAAC;YACF,MAAM,CAAC,YAAY,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,8EAA8E;IAC9E,sCAAsC;IACtC,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,CAAC,YAAY,CAAC,WAAW,EAAE,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,KAAK,MAAM,KAAK,IAAI;YAClB,aAAa;YACb,kBAAkB;YAClB,WAAW;YACX,WAAW;YACX,YAAY;YACZ,iBAAiB;YACjB,kBAAkB;YAClB,0BAA0B;YAC1B,aAAa;YACb,aAAa;SACd,EAAE,CAAC;YACF,MAAM,CAAC,YAAY,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,qDAAqD;IACrD,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,KAAK,MAAM,KAAK,IAAI;YAClB,WAAW;YACX,qBAAqB;YACrB,cAAc;YACd,kCAAkC;YAClC,oBAAoB;SACrB,EAAE,CAAC;YACF,MAAM,CAAC,YAAY,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,4EAA4E;IAC5E,2EAA2E;IAC3E,iDAAiD;IACjD,EAAE,CAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,MAAM,CAAC,YAAY,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnD,MAAM,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}