code-auditor-mcp 3.1.1 → 3.4.1

package/dist/churn/churnExtractor.js

@@ -0,0 +1,264 @@
+/**
+ * Churn Extractor — Spec 13 R1.
+ *
+ * Extracts git churn data (file-level and function-level) from a repository
+ * and writes it into the code index database. All git access is read-only and
+ * degrades gracefully when no repository exists.
+ *
+ * File churn: `git log --numstat` aggregates commit counts, line adds/deletes,
+ * and author stats per file.
+ *
+ * Function churn: `git log -p` hunks are mapped to function line spans stored
+ * in the `functions` table. A function is attributed churn when a hunk overlaps
+ * its line range.
+ */
+import { execSync } from 'child_process';
+import * as path from 'path';
+export const DEFAULT_CHURN_CONFIG = {
+    churnWindowMonths: 12,
+};
+/**
+ * Extract git churn data and write it into the database.
+ * Degrades gracefully when no git repo exists — writes empty tables.
+ *
+ * @param rawDb  The underlying better-sqlite3 database handle.
+ * @param targetPath  Absolute path to the repository root.
+ * @param config  Optional churn config (window, etc.).
+ * @returns  Counts and timing for evidence bundles.
+ */
+export function extractChurn(rawDb, targetPath, config = DEFAULT_CHURN_CONFIG) {
+    const startTime = Date.now();
+    const windowMonths = config.churnWindowMonths ?? 12;
+    // ── Check git availability ──────────────────────────────────────────
+    if (!hasGitRepo(targetPath)) {
+        return { fileCount: 0, functionCount: 0, durationMs: Date.now() - startTime };
+    }
+    // ── Meta-hash: skip if HEAD + window haven't changed ────────────────
+    let headSha;
+    try {
+        headSha = execSync('git rev-parse HEAD', { cwd: targetPath, stdio: 'pipe', timeout: 5000 })
+            .toString()
+            .trim();
+    }
+    catch {
+        headSha = '';
+    }
+    const churnKey = `${headSha}|${windowMonths}`;
+    const oldHash = rawDb
+        .prepare("SELECT value FROM meta WHERE key = 'churn_hash'")
+        .get();
+    if (oldHash && oldHash.value === churnKey) {
+        // Churn data is still fresh — no-op
+        const fileCount = rawDb.prepare('SELECT COUNT(*) as cnt FROM file_churn').get().cnt;
+        const funcCount = rawDb.prepare('SELECT COUNT(*) as cnt FROM function_churn').get().cnt;
+        return { fileCount, functionCount: funcCount, durationMs: Date.now() - startTime };
+    }
+    // ── Clear existing churn data ───────────────────────────────────────
+    rawDb.prepare('DELETE FROM file_churn').run();
+    rawDb.prepare('DELETE FROM function_churn').run();
+    // ── Extract file-level churn ────────────────────────────────────────
+    const fileChurn = extractFileChurn(targetPath, windowMonths);
+    writeFileChurn(rawDb, fileChurn);
+    const fileCount = fileChurn.size;
+    // ── Extract function-level churn ────────────────────────────────────
+    const functions = rawDb
+        .prepare('SELECT id, name, file_path, start_line, end_line FROM functions WHERE start_line IS NOT NULL AND end_line IS NOT NULL')
+        .all();
+    const funcChurnCount = extractAndWriteFunctionChurn(rawDb, targetPath, windowMonths, functions);
+    // ── Record meta hash for next skip ──────────────────────────────────
+    rawDb.prepare("INSERT OR REPLACE INTO meta (key, value) VALUES ('churn_hash', ?)").run(churnKey);
+    return { fileCount, functionCount: funcChurnCount, durationMs: Date.now() - startTime };
+}
+// ---------------------------------------------------------------------------
+// Git checks
+// ---------------------------------------------------------------------------
+function hasGitRepo(targetPath) {
+    try {
+        execSync('git rev-parse --git-dir', { cwd: targetPath, stdio: 'pipe', timeout: 3000 });
+        return true;
+    }
+    catch {
+        return false;
+    }
+}
+function extractFileChurn(targetPath, windowMonths) {
+    const result = new Map();
+    const sinceDate = new Date();
+    sinceDate.setMonth(sinceDate.getMonth() - windowMonths);
+    const sinceStr = sinceDate.toISOString().split('T')[0];
+    try {
+        // --numstat gives: <added>\t<deleted>\t<file>
+        // Separator between commits is the commit header line
+        const output = execSync(`git log --numstat --format='%H|%an|%at' --since='${sinceStr}'`, { cwd: targetPath, stdio: 'pipe', timeout: 30000, maxBuffer: 50 * 1024 * 1024 }).toString();
+        let currentAuthor = '';
+        let currentDate = '';
+        for (const line of output.split('\n')) {
+            const trimmed = line.trim();
+            if (!trimmed)
+                continue;
+            // Commit header: HASH|AUTHOR|TIMESTAMP
+            if (trimmed.includes('|') && !trimmed.includes('\t')) {
+                const parts = trimmed.split('|');
+                if (parts.length >= 3) {
+                    currentAuthor = parts[1];
+                    // Convert unix timestamp to ISO
+                    const ts = parseInt(parts[2], 10);
+                    currentDate = ts > 0 ? new Date(ts * 1000).toISOString() : '';
+                }
+                continue;
+            }
+            // Numstat line: <added>\t<deleted>\t<file>
+            // Binary files show '-' for added/deleted
+            const parts = trimmed.split('\t');
+            if (parts.length < 3)
+                continue;
+            const added = parts[0] === '-' ? 0 : parseInt(parts[0], 10) || 0;
+            const deleted = parts[1] === '-' ? 0 : parseInt(parts[1], 10) || 0;
+            // git log --numstat produces repo-relative paths; resolve to absolute
+            // so they match functions.file_path which stores absolute paths.
+            const file = path.resolve(targetPath, parts[2]);
+            let entry = result.get(file);
+            if (!entry) {
+                entry = {
+                    file_path: file,
+                    commit_count: 0,
+                    lines_added: 0,
+                    lines_deleted: 0,
+                    authors: new Map(),
+                    last_touched: currentDate,
+                };
+                result.set(file, entry);
+            }
+            entry.commit_count += 1;
+            entry.lines_added += added;
+            entry.lines_deleted += deleted;
+            entry.authors.set(currentAuthor, (entry.authors.get(currentAuthor) ?? 0) + 1);
+            if (currentDate > entry.last_touched) {
+                entry.last_touched = currentDate;
+            }
+        }
+    }
+    catch (err) {
+        // Graceful: no git, empty result
+        if (err?.code === 'ENOENT')
+            return result;
+        // Non-zero exit (e.g. no commits in window) is fine
+    }
+    return result;
+}
+function writeFileChurn(rawDb, fileChurn) {
+    const insert = rawDb.prepare(`
+    INSERT OR REPLACE INTO file_churn
+      (file_path, commit_count, lines_added, lines_deleted,
+       distinct_authors, dominant_author, dominant_author_share, last_touched)
+    VALUES (?, ?, ?, ?, ?, ?, ?, ?)
+  `);
+    const txn = rawDb.transaction(() => {
+        for (const [fp, entry] of fileChurn) {
+            const distinctAuthors = entry.authors.size;
+            let dominantAuthor = '';
+            let dominantShare = 0;
+            let maxCommits = 0;
+            for (const [author, commits] of entry.authors) {
+                if (commits > maxCommits) {
+                    maxCommits = commits;
+                    dominantAuthor = author;
+                }
+            }
+            if (entry.commit_count > 0) {
+                dominantShare = maxCommits / entry.commit_count;
+            }
+            insert.run(fp, entry.commit_count, entry.lines_added, entry.lines_deleted, distinctAuthors, dominantAuthor || null, dominantShare, entry.last_touched || null);
+        }
+    });
+    txn();
+}
+// ---------------------------------------------------------------------------
+// Function-level churn
+// ---------------------------------------------------------------------------
+/**
+ * For each file that has changed (according to file_churn or git), parse
+ * `git log -p` hunks and map them to function line spans.
+ *
+ * This is the expensive step — we only run it for files that actually changed.
+ */
+function extractAndWriteFunctionChurn(rawDb, targetPath, windowMonths, functions) {
+    // Group functions by file for efficient hunk mapping
+    const funcsByFile = new Map();
+    for (const fn of functions) {
+        const list = funcsByFile.get(fn.file_path) ?? [];
+        list.push(fn);
+        funcsByFile.set(fn.file_path, list);
+    }
+    const sinceDate = new Date();
+    sinceDate.setMonth(sinceDate.getMonth() - windowMonths);
+    const sinceStr = sinceDate.toISOString().split('T')[0];
+    const funcChurnMap = new Map();
+    // Only process files that have functions AND changed in the window
+    for (const [filePath, fileFuncs] of funcsByFile) {
+        try {
+            const output = execSync(`git log -p --since='${sinceStr}' -- "${filePath}"`, { cwd: targetPath, stdio: 'pipe', timeout: 15000, maxBuffer: 10 * 1024 * 1024 }).toString();
+            // Parse commits: @@ -a,b +c,d @@ marks a hunk
+            let currentAuthor = '';
+            const hunkLinePattern = /^@@ -\d+(?:,\d+)? \+(\d+)(?:,(\d+))? @@/;
+            for (const line of output.split('\n')) {
+                // Author line from diff header
+                const authorMatch = line.match(/^Author:\s+(.+)$/);
+                if (authorMatch) {
+                    currentAuthor = authorMatch[1].trim();
+                    continue;
+                }
+                const hunkMatch = line.match(hunkLinePattern);
+                if (hunkMatch) {
+                    const hunkStart = parseInt(hunkMatch[1], 10);
+                    const hunkLen = hunkMatch[2] ? parseInt(hunkMatch[2], 10) : 1;
+                    const hunkEnd = hunkStart + hunkLen - 1;
+                    // Find functions that overlap with this hunk
+                    for (const fn of fileFuncs) {
+                        if (fn.start_line <= hunkEnd && fn.end_line >= hunkStart) {
+                            let acc = funcChurnMap.get(fn.id);
+                            if (!acc) {
+                                acc = { commit_count: 0, authors: new Map() };
+                                funcChurnMap.set(fn.id, acc);
+                            }
+                            acc.commit_count += 1;
+                            if (currentAuthor) {
+                                acc.authors.set(currentAuthor, (acc.authors.get(currentAuthor) ?? 0) + 1);
+                            }
+                        }
+                    }
+                }
+            }
+        }
+        catch {
+            // File may have been deleted or renamed — skip
+        }
+    }
+    // Write function churn
+    const insert = rawDb.prepare(`
+    INSERT INTO function_churn
+      (function_id, function_name, file_path, commit_count,
+       distinct_authors, dominant_author, dominant_author_share, renamed, confidence)
+    VALUES (?, ?, ?, ?, ?, ?, ?, 0, 1.0)
+  `);
+    const txn = rawDb.transaction(() => {
+        for (const [funcId, acc] of funcChurnMap) {
+            const fn = functions.find(f => f.id === funcId);
+            if (!fn)
+                continue;
+            let dominantAuthor = '';
+            let maxCommits = 0;
+            for (const [author, commits] of acc.authors) {
+                if (commits > maxCommits) {
+                    maxCommits = commits;
+                    dominantAuthor = author;
+                }
+            }
+            const share = acc.commit_count > 0 ? maxCommits / acc.commit_count : 0;
+            insert.run(funcId, fn.name, fn.file_path, acc.commit_count, acc.authors.size, dominantAuthor || null, share);
+        }
+    });
+    txn();
+    return funcChurnMap.size;
+}
+//# sourceMappingURL=churnExtractor.js.map

package/dist/churn/churnExtractor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"churnExtractor.js","sourceRoot":"","sources":["../../src/churn/churnExtractor.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACzC,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAa7B,MAAM,CAAC,MAAM,oBAAoB,GAAgB;IAC/C,iBAAiB,EAAE,EAAE;CACtB,CAAC;AAEF;;;;;;;;GAQG;AACH,MAAM,UAAU,YAAY,CAC1B,KAAU,EACV,UAAkB,EAClB,MAAM,GAAgB,oBAAoB;IAE1C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC7B,MAAM,YAAY,GAAG,MAAM,CAAC,iBAAiB,IAAI,EAAE,CAAC;IAEpD,uEAAuE;IACvE,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;QAC5B,OAAO,EAAE,SAAS,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,EAAE,CAAC;IAChF,CAAC;IAED,uEAAuE;IACvE,IAAI,OAAe,CAAC;IACpB,IAAI,CAAC;QACH,OAAO,GAAG,QAAQ,CAAC,oBAAoB,EAAE,EAAE,GAAG,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;aACxF,QAAQ,EAAE;aACV,IAAI,EAAE,CAAC;IACZ,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,GAAG,EAAE,CAAC;IACf,CAAC;IACD,MAAM,QAAQ,GAAG,GAAG,OAAO,IAAI,YAAY,EAAE,CAAC;IAE9C,MAAM,OAAO,GAAG,KAAK;SAClB,OAAO,CAAC,iDAAiD,CAAC;SAC1D,GAAG,EAAmC,CAAC;IAE1C,IAAI,OAAO,IAAI,OAAO,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC1C,oCAAoC;QACpC,MAAM,SAAS,GAAI,KAAK,CAAC,OAAO,CAAC,wCAAwC,CAAC,CAAC,GAAG,EAAU,CAAC,GAAG,CAAC;QAC7F,MAAM,SAAS,GAAI,KAAK,CAAC,OAAO,CAAC,4CAA4C,CAAC,CAAC,GAAG,EAAU,CAAC,GAAG,CAAC;QACjG,OAAO,EAAE,SAAS,EAAE,aAAa,EAAE,SAAS,EAAE,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,EAAE,CAAC;IACrF,CAAC;IAED,uEAAuE;IACvE,KAAK,CAAC,OAAO,CAAC,wBAAwB,CAAC,CAAC,GAAG,EAAE,CAAC;IAC9C,KAAK,CAAC,OAAO,CAAC,4BAA4B,CAAC,CAAC,GAAG,EAAE,CAAC;IAElD,uEAAuE;IACvE,MAAM,SAAS,GAAG,gBAAgB,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;IAC7D,cAAc,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACjC,MAAM,SAAS,GAAG,SAAS,CAAC,IAAI,CAAC;IAEjC,uEAAuE;IACvE,MAAM,SAAS,GAAG,KAAK;SACpB,OAAO,CAAC,uHAAuH,CAAC;SAChI,GAAG,EAAkG,CAAC;IAEzG,MAAM,cAAc,GAAG,4BAA4B,CAAC,KAAK,EAAE,UAAU,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;IAEhG,uEAAuE;IACvE,KAAK,CAAC,OAAO,CACX,mEAAmE,CACpE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAEhB,OAAO,EAAE,SAAS,EAAE,aAAa,EAAE,cAAc,EAAE,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,EAAE,CAAC;AAC1F,CAAC;AAED,8EAA8E;AAC9E,aAAa;AACb,8EAA8E;AAE9E,SAAS,UAAU,CAAC,UAAkB;IACpC,IAAI,CAAC;QACH,QAAQ,CAAC,yBAAyB,EAAE,EAAE,GAAG,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;QACvF,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAeD,SAAS,gBAAgB,CAAC,UAAkB,EAAE,YAAoB;IAChE,MAAM,MAAM,GAAG,IAAI,GAAG,EAA0B,CAAC;IACjD,MAAM,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC;IAC7B,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,GAAG,YAAY,CAAC,CAAC;IACxD,MAAM,QAAQ,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAEvD,IAAI,CAAC;QACH,8CAA8C;QAC9C,sDAAsD;QACtD,MAAM,MAAM,GAAG,QAAQ,CACrB,oDAAoD,QAAQ,GAAG,EAC/D,EAAE,GAAG,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI,EAAE,CAChF,CAAC,QAAQ,EAAE,CAAC;QAEb,IAAI,aAAa,GAAG,EAAE,CAAC;QACvB,IAAI,WAAW,GAAG,EAAE,CAAC;QAErB,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACtC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YAC5B,IAAI,CAAC,OAAO;gBAAE,SAAS;YAEvB,uCAAuC;YACvC,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBACjC,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;oBACtB,aAAa,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBACzB,gCAAgC;oBAChC,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;oBAClC,WAAW,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAChE,CAAC;gBACD,SAAS;YACX,CAAC;YAED,2CAA2C;YAC3C,0CAA0C;YAC1C,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;gBAAE,SAAS;YAE/B,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;YACjE,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;YACnE,sEAAsE;YACtE,iEAAiE;YACjE,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAEhD,IAAI,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,KAAK,GAAG;oBACN,SAAS,EAAE,IAAI;oBACf,YAAY,EAAE,CAAC;oBACf,WAAW,EAAE,CAAC;oBACd,aAAa,EAAE,CAAC;oBAChB,OAAO,EAAE,IAAI,GAAG,EAAE;oBAClB,YAAY,EAAE,WAAW;iBAC1B,CAAC;gBACF,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC1B,CAAC;YAED,KAAK,CAAC,YAAY,IAAI,CAAC,CAAC;YACxB,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC;YAC3B,KAAK,CAAC,aAAa,IAAI,OAAO,CAAC;YAC/B,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9E,IAAI,WAAW,GAAG,KAAK,CAAC,YAAY,EAAE,CAAC;gBACrC,KAAK,CAAC,YAAY,GAAG,WAAW,CAAC;YACnC,CAAC;QACH,CAAC;IACH,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,iCAAiC;QACjC,IAAK,GAAW,EAAE,IAAI,KAAK,QAAQ;YAAE,OAAO,MAAM,CAAC;QACnD,oDAAoD;IACtD,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,cAAc,CAAC,KAAU,EAAE,SAAsC;IACxE,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC;;;;;GAK5B,CAAC,CAAC;IAEH,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE;QACjC,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,SAAS,EAAE,CAAC;YACpC,MAAM,eAAe,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;YAC3C,IAAI,cAAc,GAAG,EAAE,CAAC;YACxB,IAAI,aAAa,GAAG,CAAC,CAAC;YACtB,IAAI,UAAU,GAAG,CAAC,CAAC;YAEnB,KAAK,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;gBAC9C,IAAI,OAAO,GAAG,UAAU,EAAE,CAAC;oBACzB,UAAU,GAAG,OAAO,CAAC;oBACrB,cAAc,GAAG,MAAM,CAAC;gBAC1B,CAAC;YACH,CAAC;YACD,IAAI,KAAK,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC;gBAC3B,aAAa,GAAG,UAAU,GAAG,KAAK,CAAC,YAAY,CAAC;YAClD,CAAC;YAED,MAAM,CAAC,GAAG,CACR,EAAE,EACF,KAAK,CAAC,YAAY,EAClB,KAAK,CAAC,WAAW,EACjB,KAAK,CAAC,aAAa,EACnB,eAAe,EACf,cAAc,IAAI,IAAI,EACtB,aAAa,EACb,KAAK,CAAC,YAAY,IAAI,IAAI,CAC3B,CAAC;QACJ,CAAC;IACH,CAAC,CAAC,CAAC;IACH,GAAG,EAAE,CAAC;AACR,CAAC;AAED,8EAA8E;AAC9E,uBAAuB;AACvB,8EAA8E;AAE9E;;;;;GAKG;AACH,SAAS,4BAA4B,CACnC,KAAU,EACV,UAAkB,EAClB,YAAoB,EACpB,SAAuG;IAEvG,qDAAqD;IACrD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAqF,CAAC;IACjH,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QACjD,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACd,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IACtC,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC;IAC7B,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,GAAG,YAAY,CAAC,CAAC;IACxD,MAAM,QAAQ,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAOvD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAwB,CAAC;IAErD,mEAAmE;IACnE,KAAK,MAAM,CAAC,QAAQ,EAAE,SAAS,CAAC,IAAI,WAAW,EAAE,CAAC;QAChD,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,QAAQ,CACrB,uBAAuB,QAAQ,SAAS,QAAQ,GAAG,EACnD,EAAE,GAAG,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI,EAAE,CAChF,CAAC,QAAQ,EAAE,CAAC;YAEb,8CAA8C;YAC9C,IAAI,aAAa,GAAG,EAAE,CAAC;YACvB,MAAM,eAAe,GAAG,yCAAyC,CAAC;YAElE,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtC,+BAA+B;gBAC/B,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC;gBACnD,IAAI,WAAW,EAAE,CAAC;oBAChB,aAAa,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;oBACtC,SAAS;gBACX,CAAC;gBAED,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;gBAC9C,IAAI,SAAS,EAAE,CAAC;oBACd,MAAM,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;oBAC7C,MAAM,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC9D,MAAM,OAAO,GAAG,SAAS,GAAG,OAAO,GAAG,CAAC,CAAC;oBAExC,6CAA6C;oBAC7C,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE,CAAC;wBAC3B,IAAI,EAAE,CAAC,UAAU,IAAI,OAAO,IAAI,EAAE,CAAC,QAAQ,IAAI,SAAS,EAAE,CAAC;4BACzD,IAAI,GAAG,GAAG,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;4BAClC,IAAI,CAAC,GAAG,EAAE,CAAC;gCACT,GAAG,GAAG,EAAE,YAAY,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;gCAC9C,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;4BAC/B,CAAC;4BACD,GAAG,CAAC,YAAY,IAAI,CAAC,CAAC;4BACtB,IAAI,aAAa,EAAE,CAAC;gCAClB,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;4BAC5E,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,+CAA+C;QACjD,CAAC;IACH,CAAC;IAED,uBAAuB;IACvB,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC;;;;;GAK5B,CAAC,CAAC;IAEH,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE;QACjC,KAAK,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,YAAY,EAAE,CAAC;YACzC,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YAChD,IAAI,CAAC,EAAE;gBAAE,SAAS;YAElB,IAAI,cAAc,GAAG,EAAE,CAAC;YACxB,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,KAAK,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;gBAC5C,IAAI,OAAO,GAAG,UAAU,EAAE,CAAC;oBACzB,UAAU,GAAG,OAAO,CAAC;oBACrB,cAAc,GAAG,MAAM,CAAC;gBAC1B,CAAC;YACH,CAAC;YACD,MAAM,KAAK,GAAG,GAAG,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;YAEvE,MAAM,CAAC,GAAG,CACR,MAAM,EACN,EAAE,CAAC,IAAI,EACP,EAAE,CAAC,SAAS,EACZ,GAAG,CAAC,YAAY,EAChB,GAAG,CAAC,OAAO,CAAC,IAAI,EAChB,cAAc,IAAI,IAAI,EACtB,KAAK,CACN,CAAC;QACJ,CAAC;IACH,CAAC,CAAC,CAAC;IACH,GAAG,EAAE,CAAC;IAEN,OAAO,YAAY,CAAC,IAAI,CAAC;AAC3B,CAAC"}