@aid-framework/runtime 0.0.0-stage → 0.1.39

package/dist/retrieval/connectors.js

@@ -0,0 +1,218 @@
+/**
+ * Reading a `file` source.
+ *
+ * The IR names five source kinds and Phase 1 implements one. That is the spec
+ * validator's own position ("spec v0.1 indexes a local `file` source; the remote
+ * loaders belong to the phase that ships them"), so the other four raise
+ * {@link FeatureDeferredError} here rather than indexing an empty corpus and
+ * looking healthy.
+ *
+ * **Document identity is the POSIX path relative to the source root.** That is
+ * the vocabulary the IR's retrieval metric already uses -- its `expectDocs` hold
+ * `getting-started.md`, not `./docs/getting-started.md` -- and it is
+ * machine-independent, so the same corpus indexed on Windows and on Linux yields
+ * the same ids and the same eval outcome. Absolute paths would make a baseline
+ * non-portable.
+ *
+ * The protocol is `async` even though the only implementation reads local files
+ * synchronously, because the kinds that follow (`s3`, `http`, `db`, `mcp`) are
+ * genuinely concurrent. Making it sync now would be a breaking change to the seam
+ * exactly when the first real loader arrives.
+ */
+import { existsSync, readdirSync, readFileSync, statSync } from 'node:fs';
+import { isAbsolute, relative, sep } from 'node:path';
+import { ConfigurationError, FeatureDeferredError } from '../errors.js';
+import { repr } from '../internal/json.js';
+function tokenizeGlob(pattern) {
+    const tokens = [];
+    for (let index = 0; index < pattern.length; index += 1) {
+        const char = pattern[index];
+        if (char === '*') {
+            if (pattern[index + 1] === '*') {
+                index += 1;
+                if (pattern[index + 1] === '/') {
+                    index += 1;
+                    tokens.push({ kind: 'globstar-segment' });
+                }
+                else {
+                    tokens.push({ kind: 'globstar' });
+                }
+            }
+            else {
+                tokens.push({ kind: 'star' });
+            }
+        }
+        else if (char === '?') {
+            tokens.push({ kind: 'any-one' });
+        }
+        else {
+            tokens.push({ kind: 'literal', char });
+        }
+    }
+    return tokens;
+}
+function compileGlob(pattern) {
+    const tokens = tokenizeGlob(pattern);
+    return (path) => {
+        let reachable = new Array(path.length + 1).fill(false);
+        reachable[0] = true;
+        for (const token of tokens) {
+            const next = new Array(path.length + 1).fill(false);
+            switch (token.kind) {
+                case 'literal':
+                    for (let end = 1; end <= path.length; end += 1) {
+                        next[end] = reachable[end - 1] === true && path[end - 1] === token.char;
+                    }
+                    break;
+                case 'any-one':
+                    for (let end = 1; end <= path.length; end += 1) {
+                        next[end] = reachable[end - 1] === true && path[end - 1] !== '/';
+                    }
+                    break;
+                case 'star':
+                    // Zero or more non-slash characters: stay put, or extend a run that has
+                    // already stayed inside one segment.
+                    for (let end = 0; end <= path.length; end += 1) {
+                        const extendsRun = end > 0 && next[end - 1] === true && path[end - 1] !== '/';
+                        next[end] = reachable[end] === true || extendsRun;
+                    }
+                    break;
+                case 'globstar':
+                    // Zero or more of any character, slashes included.
+                    for (let end = 0; end <= path.length; end += 1) {
+                        const extendsRun = end > 0 && next[end - 1] === true;
+                        next[end] = reachable[end] === true || extendsRun;
+                    }
+                    break;
+                case 'globstar-segment':
+                    // `(?:[^/]*/)*`: zero or more whole segments, so it lands on any boundary
+                    // that follows a slash, including the one it started on.
+                    {
+                        let anyBefore = false;
+                        for (let end = 0; end <= path.length; end += 1) {
+                            const lands = anyBefore && end > 0 && path[end - 1] === '/';
+                            next[end] = reachable[end] === true || lands;
+                            if (reachable[end] === true)
+                                anyBefore = true;
+                        }
+                    }
+                    break;
+            }
+            reachable = next;
+        }
+        return reachable[path.length] === true;
+    };
+}
+/** One document read from a source, before chunking. */
+export class SourceDocument {
+    /** POSIX path relative to the source root; the document's identity everywhere. */
+    docId;
+    /** The absolute resolved location, for a human reading a citation. Never matched on. */
+    uri;
+    text;
+    metadata;
+    constructor(init) {
+        if (init.docId.length === 0) {
+            throw new ConfigurationError('docId must not be empty');
+        }
+        if (init.uri.length === 0) {
+            throw new ConfigurationError('uri must not be empty');
+        }
+        this.docId = init.docId;
+        this.uri = init.uri;
+        this.text = init.text;
+        this.metadata = { ...(init.metadata ?? {}) };
+    }
+}
+/**
+ * Reads `*.md`-style files under a local directory.
+ *
+ * Files are read and returned in sorted `docId` order, never in directory order:
+ * directory order is a filesystem accident, and a corpus whose chunk ids depend on
+ * it would reindex itself differently on a different machine.
+ */
+export class FileConnector {
+    _root;
+    _glob;
+    constructor(root, options = {}) {
+        this._root = root;
+        if (!existsSync(this._root)) {
+            throw new ConfigurationError(`source path ${repr(this._root)} does not exist`);
+        }
+        if (!statSync(this._root).isDirectory()) {
+            throw new ConfigurationError(`source path ${repr(this._root)} is not a directory`);
+        }
+        this._glob = options.glob ?? null;
+    }
+    get kind() {
+        return 'file';
+    }
+    async documents() {
+        return this.paths().map((path) => this.read(path));
+    }
+    async close() {
+        return Promise.resolve();
+    }
+    paths() {
+        const pattern = this._glob ?? '**/*';
+        const matcher = compileGlob(pattern);
+        const found = [];
+        const walk = (absolute) => {
+            for (const entry of readdirSync(absolute, { withFileTypes: true })) {
+                const child = `${absolute}${sep}${entry.name}`;
+                if (entry.isDirectory()) {
+                    walk(child);
+                    continue;
+                }
+                if (!entry.isFile())
+                    continue;
+                if (entry.name.startsWith('.'))
+                    continue;
+                if (!matcher(this.docId(child)))
+                    continue;
+                found.push(child);
+            }
+        };
+        walk(this._root);
+        return found.sort((left, right) => {
+            const a = this.docId(left);
+            const b = this.docId(right);
+            if (a < b)
+                return -1;
+            return a > b ? 1 : 0;
+        });
+    }
+    docId(path) {
+        return relative(this._root, path).split(sep).join('/');
+    }
+    read(path) {
+        const docId = this.docId(path);
+        const suffix = docId.includes('.') ? `.${docId.split('.').pop()}` : '';
+        return new SourceDocument({
+            docId,
+            uri: path,
+            text: readFileSync(path, 'utf8'),
+            metadata: { path: docId, suffix },
+        });
+    }
+}
+/**
+ * Open the connector for a source entry.
+ *
+ * `baseDir` resolves a relative source `uri`; it is explicit because the runtime
+ * has no opinion about a working directory, and a corpus must not depend on where a
+ * process happened to be started.
+ */
+export function openConnector(spec, options = {}) {
+    if (spec.kind !== 'file') {
+        throw new FeatureDeferredError(`source kind ${repr(spec.kind)} is declared but not implemented: spec v0.1 ` +
+            "indexes a local 'file' source, and the remote loaders (s3, http, db, mcp) " +
+            'belong to the phase that ships them');
+    }
+    let root = spec.uri;
+    if (!isAbsolute(root) && options.baseDir !== undefined && options.baseDir !== null) {
+        root = `${options.baseDir}${sep}${root}`;
+    }
+    return new FileConnector(root, { glob: spec.glob });
+}
+//# sourceMappingURL=connectors.js.map

package/dist/retrieval/connectors.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"connectors.js","sourceRoot":"","sources":["../../src/retrieval/connectors.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AAEH,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,YAAY,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AAC1E,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,WAAW,CAAC;AAEtD,OAAO,EAAE,kBAAkB,EAAE,oBAAoB,EAAE,MAAM,cAAc,CAAC;AACxE,OAAO,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAyB3C,SAAS,YAAY,CAAC,OAAe;IACnC,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACvD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAW,CAAC;QACtC,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,IAAI,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC/B,KAAK,IAAI,CAAC,CAAC;gBACX,IAAI,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;oBAC/B,KAAK,IAAI,CAAC,CAAC;oBACX,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,kBAAkB,EAAE,CAAC,CAAC;gBAC5C,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;gBACpC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;QACnC,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,WAAW,CAAC,OAAe;IAClC,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IACrC,OAAO,CAAC,IAAY,EAAW,EAAE;QAC/B,IAAI,SAAS,GAAc,IAAI,KAAK,CAAU,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3E,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACpB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,KAAK,CAAU,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7D,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;gBACnB,KAAK,SAAS;oBACZ,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;wBAC/C,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC;oBAC1E,CAAC;oBACD,MAAM;gBACR,KAAK,SAAS;oBACZ,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;wBAC/C,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC;oBACnE,CAAC;oBACD,MAAM;gBACR,KAAK,MAAM;oBACT,wEAAwE;oBACxE,qCAAqC;oBACrC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;wBAC/C,MAAM,UAAU,GAAG,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC;wBAC9E,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,IAAI,IAAI,UAAU,CAAC;oBACpD,CAAC;oBACD,MAAM;gBACR,KAAK,UAAU;oBACb,mDAAmD;oBACnD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;wBAC/C,MAAM,UAAU,GAAG,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC;wBACrD,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,IAAI,IAAI,UAAU,CAAC;oBACpD,CAAC;oBACD,MAAM;gBACR,KAAK,kBAAkB;oBACrB,0EAA0E;oBAC1E,yDAAyD;oBACzD,CAAC;wBACC,IAAI,SAAS,GAAG,KAAK,CAAC;wBACtB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;4BAC/C,MAAM,KAAK,GAAG,SAAS,IAAI,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC;4BAC5D,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC;4BAC7C,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,IAAI;gCAAE,SAAS,GAAG,IAAI,CAAC;wBAChD,CAAC;oBACH,CAAC;oBACD,MAAM;YACV,CAAC;YACD,SAAS,GAAG,IAAI,CAAC;QACnB,CAAC;QACD,OAAO,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC;IACzC,CAAC,CAAC;AACJ,CAAC;AAED,wDAAwD;AACxD,MAAM,OAAO,cAAc;IACzB,kFAAkF;IACzE,KAAK,CAAS;IACvB,wFAAwF;IAC/E,GAAG,CAAS;IACZ,IAAI,CAAS;IACb,QAAQ,CAAmC;IAEpD,YAAY,IAKX;QACC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,kBAAkB,CAAC,yBAAyB,CAAC,CAAC;QAC1D,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,kBAAkB,CAAC,uBAAuB,CAAC,CAAC;QACxD,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC;QACpB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACtB,IAAI,CAAC,QAAQ,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC,EAAE,CAAC;IAC/C,CAAC;CACF;AASD;;;;;;GAMG;AACH,MAAM,OAAO,aAAa;IACP,KAAK,CAAS;IACd,KAAK,CAAgB;IAEtC,YAAY,IAAY,EAAE,OAAO,GAAsC,EAAE;QACvE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,kBAAkB,CAAC,eAAe,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACjF,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC;YACxC,MAAM,IAAI,kBAAkB,CAAC,eAAe,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC;QACrF,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC;IACpC,CAAC;IAED,IAAI,IAAI;QACN,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,SAAS;QACb,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACrD,CAAC;IAED,KAAK,CAAC,KAAK;QACT,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;IAC3B,CAAC;IAEO,KAAK;QACX,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC;QACrC,MAAM,OAAO,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;QACrC,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,CAAC,QAAgB,EAAQ,EAAE;YACtC,KAAK,MAAM,KAAK,IAAI,WAAW,CAAC,QAAQ,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;gBACnE,MAAM,KAAK,GAAG,GAAG,QAAQ,GAAG,GAAG,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;gBAC/C,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;oBACxB,IAAI,CAAC,KAAK,CAAC,CAAC;oBACZ,SAAS;gBACX,CAAC;gBACD,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;oBAAE,SAAS;gBAC9B,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;oBAAE,SAAS;gBACzC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;oBAAE,SAAS;gBAC1C,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,CAAC;QACH,CAAC,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjB,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAChC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,CAAC,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAC,CAAC;YACrB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,IAAY;QACxB,OAAO,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACzD,CAAC;IAEO,IAAI,CAAC,IAAY;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACjF,OAAO,IAAI,cAAc,CAAC;YACxB,KAAK;YACL,GAAG,EAAE,IAAI;YACT,IAAI,EAAE,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC;YAChC,QAAQ,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE;SAClC,CAAC,CAAC;IACL,CAAC;CACF;AAED;;;;;;GAMG;AACH,MAAM,UAAU,aAAa,CAC3B,IAAgB,EAChB,OAAO,GAAyC,EAAE;IAElD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACzB,MAAM,IAAI,oBAAoB,CAC5B,eAAe,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,8CAA8C;YAC1E,4EAA4E;YAC5E,qCAAqC,CACxC,CAAC;IACJ,CAAC;IACD,IAAI,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC;IACpB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;QACnF,IAAI,GAAG,GAAG,OAAO,CAAC,OAAO,GAAG,GAAG,GAAG,IAAI,EAAE,CAAC;IAC3C,CAAC;IACD,OAAO,IAAI,aAAa,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;AACtD,CAAC"}

package/dist/retrieval/embedding.d.ts

@@ -0,0 +1,116 @@
+/**
+ * Turning text into vectors.
+ *
+ * Two adapters, and that is the whole Phase 1 surface: one deterministic fake and
+ * one OpenAI-compatible HTTP client. The fake is not a testing afterthought -- it is
+ * the adapter the eval gate runs against, because a gate that needed an API key
+ * could not run offline in CI. That is the same reason the spec DSL already has
+ * `provider: fake` ("deterministic and keyless, which is what lets the eval gate run
+ * offline").
+ *
+ * The pinning rule lives in the seam, not in the adapters: `embed` takes a
+ * {@link PinnedEmbedding} and uses its `modelId` and `dimensions`. Nothing here
+ * resolves an alias, and the fake hashes the *pinned* model id into its vector, so a
+ * silently changed pin produces different vectors rather than a store full of
+ * incomparable ones.
+ */
+import { type FetchLike } from '../providers/http.js';
+import { TokenUsage } from '../types.js';
+import type { PinnedEmbedding } from './types.js';
+/** Vectors plus the usage that prices them. */
+export declare class EmbeddingBatch {
+    readonly vectors: readonly (readonly number[])[];
+    readonly usage: TokenUsage;
+    constructor(init: {
+        readonly vectors: readonly (readonly number[])[];
+        readonly usage: TokenUsage;
+    });
+}
+/**
+ * Text to vectors, with the model pinned by the caller.
+ *
+ * `close` must be idempotent, matching `Provider`: a client's lifetime is owned by
+ * the caller, so closing twice is a caller's mistake that must stay harmless.
+ */
+export interface Embedder {
+    readonly name: string;
+    embed(texts: readonly string[], init: {
+        readonly model: PinnedEmbedding;
+    }): Promise<EmbeddingBatch>;
+    close(): Promise<void>;
+}
+/** The offline token estimate used for the fake's usage and for budgets. */
+export declare function estimateTokens(text: string): number;
+/**
+ * Keyless, offline, and byte-identical across runs and platforms.
+ *
+ * Vectors come from SHAKE-128, a hash-based extensible output function, rather than
+ * from a seeded PRNG. The reason is the same property the rest of this runtime
+ * depends on: re-ingesting a corpus has to reproduce the vectors exactly, and
+ * re-embedding a *query* has to reproduce what ingest stored. A PRNG seeded per call
+ * would be stable too, but a hash makes "same text, same vector" true by
+ * construction rather than by discipline, and it cannot drift if a vector is later
+ * requested one element at a time.
+ *
+ * Similarity is meaningless here, and that is the deliberate limitation rather than
+ * a bug. Lexical retrieval still works over these vectors because the store keeps
+ * the text and hybrid search reads it; what the fake proves is the *pipeline*, and
+ * what it deliberately does not prove is embedding quality.
+ */
+export declare class FakeDeterministicEmbedder implements Embedder {
+    private readonly _name;
+    constructor(init?: {
+        readonly name?: string;
+    });
+    get name(): string;
+    embed(texts: readonly string[], init: {
+        readonly model: PinnedEmbedding;
+    }): Promise<EmbeddingBatch>;
+    close(): Promise<void>;
+    private vector;
+}
+/** One POST to `/embeddings` on any OpenAI-compatible endpoint. */
+export declare class OpenAICompatibleEmbedder implements Embedder {
+    private readonly _baseUrl;
+    private readonly _apiKey;
+    private readonly _name;
+    private readonly _maxAttempts;
+    private readonly _backoffSeconds;
+    private readonly _extraHeaders;
+    private readonly _fetch;
+    private readonly _ownsClient;
+    private _closed;
+    constructor(options?: {
+        readonly baseUrl?: string;
+        readonly apiKey?: string;
+        readonly name?: string;
+        readonly timeoutSeconds?: number;
+        readonly maxAttempts?: number;
+        readonly backoffSeconds?: number;
+        readonly fetchImpl?: FetchLike;
+        readonly extraHeaders?: Readonly<Record<string, string>>;
+    });
+    get name(): string;
+    embed(texts: readonly string[], init: {
+        readonly model: PinnedEmbedding;
+    }): Promise<EmbeddingBatch>;
+    close(): Promise<void>;
+    private headers;
+    private post;
+    private asObject;
+    private parse;
+}
+/**
+ * Pick the adapter for a pinned embedding model.
+ *
+ * This selects a *provider*, never a model: the model id and its width arrive
+ * already pinned, and are passed straight through to whichever adapter is chosen.
+ * `fake` is chosen for the same reason the spec can declare it -- so a gate runs
+ * keyless and offline.
+ */
+export declare function embedderFor(model: PinnedEmbedding, options?: {
+    readonly apiKey?: string;
+    readonly baseUrl?: string;
+    readonly fetchImpl?: FetchLike;
+}): Embedder;
+//# sourceMappingURL=embedding.d.ts.map

package/dist/retrieval/embedding.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"embedding.d.ts","sourceRoot":"","sources":["../../src/retrieval/embedding.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAOH,OAAO,EAAoB,KAAK,SAAS,EAAE,MAAM,sBAAsB,CAAC;AACxE,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAgBlD,+CAA+C;AAC/C,qBAAa,cAAc;IACzB,QAAQ,CAAC,OAAO,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAC;IACjD,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC;IAE3B,YAAY,IAAI,EAAE;QAChB,QAAQ,CAAC,OAAO,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAC;QACjD,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC;KAC5B,EAGA;CACF;AAED;;;;;GAKG;AACH,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,KAAK,CACH,KAAK,EAAE,SAAS,MAAM,EAAE,EACxB,IAAI,EAAE;QAAE,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAA;KAAE,GACxC,OAAO,CAAC,cAAc,CAAC,CAAC;IAC3B,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;CACxB;AAED,4EAA4E;AAC5E,wBAAgB,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAEnD;AAED;;;;;;;;;;;;;;;GAeG;AACH,qBAAa,yBAA0B,YAAW,QAAQ;IACxD,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAS;IAE/B,YAAY,IAAI,GAAE;QAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAA;KAAO,EAEhD;IAED,IAAI,IAAI,IAAI,MAAM,CAEjB;IAEK,KAAK,CACT,KAAK,EAAE,SAAS,MAAM,EAAE,EACxB,IAAI,EAAE;QAAE,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAA;KAAE,GACxC,OAAO,CAAC,cAAc,CAAC,CAQzB;IAEK,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,CAE3B;IAED,OAAO,CAAC,MAAM;CAef;AAED,mEAAmE;AACnE,qBAAa,wBAAyB,YAAW,QAAQ;IACvD,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAqB;IAC7C,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAS;IAC/B,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAS;IACtC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAS;IACzC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAmC;IACjE,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAY;IACnC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAU;IACtC,OAAO,CAAC,OAAO,CAAS;IAExB,YACE,OAAO,GAAE;QACP,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;QAC1B,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;QACzB,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;QACvB,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC;QACjC,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,CAAC;QAC9B,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC;QACjC,QAAQ,CAAC,SAAS,CAAC,EAAE,SAAS,CAAC;QAC/B,QAAQ,CAAC,YAAY,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;KACrD,EAuBP;IAED,IAAI,IAAI,IAAI,MAAM,CAEjB;IAEK,KAAK,CACT,KAAK,EAAE,SAAS,MAAM,EAAE,EACxB,IAAI,EAAE;QAAE,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAA;KAAE,GACxC,OAAO,CAAC,cAAc,CAAC,CAGzB;IAEK,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,CAM3B;IAED,OAAO,CAAC,OAAO;YAcD,IAAI;IAsClB,OAAO,CAAC,QAAQ;IAahB,OAAO,CAAC,KAAK;CAsDd;AASD;;;;;;;GAOG;AACH,wBAAgB,WAAW,CACzB,KAAK,EAAE,eAAe,EACtB,OAAO,GAAE;IACP,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,SAAS,CAAC,EAAE,SAAS,CAAC;CAC3B,GACL,QAAQ,CASV"}

package/dist/retrieval/embedding.js

@@ -0,0 +1,282 @@
+/**
+ * Turning text into vectors.
+ *
+ * Two adapters, and that is the whole Phase 1 surface: one deterministic fake and
+ * one OpenAI-compatible HTTP client. The fake is not a testing afterthought -- it is
+ * the adapter the eval gate runs against, because a gate that needed an API key
+ * could not run offline in CI. That is the same reason the spec DSL already has
+ * `provider: fake` ("deterministic and keyless, which is what lets the eval gate run
+ * offline").
+ *
+ * The pinning rule lives in the seam, not in the adapters: `embed` takes a
+ * {@link PinnedEmbedding} and uses its `modelId` and `dimensions`. Nothing here
+ * resolves an alias, and the fake hashes the *pinned* model id into its vector, so a
+ * silently changed pin produces different vectors rather than a store full of
+ * incomparable ones.
+ */
+import { createHash } from 'node:crypto';
+import { ConfigurationError, ProviderError, ProviderResponseError } from '../errors.js';
+import { repr } from '../internal/json.js';
+import { stripTrailingSlashes } from '../internal/text.js';
+import { DEFAULT_BASE_URL } from '../providers/http.js';
+import { TokenUsage } from '../types.js';
+/**
+ * Statuses worth a second attempt: the request was well-formed and the server was
+ * momentarily unwilling. Mirrors the chat provider's set so retry behaviour is one
+ * rule in this runtime rather than one rule per adapter.
+ */
+const RETRYABLE_STATUS = new Set([408, 409, 425, 429, 500, 502, 503, 504]);
+/**
+ * Rough tokeniser. Deliberately the same arithmetic as `estimatePromptCostUsd`
+ * (4 characters per token, rounded up), so an offline estimate and an offline charge
+ * cannot disagree about what a text costs.
+ */
+const CHARS_PER_TOKEN = 4;
+/** Vectors plus the usage that prices them. */
+export class EmbeddingBatch {
+    vectors;
+    usage;
+    constructor(init) {
+        this.vectors = init.vectors.map((vector) => [...vector]);
+        this.usage = init.usage;
+    }
+}
+/** The offline token estimate used for the fake's usage and for budgets. */
+export function estimateTokens(text) {
+    return (text.length + CHARS_PER_TOKEN - 1) >> 2;
+}
+/**
+ * Keyless, offline, and byte-identical across runs and platforms.
+ *
+ * Vectors come from SHAKE-128, a hash-based extensible output function, rather than
+ * from a seeded PRNG. The reason is the same property the rest of this runtime
+ * depends on: re-ingesting a corpus has to reproduce the vectors exactly, and
+ * re-embedding a *query* has to reproduce what ingest stored. A PRNG seeded per call
+ * would be stable too, but a hash makes "same text, same vector" true by
+ * construction rather than by discipline, and it cannot drift if a vector is later
+ * requested one element at a time.
+ *
+ * Similarity is meaningless here, and that is the deliberate limitation rather than
+ * a bug. Lexical retrieval still works over these vectors because the store keeps
+ * the text and hybrid search reads it; what the fake proves is the *pipeline*, and
+ * what it deliberately does not prove is embedding quality.
+ */
+export class FakeDeterministicEmbedder {
+    _name;
+    constructor(init = {}) {
+        this._name = init.name ?? 'fake-embedder';
+    }
+    get name() {
+        return this._name;
+    }
+    async embed(texts, init) {
+        return new EmbeddingBatch({
+            vectors: texts.map((text) => this.vector(text, init.model)),
+            usage: new TokenUsage({
+                inputTokens: texts.reduce((total, text) => total + estimateTokens(text), 0),
+                outputTokens: 0,
+            }),
+        });
+    }
+    async close() {
+        return Promise.resolve();
+    }
+    vector(text, model) {
+        // The pinned model id is part of the input so the same text under a different
+        // pin embeds differently: a changed pin must invalidate stored vectors rather
+        // than silently mix two vector spaces in one table.
+        const seed = `${model.modelId}:${model.dimensions}\u0000${text}`;
+        const raw = createHash('shake128', { outputLength: model.dimensions * 2 })
+            .update(seed, 'utf8')
+            .digest();
+        const values = [];
+        for (let index = 0; index < model.dimensions; index += 1) {
+            values.push(raw.readUInt16BE(index * 2) / 32767.5 - 1.0);
+        }
+        const norm = Math.sqrt(values.reduce((total, value) => total + value * value, 0)) || 1.0;
+        return values.map((value) => value / norm);
+    }
+}
+/** One POST to `/embeddings` on any OpenAI-compatible endpoint. */
+export class OpenAICompatibleEmbedder {
+    _baseUrl;
+    _apiKey;
+    _name;
+    _maxAttempts;
+    _backoffSeconds;
+    _extraHeaders;
+    _fetch;
+    _ownsClient;
+    _closed = false;
+    constructor(options = {}) {
+        const baseUrl = options.baseUrl ?? DEFAULT_BASE_URL;
+        if (!/^https?:\/\/./i.test(baseUrl)) {
+            throw new ConfigurationError(`base_url must be an absolute http(s) URL, got ${repr(baseUrl)}`);
+        }
+        const maxAttempts = options.maxAttempts ?? 3;
+        if (maxAttempts < 1) {
+            throw new ConfigurationError('max_attempts must be at least 1');
+        }
+        this._baseUrl = stripTrailingSlashes(baseUrl);
+        this._apiKey = options.apiKey;
+        this._name = options.name ?? 'openai-compatible-embedder';
+        this._maxAttempts = maxAttempts;
+        this._backoffSeconds = options.backoffSeconds ?? 0.5;
+        this._extraHeaders = { ...(options.extraHeaders ?? {}) };
+        // Eager, like the chat provider: the caller may inject a transport (a test's
+        // stub, or a shared pool). Whoever constructed it closes it, so ownership is
+        // tracked rather than assumed.
+        this._ownsClient = options.fetchImpl === undefined;
+        this._fetch = options.fetchImpl ?? globalThis.fetch;
+    }
+    get name() {
+        return this._name;
+    }
+    async embed(texts, init) {
+        const body = await this.post('/embeddings', { model: init.model.modelId, input: [...texts] });
+        return this.parse(body, init.model);
+    }
+    async close() {
+        if (this._closed)
+            return;
+        this._closed = true;
+        // An injected transport belongs to its injector; there is nothing owned to close.
+        if (!this._ownsClient)
+            return;
+        return Promise.resolve();
+    }
+    headers() {
+        const headers = {
+            'content-type': 'application/json',
+            ...this._extraHeaders,
+        };
+        if (this._apiKey !== undefined && this._apiKey.length > 0) {
+            // A real bearer token, not the chat provider's redacted placeholder: a request
+            // that claims to be authenticated and is not fails with a 401 that reads like a
+            // credentials problem at the far end.
+            headers.authorization = `Bearer ${this._apiKey}`;
+        }
+        return headers;
+    }
+    async post(path, payload) {
+        const url = `${this._baseUrl}${path}`;
+        let lastError = 'unknown error';
+        for (let attempt = 1; attempt <= this._maxAttempts; attempt += 1) {
+            let response;
+            try {
+                response = await this._fetch(url, {
+                    method: 'POST',
+                    headers: this.headers(),
+                    body: JSON.stringify(payload),
+                });
+            }
+            catch (error) {
+                lastError = error instanceof Error ? error.message : String(error);
+            }
+            if (response !== undefined) {
+                const text = await response.text();
+                if (response.status < 400) {
+                    return this.asObject(text);
+                }
+                const failure = `${this._name} returned HTTP ${response.status}: ${text.slice(0, 200)}`;
+                // A status outside the retryable set is a decision, not a hiccup: retrying a
+                // 400 only wastes the caller's time.
+                if (!RETRYABLE_STATUS.has(response.status)) {
+                    throw new ProviderError(failure);
+                }
+                lastError = failure;
+            }
+            if (attempt < this._maxAttempts) {
+                await delay(this._backoffSeconds * 2 ** (attempt - 1));
+            }
+        }
+        throw new ProviderError(`${this._name} failed after ${this._maxAttempts} attempt(s): ${lastError}`);
+    }
+    asObject(text) {
+        let body;
+        try {
+            body = JSON.parse(text);
+        }
+        catch {
+            throw new ProviderResponseError(`${this._name} returned a body that is not JSON`);
+        }
+        if (typeof body !== 'object' || body === null || Array.isArray(body)) {
+            throw new ProviderResponseError(`${this._name} returned a JSON body that is not an object`);
+        }
+        return body;
+    }
+    parse(body, model) {
+        const entries = body.data;
+        if (!Array.isArray(entries) || entries.length === 0) {
+            throw new ProviderResponseError(`${this._name} returned no embeddings`);
+        }
+        const list = entries;
+        const ordered = [];
+        for (const [position, entry] of list.entries()) {
+            if (typeof entry !== 'object' || entry === null || Array.isArray(entry)) {
+                throw new ProviderResponseError(`${this._name} returned a non-object embedding entry`);
+            }
+            const record = entry;
+            const index = record.index ?? position;
+            if (!Number.isInteger(index)) {
+                throw new ProviderResponseError(`${this._name} returned a non-integer embedding index`);
+            }
+            ordered.push({ index: index, vector: record.embedding });
+        }
+        ordered.sort((left, right) => left.index - right.index);
+        const vectors = [];
+        for (const entry of ordered) {
+            if (!Array.isArray(entry.vector)) {
+                throw new ProviderResponseError(`${this._name} returned a non-list embedding`);
+            }
+            const values = [];
+            for (const value of entry.vector) {
+                const numeric = typeof value === 'number' ? value : Number(value);
+                if (!Number.isFinite(numeric)) {
+                    throw new ProviderResponseError(`${this._name} returned a non-numeric embedding`);
+                }
+                values.push(numeric);
+            }
+            if (values.length !== model.dimensions) {
+                throw new ProviderResponseError(`${this._name} returned ${values.length} dimensions for ${repr(model.modelId)} but ` +
+                    `${model.dimensions} are pinned; the pin and the response must agree`);
+            }
+            vectors.push(values);
+        }
+        const usage = body.usage;
+        const found = typeof usage === 'object' && usage !== null
+            ? usage.prompt_tokens
+            : undefined;
+        const promptTokens = typeof found === 'number' && Number.isInteger(found) ? found : 0;
+        return new EmbeddingBatch({
+            vectors,
+            usage: new TokenUsage({ inputTokens: promptTokens, outputTokens: 0 }),
+        });
+    }
+}
+function delay(seconds) {
+    if (seconds <= 0)
+        return Promise.resolve();
+    return new Promise((resolve) => {
+        setTimeout(resolve, seconds * 1000);
+    });
+}
+/**
+ * Pick the adapter for a pinned embedding model.
+ *
+ * This selects a *provider*, never a model: the model id and its width arrive
+ * already pinned, and are passed straight through to whichever adapter is chosen.
+ * `fake` is chosen for the same reason the spec can declare it -- so a gate runs
+ * keyless and offline.
+ */
+export function embedderFor(model, options = {}) {
+    if (model.provider === 'fake') {
+        return new FakeDeterministicEmbedder();
+    }
+    return new OpenAICompatibleEmbedder({
+        baseUrl: options.baseUrl ?? DEFAULT_BASE_URL,
+        apiKey: options.apiKey,
+        fetchImpl: options.fetchImpl,
+    });
+}
+//# sourceMappingURL=embedding.js.map

package/dist/retrieval/embedding.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"embedding.js","sourceRoot":"","sources":["../../src/retrieval/embedding.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,OAAO,EAAE,kBAAkB,EAAE,aAAa,EAAE,qBAAqB,EAAE,MAAM,cAAc,CAAC;AACxF,OAAO,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAC3C,OAAO,EAAE,oBAAoB,EAAE,MAAM,qBAAqB,CAAC;AAC3D,OAAO,EAAE,gBAAgB,EAAkB,MAAM,sBAAsB,CAAC;AACxE,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAGzC;;;;GAIG;AACH,MAAM,gBAAgB,GAAwB,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;AAEhG;;;;GAIG;AACH,MAAM,eAAe,GAAG,CAAC,CAAC;AAE1B,+CAA+C;AAC/C,MAAM,OAAO,cAAc;IAChB,OAAO,CAAiC;IACxC,KAAK,CAAa;IAE3B,YAAY,IAGX;QACC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QACzD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;IAC1B,CAAC;CACF;AAiBD,4EAA4E;AAC5E,MAAM,UAAU,cAAc,CAAC,IAAY;IACzC,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,eAAe,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;AAClD,CAAC;AAED;;;;;;;;;;;;;;;GAeG;AACH,MAAM,OAAO,yBAAyB;IACnB,KAAK,CAAS;IAE/B,YAAY,IAAI,GAA+B,EAAE;QAC/C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,IAAI,eAAe,CAAC;IAC5C,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,KAAK,CAAC,KAAK,CACT,KAAwB,EACxB,IAAyC;QAEzC,OAAO,IAAI,cAAc,CAAC;YACxB,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3D,KAAK,EAAE,IAAI,UAAU,CAAC;gBACpB,WAAW,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC3E,YAAY,EAAE,CAAC;aAChB,CAAC;SACH,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,KAAK;QACT,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;IAC3B,CAAC;IAEO,MAAM,CAAC,IAAY,EAAE,KAAsB;QACjD,8EAA8E;QAC9E,8EAA8E;QAC9E,oDAAoD;QACpD,MAAM,IAAI,GAAG,GAAG,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,UAAU,SAAS,IAAI,EAAE,CAAC;QACjE,MAAM,GAAG,GAAG,UAAU,CAAC,UAAU,EAAE,EAAE,YAAY,EAAE,KAAK,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;aACvE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC;aACpB,MAAM,EAAE,CAAC;QACZ,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,UAAU,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACzD,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,OAAO,GAAG,GAAG,CAAC,CAAC;QAC3D,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,KAAK,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;QACzF,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;IAC7C,CAAC;CACF;AAED,mEAAmE;AACnE,MAAM,OAAO,wBAAwB;IAClB,QAAQ,CAAS;IACjB,OAAO,CAAqB;IAC5B,KAAK,CAAS;IACd,YAAY,CAAS;IACrB,eAAe,CAAS;IACxB,aAAa,CAAmC;IAChD,MAAM,CAAY;IAClB,WAAW,CAAU;IAC9B,OAAO,GAAG,KAAK,CAAC;IAExB,YACE,OAAO,GASH,EAAE;QAEN,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,gBAAgB,CAAC;QACpD,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YACpC,MAAM,IAAI,kBAAkB,CAC1B,iDAAiD,IAAI,CAAC,OAAO,CAAC,EAAE,CACjE,CAAC;QACJ,CAAC;QACD,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,CAAC,CAAC;QAC7C,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;YACpB,MAAM,IAAI,kBAAkB,CAAC,iCAAiC,CAAC,CAAC;QAClE,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;QAC9C,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;QAC9B,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,IAAI,IAAI,4BAA4B,CAAC;QAC1D,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC;QAChC,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,cAAc,IAAI,GAAG,CAAC;QACrD,IAAI,CAAC,aAAa,GAAG,EAAE,GAAG,CAAC,OAAO,CAAC,YAAY,IAAI,EAAE,CAAC,EAAE,CAAC;QACzD,6EAA6E;QAC7E,6EAA6E;QAC7E,+BAA+B;QAC/B,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,SAAS,KAAK,SAAS,CAAC;QACnD,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,SAAS,IAAK,UAAU,CAAC,KAA8B,CAAC;IAChF,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,KAAK,CAAC,KAAK,CACT,KAAwB,EACxB,IAAyC;QAEzC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC;QAC9F,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACtC,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO;QACzB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,kFAAkF;QAClF,IAAI,CAAC,IAAI,CAAC,WAAW;YAAE,OAAO;QAC9B,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;IAC3B,CAAC;IAEO,OAAO;QACb,MAAM,OAAO,GAA2B;YACtC,cAAc,EAAE,kBAAkB;YAClC,GAAG,IAAI,CAAC,aAAa;SACtB,CAAC;QACF,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1D,+EAA+E;YAC/E,gFAAgF;YAChF,sCAAsC;YACtC,OAAO,CAAC,aAAa,GAAG,UAAU,IAAI,CAAC,OAAO,EAAE,CAAC;QACnD,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,KAAK,CAAC,IAAI,CAAC,IAAY,EAAE,OAAgB;QAC/C,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,QAAQ,GAAG,IAAI,EAAE,CAAC;QACtC,IAAI,SAAS,GAAW,eAAe,CAAC;QACxC,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,IAAI,CAAC,YAAY,EAAE,OAAO,IAAI,CAAC,EAAE,CAAC;YACjE,IAAI,QAES,CAAC;YACd,IAAI,CAAC;gBACH,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE;oBAChC,MAAM,EAAE,MAAM;oBACd,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE;oBACvB,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC;iBAC9B,CAAC,CAAC;YACL,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,SAAS,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACrE,CAAC;YACD,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC3B,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;gBACnC,IAAI,QAAQ,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;oBAC1B,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAC7B,CAAC;gBACD,MAAM,OAAO,GAAG,GAAG,IAAI,CAAC,KAAK,kBAAkB,QAAQ,CAAC,MAAM,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;gBACxF,6EAA6E;gBAC7E,qCAAqC;gBACrC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC3C,MAAM,IAAI,aAAa,CAAC,OAAO,CAAC,CAAC;gBACnC,CAAC;gBACD,SAAS,GAAG,OAAO,CAAC;YACtB,CAAC;YACD,IAAI,OAAO,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;gBAChC,MAAM,KAAK,CAAC,IAAI,CAAC,eAAe,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;YACzD,CAAC;QACH,CAAC;QACD,MAAM,IAAI,aAAa,CACrB,GAAG,IAAI,CAAC,KAAK,iBAAiB,IAAI,CAAC,YAAY,gBAAgB,SAAS,EAAE,CAC3E,CAAC;IACJ,CAAC;IAEO,QAAQ,CAAC,IAAY;QAC3B,IAAI,IAAa,CAAC;QAClB,IAAI,CAAC;YACH,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAY,CAAC;QACrC,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,qBAAqB,CAAC,GAAG,IAAI,CAAC,KAAK,mCAAmC,CAAC,CAAC;QACpF,CAAC;QACD,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACrE,MAAM,IAAI,qBAAqB,CAAC,GAAG,IAAI,CAAC,KAAK,6CAA6C,CAAC,CAAC;QAC9F,CAAC;QACD,OAAO,IAA+B,CAAC;IACzC,CAAC;IAEO,KAAK,CAAC,IAA6B,EAAE,KAAsB;QACjE,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpD,MAAM,IAAI,qBAAqB,CAAC,GAAG,IAAI,CAAC,KAAK,yBAAyB,CAAC,CAAC;QAC1E,CAAC;QACD,MAAM,IAAI,GAAG,OAAoB,CAAC;QAElC,MAAM,OAAO,GAA2D,EAAE,CAAC;QAC3E,KAAK,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;YAC/C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxE,MAAM,IAAI,qBAAqB,CAAC,GAAG,IAAI,CAAC,KAAK,wCAAwC,CAAC,CAAC;YACzF,CAAC;YACD,MAAM,MAAM,GAAG,KAAgC,CAAC;YAChD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,IAAI,QAAQ,CAAC;YACvC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC7B,MAAM,IAAI,qBAAqB,CAAC,GAAG,IAAI,CAAC,KAAK,yCAAyC,CAAC,CAAC;YAC1F,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAe,EAAE,MAAM,EAAE,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;QACrE,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAExD,MAAM,OAAO,GAAe,EAAE,CAAC;QAC/B,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;gBACjC,MAAM,IAAI,qBAAqB,CAAC,GAAG,IAAI,CAAC,KAAK,gCAAgC,CAAC,CAAC;YACjF,CAAC;YACD,MAAM,MAAM,GAAa,EAAE,CAAC;YAC5B,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;gBACjC,MAAM,OAAO,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAClE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC9B,MAAM,IAAI,qBAAqB,CAAC,GAAG,IAAI,CAAC,KAAK,mCAAmC,CAAC,CAAC;gBACpF,CAAC;gBACD,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACvB,CAAC;YACD,IAAI,MAAM,CAAC,MAAM,KAAK,KAAK,CAAC,UAAU,EAAE,CAAC;gBACvC,MAAM,IAAI,qBAAqB,CAC7B,GAAG,IAAI,CAAC,KAAK,aAAa,MAAM,CAAC,MAAM,mBAAmB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO;oBAClF,GAAG,KAAK,CAAC,UAAU,kDAAkD,CACxE,CAAC;YACJ,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvB,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,KAAK,GACT,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI;YACzC,CAAC,CAAE,KAAiC,CAAC,aAAa;YAClD,CAAC,CAAC,SAAS,CAAC;QAChB,MAAM,YAAY,GAAG,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACtF,OAAO,IAAI,cAAc,CAAC;YACxB,OAAO;YACP,KAAK,EAAE,IAAI,UAAU,CAAC,EAAE,WAAW,EAAE,YAAY,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC;SACtE,CAAC,CAAC;IACL,CAAC;CACF;AAED,SAAS,KAAK,CAAC,OAAe;IAC5B,IAAI,OAAO,IAAI,CAAC;QAAE,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;IAC3C,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;QAC7B,UAAU,CAAC,OAAO,EAAE,OAAO,GAAG,IAAI,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,WAAW,CACzB,KAAsB,EACtB,OAAO,GAIH,EAAE;IAEN,IAAI,KAAK,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;QAC9B,OAAO,IAAI,yBAAyB,EAAE,CAAC;IACzC,CAAC;IACD,OAAO,IAAI,wBAAwB,CAAC;QAClC,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,gBAAgB;QAC5C,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,SAAS,EAAE,OAAO,CAAC,SAAS;KAC7B,CAAC,CAAC;AACL,CAAC"}