@event4u/agent-config 14.5.0 → 14.7.0

package/dist/scripts/_lib/installed_lock.js

@@ -0,0 +1,444 @@
+/**
+ * Global-install lockfile at `~/.event4u/agent-config/installed.lock`.
+ *
+ * Ported from the retired Python `src/scripts/_lib/installed_lock.py` (ADR-200 — Python→TS
+ * migration, Phase 2 / Wave 2a). Public API mirrors the Python module exactly
+ * (snake_case kept deliberately — fidelity over TS idiom), including the
+ * byte-exact lockfile wire format and the tempfile + rename atomic write.
+ *
+ * Phase 1.6 of road-to-global-first-install (ADR-007 D5). Records the package
+ * version that performed the most recent user-scope install plus the tools
+ * that were scaffolded. `init --global` reads this file: on version mismatch
+ * the install refuses unless `--force` is passed; the `update` subcommand
+ * refreshes the entry in lockstep with the pin flip in `.agent-settings.yml`.
+ *
+ * The schema is intentionally minimal YAML so the module can read and write
+ * without depending on a YAML library. Atomic writes go through tempfile +
+ * rename per ADR-007 risk-mitigation row.
+ *
+ * Path resolution is delegated to `user_global_paths` (Phase 1 of
+ * road-to-event4u-namespace-and-claude-desktop.md): writes land at
+ * `~/.event4u/agent-config/installed.lock`; reads fall back to the legacy
+ * `~/.config/agent-config/installed.lock` if the new path is missing, so
+ * pre-2.4 installs keep working during the transition.
+ */
+import { randomBytes } from "node:crypto";
+import * as fs from "node:fs";
+import * as os from "node:os";
+import * as path from "node:path";
+import { fileURLToPath } from "node:url";
+import * as user_global_paths from "./user_global_paths.js";
+import { INSTALL_LAYOUT_VERSION, coerce_layout_version, needs_migration, } from "./install_layout.js";
+export const LOCKFILE_ENV = "AGENT_CONFIG_INSTALLED_LOCK";
+export const SCHEMA_VERSION = 1;
+/** Canonical write target for the lockfile (new namespace). */
+function _default_lockfile() {
+    return user_global_paths.write_target("installed.lock");
+}
+/**
+ * Module-level constant retained for back-compat with importers that read
+ * `DEFAULT_LOCKFILE` directly. Derived from the helper so the path tracks any
+ * future override of `event4u_root()`.
+ */
+export const DEFAULT_LOCKFILE = _default_lockfile();
+const _VERSION_RE = /^\s*agent_config_version\s*:\s*"?([^"\s]+)"?\s*$/;
+const _SCHEMA_RE = /^\s*schema_version\s*:\s*(\d+)\s*$/;
+const _LAYOUT_RE = /^\s*install_layout_version\s*:\s*(\d+)\s*$/;
+const _INSTALLED_AT_RE = /^\s*installed_at\s*:\s*"?([^"\s]+)"?\s*$/;
+const _FINGERPRINT_RE = /^\s*host_layer_fingerprint\s*:\s*"?([0-9a-f]{64})"?\s*$/;
+const _TOOL_RE = /^\s*-\s*([A-Za-z0-9_\-.]+)\s*$/;
+/** Expand a leading `~` like Python's `Path.expanduser()`. */
+function expanduser(p) {
+    if (p === "~") {
+        return os.homedir();
+    }
+    if (p.startsWith("~/") || (process.platform === "win32" && p.startsWith("~\\"))) {
+        return path.join(os.homedir(), p.slice(2));
+    }
+    return p;
+}
+/**
+ * Return the active lockfile path for **reads**, honoring overrides.
+ *
+ * Resolution order:
+ *   1. `$AGENT_CONFIG_INSTALLED_LOCK`  — explicit full-path override.
+ *   2. `~/.event4u/agent-config/installed.lock` if it exists on disk.
+ *   3. `~/.config/agent-config/installed.lock`  (legacy fallback, read-only).
+ *   4. Canonical write target under the new namespace (Step 2 fallthrough).
+ */
+export function lockfile_path(env) {
+    const env_map = env ?? process.env;
+    const override = env_map[LOCKFILE_ENV];
+    if (override) {
+        return expanduser(override);
+    }
+    const resolved = user_global_paths.resolve_with_fallback("installed.lock", { env: env ?? null });
+    if (resolved !== null) {
+        return resolved;
+    }
+    return user_global_paths.write_target("installed.lock", { env: env ?? null });
+}
+/**
+ * Return the canonical write target for the lockfile.
+ *
+ * Unlike {@link lockfile_path}, this never falls back to the legacy
+ * `~/.config/agent-config/` location. Honors the `$AGENT_CONFIG_INSTALLED_LOCK`
+ * override for tests, otherwise pins to `~/.event4u/agent-config/installed.lock`.
+ */
+export function lockfile_write_path(env) {
+    const env_map = env ?? process.env;
+    const override = env_map[LOCKFILE_ENV];
+    if (override) {
+        return expanduser(override);
+    }
+    return user_global_paths.write_target("installed.lock", { env: env ?? null });
+}
+/**
+ * Parse `path` (or the default) into a dict; return `null` if absent.
+ *
+ * Tolerates partial / malformed files: missing keys yield missing dict entries
+ * rather than throwing, so a hand-edited corrupt file does not brick `init`.
+ */
+export function read_lockfile(path) {
+    const target = path ?? lockfile_path();
+    let text;
+    try {
+        text = fs.readFileSync(target, { encoding: "utf-8" });
+    }
+    catch {
+        return null;
+    }
+    const data = { tools: [] };
+    let in_tools = false;
+    for (const raw_line of splitlines(text)) {
+        const schema_m = _SCHEMA_RE.exec(raw_line);
+        if (schema_m) {
+            data.schema_version = Number.parseInt(schema_m[1], 10);
+            in_tools = false;
+            continue;
+        }
+        const layout_m = _LAYOUT_RE.exec(raw_line);
+        if (layout_m) {
+            data.install_layout_version = Number.parseInt(layout_m[1], 10);
+            in_tools = false;
+            continue;
+        }
+        const version_m = _VERSION_RE.exec(raw_line);
+        if (version_m) {
+            data.agent_config_version = version_m[1];
+            in_tools = false;
+            continue;
+        }
+        const installed_m = _INSTALLED_AT_RE.exec(raw_line);
+        if (installed_m) {
+            data.installed_at = installed_m[1];
+            in_tools = false;
+            continue;
+        }
+        const fp_m = _FINGERPRINT_RE.exec(raw_line);
+        if (fp_m) {
+            data.host_layer_fingerprint = fp_m[1];
+            in_tools = false;
+            continue;
+        }
+        if (raw_line.trim().startsWith("tools:")) {
+            in_tools = true;
+            continue;
+        }
+        if (in_tools) {
+            const m = _TOOL_RE.exec(raw_line);
+            if (m) {
+                data.tools.push(m[1]);
+            }
+            else if (raw_line.trim() &&
+                !(raw_line.startsWith(" ") || raw_line.startsWith("\t") || raw_line.startsWith("-"))) {
+                in_tools = false;
+            }
+        }
+    }
+    return data;
+}
+/** `str.splitlines()` — split on `\n`, dropping a trailing empty segment. */
+function splitlines(text) {
+    const parts = text.split("\n");
+    if (parts.length > 0 && parts[parts.length - 1] === "") {
+        parts.pop();
+    }
+    return parts;
+}
+function _render(version, tools, installed_at, fingerprint) {
+    const lines = [
+        `schema_version: ${SCHEMA_VERSION}`,
+        `install_layout_version: ${INSTALL_LAYOUT_VERSION}`,
+        `agent_config_version: "${version}"`,
+        `installed_at: "${installed_at}"`,
+    ];
+    // Written BEFORE `tools:` so the sequence block stays last and the parser's
+    // in_tools state machine needs no extra exit condition.
+    if (fingerprint) {
+        lines.push(`host_layer_fingerprint: "${fingerprint}"`);
+    }
+    lines.push("tools:");
+    for (const tool of tools) {
+        lines.push(`  - ${tool}`);
+    }
+    return lines.join("\n") + "\n";
+}
+/** Atomically write the lockfile; return the path written. */
+export function write_lockfile(version, tools, options = {}) {
+    const target = options.path ?? lockfile_path();
+    fs.mkdirSync(path.dirname(target), { recursive: true });
+    const stamp = strftime_iso_z(options.now ?? new Date());
+    const rendered = _render(version, sorted_unique(tools), stamp, options.host_layer_fingerprint ?? null);
+    // Atomic write: tempfile in the same dir + rename. The same-dir constraint
+    // keeps the rename atomic across all POSIX filesystems and Windows when the
+    // file already exists.
+    const parent = path.dirname(target);
+    const { fd, tmp_name } = mkstemp(parent, ".installed.lock.");
+    try {
+        fs.writeFileSync(fd, rendered, { encoding: "utf-8" });
+        fs.closeSync(fd);
+        fs.renameSync(tmp_name, target);
+    }
+    catch (err) {
+        try {
+            fs.closeSync(fd);
+        }
+        catch {
+            // fd may already be closed.
+        }
+        try {
+            fs.unlinkSync(tmp_name);
+        }
+        catch {
+            // Best-effort cleanup.
+        }
+        throw err;
+    }
+    return target;
+}
+/**
+ * Parse the lockfile's `installed_at` stamp back into a UTC Date.
+ *
+ * Returns `null` when absent or malformed, so a migration falls back to the
+ * current time rather than raising on a hand-edited file. Mirrors Python's
+ * `datetime.strptime(stamp, "%Y-%m-%dT%H:%M:%SZ")` — strict, UTC, no other
+ * formats accepted.
+ */
+function _parse_installed_at(stamp) {
+    if (!stamp) {
+        return null;
+    }
+    const m = /^(\d{4})-(\d{2})-(\d{2})T(\d{2}):(\d{2}):(\d{2})Z$/.exec(stamp);
+    if (!m) {
+        return null;
+    }
+    const [, y, mo, d, h, mi, s] = m;
+    const ms = Date.UTC(Number.parseInt(y, 10), Number.parseInt(mo, 10) - 1, Number.parseInt(d, 10), Number.parseInt(h, 10), Number.parseInt(mi, 10), Number.parseInt(s, 10));
+    // strptime rejects out-of-range fields (e.g. month 13) rather than rolling
+    // over the way Date.UTC does; reject any value that round-trips differently.
+    const parsed = new Date(ms);
+    if (parsed.getUTCFullYear() !== Number.parseInt(y, 10) ||
+        parsed.getUTCMonth() !== Number.parseInt(mo, 10) - 1 ||
+        parsed.getUTCDate() !== Number.parseInt(d, 10) ||
+        parsed.getUTCHours() !== Number.parseInt(h, 10) ||
+        parsed.getUTCMinutes() !== Number.parseInt(mi, 10) ||
+        parsed.getUTCSeconds() !== Number.parseInt(s, 10)) {
+        return null;
+    }
+    return parsed;
+}
+/**
+ * Migrate an installed-tree lockfile to the current install-layout ABI.
+ *
+ * Idempotent. Detects `install_layout_version < INSTALL_LAYOUT_VERSION`
+ * (absent = pre-freeze v0) and migrates the on-disk shape in place,
+ * preserving the recorded tools, package version, and `installed_at` stamp
+ * and re-stamping the layout version.
+ *
+ * At the freeze baseline (v0 → v1) the only material change is stamping the
+ * version — the on-disk shape is unchanged. Future layout versions extend
+ * this function with the concrete shape transforms; surgical-uninstall
+ * pointers must always be preserved.
+ *
+ * Returns:
+ *   - `null` — no lockfile exists (nothing installed).
+ *   - `{from: v, to: v, changed: []}` — already current (no-op).
+ *   - `{from: old, to: current, changed: [...]}` — migrated.
+ */
+export function migrate_layout(options = {}) {
+    const target = options.path ?? lockfile_write_path();
+    const existing = read_lockfile(target);
+    if (existing === null) {
+        return null;
+    }
+    const from_v = coerce_layout_version(existing.install_layout_version);
+    if (!needs_migration(existing.install_layout_version)) {
+        return { from: from_v, to: from_v, changed: [] };
+    }
+    const version = existing.agent_config_version || current_package_version();
+    const tools = [...(existing.tools ?? [])];
+    const when = options.now ?? _parse_installed_at(existing.installed_at);
+    // Carry the fingerprint across the migration. Dropping it would silently
+    // demote a verified host layer to "not verified" and turn the partition off
+    // on the next build — a layout migration must not change delivery.
+    write_lockfile(version, tools, {
+        path: target,
+        now: when,
+        host_layer_fingerprint: existing.host_layer_fingerprint ?? null,
+    });
+    return {
+        from: from_v,
+        to: INSTALL_LAYOUT_VERSION,
+        changed: [`install_layout_version ${from_v} → ${INSTALL_LAYOUT_VERSION}`],
+    };
+}
+/** `sorted(set(tools))` — de-duplicate then sort ascending (codepoint). */
+function sorted_unique(tools) {
+    return [...new Set(tools)].sort((a, b) => (a < b ? -1 : a > b ? 1 : 0));
+}
+/** Format a Date as `%Y-%m-%dT%H:%M:%SZ` in UTC. */
+function strftime_iso_z(now) {
+    // ISO string is `YYYY-MM-DDTHH:MM:SS.sssZ`; drop milliseconds → `...SSZ`.
+    return now.toISOString().replace(/\.\d{3}Z$/, "Z");
+}
+/** `tempfile.mkstemp` equivalent: exclusive-create a unique sibling, mode 0600. */
+function mkstemp(dir, prefix) {
+    for (let attempt = 0; attempt < 32; attempt += 1) {
+        const tmp_name = path.join(dir, `${prefix}${randomBytes(6).toString("hex")}`);
+        try {
+            const fd = fs.openSync(tmp_name, "wx", 0o600);
+            return { fd, tmp_name };
+        }
+        catch (err) {
+            if (err.code === "EEXIST") {
+                continue;
+            }
+            throw err;
+        }
+    }
+    throw new Error("mkstemp: could not create a unique temp file");
+}
+/**
+ * Compare `installed_version` against the lockfile's recorded version.
+ *
+ * Returns `[ok, recorded_version_or_null]`:
+ *   - `[true, null]`  — no lockfile yet; `init` may proceed.
+ *   - `[true, vX]`    — matches; `init` may proceed.
+ *   - `[false, vY]`   — mismatch; caller must refuse without `--force`.
+ */
+export function check_version(installed_version, options = {}) {
+    const existing = read_lockfile(options.path ?? null);
+    if (existing === null) {
+        return [true, null];
+    }
+    const recorded = existing.agent_config_version;
+    if (!recorded) {
+        return [true, null];
+    }
+    return [recorded === installed_version, recorded];
+}
+const _SEMVER_RE = /^\s*v?(\d+)\.(\d+)\.(\d+)/;
+/**
+ * Parse `X.Y.Z[-suffix]` into a `[major, minor, patch]` tuple.
+ *
+ * Returns `null` when the leading three numeric segments cannot be extracted.
+ * Suffixes (`-rc1`, `+build.5`) are ignored.
+ */
+function _parse_semver(version) {
+    const match = _SEMVER_RE.exec(version);
+    if (!match) {
+        return null;
+    }
+    return [Number.parseInt(match[1], 10), Number.parseInt(match[2], 10), Number.parseInt(match[3], 10)];
+}
+/**
+ * Classify the relationship between recorded and installed versions.
+ *
+ * Returns one of: `"none"`, `"match"`, `"upgrade"`, `"downgrade"`,
+ * `"unparseable"`.
+ */
+export function classify_mismatch(installed_version, recorded) {
+    if (recorded === null) {
+        return "none";
+    }
+    if (recorded === installed_version) {
+        return "match";
+    }
+    const rec = _parse_semver(recorded);
+    const inst = _parse_semver(installed_version);
+    if (rec === null || inst === null) {
+        return "unparseable";
+    }
+    if (tuple_lt(rec, inst)) {
+        return "upgrade";
+    }
+    return "downgrade";
+}
+/** Lexicographic tuple `<` comparison, mirroring Python's tuple ordering. */
+function tuple_lt(a, b) {
+    for (let i = 0; i < a.length; i += 1) {
+        const av = a[i];
+        const bv = b[i];
+        if (av < bv)
+            return true;
+        if (av > bv)
+            return false;
+    }
+    return false;
+}
+/** Read a string `version` from `<dir>/package.json`, or null if absent/malformed. */
+function _read_package_version(dir) {
+    try {
+        const data = JSON.parse(fs.readFileSync(path.join(dir, "package.json"), { encoding: "utf-8" }));
+        const version = data.version;
+        if (typeof version === "string" && version.trim()) {
+            return version.trim();
+        }
+    }
+    catch {
+        // Missing / unreadable / malformed package.json → null.
+    }
+    return null;
+}
+/**
+ * Walk upward from `start_dir` to the nearest `package.json` carrying a string
+ * `version`. Layout-independent: works in the source tree
+ * (`src/scripts/_lib/`), a per-file `dist/`, AND the esbuild single-file bundle
+ * (`dist/cli/agent-config.js`) where this module's runtime location differs
+ * from its source path. Returns null at the filesystem root.
+ */
+export function _find_package_version_upward(start_dir) {
+    let dir = start_dir;
+    for (;;) {
+        const found = _read_package_version(dir);
+        if (found !== null) {
+            return found;
+        }
+        const parent = path.dirname(dir);
+        if (parent === dir) {
+            return null; // reached the filesystem root
+        }
+        dir = parent;
+    }
+}
+/**
+ * Read `version` from the package's own `package.json`.
+ *
+ * With no `repo_root`, the version is resolved by walking **upward** from this
+ * module's runtime directory to the nearest `package.json`. A previous fixed
+ * `parents[3]` hop assumed the source layout (`src/scripts/_lib/`); in the
+ * shipped esbuild bundle the module runs from `dist/cli/`, so three hops
+ * overshot the package root → `package.json` not found → `"0.0.0"` → a
+ * spurious "downgrade" refusal on `agent-config global` (lockfile recorded a
+ * real version, current package read as `0.0.0`). The upward walk is correct
+ * in both layouts.
+ */
+export function current_package_version(repo_root) {
+    if (repo_root != null) {
+        return _read_package_version(repo_root) ?? "0.0.0";
+    }
+    const here = path.dirname(fileURLToPath(import.meta.url));
+    return _find_package_version_upward(here) ?? "0.0.0";
+}
+//# sourceMappingURL=installed_lock.js.map

package/dist/scripts/_lib/installed_lock.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"installed_lock.js","sourceRoot":"","sources":["../../../src/scripts/_lib/installed_lock.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,KAAK,EAAE,MAAM,SAAS,CAAC;AAC9B,OAAO,KAAK,EAAE,MAAM,SAAS,CAAC;AAC9B,OAAO,KAAK,IAAI,MAAM,WAAW,CAAC;AAClC,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAEzC,OAAO,KAAK,iBAAiB,MAAM,wBAAwB,CAAC;AAC5D,OAAO,EACL,sBAAsB,EACtB,qBAAqB,EACrB,eAAe,GAChB,MAAM,qBAAqB,CAAC;AAoB7B,MAAM,CAAC,MAAM,YAAY,GAAG,6BAA6B,CAAC;AAC1D,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC;AAEhC,+DAA+D;AAC/D,SAAS,iBAAiB;IACxB,OAAO,iBAAiB,CAAC,YAAY,CAAC,gBAAgB,CAAC,CAAC;AAC1D,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,iBAAiB,EAAE,CAAC;AAEpD,MAAM,WAAW,GAAG,kDAAkD,CAAC;AACvE,MAAM,UAAU,GAAG,oCAAoC,CAAC;AACxD,MAAM,UAAU,GAAG,4CAA4C,CAAC;AAChE,MAAM,gBAAgB,GAAG,0CAA0C,CAAC;AACpE,MAAM,eAAe,GAAG,yDAAyD,CAAC;AAClF,MAAM,QAAQ,GAAG,gCAAgC,CAAC;AAElD,8DAA8D;AAC9D,SAAS,UAAU,CAAC,CAAS;IAC3B,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QACd,OAAO,EAAE,CAAC,OAAO,EAAE,CAAC;IACtB,CAAC;IACD,IAAI,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,KAAK,OAAO,IAAI,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QAChF,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,aAAa,CAAC,GAAmB;IAC/C,MAAM,OAAO,GAAG,GAAG,IAAI,OAAO,CAAC,GAAG,CAAC;IACnC,MAAM,QAAQ,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;IACvC,IAAI,QAAQ,EAAE,CAAC;QACb,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC;IAC9B,CAAC;IACD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,qBAAqB,CAAC,gBAAgB,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,IAAI,EAAE,CAAC,CAAC;IACjG,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QACtB,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,OAAO,iBAAiB,CAAC,YAAY,CAAC,gBAAgB,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,IAAI,EAAE,CAAC,CAAC;AAChF,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,mBAAmB,CAAC,GAAmB;IACrD,MAAM,OAAO,GAAG,GAAG,IAAI,OAAO,CAAC,GAAG,CAAC;IACnC,MAAM,QAAQ,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;IACvC,IAAI,QAAQ,EAAE,CAAC;QACb,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC;IAC9B,CAAC;IACD,OAAO,iBAAiB,CAAC,YAAY,CAAC,gBAAgB,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,IAAI,EAAE,CAAC,CAAC;AAChF,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAAC,IAAoB;IAChD,MAAM,MAAM,GAAG,IAAI,IAAI,aAAa,EAAE,CAAC;IACvC,IAAI,IAAY,CAAC;IACjB,IAAI,CAAC;QACH,IAAI,GAAG,EAAE,CAAC,YAAY,CAAC,MAAM,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;IACxD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,IAAI,GAAiB,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;IACzC,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,KAAK,MAAM,QAAQ,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3C,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC;YACxD,QAAQ,GAAG,KAAK,CAAC;YACjB,SAAS;QACX,CAAC;QACD,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3C,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,sBAAsB,GAAG,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC;YAChE,QAAQ,GAAG,KAAK,CAAC;YACjB,SAAS;QACX,CAAC;QACD,MAAM,SAAS,GAAG,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7C,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,CAAC,oBAAoB,GAAG,SAAS,CAAC,CAAC,CAAE,CAAC;YAC1C,QAAQ,GAAG,KAAK,CAAC;YACjB,SAAS;QACX,CAAC;QACD,MAAM,WAAW,GAAG,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACpD,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC,CAAC,CAAE,CAAC;YACpC,QAAQ,GAAG,KAAK,CAAC;YACjB,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,sBAAsB,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;YACvC,QAAQ,GAAG,KAAK,CAAC;YACjB,SAAS;QACX,CAAC;QACD,IAAI,QAAQ,CAAC,IAAI,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YACzC,QAAQ,GAAG,IAAI,CAAC;YAChB,SAAS;QACX,CAAC;QACD,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAClC,IAAI,CAAC,EAAE,CAAC;gBACN,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;YACzB,CAAC;iBAAM,IACL,QAAQ,CAAC,IAAI,EAAE;gBACf,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EACpF,CAAC;gBACD,QAAQ,GAAG,KAAK,CAAC;YACnB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,6EAA6E;AAC7E,SAAS,UAAU,CAAC,IAAY;IAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;QACvD,KAAK,CAAC,GAAG,EAAE,CAAC;IACd,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,OAAO,CACd,OAAe,EACf,KAAe,EACf,YAAoB,EACpB,WAA2B;IAE3B,MAAM,KAAK,GAAG;QACZ,mBAAmB,cAAc,EAAE;QACnC,2BAA2B,sBAAsB,EAAE;QACnD,0BAA0B,OAAO,GAAG;QACpC,kBAAkB,YAAY,GAAG;KAClC,CAAC;IACF,4EAA4E;IAC5E,wDAAwD;IACxD,IAAI,WAAW,EAAE,CAAC;QAChB,KAAK,CAAC,IAAI,CAAC,4BAA4B,WAAW,GAAG,CAAC,CAAC;IACzD,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACrB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;IAC5B,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;AACjC,CAAC;AAED,8DAA8D;AAC9D,MAAM,UAAU,cAAc,CAC5B,OAAe,EACf,KAAe,EACf,UASI,EAAE;IAEN,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,IAAI,aAAa,EAAE,CAAC;IAC/C,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACxD,MAAM,KAAK,GAAG,cAAc,CAAC,OAAO,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC,CAAC;IACxD,MAAM,QAAQ,GAAG,OAAO,CACtB,OAAO,EACP,aAAa,CAAC,KAAK,CAAC,EACpB,KAAK,EACL,OAAO,CAAC,sBAAsB,IAAI,IAAI,CACvC,CAAC;IACF,2EAA2E;IAC3E,4EAA4E;IAC5E,uBAAuB;IACvB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,kBAAkB,CAAC,CAAC;IAC7D,IAAI,CAAC;QACH,EAAE,CAAC,aAAa,CAAC,EAAE,EAAE,QAAQ,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;QACtD,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QACjB,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAClC,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAI,CAAC;YACH,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QACnB,CAAC;QAAC,MAAM,CAAC;YACP,4BAA4B;QAC9B,CAAC;QACD,IAAI,CAAC;YACH,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC1B,CAAC;QAAC,MAAM,CAAC;YACP,uBAAuB;QACzB,CAAC;QACD,MAAM,GAAG,CAAC;IACZ,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AASD;;;;;;;GAOG;AACH,SAAS,mBAAmB,CAAC,KAAqB;IAChD,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,CAAC,GAAG,oDAAoD,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3E,IAAI,CAAC,CAAC,EAAE,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IACjC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CACjB,MAAM,CAAC,QAAQ,CAAC,CAAE,EAAE,EAAE,CAAC,EACvB,MAAM,CAAC,QAAQ,CAAC,EAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAC5B,MAAM,CAAC,QAAQ,CAAC,CAAE,EAAE,EAAE,CAAC,EACvB,MAAM,CAAC,QAAQ,CAAC,CAAE,EAAE,EAAE,CAAC,EACvB,MAAM,CAAC,QAAQ,CAAC,EAAG,EAAE,EAAE,CAAC,EACxB,MAAM,CAAC,QAAQ,CAAC,CAAE,EAAE,EAAE,CAAC,CACxB,CAAC;IACF,2EAA2E;IAC3E,6EAA6E;IAC7E,MAAM,MAAM,GAAG,IAAI,IAAI,CAAC,EAAE,CAAC,CAAC;IAC5B,IACE,MAAM,CAAC,cAAc,EAAE,KAAK,MAAM,CAAC,QAAQ,CAAC,CAAE,EAAE,EAAE,CAAC;QACnD,MAAM,CAAC,WAAW,EAAE,KAAK,MAAM,CAAC,QAAQ,CAAC,EAAG,EAAE,EAAE,CAAC,GAAG,CAAC;QACrD,MAAM,CAAC,UAAU,EAAE,KAAK,MAAM,CAAC,QAAQ,CAAC,CAAE,EAAE,EAAE,CAAC;QAC/C,MAAM,CAAC,WAAW,EAAE,KAAK,MAAM,CAAC,QAAQ,CAAC,CAAE,EAAE,EAAE,CAAC;QAChD,MAAM,CAAC,aAAa,EAAE,KAAK,MAAM,CAAC,QAAQ,CAAC,EAAG,EAAE,EAAE,CAAC;QACnD,MAAM,CAAC,aAAa,EAAE,KAAK,MAAM,CAAC,QAAQ,CAAC,CAAE,EAAE,EAAE,CAAC,EAClD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,cAAc,CAC5B,UAAuD,EAAE;IAEzD,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,IAAI,mBAAmB,EAAE,CAAC;IACrD,MAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;IACvC,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,MAAM,GAAG,qBAAqB,CAAC,QAAQ,CAAC,sBAAsB,CAAC,CAAC;IACtE,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,sBAAsB,CAAC,EAAE,CAAC;QACtD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IACnD,CAAC;IACD,MAAM,OAAO,GAAG,QAAQ,CAAC,oBAAoB,IAAI,uBAAuB,EAAE,CAAC;IAC3E,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,IAAI,mBAAmB,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;IACvE,yEAAyE;IACzE,4EAA4E;IAC5E,mEAAmE;IACnE,cAAc,CAAC,OAAO,EAAE,KAAK,EAAE;QAC7B,IAAI,EAAE,MAAM;QACZ,GAAG,EAAE,IAAI;QACT,sBAAsB,EAAE,QAAQ,CAAC,sBAAsB,IAAI,IAAI;KAChE,CAAC,CAAC;IACH,OAAO;QACL,IAAI,EAAE,MAAM;QACZ,EAAE,EAAE,sBAAsB;QAC1B,OAAO,EAAE,CAAC,0BAA0B,MAAM,MAAM,sBAAsB,EAAE,CAAC;KAC1E,CAAC;AACJ,CAAC;AAED,2EAA2E;AAC3E,SAAS,aAAa,CAAC,KAAe;IACpC,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC1E,CAAC;AAED,oDAAoD;AACpD,SAAS,cAAc,CAAC,GAAS;IAC/B,0EAA0E;IAC1E,OAAO,GAAG,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;AACrD,CAAC;AAED,mFAAmF;AACnF,SAAS,OAAO,CAAC,GAAW,EAAE,MAAc;IAC1C,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,EAAE,EAAE,OAAO,IAAI,CAAC,EAAE,CAAC;QACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC9E,IAAI,CAAC;YACH,MAAM,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;YAC9C,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC;QAC1B,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAK,GAA6B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACrD,SAAS;YACX,CAAC;YACD,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;AAClE,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,aAAa,CAC3B,iBAAyB,EACzB,UAAoC,EAAE;IAEtC,MAAM,QAAQ,GAAG,aAAa,CAAC,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC;IACrD,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QACtB,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACtB,CAAC;IACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,oBAAoB,CAAC;IAC/C,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACtB,CAAC;IACD,OAAO,CAAC,QAAQ,KAAK,iBAAiB,EAAE,QAAQ,CAAC,CAAC;AACpD,CAAC;AAED,MAAM,UAAU,GAAG,2BAA2B,CAAC;AAE/C;;;;;GAKG;AACH,SAAS,aAAa,CAAC,OAAe;IACpC,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACvC,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC,CAAC;AAC1G,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,iBAAiB,CAC/B,iBAAyB,EACzB,QAAuB;IAEvB,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QACtB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,IAAI,QAAQ,KAAK,iBAAiB,EAAE,CAAC;QACnC,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,MAAM,GAAG,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,aAAa,CAAC,iBAAiB,CAAC,CAAC;IAC9C,IAAI,GAAG,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QAClC,OAAO,aAAa,CAAC;IACvB,CAAC;IACD,IAAI,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;QACxB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,6EAA6E;AAC7E,SAAS,QAAQ,CAAC,CAA2B,EAAE,CAA2B;IACxE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACrC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;QACjB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;QACjB,IAAI,EAAE,GAAG,EAAE;YAAE,OAAO,IAAI,CAAC;QACzB,IAAI,EAAE,GAAG,EAAE;YAAE,OAAO,KAAK,CAAC;IAC5B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,sFAAsF;AACtF,SAAS,qBAAqB,CAAC,GAAW;IACxC,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,cAAc,CAAC,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;QAChG,MAAM,OAAO,GAAI,IAA8B,CAAC,OAAO,CAAC;QACxD,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YAClD,OAAO,OAAO,CAAC,IAAI,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,wDAAwD;IAC1D,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,4BAA4B,CAAC,SAAiB;IAC5D,IAAI,GAAG,GAAG,SAAS,CAAC;IACpB,SAAS,CAAC;QACR,MAAM,KAAK,GAAG,qBAAqB,CAAC,GAAG,CAAC,CAAC;QACzC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,MAAM,KAAK,GAAG,EAAE,CAAC;YACnB,OAAO,IAAI,CAAC,CAAC,8BAA8B;QAC7C,CAAC;QACD,GAAG,GAAG,MAAM,CAAC;IACf,CAAC;AACH,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,uBAAuB,CAAC,SAAyB;IAC/D,IAAI,SAAS,IAAI,IAAI,EAAE,CAAC;QACtB,OAAO,qBAAqB,CAAC,SAAS,CAAC,IAAI,OAAO,CAAC;IACrD,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1D,OAAO,4BAA4B,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC;AACvD,CAAC"}