fawn-memory 0.0.3

package/dist/knowpro/search.js

@@ -0,0 +1,448 @@
+import { writeFileSync } from "node:fs";
+import { printRef } from "./entities.js";
+import { loadSchema } from "./schema.js";
+import { hasTemporalReference, parseTemporalExpression } from "./timestampIndex.js";
+function processTerm(term) {
+    return term.toLowerCase();
+}
+function createQuestionPrompt(question) {
+    const prompt = [
+        "The following is a user question:",
+        "===",
+        question,
+        "",
+        "===",
+        "- The included [ANSWER CONTEXT] contains information that MAY be relevant to answering the question.",
+        "- Answer the user question PRECISELY using ONLY information EXPLICITLY provided in the topics, entities, actions, messages and time ranges/timestamps found in [ANSWER CONTEXT]",
+        "- Return 'NoAnswer' if you are unsure, , if the answer is not explicitly in [ANSWER CONTEXT], or if the topics or {entity names, types and facets} in the question are not found in [ANSWER CONTEXT].",
+        "- Use the 'name', 'type' and 'facets' properties of the provided JSON entities to identify those highly relevant to answering the question.",
+        "- 'origin' and 'audience' fields contain the names of entities involved in communication about the knowledge",
+        "**Important:** Communicating DOES NOT imply associations such as authorship, ownership etc. E.g. origin: [X] telling audience [Y, Z] communicating about a book does not imply authorship.",
+        "- When asked for lists, ensure the list contents answer the question and nothing else. E.g. for the question 'List all books': List only the books in [ANSWER CONTEXT].",
+        "- Use direct quotes only when needed or asked. Otherwise answer in your own words.",
+        "- Your answer is readable and complete, with appropriate formatting: line breaks, numbered lists, bullet points etc.",
+    ];
+    return prompt.join("\n");
+}
+function createContextPrompt(typeName, schema, context) {
+    let content = schema && schema.length > 0
+        ? `[ANSWER CONTEXT] for answering user questions is a JSON object of type ${typeName} according to the following TypeScript definitions:\n` +
+            `\`\`\`\n${schema}\`\`\`\n`
+        : "";
+    content += `[ANSWER CONTEXT]\n` + `===\n${context}\n===\n`;
+    return content;
+}
+export function generateAnswer(rawQuery, compiledQuery, answerTranslator) {
+    const prompt = [];
+    const questionPrompt = createQuestionPrompt(rawQuery);
+    const contextSchema = loadSchema(["answerContextSchema.ts"], import.meta.url);
+    const contextContent = JSON.stringify(compiledQuery);
+    prompt.push(questionPrompt);
+    prompt.push(createContextPrompt("AnswerContext", // TODO figure out if this is the intended use for this param
+    contextSchema, contextContent));
+    const promptText = prompt.join("\n\n");
+    console.log("ANSWER PROMPT");
+    console.log(promptText, promptText.length);
+    writeFileSync("answerPrompt.txt", promptText);
+    return answerTranslator.translate(promptText);
+}
+function scoreFacet(masterTerms, facet) {
+    let facetScore = 0;
+    if (!facet.name) {
+        return facetScore;
+    }
+    if (masterTerms.includes(facet.name.toLowerCase())) {
+        facetScore += 1;
+    }
+    ;
+    if (masterTerms.includes(facet.value.toString().toLowerCase())) {
+        facetScore += 1;
+    }
+    ;
+    return facetScore;
+}
+function scoreEntity(masterTerms, scoreMap, ref) {
+    const entity = ref.knowledge;
+    let entityScore = 0;
+    if (masterTerms.includes(entity.name.toLowerCase())) {
+        entityScore += 1;
+    }
+    ;
+    entity.type.forEach((type) => {
+        if (masterTerms.includes(type.toLowerCase())) {
+            entityScore += 1;
+        }
+        ;
+    });
+    if (entity.facets) {
+        entity.facets.forEach((facet) => {
+            entityScore += scoreFacet(masterTerms, facet);
+        });
+    }
+    scoreMap.set(ref, entityScore);
+}
+function scoreTopic(masterTerms, scoreMap, ref) {
+    const topic = ref.knowledge;
+    const tokens = topic.text.split(" ");
+    let topicScore = 0;
+    tokens.forEach((token) => {
+        if (masterTerms.includes(token.toLowerCase())) {
+            topicScore += 1;
+        }
+        ;
+    });
+    scoreMap.set(ref, topicScore);
+}
+function scoreAction(masterTerms, scoreMap, ref) {
+    const action = ref.knowledge;
+    let actionScore = 0;
+    if (action.indirectObjectEntityName && masterTerms.includes(action.indirectObjectEntityName.toLowerCase())) {
+        actionScore += 1;
+    }
+    ;
+    if (action.objectEntityName && masterTerms.includes(action.objectEntityName.toLowerCase())) {
+        actionScore += 1;
+    }
+    ;
+    if (action.subjectEntityName && masterTerms.includes(action.subjectEntityName.toLowerCase())) {
+        actionScore += 1;
+    }
+    ;
+    if (action.verbTense && masterTerms.includes(action.verbTense.toLowerCase())) {
+        actionScore += 1;
+    }
+    ;
+    if (action.subjectEntityFacet) {
+        actionScore += scoreFacet(masterTerms, action.subjectEntityFacet);
+    }
+    action.verbs.forEach((verb) => {
+        if (masterTerms.includes(verb.toLowerCase())) {
+            actionScore += 1;
+        }
+        ;
+    });
+    scoreMap.set(ref, actionScore);
+}
+function scoreRef(masterTerms, scoreMap, ref) {
+    switch (ref.knowledgeType) {
+        case "entity": {
+            scoreEntity(masterTerms, scoreMap, ref);
+            break;
+        }
+        case "topic": {
+            scoreTopic(masterTerms, scoreMap, ref);
+            break;
+        }
+        case "action": {
+            scoreAction(masterTerms, scoreMap, ref);
+            break;
+        }
+        default: {
+            break;
+        }
+    }
+}
+export function compileContext(query, semanticRefIndex, semanticRefs, messages, secondaryIndexes, originalQuery) {
+    // Get timestamp index from secondary indexes if available
+    const timestampIndex = secondaryIndexes?.timestampIndex;
+    const termList = new Set();
+    // Check if query has temporal reference for ranking
+    const hasTimeReference = originalQuery ? hasTemporalReference(originalQuery) : false;
+    // Extract time range from query if present
+    let queryTimeRange;
+    if (hasTimeReference && originalQuery) {
+        // Try to parse temporal expression from the query
+        const temporalTerms = ['today', 'yesterday', 'last week', 'last month', 'this week', 'this month'];
+        for (const term of temporalTerms) {
+            if (originalQuery.toLowerCase().includes(term)) {
+                queryTimeRange = parseTemporalExpression(term);
+                break;
+            }
+        }
+    }
+    // Also check if the structured query has a time range
+    let structuredTimeRange;
+    query.searchExpressions.forEach((expression) => {
+        expression.filters.forEach((filter) => {
+            if (filter.scopeSubQuery?.timeRange) {
+                const tr = filter.scopeSubQuery.timeRange;
+                structuredTimeRange = {
+                    start: new Date(tr.startDate.date.year, tr.startDate.date.month - 1, tr.startDate.date.day),
+                    end: tr.stopDate
+                        ? new Date(tr.stopDate.date.year, tr.stopDate.date.month - 1, tr.stopDate.date.day, 23, 59, 59)
+                        : new Date(tr.startDate.date.year, tr.startDate.date.month - 1, tr.startDate.date.day, 23, 59, 59)
+                };
+            }
+        });
+    });
+    // Use structured time range if available, otherwise use parsed temporal expression
+    const effectiveTimeRange = structuredTimeRange || queryTimeRange;
+    // TODO: this code can definitely be cleaned up
+    query.searchExpressions.forEach((expression) => {
+        expression.filters.forEach((filter) => {
+            // Entities
+            console.log(filter);
+            console.log("ENTITY SEARCH TERM ", filter.entitySearchTerms);
+            if (filter.entitySearchTerms) {
+                filter.entitySearchTerms.forEach((entity) => {
+                    termList.add(processTerm(entity.name));
+                    if (entity.facets) {
+                        entity.facets.forEach((facet) => {
+                            termList.add(processTerm(facet.facetName));
+                            termList.add(processTerm(facet.facetValue));
+                        });
+                    }
+                    if (entity.type) {
+                        entity.type.forEach((token) => {
+                            termList.add(processTerm(token));
+                        });
+                    }
+                });
+            }
+            // Actions
+            console.log("ACTION SEARCH TRERM", filter.actionSearchTerm);
+            if (filter.actionSearchTerm) {
+                if (filter.actionSearchTerm.actionVerbs) {
+                    filter.actionSearchTerm.actionVerbs.words.forEach((word) => {
+                        termList.add(processTerm(word));
+                    });
+                }
+                console.log("ACTOR ENTITIES", filter.actionSearchTerm.actorEntities);
+                if (filter.actionSearchTerm.actorEntities !== "*") {
+                    filter.actionSearchTerm.actorEntities.forEach((entity) => {
+                        termList.add(processTerm(entity.name));
+                        if (entity.facets) {
+                            entity.facets.forEach((facet) => {
+                                termList.add(processTerm(facet.facetName));
+                                termList.add(processTerm(facet.facetValue));
+                            });
+                        }
+                        if (entity.type) {
+                            entity.type.forEach((token) => {
+                                termList.add(processTerm(token));
+                            });
+                        }
+                    });
+                }
+            }
+            console.log("SCOPE QUERY ", filter.scopeSubQuery);
+            // Query Scope
+            if (filter.scopeSubQuery) {
+                // TBD later as we refine search
+            }
+            // Additional Search Terms
+            console.log("SEARCH TERMS ", filter.searchTerms);
+            if (filter.searchTerms) {
+                filter.searchTerms.forEach((term) => {
+                    termList.add(processTerm(term));
+                });
+            }
+        });
+    });
+    console.log("QUERY EXPRESSION");
+    console.log(termList);
+    // 1. get all the terms then lookup all the refs for each term
+    // 2. merge refs and order ref groups by highest ranked term (by ref count)
+    // 3. TODO create a ranking heuristic for the merged refs LETS GET SEARCH WORKING BEFORE PLAYING WITH THIS
+    // 4. stick into answer translator, in addition create a heuristic for ranking chunks
+    //    add these chunks in the remaining context window (but not in JSON as this uses
+    //    too many tokens)
+    const refCountMap = new Map();
+    const refsAccumMap = new Map();
+    // Track the weight/score for each ref from the index lookup
+    const refWeightMap = new Map(); // semanticRefOrdinal -> max weight
+    termList.forEach((term) => {
+        const termOrdinals = semanticRefIndex.lookupTerm(term);
+        if (termOrdinals) {
+            const refs = semanticRefs.getMultiple(termOrdinals.map((ordinal) => ordinal.semanticRefOrdinal));
+            refCountMap.set(term, refs.length);
+            refsAccumMap.set(term, refs);
+            // Track the weight for each ref (use max if seen multiple times)
+            for (const ordinal of termOrdinals) {
+                const currentWeight = refWeightMap.get(ordinal.semanticRefOrdinal) ?? 0;
+                refWeightMap.set(ordinal.semanticRefOrdinal, Math.max(currentWeight, ordinal.score));
+            }
+        }
+    });
+    // let finalRefs: SemanticRef[] = [];
+    // const sortedCountTermPairs = [...refCountMap.entries()].sort((a, b) => b[1] - a[1]);
+    // sortedCountTermPairs.forEach((pair) => {
+    //     finalRefs = finalRefs.concat(refsAccumMap.get(pair[0]) || []);
+    // });
+    // Note:
+    // Merging of duplicate entities needs to happen at some point in this process but
+    // unsure if it should happen at the beginning or after
+    // the ranking has been completed.
+    //
+    // to start we are going to merge after we pull all the refs for the search
+    // terms
+    // OR MAX WITH TOKEN LIMIT:
+    // 1. get all the refs for all of the search terms, merge duplicate entities
+    //    and actions
+    // 2. find the refs that match all the terms, then some, then one
+    //    rank the refs in that order
+    // 3. take the token limit and divide it by two, put the top n ranked
+    //    refs into the answer context up to token limit/2 tokens
+    // 4. for the refs in the answer context, fetch the chunk they were pulled
+    //    from
+    // 5. merge duplicate chunks
+    // 6. fill the remaning limit/2 tokens with as many chunks as possible to fit
+    //    in the token limit
+    // console.log(finalRefs);
+    // if an entity doesn't have facets is it even worth
+    // considering? yes because of its text chunk reference
+    // Ref Ranking
+    // 1. For each ref, do a dfs traversal over the ref's values
+    //    looking for other terms
+    // 2. score the ref based on how many of the found terms in the
+    //    refs leaves are found in the query expression
+    // 3. assign the score to this ref and sort it in with the other
+    //    refs
+    // 4. Factor in the index weight (from related term expansion) -
+    //    related terms have lower weight than original terms
+    const refScoreMap = new Map();
+    refsAccumMap.forEach((semanticRefs, term) => {
+        semanticRefs.forEach((ref) => {
+            scoreRef([...termList], refScoreMap, ref);
+            // Apply index weight to the score (related terms have weight < 1.0)
+            const indexWeight = refWeightMap.get(ref.semanticRefOrdinal) ?? 1.0;
+            const currentScore = refScoreMap.get(ref) ?? 0;
+            refScoreMap.set(ref, currentScore * indexWeight);
+        });
+        console.log("TERM:", term, "COUNT:", semanticRefs.length);
+    });
+    // Apply temporal filtering and ranking
+    if (timestampIndex && effectiveTimeRange) {
+        // Get messages in the time range
+        const messagesInRange = timestampIndex.lookupRange({ start: effectiveTimeRange.start, end: effectiveTimeRange.end });
+        const messageOrdinalsInRange = new Set(messagesInRange.map(m => m.range.start.messageOrdinal));
+        console.log(`Temporal filter: ${messageOrdinalsInRange.size} messages in range ${effectiveTimeRange.start.toISOString()} to ${effectiveTimeRange.end.toISOString()}`);
+        // Filter or boost based on time range (check ref's source message)
+        for (const [ref, score] of refScoreMap) {
+            const messageOrdinal = ref.range.start.messageOrdinal;
+            if (messageOrdinalsInRange.has(messageOrdinal)) {
+                // Boost refs that match time range
+                refScoreMap.set(ref, score * 1.5);
+            }
+            else if (hasTimeReference) {
+                // If query explicitly mentions time, penalize refs outside range
+                refScoreMap.set(ref, score * 0.3);
+            }
+        }
+    }
+    else if (hasTimeReference && timestampIndex) {
+        // Query mentions time but no specific range parsed - add timestamp to context
+        // Boost refs that have timestamps so they can be used in the answer
+        for (const [ref, score] of refScoreMap) {
+            const messageOrdinal = ref.range.start.messageOrdinal;
+            const timestamp = timestampIndex.getMessageTimestamp(messageOrdinal);
+            if (timestamp) {
+                // Slightly boost refs with timestamps for "when" queries
+                refScoreMap.set(ref, score * 1.1);
+            }
+        }
+    }
+    const entities = [];
+    const topics = [];
+    let contextLength = computeContextLength(entities, topics);
+    const CHAR_LIMIT = 30_000;
+    const REF_LIMIT = CHAR_LIMIT / 2;
+    const MESSAGE_LIMIT = CHAR_LIMIT / 2;
+    // print our score map
+    const sortedRefs = [...refScoreMap.entries()].sort((a, b) => b[1] - a[1]);
+    const selectedRefs = [];
+    for (const entry of sortedRefs) {
+        printRef(entry[0]);
+        console.log(`${entry[0].knowledgeType}, ${entry[1]}`);
+        // Get timestamp for this ref if available (via its source message)
+        let refTimestamp;
+        if (timestampIndex) {
+            const messageOrdinal = entry[0].range.start.messageOrdinal;
+            refTimestamp = timestampIndex.getMessageTimestamp(messageOrdinal);
+        }
+        const newKnowledge = {
+            knowledge: entry[0].knowledge,
+            // Include time range if we have a timestamp
+            timeRange: refTimestamp ? { start: refTimestamp, end: refTimestamp } : undefined
+        };
+        if (entry[0].knowledgeType === "topic") {
+            topics.push(newKnowledge);
+        }
+        else {
+            entities.push(newKnowledge);
+        }
+        selectedRefs.push(entry[0]);
+        contextLength = computeContextLength(entities, topics);
+        if (contextLength >= REF_LIMIT) {
+            console.log("Ref token limit has been reached");
+            break;
+        }
+    }
+    // Message Scoring
+    // 1. take the top refs that have filled up the context
+    // 2. rank the messages in those ref's ranges in terms of
+    //    hit count
+    // 3. put the messages with the highest hit count up to
+    //    MESSAGE_LIMIT into the message side of the context
+    const referencedMergedMessages = new Map();
+    selectedRefs.forEach((ref) => {
+        const chunkOrdinal = ref.range.start.messageOrdinal;
+        if (!referencedMergedMessages.has(chunkOrdinal)) {
+            referencedMergedMessages.set(chunkOrdinal, 1);
+            return;
+        }
+        const previousValue = referencedMergedMessages.get(chunkOrdinal);
+        referencedMergedMessages.set(chunkOrdinal, previousValue + 1);
+    });
+    let messageLength = 0;
+    const selectedMessages = [];
+    const seenOrdinals = [];
+    selectedRefs.forEach((ref) => {
+        const chunkOrdinal = ref.range.start.messageOrdinal;
+        if (seenOrdinals.includes(chunkOrdinal)) {
+            // message is already in so we skip
+            return;
+        }
+        seenOrdinals.push(chunkOrdinal);
+        const message = messages.get(chunkOrdinal);
+        if (messageLength <= MESSAGE_LIMIT) {
+            selectedMessages.push({
+                messageText: message.textChunks,
+                timestamp: message.timestamp ? new Date(message.timestamp) : undefined
+            });
+            printRef(ref);
+            console.log(message.textChunks);
+        }
+        messageLength = computeMessageLength(selectedMessages);
+    });
+    // const sortedEntries = Array.from(referencedMergedMessages.entries()).sort((a, b) => b[1] - a[1]);
+    // sortedEntries.forEach(([ordinal, score]) => {
+    //     const message = messages.get(ordinal);
+    //     // todo this should be converted to a loop we can break out of
+    //     // inefecient code
+    //     if (messageLength <= MESSAGE_LIMIT) {
+    //         selectedMessages.push({
+    //             messageText: message.textChunks
+    //         });
+    //     }
+    //     messageLength = computeMessageLength(selectedMessages);
+    // });
+    const compiledContext = {
+        entities,
+        topics,
+        messages: selectedMessages
+    };
+    return compiledContext;
+}
+function computeContextLength(entities, topics) {
+    return JSON.stringify({
+        entities,
+        topics
+    }).length;
+}
+function computeMessageLength(messsages) {
+    return JSON.stringify({
+        messsages
+    }).length;
+}
+//# sourceMappingURL=search.js.map

package/dist/knowpro/search.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"search.js","sourceRoot":"","sources":["../../src/knowpro/search.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,SAAS,CAAC;AAIxC,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAGzC,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,OAAO,EAA+B,oBAAoB,EAAE,uBAAuB,EAAE,MAAM,qBAAqB,CAAC;AAEjH,SAAS,WAAW,CAAC,IAAY;IAC7B,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;AAC9B,CAAC;AAED,SAAS,oBAAoB,CAAC,QAAgB;IAC1C,MAAM,MAAM,GAAa;QACrB,mCAAmC;QACnC,KAAK;QACL,QAAQ;QACR,EAAE;QACF,KAAK;QACL,sGAAsG;QACtG,iLAAiL;QACjL,uMAAuM;QACvM,6IAA6I;QAC7I,8GAA8G;QAC9G,4LAA4L;QAC5L,yKAAyK;QACzK,oFAAoF;QACpF,sHAAsH;KACzH,CAAC;IACF,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,mBAAmB,CACxB,QAAgB,EAChB,MAAc,EACd,OAAe;IAEf,IAAI,OAAO,GACP,MAAM,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QACvB,CAAC,CAAC,0EAA0E,QAAQ,uDAAuD;YACzI,WAAW,MAAM,UAAU;QAC7B,CAAC,CAAC,EAAE,CAAC;IACb,OAAO,IAAI,oBAAoB,GAAG,QAAQ,OAAO,SAAS,CAAC;IAC3D,OAAO,OAAO,CAAC;AACnB,CAAC;AAED,MAAM,UAAU,cAAc,CAC1B,QAAgB,EAChB,aAA0C,EAC1C,gBAAkC;IAElC,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,cAAc,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC;IACtD,MAAM,aAAa,GAAG,UAAU,CAAC,CAAC,wBAAwB,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC9E,MAAM,cAAc,GAAG,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;IAErD,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IAC5B,MAAM,CAAC,IAAI,CACP,mBAAmB,CACf,eAAe,EAAE,6DAA6D;IAC9E,aAAa,EACb,cAAc,CACjB,CACJ,CAAC;IACF,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACvC,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,CAAA;IAC5B,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;IAC3C,aAAa,CAAC,kBAAkB,EAAE,UAAU,CAAC,CAAC;IAC9C,OAAO,gBAAgB,CAAC,SAAS,CAC7B,UAAU,CACb,CAAC;AACN,CAAC;AAED,SAAS,UAAU,CACf,WAAqB,EACrB,KAAY;IAEZ,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QACd,OAAO,UAAU,CAAC;IACtB,CAAC;IAED,IAAI,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;QAAC,UAAU,IAAI,CAAC,CAAA;IAAC,CAAC;IAAA,CAAC;IACxE,IAAI,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;QAAC,UAAU,IAAI,CAAC,CAAA;IAAC,CAAC;IAAA,CAAC;IACpF,OAAO,UAAU,CAAC;AACtB,CAAC;AAED,SAAS,WAAW,CAChB,WAAqB,EACrB,QAAkC,EAClC,GAAgB;IAEhB,MAAM,MAAM,GAAG,GAAG,CAAC,SAA2B,CAAC;IAC/C,IAAI,WAAW,GAAG,CAAC,CAAC;IAEpB,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;QAAC,WAAW,IAAI,CAAC,CAAA;IAAC,CAAC;IAAA,CAAC;IAE1E,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QACzB,IAAI,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;YAAC,WAAW,IAAI,CAAC,CAAA;QAAC,CAAC;QAAA,CAAC;IACvE,CAAC,CAAC,CAAA;IAEF,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QAChB,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YAC5B,WAAW,IAAI,UAAU,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;QAClD,CAAC,CAAC,CAAA;IACN,CAAC;IAED,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,UAAU,CACf,WAAqB,EACrB,QAAkC,EAClC,GAAgB;IAEhB,MAAM,KAAK,GAAG,GAAG,CAAC,SAAkB,CAAC;IACrC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACrC,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;QACrB,IAAI,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;YAAC,UAAU,IAAI,CAAC,CAAA;QAAC,CAAC;QAAA,CAAC;IACvE,CAAC,CAAC,CAAA;IACF,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,WAAW,CAChB,WAAqB,EACrB,QAAkC,EAClC,GAAgB;IAEhB,MAAM,MAAM,GAAG,GAAG,CAAC,SAAmB,CAAC;IACvC,IAAI,WAAW,GAAG,CAAC,CAAC;IAEpB,IAAI,MAAM,CAAC,wBAAwB,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,wBAAwB,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;QAAC,WAAW,IAAI,CAAC,CAAA;IAAC,CAAC;IAAA,CAAC;IACjI,IAAI,MAAM,CAAC,gBAAgB,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,gBAAgB,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;QAAC,WAAW,IAAI,CAAC,CAAA;IAAC,CAAC;IAAA,CAAC;IACjH,IAAI,MAAM,CAAC,iBAAiB,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,iBAAiB,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;QAAC,WAAW,IAAI,CAAC,CAAA;IAAC,CAAC;IAAA,CAAC;IACnH,IAAI,MAAM,CAAC,SAAS,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;QAAC,WAAW,IAAI,CAAC,CAAA;IAAC,CAAC;IAAA,CAAC;IAEnG,IAAI,MAAM,CAAC,kBAAkB,EAAE,CAAC;QAC5B,WAAW,IAAI,UAAU,CACrB,WAAW,EACX,MAAM,CAAC,kBAAkB,CAC5B,CAAA;IACL,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QAC1B,IAAI,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;YAAC,WAAW,IAAI,CAAC,CAAA;QAAC,CAAC;QAAA,CAAC;IACvE,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,QAAQ,CACb,WAAqB,EACrB,QAAkC,EAClC,GAAgB;IAEhB,QAAO,GAAG,CAAC,aAAa,EAAE,CAAC;QACvB,KAAK,QAAS,CAAC,CAAC,CAAC;YACb,WAAW,CACP,WAAW,EACX,QAAQ,EACR,GAAG,CACN,CAAC;YACF,MAAM;QACV,CAAC;QACD,KAAK,OAAQ,CAAC,CAAC,CAAC;YACZ,UAAU,CACN,WAAW,EACX,QAAQ,EACR,GAAG,CACN,CAAC;YACF,MAAM;QACV,CAAC;QACD,KAAK,QAAS,CAAC,CAAC,CAAC;YACb,WAAW,CACP,WAAW,EACX,QAAQ,EACR,GAAG,CACN,CAAC;YACF,MAAM;QACV,CAAC;QACD,OAAO,CAAC,CAAC,CAAC;YACN,MAAM;QACV,CAAC;IACL,CAAC;AACL,CAAC;AAED,MAAM,UAAU,cAAc,CAC1B,KAAkB,EAClB,gBAAyC,EACzC,YAAoC,EACpC,QAAqC,EACrC,gBAAgD,EAChD,aAAsB;IAEtB,0DAA0D;IAC1D,MAAM,cAAc,GAAG,gBAAgB,EAAE,cAAoD,CAAC;IAC9F,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IAEnC,oDAAoD;IACpD,MAAM,gBAAgB,GAAG,aAAa,CAAC,CAAC,CAAC,oBAAoB,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAErF,2CAA2C;IAC3C,IAAI,cAAsD,CAAC;IAC3D,IAAI,gBAAgB,IAAI,aAAa,EAAE,CAAC;QACpC,kDAAkD;QAClD,MAAM,aAAa,GAAG,CAAC,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,YAAY,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;QACnG,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;YAC/B,IAAI,aAAa,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7C,cAAc,GAAG,uBAAuB,CAAC,IAAI,CAAC,CAAC;gBAC/C,MAAM;YACV,CAAC;QACL,CAAC;IACL,CAAC;IAED,sDAAsD;IACtD,IAAI,mBAA2D,CAAC;IAChE,KAAK,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,EAAE;QAC3C,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;YAClC,IAAI,MAAM,CAAC,aAAa,EAAE,SAAS,EAAE,CAAC;gBAClC,MAAM,EAAE,GAAG,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC;gBAC1C,mBAAmB,GAAG;oBAClB,KAAK,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC;oBAC3F,GAAG,EAAE,EAAE,CAAC,QAAQ;wBACZ,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;wBAC/F,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;iBACzG,CAAC;YACN,CAAC;QACL,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IAEH,mFAAmF;IACnF,MAAM,kBAAkB,GAAG,mBAAmB,IAAI,cAAc,CAAC;IAEjE,+CAA+C;IAC/C,KAAK,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,EAAE;QAC3C,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;YAClC,WAAW;YACX,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpB,OAAO,CAAC,GAAG,CAAC,qBAAqB,EAAE,MAAM,CAAC,iBAAiB,CAAC,CAAC;YAC7D,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;gBAC3B,MAAM,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;oBACxC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;oBAEvC,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;wBAChB,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;4BAC5B,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;4BAC3C,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;wBAChD,CAAC,CAAC,CAAC;oBACP,CAAC;oBAED,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;wBACd,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;4BAC1B,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;wBACrC,CAAC,CAAC,CAAA;oBACN,CAAC;gBACL,CAAC,CAAC,CAAA;YACN,CAAC;YAED,UAAU;YACV,OAAO,CAAC,GAAG,CAAC,qBAAqB,EAAE,MAAM,CAAC,gBAAgB,CAAC,CAAC;YAC5D,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;gBAC1B,IAAI,MAAM,CAAC,gBAAgB,CAAC,WAAW,EAAE,CAAC;oBACtC,MAAM,CAAC,gBAAgB,CAAC,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;wBACvD,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;oBACpC,CAAC,CAAC,CAAC;gBACP,CAAC;gBAED,OAAO,CAAC,GAAG,CAAC,gBAAgB,EAAE,MAAM,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC;gBACrE,IAAI,MAAM,CAAC,gBAAgB,CAAC,aAAa,KAAK,GAAG,EAAE,CAAC;oBAChD,MAAM,CAAC,gBAAgB,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;wBACrD,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;wBAEvC,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;4BAChB,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;gCAC5B,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;gCAC3C,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;4BAChD,CAAC,CAAC,CAAC;wBACP,CAAC;wBAED,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;4BACd,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;gCAC1B,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;4BACrC,CAAC,CAAC,CAAA;wBACN,CAAC;oBACL,CAAC,CAAC,CAAA;gBACN,CAAC;YACL,CAAC;YAED,OAAO,CAAC,GAAG,CAAC,cAAc,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;YAClD,cAAc;YACd,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;gBACvB,gCAAgC;YACpC,CAAC;YAED,0BAA0B;YAC1B,OAAO,CAAC,GAAG,CAAC,eAAe,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC;YACjD,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;gBACrB,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;oBAChC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;gBACpC,CAAC,CAAC,CAAA;YACN,CAAC;QACL,CAAC,CAAC,CAAA;IACN,CAAC,CAAC,CAAC;IACH,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC;IAChC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAEtB,8DAA8D;IAC9D,2EAA2E;IAC3E,0GAA0G;IAC1G,qFAAqF;IACrF,oFAAoF;IACpF,sBAAsB;IAEtB,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,MAAM,YAAY,GAAG,IAAI,GAAG,EAAyB,CAAC;IACtD,4DAA4D;IAC5D,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC,CAAC,mCAAmC;IAEnF,QAAQ,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QACtB,MAAM,YAAY,GAAG,gBAAgB,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACvD,IAAI,YAAY,EAAE,CAAC;YACf,MAAM,IAAI,GAAG,YAAY,CAAC,WAAW,CACjC,YAAY,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAC5D,CAAC;YACF,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACnC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAE7B,iEAAiE;YACjE,KAAK,MAAM,OAAO,IAAI,YAAY,EAAE,CAAC;gBACjC,MAAM,aAAa,GAAG,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;gBACxE,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,kBAAkB,EAAE,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;YACzF,CAAC;QACL,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,qCAAqC;IACrC,uFAAuF;IACvF,2CAA2C;IAC3C,qEAAqE;IACrE,MAAM;IAEN,QAAQ;IACR,kFAAkF;IAClF,uDAAuD;IACvD,kCAAkC;IAClC,EAAE;IACF,2EAA2E;IAC3E,QAAQ;IAER,2BAA2B;IAC3B,4EAA4E;IAC5E,iBAAiB;IACjB,iEAAiE;IACjE,iCAAiC;IACjC,qEAAqE;IACrE,6DAA6D;IAC7D,0EAA0E;IAC1E,UAAU;IACV,4BAA4B;IAC5B,6EAA6E;IAC7E,wBAAwB;IAExB,0BAA0B;IAE1B,oDAAoD;IACpD,uDAAuD;IAEvD,cAAc;IACd,4DAA4D;IAC5D,6BAA6B;IAC7B,+DAA+D;IAC/D,mDAAmD;IACnD,gEAAgE;IAChE,UAAU;IACV,gEAAgE;IAChE,yDAAyD;IACzD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAuB,CAAC;IACnD,YAAY,CAAC,OAAO,CAAC,CAAC,YAAY,EAAE,IAAI,EAAE,EAAE;QACxC,YAAY,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;YACzB,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC;YAE1C,oEAAoE;YACpE,MAAM,WAAW,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,kBAAkB,CAAC,IAAI,GAAG,CAAC;YACpE,MAAM,YAAY,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC/C,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,YAAY,GAAG,WAAW,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QACH,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;IAEH,uCAAuC;IACvC,IAAI,cAAc,IAAI,kBAAkB,EAAE,CAAC;QACvC,iCAAiC;QACjC,MAAM,eAAe,GAAG,cAAc,CAAC,WAAW,CAAC,EAAE,KAAK,EAAE,kBAAkB,CAAC,KAAK,EAAE,GAAG,EAAE,kBAAkB,CAAC,GAAG,EAAE,CAAC,CAAC;QACrH,MAAM,sBAAsB,GAAG,IAAI,GAAG,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC;QAC/F,OAAO,CAAC,GAAG,CAAC,oBAAoB,sBAAsB,CAAC,IAAI,sBAAsB,kBAAkB,CAAC,KAAK,CAAC,WAAW,EAAE,OAAO,kBAAkB,CAAC,GAAG,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;QAEtK,mEAAmE;QACnE,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,WAAW,EAAE,CAAC;YACrC,MAAM,cAAc,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,cAAc,CAAC;YACtD,IAAI,sBAAsB,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;gBAC7C,mCAAmC;gBACnC,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,GAAG,GAAG,CAAC,CAAC;YACtC,CAAC;iBAAM,IAAI,gBAAgB,EAAE,CAAC;gBAC1B,iEAAiE;gBACjE,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,GAAG,GAAG,CAAC,CAAC;YACtC,CAAC;QACL,CAAC;IACL,CAAC;SAAM,IAAI,gBAAgB,IAAI,cAAc,EAAE,CAAC;QAC5C,8EAA8E;QAC9E,oEAAoE;QACpE,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,WAAW,EAAE,CAAC;YACrC,MAAM,cAAc,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,cAAc,CAAC;YACtD,MAAM,SAAS,GAAG,cAAc,CAAC,mBAAmB,CAAC,cAAc,CAAC,CAAC;YACrE,IAAI,SAAS,EAAE,CAAC;gBACZ,yDAAyD;gBACzD,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,GAAG,GAAG,CAAC,CAAC;YACtC,CAAC;QACL,CAAC;IACL,CAAC;IAED,MAAM,QAAQ,GAAsC,EAAE,CAAC;IACvD,MAAM,MAAM,GAAsC,EAAE,CAAC;IACrD,IAAI,aAAa,GAAG,oBAAoB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAE3D,MAAM,UAAU,GAAG,MAAM,CAAC;IAC1B,MAAM,SAAS,GAAG,UAAU,GAAG,CAAC,CAAC;IACjC,MAAM,aAAa,GAAG,UAAU,GAAG,CAAC,CAAC;IAErC,sBAAsB;IACtB,MAAM,UAAU,GAAG,CAAC,GAAG,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,MAAM,YAAY,GAAG,EAAE,CAAC;IACxB,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;QAC7B,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACnB,OAAO,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAEtD,mEAAmE;QACnE,IAAI,YAA8B,CAAC;QACnC,IAAI,cAAc,EAAE,CAAC;YACjB,MAAM,cAAc,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,cAAc,CAAC;YAC3D,YAAY,GAAG,cAAc,CAAC,mBAAmB,CAAC,cAAc,CAAC,CAAC;QACtE,CAAC;QAED,MAAM,YAAY,GAAoC;YAClD,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS;YAC7B,4CAA4C;YAC5C,SAAS,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,YAAY,EAAE,GAAG,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,SAAS;SACnF,CAAA;QAED,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,KAAK,OAAO,EAAE,CAAC;YACrC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC9B,CAAC;aAAM,CAAC;YACJ,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAChC,CAAC;QACD,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAE5B,aAAa,GAAG,oBAAoB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACvD,IAAI,aAAa,IAAI,SAAS,EAAE,CAAC;YAC7B,OAAO,CAAC,GAAG,CAAC,kCAAkC,CAAC,CAAC;YAChD,MAAM;QACV,CAAC;IACL,CAAC;IAED,kBAAkB;IAClB,uDAAuD;IACvD,yDAAyD;IACzD,eAAe;IACf,uDAAuD;IACvD,wDAAwD;IACxD,MAAM,wBAAwB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3D,YAAY,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;QACzB,MAAM,YAAY,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,cAAc,CAAC;QACpD,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC;YAC9C,wBAAwB,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;YAC9C,OAAO;QACX,CAAC;QACD,MAAM,aAAa,GAAG,wBAAwB,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC;QAClE,wBAAwB,CAAC,GAAG,CAAC,YAAY,EAAE,aAAa,GAAG,CAAC,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;IAEH,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,MAAM,gBAAgB,GAAoC,EAAE,CAAC;IAC7D,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,YAAY,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;QACzB,MAAM,YAAY,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,cAAc,CAAC;QACpD,IAAI,YAAY,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;YACtC,mCAAmC;YACnC,OAAO;QACX,CAAC;QACD,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAEhC,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAC3C,IAAI,aAAa,IAAI,aAAa,EAAE,CAAC;YACjC,gBAAgB,CAAC,IAAI,CAAC;gBAClB,WAAW,EAAE,OAAO,CAAC,UAAU;gBAC/B,SAAS,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS;aACzE,CAAC,CAAC;YACH,QAAQ,CAAC,GAAG,CAAC,CAAA;YACb,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACpC,CAAC;QACD,aAAa,GAAG,oBAAoB,CAAC,gBAAgB,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAA;IACF,oGAAoG;IACpG,gDAAgD;IAChD,6CAA6C;IAC7C,qEAAqE;IACrE,yBAAyB;IACzB,4CAA4C;IAC5C,kCAAkC;IAClC,8CAA8C;IAC9C,cAAc;IACd,QAAQ;IACR,8DAA8D;IAC9D,MAAM;IAGN,MAAM,eAAe,GAAG;QACpB,QAAQ;QACR,MAAM;QACN,QAAQ,EAAE,gBAAgB;KAC7B,CAAC;IACF,OAAO,eAAe,CAAC;AAC3B,CAAC;AAED,SAAS,oBAAoB,CAAC,QAA2C,EAAE,MAAyC;IAChH,OAAO,IAAI,CAAC,SAAS,CAAC;QAClB,QAAQ;QACR,MAAM;KACT,CAAC,CAAC,MAAM,CAAC;AACd,CAAC;AAED,SAAS,oBAAoB,CAAC,SAA0C;IACpE,OAAO,IAAI,CAAC,SAAS,CAAC;QAClB,SAAS;KACZ,CAAC,CAAC,MAAM,CAAC;AACd,CAAC"}

package/dist/knowpro/searchQuerySchema.d.ts

@@ -0,0 +1,40 @@
+import type { DateTimeRange } from "./dateTimeSchema.js";
+export type FacetTerm = {
+    facetName: string;
+    facetValue: string;
+};
+export type EntityTerm = {
+    name: string;
+    isNamePronoun: boolean;
+    type?: string[];
+    facets?: FacetTerm[];
+};
+export type VerbsTerm = {
+    words: string[];
+    tense: "Past" | "Present" | "Future";
+};
+export type ActionTerm = {
+    actionVerbs?: VerbsTerm | undefined;
+    actorEntities: EntityTerm[] | "*";
+    targetEntities?: EntityTerm[];
+    additionalEntities?: EntityTerm[];
+    isInformational: boolean;
+};
+export type ScopeFilter = {
+    entitySearchTerms?: EntityTerm[] | undefined;
+    timeRange?: DateTimeRange | undefined;
+};
+export type SearchFilter = {
+    actionSearchTerm?: ActionTerm;
+    entitySearchTerms?: EntityTerm[];
+    searchTerms?: string[];
+    scopeSubQuery?: ScopeFilter | undefined;
+};
+export type SearchExpr = {
+    rewrittenQuery: string;
+    filters: SearchFilter[];
+};
+export type SearchQuery = {
+    searchExpressions: SearchExpr[];
+};
+//# sourceMappingURL=searchQuerySchema.d.ts.map

package/dist/knowpro/searchQuerySchema.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"searchQuerySchema.d.ts","sourceRoot":"","sources":["../../src/knowpro/searchQuerySchema.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAEzD,MAAM,MAAM,SAAS,GAAG;IAEpB,SAAS,EAAE,MAAM,CAAC;IAElB,UAAU,EAAE,MAAM,CAAC;CACtB,CAAC;AAMF,MAAM,MAAM,UAAU,GAAG;IAErB,IAAI,EAAE,MAAM,CAAC;IACb,aAAa,EAAE,OAAO,CAAC;IAIvB,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC;IAGhB,MAAM,CAAC,EAAE,SAAS,EAAE,CAAC;CACxB,CAAC;AAGF,MAAM,MAAM,SAAS,GAAG;IACpB,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,KAAK,EAAE,MAAM,GAAG,SAAS,GAAG,QAAQ,CAAC;CACxC,CAAC;AAEF,MAAM,MAAM,UAAU,GAAG;IAErB,WAAW,CAAC,EAAE,SAAS,GAAG,SAAS,CAAC;IAEpC,aAAa,EAAE,UAAU,EAAE,GAAG,GAAG,CAAC;IAGlC,cAAc,CAAC,EAAE,UAAU,EAAE,CAAC;IAI9B,kBAAkB,CAAC,EAAE,UAAU,EAAE,CAAC;IAKlC,eAAe,EAAE,OAAO,CAAC;CAC5B,CAAC;AAEF,MAAM,MAAM,WAAW,GAAG;IAEtB,iBAAiB,CAAC,EAAE,UAAU,EAAE,GAAG,SAAS,CAAC;IAE7C,SAAS,CAAC,EAAE,aAAa,GAAG,SAAS,CAAC;CACzC,CAAC;AAKF,MAAM,MAAM,YAAY,GAAG;IAEvB,gBAAgB,CAAC,EAAE,UAAU,CAAC;IAG9B,iBAAiB,CAAC,EAAE,UAAU,EAAE,CAAC;IAMjC,WAAW,CAAC,EAAE,MAAM,EAAE,CAAC;IAGvB,aAAa,CAAC,EAAE,WAAW,GAAG,SAAS,CAAC;CAC3C,CAAC;AAEF,MAAM,MAAM,UAAU,GAAG;IACrB,cAAc,EAAE,MAAM,CAAC;IAEvB,OAAO,EAAE,YAAY,EAAE,CAAC;CAC3B,CAAC;AAEF,MAAM,MAAM,WAAW,GAAG;IAGtB,iBAAiB,EAAE,UAAU,EAAE,CAAC;CACnC,CAAC"}

package/dist/knowpro/searchQuerySchema.js

@@ -0,0 +1,4 @@
+// Copyright (c) Microsoft Corporation.
+// Licensed under the MIT License.
+export {};
+//# sourceMappingURL=searchQuerySchema.js.map

package/dist/knowpro/searchQuerySchema.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"searchQuerySchema.js","sourceRoot":"","sources":["../../src/knowpro/searchQuerySchema.ts"],"names":[],"mappings":"AAAA,uCAAuC;AACvC,kCAAkC"}

package/dist/knowpro/searchQueryTranslator.d.ts

@@ -0,0 +1,33 @@
+import type { PromptSection, Result, TypeChatLanguageModel, TypeChatJsonTranslator } from "typechat";
+import type * as querySchema from "./searchQuerySchema.js";
+import type { IConversation } from "./interfaces.js";
+/**
+ * A TypeChat Translator that turns natural language into structured queries
+ * of type: {@link SearchQuery}
+ */
+export interface SearchQueryTranslator {
+    translate(request: string, promptPreamble?: string | PromptSection[]): Promise<Result<querySchema.SearchQuery>>;
+}
+/**
+ * Create a query translator using
+ * @param {TypeChatLanguageModel} model
+ * @returns {SearchQueryTranslator}
+ */
+export declare function createSearchQueryTranslator(model: TypeChatLanguageModel): SearchQueryTranslator;
+/**
+ * Create a query translator using
+ * @param {TypeChatLanguageModel} model
+ * @param schemaFilePath Relative path to schema file
+ * @returns {SearchQueryTranslator}
+ */
+export declare function createSearchQueryJsonTranslator<T extends querySchema.SearchQuery>(model: TypeChatLanguageModel, schemaFilePath: string): TypeChatJsonTranslator<T>;
+/**
+ * Translate natural language query into a SearchQuery expression
+ * @param conversation
+ * @param queryTranslator
+ * @param text
+ * @param promptPreamble
+ * @returns
+ */
+export declare function searchQueryFromLanguage(conversation: IConversation, queryTranslator: SearchQueryTranslator, text: string, promptPreamble?: PromptSection[]): Promise<Result<querySchema.SearchQuery>>;
+//# sourceMappingURL=searchQueryTranslator.d.ts.map

package/dist/knowpro/searchQueryTranslator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"searchQueryTranslator.d.ts","sourceRoot":"","sources":["../../src/knowpro/searchQueryTranslator.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EACR,aAAa,EACb,MAAM,EACN,qBAAqB,EACrB,sBAAsB,EAAC,MAAM,UAAU,CAAC;AAI5C,OAAO,KAAK,KAAK,WAAW,MAAM,wBAAwB,CAAC;AAE3D,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAIrD;;;GAGG;AACH,MAAM,WAAW,qBAAqB;IAClC,SAAS,CACL,OAAO,EAAE,MAAM,EACf,cAAc,CAAC,EAAE,MAAM,GAAG,aAAa,EAAE,GAC1C,OAAO,CAAC,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC,CAAC;CAC/C;AAED;;;;GAIG;AACH,wBAAgB,2BAA2B,CACvC,KAAK,EAAE,qBAAqB,GAC7B,qBAAqB,CAUvB;AAED;;;;;GAKG;AACH,wBAAgB,+BAA+B,CAC3C,CAAC,SAAS,WAAW,CAAC,WAAW,EAEjC,KAAK,EAAE,qBAAqB,EAC5B,cAAc,EAAE,MAAM,GACvB,sBAAsB,CAAC,CAAC,CAAC,CAU3B;AAED;;;;;;;GAOG;AACH,wBAAsB,uBAAuB,CACzC,YAAY,EAAE,aAAa,EAC3B,eAAe,EAAE,qBAAqB,EACtC,IAAI,EAAE,MAAM,EACZ,cAAc,CAAC,EAAE,aAAa,EAAE,GACjC,OAAO,CAAC,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC,CAQ1C"}

package/dist/knowpro/searchQueryTranslator.js

@@ -0,0 +1,47 @@
+// Copyright (c) Microsoft Corporation.
+// Licensed under the MIT License.
+import { createJsonTranslator } from "typechat";
+import { createTypeScriptJsonValidator } from "typechat/ts";
+import { loadSchema } from "./schema.js";
+import { getTimeRangePromptSectionForConversation } from "./conversation.js";
+/**
+ * Create a query translator using
+ * @param {TypeChatLanguageModel} model
+ * @returns {SearchQueryTranslator}
+ */
+export function createSearchQueryTranslator(model) {
+    const translator = createSearchQueryJsonTranslator(model, "searchQuerySchema.ts");
+    return {
+        translate(request, promptPreamble) {
+            return translator.translate(request, promptPreamble);
+        },
+    };
+}
+/**
+ * Create a query translator using
+ * @param {TypeChatLanguageModel} model
+ * @param schemaFilePath Relative path to schema file
+ * @returns {SearchQueryTranslator}
+ */
+export function createSearchQueryJsonTranslator(model, schemaFilePath) {
+    const typeName = "SearchQuery";
+    const searchActionSchema = loadSchema(["dateTimeSchema.ts", schemaFilePath], import.meta.url);
+    return createJsonTranslator(model, createTypeScriptJsonValidator(searchActionSchema, typeName));
+}
+/**
+ * Translate natural language query into a SearchQuery expression
+ * @param conversation
+ * @param queryTranslator
+ * @param text
+ * @param promptPreamble
+ * @returns
+ */
+export async function searchQueryFromLanguage(conversation, queryTranslator, text, promptPreamble) {
+    const timeRange = getTimeRangePromptSectionForConversation(conversation);
+    const queryContext = promptPreamble && promptPreamble.length > 0
+        ? [...promptPreamble, ...timeRange]
+        : timeRange;
+    const result = await queryTranslator.translate(text, queryContext);
+    return result;
+}
+//# sourceMappingURL=searchQueryTranslator.js.map

package/dist/knowpro/searchQueryTranslator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"searchQueryTranslator.js","sourceRoot":"","sources":["../../src/knowpro/searchQueryTranslator.ts"],"names":[],"mappings":"AAAA,uCAAuC;AACvC,kCAAkC;AAOlC,OAAO,EACH,oBAAoB,EACvB,MAAM,UAAU,CAAC;AAElB,OAAO,EAAE,6BAA6B,EAAE,MAAM,aAAa,CAAC;AAE5D,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,wCAAwC,EAAE,MAAM,mBAAmB,CAAC;AAa7E;;;;GAIG;AACH,MAAM,UAAU,2BAA2B,CACvC,KAA4B;IAE5B,MAAM,UAAU,GAAG,+BAA+B,CAC9C,KAAK,EACL,sBAAsB,CACzB,CAAC;IACF,OAAO;QACH,SAAS,CAAC,OAAO,EAAE,cAAc;YAC7B,OAAO,UAAU,CAAC,SAAS,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC;QACzD,CAAC;KACJ,CAAC;AACN,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,+BAA+B,CAG3C,KAA4B,EAC5B,cAAsB;IAEtB,MAAM,QAAQ,GAAG,aAAa,CAAC;IAC/B,MAAM,kBAAkB,GAAG,UAAU,CACjC,CAAC,mBAAmB,EAAE,cAAc,CAAC,EACrC,MAAM,CAAC,IAAI,CAAC,GAAG,CAClB,CAAC;IACF,OAAO,oBAAoB,CACvB,KAAK,EACL,6BAA6B,CAAI,kBAAkB,EAAE,QAAQ,CAAC,CACjE,CAAC;AACN,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,CAAC,KAAK,UAAU,uBAAuB,CACzC,YAA2B,EAC3B,eAAsC,EACtC,IAAY,EACZ,cAAgC;IAEhC,MAAM,SAAS,GAAG,wCAAwC,CAAC,YAAY,CAAC,CAAC;IACzE,MAAM,YAAY,GACd,cAAc,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC;QACvC,CAAC,CAAC,CAAC,GAAG,cAAc,EAAE,GAAG,SAAS,CAAC;QACnC,CAAC,CAAC,SAAS,CAAC;IACpB,MAAM,MAAM,GAAG,MAAM,eAAe,CAAC,SAAS,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;IACnE,OAAO,MAAM,CAAC;AAClB,CAAC"}

package/dist/knowpro/semanticRef.d.ts

@@ -0,0 +1,4 @@
+import type { ISemanticRefCollection } from "./interfaces.js";
+import type { KnowledgeResponse } from "./knowledgeSchema.js";
+export declare function populateSemanticRef(semanticRefs: ISemanticRefCollection, knowledgeResponse: KnowledgeResponse, baseSemanticRefOrdinal: number, messageOrdinal: number): ISemanticRefCollection;
+//# sourceMappingURL=semanticRef.d.ts.map

package/dist/knowpro/semanticRef.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"semanticRef.d.ts","sourceRoot":"","sources":["../../src/knowpro/semanticRef.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,sBAAsB,EAAe,MAAM,iBAAiB,CAAC;AAC3E,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,sBAAsB,CAAC;AAE9D,wBAAgB,mBAAmB,CAC/B,YAAY,EAAE,sBAAsB,EACpC,iBAAiB,EAAE,iBAAiB,EACpC,sBAAsB,EAAE,MAAM,EAC9B,cAAc,EAAE,MAAM,GACvB,sBAAsB,CAgExB"}