@trazum/core 1.8.0

package/dist/llm.js

@@ -0,0 +1,485 @@
+import { buildAdvisories } from './advisories.js';
+import { getMessages } from './i18n/index.js';
+import { signRequest } from './aws-sigv4.js';
+import { accessToken } from './gcp-auth.js';
+import { SAFE_FETCH_INIT, checkedEndpoint } from './net.js';
+import { computeSavings } from './savings.js';
+import { segment } from './segment.js';
+import { estimateTokens } from './tokenizer.js';
+/**
+ * Optional LLM layer.
+ *
+ * The deterministic core already does the work at zero cost. This pass adds
+ * the semantic compression rules cannot do — rewriting a whole sentence,
+ * merging two instructions that say the same thing in different words — and
+ * that is why it costs one call.
+ *
+ * The provider is pluggable on purpose: your own hosted model, an
+ * OpenAI-compatible endpoint, the Claude API or anything else behind
+ * `customProvider`.
+ */
+export const REFINER_SYSTEM_PROMPT = `You rewrite prompts so they cost fewer tokens without changing what they ask for.
+
+Rules:
+- Preserve exactly the same task, constraints, output format and success criteria.
+- Copy verbatim, without changing a single character: code blocks, URLs, template placeholders ({{x}}, \${x}, {x}) and XML/HTML tags.
+- Do not summarise and do not drop requirements. When in doubt about whether something is a requirement, keep it.
+- Remove redundancy, padding and repetition. Merge duplicated instructions.
+- Keep the original language of the prompt.
+- Return ONLY the rewritten prompt. No explanations, no commentary, no code fences wrapping the answer.`;
+/** Strips code fences if the model wrapped its answer despite being asked not to. */
+function stripCodeFence(text) {
+    const trimmed = text.trim();
+    const match = /^(?:```|~~~)[a-zA-Z]*\n([\s\S]*?)\n?(?:```|~~~)$/.exec(trimmed);
+    return match?.[1] ?? trimmed;
+}
+/**
+ * Runs the already-optimised prompt through the LLM and accepts the result
+ * only if it passes the safety checks.
+ *
+ * It never returns a prompt worse than the deterministic one: if the candidate
+ * loses protected content, grows in tokens or shrinks suspiciously, it is
+ * discarded and the previous result stands.
+ */
+export async function refineWithLlm(result, provider, options = {}) {
+    const count = options.tokenCounter ?? estimateTokens;
+    const minRetainRatio = options.minRetainRatio ?? 0.25;
+    const locale = options.locale ?? result.locale;
+    const t = getMessages(locale);
+    const raw = await provider.complete({
+        system: REFINER_SYSTEM_PROMPT,
+        user: result.optimized,
+    });
+    const candidate = stripCodeFence(raw);
+    const tokensBefore = result.tokensAfter;
+    const tokensAfter = count(candidate);
+    const base = {
+        provider: provider.name,
+        model: provider.model,
+        candidate,
+        tokensBefore,
+        tokensAfter,
+    };
+    const reject = (rejectedReason) => ({
+        ...result,
+        llm: { ...base, applied: false, rejectedReason },
+    });
+    if (!candidate.trim()) {
+        return reject(t.llm.emptyResponse());
+    }
+    // Protected content has to still be there, character for character.
+    const mustSurvive = [
+        ...new Set(segment(result.optimized)
+            .filter((s) => s.kind === 'protected')
+            .map((s) => s.text)),
+    ];
+    const lost = mustSurvive.filter((text) => !candidate.includes(text));
+    if (lost.length > 0) {
+        return reject(t.llm.protectedContentAltered(lost.length));
+    }
+    if (tokensAfter >= tokensBefore) {
+        return reject(t.llm.notShorter(tokensAfter, tokensBefore));
+    }
+    if (tokensAfter < tokensBefore * minRetainRatio) {
+        return reject(t.llm.suspiciousShrink(Math.round((tokensAfter / tokensBefore) * 100)));
+    }
+    const finalTokensBefore = result.tokensBefore;
+    const savings = computeSavings(finalTokensBefore, tokensAfter, result.usage);
+    const advisories = buildAdvisories(candidate, tokensAfter, result.usage, { count, locale });
+    return {
+        ...result,
+        optimized: candidate,
+        tokensAfter,
+        tokensSaved: finalTokensBefore - tokensAfter,
+        reductionPct: finalTokensBefore > 0 ? ((finalTokensBefore - tokensAfter) / finalTokensBefore) * 100 : 0,
+        savings,
+        advisories,
+        llm: { ...base, applied: true },
+    };
+}
+/**
+ * The endpoint check lives in `net.ts`, beside the validator and beside the
+ * `fetch` options every server-side call here carries.
+ *
+ * At construction rather than at call time, so a provider that can never work
+ * does not exist to be handed around.
+ *
+ * The web route already validates a body-supplied URL before it gets here, and
+ * that stays — it turns the reason code into a sentence in the reader's
+ * language. This is the second lock, at the boundary. `openAiCompatible` is an
+ * exported library function, so "the caller checks" is a promise about every
+ * future caller, including ones outside this repository.
+ */
+/**
+ * Any endpoint speaking OpenAI's `/chat/completions` format. Covers vLLM,
+ * Ollama, OpenRouter, LM Studio, Together and most internal gateways.
+ */
+export function openAiCompatible(options) {
+    const { baseUrl, apiKey, model, headers = {}, name = 'openai-compatible', maxTokens = 8192, fetchImpl = fetch, allowInsecure = false, } = options;
+    const endpoint = checkedEndpoint(baseUrl, { allowInsecure, name });
+    return {
+        name,
+        model,
+        async complete({ system, user }) {
+            const res = await fetchImpl(`${endpoint}/chat/completions`, {
+                ...SAFE_FETCH_INIT,
+                method: 'POST',
+                headers: {
+                    'content-type': 'application/json',
+                    ...(apiKey ? { authorization: `Bearer ${apiKey}` } : {}),
+                    ...headers,
+                },
+                body: JSON.stringify({
+                    model,
+                    max_tokens: maxTokens,
+                    messages: [
+                        { role: 'system', content: system },
+                        { role: 'user', content: user },
+                    ],
+                }),
+            });
+            if (!res.ok) {
+                throw new Error(`Provider "${name}" responded ${res.status}: ${await res.text()}`);
+            }
+            const data = (await res.json());
+            const content = data.choices?.[0]?.message?.content;
+            if (typeof content !== 'string') {
+                throw new Error(`Unexpected response from "${name}": choices[0].message.content not found`);
+            }
+            return content;
+        },
+    };
+}
+/** The Claude API directly, via `/v1/messages`. */
+export function anthropicProvider(options) {
+    const { apiKey, model = 'claude-opus-5', baseUrl = 'https://api.anthropic.com', maxTokens = 8192, fetchImpl = fetch, allowInsecure = false, } = options;
+    // The same door, one along. This one has a safe default, which is exactly why
+    // it is easy to forget that the option overriding it is a network target.
+    const endpoint = checkedEndpoint(baseUrl, { allowInsecure, name: 'anthropic' });
+    return {
+        name: 'anthropic',
+        model,
+        async complete({ system, user }) {
+            const res = await fetchImpl(`${endpoint}/v1/messages`, {
+                ...SAFE_FETCH_INIT,
+                method: 'POST',
+                headers: {
+                    'content-type': 'application/json',
+                    'x-api-key': apiKey,
+                    'anthropic-version': '2023-06-01',
+                },
+                body: JSON.stringify({
+                    model,
+                    max_tokens: maxTokens,
+                    system,
+                    messages: [{ role: 'user', content: user }],
+                }),
+            });
+            if (!res.ok) {
+                throw new Error(`The Claude API responded ${res.status}: ${await res.text()}`);
+            }
+            const data = (await res.json());
+            if (data.stop_reason === 'refusal') {
+                throw new Error('The Claude API declined the request (stop_reason: refusal).');
+            }
+            const text = data.content?.find((b) => b.type === 'text')?.text;
+            if (typeof text !== 'string') {
+                throw new Error('Unexpected response from the Claude API: no text block.');
+            }
+            return text;
+        },
+    };
+}
+/**
+ * Reads an answer out of Google's `generateContent` response, or refuses.
+ *
+ * Shared by `geminiProvider` and `vertexProvider`, which speak to the same API
+ * behind different credentials. Two copies of "is this answer complete" is one
+ * copy too many: the whole point of these checks is that three of Google's
+ * failure modes arrive as HTTP 200, and a second copy is a second place for one
+ * of them to be forgotten.
+ *
+ * `label` names the surface in the error, because "Gemini refused" and "Vertex
+ * refused" send somebody to different consoles.
+ */
+function readGeminiAnswer(payload, label) {
+    const data = payload;
+    const blocked = data.promptFeedback?.blockReason;
+    if (blocked) {
+        throw new Error(`${label} blocked the prompt (${blocked}).`);
+    }
+    const candidate = data.candidates?.[0];
+    if (!candidate) {
+        throw new Error(`Unexpected response from ${label}: no candidates.`);
+    }
+    if (candidate.finishReason === 'MAX_TOKENS') {
+        // Refused rather than returned. A truncated rewrite is the failure this
+        // whole package is built to avoid: it reads as an answer.
+        throw new Error(`${label} stopped at the token limit — the answer is incomplete.`);
+    }
+    if (candidate.finishReason === 'SAFETY' || candidate.finishReason === 'PROHIBITED_CONTENT') {
+        throw new Error(`${label} declined the request (${candidate.finishReason}).`);
+    }
+    const text = candidate.content?.parts?.map((part) => part.text ?? '').join('');
+    if (!text) {
+        throw new Error(`Unexpected response from ${label}: no text in the candidate.`);
+    }
+    return text;
+}
+/**
+ * Gemini directly, via `generateContent`.
+ *
+ * The one provider on the list that needs its own function rather than the
+ * OpenAI-compatible path. Everything else — Groq, Together, Fireworks,
+ * DeepInfra, Cerebras, SiliconFlow, OpenRouter, LiteLLM — speaks the OpenAI
+ * shape, so `openAiCompatibleProvider` with a base URL is the whole
+ * integration. Google's is a different document: the system prompt is
+ * `systemInstruction` rather than a message, turns are `contents` with `parts`,
+ * and the answer is the first candidate's parts joined.
+ *
+ * Three failure modes that are not HTTP errors, and each has bitten somebody:
+ *
+ * - **A safety block returns 200.** `promptFeedback.blockReason` arrives with no
+ *   candidates at all, so reading `candidates[0]` gives `undefined` and the
+ *   caller sees "no text" for what is actually a refusal.
+ * - **`finishReason: MAX_TOKENS` also returns 200**, with a truncated answer.
+ *   For a rewrite pass that is worse than an error: the text looks like a
+ *   result and is half a result.
+ * - **Parts can be empty.** A candidate with no text part is a valid document
+ *   and not a valid answer.
+ *
+ * The key goes in a header, not the query string. Google's own examples put it
+ * in `?key=`, which puts a credential in every proxy log and referrer between
+ * here and there.
+ */
+export function geminiProvider(options) {
+    const { apiKey, model = 'gemini-2.5-pro', baseUrl = 'https://generativelanguage.googleapis.com', maxTokens = 8192, fetchImpl = fetch, allowInsecure = false, } = options;
+    const endpoint = checkedEndpoint(baseUrl, { allowInsecure, name: 'gemini' });
+    return {
+        name: 'gemini',
+        model,
+        async complete({ system, user }) {
+            const res = await fetchImpl(`${endpoint}/v1beta/models/${encodeURIComponent(model)}:generateContent`, {
+                ...SAFE_FETCH_INIT,
+                method: 'POST',
+                headers: { 'content-type': 'application/json', 'x-goog-api-key': apiKey },
+                body: JSON.stringify({
+                    systemInstruction: { parts: [{ text: system }] },
+                    contents: [{ role: 'user', parts: [{ text: user }] }],
+                    generationConfig: { maxOutputTokens: maxTokens, temperature: 0 },
+                }),
+            });
+            if (!res.ok) {
+                throw new Error(`The Gemini API responded ${res.status}: ${await res.text()}`);
+            }
+            return readGeminiAnswer(await res.json(), 'The Gemini API');
+        },
+    };
+}
+/**
+ * Amazon Bedrock, through **Converse** rather than `InvokeModel`.
+ *
+ * That choice is the whole reason this is one provider instead of six.
+ * `InvokeModel` takes a body in each model family's own shape — Anthropic's
+ * `messages` with `anthropic_version`, Meta's `prompt`, Amazon's
+ * `inputText` — so supporting "Bedrock" through it means supporting each vendor
+ * separately and getting a 400 for every model nobody thought about. `Converse`
+ * is Bedrock's unified surface: one request shape, one response shape, every
+ * model that supports it.
+ *
+ * Signed with SigV4 by hand — see `aws-sigv4.ts` for why there is no SDK here
+ * and what the tests do and do not prove.
+ *
+ * `stopReason: 'max_tokens'` throws, for the same reason it does on Gemini: a
+ * truncated rewrite reads exactly like a finished one, and that is the failure
+ * this package exists to refuse.
+ */
+export function bedrockProvider(options) {
+    const { model, region, accessKeyId, secretAccessKey, sessionToken, maxTokens = 8192, baseUrl = `https://bedrock-runtime.${region}.amazonaws.com`, fetchImpl = fetch, allowInsecure = false, now = () => new Date(), } = options;
+    const endpoint = checkedEndpoint(baseUrl, { allowInsecure, name: 'bedrock' });
+    const host = new URL(endpoint).host;
+    return {
+        name: 'bedrock',
+        model,
+        async complete({ system, user }) {
+            /**
+             * Bedrock model ids contain a colon — `anthropic.claude-v2:1` — and AWS's
+             * own URLs carry it unencoded, which RFC 3986 permits in a path segment.
+             *
+             * The comment that used to sit here claimed `encodeURIComponent` leaves it
+             * alone. It does not: it produces `%3A`. The signature would still have
+             * matched, because the same string is signed and sent — but the request
+             * would have gone to a path AWS does not document, and whether its router
+             * normalises `%3A` back to `:` is not something this repository can find
+             * out from here. A test asserting the path exactly is what surfaced it.
+             *
+             * So: encode, then put the colon back. `/` stays encoded, which is the one
+             * character that would change the shape of the path rather than a
+             * character in it.
+             */
+            const path = `/model/${encodeURIComponent(model).replace(/%3A/g, ':')}/converse`;
+            const body = JSON.stringify({
+                system: [{ text: system }],
+                messages: [{ role: 'user', content: [{ text: user }] }],
+                inferenceConfig: { maxTokens, temperature: 0 },
+            });
+            const signed = await signRequest({
+                method: 'POST',
+                path,
+                host,
+                region,
+                service: 'bedrock',
+                body,
+                accessKeyId,
+                secretAccessKey,
+                ...(sessionToken ? { sessionToken } : {}),
+                now: now(),
+            });
+            const res = await fetchImpl(`${endpoint}${path}`, {
+                ...SAFE_FETCH_INIT,
+                method: 'POST',
+                headers: { ...signed, 'content-type': 'application/json' },
+                body,
+            });
+            if (!res.ok) {
+                throw new Error(`Bedrock responded ${res.status}: ${await res.text()}`);
+            }
+            const data = (await res.json());
+            if (data.stopReason === 'max_tokens') {
+                throw new Error('Bedrock stopped at the token limit — the answer is incomplete.');
+            }
+            if (data.stopReason === 'content_filtered') {
+                throw new Error('Bedrock filtered the response (stopReason: content_filtered).');
+            }
+            const text = data.output?.message?.content?.map((part) => part.text ?? '').join('');
+            if (!text) {
+                throw new Error('Unexpected response from Bedrock: no text in the message.');
+            }
+            return text;
+        },
+    };
+}
+/**
+ * Gemini through Vertex AI, with a service account instead of an API key.
+ *
+ * Vertex will not take an API key, which is the whole difference from
+ * `geminiProvider`: the credential is a signed assertion traded for an access
+ * token that lasts an hour. `gcp-auth.ts` does that, caches the token, and
+ * explains why there is no SDK.
+ *
+ * The response shape is Gemini's, so the same three HTTP-200 failures apply and
+ * are refused the same way — a blocked prompt, a truncated answer, an empty
+ * candidate. The parsing is shared with `geminiProvider` rather than copied,
+ * because two copies of "is this answer complete" is one copy too many.
+ */
+export function vertexProvider(options) {
+    const { serviceAccount, project, location, model = 'gemini-2.5-pro', publisher = 'google', maxTokens = 8192, baseUrl = location === 'global'
+        ? 'https://aiplatform.googleapis.com'
+        : `https://${location}-aiplatform.googleapis.com`, fetchImpl = fetch, allowInsecure = false, now = () => new Date(), } = options;
+    const endpoint = checkedEndpoint(baseUrl, { allowInsecure, name: 'vertex' });
+    // One cache per provider instance, so two providers in one process do not
+    // share a token — and neither leaks into the other's requests.
+    const cache = { current: null };
+    return {
+        name: 'vertex',
+        model,
+        async complete({ system, user }) {
+            const token = await accessToken(serviceAccount, { fetchImpl, now, cache });
+            const path = `/v1/projects/${encodeURIComponent(project)}` +
+                `/locations/${encodeURIComponent(location)}` +
+                `/publishers/${encodeURIComponent(publisher)}` +
+                `/models/${encodeURIComponent(model)}:generateContent`;
+            const res = await fetchImpl(`${endpoint}${path}`, {
+                ...SAFE_FETCH_INIT,
+                method: 'POST',
+                headers: { 'content-type': 'application/json', authorization: `Bearer ${token}` },
+                body: JSON.stringify({
+                    systemInstruction: { parts: [{ text: system }] },
+                    contents: [{ role: 'user', parts: [{ text: user }] }],
+                    generationConfig: { maxOutputTokens: maxTokens, temperature: 0 },
+                }),
+            });
+            if (!res.ok) {
+                throw new Error(`Vertex responded ${res.status}: ${await res.text()}`);
+            }
+            return readGeminiAnswer(await res.json(), 'Vertex');
+        },
+    };
+}
+/**
+ * Escape hatch: if your endpoint speaks none of the formats above, you define
+ * how the request is built and how the response is read, and everything else
+ * keeps working the same.
+ */
+export function customProvider(options) {
+    const { name, model, request, extract, fetchImpl = fetch } = options;
+    return {
+        name,
+        model,
+        async complete(input) {
+            const { url, init } = request(input);
+            // The caller built this request themselves, so the URL is theirs to choose
+            // — but the redirect default is not something they opted into, and it is
+            // the one that turns any endpoint into a hop. Overridable, since a custom
+            // provider may genuinely need to follow one.
+            const res = await fetchImpl(url, { ...SAFE_FETCH_INIT, ...init });
+            if (!res.ok) {
+                throw new Error(`Provider "${name}" responded ${res.status}: ${await res.text()}`);
+            }
+            return extract(await res.json());
+        },
+    };
+}
+/**
+ * Builds a provider from environment variables.
+ *
+ *   TRAZUM_LLM_PROVIDER  openai | anthropic   (default: openai)
+ *   TRAZUM_LLM_BASE_URL  base URL of the endpoint
+ *   TRAZUM_LLM_API_KEY   key, when one is needed
+ *   TRAZUM_LLM_MODEL     model identifier
+ *
+ * Returns `null` when the configuration is incomplete, so the tool keeps
+ * working in deterministic mode instead of failing.
+ */
+export function providerFromEnv(env = process.env) {
+    const kind = (env.TRAZUM_LLM_PROVIDER ?? 'openai').toLowerCase();
+    const apiKey = env.TRAZUM_LLM_API_KEY;
+    const model = env.TRAZUM_LLM_MODEL;
+    const baseUrl = env.TRAZUM_LLM_BASE_URL;
+    // Trusted because it came from the environment: the operator configuring
+    // their own machine, not a stranger naming a host for this server to fetch.
+    // `http://localhost:11434` for Ollama is the normal case here, and the
+    // documentation promises it works.
+    if (kind === 'anthropic') {
+        if (!apiKey)
+            return null;
+        return anthropicProvider({
+            apiKey,
+            allowInsecure: true,
+            ...(model ? { model } : {}),
+            ...(baseUrl ? { baseUrl } : {}),
+        });
+    }
+    if (kind === 'gemini' || kind === 'google') {
+        // Same shape as the Anthropic branch: a key is enough, because the endpoint
+        // has a working default and the model does too.
+        if (!apiKey)
+            return null;
+        return geminiProvider({
+            apiKey,
+            allowInsecure: true,
+            ...(model ? { model } : {}),
+            ...(baseUrl ? { baseUrl } : {}),
+        });
+    }
+    if (!baseUrl || !model)
+        return null;
+    return openAiCompatible({
+        baseUrl,
+        allowInsecure: true,
+        model,
+        ...(apiKey ? { apiKey } : {}),
+        name: env.TRAZUM_LLM_NAME ?? 'llm',
+    });
+}
+//# sourceMappingURL=llm.js.map

package/dist/llm.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"llm.js","sourceRoot":"","sources":["../src/llm.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AAClD,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAC9C,OAAO,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAC7C,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAE5C,OAAO,EAAE,eAAe,EAAE,eAAe,EAAE,MAAM,UAAU,CAAC;AAE5D,OAAO,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAC9C,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACvC,OAAO,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAGhD;;;;;;;;;;;GAWG;AAEH,MAAM,CAAC,MAAM,qBAAqB,GAAG;;;;;;;;wGAQmE,CAAC;AAczG,qFAAqF;AACrF,SAAS,cAAc,CAAC,IAAY;IAClC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;IAC5B,MAAM,KAAK,GAAG,kDAAkD,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC/E,OAAO,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC;AAC/B,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,MAA0B,EAC1B,QAAqB,EACrB,OAAO,GAAkB,EAAE;IAE3B,MAAM,KAAK,GAAG,OAAO,CAAC,YAAY,IAAI,cAAc,CAAC;IACrD,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,IAAI,CAAC;IACtD,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC;IAC/C,MAAM,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IAE9B,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,QAAQ,CAAC;QAClC,MAAM,EAAE,qBAAqB;QAC7B,IAAI,EAAE,MAAM,CAAC,SAAS;KACvB,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,YAAY,GAAG,MAAM,CAAC,WAAW,CAAC;IACxC,MAAM,WAAW,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC;IAErC,MAAM,IAAI,GAAG;QACX,QAAQ,EAAE,QAAQ,CAAC,IAAI;QACvB,KAAK,EAAE,QAAQ,CAAC,KAAK;QACrB,SAAS;QACT,YAAY;QACZ,WAAW;KACZ,CAAC;IAEF,MAAM,MAAM,GAAG,CAAC,cAAsB,EAAsB,EAAE,CAAC,CAAC;QAC9D,GAAG,MAAM;QACT,GAAG,EAAE,EAAE,GAAG,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,cAAc,EAAE;KACjD,CAAC,CAAC;IAEH,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC;QACtB,OAAO,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC,CAAC;IACvC,CAAC;IAED,oEAAoE;IACpE,MAAM,WAAW,GAAG;QAClB,GAAG,IAAI,GAAG,CACR,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC;aACtB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC;aACrC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CACtB;KACF,CAAC;IACF,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IACrE,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpB,OAAO,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,uBAAuB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED,IAAI,WAAW,IAAI,YAAY,EAAE,CAAC;QAChC,OAAO,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED,IAAI,WAAW,GAAG,YAAY,GAAG,cAAc,EAAE,CAAC;QAChD,OAAO,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,GAAG,YAAY,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IACxF,CAAC;IAED,MAAM,iBAAiB,GAAG,MAAM,CAAC,YAAY,CAAC;IAC9C,MAAM,OAAO,GAAG,cAAc,CAAC,iBAAiB,EAAE,WAAW,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;IAC7E,MAAM,UAAU,GAAG,eAAe,CAAC,SAAS,EAAE,WAAW,EAAE,MAAM,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;IAE5F,OAAO;QACL,GAAG,MAAM;QACT,SAAS,EAAE,SAAS;QACpB,WAAW;QACX,WAAW,EAAE,iBAAiB,GAAG,WAAW;QAC5C,YAAY,EACV,iBAAiB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,iBAAiB,GAAG,WAAW,CAAC,GAAG,iBAAiB,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3F,OAAO;QACP,UAAU;QACV,GAAG,EAAE,EAAE,GAAG,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE;KAChC,CAAC;AACJ,CAAC;AA+BD;;;;;;;;;;;;GAYG;AAEH;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAAC,OAAgC;IAC/D,MAAM,EACJ,OAAO,EACP,MAAM,EACN,KAAK,EACL,OAAO,GAAG,EAAE,EACZ,IAAI,GAAG,mBAAmB,EAC1B,SAAS,GAAG,IAAI,EAChB,SAAS,GAAG,KAAK,EACjB,aAAa,GAAG,KAAK,GACtB,GAAG,OAAO,CAAC;IAEZ,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;IAEnE,OAAO;QACL,IAAI;QACJ,KAAK;QACL,KAAK,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE;YAC7B,MAAM,GAAG,GAAG,MAAM,SAAS,CAAC,GAAG,QAAQ,mBAAmB,EAAE;gBAC1D,GAAG,eAAe;gBAClB,MAAM,EAAE,MAAM;gBACd,OAAO,EAAE;oBACP,cAAc,EAAE,kBAAkB;oBAClC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,UAAU,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBACxD,GAAG,OAAO;iBACX;gBACD,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC;oBACnB,KAAK;oBACL,UAAU,EAAE,SAAS;oBACrB,QAAQ,EAAE;wBACR,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE;wBACnC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE;qBAChC;iBACF,CAAC;aACH,CAAC,CAAC;YACH,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;gBACZ,MAAM,IAAI,KAAK,CAAC,aAAa,IAAI,eAAe,GAAG,CAAC,MAAM,KAAK,MAAM,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACrF,CAAC;YACD,MAAM,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAE7B,CAAC;YACF,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC;YACpD,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAChC,MAAM,IAAI,KAAK,CAAC,6BAA6B,IAAI,yCAAyC,CAAC,CAAC;YAC9F,CAAC;YACD,OAAO,OAAO,CAAC;QACjB,CAAC;KACF,CAAC;AACJ,CAAC;AAYD,mDAAmD;AACnD,MAAM,UAAU,iBAAiB,CAAC,OAAiC;IACjE,MAAM,EACJ,MAAM,EACN,KAAK,GAAG,eAAe,EACvB,OAAO,GAAG,2BAA2B,EACrC,SAAS,GAAG,IAAI,EAChB,SAAS,GAAG,KAAK,EACjB,aAAa,GAAG,KAAK,GACtB,GAAG,OAAO,CAAC;IAEZ,8EAA8E;IAC9E,0EAA0E;IAC1E,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC;IAEhF,OAAO;QACL,IAAI,EAAE,WAAW;QACjB,KAAK;QACL,KAAK,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE;YAC7B,MAAM,GAAG,GAAG,MAAM,SAAS,CAAC,GAAG,QAAQ,cAAc,EAAE;gBACrD,GAAG,eAAe;gBAClB,MAAM,EAAE,MAAM;gBACd,OAAO,EAAE;oBACP,cAAc,EAAE,kBAAkB;oBAClC,WAAW,EAAE,MAAM;oBACnB,mBAAmB,EAAE,YAAY;iBAClC;gBACD,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC;oBACnB,KAAK;oBACL,UAAU,EAAE,SAAS;oBACrB,MAAM;oBACN,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;iBAC5C,CAAC;aACH,CAAC,CAAC;YACH,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;gBACZ,MAAM,IAAI,KAAK,CAAC,4BAA4B,GAAG,CAAC,MAAM,KAAK,MAAM,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACjF,CAAC;YACD,MAAM,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAG7B,CAAC;YACF,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;gBACnC,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;YACjF,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,EAAE,IAAI,CAAC;YAChE,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC7B,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;YAC7E,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;KACF,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAS,gBAAgB,CAAC,OAAgB,EAAE,KAAa;IACvD,MAAM,IAAI,GAAG,OAGZ,CAAC;IAEF,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,EAAE,WAAW,CAAC;IACjD,IAAI,OAAO,EAAE,CAAC;QACZ,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,wBAAwB,OAAO,IAAI,CAAC,CAAC;IAC/D,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC;IACvC,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,MAAM,IAAI,KAAK,CAAC,4BAA4B,KAAK,kBAAkB,CAAC,CAAC;IACvE,CAAC;IACD,IAAI,SAAS,CAAC,YAAY,KAAK,YAAY,EAAE,CAAC;QAC5C,wEAAwE;QACxE,0DAA0D;QAC1D,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,yDAAyD,CAAC,CAAC;IACrF,CAAC;IACD,IAAI,SAAS,CAAC,YAAY,KAAK,QAAQ,IAAI,SAAS,CAAC,YAAY,KAAK,oBAAoB,EAAE,CAAC;QAC3F,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,0BAA0B,SAAS,CAAC,YAAY,IAAI,CAAC,CAAC;IAChF,CAAC;IAED,MAAM,IAAI,GAAG,SAAS,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC/E,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,MAAM,IAAI,KAAK,CAAC,4BAA4B,KAAK,6BAA6B,CAAC,CAAC;IAClF,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAcD;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AACH,MAAM,UAAU,cAAc,CAAC,OAA8B;IAC3D,MAAM,EACJ,MAAM,EACN,KAAK,GAAG,gBAAgB,EACxB,OAAO,GAAG,2CAA2C,EACrD,SAAS,GAAG,IAAI,EAChB,SAAS,GAAG,KAAK,EACjB,aAAa,GAAG,KAAK,GACtB,GAAG,OAAO,CAAC;IAEZ,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;IAE7E,OAAO;QACL,IAAI,EAAE,QAAQ;QACd,KAAK;QACL,KAAK,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE;YAC7B,MAAM,GAAG,GAAG,MAAM,SAAS,CACzB,GAAG,QAAQ,kBAAkB,kBAAkB,CAAC,KAAK,CAAC,kBAAkB,EACxE;gBACE,GAAG,eAAe;gBAClB,MAAM,EAAE,MAAM;gBACd,OAAO,EAAE,EAAE,cAAc,EAAE,kBAAkB,EAAE,gBAAgB,EAAE,MAAM,EAAE;gBACzE,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC;oBACnB,iBAAiB,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE;oBAChD,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;oBACrD,gBAAgB,EAAE,EAAE,eAAe,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC,EAAE;iBACjE,CAAC;aACH,CACF,CAAC;YAEF,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;gBACZ,MAAM,IAAI,KAAK,CAAC,4BAA4B,GAAG,CAAC,MAAM,KAAK,MAAM,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACjF,CAAC;YACD,OAAO,gBAAgB,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,EAAE,gBAAgB,CAAC,CAAC;QAC9D,CAAC;KACF,CAAC;AACJ,CAAC;AAmBD;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,eAAe,CAAC,OAA+B;IAC7D,MAAM,EACJ,KAAK,EACL,MAAM,EACN,WAAW,EACX,eAAe,EACf,YAAY,EACZ,SAAS,GAAG,IAAI,EAChB,OAAO,GAAG,2BAA2B,MAAM,gBAAgB,EAC3D,SAAS,GAAG,KAAK,EACjB,aAAa,GAAG,KAAK,EACrB,GAAG,GAAG,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE,GACvB,GAAG,OAAO,CAAC;IAEZ,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;IAC9E,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC;IAEpC,OAAO;QACL,IAAI,EAAE,SAAS;QACf,KAAK;QACL,KAAK,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE;YAC7B;;;;;;;;;;;;;;eAcG;YACH,MAAM,IAAI,GAAG,UAAU,kBAAkB,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,WAAW,CAAC;YACjF,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;gBAC1B,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;gBACvD,eAAe,EAAE,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC,EAAE;aAC/C,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC;gBAC/B,MAAM,EAAE,MAAM;gBACd,IAAI;gBACJ,IAAI;gBACJ,MAAM;gBACN,OAAO,EAAE,SAAS;gBAClB,IAAI;gBACJ,WAAW;gBACX,eAAe;gBACf,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzC,GAAG,EAAE,GAAG,EAAE;aACX,CAAC,CAAC;YAEH,MAAM,GAAG,GAAG,MAAM,SAAS,CAAC,GAAG,QAAQ,GAAG,IAAI,EAAE,EAAE;gBAChD,GAAG,eAAe;gBAClB,MAAM,EAAE,MAAM;gBACd,OAAO,EAAE,EAAE,GAAG,MAAM,EAAE,cAAc,EAAE,kBAAkB,EAAE;gBAC1D,IAAI;aACL,CAAC,CAAC;YAEH,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;gBACZ,MAAM,IAAI,KAAK,CAAC,qBAAqB,GAAG,CAAC,MAAM,KAAK,MAAM,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAC1E,CAAC;YAED,MAAM,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAG7B,CAAC;YAEF,IAAI,IAAI,CAAC,UAAU,KAAK,YAAY,EAAE,CAAC;gBACrC,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;YACpF,CAAC;YACD,IAAI,IAAI,CAAC,UAAU,KAAK,kBAAkB,EAAE,CAAC;gBAC3C,MAAM,IAAI,KAAK,CAAC,+DAA+D,CAAC,CAAC;YACnF,CAAC;YAED,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACpF,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,MAAM,IAAI,KAAK,CAAC,2DAA2D,CAAC,CAAC;YAC/E,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;KACF,CAAC;AACJ,CAAC;AAmBD;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,cAAc,CAAC,OAA8B;IAC3D,MAAM,EACJ,cAAc,EACd,OAAO,EACP,QAAQ,EACR,KAAK,GAAG,gBAAgB,EACxB,SAAS,GAAG,QAAQ,EACpB,SAAS,GAAG,IAAI,EAChB,OAAO,GAAG,QAAQ,KAAK,QAAQ;QAC7B,CAAC,CAAC,mCAAmC;QACrC,CAAC,CAAC,WAAW,QAAQ,4BAA4B,EACnD,SAAS,GAAG,KAAK,EACjB,aAAa,GAAG,KAAK,EACrB,GAAG,GAAG,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE,GACvB,GAAG,OAAO,CAAC;IAEZ,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;IAC7E,0EAA0E;IAC1E,+DAA+D;IAC/D,MAAM,KAAK,GAAoC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IAEjE,OAAO;QACL,IAAI,EAAE,QAAQ;QACd,KAAK;QACL,KAAK,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE;YAC7B,MAAM,KAAK,GAAG,MAAM,WAAW,CAAC,cAAc,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;YAE3E,MAAM,IAAI,GACR,gBAAgB,kBAAkB,CAAC,OAAO,CAAC,EAAE;gBAC7C,cAAc,kBAAkB,CAAC,QAAQ,CAAC,EAAE;gBAC5C,eAAe,kBAAkB,CAAC,SAAS,CAAC,EAAE;gBAC9C,WAAW,kBAAkB,CAAC,KAAK,CAAC,kBAAkB,CAAC;YAEzD,MAAM,GAAG,GAAG,MAAM,SAAS,CAAC,GAAG,QAAQ,GAAG,IAAI,EAAE,EAAE;gBAChD,GAAG,eAAe;gBAClB,MAAM,EAAE,MAAM;gBACd,OAAO,EAAE,EAAE,cAAc,EAAE,kBAAkB,EAAE,aAAa,EAAE,UAAU,KAAK,EAAE,EAAE;gBACjF,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC;oBACnB,iBAAiB,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE;oBAChD,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;oBACrD,gBAAgB,EAAE,EAAE,eAAe,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC,EAAE;iBACjE,CAAC;aACH,CAAC,CAAC;YAEH,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;gBACZ,MAAM,IAAI,KAAK,CAAC,oBAAoB,GAAG,CAAC,MAAM,KAAK,MAAM,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACzE,CAAC;YACD,OAAO,gBAAgB,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,EAAE,QAAQ,CAAC,CAAC;QACtD,CAAC;KACF,CAAC;AACJ,CAAC;AAYD;;;;GAIG;AACH,MAAM,UAAU,cAAc,CAAC,OAA8B;IAC3D,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,GAAG,KAAK,EAAE,GAAG,OAAO,CAAC;IACrE,OAAO;QACL,IAAI;QACJ,KAAK;QACL,KAAK,CAAC,QAAQ,CAAC,KAAK;YAClB,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;YACrC,2EAA2E;YAC3E,yEAAyE;YACzE,0EAA0E;YAC1E,6CAA6C;YAC7C,MAAM,GAAG,GAAG,MAAM,SAAS,CAAC,GAAG,EAAE,EAAE,GAAG,eAAe,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;YAClE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;gBACZ,MAAM,IAAI,KAAK,CAAC,aAAa,IAAI,eAAe,GAAG,CAAC,MAAM,KAAK,MAAM,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACrF,CAAC;YACD,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;QACnC,CAAC;KACF,CAAC;AACJ,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,eAAe,CAC7B,GAAG,GAAuC,OAAO,CAAC,GAAG;IAErD,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,mBAAmB,IAAI,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;IACjE,MAAM,MAAM,GAAG,GAAG,CAAC,kBAAkB,CAAC;IACtC,MAAM,KAAK,GAAG,GAAG,CAAC,gBAAgB,CAAC;IACnC,MAAM,OAAO,GAAG,GAAG,CAAC,mBAAmB,CAAC;IAExC,yEAAyE;IACzE,4EAA4E;IAC5E,uEAAuE;IACvE,mCAAmC;IACnC,IAAI,IAAI,KAAK,WAAW,EAAE,CAAC;QACzB,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACzB,OAAO,iBAAiB,CAAC;YACvB,MAAM;YACN,aAAa,EAAE,IAAI;YACnB,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3B,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAChC,CAAC,CAAC;IACL,CAAC;IAED,IAAI,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC3C,4EAA4E;QAC5E,gDAAgD;QAChD,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACzB,OAAO,cAAc,CAAC;YACpB,MAAM;YACN,aAAa,EAAE,IAAI;YACnB,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3B,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAChC,CAAC,CAAC;IACL,CAAC;IAED,IAAI,CAAC,OAAO,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IACpC,OAAO,gBAAgB,CAAC;QACtB,OAAO;QACP,aAAa,EAAE,IAAI;QACnB,KAAK;QACL,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7B,IAAI,EAAE,GAAG,CAAC,eAAe,IAAI,KAAK;KACnC,CAAC,CAAC;AACL,CAAC"}

package/dist/nearest.d.ts

@@ -0,0 +1,20 @@
+/**
+ * Suggesting what somebody probably meant.
+ *
+ * Used for an unrecognised CLI flag and an unrecognised config key. Both are
+ * the same failure: a name that looks right, is silently not the name the tool
+ * reads, and leaves a limit unenforced while the author believes it is set.
+ */
+export declare function editDistance(a: string, b: string): number;
+/**
+ * The closest candidate, or null when nothing is close enough to name.
+ *
+ * **The tolerance scales with the length of what was typed**, and that is the
+ * whole reason this function exists rather than a fixed threshold. Three edits
+ * is a plausible typo on `max-tokens` and a completely different word on
+ * `llm` — which is how a fixed budget of three came to answer "did you mean
+ * --help?" for `--llm`. A wrong guess is worse than no guess: it sends the
+ * reader off to check something that was never the answer.
+ */
+export declare function nearestName(typed: string, candidates: readonly string[]): string | null;
+//# sourceMappingURL=nearest.d.ts.map

package/dist/nearest.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"nearest.d.ts","sourceRoot":"","sources":["../src/nearest.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAaH,wBAAgB,YAAY,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAezD;AAED;;;;;;;;;GASG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,MAAM,EAAE,GAAG,MAAM,GAAG,IAAI,CAcvF"}

package/dist/nearest.js

@@ -0,0 +1,54 @@
+/**
+ * Suggesting what somebody probably meant.
+ *
+ * Used for an unrecognised CLI flag and an unrecognised config key. Both are
+ * the same failure: a name that looks right, is silently not the name the tool
+ * reads, and leaves a limit unenforced while the author believes it is set.
+ */
+/**
+ * Edit distance, with an early exit.
+ *
+ * Bounded by construction: the table is two rows of `b.length + 1`, and pairs
+ * whose lengths differ by more than `MAX_DISTANCE` return immediately without
+ * building anything. Only ever used to rank candidates, so a large distance
+ * needs no precision — `SENTINEL` is simply "further than we care about".
+ */
+const MAX_DISTANCE = 3;
+const SENTINEL = 99;
+export function editDistance(a, b) {
+    if (Math.abs(a.length - b.length) > MAX_DISTANCE)
+        return SENTINEL;
+    let prev = Array.from({ length: b.length + 1 }, (_, i) => i);
+    for (let i = 1; i <= a.length; i++) {
+        const row = [i];
+        for (let j = 1; j <= b.length; j++) {
+            row[j] = Math.min(prev[j] + 1, row[j - 1] + 1, prev[j - 1] + (a[i - 1] === b[j - 1] ? 0 : 1));
+        }
+        prev = row;
+    }
+    return prev[b.length];
+}
+/**
+ * The closest candidate, or null when nothing is close enough to name.
+ *
+ * **The tolerance scales with the length of what was typed**, and that is the
+ * whole reason this function exists rather than a fixed threshold. Three edits
+ * is a plausible typo on `max-tokens` and a completely different word on
+ * `llm` — which is how a fixed budget of three came to answer "did you mean
+ * --help?" for `--llm`. A wrong guess is worse than no guess: it sends the
+ * reader off to check something that was never the answer.
+ */
+export function nearestName(typed, candidates) {
+    let best = null;
+    let bestDistance = Infinity;
+    for (const candidate of candidates) {
+        const distance = editDistance(typed, candidate);
+        if (distance < bestDistance) {
+            best = candidate;
+            bestDistance = distance;
+        }
+    }
+    const tolerance = Math.min(MAX_DISTANCE, Math.max(1, Math.floor(typed.length / 3)));
+    return best !== null && bestDistance <= tolerance ? best : null;
+}
+//# sourceMappingURL=nearest.js.map

package/dist/nearest.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"nearest.js","sourceRoot":"","sources":["../src/nearest.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH;;;;;;;GAOG;AACH,MAAM,YAAY,GAAG,CAAC,CAAC;AACvB,MAAM,QAAQ,GAAG,EAAE,CAAC;AAEpB,MAAM,UAAU,YAAY,CAAC,CAAS,EAAE,CAAS;IAC/C,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,YAAY;QAAE,OAAO,QAAQ,CAAC;IAClE,IAAI,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CACf,IAAI,CAAC,CAAC,CAAE,GAAG,CAAC,EACZ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,EACf,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC/C,CAAC;QACJ,CAAC;QACD,IAAI,GAAG,GAAG,CAAC;IACb,CAAC;IACD,OAAO,IAAI,CAAC,CAAC,CAAC,MAAM,CAAE,CAAC;AACzB,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,WAAW,CAAC,KAAa,EAAE,UAA6B;IACtE,IAAI,IAAI,GAAkB,IAAI,CAAC;IAC/B,IAAI,YAAY,GAAG,QAAQ,CAAC;IAE5B,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAChD,IAAI,QAAQ,GAAG,YAAY,EAAE,CAAC;YAC5B,IAAI,GAAG,SAAS,CAAC;YACjB,YAAY,GAAG,QAAQ,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACpF,OAAO,IAAI,KAAK,IAAI,IAAI,YAAY,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;AAClE,CAAC"}