tea-rags 0.9.0

package/build/core/ingest/pipeline/chunker/tree-sitter.js

@@ -0,0 +1,512 @@
+/**
+ * TreeSitterChunker - AST-aware code chunking using tree-sitter
+ * Primary chunking strategy for supported languages
+ *
+ * OPTIMIZATION: Lazy-loads parsers on first use to reduce startup time.
+ * Before: All 9 parsers loaded at construction (~3-5 seconds)
+ * After: Parsers loaded on demand (~0ms startup, ~100-200ms first use per language)
+ */
+import Parser from "tree-sitter";
+import { isDebug } from "../infra/runtime.js";
+import { CharacterChunker } from "./character.js";
+import { LANGUAGE_DEFINITIONS } from "./config.js";
+import { MarkdownChunker } from "./hooks/markdown/index.js";
+import { createHookContext } from "./hooks/types.js";
+export class TreeSitterChunker {
+    config;
+    /** Cache of initialized parsers (lazy-loaded) */
+    parserCache = new Map();
+    fallbackChunker;
+    markdownChunker;
+    /** Track loading promises to avoid duplicate loads */
+    loadingPromises = new Map();
+    /** Maximum lines for a chunk to be considered a merge candidate */
+    static MERGE_THRESHOLD = 5;
+    /** Maximum gap (in source lines) between mergeable chunks */
+    static MERGE_GAP = 2;
+    /** Chunk types eligible for merging */
+    static MERGEABLE_TYPES = new Set(["block", "interface"]);
+    /**
+     * Build symbolId from name and optional parentName
+     * Format: "ParentName.childName" or just "name"
+     */
+    buildSymbolId(name, parentName) {
+        if (!name)
+            return undefined;
+        return parentName ? `${parentName}.${name}` : name;
+    }
+    /**
+     * Compute 1-based endLine from a tree-sitter node.
+     * tree-sitter endPosition.row is inclusive (same row for single-line nodes),
+     * so we ensure endLine > startLine for at least 1 line span.
+     */
+    computeEndLine(node) {
+        return Math.max(node.startPosition.row + 2, node.endPosition.row + 1);
+    }
+    constructor(config) {
+        this.config = config;
+        this.fallbackChunker = new CharacterChunker(config);
+        this.markdownChunker = new MarkdownChunker({ maxChunkSize: this.config.maxChunkSize }, this.fallbackChunker);
+        // NO parser initialization here - lazy load on demand!
+    }
+    /**
+     * Get or lazily initialize parser for a language.
+     * Returns null if language is not supported.
+     */
+    async getLanguageConfig(language) {
+        // Check cache first
+        const cached = this.parserCache.get(language);
+        if (cached) {
+            return cached;
+        }
+        // Check if already loading (avoid duplicate loads)
+        const loading = this.loadingPromises.get(language);
+        if (loading) {
+            return loading;
+        }
+        // Check if language is defined
+        const definition = LANGUAGE_DEFINITIONS[language];
+        if (!definition) {
+            return null;
+        }
+        // Start loading
+        const loadPromise = this.initializeParser(language, definition);
+        this.loadingPromises.set(language, loadPromise);
+        try {
+            const config = await loadPromise;
+            if (config) {
+                this.parserCache.set(language, config);
+            }
+            return config;
+        }
+        finally {
+            this.loadingPromises.delete(language);
+        }
+    }
+    /**
+     * Initialize a parser for a specific language
+     */
+    async initializeParser(language, definition) {
+        try {
+            const startTime = Date.now();
+            // Dynamic import of language module
+            const mod = (await definition.loadModule());
+            const langModule = (definition.extractLanguage ? definition.extractLanguage(mod) : mod.default || mod);
+            // Create and configure parser
+            const parser = new Parser();
+            parser.setLanguage(langModule);
+            if (isDebug()) {
+                console.error(`[TreeSitter] Lazy-loaded ${language} parser in ${Date.now() - startTime}ms`);
+            }
+            return {
+                parser,
+                chunkableTypes: definition.chunkableTypes,
+                childChunkTypes: definition.childChunkTypes,
+                alwaysExtractChildren: definition.alwaysExtractChildren,
+                isDocumentation: definition.isDocumentation,
+                hooks: definition.hooks,
+            };
+        }
+        catch (error) {
+            console.error(`[TreeSitter] Failed to load parser for ${language}:`, error);
+            return null;
+        }
+    }
+    async chunk(code, filePath, language) {
+        // Check if this language should skip tree-sitter (e.g., markdown uses remark)
+        const definition = LANGUAGE_DEFINITIONS[language];
+        if (definition && definition.skipTreeSitter) {
+            // Use specialized chunker for this language (e.g., remark for markdown)
+            if (definition.isDocumentation) {
+                return this.markdownChunker.chunk(code, filePath, language);
+            }
+        }
+        // Lazy-load parser for this language
+        const langConfig = await this.getLanguageConfig(language);
+        if (!langConfig) {
+            // Fallback to character-based chunking
+            return this.fallbackChunker.chunk(code, filePath, language);
+        }
+        try {
+            const tree = langConfig.parser.parse(code);
+            const chunks = [];
+            // Find all chunkable nodes
+            const nodes = this.findChunkableNodes(tree.rootNode, langConfig.chunkableTypes);
+            for (const [index, node] of nodes.entries()) {
+                const content = code.substring(node.startIndex, node.endIndex);
+                // Skip chunks that are too small
+                if (content.length < 50) {
+                    continue;
+                }
+                // Determine if we should extract children from this node.
+                // Two cases: (1) node is too large for a single chunk, or
+                // (2) language always extracts children (e.g., Ruby methods from classes)
+                const isTooLarge = content.length > this.config.maxChunkSize * 2;
+                const hasChildTypes = langConfig.childChunkTypes && langConfig.childChunkTypes.length > 0;
+                const shouldExtractChildren = hasChildTypes && (isTooLarge || langConfig.alwaysExtractChildren);
+                if (shouldExtractChildren) {
+                    const parentName = this.extractName(node, code);
+                    const parentType = node.type;
+                    const childNodes = this.findChildChunkableNodes(node, langConfig.childChunkTypes ?? []);
+                    // Filter to children that meet minimum size
+                    const validChildren = childNodes.filter((c) => code.substring(c.startIndex, c.endIndex).length >= 50);
+                    if (validChildren.length > 0) {
+                        // Run hook chain
+                        const ctx = createHookContext(node, validChildren, code, {
+                            maxChunkSize: this.config.maxChunkSize,
+                        });
+                        for (const hook of langConfig.hooks ?? []) {
+                            hook.process(ctx);
+                        }
+                        // Extract each child (method) as individual chunk
+                        for (let ci = 0; ci < validChildren.length; ci++) {
+                            const childNode = validChildren[ci];
+                            const childContent = code.substring(childNode.startIndex, childNode.endIndex);
+                            // If child is also too large, use character fallback
+                            if (childContent.length > this.config.maxChunkSize * 2) {
+                                const childMethodLines = childNode.endPosition.row - childNode.startPosition.row + 1;
+                                const subChunks = await this.fallbackChunker.chunk(childContent, filePath, language);
+                                for (const subChunk of subChunks) {
+                                    chunks.push({
+                                        ...subChunk,
+                                        // Offset arithmetic — not a direct endLine assignment, so computeEndLine not needed.
+                                        // The fallback chunker produces its own relative line offsets within the sub-content.
+                                        startLine: childNode.startPosition.row + 1 + subChunk.startLine - 1,
+                                        endLine: childNode.endPosition.row + 1 + subChunk.endLine - 1,
+                                        metadata: {
+                                            ...subChunk.metadata,
+                                            chunkIndex: chunks.length,
+                                            parentName,
+                                            parentType,
+                                            methodLines: childMethodLines,
+                                        },
+                                    });
+                                }
+                                continue;
+                            }
+                            let finalContent = childContent.trim();
+                            let startLine = childNode.startPosition.row + 1;
+                            // Apply hook-provided prefix (e.g., preceding comments)
+                            const prefix = ctx.methodPrefixes.get(ci);
+                            if (prefix) {
+                                finalContent = `${prefix}\n${finalContent}`;
+                            }
+                            const overrideStart = ctx.methodStartLines.get(ci);
+                            if (overrideStart !== undefined) {
+                                startLine = overrideStart;
+                            }
+                            const childName = this.extractName(childNode, code);
+                            chunks.push({
+                                content: finalContent,
+                                startLine,
+                                endLine: this.computeEndLine(childNode),
+                                metadata: {
+                                    filePath,
+                                    language,
+                                    chunkIndex: chunks.length,
+                                    chunkType: this.getChunkType(childNode.type),
+                                    name: childName,
+                                    parentName,
+                                    parentType,
+                                    symbolId: this.buildSymbolId(childName, parentName),
+                                    methodLines: this.computeEndLine(childNode) - (childNode.startPosition.row + 1),
+                                },
+                            });
+                        }
+                        // Extract class-level code (everything outside methods) as body chunk(s)
+                        if (langConfig.alwaysExtractChildren) {
+                            const hasHookChain = langConfig.hooks && langConfig.hooks.length > 0;
+                            if (hasHookChain) {
+                                // Hook chain ran — use hook-provided body chunks (may be empty)
+                                for (const result of ctx.bodyChunks) {
+                                    chunks.push({
+                                        content: result.content,
+                                        startLine: result.startLine,
+                                        endLine: result.endLine,
+                                        metadata: {
+                                            filePath,
+                                            language,
+                                            chunkIndex: chunks.length,
+                                            chunkType: "block",
+                                            name: parentName,
+                                            parentName,
+                                            parentType,
+                                            symbolId: this.buildSymbolId(parentName),
+                                            lineRanges: result.lineRanges,
+                                        },
+                                    });
+                                }
+                            }
+                            else {
+                                // No hooks — generic fallback: single body chunk
+                                const bodyContent = this.extractContainerBody(node, validChildren, code);
+                                if (bodyContent && bodyContent.trim().length >= 50) {
+                                    chunks.push({
+                                        content: bodyContent.trim(),
+                                        startLine: node.startPosition.row + 1,
+                                        endLine: this.computeEndLine(node),
+                                        metadata: {
+                                            filePath,
+                                            language,
+                                            chunkIndex: chunks.length,
+                                            chunkType: "block",
+                                            name: parentName,
+                                            parentName,
+                                            parentType,
+                                            symbolId: this.buildSymbolId(parentName),
+                                        },
+                                    });
+                                }
+                            }
+                        }
+                        continue;
+                    }
+                    // No valid children found
+                    if (isTooLarge) {
+                        // Fall back to character chunking for oversized nodes
+                        const nodeMethodLines = node.endPosition.row - node.startPosition.row + 1;
+                        const subChunks = await this.fallbackChunker.chunk(content, filePath, language);
+                        for (const subChunk of subChunks) {
+                            chunks.push({
+                                ...subChunk,
+                                // Offset arithmetic — not a direct endLine assignment, so computeEndLine not needed.
+                                // The fallback chunker produces its own relative line offsets within the sub-content.
+                                startLine: node.startPosition.row + 1 + subChunk.startLine - 1,
+                                endLine: node.startPosition.row + 1 + subChunk.endLine - 1,
+                                metadata: {
+                                    ...subChunk.metadata,
+                                    chunkIndex: chunks.length,
+                                    parentName,
+                                    parentType,
+                                    methodLines: nodeMethodLines,
+                                },
+                            });
+                        }
+                        continue;
+                    }
+                    // alwaysExtractChildren but no valid children — fall through to single chunk
+                }
+                const nodeName = this.extractName(node, code);
+                chunks.push({
+                    content: content.trim(),
+                    startLine: node.startPosition.row + 1,
+                    endLine: this.computeEndLine(node),
+                    metadata: {
+                        filePath,
+                        language,
+                        chunkIndex: index,
+                        chunkType: this.getChunkType(node.type),
+                        name: nodeName,
+                        symbolId: this.buildSymbolId(nodeName),
+                        methodLines: this.computeEndLine(node) - (node.startPosition.row + 1),
+                    },
+                });
+            }
+            // If no chunks found or file is small, use fallback
+            if (chunks.length === 0 && code.length > 100) {
+                return this.fallbackChunker.chunk(code, filePath, language);
+            }
+            return this.mergeSmallChunks(chunks);
+        }
+        catch (error) {
+            // On parsing error, fallback to character-based chunking
+            console.error(`Tree-sitter parsing failed for ${filePath}:`, error);
+            return this.fallbackChunker.chunk(code, filePath, language);
+        }
+    }
+    /**
+     * Merge adjacent small top-level chunks into combined block chunks.
+     * Language-agnostic post-processing step that reduces search noise from
+     * many tiny declarations (type aliases, small interfaces) per file.
+     */
+    mergeSmallChunks(chunks) {
+        if (chunks.length < 2)
+            return chunks;
+        const result = [];
+        let mergeGroup = [];
+        const isMergeable = (chunk) => {
+            const lines = chunk.endLine - chunk.startLine;
+            return (lines <= TreeSitterChunker.MERGE_THRESHOLD &&
+                !chunk.metadata.parentName &&
+                TreeSitterChunker.MERGEABLE_TYPES.has(chunk.metadata.chunkType ?? ""));
+        };
+        const flushGroup = () => {
+            if (mergeGroup.length >= 2) {
+                const content = mergeGroup.map((c) => c.content).join("\n\n");
+                if (content.length <= this.config.maxChunkSize) {
+                    result.push({
+                        content,
+                        startLine: mergeGroup[0].startLine,
+                        endLine: mergeGroup[mergeGroup.length - 1].endLine,
+                        metadata: {
+                            filePath: mergeGroup[0].metadata.filePath,
+                            language: mergeGroup[0].metadata.language,
+                            chunkIndex: mergeGroup[0].metadata.chunkIndex,
+                            chunkType: "block",
+                            name: `${mergeGroup[0].metadata.name ?? "declarations"}...`,
+                        },
+                    });
+                    mergeGroup = [];
+                    return;
+                }
+            }
+            // Single chunk or oversized merge -> emit individually
+            result.push(...mergeGroup);
+            mergeGroup = [];
+        };
+        for (const chunk of chunks) {
+            if (isMergeable(chunk)) {
+                if (mergeGroup.length > 0) {
+                    const lastEnd = mergeGroup[mergeGroup.length - 1].endLine;
+                    const gap = chunk.startLine - lastEnd;
+                    if (gap > TreeSitterChunker.MERGE_GAP) {
+                        flushGroup();
+                    }
+                }
+                mergeGroup.push(chunk);
+            }
+            else {
+                flushGroup();
+                result.push(chunk);
+            }
+        }
+        flushGroup();
+        // Re-index chunkIndex
+        for (let i = 0; i < result.length; i++) {
+            result[i].metadata.chunkIndex = i;
+        }
+        return result;
+    }
+    supportsLanguage(language) {
+        return language in LANGUAGE_DEFINITIONS;
+    }
+    getStrategyName() {
+        return "tree-sitter";
+    }
+    /**
+     * Get list of supported languages
+     */
+    getSupportedLanguages() {
+        return Object.keys(LANGUAGE_DEFINITIONS);
+    }
+    /**
+     * Preload specific language parsers (optional optimization)
+     * Call this if you know which languages will be used
+     */
+    async preloadLanguages(languages) {
+        await Promise.all(languages.map(async (lang) => this.getLanguageConfig(lang)));
+    }
+    /**
+     * Get stats about loaded parsers
+     */
+    getLoadedParsers() {
+        return {
+            loaded: Array.from(this.parserCache.keys()),
+            available: Object.keys(LANGUAGE_DEFINITIONS),
+        };
+    }
+    /**
+     * Find all chunkable nodes in the AST
+     */
+    findChunkableNodes(node, chunkableTypes) {
+        const nodes = [];
+        const traverse = (n) => {
+            if (chunkableTypes.includes(n.type)) {
+                nodes.push(n);
+                // Don't traverse children of chunkable nodes to avoid nested chunks
+                return;
+            }
+            for (const child of n.children) {
+                traverse(child);
+            }
+        };
+        traverse(node);
+        return nodes;
+    }
+    /**
+     * Find chunkable child nodes inside a parent node (e.g., methods inside a class).
+     * Unlike findChunkableNodes, this DOES traverse into the parent's children
+     * even if the parent is a chunkable type.
+     */
+    findChildChunkableNodes(parentNode, childChunkTypes) {
+        const nodes = [];
+        const traverse = (n) => {
+            // Skip the parent node itself
+            if (n === parentNode) {
+                for (const child of n.children) {
+                    traverse(child);
+                }
+                return;
+            }
+            if (childChunkTypes.includes(n.type)) {
+                nodes.push(n);
+                // Don't traverse into this node's children
+                return;
+            }
+            for (const child of n.children) {
+                traverse(child);
+            }
+        };
+        traverse(parentNode);
+        return nodes;
+    }
+    /**
+     * Extract the "body" of a container node (class/module), excluding child chunks (methods).
+     * Collects class-level code: includes, associations, scopes, validations, constants, etc.
+     * Returns the collected lines as a string, or undefined if nothing remains.
+     */
+    extractContainerBody(containerNode, childNodes, code) {
+        const containerStartRow = containerNode.startPosition.row;
+        const containerEndRow = containerNode.endPosition.row;
+        const lines = code.split("\n");
+        // Build a set of line numbers occupied by child nodes (methods)
+        const methodLines = new Set();
+        for (const child of childNodes) {
+            for (let { row } = child.startPosition; row <= child.endPosition.row; row++) {
+                methodLines.add(row);
+            }
+        }
+        // Collect lines from the container that are NOT inside any method
+        const bodyLines = [];
+        for (let row = containerStartRow; row <= containerEndRow; row++) {
+            if (!methodLines.has(row)) {
+                bodyLines.push(lines[row]);
+            }
+        }
+        const body = bodyLines.join("\n").trim();
+        return body.length > 0 ? body : undefined;
+    }
+    /**
+     * Extract function/class name from AST node
+     */
+    extractName(node, code) {
+        // Try to find name node
+        const nameNode = node.childForFieldName("name");
+        if (nameNode) {
+            return code.substring(nameNode.startIndex, nameNode.endIndex);
+        }
+        // For some node types, name might be in a different location
+        for (const child of node.children) {
+            if (child.type === "identifier" || child.type === "type_identifier") {
+                return code.substring(child.startIndex, child.endIndex);
+            }
+        }
+        return undefined;
+    }
+    /**
+     * Map AST node type to chunk type
+     */
+    getChunkType(nodeType) {
+        if (nodeType.includes("function") || nodeType.includes("method")) {
+            return "function";
+        }
+        if (nodeType.includes("class") || nodeType.includes("struct") || nodeType.includes("module")) {
+            return "class";
+        }
+        if (nodeType.includes("interface") || nodeType.includes("trait")) {
+            return "interface";
+        }
+        return "block";
+    }
+}
+//# sourceMappingURL=tree-sitter.js.map

package/build/core/ingest/pipeline/chunker/tree-sitter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree-sitter.js","sourceRoot":"","sources":["../../../../../src/core/ingest/pipeline/chunker/tree-sitter.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,MAAM,MAAM,aAAa,CAAC;AAGjC,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAE9C,OAAO,EAAE,gBAAgB,EAAE,MAAM,gBAAgB,CAAC;AAClD,OAAO,EAAE,oBAAoB,EAAgD,MAAM,aAAa,CAAC;AACjG,OAAO,EAAE,eAAe,EAAE,MAAM,2BAA2B,CAAC;AAC5D,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AAErD,MAAM,OAAO,iBAAiB;IAiCC;IAhC7B,iDAAiD;IAChC,WAAW,GAAgC,IAAI,GAAG,EAAE,CAAC;IACrD,eAAe,CAAmB;IAClC,eAAe,CAAkB;IAClD,sDAAsD;IACrC,eAAe,GAAgD,IAAI,GAAG,EAAE,CAAC;IAE1F,mEAAmE;IAC3D,MAAM,CAAU,eAAe,GAAG,CAAC,CAAC;IAC5C,6DAA6D;IACrD,MAAM,CAAU,SAAS,GAAG,CAAC,CAAC;IACtC,uCAAuC;IAC/B,MAAM,CAAU,eAAe,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC,CAAC;IAE1E;;;OAGG;IACK,aAAa,CAAC,IAAa,EAAE,UAAmB;QACtD,IAAI,CAAC,IAAI;YAAE,OAAO,SAAS,CAAC;QAC5B,OAAO,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACrD,CAAC;IAED;;;;OAIG;IACK,cAAc,CAAC,IAAuB;QAC5C,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACxE,CAAC;IAED,YAA6B,MAAqB;QAArB,WAAM,GAAN,MAAM,CAAe;QAChD,IAAI,CAAC,eAAe,GAAG,IAAI,gBAAgB,CAAC,MAAM,CAAC,CAAC;QACpD,IAAI,CAAC,eAAe,GAAG,IAAI,eAAe,CAAC,EAAE,YAAY,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QAC7G,uDAAuD;IACzD,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,iBAAiB,CAAC,QAAgB;QAC9C,oBAAoB;QACpB,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC9C,IAAI,MAAM,EAAE,CAAC;YACX,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,mDAAmD;QACnD,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnD,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,+BAA+B;QAC/B,MAAM,UAAU,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC;QAClD,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,gBAAgB;QAChB,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QAChE,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;QAEhD,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC;YACjC,IAAI,MAAM,EAAE,CAAC;gBACX,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YACzC,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,gBAAgB,CAAC,QAAgB,EAAE,UAA8B;QAC7E,IAAI,CAAC;YACH,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAE7B,oCAAoC;YACpC,MAAM,GAAG,GAAG,CAAC,MAAM,UAAU,CAAC,UAAU,EAAE,CAA4B,CAAC;YACvE,MAAM,UAAU,GAAG,CACjB,UAAU,CAAC,eAAe,CAAC,CAAC,CAAC,UAAU,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,IAAI,GAAG,CAC/D,CAAC;YAErB,8BAA8B;YAC9B,MAAM,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;YAC5B,MAAM,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;YAE/B,IAAI,OAAO,EAAE,EAAE,CAAC;gBACd,OAAO,CAAC,KAAK,CAAC,4BAA4B,QAAQ,cAAc,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,IAAI,CAAC,CAAC;YAC9F,CAAC;YAED,OAAO;gBACL,MAAM;gBACN,cAAc,EAAE,UAAU,CAAC,cAAc;gBACzC,eAAe,EAAE,UAAU,CAAC,eAAe;gBAC3C,qBAAqB,EAAE,UAAU,CAAC,qBAAqB;gBACvD,eAAe,EAAE,UAAU,CAAC,eAAe;gBAC3C,KAAK,EAAE,UAAU,CAAC,KAAK;aACxB,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,0CAA0C,QAAQ,GAAG,EAAE,KAAK,CAAC,CAAC;YAC5E,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,IAAY,EAAE,QAAgB,EAAE,QAAgB;QAC1D,8EAA8E;QAC9E,MAAM,UAAU,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC;QAClD,IAAI,UAAU,IAAK,UAAgE,CAAC,cAAc,EAAE,CAAC;YACnG,wEAAwE;YACxE,IAAI,UAAU,CAAC,eAAe,EAAE,CAAC;gBAC/B,OAAO,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAC9D,CAAC;QACH,CAAC;QAED,qCAAqC;QACrC,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QAE1D,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,uCAAuC;YACvC,OAAO,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAC9D,CAAC;QAED,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAE3C,MAAM,MAAM,GAAgB,EAAE,CAAC;YAE/B,2BAA2B;YAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC,cAAc,CAAC,CAAC;YAEhF,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;gBAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAE/D,iCAAiC;gBACjC,IAAI,OAAO,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;oBACxB,SAAS;gBACX,CAAC;gBAED,0DAA0D;gBAC1D,0DAA0D;gBAC1D,0EAA0E;gBAC1E,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,GAAG,CAAC,CAAC;gBACjE,MAAM,aAAa,GAAG,UAAU,CAAC,eAAe,IAAI,UAAU,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC;gBAC1F,MAAM,qBAAqB,GAAG,aAAa,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,qBAAqB,CAAC,CAAC;gBAEhG,IAAI,qBAAqB,EAAE,CAAC;oBAC1B,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;oBAChD,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC;oBAE7B,MAAM,UAAU,GAAG,IAAI,CAAC,uBAAuB,CAAC,IAAI,EAAE,UAAU,CAAC,eAAe,IAAI,EAAE,CAAC,CAAC;oBAExF,4CAA4C;oBAC5C,MAAM,aAAa,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;oBAEtG,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBAC7B,iBAAiB;wBACjB,MAAM,GAAG,GAAG,iBAAiB,CAAC,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE;4BACvD,YAAY,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY;yBACvC,CAAC,CAAC;wBACH,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;4BAC1C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;wBACpB,CAAC;wBAED,kDAAkD;wBAClD,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,aAAa,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;4BACjD,MAAM,SAAS,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC;4BACpC,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,UAAU,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC;4BAE9E,qDAAqD;4BACrD,IAAI,YAAY,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC;gCACvD,MAAM,gBAAgB,GAAG,SAAS,CAAC,WAAW,CAAC,GAAG,GAAG,SAAS,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,CAAC;gCACrF,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,YAAY,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;gCACrF,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;oCACjC,MAAM,CAAC,IAAI,CAAC;wCACV,GAAG,QAAQ;wCACX,qFAAqF;wCACrF,sFAAsF;wCACtF,SAAS,EAAE,SAAS,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,GAAG,QAAQ,CAAC,SAAS,GAAG,CAAC;wCACnE,OAAO,EAAE,SAAS,CAAC,WAAW,CAAC,GAAG,GAAG,CAAC,GAAG,QAAQ,CAAC,OAAO,GAAG,CAAC;wCAC7D,QAAQ,EAAE;4CACR,GAAG,QAAQ,CAAC,QAAQ;4CACpB,UAAU,EAAE,MAAM,CAAC,MAAM;4CACzB,UAAU;4CACV,UAAU;4CACV,WAAW,EAAE,gBAAgB;yCAC9B;qCACF,CAAC,CAAC;gCACL,CAAC;gCACD,SAAS;4BACX,CAAC;4BAED,IAAI,YAAY,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC;4BACvC,IAAI,SAAS,GAAG,SAAS,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,CAAC;4BAEhD,wDAAwD;4BACxD,MAAM,MAAM,GAAG,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;4BAC1C,IAAI,MAAM,EAAE,CAAC;gCACX,YAAY,GAAG,GAAG,MAAM,KAAK,YAAY,EAAE,CAAC;4BAC9C,CAAC;4BACD,MAAM,aAAa,GAAG,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;4BACnD,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;gCAChC,SAAS,GAAG,aAAa,CAAC;4BAC5B,CAAC;4BAED,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;4BACpD,MAAM,CAAC,IAAI,CAAC;gCACV,OAAO,EAAE,YAAY;gCACrB,SAAS;gCACT,OAAO,EAAE,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC;gCACvC,QAAQ,EAAE;oCACR,QAAQ;oCACR,QAAQ;oCACR,UAAU,EAAE,MAAM,CAAC,MAAM;oCACzB,SAAS,EAAE,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC;oCAC5C,IAAI,EAAE,SAAS;oCACf,UAAU;oCACV,UAAU;oCACV,QAAQ,EAAE,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,UAAU,CAAC;oCACnD,WAAW,EAAE,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,CAAC;iCAChF;6BACF,CAAC,CAAC;wBACL,CAAC;wBAED,yEAAyE;wBACzE,IAAI,UAAU,CAAC,qBAAqB,EAAE,CAAC;4BACrC,MAAM,YAAY,GAAG,UAAU,CAAC,KAAK,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;4BACrE,IAAI,YAAY,EAAE,CAAC;gCACjB,gEAAgE;gCAChE,KAAK,MAAM,MAAM,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;oCACpC,MAAM,CAAC,IAAI,CAAC;wCACV,OAAO,EAAE,MAAM,CAAC,OAAO;wCACvB,SAAS,EAAE,MAAM,CAAC,SAAS;wCAC3B,OAAO,EAAE,MAAM,CAAC,OAAO;wCACvB,QAAQ,EAAE;4CACR,QAAQ;4CACR,QAAQ;4CACR,UAAU,EAAE,MAAM,CAAC,MAAM;4CACzB,SAAS,EAAE,OAAO;4CAClB,IAAI,EAAE,UAAU;4CAChB,UAAU;4CACV,UAAU;4CACV,QAAQ,EAAE,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;4CACxC,UAAU,EAAE,MAAM,CAAC,UAAU;yCAC9B;qCACF,CAAC,CAAC;gCACL,CAAC;4BACH,CAAC;iCAAM,CAAC;gCACN,iDAAiD;gCACjD,MAAM,WAAW,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,aAAa,EAAE,IAAI,CAAC,CAAC;gCACzE,IAAI,WAAW,IAAI,WAAW,CAAC,IAAI,EAAE,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;oCACnD,MAAM,CAAC,IAAI,CAAC;wCACV,OAAO,EAAE,WAAW,CAAC,IAAI,EAAE;wCAC3B,SAAS,EAAE,IAAI,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;wCACrC,OAAO,EAAE,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC;wCAClC,QAAQ,EAAE;4CACR,QAAQ;4CACR,QAAQ;4CACR,UAAU,EAAE,MAAM,CAAC,MAAM;4CACzB,SAAS,EAAE,OAAO;4CAClB,IAAI,EAAE,UAAU;4CAChB,UAAU;4CACV,UAAU;4CACV,QAAQ,EAAE,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;yCACzC;qCACF,CAAC,CAAC;gCACL,CAAC;4BACH,CAAC;wBACH,CAAC;wBACD,SAAS;oBACX,CAAC;oBAED,0BAA0B;oBAC1B,IAAI,UAAU,EAAE,CAAC;wBACf,sDAAsD;wBACtD,MAAM,eAAe,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,CAAC;wBAC1E,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;wBAChF,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;4BACjC,MAAM,CAAC,IAAI,CAAC;gCACV,GAAG,QAAQ;gCACX,qFAAqF;gCACrF,sFAAsF;gCACtF,SAAS,EAAE,IAAI,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,GAAG,QAAQ,CAAC,SAAS,GAAG,CAAC;gCAC9D,OAAO,EAAE,IAAI,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,GAAG,QAAQ,CAAC,OAAO,GAAG,CAAC;gCAC1D,QAAQ,EAAE;oCACR,GAAG,QAAQ,CAAC,QAAQ;oCACpB,UAAU,EAAE,MAAM,CAAC,MAAM;oCACzB,UAAU;oCACV,UAAU;oCACV,WAAW,EAAE,eAAe;iCAC7B;6BACF,CAAC,CAAC;wBACL,CAAC;wBACD,SAAS;oBACX,CAAC;oBACD,6EAA6E;gBAC/E,CAAC;gBAED,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBAC9C,MAAM,CAAC,IAAI,CAAC;oBACV,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE;oBACvB,SAAS,EAAE,IAAI,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;oBACrC,OAAO,EAAE,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC;oBAClC,QAAQ,EAAE;wBACR,QAAQ;wBACR,QAAQ;wBACR,UAAU,EAAE,KAAK;wBACjB,SAAS,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC;wBACvC,IAAI,EAAE,QAAQ;wBACd,QAAQ,EAAE,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC;wBACtC,WAAW,EAAE,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,CAAC;qBACtE;iBACF,CAAC,CAAC;YACL,CAAC;YAED,oDAAoD;YACpD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;gBAC7C,OAAO,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAC9D,CAAC;YAED,OAAO,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QACvC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,yDAAyD;YACzD,OAAO,CAAC,KAAK,CAAC,kCAAkC,QAAQ,GAAG,EAAE,KAAK,CAAC,CAAC;YACpE,OAAO,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,gBAAgB,CAAC,MAAmB;QAC1C,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,MAAM,CAAC;QAErC,MAAM,MAAM,GAAgB,EAAE,CAAC;QAC/B,IAAI,UAAU,GAAgB,EAAE,CAAC;QAEjC,MAAM,WAAW,GAAG,CAAC,KAAgB,EAAW,EAAE;YAChD,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,SAAS,CAAC;YAC9C,OAAO,CACL,KAAK,IAAI,iBAAiB,CAAC,eAAe;gBAC1C,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU;gBAC1B,iBAAiB,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,IAAI,EAAE,CAAC,CACtE,CAAC;QACJ,CAAC,CAAC;QAEF,MAAM,UAAU,GAAG,GAAS,EAAE;YAC5B,IAAI,UAAU,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBAC3B,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC9D,IAAI,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;oBAC/C,MAAM,CAAC,IAAI,CAAC;wBACV,OAAO;wBACP,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS;wBAClC,OAAO,EAAE,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,OAAO;wBAClD,QAAQ,EAAE;4BACR,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ;4BACzC,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ;4BACzC,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU;4BAC7C,SAAS,EAAE,OAAO;4BAClB,IAAI,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,IAAI,cAAc,KAAK;yBAC5D;qBACF,CAAC,CAAC;oBACH,UAAU,GAAG,EAAE,CAAC;oBAChB,OAAO;gBACT,CAAC;YACH,CAAC;YACD,uDAAuD;YACvD,MAAM,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;YAC3B,UAAU,GAAG,EAAE,CAAC;QAClB,CAAC,CAAC;QAEF,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;gBACvB,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC1B,MAAM,OAAO,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC;oBAC1D,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,GAAG,OAAO,CAAC;oBACtC,IAAI,GAAG,GAAG,iBAAiB,CAAC,SAAS,EAAE,CAAC;wBACtC,UAAU,EAAE,CAAC;oBACf,CAAC;gBACH,CAAC;gBACD,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,UAAU,EAAE,CAAC;gBACb,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QACD,UAAU,EAAE,CAAC;QAEb,sBAAsB;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,GAAG,CAAC,CAAC;QACpC,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,gBAAgB,CAAC,QAAgB;QAC/B,OAAO,QAAQ,IAAI,oBAAoB,CAAC;IAC1C,CAAC;IAED,eAAe;QACb,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;OAEG;IACH,qBAAqB;QACnB,OAAO,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;IAC3C,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,gBAAgB,CAAC,SAAmB;QACxC,MAAM,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjF,CAAC;IAED;;OAEG;IACH,gBAAgB;QACd,OAAO;YACL,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;YAC3C,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC;SAC7C,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,IAAuB,EAAE,cAAwB;QAC1E,MAAM,KAAK,GAAwB,EAAE,CAAC;QAEtC,MAAM,QAAQ,GAAG,CAAC,CAAoB,EAAE,EAAE;YACxC,IAAI,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACd,oEAAoE;gBACpE,OAAO;YACT,CAAC;YAED,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC/B,QAAQ,CAAC,KAAK,CAAC,CAAC;YAClB,CAAC;QACH,CAAC,CAAC;QAEF,QAAQ,CAAC,IAAI,CAAC,CAAC;QACf,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;OAIG;IACK,uBAAuB,CAAC,UAA6B,EAAE,eAAyB;QACtF,MAAM,KAAK,GAAwB,EAAE,CAAC;QAEtC,MAAM,QAAQ,GAAG,CAAC,CAAoB,EAAE,EAAE;YACxC,8BAA8B;YAC9B,IAAI,CAAC,KAAK,UAAU,EAAE,CAAC;gBACrB,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;oBAC/B,QAAQ,CAAC,KAAK,CAAC,CAAC;gBAClB,CAAC;gBACD,OAAO;YACT,CAAC;YAED,IAAI,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACd,2CAA2C;gBAC3C,OAAO;YACT,CAAC;YAED,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC/B,QAAQ,CAAC,KAAK,CAAC,CAAC;YAClB,CAAC;QACH,CAAC,CAAC;QAEF,QAAQ,CAAC,UAAU,CAAC,CAAC;QACrB,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;OAIG;IACK,oBAAoB,CAC1B,aAAgC,EAChC,UAA+B,EAC/B,IAAY;QAEZ,MAAM,iBAAiB,GAAG,aAAa,CAAC,aAAa,CAAC,GAAG,CAAC;QAC1D,MAAM,eAAe,GAAG,aAAa,CAAC,WAAW,CAAC,GAAG,CAAC;QACtD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAE/B,gEAAgE;QAChE,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QACtC,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;YAC/B,KAAK,IAAI,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC,aAAa,EAAE,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC;gBAC5E,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QAED,kEAAkE;QAClE,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,KAAK,IAAI,GAAG,GAAG,iBAAiB,EAAE,GAAG,IAAI,eAAe,EAAE,GAAG,EAAE,EAAE,CAAC;YAChE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC1B,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QAED,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;QACzC,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;IAC5C,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,IAAuB,EAAE,IAAY;QACvD,wBAAwB;QACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAChE,CAAC;QAED,6DAA6D;QAC7D,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClC,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,IAAI,KAAK,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;gBACpE,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC1D,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,QAAgB;QACnC,IAAI,QAAQ,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YACjE,OAAO,UAAU,CAAC;QACpB,CAAC;QACD,IAAI,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC7F,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,IAAI,QAAQ,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YACjE,OAAO,WAAW,CAAC;QACrB,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC"}

package/build/core/ingest/pipeline/chunker/utils/chunk-id.d.ts

@@ -0,0 +1,10 @@
+/**
+ * Deterministic chunk ID generation based on content and location.
+ */
+import type { CodeChunk } from "../../../../types.js";
+/**
+ * Generate deterministic chunk ID.
+ * Format: chunk_{sha256(path:start:end:content)[:16]}
+ */
+export declare function generateChunkId(chunk: CodeChunk): string;
+//# sourceMappingURL=chunk-id.d.ts.map

package/build/core/ingest/pipeline/chunker/utils/chunk-id.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"chunk-id.d.ts","sourceRoot":"","sources":["../../../../../../src/core/ingest/pipeline/chunker/utils/chunk-id.ts"],"names":[],"mappings":"AAAA;;GAEG;AAIH,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AAEtD;;;GAGG;AACH,wBAAgB,eAAe,CAAC,KAAK,EAAE,SAAS,GAAG,MAAM,CAKxD"}

package/build/core/ingest/pipeline/chunker/utils/chunk-id.js

@@ -0,0 +1,15 @@
+/**
+ * Deterministic chunk ID generation based on content and location.
+ */
+import { createHash } from "node:crypto";
+/**
+ * Generate deterministic chunk ID.
+ * Format: chunk_{sha256(path:start:end:content)[:16]}
+ */
+export function generateChunkId(chunk) {
+    const { metadata, startLine, endLine, content } = chunk;
+    const combined = `${metadata.filePath}:${startLine}:${endLine}:${content}`;
+    const hash = createHash("sha256").update(combined).digest("hex");
+    return `chunk_${hash.substring(0, 16)}`;
+}
+//# sourceMappingURL=chunk-id.js.map

package/build/core/ingest/pipeline/chunker/utils/chunk-id.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"chunk-id.js","sourceRoot":"","sources":["../../../../../../src/core/ingest/pipeline/chunker/utils/chunk-id.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAIzC;;;GAGG;AACH,MAAM,UAAU,eAAe,CAAC,KAAgB;IAC9C,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC;IACxD,MAAM,QAAQ,GAAG,GAAG,QAAQ,CAAC,QAAQ,IAAI,SAAS,IAAI,OAAO,IAAI,OAAO,EAAE,CAAC;IAC3E,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACjE,OAAO,SAAS,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;AAC1C,CAAC"}

package/build/core/ingest/pipeline/chunker/utils/complexity.d.ts

@@ -0,0 +1,5 @@
+/**
+ * Simple cyclomatic complexity estimation based on control flow patterns.
+ */
+export declare function calculateComplexity(code: string): number;
+//# sourceMappingURL=complexity.d.ts.map

package/build/core/ingest/pipeline/chunker/utils/complexity.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"complexity.d.ts","sourceRoot":"","sources":["../../../../../../src/core/ingest/pipeline/chunker/utils/complexity.ts"],"names":[],"mappings":"AAAA;;GAEG;AAeH,wBAAgB,mBAAmB,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAoBxD"}

package/build/core/ingest/pipeline/chunker/utils/complexity.js

@@ -0,0 +1,33 @@
+/**
+ * Simple cyclomatic complexity estimation based on control flow patterns.
+ */
+const CONTROL_FLOW_PATTERNS = [
+    /\bif\b/g,
+    /\belse\b/g,
+    /\bfor\b/g,
+    /\bwhile\b/g,
+    /\bswitch\b/g,
+    /\bcase\b/g,
+    /\bcatch\b/g,
+    /&&/g,
+    /\|\|/g,
+    /\?[^?]/g, // Ternary operator
+];
+export function calculateComplexity(code) {
+    if (!code || code.trim().length === 0) {
+        return 0;
+    }
+    let complexity = 0;
+    for (const pattern of CONTROL_FLOW_PATTERNS) {
+        const matches = code.match(pattern);
+        if (matches) {
+            complexity += matches.length;
+        }
+    }
+    // If code contains function/method/class, add base complexity of 1
+    if (complexity > 0 || /\b(function|class|def|fn)\b/.test(code)) {
+        complexity = Math.max(1, complexity);
+    }
+    return complexity;
+}
+//# sourceMappingURL=complexity.js.map

package/build/core/ingest/pipeline/chunker/utils/complexity.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"complexity.js","sourceRoot":"","sources":["../../../../../../src/core/ingest/pipeline/chunker/utils/complexity.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,MAAM,qBAAqB,GAAG;IAC5B,SAAS;IACT,WAAW;IACX,UAAU;IACV,YAAY;IACZ,aAAa;IACb,WAAW;IACX,YAAY;IACZ,KAAK;IACL,OAAO;IACP,SAAS,EAAE,mBAAmB;CAC/B,CAAC;AAEF,MAAM,UAAU,mBAAmB,CAAC,IAAY;IAC9C,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtC,OAAO,CAAC,CAAC;IACX,CAAC;IAED,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,KAAK,MAAM,OAAO,IAAI,qBAAqB,EAAE,CAAC;QAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,OAAO,EAAE,CAAC;YACZ,UAAU,IAAI,OAAO,CAAC,MAAM,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,mEAAmE;IACnE,IAAI,UAAU,GAAG,CAAC,IAAI,6BAA6B,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/D,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IACvC,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC"}

package/build/core/ingest/pipeline/chunker/utils/import-extractor.d.ts

@@ -0,0 +1,8 @@
+/**
+ * Regex-based import/export extraction from source code.
+ */
+export declare function extractImportsExports(code: string, language: string): {
+    imports: string[];
+    exports: string[];
+};
+//# sourceMappingURL=import-extractor.d.ts.map

package/build/core/ingest/pipeline/chunker/utils/import-extractor.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"import-extractor.d.ts","sourceRoot":"","sources":["../../../../../../src/core/ingest/pipeline/chunker/utils/import-extractor.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,wBAAgB,qBAAqB,CACnC,IAAI,EAAE,MAAM,EACZ,QAAQ,EAAE,MAAM,GACf;IACD,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,OAAO,EAAE,MAAM,EAAE,CAAC;CACnB,CAgDA"}