optave-codegraph 3.13.0

package/dist/features/branch-compare.js

@@ -0,0 +1,444 @@
+import { execFileSync } from 'node:child_process';
+import fs from 'node:fs';
+import os from 'node:os';
+import path from 'node:path';
+import { getDatabase } from '../db/better-sqlite3.js';
+import { buildGraph } from '../domain/graph/builder.js';
+import { kindIcon } from '../domain/queries.js';
+import { debug } from '../infrastructure/logger.js';
+import { getNative, isNativeAvailable } from '../infrastructure/native.js';
+import { isTestFile } from '../infrastructure/test-filter.js';
+import { toErrorMessage } from '../shared/errors.js';
+import { toSymbolRef } from '../shared/normalize.js';
+// ─── Git Helpers ────────────────────────────────────────────────────────
+function validateGitRef(repoRoot, ref) {
+    try {
+        const sha = execFileSync('git', ['rev-parse', '--verify', ref], {
+            cwd: repoRoot,
+            encoding: 'utf-8',
+            stdio: ['pipe', 'pipe', 'pipe'],
+        }).trim();
+        return sha;
+    }
+    catch (e) {
+        debug(`validateGitRef failed for "${ref}": ${toErrorMessage(e)}`);
+        return null;
+    }
+}
+function getChangedFilesBetweenRefs(repoRoot, base, target) {
+    const output = execFileSync('git', ['diff', '--name-only', `${base}..${target}`], {
+        cwd: repoRoot,
+        encoding: 'utf-8',
+        stdio: ['pipe', 'pipe', 'pipe'],
+    }).trim();
+    if (!output)
+        return [];
+    return output.split('\n').filter(Boolean);
+}
+function createWorktree(repoRoot, ref, dir) {
+    execFileSync('git', ['worktree', 'add', '--detach', dir, ref], {
+        cwd: repoRoot,
+        encoding: 'utf-8',
+        stdio: ['pipe', 'pipe', 'pipe'],
+    });
+}
+function removeWorktree(repoRoot, dir) {
+    try {
+        execFileSync('git', ['worktree', 'remove', '--force', dir], {
+            cwd: repoRoot,
+            encoding: 'utf-8',
+            stdio: ['pipe', 'pipe', 'pipe'],
+        });
+    }
+    catch (e) {
+        debug(`removeWorktree: git worktree remove failed for ${dir}: ${toErrorMessage(e)}`);
+        try {
+            fs.rmSync(dir, { recursive: true, force: true });
+        }
+        catch (rmErr) {
+            debug(`removeWorktree: rmSync fallback failed for ${dir}: ${toErrorMessage(rmErr)}`);
+        }
+        try {
+            execFileSync('git', ['worktree', 'prune'], {
+                cwd: repoRoot,
+                encoding: 'utf-8',
+                stdio: ['pipe', 'pipe', 'pipe'],
+            });
+        }
+        catch (pruneErr) {
+            debug(`removeWorktree: git worktree prune failed: ${toErrorMessage(pruneErr)}`);
+        }
+    }
+}
+function makeSymbolKey(kind, file, name) {
+    return `${kind}::${file}::${name}`;
+}
+function loadSymbolsFromDb(dbPath, changedFiles, noTests) {
+    const Database = getDatabase();
+    const db = new Database(dbPath, { readonly: true });
+    // Try opening a NativeDatabase for batched fan metrics
+    let nativeDb;
+    if (isNativeAvailable()) {
+        try {
+            const native = getNative();
+            nativeDb = native.NativeDatabase.openReadonly(dbPath);
+        }
+        catch (e) {
+            debug(`loadSymbolsFromDb: native path failed: ${toErrorMessage(e)}`);
+        }
+    }
+    try {
+        const symbols = new Map();
+        if (changedFiles.length === 0) {
+            return symbols;
+        }
+        const placeholders = changedFiles.map(() => '?').join(', ');
+        const rows = db
+            .prepare(`SELECT n.id, n.name, n.kind, n.file, n.line, n.end_line
+         FROM nodes n
+         WHERE n.file IN (${placeholders})
+           AND n.kind NOT IN ('file', 'directory')
+         ORDER BY n.file, n.line`)
+            .all(...changedFiles);
+        // Filter first, then batch fan metrics for all surviving rows
+        const filtered = noTests ? rows.filter((r) => !isTestFile(r.file)) : rows;
+        // ── Native fast path: batch all fan-in/fan-out in one napi call ──
+        if (nativeDb?.batchFanMetrics && filtered.length > 0) {
+            const nodeIds = filtered.map((r) => r.id);
+            const metrics = nativeDb.batchFanMetrics(nodeIds);
+            const metricsMap = new Map(metrics.map((m) => [m.nodeId, m]));
+            for (const row of filtered) {
+                const lineCount = row.end_line ? row.end_line - row.line + 1 : 0;
+                const m = metricsMap.get(row.id);
+                const key = makeSymbolKey(row.kind, row.file, row.name);
+                symbols.set(key, {
+                    id: row.id,
+                    name: row.name,
+                    kind: row.kind,
+                    file: row.file,
+                    line: row.line,
+                    lineCount,
+                    fanIn: m?.fanIn ?? 0,
+                    fanOut: m?.fanOut ?? 0,
+                });
+            }
+            return symbols;
+        }
+        // ── JS fallback ───────────────────────────────────────────────────
+        const fanInStmt = db.prepare(`SELECT COUNT(*) AS cnt FROM edges WHERE target_id = ? AND kind = 'calls'`);
+        const fanOutStmt = db.prepare(`SELECT COUNT(*) AS cnt FROM edges WHERE source_id = ? AND kind = 'calls'`);
+        for (const row of filtered) {
+            const lineCount = row.end_line ? row.end_line - row.line + 1 : 0;
+            const fanIn = fanInStmt.get(row.id).cnt;
+            const fanOut = fanOutStmt.get(row.id).cnt;
+            const key = makeSymbolKey(row.kind, row.file, row.name);
+            symbols.set(key, {
+                id: row.id,
+                name: row.name,
+                kind: row.kind,
+                file: row.file,
+                line: row.line,
+                lineCount,
+                fanIn,
+                fanOut,
+            });
+        }
+        return symbols;
+    }
+    finally {
+        db.close();
+        if (nativeDb) {
+            try {
+                nativeDb.close();
+            }
+            catch (e) {
+                debug(`loadSymbolsFromDb: nativeDb close failed: ${toErrorMessage(e)}`);
+            }
+        }
+    }
+}
+// ─── Caller BFS ─────────────────────────────────────────────────────────
+function loadCallersFromDb(dbPath, nodeIds, maxDepth, noTests) {
+    if (nodeIds.length === 0)
+        return [];
+    const Database = getDatabase();
+    const db = new Database(dbPath, { readonly: true });
+    try {
+        const allCallers = new Set();
+        for (const startId of nodeIds) {
+            const visited = new Set([startId]);
+            let frontier = [startId];
+            for (let d = 1; d <= maxDepth; d++) {
+                const nextFrontier = [];
+                for (const fid of frontier) {
+                    const callers = db
+                        .prepare(`SELECT DISTINCT n.id, n.name, n.kind, n.file, n.line
+               FROM edges e JOIN nodes n ON e.source_id = n.id
+               WHERE e.target_id = ? AND e.kind = 'calls'`)
+                        .all(fid);
+                    for (const c of callers) {
+                        if (!visited.has(c.id) && (!noTests || !isTestFile(c.file))) {
+                            visited.add(c.id);
+                            nextFrontier.push(c.id);
+                            allCallers.add(JSON.stringify(toSymbolRef(c)));
+                        }
+                    }
+                }
+                frontier = nextFrontier;
+                if (frontier.length === 0)
+                    break;
+            }
+        }
+        return [...allCallers].map((s) => JSON.parse(s));
+    }
+    finally {
+        db.close();
+    }
+}
+// ─── Symbol Comparison ──────────────────────────────────────────────────
+function compareSymbols(baseSymbols, targetSymbols) {
+    const added = [];
+    const removed = [];
+    const changed = [];
+    for (const [key, sym] of targetSymbols) {
+        if (!baseSymbols.has(key)) {
+            added.push(sym);
+        }
+    }
+    for (const [key, sym] of baseSymbols) {
+        if (!targetSymbols.has(key)) {
+            removed.push(sym);
+        }
+    }
+    for (const [key, baseSym] of baseSymbols) {
+        const targetSym = targetSymbols.get(key);
+        if (!targetSym)
+            continue;
+        const lineCountDelta = targetSym.lineCount - baseSym.lineCount;
+        const fanInDelta = targetSym.fanIn - baseSym.fanIn;
+        const fanOutDelta = targetSym.fanOut - baseSym.fanOut;
+        if (lineCountDelta !== 0 || fanInDelta !== 0 || fanOutDelta !== 0) {
+            changed.push({
+                name: baseSym.name,
+                kind: baseSym.kind,
+                file: baseSym.file,
+                base: {
+                    line: baseSym.line,
+                    lineCount: baseSym.lineCount,
+                    fanIn: baseSym.fanIn,
+                    fanOut: baseSym.fanOut,
+                },
+                target: {
+                    line: targetSym.line,
+                    lineCount: targetSym.lineCount,
+                    fanIn: targetSym.fanIn,
+                    fanOut: targetSym.fanOut,
+                },
+                changes: {
+                    lineCount: lineCountDelta,
+                    fanIn: fanInDelta,
+                    fanOut: fanOutDelta,
+                },
+            });
+        }
+    }
+    return { added, removed, changed };
+}
+function attachImpactToSymbols(symbols, dbPath, _baseSymbols, maxDepth, noTests) {
+    for (const sym of symbols) {
+        const symCallers = loadCallersFromDb(dbPath, sym.id ? [sym.id] : [], maxDepth, noTests);
+        sym.impact = symCallers;
+    }
+}
+function attachImpactToChanged(changed, dbPath, baseSymbols, maxDepth, noTests) {
+    for (const sym of changed) {
+        const baseSym = baseSymbols.get(makeSymbolKey(sym.kind, sym.file, sym.name));
+        const symCallers = loadCallersFromDb(dbPath, baseSym?.id ? [baseSym.id] : [], maxDepth, noTests);
+        sym.impact = symCallers;
+    }
+}
+export async function branchCompareData(baseRef, targetRef, opts = {}) {
+    const repoRoot = opts.repoRoot || process.cwd();
+    const maxDepth = opts.depth || 3;
+    const noTests = opts.noTests || false;
+    const engine = (opts.engine || 'wasm');
+    try {
+        execFileSync('git', ['rev-parse', '--git-dir'], {
+            cwd: repoRoot,
+            encoding: 'utf-8',
+            stdio: ['pipe', 'pipe', 'pipe'],
+        });
+    }
+    catch (e) {
+        debug(`branchCompareData: git check failed: ${toErrorMessage(e)}`);
+        return { error: 'Not a git repository' };
+    }
+    const baseSha = validateGitRef(repoRoot, baseRef);
+    if (!baseSha)
+        return { error: `Invalid git ref: "${baseRef}"` };
+    const targetSha = validateGitRef(repoRoot, targetRef);
+    if (!targetSha)
+        return { error: `Invalid git ref: "${targetRef}"` };
+    const changedFiles = getChangedFilesBetweenRefs(repoRoot, baseSha, targetSha);
+    if (changedFiles.length === 0) {
+        return {
+            baseRef,
+            targetRef,
+            baseSha,
+            targetSha,
+            changedFiles: [],
+            added: [],
+            removed: [],
+            changed: [],
+            summary: {
+                added: 0,
+                removed: 0,
+                changed: 0,
+                totalImpacted: 0,
+                filesAffected: 0,
+            },
+        };
+    }
+    const tmpBase = fs.mkdtempSync(path.join(os.tmpdir(), 'codegraph-bc-'));
+    const baseDir = path.join(tmpBase, 'base');
+    const targetDir = path.join(tmpBase, 'target');
+    try {
+        createWorktree(repoRoot, baseSha, baseDir);
+        createWorktree(repoRoot, targetSha, targetDir);
+        await buildGraph(baseDir, { engine, skipRegistry: true });
+        await buildGraph(targetDir, { engine, skipRegistry: true });
+        const baseDbPath = path.join(baseDir, '.codegraph', 'graph.db');
+        const targetDbPath = path.join(targetDir, '.codegraph', 'graph.db');
+        const normalizedFiles = changedFiles.map((f) => f.replace(/\\/g, '/'));
+        const baseSymbols = loadSymbolsFromDb(baseDbPath, normalizedFiles, noTests);
+        const targetSymbols = loadSymbolsFromDb(targetDbPath, normalizedFiles, noTests);
+        const { added, removed, changed } = compareSymbols(baseSymbols, targetSymbols);
+        const removedIds = removed.map((s) => s.id).filter(Boolean);
+        const changedIds = changed
+            .map((s) => {
+            const baseSym = baseSymbols.get(makeSymbolKey(s.kind, s.file, s.name));
+            return baseSym?.id;
+        })
+            .filter((id) => Boolean(id));
+        const removedImpact = loadCallersFromDb(baseDbPath, removedIds, maxDepth, noTests);
+        const changedImpact = loadCallersFromDb(baseDbPath, changedIds, maxDepth, noTests);
+        attachImpactToSymbols(removed, baseDbPath, baseSymbols, maxDepth, noTests);
+        attachImpactToChanged(changed, baseDbPath, baseSymbols, maxDepth, noTests);
+        const allImpacted = new Set();
+        for (const c of removedImpact)
+            allImpacted.add(`${c.file}:${c.name}`);
+        for (const c of changedImpact)
+            allImpacted.add(`${c.file}:${c.name}`);
+        const impactedFiles = new Set();
+        for (const key of allImpacted)
+            impactedFiles.add(key.split(':')[0]);
+        const cleanAdded = added.map(({ id: _id, ...rest }) => rest);
+        const cleanRemoved = removed.map(({ id: _id, ...rest }) => {
+            const result = rest;
+            if (rest.impact) {
+                result.impact = rest.impact;
+            }
+            return result;
+        });
+        return {
+            baseRef,
+            targetRef,
+            baseSha,
+            targetSha,
+            changedFiles: normalizedFiles,
+            added: cleanAdded,
+            removed: cleanRemoved,
+            changed,
+            summary: {
+                added: added.length,
+                removed: removed.length,
+                changed: changed.length,
+                totalImpacted: allImpacted.size,
+                filesAffected: impactedFiles.size,
+            },
+        };
+    }
+    catch (err) {
+        return { error: toErrorMessage(err) };
+    }
+    finally {
+        removeWorktree(repoRoot, baseDir);
+        removeWorktree(repoRoot, targetDir);
+        try {
+            fs.rmSync(tmpBase, { recursive: true, force: true });
+        }
+        catch (cleanupErr) {
+            debug(`branchCompareData: temp cleanup failed: ${toErrorMessage(cleanupErr)}`);
+        }
+    }
+}
+function mermaidNodeId(state, key) {
+    if (!state.map.has(key)) {
+        state.map.set(key, `n${state.counter++}`);
+    }
+    return state.map.get(key);
+}
+function addMermaidSubgraph(lines, state, prefix, label, symbols, fillColor, strokeColor) {
+    if (symbols.length === 0)
+        return;
+    lines.push(`    subgraph sg_${prefix}["${label}"]`);
+    for (const sym of symbols) {
+        const key = `${prefix}::${sym.kind}::${sym.file}::${sym.name}`;
+        const nid = mermaidNodeId(state, key);
+        lines.push(`        ${nid}["[${kindIcon(sym.kind)}] ${sym.name}"]`);
+    }
+    lines.push('    end');
+    lines.push(`    style sg_${prefix} fill:${fillColor},stroke:${strokeColor}`);
+}
+function collectImpactedCallers(impactSources) {
+    const allImpacted = new Map();
+    for (const sym of impactSources) {
+        if (!sym.impact)
+            continue;
+        for (const c of sym.impact) {
+            const key = `impact::${c.kind}::${c.file}::${c.name}`;
+            if (!allImpacted.has(key))
+                allImpacted.set(key, c);
+        }
+    }
+    return allImpacted;
+}
+export function branchCompareMermaid(data) {
+    if (data.error)
+        return data.error;
+    if ((data.added?.length ?? 0) === 0 &&
+        (data.removed?.length ?? 0) === 0 &&
+        (data.changed?.length ?? 0) === 0) {
+        return 'flowchart TB\n    none["No structural differences detected"]';
+    }
+    const lines = ['flowchart TB'];
+    const state = { counter: 0, map: new Map() };
+    addMermaidSubgraph(lines, state, 'added', 'Added', data.added || [], '#e8f5e9', '#4caf50');
+    addMermaidSubgraph(lines, state, 'removed', 'Removed', data.removed || [], '#ffebee', '#f44336');
+    addMermaidSubgraph(lines, state, 'changed', 'Changed', data.changed || [], '#fff3e0', '#ff9800');
+    const impactSources = [...(data.removed || []), ...(data.changed || [])];
+    const allImpacted = collectImpactedCallers(impactSources);
+    if (allImpacted.size > 0) {
+        lines.push('    subgraph sg_impact["Impacted Callers"]');
+        for (const [key, c] of allImpacted) {
+            const nid = mermaidNodeId(state, key);
+            lines.push(`        ${nid}["[${kindIcon(c.kind)}] ${c.name}"]`);
+        }
+        lines.push('    end');
+        lines.push('    style sg_impact fill:#f3e5f5,stroke:#9c27b0');
+    }
+    for (const sym of impactSources) {
+        if (!sym.impact)
+            continue;
+        const prefix = (data.removed || []).includes(sym) ? 'removed' : 'changed';
+        const symKey = `${prefix}::${sym.kind}::${sym.file}::${sym.name}`;
+        for (const c of sym.impact) {
+            const callerKey = `impact::${c.kind}::${c.file}::${c.name}`;
+            if (state.map.has(symKey) && state.map.has(callerKey)) {
+                lines.push(`    ${state.map.get(symKey)} -.-> ${state.map.get(callerKey)}`);
+            }
+        }
+    }
+    return lines.join('\n');
+}
+//# sourceMappingURL=branch-compare.js.map

package/dist/features/branch-compare.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"branch-compare.js","sourceRoot":"","sources":["../../src/features/branch-compare.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AACtD,OAAO,EAAE,UAAU,EAAE,MAAM,4BAA4B,CAAC;AACxD,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAChD,OAAO,EAAE,KAAK,EAAE,MAAM,6BAA6B,CAAC;AACpD,OAAO,EAAE,SAAS,EAAE,iBAAiB,EAAE,MAAM,6BAA6B,CAAC;AAC3E,OAAO,EAAE,UAAU,EAAE,MAAM,kCAAkC,CAAC;AAC9D,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AACrD,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AAGrD,2EAA2E;AAE3E,SAAS,cAAc,CAAC,QAAgB,EAAE,GAAW;IACnD,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,WAAW,EAAE,UAAU,EAAE,GAAG,CAAC,EAAE;YAC9D,GAAG,EAAE,QAAQ;YACb,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;SAChC,CAAC,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,GAAG,CAAC;IACb,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,KAAK,CAAC,8BAA8B,GAAG,MAAM,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAClE,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,0BAA0B,CAAC,QAAgB,EAAE,IAAY,EAAE,MAAc;IAChF,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,aAAa,EAAE,GAAG,IAAI,KAAK,MAAM,EAAE,CAAC,EAAE;QAChF,GAAG,EAAE,QAAQ;QACb,QAAQ,EAAE,OAAO;QACjB,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;KAChC,CAAC,CAAC,IAAI,EAAE,CAAC;IACV,IAAI,CAAC,MAAM;QAAE,OAAO,EAAE,CAAC;IACvB,OAAO,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,cAAc,CAAC,QAAgB,EAAE,GAAW,EAAE,GAAW;IAChE,YAAY,CAAC,KAAK,EAAE,CAAC,UAAU,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE;QAC7D,GAAG,EAAE,QAAQ;QACb,QAAQ,EAAE,OAAO;QACjB,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;KAChC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,cAAc,CAAC,QAAgB,EAAE,GAAW;IACnD,IAAI,CAAC;QACH,YAAY,CAAC,KAAK,EAAE,CAAC,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,GAAG,CAAC,EAAE;YAC1D,GAAG,EAAE,QAAQ;YACb,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;SAChC,CAAC,CAAC;IACL,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,KAAK,CAAC,kDAAkD,GAAG,KAAK,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACrF,IAAI,CAAC;YACH,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACnD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,KAAK,CAAC,8CAA8C,GAAG,KAAK,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACvF,CAAC;QACD,IAAI,CAAC;YACH,YAAY,CAAC,KAAK,EAAE,CAAC,UAAU,EAAE,OAAO,CAAC,EAAE;gBACzC,GAAG,EAAE,QAAQ;gBACb,QAAQ,EAAE,OAAO;gBACjB,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;aAChC,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,QAAQ,EAAE,CAAC;YAClB,KAAK,CAAC,8CAA8C,cAAc,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAClF,CAAC;IACH,CAAC;AACH,CAAC;AAgCD,SAAS,aAAa,CAAC,IAAY,EAAE,IAAY,EAAE,IAAY;IAC7D,OAAO,GAAG,IAAI,KAAK,IAAI,KAAK,IAAI,EAAE,CAAC;AACrC,CAAC;AAED,SAAS,iBAAiB,CACxB,MAAc,EACd,YAAsB,EACtB,OAAgB;IAEhB,MAAM,QAAQ,GAAG,WAAW,EAAE,CAAC;IAC/B,MAAM,EAAE,GAAG,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IAEpD,uDAAuD;IACvD,IAAI,QAAoC,CAAC;IACzC,IAAI,iBAAiB,EAAE,EAAE,CAAC;QACxB,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,SAAS,EAAE,CAAC;YAC3B,QAAQ,GAAG,MAAM,CAAC,cAAc,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACxD,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,KAAK,CAAC,0CAA0C,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;IAED,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,IAAI,GAAG,EAAsB,CAAC;QAE9C,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,MAAM,YAAY,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5D,MAAM,IAAI,GAAG,EAAE;aACZ,OAAO,CACN;;4BAEoB,YAAY;;iCAEP,CAC1B;aACA,GAAG,CAAC,GAAG,YAAY,CAOpB,CAAC;QAEH,8DAA8D;QAC9D,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAE1E,oEAAoE;QACpE,IAAI,QAAQ,EAAE,eAAe,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrD,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC1C,MAAM,OAAO,GAAG,QAAQ,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;YAClD,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAE9D,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;gBAC3B,MAAM,SAAS,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjE,MAAM,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACjC,MAAM,GAAG,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;gBACxD,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE;oBACf,EAAE,EAAE,GAAG,CAAC,EAAE;oBACV,IAAI,EAAE,GAAG,CAAC,IAAI;oBACd,IAAI,EAAE,GAAG,CAAC,IAAI;oBACd,IAAI,EAAE,GAAG,CAAC,IAAI;oBACd,IAAI,EAAE,GAAG,CAAC,IAAI;oBACd,SAAS;oBACT,KAAK,EAAE,CAAC,EAAE,KAAK,IAAI,CAAC;oBACpB,MAAM,EAAE,CAAC,EAAE,MAAM,IAAI,CAAC;iBACvB,CAAC,CAAC;YACL,CAAC;YACD,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,qEAAqE;QACrE,MAAM,SAAS,GAAG,EAAE,CAAC,OAAO,CAC1B,0EAA0E,CAC3E,CAAC;QACF,MAAM,UAAU,GAAG,EAAE,CAAC,OAAO,CAC3B,0EAA0E,CAC3E,CAAC;QAEF,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,MAAM,SAAS,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjE,MAAM,KAAK,GAAI,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAqB,CAAC,GAAG,CAAC;YAC7D,MAAM,MAAM,GAAI,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAqB,CAAC,GAAG,CAAC;YAC/D,MAAM,GAAG,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;YAExD,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE;gBACf,EAAE,EAAE,GAAG,CAAC,EAAE;gBACV,IAAI,EAAE,GAAG,CAAC,IAAI;gBACd,IAAI,EAAE,GAAG,CAAC,IAAI;gBACd,IAAI,EAAE,GAAG,CAAC,IAAI;gBACd,IAAI,EAAE,GAAG,CAAC,IAAI;gBACd,SAAS;gBACT,KAAK;gBACL,MAAM;aACP,CAAC,CAAC;QACL,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;YAAS,CAAC;QACT,EAAE,CAAC,KAAK,EAAE,CAAC;QACX,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC;gBACH,QAAQ,CAAC,KAAK,EAAE,CAAC;YACnB,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,KAAK,CAAC,6CAA6C,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC1E,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,2EAA2E;AAE3E,SAAS,iBAAiB,CACxB,MAAc,EACd,OAAiB,EACjB,QAAgB,EAChB,OAAgB;IAEhB,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAEpC,MAAM,QAAQ,GAAG,WAAW,EAAE,CAAC;IAC/B,MAAM,EAAE,GAAG,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IACpD,IAAI,CAAC;QACH,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QAErC,KAAK,MAAM,OAAO,IAAI,OAAO,EAAE,CAAC;YAC9B,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,CAAC,OAAO,CAAC,CAAC,CAAC;YAC3C,IAAI,QAAQ,GAAG,CAAC,OAAO,CAAC,CAAC;YAEzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,YAAY,GAAa,EAAE,CAAC;gBAClC,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;oBAC3B,MAAM,OAAO,GAAG,EAAE;yBACf,OAAO,CACN;;0DAE4C,CAC7C;yBACA,GAAG,CAAC,GAAG,CAMR,CAAC;oBAEH,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;wBACxB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;4BAC5D,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;4BAClB,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;4BACxB,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACjD,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,QAAQ,GAAG,YAAY,CAAC;gBACxB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;oBAAE,MAAM;YACnC,CAAC;QACH,CAAC;QAED,OAAO,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAe,CAAC,CAAC;IACjE,CAAC;YAAS,CAAC;QACT,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC;AACH,CAAC;AAED,2EAA2E;AAE3E,SAAS,cAAc,CACrB,WAAoC,EACpC,aAAsC;IAEtC,MAAM,KAAK,GAAiB,EAAE,CAAC;IAC/B,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,MAAM,OAAO,GAAoB,EAAE,CAAC;IAEpC,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,aAAa,EAAE,CAAC;QACvC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1B,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IAED,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,WAAW,EAAE,CAAC;QACrC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5B,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IAED,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,WAAW,EAAE,CAAC;QACzC,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzC,IAAI,CAAC,SAAS;YAAE,SAAS;QAEzB,MAAM,cAAc,GAAG,SAAS,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;QAC/D,MAAM,UAAU,GAAG,SAAS,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QACnD,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAEtD,IAAI,cAAc,KAAK,CAAC,IAAI,UAAU,KAAK,CAAC,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;YAClE,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,OAAO,CAAC,IAAI;gBAClB,IAAI,EAAE,OAAO,CAAC,IAAI;gBAClB,IAAI,EAAE,OAAO,CAAC,IAAI;gBAClB,IAAI,EAAE;oBACJ,IAAI,EAAE,OAAO,CAAC,IAAI;oBAClB,SAAS,EAAE,OAAO,CAAC,SAAS;oBAC5B,KAAK,EAAE,OAAO,CAAC,KAAK;oBACpB,MAAM,EAAE,OAAO,CAAC,MAAM;iBACvB;gBACD,MAAM,EAAE;oBACN,IAAI,EAAE,SAAS,CAAC,IAAI;oBACpB,SAAS,EAAE,SAAS,CAAC,SAAS;oBAC9B,KAAK,EAAE,SAAS,CAAC,KAAK;oBACtB,MAAM,EAAE,SAAS,CAAC,MAAM;iBACzB;gBACD,OAAO,EAAE;oBACP,SAAS,EAAE,cAAc;oBACzB,KAAK,EAAE,UAAU;oBACjB,MAAM,EAAE,WAAW;iBACpB;aACF,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;AACrC,CAAC;AAkCD,SAAS,qBAAqB,CAC5B,OAAqB,EACrB,MAAc,EACd,YAAqC,EACrC,QAAgB,EAChB,OAAgB;IAEhB,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,MAAM,UAAU,GAAG,iBAAiB,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QACvF,GAA8C,CAAC,MAAM,GAAG,UAAU,CAAC;IACtE,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAC5B,OAAwB,EACxB,MAAc,EACd,WAAoC,EACpC,QAAgB,EAChB,OAAgB;IAEhB,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAC7E,MAAM,UAAU,GAAG,iBAAiB,CAClC,MAAM,EACN,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAC/B,QAAQ,EACR,OAAO,CACR,CAAC;QACF,GAAG,CAAC,MAAM,GAAG,UAAU,CAAC;IAC1B,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,OAAe,EACf,SAAiB,EACjB,OAA0B,EAAE;IAE5B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC,GAAG,EAAE,CAAC;IAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;IACjC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,KAAK,CAAC;IACtC,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAe,CAAC;IAErD,IAAI,CAAC;QACH,YAAY,CAAC,KAAK,EAAE,CAAC,WAAW,EAAE,WAAW,CAAC,EAAE;YAC9C,GAAG,EAAE,QAAQ;YACb,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;SAChC,CAAC,CAAC;IACL,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,KAAK,CAAC,wCAAwC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACnE,OAAO,EAAE,KAAK,EAAE,sBAAsB,EAAE,CAAC;IAC3C,CAAC;IAED,MAAM,OAAO,GAAG,cAAc,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAClD,IAAI,CAAC,OAAO;QAAE,OAAO,EAAE,KAAK,EAAE,qBAAqB,OAAO,GAAG,EAAE,CAAC;IAEhE,MAAM,SAAS,GAAG,cAAc,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACtD,IAAI,CAAC,SAAS;QAAE,OAAO,EAAE,KAAK,EAAE,qBAAqB,SAAS,GAAG,EAAE,CAAC;IAEpE,MAAM,YAAY,GAAG,0BAA0B,CAAC,QAAQ,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;IAE9E,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC9B,OAAO;YACL,OAAO;YACP,SAAS;YACT,OAAO;YACP,SAAS;YACT,YAAY,EAAE,EAAE;YAChB,KAAK,EAAE,EAAE;YACT,OAAO,EAAE,EAAE;YACX,OAAO,EAAE,EAAE;YACX,OAAO,EAAE;gBACP,KAAK,EAAE,CAAC;gBACR,OAAO,EAAE,CAAC;gBACV,OAAO,EAAE,CAAC;gBACV,aAAa,EAAE,CAAC;gBAChB,aAAa,EAAE,CAAC;aACjB;SACF,CAAC;IACJ,CAAC;IAED,MAAM,OAAO,GAAG,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,eAAe,CAAC,CAAC,CAAC;IACxE,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IAE/C,IAAI,CAAC;QACH,cAAc,CAAC,QAAQ,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QAC3C,cAAc,CAAC,QAAQ,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;QAE/C,MAAM,UAAU,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC;QAC1D,MAAM,UAAU,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC;QAE5D,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;QAChE,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;QAEpE,MAAM,eAAe,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;QAEvE,MAAM,WAAW,GAAG,iBAAiB,CAAC,UAAU,EAAE,eAAe,EAAE,OAAO,CAAC,CAAC;QAC5E,MAAM,aAAa,GAAG,iBAAiB,CAAC,YAAY,EAAE,eAAe,EAAE,OAAO,CAAC,CAAC;QAEhF,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,cAAc,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;QAE/E,MAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC5D,MAAM,UAAU,GAAG,OAAO;aACvB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACT,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACvE,OAAO,OAAO,EAAE,EAAE,CAAC;QACrB,CAAC,CAAC;aACD,MAAM,CAAC,CAAC,EAAE,EAAgB,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QAE7C,MAAM,aAAa,GAAG,iBAAiB,CAAC,UAAU,EAAE,UAAU,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QACnF,MAAM,aAAa,GAAG,iBAAiB,CAAC,UAAU,EAAE,UAAU,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QAEnF,qBAAqB,CAAC,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC3E,qBAAqB,CAAC,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QAE3E,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QACtC,KAAK,MAAM,CAAC,IAAI,aAAa;YAAE,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACtE,KAAK,MAAM,CAAC,IAAI,aAAa;YAAE,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QAEtE,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;QACxC,KAAK,MAAM,GAAG,IAAI,WAAW;YAAE,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;QAErE,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,CAAC,IAAuB,CAAC,CAAC;QAChF,MAAM,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE;YACxD,MAAM,MAAM,GAAG,IAAuB,CAAC;YACvC,IAAK,IAA+C,CAAC,MAAM,EAAE,CAAC;gBAC5D,MAAM,CAAC,MAAM,GAAI,IAA+C,CAAC,MAAM,CAAC;YAC1E,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC,CAAC;QAEH,OAAO;YACL,OAAO;YACP,SAAS;YACT,OAAO;YACP,SAAS;YACT,YAAY,EAAE,eAAe;YAC7B,KAAK,EAAE,UAAU;YACjB,OAAO,EAAE,YAAY;YACrB,OAAO;YACP,OAAO,EAAE;gBACP,KAAK,EAAE,KAAK,CAAC,MAAM;gBACnB,OAAO,EAAE,OAAO,CAAC,MAAM;gBACvB,OAAO,EAAE,OAAO,CAAC,MAAM;gBACvB,aAAa,EAAE,WAAW,CAAC,IAAI;gBAC/B,aAAa,EAAE,aAAa,CAAC,IAAI;aAClC;SACF,CAAC;IACJ,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,OAAO,EAAE,KAAK,EAAE,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC;IACxC,CAAC;YAAS,CAAC;QACT,cAAc,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAClC,cAAc,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QACpC,IAAI,CAAC;YACH,EAAE,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACvD,CAAC;QAAC,OAAO,UAAU,EAAE,CAAC;YACpB,KAAK,CAAC,2CAA2C,cAAc,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QACjF,CAAC;IACH,CAAC;AACH,CAAC;AASD,SAAS,aAAa,CAAC,KAAyB,EAAE,GAAW;IAC3D,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QACxB,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IAC5C,CAAC;IACD,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;AAC7B,CAAC;AAED,SAAS,kBAAkB,CACzB,KAAe,EACf,KAAyB,EACzB,MAAc,EACd,KAAa,EACb,OAA4D,EAC5D,SAAiB,EACjB,WAAmB;IAEnB,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IACjC,KAAK,CAAC,IAAI,CAAC,mBAAmB,MAAM,KAAK,KAAK,IAAI,CAAC,CAAC;IACpD,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,GAAG,MAAM,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;QAC/D,MAAM,GAAG,GAAG,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACtC,KAAK,CAAC,IAAI,CAAC,WAAW,GAAG,MAAM,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC;IACtE,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACtB,KAAK,CAAC,IAAI,CAAC,gBAAgB,MAAM,SAAS,SAAS,WAAW,WAAW,EAAE,CAAC,CAAC;AAC/E,CAAC;AAED,SAAS,sBAAsB,CAC7B,aAA+C;IAE/C,MAAM,WAAW,GAAG,IAAI,GAAG,EAAsB,CAAC;IAClD,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;QAChC,IAAI,CAAC,GAAG,CAAC,MAAM;YAAE,SAAS;QAC1B,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,WAAW,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;YACtD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACrD,CAAC;IACH,CAAC;IACD,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,IAAyB;IAC5D,IAAI,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC,KAAK,CAAC;IAClC,IACE,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC;QAC/B,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC;QACjC,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC,EACjC,CAAC;QACD,OAAO,8DAA8D,CAAC;IACxE,CAAC;IAED,MAAM,KAAK,GAAG,CAAC,cAAc,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAuB,EAAE,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;IAEjE,kBAAkB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,KAAK,IAAI,EAAE,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;IAC3F,kBAAkB,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,IAAI,CAAC,OAAO,IAAI,EAAE,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;IACjG,kBAAkB,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,IAAI,CAAC,OAAO,IAAI,EAAE,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;IAEjG,MAAM,aAAa,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC;IACzE,MAAM,WAAW,GAAG,sBAAsB,CAAC,aAAa,CAAC,CAAC;IAE1D,IAAI,WAAW,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QACzB,KAAK,CAAC,IAAI,CAAC,4CAA4C,CAAC,CAAC;QACzD,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,WAAW,EAAE,CAAC;YACnC,MAAM,GAAG,GAAG,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YACtC,KAAK,CAAC,IAAI,CAAC,WAAW,GAAG,MAAM,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC;QAClE,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtB,KAAK,CAAC,IAAI,CAAC,iDAAiD,CAAC,CAAC;IAChE,CAAC;IAED,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;QAChC,IAAI,CAAC,GAAG,CAAC,MAAM;YAAE,SAAS;QAC1B,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAsB,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;QAC7F,MAAM,MAAM,GAAG,GAAG,MAAM,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;QAClE,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;YAC3B,MAAM,SAAS,GAAG,WAAW,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;YAC5D,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBACtD,KAAK,CAAC,IAAI,CAAC,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YAC9E,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC"}

package/dist/features/cfg.d.ts

@@ -0,0 +1,79 @@
+import { CFG_RULES } from '../ast-analysis/rules/index.js';
+import { makeCfgRules as _makeCfgRules } from '../ast-analysis/shared.js';
+import type { BetterSqlite3Database, Definition, TreeSitterNode } from '../types.js';
+export { _makeCfgRules as makeCfgRules, CFG_RULES };
+interface CfgBuildBlock {
+    index: number;
+    type: string;
+    startLine: number;
+    endLine: number;
+    label: string;
+}
+interface CfgBuildEdge {
+    sourceIndex: number;
+    targetIndex: number;
+    kind: string;
+}
+interface CfgBuildResult {
+    blocks: CfgBuildBlock[];
+    edges: CfgBuildEdge[];
+    cyclomatic: number;
+}
+export declare function buildFunctionCFG(functionNode: TreeSitterNode, langId: string): CfgBuildResult;
+interface FileSymbols {
+    definitions: Definition[];
+    _tree?: {
+        rootNode: TreeSitterNode;
+    };
+    _langId?: string;
+}
+export declare function buildCFGData(db: BetterSqlite3Database, fileSymbols: Map<string, FileSymbols>, rootDir: string, engineOpts?: {
+    nativeDb?: {
+        bulkInsertCfg?(entries: Array<Record<string, unknown>>): number;
+    };
+    suspendJsDb?: () => void;
+    resumeJsDb?: () => void;
+}): Promise<void>;
+interface CfgQueryBlock {
+    index: number;
+    type: string;
+    startLine: number;
+    endLine: number;
+    label: string | null;
+}
+interface CfgQueryEdge {
+    source: number;
+    sourceType: string;
+    target: number;
+    targetType: string;
+    kind: string;
+}
+interface CfgQueryFunctionResult {
+    name: string;
+    kind: string;
+    file: string;
+    line: number;
+    blocks: CfgQueryBlock[];
+    edges: CfgQueryEdge[];
+    summary: {
+        blockCount: number;
+        edgeCount: number;
+    };
+}
+interface CfgDataResult {
+    name: string;
+    results: CfgQueryFunctionResult[];
+    warning?: string;
+    _pagination?: unknown;
+}
+interface CfgOpts {
+    noTests?: boolean;
+    file?: string | string[];
+    kind?: string;
+    limit?: number;
+    offset?: number;
+}
+export declare function cfgData(name: string, customDbPath: string | undefined, opts?: CfgOpts): CfgDataResult;
+export declare function cfgToDOT(cfgResult: CfgDataResult): string;
+export declare function cfgToMermaid(cfgResult: CfgDataResult): string;
+//# sourceMappingURL=cfg.d.ts.map

package/dist/features/cfg.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cfg.d.ts","sourceRoot":"","sources":["../../src/features/cfg.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,SAAS,EAAE,MAAM,gCAAgC,CAAC;AAC3D,OAAO,EACL,YAAY,IAAI,aAAa,EAG9B,MAAM,2BAA2B,CAAC;AAanC,OAAO,KAAK,EACV,qBAAqB,EAErB,UAAU,EAEV,cAAc,EACf,MAAM,aAAa,CAAC;AAGrB,OAAO,EAAE,aAAa,IAAI,YAAY,EAAE,SAAS,EAAE,CAAC;AAMpD,UAAU,aAAa;IACrB,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,CAAC;IACb,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,MAAM,CAAC;IAChB,KAAK,EAAE,MAAM,CAAC;CACf;AAED,UAAU,YAAY;IACpB,WAAW,EAAE,MAAM,CAAC;IACpB,WAAW,EAAE,MAAM,CAAC;IACpB,IAAI,EAAE,MAAM,CAAC;CACd;AAED,UAAU,cAAc;IACtB,MAAM,EAAE,aAAa,EAAE,CAAC;IACxB,KAAK,EAAE,YAAY,EAAE,CAAC;IACtB,UAAU,EAAE,MAAM,CAAC;CACpB;AAED,wBAAgB,gBAAgB,CAAC,YAAY,EAAE,cAAc,EAAE,MAAM,EAAE,MAAM,GAAG,cAAc,CA0B7F;AAID,UAAU,WAAW;IACnB,WAAW,EAAE,UAAU,EAAE,CAAC;IAC1B,KAAK,CAAC,EAAE;QAAE,QAAQ,EAAE,cAAc,CAAA;KAAE,CAAC;IACrC,OAAO,CAAC,EAAE,MAAM,CAAC;CAClB;AA6aD,wBAAsB,YAAY,CAChC,EAAE,EAAE,qBAAqB,EACzB,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC,EACrC,OAAO,EAAE,MAAM,EACf,UAAU,CAAC,EAAE;IACX,QAAQ,CAAC,EAAE;QAAE,aAAa,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,GAAG,MAAM,CAAA;KAAE,CAAC;IAC/E,WAAW,CAAC,EAAE,MAAM,IAAI,CAAC;IACzB,UAAU,CAAC,EAAE,MAAM,IAAI,CAAC;CACzB,GACA,OAAO,CAAC,IAAI,CAAC,CAgCf;AAMD,UAAU,aAAa;IACrB,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,CAAC;IACb,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,MAAM,CAAC;IAChB,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;CACtB;AAED,UAAU,YAAY;IACpB,MAAM,EAAE,MAAM,CAAC;IACf,UAAU,EAAE,MAAM,CAAC;IACnB,MAAM,EAAE,MAAM,CAAC;IACf,UAAU,EAAE,MAAM,CAAC;IACnB,IAAI,EAAE,MAAM,CAAC;CACd;AAED,UAAU,sBAAsB;IAC9B,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,aAAa,EAAE,CAAC;IACxB,KAAK,EAAE,YAAY,EAAE,CAAC;IACtB,OAAO,EAAE;QAAE,UAAU,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAA;KAAE,CAAC;CACpD;AAED,UAAU,aAAa;IACrB,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,sBAAsB,EAAE,CAAC;IAClC,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,WAAW,CAAC,EAAE,OAAO,CAAC;CACvB;AAED,UAAU,OAAO;IACf,OAAO,CAAC,EAAE,OAAO,CAAC;IAClB,IAAI,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,CAAC;IACzB,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED,wBAAgB,OAAO,CACrB,IAAI,EAAE,MAAM,EACZ,YAAY,EAAE,MAAM,GAAG,SAAS,EAChC,IAAI,GAAE,OAAY,GACjB,aAAa,CA0Df;AAID,wBAAgB,QAAQ,CAAC,SAAS,EAAE,aAAa,GAAG,MAAM,CA2BzD;AAED,wBAAgB,YAAY,CAAC,SAAS,EAAE,aAAa,GAAG,MAAM,CA2B7D"}