@lzehrung/codegraph 2.1.0

package/dist/frameworks/angularjs.js

@@ -0,0 +1,427 @@
+function isAngularJsIdentifierStart(value) {
+    const code = value.charCodeAt(0);
+    return code === 36 || code === 95 || (code >= 65 && code <= 90) || (code >= 97 && code <= 122);
+}
+function isAngularJsIdentifierPart(value) {
+    const code = value.charCodeAt(0);
+    return isAngularJsIdentifierStart(value) || (code >= 48 && code <= 57);
+}
+function canStartAngularJsRegex(tokens) {
+    const previous = tokens[tokens.length - 1];
+    if (!previous)
+        return true;
+    if (previous.kind === "punctuation") {
+        return "([{,;:=!&|?~".includes(previous.value);
+    }
+    return ["return", "case", "throw", "else", "do", "in", "of"].includes(previous.value);
+}
+function skipAngularJsRegexLiteral(source, start) {
+    let index = start + 1;
+    let inCharacterClass = false;
+    while (index < source.length) {
+        const value = source[index];
+        if (value === "\\") {
+            index += 2;
+            continue;
+        }
+        if (value === "[") {
+            inCharacterClass = true;
+            index += 1;
+            continue;
+        }
+        if (value === "]") {
+            inCharacterClass = false;
+            index += 1;
+            continue;
+        }
+        if (value === "/" && !inCharacterClass) {
+            index += 1;
+            while (index < source.length && isAngularJsIdentifierPart(source[index] ?? ""))
+                index += 1;
+            return index;
+        }
+        if (value === "\n" || value === "\r")
+            return undefined;
+        index += 1;
+    }
+    return undefined;
+}
+function tokenizeAngularJsSource(source) {
+    const tokens = [];
+    let index = 0;
+    while (index < source.length) {
+        const value = source[index];
+        const nextValue = source[index + 1];
+        if (value === undefined)
+            break;
+        if (/\s/.test(value)) {
+            index += 1;
+            continue;
+        }
+        if (value === "/" && nextValue === "/") {
+            const newline = source.indexOf("\n", index + 2);
+            index = newline < 0 ? source.length : newline + 1;
+            continue;
+        }
+        if (value === "/" && nextValue === "*") {
+            const commentEnd = source.indexOf("*/", index + 2);
+            index = commentEnd < 0 ? source.length : commentEnd + 2;
+            continue;
+        }
+        if (value === "/" && canStartAngularJsRegex(tokens)) {
+            const regexEnd = skipAngularJsRegexLiteral(source, index);
+            if (regexEnd !== undefined) {
+                index = regexEnd;
+                continue;
+            }
+        }
+        if (value === "'" || value === '"') {
+            const quote = value;
+            let stringValue = "";
+            index += 1;
+            while (index < source.length) {
+                const stringPart = source[index];
+                if (stringPart === undefined)
+                    break;
+                if (stringPart === "\\") {
+                    const escaped = source[index + 1];
+                    if (escaped === undefined) {
+                        index += 1;
+                        break;
+                    }
+                    stringValue += escaped;
+                    index += 2;
+                    continue;
+                }
+                if (stringPart === quote) {
+                    index += 1;
+                    break;
+                }
+                stringValue += stringPart;
+                index += 1;
+            }
+            tokens.push({ kind: "string", value: stringValue });
+            continue;
+        }
+        if (value === "`") {
+            index += 1;
+            while (index < source.length) {
+                const templatePart = source[index];
+                if (templatePart === undefined)
+                    break;
+                if (templatePart === "\\") {
+                    index += 2;
+                    continue;
+                }
+                index += 1;
+                if (templatePart === "`")
+                    break;
+            }
+            continue;
+        }
+        if (isAngularJsIdentifierStart(value)) {
+            let end = index + 1;
+            while (end < source.length && isAngularJsIdentifierPart(source[end] ?? ""))
+                end += 1;
+            tokens.push({ kind: "identifier", value: source.slice(index, end) });
+            index = end;
+            continue;
+        }
+        tokens.push({ kind: "punctuation", value });
+        index += 1;
+    }
+    return tokens;
+}
+function findAngularJsClosingToken(tokens, start) {
+    const opening = tokens[start]?.value;
+    const closingByOpening = {
+        "(": ")",
+        "[": "]",
+        "{": "}",
+    };
+    const firstClosing = opening ? closingByOpening[opening] : undefined;
+    if (!firstClosing)
+        return undefined;
+    const expectedClosings = [firstClosing];
+    for (let index = start + 1; index < tokens.length; index += 1) {
+        const value = tokens[index]?.value;
+        if (value === "(" || value === "[" || value === "{") {
+            const closing = closingByOpening[value];
+            if (closing)
+                expectedClosings.push(closing);
+            continue;
+        }
+        if (value !== expectedClosings[expectedClosings.length - 1])
+            continue;
+        expectedClosings.pop();
+        if (!expectedClosings.length)
+            return index;
+    }
+    return undefined;
+}
+const ANGULAR_JS_GLOBAL_OWNERS = new Set(["window", "globalThis", "self", "global"]);
+function isAngularJsGlobalPropertyAccess(tokens, angularIndex) {
+    if (tokens[angularIndex - 1]?.value !== ".")
+        return false;
+    const owner = tokens[angularIndex - 2];
+    if (owner?.kind !== "identifier" || !ANGULAR_JS_GLOBAL_OWNERS.has(owner.value))
+        return false;
+    const ownerPrevious = tokens[angularIndex - 3]?.value;
+    return ownerPrevious !== "." && ownerPrevious !== "]";
+}
+function parseAngularJsModuleStart(tokens, start) {
+    const angularToken = tokens[start];
+    const previous = tokens[start - 1]?.value;
+    if (angularToken?.kind !== "identifier" || angularToken.value !== "angular") {
+        return undefined;
+    }
+    // Allow only known globals (`window.angular`); keep rejecting unrelated `*.angular`.
+    if (previous === "]" || (previous === "." && !isAngularJsGlobalPropertyAccess(tokens, start))) {
+        return undefined;
+    }
+    let openIndex;
+    const dotModule = tokens[start + 1]?.value === "." && tokens[start + 2]?.value === "module";
+    if (dotModule && tokens[start + 3]?.value === "(") {
+        openIndex = start + 3;
+    }
+    else {
+        const bracketModule = tokens[start + 1]?.value === "[" &&
+            tokens[start + 2]?.kind === "string" &&
+            tokens[start + 2]?.value === "module" &&
+            tokens[start + 3]?.value === "]" &&
+            tokens[start + 4]?.value === "(";
+        if (bracketModule)
+            openIndex = start + 4;
+    }
+    if (openIndex === undefined)
+        return undefined;
+    const closeIndex = findAngularJsClosingToken(tokens, openIndex);
+    return closeIndex === undefined ? undefined : closeIndex + 1;
+}
+function parseAngularJsMember(tokens, start) {
+    const directMember = tokens[start]?.value === "." && tokens[start + 1]?.kind === "identifier";
+    if (directMember) {
+        return { name: tokens[start + 1]?.value ?? "", nextIndex: start + 2 };
+    }
+    const optionalMember = tokens[start]?.value === "?" && tokens[start + 1]?.value === "." && tokens[start + 2]?.kind === "identifier";
+    if (optionalMember) {
+        return { name: tokens[start + 2]?.value ?? "", nextIndex: start + 3 };
+    }
+    const bracketMember = tokens[start]?.value === "[" && tokens[start + 1]?.kind === "string" && tokens[start + 2]?.value === "]";
+    if (bracketMember) {
+        return { name: tokens[start + 1]?.value ?? "", nextIndex: start + 3 };
+    }
+    return undefined;
+}
+function parseAngularJsPostfixChain(tokens, initialEnd) {
+    const registrations = [];
+    let nextIndex = initialEnd;
+    while (nextIndex < tokens.length) {
+        const member = parseAngularJsMember(tokens, nextIndex);
+        if (!member || tokens[member.nextIndex]?.value !== "(")
+            break;
+        const closeIndex = findAngularJsClosingToken(tokens, member.nextIndex);
+        if (closeIndex === undefined)
+            break;
+        const kind = parseRegistrationKind(member.name);
+        const firstArgument = tokens[member.nextIndex + 1];
+        if (kind && firstArgument?.kind === "string" && firstArgument.value.trim()) {
+            registrations.push({
+                registration: { kind, name: firstArgument.value.trim() },
+                tokenIndex: member.nextIndex,
+            });
+        }
+        nextIndex = closeIndex + 1;
+    }
+    return { nextIndex, registrations };
+}
+function isAngularJsAssignmentBoundary(tokens, index) {
+    const next = tokens[index];
+    if (!next)
+        return true;
+    if (next.kind === "identifier")
+        return true;
+    return ";,)]}".includes(next.value);
+}
+function findAngularJsAssignedVariable(tokens, start, end) {
+    if (!isAngularJsAssignmentBoundary(tokens, end) || tokens[start - 1]?.value !== "=")
+        return undefined;
+    const candidate = tokens[start - 2];
+    if (candidate?.kind !== "identifier")
+        return undefined;
+    const previous = tokens[start - 3]?.value;
+    if (previous === "." || previous === "]")
+        return undefined;
+    return candidate.value;
+}
+function isAngularJsVariableRoot(tokens, start) {
+    const previous = tokens[start - 1]?.value;
+    return previous !== "." && previous !== "]";
+}
+function collectAngularJsRegistrationMatches(source) {
+    const tokens = tokenizeAngularJsSource(source);
+    const moduleVariables = new Set();
+    const matches = [];
+    let changed = true;
+    while (changed) {
+        changed = false;
+        for (let index = 0; index < tokens.length; index += 1) {
+            const moduleEnd = parseAngularJsModuleStart(tokens, index);
+            if (moduleEnd !== undefined) {
+                const chain = parseAngularJsPostfixChain(tokens, moduleEnd);
+                matches.push(...chain.registrations);
+                const assignedVariable = findAngularJsAssignedVariable(tokens, index, chain.nextIndex);
+                if (assignedVariable && !moduleVariables.has(assignedVariable)) {
+                    moduleVariables.add(assignedVariable);
+                    changed = true;
+                }
+                continue;
+            }
+            const token = tokens[index];
+            if (token?.kind !== "identifier" ||
+                !moduleVariables.has(token.value) ||
+                !isAngularJsVariableRoot(tokens, index)) {
+                continue;
+            }
+            const chain = parseAngularJsPostfixChain(tokens, index + 1);
+            matches.push(...chain.registrations);
+            const assignedVariable = findAngularJsAssignedVariable(tokens, index, chain.nextIndex);
+            if (assignedVariable && !moduleVariables.has(assignedVariable)) {
+                moduleVariables.add(assignedVariable);
+                changed = true;
+            }
+        }
+    }
+    return matches;
+}
+const ANGULAR_JS_ARRAY_INJECTION_PATTERN = /\.\s*(controller|service|factory|directive|component|provider|filter)\s*\(\s*(['"])([^'"`]+)\2\s*,\s*\[([\s\S]*?)function(?:\s+[A-Za-z_$][\w$]*)?\s*\(/gs;
+const ANGULAR_JS_FUNCTION_INJECTION_PATTERN = /\.\s*(controller|service|factory|directive|component|provider|filter)\s*\(\s*(['"])([^'"`]+)\2\s*,\s*function(?:\s+[A-Za-z_$][\w$]*)?\s*\(([^)]*)\)/gs;
+const ANGULAR_JS_COMPONENT_CONTROLLER_PATTERN = /\.\s*component\s*\(\s*(['"])([^'"`]+)\1\s*,\s*\{[\s\S]*?controller\s*:\s*function(?:\s+[A-Za-z_$][\w$]*)?\s*\(([^)]*)\)/gs;
+const ANGULAR_JS_INJECT_ASSIGNMENT_PATTERN = /([A-Za-z_$][\w$]*)\s*\.\s*\$inject\s*=\s*\[([\s\S]*?)\]/gs;
+const ANGULAR_JS_TEMPLATE_URL_PATTERN = /templateUrl\s*:\s*(['"`])([^'"`]+)\1/gs;
+const ANGULAR_JS_CONTROLLER_REF_PATTERN = /controller\s*:\s*(['"])([^'"`]+)\1/gs;
+function looksLikeAngularJsSource(source) {
+    // `angular.module(` (common) or `angular["module"](`/`angular['module'](` (bracket access,
+    // e.g. from minified or lint-avoidance code) both register/retrieve an Angular module.
+    return /angular\s*(?:\.\s*module|\[\s*(['"])module\1\s*\])\s*\(/.test(source);
+}
+function parseRegistrationKind(value) {
+    if (value === "component")
+        return "component";
+    if (value === "constant")
+        return "constant";
+    if (value === "controller")
+        return "controller";
+    if (value === "directive")
+        return "directive";
+    if (value === "factory")
+        return "factory";
+    if (value === "filter")
+        return "filter";
+    if (value === "provider")
+        return "provider";
+    if (value === "service")
+        return "service";
+    if (value === "value")
+        return "value";
+    return undefined;
+}
+function parseQuotedValues(value) {
+    const out = [];
+    const quotedValuePattern = /(['"])([^'"`]+)\1/g;
+    for (const match of value.matchAll(quotedValuePattern)) {
+        const token = match[2]?.trim();
+        if (token)
+            out.push(token);
+    }
+    return out;
+}
+function parseParameterNames(value) {
+    return value
+        .split(",")
+        .map((entry) => entry.trim())
+        .filter(Boolean)
+        .map((entry) => entry.replace(/^\.{3}/, ""))
+        .map((entry) => entry.replace(/\s*=.*$/, ""))
+        .map((entry) => entry.replace(/[\{\}\[\]]/g, "").trim())
+        .filter(Boolean);
+}
+function pushUnique(target, seen, value) {
+    if (seen.has(value))
+        return;
+    seen.add(value);
+    target.push(value);
+}
+export function extractAngularJsRegistrations(source) {
+    if (!looksLikeAngularJsSource(source))
+        return [];
+    const out = [];
+    const seen = new Set();
+    const matches = collectAngularJsRegistrationMatches(source).sort((left, right) => left.tokenIndex - right.tokenIndex);
+    for (const match of matches) {
+        const { kind, name } = match.registration;
+        const key = `${kind}:${name}`;
+        if (seen.has(key))
+            continue;
+        seen.add(key);
+        out.push(match.registration);
+    }
+    return out;
+}
+export function extractAngularJsReferences(source) {
+    if (!looksLikeAngularJsSource(source))
+        return [];
+    const out = [];
+    const seen = new Set();
+    for (const match of source.matchAll(ANGULAR_JS_TEMPLATE_URL_PATTERN)) {
+        const value = match[2]?.trim();
+        if (!value)
+            continue;
+        const key = `templateUrl:${value}`;
+        if (seen.has(key))
+            continue;
+        seen.add(key);
+        out.push({ kind: "templateUrl", value });
+    }
+    for (const match of source.matchAll(ANGULAR_JS_CONTROLLER_REF_PATTERN)) {
+        const value = match[2]?.trim();
+        if (!value)
+            continue;
+        const key = `controller:${value}`;
+        if (seen.has(key))
+            continue;
+        seen.add(key);
+        out.push({ kind: "controller", value });
+    }
+    const injectionTokens = [];
+    const injectionSeen = new Set();
+    for (const match of source.matchAll(ANGULAR_JS_ARRAY_INJECTION_PATTERN)) {
+        for (const value of parseQuotedValues(match[4] ?? "")) {
+            pushUnique(injectionTokens, injectionSeen, value);
+        }
+    }
+    for (const match of source.matchAll(ANGULAR_JS_FUNCTION_INJECTION_PATTERN)) {
+        for (const value of parseParameterNames(match[4] ?? "")) {
+            pushUnique(injectionTokens, injectionSeen, value);
+        }
+    }
+    for (const match of source.matchAll(ANGULAR_JS_COMPONENT_CONTROLLER_PATTERN)) {
+        for (const value of parseParameterNames(match[3] ?? "")) {
+            pushUnique(injectionTokens, injectionSeen, value);
+        }
+    }
+    for (const match of source.matchAll(ANGULAR_JS_INJECT_ASSIGNMENT_PATTERN)) {
+        for (const value of parseQuotedValues(match[2] ?? "")) {
+            pushUnique(injectionTokens, injectionSeen, value);
+        }
+    }
+    for (const value of injectionTokens) {
+        const key = `inject:${value}`;
+        if (seen.has(key))
+            continue;
+        seen.add(key);
+        out.push({ kind: "inject", value });
+    }
+    return out;
+}
+//# sourceMappingURL=angularjs.js.map

package/dist/frameworks/angularjs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"angularjs.js","sourceRoot":"","sources":["../../src/frameworks/angularjs.ts"],"names":[],"mappings":"AAiCA,SAAS,0BAA0B,CAAC,KAAa;IAC/C,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IACjC,OAAO,IAAI,KAAK,EAAE,IAAI,IAAI,KAAK,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,IAAI,IAAI,IAAI,GAAG,CAAC,CAAC;AACjG,CAAC;AAED,SAAS,yBAAyB,CAAC,KAAa;IAC9C,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IACjC,OAAO,0BAA0B,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,sBAAsB,CAAC,MAAwB;IACtD,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC3C,IAAI,CAAC,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC3B,IAAI,QAAQ,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;QACpC,OAAO,cAAc,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACjD,CAAC;IACD,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;AACxF,CAAC;AAED,SAAS,yBAAyB,CAAC,MAAc,EAAE,KAAa;IAC9D,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC;IACtB,IAAI,gBAAgB,GAAG,KAAK,CAAC;IAC7B,OAAO,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;YAClB,gBAAgB,GAAG,IAAI,CAAC;YACxB,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;YAClB,gBAAgB,GAAG,KAAK,CAAC;YACzB,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,KAAK,KAAK,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACvC,KAAK,IAAI,CAAC,CAAC;YACX,OAAO,KAAK,GAAG,MAAM,CAAC,MAAM,IAAI,yBAAyB,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;gBAAE,KAAK,IAAI,CAAC,CAAC;YAC3F,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,SAAS,CAAC;QACvD,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,uBAAuB,CAAC,MAAc;IAC7C,MAAM,MAAM,GAAqB,EAAE,CAAC;IACpC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC5B,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACpC,IAAI,KAAK,KAAK,SAAS;YAAE,MAAM;QAC/B,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,KAAK,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YACvC,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YAChD,KAAK,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC;YAClD,SAAS;QACX,CAAC;QACD,IAAI,KAAK,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YACvC,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YACnD,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC;YACxD,SAAS;QACX,CAAC;QACD,IAAI,KAAK,KAAK,GAAG,IAAI,sBAAsB,CAAC,MAAM,CAAC,EAAE,CAAC;YACpD,MAAM,QAAQ,GAAG,yBAAyB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YAC1D,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC3B,KAAK,GAAG,QAAQ,CAAC;gBACjB,SAAS;YACX,CAAC;QACH,CAAC;QACD,IAAI,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,KAAK,CAAC;YACpB,IAAI,WAAW,GAAG,EAAE,CAAC;YACrB,KAAK,IAAI,CAAC,CAAC;YACX,OAAO,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;gBAC7B,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;gBACjC,IAAI,UAAU,KAAK,SAAS;oBAAE,MAAM;gBACpC,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;oBACxB,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;oBAClC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;wBAC1B,KAAK,IAAI,CAAC,CAAC;wBACX,MAAM;oBACR,CAAC;oBACD,WAAW,IAAI,OAAO,CAAC;oBACvB,KAAK,IAAI,CAAC,CAAC;oBACX,SAAS;gBACX,CAAC;gBACD,IAAI,UAAU,KAAK,KAAK,EAAE,CAAC;oBACzB,KAAK,IAAI,CAAC,CAAC;oBACX,MAAM;gBACR,CAAC;gBACD,WAAW,IAAI,UAAU,CAAC;gBAC1B,KAAK,IAAI,CAAC,CAAC;YACb,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;YACpD,SAAS;QACX,CAAC;QACD,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;YAClB,KAAK,IAAI,CAAC,CAAC;YACX,OAAO,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;gBAC7B,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;gBACnC,IAAI,YAAY,KAAK,SAAS;oBAAE,MAAM;gBACtC,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;oBAC1B,KAAK,IAAI,CAAC,CAAC;oBACX,SAAS;gBACX,CAAC;gBACD,KAAK,IAAI,CAAC,CAAC;gBACX,IAAI,YAAY,KAAK,GAAG;oBAAE,MAAM;YAClC,CAAC;YACD,SAAS;QACX,CAAC;QACD,IAAI,0BAA0B,CAAC,KAAK,CAAC,EAAE,CAAC;YACtC,IAAI,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;YACpB,OAAO,GAAG,GAAG,MAAM,CAAC,MAAM,IAAI,yBAAyB,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;gBAAE,GAAG,IAAI,CAAC,CAAC;YACrF,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;YACrE,KAAK,GAAG,GAAG,CAAC;YACZ,SAAS;QACX,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,CAAC;QAC5C,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,yBAAyB,CAAC,MAAwB,EAAE,KAAa;IACxE,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC;IACrC,MAAM,gBAAgB,GAA2B;QAC/C,GAAG,EAAE,GAAG;QACR,GAAG,EAAE,GAAG;QACR,GAAG,EAAE,GAAG;KACT,CAAC;IACF,MAAM,YAAY,GAAG,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACrE,IAAI,CAAC,YAAY;QAAE,OAAO,SAAS,CAAC;IACpC,MAAM,gBAAgB,GAAG,CAAC,YAAY,CAAC,CAAC;IACxC,KAAK,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC9D,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC;QACnC,IAAI,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;YACpD,MAAM,OAAO,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;YACxC,IAAI,OAAO;gBAAE,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC5C,SAAS;QACX,CAAC;QACD,IAAI,KAAK,KAAK,gBAAgB,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,CAAC;YAAE,SAAS;QACtE,gBAAgB,CAAC,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,gBAAgB,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;IAC7C,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,MAAM,wBAAwB,GAAG,IAAI,GAAG,CAAC,CAAC,QAAQ,EAAE,YAAY,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC;AAErF,SAAS,+BAA+B,CAAC,MAAwB,EAAE,YAAoB;IACrF,IAAI,MAAM,CAAC,YAAY,GAAG,CAAC,CAAC,EAAE,KAAK,KAAK,GAAG;QAAE,OAAO,KAAK,CAAC;IAC1D,MAAM,KAAK,GAAG,MAAM,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;IACvC,IAAI,KAAK,EAAE,IAAI,KAAK,YAAY,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC7F,MAAM,aAAa,GAAG,MAAM,CAAC,YAAY,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC;IACtD,OAAO,aAAa,KAAK,GAAG,IAAI,aAAa,KAAK,GAAG,CAAC;AACxD,CAAC;AAED,SAAS,yBAAyB,CAAC,MAAwB,EAAE,KAAa;IACxE,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IACnC,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC;IAC1C,IAAI,YAAY,EAAE,IAAI,KAAK,YAAY,IAAI,YAAY,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAC5E,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,qFAAqF;IACrF,IAAI,QAAQ,KAAK,GAAG,IAAI,CAAC,QAAQ,KAAK,GAAG,IAAI,CAAC,+BAA+B,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;QAC9F,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAI,SAA6B,CAAC;IAClC,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,KAAK,GAAG,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,KAAK,QAAQ,CAAC;IAC5F,IAAI,SAAS,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,KAAK,GAAG,EAAE,CAAC;QAClD,SAAS,GAAG,KAAK,GAAG,CAAC,CAAC;IACxB,CAAC;SAAM,CAAC;QACN,MAAM,aAAa,GACjB,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,KAAK,GAAG;YAChC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,KAAK,QAAQ;YACpC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,KAAK,QAAQ;YACrC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,KAAK,GAAG;YAChC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,KAAK,GAAG,CAAC;QACnC,IAAI,aAAa;YAAE,SAAS,GAAG,KAAK,GAAG,CAAC,CAAC;IAC3C,CAAC;IACD,IAAI,SAAS,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC9C,MAAM,UAAU,GAAG,yBAAyB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAChE,OAAO,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,oBAAoB,CAAC,MAAwB,EAAE,KAAa;IACnE,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,KAAK,GAAG,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,KAAK,YAAY,CAAC;IAC9F,IAAI,YAAY,EAAE,CAAC;QACjB,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,EAAE,EAAE,SAAS,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC;IACxE,CAAC;IACD,MAAM,cAAc,GAClB,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,KAAK,GAAG,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,KAAK,GAAG,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,KAAK,YAAY,CAAC;IAC/G,IAAI,cAAc,EAAE,CAAC;QACnB,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,EAAE,EAAE,SAAS,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC;IACxE,CAAC;IACD,MAAM,aAAa,GACjB,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,KAAK,GAAG,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,KAAK,GAAG,CAAC;IAC3G,IAAI,aAAa,EAAE,CAAC;QAClB,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,EAAE,EAAE,SAAS,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC;IACxE,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,0BAA0B,CAAC,MAAwB,EAAE,UAAkB;IAC9E,MAAM,aAAa,GAAiC,EAAE,CAAC;IACvD,IAAI,SAAS,GAAG,UAAU,CAAC;IAC3B,OAAO,SAAS,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QACjC,MAAM,MAAM,GAAG,oBAAoB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QACvD,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,KAAK,KAAK,GAAG;YAAE,MAAM;QAC9D,MAAM,UAAU,GAAG,yBAAyB,CAAC,MAAM,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;QACvE,IAAI,UAAU,KAAK,SAAS;YAAE,MAAM;QACpC,MAAM,IAAI,GAAG,qBAAqB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;QACnD,IAAI,IAAI,IAAI,aAAa,EAAE,IAAI,KAAK,QAAQ,IAAI,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YAC3E,aAAa,CAAC,IAAI,CAAC;gBACjB,YAAY,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE;gBACxD,UAAU,EAAE,MAAM,CAAC,SAAS;aAC7B,CAAC,CAAC;QACL,CAAC;QACD,SAAS,GAAG,UAAU,GAAG,CAAC,CAAC;IAC7B,CAAC;IACD,OAAO,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC;AACtC,CAAC;AAED,SAAS,6BAA6B,CAAC,MAAwB,EAAE,KAAa;IAC5E,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC3B,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IACvB,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY;QAAE,OAAO,IAAI,CAAC;IAC5C,OAAO,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,6BAA6B,CAAC,MAAwB,EAAE,KAAa,EAAE,GAAW;IACzF,IAAI,CAAC,6BAA6B,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,KAAK,GAAG;QAAE,OAAO,SAAS,CAAC;IACtG,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACpC,IAAI,SAAS,EAAE,IAAI,KAAK,YAAY;QAAE,OAAO,SAAS,CAAC;IACvD,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC;IAC1C,IAAI,QAAQ,KAAK,GAAG,IAAI,QAAQ,KAAK,GAAG;QAAE,OAAO,SAAS,CAAC;IAC3D,OAAO,SAAS,CAAC,KAAK,CAAC;AACzB,CAAC;AAED,SAAS,uBAAuB,CAAC,MAAwB,EAAE,KAAa;IACtE,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC;IAC1C,OAAO,QAAQ,KAAK,GAAG,IAAI,QAAQ,KAAK,GAAG,CAAC;AAC9C,CAAC;AAED,SAAS,mCAAmC,CAAC,MAAc;IACzD,MAAM,MAAM,GAAG,uBAAuB,CAAC,MAAM,CAAC,CAAC;IAC/C,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;IAC1C,MAAM,OAAO,GAAiC,EAAE,CAAC;IACjD,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,OAAO,OAAO,EAAE,CAAC;QACf,OAAO,GAAG,KAAK,CAAC;QAChB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACtD,MAAM,SAAS,GAAG,yBAAyB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YAC3D,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,MAAM,KAAK,GAAG,0BAA0B,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;gBAC5D,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC;gBACrC,MAAM,gBAAgB,GAAG,6BAA6B,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;gBACvF,IAAI,gBAAgB,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,gBAAgB,CAAC,EAAE,CAAC;oBAC/D,eAAe,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;oBACtC,OAAO,GAAG,IAAI,CAAC;gBACjB,CAAC;gBACD,SAAS;YACX,CAAC;YAED,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YAC5B,IACE,KAAK,EAAE,IAAI,KAAK,YAAY;gBAC5B,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC;gBACjC,CAAC,uBAAuB,CAAC,MAAM,EAAE,KAAK,CAAC,EACvC,CAAC;gBACD,SAAS;YACX,CAAC;YACD,MAAM,KAAK,GAAG,0BAA0B,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YAC5D,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC;YACrC,MAAM,gBAAgB,GAAG,6BAA6B,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;YACvF,IAAI,gBAAgB,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,gBAAgB,CAAC,EAAE,CAAC;gBAC/D,eAAe,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;gBACtC,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,kCAAkC,GACtC,0JAA0J,CAAC;AAE7J,MAAM,qCAAqC,GACzC,uJAAuJ,CAAC;AAE1J,MAAM,uCAAuC,GAC3C,2HAA2H,CAAC;AAE9H,MAAM,oCAAoC,GAAG,2DAA2D,CAAC;AAEzG,MAAM,+BAA+B,GAAG,wCAAwC,CAAC;AAEjF,MAAM,iCAAiC,GAAG,sCAAsC,CAAC;AAEjF,SAAS,wBAAwB,CAAC,MAAc;IAC9C,2FAA2F;IAC3F,uFAAuF;IACvF,OAAO,yDAAyD,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAChF,CAAC;AAED,SAAS,qBAAqB,CAAC,KAAa;IAC1C,IAAI,KAAK,KAAK,WAAW;QAAE,OAAO,WAAW,CAAC;IAC9C,IAAI,KAAK,KAAK,UAAU;QAAE,OAAO,UAAU,CAAC;IAC5C,IAAI,KAAK,KAAK,YAAY;QAAE,OAAO,YAAY,CAAC;IAChD,IAAI,KAAK,KAAK,WAAW;QAAE,OAAO,WAAW,CAAC;IAC9C,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC1C,IAAI,KAAK,KAAK,QAAQ;QAAE,OAAO,QAAQ,CAAC;IACxC,IAAI,KAAK,KAAK,UAAU;QAAE,OAAO,UAAU,CAAC;IAC5C,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC1C,IAAI,KAAK,KAAK,OAAO;QAAE,OAAO,OAAO,CAAC;IACtC,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAa;IACtC,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,MAAM,kBAAkB,GAAG,oBAAoB,CAAC;IAChD,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,QAAQ,CAAC,kBAAkB,CAAC,EAAE,CAAC;QACvD,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC;QAC/B,IAAI,KAAK;YAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAa;IACxC,OAAO,KAAK;SACT,KAAK,CAAC,GAAG,CAAC;SACV,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;SAC5B,MAAM,CAAC,OAAO,CAAC;SACf,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;SAC3C,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;SAC5C,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;SACvD,MAAM,CAAC,OAAO,CAAC,CAAC;AACrB,CAAC;AAED,SAAS,UAAU,CAAC,MAAgB,EAAE,IAAiB,EAAE,KAAa;IACpE,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;QAAE,OAAO;IAC5B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAChB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AACrB,CAAC;AAED,MAAM,UAAU,6BAA6B,CAAC,MAAc;IAC1D,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC;QAAE,OAAO,EAAE,CAAC;IAEjD,MAAM,GAAG,GAA4B,EAAE,CAAC;IACxC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,OAAO,GAAG,mCAAmC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;IACtH,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC,YAAY,CAAC;QAC1C,MAAM,GAAG,GAAG,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC;QAC9B,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,0BAA0B,CAAC,MAAc;IACvD,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC;QAAE,OAAO,EAAE,CAAC;IAEjD,MAAM,GAAG,GAAyB,EAAE,CAAC;IACrC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAE/B,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,QAAQ,CAAC,+BAA+B,CAAC,EAAE,CAAC;QACrE,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC;QAC/B,IAAI,CAAC,KAAK;YAAE,SAAS;QACrB,MAAM,GAAG,GAAG,eAAe,KAAK,EAAE,CAAC;QACnC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,CAAC;IAC3C,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,QAAQ,CAAC,iCAAiC,CAAC,EAAE,CAAC;QACvE,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC;QAC/B,IAAI,CAAC,KAAK;YAAE,SAAS;QACrB,MAAM,GAAG,GAAG,cAAc,KAAK,EAAE,CAAC;QAClC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,CAAC;IAC1C,CAAC;IAED,MAAM,eAAe,GAAa,EAAE,CAAC;IACrC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;IACxC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,QAAQ,CAAC,kCAAkC,CAAC,EAAE,CAAC;QACxE,KAAK,MAAM,KAAK,IAAI,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YACtD,UAAU,CAAC,eAAe,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,QAAQ,CAAC,qCAAqC,CAAC,EAAE,CAAC;QAC3E,KAAK,MAAM,KAAK,IAAI,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YACxD,UAAU,CAAC,eAAe,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,QAAQ,CAAC,uCAAuC,CAAC,EAAE,CAAC;QAC7E,KAAK,MAAM,KAAK,IAAI,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YACxD,UAAU,CAAC,eAAe,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,QAAQ,CAAC,oCAAoC,CAAC,EAAE,CAAC;QAC1E,KAAK,MAAM,KAAK,IAAI,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YACtD,UAAU,CAAC,eAAe,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,eAAe,EAAE,CAAC;QACpC,MAAM,GAAG,GAAG,UAAU,KAAK,EAAE,CAAC;QAC9B,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;IACtC,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/graph-builder.d.ts

@@ -0,0 +1,35 @@
+import type { Graph } from "./types.js";
+import type { LogLevel } from "./logging.js";
+import type { NativeRuntimeMode } from "./native/treeSitterNative.js";
+import type { FallbackImportExtractionEvent } from "./graphs/specifiers.js";
+import type { GraphCacheEntry } from "./graphs/types.js";
+import { type LanguageExtensionMap } from "./languages.js";
+import type { BuildReport } from "./indexer/types.js";
+import type { ParsedFileContext } from "./indexer/parse-context.js";
+type GraphFileSignature = {
+    sig: string;
+    gitSig?: string;
+    cacheSig?: string;
+};
+export declare function collectGraph(projectRoot: string, files: string[], opts?: {
+    parsed?: Map<string, ParsedFileContext>;
+    fast?: boolean;
+    fastRegexDisabledLanguages?: string[];
+    threads?: number;
+    resolveNodeModules?: boolean;
+    dynamicImportHeuristics?: boolean;
+    resolutionHints?: string[];
+    native?: NativeRuntimeMode;
+    fileSignatures?: Map<string, GraphFileSignature>;
+    cachedFileEdges?: Map<string, GraphCacheEntry>;
+    onFileEdges?: (file: string, entry: GraphCacheEntry) => void;
+    onFallbackImportExtraction?: (event: FallbackImportExtractionEvent) => void;
+    report?: BuildReport;
+    baseGraph?: Graph;
+    replaceFiles?: Set<string>;
+    logLevel?: LogLevel;
+    allFiles?: string[];
+    languageExtensions?: LanguageExtensionMap;
+}): Promise<Graph>;
+export {};
+//# sourceMappingURL=graph-builder.d.ts.map

package/dist/graph-builder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-builder.d.ts","sourceRoot":"","sources":["../src/graph-builder.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAQ,KAAK,EAAE,MAAM,YAAY,CAAC;AAK9C,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,cAAc,CAAC;AAE7C,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,8BAA8B,CAAC;AAGtE,OAAO,KAAK,EAAE,6BAA6B,EAAE,MAAM,wBAAwB,CAAC;AAC5E,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AACzD,OAAO,EAAkB,KAAK,oBAAoB,EAAE,MAAM,gBAAgB,CAAC;AAC3E,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AACtD,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,4BAA4B,CAAC;AAIpE,KAAK,kBAAkB,GAAG;IAAE,GAAG,EAAE,MAAM,CAAC;IAAC,MAAM,CAAC,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC;AAgB9E,wBAAsB,YAAY,CAChC,WAAW,EAAE,MAAM,EACnB,KAAK,EAAE,MAAM,EAAE,EACf,IAAI,CAAC,EAAE;IACL,MAAM,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC;IACxC,IAAI,CAAC,EAAE,OAAO,CAAC;IACf,0BAA0B,CAAC,EAAE,MAAM,EAAE,CAAC;IACtC,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,kBAAkB,CAAC,EAAE,OAAO,CAAC;IAC7B,uBAAuB,CAAC,EAAE,OAAO,CAAC;IAClC,eAAe,CAAC,EAAE,MAAM,EAAE,CAAC;IAC3B,MAAM,CAAC,EAAE,iBAAiB,CAAC;IAC3B,cAAc,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,kBAAkB,CAAC,CAAC;IACjD,eAAe,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;IAC/C,WAAW,CAAC,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,eAAe,KAAK,IAAI,CAAC;IAC7D,0BAA0B,CAAC,EAAE,CAAC,KAAK,EAAE,6BAA6B,KAAK,IAAI,CAAC;IAC5E,MAAM,CAAC,EAAE,WAAW,CAAC;IACrB,SAAS,CAAC,EAAE,KAAK,CAAC;IAClB,YAAY,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAC3B,QAAQ,CAAC,EAAE,QAAQ,CAAC;IACpB,QAAQ,CAAC,EAAE,MAAM,EAAE,CAAC;IACpB,kBAAkB,CAAC,EAAE,oBAAoB,CAAC;CAC3C,GACA,OAAO,CAAC,KAAK,CAAC,CAqHhB"}

package/dist/graph-builder.js

@@ -0,0 +1,132 @@
+import { isUnsupportedParserInputError } from "./languages/filePrep.js";
+import { loadWorkspaceConfig } from "./util/workspace.js";
+import { fileIdentityKey, normalizePath, normalizeResolutionHints } from "./util/paths.js";
+import { mapLimit } from "./util/concurrency.js";
+import { logWithLevel } from "./logging.js";
+import { isNativeRequiredUnavailableError } from "./native/treeSitterNative.js";
+import { initNativeBackendReport } from "./native/nativeBackendReport.js";
+import { collectAngularJsFrameworkEdges } from "./graphs/angularjs.js";
+import { supportForFile } from "./languages.js";
+import { collectEdgesForFile } from "./graph-edge-collector.js";
+import { buildSqlFactCache, sqlCorpusSignature } from "./sql/sourceGraph.js";
+function canReuseSqlEdgeCache(file, sqlCorpusSig, fileSignatures, cachedFileEdges) {
+    if (!sqlCorpusSig || !fileSignatures || !cachedFileEdges)
+        return false;
+    const signature = fileSignatures.get(file);
+    const cached = cachedFileEdges.get(file);
+    if (!signature || !cached || cached.sqlCorpusSig !== sqlCorpusSig)
+        return false;
+    const matchesGitSig = !!signature.gitSig && !!cached.gitSig && cached.gitSig === signature.gitSig;
+    return matchesGitSig || cached.sig === signature.sig;
+}
+export async function collectGraph(projectRoot, files, opts) {
+    const normalizedFiles = files.map(normalizePath);
+    const normalizedAllFiles = (opts?.allFiles ?? files).map(normalizePath);
+    const isSqlFile = (file) => supportForFile(file, opts?.languageExtensions)?.id === "sql";
+    const hasExplicitReplace = !!opts?.replaceFiles;
+    const requestedReplaceSet = hasExplicitReplace
+        ? new Set(Array.from(opts.replaceFiles ?? [], (file) => normalizePath(file)))
+        : new Set(normalizedFiles);
+    const sqlFiles = Array.from(new Set(normalizedAllFiles.filter(isSqlFile))).sort((left, right) => left.localeCompare(right));
+    const sqlFactsMayHaveChanged = normalizedFiles.some(isSqlFile) || Array.from(requestedReplaceSet).some(isSqlFile);
+    const filesToCollect = sqlFactsMayHaveChanged
+        ? Array.from(new Set([...normalizedFiles, ...sqlFiles]))
+        : normalizedFiles;
+    const replaceSet = sqlFactsMayHaveChanged
+        ? new Set([...Array.from(requestedReplaceSet), ...sqlFiles])
+        : requestedReplaceSet;
+    const baseGraph = opts?.baseGraph;
+    const graph = baseGraph
+        ? {
+            nodes: new Set(baseGraph.nodes),
+            edges: baseGraph.edges.filter((edge) => !replaceSet.has(edge.from)),
+        }
+        : { nodes: new Set(filesToCollect), edges: [] };
+    for (const file of filesToCollect)
+        graph.nodes.add(file);
+    const workspaceConfig = await loadWorkspaceConfig(projectRoot);
+    const resolutionHints = normalizeResolutionHints(opts?.resolutionHints);
+    initNativeBackendReport(opts?.report);
+    const sqlCorpusSig = sqlCorpusSignature(sqlFiles, opts?.fileSignatures);
+    const sqlFactCacheNeeded = !!sqlFiles.length &&
+        filesToCollect.some((file) => {
+            if (!isSqlFile(file))
+                return false;
+            const shouldReplace = hasExplicitReplace && replaceSet.has(file);
+            return shouldReplace || !canReuseSqlEdgeCache(file, sqlCorpusSig, opts?.fileSignatures, opts?.cachedFileEdges);
+        });
+    const sqlFactCache = sqlFactCacheNeeded
+        ? await buildSqlFactCache(normalizedAllFiles, opts?.languageExtensions)
+        : undefined;
+    const conc = Math.max(1, Math.min(Number(opts?.threads || 0) || 32, 128));
+    const addEdgeTargetsToGraph = (edges) => {
+        for (const edge of edges) {
+            if (edge.to.type === "file")
+                graph.nodes.add(edge.to.path);
+        }
+    };
+    const mergeUniqueEdges = (...edgeGroups) => {
+        const merged = [];
+        const seen = new Set();
+        for (const group of edgeGroups) {
+            for (const edge of group) {
+                const key = `${edge.from}::${edge.raw}::${edge.to.type === "file" ? edge.to.path : `external:${edge.to.name}`}`;
+                if (seen.has(key))
+                    continue;
+                seen.add(key);
+                merged.push(edge);
+            }
+        }
+        return merged;
+    };
+    if (graph.edges.length) {
+        addEdgeTargetsToGraph(graph.edges);
+    }
+    const filePromises = await mapLimit(filesToCollect, conc, async (file) => {
+        try {
+            const normalizedFile = file.replace(/\\/g, "/");
+            const sigEntry = opts?.fileSignatures?.get(normalizedFile);
+            const shouldReplace = hasExplicitReplace && replaceSet.has(normalizedFile);
+            const cachedFileEdges = !shouldReplace ? opts?.cachedFileEdges?.get(normalizedFile) : undefined;
+            const parsedEntry = opts?.parsed?.get(fileIdentityKey(file));
+            const edges = await collectEdgesForFile(file, projectRoot, workspaceConfig, {
+                ...(parsedEntry ? { parsed: parsedEntry } : {}),
+                fast: !!opts?.fast,
+                ...(opts?.fastRegexDisabledLanguages ? { fastRegexDisabledLanguages: opts.fastRegexDisabledLanguages } : {}),
+                resolveNodeModules: !!opts?.resolveNodeModules,
+                dynamicImportHeuristics: !!opts?.dynamicImportHeuristics,
+                resolutionHints,
+                ...(opts?.native ? { native: opts.native } : {}),
+                ...(sigEntry ? { fileSignature: sigEntry } : {}),
+                ...(sqlCorpusSig ? { sqlCorpusSig } : {}),
+                ...(cachedFileEdges ? { cachedFileEdges } : {}),
+                ...(opts?.onFileEdges ? { onFileEdges: opts.onFileEdges } : {}),
+                ...(opts?.onFallbackImportExtraction ? { onFallbackImportExtraction: opts.onFallbackImportExtraction } : {}),
+                ...(opts?.report ? { report: opts.report } : {}),
+                allFiles: normalizedAllFiles,
+                ...(sqlFactCache ? { sqlFactCache } : {}),
+                ...(opts?.languageExtensions ? { languageExtensions: opts.languageExtensions } : {}),
+            });
+            addEdgeTargetsToGraph(edges);
+            return edges;
+        }
+        catch (error) {
+            if (isNativeRequiredUnavailableError(error))
+                throw error;
+            if (isUnsupportedParserInputError(error)) {
+                return [];
+            }
+            logWithLevel(opts?.logLevel, "warn", `Warning: Failed to process file ${file} for graph:`, error);
+            return [];
+        }
+    });
+    const allEdges = filePromises;
+    const newEdges = allEdges.flat();
+    const angularJsEdges = await collectAngularJsFrameworkEdges(projectRoot, filesToCollect, workspaceConfig, opts?.parsed);
+    addEdgeTargetsToGraph(angularJsEdges);
+    graph.edges = mergeUniqueEdges(graph.edges, newEdges, angularJsEdges);
+    graph.nodes = new Set(normalizedAllFiles);
+    addEdgeTargetsToGraph(graph.edges);
+    return graph;
+}
+//# sourceMappingURL=graph-builder.js.map

package/dist/graph-builder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-builder.js","sourceRoot":"","sources":["../src/graph-builder.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,6BAA6B,EAAE,MAAM,yBAAyB,CAAC;AAExE,OAAO,EAAE,mBAAmB,EAAE,MAAM,qBAAqB,CAAC;AAC1D,OAAO,EAAE,eAAe,EAAE,aAAa,EAAE,wBAAwB,EAAE,MAAM,iBAAiB,CAAC;AAC3F,OAAO,EAAE,QAAQ,EAAE,MAAM,uBAAuB,CAAC;AACjD,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAE5C,OAAO,EAAE,gCAAgC,EAAE,MAAM,8BAA8B,CAAC;AAEhF,OAAO,EAAE,uBAAuB,EAAE,MAAM,iCAAiC,CAAC;AAC1E,OAAO,EAAE,8BAA8B,EAAE,MAAM,uBAAuB,CAAC;AAGvE,OAAO,EAAE,cAAc,EAA6B,MAAM,gBAAgB,CAAC;AAG3E,OAAO,EAAE,mBAAmB,EAAE,MAAM,2BAA2B,CAAC;AAChE,OAAO,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAI7E,SAAS,oBAAoB,CAC3B,IAAY,EACZ,YAAgC,EAChC,cAA2D,EAC3D,eAAyD;IAEzD,IAAI,CAAC,YAAY,IAAI,CAAC,cAAc,IAAI,CAAC,eAAe;QAAE,OAAO,KAAK,CAAC;IACvE,MAAM,SAAS,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC3C,MAAM,MAAM,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACzC,IAAI,CAAC,SAAS,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,YAAY,KAAK,YAAY;QAAE,OAAO,KAAK,CAAC;IAChF,MAAM,aAAa,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,CAAC,MAAM,CAAC;IAClG,OAAO,aAAa,IAAI,MAAM,CAAC,GAAG,KAAK,SAAS,CAAC,GAAG,CAAC;AACvD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,WAAmB,EACnB,KAAe,EACf,IAmBC;IAED,MAAM,eAAe,GAAG,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;IACjD,MAAM,kBAAkB,GAAG,CAAC,IAAI,EAAE,QAAQ,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;IACxE,MAAM,SAAS,GAAG,CAAC,IAAY,EAAW,EAAE,CAAC,cAAc,CAAC,IAAI,EAAE,IAAI,EAAE,kBAAkB,CAAC,EAAE,EAAE,KAAK,KAAK,CAAC;IAC1G,MAAM,kBAAkB,GAAG,CAAC,CAAC,IAAI,EAAE,YAAY,CAAC;IAChD,MAAM,mBAAmB,GAAG,kBAAkB;QAC5C,CAAC,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;QAC7E,CAAC,CAAC,IAAI,GAAG,CAAS,eAAe,CAAC,CAAC;IACrC,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,kBAAkB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAC9F,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAC1B,CAAC;IACF,MAAM,sBAAsB,GAAG,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAClH,MAAM,cAAc,GAAG,sBAAsB;QAC3C,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,eAAe,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC;QACxD,CAAC,CAAC,eAAe,CAAC;IACpB,MAAM,UAAU,GAAG,sBAAsB;QACvC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAC;QAC5D,CAAC,CAAC,mBAAmB,CAAC;IACxB,MAAM,SAAS,GAAG,IAAI,EAAE,SAAS,CAAC;IAClC,MAAM,KAAK,GAAU,SAAS;QAC5B,CAAC,CAAC;YACE,KAAK,EAAE,IAAI,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC;YAC/B,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACpE;QACH,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,GAAG,CAAC,cAAc,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;IAClD,KAAK,MAAM,IAAI,IAAI,cAAc;QAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACzD,MAAM,eAAe,GAAG,MAAM,mBAAmB,CAAC,WAAW,CAAC,CAAC;IAC/D,MAAM,eAAe,GAAG,wBAAwB,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC;IACxE,uBAAuB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACtC,MAAM,YAAY,GAAG,kBAAkB,CAAC,QAAQ,EAAE,IAAI,EAAE,cAAc,CAAC,CAAC;IACxE,MAAM,kBAAkB,GACtB,CAAC,CAAC,QAAQ,CAAC,MAAM;QACjB,cAAc,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE;YAC3B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;gBAAE,OAAO,KAAK,CAAC;YACnC,MAAM,aAAa,GAAG,kBAAkB,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACjE,OAAO,aAAa,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,eAAe,CAAC,CAAC;QACjH,CAAC,CAAC,CAAC;IACL,MAAM,YAAY,GAAG,kBAAkB;QACrC,CAAC,CAAC,MAAM,iBAAiB,CAAC,kBAAkB,EAAE,IAAI,EAAE,kBAAkB,CAAC;QACvE,CAAC,CAAC,SAAS,CAAC;IAEd,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;IAE1E,MAAM,qBAAqB,GAAG,CAAC,KAAa,EAAE,EAAE;QAC9C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,MAAM;gBAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,gBAAgB,GAAG,CAAC,GAAG,UAAoB,EAAU,EAAE;QAC3D,MAAM,MAAM,GAAW,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;YAC/B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;gBAChH,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,SAAS;gBAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACd,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QACvB,qBAAqB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,MAAM,YAAY,GAAG,MAAM,QAAQ,CAAC,cAAc,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE;QACvE,IAAI,CAAC;YACH,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAChD,MAAM,QAAQ,GAAG,IAAI,EAAE,cAAc,EAAE,GAAG,CAAC,cAAc,CAAC,CAAC;YAC3D,MAAM,aAAa,GAAG,kBAAkB,IAAI,UAAU,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YAC3E,MAAM,eAAe,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,EAAE,eAAe,EAAE,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAChG,MAAM,WAAW,GAAG,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;YAC7D,MAAM,KAAK,GAAG,MAAM,mBAAmB,CAAC,IAAI,EAAE,WAAW,EAAE,eAAe,EAAE;gBAC1E,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC/C,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI;gBAClB,GAAG,CAAC,IAAI,EAAE,0BAA0B,CAAC,CAAC,CAAC,EAAE,0BAA0B,EAAE,IAAI,CAAC,0BAA0B,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC5G,kBAAkB,EAAE,CAAC,CAAC,IAAI,EAAE,kBAAkB;gBAC9C,uBAAuB,EAAE,CAAC,CAAC,IAAI,EAAE,uBAAuB;gBACxD,eAAe;gBACf,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAChD,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAChD,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC/C,GAAG,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC/D,GAAG,CAAC,IAAI,EAAE,0BAA0B,CAAC,CAAC,CAAC,EAAE,0BAA0B,EAAE,IAAI,CAAC,0BAA0B,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC5G,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAChD,QAAQ,EAAE,kBAAkB;gBAC5B,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzC,GAAG,CAAC,IAAI,EAAE,kBAAkB,CAAC,CAAC,CAAC,EAAE,kBAAkB,EAAE,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACrF,CAAC,CAAC;YACH,qBAAqB,CAAC,KAAK,CAAC,CAAC;YAC7B,OAAO,KAAK,CAAC;QACf,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,gCAAgC,CAAC,KAAK,CAAC;gBAAE,MAAM,KAAK,CAAC;YACzD,IAAI,6BAA6B,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzC,OAAO,EAAY,CAAC;YACtB,CAAC;YACD,YAAY,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,mCAAmC,IAAI,aAAa,EAAE,KAAK,CAAC,CAAC;YAClG,OAAO,EAAY,CAAC;QACtB,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,MAAM,QAAQ,GAAG,YAAY,CAAC;IAC9B,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;IACjC,MAAM,cAAc,GAAG,MAAM,8BAA8B,CACzD,WAAW,EACX,cAAc,EACd,eAAe,EACf,IAAI,EAAE,MAAM,CACb,CAAC;IACF,qBAAqB,CAAC,cAAc,CAAC,CAAC;IACtC,KAAK,CAAC,KAAK,GAAG,gBAAgB,CAAC,KAAK,CAAC,KAAK,EAAE,QAAQ,EAAE,cAAc,CAAC,CAAC;IACtE,KAAK,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,kBAAkB,CAAC,CAAC;IAC1C,qBAAqB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACnC,OAAO,KAAK,CAAC;AACf,CAAC"}