@wavehouse/chtypes 0.1.0

package/dist/registry.js

@@ -0,0 +1,409 @@
+/**
+ * The artifact-directory loader: one subdirectory per ClickHouse minor line,
+ * each self-contained (spec/artifact.md).
+ *
+ *   <registry>/25.8/{manifest.json, libchtypes.dylib, CH_VERSION, unsafe_families.txt}
+ *
+ * Two rules here were paid for and are not negotiable:
+ *
+ *  - **The shared library's file name comes from `manifest.json`'s `library`
+ *    field.** Not from a hard-coded `libchtypes.so`, not from a glob, not from
+ *    the platform. The current tree proves why: every darwin artifact says
+ *    `libchtypes.dylib` while the *shipping* linux artifacts still say
+ *    `libchtypes_s1.so`, so a loader that constructs the name finds nothing on
+ *    the platform that matters.
+ *  - **Each artifact is loaded into its own symbol scope (`RTLD_LOCAL`).** That
+ *    is the entire mechanism by which two builds that both define
+ *    `DB::DataTypeFactory` live in one process. ffi-rs loads through libloading,
+ *    which uses `RTLD_LAZY | RTLD_LOCAL`; `assertLocalSymbolScope()` in the test
+ *    suite proves it from outside rather than trusting the claim.
+ *
+ * Where a registry IS follows the search path of docs/fetch.md §1 (`paths.ts`):
+ * the explicit directory, `CHTYPES_REGISTRY`, the per-user cache, then the
+ * reserved system locations. The first directory holding artifacts is scanned
+ * and loaded at construction; a line it lacks is taken, on request, from the
+ * first later directory that has it. A line no directory has is the one §7
+ * error, `ArtifactMissingError` — or, with `autofetch`, a fetch on first
+ * `open()`.
+ */
+import { createHash } from 'node:crypto';
+import { existsSync, readdirSync, readFileSync, statSync } from 'node:fs';
+import path from 'node:path';
+import { ArtifactMissingError, FETCH_COMMAND, RegistryError } from './errors.js';
+import { ensure } from './fetch.js';
+import { NativeLibrary } from './ffi.js';
+import { Library, minorOf } from './library.js';
+import { cacheRegistryDir, fetchDestination, hostPlatform, registrySearchPath, systemRegistryDirs } from './paths.js';
+/**
+ * The artifact-directory loader — the multi-version entry point of this
+ * package. Construction scans one subdirectory per ClickHouse version, dlopens
+ * each artifact into its own symbol scope (`RTLD_LOCAL`, ~120 MB resident per
+ * version), verifies its ABI revision against this binding's `ABI_REVISION`
+ * (a different nonzero revision is refused; 0 means the artifact predates the
+ * probe and degrades per symbol), and runs each library's one-time
+ * `chs_init` with the UTC default timezone and the artifact's own
+ * `unsafe_families.txt`.
+ *
+ * Libraries are never dlclosed; `close()` joins background threads only.
+ * Loading the same artifact path from two `Registry` instances shares one
+ * loaded image, so `chs_init` still runs exactly once per artifact.
+ */
+export class Registry {
+    /**
+     * The primary registry directory: the first on the search path that held
+     * artifacts, scanned and loaded at construction — or, with `autofetch` and
+     * nothing installed anywhere, the directory the first fetch will create.
+     */
+    dir;
+    /** The §1 search path, in order, every candidate whether or not it exists. */
+    searchPath;
+    /** This host's platform key, e.g. `darwin-arm64` — the only artifacts a process can dlopen. */
+    platform;
+    byId = new Map();
+    byPath = new Map();
+    loaded = [];
+    timezone;
+    verifyChecksums;
+    autofetch;
+    fetchOptions;
+    explicit;
+    /**
+     * Scan and load a registry.
+     *
+     * @param dir - the registry root; the head of the search path. Absent, the
+     *   path is `CHTYPES_REGISTRY`, the per-user artifact cache, then the system
+     *   locations (see `registrySearchPath` / `defaultRegistryDir`).
+     * @param options - timezone, checksum verification, autofetch — see `RegistryOptions`.
+     * @throws {RegistryError} when a directory named explicitly (the argument or
+     *   `CHTYPES_REGISTRY`) does not exist and autofetch is off, when no
+     *   directory on the search path holds an artifact (and autofetch is off),
+     *   the primary directory cannot be read, an artifact fails its checksum,
+     *   fails to load, or reports a ClickHouse version different from its
+     *   manifest's.
+     * @throws {ChtypesError} when an artifact reports a different nonzero ABI
+     *   revision than this binding speaks, or `chs_init` fails (e.g. an unknown
+     *   timezone — the message names it).
+     */
+    constructor(dir, options = {}) {
+        this.platform = hostPlatform();
+        this.timezone = options.timezone ?? 'UTC';
+        this.verifyChecksums = options.verifyChecksums ?? false;
+        this.autofetch = options.autofetch ?? envFlag('CHTYPES_AUTOFETCH');
+        this.fetchOptions = options.fetch ?? {};
+        this.explicit = dir !== undefined && dir !== '' ? path.resolve(dir) : undefined;
+        this.searchPath = registrySearchPath(dir, this.platform);
+        // A directory somebody NAMED and that does not exist is a configuration
+        // mistake and must be an error naming it, never a silent fallback — unless
+        // autofetch is on, in which case it is the destination the first fetch creates.
+        const fromEnv = process.env['CHTYPES_REGISTRY'];
+        const named = [this.explicit, fromEnv !== undefined && fromEnv !== '' ? path.resolve(fromEnv) : undefined];
+        for (const d of named) {
+            if (d !== undefined && !isDirectory(d) && !this.autofetch) {
+                throw new RegistryError(`chtypes: cannot read registry ${d}: not a directory`);
+            }
+        }
+        const primary = this.searchPath.find((d) => looksLikeRegistry(d));
+        if (primary === undefined) {
+            if (!this.autofetch) {
+                throw new RegistryError(`chtypes: no artifacts in any registry directory. Looked in: ${this.searchPath.join(', ')}.\n` +
+                    `Install one:  ${FETCH_COMMAND} <line>\n` +
+                    'or set CHTYPES_AUTOFETCH=1 to fetch on first use.');
+            }
+            this.dir = fetchDestination(this.explicit, this.platform);
+            return;
+        }
+        this.dir = primary;
+        let entries;
+        try {
+            entries = readdirSync(this.dir);
+        }
+        catch (err) {
+            throw new RegistryError(`chtypes: cannot read registry ${this.dir}: ${String(err)}`, { cause: err });
+        }
+        for (const entry of entries.sort()) {
+            // A dot-directory is never a version: fetch stages its downloads and
+            // unpacks in hidden siblings, and a .DS_Store is not a version either.
+            if (entry.startsWith('.'))
+                continue;
+            const sub = path.join(this.dir, entry);
+            if (!isDirectory(sub))
+                continue;
+            // A registry may legitimately hold scratch directories: a missing or
+            // unparseable manifest is skipped in silence.
+            const manifest = readManifest(sub);
+            if (manifest === null)
+                continue;
+            this.load(sub, manifest);
+        }
+        if (this.loaded.length === 0) {
+            throw new RegistryError(`chtypes: no version artifacts under ${this.dir}`);
+        }
+    }
+    /** dlopen one artifact directory, cross-check it, `chs_init` it, index it. */
+    load(sub, manifest) {
+        const already = this.byPath.get(sub);
+        if (already !== undefined)
+            return already;
+        const libPath = path.join(sub, manifest.library);
+        if (this.verifyChecksums)
+            verifyChecksum(libPath, manifest);
+        // A directory that has a manifest and does not load is broken, not absent.
+        let native;
+        try {
+            native = NativeLibrary.open(libPath);
+        }
+        catch (err) {
+            throw new RegistryError(`chtypes: cannot load ${libPath}: ${String(err)}`, { cause: err });
+        }
+        // The right bytes in the wrong directory is the one corruption a hash
+        // cannot catch, so cross-check what the library says about itself.
+        const declared = manifest.clickhouse_version;
+        if (declared !== undefined && declared !== '' && declared !== native.version) {
+            throw new RegistryError(`chtypes: ${libPath} reports ClickHouse ${native.version} but its manifest says ${declared}`);
+        }
+        // Each library keeps its own DateLUT and its own refuse-list. An absent or
+        // empty unsafe_families.txt is a valid empty list, not a missing file.
+        native.init(this.timezone, readUnsafeFamilies(sub, manifest));
+        const library = new Library(native);
+        this.loaded.push(library);
+        // Release order, not scan order: the directory listing is lexical, which
+        // put 25.10 before 25.8 (spec/bindings.md §Version selection, rule 2 —
+        // every ordered surface uses numeric release order; fixed 2026-08-26).
+        this.loaded.sort((a, b) => compareMinor(a.minor, b.minor));
+        this.byPath.set(sub, library);
+        // Indexed under both spellings: docker tags drift, and an exact-match-only
+        // lookup silently loses a whole version column. First directory wins: a
+        // line already loaded from earlier on the search path is not displaced.
+        if (!this.byId.has(library.version))
+            this.byId.set(library.version, library);
+        if (!this.byId.has(library.minor))
+            this.byId.set(library.minor, library);
+        return library;
+    }
+    /** Load `<dir>/<minor>/` if it is an artifact directory; null when it is not. */
+    loadLine(dir, minor) {
+        const sub = path.join(dir, minor);
+        if (!isDirectory(sub))
+            return null;
+        const manifest = readManifest(sub);
+        if (manifest === null)
+            return null;
+        return this.load(sub, manifest);
+    }
+    lookup(version) {
+        return this.byId.get(version) ?? this.byId.get(minorOf(version));
+    }
+    /** The ClickHouse minor lines this registry has loaded, oldest first. */
+    versions() {
+        return [...new Set(this.loaded.map((l) => l.minor))].sort(compareMinor);
+    }
+    /** Every loaded library, in release order (oldest minor line first). */
+    libraries() {
+        return this.loaded;
+    }
+    /**
+     * Resolve a version to its library. A minor line ("25.8") or an exact patch
+     * ("25.8.28.1-lts") both work, and an unknown patch inside a loaded minor line
+     * resolves to that line — asking for "25.8.30.16" finds the loaded 25.8.
+     *
+     * A line the primary directory lacks is loaded from the first later
+     * directory on the search path that holds it (docs/fetch.md §1), and joins
+     * `versions()` / `libraries()` from then on. Never a fetch: this call is
+     * synchronous; `open()` is the one that may fetch.
+     *
+     * Failure is the one §7 error, never a fallback to the nearest version:
+     * answering 26.7 semantics from a 25.8 artifact is a lie, and silent
+     * wrongness is what the rigs score hardest.
+     *
+     * @param version - a minor line (`"25.8"`) or an exact patch
+     *   (`"25.8.28.1-lts"`), e.g. what `parseVersionResult` discovered.
+     * @returns the loaded `Library` for that version.
+     * @throws {ArtifactMissingError} (`code` `CHTYPES_ARTIFACT_MISSING`, a
+     *   `RegistryError`) when no directory on the search path holds the line;
+     *   the message names every directory looked in and the fetch command.
+     * @throws {RegistryError} when a directory holds the line but it does not load.
+     */
+    for(version) {
+        const hit = this.lookup(version);
+        if (hit !== undefined)
+            return hit;
+        const minor = minorOf(version);
+        for (const dir of this.searchPath) {
+            if (this.loadLine(dir, minor) !== null) {
+                const found = this.lookup(version);
+                if (found !== undefined)
+                    return found;
+            }
+        }
+        throw new ArtifactMissingError(minor, this.platform, this.searchPath);
+    }
+    /**
+     * `for()`, with the lazy fetch of docs/fetch.md §6 in front of it: a line no
+     * directory on the search path holds is fetched through `ensure()` — into
+     * the directory a fetch writes to (§1), verified, once per process per line
+     * even under concurrent opens — and then loaded. With `autofetch` off (the
+     * default) this is `for()` behind a promise, and a missing line rejects
+     * with the same `ArtifactMissingError`.
+     *
+     * @throws {ArtifactMissingError} when the line is missing and autofetch is off.
+     * @throws {FetchError} the §7 fetch verdicts (`CHTYPES_ARTIFACT_UNTRUSTED`,
+     *   `…_CORRUPT`, `…_PINNED`, `…_UNPUBLISHED`, `CHTYPES_SOURCE_UNREACHABLE`).
+     * @throws {RegistryError} when the fetched artifact does not load.
+     */
+    async open(version) {
+        try {
+            return this.for(version);
+        }
+        catch (err) {
+            if (!(err instanceof ArtifactMissingError) || !this.autofetch)
+                throw err;
+        }
+        const minor = minorOf(version);
+        const dest = this.fetchOptions.dest ?? fetchDestination(this.explicit, this.platform);
+        const result = await ensure(minor, { ...this.fetchOptions, dest, platform: this.platform });
+        this.loadLine(result.registry, result.line);
+        return this.for(version);
+    }
+    /**
+     * True when this registry can answer for a version: loaded already, or held
+     * by a directory on the search path (which `for()` would load). Never a
+     * fetch, and never a load.
+     */
+    has(version) {
+        if (this.lookup(version) !== undefined)
+            return true;
+        const minor = minorOf(version);
+        return this.searchPath.some((dir) => {
+            const sub = path.join(dir, minor);
+            const manifest = readManifest(sub);
+            return manifest !== null && existsSync(path.join(sub, manifest.library));
+        });
+    }
+    /**
+     * Join every loaded library's background threads. `chs_init` registers
+     * `chs_shutdown` with `atexit`, so an ordinary process needs no call; a test
+     * that must not depend on `atexit` should make one.
+     */
+    close() {
+        for (const library of this.loaded)
+            library.shutdown();
+    }
+    /** `using registry = new Registry(...)` closes it at scope exit. */
+    [Symbol.dispose]() {
+        this.close();
+    }
+}
+/** Numeric ordering: 25.10 is a later minor than 25.8, whatever strings say. */
+export function compareMinor(a, b) {
+    const pa = a.split('.').map((p) => Number.parseInt(p, 10));
+    const pb = b.split('.').map((p) => Number.parseInt(p, 10));
+    for (let i = 0; i < Math.max(pa.length, pb.length); i++) {
+        const x = pa[i] ?? -1;
+        const y = pb[i] ?? -1;
+        if (Number.isNaN(x) || Number.isNaN(y))
+            return a < b ? -1 : a > b ? 1 : 0;
+        if (x !== y)
+            return x - y;
+    }
+    return 0;
+}
+/**
+ * Where the registry is: the explicit argument, else `CHTYPES_REGISTRY`, else
+ * the first of the per-user artifact cache and the system locations that
+ * holds artifacts (docs/fetch.md §1). An explicit path and the environment
+ * variable are returned as given — a wrong one must produce an error naming
+ * it, not a silent fallback — while the unnamed candidates only count if they
+ * actually hold artifacts.
+ */
+export function resolveRegistryDir(explicit) {
+    if (explicit !== undefined && explicit !== '')
+        return path.resolve(explicit);
+    const fromEnv = process.env['CHTYPES_REGISTRY'];
+    if (fromEnv !== undefined && fromEnv !== '')
+        return path.resolve(fromEnv);
+    const platform = hostPlatform();
+    for (const candidate of [cacheRegistryDir(platform), ...systemRegistryDirs(platform)]) {
+        if (looksLikeRegistry(candidate))
+            return candidate;
+    }
+    return null;
+}
+/**
+ * The per-user artifact cache for this host —
+ * `${XDG_CACHE_HOME:-~/.cache}/chtypes/artifacts/<os>-<arch>`, `<arch>` spelled
+ * the artifact way (`amd64`, `arm64`). Where `chtypes fetch` and
+ * `scripts/fetch.sh` install, where a core-repository build lands, and what
+ * every SDK's tests and playgrounds fall back to when `CHTYPES_REGISTRY` is
+ * unset — one directory the four SDKs agree on. A path, not a promise:
+ * `Registry` still throws if nothing is there.
+ */
+export function defaultRegistryDir() {
+    return cacheRegistryDir(hostPlatform());
+}
+/** Does this directory hold at least one artifact with a usable manifest? */
+export function looksLikeRegistry(dir) {
+    if (!isDirectory(dir))
+        return false;
+    try {
+        return readdirSync(dir).some((entry) => {
+            if (entry.startsWith('.'))
+                return false;
+            const sub = path.join(dir, entry);
+            if (!isDirectory(sub))
+                return false;
+            const manifest = readManifest(sub);
+            return manifest !== null && existsSync(path.join(sub, manifest.library));
+        });
+    }
+    catch {
+        return false;
+    }
+}
+function envFlag(name) {
+    const v = process.env[name];
+    return v !== undefined && ['1', 'true', 'yes', 'on'].includes(v.trim().toLowerCase());
+}
+function isDirectory(p) {
+    try {
+        // statSync follows symlinks on purpose: a registry is often a symlink
+        // into ~/.cache/chtypes, which is where the artifacts actually live.
+        return statSync(p).isDirectory();
+    }
+    catch {
+        return false;
+    }
+}
+function readManifest(dir) {
+    try {
+        const parsed = JSON.parse(readFileSync(path.join(dir, 'manifest.json'), 'utf8'));
+        if (typeof parsed.library !== 'string' || parsed.library === '')
+            return null;
+        return parsed;
+    }
+    catch {
+        return null;
+    }
+}
+function readUnsafeFamilies(dir, manifest) {
+    try {
+        return readFileSync(path.join(dir, 'unsafe_families.txt'), 'utf8').trim();
+    }
+    catch {
+        return (manifest.unsafe_families ?? '').trim();
+    }
+}
+function verifyChecksum(libPath, manifest) {
+    const expected = manifest.library_sha256;
+    if (expected === undefined || expected === '') {
+        throw new RegistryError(`chtypes: ${libPath} cannot be verified: its manifest carries no library_sha256`);
+    }
+    const bytes = readFileSync(libPath);
+    if (manifest.library_bytes !== undefined && bytes.byteLength !== manifest.library_bytes) {
+        throw new RegistryError(`chtypes: ${libPath} is ${bytes.byteLength} bytes, manifest says ${manifest.library_bytes}`);
+    }
+    const actual = createHash('sha256').update(bytes).digest('hex');
+    if (actual !== expected) {
+        throw new RegistryError(`chtypes: ${libPath} sha256 ${actual} does not match manifest ${expected}`);
+    }
+}
+//# sourceMappingURL=registry.js.map

package/dist/registry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"registry.js","sourceRoot":"","sources":["../src/registry.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,YAAY,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AAC1E,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,oBAAoB,EAAE,aAAa,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AACjF,OAAO,EAAE,MAAM,EAAsB,MAAM,YAAY,CAAC;AACxD,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AACzC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AAChD,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,YAAY,EAAE,kBAAkB,EAAE,kBAAkB,EAAE,MAAM,YAAY,CAAC;AA0CtH;;;;;;;;;;;;;GAaG;AACH,MAAM,OAAO,QAAQ;IACnB;;;;OAIG;IACM,GAAG,CAAS;IACrB,8EAA8E;IACrE,UAAU,CAAoB;IACvC,+FAA+F;IACtF,QAAQ,CAAS;IAET,IAAI,GAAG,IAAI,GAAG,EAAmB,CAAC;IAClC,MAAM,GAAG,IAAI,GAAG,EAAmB,CAAC;IACpC,MAAM,GAAc,EAAE,CAAC;IACvB,QAAQ,CAAS;IACjB,eAAe,CAAU;IACzB,SAAS,CAAU;IACnB,YAAY,CAAgB;IAC5B,QAAQ,CAAqB;IAE9C;;;;;;;;;;;;;;;;OAgBG;IACH,YAAY,GAAY,EAAE,OAAO,GAAoB,EAAE;QACrD,IAAI,CAAC,QAAQ,GAAG,YAAY,EAAE,CAAC;QAC/B,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,KAAK,CAAC;QAC1C,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,KAAK,CAAC;QACxD,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,OAAO,CAAC,mBAAmB,CAAC,CAAC;QACnE,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC;QACxC,IAAI,CAAC,QAAQ,GAAG,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAChF,IAAI,CAAC,UAAU,GAAG,kBAAkB,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAEzD,wEAAwE;QACxE,2EAA2E;QAC3E,gFAAgF;QAChF,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC;QAChD,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,KAAK,SAAS,IAAI,OAAO,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAC3G,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;gBAC1D,MAAM,IAAI,aAAa,CAAC,iCAAiC,CAAC,mBAAmB,CAAC,CAAC;YACjF,CAAC;QACH,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;QAClE,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;gBACpB,MAAM,IAAI,aAAa,CACrB,+DAA+D,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK;oBAC5F,iBAAiB,aAAa,WAAW;oBACzC,mDAAmD,CACtD,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,GAAG,GAAG,gBAAgB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC1D,OAAO;QACT,CAAC;QACD,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC;QAEnB,IAAI,OAAiB,CAAC;QACtB,IAAI,CAAC;YACH,OAAO,GAAG,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClC,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,IAAI,aAAa,CAAC,iCAAiC,IAAI,CAAC,GAAG,KAAK,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;QACvG,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YACnC,qEAAqE;YACrE,uEAAuE;YACvE,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC;gBAAE,SAAS;YACpC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACvC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;gBAAE,SAAS;YAChC,qEAAqE;YACrE,8CAA8C;YAC9C,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;YACnC,IAAI,QAAQ,KAAK,IAAI;gBAAE,SAAS;YAChC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,MAAM,IAAI,aAAa,CAAC,uCAAuC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC7E,CAAC;IACH,CAAC;IAED,8EAA8E;IACtE,IAAI,CAAC,GAAW,EAAE,QAAkB;QAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,OAAO,KAAK,SAAS;YAAE,OAAO,OAAO,CAAC;QAE1C,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;QACjD,IAAI,IAAI,CAAC,eAAe;YAAE,cAAc,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAE5D,2EAA2E;QAC3E,IAAI,MAAqB,CAAC;QAC1B,IAAI,CAAC;YACH,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvC,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,IAAI,aAAa,CAAC,wBAAwB,OAAO,KAAK,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;QAC7F,CAAC;QAED,sEAAsE;QACtE,mEAAmE;QACnE,MAAM,QAAQ,GAAG,QAAQ,CAAC,kBAAkB,CAAC;QAC7C,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,EAAE,IAAI,QAAQ,KAAK,MAAM,CAAC,OAAO,EAAE,CAAC;YAC7E,MAAM,IAAI,aAAa,CACrB,YAAY,OAAO,uBAAuB,MAAM,CAAC,OAAO,0BAA0B,QAAQ,EAAE,CAC7F,CAAC;QACJ,CAAC;QAED,2EAA2E;QAC3E,uEAAuE;QACvE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,kBAAkB,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC;QAE9D,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1B,yEAAyE;QACzE,uEAAuE;QACvE,uEAAuE;QACvE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAC9B,2EAA2E;QAC3E,wEAAwE;QACxE,wEAAwE;QACxE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC7E,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACzE,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,iFAAiF;IACzE,QAAQ,CAAC,GAAW,EAAE,KAAa;QACzC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QACnC,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,QAAQ,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QACnC,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IAClC,CAAC;IAEO,MAAM,CAAC,OAAe;QAC5B,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;IACnE,CAAC;IAED,yEAAyE;IACzE,QAAQ;QACN,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC1E,CAAC;IAED,wEAAwE;IACxE,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;OAqBG;IACH,GAAG,CAAC,OAAe;QACjB,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACjC,IAAI,GAAG,KAAK,SAAS;YAAE,OAAO,GAAG,CAAC;QAClC,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;QAC/B,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YAClC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC;gBACvC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBACnC,IAAI,KAAK,KAAK,SAAS;oBAAE,OAAO,KAAK,CAAC;YACxC,CAAC;QACH,CAAC;QACD,MAAM,IAAI,oBAAoB,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IACxE,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,KAAK,CAAC,IAAI,CAAC,OAAe;QACxB,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC3B,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,CAAC,GAAG,YAAY,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS;gBAAE,MAAM,GAAG,CAAC;QAC3E,CAAC;QACD,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,IAAI,gBAAgB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QACtF,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,KAAK,EAAE,EAAE,GAAG,IAAI,CAAC,YAAY,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC5F,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;QAC5C,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC3B,CAAC;IAED;;;;OAIG;IACH,GAAG,CAAC,OAAe;QACjB,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QACpD,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;QAC/B,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE;YAClC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAClC,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;YACnC,OAAO,QAAQ,KAAK,IAAI,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;QAC3E,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACH,KAAK;QACH,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO,CAAC,QAAQ,EAAE,CAAC;IACxD,CAAC;IAED,oEAAoE;IACpE,CAAC,MAAM,CAAC,OAAO,CAAC;QACd,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;CACF;AAED,gFAAgF;AAChF,MAAM,UAAU,YAAY,CAAC,CAAS,EAAE,CAAS;IAC/C,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC3D,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACxD,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACtB,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACtB,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,CAAC,GAAG,CAAC,CAAC;IAC5B,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,kBAAkB,CAAC,QAAiB;IAClD,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,EAAE;QAAE,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC7E,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC;IAChD,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,KAAK,EAAE;QAAE,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAC1E,MAAM,QAAQ,GAAG,YAAY,EAAE,CAAC;IAChC,KAAK,MAAM,SAAS,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,EAAE,GAAG,kBAAkB,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;QACtF,IAAI,iBAAiB,CAAC,SAAS,CAAC;YAAE,OAAO,SAAS,CAAC;IACrD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,kBAAkB;IAChC,OAAO,gBAAgB,CAAC,YAAY,EAAE,CAAC,CAAC;AAC1C,CAAC;AAED,6EAA6E;AAC7E,MAAM,UAAU,iBAAiB,CAAC,GAAW;IAC3C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IACpC,IAAI,CAAC;QACH,OAAO,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE;YACrC,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAClC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;gBAAE,OAAO,KAAK,CAAC;YACpC,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;YACnC,OAAO,QAAQ,KAAK,IAAI,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;QAC3E,CAAC,CAAC,CAAC;IACL,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED,SAAS,OAAO,CAAC,IAAY;IAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC5B,OAAO,CAAC,KAAK,SAAS,IAAI,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC,CAAC;AACxF,CAAC;AAED,SAAS,WAAW,CAAC,CAAS;IAC5B,IAAI,CAAC;QACH,sEAAsE;QACtE,qEAAqE;QACrE,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;IACnC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,GAAW;IAC/B,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,eAAe,CAAC,EAAE,MAAM,CAAC,CAAsB,CAAC;QACtG,IAAI,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ,IAAI,MAAM,CAAC,OAAO,KAAK,EAAE;YAAE,OAAO,IAAI,CAAC;QAC7E,OAAO,MAAkB,CAAC;IAC5B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CAAC,GAAW,EAAE,QAAkB;IACzD,IAAI,CAAC;QACH,OAAO,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,qBAAqB,CAAC,EAAE,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;IAC5E,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,CAAC,QAAQ,CAAC,eAAe,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IACjD,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,OAAe,EAAE,QAAkB;IACzD,MAAM,QAAQ,GAAG,QAAQ,CAAC,cAAc,CAAC;IACzC,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,EAAE,EAAE,CAAC;QAC9C,MAAM,IAAI,aAAa,CAAC,YAAY,OAAO,6DAA6D,CAAC,CAAC;IAC5G,CAAC;IACD,MAAM,KAAK,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IACpC,IAAI,QAAQ,CAAC,aAAa,KAAK,SAAS,IAAI,KAAK,CAAC,UAAU,KAAK,QAAQ,CAAC,aAAa,EAAE,CAAC;QACxF,MAAM,IAAI,aAAa,CACrB,YAAY,OAAO,OAAO,KAAK,CAAC,UAAU,yBAAyB,QAAQ,CAAC,aAAa,EAAE,CAC5F,CAAC;IACJ,CAAC;IACD,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAChE,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;QACxB,MAAM,IAAI,aAAa,CAAC,YAAY,OAAO,WAAW,MAAM,4BAA4B,QAAQ,EAAE,CAAC,CAAC;IACtG,CAAC;AACH,CAAC"}