@clossys/launcher 0.3.0 → 0.4.0

package/dist/lockfile-invariants.js

@@ -0,0 +1,375 @@
+import { compareCodeUnits } from "./change-set-contract.js";
+import { PACKAGE_SCOPE } from "./generated/package-scope.generated.js";
+import { isUnreadable, readLockfile } from "./lockfile-readers.js";
+const LAST_RESORT = { verdict: "indeterminate", reason: "lockfile-unreadable", side: "regenerated" };
+function entryKey(name, version) {
+    return `${name}\u0000${version}`;
+}
+/**
+ * Every distinct `name@version` in `entries`, as `entryKey` strings. A versionless npm link entry (fix 7)
+ * is never a `name@version` and is excluded here; I5 inspects link entries separately, by key.
+ */
+function entryKeySet(entries) {
+    const keys = new Set();
+    for (const entry of entries)
+        if (entry.version !== null)
+            keys.add(entryKey(entry.name, entry.version));
+    return keys;
+}
+function setsEqual(left, right) {
+    if (left.size !== right.size)
+        return false;
+    for (const value of left)
+        if (!right.has(value))
+            return false;
+    return true;
+}
+/** `added`/`removed` distinct `name@version` between the two entry lists. Counted, never refused. */
+function computeTransitiveCounts(base, regenerated) {
+    const baseKeys = entryKeySet(base.entries);
+    const regeneratedKeys = entryKeySet(regenerated.entries);
+    let added = 0;
+    for (const key of regeneratedKeys)
+        if (!baseKeys.has(key))
+            added += 1;
+    let removed = 0;
+    for (const key of baseKeys)
+        if (!regeneratedKeys.has(key))
+            removed += 1;
+    return { added, removed };
+}
+/**
+ * I1: every input package resolves in the regenerated root exactly, under its own placement and no other.
+ * A pnpm `(patch_hash=...)` group on the raw version is also a mismatch (fix 8): stripping it (as `version`
+ * already does, same as any peer-group suffix) would otherwise let a patched install through even though a
+ * patch changes the installed content.
+ */
+function checkI1(input, regenerated) {
+    const violations = [];
+    for (const pkg of input.packages) {
+        const sameName = regenerated.root.filter((dep) => dep.name === pkg.name);
+        const exact = sameName.find((dep) => dep.placement === pkg.placement);
+        const patched = exact?.rawVersion?.includes("patch_hash=") ?? false;
+        const exactMismatch = !exact || exact.specifier !== pkg.version || exact.version !== pkg.version || exact.integrity !== pkg.integrity || exact.link || patched;
+        const otherPlacement = sameName.some((dep) => dep.placement !== pkg.placement);
+        if (exactMismatch || otherPlacement)
+            violations.push({ invariant: "I1", name: pkg.name });
+    }
+    return violations;
+}
+/** Lockfile entry key for one root dependency's resolved package row. npm: always `node_modules/<name>` (versionless link entries included). pnpm: `name@version`, or null when version is absent. */
+function rootPackageEntryKey(format, dep) {
+    if (format === "npm")
+        return `node_modules/${dep.name}`;
+    if (dep.version === null)
+        return null;
+    return `${dep.name}@${dep.version}`;
+}
+/** I2: every root dep not among the input package names is unchanged, keyed by (placement, name). */
+function checkI2(input, base, regenerated) {
+    const inputNames = new Set(input.packages.map((pkg) => pkg.name));
+    const rootKey = (dep) => `${dep.placement}\u0000${dep.name}`;
+    const baseRoot = new Map(base.root.filter((dep) => !inputNames.has(dep.name)).map((dep) => [rootKey(dep), dep]));
+    const regeneratedRoot = new Map(regenerated.root.filter((dep) => !inputNames.has(dep.name)).map((dep) => [rootKey(dep), dep]));
+    const baseEntriesByKey = new Map(base.entries.map((entry) => [entry.key, entry]));
+    const regeneratedEntriesByKey = new Map(regenerated.entries.map((entry) => [entry.key, entry]));
+    const violations = [];
+    const allKeys = new Set([...baseRoot.keys(), ...regeneratedRoot.keys()]);
+    for (const key of allKeys) {
+        const beforeDep = baseRoot.get(key);
+        const afterDep = regeneratedRoot.get(key);
+        const name = (beforeDep ?? afterDep).name;
+        if (!beforeDep || !afterDep) {
+            violations.push({ invariant: "I2", name });
+            continue;
+        }
+        if (beforeDep.specifier !== afterDep.specifier ||
+            beforeDep.version !== afterDep.version ||
+            beforeDep.integrity !== afterDep.integrity ||
+            beforeDep.link !== afterDep.link) {
+            violations.push({ invariant: "I2", name });
+            continue;
+        }
+        const beforeEntryKey = rootPackageEntryKey(input.format, beforeDep);
+        const afterEntryKey = rootPackageEntryKey(input.format, afterDep);
+        if (beforeEntryKey === null || afterEntryKey === null || beforeEntryKey !== afterEntryKey) {
+            violations.push({ invariant: "I2", name });
+            continue;
+        }
+        const beforeEntry = baseEntriesByKey.get(beforeEntryKey);
+        const afterEntry = regeneratedEntriesByKey.get(afterEntryKey);
+        if (beforeEntry === undefined || afterEntry === undefined || !entryMatchesAtKey(beforeEntry, afterEntry)) {
+            violations.push({ invariant: "I2", name });
+        }
+    }
+    return violations;
+}
+/**
+ * I3: no `name@version` present in both entry lists changes its set of integrity strings. A versionless
+ * npm link entry (fix 7) never participates: it is not a `name@version`.
+ */
+function checkI3(base, regenerated) {
+    const violations = [];
+    const baseByName = new Map();
+    for (const entry of base.entries) {
+        if (entry.version === null)
+            continue;
+        let versions = baseByName.get(entry.name);
+        if (!versions) {
+            versions = new Map();
+            baseByName.set(entry.name, versions);
+        }
+        let integrities = versions.get(entry.version);
+        if (!integrities) {
+            integrities = new Set();
+            versions.set(entry.version, integrities);
+        }
+        integrities.add(entry.integrity);
+    }
+    const regeneratedByName = new Map();
+    for (const entry of regenerated.entries) {
+        if (entry.version === null)
+            continue;
+        let versions = regeneratedByName.get(entry.name);
+        if (!versions) {
+            versions = new Map();
+            regeneratedByName.set(entry.name, versions);
+        }
+        let integrities = versions.get(entry.version);
+        if (!integrities) {
+            integrities = new Set();
+            versions.set(entry.version, integrities);
+        }
+        integrities.add(entry.integrity);
+    }
+    for (const [name, regeneratedVersions] of regeneratedByName) {
+        const baseVersions = baseByName.get(name);
+        if (!baseVersions)
+            continue;
+        for (const [version, regeneratedIntegrities] of regeneratedVersions) {
+            const baseIntegrities = baseVersions.get(version);
+            if (!baseIntegrities)
+                continue;
+            if (!setsEqual(baseIntegrities, regeneratedIntegrities))
+                violations.push({ invariant: "I3", name });
+        }
+    }
+    return violations;
+}
+/** Whether one newly-appearing scoped entry resolves to the publishing registry, per format. */
+function resolvesToRegistry(entry, format, registryOrigin) {
+    if (entry.integrity === null || !entry.integrity.startsWith("sha512-"))
+        return false;
+    if (format === "npm") {
+        if (entry.link || entry.tarball === null)
+            return false;
+        try {
+            const url = new URL(entry.tarball);
+            return url.origin === registryOrigin && url.pathname.startsWith(`/${entry.name}/-/`);
+        }
+        catch {
+            return false;
+        }
+    }
+    if (entry.otherResolutionKeys.length > 0)
+        return false;
+    if (entry.tarball === null)
+        return true;
+    try {
+        return new URL(entry.tarball).origin === registryOrigin;
+    }
+    catch {
+        return false;
+    }
+}
+/** Strips a trailing `(...)` peer-group (or patch-hash) suffix from a pnpm dependency-map value, the same way the reader strips a root dependency's `version`. */
+function stripParenSuffix(value) {
+    const parenIndex = value.indexOf("(");
+    return parenIndex === -1 ? value : value.slice(0, parenIndex);
+}
+/**
+ * Whether a pnpm dependency-map value (after stripping any peer-group/patch-hash suffix) is an alias, a
+ * link, or a file reference (fix 6) rather than a plain resolved version. A plain version never contains
+ * `@`; an alias is exactly `<name>@<version>`, and even a scoped alias name's own leading `@` still leaves
+ * a second `@` as the name/version separator, so a bare `includes("@")` check is enough.
+ */
+function isSuspiciousPnpmDependencyValue(core) {
+    return core.startsWith("link:") || core.startsWith("file:") || core.includes("@");
+}
+function resolutionKeysEqual(left, right) {
+    if (left.length !== right.length)
+        return false;
+    for (let index = 0; index < left.length; index += 1)
+        if (left[index] !== right[index])
+            return false;
+    return true;
+}
+/** Whether one base entry at the same key matches every resolution field on `entry`. */
+function entryMatchesAtKey(baseEntry, entry) {
+    return (baseEntry.name === entry.name &&
+        baseEntry.installedName === entry.installedName &&
+        baseEntry.version === entry.version &&
+        baseEntry.integrity === entry.integrity &&
+        baseEntry.tarball === entry.tarball &&
+        baseEntry.link === entry.link &&
+        resolutionKeysEqual(baseEntry.otherResolutionKeys, entry.otherResolutionKeys));
+}
+/**
+ * Tarball from a base entry with this declared `name@version` that has no link and no extra pnpm resolution
+ * keys (fix round 4). Undefined when the base has no such entry.
+ */
+function canonicalBaseTarballForNameVersion(name, version, baseEntries, format, registryOrigin) {
+    for (const baseEntry of baseEntries) {
+        if (baseEntry.version === null || baseEntry.installedName !== baseEntry.name)
+            continue;
+        if (baseEntry.name !== name || baseEntry.version !== version)
+            continue;
+        if (baseEntry.link || baseEntry.otherResolutionKeys.length > 0)
+            continue;
+        if (registryOrigin === undefined || !resolvesToRegistry(baseEntry, format, registryOrigin))
+            continue;
+        return baseEntry.tarball;
+    }
+    return undefined;
+}
+/**
+ * Whether a versioned entry is already represented in the base. npm alias entries need key-level equality
+ * (fix round 3). The `name@version` shortcut (fix round 4) applies only for a plain registry tarball match.
+ */
+function isUnchangedVersionedEntry(entry, baseVersionedKeys, baseEntriesByKey, baseEntries, format, registryOrigin) {
+    if (entry.version === null)
+        return false;
+    if (entry.installedName !== entry.name) {
+        const baseEntry = baseEntriesByKey.get(entry.key);
+        if (baseEntry === undefined)
+            return false;
+        return entryMatchesAtKey(baseEntry, entry);
+    }
+    const baseAtKey = baseEntriesByKey.get(entry.key);
+    if (baseAtKey !== undefined && entryMatchesAtKey(baseAtKey, entry))
+        return true;
+    if (!entry.link &&
+        entry.otherResolutionKeys.length === 0 &&
+        baseVersionedKeys.has(entryKey(entry.name, entry.version))) {
+        const canonicalTarball = canonicalBaseTarballForNameVersion(entry.name, entry.version, baseEntries, format, registryOrigin);
+        if (canonicalTarball !== undefined && entry.tarball === canonicalTarball)
+            return true;
+    }
+    return false;
+}
+/**
+ * I5: every regenerated entry newly resolving a scoped package name comes from the publishing registry.
+ *
+ * Checks both the installed (alias) name and the declared name (fix 6): an entry that is new and scoped
+ * under either name must have the two agree, since an alias into or out of the scope is itself a
+ * violation, in addition to resolving to the publishing registry as before. A link entry under the scope
+ * (fix 7) is its own violation unless the base already holds an identical link at the same key. For pnpm,
+ * every importer's and snapshot's dependency-map value naming a scoped package is also checked directly
+ * (fix 6): a value that is an alias, a `link:` or a `file:` reference is a violation unless the base holds
+ * the identical name and value at the same place -- this catches an alias hidden inside a snapshot's
+ * dependency map, which never appears as its own `packages` entry under the scope.
+ *
+ * Fails closed when the publishing registry does not parse as a URL (fix 10): every new scoped entry is a
+ * violation, or, when there is none at all, a single violation named `""`.
+ */
+function checkI5(input, base, regenerated, publishing) {
+    const violations = [];
+    const scopePrefix = `${publishing.scope}/`;
+    const baseVersionedKeys = entryKeySet(base.entries);
+    const baseEntriesByKey = new Map(base.entries.map((entry) => [entry.key, entry]));
+    const baseLinksByKey = new Map(base.entries.filter((entry) => entry.version === null).map((entry) => [entry.key, entry]));
+    let registryOrigin;
+    try {
+        registryOrigin = new URL(publishing.registry).origin;
+    }
+    catch {
+        registryOrigin = undefined;
+    }
+    let anyNewScoped = false;
+    for (const entry of regenerated.entries) {
+        const scoped = entry.name.startsWith(scopePrefix) || entry.installedName.startsWith(scopePrefix);
+        if (!scoped)
+            continue;
+        if (entry.version === null) {
+            const baseLink = baseLinksByKey.get(entry.key);
+            if (baseLink !== undefined && baseLink.tarball === entry.tarball)
+                continue; // the identical link already in base
+            anyNewScoped = true;
+            violations.push({ invariant: "I5", name: entry.name });
+            continue;
+        }
+        if (isUnchangedVersionedEntry(entry, baseVersionedKeys, baseEntriesByKey, base.entries, input.format, registryOrigin))
+            continue; // not new
+        anyNewScoped = true;
+        if (registryOrigin === undefined) {
+            violations.push({ invariant: "I5", name: entry.name });
+            continue;
+        }
+        if (entry.installedName !== entry.name) {
+            violations.push({ invariant: "I5", name: entry.name });
+            continue;
+        }
+        if (!resolvesToRegistry(entry, input.format, registryOrigin))
+            violations.push({ invariant: "I5", name: entry.name });
+    }
+    if (input.format === "pnpm") {
+        const baseRefs = new Map(base.dependencyRefs.map((ref) => [`${ref.place}\u0000${ref.name}`, ref.value]));
+        for (const ref of regenerated.dependencyRefs) {
+            if (!ref.name.startsWith(scopePrefix))
+                continue;
+            if (!isSuspiciousPnpmDependencyValue(stripParenSuffix(ref.value)))
+                continue;
+            if (baseRefs.get(`${ref.place}\u0000${ref.name}`) === ref.value)
+                continue; // identical name and value at the same place as the base
+            anyNewScoped = true;
+            violations.push({ invariant: "I5", name: ref.name });
+        }
+    }
+    if (registryOrigin === undefined && !anyNewScoped)
+        violations.push({ invariant: "I5", name: "" });
+    return violations;
+}
+function finalizeViolations(violations) {
+    const deduped = new Map();
+    for (const violation of violations)
+        deduped.set(`${violation.invariant}\u0000${violation.name}`, violation);
+    return [...deduped.values()].sort((left, right) => compareCodeUnits(left.invariant, right.invariant) || compareCodeUnits(left.name, right.name));
+}
+function checkAgainstReadable(input, base, regenerated) {
+    const publishing = input.publishing ?? PACKAGE_SCOPE;
+    const violations = [];
+    if (base.lockfileVersion !== regenerated.lockfileVersion)
+        violations.push({ invariant: "I4", name: "" });
+    violations.push(...checkI1(input, regenerated));
+    violations.push(...checkI2(input, base, regenerated));
+    violations.push(...checkI3(base, regenerated));
+    violations.push(...checkI5(input, base, regenerated, publishing));
+    const transitive = computeTransitiveCounts(base, regenerated);
+    const deduped = finalizeViolations(violations);
+    return deduped.length === 0
+        ? { verdict: "satisfied", violations: [], transitive }
+        : { verdict: "violated", violations: deduped, transitive };
+}
+function checkLockfileInvariantsUnsafe(input) {
+    const base = readLockfile(input.format, input.base);
+    if (isUnreadable(base))
+        return { verdict: "indeterminate", reason: base.reason, side: "base" };
+    const regenerated = readLockfile(input.format, input.regenerated);
+    if (isUnreadable(regenerated)) {
+        if (regenerated.reason === "lockfile-format-unsupported") {
+            return { verdict: "violated", violations: [{ invariant: "I4", name: "" }], transitive: { added: 0, removed: 0 } };
+        }
+        return { verdict: "indeterminate", reason: regenerated.reason, side: "regenerated" };
+    }
+    return checkAgainstReadable(input, base, regenerated);
+}
+/** Checks I1 to I5 between a base and a regenerated lockfile. Pure; never throws. */
+export function checkLockfileInvariants(input) {
+    try {
+        return checkLockfileInvariantsUnsafe(input);
+    }
+    catch {
+        return LAST_RESORT;
+    }
+}
+//# sourceMappingURL=lockfile-invariants.js.map

package/dist/lockfile-invariants.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lockfile-invariants.js","sourceRoot":"","sources":["../src/lockfile-invariants.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,gBAAgB,EAAE,MAAM,0BAA0B,CAAC;AAC5D,OAAO,EAAE,aAAa,EAAE,MAAM,wCAAwC,CAAC;AAEvE,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAuCnE,MAAM,WAAW,GAA4B,EAAE,OAAO,EAAE,eAAe,EAAE,MAAM,EAAE,qBAAqB,EAAE,IAAI,EAAE,aAAa,EAAE,CAAC;AAE9H,SAAS,QAAQ,CAAC,IAAY,EAAE,OAAe;IAC7C,OAAO,GAAG,IAAI,SAAS,OAAO,EAAE,CAAC;AACnC,CAAC;AAED;;;GAGG;AACH,SAAS,WAAW,CAAC,OAAiC;IACpD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,KAAK,IAAI,OAAO;QAAE,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI;YAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;IACvG,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,SAAS,CAAI,IAAoB,EAAE,KAAqB;IAC/D,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;QAAE,OAAO,KAAK,CAAC;IAC3C,KAAK,MAAM,KAAK,IAAI,IAAI;QAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;IAC9D,OAAO,IAAI,CAAC;AACd,CAAC;AAED,qGAAqG;AACrG,SAAS,uBAAuB,CAAC,IAAkB,EAAE,WAAyB;IAC5E,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC3C,MAAM,eAAe,GAAG,WAAW,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IACzD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,GAAG,IAAI,eAAe;QAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,KAAK,IAAI,CAAC,CAAC;IACtE,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,MAAM,GAAG,IAAI,QAAQ;QAAE,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC,CAAC;IACxE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;AAC5B,CAAC;AAED;;;;;GAKG;AACH,SAAS,OAAO,CAAC,KAA6B,EAAE,WAAyB;IACvE,MAAM,UAAU,GAAiC,EAAE,CAAC;IACpD,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;QACjC,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC;QACzE,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,KAAK,GAAG,CAAC,SAAS,CAAC,CAAC;QACtE,MAAM,OAAO,GAAG,KAAK,EAAE,UAAU,EAAE,QAAQ,CAAC,aAAa,CAAC,IAAI,KAAK,CAAC;QACpE,MAAM,aAAa,GACjB,CAAC,KAAK,IAAI,KAAK,CAAC,SAAS,KAAK,GAAG,CAAC,OAAO,IAAI,KAAK,CAAC,OAAO,KAAK,GAAG,CAAC,OAAO,IAAI,KAAK,CAAC,SAAS,KAAK,GAAG,CAAC,SAAS,IAAI,KAAK,CAAC,IAAI,IAAI,OAAO,CAAC;QAC3I,MAAM,cAAc,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,KAAK,GAAG,CAAC,SAAS,CAAC,CAAC;QAC/E,IAAI,aAAa,IAAI,cAAc;YAAE,UAAU,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;IAC5F,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,sMAAsM;AACtM,SAAS,mBAAmB,CAAC,MAAsB,EAAE,GAAmB;IACtE,IAAI,MAAM,KAAK,KAAK;QAAE,OAAO,gBAAgB,GAAG,CAAC,IAAI,EAAE,CAAC;IACxD,IAAI,GAAG,CAAC,OAAO,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACtC,OAAO,GAAG,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;AACtC,CAAC;AAED,qGAAqG;AACrG,SAAS,OAAO,CAAC,KAA6B,EAAE,IAAkB,EAAE,WAAyB;IAC3F,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IAClE,MAAM,OAAO,GAAG,CAAC,GAAmB,EAAU,EAAE,CAAC,GAAG,GAAG,CAAC,SAAS,SAAS,GAAG,CAAC,IAAI,EAAE,CAAC;IACrF,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,CAAU,CAAC,CAAC,CAAC;IAC1H,MAAM,eAAe,GAAG,IAAI,GAAG,CAC7B,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,CAAU,CAAC,CACvG,CAAC;IACF,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAU,CAAC,CAAC,CAAC;IAC3F,MAAM,uBAAuB,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAU,CAAC,CAAC,CAAC;IACzG,MAAM,UAAU,GAAiC,EAAE,CAAC;IACpD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,EAAE,GAAG,eAAe,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACzE,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,MAAM,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,CAAC,SAAS,IAAI,QAAQ,CAAE,CAAC,IAAI,CAAC;QAC3C,IAAI,CAAC,SAAS,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC5B,UAAU,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YAC3C,SAAS;QACX,CAAC;QACD,IACE,SAAS,CAAC,SAAS,KAAK,QAAQ,CAAC,SAAS;YAC1C,SAAS,CAAC,OAAO,KAAK,QAAQ,CAAC,OAAO;YACtC,SAAS,CAAC,SAAS,KAAK,QAAQ,CAAC,SAAS;YAC1C,SAAS,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAChC,CAAC;YACD,UAAU,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YAC3C,SAAS;QACX,CAAC;QACD,MAAM,cAAc,GAAG,mBAAmB,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QACpE,MAAM,aAAa,GAAG,mBAAmB,CAAC,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAClE,IAAI,cAAc,KAAK,IAAI,IAAI,aAAa,KAAK,IAAI,IAAI,cAAc,KAAK,aAAa,EAAE,CAAC;YAC1F,UAAU,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YAC3C,SAAS;QACX,CAAC;QACD,MAAM,WAAW,GAAG,gBAAgB,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QACzD,MAAM,UAAU,GAAG,uBAAuB,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAC9D,IAAI,WAAW,KAAK,SAAS,IAAI,UAAU,KAAK,SAAS,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,UAAU,CAAC,EAAE,CAAC;YACzG,UAAU,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED;;;GAGG;AACH,SAAS,OAAO,CAAC,IAAkB,EAAE,WAAyB;IAC5D,MAAM,UAAU,GAAiC,EAAE,CAAC;IACpD,MAAM,UAAU,GAAG,IAAI,GAAG,EAA2C,CAAC;IACtE,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;QACjC,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI;YAAE,SAAS;QACrC,IAAI,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAC;YACrB,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACvC,CAAC;QACD,IAAI,WAAW,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC9C,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,WAAW,GAAG,IAAI,GAAG,EAAE,CAAC;YACxB,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QAC3C,CAAC;QACD,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACnC,CAAC;IACD,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAA2C,CAAC;IAC7E,KAAK,MAAM,KAAK,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC;QACxC,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI;YAAE,SAAS;QACrC,IAAI,QAAQ,GAAG,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACjD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAC;YACrB,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC9C,CAAC;QACD,IAAI,WAAW,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC9C,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,WAAW,GAAG,IAAI,GAAG,EAAE,CAAC;YACxB,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QAC3C,CAAC;QACD,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACnC,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,EAAE,mBAAmB,CAAC,IAAI,iBAAiB,EAAE,CAAC;QAC5D,MAAM,YAAY,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,YAAY;YAAE,SAAS;QAC5B,KAAK,MAAM,CAAC,OAAO,EAAE,sBAAsB,CAAC,IAAI,mBAAmB,EAAE,CAAC;YACpE,MAAM,eAAe,GAAG,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAClD,IAAI,CAAC,eAAe;gBAAE,SAAS;YAC/B,IAAI,CAAC,SAAS,CAAC,eAAe,EAAE,sBAAsB,CAAC;gBAAE,UAAU,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QACtG,CAAC;IACH,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,gGAAgG;AAChG,SAAS,kBAAkB,CAAC,KAAoB,EAAE,MAAsB,EAAE,cAAsB;IAC9F,IAAI,KAAK,CAAC,SAAS,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC,SAAS,CAAC;QAAE,OAAO,KAAK,CAAC;IACrF,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;QACrB,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;QACvD,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACnC,OAAO,GAAG,CAAC,MAAM,KAAK,cAAc,IAAI,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC;QACvF,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,IAAI,KAAK,CAAC,mBAAmB,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IACvD,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACxC,IAAI,CAAC;QACH,OAAO,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,MAAM,KAAK,cAAc,CAAC;IAC1D,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED,kKAAkK;AAClK,SAAS,gBAAgB,CAAC,KAAa;IACrC,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACtC,OAAO,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;AAChE,CAAC;AAED;;;;;GAKG;AACH,SAAS,+BAA+B,CAAC,IAAY;IACnD,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;AACpF,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAuB,EAAE,KAAwB;IAC5E,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC/C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC;QAAE,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;IACpG,OAAO,IAAI,CAAC;AACd,CAAC;AAED,wFAAwF;AACxF,SAAS,iBAAiB,CAAC,SAAwB,EAAE,KAAoB;IACvE,OAAO,CACL,SAAS,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;QAC7B,SAAS,CAAC,aAAa,KAAK,KAAK,CAAC,aAAa;QAC/C,SAAS,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO;QACnC,SAAS,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS;QACvC,SAAS,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO;QACnC,SAAS,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;QAC7B,mBAAmB,CAAC,SAAS,CAAC,mBAAmB,EAAE,KAAK,CAAC,mBAAmB,CAAC,CAC9E,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAS,kCAAkC,CACzC,IAAY,EACZ,OAAe,EACf,WAAqC,EACrC,MAAsB,EACtB,cAAkC;IAElC,KAAK,MAAM,SAAS,IAAI,WAAW,EAAE,CAAC;QACpC,IAAI,SAAS,CAAC,OAAO,KAAK,IAAI,IAAI,SAAS,CAAC,aAAa,KAAK,SAAS,CAAC,IAAI;YAAE,SAAS;QACvF,IAAI,SAAS,CAAC,IAAI,KAAK,IAAI,IAAI,SAAS,CAAC,OAAO,KAAK,OAAO;YAAE,SAAS;QACvE,IAAI,SAAS,CAAC,IAAI,IAAI,SAAS,CAAC,mBAAmB,CAAC,MAAM,GAAG,CAAC;YAAE,SAAS;QACzE,IAAI,cAAc,KAAK,SAAS,IAAI,CAAC,kBAAkB,CAAC,SAAS,EAAE,MAAM,EAAE,cAAc,CAAC;YAAE,SAAS;QACrG,OAAO,SAAS,CAAC,OAAO,CAAC;IAC3B,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;GAGG;AACH,SAAS,yBAAyB,CAChC,KAAoB,EACpB,iBAAsC,EACtC,gBAAoD,EACpD,WAAqC,EACrC,MAAsB,EACtB,cAAkC;IAElC,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IACzC,IAAI,KAAK,CAAC,aAAa,KAAK,KAAK,CAAC,IAAI,EAAE,CAAC;QACvC,MAAM,SAAS,GAAG,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAClD,IAAI,SAAS,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QAC1C,OAAO,iBAAiB,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;IAC7C,CAAC;IACD,MAAM,SAAS,GAAG,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAClD,IAAI,SAAS,KAAK,SAAS,IAAI,iBAAiB,CAAC,SAAS,EAAE,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAChF,IACE,CAAC,KAAK,CAAC,IAAI;QACX,KAAK,CAAC,mBAAmB,CAAC,MAAM,KAAK,CAAC;QACtC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,EAC1D,CAAC;QACD,MAAM,gBAAgB,GAAG,kCAAkC,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,cAAc,CAAC,CAAC;QAC5H,IAAI,gBAAgB,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,KAAK,gBAAgB;YAAE,OAAO,IAAI,CAAC;IACxF,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;;;;;;;;;GAcG;AACH,SAAS,OAAO,CACd,KAA6B,EAC7B,IAAkB,EAClB,WAAyB,EACzB,UAAiE;IAEjE,MAAM,UAAU,GAAiC,EAAE,CAAC;IACpD,MAAM,WAAW,GAAG,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC;IAC3C,MAAM,iBAAiB,GAAG,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACpD,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAU,CAAC,CAAC,CAAC;IAC3F,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAU,CAAC,CAAC,CAAC;IAEnI,IAAI,cAAkC,CAAC;IACvC,IAAI,CAAC;QACH,cAAc,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC;IACvD,CAAC;IAAC,MAAM,CAAC;QACP,cAAc,GAAG,SAAS,CAAC;IAC7B,CAAC;IAED,IAAI,YAAY,GAAG,KAAK,CAAC;IACzB,KAAK,MAAM,KAAK,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC;QACxC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,IAAI,KAAK,CAAC,aAAa,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QACjG,IAAI,CAAC,MAAM;YAAE,SAAS;QACtB,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;YAC3B,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC/C,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO;gBAAE,SAAS,CAAC,qCAAqC;YACjH,YAAY,GAAG,IAAI,CAAC;YACpB,UAAU,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;YACvD,SAAS;QACX,CAAC;QACD,IAAI,yBAAyB,CAAC,KAAK,EAAE,iBAAiB,EAAE,gBAAgB,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,EAAE,cAAc,CAAC;YACnH,SAAS,CAAC,UAAU;QACtB,YAAY,GAAG,IAAI,CAAC;QACpB,IAAI,cAAc,KAAK,SAAS,EAAE,CAAC;YACjC,UAAU,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;YACvD,SAAS;QACX,CAAC;QACD,IAAI,KAAK,CAAC,aAAa,KAAK,KAAK,CAAC,IAAI,EAAE,CAAC;YACvC,UAAU,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;YACvD,SAAS;QACX,CAAC;QACD,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,cAAc,CAAC;YAAE,UAAU,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IACvH,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,SAAS,GAAG,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,KAAK,CAAU,CAAC,CAAC,CAAC;QAClH,KAAK,MAAM,GAAG,IAAI,WAAW,CAAC,cAAc,EAAE,CAAC;YAC7C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC;gBAAE,SAAS;YAChD,IAAI,CAAC,+BAA+B,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAAE,SAAS;YAC5E,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,KAAK,SAAS,GAAG,CAAC,IAAI,EAAE,CAAC,KAAK,GAAG,CAAC,KAAK;gBAAE,SAAS,CAAC,yDAAyD;YACpI,YAAY,GAAG,IAAI,CAAC;YACpB,UAAU,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAED,IAAI,cAAc,KAAK,SAAS,IAAI,CAAC,YAAY;QAAE,UAAU,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;IAClG,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,kBAAkB,CAAC,UAAiD;IAC3E,MAAM,OAAO,GAAG,IAAI,GAAG,EAAsC,CAAC;IAC9D,KAAK,MAAM,SAAS,IAAI,UAAU;QAAE,OAAO,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,SAAS,SAAS,SAAS,CAAC,IAAI,EAAE,EAAE,SAAS,CAAC,CAAC;IAC5G,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAC/B,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,IAAI,gBAAgB,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAC9G,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAAC,KAA6B,EAAE,IAAkB,EAAE,WAAyB;IACxG,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,IAAI,aAAa,CAAC;IACrD,MAAM,UAAU,GAAiC,EAAE,CAAC;IACpD,IAAI,IAAI,CAAC,eAAe,KAAK,WAAW,CAAC,eAAe;QAAE,UAAU,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;IACzG,UAAU,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC,CAAC;IAChD,UAAU,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC;IACtD,UAAU,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC;IAC/C,UAAU,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,UAAU,CAAC,CAAC,CAAC;IAClE,MAAM,UAAU,GAAG,uBAAuB,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;IAC9D,MAAM,OAAO,GAAG,kBAAkB,CAAC,UAAU,CAAC,CAAC;IAC/C,OAAO,OAAO,CAAC,MAAM,KAAK,CAAC;QACzB,CAAC,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,EAAE,EAAE,UAAU,EAAE;QACtD,CAAC,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC;AAC/D,CAAC;AAED,SAAS,6BAA6B,CAAC,KAA6B;IAClE,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IACpD,IAAI,YAAY,CAAC,IAAI,CAAC;QAAE,OAAO,EAAE,OAAO,EAAE,eAAe,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IAC/F,MAAM,WAAW,GAAG,YAAY,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;IAClE,IAAI,YAAY,CAAC,WAAW,CAAC,EAAE,CAAC;QAC9B,IAAI,WAAW,CAAC,MAAM,KAAK,6BAA6B,EAAE,CAAC;YACzD,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,UAAU,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;QACpH,CAAC;QACD,OAAO,EAAE,OAAO,EAAE,eAAe,EAAE,MAAM,EAAE,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,aAAa,EAAE,CAAC;IACvF,CAAC;IACD,OAAO,oBAAoB,CAAC,KAAK,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC;AACxD,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,uBAAuB,CAAC,KAA6B;IACnE,IAAI,CAAC;QACH,OAAO,6BAA6B,CAAC,KAAK,CAAC,CAAC;IAC9C,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,WAAW,CAAC;IACrB,CAAC;AACH,CAAC"}

package/dist/lockfile-readers.d.ts

@@ -0,0 +1,72 @@
+/** Lockfile formats this module can read. Yarn is not one of them (RFC section 4.3, Yarn note). */
+export type LockfileFormat = "npm" | "pnpm";
+/** The root placements the invariants inspect. npm's `peerDependencies` is read for npm only. */
+export type RootPlacement = "dependencies" | "devDependencies" | "optionalDependencies" | "peerDependencies";
+/** One direct dependency of the repository root. */
+export interface RootDependency {
+    readonly placement: RootPlacement;
+    readonly name: string;
+    /** npm: `packages[""][placement][name]`; pnpm: `importers["."][placement][name].specifier`. */
+    readonly specifier: string;
+    /** npm: `packages["node_modules/<name>"].version`; pnpm: the `version` text before any `(` peer suffix. Null when absent. */
+    readonly version: string | null;
+    /** pnpm: the full `version` field text, before any peer-suffix stripping (fix 8: a `(patch_hash=...)` group must survive here even though `version` strips it). Always equal to `version` for npm. */
+    readonly rawVersion: string | null;
+    /** npm: `packages["node_modules/<name>"].integrity`; pnpm: `packages["<name>@<version>"].resolution.integrity`. Null when absent. */
+    readonly integrity: string | null;
+    /** npm: the `node_modules/<name>` entry has `link: true`; pnpm: `version` starts `link:` or `file:`. */
+    readonly link: boolean;
+}
+/** One resolved package entry, transitive included. */
+export interface LockfileEntry {
+    /** npm: the `packages` path (`node_modules/a/node_modules/b`); pnpm: the `packages` key (`name@version`). */
+    readonly key: string;
+    /** The package's declared identity: npm `value.name` (falling back to the installed name); pnpm the `packages` key's name. */
+    readonly name: string;
+    /** The name actually installed at `key` (fix 6): npm the text after the key's last `node_modules/`, regardless of a mismatched declared `name` (an alias); always equal to `name` for pnpm, which has no per-entry alias concept. */
+    readonly installedName: string;
+    /** Null for an npm link entry with no `version` field (fix 7: link entries are kept, not skipped). Always a string for pnpm. */
+    readonly version: string | null;
+    readonly integrity: string | null;
+    /** npm: `resolved` (also the link target for a link entry); pnpm: `resolution.tarball`. Null when absent. */
+    readonly tarball: string | null;
+    /** npm: `link: true`. Always false for pnpm. */
+    readonly link: boolean;
+    /** pnpm: every `resolution` key other than `integrity` and `tarball` (for example `type`, `directory`, `repo`, `commit`), sorted. Always empty for npm. */
+    readonly otherResolutionKeys: readonly string[];
+}
+/** One dependency reference inside an importer's or a snapshot's dependency map (fix 6, pnpm only). */
+export interface LockfileDependencyRef {
+    /** Where this reference was read, for comparing the same location between base and regenerated -- for example `importers['.'].dependencies` or `snapshots['a@1.0.0'].dependencies`. */
+    readonly place: string;
+    /** The dependency's installed name (the map key). */
+    readonly name: string;
+    /** The raw, unquoted `version` field text: a plain version (optionally with a `(...)` peer suffix) when not aliased, or `<other name>@<version>`, `link:...` or `file:...` when it is. */
+    readonly value: string;
+}
+/** The normalized view of one lockfile. */
+export interface LockfileView {
+    readonly format: LockfileFormat;
+    /** npm: the number; pnpm: the string. */
+    readonly lockfileVersion: number | string;
+    /** Root direct dependencies, sorted by (placement, name) with compareCodeUnits. */
+    readonly root: readonly RootDependency[];
+    /** Every package entry, sorted by key with compareCodeUnits. */
+    readonly entries: readonly LockfileEntry[];
+    /** Every importer's and snapshot's dependency reference (fix 6). Always empty for npm. */
+    readonly dependencyRefs: readonly LockfileDependencyRef[];
+}
+export type LockfileUnreadableReason = "lockfile-format-unsupported" | "lockfile-unreadable";
+export interface LockfileUnreadable {
+    readonly unreadable: true;
+    readonly reason: LockfileUnreadableReason;
+}
+export type LockfileReadResult = LockfileView | LockfileUnreadable;
+export declare function isUnreadable(result: LockfileReadResult): result is LockfileUnreadable;
+/** Reads a `package-lock.json` of lockfileVersion 2 or 3. Never throws. */
+export declare function readNpmLockfile(text: string): LockfileReadResult;
+/** Reads a `pnpm-lock.yaml` of lockfileVersion `'9.0'`. Never throws. */
+export declare function readPnpmLockfile(text: string): LockfileReadResult;
+/** Reads a lockfile of the given format. Never throws. */
+export declare function readLockfile(format: LockfileFormat, text: string): LockfileReadResult;
+//# sourceMappingURL=lockfile-readers.d.ts.map

package/dist/lockfile-readers.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lockfile-readers.d.ts","sourceRoot":"","sources":["../src/lockfile-readers.ts"],"names":[],"mappings":"AAEA,mGAAmG;AACnG,MAAM,MAAM,cAAc,GAAG,KAAK,GAAG,MAAM,CAAC;AAE5C,iGAAiG;AACjG,MAAM,MAAM,aAAa,GAAG,cAAc,GAAG,iBAAiB,GAAG,sBAAsB,GAAG,kBAAkB,CAAC;AAE7G,oDAAoD;AACpD,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,SAAS,EAAE,aAAa,CAAC;IAClC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,+FAA+F;IAC/F,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,6HAA6H;IAC7H,QAAQ,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI,CAAC;IAChC,sMAAsM;IACtM,QAAQ,CAAC,UAAU,EAAE,MAAM,GAAG,IAAI,CAAC;IACnC,qIAAqI;IACrI,QAAQ,CAAC,SAAS,EAAE,MAAM,GAAG,IAAI,CAAC;IAClC,wGAAwG;IACxG,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;CACxB;AAED,uDAAuD;AACvD,MAAM,WAAW,aAAa;IAC5B,6GAA6G;IAC7G,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,8HAA8H;IAC9H,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,qOAAqO;IACrO,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,gIAAgI;IAChI,QAAQ,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI,CAAC;IAChC,QAAQ,CAAC,SAAS,EAAE,MAAM,GAAG,IAAI,CAAC;IAClC,6GAA6G;IAC7G,QAAQ,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI,CAAC;IAChC,gDAAgD;IAChD,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IACvB,2JAA2J;IAC3J,QAAQ,CAAC,mBAAmB,EAAE,SAAS,MAAM,EAAE,CAAC;CACjD;AAED,uGAAuG;AACvG,MAAM,WAAW,qBAAqB;IACpC,uLAAuL;IACvL,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,qDAAqD;IACrD,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,0LAA0L;IAC1L,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CACxB;AAED,2CAA2C;AAC3C,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,MAAM,EAAE,cAAc,CAAC;IAChC,yCAAyC;IACzC,QAAQ,CAAC,eAAe,EAAE,MAAM,GAAG,MAAM,CAAC;IAC1C,mFAAmF;IACnF,QAAQ,CAAC,IAAI,EAAE,SAAS,cAAc,EAAE,CAAC;IACzC,gEAAgE;IAChE,QAAQ,CAAC,OAAO,EAAE,SAAS,aAAa,EAAE,CAAC;IAC3C,0FAA0F;IAC1F,QAAQ,CAAC,cAAc,EAAE,SAAS,qBAAqB,EAAE,CAAC;CAC3D;AAED,MAAM,MAAM,wBAAwB,GAAG,6BAA6B,GAAG,qBAAqB,CAAC;AAE7F,MAAM,WAAW,kBAAkB;IACjC,QAAQ,CAAC,UAAU,EAAE,IAAI,CAAC;IAC1B,QAAQ,CAAC,MAAM,EAAE,wBAAwB,CAAC;CAC3C;AAED,MAAM,MAAM,kBAAkB,GAAG,YAAY,GAAG,kBAAkB,CAAC;AAEnE,wBAAgB,YAAY,CAAC,MAAM,EAAE,kBAAkB,GAAG,MAAM,IAAI,kBAAkB,CAErF;AA0MD,2EAA2E;AAC3E,wBAAgB,eAAe,CAAC,IAAI,EAAE,MAAM,GAAG,kBAAkB,CAkEhE;AAqYD,yEAAyE;AACzE,wBAAgB,gBAAgB,CAAC,IAAI,EAAE,MAAM,GAAG,kBAAkB,CAOjE;AAED,0DAA0D;AAC1D,wBAAgB,YAAY,CAAC,MAAM,EAAE,cAAc,EAAE,IAAI,EAAE,MAAM,GAAG,kBAAkB,CAErF"}