@nithin554/code-crawler 0.1.35 → 0.1.37

package/dist/resolver/dynamic.js

@@ -0,0 +1,473 @@
+/**
+ * Dynamic-behaviour enrichment.
+ *
+ * Static call graphs answer "what does the source say is called?". Runtime
+ * behaviour differs in two important ways that this module approximates on top
+ * of the static graph:
+ *
+ *  1. **Virtual dispatch** — a call to an interface/base-class method may run
+ *     any override. `DYNAMIC_DISPATCH` edges connect the statically-declared
+ *     target to every override found in the project.
+ *  2. **Aspects and decorators** — AOP advice intercepts matched methods at
+ *     runtime, and framework decorator annotations (transactional, cached,
+ *     asynchronous, ...) change how a method executes. `ADVISES` edges connect
+ *     advice methods to the methods their pointcuts match.
+ *
+ * The traversal layer can then follow both edge kinds, producing a static
+ * approximation of runtime execution rather than just the literal source calls.
+ */
+/** Framework annotations that behave as runtime decorators. */
+export const DECORATOR_ANNOTATIONS = new Set([
+    "Transactional",
+    "Cacheable",
+    "CachePut",
+    "CacheEvict",
+    "Async",
+    "Retryable",
+    "Secured",
+    "PreAuthorize",
+    "RolesAllowed",
+    "Timed",
+    "Scheduled",
+    "Loggable",
+    "Measured",
+    "RateLimit",
+    "Idempotent",
+    "Validated",
+]);
+/** True when an annotation/decorator changes runtime execution semantics. */
+export function isDecoratorAnnotation(name) {
+    return DECORATOR_ANNOTATIONS.has(name);
+}
+/**
+ * Build `ADVISES` and `DYNAMIC_DISPATCH` edges.
+ *
+ * `calls` should contain every CALLS edge in the project (used to seed virtual
+ * dispatch). Both endpoints must already exist in `knownNodeIds`.
+ */
+export function buildDynamicEdges(parsedFiles, index, knownNodeIds, calls) {
+    const typeAnnotations = new Map();
+    for (const file of parsedFiles) {
+        for (const type of file.types)
+            typeAnnotations.set(type.id, type.annotations);
+        if (file.packageName) {
+            for (const type of file.types)
+                typeAnnotations.set(type.id, type.annotations);
+        }
+    }
+    const advice = collectAdvice(parsedFiles, typeAnnotations);
+    const adviceEdges = buildAdviceEdges(advice, index, typeAnnotations, knownNodeIds);
+    const dispatchEdges = buildDispatchEdges(index, knownNodeIds, calls);
+    return {
+        edges: [...adviceEdges, ...dispatchEdges],
+        adviceCount: adviceEdges.length,
+        dispatchCount: dispatchEdges.length,
+        aspects: new Set(advice.map((a) => a.typeId)).size,
+    };
+}
+/** Collect advice methods and resolve named pointcut references. */
+export function collectAdvice(parsedFiles, typeAnnotations) {
+    const pointcutsByType = new Map();
+    const allMethods = [];
+    for (const file of parsedFiles) {
+        for (const method of file.methods) {
+            allMethods.push({ method, typeAnnotations: typeAnnotations.get(method.typeId) ?? [] });
+            if (method.adviceKind === "pointcut" && method.pointcut) {
+                const byType = pointcutsByType.get(method.typeId) ?? new Map();
+                byType.set(method.name, method.pointcut);
+                pointcutsByType.set(method.typeId, byType);
+            }
+        }
+    }
+    const advice = [];
+    for (const { method } of allMethods) {
+        if (!method.adviceKind || method.adviceKind === "pointcut" || !method.pointcut)
+            continue;
+        const expression = resolvePointcutReference(method.pointcut, method.typeId, pointcutsByType, new Set());
+        advice.push({
+            id: method.id,
+            typeId: method.typeId,
+            name: method.name,
+            adviceKind: method.adviceKind,
+            pointcut: expression,
+        });
+    }
+    return advice;
+}
+/** Expand `@Around("myPointcut()")` to the referenced expression. */
+function resolvePointcutReference(expression, typeId, pointcutsByType, seen) {
+    const trimmed = expression.trim();
+    const ref = trimmed.match(/^([\w.$]+)\s*\(\s*\)$/);
+    if (!ref || !ref[1])
+        return trimmed;
+    // Do not treat pointcut keywords (execution(...) etc.) as references.
+    if (POINTCUT_KEYWORDS.has(ref[1]))
+        return trimmed;
+    const raw = ref[1];
+    const simple = raw.split(".").pop() ?? raw;
+    const key = `${typeId}#${simple}`;
+    if (seen.has(key))
+        return trimmed;
+    seen.add(key);
+    const local = pointcutsByType.get(typeId)?.get(simple);
+    if (local)
+        return resolvePointcutReference(local, typeId, pointcutsByType, seen);
+    for (const [owner, byType] of pointcutsByType) {
+        if (raw.includes(".") && !owner.endsWith(raw.slice(0, raw.lastIndexOf("."))))
+            continue;
+        const found = byType.get(simple);
+        if (found)
+            return resolvePointcutReference(found, owner, pointcutsByType, seen);
+    }
+    return trimmed;
+}
+function buildAdviceEdges(advice, index, typeAnnotations, knownNodeIds) {
+    const edges = [];
+    const seen = new Set();
+    for (const entry of advice) {
+        if (!knownNodeIds.has(entry.id))
+            continue;
+        for (const [typeId, methods] of index.methodsByFqn) {
+            const annotations = typeAnnotations.get(typeId) ?? [];
+            for (const method of methods) {
+                if (method.id === entry.id)
+                    continue;
+                if (!knownNodeIds.has(method.id))
+                    continue;
+                const result = matchPointcut(entry.pointcut, method, annotations, method.annotations);
+                if (!result.matched)
+                    continue;
+                const key = `${entry.id}->${method.id}`;
+                if (seen.has(key))
+                    continue;
+                seen.add(key);
+                edges.push({
+                    source: entry.id,
+                    target: method.id,
+                    kind: "ADVISES",
+                    properties: {
+                        adviceKind: entry.adviceKind,
+                        pointcut: entry.pointcut,
+                        confidence: round(result.confidence),
+                        reason: result.reason,
+                    },
+                });
+            }
+        }
+    }
+    return edges;
+}
+function buildDispatchEdges(index, knownNodeIds, calls) {
+    const edges = [];
+    const seen = new Set();
+    for (const call of calls) {
+        if (call.kind !== "CALLS" || call.properties.resolved !== true)
+            continue;
+        const target = call.target;
+        if (!target.includes("#"))
+            continue;
+        const separator = target.lastIndexOf("#");
+        const declaringType = target.slice(0, separator);
+        const methodName = target.slice(separator + 1);
+        if (!methodName || methodName === "<init>")
+            continue;
+        const declared = (index.methodsByFqn.get(declaringType) ?? []).filter((m) => m.name === methodName);
+        if (declared.length === 0)
+            continue;
+        // Java only dispatches virtually for instance methods that are not final.
+        if (declared.some((m) => m.modifiers.some((mod) => mod === "private" || mod === "static" || mod === "final"))) {
+            continue;
+        }
+        const targetMethod = declared.find((m) => m.id === target) ?? declared[0];
+        const arity = targetMethod?.params.length;
+        const subtypes = index.subtypesOf(declaringType);
+        if (subtypes.length === 0)
+            continue;
+        for (const subtype of subtypes) {
+            const candidates = (index.methodsByFqn.get(subtype) ?? []).filter((m) => m.name === methodName);
+            if (candidates.length === 0)
+                continue;
+            const impl = candidates.find((m) => arity === undefined || m.params.length === arity) ?? candidates[0];
+            if (!impl || impl.id === target || !knownNodeIds.has(impl.id))
+                continue;
+            const key = `${target}->${impl.id}`;
+            if (seen.has(key))
+                continue;
+            seen.add(key);
+            edges.push({
+                source: target,
+                target: impl.id,
+                kind: "DYNAMIC_DISPATCH",
+                properties: {
+                    resolved: true,
+                    confidence: 0.8,
+                    via: `virtual dispatch to ${subtype}`,
+                    reason: `possible override of ${target} in ${subtype}`,
+                },
+            });
+        }
+    }
+    return edges;
+}
+// ---------------------------------------------------------------- pointcuts
+const POINTCUT_KEYWORDS = new Set([
+    "execution",
+    "call",
+    "within",
+    "withincode",
+    "target",
+    "this",
+    "args",
+    "bean",
+    "annotation",
+]);
+const MODIFIER_KEYWORDS = new Set([
+    "public",
+    "protected",
+    "private",
+    "static",
+    "final",
+    "abstract",
+    "synchronized",
+    "native",
+    "default",
+    "strictfp",
+]);
+/**
+ * Match an AspectJ-style pointcut against a declared method.
+ *
+ * Supported primitives: `execution`/`call`, `within`, `@annotation`,
+ * `@within`, `target`, `this`, `args`, plus `&&`, `||` and `!`. Unsupported
+ * primitives (e.g. `bean`, `controlflow`) simply do not match, so advice is
+ * never over-applied.
+ */
+export function matchPointcut(expression, method, typeAnnotations, methodAnnotations) {
+    const expr = (expression ?? "").trim();
+    if (!expr) {
+        // An empty pointcut is treated as "matches everything" with low confidence.
+        return { matched: true, confidence: 0.3, reason: "empty pointcut" };
+    }
+    const orGroups = splitTopLevel(expr, "||");
+    const reasons = [];
+    let best = null;
+    for (const group of orGroups) {
+        const terms = splitTopLevel(group, "&&");
+        if (terms.length === 0)
+            continue;
+        let matched = true;
+        let confidence = 1;
+        const termReasons = [];
+        for (const term of terms) {
+            const result = evaluateTerm(term, method, typeAnnotations, methodAnnotations);
+            if (!result.matched) {
+                matched = false;
+                break;
+            }
+            confidence = Math.min(confidence, result.confidence);
+            termReasons.push(result.reason);
+        }
+        if (matched) {
+            const candidate = {
+                matched: true,
+                confidence,
+                reason: termReasons.join(" && "),
+            };
+            if (!best || candidate.confidence > best.confidence)
+                best = candidate;
+            reasons.push(candidate.reason);
+        }
+    }
+    return best ?? { matched: false, confidence: 0, reason: "no pointcut branch matched" };
+}
+function evaluateTerm(term, method, typeAnnotations, methodAnnotations) {
+    let raw = term.trim();
+    let negate = false;
+    while (raw.startsWith("!")) {
+        negate = true;
+        raw = raw.slice(1).trim();
+    }
+    if (!raw)
+        return { matched: false, confidence: 0, reason: "empty pointcut term" };
+    const result = evaluatePrimitive(raw, method, typeAnnotations, methodAnnotations);
+    if (!negate)
+        return result;
+    return {
+        matched: !result.matched,
+        confidence: result.matched ? result.confidence : 0,
+        reason: `!(${result.reason})`,
+    };
+}
+function evaluatePrimitive(raw, method, typeAnnotations, methodAnnotations) {
+    const parsed = raw.match(/^([\w@]+)\s*\(([\s\S]*)\)$/);
+    if (!parsed) {
+        return { matched: false, confidence: 0, reason: `unsupported pointcut "${raw}"` };
+    }
+    const primitive = parsed[1] ?? "";
+    const body = (parsed[2] ?? "").trim();
+    switch (primitive) {
+        case "execution":
+        case "call": {
+            const matched = matchExecution(body, method);
+            return {
+                matched,
+                confidence: primitive === "execution" ? 0.9 : 0.85,
+                reason: `${primitive}(${body})${matched ? "" : " did not match"}`,
+            };
+        }
+        case "within": {
+            const matched = matchTypePattern(body, method.typeId);
+            return {
+                matched,
+                confidence: 0.85,
+                reason: `within(${body})${matched ? "" : " did not match"} ${method.typeId}`,
+            };
+        }
+        case "@annotation": {
+            const matched = matchAnnotationPattern(body, methodAnnotations);
+            return {
+                matched,
+                confidence: 0.85,
+                reason: `@annotation(${body})${matched ? "" : " did not match"}`,
+            };
+        }
+        case "@within": {
+            const matched = matchAnnotationPattern(body, typeAnnotations);
+            return {
+                matched,
+                confidence: 0.8,
+                reason: `@within(${body})${matched ? "" : " did not match"}`,
+            };
+        }
+        case "target":
+        case "this": {
+            const matched = matchTypePattern(body, method.typeId);
+            return {
+                matched,
+                confidence: 0.55,
+                reason: `${primitive}(${body})${matched ? "" : " did not match"} (static approximation)`,
+            };
+        }
+        case "args": {
+            const matched = matchArity(body, method.params.length);
+            return {
+                matched,
+                confidence: 0.6,
+                reason: `args(${body})${matched ? "" : " did not match"} arity ${method.params.length}`,
+            };
+        }
+        default:
+            return {
+                matched: false,
+                confidence: 0,
+                reason: `unsupported pointcut primitive "${primitive}"`,
+            };
+    }
+}
+/** Match an `execution(...)` signature against a method. */
+export function matchExecution(signature, method) {
+    const open = signature.indexOf("(");
+    const close = signature.lastIndexOf(")");
+    if (open < 0 || close < open)
+        return false;
+    const paramsText = signature.slice(open + 1, close);
+    const before = signature.slice(0, open).trim();
+    const tokens = before.split(/\s+/).filter(Boolean);
+    // Drop modifiers and leading annotations.
+    const filtered = tokens.filter((token) => !MODIFIER_KEYWORDS.has(token) && !token.startsWith("@"));
+    const target = filtered[filtered.length - 1];
+    if (!target)
+        return false;
+    const dot = target.lastIndexOf(".");
+    const methodPattern = dot >= 0 ? target.slice(dot + 1) : target;
+    const typePattern = dot >= 0 ? target.slice(0, dot) : "*";
+    if (!matchNameGlob(methodPattern, method.name))
+        return false;
+    if (!matchTypePattern(typePattern, method.typeId))
+        return false;
+    return matchArity(paramsText, method.params.length);
+}
+/** Simple `*` glob over method names. */
+function matchNameGlob(pattern, name) {
+    if (!pattern || pattern === "*")
+        return true;
+    const source = pattern
+        .split("*")
+        .map((part) => escapeRegExp(part))
+        .join(".*");
+    return new RegExp(`^${source}$`).test(name);
+}
+/**
+ * Match an AspectJ type pattern.
+ *  - `*` matches any type
+ *  - `com.acme.*` matches one package level
+ *  - `com.acme..*` matches any depth below `com.acme`
+ *  - `..Foo` matches a type named Foo at any depth
+ */
+export function matchTypePattern(pattern, typeFqn) {
+    const cleaned = pattern.trim();
+    if (!cleaned || cleaned === "*" || cleaned === "..")
+        return true;
+    const segments = cleaned.split(".");
+    let regex = "^";
+    let first = true;
+    for (const segment of segments) {
+        if (segment === "") {
+            regex += "(?:\\.[^.]+)*";
+            first = false;
+            continue;
+        }
+        if (!first)
+            regex += "\\.";
+        regex += segment
+            .split("*")
+            .map((part) => escapeRegExp(part))
+            .join("[^.]*");
+        first = false;
+    }
+    regex += "$";
+    return new RegExp(regex).test(typeFqn);
+}
+/** Whether any annotation matches a simple/globbed annotation pattern. */
+function matchAnnotationPattern(pattern, annotations) {
+    const cleaned = pattern.trim();
+    if (!cleaned)
+        return annotations.length > 0;
+    const simple = cleaned.split(".").pop() ?? cleaned;
+    return annotations.some((annotation) => matchNameGlob(simple, annotation.name) ||
+        (annotation.fqn !== undefined && matchTypePattern(cleaned, annotation.fqn)));
+}
+function matchArity(paramsText, count) {
+    const trimmed = paramsText.trim();
+    if (!trimmed)
+        return count === 0;
+    const parts = splitTopLevel(trimmed, ",").map((p) => p.trim()).filter(Boolean);
+    if (parts.some((p) => p === ".."))
+        return true;
+    return parts.length === count;
+}
+function splitTopLevel(input, separator) {
+    const out = [];
+    let depth = 0;
+    let start = 0;
+    for (let i = 0; i < input.length; i++) {
+        const ch = input[i];
+        if (ch === "(" || ch === "[" || ch === "{")
+            depth++;
+        else if (ch === ")" || ch === "]" || ch === "}")
+            depth--;
+        else if (depth === 0 && input.startsWith(separator, i)) {
+            out.push(input.slice(start, i));
+            i += separator.length - 1;
+            start = i + 1;
+        }
+    }
+    out.push(input.slice(start));
+    return out;
+}
+function escapeRegExp(text) {
+    return text.replace(/[.*+?^${}()|[\]\\]/g, "\\$&");
+}
+function round(value) {
+    return Math.round(value * 100) / 100;
+}
+//# sourceMappingURL=dynamic.js.map

package/dist/resolver/dynamic.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dynamic.js","sourceRoot":"","sources":["../../src/resolver/dynamic.ts"],"names":[],"mappings":"AAIA;;;;;;;;;;;;;;;;;GAiBG;AAEH,+DAA+D;AAC/D,MAAM,CAAC,MAAM,qBAAqB,GAAG,IAAI,GAAG,CAAC;IAC3C,eAAe;IACf,WAAW;IACX,UAAU;IACV,YAAY;IACZ,OAAO;IACP,WAAW;IACX,SAAS;IACT,cAAc;IACd,cAAc;IACd,OAAO;IACP,WAAW;IACX,UAAU;IACV,UAAU;IACV,WAAW;IACX,YAAY;IACZ,WAAW;CACZ,CAAC,CAAC;AAEH,6EAA6E;AAC7E,MAAM,UAAU,qBAAqB,CAAC,IAAY;IAChD,OAAO,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AACzC,CAAC;AAwBD;;;;;GAKG;AACH,MAAM,UAAU,iBAAiB,CAC/B,WAAyB,EACzB,KAAgB,EAChB,YAAyB,EACzB,KAAkB;IAElB,MAAM,eAAe,GAAG,IAAI,GAAG,EAA4B,CAAC;IAC5D,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK;YAAE,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QAC9E,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK;gBAAE,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QAChF,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAG,aAAa,CAAC,WAAW,EAAE,eAAe,CAAC,CAAC;IAC3D,MAAM,WAAW,GAAG,gBAAgB,CAAC,MAAM,EAAE,KAAK,EAAE,eAAe,EAAE,YAAY,CAAC,CAAC;IACnF,MAAM,aAAa,GAAG,kBAAkB,CAAC,KAAK,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;IAErE,OAAO;QACL,KAAK,EAAE,CAAC,GAAG,WAAW,EAAE,GAAG,aAAa,CAAC;QACzC,WAAW,EAAE,WAAW,CAAC,MAAM;QAC/B,aAAa,EAAE,aAAa,CAAC,MAAM;QACnC,OAAO,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI;KACnD,CAAC;AACJ,CAAC;AAED,oEAAoE;AACpE,MAAM,UAAU,aAAa,CAC3B,WAAyB,EACzB,eAA8C;IAE9C,MAAM,eAAe,GAAG,IAAI,GAAG,EAA+B,CAAC;IAC/D,MAAM,UAAU,GAAoB,EAAE,CAAC;IAEvC,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,UAAU,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,eAAe,EAAE,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACvF,IAAI,MAAM,CAAC,UAAU,KAAK,UAAU,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACxD,MAAM,MAAM,GAAG,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,EAAkB,CAAC;gBAC/E,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;gBACzC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,KAAK,MAAM,EAAE,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,UAAU,KAAK,UAAU,IAAI,CAAC,MAAM,CAAC,QAAQ;YAAE,SAAS;QACzF,MAAM,UAAU,GAAG,wBAAwB,CACzC,MAAM,CAAC,QAAQ,EACf,MAAM,CAAC,MAAM,EACb,eAAe,EACf,IAAI,GAAG,EAAE,CACV,CAAC;QACF,MAAM,CAAC,IAAI,CAAC;YACV,EAAE,EAAE,MAAM,CAAC,EAAE;YACb,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,QAAQ,EAAE,UAAU;SACrB,CAAC,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,qEAAqE;AACrE,SAAS,wBAAwB,CAC/B,UAAkB,EAClB,MAAc,EACd,eAAiD,EACjD,IAAiB;IAEjB,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC;IAClC,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,uBAAuB,CAAC,CAAC;IACnD,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAAE,OAAO,OAAO,CAAC;IACpC,sEAAsE;IACtE,IAAI,iBAAiB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAAE,OAAO,OAAO,CAAC;IAElD,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IACnB,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC;IAC3C,MAAM,GAAG,GAAG,GAAG,MAAM,IAAI,MAAM,EAAE,CAAC;IAClC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,OAAO,OAAO,CAAC;IAClC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAEd,MAAM,KAAK,GAAG,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IACvD,IAAI,KAAK;QAAE,OAAO,wBAAwB,CAAC,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,IAAI,CAAC,CAAC;IAEjF,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,eAAe,EAAE,CAAC;QAC9C,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,SAAS;QACvF,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,KAAK;YAAE,OAAO,wBAAwB,CAAC,KAAK,EAAE,KAAK,EAAE,eAAe,EAAE,IAAI,CAAC,CAAC;IAClF,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,gBAAgB,CACvB,MAAoB,EACpB,KAAgB,EAChB,eAA8C,EAC9C,YAAyB;IAEzB,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAE/B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAAE,SAAS;QAC1C,KAAK,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;YACnD,MAAM,WAAW,GAAG,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACtD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,MAAM,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE;oBAAE,SAAS;gBACrC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;oBAAE,SAAS;gBAC3C,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,QAAQ,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC;gBACtF,IAAI,CAAC,MAAM,CAAC,OAAO;oBAAE,SAAS;gBAE9B,MAAM,GAAG,GAAG,GAAG,KAAK,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC;gBACxC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,SAAS;gBAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAEd,KAAK,CAAC,IAAI,CAAC;oBACT,MAAM,EAAE,KAAK,CAAC,EAAE;oBAChB,MAAM,EAAE,MAAM,CAAC,EAAE;oBACjB,IAAI,EAAE,SAAS;oBACf,UAAU,EAAE;wBACV,UAAU,EAAE,KAAK,CAAC,UAAU;wBAC5B,QAAQ,EAAE,KAAK,CAAC,QAAQ;wBACxB,UAAU,EAAE,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC;wBACpC,MAAM,EAAE,MAAM,CAAC,MAAM;qBACtB;iBACF,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,kBAAkB,CACzB,KAAgB,EAChB,YAAyB,EACzB,KAAkB;IAElB,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAE/B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,KAAK,IAAI;YAAE,SAAS;QACzE,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,SAAS;QACpC,MAAM,SAAS,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC1C,MAAM,aAAa,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QACjD,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;QAC/C,IAAI,CAAC,UAAU,IAAI,UAAU,KAAK,QAAQ;YAAE,SAAS;QAErD,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CACnE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAC7B,CAAC;QACF,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QACpC,0EAA0E;QAC1E,IACE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAClB,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,OAAO,CAAC,CACpF,EACD,CAAC;YACD,SAAS;QACX,CAAC;QAED,MAAM,YAAY,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC1E,MAAM,KAAK,GAAG,YAAY,EAAE,MAAM,CAAC,MAAM,CAAC;QAC1C,MAAM,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;QACjD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAEpC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,MAAM,UAAU,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAC/D,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAC7B,CAAC;YACF,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;gBAAE,SAAS;YACtC,MAAM,IAAI,GACR,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,KAAK,KAAK,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YAC5F,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,EAAE,KAAK,MAAM,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAE,SAAS;YAExE,MAAM,GAAG,GAAG,GAAG,MAAM,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;YACpC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAEd,KAAK,CAAC,IAAI,CAAC;gBACT,MAAM,EAAE,MAAM;gBACd,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,IAAI,EAAE,kBAAkB;gBACxB,UAAU,EAAE;oBACV,QAAQ,EAAE,IAAI;oBACd,UAAU,EAAE,GAAG;oBACf,GAAG,EAAE,uBAAuB,OAAO,EAAE;oBACrC,MAAM,EAAE,wBAAwB,MAAM,OAAO,OAAO,EAAE;iBACvD;aACF,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,6EAA6E;AAE7E,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC;IAChC,WAAW;IACX,MAAM;IACN,QAAQ;IACR,YAAY;IACZ,QAAQ;IACR,MAAM;IACN,MAAM;IACN,MAAM;IACN,YAAY;CACb,CAAC,CAAC;AAEH,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC;IAChC,QAAQ;IACR,WAAW;IACX,SAAS;IACT,QAAQ;IACR,OAAO;IACP,UAAU;IACV,cAAc;IACd,QAAQ;IACR,SAAS;IACT,UAAU;CACX,CAAC,CAAC;AAQH;;;;;;;GAOG;AACH,MAAM,UAAU,aAAa,CAC3B,UAAkB,EAClB,MAAkB,EAClB,eAAiC,EACjC,iBAAmC;IAEnC,MAAM,IAAI,GAAG,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IACvC,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,4EAA4E;QAC5E,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAC;IACtE,CAAC;IAED,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC3C,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,IAAI,GAAyB,IAAI,CAAC;IAEtC,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACzC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QACjC,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,WAAW,GAAa,EAAE,CAAC;QAEjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,EAAE,MAAM,EAAE,eAAe,EAAE,iBAAiB,CAAC,CAAC;YAC9E,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBACpB,OAAO,GAAG,KAAK,CAAC;gBAChB,MAAM;YACR,CAAC;YACD,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;YACrD,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAClC,CAAC;QAED,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,SAAS,GAAkB;gBAC/B,OAAO,EAAE,IAAI;gBACb,UAAU;gBACV,MAAM,EAAE,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC;aACjC,CAAC;YACF,IAAI,CAAC,IAAI,IAAI,SAAS,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU;gBAAE,IAAI,GAAG,SAAS,CAAC;YACtE,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IAED,OAAO,IAAI,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,4BAA4B,EAAE,CAAC;AACzF,CAAC;AAED,SAAS,YAAY,CACnB,IAAY,EACZ,MAAkB,EAClB,eAAiC,EACjC,iBAAmC;IAEnC,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;IACtB,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,OAAO,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC3B,MAAM,GAAG,IAAI,CAAC;QACd,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAC5B,CAAC;IACD,IAAI,CAAC,GAAG;QAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,qBAAqB,EAAE,CAAC;IAElF,MAAM,MAAM,GAAG,iBAAiB,CAAC,GAAG,EAAE,MAAM,EAAE,eAAe,EAAE,iBAAiB,CAAC,CAAC;IAClF,IAAI,CAAC,MAAM;QAAE,OAAO,MAAM,CAAC;IAC3B,OAAO;QACL,OAAO,EAAE,CAAC,MAAM,CAAC,OAAO;QACxB,UAAU,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAClD,MAAM,EAAE,KAAK,MAAM,CAAC,MAAM,GAAG;KAC9B,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CACxB,GAAW,EACX,MAAkB,EAClB,eAAiC,EACjC,iBAAmC;IAEnC,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,4BAA4B,CAAC,CAAC;IACvD,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,yBAAyB,GAAG,GAAG,EAAE,CAAC;IACpF,CAAC;IACD,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAClC,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IAEtC,QAAQ,SAAS,EAAE,CAAC;QAClB,KAAK,WAAW,CAAC;QACjB,KAAK,MAAM,EAAE,CAAC;YACZ,MAAM,OAAO,GAAG,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC7C,OAAO;gBACL,OAAO;gBACP,UAAU,EAAE,SAAS,KAAK,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI;gBAClD,MAAM,EAAE,GAAG,SAAS,IAAI,IAAI,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,gBAAgB,EAAE;aAClE,CAAC;QACJ,CAAC;QACD,KAAK,QAAQ,EAAE,CAAC;YACd,MAAM,OAAO,GAAG,gBAAgB,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YACtD,OAAO;gBACL,OAAO;gBACP,UAAU,EAAE,IAAI;gBAChB,MAAM,EAAE,UAAU,IAAI,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,gBAAgB,IAAI,MAAM,CAAC,MAAM,EAAE;aAC7E,CAAC;QACJ,CAAC;QACD,KAAK,aAAa,EAAE,CAAC;YACnB,MAAM,OAAO,GAAG,sBAAsB,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;YAChE,OAAO;gBACL,OAAO;gBACP,UAAU,EAAE,IAAI;gBAChB,MAAM,EAAE,eAAe,IAAI,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,gBAAgB,EAAE;aACjE,CAAC;QACJ,CAAC;QACD,KAAK,SAAS,EAAE,CAAC;YACf,MAAM,OAAO,GAAG,sBAAsB,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC;YAC9D,OAAO;gBACL,OAAO;gBACP,UAAU,EAAE,GAAG;gBACf,MAAM,EAAE,WAAW,IAAI,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,gBAAgB,EAAE;aAC7D,CAAC;QACJ,CAAC;QACD,KAAK,QAAQ,CAAC;QACd,KAAK,MAAM,EAAE,CAAC;YACZ,MAAM,OAAO,GAAG,gBAAgB,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YACtD,OAAO;gBACL,OAAO;gBACP,UAAU,EAAE,IAAI;gBAChB,MAAM,EAAE,GAAG,SAAS,IAAI,IAAI,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,gBAAgB,yBAAyB;aACzF,CAAC;QACJ,CAAC;QACD,KAAK,MAAM,EAAE,CAAC;YACZ,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACvD,OAAO;gBACL,OAAO;gBACP,UAAU,EAAE,GAAG;gBACf,MAAM,EAAE,QAAQ,IAAI,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,gBAAgB,UAAU,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE;aACxF,CAAC;QACJ,CAAC;QACD;YACE,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,UAAU,EAAE,CAAC;gBACb,MAAM,EAAE,mCAAmC,SAAS,GAAG;aACxD,CAAC;IACN,CAAC;AACH,CAAC;AAED,4DAA4D;AAC5D,MAAM,UAAU,cAAc,CAAC,SAAiB,EAAE,MAAkB;IAClE,MAAM,IAAI,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,KAAK,GAAG,SAAS,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IACzC,IAAI,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,IAAI;QAAE,OAAO,KAAK,CAAC;IAE3C,MAAM,UAAU,GAAG,SAAS,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;IACpD,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;IAC/C,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACnD,0CAA0C;IAC1C,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAC5B,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CACnE,CAAC;IACF,MAAM,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC7C,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAE1B,MAAM,GAAG,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,aAAa,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IAChE,MAAM,WAAW,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IAE1D,IAAI,CAAC,aAAa,CAAC,aAAa,EAAE,MAAM,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IAC7D,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,MAAM,CAAC,MAAM,CAAC;QAAE,OAAO,KAAK,CAAC;IAChE,OAAO,UAAU,CAAC,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;AACtD,CAAC;AAED,yCAAyC;AACzC,SAAS,aAAa,CAAC,OAAe,EAAE,IAAY;IAClD,IAAI,CAAC,OAAO,IAAI,OAAO,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IAC7C,MAAM,MAAM,GAAG,OAAO;SACnB,KAAK,CAAC,GAAG,CAAC;SACV,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;SACjC,IAAI,CAAC,IAAI,CAAC,CAAC;IACd,OAAO,IAAI,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC9C,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,gBAAgB,CAAC,OAAe,EAAE,OAAe;IAC/D,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;IAC/B,IAAI,CAAC,OAAO,IAAI,OAAO,KAAK,GAAG,IAAI,OAAO,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACjE,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACpC,IAAI,KAAK,GAAG,GAAG,CAAC;IAChB,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,OAAO,KAAK,EAAE,EAAE,CAAC;YACnB,KAAK,IAAI,eAAe,CAAC;YACzB,KAAK,GAAG,KAAK,CAAC;YACd,SAAS;QACX,CAAC;QACD,IAAI,CAAC,KAAK;YAAE,KAAK,IAAI,KAAK,CAAC;QAC3B,KAAK,IAAI,OAAO;aACb,KAAK,CAAC,GAAG,CAAC;aACV,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;aACjC,IAAI,CAAC,OAAO,CAAC,CAAC;QACjB,KAAK,GAAG,KAAK,CAAC;IAChB,CAAC;IACD,KAAK,IAAI,GAAG,CAAC;IACb,OAAO,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;AACzC,CAAC;AAED,0EAA0E;AAC1E,SAAS,sBAAsB,CAAC,OAAe,EAAE,WAA6B;IAC5E,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;IAC/B,IAAI,CAAC,OAAO;QAAE,OAAO,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;IAC5C,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,OAAO,CAAC;IACnD,OAAO,WAAW,CAAC,IAAI,CACrB,CAAC,UAAU,EAAE,EAAE,CACb,aAAa,CAAC,MAAM,EAAE,UAAU,CAAC,IAAI,CAAC;QACtC,CAAC,UAAU,CAAC,GAAG,KAAK,SAAS,IAAI,gBAAgB,CAAC,OAAO,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAC9E,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,UAAkB,EAAE,KAAa;IACnD,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC;IAClC,IAAI,CAAC,OAAO;QAAE,OAAO,KAAK,KAAK,CAAC,CAAC;IACjC,MAAM,KAAK,GAAG,aAAa,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAC/E,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAC/C,OAAO,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC;AAChC,CAAC;AAED,SAAS,aAAa,CAAC,KAAa,EAAE,SAAiB;IACrD,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,EAAE,CAAC;aAC/C,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,EAAE,CAAC;aACpD,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC;YACvD,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;YAChC,CAAC,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;YAC1B,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IACD,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7B,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,YAAY,CAAC,IAAY;IAChC,OAAO,IAAI,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;AACrD,CAAC;AAED,SAAS,KAAK,CAAC,KAAa;IAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;AACvC,CAAC"}

package/dist/resolver/types.d.ts

@@ -30,7 +30,21 @@ export declare class TypeIndex {
     methodsByFqn: Map<string, MethodInfo[]>;
     /** FQN -> parent FQNs (extends/implements, resolved where possible). */
     parentsByFqn: Map<string, string[]>;
+    /** Resolved parent FQN -> directly-declared child FQNs. */
+    childrenByFqn: Map<string, string[]>;
+    private hierarchyDirty;
     addFile(file: ParsedFile): void;
+    /**
+     * Resolve extend/implements names to FQNs and build the reverse hierarchy.
+     * Called lazily so `addFile` can arrive in any order.
+     */
+    linkHierarchy(): void;
+    /** Direct subtypes (implementors/subclasses) of a type. */
+    directSubtypes(typeFqn: string): string[];
+    /** Transitive subtypes, breadth-first, depth-bounded. */
+    subtypesOf(typeFqn: string, maxDepth?: number): string[];
+    /** True when `candidate` is a (transitive) subtype of `base`. */
+    isSubtypeOf(candidate: string, base: string): boolean;
     /** Resolve a (possibly qualified) type name to candidate FQNs. */
     resolveType(name: string): string[];
     /** All methods named `methodName` declared on a type (or inherited). */

package/dist/resolver/types.js

@@ -11,6 +11,9 @@ export class TypeIndex {
     methodsByFqn = new Map();
     /** FQN -> parent FQNs (extends/implements, resolved where possible). */
     parentsByFqn = new Map();
+    /** Resolved parent FQN -> directly-declared child FQNs. */
+    childrenByFqn = new Map();
+    hierarchyDirty = false;
     addFile(file) {
         for (const t of file.types) {
             const list = this.typesBySimpleName.get(t.name) ?? [];
@@ -25,6 +28,59 @@ export class TypeIndex {
             list.push(m);
             this.methodsByFqn.set(m.typeId, list);
         }
+        this.hierarchyDirty = true;
+    }
+    /**
+     * Resolve extend/implements names to FQNs and build the reverse hierarchy.
+     * Called lazily so `addFile` can arrive in any order.
+     */
+    linkHierarchy() {
+        this.childrenByFqn.clear();
+        for (const child of this.kindByFqn.keys()) {
+            for (const parentName of this.parentsByFqn.get(child) ?? []) {
+                for (const parent of this.resolveType(parentName)) {
+                    if (parent === child)
+                        continue;
+                    const list = this.childrenByFqn.get(parent) ?? [];
+                    if (!list.includes(child))
+                        list.push(child);
+                    this.childrenByFqn.set(parent, list);
+                }
+            }
+        }
+        this.hierarchyDirty = false;
+    }
+    /** Direct subtypes (implementors/subclasses) of a type. */
+    directSubtypes(typeFqn) {
+        if (this.hierarchyDirty)
+            this.linkHierarchy();
+        return this.childrenByFqn.get(typeFqn) ?? [];
+    }
+    /** Transitive subtypes, breadth-first, depth-bounded. */
+    subtypesOf(typeFqn, maxDepth = 10) {
+        if (this.hierarchyDirty)
+            this.linkHierarchy();
+        const out = [];
+        const seen = new Set([typeFqn]);
+        let frontier = [typeFqn];
+        for (let depth = 0; depth < maxDepth && frontier.length > 0; depth++) {
+            const next = [];
+            for (const current of frontier) {
+                for (const child of this.directSubtypes(current)) {
+                    if (seen.has(child))
+                        continue;
+                    seen.add(child);
+                    out.push(child);
+                    next.push(child);
+                }
+            }
+            frontier = next;
+        }
+        return out;
+    }
+    /** True when `candidate` is a (transitive) subtype of `base`. */
+    isSubtypeOf(candidate, base) {
+        return candidate === base || this.subtypesOf(base).includes(candidate);
     }
     /** Resolve a (possibly qualified) type name to candidate FQNs. */
     resolveType(name) {
@@ -66,6 +122,7 @@ export function buildTypeIndex(files) {
     const index = new TypeIndex();
     for (const f of files)
         index.addFile(f);
+    index.linkHierarchy();
     return index;
 }
 /** Node id for an unresolved (phantom) call. */

package/dist/resolver/types.js.map

@@ -1 +1 @@
-{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/resolver/types.ts"],"names":[],"mappings":"AAsBA;;;GAGG;AACH,MAAM,OAAO,SAAS;IACpB,4DAA4D;IAC5D,iBAAiB,GAAG,IAAI,GAAG,EAAoB,CAAC;IAChD,0CAA0C;IAC1C,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IACxC,wDAAwD;IACxD,YAAY,GAAG,IAAI,GAAG,EAAwB,CAAC;IAC/C,wEAAwE;IACxE,YAAY,GAAG,IAAI,GAAG,EAAoB,CAAC;IAE3C,OAAO,CAAC,IAAgB;QACtB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACtD,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC1C,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACzC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC;QACxE,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACnD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACb,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IAED,kEAAkE;IAClE,WAAW,CAAC,IAAY;QACtB,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5B,IAAI,CAAC,OAAO;YAAE,OAAO,EAAE,CAAC;QACxB,mBAAmB;QACnB,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,OAAO,CAAC,OAAO,CAAC,CAAC;QAClD,qBAAqB;QACrB,MAAM,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAG,CAAC,CAAC,CAAC,OAAO,CAAC;QAC3E,OAAO,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IAClD,CAAC;IAED,wEAAwE;IACxE,WAAW,CAAC,OAAe,EAAE,UAAkB,EAAE,OAAO,GAAG,IAAI,GAAG,EAAU,EAAE,KAAK,GAAG,CAAC;QACrF,IAAI,KAAK,GAAG,EAAE,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,OAAO,EAAE,CAAC;QAClD,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACrB,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;QAC3F,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,MAAM,CAAC;QACrC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YAC1D,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;YAC1C,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;gBACzB,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBAClE,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;oBAAE,OAAO,KAAK,CAAC;YACrC,CAAC;QACH,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,gEAAgE;IAChE,SAAS,CAAC,OAAe,EAAE,UAAkB;QAC3C,OAAO,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;IAC1D,CAAC;CACF;AAED,gDAAgD;AAChD,MAAM,UAAU,cAAc,CAAC,KAAmB;IAChD,MAAM,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;IAC9B,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACxC,OAAO,KAAK,CAAC;AACf,CAAC;AAED,gDAAgD;AAChD,MAAM,UAAU,aAAa,CAAC,IAAc;IAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB;QAClC,CAAC,CAAC,OAAO,IAAI,CAAC,IAAI,EAAE;QACpB,CAAC,CAAC,IAAI,CAAC,QAAQ;YACb,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,IAAI,EAAE;YACjC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;IAChB,OAAO,eAAe,KAAK,EAAE,CAAC;AAChC,CAAC"}
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/resolver/types.ts"],"names":[],"mappings":"AAsBA;;;GAGG;AACH,MAAM,OAAO,SAAS;IACpB,4DAA4D;IAC5D,iBAAiB,GAAG,IAAI,GAAG,EAAoB,CAAC;IAChD,0CAA0C;IAC1C,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IACxC,wDAAwD;IACxD,YAAY,GAAG,IAAI,GAAG,EAAwB,CAAC;IAC/C,wEAAwE;IACxE,YAAY,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC3C,2DAA2D;IAC3D,aAAa,GAAG,IAAI,GAAG,EAAoB,CAAC;IAEpC,cAAc,GAAG,KAAK,CAAC;IAE/B,OAAO,CAAC,IAAgB;QACtB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACtD,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC1C,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACzC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC;QACxE,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACnD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACb,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACxC,CAAC;QACD,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;IAC7B,CAAC;IAED;;;OAGG;IACH,aAAa;QACX,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC;YAC1C,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;gBAC5D,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC;oBAClD,IAAI,MAAM,KAAK,KAAK;wBAAE,SAAS;oBAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;oBAClD,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;wBAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC5C,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;gBACvC,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC;IAC9B,CAAC;IAED,2DAA2D;IAC3D,cAAc,CAAC,OAAe;QAC5B,IAAI,IAAI,CAAC,cAAc;YAAE,IAAI,CAAC,aAAa,EAAE,CAAC;QAC9C,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;IAC/C,CAAC;IAED,yDAAyD;IACzD,UAAU,CAAC,OAAe,EAAE,QAAQ,GAAG,EAAE;QACvC,IAAI,IAAI,CAAC,cAAc;YAAE,IAAI,CAAC,aAAa,EAAE,CAAC;QAC9C,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,IAAI,GAAG,CAAS,CAAC,OAAO,CAAC,CAAC,CAAC;QACxC,IAAI,QAAQ,GAAG,CAAC,OAAO,CAAC,CAAC;QACzB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;YACrE,MAAM,IAAI,GAAa,EAAE,CAAC;YAC1B,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAC/B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,EAAE,CAAC;oBACjD,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;wBAAE,SAAS;oBAC9B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBAChB,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAChB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACnB,CAAC;YACH,CAAC;YACD,QAAQ,GAAG,IAAI,CAAC;QAClB,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,iEAAiE;IACjE,WAAW,CAAC,SAAiB,EAAE,IAAY;QACzC,OAAO,SAAS,KAAK,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;IACzE,CAAC;IAED,kEAAkE;IAClE,WAAW,CAAC,IAAY;QACtB,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5B,IAAI,CAAC,OAAO;YAAE,OAAO,EAAE,CAAC;QACxB,mBAAmB;QACnB,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,OAAO,CAAC,OAAO,CAAC,CAAC;QAClD,qBAAqB;QACrB,MAAM,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAG,CAAC,CAAC,CAAC,OAAO,CAAC;QAC3E,OAAO,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IAClD,CAAC;IAED,wEAAwE;IACxE,WAAW,CAAC,OAAe,EAAE,UAAkB,EAAE,OAAO,GAAG,IAAI,GAAG,EAAU,EAAE,KAAK,GAAG,CAAC;QACrF,IAAI,KAAK,GAAG,EAAE,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,OAAO,EAAE,CAAC;QAClD,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACrB,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;QAC3F,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,MAAM,CAAC;QACrC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YAC1D,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;YAC1C,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;gBACzB,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBAClE,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;oBAAE,OAAO,KAAK,CAAC;YACrC,CAAC;QACH,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,gEAAgE;IAChE,SAAS,CAAC,OAAe,EAAE,UAAkB;QAC3C,OAAO,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;IAC1D,CAAC;CACF;AAED,gDAAgD;AAChD,MAAM,UAAU,cAAc,CAAC,KAAmB;IAChD,MAAM,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;IAC9B,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACxC,KAAK,CAAC,aAAa,EAAE,CAAC;IACtB,OAAO,KAAK,CAAC;AACf,CAAC;AAED,gDAAgD;AAChD,MAAM,UAAU,aAAa,CAAC,IAAc;IAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB;QAClC,CAAC,CAAC,OAAO,IAAI,CAAC,IAAI,EAAE;QACpB,CAAC,CAAC,IAAI,CAAC,QAAQ;YACb,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,IAAI,EAAE;YACjC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;IAChB,OAAO,eAAe,KAAK,EAAE,CAAC;AAChC,CAAC"}