autoremediator 0.21.2 → 0.22.0

package/dist/recipes/capture.js

@@ -0,0 +1,153 @@
+/**
+ * Turn the diff of a successful repair into a recipe.
+ *
+ * Only the project's own source is captured; dependency files and anything unusual in the diff
+ * (new, deleted, renamed or binary files, mode changes, a missing final newline) are left out, and
+ * said so. The hunks keep their git context lines, so the recipe re-applies only where the same
+ * code is found.
+ */
+import { RECIPE_SCHEMA_VERSION, recipeSchema, } from "./schema.js";
+const HEADER = /^diff --git a\/(.+) b\/(.+)$/;
+const HUNK = /^@@ -(\d+)(?:,(\d+))? \+(\d+)(?:,(\d+))? @@/;
+/** Parse the file sections of a unified diff, using the hunk line counts (not the content) to find hunk ends. */
+function parseDiff(diff) {
+    const lines = diff.split("\n");
+    const files = [];
+    let current;
+    for (let index = 0; index < lines.length; index += 1) {
+        const line = lines[index];
+        const header = HEADER.exec(line);
+        if (header) {
+            const [, from, to] = header;
+            current = { path: to, hunks: [], ...(from === to ? {} : { skip: "renamed or copied" }) };
+            files.push(current);
+            continue;
+        }
+        if (!current)
+            continue;
+        if (/^(new|deleted) file mode /.test(line))
+            current.skip = line.startsWith("new") ? "a new file" : "a deleted file";
+        else if (/^(old|new) mode /.test(line))
+            current.skip = "a file mode change";
+        else if (/^(rename|copy) (from|to) /.test(line))
+            current.skip = "renamed or copied";
+        else if (/^(Binary files |GIT binary patch)/.test(line))
+            current.skip = "binary";
+        const hunk = HUNK.exec(line);
+        if (!hunk)
+            continue;
+        let oldLeft = Number(hunk[2] ?? 1);
+        let newLeft = Number(hunk[4] ?? 1);
+        const parsed = { lines: [] };
+        while ((oldLeft > 0 || newLeft > 0) && index + 1 < lines.length) {
+            index += 1;
+            const text = lines[index];
+            const kind = text[0];
+            if (kind === " ") {
+                oldLeft -= 1;
+                newLeft -= 1;
+            }
+            else if (kind === "-")
+                oldLeft -= 1;
+            else if (kind === "+")
+                newLeft -= 1;
+            else if (kind === "\\") {
+                current.skip ??= "a file without a final newline";
+                continue;
+            }
+            else if (text === "" && index === lines.length - 1)
+                break;
+            else
+                throw new Error(`the diff is malformed near line ${index + 1}`);
+            parsed.lines.push({ kind, text: text.slice(1) });
+        }
+        // A following "\ No newline" marker belongs to this hunk.
+        if (lines[index + 1]?.startsWith("\\")) {
+            current.skip ??= "a file without a final newline";
+            index += 1;
+        }
+        current.hunks.push(parsed);
+    }
+    return files;
+}
+/** The changed regions of a parsed hunk, each with the context lines directly around it. */
+function regionsOf(hunk) {
+    const regions = [];
+    const { lines } = hunk;
+    let index = 0;
+    while (index < lines.length) {
+        if (lines[index].kind === " ") {
+            index += 1;
+            continue;
+        }
+        const start = index;
+        const remove = [];
+        const add = [];
+        while (index < lines.length && lines[index].kind !== " ") {
+            (lines[index].kind === "-" ? remove : add).push(lines[index].text);
+            index += 1;
+        }
+        const before = [];
+        for (let back = start - 1; back >= 0 && lines[back].kind === " "; back -= 1)
+            before.unshift(lines[back].text);
+        const after = [];
+        for (let forward = index; forward < lines.length && lines[forward].kind === " "; forward += 1)
+            after.push(lines[forward].text);
+        regions.push({ before, remove, add, after });
+    }
+    return regions;
+}
+/** Build a recipe from a repair's diff. Throws when there is no project source change to capture. */
+export function captureRecipe(input) {
+    const skipped = [];
+    const hunks = [];
+    const seen = new Set();
+    for (const file of parseDiff(input.diff)) {
+        if (!input.isSource(file.path)) {
+            // Dependency files change through the upgrade itself; they are not part of what was learned.
+            if (file.hunks.length > 0 || file.skip)
+                skipped.push({ file: file.path, reason: "not project source" });
+            continue;
+        }
+        if (file.skip) {
+            skipped.push({ file: file.path, reason: file.skip });
+            continue;
+        }
+        for (const hunk of file.hunks) {
+            for (const region of regionsOf(hunk)) {
+                const key = JSON.stringify([region.before, region.remove, region.add, region.after]);
+                if (seen.has(key))
+                    continue;
+                seen.add(key);
+                hunks.push(region);
+            }
+        }
+    }
+    if (hunks.length === 0)
+        throw new Error("the repair changed no project source that a recipe can describe");
+    const candidate = {
+        schemaVersion: RECIPE_SCHEMA_VERSION,
+        package: input.packageName,
+        fromRange: input.fromRange,
+        toRange: input.toRange,
+        observed: { fromVersion: input.fromVersion, toVersion: input.toVersion },
+        ...(input.summary ? { summary: input.summary.slice(0, 500) } : {}),
+        breaking: input.breaking ?? [],
+        hunks,
+        ...(input.evidence ? { evidence: input.evidence } : {}),
+    };
+    const parsed = recipeSchema.safeParse(candidate);
+    if (!parsed.success) {
+        throw new Error(`the repair cannot be expressed as a recipe: ${parsed.error.issues.map((issue) => `${issue.path.join(".")}: ${issue.message}`).join("; ")}`);
+    }
+    return { recipe: parsed.data, skipped };
+}
+/** A range covering the version's major (or minor, below 1.0), starting at the version itself. */
+export function rangeAround(version) {
+    const match = /^(\d+)\.(\d+)\.(\d+)(?:[-+].*)?$/.exec(version);
+    if (!match)
+        return undefined;
+    const [major, minor] = [Number(match[1]), Number(match[2])];
+    return major > 0 ? `>=${version} <${major + 1}.0.0` : `>=${version} <0.${minor + 1}.0`;
+}
+//# sourceMappingURL=capture.js.map

package/dist/recipes/capture.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"capture.js","sourceRoot":"","sources":["../../src/recipes/capture.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AACH,OAAO,EACL,qBAAqB,EACrB,YAAY,GAIb,MAAM,aAAa,CAAC;AAuBrB,MAAM,MAAM,GAAG,8BAA8B,CAAC;AAC9C,MAAM,IAAI,GAAG,6CAA6C,CAAC;AAY3D,iHAAiH;AACjH,SAAS,SAAS,CAAC,IAAY;IAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAiB,EAAE,CAAC;IAC/B,IAAI,OAA+B,CAAC;IACpC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC;YAC5B,OAAO,GAAG,EAAE,IAAI,EAAE,EAAG,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,mBAAmB,EAAE,CAAC,EAAE,CAAC;YAC1F,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACpB,SAAS;QACX,CAAC;QACD,IAAI,CAAC,OAAO;YAAE,SAAS;QACvB,IAAI,2BAA2B,CAAC,IAAI,CAAC,IAAI,CAAC;YACxC,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,gBAAgB,CAAC;aACrE,IAAI,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,CAAC,IAAI,GAAG,oBAAoB,CAAC;aACvE,IAAI,2BAA2B,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,CAAC,IAAI,GAAG,mBAAmB,CAAC;aAC/E,IAAI,mCAAmC,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,CAAC,IAAI,GAAG,QAAQ,CAAC;QACjF,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,IAAI,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACnC,IAAI,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACnC,MAAM,MAAM,GAAe,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QACzC,OAAO,CAAC,OAAO,GAAG,CAAC,IAAI,OAAO,GAAG,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YAChE,KAAK,IAAI,CAAC,CAAC;YACX,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBACjB,OAAO,IAAI,CAAC,CAAC;gBACb,OAAO,IAAI,CAAC,CAAC;YACf,CAAC;iBAAM,IAAI,IAAI,KAAK,GAAG;gBAAE,OAAO,IAAI,CAAC,CAAC;iBACjC,IAAI,IAAI,KAAK,GAAG;gBAAE,OAAO,IAAI,CAAC,CAAC;iBAC/B,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBACvB,OAAO,CAAC,IAAI,KAAK,gCAAgC,CAAC;gBAClD,SAAS;YACX,CAAC;iBAAM,IAAI,IAAI,KAAK,EAAE,IAAI,KAAK,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC;gBAAE,MAAM;;gBACvD,MAAM,IAAI,KAAK,CAAC,mCAAmC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;YACrE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACnD,CAAC;QACD,0DAA0D;QAC1D,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YACvC,OAAO,CAAC,IAAI,KAAK,gCAAgC,CAAC;YAClD,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;QACD,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC7B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,4FAA4F;AAC5F,SAAS,SAAS,CAAC,IAAgB;IACjC,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;IACvB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,KAAK,CAAE,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;YAC/B,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,CAAC;QACpB,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAE,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;YAC1D,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,IAAI,CAAC,CAAC;YACrE,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;QACD,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,KAAK,IAAI,IAAI,GAAG,KAAK,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,CAAE,CAAC,IAAI,KAAK,GAAG,EAAE,IAAI,IAAI,CAAC;YAC1E,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC,CAAC;QACpC,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,IAAI,OAAO,GAAG,KAAK,EAAE,OAAO,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,OAAO,CAAE,CAAC,IAAI,KAAK,GAAG,EAAE,OAAO,IAAI,CAAC;YAC5F,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAE,CAAC,IAAI,CAAC,CAAC;QACnC,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;IAC/C,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,qGAAqG;AACrG,MAAM,UAAU,aAAa,CAAC,KAAmB;IAC/C,MAAM,OAAO,GAA6B,EAAE,CAAC;IAC7C,MAAM,KAAK,GAAiB,EAAE,CAAC;IAC/B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAE/B,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,6FAA6F;YAC7F,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI;gBACpC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,oBAAoB,EAAE,CAAC,CAAC;YAClE,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;YACrD,SAAS;QACX,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,KAAK,MAAM,MAAM,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;gBACrF,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,SAAS;gBAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACd,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QACpB,MAAM,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAC;IAErF,MAAM,SAAS,GAAG;QAChB,aAAa,EAAE,qBAAqB;QACpC,OAAO,EAAE,KAAK,CAAC,WAAW;QAC1B,SAAS,EAAE,KAAK,CAAC,SAAS;QAC1B,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,QAAQ,EAAE,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE;QACxE,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAClE,QAAQ,EAAE,KAAK,CAAC,QAAQ,IAAI,EAAE;QAC9B,KAAK;QACL,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACxD,CAAC;IACF,MAAM,MAAM,GAAG,YAAY,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IACjD,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACpB,MAAM,IAAI,KAAK,CACb,+CAA+C,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAC5I,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC;AAC1C,CAAC;AAED,kGAAkG;AAClG,MAAM,UAAU,WAAW,CAAC,OAAe;IACzC,MAAM,KAAK,GAAG,kCAAkC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC/D,IAAI,CAAC,KAAK;QAAE,OAAO,SAAS,CAAC;IAC7B,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,KAAK,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,OAAO,OAAO,KAAK,GAAG,CAAC,IAAI,CAAC;AACzF,CAAC"}

package/dist/recipes/discover.d.ts

@@ -0,0 +1,42 @@
+import { type Recipe } from "./schema.js";
+export declare const PROJECT_RECIPES_DIR = ".autoremediator/recipes";
+export declare const INSTALLED_RECIPES_DIR = "autoremediator-recipes";
+export declare const PACKAGE_RECIPES_DIR = "recipes";
+export type RecipeSource = {
+    kind: "project";
+} | {
+    kind: "policy-package";
+    package: string;
+} | {
+    kind: "installed";
+    package: string;
+};
+export interface RecipeEntry {
+    id: string;
+    source: RecipeSource;
+    /** Where it was read from (relative to the directory searched). */
+    file: string;
+    recipe: Recipe;
+}
+export interface RecipeProblem {
+    file: string;
+    error: string;
+}
+export interface Discovery {
+    recipes: RecipeEntry[];
+    problems: RecipeProblem[];
+}
+export interface DiscoverOptions {
+    /** The project, for its committed recipes. */
+    projectDir: string;
+    /** Where `node_modules` is searched (the project, or an attempt's checkout); none when omitted. */
+    installRoot?: string;
+    /** Where a policy recipes package is looked for if `installRoot` lacks it (the project itself, for a checkout). */
+    fallbackInstallRoot?: string;
+    /** Packages the policy names as recipe packages. */
+    policyPackages?: readonly string[];
+}
+export declare function discoverRecipes(options: DiscoverOptions): Discovery;
+/** Recipes for upgrading `packageName` from `fromVersion` to `toVersion`. */
+export declare function recipesFor(discovery: Discovery, packageName: string, fromVersion: string, toVersion: string): RecipeEntry[];
+//# sourceMappingURL=discover.d.ts.map

package/dist/recipes/discover.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"discover.d.ts","sourceRoot":"","sources":["../../src/recipes/discover.ts"],"names":[],"mappings":"AAeA,OAAO,EAKL,KAAK,MAAM,EACZ,MAAM,aAAa,CAAC;AAErB,eAAO,MAAM,mBAAmB,4BAA4B,CAAC;AAC7D,eAAO,MAAM,qBAAqB,2BAA2B,CAAC;AAC9D,eAAO,MAAM,mBAAmB,YAAY,CAAC;AAK7C,MAAM,MAAM,YAAY,GACpB;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,GACnB;IAAE,IAAI,EAAE,gBAAgB,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,GAC3C;IAAE,IAAI,EAAE,WAAW,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,CAAC;AAE3C,MAAM,WAAW,WAAW;IAC1B,EAAE,EAAE,MAAM,CAAC;IACX,MAAM,EAAE,YAAY,CAAC;IACrB,mEAAmE;IACnE,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,CAAC;CAChB;AAED,MAAM,WAAW,aAAa;IAC5B,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,SAAS;IACxB,OAAO,EAAE,WAAW,EAAE,CAAC;IACvB,QAAQ,EAAE,aAAa,EAAE,CAAC;CAC3B;AAED,MAAM,WAAW,eAAe;IAC9B,8CAA8C;IAC9C,UAAU,EAAE,MAAM,CAAC;IACnB,mGAAmG;IACnG,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,mHAAmH;IACnH,mBAAmB,CAAC,EAAE,MAAM,CAAC;IAC7B,oDAAoD;IACpD,cAAc,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;CACpC;AAgGD,wBAAgB,eAAe,CAAC,OAAO,EAAE,eAAe,GAAG,SAAS,CAqDnE;AAED,6EAA6E;AAC7E,wBAAgB,UAAU,CACxB,SAAS,EAAE,SAAS,EACpB,WAAW,EAAE,MAAM,EACnB,WAAW,EAAE,MAAM,EACnB,SAAS,EAAE,MAAM,GAChB,WAAW,EAAE,CAKf"}

package/dist/recipes/discover.js

@@ -0,0 +1,152 @@
+/**
+ * Where recipes come from, and how much each source is trusted.
+ *
+ * - The project's own `.autoremediator/recipes/` (committed, so reviewed like any other file): any package.
+ * - A package named in the policy (`recipes: { packages: [...] }`): you chose to trust it, any package.
+ * - Any installed package's `autoremediator-recipes/` directory: only recipes about that same
+ *   package, because a dependency has no business changing how you adopt a different one.
+ *
+ * A recipe file is read as data: regular files only (no symlinks), size-capped, validated. One that
+ * fails validation is reported as a problem and never used; it does not hide the others.
+ */
+import { existsSync, lstatSync, readdirSync, readFileSync, realpathSync } from "node:fs";
+import { join, relative, sep } from "node:path";
+import { appliesTo } from "./engine.js";
+import { MAX_RECIPE_BYTES, NPM_PACKAGE_NAME, parseRecipe, recipeId, } from "./schema.js";
+export const PROJECT_RECIPES_DIR = ".autoremediator/recipes";
+export const INSTALLED_RECIPES_DIR = "autoremediator-recipes";
+export const PACKAGE_RECIPES_DIR = "recipes";
+const MAX_DEPTH = 4;
+const MAX_FILES_PER_SOURCE = 500;
+/** Regular `.json` files under `root`, without following symlinks, bounded in depth and count. */
+function jsonFiles(root) {
+    const found = [];
+    const walk = (dir, depth) => {
+        if (depth > MAX_DEPTH || found.length >= MAX_FILES_PER_SOURCE)
+            return;
+        let entries;
+        try {
+            entries = readdirSync(dir, { withFileTypes: true });
+        }
+        catch {
+            return;
+        }
+        for (const entry of entries.toSorted((a, b) => a.name < b.name ? -1 : a.name > b.name ? 1 : 0)) {
+            const full = join(dir, entry.name);
+            if (entry.isSymbolicLink())
+                continue;
+            if (entry.isDirectory())
+                walk(full, depth + 1);
+            else if (entry.isFile() &&
+                entry.name.endsWith(".json") &&
+                found.length < MAX_FILES_PER_SOURCE)
+                found.push(full);
+        }
+    };
+    walk(root, 0);
+    return found;
+}
+function readRecipeFile(file) {
+    const stats = lstatSync(file);
+    if (!stats.isFile())
+        throw new Error("not a regular file");
+    if (stats.size > MAX_RECIPE_BYTES)
+        throw new Error(`larger than ${MAX_RECIPE_BYTES} bytes`);
+    return parseRecipe(readFileSync(file, "utf8"));
+}
+function collect(root, display, source, accept, into) {
+    if (!existsSync(root))
+        return;
+    for (const file of jsonFiles(root)) {
+        const shown = join(display, relative(root, file).split(sep).join("/"));
+        try {
+            const recipe = readRecipeFile(file);
+            const rejected = accept(recipe);
+            if (rejected)
+                into.problems.push({ file: shown, error: rejected });
+            else
+                into.recipes.push({ id: recipeId(recipe), source, file: shown, recipe });
+        }
+        catch (error) {
+            into.problems.push({
+                file: shown,
+                error: error instanceof Error ? error.message : String(error),
+            });
+        }
+    }
+}
+/** A package directory under `node_modules`, resolved through pnpm-style links but kept inside the real tree. */
+function packageDir(installRoot, name) {
+    if (!NPM_PACKAGE_NAME.test(name))
+        return undefined;
+    const dir = join(installRoot, "node_modules", ...name.split("/"));
+    try {
+        return existsSync(dir) ? realpathSync(dir) : undefined;
+    }
+    catch {
+        return undefined;
+    }
+}
+function installedPackageNames(installRoot) {
+    const modules = join(installRoot, "node_modules");
+    let top;
+    try {
+        top = readdirSync(modules, { withFileTypes: true });
+    }
+    catch {
+        return [];
+    }
+    const names = [];
+    for (const entry of top) {
+        if (entry.name.startsWith("."))
+            continue;
+        if (entry.name.startsWith("@")) {
+            try {
+                for (const inner of readdirSync(join(modules, entry.name)))
+                    names.push(`${entry.name}/${inner}`);
+            }
+            catch {
+                // An unreadable scope directory has no recipes to offer.
+            }
+        }
+        else
+            names.push(entry.name);
+    }
+    return names.filter((name) => NPM_PACKAGE_NAME.test(name)).toSorted();
+}
+export function discoverRecipes(options) {
+    const found = { recipes: [], problems: [] };
+    collect(join(options.projectDir, PROJECT_RECIPES_DIR), PROJECT_RECIPES_DIR, { kind: "project" }, () => undefined, found);
+    const { installRoot } = options;
+    for (const name of options.policyPackages ?? []) {
+        const dir = (installRoot ? packageDir(installRoot, name) : undefined) ??
+            (options.fallbackInstallRoot ? packageDir(options.fallbackInstallRoot, name) : undefined);
+        if (!dir) {
+            found.problems.push({
+                file: name,
+                error: "named in the policy as a recipes package but not installed",
+            });
+            continue;
+        }
+        for (const sub of [PACKAGE_RECIPES_DIR, INSTALLED_RECIPES_DIR]) {
+            collect(join(dir, sub), `${name}/${sub}`, { kind: "policy-package", package: name }, () => undefined, found);
+        }
+    }
+    for (const name of installRoot ? installedPackageNames(installRoot) : []) {
+        const dir = installRoot ? packageDir(installRoot, name) : undefined;
+        if (!dir)
+            continue;
+        collect(join(dir, INSTALLED_RECIPES_DIR), `${name}/${INSTALLED_RECIPES_DIR}`, { kind: "installed", package: name }, (recipe) => recipe.package === name
+            ? undefined
+            : `ignored: ${name} may only ship recipes for itself, this one is for ${recipe.package}`, found);
+    }
+    // The first source wins when the same recipe is found twice (project, then policy, then installed).
+    const seen = new Set();
+    found.recipes = found.recipes.filter((entry) => !seen.has(entry.id) && seen.add(entry.id));
+    return found;
+}
+/** Recipes for upgrading `packageName` from `fromVersion` to `toVersion`. */
+export function recipesFor(discovery, packageName, fromVersion, toVersion) {
+    return discovery.recipes.filter((entry) => entry.recipe.package === packageName && appliesTo(entry.recipe, fromVersion, toVersion));
+}
+//# sourceMappingURL=discover.js.map

package/dist/recipes/discover.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"discover.js","sourceRoot":"","sources":["../../src/recipes/discover.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AACH,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,WAAW,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AACzF,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,WAAW,CAAC;AAEhD,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EACL,gBAAgB,EAChB,gBAAgB,EAChB,WAAW,EACX,QAAQ,GAET,MAAM,aAAa,CAAC;AAErB,MAAM,CAAC,MAAM,mBAAmB,GAAG,yBAAyB,CAAC;AAC7D,MAAM,CAAC,MAAM,qBAAqB,GAAG,wBAAwB,CAAC;AAC9D,MAAM,CAAC,MAAM,mBAAmB,GAAG,SAAS,CAAC;AAE7C,MAAM,SAAS,GAAG,CAAC,CAAC;AACpB,MAAM,oBAAoB,GAAG,GAAG,CAAC;AAoCjC,kGAAkG;AAClG,SAAS,SAAS,CAAC,IAAY;IAC7B,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,IAAI,GAAG,CAAC,GAAW,EAAE,KAAa,EAAQ,EAAE;QAChD,IAAI,KAAK,GAAG,SAAS,IAAI,KAAK,CAAC,MAAM,IAAI,oBAAoB;YAAE,OAAO;QACtE,IAAI,OAAO,CAAC;QACZ,IAAI,CAAC;YACH,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QACtD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO;QACT,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAC5C,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC/C,EAAE,CAAC;YACF,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,KAAK,CAAC,cAAc,EAAE;gBAAE,SAAS;YACrC,IAAI,KAAK,CAAC,WAAW,EAAE;gBAAE,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;iBAC1C,IACH,KAAK,CAAC,MAAM,EAAE;gBACd,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAC5B,KAAK,CAAC,MAAM,GAAG,oBAAoB;gBAEnC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC;IACH,CAAC,CAAC;IACF,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACd,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,cAAc,CAAC,IAAY;IAClC,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;IAC3D,IAAI,KAAK,CAAC,IAAI,GAAG,gBAAgB;QAAE,MAAM,IAAI,KAAK,CAAC,eAAe,gBAAgB,QAAQ,CAAC,CAAC;IAC5F,OAAO,WAAW,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,OAAO,CACd,IAAY,EACZ,OAAe,EACf,MAAoB,EACpB,MAA8C,EAC9C,IAAe;IAEf,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;QAAE,OAAO;IAC9B,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACvE,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;YACpC,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;YAChC,IAAI,QAAQ;gBAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;;gBAC9D,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QAChF,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;gBACjB,IAAI,EAAE,KAAK;gBACX,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;aAC9D,CAAC,CAAC;QACL,CAAC;IACH,CAAC;AACH,CAAC;AAED,iHAAiH;AACjH,SAAS,UAAU,CAAC,WAAmB,EAAE,IAAY;IACnD,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,SAAS,CAAC;IACnD,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,EAAE,cAAc,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IAClE,IAAI,CAAC;QACH,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACzD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAAC,WAAmB;IAChD,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;IAClD,IAAI,GAAG,CAAC;IACR,IAAI,CAAC;QACH,GAAG,GAAG,WAAW,CAAC,OAAO,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;IACtD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,KAAK,IAAI,GAAG,EAAE,CAAC;QACxB,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,SAAS;QACzC,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC;gBACH,KAAK,MAAM,KAAK,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;oBACxD,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,KAAK,EAAE,CAAC,CAAC;YACzC,CAAC;YAAC,MAAM,CAAC;gBACP,yDAAyD;YAC3D,CAAC;QACH,CAAC;;YAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;AACxE,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,OAAwB;IACtD,MAAM,KAAK,GAAc,EAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;IAEvD,OAAO,CACL,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,mBAAmB,CAAC,EAC7C,mBAAmB,EACnB,EAAE,IAAI,EAAE,SAAS,EAAE,EACnB,GAAG,EAAE,CAAC,SAAS,EACf,KAAK,CACN,CAAC;IAEF,MAAM,EAAE,WAAW,EAAE,GAAG,OAAO,CAAC;IAChC,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,cAAc,IAAI,EAAE,EAAE,CAAC;QAChD,MAAM,GAAG,GACP,CAAC,WAAW,CAAC,CAAC,CAAC,UAAU,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACzD,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,mBAAmB,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAC5F,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAClB,IAAI,EAAE,IAAI;gBACV,KAAK,EAAE,4DAA4D;aACpE,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,CAAC,mBAAmB,EAAE,qBAAqB,CAAC,EAAE,CAAC;YAC/D,OAAO,CACL,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EACd,GAAG,IAAI,IAAI,GAAG,EAAE,EAChB,EAAE,IAAI,EAAE,gBAAgB,EAAE,OAAO,EAAE,IAAI,EAAE,EACzC,GAAG,EAAE,CAAC,SAAS,EACf,KAAK,CACN,CAAC;QACJ,CAAC;IACH,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,WAAW,CAAC,CAAC,CAAC,qBAAqB,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;QACzE,MAAM,GAAG,GAAG,WAAW,CAAC,CAAC,CAAC,UAAU,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACpE,IAAI,CAAC,GAAG;YAAE,SAAS;QACnB,OAAO,CACL,IAAI,CAAC,GAAG,EAAE,qBAAqB,CAAC,EAChC,GAAG,IAAI,IAAI,qBAAqB,EAAE,EAClC,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,IAAI,EAAE,EACpC,CAAC,MAAM,EAAE,EAAE,CACT,MAAM,CAAC,OAAO,KAAK,IAAI;YACrB,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,YAAY,IAAI,sDAAsD,MAAM,CAAC,OAAO,EAAE,EAC5F,KAAK,CACN,CAAC;IACJ,CAAC;IAED,oGAAoG;IACpG,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3F,OAAO,KAAK,CAAC;AACf,CAAC;AAED,6EAA6E;AAC7E,MAAM,UAAU,UAAU,CACxB,SAAoB,EACpB,WAAmB,EACnB,WAAmB,EACnB,SAAiB;IAEjB,OAAO,SAAS,CAAC,OAAO,CAAC,MAAM,CAC7B,CAAC,KAAK,EAAE,EAAE,CACR,KAAK,CAAC,MAAM,CAAC,OAAO,KAAK,WAAW,IAAI,SAAS,CAAC,KAAK,CAAC,MAAM,EAAE,WAAW,EAAE,SAAS,CAAC,CAC1F,CAAC;AACJ,CAAC"}

package/dist/recipes/engine.d.ts

@@ -0,0 +1,38 @@
+import type { Recipe } from "./schema.js";
+export declare const MAX_FILES_CHANGED = 50;
+export declare const MAX_CHANGES = 200;
+export interface SourceFile {
+    /** Path relative to the repository root, `/`-separated. */
+    path: string;
+    text: string;
+}
+export interface RecipeMatch {
+    /** Index into the recipe's hunks. */
+    hunk: number;
+    file: string;
+    /** 1-based line of the first line replaced (or the line after which text is inserted). */
+    line: number;
+}
+export type RecipePlan = {
+    ok: true;
+    diff: string;
+    files: string[];
+    matches: RecipeMatch[];
+    unmatchedOptional: number[];
+} | {
+    ok: false;
+    reason: string;
+};
+/** Whether a recipe is for upgrading from `fromVersion` to `toVersion`. */
+export declare function appliesTo(recipe: Pick<Recipe, "fromRange" | "toRange">, fromVersion: string, toVersion: string): boolean;
+/** Whether source text refers to the package: a quoted import or require of it or of a subpath. */
+export declare function mentionsPackage(text: string, packageName: string): boolean;
+/** A path safe to put in a diff header: plain characters, no `.` or `..` segments. */
+export declare function isSafeDiffPath(path: string): boolean;
+/**
+ * Plan a recipe against a project's source files. Files that do not refer to the package, that
+ * are large, use CRLF line endings or lack a final newline are not candidates (so they are never
+ * changed) rather than approximated.
+ */
+export declare function planRecipe(recipe: Recipe, files: readonly SourceFile[]): RecipePlan;
+//# sourceMappingURL=engine.d.ts.map

package/dist/recipes/engine.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"engine.d.ts","sourceRoot":"","sources":["../../src/recipes/engine.ts"],"names":[],"mappings":"AAWA,OAAO,KAAK,EAAE,MAAM,EAAc,MAAM,aAAa,CAAC;AAEtD,eAAO,MAAM,iBAAiB,KAAK,CAAC;AACpC,eAAO,MAAM,WAAW,MAAM,CAAC;AAI/B,MAAM,WAAW,UAAU;IACzB,2DAA2D;IAC3D,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;CACd;AAED,MAAM,WAAW,WAAW;IAC1B,qCAAqC;IACrC,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,0FAA0F;IAC1F,IAAI,EAAE,MAAM,CAAC;CACd;AAED,MAAM,MAAM,UAAU,GAClB;IAAE,EAAE,EAAE,IAAI,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,EAAE,CAAC;IAAC,OAAO,EAAE,WAAW,EAAE,CAAC;IAAC,iBAAiB,EAAE,MAAM,EAAE,CAAA;CAAE,GAChG;IAAE,EAAE,EAAE,KAAK,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAAC;AAIlC,2EAA2E;AAC3E,wBAAgB,SAAS,CACvB,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,WAAW,GAAG,SAAS,CAAC,EAC7C,WAAW,EAAE,MAAM,EACnB,SAAS,EAAE,MAAM,GAChB,OAAO,CAMT;AAED,mGAAmG;AACnG,wBAAgB,eAAe,CAAC,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,GAAG,OAAO,CAK1E;AAID,sFAAsF;AACtF,wBAAgB,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAIpD;AAoFD;;;;GAIG;AACH,wBAAgB,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,UAAU,EAAE,GAAG,UAAU,CA2EnF"}

package/dist/recipes/engine.js

@@ -0,0 +1,174 @@
+/**
+ * Turn a recipe into a unified diff for a particular project, or refuse.
+ *
+ * Matching is exact: a hunk's context and removed lines must appear, line for line and character
+ * for character, in a file that refers to the recipe's package. There is no fuzz, no offset
+ * guessing and no whitespace tolerance; anything that does not match is not touched. A recipe whose
+ * required hunks do not all match yields no diff at all. This module never touches the disk and
+ * never runs anything: it is text in, text out.
+ */
+import { satisfies, valid } from "semver";
+export const MAX_FILES_CHANGED = 50;
+export const MAX_CHANGES = 200;
+const CONTEXT = 3;
+const MAX_FILE_BYTES = 1_000_000;
+const options = { includePrerelease: true };
+/** Whether a recipe is for upgrading from `fromVersion` to `toVersion`. */
+export function appliesTo(recipe, fromVersion, toVersion) {
+    if (!valid(fromVersion) || !valid(toVersion))
+        return false;
+    return (satisfies(fromVersion, recipe.fromRange, options) &&
+        satisfies(toVersion, recipe.toRange, options));
+}
+/** Whether source text refers to the package: a quoted import or require of it or of a subpath. */
+export function mentionsPackage(text, packageName) {
+    return ['"', "'", "`"].some((quote) => text.includes(`${quote}${packageName}${quote}`) || text.includes(`${quote}${packageName}/`));
+}
+const SAFE_PATH = /^[A-Za-z0-9_@+.,=-]+(?:\/[A-Za-z0-9_@+.,=-]+)*$/;
+/** A path safe to put in a diff header: plain characters, no `.` or `..` segments. */
+export function isSafeDiffPath(path) {
+    return (SAFE_PATH.test(path) && path.split("/").every((segment) => segment !== "." && segment !== ".."));
+}
+function findAll(lines, pattern) {
+    const found = [];
+    const first = pattern[0];
+    for (let index = 0; index + pattern.length <= lines.length; index += 1) {
+        if (lines[index] !== first)
+            continue;
+        let same = true;
+        for (let offset = 1; offset < pattern.length; offset += 1) {
+            if (lines[index + offset] !== pattern[offset]) {
+                same = false;
+                break;
+            }
+        }
+        if (same)
+            found.push(index);
+    }
+    return found;
+}
+const describeHunk = (hunk) => {
+    const anchor = [...hunk.remove, ...hunk.before, ...hunk.after].find((line) => line.trim().length > 0) ?? "";
+    return JSON.stringify(anchor.trim().slice(0, 80));
+};
+function renderFileDiff(path, old, edits) {
+    const groups = [];
+    for (const edit of edits) {
+        const group = groups.at(-1);
+        const previous = group?.at(-1);
+        if (group && previous && edit.start - (previous.start + previous.delLength) <= 2 * CONTEXT)
+            group.push(edit);
+        else
+            groups.push([edit]);
+    }
+    const out = [`diff --git a/${path} b/${path}`, `--- a/${path}`, `+++ b/${path}`];
+    let delta = 0;
+    for (const group of groups) {
+        const first = group[0];
+        const last = group.at(-1);
+        const oldStart = Math.max(0, first.start - CONTEXT);
+        const oldEnd = Math.min(old.length, last.start + last.delLength + CONTEXT);
+        const body = [];
+        let cursor = oldStart;
+        let oldCount = 0;
+        let newCount = 0;
+        for (const edit of group) {
+            for (; cursor < edit.start; cursor += 1) {
+                body.push(` ${old[cursor]}`);
+                oldCount += 1;
+                newCount += 1;
+            }
+            for (let index = 0; index < edit.delLength; index += 1) {
+                body.push(`-${old[edit.start + index]}`);
+                oldCount += 1;
+            }
+            for (const line of edit.add) {
+                body.push(`+${line}`);
+                newCount += 1;
+            }
+            cursor = edit.start + edit.delLength;
+        }
+        for (; cursor < oldEnd; cursor += 1) {
+            body.push(` ${old[cursor]}`);
+            oldCount += 1;
+            newCount += 1;
+        }
+        const newStart = oldStart + delta;
+        out.push(`@@ -${oldCount === 0 ? oldStart : oldStart + 1},${oldCount} +${newCount === 0 ? newStart : newStart + 1},${newCount} @@`, ...body);
+        delta += newCount - oldCount;
+    }
+    return `${out.join("\n")}\n`;
+}
+/**
+ * Plan a recipe against a project's source files. Files that do not refer to the package, that
+ * are large, use CRLF line endings or lack a final newline are not candidates (so they are never
+ * changed) rather than approximated.
+ */
+export function planRecipe(recipe, files) {
+    const edits = new Map();
+    const matchedHunks = new Set();
+    let total = 0;
+    for (const file of files) {
+        if (!isSafeDiffPath(file.path))
+            continue;
+        if (file.text.length > MAX_FILE_BYTES || file.text.includes("\r") || !file.text.endsWith("\n"))
+            continue;
+        if (!mentionsPackage(file.text, recipe.package))
+            continue;
+        const lines = file.text.slice(0, -1).split("\n");
+        for (const [index, hunk] of recipe.hunks.entries()) {
+            const pattern = [...hunk.before, ...hunk.remove, ...hunk.after];
+            for (const found of findAll(lines, pattern)) {
+                total += 1;
+                if (total > MAX_CHANGES)
+                    return { ok: false, reason: `the recipe would make more than ${MAX_CHANGES} changes` };
+                matchedHunks.add(index);
+                const entry = edits.get(file.path) ?? { lines, edits: [] };
+                entry.edits.push({
+                    hunk: index,
+                    start: found + hunk.before.length,
+                    delLength: hunk.remove.length,
+                    add: hunk.add,
+                });
+                edits.set(file.path, entry);
+            }
+        }
+    }
+    const missing = recipe.hunks.flatMap((hunk, index) => !matchedHunks.has(index) && !hunk.optional ? [index] : []);
+    if (missing.length > 0) {
+        return {
+            ok: false,
+            reason: `hunk ${missing.map((index) => `${index + 1} ${describeHunk(recipe.hunks[index])}`).join(", ")} does not match any source file exactly (the code differs from the code the recipe was made for)`,
+        };
+    }
+    if (edits.size === 0)
+        return { ok: false, reason: "no source file matches the recipe" };
+    if (edits.size > MAX_FILES_CHANGED)
+        return { ok: false, reason: `the recipe would change more than ${MAX_FILES_CHANGED} files` };
+    const matches = [];
+    const diffs = [];
+    for (const [path, entry] of [...edits.entries()].toSorted(([a], [b]) => a < b ? -1 : a > b ? 1 : 0)) {
+        // An insertion goes in before a replacement that starts at the same line.
+        const sorted = entry.edits.toSorted((a, b) => a.start - b.start || a.delLength - b.delLength || a.hunk - b.hunk);
+        for (const [index, edit] of sorted.entries()) {
+            const previous = sorted[index - 1];
+            const bothInsertions = previous?.start === edit.start && previous.delLength === 0 && edit.delLength === 0;
+            if (previous && (edit.start < previous.start + previous.delLength || bothInsertions)) {
+                return {
+                    ok: false,
+                    reason: `hunks ${previous.hunk + 1} and ${edit.hunk + 1} overlap in ${path}`,
+                };
+            }
+            matches.push({ hunk: edit.hunk, file: path, line: edit.start + 1 });
+        }
+        diffs.push(renderFileDiff(path, entry.lines, sorted));
+    }
+    return {
+        ok: true,
+        diff: diffs.join(""),
+        files: [...edits.keys()].toSorted(),
+        matches,
+        unmatchedOptional: recipe.hunks.flatMap((_, index) => (matchedHunks.has(index) ? [] : [index])),
+    };
+}
+//# sourceMappingURL=engine.js.map

package/dist/recipes/engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"engine.js","sourceRoot":"","sources":["../../src/recipes/engine.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AACH,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,QAAQ,CAAC;AAI1C,MAAM,CAAC,MAAM,iBAAiB,GAAG,EAAE,CAAC;AACpC,MAAM,CAAC,MAAM,WAAW,GAAG,GAAG,CAAC;AAC/B,MAAM,OAAO,GAAG,CAAC,CAAC;AAClB,MAAM,cAAc,GAAG,SAAS,CAAC;AAoBjC,MAAM,OAAO,GAAG,EAAE,iBAAiB,EAAE,IAAI,EAAW,CAAC;AAErD,2EAA2E;AAC3E,MAAM,UAAU,SAAS,CACvB,MAA6C,EAC7C,WAAmB,EACnB,SAAiB;IAEjB,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;QAAE,OAAO,KAAK,CAAC;IAC3D,OAAO,CACL,SAAS,CAAC,WAAW,EAAE,MAAM,CAAC,SAAS,EAAE,OAAO,CAAC;QACjD,SAAS,CAAC,SAAS,EAAE,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,CAC9C,CAAC;AACJ,CAAC;AAED,mGAAmG;AACnG,MAAM,UAAU,eAAe,CAAC,IAAY,EAAE,WAAmB;IAC/D,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CACzB,CAAC,KAAK,EAAE,EAAE,CACR,IAAI,CAAC,QAAQ,CAAC,GAAG,KAAK,GAAG,WAAW,GAAG,KAAK,EAAE,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,KAAK,GAAG,WAAW,GAAG,CAAC,CAC9F,CAAC;AACJ,CAAC;AAED,MAAM,SAAS,GAAG,iDAAiD,CAAC;AAEpE,sFAAsF;AACtF,MAAM,UAAU,cAAc,CAAC,IAAY;IACzC,OAAO,CACL,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,KAAK,GAAG,IAAI,OAAO,KAAK,IAAI,CAAC,CAChG,CAAC;AACJ,CAAC;AASD,SAAS,OAAO,CAAC,KAAwB,EAAE,OAA0B;IACnE,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IACzB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACvE,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK;YAAE,SAAS;QACrC,IAAI,IAAI,GAAG,IAAI,CAAC;QAChB,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;YAC1D,IAAI,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC9C,IAAI,GAAG,KAAK,CAAC;gBACb,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,IAAI;YAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,YAAY,GAAG,CAAC,IAAgB,EAAU,EAAE;IAChD,MAAM,MAAM,GACV,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IAC/F,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;AACpD,CAAC,CAAC;AAEF,SAAS,cAAc,CAAC,IAAY,EAAE,GAAsB,EAAE,KAAsB;IAClF,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,QAAQ,GAAG,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAI,KAAK,IAAI,QAAQ,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,OAAO;YACxF,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;YACd,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC3B,CAAC;IAED,MAAM,GAAG,GAAG,CAAC,gBAAgB,IAAI,MAAM,IAAI,EAAE,EAAE,SAAS,IAAI,EAAE,EAAE,SAAS,IAAI,EAAE,CAAC,CAAC;IACjF,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACxB,MAAM,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC;QACpD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,CAAC;QAC3E,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,IAAI,MAAM,GAAG,QAAQ,CAAC;QACtB,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,OAAO,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;gBACxC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBAC7B,QAAQ,IAAI,CAAC,CAAC;gBACd,QAAQ,IAAI,CAAC,CAAC;YAChB,CAAC;YACD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACvD,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC;gBACzC,QAAQ,IAAI,CAAC,CAAC;YAChB,CAAC;YACD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;gBAC5B,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;gBACtB,QAAQ,IAAI,CAAC,CAAC;YAChB,CAAC;YACD,MAAM,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;QACvC,CAAC;QACD,OAAO,MAAM,GAAG,MAAM,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC7B,QAAQ,IAAI,CAAC,CAAC;YACd,QAAQ,IAAI,CAAC,CAAC;QAChB,CAAC;QACD,MAAM,QAAQ,GAAG,QAAQ,GAAG,KAAK,CAAC;QAClC,GAAG,CAAC,IAAI,CACN,OAAO,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,IAAI,QAAQ,KAAK,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,IAAI,QAAQ,KAAK,EACzH,GAAG,IAAI,CACR,CAAC;QACF,KAAK,IAAI,QAAQ,GAAG,QAAQ,CAAC;IAC/B,CAAC;IACD,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;AAC/B,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,UAAU,CAAC,MAAc,EAAE,KAA4B;IACrE,MAAM,KAAK,GAAG,IAAI,GAAG,EAA8C,CAAC;IACpE,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,SAAS;QACzC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,cAAc,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;YAC5F,SAAS;QACX,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC;YAAE,SAAS;QAC1D,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAEjD,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YACnD,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YAChE,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;gBAC5C,KAAK,IAAI,CAAC,CAAC;gBACX,IAAI,KAAK,GAAG,WAAW;oBACrB,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,mCAAmC,WAAW,UAAU,EAAE,CAAC;gBACzF,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACxB,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;gBAC3D,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;oBACf,IAAI,EAAE,KAAK;oBACX,KAAK,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM;oBACjC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;oBAC7B,GAAG,EAAE,IAAI,CAAC,GAAG;iBACd,CAAC,CAAC;gBACH,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACnD,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAC1D,CAAC;IACF,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,OAAO;YACL,EAAE,EAAE,KAAK;YACT,MAAM,EAAE,QAAQ,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,IAAI,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,kGAAkG;SAC1M,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,mCAAmC,EAAE,CAAC;IACxF,IAAI,KAAK,CAAC,IAAI,GAAG,iBAAiB;QAChC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,qCAAqC,iBAAiB,QAAQ,EAAE,CAAC;IAE/F,MAAM,OAAO,GAAkB,EAAE,CAAC;IAClC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CACrE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC3B,EAAE,CAAC;QACF,0EAA0E;QAC1E,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ,CACjC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAC5E,CAAC;QACF,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YAC7C,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACnC,MAAM,cAAc,GAClB,QAAQ,EAAE,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,QAAQ,CAAC,SAAS,KAAK,CAAC,IAAI,IAAI,CAAC,SAAS,KAAK,CAAC,CAAC;YACrF,IAAI,QAAQ,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC,SAAS,IAAI,cAAc,CAAC,EAAE,CAAC;gBACrF,OAAO;oBACL,EAAE,EAAE,KAAK;oBACT,MAAM,EAAE,SAAS,QAAQ,CAAC,IAAI,GAAG,CAAC,QAAQ,IAAI,CAAC,IAAI,GAAG,CAAC,eAAe,IAAI,EAAE;iBAC7E,CAAC;YACJ,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;QACtE,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;IACxD,CAAC;IAED,OAAO;QACL,EAAE,EAAE,IAAI;QACR,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACpB,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,EAAE;QACnC,OAAO;QACP,iBAAiB,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;KAChG,CAAC;AACJ,CAAC"}