circle-ir-ai 1.1.0

package/dist/analysis/pattern-discovery.js

@@ -0,0 +1,447 @@
+/**
+ * Heuristic-based pattern discovery for sources and sinks
+ *
+ * Automatically discovers potential taint sources and sinks based on:
+ * - Method names and signatures
+ * - Parameter and return types
+ * - Class names and contexts
+ * - Common vulnerability patterns
+ */
+// ============================================================================
+// Heuristic Rules
+// ============================================================================
+/** Method name patterns that suggest taint sources */
+const SOURCE_METHOD_PATTERNS = [
+    // HTTP/Request sources
+    { pattern: /^get(Parameter|Header|Cookie|Query|Path|Request|Input|Body)/i, type: 'http_param', confidence: 0.9, reason: 'HTTP request getter' },
+    { pattern: /^read(Line|String|Object|Value|Data|Content)/i, type: 'io_input', confidence: 0.8, reason: 'Input reader method' },
+    { pattern: /^(parse|decode|deserialize|unmarshal)/i, type: 'io_input', confidence: 0.7, reason: 'Deserialization method' },
+    { pattern: /^(receive|accept|fetch|load|retrieve)/i, type: 'io_input', confidence: 0.6, reason: 'Data retrieval method' },
+    { pattern: /^(next|poll|take|peek)(Element|Value|Line|Message)?$/i, type: 'io_input', confidence: 0.6, reason: 'Iterator/queue source' },
+    { pattern: /^get(Text|Content|Value|Data|Message|Payload)$/i, type: 'io_input', confidence: 0.5, reason: 'Generic data getter' },
+    // Environment/Config
+    { pattern: /^(getenv|getProperty|getConfig)/i, type: 'env_var', confidence: 0.7, reason: 'Environment/config access' },
+];
+/** Method name patterns that suggest taint sinks */
+const SINK_METHOD_PATTERNS = [
+    // SQL Injection (CWE-89)
+    { pattern: /^(execute|run)(Query|Update|Batch|Sql|Statement)/i, type: 'sql_injection', cwe: 'CWE-89', confidence: 0.9, reason: 'SQL execution method' },
+    { pattern: /^(prepare|create)(Statement|Query|Call)/i, type: 'sql_injection', cwe: 'CWE-89', confidence: 0.85, reason: 'SQL preparation method' },
+    { pattern: /^(query|select|insert|update|delete)(?!For)/i, type: 'sql_injection', cwe: 'CWE-89', confidence: 0.6, reason: 'SQL operation method' },
+    // Command Injection (CWE-78)
+    { pattern: /^(exec|execute|run|spawn|fork|system|shell)/i, type: 'command_injection', cwe: 'CWE-78', confidence: 0.9, reason: 'Command execution method' },
+    { pattern: /^(start|launch|invoke)Process/i, type: 'command_injection', cwe: 'CWE-78', confidence: 0.85, reason: 'Process launch method' },
+    // Path Traversal (CWE-22)
+    { pattern: /^(read|write|open|create|delete|copy|move)(File|Path|Dir)/i, type: 'path_traversal', cwe: 'CWE-22', confidence: 0.8, reason: 'File operation method' },
+    { pattern: /^(resolve|normalize|toPath|getFile|getResource)/i, type: 'path_traversal', cwe: 'CWE-22', confidence: 0.6, reason: 'Path resolution method' },
+    // XSS (CWE-79)
+    { pattern: /^(write|print|render|output|display|show)(Html|Response|Output)?$/i, type: 'xss', cwe: 'CWE-79', confidence: 0.7, reason: 'Output method' },
+    { pattern: /^(send|set)(Response|Output|Error|Header)/i, type: 'xss', cwe: 'CWE-79', confidence: 0.6, reason: 'Response setter' },
+    { pattern: /^(append|add)(Html|Content|Output)/i, type: 'xss', cwe: 'CWE-79', confidence: 0.5, reason: 'Content appender' },
+    // Code Injection (CWE-94)
+    { pattern: /^(eval|compile|parse|interpret)(Expression|Script|Code)?$/i, type: 'code_injection', cwe: 'CWE-94', confidence: 0.9, reason: 'Code evaluation method' },
+    { pattern: /^(load|define|create)(Class|Bean|Object)/i, type: 'code_injection', cwe: 'CWE-94', confidence: 0.7, reason: 'Dynamic class loading' },
+    { pattern: /^(invoke|call|apply)(Method|Function)?$/i, type: 'code_injection', cwe: 'CWE-94', confidence: 0.5, reason: 'Reflection/invocation' },
+    // LDAP Injection (CWE-90)
+    { pattern: /^(search|lookup|bind|modify)(Attributes|Entry)?$/i, type: 'ldap_injection', cwe: 'CWE-90', confidence: 0.7, reason: 'LDAP operation' },
+    // XPath Injection (CWE-643)
+    { pattern: /^(evaluate|select|compile)(XPath|XQuery)?$/i, type: 'xpath_injection', cwe: 'CWE-643', confidence: 0.8, reason: 'XPath evaluation' },
+    // SSRF (CWE-918)
+    { pattern: /^(open|connect|fetch|request)(Url|Uri|Connection)?$/i, type: 'ssrf', cwe: 'CWE-918', confidence: 0.7, reason: 'URL connection' },
+    // Deserialization (CWE-502)
+    { pattern: /^(read|deserialize|unmarshal|fromXml|fromJson)(Object|Value)?$/i, type: 'deserialization', cwe: 'CWE-502', confidence: 0.8, reason: 'Deserialization method' },
+];
+/** Parameter type patterns that suggest sources */
+const SOURCE_PARAM_TYPES = new Set([
+    'HttpServletRequest', 'ServletRequest', 'Request',
+    'InputStream', 'Reader', 'BufferedReader',
+    'Scanner', 'DataInput', 'ObjectInput',
+]);
+/** Parameter type patterns that suggest sinks by vulnerability type */
+const SINK_PARAM_TYPES = {
+    'path_traversal': {
+        types: new Set(['String', 'Path', 'File', 'URI', 'URL']),
+        cwe: 'CWE-22'
+    },
+    'sql_injection': {
+        types: new Set(['String', 'StringBuilder', 'StringBuffer']),
+        cwe: 'CWE-89'
+    },
+    'command_injection': {
+        types: new Set(['String', 'String[]', 'List<String>']),
+        cwe: 'CWE-78'
+    },
+};
+/** Class name patterns that provide context */
+const CLASS_CONTEXT_PATTERNS = [
+    { pattern: /Controller$/i, sourceBoost: 0.2, sinkBoost: 0.1, sinkTypes: ['xss'] },
+    { pattern: /Handler$/i, sourceBoost: 0.1, sinkBoost: 0.15 },
+    { pattern: /Processor$/i, sourceBoost: 0.1, sinkBoost: 0.2 },
+    { pattern: /Validator$/i, sourceBoost: 0.15, sinkBoost: 0.1, sinkTypes: ['xss'] },
+    { pattern: /Sanitizer$/i, sourceBoost: 0.1, sinkBoost: 0.15, sinkTypes: ['xss'] },
+    { pattern: /Filter$/i, sourceBoost: 0.1, sinkBoost: 0.15, sinkTypes: ['path_traversal', 'xss'] },
+    { pattern: /Resource$/i, sourceBoost: 0.1, sinkBoost: 0.2, sinkTypes: ['path_traversal'] },
+    { pattern: /File|Path/i, sourceBoost: 0.05, sinkBoost: 0.25, sinkTypes: ['path_traversal'] },
+    { pattern: /Sql|Query|Jdbc/i, sourceBoost: 0.05, sinkBoost: 0.3, sinkTypes: ['sql_injection'] },
+    { pattern: /Command|Shell|Process|Exec/i, sourceBoost: 0.05, sinkBoost: 0.3, sinkTypes: ['command_injection'] },
+    { pattern: /Script|Eval|Expression/i, sourceBoost: 0.05, sinkBoost: 0.3, sinkTypes: ['code_injection'] },
+];
+// ============================================================================
+// Discovery Functions
+// ============================================================================
+/**
+ * Discover potential source/sink patterns from type information
+ */
+export function discoverPatterns(types) {
+    const sources = [];
+    const sinks = [];
+    for (const type of types) {
+        const classContext = getClassContext(type.name);
+        for (const method of type.methods) {
+            // Discover sources
+            const discoveredSources = discoverSourcesFromMethod(method, type.name, classContext);
+            sources.push(...discoveredSources);
+            // Discover sinks
+            const discoveredSinks = discoverSinksFromMethod(method, type.name, classContext);
+            sinks.push(...discoveredSinks);
+        }
+    }
+    // Deduplicate and sort by confidence
+    return {
+        sources: deduplicatePatterns(sources).sort((a, b) => b.confidence - a.confidence),
+        sinks: deduplicatePatterns(sinks).sort((a, b) => b.confidence - a.confidence),
+    };
+}
+/**
+ * Discover potential sources from method calls (without full type info)
+ */
+export function discoverPatternsFromCalls(calls) {
+    const sources = [];
+    const sinks = [];
+    for (const call of calls) {
+        // Check method name against source patterns
+        for (const rule of SOURCE_METHOD_PATTERNS) {
+            if (rule.pattern.test(call.method_name)) {
+                sources.push({
+                    pattern: {
+                        method: call.method_name,
+                        class: call.receiver || undefined,
+                        type: rule.type,
+                        severity: rule.confidence > 0.7 ? 'high' : 'medium',
+                        return_tainted: true,
+                    },
+                    confidence: rule.confidence,
+                    reason: rule.reason,
+                    needsVerification: rule.confidence < 0.8,
+                });
+            }
+        }
+        // Check method name against sink patterns
+        for (const rule of SINK_METHOD_PATTERNS) {
+            if (rule.pattern.test(call.method_name)) {
+                sinks.push({
+                    pattern: {
+                        method: call.method_name,
+                        class: call.receiver || undefined,
+                        type: rule.type,
+                        cwe: rule.cwe,
+                        severity: rule.confidence > 0.7 ? 'critical' : 'high',
+                        arg_positions: [0], // Default to first argument
+                    },
+                    confidence: rule.confidence,
+                    reason: rule.reason,
+                    needsVerification: rule.confidence < 0.8,
+                });
+            }
+        }
+    }
+    return {
+        sources: deduplicatePatterns(sources).sort((a, b) => b.confidence - a.confidence),
+        sinks: deduplicatePatterns(sinks).sort((a, b) => b.confidence - a.confidence),
+    };
+}
+/**
+ * Get class context boost factors
+ */
+function getClassContext(className) {
+    let sourceBoost = 0;
+    let sinkBoost = 0;
+    const sinkTypes = [];
+    for (const ctx of CLASS_CONTEXT_PATTERNS) {
+        if (ctx.pattern.test(className)) {
+            sourceBoost += ctx.sourceBoost;
+            sinkBoost += ctx.sinkBoost;
+            if (ctx.sinkTypes) {
+                sinkTypes.push(...ctx.sinkTypes);
+            }
+        }
+    }
+    return { sourceBoost, sinkBoost, sinkTypes };
+}
+/**
+ * Discover sources from a method definition
+ */
+function discoverSourcesFromMethod(method, className, classContext) {
+    const discovered = [];
+    // Check method name patterns
+    for (const rule of SOURCE_METHOD_PATTERNS) {
+        if (rule.pattern.test(method.name)) {
+            const confidence = Math.min(1.0, rule.confidence + classContext.sourceBoost);
+            discovered.push({
+                pattern: {
+                    method: method.name,
+                    class: className,
+                    type: rule.type,
+                    severity: confidence > 0.7 ? 'high' : 'medium',
+                    return_tainted: true,
+                },
+                confidence,
+                reason: `${rule.reason} in ${className}`,
+                needsVerification: confidence < 0.8,
+            });
+        }
+    }
+    // Check parameter types for source indicators
+    for (const param of method.parameters) {
+        if (!param.type)
+            continue;
+        const paramType = param.type.replace(/[<>\[\]]/g, '').split('.').pop() || param.type;
+        if (SOURCE_PARAM_TYPES.has(paramType)) {
+            discovered.push({
+                pattern: {
+                    method: method.name,
+                    class: className,
+                    type: 'http_param',
+                    severity: 'high',
+                    param_tainted: true,
+                },
+                confidence: 0.6 + classContext.sourceBoost,
+                reason: `Method accepts ${paramType} parameter`,
+                needsVerification: true,
+            });
+        }
+    }
+    // Check for annotation-based sources
+    for (const ann of method.annotations) {
+        if (/RequestMapping|GetMapping|PostMapping|RequestParam|PathVariable|RequestBody/i.test(ann)) {
+            discovered.push({
+                pattern: {
+                    method: method.name,
+                    class: className,
+                    type: 'http_param',
+                    severity: 'high',
+                    annotation: ann.split('(')[0],
+                    param_tainted: true,
+                },
+                confidence: 0.95,
+                reason: `Annotated with @${ann.split('(')[0]}`,
+                needsVerification: false,
+            });
+        }
+    }
+    return discovered;
+}
+/**
+ * Discover sinks from a method definition
+ */
+function discoverSinksFromMethod(method, className, classContext) {
+    const discovered = [];
+    // Check method name patterns
+    for (const rule of SINK_METHOD_PATTERNS) {
+        if (rule.pattern.test(method.name)) {
+            // Boost confidence if class context matches sink type
+            let contextBoost = classContext.sinkBoost;
+            if (classContext.sinkTypes.includes(rule.type)) {
+                contextBoost += 0.1;
+            }
+            const confidence = Math.min(1.0, rule.confidence + contextBoost);
+            // Determine dangerous argument positions
+            const argPositions = inferDangerousArgPositions(method, rule.type);
+            discovered.push({
+                pattern: {
+                    method: method.name,
+                    class: className,
+                    type: rule.type,
+                    cwe: rule.cwe,
+                    severity: confidence > 0.8 ? 'critical' : 'high',
+                    arg_positions: argPositions,
+                },
+                confidence,
+                reason: `${rule.reason} in ${className}`,
+                needsVerification: confidence < 0.8,
+            });
+        }
+    }
+    // Check parameter types for sink indicators
+    for (const [sinkType, config] of Object.entries(SINK_PARAM_TYPES)) {
+        for (let i = 0; i < method.parameters.length; i++) {
+            const param = method.parameters[i];
+            if (!param.type)
+                continue;
+            const paramType = param.type.replace(/[<>\[\]]/g, '').split('.').pop() || param.type;
+            // Check if parameter name suggests it's a path/query/command
+            const paramNameSuggestsSink = (sinkType === 'path_traversal' && /path|file|dir|resource|uri|url/i.test(param.name)) ||
+                (sinkType === 'sql_injection' && /sql|query|statement/i.test(param.name)) ||
+                (sinkType === 'command_injection' && /cmd|command|script|shell/i.test(param.name));
+            if (config.types.has(paramType) && paramNameSuggestsSink) {
+                const confidence = 0.5 + classContext.sinkBoost + (classContext.sinkTypes.includes(sinkType) ? 0.1 : 0);
+                discovered.push({
+                    pattern: {
+                        method: method.name,
+                        class: className,
+                        type: sinkType,
+                        cwe: config.cwe,
+                        severity: 'high',
+                        arg_positions: [i],
+                    },
+                    confidence,
+                    reason: `Parameter '${param.name}' of type ${paramType} suggests ${sinkType}`,
+                    needsVerification: true,
+                });
+            }
+        }
+    }
+    return discovered;
+}
+/**
+ * Infer which argument positions are dangerous for a given sink type
+ */
+function inferDangerousArgPositions(method, sinkType) {
+    const positions = [];
+    for (let i = 0; i < method.parameters.length; i++) {
+        const param = method.parameters[i];
+        if (!param.type)
+            continue;
+        const paramType = param.type.replace(/[<>\[\]]/g, '').split('.').pop() || param.type;
+        const paramName = param.name.toLowerCase();
+        // String parameters are generally dangerous for most sink types
+        if (paramType === 'String' || paramType === 'CharSequence') {
+            // Check if parameter name suggests it's safe (e.g., "encoding", "charset")
+            if (!/encoding|charset|locale|format|pattern/i.test(paramName)) {
+                positions.push(i);
+            }
+        }
+        // Type-specific checks
+        if (sinkType === 'path_traversal' && (paramType === 'Path' || paramType === 'File' || paramType === 'URI')) {
+            positions.push(i);
+        }
+    }
+    // Default to first argument if nothing found
+    return positions.length > 0 ? positions : [0];
+}
+/**
+ * Deduplicate patterns by method+class
+ */
+function deduplicatePatterns(patterns) {
+    const seen = new Map();
+    for (const p of patterns) {
+        const key = `${p.pattern.method}:${p.pattern.class || ''}:${p.pattern.type}`;
+        const existing = seen.get(key);
+        if (!existing || p.confidence > existing.confidence) {
+            seen.set(key, p);
+        }
+    }
+    return Array.from(seen.values());
+}
+// ============================================================================
+// Runtime Pattern Cache
+// ============================================================================
+/**
+ * Cache for discovered patterns during runtime
+ */
+export class PatternCache {
+    sources = new Map();
+    sinks = new Map();
+    verified = new Set();
+    /**
+     * Add discovered patterns to the cache
+     */
+    addPatterns(result) {
+        for (const source of result.sources) {
+            const key = this.getKey(source.pattern);
+            const existing = this.sources.get(key);
+            if (!existing || source.confidence > existing.confidence) {
+                this.sources.set(key, source);
+            }
+        }
+        for (const sink of result.sinks) {
+            const key = this.getKey(sink.pattern);
+            const existing = this.sinks.get(key);
+            if (!existing || sink.confidence > existing.confidence) {
+                this.sinks.set(key, sink);
+            }
+        }
+    }
+    /**
+     * Mark a pattern as LLM-verified
+     */
+    markVerified(pattern, isValid) {
+        const key = this.getKey(pattern);
+        if (isValid) {
+            this.verified.add(key);
+        }
+        else {
+            // Remove invalid patterns
+            this.sources.delete(key);
+            this.sinks.delete(key);
+        }
+    }
+    /**
+     * Get all cached source patterns above a confidence threshold
+     */
+    getSources(minConfidence = 0.6) {
+        return Array.from(this.sources.values())
+            .filter(p => p.confidence >= minConfidence || this.verified.has(this.getKey(p.pattern)))
+            .map(p => p.pattern);
+    }
+    /**
+     * Get all cached sink patterns above a confidence threshold
+     */
+    getSinks(minConfidence = 0.6) {
+        return Array.from(this.sinks.values())
+            .filter(p => p.confidence >= minConfidence || this.verified.has(this.getKey(p.pattern)))
+            .map(p => p.pattern);
+    }
+    /**
+     * Get patterns that need LLM verification
+     */
+    getPatternsNeedingVerification() {
+        const needsVerification = [];
+        for (const p of this.sources.values()) {
+            if (p.needsVerification && !this.verified.has(this.getKey(p.pattern))) {
+                needsVerification.push(p);
+            }
+        }
+        for (const p of this.sinks.values()) {
+            if (p.needsVerification && !this.verified.has(this.getKey(p.pattern))) {
+                needsVerification.push(p);
+            }
+        }
+        return needsVerification;
+    }
+    /**
+     * Get statistics about the cache
+     */
+    getStats() {
+        return {
+            sources: this.sources.size,
+            sinks: this.sinks.size,
+            verified: this.verified.size,
+            needsVerification: this.getPatternsNeedingVerification().length,
+        };
+    }
+    /**
+     * Clear the cache
+     */
+    clear() {
+        this.sources.clear();
+        this.sinks.clear();
+        this.verified.clear();
+    }
+    getKey(pattern) {
+        return `${pattern.method}:${pattern.class || ''}:${pattern.type}`;
+    }
+}
+// Global pattern cache instance
+export const globalPatternCache = new PatternCache();
+//# sourceMappingURL=pattern-discovery.js.map

package/dist/analysis/pattern-discovery.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pattern-discovery.js","sourceRoot":"","sources":["../../src/analysis/pattern-discovery.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAuBH,+EAA+E;AAC/E,kBAAkB;AAClB,+EAA+E;AAE/E,sDAAsD;AACtD,MAAM,sBAAsB,GAKvB;IACH,uBAAuB;IACvB,EAAE,OAAO,EAAE,8DAA8D,EAAE,IAAI,EAAE,YAAY,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,qBAAqB,EAAE;IAC/I,EAAE,OAAO,EAAE,+CAA+C,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,qBAAqB,EAAE;IAC9H,EAAE,OAAO,EAAE,wCAAwC,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,wBAAwB,EAAE;IAC1H,EAAE,OAAO,EAAE,wCAAwC,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,uBAAuB,EAAE;IACzH,EAAE,OAAO,EAAE,uDAAuD,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,uBAAuB,EAAE;IACxI,EAAE,OAAO,EAAE,iDAAiD,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,qBAAqB,EAAE;IAChI,qBAAqB;IACrB,EAAE,OAAO,EAAE,kCAAkC,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,2BAA2B,EAAE;CACvH,CAAC;AAEF,oDAAoD;AACpD,MAAM,oBAAoB,GAMrB;IACH,yBAAyB;IACzB,EAAE,OAAO,EAAE,mDAAmD,EAAE,IAAI,EAAE,eAAe,EAAE,GAAG,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,sBAAsB,EAAE;IACvJ,EAAE,OAAO,EAAE,0CAA0C,EAAE,IAAI,EAAE,eAAe,EAAE,GAAG,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,EAAE,wBAAwB,EAAE;IACjJ,EAAE,OAAO,EAAE,8CAA8C,EAAE,IAAI,EAAE,eAAe,EAAE,GAAG,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,sBAAsB,EAAE;IAElJ,6BAA6B;IAC7B,EAAE,OAAO,EAAE,8CAA8C,EAAE,IAAI,EAAE,mBAAmB,EAAE,GAAG,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,0BAA0B,EAAE;IAC1J,EAAE,OAAO,EAAE,gCAAgC,EAAE,IAAI,EAAE,mBAAmB,EAAE,GAAG,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,EAAE,uBAAuB,EAAE;IAE1I,0BAA0B;IAC1B,EAAE,OAAO,EAAE,4DAA4D,EAAE,IAAI,EAAE,gBAAgB,EAAE,GAAG,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,uBAAuB,EAAE;IAClK,EAAE,OAAO,EAAE,kDAAkD,EAAE,IAAI,EAAE,gBAAgB,EAAE,GAAG,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,wBAAwB,EAAE;IAEzJ,eAAe;IACf,EAAE,OAAO,EAAE,oEAAoE,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,eAAe,EAAE;IACvJ,EAAE,OAAO,EAAE,4CAA4C,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,iBAAiB,EAAE;IACjI,EAAE,OAAO,EAAE,qCAAqC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,kBAAkB,EAAE;IAE3H,0BAA0B;IAC1B,EAAE,OAAO,EAAE,4DAA4D,EAAE,IAAI,EAAE,gBAAgB,EAAE,GAAG,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,wBAAwB,EAAE;IACnK,EAAE,OAAO,EAAE,2CAA2C,EAAE,IAAI,EAAE,gBAAgB,EAAE,GAAG,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,uBAAuB,EAAE;IACjJ,EAAE,OAAO,EAAE,0CAA0C,EAAE,IAAI,EAAE,gBAAgB,EAAE,GAAG,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,uBAAuB,EAAE;IAEhJ,0BAA0B;IAC1B,EAAE,OAAO,EAAE,mDAAmD,EAAE,IAAI,EAAE,gBAAgB,EAAE,GAAG,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,gBAAgB,EAAE;IAElJ,4BAA4B;IAC5B,EAAE,OAAO,EAAE,6CAA6C,EAAE,IAAI,EAAE,iBAAiB,EAAE,GAAG,EAAE,SAAS,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,kBAAkB,EAAE;IAEhJ,iBAAiB;IACjB,EAAE,OAAO,EAAE,sDAAsD,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,SAAS,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,gBAAgB,EAAE;IAE5I,4BAA4B;IAC5B,EAAE,OAAO,EAAE,iEAAiE,EAAE,IAAI,EAAE,iBAAiB,EAAE,GAAG,EAAE,SAAS,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,wBAAwB,EAAE;CAC3K,CAAC;AAEF,mDAAmD;AACnD,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC;IACjC,oBAAoB,EAAE,gBAAgB,EAAE,SAAS;IACjD,aAAa,EAAE,QAAQ,EAAE,gBAAgB;IACzC,SAAS,EAAE,WAAW,EAAE,aAAa;CACtC,CAAC,CAAC;AAEH,uEAAuE;AACvE,MAAM,gBAAgB,GAAwD;IAC5E,gBAAgB,EAAE;QAChB,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACxD,GAAG,EAAE,QAAQ;KACd;IACD,eAAe,EAAE;QACf,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,QAAQ,EAAE,eAAe,EAAE,cAAc,CAAC,CAAC;QAC3D,GAAG,EAAE,QAAQ;KACd;IACD,mBAAmB,EAAE;QACnB,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,QAAQ,EAAE,UAAU,EAAE,cAAc,CAAC,CAAC;QACtD,GAAG,EAAE,QAAQ;KACd;CACF,CAAC;AAEF,+CAA+C;AAC/C,MAAM,sBAAsB,GAKvB;IACH,EAAE,OAAO,EAAE,cAAc,EAAE,WAAW,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,KAAK,CAAC,EAAE;IACjF,EAAE,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE;IAC3D,EAAE,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,EAAE;IAC5D,EAAE,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,KAAK,CAAC,EAAE;IACjF,EAAE,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,KAAK,CAAC,EAAE;IACjF,EAAE,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,gBAAgB,EAAE,KAAK,CAAC,EAAE;IAChG,EAAE,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,gBAAgB,CAAC,EAAE;IAC1F,EAAE,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,gBAAgB,CAAC,EAAE;IAC5F,EAAE,OAAO,EAAE,iBAAiB,EAAE,WAAW,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,eAAe,CAAC,EAAE;IAC/F,EAAE,OAAO,EAAE,6BAA6B,EAAE,WAAW,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,mBAAmB,CAAC,EAAE;IAC/G,EAAE,OAAO,EAAE,yBAAyB,EAAE,WAAW,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,gBAAgB,CAAC,EAAE;CACzG,CAAC;AAEF,+EAA+E;AAC/E,sBAAsB;AACtB,+EAA+E;AAE/E;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,KAAiB;IAChD,MAAM,OAAO,GAAwB,EAAE,CAAC;IACxC,MAAM,KAAK,GAAwB,EAAE,CAAC;IAEtC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,YAAY,GAAG,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEhD,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,mBAAmB;YACnB,MAAM,iBAAiB,GAAG,yBAAyB,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;YACrF,OAAO,CAAC,IAAI,CAAC,GAAG,iBAAiB,CAAC,CAAC;YAEnC,iBAAiB;YACjB,MAAM,eAAe,GAAG,uBAAuB,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;YACjF,KAAK,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IAED,qCAAqC;IACrC,OAAO;QACL,OAAO,EAAE,mBAAmB,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC;QACjF,KAAK,EAAE,mBAAmB,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC;KAC9E,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,yBAAyB,CAAC,KAAiB;IACzD,MAAM,OAAO,GAAwB,EAAE,CAAC;IACxC,MAAM,KAAK,GAAwB,EAAE,CAAC;IAEtC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,4CAA4C;QAC5C,KAAK,MAAM,IAAI,IAAI,sBAAsB,EAAE,CAAC;YAC1C,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;gBACxC,OAAO,CAAC,IAAI,CAAC;oBACX,OAAO,EAAE;wBACP,MAAM,EAAE,IAAI,CAAC,WAAW;wBACxB,KAAK,EAAE,IAAI,CAAC,QAAQ,IAAI,SAAS;wBACjC,IAAI,EAAE,IAAI,CAAC,IAAI;wBACf,QAAQ,EAAE,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ;wBACnD,cAAc,EAAE,IAAI;qBACJ;oBAClB,UAAU,EAAE,IAAI,CAAC,UAAU;oBAC3B,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,iBAAiB,EAAE,IAAI,CAAC,UAAU,GAAG,GAAG;iBACzC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,0CAA0C;QAC1C,KAAK,MAAM,IAAI,IAAI,oBAAoB,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;gBACxC,KAAK,CAAC,IAAI,CAAC;oBACT,OAAO,EAAE;wBACP,MAAM,EAAE,IAAI,CAAC,WAAW;wBACxB,KAAK,EAAE,IAAI,CAAC,QAAQ,IAAI,SAAS;wBACjC,IAAI,EAAE,IAAI,CAAC,IAAI;wBACf,GAAG,EAAE,IAAI,CAAC,GAAG;wBACb,QAAQ,EAAE,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM;wBACrD,aAAa,EAAE,CAAC,CAAC,CAAC,EAAE,4BAA4B;qBAClC;oBAChB,UAAU,EAAE,IAAI,CAAC,UAAU;oBAC3B,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,iBAAiB,EAAE,IAAI,CAAC,UAAU,GAAG,GAAG;iBACzC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO;QACL,OAAO,EAAE,mBAAmB,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC;QACjF,KAAK,EAAE,mBAAmB,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC;KAC9E,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CAAC,SAAiB;IACxC,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,MAAM,SAAS,GAAa,EAAE,CAAC;IAE/B,KAAK,MAAM,GAAG,IAAI,sBAAsB,EAAE,CAAC;QACzC,IAAI,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;YAChC,WAAW,IAAI,GAAG,CAAC,WAAW,CAAC;YAC/B,SAAS,IAAI,GAAG,CAAC,SAAS,CAAC;YAC3B,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;gBAClB,SAAS,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC;AAC/C,CAAC;AAED;;GAEG;AACH,SAAS,yBAAyB,CAChC,MAAkB,EAClB,SAAiB,EACjB,YAA6E;IAE7E,MAAM,UAAU,GAAwB,EAAE,CAAC;IAE3C,6BAA6B;IAC7B,KAAK,MAAM,IAAI,IAAI,sBAAsB,EAAE,CAAC;QAC1C,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,WAAW,CAAC,CAAC;YAC7E,UAAU,CAAC,IAAI,CAAC;gBACd,OAAO,EAAE;oBACP,MAAM,EAAE,MAAM,CAAC,IAAI;oBACnB,KAAK,EAAE,SAAS;oBAChB,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,QAAQ,EAAE,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ;oBAC9C,cAAc,EAAE,IAAI;iBACJ;gBAClB,UAAU;gBACV,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,OAAO,SAAS,EAAE;gBACxC,iBAAiB,EAAE,UAAU,GAAG,GAAG;aACpC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,8CAA8C;IAC9C,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QACtC,IAAI,CAAC,KAAK,CAAC,IAAI;YAAE,SAAS;QAC1B,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC;QACrF,IAAI,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YACtC,UAAU,CAAC,IAAI,CAAC;gBACd,OAAO,EAAE;oBACP,MAAM,EAAE,MAAM,CAAC,IAAI;oBACnB,KAAK,EAAE,SAAS;oBAChB,IAAI,EAAE,YAAY;oBAClB,QAAQ,EAAE,MAAM;oBAChB,aAAa,EAAE,IAAI;iBACH;gBAClB,UAAU,EAAE,GAAG,GAAG,YAAY,CAAC,WAAW;gBAC1C,MAAM,EAAE,kBAAkB,SAAS,YAAY;gBAC/C,iBAAiB,EAAE,IAAI;aACxB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,qCAAqC;IACrC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;QACrC,IAAI,8EAA8E,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7F,UAAU,CAAC,IAAI,CAAC;gBACd,OAAO,EAAE;oBACP,MAAM,EAAE,MAAM,CAAC,IAAI;oBACnB,KAAK,EAAE,SAAS;oBAChB,IAAI,EAAE,YAAY;oBAClB,QAAQ,EAAE,MAAM;oBAChB,UAAU,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBAC7B,aAAa,EAAE,IAAI;iBACH;gBAClB,UAAU,EAAE,IAAI;gBAChB,MAAM,EAAE,mBAAmB,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE;gBAC9C,iBAAiB,EAAE,KAAK;aACzB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC;AAED;;GAEG;AACH,SAAS,uBAAuB,CAC9B,MAAkB,EAClB,SAAiB,EACjB,YAA6E;IAE7E,MAAM,UAAU,GAAwB,EAAE,CAAC;IAE3C,6BAA6B;IAC7B,KAAK,MAAM,IAAI,IAAI,oBAAoB,EAAE,CAAC;QACxC,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,sDAAsD;YACtD,IAAI,YAAY,GAAG,YAAY,CAAC,SAAS,CAAC;YAC1C,IAAI,YAAY,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/C,YAAY,IAAI,GAAG,CAAC;YACtB,CAAC;YAED,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,CAAC;YAEjE,yCAAyC;YACzC,MAAM,YAAY,GAAG,0BAA0B,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YAEnE,UAAU,CAAC,IAAI,CAAC;gBACd,OAAO,EAAE;oBACP,MAAM,EAAE,MAAM,CAAC,IAAI;oBACnB,KAAK,EAAE,SAAS;oBAChB,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,GAAG,EAAE,IAAI,CAAC,GAAG;oBACb,QAAQ,EAAE,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM;oBAChD,aAAa,EAAE,YAAY;iBACb;gBAChB,UAAU;gBACV,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,OAAO,SAAS,EAAE;gBACxC,iBAAiB,EAAE,UAAU,GAAG,GAAG;aACpC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,4CAA4C;IAC5C,KAAK,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,gBAAgB,CAAC,EAAE,CAAC;QAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,CAAC,KAAK,CAAC,IAAI;gBAAE,SAAS;YAC1B,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC;YAErF,6DAA6D;YAC7D,MAAM,qBAAqB,GACzB,CAAC,QAAQ,KAAK,gBAAgB,IAAI,iCAAiC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACrF,CAAC,QAAQ,KAAK,eAAe,IAAI,sBAAsB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACzE,CAAC,QAAQ,KAAK,mBAAmB,IAAI,2BAA2B,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;YAErF,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,qBAAqB,EAAE,CAAC;gBACzD,MAAM,UAAU,GAAG,GAAG,GAAG,YAAY,CAAC,SAAS,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxG,UAAU,CAAC,IAAI,CAAC;oBACd,OAAO,EAAE;wBACP,MAAM,EAAE,MAAM,CAAC,IAAI;wBACnB,KAAK,EAAE,SAAS;wBAChB,IAAI,EAAE,QAAQ;wBACd,GAAG,EAAE,MAAM,CAAC,GAAG;wBACf,QAAQ,EAAE,MAAM;wBAChB,aAAa,EAAE,CAAC,CAAC,CAAC;qBACJ;oBAChB,UAAU;oBACV,MAAM,EAAE,cAAc,KAAK,CAAC,IAAI,aAAa,SAAS,aAAa,QAAQ,EAAE;oBAC7E,iBAAiB,EAAE,IAAI;iBACxB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC;AAED;;GAEG;AACH,SAAS,0BAA0B,CAAC,MAAkB,EAAE,QAAgB;IACtE,MAAM,SAAS,GAAa,EAAE,CAAC;IAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClD,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK,CAAC,IAAI;YAAE,SAAS;QAC1B,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC;QACrF,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QAE3C,gEAAgE;QAChE,IAAI,SAAS,KAAK,QAAQ,IAAI,SAAS,KAAK,cAAc,EAAE,CAAC;YAC3D,2EAA2E;YAC3E,IAAI,CAAC,yCAAyC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC/D,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QAED,uBAAuB;QACvB,IAAI,QAAQ,KAAK,gBAAgB,IAAI,CAAC,SAAS,KAAK,MAAM,IAAI,SAAS,KAAK,MAAM,IAAI,SAAS,KAAK,KAAK,CAAC,EAAE,CAAC;YAC3G,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IAED,6CAA6C;IAC7C,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAChD,CAAC;AAED;;GAEG;AACH,SAAS,mBAAmB,CAA8B,QAAa;IACrE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAa,CAAC;IAElC,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,IAAK,CAAC,CAAC,OAAe,CAAC,KAAK,IAAI,EAAE,IAAK,CAAC,CAAC,OAAe,CAAC,IAAI,EAAE,CAAC;QAC/F,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAE/B,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC,UAAU,GAAG,QAAQ,CAAC,UAAU,EAAE,CAAC;YACpD,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;AACnC,CAAC;AAED,+EAA+E;AAC/E,wBAAwB;AACxB,+EAA+E;AAE/E;;GAEG;AACH,MAAM,OAAO,YAAY;IACf,OAAO,GAAmC,IAAI,GAAG,EAAE,CAAC;IACpD,KAAK,GAAmC,IAAI,GAAG,EAAE,CAAC;IAClD,QAAQ,GAAgB,IAAI,GAAG,EAAE,CAAC;IAE1C;;OAEG;IACH,WAAW,CAAC,MAAuB;QACjC,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACpC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACvC,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,UAAU,GAAG,QAAQ,CAAC,UAAU,EAAE,CAAC;gBACzD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YAChC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACrC,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,UAAU,GAAG,QAAQ,CAAC,UAAU,EAAE,CAAC;gBACvD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,OAAoC,EAAE,OAAgB;QACjE,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACjC,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC;aAAM,CAAC;YACN,0BAA0B;YAC1B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACzB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,gBAAwB,GAAG;QACpC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;aACrC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,IAAI,aAAa,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;aACvF,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAwB,CAAC,CAAC;IAC1C,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,gBAAwB,GAAG;QAClC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;aACnC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,IAAI,aAAa,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;aACvF,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAsB,CAAC,CAAC;IACxC,CAAC;IAED;;OAEG;IACH,8BAA8B;QAC5B,MAAM,iBAAiB,GAAwB,EAAE,CAAC;QAElD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,CAAC,iBAAiB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;gBACtE,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACpC,IAAI,CAAC,CAAC,iBAAiB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;gBACtE,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,OAAO,iBAAiB,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO;YACL,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI;YAC1B,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YACtB,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI;YAC5B,iBAAiB,EAAE,IAAI,CAAC,8BAA8B,EAAE,CAAC,MAAM;SAChE,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;IACxB,CAAC;IAEO,MAAM,CAAC,OAAoC;QACjD,OAAO,GAAG,OAAO,CAAC,MAAM,IAAK,OAAe,CAAC,KAAK,IAAI,EAAE,IAAK,OAAe,CAAC,IAAI,EAAE,CAAC;IACtF,CAAC;CACF;AAED,gCAAgC;AAChC,MAAM,CAAC,MAAM,kBAAkB,GAAG,IAAI,YAAY,EAAE,CAAC"}

package/dist/cache/file-cache.d.ts

@@ -0,0 +1,89 @@
+/**
+ * Persistent File Cache for Circle-IR Analysis
+ *
+ * Caches analysis results by file content hash to avoid re-analyzing unchanged files.
+ * Cache is invalidated when:
+ * - File content changes (different hash)
+ * - Circle-IR version changes
+ * - Cache entry is older than maxAge (default: 7 days)
+ */
+export interface CacheEntry<T> {
+    contentHash: string;
+    circleIrVersion: string;
+    timestamp: number;
+    result: T;
+}
+export interface FileCacheOptions {
+    /** Cache directory path (default: .circle-ir-cache in project root) */
+    cacheDir?: string;
+    /** Maximum age of cache entries in milliseconds (default: 7 days) */
+    maxAge?: number;
+    /** Whether to enable the cache (default: true) */
+    enabled?: boolean;
+}
+export declare class FileCache<T = unknown> {
+    private cacheDir;
+    private maxAge;
+    private enabled;
+    private memoryCache;
+    constructor(options?: FileCacheOptions);
+    /**
+     * Compute SHA-256 hash of content
+     */
+    private computeHash;
+    /**
+     * Get cache file path for a given content hash
+     */
+    private getCachePath;
+    /**
+     * Ensure cache directory exists
+     */
+    private ensureCacheDir;
+    /**
+     * Check if a cache entry is valid (not expired, same version)
+     */
+    private isValidEntry;
+    /**
+     * Check if cache is enabled
+     */
+    isEnabled(): boolean;
+    /**
+     * Get cached result for content
+     * @param filePath File path (used for logging, not cache key)
+     * @param content File content (used for cache key via hash)
+     * @returns Cached result or null if not found/invalid
+     */
+    get(filePath: string, content: string): T | null;
+    /**
+     * Store result in cache
+     * @param filePath File path (used for logging, not cache key)
+     * @param content File content (used for cache key via hash)
+     * @param result Analysis result to cache
+     */
+    set(filePath: string, content: string, result: T): void;
+    /**
+     * Check if content is cached (without retrieving the result)
+     */
+    has(filePath: string, content: string): boolean;
+    /**
+     * Clear all cached entries
+     */
+    clear(): void;
+    /**
+     * Get cache statistics
+     */
+    stats(): {
+        memoryEntries: number;
+        diskEntries: number;
+        cacheDir: string;
+    };
+}
+/**
+ * Get or create the analysis cache singleton
+ */
+export declare function getAnalysisCache(options?: FileCacheOptions): FileCache;
+/**
+ * Reset the analysis cache singleton (for testing)
+ */
+export declare function resetAnalysisCache(): void;
+//# sourceMappingURL=file-cache.d.ts.map

package/dist/cache/file-cache.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"file-cache.d.ts","sourceRoot":"","sources":["../../src/cache/file-cache.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAiBH,MAAM,WAAW,UAAU,CAAC,CAAC;IAC3B,WAAW,EAAE,MAAM,CAAC;IACpB,eAAe,EAAE,MAAM,CAAC;IACxB,SAAS,EAAE,MAAM,CAAC;IAClB,MAAM,EAAE,CAAC,CAAC;CACX;AAED,MAAM,WAAW,gBAAgB;IAC/B,uEAAuE;IACvE,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,qEAAqE;IACrE,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,kDAAkD;IAClD,OAAO,CAAC,EAAE,OAAO,CAAC;CACnB;AAID,qBAAa,SAAS,CAAC,CAAC,GAAG,OAAO;IAChC,OAAO,CAAC,QAAQ,CAAS;IACzB,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,OAAO,CAAU;IACzB,OAAO,CAAC,WAAW,CAAyC;gBAEhD,OAAO,GAAE,gBAAqB;IAU1C;;OAEG;IACH,OAAO,CAAC,WAAW;IAInB;;OAEG;IACH,OAAO,CAAC,YAAY;IAMpB;;OAEG;IACH,OAAO,CAAC,cAAc;IAMtB;;OAEG;IACH,OAAO,CAAC,YAAY;IAepB;;OAEG;IACH,SAAS,IAAI,OAAO;IAIpB;;;;;OAKG;IACH,GAAG,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,CAAC,GAAG,IAAI;IAkChD;;;;;OAKG;IACH,GAAG,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,GAAG,IAAI;IA6BvD;;OAEG;IACH,GAAG,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,OAAO;IAI/C;;OAEG;IACH,KAAK,IAAI,IAAI;IAab;;OAEG;IACH,KAAK,IAAI;QAAE,aAAa,EAAE,MAAM,CAAC;QAAC,WAAW,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAA;KAAE;CAmB1E;AAKD;;GAEG;AACH,wBAAgB,gBAAgB,CAAC,OAAO,CAAC,EAAE,gBAAgB,GAAG,SAAS,CAKtE;AAED;;GAEG;AACH,wBAAgB,kBAAkB,IAAI,IAAI,CAEzC"}