@tenphi/akno-core 0.1.0

package/dist/recall/expand.d.ts

@@ -0,0 +1,55 @@
+import { z } from 'zod';
+import type { DegradedReason, RecallMode } from '@tenphi/akno-protocol';
+import { type ModelClient } from '../models/client.ts';
+/**
+ * Detection is cheap and deterministic — question words, a trailing `?`,
+ * imperative phrasing — and it is only a default. Passing `mode` explicitly
+ * always wins, and getting it wrong costs relevance, never correctness.
+ */
+export declare function inferMode(query: string): RecallMode;
+export interface Expansion {
+    /** Every query issued, reported verbatim in `searched` so absence is provable. */
+    queries: string[];
+    /**
+     * Sentences embedded *in place of* the query for the vector arm. In question
+     * mode these are hypothetical answers; they are never shown to anyone and
+     * never stored.
+     */
+    vectorTexts: string[];
+    /** Concepts `coverage` is computed against, in question mode. */
+    concepts: string[];
+    degraded: DegradedReason | null;
+    /** Human-readable detail, for logs and `doctor`. */
+    note: string | null;
+}
+/**
+ * **A question does not embed near its answer.** "when does the car
+ * insurance renew?" is lexically and semantically closer to other questions than
+ * to the line `Renews: 2026-11-04`. So Akno generates a hypothetical answer
+ * sentence and embeds *that* alongside the question. The synthetic sentence
+ * exists only to put the query vector in the right neighbourhood.
+ */
+export declare function expandQuery(query: string, mode: RecallMode, model: ModelClient, enabled: boolean, timeoutMs: number): Promise<Expansion>;
+/** Lookup and explore: alternative phrasings and the concepts coverage is measured against. */
+export declare const QUERIES_SCHEMA: z.ZodObject<{
+    queries: z.ZodArray<z.ZodString>;
+    concepts: z.ZodArray<z.ZodString>;
+}, z.core.$strip>;
+/** Question mode additionally wants the hypothetical answers the vector arm is steered by. */
+export declare const QUESTION_SCHEMA: z.ZodObject<{
+    queries: z.ZodArray<z.ZodString>;
+    concepts: z.ZodArray<z.ZodString>;
+    answers: z.ZodArray<z.ZodString>;
+}, z.core.$strip>;
+/**
+ * Fallback concept extraction when there is no expansion model: content words, with a
+ * simple bigram pass so "car insurance" survives as one concept rather than two.
+ * Crude, but the coverage guarantee should not depend on a model being present.
+ */
+export declare function extractConcepts(query: string): string[];
+/**
+ * Multi-part questions are split and searched separately, then merged.
+ * A conjunction between two clauses that each carry a content word is the signal.
+ */
+export declare function splitMultiPart(query: string): string[];
+//# sourceMappingURL=expand.d.ts.map

package/dist/recall/expand.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"expand.d.ts","sourceRoot":"","sources":["../../src/recall/expand.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AACxB,OAAO,KAAK,EAAE,cAAc,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AACxE,OAAO,EAAkB,KAAK,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAiDvE;;;;GAIG;AACH,wBAAgB,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,UAAU,CAmBnD;AAMD,MAAM,WAAW,SAAS;IACxB,kFAAkF;IAClF,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB;;;;OAIG;IACH,WAAW,EAAE,MAAM,EAAE,CAAC;IACtB,iEAAiE;IACjE,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,QAAQ,EAAE,cAAc,GAAG,IAAI,CAAC;IAChC,oDAAoD;IACpD,IAAI,EAAE,MAAM,GAAG,IAAI,CAAC;CACrB;AAED;;;;;;GAMG;AACH,wBAAsB,WAAW,CAC/B,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,UAAU,EAChB,KAAK,EAAE,WAAW,EAClB,OAAO,EAAE,OAAO,EAChB,SAAS,EAAE,MAAM,GAChB,OAAO,CAAC,SAAS,CAAC,CAwDpB;AAiBD,+FAA+F;AAC/F,eAAO,MAAM,cAAc;;;iBAGzB,CAAC;AAEH,8FAA8F;AAC9F,eAAO,MAAM,eAAe;;;;iBAA0D,CAAC;AA8FvF;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE,CAoBvD;AAED;;;GAGG;AACH,wBAAgB,cAAc,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE,CAStD"}

package/dist/recall/expand.js

@@ -0,0 +1,282 @@
+import { z } from 'zod';
+import { parseJsonLoose } from "../models/client.js";
+/**
+ * Looking something up and answering a question are not the same retrieval
+ * problem, and they want different expansion. But they must not be different
+ * **ops** — every extra op is another chance for an agent to pick the wrong one,
+ * and an agent is not reliably able to tell which situation it is in.
+ */
+const QUESTION_WORDS = [
+    'who',
+    'what',
+    'when',
+    'where',
+    'why',
+    'how',
+    'which',
+    'whose',
+    'whom',
+    'is',
+    'are',
+    'was',
+    'were',
+    'do',
+    'does',
+    'did',
+    'can',
+    'could',
+    'should',
+    'would',
+    'will',
+    'have',
+    'has',
+    'am',
+];
+const EXPLORE_MARKERS = [
+    'anything about',
+    'everything about',
+    'all about',
+    'what do we know',
+    'what do you know',
+    'tell me about',
+    'overview of',
+    'summarize',
+    'summarise',
+    'remind me about',
+];
+/**
+ * Detection is cheap and deterministic — question words, a trailing `?`,
+ * imperative phrasing — and it is only a default. Passing `mode` explicitly
+ * always wins, and getting it wrong costs relevance, never correctness.
+ */
+export function inferMode(query) {
+    const normalized = query.trim().toLowerCase();
+    if (normalized.length === 0)
+        return 'lookup';
+    if (EXPLORE_MARKERS.some((marker) => normalized.startsWith(marker) || normalized.includes(marker))) {
+        return 'explore';
+    }
+    const words = normalized.replace(/[?!.]+$/, '').split(/\s+/);
+    const first = words[0] ?? '';
+    const endsWithQuestionMark = normalized.endsWith('?');
+    if (endsWithQuestionMark)
+        return inferBreadth(normalized);
+    if (QUESTION_WORDS.includes(first) && words.length >= 3)
+        return 'question';
+    // "do we have a lease" reads as a question without a question mark.
+    if (/^(do|does|did|is|are|was|were|can|should|will)\s+(i|we|you|they|he|she|it|the)\b/.test(normalized)) {
+        return 'question';
+    }
+    return 'lookup';
+}
+function inferBreadth(normalized) {
+    return EXPLORE_MARKERS.some((marker) => normalized.includes(marker)) ? 'explore' : 'question';
+}
+/**
+ * **A question does not embed near its answer.** "when does the car
+ * insurance renew?" is lexically and semantically closer to other questions than
+ * to the line `Renews: 2026-11-04`. So Akno generates a hypothetical answer
+ * sentence and embeds *that* alongside the question. The synthetic sentence
+ * exists only to put the query vector in the right neighbourhood.
+ */
+export async function expandQuery(query, mode, model, enabled, timeoutMs) {
+    const base = {
+        queries: [query],
+        vectorTexts: [query],
+        concepts: extractConcepts(query),
+        degraded: null,
+        note: null,
+    };
+    if (!enabled)
+        return base;
+    if (!model.available) {
+        return { ...base, degraded: model.degradedReason({}), note: model.unavailableReason };
+    }
+    const instruction = mode === 'question' ? QUESTION_PROMPT : mode === 'explore' ? EXPLORE_PROMPT : LOOKUP_PROMPT;
+    // Per mode, because the modes ask for different fields. Handing the question schema to a
+    // lookup would make `answers` mandatory for a query that has no answer to hypothesize.
+    const schema = mode === 'question' ? QUESTION_SCHEMA : QUERIES_SCHEMA;
+    const result = await model.chat([
+        { role: 'system', content: instruction },
+        { role: 'user', content: query },
+    ], 
+    // Its own deadline, not the role's ceiling: a busy or cold endpoint must cost a
+    // weaker search, never a hung one.
+    { schema, maxTokens: 400, timeoutMs });
+    if (!result.ok || !result.value) {
+        return { ...base, degraded: model.degradedReason(result), note: result.error ?? null };
+    }
+    const parsed = parseJsonLoose(result.value);
+    if (!parsed) {
+        return { ...base, degraded: 'expansion_failed', note: 'query expansion returned unparseable JSON' };
+    }
+    const queries = dedupe([query, ...stringList(parsed.queries, 6)]);
+    const answers = stringList(parsed.answers, 4);
+    const concepts = stringList(parsed.concepts, 6);
+    return {
+        queries,
+        // The hypothetical answers go to the vector arm; the query text stays too, so
+        // a bad hypothetical cannot make recall worse than no expansion at all.
+        vectorTexts: dedupe([query, ...answers]),
+        concepts: concepts.length > 0 ? concepts.map((c) => c.toLowerCase()) : base.concepts,
+        degraded: null,
+        note: null,
+    };
+}
+const LOOKUP_PROMPT = `Expand a keyword search over a personal knowledge base. Reply with JSON only:
+{ "queries": ["2-4 alternative phrasings: synonyms, singular/plural, common aliases and abbreviations"],
+  "concepts": ["the 1-3 distinct things being asked about, lowercase"] }
+Keep every query short and keyword-like. Do not turn them into sentences.`;
+const QUESTION_PROMPT = `A user asked a question of their personal knowledge base. Reply with JSON only:
+{ "queries": ["2-4 keyword searches that would find the answer"],
+  "answers": ["1-3 short declarative sentences that a page containing the answer would plausibly contain. Invent concrete placeholder values — they are only used to steer a vector search and are never shown to anyone."],
+  "concepts": ["each distinct thing the question asks about, lowercase. A two-part question has two concepts."] }
+For "when does the car insurance renew?" a good answer sentence is "The car insurance policy renews on 4 November 2026."`;
+const EXPLORE_PROMPT = `A user wants a broad overview from their personal knowledge base. Reply with JSON only:
+{ "queries": ["3-5 varied searches covering different facets of the subject"],
+  "concepts": ["the subject, lowercase"] }`;
+/** Lookup and explore: alternative phrasings and the concepts coverage is measured against. */
+export const QUERIES_SCHEMA = z.object({
+    queries: z.array(z.string()),
+    concepts: z.array(z.string()),
+});
+/** Question mode additionally wants the hypothetical answers the vector arm is steered by. */
+export const QUESTION_SCHEMA = QUERIES_SCHEMA.extend({ answers: z.array(z.string()) });
+function stringList(value, max) {
+    if (!Array.isArray(value))
+        return [];
+    const out = [];
+    for (const entry of value) {
+        if (typeof entry !== 'string')
+            continue;
+        const trimmed = entry.trim();
+        if (trimmed.length > 1 && trimmed.length <= 300)
+            out.push(trimmed);
+        if (out.length >= max)
+            break;
+    }
+    return out;
+}
+function dedupe(values) {
+    const seen = new Set();
+    const out = [];
+    for (const value of values) {
+        const key = value.toLowerCase().trim();
+        if (key.length === 0 || seen.has(key))
+            continue;
+        seen.add(key);
+        out.push(value);
+    }
+    return out;
+}
+const STOPWORDS = new Set([
+    'a',
+    'an',
+    'and',
+    'are',
+    'as',
+    'at',
+    'be',
+    'been',
+    'but',
+    'by',
+    'can',
+    'did',
+    'do',
+    'does',
+    'for',
+    'from',
+    'had',
+    'has',
+    'have',
+    'how',
+    'i',
+    'if',
+    'in',
+    'into',
+    'is',
+    'it',
+    'its',
+    'me',
+    'my',
+    'of',
+    'on',
+    'or',
+    'our',
+    'should',
+    'so',
+    'that',
+    'the',
+    'their',
+    'them',
+    'then',
+    'there',
+    'these',
+    'they',
+    'this',
+    'to',
+    'under',
+    'was',
+    'we',
+    'were',
+    'what',
+    'when',
+    'where',
+    'which',
+    'who',
+    'why',
+    'will',
+    'with',
+    'would',
+    'you',
+    'your',
+    'about',
+    'any',
+    'much',
+    'many',
+    'does',
+]);
+/**
+ * Fallback concept extraction when there is no expansion model: content words, with a
+ * simple bigram pass so "car insurance" survives as one concept rather than two.
+ * Crude, but the coverage guarantee should not depend on a model being present.
+ */
+export function extractConcepts(query) {
+    const words = query
+        .toLowerCase()
+        // In these question shapes the adjective asks for the answer's dimension; it is not a term
+        // the answer must repeat. Treating "how long" as content marked an exact two-year warranty
+        // answer partial because its evidence quite correctly never contained the word "long".
+        .replace(/\bhow\s+(?:long|old|often|frequently|far|soon)\b/gu, ' ')
+        .replace(/[^\p{L}\p{N}\s-]/gu, ' ')
+        .split(/\s+/)
+        .filter((word) => word.length > 2 && !STOPWORDS.has(word));
+    if (words.length === 0)
+        return [];
+    if (words.length <= 2)
+        return [words.join(' ')];
+    const concepts = [];
+    for (let i = 0; i < words.length - 1; i += 2) {
+        concepts.push(words.slice(i, i + 2).join(' '));
+    }
+    if (words.length % 2 === 1)
+        concepts.push(words.at(-1));
+    return concepts.slice(0, 5);
+}
+/**
+ * Multi-part questions are split and searched separately, then merged.
+ * A conjunction between two clauses that each carry a content word is the signal.
+ */
+export function splitMultiPart(query) {
+    const parts = query
+        .split(/\s+(?:and|&)\s+|;\s*/i)
+        .map((part) => part.trim().replace(/^(?:also|then)\s+/i, ''))
+        .filter((part) => part.length > 0);
+    if (parts.length < 2)
+        return [query];
+    // A split that leaves a fragment with no content word is not a real split.
+    if (parts.some((part) => extractConcepts(part).length === 0))
+        return [query];
+    return parts.slice(0, 3);
+}
+//# sourceMappingURL=expand.js.map

package/dist/recall/expand.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"expand.js","sourceRoot":"","sources":["../../src/recall/expand.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAExB,OAAO,EAAE,cAAc,EAAoB,MAAM,qBAAqB,CAAC;AAEvE;;;;;GAKG;AAEH,MAAM,cAAc,GAAG;IACrB,KAAK;IACL,MAAM;IACN,MAAM;IACN,OAAO;IACP,KAAK;IACL,KAAK;IACL,OAAO;IACP,OAAO;IACP,MAAM;IACN,IAAI;IACJ,KAAK;IACL,KAAK;IACL,MAAM;IACN,IAAI;IACJ,MAAM;IACN,KAAK;IACL,KAAK;IACL,OAAO;IACP,QAAQ;IACR,OAAO;IACP,MAAM;IACN,MAAM;IACN,KAAK;IACL,IAAI;CACL,CAAC;AAEF,MAAM,eAAe,GAAG;IACtB,gBAAgB;IAChB,kBAAkB;IAClB,WAAW;IACX,iBAAiB;IACjB,kBAAkB;IAClB,eAAe;IACf,aAAa;IACb,WAAW;IACX,WAAW;IACX,iBAAiB;CAClB,CAAC;AAEF;;;;GAIG;AACH,MAAM,UAAU,SAAS,CAAC,KAAa;IACrC,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IAC9C,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,QAAQ,CAAC;IAE7C,IAAI,eAAe,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;QACnG,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC7D,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAC7B,MAAM,oBAAoB,GAAG,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IAEtD,IAAI,oBAAoB;QAAE,OAAO,YAAY,CAAC,UAAU,CAAC,CAAC;IAC1D,IAAI,cAAc,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,UAAU,CAAC;IAC3E,oEAAoE;IACpE,IAAI,kFAAkF,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;QACxG,OAAO,UAAU,CAAC;IACpB,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,YAAY,CAAC,UAAkB;IACtC,OAAO,eAAe,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC;AAChG,CAAC;AAkBD;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,KAAa,EACb,IAAgB,EAChB,KAAkB,EAClB,OAAgB,EAChB,SAAiB;IAEjB,MAAM,IAAI,GAAc;QACtB,OAAO,EAAE,CAAC,KAAK,CAAC;QAChB,WAAW,EAAE,CAAC,KAAK,CAAC;QACpB,QAAQ,EAAE,eAAe,CAAC,KAAK,CAAC;QAChC,QAAQ,EAAE,IAAI;QACd,IAAI,EAAE,IAAI;KACX,CAAC;IAEF,IAAI,CAAC,OAAO;QAAE,OAAO,IAAI,CAAC;IAC1B,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;QACrB,OAAO,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,cAAc,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,iBAAiB,EAAE,CAAC;IACxF,CAAC;IAED,MAAM,WAAW,GACf,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,aAAa,CAAC;IAC9F,yFAAyF;IACzF,uFAAuF;IACvF,MAAM,MAAM,GAAG,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,cAAc,CAAC;IAEtE,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,IAAI,CAC7B;QACE,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,WAAW,EAAE;QACxC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE;KACjC;IACD,gFAAgF;IAChF,mCAAmC;IACnC,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE,CACtC,CAAC;IAEF,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QAChC,OAAO,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,IAAI,IAAI,EAAE,CAAC;IACzF,CAAC;IAED,MAAM,MAAM,GAAG,cAAc,CAI1B,MAAM,CAAC,KAAK,CAAC,CAAC;IACjB,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,kBAAkB,EAAE,IAAI,EAAE,2CAA2C,EAAE,CAAC;IACtG,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,KAAK,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IAC9C,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IAEhD,OAAO;QACL,OAAO;QACP,8EAA8E;QAC9E,wEAAwE;QACxE,WAAW,EAAE,MAAM,CAAC,CAAC,KAAK,EAAE,GAAG,OAAO,CAAC,CAAC;QACxC,QAAQ,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ;QACpF,QAAQ,EAAE,IAAI;QACd,IAAI,EAAE,IAAI;KACX,CAAC;AACJ,CAAC;AAED,MAAM,aAAa,GAAG;;;0EAGoD,CAAC;AAE3E,MAAM,eAAe,GAAG;;;;yHAIiG,CAAC;AAE1H,MAAM,cAAc,GAAG;;2CAEoB,CAAC;AAE5C,+FAA+F;AAC/F,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC,MAAM,CAAC;IACrC,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;IAC5B,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;CAC9B,CAAC,CAAC;AAEH,8FAA8F;AAC9F,MAAM,CAAC,MAAM,eAAe,GAAG,cAAc,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;AAEvF,SAAS,UAAU,CAAC,KAAc,EAAE,GAAW;IAC7C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACrC,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;QAC1B,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,SAAS;QACxC,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;QAC7B,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,MAAM,IAAI,GAAG;YAAE,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACnE,IAAI,GAAG,CAAC,MAAM,IAAI,GAAG;YAAE,MAAM;IAC/B,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,MAAM,CAAC,MAAgB;IAC9B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,CAAC;QACvC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAChD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC;IACxB,GAAG;IACH,IAAI;IACJ,KAAK;IACL,KAAK;IACL,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,MAAM;IACN,KAAK;IACL,IAAI;IACJ,KAAK;IACL,KAAK;IACL,IAAI;IACJ,MAAM;IACN,KAAK;IACL,MAAM;IACN,KAAK;IACL,KAAK;IACL,MAAM;IACN,KAAK;IACL,GAAG;IACH,IAAI;IACJ,IAAI;IACJ,MAAM;IACN,IAAI;IACJ,IAAI;IACJ,KAAK;IACL,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,KAAK;IACL,QAAQ;IACR,IAAI;IACJ,MAAM;IACN,KAAK;IACL,OAAO;IACP,MAAM;IACN,MAAM;IACN,OAAO;IACP,OAAO;IACP,MAAM;IACN,MAAM;IACN,IAAI;IACJ,OAAO;IACP,KAAK;IACL,IAAI;IACJ,MAAM;IACN,MAAM;IACN,MAAM;IACN,OAAO;IACP,OAAO;IACP,KAAK;IACL,KAAK;IACL,MAAM;IACN,MAAM;IACN,OAAO;IACP,KAAK;IACL,MAAM;IACN,OAAO;IACP,KAAK;IACL,MAAM;IACN,MAAM;IACN,MAAM;CACP,CAAC,CAAC;AAEH;;;;GAIG;AACH,MAAM,UAAU,eAAe,CAAC,KAAa;IAC3C,MAAM,KAAK,GAAG,KAAK;SAChB,WAAW,EAAE;QACd,2FAA2F;QAC3F,2FAA2F;QAC3F,uFAAuF;SACtF,OAAO,CAAC,oDAAoD,EAAE,GAAG,CAAC;SAClE,OAAO,CAAC,oBAAoB,EAAE,GAAG,CAAC;SAClC,KAAK,CAAC,KAAK,CAAC;SACZ,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IAE7D,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAClC,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAEhD,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7C,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;IACzD,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC9B,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAC,KAAa;IAC1C,MAAM,KAAK,GAAG,KAAK;SAChB,KAAK,CAAC,uBAAuB,CAAC;SAC9B,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,oBAAoB,EAAE,EAAE,CAAC,CAAC;SAC5D,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACrC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,CAAC,KAAK,CAAC,CAAC;IACrC,2EAA2E;IAC3E,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;QAAE,OAAO,CAAC,KAAK,CAAC,CAAC;IAC7E,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC3B,CAAC"}

package/dist/recall/graph-arm.d.ts

@@ -0,0 +1,17 @@
+import type { DegradedReason } from '@tenphi/akno-protocol';
+import type { AknoContext } from '../context.ts';
+import type { ChunkHit } from './search.ts';
+export interface GraphRecallResult {
+    hits: ChunkHit[];
+    degraded: DegradedReason[];
+    notes: string[];
+}
+/**
+ * Produce a third retrieval arm from bounded graph paths.
+ *
+ * Query names are exact graph seeds. A few strong lexical page hits may also seed traversal, which is what
+ * lets a descriptive query reach a related page whose own words never overlap the query. Graph confidence
+ * orders this arm only; recall later combines it with lexical and vector results by reciprocal rank.
+ */
+export declare function graphRecallCandidates(ctx: AknoContext, query: string, firstStageHits: ChunkHit[], chunkIds?: Set<number>): Promise<GraphRecallResult>;
+//# sourceMappingURL=graph-arm.d.ts.map

package/dist/recall/graph-arm.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-arm.d.ts","sourceRoot":"","sources":["../../src/recall/graph-arm.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,cAAc,EAKf,MAAM,uBAAuB,CAAC;AAC/B,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAEjD,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAS5C,MAAM,WAAW,iBAAiB;IAChC,IAAI,EAAE,QAAQ,EAAE,CAAC;IACjB,QAAQ,EAAE,cAAc,EAAE,CAAC;IAC3B,KAAK,EAAE,MAAM,EAAE,CAAC;CACjB;AAQD;;;;;;GAMG;AACH,wBAAsB,qBAAqB,CACzC,GAAG,EAAE,WAAW,EAChB,KAAK,EAAE,MAAM,EACb,cAAc,EAAE,QAAQ,EAAE,EAC1B,QAAQ,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,GACrB,OAAO,CAAC,iBAAiB,CAAC,CA2C5B"}

package/dist/recall/graph-arm.js

@@ -0,0 +1,227 @@
+import { graph } from "../ops/graph.js";
+const MAX_PAGE_SEEDS = 3;
+// Explore beyond the smaller final candidate window so a moderately connected seed does not report
+// truncation merely because recall still returns only the strongest thirty graph candidates.
+const MAX_GRAPH_PATHS_PER_SEED = 100;
+const MAX_GRAPH_CANDIDATES = 30;
+const MAX_PATHS_PER_CANDIDATE = 3;
+/**
+ * Produce a third retrieval arm from bounded graph paths.
+ *
+ * Query names are exact graph seeds. A few strong lexical page hits may also seed traversal, which is what
+ * lets a descriptive query reach a related page whose own words never overlap the query. Graph confidence
+ * orders this arm only; recall later combines it with lexical and vector results by reciprocal rank.
+ */
+export async function graphRecallCandidates(ctx, query, firstStageHits, chunkIds) {
+    const degraded = new Set();
+    const notes = [];
+    const outputs = [];
+    const queryOutput = await graph(ctx, {
+        query,
+        max_hops: 2,
+        limit: MAX_GRAPH_PATHS_PER_SEED,
+    });
+    if (queryOutput.status === 'unavailable') {
+        return {
+            hits: [],
+            degraded: ['no_graph_index'],
+            notes: ['the structural graph candidate arm was unavailable'],
+        };
+    }
+    outputs.push(queryOutput);
+    addDegradation(degraded, queryOutput);
+    const pageSeeds = queryOutput.degraded?.includes('entity_resolution_failed')
+        ? []
+        : qualifiedPageSeeds(ctx, query, firstStageHits);
+    for (const slug of pageSeeds) {
+        const output = await graph(ctx, {
+            slug,
+            max_hops: 2,
+            limit: MAX_GRAPH_PATHS_PER_SEED,
+        });
+        if (output.status === 'unavailable') {
+            degraded.add('no_graph_index');
+            break;
+        }
+        outputs.push(output);
+        addDegradation(degraded, output);
+    }
+    if (degraded.size > 0)
+        notes.push('the structural graph candidate arm was incomplete');
+    return {
+        hits: candidatesFromOutputs(ctx, outputs, chunkIds),
+        degraded: [...degraded],
+        notes,
+    };
+}
+function addDegradation(degraded, output) {
+    for (const reason of output.degraded ?? [])
+        degraded.add(reason);
+}
+/** Page-hit seeds are deliberately conservative: lexical evidence plus two meaningful query terms. */
+function qualifiedPageSeeds(ctx, query, hits) {
+    const terms = contentTerms(query);
+    if (terms.length === 0)
+        return [];
+    const wantedMatches = Math.min(2, terms.length);
+    const page = ctx.store.db.prepare('SELECT slug, title FROM pages WHERE id = ?');
+    const chunk = ctx.store.db.prepare('SELECT text, heading_path FROM chunks WHERE id = ?');
+    const seen = new Set();
+    const seeds = [];
+    for (const hit of hits) {
+        if (seeds.length >= MAX_PAGE_SEEDS)
+            break;
+        if (!hit.pageId ||
+            !hit.from.includes('lexical') ||
+            (hit.relevance !== undefined && hit.relevance < 0.5)) {
+            continue;
+        }
+        const pageRow = page.get(hit.pageId);
+        const chunkRow = chunk.get(hit.chunkId);
+        if (!pageRow || !chunkRow || seen.has(pageRow.slug))
+            continue;
+        const haystack = new Set(normalize(`${pageRow.title} ${chunkRow.heading_path} ${chunkRow.text}`).split(' '));
+        if (terms.filter((term) => haystack.has(term)).length < wantedMatches)
+            continue;
+        seen.add(pageRow.slug);
+        seeds.push(pageRow.slug);
+    }
+    return seeds;
+}
+function contentTerms(query) {
+    const stop = new Set([
+        'about',
+        'after',
+        'before',
+        'does',
+        'eventually',
+        'from',
+        'have',
+        'into',
+        'lead',
+        'related',
+        'that',
+        'their',
+        'there',
+        'these',
+        'this',
+        'through',
+        'what',
+        'when',
+        'where',
+        'which',
+        'with',
+    ]);
+    return [
+        ...new Set(normalize(query)
+            .split(' ')
+            .filter((term) => term.length > 2 && !stop.has(term))),
+    ];
+}
+function normalize(value) {
+    return value
+        .normalize('NFKD')
+        .replace(/[\u0300-\u036f]/g, '')
+        .toLowerCase()
+        .replace(/[^\p{L}\p{N}]+/gu, ' ')
+        .trim();
+}
+function candidatesFromOutputs(ctx, outputs, chunkIds) {
+    const candidates = new Map();
+    for (const output of outputs) {
+        const nodes = new Map(output.nodes.map((node) => [node.id, node]));
+        const edges = new Map(output.edges.map((edge) => [edge.id, edge]));
+        for (const path of output.paths) {
+            const seed = nodes.get(path.nodes[0]);
+            const target = nodes.get(path.nodes.at(-1));
+            if (!seed || !target)
+                continue;
+            const pathNodes = path.nodes.flatMap((nodeId) => {
+                const node = nodes.get(nodeId);
+                return node ? [node] : [];
+            });
+            if (pathNodes.length !== path.nodes.length)
+                continue;
+            const relations = path.edges.flatMap((edgeId) => {
+                const edge = edges.get(edgeId);
+                return edge ? [edge.relation] : [];
+            });
+            if (relations.length !== path.hops)
+                continue;
+            const explanation = {
+                seed,
+                target,
+                nodes: pathNodes,
+                relations,
+                hops: path.hops,
+                confidence: path.confidence,
+                evidence: path.evidence,
+            };
+            const row = candidateForTarget(ctx, target, path.evidence, chunkIds);
+            if (!row)
+                continue;
+            const identity = row.pageId ? `page:${row.pageId}` : `document:${row.documentId}`;
+            const existing = candidates.get(identity);
+            if (existing) {
+                existing.score = Math.max(existing.score, path.confidence);
+                existing.graphPaths = mergePaths(existing.graphPaths ?? [], explanation);
+            }
+            else {
+                candidates.set(identity, {
+                    chunkId: row.chunkId,
+                    pageId: row.pageId,
+                    documentId: row.documentId,
+                    score: path.confidence,
+                    from: ['graph'],
+                    graphPaths: [explanation],
+                });
+            }
+        }
+    }
+    return [...candidates.values()]
+        .sort((left, right) => right.score - left.score)
+        .slice(0, MAX_GRAPH_CANDIDATES);
+}
+function candidateForTarget(ctx, target, evidence, chunkIds) {
+    if (target.kind === 'document' && target.document) {
+        return documentChunk(ctx, target.document, chunkIds);
+    }
+    const slug = target.slug;
+    if (!slug)
+        return null;
+    const line = target.line_start ?? evidence.find((locator) => locator.slug === slug && locator.line_start)?.line_start;
+    return pageChunk(ctx, slug, line, chunkIds);
+}
+function pageChunk(ctx, slug, line, allowed) {
+    const rows = ctx.store.db
+        .prepare(`SELECT c.id AS chunk_id, c.page_id, c.document_id
+         FROM chunks c
+         JOIN pages p ON p.id = c.page_id
+        WHERE p.slug = ? AND c.document_id IS NULL
+        ORDER BY CASE WHEN ? BETWEEN c.line_start AND c.line_end THEN 0 ELSE 1 END, c.ord`)
+        .all(slug, line ?? -1);
+    const row = rows.find((candidate) => !allowed || allowed.has(candidate.chunk_id));
+    return row ? { chunkId: row.chunk_id, pageId: row.page_id, documentId: row.document_id } : null;
+}
+function documentChunk(ctx, documentId, allowed) {
+    const rows = ctx.store.db
+        .prepare(`SELECT id AS chunk_id, page_id, document_id
+         FROM chunks
+        WHERE document_id = ?
+        ORDER BY ord`)
+        .all(documentId);
+    const row = rows.find((candidate) => !allowed || allowed.has(candidate.chunk_id));
+    return row ? { chunkId: row.chunk_id, pageId: row.page_id, documentId: row.document_id } : null;
+}
+function mergePaths(paths, addition) {
+    const key = graphPathKey(addition);
+    if (paths.some((path) => graphPathKey(path) === key))
+        return paths;
+    return [...paths, addition].slice(0, MAX_PATHS_PER_CANDIDATE);
+}
+function graphPathKey(path) {
+    return `${path.seed.id}\0${path.target.id}\0${path.relations.join('\0')}\0${path.evidence
+        .map((locator) => [locator.kind, locator.slug, locator.document, locator.event, locator.fact, locator.line_start].join('\0'))
+        .join('\0')}`;
+}
+//# sourceMappingURL=graph-arm.js.map

package/dist/recall/graph-arm.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-arm.js","sourceRoot":"","sources":["../../src/recall/graph-arm.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAC;AAGxC,MAAM,cAAc,GAAG,CAAC,CAAC;AACzB,mGAAmG;AACnG,6FAA6F;AAC7F,MAAM,wBAAwB,GAAG,GAAG,CAAC;AACrC,MAAM,oBAAoB,GAAG,EAAE,CAAC;AAChC,MAAM,uBAAuB,GAAG,CAAC,CAAC;AAclC;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,qBAAqB,CACzC,GAAgB,EAChB,KAAa,EACb,cAA0B,EAC1B,QAAsB;IAEtB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,OAAO,GAAkB,EAAE,CAAC;IAElC,MAAM,WAAW,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE;QACnC,KAAK;QACL,QAAQ,EAAE,CAAC;QACX,KAAK,EAAE,wBAAwB;KAChC,CAAC,CAAC;IACH,IAAI,WAAW,CAAC,MAAM,KAAK,aAAa,EAAE,CAAC;QACzC,OAAO;YACL,IAAI,EAAE,EAAE;YACR,QAAQ,EAAE,CAAC,gBAAgB,CAAC;YAC5B,KAAK,EAAE,CAAC,oDAAoD,CAAC;SAC9D,CAAC;IACJ,CAAC;IACD,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC1B,cAAc,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;IAEtC,MAAM,SAAS,GAAG,WAAW,CAAC,QAAQ,EAAE,QAAQ,CAAC,0BAA0B,CAAC;QAC1E,CAAC,CAAC,EAAE;QACJ,CAAC,CAAC,kBAAkB,CAAC,GAAG,EAAE,KAAK,EAAE,cAAc,CAAC,CAAC;IACnD,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE;YAC9B,IAAI;YACJ,QAAQ,EAAE,CAAC;YACX,KAAK,EAAE,wBAAwB;SAChC,CAAC,CAAC;QACH,IAAI,MAAM,CAAC,MAAM,KAAK,aAAa,EAAE,CAAC;YACpC,QAAQ,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;YAC/B,MAAM;QACR,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrB,cAAc,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IACnC,CAAC;IAED,IAAI,QAAQ,CAAC,IAAI,GAAG,CAAC;QAAE,KAAK,CAAC,IAAI,CAAC,mDAAmD,CAAC,CAAC;IACvF,OAAO;QACL,IAAI,EAAE,qBAAqB,CAAC,GAAG,EAAE,OAAO,EAAE,QAAQ,CAAC;QACnD,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC;QACvB,KAAK;KACN,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,QAA6B,EAAE,MAAmB;IACxE,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,QAAQ,IAAI,EAAE;QAAE,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;AACnE,CAAC;AAED,sGAAsG;AACtG,SAAS,kBAAkB,CAAC,GAAgB,EAAE,KAAa,EAAE,IAAgB;IAC3E,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;IAClC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAClC,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAChD,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,4CAA4C,CAAC,CAAC;IAChF,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,oDAAoD,CAAC,CAAC;IACzF,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,KAAK,CAAC,MAAM,IAAI,cAAc;YAAE,MAAM;QAC1C,IACE,CAAC,GAAG,CAAC,MAAM;YACX,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC;YAC7B,CAAC,GAAG,CAAC,SAAS,KAAK,SAAS,IAAI,GAAG,CAAC,SAAS,GAAG,GAAG,CAAC,EACpD,CAAC;YACD,SAAS;QACX,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAgD,CAAC;QACpF,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAuD,CAAC;QAC9F,IAAI,CAAC,OAAO,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC;YAAE,SAAS;QAC9D,MAAM,QAAQ,GAAG,IAAI,GAAG,CACtB,SAAS,CAAC,GAAG,OAAO,CAAC,KAAK,IAAI,QAAQ,CAAC,YAAY,IAAI,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CACnF,CAAC;QACF,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,GAAG,aAAa;YAAE,SAAS;QAChF,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACvB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,YAAY,CAAC,KAAa;IACjC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC;QACnB,OAAO;QACP,OAAO;QACP,QAAQ;QACR,MAAM;QACN,YAAY;QACZ,MAAM;QACN,MAAM;QACN,MAAM;QACN,MAAM;QACN,SAAS;QACT,MAAM;QACN,OAAO;QACP,OAAO;QACP,OAAO;QACP,MAAM;QACN,SAAS;QACT,MAAM;QACN,MAAM;QACN,OAAO;QACP,OAAO;QACP,MAAM;KACP,CAAC,CAAC;IACH,OAAO;QACL,GAAG,IAAI,GAAG,CACR,SAAS,CAAC,KAAK,CAAC;aACb,KAAK,CAAC,GAAG,CAAC;aACV,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CACxD;KACF,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAAC,KAAa;IAC9B,OAAO,KAAK;SACT,SAAS,CAAC,MAAM,CAAC;SACjB,OAAO,CAAC,kBAAkB,EAAE,EAAE,CAAC;SAC/B,WAAW,EAAE;SACb,OAAO,CAAC,kBAAkB,EAAE,GAAG,CAAC;SAChC,IAAI,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,qBAAqB,CAAC,GAAgB,EAAE,OAAsB,EAAE,QAAsB;IAC7F,MAAM,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;IAE/C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QACnE,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YAChC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;YACvC,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;YAC7C,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM;gBAAE,SAAS;YAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;gBAC9C,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC/B,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5B,CAAC,CAAC,CAAC;YACH,IAAI,SAAS,CAAC,MAAM,KAAK,IAAI,CAAC,KAAK,CAAC,MAAM;gBAAE,SAAS;YACrD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;gBAC9C,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC/B,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACrC,CAAC,CAAC,CAAC;YACH,IAAI,SAAS,CAAC,MAAM,KAAK,IAAI,CAAC,IAAI;gBAAE,SAAS;YAE7C,MAAM,WAAW,GAAoB;gBACnC,IAAI;gBACJ,MAAM;gBACN,KAAK,EAAE,SAAS;gBAChB,SAAS;gBACT,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,QAAQ,EAAE,IAAI,CAAC,QAAQ;aACxB,CAAC;YACF,MAAM,GAAG,GAAG,kBAAkB,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YACrE,IAAI,CAAC,GAAG;gBAAE,SAAS;YACnB,MAAM,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,YAAY,GAAG,CAAC,UAAU,EAAE,CAAC;YAClF,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC1C,IAAI,QAAQ,EAAE,CAAC;gBACb,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;gBAC3D,QAAQ,CAAC,UAAU,GAAG,UAAU,CAAC,QAAQ,CAAC,UAAU,IAAI,EAAE,EAAE,WAAW,CAAC,CAAC;YAC3E,CAAC;iBAAM,CAAC;gBACN,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE;oBACvB,OAAO,EAAE,GAAG,CAAC,OAAO;oBACpB,MAAM,EAAE,GAAG,CAAC,MAAM;oBAClB,UAAU,EAAE,GAAG,CAAC,UAAU;oBAC1B,KAAK,EAAE,IAAI,CAAC,UAAU;oBACtB,IAAI,EAAE,CAAC,OAAO,CAAC;oBACf,UAAU,EAAE,CAAC,WAAW,CAAC;iBAC1B,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;SAC5B,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;SAC/C,KAAK,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,kBAAkB,CACzB,GAAgB,EAChB,MAAoB,EACpB,QAAgC,EAChC,QAAsB;IAEtB,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;QAClD,OAAO,aAAa,CAAC,GAAG,EAAE,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACvD,CAAC;IAED,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;IACzB,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IACvB,MAAM,IAAI,GACR,MAAM,CAAC,UAAU,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,KAAK,IAAI,IAAI,OAAO,CAAC,UAAU,CAAC,EAAE,UAAU,CAAC;IAC3G,OAAO,SAAS,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,SAAS,CAChB,GAAgB,EAChB,IAAY,EACZ,IAAwB,EACxB,OAAqB;IAErB,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,EAAE;SACtB,OAAO,CACN;;;;0FAIoF,CACrF;SACA,GAAG,CAAC,IAAI,EAAE,IAAI,IAAI,CAAC,CAAC,CAA+E,CAAC;IACvG,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,OAAO,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;IAClF,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,CAAC,OAAO,EAAE,UAAU,EAAE,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AAClG,CAAC;AAED,SAAS,aAAa,CAAC,GAAgB,EAAE,UAAkB,EAAE,OAAqB;IAChF,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,EAAE;SACtB,OAAO,CACN;;;qBAGe,CAChB;SACA,GAAG,CAAC,UAAU,CAA+E,CAAC;IACjG,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,OAAO,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;IAClF,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,CAAC,OAAO,EAAE,UAAU,EAAE,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AAClG,CAAC;AAED,SAAS,UAAU,CAAC,KAAwB,EAAE,QAAyB;IACrE,MAAM,GAAG,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;IACnC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IACnE,OAAO,CAAC,GAAG,KAAK,EAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,uBAAuB,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,YAAY,CAAC,IAAqB;IACzC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,MAAM,CAAC,EAAE,KAAK,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,QAAQ;SACtF,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CACf,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC,IAAI,CAClG,IAAI,CACL,CACF;SACA,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;AAClB,CAAC"}