@shipsafe/cli 0.1.0

package/dist/src/engines/graph/parser.js

@@ -0,0 +1,620 @@
+import Parser from 'web-tree-sitter';
+import { createRequire } from 'node:module';
+import { readFile, readdir, stat } from 'node:fs/promises';
+import path from 'node:path';
+const require = createRequire(import.meta.url);
+// ── Module state ──
+let parserInstance = null;
+const languageCache = new Map();
+// ── Public API ──
+/** Initialize tree-sitter. Must be called once before parsing. */
+export async function initParser() {
+    await Parser.init();
+    parserInstance = new Parser();
+}
+/** Detect language from file extension. Returns null for unsupported files. */
+export function detectLanguage(filePath) {
+    const ext = path.extname(filePath).toLowerCase();
+    switch (ext) {
+        case '.ts':
+        case '.tsx':
+            return 'typescript';
+        case '.js':
+        case '.jsx':
+        case '.mjs':
+        case '.cjs':
+            return 'javascript';
+        case '.py':
+            return 'python';
+        default:
+            return null;
+    }
+}
+/** Parse a single file and extract structural nodes. */
+export async function parseFile(filePath, content) {
+    if (!parserInstance) {
+        throw new Error('Parser not initialized. Call initParser() first.');
+    }
+    const language = detectLanguage(filePath);
+    if (!language) {
+        throw new Error(`Unsupported file type: ${filePath}`);
+    }
+    const lang = await loadLanguage(language);
+    parserInstance.setLanguage(lang);
+    const tree = parserInstance.parse(content);
+    const root = tree.rootNode;
+    const result = {
+        filePath,
+        language,
+        functions: [],
+        classes: [],
+        imports: [],
+        exports: [],
+        callSites: [],
+    };
+    if (language === 'python') {
+        extractPython(root, filePath, result);
+    }
+    else {
+        extractTypeScriptOrJavaScript(root, filePath, result);
+    }
+    return result;
+}
+/** Parse all supported files in a directory. */
+export async function parseProject(projectDir, options) {
+    if (!parserInstance) {
+        throw new Error('Parser not initialized. Call initParser() first.');
+    }
+    const defaultExclude = ['node_modules', 'dist', '.git', 'coverage'];
+    const excludePatterns = options?.exclude ?? [];
+    const includePatterns = options?.include ?? [];
+    const files = await collectFiles(projectDir, defaultExclude, excludePatterns, includePatterns);
+    const results = [];
+    for (const file of files) {
+        const lang = detectLanguage(file);
+        if (!lang)
+            continue;
+        try {
+            const content = await readFile(file, 'utf-8');
+            const parsed = await parseFile(file, content);
+            results.push(parsed);
+        }
+        catch {
+            // Skip files that fail to parse (e.g. binary files with wrong extensions)
+        }
+    }
+    return results;
+}
+// ── Language loading ──
+async function loadLanguage(language) {
+    // Map language to WASM filename
+    const wasmName = getWasmName(language);
+    const cached = languageCache.get(wasmName);
+    if (cached)
+        return cached;
+    const wasmPath = require.resolve(`tree-sitter-wasms/out/${wasmName}`);
+    const lang = await Parser.Language.load(wasmPath);
+    languageCache.set(wasmName, lang);
+    return lang;
+}
+function getWasmName(language) {
+    switch (language) {
+        case 'typescript':
+            return 'tree-sitter-typescript.wasm';
+        case 'javascript':
+            return 'tree-sitter-javascript.wasm';
+        case 'python':
+            return 'tree-sitter-python.wasm';
+    }
+}
+// ── File collection ──
+async function collectFiles(dir, defaultExclude, excludePatterns, includePatterns) {
+    const results = [];
+    await walkDir(dir, results, defaultExclude, excludePatterns, includePatterns, dir);
+    return results;
+}
+async function walkDir(dir, results, defaultExclude, excludePatterns, includePatterns, rootDir) {
+    let entries;
+    try {
+        entries = await readdir(dir);
+    }
+    catch {
+        return;
+    }
+    for (const entry of entries) {
+        const fullPath = path.join(dir, entry);
+        // Check default exclusions by directory name
+        if (defaultExclude.includes(entry))
+            continue;
+        let stats;
+        try {
+            stats = await stat(fullPath);
+        }
+        catch {
+            continue;
+        }
+        if (stats.isDirectory()) {
+            await walkDir(fullPath, results, defaultExclude, excludePatterns, includePatterns, rootDir);
+        }
+        else if (stats.isFile()) {
+            const lang = detectLanguage(fullPath);
+            if (!lang)
+                continue;
+            const relativePath = path.relative(rootDir, fullPath);
+            // Check exclude patterns (glob-like)
+            if (excludePatterns.some((pat) => matchGlob(relativePath, pat)))
+                continue;
+            // Check include patterns (if specified, file must match at least one)
+            if (includePatterns.length > 0) {
+                if (!includePatterns.some((pat) => matchGlob(relativePath, pat)))
+                    continue;
+            }
+            results.push(fullPath);
+        }
+    }
+}
+/** Simple glob matcher supporting ** and * patterns. */
+function matchGlob(filePath, pattern) {
+    // Convert glob pattern to regex
+    // Handle **/ which should match zero or more path segments
+    const regexStr = pattern
+        .replace(/\./g, '\\.')
+        .replace(/\*\*\//g, '(?:.*/)?')
+        .replace(/\*\*/g, '.*')
+        .replace(/\*/g, '[^/]*');
+    const regex = new RegExp(`^${regexStr}$`);
+    return regex.test(filePath);
+}
+// ── TypeScript / JavaScript extraction ──
+function extractTypeScriptOrJavaScript(root, filePath, result) {
+    extractTSImports(root, filePath, result);
+    extractTSClassesAndMethods(root, filePath, result);
+    extractTSFunctions(root, filePath, result);
+    extractTSArrowFunctions(root, filePath, result);
+    extractTSExports(root, filePath, result);
+    extractTSCallSites(root, filePath, result);
+}
+function extractTSImports(root, filePath, result) {
+    const importNodes = root.descendantsOfType('import_statement');
+    for (const imp of importNodes) {
+        const sourceNode = imp.childForFieldName('source');
+        if (!sourceNode)
+            continue;
+        // Extract the string content (strip quotes)
+        const source = extractStringContent(sourceNode);
+        if (!source)
+            continue;
+        const specifiers = [];
+        const importClause = imp.children.find((c) => c.type === 'import_clause');
+        if (importClause) {
+            const namedImports = importClause.descendantsOfType('import_specifier');
+            for (const spec of namedImports) {
+                const nameNode = spec.childForFieldName('name');
+                if (nameNode)
+                    specifiers.push(nameNode.text);
+            }
+            // Handle default import
+            const defaultIdent = importClause.children.find((c) => c.type === 'identifier');
+            if (defaultIdent)
+                specifiers.push(defaultIdent.text);
+            // Handle namespace import: import * as foo from 'bar'
+            const nsImport = importClause.descendantsOfType('namespace_import');
+            if (nsImport.length > 0) {
+                const alias = nsImport[0].children.find((c) => c.type === 'identifier');
+                if (alias)
+                    specifiers.push(alias.text);
+            }
+        }
+        result.imports.push({
+            source,
+            specifiers,
+            filePath,
+            line: imp.startPosition.row + 1,
+        });
+    }
+}
+function extractTSClassesAndMethods(root, filePath, result) {
+    const classDeclNodes = root.descendantsOfType('class_declaration');
+    for (const cls of classDeclNodes) {
+        const nameNode = cls.childForFieldName('name');
+        if (!nameNode)
+            continue;
+        const className = nameNode.text;
+        const isExported = cls.parent?.type === 'export_statement';
+        const bodyNode = cls.childForFieldName('body');
+        const methodNames = [];
+        if (bodyNode) {
+            const methods = bodyNode.descendantsOfType('method_definition');
+            for (const method of methods) {
+                const methodNameNode = method.childForFieldName('name');
+                if (!methodNameNode)
+                    continue;
+                const methodName = methodNameNode.text;
+                methodNames.push(methodName);
+                // Check if method is async
+                const isAsync = method.children.some((c) => c.type === 'async');
+                // Extract parameters
+                const params = extractTSParams(method);
+                result.functions.push({
+                    name: methodName,
+                    filePath,
+                    startLine: method.startPosition.row + 1,
+                    endLine: method.endPosition.row + 1,
+                    params,
+                    isAsync,
+                    isExported,
+                    className,
+                });
+            }
+        }
+        result.classes.push({
+            name: className,
+            filePath,
+            startLine: cls.startPosition.row + 1,
+            endLine: cls.endPosition.row + 1,
+            methods: methodNames,
+            isExported,
+        });
+    }
+}
+function extractTSFunctions(root, filePath, result) {
+    const funcNodes = root.descendantsOfType('function_declaration');
+    for (const func of funcNodes) {
+        const nameNode = func.childForFieldName('name');
+        if (!nameNode)
+            continue;
+        const isExported = func.parent?.type === 'export_statement';
+        const isAsync = func.children.some((c) => c.type === 'async');
+        const params = extractTSParams(func);
+        result.functions.push({
+            name: nameNode.text,
+            filePath,
+            startLine: func.startPosition.row + 1,
+            endLine: func.endPosition.row + 1,
+            params,
+            isAsync,
+            isExported,
+        });
+    }
+}
+function extractTSArrowFunctions(root, filePath, result) {
+    const arrowFns = root.descendantsOfType('arrow_function');
+    for (const arrow of arrowFns) {
+        // Only capture arrow functions assigned to named variables
+        // The parent should be a variable_declarator
+        const parent = arrow.parent;
+        if (!parent || parent.type !== 'variable_declarator')
+            continue;
+        const nameNode = parent.childForFieldName('name');
+        if (!nameNode || nameNode.type !== 'identifier')
+            continue;
+        // Check if exported: variable_declarator -> lexical_declaration -> export_statement
+        const lexDecl = parent.parent;
+        const isExported = lexDecl?.parent?.type === 'export_statement';
+        const isAsync = arrow.children.some((c) => c.type === 'async');
+        const params = extractTSParams(arrow);
+        result.functions.push({
+            name: nameNode.text,
+            filePath,
+            startLine: arrow.startPosition.row + 1,
+            endLine: arrow.endPosition.row + 1,
+            params,
+            isAsync,
+            isExported,
+        });
+    }
+}
+function extractTSExports(root, filePath, result) {
+    const exportStatements = root.descendantsOfType('export_statement');
+    for (const exp of exportStatements) {
+        const declaration = exp.childForFieldName('declaration');
+        if (!declaration)
+            continue;
+        let name = null;
+        let exportType = 'variable';
+        switch (declaration.type) {
+            case 'function_declaration': {
+                name = declaration.childForFieldName('name')?.text ?? null;
+                exportType = 'function';
+                break;
+            }
+            case 'class_declaration': {
+                name = declaration.childForFieldName('name')?.text ?? null;
+                exportType = 'class';
+                break;
+            }
+            case 'lexical_declaration':
+            case 'variable_declaration': {
+                const declarator = declaration.descendantsOfType('variable_declarator')[0];
+                name = declarator?.childForFieldName('name')?.text ?? null;
+                exportType = 'variable';
+                break;
+            }
+        }
+        if (name) {
+            result.exports.push({
+                name,
+                filePath,
+                line: exp.startPosition.row + 1,
+                type: exportType,
+            });
+        }
+    }
+}
+function extractTSCallSites(root, filePath, result) {
+    const callExprs = root.descendantsOfType('call_expression');
+    for (const call of callExprs) {
+        const funcNode = call.childForFieldName('function');
+        if (!funcNode)
+            continue;
+        let calleeName;
+        let receiver;
+        if (funcNode.type === 'member_expression') {
+            const objectNode = funcNode.childForFieldName('object');
+            const propertyNode = funcNode.childForFieldName('property');
+            calleeName = propertyNode?.text ?? funcNode.text;
+            receiver = objectNode?.text;
+        }
+        else if (funcNode.type === 'identifier') {
+            calleeName = funcNode.text;
+        }
+        else {
+            // Skip complex expressions (e.g. IIFE, computed calls)
+            continue;
+        }
+        // Find the enclosing function
+        const callerName = findEnclosingFunctionName(call);
+        if (!callerName)
+            continue; // Skip top-level calls (no enclosing function)
+        result.callSites.push({
+            callerName,
+            calleeName,
+            filePath,
+            line: call.startPosition.row + 1,
+            receiver,
+        });
+    }
+}
+function extractTSParams(node) {
+    const paramsNode = node.childForFieldName('parameters');
+    if (!paramsNode)
+        return [];
+    const params = [];
+    for (let i = 0; i < paramsNode.namedChildCount; i++) {
+        const param = paramsNode.namedChild(i);
+        if (!param)
+            continue;
+        if (param.type === 'required_parameter' || param.type === 'optional_parameter') {
+            const pattern = param.childForFieldName('pattern');
+            if (pattern)
+                params.push(pattern.text);
+        }
+        else if (param.type === 'identifier') {
+            params.push(param.text);
+        }
+    }
+    return params;
+}
+// ── Python extraction ──
+function extractPython(root, filePath, result) {
+    extractPythonImports(root, filePath, result);
+    extractPythonClassesAndMethods(root, filePath, result);
+    extractPythonStandaloneFunctions(root, filePath, result);
+    extractPythonCallSites(root, filePath, result);
+}
+function extractPythonImports(root, filePath, result) {
+    // from X import Y, Z
+    const importFromNodes = root.descendantsOfType('import_from_statement');
+    for (const imp of importFromNodes) {
+        const moduleNode = imp.childForFieldName('module_name');
+        if (!moduleNode)
+            continue;
+        const source = moduleNode.text;
+        const nameNodes = imp.childrenForFieldName('name');
+        const specifiers = nameNodes.map((n) => n.text);
+        result.imports.push({
+            source,
+            specifiers,
+            filePath,
+            line: imp.startPosition.row + 1,
+        });
+    }
+    // import X
+    const importNodes = root.descendantsOfType('import_statement');
+    for (const imp of importNodes) {
+        // In Python, 'import_statement' is for bare `import X`
+        // Skip import_from_statement which are already handled
+        if (imp.type !== 'import_statement')
+            continue;
+        const nameNodes = imp.childrenForFieldName('name');
+        for (const nameNode of nameNodes) {
+            result.imports.push({
+                source: nameNode.text,
+                specifiers: [nameNode.text],
+                filePath,
+                line: imp.startPosition.row + 1,
+            });
+        }
+    }
+}
+function extractPythonClassesAndMethods(root, filePath, result) {
+    const classNodes = root.descendantsOfType('class_definition');
+    for (const cls of classNodes) {
+        const nameNode = cls.childForFieldName('name');
+        if (!nameNode)
+            continue;
+        const className = nameNode.text;
+        const bodyNode = cls.childForFieldName('body');
+        const methodNames = [];
+        if (bodyNode) {
+            const funcDefs = bodyNode.descendantsOfType('function_definition');
+            for (const fn of funcDefs) {
+                const fnNameNode = fn.childForFieldName('name');
+                if (!fnNameNode)
+                    continue;
+                const fnName = fnNameNode.text;
+                methodNames.push(fnName);
+                const isAsync = fn.children.some((c) => c.type === 'async');
+                const params = extractPythonParams(fn, true);
+                result.functions.push({
+                    name: fnName,
+                    filePath,
+                    startLine: fn.startPosition.row + 1,
+                    endLine: fn.endPosition.row + 1,
+                    params,
+                    isAsync,
+                    isExported: false, // Python doesn't have explicit exports
+                    className,
+                });
+            }
+        }
+        result.classes.push({
+            name: className,
+            filePath,
+            startLine: cls.startPosition.row + 1,
+            endLine: cls.endPosition.row + 1,
+            methods: methodNames,
+            isExported: false,
+        });
+    }
+}
+function extractPythonStandaloneFunctions(root, filePath, result) {
+    const funcNodes = root.descendantsOfType('function_definition');
+    for (const fn of funcNodes) {
+        // Skip methods (functions inside a class body)
+        if (isInsidePythonClass(fn))
+            continue;
+        const nameNode = fn.childForFieldName('name');
+        if (!nameNode)
+            continue;
+        const isAsync = fn.children.some((c) => c.type === 'async');
+        const params = extractPythonParams(fn, false);
+        // Check if decorated
+        const parentIsDecorated = fn.parent?.type === 'decorated_definition';
+        const actualNode = parentIsDecorated ? fn.parent : fn;
+        result.functions.push({
+            name: nameNode.text,
+            filePath,
+            startLine: actualNode.startPosition.row + 1,
+            endLine: actualNode.endPosition.row + 1,
+            params,
+            isAsync,
+            isExported: false,
+        });
+    }
+}
+function extractPythonCallSites(root, filePath, result) {
+    const callNodes = root.descendantsOfType('call');
+    for (const call of callNodes) {
+        const funcNode = call.childForFieldName('function');
+        if (!funcNode)
+            continue;
+        let calleeName;
+        let receiver;
+        if (funcNode.type === 'attribute') {
+            const objectNode = funcNode.childForFieldName('object');
+            const attrNode = funcNode.childForFieldName('attribute');
+            calleeName = attrNode?.text ?? funcNode.text;
+            receiver = objectNode?.text;
+        }
+        else if (funcNode.type === 'identifier') {
+            calleeName = funcNode.text;
+        }
+        else {
+            continue;
+        }
+        const callerName = findEnclosingPythonFunctionName(call);
+        if (!callerName)
+            continue;
+        result.callSites.push({
+            callerName,
+            calleeName,
+            filePath,
+            line: call.startPosition.row + 1,
+            receiver,
+        });
+    }
+}
+function extractPythonParams(node, isMethod) {
+    const paramsNode = node.childForFieldName('parameters');
+    if (!paramsNode)
+        return [];
+    const params = [];
+    for (let i = 0; i < paramsNode.namedChildCount; i++) {
+        const param = paramsNode.namedChild(i);
+        if (!param)
+            continue;
+        const name = param.type === 'identifier'
+            ? param.text
+            : param.type === 'typed_parameter'
+                ? param.childForFieldName('name')?.text ?? param.children[0]?.text ?? null
+                : param.type === 'default_parameter'
+                    ? param.childForFieldName('name')?.text ?? param.children[0]?.text ?? null
+                    : null;
+        if (!name)
+            continue;
+        // Skip 'self' and 'cls' for methods
+        if (isMethod && (name === 'self' || name === 'cls'))
+            continue;
+        params.push(name);
+    }
+    return params;
+}
+// ── Shared helpers ──
+function isInsidePythonClass(node) {
+    let current = node.parent;
+    while (current) {
+        if (current.type === 'class_definition')
+            return true;
+        current = current.parent;
+    }
+    return false;
+}
+function findEnclosingFunctionName(node) {
+    let current = node.parent;
+    while (current) {
+        switch (current.type) {
+            case 'function_declaration': {
+                return current.childForFieldName('name')?.text ?? null;
+            }
+            case 'method_definition': {
+                return current.childForFieldName('name')?.text ?? null;
+            }
+            case 'arrow_function': {
+                // Check if assigned to a variable
+                const parent = current.parent;
+                if (parent?.type === 'variable_declarator') {
+                    const nameNode = parent.childForFieldName('name');
+                    if (nameNode?.type === 'identifier')
+                        return nameNode.text;
+                }
+                break;
+            }
+        }
+        current = current.parent;
+    }
+    return null;
+}
+function findEnclosingPythonFunctionName(node) {
+    let current = node.parent;
+    while (current) {
+        if (current.type === 'function_definition') {
+            return current.childForFieldName('name')?.text ?? null;
+        }
+        current = current.parent;
+    }
+    return null;
+}
+function extractStringContent(node) {
+    // The string node contains: quote, string_fragment, quote
+    const fragment = node.descendantsOfType('string_fragment');
+    if (fragment.length > 0)
+        return fragment[0].text;
+    // Fallback: strip surrounding quotes
+    const text = node.text;
+    if ((text.startsWith("'") && text.endsWith("'")) || (text.startsWith('"') && text.endsWith('"'))) {
+        return text.slice(1, -1);
+    }
+    return null;
+}
+//# sourceMappingURL=parser.js.map

package/dist/src/engines/graph/parser.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parser.js","sourceRoot":"","sources":["../../../../src/engines/graph/parser.ts"],"names":[],"mappings":"AAAA,OAAO,MAAM,MAAM,iBAAiB,CAAC;AACrC,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC5C,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAC3D,OAAO,IAAI,MAAM,WAAW,CAAC;AAW7B,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAE/C,qBAAqB;AAErB,IAAI,cAAc,GAAkB,IAAI,CAAC;AACzC,MAAM,aAAa,GAAG,IAAI,GAAG,EAA2B,CAAC;AAEzD,mBAAmB;AAEnB,kEAAkE;AAClE,MAAM,CAAC,KAAK,UAAU,UAAU;IAC9B,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;IACpB,cAAc,GAAG,IAAI,MAAM,EAAE,CAAC;AAChC,CAAC;AAED,+EAA+E;AAC/E,MAAM,UAAU,cAAc,CAAC,QAAgB;IAC7C,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;IACjD,QAAQ,GAAG,EAAE,CAAC;QACZ,KAAK,KAAK,CAAC;QACX,KAAK,MAAM;YACT,OAAO,YAAY,CAAC;QACtB,KAAK,KAAK,CAAC;QACX,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM;YACT,OAAO,YAAY,CAAC;QACtB,KAAK,KAAK;YACR,OAAO,QAAQ,CAAC;QAClB;YACE,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC;AAED,wDAAwD;AACxD,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,QAAgB,EAAE,OAAe;IAC/D,IAAI,CAAC,cAAc,EAAE,CAAC;QACpB,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;IACtE,CAAC;IAED,MAAM,QAAQ,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;IAC1C,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,MAAM,IAAI,KAAK,CAAC,0BAA0B,QAAQ,EAAE,CAAC,CAAC;IACxD,CAAC;IAED,MAAM,IAAI,GAAG,MAAM,YAAY,CAAC,QAAQ,CAAC,CAAC;IAC1C,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IAEjC,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC;IAE3B,MAAM,MAAM,GAAe;QACzB,QAAQ;QACR,QAAQ;QACR,SAAS,EAAE,EAAE;QACb,OAAO,EAAE,EAAE;QACX,OAAO,EAAE,EAAE;QACX,OAAO,EAAE,EAAE;QACX,SAAS,EAAE,EAAE;KACd,CAAC;IAEF,IAAI,QAAQ,KAAK,QAAQ,EAAE,CAAC;QAC1B,aAAa,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IACxC,CAAC;SAAM,CAAC;QACN,6BAA6B,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IACxD,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,gDAAgD;AAChD,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,UAAkB,EAClB,OAAoD;IAEpD,IAAI,CAAC,cAAc,EAAE,CAAC;QACpB,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;IACtE,CAAC;IAED,MAAM,cAAc,GAAG,CAAC,cAAc,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC;IACpE,MAAM,eAAe,GAAG,OAAO,EAAE,OAAO,IAAI,EAAE,CAAC;IAC/C,MAAM,eAAe,GAAG,OAAO,EAAE,OAAO,IAAI,EAAE,CAAC;IAE/C,MAAM,KAAK,GAAG,MAAM,YAAY,CAAC,UAAU,EAAE,cAAc,EAAE,eAAe,EAAE,eAAe,CAAC,CAAC;IAC/F,MAAM,OAAO,GAAiB,EAAE,CAAC;IAEjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI;YAAE,SAAS;QAEpB,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YAC9C,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YAC9C,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvB,CAAC;QAAC,MAAM,CAAC;YACP,0EAA0E;QAC5E,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,yBAAyB;AAEzB,KAAK,UAAU,YAAY,CAAC,QAA2B;IACrD,gCAAgC;IAChC,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;IACvC,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC3C,IAAI,MAAM;QAAE,OAAO,MAAM,CAAC;IAE1B,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,yBAAyB,QAAQ,EAAE,CAAC,CAAC;IACtE,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAClD,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAClC,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,WAAW,CAAC,QAA2B;IAC9C,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,YAAY;YACf,OAAO,6BAA6B,CAAC;QACvC,KAAK,YAAY;YACf,OAAO,6BAA6B,CAAC;QACvC,KAAK,QAAQ;YACX,OAAO,yBAAyB,CAAC;IACrC,CAAC;AACH,CAAC;AAED,wBAAwB;AAExB,KAAK,UAAU,YAAY,CACzB,GAAW,EACX,cAAwB,EACxB,eAAyB,EACzB,eAAyB;IAEzB,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,OAAO,CAAC,GAAG,EAAE,OAAO,EAAE,cAAc,EAAE,eAAe,EAAE,eAAe,EAAE,GAAG,CAAC,CAAC;IACnF,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,KAAK,UAAU,OAAO,CACpB,GAAW,EACX,OAAiB,EACjB,cAAwB,EACxB,eAAyB,EACzB,eAAyB,EACzB,OAAe;IAEf,IAAI,OAAO,CAAC;IACZ,IAAI,CAAC;QACH,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC;IAC/B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO;IACT,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAEvC,6CAA6C;QAC7C,IAAI,cAAc,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,SAAS;QAE7C,IAAI,KAAK,CAAC;QACV,IAAI,CAAC;YACH,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC/B,CAAC;QAAC,MAAM,CAAC;YACP,SAAS;QACX,CAAC;QAED,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;YACxB,MAAM,OAAO,CAAC,QAAQ,EAAE,OAAO,EAAE,cAAc,EAAE,eAAe,EAAE,eAAe,EAAE,OAAO,CAAC,CAAC;QAC9F,CAAC;aAAM,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;YACtC,IAAI,CAAC,IAAI;gBAAE,SAAS;YAEpB,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YAEtD,qCAAqC;YACrC,IAAI,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;gBAAE,SAAS;YAE1E,sEAAsE;YACtE,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC/B,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;oBAAE,SAAS;YAC7E,CAAC;YAED,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;AACH,CAAC;AAED,wDAAwD;AACxD,SAAS,SAAS,CAAC,QAAgB,EAAE,OAAe;IAClD,gCAAgC;IAChC,2DAA2D;IAC3D,MAAM,QAAQ,GAAG,OAAO;SACrB,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC;SACrB,OAAO,CAAC,SAAS,EAAE,UAAU,CAAC;SAC9B,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC;SACtB,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAC3B,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,IAAI,QAAQ,GAAG,CAAC,CAAC;IAC1C,OAAO,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;AAC9B,CAAC;AAED,2CAA2C;AAE3C,SAAS,6BAA6B,CACpC,IAAuB,EACvB,QAAgB,EAChB,MAAkB;IAElB,gBAAgB,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IACzC,0BAA0B,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IACnD,kBAAkB,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC3C,uBAAuB,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IAChD,gBAAgB,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IACzC,kBAAkB,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,gBAAgB,CACvB,IAAuB,EACvB,QAAgB,EAChB,MAAkB;IAElB,MAAM,WAAW,GAAG,IAAI,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,CAAC;IAC/D,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;QAC9B,MAAM,UAAU,GAAG,GAAG,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QACnD,IAAI,CAAC,UAAU;YAAE,SAAS;QAE1B,4CAA4C;QAC5C,MAAM,MAAM,GAAG,oBAAoB,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,CAAC,MAAM;YAAE,SAAS;QAEtB,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,MAAM,YAAY,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,eAAe,CAAC,CAAC;QAC1E,IAAI,YAAY,EAAE,CAAC;YACjB,MAAM,YAAY,GAAG,YAAY,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,CAAC;YACxE,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;gBAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;gBAChD,IAAI,QAAQ;oBAAE,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC/C,CAAC;YACD,wBAAwB;YACxB,MAAM,YAAY,GAAG,YAAY,CAAC,QAAQ,CAAC,IAAI,CAC7C,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,YAAY,CAC/B,CAAC;YACF,IAAI,YAAY;gBAAE,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YACrD,sDAAsD;YACtD,MAAM,QAAQ,GAAG,YAAY,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,CAAC;YACpE,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC;gBACxE,IAAI,KAAK;oBAAE,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACzC,CAAC;QACH,CAAC;QAED,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC;YAClB,MAAM;YACN,UAAU;YACV,QAAQ;YACR,IAAI,EAAE,GAAG,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;SAChC,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,SAAS,0BAA0B,CACjC,IAAuB,EACvB,QAAgB,EAChB,MAAkB;IAElB,MAAM,cAAc,GAAG,IAAI,CAAC,iBAAiB,CAAC,mBAAmB,CAAC,CAAC;IACnE,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE,CAAC;QACjC,MAAM,QAAQ,GAAG,GAAG,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC/C,IAAI,CAAC,QAAQ;YAAE,SAAS;QAExB,MAAM,SAAS,GAAG,QAAQ,CAAC,IAAI,CAAC;QAChC,MAAM,UAAU,GAAG,GAAG,CAAC,MAAM,EAAE,IAAI,KAAK,kBAAkB,CAAC;QAE3D,MAAM,QAAQ,GAAG,GAAG,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC/C,MAAM,WAAW,GAAa,EAAE,CAAC;QAEjC,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,OAAO,GAAG,QAAQ,CAAC,iBAAiB,CAAC,mBAAmB,CAAC,CAAC;YAChE,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,cAAc,GAAG,MAAM,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;gBACxD,IAAI,CAAC,cAAc;oBAAE,SAAS;gBAE9B,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC;gBACvC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAE7B,2BAA2B;gBAC3B,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;gBAEhE,qBAAqB;gBACrB,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;gBAEvC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC;oBACpB,IAAI,EAAE,UAAU;oBAChB,QAAQ;oBACR,SAAS,EAAE,MAAM,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;oBACvC,OAAO,EAAE,MAAM,CAAC,WAAW,CAAC,GAAG,GAAG,CAAC;oBACnC,MAAM;oBACN,OAAO;oBACP,UAAU;oBACV,SAAS;iBACV,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC;YAClB,IAAI,EAAE,SAAS;YACf,QAAQ;YACR,SAAS,EAAE,GAAG,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;YACpC,OAAO,EAAE,GAAG,CAAC,WAAW,CAAC,GAAG,GAAG,CAAC;YAChC,OAAO,EAAE,WAAW;YACpB,UAAU;SACX,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CACzB,IAAuB,EACvB,QAAgB,EAChB,MAAkB;IAElB,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,sBAAsB,CAAC,CAAC;IACjE,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,CAAC,QAAQ;YAAE,SAAS;QAExB,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,KAAK,kBAAkB,CAAC;QAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;QAC9D,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QAErC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC;YACpB,IAAI,EAAE,QAAQ,CAAC,IAAI;YACnB,QAAQ;YACR,SAAS,EAAE,IAAI,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;YACrC,OAAO,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,GAAG,CAAC;YACjC,MAAM;YACN,OAAO;YACP,UAAU;SACX,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,SAAS,uBAAuB,CAC9B,IAAuB,EACvB,QAAgB,EAChB,MAAkB;IAElB,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,CAAC,CAAC;IAC1D,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;QAC7B,2DAA2D;QAC3D,6CAA6C;QAC7C,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,qBAAqB;YAAE,SAAS;QAE/D,MAAM,QAAQ,GAAG,MAAM,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAClD,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,YAAY;YAAE,SAAS;QAE1D,oFAAoF;QACpF,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC;QAC9B,MAAM,UAAU,GAAG,OAAO,EAAE,MAAM,EAAE,IAAI,KAAK,kBAAkB,CAAC;QAEhE,MAAM,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;QAC/D,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;QAEtC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC;YACpB,IAAI,EAAE,QAAQ,CAAC,IAAI;YACnB,QAAQ;YACR,SAAS,EAAE,KAAK,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;YACtC,OAAO,EAAE,KAAK,CAAC,WAAW,CAAC,GAAG,GAAG,CAAC;YAClC,MAAM;YACN,OAAO;YACP,UAAU;SACX,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CACvB,IAAuB,EACvB,QAAgB,EAChB,MAAkB;IAElB,MAAM,gBAAgB,GAAG,IAAI,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,CAAC;IACpE,KAAK,MAAM,GAAG,IAAI,gBAAgB,EAAE,CAAC;QACnC,MAAM,WAAW,GAAG,GAAG,CAAC,iBAAiB,CAAC,aAAa,CAAC,CAAC;QACzD,IAAI,CAAC,WAAW;YAAE,SAAS;QAE3B,IAAI,IAAI,GAAkB,IAAI,CAAC;QAC/B,IAAI,UAAU,GAAuB,UAAU,CAAC;QAEhD,QAAQ,WAAW,CAAC,IAAI,EAAE,CAAC;YACzB,KAAK,sBAAsB,CAAC,CAAC,CAAC;gBAC5B,IAAI,GAAG,WAAW,CAAC,iBAAiB,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,IAAI,CAAC;gBAC3D,UAAU,GAAG,UAAU,CAAC;gBACxB,MAAM;YACR,CAAC;YACD,KAAK,mBAAmB,CAAC,CAAC,CAAC;gBACzB,IAAI,GAAG,WAAW,CAAC,iBAAiB,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,IAAI,CAAC;gBAC3D,UAAU,GAAG,OAAO,CAAC;gBACrB,MAAM;YACR,CAAC;YACD,KAAK,qBAAqB,CAAC;YAC3B,KAAK,sBAAsB,CAAC,CAAC,CAAC;gBAC5B,MAAM,UAAU,GAAG,WAAW,CAAC,iBAAiB,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3E,IAAI,GAAG,UAAU,EAAE,iBAAiB,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,IAAI,CAAC;gBAC3D,UAAU,GAAG,UAAU,CAAC;gBACxB,MAAM;YACR,CAAC;QACH,CAAC;QAED,IAAI,IAAI,EAAE,CAAC;YACT,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC;gBAClB,IAAI;gBACJ,QAAQ;gBACR,IAAI,EAAE,GAAG,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;gBAC/B,IAAI,EAAE,UAAU;aACjB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CACzB,IAAuB,EACvB,QAAgB,EAChB,MAAkB;IAElB,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAAC,CAAC;IAC5D,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC;QACpD,IAAI,CAAC,QAAQ;YAAE,SAAS;QAExB,IAAI,UAAkB,CAAC;QACvB,IAAI,QAA4B,CAAC;QAEjC,IAAI,QAAQ,CAAC,IAAI,KAAK,mBAAmB,EAAE,CAAC;YAC1C,MAAM,UAAU,GAAG,QAAQ,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;YACxD,MAAM,YAAY,GAAG,QAAQ,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC;YAC5D,UAAU,GAAG,YAAY,EAAE,IAAI,IAAI,QAAQ,CAAC,IAAI,CAAC;YACjD,QAAQ,GAAG,UAAU,EAAE,IAAI,CAAC;QAC9B,CAAC;aAAM,IAAI,QAAQ,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAC1C,UAAU,GAAG,QAAQ,CAAC,IAAI,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,uDAAuD;YACvD,SAAS;QACX,CAAC;QAED,8BAA8B;QAC9B,MAAM,UAAU,GAAG,yBAAyB,CAAC,IAAI,CAAC,CAAC;QACnD,IAAI,CAAC,UAAU;YAAE,SAAS,CAAC,+CAA+C;QAE1E,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC;YACpB,UAAU;YACV,UAAU;YACV,QAAQ;YACR,IAAI,EAAE,IAAI,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;YAChC,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,IAAuB;IAC9C,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;IACxD,IAAI,CAAC,UAAU;QAAE,OAAO,EAAE,CAAC;IAE3B,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;QACpD,MAAM,KAAK,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK;YAAE,SAAS;QAErB,IAAI,KAAK,CAAC,IAAI,KAAK,oBAAoB,IAAI,KAAK,CAAC,IAAI,KAAK,oBAAoB,EAAE,CAAC;YAC/E,MAAM,OAAO,GAAG,KAAK,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;YACnD,IAAI,OAAO;gBAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACzC,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YACvC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,0BAA0B;AAE1B,SAAS,aAAa,CACpB,IAAuB,EACvB,QAAgB,EAChB,MAAkB;IAElB,oBAAoB,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC7C,8BAA8B,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IACvD,gCAAgC,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IACzD,sBAAsB,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,oBAAoB,CAC3B,IAAuB,EACvB,QAAgB,EAChB,MAAkB;IAElB,qBAAqB;IACrB,MAAM,eAAe,GAAG,IAAI,CAAC,iBAAiB,CAAC,uBAAuB,CAAC,CAAC;IACxE,KAAK,MAAM,GAAG,IAAI,eAAe,EAAE,CAAC;QAClC,MAAM,UAAU,GAAG,GAAG,CAAC,iBAAiB,CAAC,aAAa,CAAC,CAAC;QACxD,IAAI,CAAC,UAAU;YAAE,SAAS;QAE1B,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC;QAC/B,MAAM,SAAS,GAAG,GAAG,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;QACnD,MAAM,UAAU,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAEhD,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC;YAClB,MAAM;YACN,UAAU;YACV,QAAQ;YACR,IAAI,EAAE,GAAG,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;SAChC,CAAC,CAAC;IACL,CAAC;IAED,WAAW;IACX,MAAM,WAAW,GAAG,IAAI,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,CAAC;IAC/D,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;QAC9B,uDAAuD;QACvD,uDAAuD;QACvD,IAAI,GAAG,CAAC,IAAI,KAAK,kBAAkB;YAAE,SAAS;QAE9C,MAAM,SAAS,GAAG,GAAG,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;QACnD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC;gBAClB,MAAM,EAAE,QAAQ,CAAC,IAAI;gBACrB,UAAU,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAC3B,QAAQ;gBACR,IAAI,EAAE,GAAG,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;aAChC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,8BAA8B,CACrC,IAAuB,EACvB,QAAgB,EAChB,MAAkB;IAElB,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,CAAC;IAC9D,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,GAAG,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC/C,IAAI,CAAC,QAAQ;YAAE,SAAS;QAExB,MAAM,SAAS,GAAG,QAAQ,CAAC,IAAI,CAAC;QAChC,MAAM,QAAQ,GAAG,GAAG,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC/C,MAAM,WAAW,GAAa,EAAE,CAAC;QAEjC,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,QAAQ,GAAG,QAAQ,CAAC,iBAAiB,CAAC,qBAAqB,CAAC,CAAC;YACnE,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;gBAC1B,MAAM,UAAU,GAAG,EAAE,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;gBAChD,IAAI,CAAC,UAAU;oBAAE,SAAS;gBAE1B,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC;gBAC/B,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAEzB,MAAM,OAAO,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;gBAC5D,MAAM,MAAM,GAAG,mBAAmB,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBAE7C,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC;oBACpB,IAAI,EAAE,MAAM;oBACZ,QAAQ;oBACR,SAAS,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;oBACnC,OAAO,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,GAAG,CAAC;oBAC/B,MAAM;oBACN,OAAO;oBACP,UAAU,EAAE,KAAK,EAAE,uCAAuC;oBAC1D,SAAS;iBACV,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC;YAClB,IAAI,EAAE,SAAS;YACf,QAAQ;YACR,SAAS,EAAE,GAAG,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;YACpC,OAAO,EAAE,GAAG,CAAC,WAAW,CAAC,GAAG,GAAG,CAAC;YAChC,OAAO,EAAE,WAAW;YACpB,UAAU,EAAE,KAAK;SAClB,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,SAAS,gCAAgC,CACvC,IAAuB,EACvB,QAAgB,EAChB,MAAkB;IAElB,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,qBAAqB,CAAC,CAAC;IAChE,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE,CAAC;QAC3B,+CAA+C;QAC/C,IAAI,mBAAmB,CAAC,EAAE,CAAC;YAAE,SAAS;QAEtC,MAAM,QAAQ,GAAG,EAAE,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC9C,IAAI,CAAC,QAAQ;YAAE,SAAS;QAExB,MAAM,OAAO,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;QAC5D,MAAM,MAAM,GAAG,mBAAmB,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAE9C,qBAAqB;QACrB,MAAM,iBAAiB,GAAG,EAAE,CAAC,MAAM,EAAE,IAAI,KAAK,sBAAsB,CAAC;QACrE,MAAM,UAAU,GAAG,iBAAiB,CAAC,CAAC,CAAC,EAAE,CAAC,MAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QAEvD,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC;YACpB,IAAI,EAAE,QAAQ,CAAC,IAAI;YACnB,QAAQ;YACR,SAAS,EAAE,UAAU,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;YAC3C,OAAO,EAAE,UAAU,CAAC,WAAW,CAAC,GAAG,GAAG,CAAC;YACvC,MAAM;YACN,OAAO;YACP,UAAU,EAAE,KAAK;SAClB,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,SAAS,sBAAsB,CAC7B,IAAuB,EACvB,QAAgB,EAChB,MAAkB;IAElB,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;IACjD,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC;QACpD,IAAI,CAAC,QAAQ;YAAE,SAAS;QAExB,IAAI,UAAkB,CAAC;QACvB,IAAI,QAA4B,CAAC;QAEjC,IAAI,QAAQ,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAClC,MAAM,UAAU,GAAG,QAAQ,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;YACxD,MAAM,QAAQ,GAAG,QAAQ,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAC;YACzD,UAAU,GAAG,QAAQ,EAAE,IAAI,IAAI,QAAQ,CAAC,IAAI,CAAC;YAC7C,QAAQ,GAAG,UAAU,EAAE,IAAI,CAAC;QAC9B,CAAC;aAAM,IAAI,QAAQ,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAC1C,UAAU,GAAG,QAAQ,CAAC,IAAI,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,SAAS;QACX,CAAC;QAED,MAAM,UAAU,GAAG,+BAA+B,CAAC,IAAI,CAAC,CAAC;QACzD,IAAI,CAAC,UAAU;YAAE,SAAS;QAE1B,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC;YACpB,UAAU;YACV,UAAU;YACV,QAAQ;YACR,IAAI,EAAE,IAAI,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;YAChC,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAuB,EAAE,QAAiB;IACrE,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;IACxD,IAAI,CAAC,UAAU;QAAE,OAAO,EAAE,CAAC;IAE3B,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;QACpD,MAAM,KAAK,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK;YAAE,SAAS;QAErB,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,KAAK,YAAY;YACtC,CAAC,CAAC,KAAK,CAAC,IAAI;YACZ,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,iBAAiB;gBAChC,CAAC,CAAC,KAAK,CAAC,iBAAiB,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI,IAAI;gBAC1E,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,mBAAmB;oBAClC,CAAC,CAAC,KAAK,CAAC,iBAAiB,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI,IAAI;oBAC1E,CAAC,CAAC,IAAI,CAAC;QAEb,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,oCAAoC;QACpC,IAAI,QAAQ,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,KAAK,KAAK,CAAC;YAAE,SAAS;QAC9D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,uBAAuB;AAEvB,SAAS,mBAAmB,CAAC,IAAuB;IAClD,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC;IAC1B,OAAO,OAAO,EAAE,CAAC;QACf,IAAI,OAAO,CAAC,IAAI,KAAK,kBAAkB;YAAE,OAAO,IAAI,CAAC;QACrD,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;IAC3B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,yBAAyB,CAAC,IAAuB;IACxD,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC;IAC1B,OAAO,OAAO,EAAE,CAAC;QACf,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;YACrB,KAAK,sBAAsB,CAAC,CAAC,CAAC;gBAC5B,OAAO,OAAO,CAAC,iBAAiB,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,IAAI,CAAC;YACzD,CAAC;YACD,KAAK,mBAAmB,CAAC,CAAC,CAAC;gBACzB,OAAO,OAAO,CAAC,iBAAiB,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,IAAI,CAAC;YACzD,CAAC;YACD,KAAK,gBAAgB,CAAC,CAAC,CAAC;gBACtB,kCAAkC;gBAClC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;gBAC9B,IAAI,MAAM,EAAE,IAAI,KAAK,qBAAqB,EAAE,CAAC;oBAC3C,MAAM,QAAQ,GAAG,MAAM,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;oBAClD,IAAI,QAAQ,EAAE,IAAI,KAAK,YAAY;wBAAE,OAAO,QAAQ,CAAC,IAAI,CAAC;gBAC5D,CAAC;gBACD,MAAM;YACR,CAAC;QACH,CAAC;QACD,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;IAC3B,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,+BAA+B,CAAC,IAAuB;IAC9D,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC;IAC1B,OAAO,OAAO,EAAE,CAAC;QACf,IAAI,OAAO,CAAC,IAAI,KAAK,qBAAqB,EAAE,CAAC;YAC3C,OAAO,OAAO,CAAC,iBAAiB,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,IAAI,CAAC;QACzD,CAAC;QACD,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;IAC3B,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAuB;IACnD,0DAA0D;IAC1D,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAAC,CAAC;IAC3D,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAEjD,qCAAqC;IACrC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;QACjG,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/src/engines/graph/queries.d.ts

@@ -0,0 +1,11 @@
+import type { GraphStore } from './store.js';
+import type { Finding, AttackPath, BlastRadiusResult, MissingAuthResult } from '../../types.js';
+/**
+ * Find paths from entry point functions to dangerous sink functions.
+ * Uses BFS via getCallees to trace call chains without native path queries.
+ */
+export declare function findAttackPaths(store: GraphStore): Promise<AttackPath[]>;
+export declare function findBlastRadius(store: GraphStore, functionName: string): Promise<BlastRadiusResult>;
+export declare function findMissingAuth(store: GraphStore): Promise<MissingAuthResult[]>;
+export declare function queryResultsToFindings(attackPaths: AttackPath[], blastRadius: BlastRadiusResult[], missingAuth: MissingAuthResult[]): Finding[];
+//# sourceMappingURL=queries.d.ts.map

package/dist/src/engines/graph/queries.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"queries.d.ts","sourceRoot":"","sources":["../../../../src/engines/graph/queries.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,UAAU,EAAiB,MAAM,YAAY,CAAC;AAC5D,OAAO,KAAK,EAAE,OAAO,EAAE,UAAU,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,MAAM,gBAAgB,CAAC;AAqDhG;;;GAGG;AACH,wBAAsB,eAAe,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC,CAqE9E;AAID,wBAAsB,eAAe,CACnC,KAAK,EAAE,UAAU,EACjB,YAAY,EAAE,MAAM,GACnB,OAAO,CAAC,iBAAiB,CAAC,CAyB5B;AAID,wBAAsB,eAAe,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO,CAAC,iBAAiB,EAAE,CAAC,CAiCrF;AAID,wBAAgB,sBAAsB,CACpC,WAAW,EAAE,UAAU,EAAE,EACzB,WAAW,EAAE,iBAAiB,EAAE,EAChC,WAAW,EAAE,iBAAiB,EAAE,GAC/B,OAAO,EAAE,CAuCX"}