sdlc-agent-4-enterprise-server 1.0.0

package/dist/engine/indexer/indexing-engine.js

@@ -0,0 +1,411 @@
+/**
+ * Indexing Engine — Full scan and incremental indexing.
+ * Coordinates file scanning, symbol extraction, and database updates.
+ * KSA-145: Uses TreeSitterIndexer for AST-based parsing with regex fallback.
+ */
+import * as fs from 'fs';
+import * as path from 'path';
+import { fileURLToPath } from 'url';
+const __filename = fileURLToPath(import.meta.url);
+const __dirname = path.dirname(__filename);
+import { scanWorkspace, scanSingleFile } from '../scanner/file-scanner.js';
+import { extractSymbols } from '../scanner/signature-extractor.js';
+import { detectPatterns, inferModulePurpose } from '../scanner/pattern-detector.js';
+import { FileWatcher } from './file-watcher.js';
+import { TreeSitterIndexer } from '../parsers/tree-sitter-indexer.js';
+import { GrammarRegistry, loadGrammarConfig } from '../parsers/grammar-registry.js';
+import { GraphRepository } from '../database/graph-repository.js';
+import { runGraphMigrations, isGraphSchemaReady } from '../database/migrator.js';
+export class IndexingEngine {
+    db;
+    config;
+    watcher = null;
+    running = false;
+    indexing = false;
+    treeSitterIndexer = null;
+    grammarRegistry = null;
+    graphRepo = null;
+    treeSitterReady = false;
+    constructor(dbManager, config) {
+        this.db = dbManager.getDb();
+        this.config = config;
+        this.initTreeSitter();
+    }
+    /** Initialize tree-sitter infrastructure (grammar registry + indexer). */
+    initTreeSitter() {
+        try {
+            // Ensure graph schema is ready (relationships table)
+            if (!isGraphSchemaReady(this.db)) {
+                runGraphMigrations(this.db);
+            }
+            this.graphRepo = new GraphRepository(this.db);
+            // Load grammar config — check dist/ first, then src/ (dev mode)
+            const distConfigPath = path.resolve(__dirname, '../parsers/grammar-config.json');
+            const srcConfigPath = path.resolve(__dirname, '../../src/parsers/grammar-config.json');
+            const configPath = fs.existsSync(distConfigPath) ? distConfigPath : srcConfigPath;
+            if (fs.existsSync(configPath)) {
+                const grammarConfig = loadGrammarConfig(configPath);
+                this.grammarRegistry = new GrammarRegistry(grammarConfig);
+                this.treeSitterIndexer = new TreeSitterIndexer(this.grammarRegistry, this.db, this.config.maxFileSize);
+                this.treeSitterReady = true;
+                // SFDX detection
+                const sfdxDetected = this.detectSfdxProject();
+                const langCount = grammarConfig.languages.length;
+                console.error(`[indexer] Tree-sitter indexer initialized (` + langCount + ` languages configured)` +
+                    (sfdxDetected ? ' [SFDX project detected]' : ''));
+            }
+            else {
+                console.error(`[indexer] Grammar config not found at ${configPath}, using regex fallback`);
+            }
+        }
+        catch (err) {
+            console.error('[indexer] Tree-sitter init failed, using regex fallback:', err);
+            this.treeSitterReady = false;
+        }
+    }
+    /** Start background indexing: full scan then watch. */
+    async startBackgroundIndexing() {
+        this.running = true;
+        await this.runFullIndex();
+        this.startWatcher();
+    }
+    /** Run a full workspace index. */
+    async runFullIndex() {
+        if (this.indexing)
+            return;
+        this.indexing = true;
+        console.error('[indexer] Starting full index...');
+        try {
+            const files = scanWorkspace(this.config);
+            console.error(`[indexer] Found ${files.length} files to index`);
+            await this.indexFiles(files);
+            this.updateModules();
+            this.detectAndStorePatterns(new Map());
+            // Resolve cross-file relationships after full index
+            if (this.graphRepo) {
+                const resolved = this.graphRepo.resolveTargets(5000);
+                if (resolved > 0) {
+                    console.error(`[indexer] Resolved ${resolved} cross-file symbol references`);
+                }
+            }
+            // KSA-191: Log SFDX stats if project detected
+            this.logSfdxStats();
+            console.error('[indexer] Full index complete');
+        }
+        finally {
+            this.indexing = false;
+        }
+    }
+    /** KSA-191: Get SFDX project stats from database. */
+    getSfdxStats() {
+        if (!this.detectSfdxProject())
+            return null;
+        const workspace = this.config.workspace;
+        let packageDirectories = ['force-app'];
+        // Read packageDirectories from sfdx-project.json
+        const sfdxConfigPath = path.join(workspace, 'sfdx-project.json');
+        if (fs.existsSync(sfdxConfigPath)) {
+            try {
+                const config = JSON.parse(fs.readFileSync(sfdxConfigPath, 'utf-8'));
+                if (Array.isArray(config.packageDirectories)) {
+                    packageDirectories = config.packageDirectories
+                        .map((pd) => pd.path ?? pd)
+                        .filter(Boolean);
+                }
+            }
+            catch { /* ignore parse errors */ }
+        }
+        // Count SF files by module
+        const moduleCounts = this.db.prepare(`
+      SELECT module, COUNT(*) as count FROM files
+      WHERE module IN ('apex-classes', 'apex-triggers', 'sf-flows', 'sf-objects', 'lwc-components')
+      GROUP BY module
+    `).all();
+        const stats = { apex_classes: 0, apex_triggers: 0, flows: 0, objects: 0, lwc_components: 0 };
+        for (const row of moduleCounts) {
+            switch (row.module) {
+                case 'apex-classes':
+                    stats.apex_classes = row.count;
+                    break;
+                case 'apex-triggers':
+                    stats.apex_triggers = row.count;
+                    break;
+                case 'sf-flows':
+                    stats.flows = row.count;
+                    break;
+                case 'sf-objects':
+                    stats.objects = row.count;
+                    break;
+                case 'lwc-components':
+                    stats.lwc_components = row.count;
+                    break;
+            }
+        }
+        // Count SF relationships by kind
+        const sfKinds = ['trigger-on', 'soql', 'dml', 'wire', 'flow-action', 'flow-object', 'apex-import', 'inherits', 'implements'];
+        const relCounts = this.db.prepare(`
+      SELECT kind, COUNT(*) as count FROM relationships
+      WHERE kind IN (${sfKinds.map(() => '?').join(',')})
+      GROUP BY kind
+    `).all(...sfKinds);
+        const relationships = {};
+        for (const row of relCounts) {
+            relationships[row.kind] = row.count;
+        }
+        // Get last indexed time for SF files
+        const lastRow = this.db.prepare(`SELECT MAX(last_indexed) as t FROM files WHERE language IN ('apex', 'salesforce-meta')`).get();
+        return {
+            detected: true,
+            projectRoot: workspace,
+            packageDirectories,
+            stats,
+            lastIndexed: lastRow?.t ?? null,
+            relationships,
+        };
+    }
+    /** KSA-191: Log SFDX-specific stats after indexing. */
+    logSfdxStats() {
+        const sfdxStats = this.getSfdxStats();
+        if (!sfdxStats)
+            return;
+        const { stats, relationships } = sfdxStats;
+        const totalSf = stats.apex_classes + stats.apex_triggers + stats.flows + stats.objects + stats.lwc_components;
+        if (totalSf === 0)
+            return;
+        const relCount = Object.values(relationships).reduce((a, b) => a + b, 0);
+        console.error(`[indexer] SF stats: ${stats.apex_classes} apex classes, ${stats.apex_triggers} triggers, ` +
+            `${stats.flows} flows, ${stats.objects} objects, ${stats.lwc_components} LWC — ${relCount} relationships`);
+    }
+    /** Index a single file (for incremental updates). */
+    async indexSingleFile(filePath) {
+        const file = scanSingleFile(filePath, this.config.workspace);
+        if (!file)
+            return;
+        if (this.isFileUnchanged(file))
+            return;
+        await this.upsertFile(file);
+    }
+    /** Remove a file from the index. */
+    removeFile(filePath) {
+        const relativePath = filePath.replace(/\\/g, '/');
+        this.db.prepare('DELETE FROM files WHERE relative_path = ?').run(relativePath);
+        // Also remove relationships for this file
+        if (this.graphRepo) {
+            this.graphRepo.deleteFileRelationships(relativePath);
+        }
+    }
+    /** Check if indexer is currently running. */
+    isRunning() {
+        return this.indexing;
+    }
+    /** Stop the indexer and file watcher. */
+    stop() {
+        this.running = false;
+        if (this.watcher) {
+            this.watcher.stop();
+            this.watcher = null;
+        }
+    }
+    /** Get tree-sitter indexer stats. */
+    getTreeSitterStats() {
+        if (!this.treeSitterReady || !this.grammarRegistry) {
+            return { ready: false, languages: [], unavailableGrammars: [] };
+        }
+        const allLangs = this.grammarRegistry.listLanguages();
+        const langs = allLangs.filter(l => l.available).map(l => l.id);
+        const unavailableGrammars = allLangs.filter(l => !l.available).map(l => l.id);
+        return { ready: true, languages: langs, unavailableGrammars };
+    }
+    async indexFiles(files) {
+        const insertFile = this.db.prepare(`
+      INSERT OR REPLACE INTO files (path, relative_path, language, module, content_hash, size_bytes, line_count, last_indexed)
+      VALUES (?, ?, ?, ?, ?, ?, ?, datetime('now'))
+    `);
+        const deleteSymbols = this.db.prepare('DELETE FROM symbols WHERE file_id = ?');
+        const insertSymbol = this.db.prepare(`
+      INSERT INTO symbols (file_id, name, kind, signature, start_line, end_line, parent_symbol, visibility, doc_comment)
+      VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?)
+    `);
+        // Phase 1: Insert/update file records
+        let treeSitterCount = 0;
+        let regexCount = 0;
+        let skippedCount = 0;
+        const filesToIndex = [];
+        const transaction = this.db.transaction((files) => {
+            for (const file of files) {
+                if (this.isFileUnchanged(file)) {
+                    skippedCount++;
+                    continue;
+                }
+                filesToIndex.push(file);
+                const module = detectModule(file.relativePath);
+                insertFile.run(file.absolutePath, file.relativePath, file.language, module, file.contentHash, file.sizeBytes, file.lineCount);
+            }
+        });
+        transaction(files);
+        // Phase 2: Use tree-sitter for symbol + relationship extraction
+        if (this.treeSitterReady && this.treeSitterIndexer) {
+            const batchSize = 50;
+            for (let i = 0; i < filesToIndex.length; i += batchSize) {
+                const batch = filesToIndex.slice(i, i + batchSize).map(f => ({
+                    absolutePath: f.absolutePath,
+                    relativePath: f.relativePath,
+                }));
+                const results = await this.treeSitterIndexer.indexFiles(batch);
+                for (const result of results) {
+                    if (result.method === 'tree-sitter') {
+                        treeSitterCount++;
+                    }
+                    else {
+                        regexCount++;
+                    }
+                }
+            }
+            console.error(`[indexer] Indexed ${treeSitterCount} files via tree-sitter, ` +
+                `${regexCount} via regex fallback, ${skippedCount} unchanged`);
+        }
+        else {
+            // Fallback: use regex extraction directly (legacy path)
+            console.error('[indexer] Tree-sitter not available, using regex extraction');
+            const regexTransaction = this.db.transaction(() => {
+                for (const file of filesToIndex) {
+                    const fileRow = this.db.prepare('SELECT id FROM files WHERE relative_path = ?').get(file.relativePath);
+                    if (!fileRow)
+                        continue;
+                    deleteSymbols.run(fileRow.id);
+                    this.indexFileSymbolsRegex(file, fileRow.id, insertSymbol);
+                    regexCount++;
+                }
+            });
+            regexTransaction();
+            console.error(`[indexer] Indexed ${regexCount} files via regex, ${skippedCount} unchanged`);
+        }
+    }
+    /** Legacy regex-based symbol extraction (used when tree-sitter unavailable). */
+    indexFileSymbolsRegex(file, fileId, insertStmt) {
+        try {
+            const content = fs.readFileSync(file.absolutePath, 'utf-8');
+            const symbols = extractSymbols(content, file.language);
+            for (const sym of symbols) {
+                insertStmt.run(fileId, sym.name, sym.kind, sym.signature, sym.startLine, sym.endLine, sym.parentSymbol, sym.visibility, sym.docComment);
+            }
+        }
+        catch (err) {
+            console.error(`[indexer] Error indexing ${file.relativePath}:`, err);
+        }
+    }
+    isFileUnchanged(file) {
+        const row = this.db.prepare('SELECT content_hash FROM files WHERE relative_path = ?').get(file.relativePath);
+        return row?.content_hash === file.contentHash;
+    }
+    async upsertFile(file) {
+        const module = detectModule(file.relativePath);
+        this.db.prepare(`
+      INSERT OR REPLACE INTO files (path, relative_path, language, module, content_hash, size_bytes, line_count, last_indexed)
+      VALUES (?, ?, ?, ?, ?, ?, ?, datetime('now'))
+    `).run(file.absolutePath, file.relativePath, file.language, module, file.contentHash, file.sizeBytes, file.lineCount);
+        // Use tree-sitter if available, otherwise regex fallback
+        if (this.treeSitterReady && this.treeSitterIndexer) {
+            await this.treeSitterIndexer.indexFile(file.absolutePath, file.relativePath);
+        }
+        else {
+            const fileRow = this.db.prepare('SELECT id FROM files WHERE relative_path = ?').get(file.relativePath);
+            if (fileRow) {
+                this.db.prepare('DELETE FROM symbols WHERE file_id = ?').run(fileRow.id);
+                const insertSymbol = this.db.prepare(`
+          INSERT INTO symbols (file_id, name, kind, signature, start_line, end_line, parent_symbol, visibility, doc_comment)
+          VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?)
+        `);
+                this.indexFileSymbolsRegex(file, fileRow.id, insertSymbol);
+            }
+        }
+    }
+    updateModules() {
+        this.db.exec('DELETE FROM modules');
+        const rows = this.db.prepare(`
+      SELECT module, language, COUNT(*) as file_count,
+             (SELECT COUNT(*) FROM symbols WHERE file_id IN (SELECT id FROM files WHERE module = f.module)) as symbol_count
+      FROM files f
+      WHERE module IS NOT NULL
+      GROUP BY module
+    `).all();
+        const insert = this.db.prepare(`
+      INSERT INTO modules (name, root_path, language, file_count, symbol_count)
+      VALUES (?, ?, ?, ?, ?)
+    `);
+        for (const row of rows) {
+            insert.run(row.module, row.module, row.language, row.file_count, row.symbol_count);
+        }
+    }
+    detectAndStorePatterns(moduleImports) {
+        const startMs = Date.now();
+        const modules = this.db.prepare('SELECT name FROM modules').all();
+        const updateStmt = this.db.prepare(`
+      UPDATE modules SET di_style = ?, error_handling = ?, naming_convention = ?,
+      logging_framework = ?, testing_framework = ?, purpose = ? WHERE name = ?
+    `);
+        const transaction = this.db.transaction(() => {
+            for (const { name } of modules) {
+                try {
+                    const symbols = this.db.prepare('SELECT name, kind, signature, visibility FROM symbols WHERE file_id IN (SELECT id FROM files WHERE module = ?)').all(name);
+                    const classes = symbols.filter(s => s.kind === 'class' || s.kind === 'interface');
+                    const functions = symbols.filter(s => s.kind === 'function' || s.kind === 'method');
+                    const imports = moduleImports.get(name) ?? [];
+                    const patterns = detectPatterns(classes, functions, imports);
+                    const purpose = inferModulePurpose(name, classes, []);
+                    updateStmt.run(patterns.diStyle, patterns.errorHandling, patterns.naming, patterns.logging, patterns.testing, purpose, name);
+                }
+                catch (err) {
+                    console.error(`[indexer] Pattern detection failed for ${name}:`, err);
+                }
+            }
+        });
+        transaction();
+        console.error(`[indexer] Pattern detection: ${Date.now() - startMs}ms`);
+    }
+    /** Detect SFDX project structure. */
+    detectSfdxProject() {
+        const workspace = this.config.workspace;
+        return fs.existsSync(path.join(workspace, 'sfdx-project.json'))
+            || fs.existsSync(path.join(workspace, 'force-app'));
+    }
+    startWatcher() {
+        if (!this.config.watchEnabled || !this.running)
+            return;
+        this.watcher = new FileWatcher(this.config, (filePath, event) => {
+            if (event === 'unlink') {
+                this.removeFile(filePath);
+            }
+            else {
+                this.indexSingleFile(filePath).catch(err => console.error(`[indexer] Watch index error for ${filePath}:`, err));
+            }
+        });
+        this.watcher.start();
+    }
+}
+function detectModule(relativePath) {
+    // SFDX module mapping (check first - more specific)
+    if (relativePath.includes('force-app/')) {
+        if (relativePath.includes('/classes/'))
+            return 'apex-classes';
+        if (relativePath.includes('/triggers/'))
+            return 'apex-triggers';
+        if (relativePath.includes('/flows/'))
+            return 'sf-flows';
+        if (relativePath.includes('/objects/'))
+            return 'sf-objects';
+        if (relativePath.includes('/lwc/'))
+            return 'lwc-components';
+        if (relativePath.includes('/aura/'))
+            return 'aura-components';
+        return 'salesforce';
+    }
+    // Standard module detection (existing behavior)
+    const parts = relativePath.split('/');
+    if (parts.length >= 2 && parts[0] === 'src')
+        return parts[1];
+    if (parts.length >= 1)
+        return parts[0];
+    return 'root';
+}
+//# sourceMappingURL=indexing-engine.js.map

package/dist/engine/indexer/indexing-engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"indexing-engine.js","sourceRoot":"","sources":["../../../src/engine/indexer/indexing-engine.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAGH,OAAO,KAAK,EAAE,MAAM,IAAI,CAAC;AACzB,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAC7B,OAAO,EAAE,aAAa,EAAE,MAAM,KAAK,CAAC;AAGpC,MAAM,UAAU,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAClD,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;AAE3C,OAAO,EAAE,aAAa,EAAE,cAAc,EAAe,MAAM,4BAA4B,CAAC;AACxF,OAAO,EAAE,cAAc,EAAmB,MAAM,mCAAmC,CAAC;AACpF,OAAO,EAAE,cAAc,EAAE,kBAAkB,EAAE,MAAM,gCAAgC,CAAC;AACpF,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,iBAAiB,EAAE,MAAM,mCAAmC,CAAC;AACtE,OAAO,EAAE,eAAe,EAAE,iBAAiB,EAAE,MAAM,gCAAgC,CAAC;AACpF,OAAO,EAAE,eAAe,EAAE,MAAM,iCAAiC,CAAC;AAClE,OAAO,EAAE,kBAAkB,EAAE,kBAAkB,EAAE,MAAM,yBAAyB,CAAC;AAEjF,MAAM,OAAO,cAAc;IACjB,EAAE,CAAoB;IACtB,MAAM,CAAY;IAClB,OAAO,GAAuB,IAAI,CAAC;IACnC,OAAO,GAAG,KAAK,CAAC;IAChB,QAAQ,GAAG,KAAK,CAAC;IACjB,iBAAiB,GAA6B,IAAI,CAAC;IACnD,eAAe,GAA2B,IAAI,CAAC;IAC/C,SAAS,GAA2B,IAAI,CAAC;IACzC,eAAe,GAAG,KAAK,CAAC;IAEhC,YAAY,SAA0B,EAAE,MAAiB;QACvD,IAAI,CAAC,EAAE,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,cAAc,EAAE,CAAC;IACxB,CAAC;IAED,0EAA0E;IAClE,cAAc;QACpB,IAAI,CAAC;YACH,qDAAqD;YACrD,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBACjC,kBAAkB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC9B,CAAC;YACD,IAAI,CAAC,SAAS,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAE9C,gEAAgE;YAChE,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,gCAAgC,CAAC,CAAC;YACjF,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,uCAAuC,CAAC,CAAC;YACvF,MAAM,UAAU,GAAG,EAAE,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,aAAa,CAAC;YAElF,IAAI,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC9B,MAAM,aAAa,GAAG,iBAAiB,CAAC,UAAU,CAAC,CAAC;gBACpD,IAAI,CAAC,eAAe,GAAG,IAAI,eAAe,CAAC,aAAa,CAAC,CAAC;gBAC1D,IAAI,CAAC,iBAAiB,GAAG,IAAI,iBAAiB,CAC5C,IAAI,CAAC,eAAe,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,CACvD,CAAC;gBACF,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;gBAE5B,iBAAiB;gBACjB,MAAM,YAAY,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBAC9C,MAAM,SAAS,GAAG,aAAa,CAAC,SAAS,CAAC,MAAM,CAAC;gBACjD,OAAO,CAAC,KAAK,CACX,6CAA6C,GAAG,SAAS,GAAG,wBAAwB;oBACpF,CAAC,YAAY,CAAC,CAAC,CAAC,0BAA0B,CAAC,CAAC,CAAC,EAAE,CAAC,CACjD,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,KAAK,CAAC,yCAAyC,UAAU,wBAAwB,CAAC,CAAC;YAC7F,CAAC;QACH,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,OAAO,CAAC,KAAK,CAAC,0DAA0D,EAAE,GAAG,CAAC,CAAC;YAC/E,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,uDAAuD;IACvD,KAAK,CAAC,uBAAuB;QAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,MAAM,IAAI,CAAC,YAAY,EAAE,CAAC;QAC1B,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,kCAAkC;IAClC,KAAK,CAAC,YAAY;QAChB,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO;QAC1B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,OAAO,CAAC,KAAK,CAAC,kCAAkC,CAAC,CAAC;QAElD,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACzC,OAAO,CAAC,KAAK,CAAC,mBAAmB,KAAK,CAAC,MAAM,iBAAiB,CAAC,CAAC;YAChE,MAAM,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAI,CAAC,aAAa,EAAE,CAAC;YACrB,IAAI,CAAC,sBAAsB,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;YAEvC,oDAAoD;YACpD,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBACnB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;gBACrD,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;oBACjB,OAAO,CAAC,KAAK,CAAC,sBAAsB,QAAQ,+BAA+B,CAAC,CAAC;gBAC/E,CAAC;YACH,CAAC;YAED,8CAA8C;YAC9C,IAAI,CAAC,YAAY,EAAE,CAAC;YAEpB,OAAO,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC;QACjD,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QACxB,CAAC;IACH,CAAC;IAED,qDAAqD;IACrD,YAAY;QAQV,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE;YAAE,OAAO,IAAI,CAAC;QAE3C,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;QACxC,IAAI,kBAAkB,GAAa,CAAC,WAAW,CAAC,CAAC;QAEjD,iDAAiD;QACjD,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,mBAAmB,CAAC,CAAC;QACjE,IAAI,EAAE,CAAC,UAAU,CAAC,cAAc,CAAC,EAAE,CAAC;YAClC,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC,CAAC;gBACpE,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,kBAAkB,CAAC,EAAE,CAAC;oBAC7C,kBAAkB,GAAG,MAAM,CAAC,kBAAkB;yBAC3C,GAAG,CAAC,CAAC,EAAO,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;yBAC/B,MAAM,CAAC,OAAO,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC;YAAC,MAAM,CAAC,CAAC,yBAAyB,CAAC,CAAC;QACvC,CAAC;QAED,2BAA2B;QAC3B,MAAM,YAAY,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;;KAIpC,CAAC,CAAC,GAAG,EAAyC,CAAC;QAEhD,MAAM,KAAK,GAAG,EAAE,YAAY,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,CAAC;QAC7F,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;YAC/B,QAAQ,GAAG,CAAC,MAAM,EAAE,CAAC;gBACnB,KAAK,cAAc;oBAAE,KAAK,CAAC,YAAY,GAAG,GAAG,CAAC,KAAK,CAAC;oBAAC,MAAM;gBAC3D,KAAK,eAAe;oBAAE,KAAK,CAAC,aAAa,GAAG,GAAG,CAAC,KAAK,CAAC;oBAAC,MAAM;gBAC7D,KAAK,UAAU;oBAAE,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC;oBAAC,MAAM;gBAChD,KAAK,YAAY;oBAAE,KAAK,CAAC,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC;oBAAC,MAAM;gBACpD,KAAK,gBAAgB;oBAAE,KAAK,CAAC,cAAc,GAAG,GAAG,CAAC,KAAK,CAAC;oBAAC,MAAM;YACjE,CAAC;QACH,CAAC;QAED,iCAAiC;QACjC,MAAM,OAAO,GAAG,CAAC,YAAY,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,aAAa,EAAE,aAAa,EAAE,UAAU,EAAE,YAAY,CAAC,CAAC;QAC7H,MAAM,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;uBAEf,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;;KAElD,CAAC,CAAC,GAAG,CAAC,GAAG,OAAO,CAAsC,CAAC;QAExD,MAAM,aAAa,GAA2B,EAAE,CAAC;QACjD,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;QACtC,CAAC;QAED,qCAAqC;QACrC,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAC7B,wFAAwF,CACzF,CAAC,GAAG,EAA0B,CAAC;QAEhC,OAAO;YACL,QAAQ,EAAE,IAAI;YACd,WAAW,EAAE,SAAS;YACtB,kBAAkB;YAClB,KAAK;YACL,WAAW,EAAE,OAAO,EAAE,CAAC,IAAI,IAAI;YAC/B,aAAa;SACd,CAAC;IACJ,CAAC;IAED,uDAAuD;IAC/C,YAAY;QAClB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACtC,IAAI,CAAC,SAAS;YAAE,OAAO;QAEvB,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE,GAAG,SAAS,CAAC;QAC3C,MAAM,OAAO,GAAG,KAAK,CAAC,YAAY,GAAG,KAAK,CAAC,aAAa,GAAG,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,cAAc,CAAC;QAC9G,IAAI,OAAO,KAAK,CAAC;YAAE,OAAO;QAE1B,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACzE,OAAO,CAAC,KAAK,CACX,uBAAuB,KAAK,CAAC,YAAY,kBAAkB,KAAK,CAAC,aAAa,aAAa;YAC3F,GAAG,KAAK,CAAC,KAAK,WAAW,KAAK,CAAC,OAAO,aAAa,KAAK,CAAC,cAAc,UAAU,QAAQ,gBAAgB,CAC1G,CAAC;IACJ,CAAC;IAED,qDAAqD;IACrD,KAAK,CAAC,eAAe,CAAC,QAAgB;QACpC,MAAM,IAAI,GAAG,cAAc,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC7D,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;YAAE,OAAO;QACvC,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;IAED,oCAAoC;IACpC,UAAU,CAAC,QAAgB;QACzB,MAAM,YAAY,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAClD,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,2CAA2C,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAC/E,0CAA0C;QAC1C,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,IAAI,CAAC,SAAS,CAAC,uBAAuB,CAAC,YAAY,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAED,6CAA6C;IAC7C,SAAS;QACP,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,yCAAyC;IACzC,IAAI;QACF,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACrB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YACpB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACtB,CAAC;IACH,CAAC;IAED,qCAAqC;IACrC,kBAAkB;QAChB,IAAI,CAAC,IAAI,CAAC,eAAe,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;YACnD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,mBAAmB,EAAE,EAAE,EAAE,CAAC;QAClE,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,aAAa,EAAE,CAAC;QACtD,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC/D,MAAM,mBAAmB,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC9E,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,mBAAmB,EAAE,CAAC;IAChE,CAAC;IAEO,KAAK,CAAC,UAAU,CAAC,KAAoB;QAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;KAGlC,CAAC,CAAC;QACH,MAAM,aAAa,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,uCAAuC,CAAC,CAAC;QAC/E,MAAM,YAAY,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;KAGpC,CAAC,CAAC;QAEH,sCAAsC;QACtC,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,YAAY,GAAG,CAAC,CAAC;QAErB,MAAM,YAAY,GAAkB,EAAE,CAAC;QACvC,MAAM,WAAW,GAAG,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,KAAoB,EAAE,EAAE;YAC/D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC/B,YAAY,EAAE,CAAC;oBACf,SAAS;gBACX,CAAC;gBACD,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACxB,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;gBAC/C,UAAU,CAAC,GAAG,CACZ,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,QAAQ,EACnD,MAAM,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CACzD,CAAC;YACJ,CAAC;QACH,CAAC,CAAC,CAAC;QACH,WAAW,CAAC,KAAK,CAAC,CAAC;QAEnB,gEAAgE;QAChE,IAAI,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACnD,MAAM,SAAS,GAAG,EAAE,CAAC;YAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC;gBACxD,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBAC3D,YAAY,EAAE,CAAC,CAAC,YAAY;oBAC5B,YAAY,EAAE,CAAC,CAAC,YAAY;iBAC7B,CAAC,CAAC,CAAC;gBAEJ,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBAC/D,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;oBAC7B,IAAI,MAAM,CAAC,MAAM,KAAK,aAAa,EAAE,CAAC;wBACpC,eAAe,EAAE,CAAC;oBACpB,CAAC;yBAAM,CAAC;wBACN,UAAU,EAAE,CAAC;oBACf,CAAC;gBACH,CAAC;YACH,CAAC;YAED,OAAO,CAAC,KAAK,CACX,qBAAqB,eAAe,0BAA0B;gBAC9D,GAAG,UAAU,wBAAwB,YAAY,YAAY,CAC9D,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,wDAAwD;YACxD,OAAO,CAAC,KAAK,CAAC,6DAA6D,CAAC,CAAC;YAC7E,MAAM,gBAAgB,GAAG,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;gBAChD,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;oBAChC,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAC7B,8CAA8C,CAC/C,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAA+B,CAAC;oBACvD,IAAI,CAAC,OAAO;wBAAE,SAAS;oBAEvB,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;oBAC9B,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC;oBAC3D,UAAU,EAAE,CAAC;gBACf,CAAC;YACH,CAAC,CAAC,CAAC;YACH,gBAAgB,EAAE,CAAC;YACnB,OAAO,CAAC,KAAK,CAAC,qBAAqB,UAAU,qBAAqB,YAAY,YAAY,CAAC,CAAC;QAC9F,CAAC;IACH,CAAC;IAED,gFAAgF;IACxE,qBAAqB,CAC3B,IAAiB,EAAE,MAAc,EAAE,UAA8B;QAEjE,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;YAC5D,MAAM,OAAO,GAAG,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YACvD,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;gBAC1B,UAAU,CAAC,GAAG,CACZ,MAAM,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,SAAS,EACzC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,YAAY,EAC5C,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,CAC/B,CAAC;YACJ,CAAC;QACH,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,OAAO,CAAC,KAAK,CAAC,4BAA4B,IAAI,CAAC,YAAY,GAAG,EAAE,GAAG,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;IAEO,eAAe,CAAC,IAAiB;QACvC,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CACzB,wDAAwD,CACzD,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAyC,CAAC;QACjE,OAAO,GAAG,EAAE,YAAY,KAAK,IAAI,CAAC,WAAW,CAAC;IAChD,CAAC;IAEO,KAAK,CAAC,UAAU,CAAC,IAAiB;QACxC,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC/C,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;KAGf,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAEtH,yDAAyD;QACzD,IAAI,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACnD,MAAM,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAC/E,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAC7B,8CAA8C,CAC/C,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAA+B,CAAC;YACvD,IAAI,OAAO,EAAE,CAAC;gBACZ,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,uCAAuC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;gBACzE,MAAM,YAAY,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;SAGpC,CAAC,CAAC;gBACH,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC;YAC7D,CAAC;QACH,CAAC;IACH,CAAC;IAEO,aAAa;QACnB,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;;;;KAM5B,CAAC,CAAC,GAAG,EAAsF,CAAC;QAE7F,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;KAG9B,CAAC,CAAC;QACH,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,YAAY,CAAC,CAAC;QACrF,CAAC;IACH,CAAC;IAEO,sBAAsB,CAAC,aAAoC;QACjE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,0BAA0B,CAAC,CAAC,GAAG,EAAwB,CAAC;QACxF,MAAM,UAAU,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;KAGlC,CAAC,CAAC;QAEH,MAAM,WAAW,GAAG,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;YAC3C,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,OAAO,EAAE,CAAC;gBAC/B,IAAI,CAAC;oBACH,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAC7B,gHAAgH,CACjH,CAAC,GAAG,CAAC,IAAI,CAAsB,CAAC;oBACjC,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC;oBAClF,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;oBACpF,MAAM,OAAO,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;oBAC9C,MAAM,QAAQ,GAAG,cAAc,CAAC,OAAO,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;oBAC7D,MAAM,OAAO,GAAG,kBAAkB,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;oBACtD,UAAU,CAAC,GAAG,CACZ,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,aAAa,EAAE,QAAQ,CAAC,MAAM,EACzD,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,CAClD,CAAC;gBACJ,CAAC;gBAAC,OAAO,GAAG,EAAE,CAAC;oBACb,OAAO,CAAC,KAAK,CAAC,0CAA0C,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC;gBACxE,CAAC;YACH,CAAC;QACH,CAAC,CAAC,CAAC;QACH,WAAW,EAAE,CAAC;QACd,OAAO,CAAC,KAAK,CAAC,gCAAgC,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,IAAI,CAAC,CAAC;IAC1E,CAAC;IAED,qCAAqC;IAC7B,iBAAiB;QACvB,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;QACxC,OAAO,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,mBAAmB,CAAC,CAAC;eAC1D,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC;IACxD,CAAC;IAEO,YAAY;QAClB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QACvD,IAAI,CAAC,OAAO,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE;YAC9D,IAAI,KAAK,KAAK,QAAQ,EAAE,CAAC;gBACvB,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YAC5B,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CACzC,OAAO,CAAC,KAAK,CAAC,mCAAmC,QAAQ,GAAG,EAAE,GAAG,CAAC,CACnE,CAAC;YACJ,CAAC;QACH,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;CACF;AAED,SAAS,YAAY,CAAC,YAAoB;IACxC,oDAAoD;IACpD,IAAI,YAAY,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;QACxC,IAAI,YAAY,CAAC,QAAQ,CAAC,WAAW,CAAC;YAAE,OAAO,cAAc,CAAC;QAC9D,IAAI,YAAY,CAAC,QAAQ,CAAC,YAAY,CAAC;YAAE,OAAO,eAAe,CAAC;QAChE,IAAI,YAAY,CAAC,QAAQ,CAAC,SAAS,CAAC;YAAE,OAAO,UAAU,CAAC;QACxD,IAAI,YAAY,CAAC,QAAQ,CAAC,WAAW,CAAC;YAAE,OAAO,YAAY,CAAC;QAC5D,IAAI,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC;YAAE,OAAO,gBAAgB,CAAC;QAC5D,IAAI,YAAY,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAAE,OAAO,iBAAiB,CAAC;QAC9D,OAAO,YAAY,CAAC;IACtB,CAAC;IAED,gDAAgD;IAChD,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACtC,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK;QAAE,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7D,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;IACvC,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/engine/parsers/ast-utils.d.ts

@@ -0,0 +1,31 @@
+/**
+ * KSA-145: AST Utilities — Shared tree-sitter AST traversal helpers.
+ * Provides efficient iterative tree walking, node search, and text extraction.
+ */
+import type { SyntaxNode, NodeVisitor } from './types.js';
+/**
+ * Iterative depth-first tree walk (avoids stack overflow on deep ASTs).
+ * Visitor.enter() returning false skips children.
+ */
+export declare function walkTree(node: SyntaxNode, visitor: NodeVisitor): void;
+/** Find all nodes of a given type in the subtree. */
+export declare function findNodes(node: SyntaxNode, type: string): SyntaxNode[];
+/** Find first node of a given type (stops early). */
+export declare function findFirst(node: SyntaxNode, type: string): SyntaxNode | null;
+/** Get text content of a node from source. */
+export declare function getNodeText(node: SyntaxNode, source: string): string;
+/** Get 1-based line range of a node. */
+export declare function getNodeRange(node: SyntaxNode): {
+    startLine: number;
+    endLine: number;
+};
+/** Walk up the tree to find an ancestor of a specific type. */
+export declare function getAncestorOfType(node: SyntaxNode, type: string): SyntaxNode | null;
+/** Get direct children of a specific type. */
+export declare function getChildrenOfType(node: SyntaxNode, type: string): SyntaxNode[];
+/** Get the first named child of a specific type. */
+export declare function getNamedChild(node: SyntaxNode, type: string): SyntaxNode | null;
+/** Extract doc comment above a node (JSDoc, Python docstring, etc.). */
+export declare function extractDocComment(node: SyntaxNode, source: string): string | null;
+/** Calculate cyclomatic complexity of a function body. */
+export declare function calculateComplexity(node: SyntaxNode): number;

package/dist/engine/parsers/ast-utils.js

@@ -0,0 +1,133 @@
+/**
+ * KSA-145: AST Utilities — Shared tree-sitter AST traversal helpers.
+ * Provides efficient iterative tree walking, node search, and text extraction.
+ */
+/**
+ * Iterative depth-first tree walk (avoids stack overflow on deep ASTs).
+ * Visitor.enter() returning false skips children.
+ */
+export function walkTree(node, visitor) {
+    const stack = [node];
+    while (stack.length > 0) {
+        const current = stack.pop();
+        const shouldDescend = visitor.enter?.(current);
+        if (shouldDescend !== false) {
+            for (let i = current.childCount - 1; i >= 0; i--) {
+                const child = current.child(i);
+                if (child)
+                    stack.push(child);
+            }
+        }
+        visitor.leave?.(current);
+    }
+}
+/** Find all nodes of a given type in the subtree. */
+export function findNodes(node, type) {
+    const results = [];
+    walkTree(node, {
+        enter(n) {
+            if (n.type === type)
+                results.push(n);
+        }
+    });
+    return results;
+}
+/** Find first node of a given type (stops early). */
+export function findFirst(node, type) {
+    let result = null;
+    const stack = [node];
+    while (stack.length > 0 && !result) {
+        const current = stack.pop();
+        if (current.type === type) {
+            result = current;
+            break;
+        }
+        for (let i = current.childCount - 1; i >= 0; i--) {
+            const child = current.child(i);
+            if (child)
+                stack.push(child);
+        }
+    }
+    return result;
+}
+/** Get text content of a node from source. */
+export function getNodeText(node, source) {
+    return source.substring(node.startIndex, node.endIndex);
+}
+/** Get 1-based line range of a node. */
+export function getNodeRange(node) {
+    return {
+        startLine: node.startPosition.row + 1,
+        endLine: node.endPosition.row + 1,
+    };
+}
+/** Walk up the tree to find an ancestor of a specific type. */
+export function getAncestorOfType(node, type) {
+    let current = node.parent;
+    while (current) {
+        if (current.type === type)
+            return current;
+        current = current.parent;
+    }
+    return null;
+}
+/** Get direct children of a specific type. */
+export function getChildrenOfType(node, type) {
+    const results = [];
+    for (let i = 0; i < node.childCount; i++) {
+        const child = node.child(i);
+        if (child && child.type === type)
+            results.push(child);
+    }
+    return results;
+}
+/** Get the first named child of a specific type. */
+export function getNamedChild(node, type) {
+    for (let i = 0; i < node.namedChildCount; i++) {
+        const child = node.namedChild(i);
+        if (child && child.type === type)
+            return child;
+    }
+    return null;
+}
+/** Extract doc comment above a node (JSDoc, Python docstring, etc.). */
+export function extractDocComment(node, source) {
+    // Check for preceding comment node
+    let prev = node.previousNamedSibling;
+    if (!prev) {
+        prev = node.parent?.previousNamedSibling ?? null;
+    }
+    if (prev && prev.type === 'comment') {
+        const text = getNodeText(prev, source).trim();
+        return text
+            .replace(/^\/\*\*?|\*\/$/g, '')
+            .replace(/^\s*\*\s?/gm, '')
+            .replace(/^\/\/\s?/gm, '')
+            .replace(/^#\s?/gm, '')
+            .trim()
+            .slice(0, 500);
+    }
+    return null;
+}
+/** Calculate cyclomatic complexity of a function body. */
+export function calculateComplexity(node) {
+    let complexity = 1;
+    const branchTypes = new Set([
+        'if_statement', 'elif_clause', 'else_clause',
+        'for_statement', 'while_statement', 'do_statement',
+        'switch_case', 'catch_clause', 'ternary_expression',
+        'conditional_expression', 'logical_expression',
+        'for_in_statement', 'for_of_statement',
+        'when_entry', 'match_arm',
+    ]);
+    walkTree(node, {
+        enter(n) {
+            if (branchTypes.has(n.type))
+                complexity++;
+            if (n.type === '&&' || n.type === '||')
+                complexity++;
+        }
+    });
+    return complexity;
+}
+//# sourceMappingURL=ast-utils.js.map

package/dist/engine/parsers/ast-utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ast-utils.js","sourceRoot":"","sources":["../../../src/engine/parsers/ast-utils.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH;;;GAGG;AACH,MAAM,UAAU,QAAQ,CAAC,IAAgB,EAAE,OAAoB;IAC7D,MAAM,KAAK,GAAiB,CAAC,IAAI,CAAC,CAAC;IACnC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;QAC7B,MAAM,aAAa,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC;QAC/C,IAAI,aAAa,KAAK,KAAK,EAAE,CAAC;YAC5B,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC/B,IAAI,KAAK;oBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC/B,CAAC;QACH,CAAC;QACD,OAAO,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC;IAC3B,CAAC;AACH,CAAC;AAED,qDAAqD;AACrD,MAAM,UAAU,SAAS,CAAC,IAAgB,EAAE,IAAY;IACtD,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,QAAQ,CAAC,IAAI,EAAE;QACb,KAAK,CAAC,CAAC;YACL,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI;gBAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC;KACF,CAAC,CAAC;IACH,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,qDAAqD;AACrD,MAAM,UAAU,SAAS,CAAC,IAAgB,EAAE,IAAY;IACtD,IAAI,MAAM,GAAsB,IAAI,CAAC;IACrC,MAAM,KAAK,GAAiB,CAAC,IAAI,CAAC,CAAC;IACnC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;QACnC,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;QAC7B,IAAI,OAAO,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YAC1B,MAAM,GAAG,OAAO,CAAC;YACjB,MAAM;QACR,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,KAAK;gBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,8CAA8C;AAC9C,MAAM,UAAU,WAAW,CAAC,IAAgB,EAAE,MAAc;IAC1D,OAAO,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;AAC1D,CAAC;AAED,wCAAwC;AACxC,MAAM,UAAU,YAAY,CAAC,IAAgB;IAC3C,OAAO;QACL,SAAS,EAAE,IAAI,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;QACrC,OAAO,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,GAAG,CAAC;KAClC,CAAC;AACJ,CAAC;AAED,+DAA+D;AAC/D,MAAM,UAAU,iBAAiB,CAAC,IAAgB,EAAE,IAAY;IAC9D,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC;IAC1B,OAAO,OAAO,EAAE,CAAC;QACf,IAAI,OAAO,CAAC,IAAI,KAAK,IAAI;YAAE,OAAO,OAAO,CAAC;QAC1C,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;IAC3B,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,8CAA8C;AAC9C,MAAM,UAAU,iBAAiB,CAAC,IAAgB,EAAE,IAAY;IAC9D,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI;YAAE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxD,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,oDAAoD;AACpD,MAAM,UAAU,aAAa,CAAC,IAAgB,EAAE,IAAY;IAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;IACjD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,iBAAiB,CAAC,IAAgB,EAAE,MAAc;IAChE,mCAAmC;IACnC,IAAI,IAAI,GAAG,IAAI,CAAC,oBAAoB,CAAC;IACrC,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,oBAAoB,IAAI,IAAI,CAAC;IACnD,CAAC;IAED,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;QAC9C,OAAO,IAAI;aACR,OAAO,CAAC,iBAAiB,EAAE,EAAE,CAAC;aAC9B,OAAO,CAAC,aAAa,EAAE,EAAE,CAAC;aAC1B,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC;aACzB,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC;aACtB,IAAI,EAAE;aACN,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACnB,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,0DAA0D;AAC1D,MAAM,UAAU,mBAAmB,CAAC,IAAgB;IAClD,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC;QAC1B,cAAc,EAAE,aAAa,EAAE,aAAa;QAC5C,eAAe,EAAE,iBAAiB,EAAE,cAAc;QAClD,aAAa,EAAE,cAAc,EAAE,oBAAoB;QACnD,wBAAwB,EAAE,oBAAoB;QAC9C,kBAAkB,EAAE,kBAAkB;QACtC,YAAY,EAAE,WAAW;KAC1B,CAAC,CAAC;IAEH,QAAQ,CAAC,IAAI,EAAE;QACb,KAAK,CAAC,CAAC;YACL,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;gBAAE,UAAU,EAAE,CAAC;YAC1C,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI;gBAAE,UAAU,EAAE,CAAC;QACvD,CAAC;KACF,CAAC,CAAC;IAEH,OAAO,UAAU,CAAC;AACpB,CAAC"}

package/dist/engine/parsers/embedding/EmbeddingService.d.ts

@@ -0,0 +1,19 @@
+export declare class EmbeddingService {
+    private static instance;
+    private extractorPromise;
+    private readonly modelName;
+    private constructor();
+    static getInstance(): EmbeddingService;
+    /**
+     * Initialize the pipeline. This downloads the model on first run.
+     */
+    private getExtractor;
+    /**
+     * Generates a dense vector embedding for the given text.
+     */
+    generateEmbedding(text: string): Promise<number[]>;
+    /**
+     * Calculates cosine similarity between two vectors.
+     */
+    cosineSimilarity(a: number[], b: number[]): number;
+}