optave-codegraph 3.13.0

package/dist/features/cfg.js

@@ -0,0 +1,483 @@
+import fs from 'node:fs';
+import path from 'node:path';
+import { CFG_RULES } from '../ast-analysis/rules/index.js';
+import { makeCfgRules as _makeCfgRules, buildExtensionSet, buildExtToLangMap, } from '../ast-analysis/shared.js';
+import { walkWithVisitors } from '../ast-analysis/visitor.js';
+import { createCfgVisitor } from '../ast-analysis/visitors/cfg-visitor.js';
+import { deleteCfgForNode, getCfgBlocks, getCfgEdges, getFunctionNodeId, hasCfgTables, openReadonlyOrFail, } from '../db/index.js';
+import { debug, info } from '../infrastructure/logger.js';
+import { paginateResult } from '../shared/paginate.js';
+import { findNodes } from './shared/find-nodes.js';
+export { _makeCfgRules as makeCfgRules, CFG_RULES };
+const CFG_EXTENSIONS = buildExtensionSet(CFG_RULES);
+export function buildFunctionCFG(functionNode, langId) {
+    const rules = CFG_RULES.get(langId);
+    if (!rules)
+        return { blocks: [], edges: [], cyclomatic: 0 };
+    const visitor = createCfgVisitor(rules);
+    const walkerOpts = {
+        functionNodeTypes: new Set(rules.functionNodes),
+        nestingNodeTypes: new Set(),
+        getFunctionName: (node) => {
+            const nameNode = node.childForFieldName?.('name');
+            return nameNode ? nameNode.text : null;
+        },
+    };
+    const results = walkWithVisitors(functionNode, [visitor], langId, walkerOpts);
+    const cfgResults = (results.cfg || []);
+    if (cfgResults.length === 0)
+        return { blocks: [], edges: [], cyclomatic: 0 };
+    const r = cfgResults.find((result) => result.funcNode === functionNode);
+    if (!r)
+        return { blocks: [], edges: [], cyclomatic: 0 };
+    return { blocks: r.blocks, edges: r.edges, cyclomatic: r.cyclomatic };
+}
+/**
+ * Check whether all function/method definitions in a single file already
+ * have native CFG data (blocks populated by the Rust extractor).
+ * cfg === null means no body (expected); cfg with empty blocks means not computed.
+ */
+function hasNativeCfgForFile(symbols) {
+    return symbols.definitions
+        .filter((d) => (d.kind === 'function' || d.kind === 'method') &&
+        d.line > 0 &&
+        d.endLine != null &&
+        d.endLine > d.line &&
+        !d.name.includes('.'))
+        .every((d) => d.cfg === null || (d.cfg?.blocks?.length ?? 0) > 0);
+}
+async function initCfgParsers(fileSymbols) {
+    let needsFallback = false;
+    for (const [relPath, symbols] of fileSymbols) {
+        if (!symbols._tree) {
+            const ext = path.extname(relPath).toLowerCase();
+            if (CFG_EXTENSIONS.has(ext)) {
+                if (!hasNativeCfgForFile(symbols)) {
+                    needsFallback = true;
+                    break;
+                }
+            }
+        }
+    }
+    let parsers = null;
+    let getParserFn = null;
+    if (needsFallback) {
+        const mod = await import('../domain/parser.js');
+        parsers = await mod.createParsers();
+        getParserFn = mod.getParser;
+    }
+    return { parsers, getParserFn };
+}
+/** Parse source via WASM when no native CFG data is available.
+ *  Returns the parsed tree or undefined on any read/parse failure. */
+function parseTreeForCfg(relPath, rootDir, _langId, parsers, getParserFn) {
+    const absPath = path.join(rootDir, relPath);
+    let code;
+    try {
+        code = fs.readFileSync(absPath, 'utf-8');
+    }
+    catch (e) {
+        debug(`cfg: cannot read ${relPath}: ${e.message}`);
+        return undefined;
+    }
+    const parser = getParserFn(parsers, absPath);
+    if (!parser)
+        return undefined;
+    try {
+        return parser.parse(code);
+    }
+    catch (e) {
+        debug(`cfg: parse failed for ${relPath}: ${e.message}`);
+        return undefined;
+    }
+}
+function getTreeAndLang(symbols, relPath, rootDir, extToLang, parsers, getParserFn) {
+    const ext = path.extname(relPath).toLowerCase();
+    let tree = symbols._tree;
+    let langId = symbols._langId;
+    if (!tree && !hasNativeCfgForFile(symbols)) {
+        if (!getParserFn)
+            return null;
+        langId = extToLang.get(ext);
+        if (!langId || !CFG_RULES.has(langId))
+            return null;
+        tree = parseTreeForCfg(relPath, rootDir, langId, parsers, getParserFn);
+        if (!tree)
+            return null;
+    }
+    if (!langId) {
+        langId = extToLang.get(ext);
+        if (!langId)
+            return null;
+    }
+    return { tree: tree ?? null, langId };
+}
+function buildVisitorCfgMap(tree, cfgRules, symbols, langId) {
+    const needsVisitor = tree &&
+        symbols.definitions.some((d) => (d.kind === 'function' || d.kind === 'method') &&
+            d.line &&
+            d.cfg !== null &&
+            !d.cfg?.blocks?.length);
+    if (!needsVisitor)
+        return null;
+    const visitor = createCfgVisitor(cfgRules);
+    const walkerOpts = {
+        functionNodeTypes: new Set(cfgRules.functionNodes),
+        nestingNodeTypes: new Set(),
+        getFunctionName: (node) => {
+            const nameNode = node.childForFieldName?.('name');
+            return nameNode ? nameNode.text : null;
+        },
+    };
+    const walkResults = walkWithVisitors(tree?.rootNode, [visitor], langId, walkerOpts);
+    const cfgResults = (walkResults.cfg || []);
+    const visitorCfgByLine = new Map();
+    for (const r of cfgResults) {
+        if (r.funcNode) {
+            const line = r.funcNode.startPosition.row + 1;
+            if (!visitorCfgByLine.has(line))
+                visitorCfgByLine.set(line, []);
+            visitorCfgByLine.get(line)?.push(r);
+        }
+    }
+    return visitorCfgByLine;
+}
+function persistCfg(cfg, nodeId, insertBlock, insertEdge) {
+    const blockDbIds = new Map();
+    for (const block of cfg.blocks) {
+        const result = insertBlock.run(nodeId, block.index, block.type, block.startLine, block.endLine, block.label);
+        blockDbIds.set(block.index, result.lastInsertRowid);
+    }
+    for (const edge of cfg.edges) {
+        const sourceDbId = blockDbIds.get(edge.sourceIndex);
+        const targetDbId = blockDbIds.get(edge.targetIndex);
+        if (sourceDbId && targetDbId) {
+            insertEdge.run(nodeId, sourceDbId, targetDbId, edge.kind);
+        }
+    }
+}
+// ─── Build-Time: Compute CFG for Changed Files ─────────────────────────
+/**
+ * Check if all function/method definitions across all files already have
+ * native CFG data (blocks array populated by the Rust extractor).
+ * When true, the WASM parser and JS CFG visitor can be fully bypassed.
+ */
+function allCfgNative(fileSymbols) {
+    let hasCfgFile = false;
+    for (const [relPath, symbols] of fileSymbols) {
+        if (symbols._tree)
+            continue; // already parsed via WASM; will use _tree in slow path
+        const ext = path.extname(relPath).toLowerCase();
+        if (!CFG_EXTENSIONS.has(ext))
+            continue;
+        hasCfgFile = true;
+        if (!hasNativeCfgForFile(symbols))
+            return false;
+    }
+    // Return false when no CFG files found (empty map, all _tree, or all non-CFG
+    // extensions) to avoid vacuously triggering the fast path.
+    return hasCfgFile;
+}
+/** Persist native CFG data for a single file (fast path — no tree/visitor needed). */
+function persistNativeFileCfg(db, symbols, relPath, insertBlock, insertEdge) {
+    let count = 0;
+    for (const def of symbols.definitions) {
+        if (def.kind !== 'function' && def.kind !== 'method')
+            continue;
+        if (!def.line)
+            continue;
+        const nodeId = getFunctionNodeId(db, def.name, relPath, def.line);
+        if (!nodeId)
+            continue;
+        deleteCfgForNode(db, nodeId);
+        if (!def.cfg?.blocks?.length)
+            continue;
+        persistCfg(def.cfg, nodeId, insertBlock, insertEdge);
+        count++;
+    }
+    return count;
+}
+/** Resolve CFG for a definition from native data or visitor results. */
+function resolveCfgForDef(def, visitorCfgByLine) {
+    if (def.cfg?.blocks?.length) {
+        return def.cfg;
+    }
+    if (!visitorCfgByLine)
+        return null;
+    const candidates = visitorCfgByLine.get(def.line);
+    if (!candidates)
+        return null;
+    const r = candidates.length === 1
+        ? candidates[0]
+        : (candidates.find((c) => {
+            const n = c.funcNode.childForFieldName?.('name');
+            return n && n.text === def.name;
+        }) ?? candidates[0]);
+    return r ? { blocks: r.blocks, edges: r.edges } : null;
+}
+/** Persist CFG data for a single file using visitor/native hybrid path. */
+function persistVisitorFileCfg(db, symbols, relPath, rootDir, extToLang, parsers, getParserFn, insertBlock, insertEdge) {
+    const treeLang = getTreeAndLang(symbols, relPath, rootDir, extToLang, parsers, getParserFn);
+    if (!treeLang)
+        return 0;
+    const { tree, langId } = treeLang;
+    const cfgRules = CFG_RULES.get(langId);
+    if (!cfgRules)
+        return 0;
+    const visitorCfgByLine = buildVisitorCfgMap(tree, cfgRules, symbols, langId);
+    let count = 0;
+    for (const def of symbols.definitions) {
+        if (def.kind !== 'function' && def.kind !== 'method')
+            continue;
+        if (!def.line)
+            continue;
+        const nodeId = getFunctionNodeId(db, def.name, relPath, def.line);
+        if (!nodeId)
+            continue;
+        const cfg = resolveCfgForDef(def, visitorCfgByLine);
+        deleteCfgForNode(db, nodeId);
+        if (!cfg || cfg.blocks.length === 0)
+            continue;
+        persistCfg(cfg, nodeId, insertBlock, insertEdge);
+        count++;
+    }
+    return count;
+}
+/**
+ * Build a single native bulk-insert entry for one definition.
+ * Returns null when the def has no CFG blocks or no associated node row.
+ */
+function buildNativeCfgEntry(db, def, relPath) {
+    if (def.kind !== 'function' && def.kind !== 'method')
+        return null;
+    if (!def.line)
+        return null;
+    const nodeId = getFunctionNodeId(db, def.name, relPath, def.line);
+    if (!nodeId)
+        return null;
+    const cfg = def.cfg;
+    if (!cfg?.blocks?.length)
+        return null;
+    return {
+        nodeId,
+        blocks: cfg.blocks.map((b) => ({
+            index: b.index,
+            blockType: b.type,
+            startLine: b.startLine ?? undefined,
+            endLine: b.endLine ?? undefined,
+            label: b.label ?? undefined,
+        })),
+        edges: (cfg.edges || []).map((e) => ({
+            sourceIndex: e.sourceIndex,
+            targetIndex: e.targetIndex,
+            kind: e.kind,
+        })),
+    };
+}
+/**
+ * Native bulk-insert fast path. The Rust bulkInsertCfg handles
+ * delete-before-insert atomically on a single rusqlite connection, so there
+ * is no dual-connection WAL conflict. Returns true if this path handled the
+ * request (caller should return early); false to fall through to WASM/JS.
+ */
+function tryNativeBulkInsertCfg(db, fileSymbols, engineOpts) {
+    const nativeDb = engineOpts?.nativeDb;
+    if (!nativeDb?.bulkInsertCfg)
+        return false;
+    const entries = [];
+    for (const [relPath, symbols] of fileSymbols) {
+        const ext = path.extname(relPath).toLowerCase();
+        if (!CFG_EXTENSIONS.has(ext))
+            continue;
+        for (const def of symbols.definitions) {
+            const entry = buildNativeCfgEntry(db, def, relPath);
+            if (entry)
+                entries.push(entry);
+        }
+    }
+    if (entries.length > 0) {
+        let inserted = 0;
+        try {
+            engineOpts?.suspendJsDb?.();
+            inserted = nativeDb.bulkInsertCfg(entries);
+        }
+        finally {
+            engineOpts?.resumeJsDb?.();
+        }
+        info(`CFG (native bulk): ${inserted} functions analyzed`);
+    }
+    return true;
+}
+function prepareCfgInsertStatements(db) {
+    const insertBlock = db.prepare(`INSERT INTO cfg_blocks (function_node_id, block_index, block_type, start_line, end_line, label)
+     VALUES (?, ?, ?, ?, ?, ?)`);
+    const insertEdge = db.prepare(`INSERT INTO cfg_edges (function_node_id, source_block_id, target_block_id, kind)
+     VALUES (?, ?, ?, ?)`);
+    return { insertBlock, insertEdge };
+}
+/**
+ * Persist CFG for every CFG-eligible file inside a single transaction.
+ * Dispatches to native fast path or visitor path per file.
+ */
+function persistAllFileCfgs(db, fileSymbols, rootDir, allNative, extToLang, parsers, getParserFn, stmts) {
+    let analyzed = 0;
+    const tx = db.transaction(() => {
+        for (const [relPath, symbols] of fileSymbols) {
+            const ext = path.extname(relPath).toLowerCase();
+            if (!CFG_EXTENSIONS.has(ext))
+                continue;
+            if (allNative && !symbols._tree) {
+                analyzed += persistNativeFileCfg(db, symbols, relPath, stmts.insertBlock, stmts.insertEdge);
+                continue;
+            }
+            analyzed += persistVisitorFileCfg(db, symbols, relPath, rootDir, extToLang, parsers, getParserFn, stmts.insertBlock, stmts.insertEdge);
+        }
+    });
+    tx();
+    return analyzed;
+}
+export async function buildCFGData(db, fileSymbols, rootDir, engineOpts) {
+    // Fast path: when all function/method defs already have native CFG data,
+    // skip WASM parser init, tree parsing, and JS visitor entirely — just persist.
+    const allNative = allCfgNative(fileSymbols);
+    if (allNative && tryNativeBulkInsertCfg(db, fileSymbols, engineOpts)) {
+        return;
+    }
+    const extToLang = buildExtToLangMap();
+    let parsers = null;
+    let getParserFn = null;
+    if (!allNative) {
+        ({ parsers, getParserFn } = await initCfgParsers(fileSymbols));
+    }
+    const stmts = prepareCfgInsertStatements(db);
+    const analyzed = persistAllFileCfgs(db, fileSymbols, rootDir, allNative, extToLang, parsers, getParserFn, stmts);
+    if (analyzed > 0) {
+        info(`CFG: ${analyzed} functions analyzed`);
+    }
+}
+// ─── Query-Time Functions ───────────────────────────────────────────────
+const CFG_DEFAULT_KINDS = ['function', 'method'];
+export function cfgData(name, customDbPath, opts = {}) {
+    const db = openReadonlyOrFail(customDbPath);
+    try {
+        const noTests = opts.noTests || false;
+        if (!hasCfgTables(db)) {
+            return {
+                name,
+                results: [],
+                warning: 'No CFG data found. Rebuild with `codegraph build` (CFG is now included by default).',
+            };
+        }
+        const nodes = findNodes(db, name, { noTests, file: opts.file, kind: opts.kind }, CFG_DEFAULT_KINDS);
+        if (nodes.length === 0) {
+            return { name, results: [] };
+        }
+        const results = nodes.map((node) => {
+            const cfgBlocks = getCfgBlocks(db, node.id);
+            const cfgEdges = getCfgEdges(db, node.id);
+            return {
+                name: node.name,
+                kind: node.kind,
+                file: node.file,
+                line: node.line,
+                blocks: cfgBlocks.map((b) => ({
+                    index: b.block_index,
+                    type: b.block_type,
+                    startLine: b.start_line,
+                    endLine: b.end_line,
+                    label: b.label,
+                })),
+                edges: cfgEdges.map((e) => ({
+                    source: e.source_index,
+                    sourceType: e.source_type,
+                    target: e.target_index,
+                    targetType: e.target_type,
+                    kind: e.kind,
+                })),
+                summary: {
+                    blockCount: cfgBlocks.length,
+                    edgeCount: cfgEdges.length,
+                },
+            };
+        });
+        return paginateResult({ name, results }, 'results', opts);
+    }
+    finally {
+        db.close();
+    }
+}
+// ─── Export Formats ─────────────────────────────────────────────────────
+export function cfgToDOT(cfgResult) {
+    const lines = [];
+    for (const r of cfgResult.results) {
+        lines.push(`digraph "${r.name}" {`);
+        lines.push('  rankdir=TB;');
+        lines.push('  node [shape=box, fontname="monospace", fontsize=10];');
+        for (const block of r.blocks) {
+            const label = blockLabel(block);
+            const shape = block.type === 'entry' || block.type === 'exit' ? 'ellipse' : 'box';
+            const style = block.type === 'condition' || block.type === 'loop_header'
+                ? ', style=filled, fillcolor="#ffffcc"'
+                : '';
+            lines.push(`  B${block.index} [label="${label}", shape=${shape}${style}];`);
+        }
+        for (const edge of r.edges) {
+            const style = edgeStyle(edge.kind);
+            lines.push(`  B${edge.source} -> B${edge.target} [label="${edge.kind}"${style}];`);
+        }
+        lines.push('}');
+    }
+    return lines.join('\n');
+}
+export function cfgToMermaid(cfgResult) {
+    const lines = [];
+    for (const r of cfgResult.results) {
+        lines.push(`graph TD`);
+        lines.push(`  subgraph "${r.name}"`);
+        for (const block of r.blocks) {
+            const label = blockLabel(block);
+            if (block.type === 'entry' || block.type === 'exit') {
+                lines.push(`    B${block.index}(["${label}"])`);
+            }
+            else if (block.type === 'condition' || block.type === 'loop_header') {
+                lines.push(`    B${block.index}{"${label}"}`);
+            }
+            else {
+                lines.push(`    B${block.index}["${label}"]`);
+            }
+        }
+        for (const edge of r.edges) {
+            const label = edge.kind;
+            lines.push(`    B${edge.source} -->|${label}| B${edge.target}`);
+        }
+        lines.push('  end');
+    }
+    return lines.join('\n');
+}
+function blockLabel(block) {
+    const loc = block.startLine && block.endLine
+        ? ` L${block.startLine}${block.endLine !== block.startLine ? `-${block.endLine}` : ''}`
+        : '';
+    const label = block.label ? ` (${block.label})` : '';
+    return `${block.type}${label}${loc}`;
+}
+function edgeStyle(kind) {
+    if (kind === 'exception')
+        return ', color=red, fontcolor=red';
+    if (kind === 'branch_true')
+        return ', color=green, fontcolor=green';
+    if (kind === 'branch_false')
+        return ', color=red, fontcolor=red';
+    if (kind === 'loop_back')
+        return ', style=dashed, color=blue';
+    if (kind === 'loop_exit')
+        return ', color=orange';
+    if (kind === 'return')
+        return ', color=purple';
+    if (kind === 'break')
+        return ', color=orange, style=dashed';
+    if (kind === 'continue')
+        return ', color=blue, style=dashed';
+    return '';
+}
+//# sourceMappingURL=cfg.js.map

package/dist/features/cfg.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cfg.js","sourceRoot":"","sources":["../../src/features/cfg.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,SAAS,EAAE,MAAM,gCAAgC,CAAC;AAC3D,OAAO,EACL,YAAY,IAAI,aAAa,EAC7B,iBAAiB,EACjB,iBAAiB,GAClB,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAAE,gBAAgB,EAAE,MAAM,4BAA4B,CAAC;AAC9D,OAAO,EAAE,gBAAgB,EAAE,MAAM,yCAAyC,CAAC;AAC3E,OAAO,EACL,gBAAgB,EAChB,YAAY,EACZ,WAAW,EACX,iBAAiB,EACjB,YAAY,EACZ,kBAAkB,GACnB,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,6BAA6B,CAAC;AAC1D,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AAQvD,OAAO,EAAE,SAAS,EAAE,MAAM,wBAAwB,CAAC;AAEnD,OAAO,EAAE,aAAa,IAAI,YAAY,EAAE,SAAS,EAAE,CAAC;AAEpD,MAAM,cAAc,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;AAwBpD,MAAM,UAAU,gBAAgB,CAAC,YAA4B,EAAE,MAAc;IAC3E,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACpC,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;IAE5D,MAAM,OAAO,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;IACxC,MAAM,UAAU,GAAG;QACjB,iBAAiB,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,aAAa,CAAC;QAC/C,gBAAgB,EAAE,IAAI,GAAG,EAAU;QACnC,eAAe,EAAE,CAAC,IAAoB,EAAE,EAAE;YACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC,MAAM,CAAC,CAAC;YAClD,OAAO,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QACzC,CAAC;KACF,CAAC;IAEF,MAAM,OAAO,GAAG,gBAAgB,CAAC,YAAY,EAAE,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC;IAC9E,MAAM,UAAU,GAAG,CAAC,OAAO,CAAC,GAAG,IAAI,EAAE,CAKnC,CAAC;IACH,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;IAE7E,MAAM,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,KAAK,YAAY,CAAC,CAAC;IACxE,IAAI,CAAC,CAAC;QAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;IACxD,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC;AACxE,CAAC;AAUD;;;;GAIG;AACH,SAAS,mBAAmB,CAAC,OAAoB;IAC/C,OAAO,OAAO,CAAC,WAAW;SACvB,MAAM,CACL,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC;QAC9C,CAAC,CAAC,IAAI,GAAG,CAAC;QACV,CAAC,CAAC,OAAO,IAAI,IAAI;QACjB,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,IAAI;QAClB,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CACxB;SACA,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACtE,CAAC;AAED,KAAK,UAAU,cAAc,CAC3B,WAAqC;IAErC,IAAI,aAAa,GAAG,KAAK,CAAC;IAE1B,KAAK,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,WAAW,EAAE,CAAC;QAC7C,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YACnB,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC;YAChD,IAAI,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC5B,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,EAAE,CAAC;oBAClC,aAAa,GAAG,IAAI,CAAC;oBACrB,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,OAAO,GAAY,IAAI,CAAC;IAC5B,IAAI,WAAW,GAAY,IAAI,CAAC;IAEhC,IAAI,aAAa,EAAE,CAAC;QAClB,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,qBAAqB,CAAC,CAAC;QAChD,OAAO,GAAG,MAAM,GAAG,CAAC,aAAa,EAAE,CAAC;QACpC,WAAW,GAAG,GAAG,CAAC,SAAS,CAAC;IAC9B,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC;AAClC,CAAC;AAED;sEACsE;AACtE,SAAS,eAAe,CACtB,OAAe,EACf,OAAe,EACf,OAAe,EACf,OAAgB,EAChB,WAAoB;IAEpB,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC5C,IAAI,IAAY,CAAC;IACjB,IAAI,CAAC;QACH,IAAI,GAAG,EAAE,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC3C,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,KAAK,CAAC,oBAAoB,OAAO,KAAM,CAAW,CAAC,OAAO,EAAE,CAAC,CAAC;QAC9D,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,MAAM,GAAI,WAA8D,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACjG,IAAI,CAAC,MAAM;QAAE,OAAO,SAAS,CAAC;IAE9B,IAAI,CAAC;QACH,OAAQ,MAAoE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3F,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,KAAK,CAAC,yBAAyB,OAAO,KAAM,CAAW,CAAC,OAAO,EAAE,CAAC,CAAC;QACnE,OAAO,SAAS,CAAC;IACnB,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CACrB,OAAoB,EACpB,OAAe,EACf,OAAe,EACf,SAA8B,EAC9B,OAAgB,EAChB,WAAoB;IAEpB,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC;IAChD,IAAI,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC;IACzB,IAAI,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAE7B,IAAI,CAAC,IAAI,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,EAAE,CAAC;QAC3C,IAAI,CAAC,WAAW;YAAE,OAAO,IAAI,CAAC;QAC9B,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO,IAAI,CAAC;QACnD,IAAI,GAAG,eAAe,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;QACvE,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC;IACzB,CAAC;IAED,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;IAC3B,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,MAAM,EAAE,CAAC;AACxC,CAAC;AAQD,SAAS,kBAAkB,CACzB,IAAqD,EACrD,QAAwB,EACxB,OAAoB,EACpB,MAAc;IAEd,MAAM,YAAY,GAChB,IAAI;QACJ,OAAO,CAAC,WAAW,CAAC,IAAI,CACtB,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC;YAC9C,CAAC,CAAC,IAAI;YACN,CAAC,CAAC,GAAG,KAAK,IAAI;YACd,CAAC,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,CACzB,CAAC;IACJ,IAAI,CAAC,YAAY;QAAE,OAAO,IAAI,CAAC;IAE/B,MAAM,OAAO,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IAC3C,MAAM,UAAU,GAAG;QACjB,iBAAiB,EAAE,IAAI,GAAG,CAAC,QAAQ,CAAC,aAAa,CAAC;QAClD,gBAAgB,EAAE,IAAI,GAAG,EAAU;QACnC,eAAe,EAAE,CAAC,IAAoB,EAAE,EAAE;YACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC,MAAM,CAAC,CAAC;YAClD,OAAO,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QACzC,CAAC;KACF,CAAC;IACF,MAAM,WAAW,GAAG,gBAAgB,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC;IACpF,MAAM,UAAU,GAAG,CAAC,WAAW,CAAC,GAAG,IAAI,EAAE,CAAuB,CAAC;IACjE,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAA8B,CAAC;IAC/D,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;QAC3B,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YACf,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,CAAC;YAC9C,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,gBAAgB,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAChE,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IACD,OAAO,gBAAgB,CAAC;AAC1B,CAAC;AAED,SAAS,UAAU,CACjB,GAAuD,EACvD,MAAc,EACd,WAAyD,EACzD,UAAwD;IAExD,MAAM,UAAU,GAAG,IAAI,GAAG,EAA2B,CAAC;IACtD,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAC5B,MAAM,EACN,KAAK,CAAC,KAAK,EACX,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,SAAS,EACf,KAAK,CAAC,OAAO,EACb,KAAK,CAAC,KAAK,CACZ,CAAC;QACF,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,eAAe,CAAC,CAAC;IACtD,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QAC7B,MAAM,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACpD,MAAM,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACpD,IAAI,UAAU,IAAI,UAAU,EAAE,CAAC;YAC7B,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;AACH,CAAC;AAED,0EAA0E;AAE1E;;;;GAIG;AACH,SAAS,YAAY,CAAC,WAAqC;IACzD,IAAI,UAAU,GAAG,KAAK,CAAC;IACvB,KAAK,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,WAAW,EAAE,CAAC;QAC7C,IAAI,OAAO,CAAC,KAAK;YAAE,SAAS,CAAC,uDAAuD;QACpF,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC;QAChD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QACvC,UAAU,GAAG,IAAI,CAAC;QAElB,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC;YAAE,OAAO,KAAK,CAAC;IAClD,CAAC;IACD,6EAA6E;IAC7E,2DAA2D;IAC3D,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,sFAAsF;AACtF,SAAS,oBAAoB,CAC3B,EAAyB,EACzB,OAAoB,EACpB,OAAe,EACf,WAAyD,EACzD,UAAwD;IAExD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;QACtC,IAAI,GAAG,CAAC,IAAI,KAAK,UAAU,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ;YAAE,SAAS;QAC/D,IAAI,CAAC,GAAG,CAAC,IAAI;YAAE,SAAS;QAExB,MAAM,MAAM,GAAG,iBAAiB,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;QAClE,IAAI,CAAC,MAAM;YAAE,SAAS;QAEtB,gBAAgB,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAC7B,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM;YAAE,SAAS;QAEvC,UAAU,CACR,GAAG,CAAC,GAAoE,EACxE,MAAM,EACN,WAAW,EACX,UAAU,CACX,CAAC;QACF,KAAK,EAAE,CAAC;IACV,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,wEAAwE;AACxE,SAAS,gBAAgB,CACvB,GAAe,EACf,gBAAwD;IAExD,IAAI,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;QAC5B,OAAO,GAAG,CAAC,GAAoE,CAAC;IAClF,CAAC;IACD,IAAI,CAAC,gBAAgB;QAAE,OAAO,IAAI,CAAC;IACnC,MAAM,UAAU,GAAG,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAClD,IAAI,CAAC,UAAU;QAAE,OAAO,IAAI,CAAC;IAC7B,MAAM,CAAC,GACL,UAAU,CAAC,MAAM,KAAK,CAAC;QACrB,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;QACf,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE;YACrB,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC,MAAM,CAAC,CAAC;YACjD,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC;QAClC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3B,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AACzD,CAAC;AAED,2EAA2E;AAC3E,SAAS,qBAAqB,CAC5B,EAAyB,EACzB,OAAoB,EACpB,OAAe,EACf,OAAe,EACf,SAA8B,EAC9B,OAAgB,EAChB,WAAoB,EACpB,WAAyD,EACzD,UAAwD;IAExD,MAAM,QAAQ,GAAG,cAAc,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;IAC5F,IAAI,CAAC,QAAQ;QAAE,OAAO,CAAC,CAAC;IACxB,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC;IAElC,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACvC,IAAI,CAAC,QAAQ;QAAE,OAAO,CAAC,CAAC;IAExB,MAAM,gBAAgB,GAAG,kBAAkB,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;IAC7E,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;QACtC,IAAI,GAAG,CAAC,IAAI,KAAK,UAAU,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ;YAAE,SAAS;QAC/D,IAAI,CAAC,GAAG,CAAC,IAAI;YAAE,SAAS;QAExB,MAAM,MAAM,GAAG,iBAAiB,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;QAClE,IAAI,CAAC,MAAM;YAAE,SAAS;QAEtB,MAAM,GAAG,GAAG,gBAAgB,CAAC,GAAG,EAAE,gBAAgB,CAAC,CAAC;QACpD,gBAAgB,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAC7B,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAE9C,UAAU,CAAC,GAAG,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,CAAC,CAAC;QACjD,KAAK,EAAE,CAAC;IACV,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;GAGG;AACH,SAAS,mBAAmB,CAC1B,EAAyB,EACzB,GAAe,EACf,OAAe;IAEf,IAAI,GAAG,CAAC,IAAI,KAAK,UAAU,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IAClE,IAAI,CAAC,GAAG,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IAE3B,MAAM,MAAM,GAAG,iBAAiB,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IAClE,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAEzB,MAAM,GAAG,GAAG,GAAG,CAAC,GAAuE,CAAC;IACxF,IAAI,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM;QAAE,OAAO,IAAI,CAAC;IAEtC,OAAO;QACL,MAAM;QACN,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC7B,KAAK,EAAE,CAAC,CAAC,KAAK;YACd,SAAS,EAAE,CAAC,CAAC,IAAI;YACjB,SAAS,EAAE,CAAC,CAAC,SAAS,IAAI,SAAS;YACnC,OAAO,EAAE,CAAC,CAAC,OAAO,IAAI,SAAS;YAC/B,KAAK,EAAE,CAAC,CAAC,KAAK,IAAI,SAAS;SAC5B,CAAC,CAAC;QACH,KAAK,EAAE,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACnC,WAAW,EAAE,CAAC,CAAC,WAAW;YAC1B,WAAW,EAAE,CAAC,CAAC,WAAW;YAC1B,IAAI,EAAE,CAAC,CAAC,IAAI;SACb,CAAC,CAAC;KACJ,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,SAAS,sBAAsB,CAC7B,EAAyB,EACzB,WAAqC,EACrC,UAMa;IAEb,MAAM,QAAQ,GAAG,UAAU,EAAE,QAAQ,CAAC;IACtC,IAAI,CAAC,QAAQ,EAAE,aAAa;QAAE,OAAO,KAAK,CAAC;IAE3C,MAAM,OAAO,GAAmC,EAAE,CAAC;IACnD,KAAK,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,WAAW,EAAE,CAAC;QAC7C,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC;QAChD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAEvC,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;YACtC,MAAM,KAAK,GAAG,mBAAmB,CAAC,EAAE,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;YACpD,IAAI,KAAK;gBAAE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IAED,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,CAAC;YACH,UAAU,EAAE,WAAW,EAAE,EAAE,CAAC;YAC5B,QAAQ,GAAG,QAAQ,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAC7C,CAAC;gBAAS,CAAC;YACT,UAAU,EAAE,UAAU,EAAE,EAAE,CAAC;QAC7B,CAAC;QACD,IAAI,CAAC,sBAAsB,QAAQ,qBAAqB,CAAC,CAAC;IAC5D,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAOD,SAAS,0BAA0B,CAAC,EAAyB;IAC3D,MAAM,WAAW,GAAG,EAAE,CAAC,OAAO,CAC5B;+BAC2B,CAC5B,CAAC;IACF,MAAM,UAAU,GAAG,EAAE,CAAC,OAAO,CAC3B;yBACqB,CACtB,CAAC;IACF,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC;AACrC,CAAC;AAED;;;GAGG;AACH,SAAS,kBAAkB,CACzB,EAAyB,EACzB,WAAqC,EACrC,OAAe,EACf,SAAkB,EAClB,SAA8B,EAC9B,OAAgB,EAChB,WAAoB,EACpB,KAA0B;IAE1B,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,MAAM,EAAE,GAAG,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;QAC7B,KAAK,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,WAAW,EAAE,CAAC;YAC7C,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC;YAChD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YAEvC,IAAI,SAAS,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;gBAChC,QAAQ,IAAI,oBAAoB,CAAC,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;gBAC5F,SAAS;YACX,CAAC;YAED,QAAQ,IAAI,qBAAqB,CAC/B,EAAE,EACF,OAAO,EACP,OAAO,EACP,OAAO,EACP,SAAS,EACT,OAAO,EACP,WAAW,EACX,KAAK,CAAC,WAAW,EACjB,KAAK,CAAC,UAAU,CACjB,CAAC;QACJ,CAAC;IACH,CAAC,CAAC,CAAC;IACH,EAAE,EAAE,CAAC;IACL,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,EAAyB,EACzB,WAAqC,EACrC,OAAe,EACf,UAIC;IAED,yEAAyE;IACzE,+EAA+E;IAC/E,MAAM,SAAS,GAAG,YAAY,CAAC,WAAW,CAAC,CAAC;IAE5C,IAAI,SAAS,IAAI,sBAAsB,CAAC,EAAE,EAAE,WAAW,EAAE,UAAU,CAAC,EAAE,CAAC;QACrE,OAAO;IACT,CAAC;IAED,MAAM,SAAS,GAAG,iBAAiB,EAAE,CAAC;IACtC,IAAI,OAAO,GAAY,IAAI,CAAC;IAC5B,IAAI,WAAW,GAAY,IAAI,CAAC;IAEhC,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,MAAM,cAAc,CAAC,WAAW,CAAC,CAAC,CAAC;IACjE,CAAC;IAED,MAAM,KAAK,GAAG,0BAA0B,CAAC,EAAE,CAAC,CAAC;IAC7C,MAAM,QAAQ,GAAG,kBAAkB,CACjC,EAAE,EACF,WAAW,EACX,OAAO,EACP,SAAS,EACT,SAAS,EACT,OAAO,EACP,WAAW,EACX,KAAK,CACN,CAAC;IAEF,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;QACjB,IAAI,CAAC,QAAQ,QAAQ,qBAAqB,CAAC,CAAC;IAC9C,CAAC;AACH,CAAC;AAED,2EAA2E;AAE3E,MAAM,iBAAiB,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;AA2CjD,MAAM,UAAU,OAAO,CACrB,IAAY,EACZ,YAAgC,EAChC,OAAgB,EAAE;IAElB,MAAM,EAAE,GAAG,kBAAkB,CAAC,YAAY,CAAC,CAAC;IAC5C,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,KAAK,CAAC;QAEtC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,EAAE,CAAC;YACtB,OAAO;gBACL,IAAI;gBACJ,OAAO,EAAE,EAAE;gBACX,OAAO,EACL,qFAAqF;aACxF,CAAC;QACJ,CAAC;QAED,MAAM,KAAK,GAAG,SAAS,CACrB,EAAE,EACF,IAAI,EACJ,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,EAC7C,iBAAiB,CAClB,CAAC;QACF,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;QAC/B,CAAC;QAED,MAAM,OAAO,GAA6B,KAAK,CAAC,GAAG,CAAC,CAAC,IAAa,EAAE,EAAE;YACpE,MAAM,SAAS,GAAG,YAAY,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YAC5C,MAAM,QAAQ,GAAG,WAAW,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YAE1C,OAAO;gBACL,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,MAAM,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;oBAC5B,KAAK,EAAE,CAAC,CAAC,WAAW;oBACpB,IAAI,EAAE,CAAC,CAAC,UAAU;oBAClB,SAAS,EAAE,CAAC,CAAC,UAAU;oBACvB,OAAO,EAAE,CAAC,CAAC,QAAQ;oBACnB,KAAK,EAAE,CAAC,CAAC,KAAK;iBACf,CAAC,CAAC;gBACH,KAAK,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;oBAC1B,MAAM,EAAE,CAAC,CAAC,YAAY;oBACtB,UAAU,EAAE,CAAC,CAAC,WAAW;oBACzB,MAAM,EAAE,CAAC,CAAC,YAAY;oBACtB,UAAU,EAAE,CAAC,CAAC,WAAW;oBACzB,IAAI,EAAE,CAAC,CAAC,IAAI;iBACb,CAAC,CAAC;gBACH,OAAO,EAAE;oBACP,UAAU,EAAE,SAAS,CAAC,MAAM;oBAC5B,SAAS,EAAE,QAAQ,CAAC,MAAM;iBAC3B;aACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,OAAO,cAAc,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;IAC5D,CAAC;YAAS,CAAC;QACT,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC;AACH,CAAC;AAED,2EAA2E;AAE3E,MAAM,UAAU,QAAQ,CAAC,SAAwB;IAC/C,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC;QAClC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC;QACpC,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,wDAAwD,CAAC,CAAC;QAErE,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;YAChC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC;YAClF,MAAM,KAAK,GACT,KAAK,CAAC,IAAI,KAAK,WAAW,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa;gBACxD,CAAC,CAAC,qCAAqC;gBACvC,CAAC,CAAC,EAAE,CAAC;YACT,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,KAAK,YAAY,KAAK,YAAY,KAAK,GAAG,KAAK,IAAI,CAAC,CAAC;QAC9E,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnC,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,QAAQ,IAAI,CAAC,MAAM,YAAY,IAAI,CAAC,IAAI,IAAI,KAAK,IAAI,CAAC,CAAC;QACrF,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClB,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,SAAwB;IACnD,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC;QAClC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACvB,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QAErC,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;YAChC,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACpD,KAAK,CAAC,IAAI,CAAC,QAAQ,KAAK,CAAC,KAAK,MAAM,KAAK,KAAK,CAAC,CAAC;YAClD,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;gBACtE,KAAK,CAAC,IAAI,CAAC,QAAQ,KAAK,CAAC,KAAK,KAAK,KAAK,IAAI,CAAC,CAAC;YAChD,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,IAAI,CAAC,QAAQ,KAAK,CAAC,KAAK,KAAK,KAAK,IAAI,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;YACxB,KAAK,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,MAAM,QAAQ,KAAK,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QAClE,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACtB,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,UAAU,CAAC,KAAoB;IACtC,MAAM,GAAG,GACP,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,OAAO;QAC9B,CAAC,CAAC,KAAK,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,OAAO,KAAK,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE;QACvF,CAAC,CAAC,EAAE,CAAC;IACT,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IACrD,OAAO,GAAG,KAAK,CAAC,IAAI,GAAG,KAAK,GAAG,GAAG,EAAE,CAAC;AACvC,CAAC;AAED,SAAS,SAAS,CAAC,IAAY;IAC7B,IAAI,IAAI,KAAK,WAAW;QAAE,OAAO,4BAA4B,CAAC;IAC9D,IAAI,IAAI,KAAK,aAAa;QAAE,OAAO,gCAAgC,CAAC;IACpE,IAAI,IAAI,KAAK,cAAc;QAAE,OAAO,4BAA4B,CAAC;IACjE,IAAI,IAAI,KAAK,WAAW;QAAE,OAAO,4BAA4B,CAAC;IAC9D,IAAI,IAAI,KAAK,WAAW;QAAE,OAAO,gBAAgB,CAAC;IAClD,IAAI,IAAI,KAAK,QAAQ;QAAE,OAAO,gBAAgB,CAAC;IAC/C,IAAI,IAAI,KAAK,OAAO;QAAE,OAAO,8BAA8B,CAAC;IAC5D,IAAI,IAAI,KAAK,UAAU;QAAE,OAAO,4BAA4B,CAAC;IAC7D,OAAO,EAAE,CAAC;AACZ,CAAC"}

package/dist/features/check.d.ts

@@ -0,0 +1,84 @@
+import type { BetterSqlite3Database, CodegraphConfig } from '../types.js';
+interface DiffRange {
+    start: number;
+    end: number;
+}
+interface ParsedDiff {
+    changedRanges: Map<string, DiffRange[]>;
+    oldRanges: Map<string, DiffRange[]>;
+    newFiles: Set<string>;
+}
+export declare function parseDiffOutput(diffOutput: string): ParsedDiff;
+interface CyclesResult {
+    passed: boolean;
+    cycles: string[][];
+}
+export declare function checkNoNewCycles(db: BetterSqlite3Database, changedFiles: Set<string>, noTests: boolean): CyclesResult;
+interface BlastRadiusViolation {
+    name: string;
+    kind: string;
+    file: string;
+    line: number;
+    transitiveCallers: number;
+}
+interface BlastRadiusResult {
+    passed: boolean;
+    maxFound: number;
+    threshold: number;
+    violations: BlastRadiusViolation[];
+}
+export declare function checkMaxBlastRadius(db: BetterSqlite3Database, changedRanges: Map<string, DiffRange[]>, threshold: number, noTests: boolean, maxDepth: number): BlastRadiusResult;
+interface SignatureViolation {
+    name: string;
+    kind: string;
+    file: string;
+    line: number;
+}
+interface SignatureResult {
+    passed: boolean;
+    violations: SignatureViolation[];
+}
+export declare function checkNoSignatureChanges(db: BetterSqlite3Database, oldRanges: Map<string, DiffRange[]>, noTests: boolean): SignatureResult;
+interface BoundaryViolation {
+    from: string;
+    to: string;
+    edgeKind: string;
+}
+interface BoundaryResult {
+    passed: boolean;
+    violations: BoundaryViolation[];
+    note?: string;
+}
+export declare function checkNoBoundaryViolations(db: BetterSqlite3Database, changedFiles: Set<string> | string[], repoRoot: string, noTests: boolean): BoundaryResult;
+interface PredicateResult {
+    name: string;
+    passed: boolean;
+    [key: string]: unknown;
+}
+interface CheckSummary {
+    total: number;
+    passed: number;
+    failed: number;
+    changedFiles: number;
+    newFiles: number;
+}
+interface CheckResult {
+    error?: string;
+    predicates?: PredicateResult[];
+    summary?: CheckSummary;
+    passed?: boolean;
+}
+interface CheckOpts {
+    ref?: string;
+    staged?: boolean;
+    cycles?: boolean;
+    blastRadius?: number | null;
+    signatures?: boolean;
+    boundaries?: boolean;
+    depth?: number;
+    noTests?: boolean;
+    config?: CodegraphConfig;
+}
+export declare function checkData(customDbPath: string | undefined, opts?: CheckOpts): CheckResult;
+export {};
+//# sourceMappingURL=check.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"check.d.ts","sourceRoot":"","sources":["../../src/features/check.ts"],"names":[],"mappings":"AAQA,OAAO,KAAK,EAAE,qBAAqB,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAK1E,UAAU,SAAS;IACjB,KAAK,EAAE,MAAM,CAAC;IACd,GAAG,EAAE,MAAM,CAAC;CACb;AAED,UAAU,UAAU;IAClB,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;IACxC,SAAS,EAAE,GAAG,CAAC,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;IACpC,QAAQ,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;CACvB;AAyCD,wBAAgB,eAAe,CAAC,UAAU,EAAE,MAAM,GAAG,UAAU,CA4B9D;AAID,UAAU,YAAY;IACpB,MAAM,EAAE,OAAO,CAAC;IAChB,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC;CACpB;AAED,wBAAgB,gBAAgB,CAC9B,EAAE,EAAE,qBAAqB,EACzB,YAAY,EAAE,GAAG,CAAC,MAAM,CAAC,EACzB,OAAO,EAAE,OAAO,GACf,YAAY,CAId;AAED,UAAU,oBAAoB;IAC5B,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,iBAAiB,EAAE,MAAM,CAAC;CAC3B;AAED,UAAU,iBAAiB;IACzB,MAAM,EAAE,OAAO,CAAC;IAChB,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,UAAU,EAAE,oBAAoB,EAAE,CAAC;CACpC;AAsBD,wBAAgB,mBAAmB,CACjC,EAAE,EAAE,qBAAqB,EACzB,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE,SAAS,EAAE,CAAC,EACvC,SAAS,EAAE,MAAM,EACjB,OAAO,EAAE,OAAO,EAChB,QAAQ,EAAE,MAAM,GACf,iBAAiB,CAmCnB;AAED,UAAU,kBAAkB;IAC1B,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;CACd;AAED,UAAU,eAAe;IACvB,MAAM,EAAE,OAAO,CAAC;IAChB,UAAU,EAAE,kBAAkB,EAAE,CAAC;CAClC;AAED,wBAAgB,uBAAuB,CACrC,EAAE,EAAE,qBAAqB,EACzB,SAAS,EAAE,GAAG,CAAC,MAAM,EAAE,SAAS,EAAE,CAAC,EACnC,OAAO,EAAE,OAAO,GACf,eAAe,CA6BjB;AAED,UAAU,iBAAiB;IACzB,IAAI,EAAE,MAAM,CAAC;IACb,EAAE,EAAE,MAAM,CAAC;IACX,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED,UAAU,cAAc;IACtB,MAAM,EAAE,OAAO,CAAC;IAChB,UAAU,EAAE,iBAAiB,EAAE,CAAC;IAChC,IAAI,CAAC,EAAE,MAAM,CAAC;CACf;AAED,wBAAgB,yBAAyB,CACvC,EAAE,EAAE,qBAAqB,EACzB,YAAY,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,MAAM,EAAE,EACpC,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,OAAO,GACf,cAAc,CAmChB;AAID,UAAU,eAAe;IACvB,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,OAAO,CAAC;IAChB,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC;CACxB;AAED,UAAU,YAAY;IACpB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,YAAY,EAAE,MAAM,CAAC;IACrB,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED,UAAU,WAAW;IACnB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,UAAU,CAAC,EAAE,eAAe,EAAE,CAAC;IAC/B,OAAO,CAAC,EAAE,YAAY,CAAC;IACvB,MAAM,CAAC,EAAE,OAAO,CAAC;CAClB;AAED,UAAU,SAAS;IACjB,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,WAAW,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IAC5B,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,OAAO,CAAC,EAAE,OAAO,CAAC;IAClB,MAAM,CAAC,EAAE,eAAe,CAAC;CAC1B;AAmFD,wBAAgB,SAAS,CAAC,YAAY,EAAE,MAAM,GAAG,SAAS,EAAE,IAAI,GAAE,SAAc,GAAG,WAAW,CAgD7F"}