@cleocode/core 2026.10.27 → 2026.11.1-canary.3

package/dist/tasks/manifest-scope.js

@@ -0,0 +1,352 @@
+/**
+ * Manifest-only workspace changes, scoped by the lockfile's importers (T14163,
+ * owner decision 2026-10-30; npm and yarn T14167).
+ *
+ * A change to the root `package.json` or the lockfile is outside every
+ * workspace package, so a targeted test-run cannot speak for it and only the
+ * whole suite (or merged CI) can. A project with no required CI, whose
+ * dependency bumps always touch the lockfile, was left with the whole suite.
+ *
+ * After the merge, such a change is scoped instead when nothing in it is
+ * unattributable:
+ *
+ *  - the root `package.json` changed only its dependency fields;
+ *  - every changed lockfile entry is an importer, or a package or snapshot
+ *    reachable from a changed importer (before or after the change); any other
+ *    lockfile change (settings, overrides, catalogs, an unreachable package)
+ *    leaves the change workspace-wide;
+ *  - each changed importer is a workspace package, or the root importer, which
+ *    counts as every package.
+ *
+ * The change then stands for the changed packages plus the importers'
+ * packages, each represented by its own `package.json`, so the usual targeted
+ * rule (a passing test file in each, and in every dependent) applies.
+ *
+ * Lockfiles read: `pnpm-lock.yaml` (importers), `package-lock.json` v3 (the
+ * `packages` entries without a `node_modules` segment are the importers:
+ * `""` is the root) and Yarn Berry `yarn.lock` (the `@workspace:<dir>`
+ * entries). npm v1/v2 lockfiles (a legacy `dependencies` tree) and Yarn
+ * Classic lockfiles cannot be attributed and stay workspace-wide (T14167).
+ *
+ * @task T14163
+ * @task T14167
+ */
+import { execFileSync } from 'node:child_process';
+import { parse as parseYaml } from 'yaml';
+import { listWorkspacePackages } from './affected-packages.js';
+/** The root `package.json` fields a manifest-only change may touch. */
+export const MANIFEST_DEPENDENCY_FIELDS = [
+    'dependencies',
+    'devDependencies',
+    'optionalDependencies',
+    'peerDependencies',
+];
+/** The pnpm lockfile. */
+export const PNPM_LOCKFILE = 'pnpm-lock.yaml';
+/** The npm lockfile (T14167). */
+export const NPM_LOCKFILE = 'package-lock.json';
+/** The Yarn lockfile (T14167). */
+export const YARN_LOCKFILE = 'yarn.lock';
+const isMapping = (value) => typeof value === 'object' && value !== null && !Array.isArray(value);
+/** `git show <rev>:<path>`, or null when the file is absent there. */
+function show(root, rev, path) {
+    try {
+        return execFileSync('git', ['show', `${rev}:${path}`], {
+            cwd: root,
+            encoding: 'utf-8',
+            stdio: ['ignore', 'pipe', 'ignore'],
+            maxBuffer: 256 * 1024 * 1024,
+        });
+    }
+    catch {
+        return null;
+    }
+}
+/** A mapping parsed from `text`, `{}` when absent, or null when unreadable. */
+function parseMapping(text, format) {
+    if (text === null)
+        return {};
+    try {
+        const value = format === 'json' ? JSON.parse(text) : parseYaml(text);
+        return isMapping(value) ? value : null;
+    }
+    catch {
+        return null;
+    }
+}
+const same = (a, b) => JSON.stringify(a) === JSON.stringify(b);
+/** Keys of two mappings whose values differ (added and removed included). */
+function changedKeys(before, after) {
+    return [...new Set([...Object.keys(before), ...Object.keys(after)])].filter((k) => !same(before[k], after[k]));
+}
+const mappingAt = (m, key) => {
+    const v = m[key];
+    return isMapping(v) ? v : {};
+};
+/**
+ * Whether two root `package.json` texts differ only in dependency fields.
+ *
+ * @param before - The manifest before the change, or null when absent.
+ * @param after - The manifest after the change, or null when absent.
+ * @returns True when every other field is unchanged.
+ * @task T14163
+ */
+export function rootManifestDependencyOnly(before, after) {
+    const b = parseMapping(before, 'json');
+    const a = parseMapping(after, 'json');
+    if (b === null || a === null)
+        return false;
+    return changedKeys(b, a).every((k) => MANIFEST_DEPENDENCY_FIELDS.includes(k));
+}
+/** `name@version` keys an importer or snapshot names through its dependency sections. */
+function dependencyKeys(entry) {
+    const keys = [];
+    for (const field of ['dependencies', 'devDependencies', 'optionalDependencies']) {
+        for (const [name, spec] of Object.entries(mappingAt(entry, field))) {
+            // Importers: { specifier, version }; snapshots: a version string.
+            const version = isMapping(spec) ? spec.version : spec;
+            if (typeof version === 'string' && !version.startsWith('link:'))
+                keys.push(`${name}@${version}`);
+        }
+    }
+    return keys;
+}
+/** A snapshot key without its peer suffix: `a@1.0.0(react@18.0.0)` → `a@1.0.0`. */
+const packageKey = (key) => key.replace(/\(.*$/, '');
+/** Every package key reachable from the given importers through the snapshots. */
+function reachable(lock, importers) {
+    const snapshots = mappingAt(lock, 'snapshots');
+    const packages = mappingAt(lock, 'packages');
+    const seen = new Set();
+    const pending = importers.flatMap((i) => dependencyKeys(mappingAt(mappingAt(lock, 'importers'), i)));
+    while (pending.length > 0) {
+        const key = pending.pop() ?? '';
+        if (seen.has(key))
+            continue;
+        seen.add(key);
+        seen.add(packageKey(key));
+        // Lockfile v9 keeps the graph in `snapshots`; older ones in `packages`.
+        const node = isMapping(snapshots[key]) ? snapshots[key] : packages[key];
+        if (isMapping(node))
+            pending.push(...dependencyKeys(node));
+    }
+    return seen;
+}
+/**
+ * The importers a pnpm lockfile change touched, or null when part of it cannot
+ * be attributed to a changed importer.
+ *
+ * @param before - Lockfile text before the change, or null when absent.
+ * @param after - Lockfile text after the change, or null when absent.
+ * @returns The changed importers (`.` is the root), or null.
+ * @task T14163
+ */
+export function pnpmImporterChanges(before, after) {
+    const b = parseMapping(before, 'yaml');
+    const a = parseMapping(after, 'yaml');
+    if (b === null || a === null)
+        return null;
+    // Settings, overrides, catalogs and the like reach every package.
+    const graph = new Set(['importers', 'packages', 'snapshots']);
+    if (changedKeys(b, a).some((k) => !graph.has(k)))
+        return null;
+    const importers = changedKeys(mappingAt(b, 'importers'), mappingAt(a, 'importers'));
+    const covered = new Set([...reachable(b, importers), ...reachable(a, importers)]);
+    for (const section of ['packages', 'snapshots']) {
+        for (const key of changedKeys(mappingAt(b, section), mappingAt(a, section)))
+            if (!covered.has(key) && !covered.has(packageKey(key)))
+                return null;
+    }
+    return { importers };
+}
+/** An importer key as the scope names it: `.` for the root, else its directory. */
+const importerDir = (key) => (key === '' || key === '.' ? '.' : key);
+/** Dependency names an npm `packages` entry declares, peers included (npm installs them). */
+function npmDependencyNames(entry) {
+    return ['dependencies', 'devDependencies', 'optionalDependencies', 'peerDependencies'].flatMap((field) => Object.keys(mappingAt(entry, field)));
+}
+/**
+ * The `packages` key `name` resolves to from the entry at `from`, by Node's
+ * lookup: `<from>/node_modules/<name>`, then each enclosing `node_modules`
+ * directory up to the root.
+ */
+function npmResolve(packages, from, name) {
+    let dir = from;
+    for (;;) {
+        const key = `${dir === '' ? '' : `${dir}/`}node_modules/${name}`;
+        if (isMapping(packages[key]))
+            return key;
+        if (dir === '')
+            return null;
+        const up = dir.lastIndexOf('/node_modules/');
+        dir = up === -1 ? '' : dir.slice(0, up);
+    }
+}
+/** Every npm `packages` key reachable from the given importer keys. */
+function npmReachable(lock, importers) {
+    const packages = mappingAt(lock, 'packages');
+    const seen = new Set();
+    const pending = [...importers];
+    while (pending.length > 0) {
+        const from = pending.pop() ?? '';
+        const entry = mappingAt(packages, from);
+        for (const name of npmDependencyNames(entry)) {
+            const key = npmResolve(packages, from, name);
+            if (key === null || seen.has(key))
+                continue;
+            seen.add(key);
+            // A workspace link is a sibling importer: its own change names it.
+            if (mappingAt(packages, key).link !== true)
+                pending.push(key);
+        }
+    }
+    return seen;
+}
+/**
+ * The importers an npm `package-lock.json` (lockfileVersion 3) change touched,
+ * or null when part of it cannot be attributed to a changed importer.
+ *
+ * @param before - Lockfile text before the change, or null when absent.
+ * @param after - Lockfile text after the change, or null when absent.
+ * @returns The changed importers (`.` is the root), or null.
+ * @task T14167
+ */
+export function npmImporterChanges(before, after) {
+    const b = parseMapping(before, 'json');
+    const a = parseMapping(after, 'json');
+    if (b === null || a === null)
+        return null;
+    // v1/v2 carry the legacy `dependencies` tree; only v3's `packages` is read.
+    if (b.lockfileVersion !== 3 || a.lockfileVersion !== 3)
+        return null;
+    if (changedKeys(b, a).some((k) => k !== 'packages'))
+        return null;
+    const changed = changedKeys(mappingAt(b, 'packages'), mappingAt(a, 'packages'));
+    const isImporter = (key) => !`/${key}/`.includes('/node_modules/');
+    const importers = changed.filter(isImporter);
+    const covered = new Set([...npmReachable(b, importers), ...npmReachable(a, importers)]);
+    if (changed.some((key) => !isImporter(key) && !covered.has(key)))
+        return null;
+    return { importers: importers.map(importerDir) };
+}
+/** A Yarn Berry entry's descriptors: its key, split on `, `. */
+const yarnDescriptors = (key) => key.split(/,\s*/);
+/** Every Yarn entry key reachable from the given workspace entry keys. */
+function yarnReachable(lock, roots) {
+    const byDescriptor = new Map();
+    for (const key of Object.keys(lock))
+        for (const descriptor of yarnDescriptors(key))
+            byDescriptor.set(descriptor, key);
+    const seen = new Set();
+    const pending = [...roots];
+    while (pending.length > 0) {
+        const entry = mappingAt(lock, pending.pop() ?? '');
+        for (const [name, range] of Object.entries(mappingAt(entry, 'dependencies'))) {
+            // A workspace dependency is a sibling importer: its own change names it.
+            if (typeof range !== 'string' || range.startsWith('workspace:'))
+                continue;
+            const key = byDescriptor.get(`${name}@${range}`);
+            if (key === undefined || seen.has(key))
+                continue;
+            seen.add(key);
+            pending.push(key);
+        }
+    }
+    return seen;
+}
+/** The workspace directory a Yarn entry resolves to, or null for a package. */
+function yarnWorkspace(entry) {
+    const resolution = isMapping(entry) ? entry.resolution : undefined;
+    if (typeof resolution !== 'string')
+        return null;
+    const at = resolution.indexOf('@workspace:', 1);
+    return at === -1 ? null : resolution.slice(at + '@workspace:'.length);
+}
+/**
+ * The importers a Yarn Berry `yarn.lock` change touched, or null when part of
+ * it cannot be attributed to a changed workspace (a Yarn Classic lockfile,
+ * which has no workspace entries, always is).
+ *
+ * @param before - Lockfile text before the change, or null when absent.
+ * @param after - Lockfile text after the change, or null when absent.
+ * @returns The changed importers (`.` is the root), or null.
+ * @task T14167
+ */
+export function yarnImporterChanges(before, after) {
+    const b = parseMapping(before, 'yaml');
+    const a = parseMapping(after, 'yaml');
+    if (b === null || a === null)
+        return null;
+    // Yarn Classic has no `__metadata` and no workspace entries.
+    if (!isMapping(b.__metadata) || !isMapping(a.__metadata))
+        return null;
+    const changed = changedKeys(b, a);
+    // `__metadata` (lockfile version, cache key) reaches every package.
+    if (changed.includes('__metadata'))
+        return null;
+    const workspaceKeys = changed.filter((key) => yarnWorkspace(b[key]) !== null || yarnWorkspace(a[key]) !== null);
+    const covered = new Set([...yarnReachable(b, workspaceKeys), ...yarnReachable(a, workspaceKeys)]);
+    if (changed.some((key) => !workspaceKeys.includes(key) && !covered.has(key)))
+        return null;
+    const dirs = workspaceKeys.map((key) => yarnWorkspace(a[key]) ?? yarnWorkspace(b[key]) ?? '');
+    return { importers: [...new Set(dirs.map(importerDir))] };
+}
+/** Each lockfile this scoping reads, with its importer attribution. */
+const LOCKFILES = {
+    [PNPM_LOCKFILE]: pnpmImporterChanges,
+    [NPM_LOCKFILE]: npmImporterChanges,
+    [YARN_LOCKFILE]: yarnImporterChanges,
+};
+/**
+ * Scope a change whose only paths outside every workspace package are the
+ * root `package.json` and its lockfiles (pnpm, npm v3, Yarn Berry), comparing
+ * `base` with `head`.
+ *
+ * @param root - The checkout.
+ * @param base - The commit before the change (the merge's first parent).
+ * @param head - The commit with the change (the merge commit).
+ * @param changed - The change's paths, relative to `root`.
+ * @returns The scope, or null when the change stays workspace-wide.
+ * @task T14163
+ * @task T14167
+ */
+export function manifestScopedChange(root, base, head, changed) {
+    const packages = listWorkspacePackages(root).filter((p) => p.dir !== '');
+    if (packages.length === 0)
+        return null;
+    const inPackage = (path) => packages.some((p) => path === p.dir || path.startsWith(`${p.dir}/`));
+    const outside = changed.filter((p) => !inPackage(p));
+    if (outside.length === 0 ||
+        outside.some((p) => p !== 'package.json' && !Object.hasOwn(LOCKFILES, p)))
+        return null;
+    if (outside.includes('package.json') &&
+        !rootManifestDependencyOnly(show(root, base, 'package.json'), show(root, head, 'package.json')))
+        return null;
+    let importers = [];
+    for (const [lockfile, attribute] of Object.entries(LOCKFILES)) {
+        if (!outside.includes(lockfile))
+            continue;
+        const lock = attribute(show(root, base, lockfile), show(root, head, lockfile));
+        if (lock === null)
+            return null;
+        importers = [...new Set([...importers, ...lock.importers])];
+    }
+    // The root's own dependencies reach every package, lockfile or not.
+    if (outside.includes('package.json') && !importers.includes('.'))
+        importers = [...importers, '.'];
+    const scoped = new Set();
+    for (const importer of importers) {
+        if (importer === '.') {
+            for (const p of packages)
+                scoped.add(p.dir);
+            continue;
+        }
+        const pkg = packages.find((p) => p.dir === importer);
+        if (pkg === undefined)
+            return null;
+        scoped.add(pkg.dir);
+    }
+    const paths = [...changed.filter(inPackage), ...[...scoped].map((dir) => `${dir}/package.json`)];
+    return { importers, paths: [...new Set(paths)] };
+}
+//# sourceMappingURL=manifest-scope.js.map

package/dist/tasks/manifest-scope.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"manifest-scope.js","sourceRoot":"","sources":["../../src/tasks/manifest-scope.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgCG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,KAAK,IAAI,SAAS,EAAE,MAAM,MAAM,CAAC;AAC1C,OAAO,EAAE,qBAAqB,EAAE,MAAM,wBAAwB,CAAC;AAE/D,uEAAuE;AACvE,MAAM,CAAC,MAAM,0BAA0B,GAAsB;IAC3D,cAAc;IACd,iBAAiB;IACjB,sBAAsB;IACtB,kBAAkB;CACnB,CAAC;AAEF,yBAAyB;AACzB,MAAM,CAAC,MAAM,aAAa,GAAG,gBAAgB,CAAC;AAE9C,iCAAiC;AACjC,MAAM,CAAC,MAAM,YAAY,GAAG,mBAAmB,CAAC;AAEhD,kCAAkC;AAClC,MAAM,CAAC,MAAM,aAAa,GAAG,WAAW,CAAC;AAyBzC,MAAM,SAAS,GAAG,CAAC,KAAc,EAAoB,EAAE,CACrD,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAEvE,sEAAsE;AACtE,SAAS,IAAI,CAAC,IAAY,EAAE,GAAW,EAAE,IAAY;IACnD,IAAI,CAAC;QACH,OAAO,YAAY,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,EAAE;YACrD,GAAG,EAAE,IAAI;YACT,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC;YACnC,SAAS,EAAE,GAAG,GAAG,IAAI,GAAG,IAAI;SAC7B,CAAC,CAAC;IACL,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,+EAA+E;AAC/E,SAAS,YAAY,CAAC,IAAmB,EAAE,MAAuB;IAChE,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC;IAC7B,IAAI,CAAC;QACH,MAAM,KAAK,GAAY,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC9E,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IACzC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,IAAI,GAAG,CAAC,CAAU,EAAE,CAAU,EAAW,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;AAE1F,6EAA6E;AAC7E,SAAS,WAAW,CAAC,MAAe,EAAE,KAAc;IAClD,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CACzE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAClC,CAAC;AACJ,CAAC;AAED,MAAM,SAAS,GAAG,CAAC,CAAU,EAAE,GAAW,EAAW,EAAE;IACrD,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACjB,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AAC/B,CAAC,CAAC;AAEF;;;;;;;GAOG;AACH,MAAM,UAAU,0BAA0B,CAAC,MAAqB,EAAE,KAAoB;IACpF,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACvC,MAAM,CAAC,GAAG,YAAY,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACtC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC3C,OAAO,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,0BAA0B,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;AAChF,CAAC;AAED,yFAAyF;AACzF,SAAS,cAAc,CAAC,KAAc;IACpC,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,KAAK,MAAM,KAAK,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,sBAAsB,CAAC,EAAE,CAAC;QAChF,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;YACnE,kEAAkE;YAClE,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;YACtD,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC;gBAC7D,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,IAAI,OAAO,EAAE,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,mFAAmF;AACnF,MAAM,UAAU,GAAG,CAAC,GAAW,EAAU,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;AAErE,kFAAkF;AAClF,SAAS,SAAS,CAAC,IAAa,EAAE,SAA4B;IAC5D,MAAM,SAAS,GAAG,SAAS,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;IAC/C,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IAC7C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CACtC,cAAc,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,CAC3D,CAAC;IACF,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC;QAChC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1B,wEAAwE;QACxE,MAAM,IAAI,GAAG,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACxE,IAAI,SAAS,CAAC,IAAI,CAAC;YAAE,OAAO,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7D,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,mBAAmB,CACjC,MAAqB,EACrB,KAAoB;IAEpB,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACvC,MAAM,CAAC,GAAG,YAAY,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACtC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC1C,kEAAkE;IAClE,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC,CAAC;IAC9D,IAAI,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9D,MAAM,SAAS,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC,EAAE,WAAW,CAAC,EAAE,SAAS,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC;IACpF,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;IAClF,KAAK,MAAM,OAAO,IAAI,CAAC,UAAU,EAAE,WAAW,CAAC,EAAE,CAAC;QAChD,KAAK,MAAM,GAAG,IAAI,WAAW,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YACzE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;gBAAE,OAAO,IAAI,CAAC;IACxE,CAAC;IACD,OAAO,EAAE,SAAS,EAAE,CAAC;AACvB,CAAC;AAED,mFAAmF;AACnF,MAAM,WAAW,GAAG,CAAC,GAAW,EAAU,EAAE,CAAC,CAAC,GAAG,KAAK,EAAE,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AAErF,6FAA6F;AAC7F,SAAS,kBAAkB,CAAC,KAAc;IACxC,OAAO,CAAC,cAAc,EAAE,iBAAiB,EAAE,sBAAsB,EAAE,kBAAkB,CAAC,CAAC,OAAO,CAC5F,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAChD,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,SAAS,UAAU,CAAC,QAAiB,EAAE,IAAY,EAAE,IAAY;IAC/D,IAAI,GAAG,GAAG,IAAI,CAAC;IACf,SAAS,CAAC;QACR,MAAM,GAAG,GAAG,GAAG,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,gBAAgB,IAAI,EAAE,CAAC;QACjE,IAAI,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAAE,OAAO,GAAG,CAAC;QACzC,IAAI,GAAG,KAAK,EAAE;YAAE,OAAO,IAAI,CAAC;QAC5B,MAAM,EAAE,GAAG,GAAG,CAAC,WAAW,CAAC,gBAAgB,CAAC,CAAC;QAC7C,GAAG,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC1C,CAAC;AACH,CAAC;AAED,uEAAuE;AACvE,SAAS,YAAY,CAAC,IAAa,EAAE,SAA4B;IAC/D,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IAC7C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,OAAO,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC;IAC/B,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACxC,KAAK,MAAM,IAAI,IAAI,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7C,MAAM,GAAG,GAAG,UAAU,CAAC,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAC7C,IAAI,GAAG,KAAK,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YAC5C,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,mEAAmE;YACnE,IAAI,SAAS,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,IAAI,KAAK,IAAI;gBAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,kBAAkB,CAChC,MAAqB,EACrB,KAAoB;IAEpB,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACvC,MAAM,CAAC,GAAG,YAAY,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACtC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC1C,4EAA4E;IAC5E,IAAI,CAAC,CAAC,eAAe,KAAK,CAAC,IAAI,CAAC,CAAC,eAAe,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACpE,IAAI,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,UAAU,CAAC;QAAE,OAAO,IAAI,CAAC;IACjE,MAAM,OAAO,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;IAChF,MAAM,UAAU,GAAG,CAAC,GAAW,EAAW,EAAE,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC;IACpF,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IAC7C,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,YAAY,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;IACxF,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9E,OAAO,EAAE,SAAS,EAAE,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;AACnD,CAAC;AAED,gEAAgE;AAChE,MAAM,eAAe,GAAG,CAAC,GAAW,EAAY,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;AAErE,0EAA0E;AAC1E,SAAS,aAAa,CAAC,IAAa,EAAE,KAAwB;IAC5D,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC/C,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;QACjC,KAAK,MAAM,UAAU,IAAI,eAAe,CAAC,GAAG,CAAC;YAAE,YAAY,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;IACnF,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,OAAO,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;IAC3B,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;QACnD,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC,EAAE,CAAC;YAC7E,yEAAyE;YACzE,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,UAAU,CAAC,YAAY,CAAC;gBAAE,SAAS;YAC1E,MAAM,GAAG,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,IAAI,IAAI,KAAK,EAAE,CAAC,CAAC;YACjD,IAAI,GAAG,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YACjD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,+EAA+E;AAC/E,SAAS,aAAa,CAAC,KAAc;IACnC,MAAM,UAAU,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;IACnE,IAAI,OAAO,UAAU,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IAChD,MAAM,EAAE,GAAG,UAAU,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;IAChD,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;AACxE,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,mBAAmB,CACjC,MAAqB,EACrB,KAAoB;IAEpB,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACvC,MAAM,CAAC,GAAG,YAAY,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACtC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC1C,6DAA6D;IAC7D,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC;QAAE,OAAO,IAAI,CAAC;IACtE,MAAM,OAAO,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClC,oEAAoE;IACpE,IAAI,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAC;QAAE,OAAO,IAAI,CAAC;IAChD,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAClC,CAAC,GAAG,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAC1E,CAAC;IACF,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,aAAa,CAAC,EAAE,GAAG,aAAa,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC;IAClG,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAC1F,MAAM,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAC9F,OAAO,EAAE,SAAS,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;AAC5D,CAAC;AAED,uEAAuE;AACvE,MAAM,SAAS,GAEX;IACF,CAAC,aAAa,CAAC,EAAE,mBAAmB;IACpC,CAAC,YAAY,CAAC,EAAE,kBAAkB;IAClC,CAAC,aAAa,CAAC,EAAE,mBAAmB;CACrC,CAAC;AAEF;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,oBAAoB,CAClC,IAAY,EACZ,IAAY,EACZ,IAAY,EACZ,OAA0B;IAE1B,MAAM,QAAQ,GAAG,qBAAqB,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC;IACzE,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACvC,MAAM,SAAS,GAAG,CAAC,IAAY,EAAW,EAAE,CAC1C,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACvE,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,IACE,OAAO,CAAC,MAAM,KAAK,CAAC;QACpB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,cAAc,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QAEzE,OAAO,IAAI,CAAC;IACd,IACE,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAC;QAChC,CAAC,0BAA0B,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,cAAc,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,cAAc,CAAC,CAAC;QAE/F,OAAO,IAAI,CAAC;IACd,IAAI,SAAS,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,CAAC,QAAQ,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;QAC9D,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAAE,SAAS;QAC1C,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;QAC/E,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAC/B,SAAS,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,SAAS,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IAC9D,CAAC;IACD,oEAAoE;IACpE,IAAI,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,SAAS,GAAG,CAAC,GAAG,SAAS,EAAE,GAAG,CAAC,CAAC;IAClG,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IACjC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,IAAI,QAAQ,KAAK,GAAG,EAAE,CAAC;YACrB,KAAK,MAAM,CAAC,IAAI,QAAQ;gBAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC5C,SAAS;QACX,CAAC;QACD,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,QAAQ,CAAC,CAAC;QACrD,IAAI,GAAG,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QACnC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACtB,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,eAAe,CAAC,CAAC,CAAC;IACjG,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;AACnD,CAAC"}