autoremediator 0.21.2 → 0.22.0

package/dist/api/diet/files.js

@@ -0,0 +1,182 @@
+import { readdirSync, readFileSync, statSync } from "node:fs";
+import { basename, extname, join, relative } from "node:path";
+/** Files the AST scanner parses. */
+export const SOURCE_EXTENSIONS = new Set([
+    ".ts",
+    ".tsx",
+    ".js",
+    ".jsx",
+    ".mjs",
+    ".cjs",
+    ".mts",
+    ".cts",
+]);
+/** Templates and single-file components: not parsed, but searched for quoted package names. */
+const TEMPLATE_EXTENSIONS = new Set([
+    ".vue",
+    ".svelte",
+    ".astro",
+    ".mdx",
+    ".html",
+    ".ejs",
+    ".hbs",
+    ".pug",
+]);
+/** Directories that are never source, whatever .gitignore says. */
+const ALWAYS_SKIPPED = new Set(["node_modules", ".git"]);
+/** Generated-output directories: skipped only when .gitignore says they are not committed. */
+const GENERATED_DIRECTORIES = new Set([
+    "dist",
+    "build",
+    "out",
+    "coverage",
+    ".next",
+    ".nuxt",
+    ".svelte-kit",
+    ".output",
+    ".turbo",
+    ".cache",
+    ".parcel-cache",
+    ".vercel",
+    ".pnpm-store",
+    ".yarn",
+    ".autoremediator",
+    "target",
+]);
+/** Directories whose files are configuration or scripts even without an extension. */
+const CONFIG_DIRECTORIES = new Set([
+    ".github",
+    ".husky",
+    ".storybook",
+    ".changeset",
+    ".circleci",
+    ".config",
+    ".gitlab",
+    ".buildkite",
+]);
+const SCRIPT_DIRECTORIES = new Set(["bin", "scripts", "tools", "script"]);
+const MAX_PARSED_BYTES = 1_000_000;
+const MAX_TEXT_BYTES = 1_000_000;
+/** Tool configuration by file name, wherever it sits in the package. */
+const CONFIG_NAME_PATTERNS = [
+    /^\.[\w.-]*rc(\.(json|jsonc|json5|ya?ml|js|cjs|mjs|ts|cts|mts|toml))?$/i,
+    /\.config\.(js|cjs|mjs|ts|cts|mts|json|jsonc|ya?ml|toml)$/i,
+    /^(tsconfig|jsconfig)[\w.-]*\.json$/i,
+    /^\.?pnpmfile\.c?js$/i,
+    /^(Dockerfile|Makefile|Procfile|Jenkinsfile|justfile|Taskfile)[\w.-]*$/,
+    /^\.(travis|gitlab-ci)\.ya?ml$/i,
+    /^(azure-pipelines|bitbucket-pipelines|cloudbuild|netlify|vercel|wrangler|renovate|nx|turbo|lerna|rush)[\w.-]*\.(ya?ml|json|jsonc|toml)$/i,
+    /^\.?(browserslistrc?|lintstagedrc|huskyrc|npmrc|yarnrc\.ya?ml)$/i,
+    /^(babel|jest|vitest|vite|webpack|rollup|esbuild|tsup|tsdown|postcss|tailwind|eslint|prettier|stylelint|commitlint|lint-staged|release|karma|cypress|playwright|nodemon|ava|nyc|mocha|knip|depcheck)[\w.-]*\.(js|cjs|mjs|ts|cts|mts|json|ya?ml)$/i,
+];
+function toPosix(path) {
+    return path.split("\\").join("/");
+}
+/** Directory names a .gitignore at `directory` ignores by a plain name pattern. */
+function ignoredByGitignore(directory) {
+    const ignored = new Set();
+    let text;
+    try {
+        text = readFileSync(join(directory, ".gitignore"), "utf8");
+    }
+    catch {
+        return ignored;
+    }
+    for (const raw of text.split("\n")) {
+        const line = raw.trim();
+        if (!line || line.startsWith("#") || line.startsWith("!"))
+            continue;
+        const name = line
+            .replace(/^\*\*\//, "")
+            .replace(/^\//, "")
+            .replace(/\/\*{0,2}$/, "");
+        if (/^[\w.-]+$/.test(name))
+            ignored.add(name);
+    }
+    return ignored;
+}
+export function isConfigName(name) {
+    return CONFIG_NAME_PATTERNS.some((pattern) => pattern.test(name));
+}
+function classify(name, inConfigDirectory, inScriptDirectory) {
+    const extension = extname(name).toLowerCase();
+    const isSource = SOURCE_EXTENSIONS.has(extension);
+    if (isConfigName(name) ||
+        (inConfigDirectory && /\.(ya?ml|json|jsonc|toml|sh|js|cjs|mjs|ts)$|^[^.]+$/.test(name))) {
+        return "config";
+    }
+    if (isSource)
+        return "source";
+    if (TEMPLATE_EXTENSIONS.has(extension))
+        return "template";
+    if (inScriptDirectory && (extension === "" || extension === ".sh"))
+        return "script";
+    return undefined;
+}
+/**
+ * Everything in a package directory that can name a dependency: source, templates, tool
+ * configuration, CI and git hooks, scripts. Directories of other workspace packages are left to
+ * their own analysis. Generated-output directories are skipped only when .gitignore says they are
+ * not committed; otherwise they are scanned, because skipping real source would turn a used
+ * dependency into a false `certainly-unused`.
+ */
+export function collectPackageFiles(packageDir, options = {}) {
+    const ignoredGenerated = new Set();
+    for (const directory of [packageDir, ...(options.gitignoreRoots ?? [])]) {
+        for (const name of ignoredByGitignore(directory)) {
+            if (GENERATED_DIRECTORIES.has(name))
+                ignoredGenerated.add(name);
+        }
+    }
+    const files = [];
+    const skipped = [];
+    const visit = (directory, inConfig, inScripts) => {
+        let entries;
+        try {
+            entries = readdirSync(directory);
+        }
+        catch {
+            return;
+        }
+        for (const entry of entries.toSorted()) {
+            const absolute = join(directory, entry);
+            if (ALWAYS_SKIPPED.has(entry) || ignoredGenerated.has(entry))
+                continue;
+            let stats;
+            try {
+                stats = statSync(absolute);
+            }
+            catch {
+                continue;
+            }
+            if (stats.isDirectory()) {
+                if (options.excludeDirectories?.has(absolute))
+                    continue;
+                visit(absolute, inConfig || CONFIG_DIRECTORIES.has(entry), inScripts || SCRIPT_DIRECTORIES.has(entry));
+                continue;
+            }
+            const role = classify(basename(entry), inConfig, inScripts);
+            if (!role)
+                continue;
+            const path = toPosix(relative(packageDir, absolute));
+            if (stats.size > MAX_TEXT_BYTES) {
+                skipped.push(path);
+                continue;
+            }
+            const extension = extname(entry).toLowerCase();
+            const parse = SOURCE_EXTENSIONS.has(extension) && stats.size <= MAX_PARSED_BYTES;
+            files.push({ absolute, path, role, parse });
+        }
+    };
+    visit(packageDir, false, false);
+    return { files, skipped };
+}
+export function readText(file) {
+    try {
+        return readFileSync(file, "utf8");
+    }
+    catch {
+        return undefined;
+    }
+}
+//# sourceMappingURL=files.js.map

package/dist/api/diet/files.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"files.js","sourceRoot":"","sources":["../../../src/api/diet/files.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AAC9D,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AAE9D,oCAAoC;AACpC,MAAM,CAAC,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC;IACvC,KAAK;IACL,MAAM;IACN,KAAK;IACL,MAAM;IACN,MAAM;IACN,MAAM;IACN,MAAM;IACN,MAAM;CACP,CAAC,CAAC;AACH,+FAA+F;AAC/F,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC;IAClC,MAAM;IACN,SAAS;IACT,QAAQ;IACR,MAAM;IACN,OAAO;IACP,MAAM;IACN,MAAM;IACN,MAAM;CACP,CAAC,CAAC;AACH,mEAAmE;AACnE,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC,CAAC;AACzD,8FAA8F;AAC9F,MAAM,qBAAqB,GAAG,IAAI,GAAG,CAAC;IACpC,MAAM;IACN,OAAO;IACP,KAAK;IACL,UAAU;IACV,OAAO;IACP,OAAO;IACP,aAAa;IACb,SAAS;IACT,QAAQ;IACR,QAAQ;IACR,eAAe;IACf,SAAS;IACT,aAAa;IACb,OAAO;IACP,iBAAiB;IACjB,QAAQ;CACT,CAAC,CAAC;AACH,sFAAsF;AACtF,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC;IACjC,SAAS;IACT,QAAQ;IACR,YAAY;IACZ,YAAY;IACZ,WAAW;IACX,SAAS;IACT,SAAS;IACT,YAAY;CACb,CAAC,CAAC;AACH,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;AAE1E,MAAM,gBAAgB,GAAG,SAAS,CAAC;AACnC,MAAM,cAAc,GAAG,SAAS,CAAC;AAEjC,wEAAwE;AACxE,MAAM,oBAAoB,GAAsB;IAC9C,wEAAwE;IACxE,2DAA2D;IAC3D,qCAAqC;IACrC,sBAAsB;IACtB,uEAAuE;IACvE,gCAAgC;IAChC,0IAA0I;IAC1I,kEAAkE;IAClE,kPAAkP;CACnP,CAAC;AAmBF,SAAS,OAAO,CAAC,IAAY;IAC3B,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACpC,CAAC;AAED,mFAAmF;AACnF,SAAS,kBAAkB,CAAC,SAAiB;IAC3C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,IAAI,IAAY,CAAC;IACjB,IAAI,CAAC;QACH,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,SAAS,EAAE,YAAY,CAAC,EAAE,MAAM,CAAC,CAAC;IAC7D,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;QACxB,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,SAAS;QACpE,MAAM,IAAI,GAAG,IAAI;aACd,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC;aACtB,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC;aAClB,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;QAC7B,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAChD,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,IAAY;IACvC,OAAO,oBAAoB,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;AACpE,CAAC;AAED,SAAS,QAAQ,CACf,IAAY,EACZ,iBAA0B,EAC1B,iBAA0B;IAE1B,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;IAC9C,MAAM,QAAQ,GAAG,iBAAiB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAClD,IACE,YAAY,CAAC,IAAI,CAAC;QAClB,CAAC,iBAAiB,IAAI,qDAAqD,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EACvF,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,IAAI,QAAQ;QAAE,OAAO,QAAQ,CAAC;IAC9B,IAAI,mBAAmB,CAAC,GAAG,CAAC,SAAS,CAAC;QAAE,OAAO,UAAU,CAAC;IAC1D,IAAI,iBAAiB,IAAI,CAAC,SAAS,KAAK,EAAE,IAAI,SAAS,KAAK,KAAK,CAAC;QAAE,OAAO,QAAQ,CAAC;IACpF,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,mBAAmB,CACjC,UAAkB,EAClB,OAAO,GAAqF,EAAE;IAE9F,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC3C,KAAK,MAAM,SAAS,IAAI,CAAC,UAAU,EAAE,GAAG,CAAC,OAAO,CAAC,cAAc,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;QACxE,KAAK,MAAM,IAAI,IAAI,kBAAkB,CAAC,SAAS,CAAC,EAAE,CAAC;YACjD,IAAI,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClE,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAkB,EAAE,CAAC;IAChC,MAAM,OAAO,GAAa,EAAE,CAAC;IAE7B,MAAM,KAAK,GAAG,CAAC,SAAiB,EAAE,QAAiB,EAAE,SAAkB,EAAQ,EAAE;QAC/E,IAAI,OAAiB,CAAC;QACtB,IAAI,CAAC;YACH,OAAO,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;QACnC,CAAC;QAAC,MAAM,CAAC;YACP,OAAO;QACT,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC;YACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;YACxC,IAAI,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,SAAS;YACvE,IAAI,KAAK,CAAC;YACV,IAAI,CAAC;gBACH,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAC7B,CAAC;YAAC,MAAM,CAAC;gBACP,SAAS;YACX,CAAC;YACD,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;gBACxB,IAAI,OAAO,CAAC,kBAAkB,EAAE,GAAG,CAAC,QAAQ,CAAC;oBAAE,SAAS;gBACxD,KAAK,CACH,QAAQ,EACR,QAAQ,IAAI,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,EACzC,SAAS,IAAI,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,CAC3C,CAAC;gBACF,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;YAC5D,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,MAAM,IAAI,GAAG,OAAO,CAAC,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC;YACrD,IAAI,KAAK,CAAC,IAAI,GAAG,cAAc,EAAE,CAAC;gBAChC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACnB,SAAS;YACX,CAAC;YACD,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;YAC/C,MAAM,KAAK,GAAG,iBAAiB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,gBAAgB,CAAC;YACjF,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC,CAAC;IACF,KAAK,CAAC,UAAU,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAChC,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;AAC5B,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,IAAY;IACnC,IAAI,CAAC;QACH,OAAO,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACpC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;AACH,CAAC"}

package/dist/api/diet/index.d.ts

@@ -0,0 +1,4 @@
+export { analyzeDependencies } from "./analyze.js";
+export { removeUnusedDependencies } from "./apply.js";
+export type { AnalyzeDependenciesOptions, AttackSurface, DependencyDietReport, DietApplyResult, DietApplyStatus, DependencySection, DietPackageReport, DuplicatePackage, DuplicatesReport, DuplicateVerdict, RemovedDependency, RemoveUnusedDependenciesOptions, ReplaceableDependency, ReplaceableStatus, SurfaceComponent, UnusedClassification, UnusedDependency, } from "./types.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/api/diet/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/api/diet/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,mBAAmB,EAAE,MAAM,cAAc,CAAC;AACnD,OAAO,EAAE,wBAAwB,EAAE,MAAM,YAAY,CAAC;AACtD,YAAY,EACV,0BAA0B,EAC1B,aAAa,EACb,oBAAoB,EACpB,eAAe,EACf,eAAe,EACf,iBAAiB,EACjB,iBAAiB,EACjB,gBAAgB,EAChB,gBAAgB,EAChB,gBAAgB,EAChB,iBAAiB,EACjB,+BAA+B,EAC/B,qBAAqB,EACrB,iBAAiB,EACjB,gBAAgB,EAChB,oBAAoB,EACpB,gBAAgB,GACjB,MAAM,YAAY,CAAC"}

package/dist/api/diet/index.js

@@ -0,0 +1,3 @@
+export { analyzeDependencies } from "./analyze.js";
+export { removeUnusedDependencies } from "./apply.js";
+//# sourceMappingURL=index.js.map

package/dist/api/diet/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/api/diet/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,mBAAmB,EAAE,MAAM,cAAc,CAAC;AACnD,OAAO,EAAE,wBAAwB,EAAE,MAAM,YAAY,CAAC"}

package/dist/api/diet/lockfile.d.ts

@@ -0,0 +1,65 @@
+/** One installed package version. */
+export interface LockNode {
+    id: string;
+    name: string;
+    version: string;
+    /** Where its package.json is, when the lockfile (npm) or the install layout (pnpm) says. */
+    manifestFiles: string[];
+    /** The lockfile itself marks it deprecated. */
+    deprecated?: string;
+    /** The lockfile itself marks it as running install scripts. */
+    hasInstallScript?: boolean;
+}
+export interface LockEdge {
+    /** The dependent: a node id, or `(project)`/a workspace package name for direct dependencies. */
+    from: string;
+    fromDirect: boolean;
+    to: string;
+    name: string;
+    range?: string;
+}
+export interface LockGraph {
+    format: "npm" | "pnpm";
+    nodes: Map<string, LockNode>;
+    edges: LockEdge[];
+}
+export interface LockfileResult {
+    graph?: LockGraph;
+    /** Why the lockfile could not be read. */
+    unsupported?: string;
+}
+/** `npm:chalk@^2.4.2` (an alias) asks for the range `^2.4.2` of the real package. */
+export declare function plainRange(spec: string | undefined): string | undefined;
+/** npm's lockfile v2/v3: `packages` keyed by install path. */
+export declare function readNpmLockfile(root: string, text: string): LockfileResult;
+/** pnpm's lockfile v9 (`snapshots`) and v6 (`packages` with dependencies). */
+export declare function readPnpmLockfile(root: string, text: string): LockfileResult;
+export declare const LOCKFILES: readonly [{
+    readonly file: "package-lock.json";
+    readonly format: "npm";
+}, {
+    readonly file: "npm-shrinkwrap.json";
+    readonly format: "npm";
+}, {
+    readonly file: "pnpm-lock.yaml";
+    readonly format: "pnpm";
+}, {
+    readonly file: "yarn.lock";
+    readonly format: "yarn";
+}, {
+    readonly file: "bun.lock";
+    readonly format: "bun";
+}, {
+    readonly file: "bun.lockb";
+    readonly format: "bun";
+}, {
+    readonly file: "deno.lock";
+    readonly format: "deno";
+}];
+/** Find and read the lockfile at `root`. */
+export declare function readLockfile(root: string): {
+    file?: string;
+    format?: string;
+    result: LockfileResult;
+};
+//# sourceMappingURL=lockfile.d.ts.map

package/dist/api/diet/lockfile.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lockfile.d.ts","sourceRoot":"","sources":["../../../src/api/diet/lockfile.ts"],"names":[],"mappings":"AAOA,qCAAqC;AACrC,MAAM,WAAW,QAAQ;IACvB,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,CAAC;IAChB,4FAA4F;IAC5F,aAAa,EAAE,MAAM,EAAE,CAAC;IACxB,+CAA+C;IAC/C,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,+DAA+D;IAC/D,gBAAgB,CAAC,EAAE,OAAO,CAAC;CAC5B;AAED,MAAM,WAAW,QAAQ;IACvB,iGAAiG;IACjG,IAAI,EAAE,MAAM,CAAC;IACb,UAAU,EAAE,OAAO,CAAC;IACpB,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB;AAED,MAAM,WAAW,SAAS;IACxB,MAAM,EAAE,KAAK,GAAG,MAAM,CAAC;IACvB,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAC7B,KAAK,EAAE,QAAQ,EAAE,CAAC;CACnB;AAED,MAAM,WAAW,cAAc;IAC7B,KAAK,CAAC,EAAE,SAAS,CAAC;IAClB,0CAA0C;IAC1C,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB;AAID,qFAAqF;AACrF,wBAAgB,UAAU,CAAC,IAAI,EAAE,MAAM,GAAG,SAAS,GAAG,MAAM,GAAG,SAAS,CAKvE;AAYD,8DAA8D;AAC9D,wBAAgB,eAAe,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,cAAc,CAwF1E;AA2DD,8EAA8E;AAC9E,wBAAgB,gBAAgB,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,cAAc,CA4H3E;AAED,eAAO,MAAM,SAAS;aAClB,IAAI,EAAE,mBAAmB;aAAE,MAAM,EAAE,KAAK;;aACxC,IAAI,EAAE,qBAAqB;aAAE,MAAM,EAAE,KAAK;;aAC1C,IAAI,EAAE,gBAAgB;aAAE,MAAM,EAAE,MAAM;;aACtC,IAAI,EAAE,WAAW;aAAE,MAAM,EAAE,MAAM;;aACjC,IAAI,EAAE,UAAU;aAAE,MAAM,EAAE,KAAK;;aAC/B,IAAI,EAAE,WAAW;aAAE,MAAM,EAAE,KAAK;;aAChC,IAAI,EAAE,WAAW;aAAE,MAAM,EAAE,MAAM;EAC3B,CAAC;AAEX,4CAA4C;AAC5C,wBAAgB,YAAY,CAAC,IAAI,EAAE,MAAM,GAAG;IAC1C,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,MAAM,EAAE,cAAc,CAAC;CACxB,CAyBA"}

package/dist/api/diet/lockfile.js

@@ -0,0 +1,329 @@
+import { existsSync, readdirSync, readFileSync } from "node:fs";
+import { join } from "node:path";
+import YAML from "yaml";
+import { readManifest } from "./unused.js";
+const nodeId = (name, version) => `${name}@${version}`;
+/** `npm:chalk@^2.4.2` (an alias) asks for the range `^2.4.2` of the real package. */
+export function plainRange(spec) {
+    if (!spec?.startsWith("npm:"))
+        return spec;
+    const rest = spec.slice("npm:".length);
+    const at = rest.lastIndexOf("@");
+    return at > 0 ? rest.slice(at + 1) : undefined;
+}
+function ensureNode(graph, name, version) {
+    const id = nodeId(name, version);
+    let node = graph.nodes.get(id);
+    if (!node) {
+        node = { id, name, version, manifestFiles: [] };
+        graph.nodes.set(id, node);
+    }
+    return node;
+}
+/** npm's lockfile v2/v3: `packages` keyed by install path. */
+export function readNpmLockfile(root, text) {
+    let data;
+    try {
+        data = JSON.parse(text);
+    }
+    catch (error) {
+        return {
+            unsupported: `package-lock.json is not valid JSON: ${error instanceof Error ? error.message : String(error)}`,
+        };
+    }
+    if (!data.packages) {
+        return {
+            unsupported: `package-lock.json lockfileVersion ${data.lockfileVersion ?? 1} has no "packages" map (npm 7 or newer writes one)`,
+        };
+    }
+    const graph = { format: "npm", nodes: new Map(), edges: [] };
+    const entries = data.packages;
+    const pathNamePattern = /(?:^|\/)node_modules\/((?:@[^/]+\/)?[^/]+)$/;
+    // Workspace packages are in `packages` under their folder; `node_modules/<name>` links to them.
+    const workspaceLinks = new Set();
+    for (const [key, entry] of Object.entries(entries)) {
+        if (entry.link === true)
+            workspaceLinks.add(key);
+    }
+    const isProjectPackage = (key) => key === "" || (!key.includes("node_modules/") && !workspaceLinks.has(key));
+    const nameOf = (key, entry) => (typeof entry.name === "string" ? entry.name : undefined) ?? pathNamePattern.exec(key)?.[1];
+    const idAt = new Map();
+    for (const [key, entry] of Object.entries(entries)) {
+        if (isProjectPackage(key) || entry.link === true)
+            continue;
+        const name = nameOf(key, entry);
+        const version = typeof entry.version === "string" ? entry.version : undefined;
+        if (!name || !version)
+            continue;
+        const node = ensureNode(graph, name, version);
+        node.manifestFiles.push(join(root, key, "package.json"));
+        if (typeof entry.deprecated === "string")
+            node.deprecated = entry.deprecated;
+        if (entry.hasInstallScript === true)
+            node.hasInstallScript = true;
+        idAt.set(key, node.id);
+    }
+    /** The install path that Node would resolve `name` to from `fromKey`: its own node_modules, then each parent's. */
+    const resolveFrom = (fromKey, name) => {
+        let base = fromKey;
+        for (;;) {
+            const candidate = base === "" ? `node_modules/${name}` : `${base}/node_modules/${name}`;
+            if (idAt.has(candidate))
+                return candidate;
+            if (workspaceLinks.has(candidate))
+                return undefined;
+            if (base === "")
+                return undefined;
+            const cut = base.lastIndexOf("/node_modules/");
+            base = cut === -1 ? "" : base.slice(0, cut);
+        }
+    };
+    for (const [key, entry] of Object.entries(entries)) {
+        const project = isProjectPackage(key);
+        if (!project && !idAt.has(key))
+            continue;
+        const from = project
+            ? key === ""
+                ? "(project)"
+                : typeof entry.name === "string"
+                    ? entry.name
+                    : key
+            : idAt.get(key);
+        const ranges = {
+            ...entry.dependencies,
+            ...entry.optionalDependencies,
+            ...(project ? entry.devDependencies : undefined),
+        };
+        for (const [name, range] of Object.entries(ranges)) {
+            const target = resolveFrom(project ? (key === "" ? "" : key) : key, name);
+            const to = target ? idAt.get(target) : undefined;
+            if (!to)
+                continue;
+            graph.edges.push({
+                from,
+                fromDirect: project,
+                to,
+                name,
+                range: typeof range === "string" ? plainRange(range) : undefined,
+            });
+        }
+    }
+    return { graph };
+}
+/** The pnpm lockfile document that holds the project (v9 can prepend one for pnpm's own install). */
+function projectDocument(text) {
+    let best;
+    let bestSize = -1;
+    for (const document of YAML.parseAllDocuments(text)) {
+        const value = document.toJS();
+        if (!value || typeof value !== "object")
+            continue;
+        const size = Object.keys(value.snapshots ?? {}).length + Object.keys(value.packages ?? {}).length;
+        if (size > bestSize) {
+            best = value;
+            bestSize = size;
+        }
+    }
+    return best;
+}
+/** `foo@1.2.3(peer@1.0.0)` or `/foo@1.2.3(peer@1)` or `/foo/1.2.3` into name and version. */
+function parsePnpmKey(raw) {
+    const key = raw.replace(/^\//, "").replace(/\(.*$/, "");
+    const at = key.lastIndexOf("@");
+    if (at > 0)
+        return { name: key.slice(0, at), version: key.slice(at + 1) };
+    return undefined;
+}
+/** What a pnpm dependency value resolves to: a version (maybe with a peer suffix), an alias, or a link. */
+function parsePnpmValue(name, value) {
+    if (/^(link|file|workspace):/.test(value))
+        return undefined;
+    const stripped = value.replace(/^npm:/, "").replace(/^\//, "").replace(/\(.*$/, "");
+    if (/^\d/.test(stripped))
+        return { name, version: stripped };
+    const aliased = parsePnpmKey(stripped);
+    return aliased && /^\d/.test(aliased.version) ? aliased : undefined;
+}
+/** `.pnpm/<name>@<version>[_peers]` directories, indexed by `name@version`. */
+function indexPnpmStore(root) {
+    const store = join(root, "node_modules", ".pnpm");
+    const index = new Map();
+    let entries;
+    try {
+        entries = readdirSync(store);
+    }
+    catch {
+        return index;
+    }
+    for (const entry of entries) {
+        const match = /^((?:@[^@+]+\+)?[^@]+)@([^_]+)(?:_.*)?$/.exec(entry);
+        if (!match?.[1] || !match[2])
+            continue;
+        const name = match[1].replace("+", "/");
+        const id = nodeId(name, match[2]);
+        if (!index.has(id))
+            index.set(id, entry);
+    }
+    return index;
+}
+/** pnpm's lockfile v9 (`snapshots`) and v6 (`packages` with dependencies). */
+export function readPnpmLockfile(root, text) {
+    let data;
+    try {
+        data = projectDocument(text);
+    }
+    catch (error) {
+        return {
+            unsupported: `pnpm-lock.yaml could not be parsed: ${error instanceof Error ? error.message : String(error)}`,
+        };
+    }
+    if (!data)
+        return { unsupported: "pnpm-lock.yaml holds no lockfile document" };
+    const lockfileVersion = typeof data.lockfileVersion === "string" || typeof data.lockfileVersion === "number"
+        ? String(data.lockfileVersion)
+        : "";
+    const version = Number.parseFloat(lockfileVersion);
+    if (!(version >= 6)) {
+        return {
+            unsupported: `pnpm-lock.yaml lockfileVersion ${lockfileVersion || "(missing)"} is older than 6.0, which this analysis does not read`,
+        };
+    }
+    const graph = { format: "pnpm", nodes: new Map(), edges: [] };
+    const packages = (data.packages ?? {});
+    const snapshots = (data.snapshots ?? undefined);
+    const store = indexPnpmStore(root);
+    const metaOf = new Map();
+    for (const [key, entry] of Object.entries(packages)) {
+        const parsed = parsePnpmKey(key);
+        if (parsed)
+            metaOf.set(nodeId(parsed.name, parsed.version), entry);
+    }
+    const register = (name, versionText) => {
+        const node = ensureNode(graph, name, versionText);
+        if (node.manifestFiles.length === 0) {
+            const directory = store.get(node.id);
+            if (directory)
+                node.manifestFiles.push(join(root, "node_modules", ".pnpm", directory, "node_modules", name, "package.json"));
+            const meta = metaOf.get(node.id);
+            if (typeof meta?.deprecated === "string")
+                node.deprecated = meta.deprecated;
+            if (meta?.requiresBuild === true)
+                node.hasInstallScript = true;
+        }
+        return node;
+    };
+    // Every installed version has a snapshot (v9) or a package entry (v6).
+    const source = snapshots ?? packages;
+    for (const key of Object.keys(source)) {
+        const parsed = parsePnpmKey(key);
+        if (parsed)
+            register(parsed.name, parsed.version);
+    }
+    // Ranges between packages are not in the lockfile; the installed manifest of the dependent has them.
+    const declaredRanges = new Map();
+    const rangesOf = (node) => {
+        let ranges = declaredRanges.get(node.id);
+        if (ranges)
+            return ranges;
+        ranges = {};
+        for (const file of node.manifestFiles) {
+            const manifest = readManifest(file);
+            if (manifest) {
+                Object.assign(ranges, manifest.dependencies, manifest.optionalDependencies);
+                break;
+            }
+        }
+        declaredRanges.set(node.id, ranges);
+        return ranges;
+    };
+    for (const [key, entry] of Object.entries(source)) {
+        const parsed = parsePnpmKey(key);
+        if (!parsed)
+            continue;
+        const from = nodeId(parsed.name, parsed.version);
+        const fromNode = graph.nodes.get(from);
+        if (!fromNode)
+            continue;
+        for (const field of ["dependencies", "optionalDependencies"]) {
+            for (const [name, value] of Object.entries((entry[field] ?? {}))) {
+                const target = parsePnpmValue(name, value);
+                if (!target)
+                    continue;
+                const to = register(target.name, target.version).id;
+                if (graph.edges.some((edge) => edge.from === from && edge.to === to && edge.name === name))
+                    continue;
+                graph.edges.push({
+                    from,
+                    fromDirect: false,
+                    to,
+                    name,
+                    range: plainRange(rangesOf(fromNode)[name]),
+                });
+            }
+        }
+    }
+    // Direct dependencies of the project and of each workspace package.
+    const importers = (data.importers ?? { ".": data });
+    for (const [importer, entry] of Object.entries(importers)) {
+        const label = importer === "."
+            ? "(project)"
+            : (readManifest(join(root, importer, "package.json"))?.name ?? importer);
+        for (const field of ["dependencies", "devDependencies", "optionalDependencies"]) {
+            for (const [name, value] of Object.entries((entry[field] ?? {}))) {
+                // v6+ writes { specifier, version }; older writes a bare version.
+                const record = typeof value === "object" && value !== null
+                    ? value
+                    : { version: String(value) };
+                const target = record.version ? parsePnpmValue(name, record.version) : undefined;
+                if (!target)
+                    continue;
+                graph.edges.push({
+                    from: label,
+                    fromDirect: true,
+                    to: register(target.name, target.version).id,
+                    name,
+                    range: plainRange(record.specifier),
+                });
+            }
+        }
+    }
+    return { graph };
+}
+export const LOCKFILES = [
+    { file: "package-lock.json", format: "npm" },
+    { file: "npm-shrinkwrap.json", format: "npm" },
+    { file: "pnpm-lock.yaml", format: "pnpm" },
+    { file: "yarn.lock", format: "yarn" },
+    { file: "bun.lock", format: "bun" },
+    { file: "bun.lockb", format: "bun" },
+    { file: "deno.lock", format: "deno" },
+];
+/** Find and read the lockfile at `root`. */
+export function readLockfile(root) {
+    for (const lock of LOCKFILES) {
+        const path = join(root, lock.file);
+        if (!existsSync(path))
+            continue;
+        if (lock.format === "npm")
+            return {
+                file: lock.file,
+                format: "npm",
+                result: readNpmLockfile(root, readFileSync(path, "utf8")),
+            };
+        if (lock.format === "pnpm")
+            return {
+                file: lock.file,
+                format: "pnpm",
+                result: readPnpmLockfile(root, readFileSync(path, "utf8")),
+            };
+        return {
+            file: lock.file,
+            format: lock.format,
+            result: {
+                unsupported: `${lock.file} is a ${lock.format} lockfile, which duplicate and install-script analysis does not read yet (npm and pnpm are supported)`,
+            },
+        };
+    }
+    return { result: { unsupported: "no lockfile found" } };
+}
+//# sourceMappingURL=lockfile.js.map

package/dist/api/diet/lockfile.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lockfile.js","sourceRoot":"","sources":["../../../src/api/diet/lockfile.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AAChE,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAEjC,OAAO,IAAI,MAAM,MAAM,CAAC;AAExB,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAoC3C,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,OAAe,EAAU,EAAE,CAAC,GAAG,IAAI,IAAI,OAAO,EAAE,CAAC;AAE/E,qFAAqF;AACrF,MAAM,UAAU,UAAU,CAAC,IAAwB;IACjD,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC,MAAM,CAAC;QAAE,OAAO,IAAI,CAAC;IAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACvC,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IACjC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AACjD,CAAC;AAED,SAAS,UAAU,CAAC,KAAgB,EAAE,IAAY,EAAE,OAAe;IACjE,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IACjC,IAAI,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC/B,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,IAAI,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,aAAa,EAAE,EAAE,EAAE,CAAC;QAChD,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC5B,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,8DAA8D;AAC9D,MAAM,UAAU,eAAe,CAAC,IAAY,EAAE,IAAY;IACxD,IAAI,IAGH,CAAC;IACF,IAAI,CAAC;QACH,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO;YACL,WAAW,EAAE,wCAAwC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;SAC9G,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;QACnB,OAAO;YACL,WAAW,EAAE,qCAAqC,IAAI,CAAC,eAAe,IAAI,CAAC,oDAAoD;SAChI,CAAC;IACJ,CAAC;IAED,MAAM,KAAK,GAAc,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;IACxE,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;IAC9B,MAAM,eAAe,GAAG,6CAA6C,CAAC;IAEtE,gGAAgG;IAChG,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;IACzC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QACnD,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI;YAAE,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACnD,CAAC;IACD,MAAM,gBAAgB,GAAG,CAAC,GAAW,EAAW,EAAE,CAChD,GAAG,KAAK,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAE7E,MAAM,MAAM,GAAG,CAAC,GAAW,EAAE,KAA8B,EAAsB,EAAE,CACjF,CAAC,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAE9F,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QACnD,IAAI,gBAAgB,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI;YAAE,SAAS;QAC3D,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAChC,MAAM,OAAO,GAAG,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;QAC9E,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO;YAAE,SAAS;QAChC,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QAC9C,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,cAAc,CAAC,CAAC,CAAC;QACzD,IAAI,OAAO,KAAK,CAAC,UAAU,KAAK,QAAQ;YAAE,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;QAC7E,IAAI,KAAK,CAAC,gBAAgB,KAAK,IAAI;YAAE,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;QAClE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IACzB,CAAC;IAED,mHAAmH;IACnH,MAAM,WAAW,GAAG,CAAC,OAAe,EAAE,IAAY,EAAsB,EAAE;QACxE,IAAI,IAAI,GAAG,OAAO,CAAC;QACnB,SAAS,CAAC;YACR,MAAM,SAAS,GAAG,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,gBAAgB,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,iBAAiB,IAAI,EAAE,CAAC;YACxF,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC;gBAAE,OAAO,SAAS,CAAC;YAC1C,IAAI,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC;gBAAE,OAAO,SAAS,CAAC;YACpD,IAAI,IAAI,KAAK,EAAE;gBAAE,OAAO,SAAS,CAAC;YAClC,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,CAAC;YAC/C,IAAI,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC,CAAC;IAEF,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QACnD,MAAM,OAAO,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QACzC,MAAM,IAAI,GAAG,OAAO;YAClB,CAAC,CAAC,GAAG,KAAK,EAAE;gBACV,CAAC,CAAC,WAAW;gBACb,CAAC,CAAC,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ;oBAC9B,CAAC,CAAC,KAAK,CAAC,IAAI;oBACZ,CAAC,CAAC,GAAG;YACT,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;QACnB,MAAM,MAAM,GAA4B;YACtC,GAAI,KAAK,CAAC,YAAmC;YAC7C,GAAI,KAAK,CAAC,oBAA2C;YACrD,GAAG,CAAC,OAAO,CAAC,CAAC,CAAE,KAAK,CAAC,eAAsC,CAAC,CAAC,CAAC,SAAS,CAAC;SACzE,CAAC;QACF,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACnD,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAC1E,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACjD,IAAI,CAAC,EAAE;gBAAE,SAAS;YAClB,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;gBACf,IAAI;gBACJ,UAAU,EAAE,OAAO;gBACnB,EAAE;gBACF,IAAI;gBACJ,KAAK,EAAE,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS;aACjE,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,CAAC;AACnB,CAAC;AAED,qGAAqG;AACrG,SAAS,eAAe,CAAC,IAAY;IACnC,IAAI,IAAyC,CAAC;IAC9C,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;IAClB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC;QACpD,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,EAAoC,CAAC;QAChE,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,SAAS;QAClD,MAAM,IAAI,GACR,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;QACvF,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;YACpB,IAAI,GAAG,KAAK,CAAC;YACb,QAAQ,GAAG,IAAI,CAAC;QAClB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,6FAA6F;AAC7F,SAAS,YAAY,CAAC,GAAW;IAC/B,MAAM,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IACxD,MAAM,EAAE,GAAG,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IAChC,IAAI,EAAE,GAAG,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;IAC1E,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,2GAA2G;AAC3G,SAAS,cAAc,CACrB,IAAY,EACZ,KAAa;IAEb,IAAI,yBAAyB,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAC5D,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IACpF,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;IAC7D,MAAM,OAAO,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;IACvC,OAAO,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;AACtE,CAAC;AAED,+EAA+E;AAC/E,SAAS,cAAc,CAAC,IAAY;IAClC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,cAAc,EAAE,OAAO,CAAC,CAAC;IAClD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,IAAI,OAAiB,CAAC;IACtB,IAAI,CAAC;QACH,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,yCAAyC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YAAE,SAAS;QACvC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACxC,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,8EAA8E;AAC9E,MAAM,UAAU,gBAAgB,CAAC,IAAY,EAAE,IAAY;IACzD,IAAI,IAAyC,CAAC;IAC9C,IAAI,CAAC;QACH,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO;YACL,WAAW,EAAE,uCAAuC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;SAC7G,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,IAAI;QAAE,OAAO,EAAE,WAAW,EAAE,2CAA2C,EAAE,CAAC;IAC/E,MAAM,eAAe,GACnB,OAAO,IAAI,CAAC,eAAe,KAAK,QAAQ,IAAI,OAAO,IAAI,CAAC,eAAe,KAAK,QAAQ;QAClF,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC;QAC9B,CAAC,CAAC,EAAE,CAAC;IACT,MAAM,OAAO,GAAG,MAAM,CAAC,UAAU,CAAC,eAAe,CAAC,CAAC;IACnD,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,EAAE,CAAC;QACpB,OAAO;YACL,WAAW,EAAE,kCAAkC,eAAe,IAAI,WAAW,uDAAuD;SACrI,CAAC;IACJ,CAAC;IAED,MAAM,KAAK,GAAc,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;IACzE,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAA4C,CAAC;IAClF,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,SAAS,CAEjC,CAAC;IACd,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IAEnC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAmC,CAAC;IAC1D,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QACpD,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,MAAM;YAAE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;IACrE,CAAC;IAED,MAAM,QAAQ,GAAG,CAAC,IAAY,EAAE,WAAmB,EAAY,EAAE;QAC/D,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC;QAClD,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpC,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACrC,IAAI,SAAS;gBACX,IAAI,CAAC,aAAa,CAAC,IAAI,CACrB,IAAI,CAAC,IAAI,EAAE,cAAc,EAAE,OAAO,EAAE,SAAS,EAAE,cAAc,EAAE,IAAI,EAAE,cAAc,CAAC,CACrF,CAAC;YACJ,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACjC,IAAI,OAAO,IAAI,EAAE,UAAU,KAAK,QAAQ;gBAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;YAC5E,IAAI,IAAI,EAAE,aAAa,KAAK,IAAI;gBAAE,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;QACjE,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,uEAAuE;IACvE,MAAM,MAAM,GAAG,SAAS,IAAI,QAAQ,CAAC;IACrC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,MAAM;YAAE,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;IACpD,CAAC;IAED,qGAAqG;IACrG,MAAM,cAAc,GAAG,IAAI,GAAG,EAAkC,CAAC;IACjE,MAAM,QAAQ,GAAG,CAAC,IAAc,EAA0B,EAAE;QAC1D,IAAI,MAAM,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACzC,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC;QAC1B,MAAM,GAAG,EAAE,CAAC;QACZ,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACtC,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;YACpC,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,YAAY,EAAE,QAAQ,CAAC,oBAAoB,CAAC,CAAC;gBAC5E,MAAM;YACR,CAAC;QACH,CAAC;QACD,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QACpC,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAClD,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,CAAC,MAAM;YAAE,SAAS;QACtB,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;QACjD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,QAAQ;YAAE,SAAS;QACxB,KAAK,MAAM,KAAK,IAAI,CAAC,cAAc,EAAE,sBAAsB,CAAU,EAAE,CAAC;YACtE,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAA2B,CAAC,EAAE,CAAC;gBAC3F,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC3C,IAAI,CAAC,MAAM;oBAAE,SAAS;gBACtB,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;gBACpD,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC;oBACxF,SAAS;gBACX,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;oBACf,IAAI;oBACJ,UAAU,EAAE,KAAK;oBACjB,EAAE;oBACF,IAAI;oBACJ,KAAK,EAAE,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC;iBAC5C,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,oEAAoE;IACpE,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,CAA4C,CAAC;IAC/F,KAAK,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;QAC1D,MAAM,KAAK,GACT,QAAQ,KAAK,GAAG;YACd,CAAC,CAAC,WAAW;YACb,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,cAAc,CAAC,CAAC,EAAE,IAAI,IAAI,QAAQ,CAAC,CAAC;QAC7E,KAAK,MAAM,KAAK,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,sBAAsB,CAAU,EAAE,CAAC;YACzF,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAA4B,CAAC,EAAE,CAAC;gBAC5F,kEAAkE;gBAClE,MAAM,MAAM,GACV,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI;oBACzC,CAAC,CAAE,KAAkD;oBACrD,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjC,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBACjF,IAAI,CAAC,MAAM;oBAAE,SAAS;gBACtB,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;oBACf,IAAI,EAAE,KAAK;oBACX,UAAU,EAAE,IAAI;oBAChB,EAAE,EAAE,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE;oBAC5C,IAAI;oBACJ,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC;iBACpC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,CAAC;AACnB,CAAC;AAED,MAAM,CAAC,MAAM,SAAS,GAAG;IACvB,EAAE,IAAI,EAAE,mBAAmB,EAAE,MAAM,EAAE,KAAK,EAAE;IAC5C,EAAE,IAAI,EAAE,qBAAqB,EAAE,MAAM,EAAE,KAAK,EAAE;IAC9C,EAAE,IAAI,EAAE,gBAAgB,EAAE,MAAM,EAAE,MAAM,EAAE;IAC1C,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,MAAM,EAAE;IACrC,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE;IACnC,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,KAAK,EAAE;IACpC,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,MAAM,EAAE;CAC7B,CAAC;AAEX,4CAA4C;AAC5C,MAAM,UAAU,YAAY,CAAC,IAAY;IAKvC,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YAAE,SAAS;QAChC,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK;YACvB,OAAO;gBACL,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,MAAM,EAAE,KAAK;gBACb,MAAM,EAAE,eAAe,CAAC,IAAI,EAAE,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;aAC1D,CAAC;QACJ,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM;YACxB,OAAO;gBACL,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,MAAM,EAAE,MAAM;gBACd,MAAM,EAAE,gBAAgB,CAAC,IAAI,EAAE,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;aAC3D,CAAC;QACJ,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,MAAM,EAAE;gBACN,WAAW,EAAE,GAAG,IAAI,CAAC,IAAI,SAAS,IAAI,CAAC,MAAM,uGAAuG;aACrJ;SACF,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,EAAE,WAAW,EAAE,mBAAmB,EAAE,EAAE,CAAC;AAC1D,CAAC"}