@tyroneross/navgator 0.2.2 → 0.10.0

package/dist/scanners/rust/code-scanner.js

@@ -0,0 +1,477 @@
+/**
+ * Rust Code Scanner
+ * Builds the navigable architecture of a Rust crate from .rs source:
+ * - Modules (`mod foo;`, `pub mod foo { .. }`) → module components
+ * - Types (`struct`, `enum`, `trait`) → type components
+ * - Trait impls (`impl Trait for Type`) → conforms-to connections
+ * - `use` paths → imports (internal crate/self/super) or uses-package (external crate)
+ * - LLM API calls (reqwest/HTTP to known providers) → service-call connections
+ *
+ * Regex/line-based (no rustc) — mirrors the Swift code-scanner contract so the
+ * output merges into the same component/connection graph.
+ */
+import * as fs from 'fs';
+import * as path from 'path';
+import { glob } from 'glob';
+import { generateComponentId, generateConnectionId, } from '../../types.js';
+// External-path heads that are internal to the crate, never a package.
+const INTERNAL_HEADS = new Set(['crate', 'self', 'super']);
+// Standard library / language roots that are not third-party packages.
+const STDLIB_HEADS = new Set(['std', 'core', 'alloc']);
+// LLM provider detection — reqwest / HTTP client URL literals.
+const LLM_URL_PATTERNS = [
+    { pattern: /api\.anthropic\.com/, provider: 'Claude (Anthropic)' },
+    { pattern: /api\.openai\.com/, provider: 'OpenAI' },
+    { pattern: /generativelanguage\.googleapis\.com/, provider: 'Gemini (Google)' },
+    { pattern: /api\.groq\.com/, provider: 'Groq' },
+    { pattern: /api\.cohere\.ai/, provider: 'Cohere' },
+    { pattern: /api\.mistral\.ai/, provider: 'Mistral' },
+    { pattern: /api\.together\.xyz/, provider: 'Together AI' },
+    { pattern: /api\.fireworks\.ai/, provider: 'Fireworks AI' },
+];
+// LLM SDK crate imports (async-openai, anthropic-sdk, etc.).
+const LLM_CRATE_PATTERNS = [
+    { pattern: /^async[_-]openai$/, provider: 'OpenAI' },
+    { pattern: /^openai[_-]api[_-]rust$/, provider: 'OpenAI' },
+    { pattern: /^anthropic/, provider: 'Claude (Anthropic)' },
+    { pattern: /^google[_-]generative[_-]ai/, provider: 'Gemini (Google)' },
+    { pattern: /^ollama[_-]rs$/, provider: 'Ollama' },
+];
+// =============================================================================
+// MAIN SCANNER
+// =============================================================================
+export async function scanRustCode(projectRoot, walkSet) {
+    const components = [];
+    const connections = [];
+    const warnings = [];
+    const timestamp = Date.now();
+    const allRustFiles = await glob('**/*.rs', {
+        cwd: projectRoot,
+        ignore: [
+            'target/**',
+            '**/target/**',
+            '**/.navgator/**',
+            '**/.rally/**',
+            '**/.build-loop/**',
+            '**/.claude/**',
+            '**/.codex/**',
+            '**/.ibr/**',
+            'build/**',
+            '**/build/**',
+            'build-*/**',
+            '**/build-*/**',
+            'vendor/**',
+            '**/vendor/**',
+        ],
+    });
+    // Walk-set restriction (incremental). Bit-identical when undefined.
+    const rustFiles = walkSet ? allRustFiles.filter(f => walkSet.has(f)) : allRustFiles;
+    const files = [];
+    for (const relPath of rustFiles) {
+        try {
+            const content = await fs.promises.readFile(path.join(projectRoot, relPath), 'utf-8');
+            files.push({ relativePath: relPath, content, lines: content.split('\n') });
+        }
+        catch {
+            // skip unreadable
+        }
+    }
+    if (files.length === 0) {
+        return { components, connections, warnings, projectMeta: {} };
+    }
+    // Track which component ids we've already emitted (dedupe by name+type).
+    //
+    // addComponent RETURNS the canonical id. Callers must use the return value,
+    // never the `component_id` they passed in: on the second call for the same
+    // type+name the passed id is a fresh `generateComponentId()` (random suffix,
+    // types.ts:725-729) that is discarded here, so an edge built from it named a
+    // component that does not exist. Every repeat trait impl produced exactly
+    // that dangling `conforms-to` edge.
+    const emitted = new Map(); // `${type}:${name}` -> component_id
+    const addComponent = (comp) => {
+        const key = `${comp.type}:${comp.name}`;
+        const existing = emitted.get(key);
+        if (existing)
+            return existing;
+        emitted.set(key, comp.component_id);
+        components.push(comp);
+        return comp.component_id;
+    };
+    /** Canonical id for an already-emitted component, or undefined. */
+    const idFor = (type, name) => emitted.get(`${type}:${name}`);
+    // ---- Type declarations (struct / enum / trait) ----
+    const typeDecls = scanTypeDecls(files);
+    for (const t of typeDecls) {
+        const compType = t.kind === 'trait' ? 'other' : 'component';
+        addComponent({
+            component_id: generateComponentId(compType, t.name),
+            name: t.name,
+            type: compType,
+            role: {
+                purpose: `Rust ${t.kind}: ${t.name}`,
+                layer: 'backend',
+                critical: false,
+            },
+            source: { detection_method: 'auto', config_files: [], confidence: 0.9 },
+            connects_to: [],
+            connected_from: [],
+            status: 'active',
+            tags: ['rust', t.kind, t.isPub ? 'public' : 'private'],
+            metadata: { kind: t.kind, file: t.file, line: t.line, visibility: t.isPub ? 'pub' : 'private' },
+            timestamp,
+            last_updated: timestamp,
+        });
+    }
+    // ---- Modules ----
+    const modules = scanModules(files);
+    for (const m of modules) {
+        addComponent({
+            component_id: generateComponentId('other', `mod:${m.name}`),
+            name: `mod:${m.name}`,
+            type: 'other',
+            role: {
+                purpose: `Rust module: ${m.name}`,
+                layer: 'backend',
+                critical: false,
+            },
+            source: { detection_method: 'auto', config_files: [], confidence: 0.85 },
+            connects_to: [],
+            connected_from: [],
+            status: 'active',
+            tags: ['rust', 'module', m.isPub ? 'public' : 'private', m.inline ? 'inline' : 'file'],
+            metadata: { file: m.file, line: m.line, inline: m.inline },
+            timestamp,
+            last_updated: timestamp,
+        });
+    }
+    // ---- Trait implementations → conforms-to ----
+    const impls = scanTraitImpls(files);
+    const traitConformers = new Map();
+    for (const impl of impls) {
+        traitConformers.set(impl.traitName, (traitConformers.get(impl.traitName) || 0) + 1);
+    }
+    for (const impl of impls) {
+        // Ensure the trait exists as a component (external traits like Serialize won't
+        // have a local declaration but are still meaningful conformance targets).
+        const traitCompId = addComponent({
+            component_id: generateComponentId('other', impl.traitName),
+            name: impl.traitName,
+            type: 'other',
+            role: {
+                purpose: `Rust trait ${impl.traitName} (${traitConformers.get(impl.traitName)} impl${traitConformers.get(impl.traitName) > 1 ? 's' : ''})`,
+                layer: 'backend',
+                critical: (traitConformers.get(impl.traitName) || 0) > 2,
+            },
+            source: { detection_method: 'auto', config_files: [], confidence: 0.8 },
+            connects_to: [],
+            connected_from: [],
+            status: 'active',
+            tags: ['rust', 'trait'],
+            timestamp,
+            last_updated: timestamp,
+        });
+        // Resolve (don't regenerate) the implementing type. The type-decl pass
+        // above already emitted most of these; `impl Trait for Foo` where Foo is
+        // declared in another crate or behind a macro is the exception, so create
+        // it here rather than leaving the edge's source dangling.
+        const implCompId = idFor('component', impl.typeName) ?? addComponent({
+            component_id: generateComponentId('component', impl.typeName),
+            name: impl.typeName,
+            type: 'component',
+            role: { purpose: `Rust type: ${impl.typeName}`, layer: 'backend', critical: false },
+            source: { detection_method: 'auto', config_files: [], confidence: 0.75 },
+            connects_to: [],
+            connected_from: [],
+            status: 'active',
+            tags: ['rust', 'type', 'trait-impl'],
+            metadata: { file: impl.file, line: impl.line },
+            timestamp,
+            last_updated: timestamp,
+        });
+        connections.push({
+            connection_id: generateConnectionId('conforms-to'),
+            from: {
+                component_id: implCompId,
+                location: { file: impl.file, line: impl.line },
+            },
+            to: { component_id: traitCompId },
+            connection_type: 'conforms-to',
+            code_reference: {
+                file: impl.file,
+                symbol: impl.typeName,
+                symbol_type: 'class',
+                line_start: impl.line,
+                code_snippet: impl.snippet.slice(0, 100),
+            },
+            description: `${impl.typeName} implements ${impl.traitName}`,
+            detected_from: 'rust-code-scanner',
+            confidence: 0.85,
+            timestamp,
+            last_verified: timestamp,
+        });
+    }
+    // ---- use paths → imports (internal) / uses-package (external crate) ----
+    const usePaths = scanUsePaths(files);
+    const externalCrates = new Set();
+    for (const u of usePaths) {
+        if (INTERNAL_HEADS.has(u.head)) {
+            // Internal module reference — imports connection to the target module.
+            const targetSegs = u.raw.split('::').filter(s => s && !INTERNAL_HEADS.has(s));
+            const targetName = targetSegs[0];
+            if (!targetName)
+                continue;
+            // Target: resolve the module component the module pass emitted. Calling
+            // generateComponentId() again here produced a different random suffix, so
+            // the edge pointed at a `mod:` id no component carried. If the module was
+            // never declared locally (a re-export, or `crate::` reaching a path this
+            // scan did not walk), skip rather than invent a component for it.
+            const targetModId = idFor('other', `mod:${targetName}`);
+            if (!targetModId)
+                continue;
+            connections.push({
+                connection_id: generateConnectionId('imports'),
+                // FILE: form so scanner.ts's endpoint resolver binds this to the
+                // file's component — no `file:` component is ever pushed here, so the
+                // generated id was never a real endpoint.
+                from: {
+                    component_id: `FILE:${u.file}`,
+                    location: { file: u.file, line: u.line },
+                },
+                to: { component_id: targetModId },
+                connection_type: 'imports',
+                code_reference: {
+                    file: u.file,
+                    symbol: u.raw,
+                    symbol_type: 'import',
+                    line_start: u.line,
+                    code_snippet: `use ${u.raw}`,
+                },
+                description: `${u.file} imports ${u.raw}`,
+                detected_from: 'rust-code-scanner',
+                confidence: 0.8,
+                timestamp,
+                last_verified: timestamp,
+            });
+        }
+        else if (!STDLIB_HEADS.has(u.head)) {
+            // External crate dependency.
+            externalCrates.add(u.head);
+            // LLM SDK crate?
+            const llmMatch = LLM_CRATE_PATTERNS.find(p => p.pattern.test(u.head));
+            const targetType = llmMatch ? 'llm' : 'cargo';
+            const targetName = llmMatch ? llmMatch.provider : u.head;
+            // Use addComponent's return: on the 2nd+ use of the same crate the id
+            // generated here is discarded by the dedupe, so an edge built from it
+            // would dangle.
+            const targetCompId = addComponent({
+                component_id: generateComponentId(targetType, targetName),
+                name: targetName,
+                type: targetType,
+                role: {
+                    purpose: llmMatch ? `${targetName} LLM SDK` : `Rust crate: ${u.head}`,
+                    layer: 'external',
+                    critical: !!llmMatch,
+                },
+                source: { detection_method: 'auto', config_files: [], confidence: 0.75 },
+                connects_to: [],
+                connected_from: [],
+                status: 'active',
+                tags: llmMatch ? ['rust', 'llm', 'external'] : ['rust', 'crate', 'external'],
+                timestamp,
+                last_updated: timestamp,
+            });
+            connections.push({
+                connection_id: generateConnectionId(llmMatch ? 'service-call' : 'uses-package'),
+                from: {
+                    component_id: `FILE:${u.file}`,
+                    location: { file: u.file, line: u.line },
+                },
+                to: { component_id: targetCompId },
+                connection_type: llmMatch ? 'service-call' : 'uses-package',
+                code_reference: {
+                    file: u.file,
+                    symbol: u.raw,
+                    symbol_type: 'import',
+                    line_start: u.line,
+                    code_snippet: `use ${u.raw}`,
+                },
+                description: `${u.file} uses crate ${u.head}`,
+                detected_from: 'rust-code-scanner',
+                confidence: 0.75,
+                timestamp,
+                last_verified: timestamp,
+            });
+        }
+    }
+    // ---- LLM API calls (URL literals) → service-call ----
+    const llmCalls = scanLLMCalls(files);
+    for (const call of llmCalls) {
+        // Same as above — the 2nd+ call to the same provider must reuse the
+        // canonical id addComponent returns, not the freshly generated one.
+        const compId = addComponent({
+            component_id: generateComponentId('llm', call.provider),
+            name: call.provider,
+            type: 'llm',
+            role: { purpose: `${call.provider} LLM API`, layer: 'external', critical: true },
+            source: { detection_method: 'auto', config_files: [], confidence: 0.9 },
+            connects_to: [],
+            connected_from: [],
+            status: 'active',
+            tags: ['rust', 'llm', 'external'],
+            timestamp,
+            last_updated: timestamp,
+        });
+        connections.push({
+            connection_id: generateConnectionId('service-call'),
+            from: {
+                component_id: `FILE:${call.file}`,
+                location: { file: call.file, line: call.line },
+            },
+            to: { component_id: compId },
+            connection_type: 'service-call',
+            code_reference: {
+                file: call.file,
+                symbol: call.symbol,
+                symbol_type: 'function',
+                line_start: call.line,
+                code_snippet: call.snippet.slice(0, 100),
+            },
+            description: `${call.provider} API call in ${call.file}`,
+            detected_from: 'rust-code-scanner',
+            confidence: 0.9,
+            timestamp,
+            last_verified: timestamp,
+        });
+    }
+    const projectMeta = {
+        type: 'rust-app',
+    };
+    return { components, connections, warnings, projectMeta };
+}
+// =============================================================================
+// DETECTORS
+// =============================================================================
+function stripComment(line) {
+    // Strip a `//` line comment, but not the `//` inside a URL scheme (`https://`).
+    for (let i = 0; i < line.length - 1; i++) {
+        if (line[i] === '/' && line[i + 1] === '/' && line[i - 1] !== ':') {
+            return line.slice(0, i);
+        }
+    }
+    return line;
+}
+function scanTypeDecls(files) {
+    const decls = [];
+    for (const file of files) {
+        for (let i = 0; i < file.lines.length; i++) {
+            const line = stripComment(file.lines[i]);
+            // pub struct Foo / struct Foo<T> / pub(crate) enum Bar / trait Baz
+            const m = line.match(/^\s*(pub(?:\([^)]*\))?\s+)?(struct|enum|trait)\s+([A-Za-z_]\w*)/);
+            if (m) {
+                decls.push({
+                    name: m[3],
+                    kind: m[2],
+                    isPub: !!m[1],
+                    file: file.relativePath,
+                    line: i + 1,
+                });
+            }
+        }
+    }
+    return decls;
+}
+function scanModules(files) {
+    const mods = [];
+    for (const file of files) {
+        for (let i = 0; i < file.lines.length; i++) {
+            const line = stripComment(file.lines[i]);
+            const m = line.match(/^\s*(pub(?:\([^)]*\))?\s+)?mod\s+([A-Za-z_]\w*)\s*([;{])/);
+            if (m) {
+                mods.push({
+                    name: m[2],
+                    isPub: !!m[1],
+                    inline: m[3] === '{',
+                    file: file.relativePath,
+                    line: i + 1,
+                });
+            }
+        }
+    }
+    return mods;
+}
+function scanTraitImpls(files) {
+    const impls = [];
+    for (const file of files) {
+        for (let i = 0; i < file.lines.length; i++) {
+            const line = stripComment(file.lines[i]);
+            // impl<T> Trait for Type { — capture Trait and Type, ignore generics/lifetimes.
+            const m = line.match(/^\s*impl(?:\s*<[^>]*>)?\s+([A-Za-z_][\w:]*)(?:\s*<[^>]*>)?\s+for\s+([A-Za-z_]\w*)/);
+            if (m) {
+                // Normalize a path trait (a::b::Trait) to its final segment.
+                const traitName = m[1].split('::').pop();
+                impls.push({
+                    traitName,
+                    typeName: m[2],
+                    file: file.relativePath,
+                    line: i + 1,
+                    snippet: line.trim(),
+                });
+            }
+        }
+    }
+    return impls;
+}
+function scanUsePaths(files) {
+    const uses = [];
+    for (const file of files) {
+        for (let i = 0; i < file.lines.length; i++) {
+            const line = stripComment(file.lines[i]);
+            const m = line.match(/^\s*(?:pub\s+)?use\s+([A-Za-z_][\w:]*)/);
+            if (m) {
+                const raw = m[1];
+                const head = raw.split('::')[0];
+                if (!head)
+                    continue;
+                uses.push({ raw, head, file: file.relativePath, line: i + 1 });
+            }
+        }
+    }
+    return uses;
+}
+function scanLLMCalls(files) {
+    const calls = [];
+    for (const file of files) {
+        for (let i = 0; i < file.lines.length; i++) {
+            const line = stripComment(file.lines[i]);
+            for (const { pattern, provider } of LLM_URL_PATTERNS) {
+                if (pattern.test(line)) {
+                    calls.push({
+                        provider,
+                        file: file.relativePath,
+                        line: i + 1,
+                        symbol: extractNearestFn(file.lines, i) || 'http_call',
+                        snippet: line.trim(),
+                    });
+                }
+            }
+        }
+    }
+    // Dedupe by file+provider (keep first).
+    const seen = new Set();
+    return calls.filter(c => {
+        const key = `${c.file}:${c.provider}`;
+        if (seen.has(key))
+            return false;
+        seen.add(key);
+        return true;
+    });
+}
+function extractNearestFn(lines, lineIndex) {
+    for (let j = lineIndex; j >= Math.max(0, lineIndex - 8); j--) {
+        const m = lines[j].match(/\bfn\s+([A-Za-z_]\w*)/);
+        if (m)
+            return m[1];
+    }
+    return undefined;
+}
+//# sourceMappingURL=code-scanner.js.map

package/dist/scanners/rust/code-scanner.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"code-scanner.js","sourceRoot":"","sources":["../../../src/scanners/rust/code-scanner.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,KAAK,EAAE,MAAM,IAAI,CAAC;AACzB,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAC7B,OAAO,EAAE,IAAI,EAAE,MAAM,MAAM,CAAC;AAC5B,OAAO,EAML,mBAAmB,EACnB,oBAAoB,GACrB,MAAM,gBAAgB,CAAC;AAqDxB,uEAAuE;AACvE,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;AAE3D,uEAAuE;AACvE,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;AAEvD,+DAA+D;AAC/D,MAAM,gBAAgB,GAA4C;IAChE,EAAE,OAAO,EAAE,qBAAqB,EAAE,QAAQ,EAAE,oBAAoB,EAAE;IAClE,EAAE,OAAO,EAAE,kBAAkB,EAAE,QAAQ,EAAE,QAAQ,EAAE;IACnD,EAAE,OAAO,EAAE,qCAAqC,EAAE,QAAQ,EAAE,iBAAiB,EAAE;IAC/E,EAAE,OAAO,EAAE,gBAAgB,EAAE,QAAQ,EAAE,MAAM,EAAE;IAC/C,EAAE,OAAO,EAAE,iBAAiB,EAAE,QAAQ,EAAE,QAAQ,EAAE;IAClD,EAAE,OAAO,EAAE,kBAAkB,EAAE,QAAQ,EAAE,SAAS,EAAE;IACpD,EAAE,OAAO,EAAE,oBAAoB,EAAE,QAAQ,EAAE,aAAa,EAAE;IAC1D,EAAE,OAAO,EAAE,oBAAoB,EAAE,QAAQ,EAAE,cAAc,EAAE;CAC5D,CAAC;AAEF,6DAA6D;AAC7D,MAAM,kBAAkB,GAA4C;IAClE,EAAE,OAAO,EAAE,mBAAmB,EAAE,QAAQ,EAAE,QAAQ,EAAE;IACpD,EAAE,OAAO,EAAE,yBAAyB,EAAE,QAAQ,EAAE,QAAQ,EAAE;IAC1D,EAAE,OAAO,EAAE,YAAY,EAAE,QAAQ,EAAE,oBAAoB,EAAE;IACzD,EAAE,OAAO,EAAE,6BAA6B,EAAE,QAAQ,EAAE,iBAAiB,EAAE;IACvE,EAAE,OAAO,EAAE,gBAAgB,EAAE,QAAQ,EAAE,QAAQ,EAAE;CAClD,CAAC;AAEF,gFAAgF;AAChF,eAAe;AACf,gFAAgF;AAEhF,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,WAAmB,EACnB,OAAqB;IAErB,MAAM,UAAU,GAA4B,EAAE,CAAC;IAC/C,MAAM,WAAW,GAA6B,EAAE,CAAC;IACjD,MAAM,QAAQ,GAAkB,EAAE,CAAC;IACnC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAE7B,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,SAAS,EAAE;QACzC,GAAG,EAAE,WAAW;QAChB,MAAM,EAAE;YACN,WAAW;YACX,cAAc;YACd,iBAAiB;YACjB,cAAc;YACd,mBAAmB;YACnB,eAAe;YACf,cAAc;YACd,YAAY;YACZ,UAAU;YACV,aAAa;YACb,YAAY;YACZ,eAAe;YACf,WAAW;YACX,cAAc;SACf;KACF,CAAC,CAAC;IACH,oEAAoE;IACpE,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC;IAEpF,MAAM,KAAK,GAAmB,EAAE,CAAC;IACjC,KAAK,MAAM,OAAO,IAAI,SAAS,EAAE,CAAC;QAChC,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,CAAC;YACrF,KAAK,CAAC,IAAI,CAAC,EAAE,YAAY,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7E,CAAC;QAAC,MAAM,CAAC;YACP,kBAAkB;QACpB,CAAC;IACH,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,QAAQ,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;IAChE,CAAC;IAED,yEAAyE;IACzE,EAAE;IACF,4EAA4E;IAC5E,2EAA2E;IAC3E,6EAA6E;IAC7E,6EAA6E;IAC7E,0EAA0E;IAC1E,oCAAoC;IACpC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC,CAAC,oCAAoC;IAC/E,MAAM,YAAY,GAAG,CAAC,IAA2B,EAAU,EAAE;QAC3D,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;QACxC,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,QAAQ;YAAE,OAAO,QAAQ,CAAC;QAC9B,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QACpC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC,CAAC;IACF,mEAAmE;IACnE,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,IAAY,EAAsB,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC,CAAC;IAEjG,sDAAsD;IACtD,MAAM,SAAS,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IACvC,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC;QAC5D,YAAY,CAAC;YACX,YAAY,EAAE,mBAAmB,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC;YACnD,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,IAAI,EAAE,QAAQ;YACd,IAAI,EAAE;gBACJ,OAAO,EAAE,QAAQ,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,EAAE;gBACpC,KAAK,EAAE,SAAS;gBAChB,QAAQ,EAAE,KAAK;aAChB;YACD,MAAM,EAAE,EAAE,gBAAgB,EAAE,MAAM,EAAE,YAAY,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE;YACvE,WAAW,EAAE,EAAE;YACf,cAAc,EAAE,EAAE;YAClB,MAAM,EAAE,QAAQ;YAChB,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;YACtD,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,EAAE;YAC/F,SAAS;YACT,YAAY,EAAE,SAAS;SACxB,CAAC,CAAC;IACL,CAAC;IAED,oBAAoB;IACpB,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IACnC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,YAAY,CAAC;YACX,YAAY,EAAE,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;YAC3D,IAAI,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE;YACrB,IAAI,EAAE,OAAO;YACb,IAAI,EAAE;gBACJ,OAAO,EAAE,gBAAgB,CAAC,CAAC,IAAI,EAAE;gBACjC,KAAK,EAAE,SAAS;gBAChB,QAAQ,EAAE,KAAK;aAChB;YACD,MAAM,EAAE,EAAE,gBAAgB,EAAE,MAAM,EAAE,YAAY,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE;YACxE,WAAW,EAAE,EAAE;YACf,cAAc,EAAE,EAAE;YAClB,MAAM,EAAE,QAAQ;YAChB,IAAI,EAAE,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC;YACtF,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE;YAC1D,SAAS;YACT,YAAY,EAAE,SAAS;SACxB,CAAC,CAAC;IACL,CAAC;IAED,gDAAgD;IAChD,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IACpC,MAAM,eAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;IAClD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtF,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,+EAA+E;QAC/E,0EAA0E;QAC1E,MAAM,WAAW,GAAG,YAAY,CAAC;YAC/B,YAAY,EAAE,mBAAmB,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC;YAC1D,IAAI,EAAE,IAAI,CAAC,SAAS;YACpB,IAAI,EAAE,OAAO;YACb,IAAI,EAAE;gBACJ,OAAO,EAAE,cAAc,IAAI,CAAC,SAAS,KAAK,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG;gBAC3I,KAAK,EAAE,SAAS;gBAChB,QAAQ,EAAE,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC;aACzD;YACD,MAAM,EAAE,EAAE,gBAAgB,EAAE,MAAM,EAAE,YAAY,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE;YACvE,WAAW,EAAE,EAAE;YACf,cAAc,EAAE,EAAE;YAClB,MAAM,EAAE,QAAQ;YAChB,IAAI,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC;YACvB,SAAS;YACT,YAAY,EAAE,SAAS;SACxB,CAAC,CAAC;QAEH,uEAAuE;QACvE,yEAAyE;QACzE,0EAA0E;QAC1E,0DAA0D;QAC1D,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,YAAY,CAAC;YACnE,YAAY,EAAE,mBAAmB,CAAC,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC;YAC7D,IAAI,EAAE,IAAI,CAAC,QAAQ;YACnB,IAAI,EAAE,WAAW;YACjB,IAAI,EAAE,EAAE,OAAO,EAAE,cAAc,IAAI,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,KAAK,EAAE;YACnF,MAAM,EAAE,EAAE,gBAAgB,EAAE,MAAM,EAAE,YAAY,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE;YACxE,WAAW,EAAE,EAAE;YACf,cAAc,EAAE,EAAE;YAClB,MAAM,EAAE,QAAQ;YAChB,IAAI,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,YAAY,CAAC;YACpC,QAAQ,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE;YAC9C,SAAS;YACT,YAAY,EAAE,SAAS;SACxB,CAAC,CAAC;QAEH,WAAW,CAAC,IAAI,CAAC;YACf,aAAa,EAAE,oBAAoB,CAAC,aAAa,CAAC;YAClD,IAAI,EAAE;gBACJ,YAAY,EAAE,UAAU;gBACxB,QAAQ,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE;aAC/C;YACD,EAAE,EAAE,EAAE,YAAY,EAAE,WAAW,EAAE;YACjC,eAAe,EAAE,aAAa;YAC9B,cAAc,EAAE;gBACd,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,MAAM,EAAE,IAAI,CAAC,QAAQ;gBACrB,WAAW,EAAE,OAAO;gBACpB,UAAU,EAAE,IAAI,CAAC,IAAI;gBACrB,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC;aACzC;YACD,WAAW,EAAE,GAAG,IAAI,CAAC,QAAQ,eAAe,IAAI,CAAC,SAAS,EAAE;YAC5D,aAAa,EAAE,mBAAmB;YAClC,UAAU,EAAE,IAAI;YAChB,SAAS;YACT,aAAa,EAAE,SAAS;SACzB,CAAC,CAAC;IACL,CAAC;IAED,2EAA2E;IAC3E,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;IACrC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;IACzC,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,IAAI,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,uEAAuE;YACvE,MAAM,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9E,MAAM,UAAU,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YACjC,IAAI,CAAC,UAAU;gBAAE,SAAS;YAC1B,wEAAwE;YACxE,0EAA0E;YAC1E,0EAA0E;YAC1E,yEAAyE;YACzE,kEAAkE;YAClE,MAAM,WAAW,GAAG,KAAK,CAAC,OAAO,EAAE,OAAO,UAAU,EAAE,CAAC,CAAC;YACxD,IAAI,CAAC,WAAW;gBAAE,SAAS;YAC3B,WAAW,CAAC,IAAI,CAAC;gBACf,aAAa,EAAE,oBAAoB,CAAC,SAAS,CAAC;gBAC9C,iEAAiE;gBACjE,sEAAsE;gBACtE,0CAA0C;gBAC1C,IAAI,EAAE;oBACJ,YAAY,EAAE,QAAQ,CAAC,CAAC,IAAI,EAAE;oBAC9B,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE;iBACzC;gBACD,EAAE,EAAE,EAAE,YAAY,EAAE,WAAW,EAAE;gBACjC,eAAe,EAAE,SAAS;gBAC1B,cAAc,EAAE;oBACd,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,MAAM,EAAE,CAAC,CAAC,GAAG;oBACb,WAAW,EAAE,QAAQ;oBACrB,UAAU,EAAE,CAAC,CAAC,IAAI;oBAClB,YAAY,EAAE,OAAO,CAAC,CAAC,GAAG,EAAE;iBAC7B;gBACD,WAAW,EAAE,GAAG,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,GAAG,EAAE;gBACzC,aAAa,EAAE,mBAAmB;gBAClC,UAAU,EAAE,GAAG;gBACf,SAAS;gBACT,aAAa,EAAE,SAAS;aACzB,CAAC,CAAC;QACL,CAAC;aAAM,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,6BAA6B;YAC7B,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC3B,iBAAiB;YACjB,MAAM,QAAQ,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACtE,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC;YAC9C,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACzD,sEAAsE;YACtE,sEAAsE;YACtE,gBAAgB;YAChB,MAAM,YAAY,GAAG,YAAY,CAAC;gBAChC,YAAY,EAAE,mBAAmB,CAAC,UAAU,EAAE,UAAU,CAAC;gBACzD,IAAI,EAAE,UAAU;gBAChB,IAAI,EAAE,UAAU;gBAChB,IAAI,EAAE;oBACJ,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,UAAU,UAAU,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,IAAI,EAAE;oBACrE,KAAK,EAAE,UAAU;oBACjB,QAAQ,EAAE,CAAC,CAAC,QAAQ;iBACrB;gBACD,MAAM,EAAE,EAAE,gBAAgB,EAAE,MAAM,EAAE,YAAY,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE;gBACxE,WAAW,EAAE,EAAE;gBACf,cAAc,EAAE,EAAE;gBAClB,MAAM,EAAE,QAAQ;gBAChB,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,OAAO,EAAE,UAAU,CAAC;gBAC5E,SAAS;gBACT,YAAY,EAAE,SAAS;aACxB,CAAC,CAAC;YACH,WAAW,CAAC,IAAI,CAAC;gBACf,aAAa,EAAE,oBAAoB,CAAC,QAAQ,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,cAAc,CAAC;gBAC/E,IAAI,EAAE;oBACJ,YAAY,EAAE,QAAQ,CAAC,CAAC,IAAI,EAAE;oBAC9B,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE;iBACzC;gBACD,EAAE,EAAE,EAAE,YAAY,EAAE,YAAY,EAAE;gBAClC,eAAe,EAAE,QAAQ,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,cAAc;gBAC3D,cAAc,EAAE;oBACd,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,MAAM,EAAE,CAAC,CAAC,GAAG;oBACb,WAAW,EAAE,QAAQ;oBACrB,UAAU,EAAE,CAAC,CAAC,IAAI;oBAClB,YAAY,EAAE,OAAO,CAAC,CAAC,GAAG,EAAE;iBAC7B;gBACD,WAAW,EAAE,GAAG,CAAC,CAAC,IAAI,eAAe,CAAC,CAAC,IAAI,EAAE;gBAC7C,aAAa,EAAE,mBAAmB;gBAClC,UAAU,EAAE,IAAI;gBAChB,SAAS;gBACT,aAAa,EAAE,SAAS;aACzB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,wDAAwD;IACxD,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;IACrC,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,oEAAoE;QACpE,oEAAoE;QACpE,MAAM,MAAM,GAAG,YAAY,CAAC;YAC1B,YAAY,EAAE,mBAAmB,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC;YACvD,IAAI,EAAE,IAAI,CAAC,QAAQ;YACnB,IAAI,EAAE,KAAK;YACX,IAAI,EAAE,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,QAAQ,UAAU,EAAE,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,IAAI,EAAE;YAChF,MAAM,EAAE,EAAE,gBAAgB,EAAE,MAAM,EAAE,YAAY,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE;YACvE,WAAW,EAAE,EAAE;YACf,cAAc,EAAE,EAAE;YAClB,MAAM,EAAE,QAAQ;YAChB,IAAI,EAAE,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,CAAC;YACjC,SAAS;YACT,YAAY,EAAE,SAAS;SACxB,CAAC,CAAC;QACH,WAAW,CAAC,IAAI,CAAC;YACf,aAAa,EAAE,oBAAoB,CAAC,cAAc,CAAC;YACnD,IAAI,EAAE;gBACJ,YAAY,EAAE,QAAQ,IAAI,CAAC,IAAI,EAAE;gBACjC,QAAQ,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE;aAC/C;YACD,EAAE,EAAE,EAAE,YAAY,EAAE,MAAM,EAAE;YAC5B,eAAe,EAAE,cAAc;YAC/B,cAAc,EAAE;gBACd,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,WAAW,EAAE,UAAU;gBACvB,UAAU,EAAE,IAAI,CAAC,IAAI;gBACrB,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC;aACzC;YACD,WAAW,EAAE,GAAG,IAAI,CAAC,QAAQ,gBAAgB,IAAI,CAAC,IAAI,EAAE;YACxD,aAAa,EAAE,mBAAmB;YAClC,UAAU,EAAE,GAAG;YACf,SAAS;YACT,aAAa,EAAE,SAAS;SACzB,CAAC,CAAC;IACL,CAAC;IAED,MAAM,WAAW,GAA6B;QAC5C,IAAI,EAAE,UAAU;KACjB,CAAC;IAEF,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC;AAC5D,CAAC;AAED,gFAAgF;AAChF,YAAY;AACZ,gFAAgF;AAEhF,SAAS,YAAY,CAAC,IAAY;IAChC,gFAAgF;IAChF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAClE,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CAAC,KAAqB;IAC1C,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,mEAAmE;YACnE,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAClB,iEAAiE,CAClE,CAAC;YACF,IAAI,CAAC,EAAE,CAAC;gBACN,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;oBACV,IAAI,EAAE,CAAC,CAAC,CAAC,CAAiB;oBAC1B,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACb,IAAI,EAAE,IAAI,CAAC,YAAY;oBACvB,IAAI,EAAE,CAAC,GAAG,CAAC;iBACZ,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,WAAW,CAAC,KAAqB;IACxC,MAAM,IAAI,GAAiB,EAAE,CAAC;IAC9B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,0DAA0D,CAAC,CAAC;YACjF,IAAI,CAAC,EAAE,CAAC;gBACN,IAAI,CAAC,IAAI,CAAC;oBACR,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;oBACV,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACb,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG;oBACpB,IAAI,EAAE,IAAI,CAAC,YAAY;oBACvB,IAAI,EAAE,CAAC,GAAG,CAAC;iBACZ,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,cAAc,CAAC,KAAqB;IAC3C,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,gFAAgF;YAChF,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAClB,mFAAmF,CACpF,CAAC;YACF,IAAI,CAAC,EAAE,CAAC;gBACN,6DAA6D;gBAC7D,MAAM,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,EAAY,CAAC;gBACnD,KAAK,CAAC,IAAI,CAAC;oBACT,SAAS;oBACT,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;oBACd,IAAI,EAAE,IAAI,CAAC,YAAY;oBACvB,IAAI,EAAE,CAAC,GAAG,CAAC;oBACX,OAAO,EAAE,IAAI,CAAC,IAAI,EAAE;iBACrB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,YAAY,CAAC,KAAqB;IACzC,MAAM,IAAI,GAAc,EAAE,CAAC;IAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,wCAAwC,CAAC,CAAC;YAC/D,IAAI,CAAC,EAAE,CAAC;gBACN,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjB,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChC,IAAI,CAAC,IAAI;oBAAE,SAAS;gBACpB,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,YAAY,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACjE,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,YAAY,CAAC,KAAqB;IACzC,MAAM,KAAK,GAAiB,EAAE,CAAC;IAC/B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,KAAK,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,gBAAgB,EAAE,CAAC;gBACrD,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBACvB,KAAK,CAAC,IAAI,CAAC;wBACT,QAAQ;wBACR,IAAI,EAAE,IAAI,CAAC,YAAY;wBACvB,IAAI,EAAE,CAAC,GAAG,CAAC;wBACX,MAAM,EAAE,gBAAgB,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,WAAW;wBACtD,OAAO,EAAE,IAAI,CAAC,IAAI,EAAE;qBACrB,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,wCAAwC;IACxC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;QACtB,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;QACtC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAChC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAe,EAAE,SAAiB;IAC1D,KAAK,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7D,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,uBAAuB,CAAC,CAAC;QAClD,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC"}

package/dist/scanners/scan-limits.d.ts

@@ -0,0 +1,34 @@
+/**
+ * Resource-exhaustion caps shared by every scanner (SEC-012).
+ *
+ * A repo reached via `navgator scan-remote` controls its own file contents, so
+ * scanner input is untrusted by construction. Without caps a single huge or
+ * single-line file hangs or OOMs the scan. These constants started life inside
+ * `llm-call-tracer.ts`; they live here so a second scanner cannot silently ship
+ * without them, which is exactly what happened to `import-scanner.ts` (measured
+ * on one 8,000-character line: 88 seconds, with no line cap applied at all).
+ */
+/** Files larger than this are skipped entirely. */
+export declare const MAX_FILE_SIZE_BYTES = 1048576;
+/** Lines longer than this are blanked before any regex runs. */
+export declare const MAX_LINE_LENGTH = 4096;
+/**
+ * Longest run of consecutive whitespace kept intact before collapsing.
+ *
+ * Not a taste threshold. The import clause is the only place the scanner's
+ * regexes tolerate arbitrary interior whitespace, and a real clause separates
+ * identifiers by a newline plus indentation — a handful of characters. 64 is
+ * two orders of magnitude above that and still three orders below the run
+ * length where backtracking becomes visible, so no real barrel import can
+ * reach it and no pathological run can survive it.
+ */
+export declare const MAX_WHITESPACE_RUN = 64;
+export declare function collapseWhitespaceRuns(content: string, maxRun?: number): string;
+/**
+ * Blank every line longer than `MAX_LINE_LENGTH`, preserving the line COUNT so
+ * reported line numbers stay correct. Minified bundles and single-line data
+ * blobs are the pathological input for every regex in the scanner set, and
+ * they never carry architecture worth indexing.
+ */
+export declare function capLongLines(content: string, maxLineLength?: number): string;
+//# sourceMappingURL=scan-limits.d.ts.map

package/dist/scanners/scan-limits.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"scan-limits.d.ts","sourceRoot":"","sources":["../../src/scanners/scan-limits.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,mDAAmD;AACnD,eAAO,MAAM,mBAAmB,UAAY,CAAC;AAE7C,gEAAgE;AAChE,eAAO,MAAM,eAAe,OAAQ,CAAC;AAErC;;;;;;;;;GASG;AACH,eAAO,MAAM,kBAAkB,KAAK,CAAC;AA8CrC,wBAAgB,sBAAsB,CACpC,OAAO,EAAE,MAAM,EACf,MAAM,GAAE,MAA2B,GAClC,MAAM,CAiBR;AAED;;;;;GAKG;AACH,wBAAgB,YAAY,CAAC,OAAO,EAAE,MAAM,EAAE,aAAa,GAAE,MAAwB,GAAG,MAAM,CAe7F"}

package/dist/scanners/scan-limits.js

@@ -0,0 +1,107 @@
+/**
+ * Resource-exhaustion caps shared by every scanner (SEC-012).
+ *
+ * A repo reached via `navgator scan-remote` controls its own file contents, so
+ * scanner input is untrusted by construction. Without caps a single huge or
+ * single-line file hangs or OOMs the scan. These constants started life inside
+ * `llm-call-tracer.ts`; they live here so a second scanner cannot silently ship
+ * without them, which is exactly what happened to `import-scanner.ts` (measured
+ * on one 8,000-character line: 88 seconds, with no line cap applied at all).
+ */
+/** Files larger than this are skipped entirely. */
+export const MAX_FILE_SIZE_BYTES = 1_048_576; // 1 MiB
+/** Lines longer than this are blanked before any regex runs. */
+export const MAX_LINE_LENGTH = 4_096;
+/**
+ * Longest run of consecutive whitespace kept intact before collapsing.
+ *
+ * Not a taste threshold. The import clause is the only place the scanner's
+ * regexes tolerate arbitrary interior whitespace, and a real clause separates
+ * identifiers by a newline plus indentation — a handful of characters. 64 is
+ * two orders of magnitude above that and still three orders below the run
+ * length where backtracking becomes visible, so no real barrel import can
+ * reach it and no pathological run can survive it.
+ */
+export const MAX_WHITESPACE_RUN = 64;
+/**
+ * Collapse absurd whitespace runs, which is what actually defeats the
+ * backtracking.
+ *
+ * THE LENGTH CAP DOES NOT. A cap only removes inputs LONGER than the cap, so a
+ * 4,000-character line sits under MAX_LINE_LENGTH and still reaches the engine.
+ * Measured on `import` plus N spaces with the bounded `[\s\S]{0,4096}?` clause
+ * already in place:
+ *
+ *     2,000 chars ->   4,311 ms
+ *     4,000 chars ->  50,501 ms      <- under the 4,096 cap, still catastrophic
+ *     8,000 chars -> 391,597 ms
+ *
+ * The unbounded clause it replaced cost 4,171 ms at 2,000 — statistically the
+ * same — so bounding the quantifier bought nothing. Cost is quadratic in the
+ * run length regardless of the bound, because with no closing quote the engine
+ * retries every clause split at every start offset.
+ *
+ * WHAT THIS IS NOT. The obvious cheaper guard is to blank lines containing no
+ * quote, since every specifier is quoted. It is wrong, and a test caught it: a
+ * 120-name barrel import
+ *
+ *     import {
+ *       exportedName0,          <- no quote on this line, or the 119 after it
+ *     } from './target.js';
+ *
+ * loses its `import` keyword and the edge disappears. That trades a
+ * denial-of-service for a SILENT MISSING EDGE, which is the worse direction for
+ * an index whose job is blast radius — an agent that checks one file too many
+ * wastes a minute, an agent that misses a dependent ships a break.
+ *
+ * Collapsing runs keeps every line, every quote, and every identifier, and
+ * touches only whitespace no source file legitimately contains. Line COUNT is
+ * preserved so reported line numbers stay correct: a collapsed run keeps one
+ * newline per newline it swallowed.
+ */
+// Compiled once. This runs on every file of every scan, so building it per call
+// cost enough across the suite to time tests out — the guard itself measured
+// 0.5 ms on a 111 KB file, but the construction did not amortise.
+const DEFAULT_RUN_RE = new RegExp(`[^\\S\\n]{${MAX_WHITESPACE_RUN + 1},}|\\n{${MAX_WHITESPACE_RUN + 1},}`, 'g');
+export function collapseWhitespaceRuns(content, maxRun = MAX_WHITESPACE_RUN) {
+    const pattern = maxRun === MAX_WHITESPACE_RUN
+        ? DEFAULT_RUN_RE
+        : new RegExp(`[^\\S\\n]{${maxRun + 1},}|\\n{${maxRun + 1},}`, 'g');
+    pattern.lastIndex = 0;
+    // Fast path: a run this long is absent from essentially every real source
+    // file, and `test` bails at the first match instead of building a result
+    // string. Scans are dominated by files that need no rewriting at all.
+    if (!pattern.test(content))
+        return content;
+    pattern.lastIndex = 0;
+    return content.replace(pattern, match => 
+    // Horizontal runs collapse to one space. A newline run collapses to maxRun
+    // newlines rather than one, because line NUMBERS are reported downstream
+    // and collapsing them to a single break would shift every line after it.
+    match.charCodeAt(0) === 10 ? '\n'.repeat(maxRun) : ' ');
+}
+/**
+ * Blank every line longer than `MAX_LINE_LENGTH`, preserving the line COUNT so
+ * reported line numbers stay correct. Minified bundles and single-line data
+ * blobs are the pathological input for every regex in the scanner set, and
+ * they never carry architecture worth indexing.
+ */
+export function capLongLines(content, maxLineLength = MAX_LINE_LENGTH) {
+    // Fast path: most files have no long line at all, so avoid the split/join.
+    if (content.length <= maxLineLength)
+        return content;
+    let needsCapping = false;
+    for (const line of content.split('\n')) {
+        if (line.length > maxLineLength) {
+            needsCapping = true;
+            break;
+        }
+    }
+    if (!needsCapping)
+        return content;
+    return content
+        .split('\n')
+        .map(line => (line.length > maxLineLength ? '' : line))
+        .join('\n');
+}
+//# sourceMappingURL=scan-limits.js.map

package/dist/scanners/scan-limits.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scan-limits.js","sourceRoot":"","sources":["../../src/scanners/scan-limits.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,mDAAmD;AACnD,MAAM,CAAC,MAAM,mBAAmB,GAAG,SAAS,CAAC,CAAC,QAAQ;AAEtD,gEAAgE;AAChE,MAAM,CAAC,MAAM,eAAe,GAAG,KAAK,CAAC;AAErC;;;;;;;;;GASG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAErC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAmCG;AACH,gFAAgF;AAChF,6EAA6E;AAC7E,kEAAkE;AAClE,MAAM,cAAc,GAAG,IAAI,MAAM,CAC/B,aAAa,kBAAkB,GAAG,CAAC,UAAU,kBAAkB,GAAG,CAAC,IAAI,EACvE,GAAG,CACJ,CAAC;AAEF,MAAM,UAAU,sBAAsB,CACpC,OAAe,EACf,SAAiB,kBAAkB;IAEnC,MAAM,OAAO,GACX,MAAM,KAAK,kBAAkB;QAC3B,CAAC,CAAC,cAAc;QAChB,CAAC,CAAC,IAAI,MAAM,CAAC,aAAa,MAAM,GAAG,CAAC,UAAU,MAAM,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACvE,OAAO,CAAC,SAAS,GAAG,CAAC,CAAC;IACtB,0EAA0E;IAC1E,yEAAyE;IACzE,sEAAsE;IACtE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC;QAAE,OAAO,OAAO,CAAC;IAC3C,OAAO,CAAC,SAAS,GAAG,CAAC,CAAC;IACtB,OAAO,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE;IACtC,2EAA2E;IAC3E,yEAAyE;IACzE,yEAAyE;IACzE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CACvD,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAAC,OAAe,EAAE,gBAAwB,eAAe;IACnF,2EAA2E;IAC3E,IAAI,OAAO,CAAC,MAAM,IAAI,aAAa;QAAE,OAAO,OAAO,CAAC;IACpD,IAAI,YAAY,GAAG,KAAK,CAAC;IACzB,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACvC,IAAI,IAAI,CAAC,MAAM,GAAG,aAAa,EAAE,CAAC;YAChC,YAAY,GAAG,IAAI,CAAC;YACpB,MAAM;QACR,CAAC;IACH,CAAC;IACD,IAAI,CAAC,YAAY;QAAE,OAAO,OAAO,CAAC;IAClC,OAAO,OAAO;SACX,KAAK,CAAC,IAAI,CAAC;SACX,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;SACtD,IAAI,CAAC,IAAI,CAAC,CAAC;AAChB,CAAC"}