@lzehrung/codegraph 2.1.0

package/dist/sql/navigation.js

@@ -0,0 +1,399 @@
+import fsp from "node:fs/promises";
+import path from "node:path";
+import { createNavigationProvenance, okGoToResult } from "../indexer/navigation-provenance.js";
+import { fileIdentityKey, normalizePath } from "../util/paths.js";
+import { extractSqlFactsFromSource } from "./extractFacts.js";
+import { pushSqlLookupValue } from "./lookup.js";
+import { maskSqlStringsAndComments, normalizeSqlObjectName, SQL_IDENTIFIER_PART_PATTERN, splitTopLevelCommaSeparated, sqlObjectBaseNameLookupKey, sqlObjectLookupKey, sqlParenDepthAt, } from "./lex.js";
+function isSqlFile(filePath) {
+    return path.extname(filePath).toLowerCase() === ".sql";
+}
+function rangeForToken(line, column, length) {
+    return {
+        start: { line, column },
+        end: { line, column: column + length },
+    };
+}
+function sqlFiles(index) {
+    return Array.from(index.byFile.values())
+        .map((module) => normalizePath(module.file))
+        .filter(isSqlFile)
+        .sort((left, right) => left.localeCompare(right));
+}
+function getSqlNavigationCache(index) {
+    index.sqlNavigation ??= {
+        sourceByFile: new Map(),
+        factsByFile: new Map(),
+    };
+    return index.sqlNavigation;
+}
+function getSqlDefinitionLookup(index) {
+    const cache = getSqlNavigationCache(index);
+    if (cache.definitionLookup)
+        return cache.definitionLookup;
+    const exact = new Map();
+    const basename = new Map();
+    for (const file of sqlFiles(index)) {
+        const module = index.byFile.get(fileIdentityKey(file));
+        if (!module)
+            continue;
+        for (const local of module.locals) {
+            pushSqlLookupValue(exact, sqlObjectLookupKey(local.localName), local);
+            pushSqlLookupValue(basename, sqlObjectBaseNameLookupKey(local.localName), local);
+        }
+    }
+    cache.definitionLookup = { exact, basename };
+    return cache.definitionLookup;
+}
+function sqlDefinitionsFromLookup(lookup, objectName) {
+    const normalizedName = sqlObjectLookupKey(objectName);
+    const basenameKey = sqlObjectBaseNameLookupKey(objectName);
+    const exactDefinitions = lookup.exact.get(normalizedName) ?? [];
+    const basenameDefinitions = lookup.basename.get(basenameKey) ?? [];
+    if (exactDefinitions.length)
+        return exactDefinitions;
+    return basenameDefinitions.length === 1 ? basenameDefinitions : [];
+}
+function preferredSqlDefinition(definitions, currentFile) {
+    const currentFileDefinitions = definitions.filter((definition) => fileIdentityKey(definition.file) === fileIdentityKey(currentFile));
+    if (currentFileDefinitions.length === 1)
+        return currentFileDefinitions[0] ?? null;
+    if (currentFileDefinitions.length > 1)
+        return null;
+    if (definitions.length === 1)
+        return definitions[0] ?? null;
+    return null;
+}
+function sqlDefinitionMatches(lookup, objectName) {
+    const normalizedName = sqlObjectLookupKey(objectName);
+    const basenameKey = sqlObjectBaseNameLookupKey(objectName);
+    const exact = lookup.exact.get(normalizedName) ?? [];
+    const basename = lookup.basename.get(basenameKey) ?? [];
+    return { exact, basename };
+}
+const SQL_IDENTIFIER = SQL_IDENTIFIER_PART_PATTERN;
+const SQL_DOTTED_TOKEN = String.raw `${SQL_IDENTIFIER}(?:\s*\.\s*${SQL_IDENTIFIER})*`;
+const SQL_DOTTED_TOKEN_RE = new RegExp(SQL_DOTTED_TOKEN, "g");
+const SQL_SOURCE_KEYWORDS = new Set([
+    "as",
+    "on",
+    "where",
+    "join",
+    "inner",
+    "left",
+    "right",
+    "full",
+    "cross",
+    "group",
+    "order",
+    "having",
+    "limit",
+    "offset",
+    "returning",
+]);
+const SQL_SOURCE_MODIFIERS = new Set(["only", "lateral"]);
+const SQL_SOURCE_BOUNDARY_RE = /\b(?:where|group\s+by|order\s+by|having|limit|offset|returning|union|intersect|except|on|inner\s+join|left\s+join|right\s+join|full\s+join|cross\s+join|join)\b/i;
+function wordAtPosition(source, line, column) {
+    const lineText = maskSqlStringsAndComments(source).split(/\r?\n/)[line - 1];
+    if (!lineText)
+        return null;
+    const zeroBasedColumn = Math.max(0, column - 1);
+    for (const match of lineText.matchAll(SQL_DOTTED_TOKEN_RE)) {
+        const start = match.index ?? 0;
+        const end = start + match[0].length;
+        if (zeroBasedColumn >= start && zeroBasedColumn < end)
+            return normalizeSqlObjectName(match[0]);
+    }
+    return null;
+}
+function sqlObjectNameParts(name) {
+    return name
+        .split(".")
+        .map((part) => part.trim())
+        .filter(Boolean);
+}
+function sqlStatementSlices(facts) {
+    const slices = [];
+    const seen = new Set();
+    for (const fact of facts) {
+        const key = `${fact.startLine}:${fact.endLine}:${fact.statementText}`;
+        if (seen.has(key))
+            continue;
+        seen.add(key);
+        slices.push({
+            text: fact.statementText,
+            startLine: fact.startLine,
+            startColumn: fact.startColumn,
+            endLine: fact.endLine,
+        });
+    }
+    return slices.sort((left, right) => left.startLine - right.startLine || left.endLine - right.endLine);
+}
+function sqlStatementAtLine(facts, line) {
+    return (sqlStatementSlices(facts).find((statement) => line >= statement.startLine && line <= statement.endLine) ?? null);
+}
+function sourceClauseEndIndex(text, start) {
+    const boundary = text.slice(start).search(SQL_SOURCE_BOUNDARY_RE);
+    return boundary < 0 ? text.length : start + boundary;
+}
+function cteNamesForStatement(text) {
+    const cteNames = new Set();
+    const cteRe = new RegExp(String.raw `(?:\bwith\s+(?:recursive\s+)?|,\s*)(${SQL_IDENTIFIER})(?:\s*\([^)]*\))?\s+as\s*\(`, "gi");
+    for (const match of text.matchAll(cteRe)) {
+        const name = normalizeSqlObjectName(match[1]);
+        if (!name)
+            continue;
+        cteNames.add(sqlObjectLookupKey(name));
+        cteNames.add(sqlObjectBaseNameLookupKey(name));
+    }
+    return cteNames;
+}
+function parseSqlSourceEntry(entry) {
+    const trimmed = entry.trim();
+    if (!trimmed || trimmed.startsWith("("))
+        return null;
+    const tokenRe = new RegExp(SQL_DOTTED_TOKEN, "gy");
+    let cursor = 0;
+    let objectName = null;
+    while (cursor < trimmed.length) {
+        tokenRe.lastIndex = cursor;
+        const match = tokenRe.exec(trimmed);
+        if (!match)
+            return null;
+        const normalized = normalizeSqlObjectName(match[0]);
+        if (!normalized)
+            return null;
+        cursor = match.index + match[0].length;
+        if (!SQL_SOURCE_MODIFIERS.has(normalized.toLowerCase())) {
+            objectName = normalized;
+            break;
+        }
+        while (cursor < trimmed.length && /\s/.test(trimmed[cursor] ?? ""))
+            cursor += 1;
+    }
+    if (!objectName)
+        return null;
+    let rest = trimmed.slice(cursor).trimStart();
+    if (rest.startsWith("."))
+        return null;
+    if (/^as\b/i.test(rest))
+        rest = rest.replace(/^as\b/i, "").trimStart();
+    const aliasMatch = new RegExp(String.raw `^(${SQL_IDENTIFIER})`, "i").exec(rest);
+    const aliasName = normalizeSqlObjectName(aliasMatch?.[1]) ?? null;
+    if (!aliasName || SQL_SOURCE_KEYWORDS.has(aliasName.toLowerCase())) {
+        return { objectName, aliasName: null };
+    }
+    return { objectName, aliasName };
+}
+function sqlAliasMapForStatement(statementText) {
+    const aliases = new Map();
+    const cteNames = cteNamesForStatement(statementText);
+    const clauseRe = /\b(?:from|using|join|inner\s+join|left\s+join|right\s+join|full\s+join|cross\s+join)\s+/gi;
+    for (const match of statementText.matchAll(clauseRe)) {
+        if (sqlParenDepthAt(statementText, match.index ?? 0) > 0)
+            continue;
+        const start = (match.index ?? 0) + match[0].length;
+        const clause = statementText.slice(start, sourceClauseEndIndex(statementText, start));
+        for (const part of splitTopLevelCommaSeparated(clause)) {
+            const parsed = parseSqlSourceEntry(part);
+            if (!parsed?.aliasName)
+                continue;
+            const objectKey = sqlObjectLookupKey(parsed.objectName);
+            const objectBaseKey = sqlObjectBaseNameLookupKey(parsed.objectName);
+            if (cteNames.has(objectKey) || cteNames.has(objectBaseKey))
+                continue;
+            aliases.set(sqlObjectLookupKey(parsed.aliasName), parsed.objectName);
+        }
+    }
+    return aliases;
+}
+function unambiguousSqlPrefixDefinitionName(lookup, objectName) {
+    const matches = sqlDefinitionMatches(lookup, objectName);
+    if (matches.exact.length === 1)
+        return matches.exact[0]?.localName ?? null;
+    if (matches.exact.length > 1)
+        return null;
+    if (matches.basename.length === 1)
+        return matches.basename[0]?.localName ?? null;
+    return null;
+}
+function resolveQualifiedSqlName(lookup, name, statementText) {
+    if (sqlDefinitionsFromLookup(lookup, name).length)
+        return name;
+    const parts = sqlObjectNameParts(name);
+    if (parts.length < 2)
+        return name;
+    const firstPart = parts[0];
+    if (!firstPart)
+        return null;
+    if (statementText) {
+        const maskedStatementText = maskSqlStringsAndComments(statementText);
+        if (cteNamesForStatement(maskedStatementText).has(sqlObjectLookupKey(firstPart)))
+            return null;
+        const aliasTarget = sqlAliasMapForStatement(maskedStatementText).get(sqlObjectLookupKey(firstPart));
+        if (aliasTarget && sqlDefinitionsFromLookup(lookup, aliasTarget).length)
+            return aliasTarget;
+    }
+    for (let partCount = parts.length - 1; partCount >= 1; partCount -= 1) {
+        const candidate = parts.slice(0, partCount).join(".");
+        const resolvedName = unambiguousSqlPrefixDefinitionName(lookup, candidate);
+        if (resolvedName)
+            return resolvedName;
+    }
+    return null;
+}
+function statementLineForOffset(statement, offset) {
+    const beforeToken = statement.text.slice(0, offset);
+    const lineOffset = beforeToken.split(/\r?\n/).length - 1;
+    return statement.startLine + lineOffset;
+}
+function statementColumnForOffset(statement, offset) {
+    const beforeToken = statement.text.slice(0, offset);
+    const lastLineStart = Math.max(beforeToken.lastIndexOf("\n"), beforeToken.lastIndexOf("\r"));
+    if (lastLineStart < 0)
+        return statement.startColumn + offset;
+    return offset - lastLineStart;
+}
+function sqlNameResolvesToDefinition(lookup, name, definition) {
+    const matches = sqlDefinitionMatches(lookup, name);
+    if (matches.exact.length)
+        return matches.exact.includes(definition);
+    return matches.basename.length === 1 && matches.basename[0] === definition;
+}
+function factReferenceRanges(fact, objectName) {
+    const statement = {
+        text: fact.statementText,
+        startLine: fact.startLine,
+        startColumn: fact.startColumn,
+        endLine: fact.endLine,
+    };
+    const objectKey = sqlObjectLookupKey(objectName);
+    const ranges = [];
+    const maskedStatementText = maskSqlStringsAndComments(statement.text);
+    for (const match of maskedStatementText.matchAll(SQL_DOTTED_TOKEN_RE)) {
+        const token = normalizeSqlObjectName(match[0]);
+        if (!token || sqlObjectLookupKey(token) !== objectKey)
+            continue;
+        const offset = match.index ?? 0;
+        ranges.push(rangeForToken(statementLineForOffset(statement, offset), statementColumnForOffset(statement, offset), match[0].length));
+    }
+    return ranges;
+}
+function qualifiedReferenceRanges(lookup, statement, definition) {
+    const ranges = [];
+    const maskedStatementText = maskSqlStringsAndComments(statement.text);
+    const aliases = sqlAliasMapForStatement(maskedStatementText);
+    const cteNames = cteNamesForStatement(maskedStatementText);
+    for (const match of maskedStatementText.matchAll(SQL_DOTTED_TOKEN_RE)) {
+        const token = normalizeSqlObjectName(match[0]);
+        if (!token)
+            continue;
+        const parts = sqlObjectNameParts(token);
+        if (parts.length < 2)
+            continue;
+        const firstPart = parts[0];
+        if (!firstPart)
+            continue;
+        if (cteNames.has(sqlObjectLookupKey(firstPart)))
+            continue;
+        const aliasTarget = aliases.get(sqlObjectLookupKey(firstPart));
+        const matchesAlias = aliasTarget ? sqlNameResolvesToDefinition(lookup, aliasTarget, definition) : false;
+        let matchesPrefix = false;
+        for (let partCount = parts.length - 1; partCount >= 1 && !matchesPrefix; partCount -= 1) {
+            const candidate = parts.slice(0, partCount).join(".");
+            matchesPrefix = sqlNameResolvesToDefinition(lookup, candidate, definition);
+        }
+        if (!matchesAlias && !matchesPrefix)
+            continue;
+        const offset = match.index ?? 0;
+        ranges.push(rangeForToken(statementLineForOffset(statement, offset), statementColumnForOffset(statement, offset), match[0].length));
+    }
+    return ranges;
+}
+async function sourceForFile(filePath, index) {
+    const cache = getSqlNavigationCache(index);
+    const key = fileIdentityKey(filePath);
+    const cached = cache.sourceByFile.get(key);
+    if (cached !== undefined)
+        return cached;
+    const parsed = index.parsed?.get(key);
+    const source = parsed ? parsed.source : await fsp.readFile(filePath, "utf8");
+    cache.sourceByFile.set(key, source);
+    return source;
+}
+async function sqlFactsForFile(index, filePath) {
+    const cache = getSqlNavigationCache(index);
+    const key = fileIdentityKey(filePath);
+    const cached = cache.factsByFile.get(key);
+    if (cached)
+        return cached;
+    const facts = extractSqlFactsFromSource(filePath, await sourceForFile(filePath, index));
+    cache.factsByFile.set(key, facts);
+    return facts;
+}
+export async function goToSqlDefinition(index, req) {
+    if (!isSqlFile(req.file))
+        return null;
+    const source = await sourceForFile(req.file, index);
+    const name = wordAtPosition(source, req.line, req.column);
+    if (!name)
+        return { status: "not_found", reason: "No SQL object at position" };
+    const lookup = getSqlDefinitionLookup(index);
+    const facts = await sqlFactsForFile(index, req.file);
+    const statement = sqlStatementAtLine(facts, req.line);
+    const resolvedName = resolveQualifiedSqlName(lookup, name, statement?.text ?? null);
+    if (!resolvedName)
+        return { status: "not_found", reason: "No matching SQL object definition" };
+    const definitions = sqlDefinitionsFromLookup(lookup, resolvedName);
+    const preferred = preferredSqlDefinition(definitions, normalizePath(req.file));
+    if (!preferred)
+        return { status: "not_found", reason: "No matching SQL object definition" };
+    return okGoToResult(index, preferred, {
+        resolution: "exact",
+        confidence: "high",
+    });
+}
+export async function findSqlReferences(index, definition) {
+    if (!isSqlFile(definition.file))
+        return null;
+    const references = [];
+    const seen = new Set();
+    const lookup = getSqlDefinitionLookup(index);
+    const addReference = (file, range) => {
+        const key = `${file}:${range.start.line}:${range.start.column}`;
+        if (seen.has(key))
+            return;
+        seen.add(key);
+        references.push({ file, range });
+    };
+    for (const file of sqlFiles(index)) {
+        const facts = await sqlFactsForFile(index, file);
+        for (const fact of facts) {
+            for (const name of [fact.objectName, fact.relatedObjectName]) {
+                if (!name || !sqlNameResolvesToDefinition(lookup, name, definition))
+                    continue;
+                for (const range of factReferenceRanges(fact, name)) {
+                    addReference(file, range);
+                }
+            }
+        }
+        for (const statement of sqlStatementSlices(facts)) {
+            for (const range of qualifiedReferenceRanges(lookup, statement, definition)) {
+                addReference(file, range);
+            }
+        }
+    }
+    references.sort((left, right) => {
+        const fileCompare = left.file.localeCompare(right.file);
+        if (fileCompare !== 0)
+            return fileCompare;
+        return left.range.start.line - right.range.start.line || left.range.start.column - right.range.start.column;
+    });
+    return {
+        status: "ok",
+        definition,
+        references,
+        provenance: createNavigationProvenance(index, "exact", "high"),
+    };
+}
+//# sourceMappingURL=navigation.js.map

package/dist/sql/navigation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"navigation.js","sourceRoot":"","sources":["../../src/sql/navigation.ts"],"names":[],"mappings":"AAAA,OAAO,GAAG,MAAM,kBAAkB,CAAC;AACnC,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,OAAO,EAAE,0BAA0B,EAAE,YAAY,EAAE,MAAM,qCAAqC,CAAC;AAU/F,OAAO,EAAE,eAAe,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AAClE,OAAO,EAAE,yBAAyB,EAAE,MAAM,mBAAmB,CAAC;AAC9D,OAAO,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAC;AACjD,OAAO,EACL,yBAAyB,EACzB,sBAAsB,EACtB,2BAA2B,EAC3B,2BAA2B,EAC3B,0BAA0B,EAC1B,kBAAkB,EAClB,eAAe,GAChB,MAAM,UAAU,CAAC;AAelB,SAAS,SAAS,CAAC,QAAgB;IACjC,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,KAAK,MAAM,CAAC;AACzD,CAAC;AAED,SAAS,aAAa,CAAC,IAAY,EAAE,MAAc,EAAE,MAAc;IACjE,OAAO;QACL,KAAK,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;QACvB,GAAG,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE;KACvC,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CAAC,KAAmB;IACnC,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;SACrC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;SAC3C,MAAM,CAAC,SAAS,CAAC;SACjB,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC;AACtD,CAAC;AACD,SAAS,qBAAqB,CAAC,KAAmB;IAChD,KAAK,CAAC,aAAa,KAAK;QACtB,YAAY,EAAE,IAAI,GAAG,EAAE;QACvB,WAAW,EAAE,IAAI,GAAG,EAAE;KACvB,CAAC;IACF,OAAO,KAAK,CAAC,aAAa,CAAC;AAC7B,CAAC;AAED,SAAS,sBAAsB,CAAC,KAAmB;IACjD,MAAM,KAAK,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;IAC3C,IAAI,KAAK,CAAC,gBAAgB;QAAE,OAAO,KAAK,CAAC,gBAAgB,CAAC;IAC1D,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC7C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC;IAChD,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;QACvD,IAAI,CAAC,MAAM;YAAE,SAAS;QACtB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YAClC,kBAAkB,CAAC,KAAK,EAAE,kBAAkB,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,KAAK,CAAC,CAAC;YACtE,kBAAkB,CAAC,QAAQ,EAAE,0BAA0B,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,KAAK,CAAC,CAAC;QACnF,CAAC;IACH,CAAC;IACD,KAAK,CAAC,gBAAgB,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IAC7C,OAAO,KAAK,CAAC,gBAAgB,CAAC;AAChC,CAAC;AAED,SAAS,wBAAwB,CAAC,MAA2B,EAAE,UAAkB;IAC/E,MAAM,cAAc,GAAG,kBAAkB,CAAC,UAAU,CAAC,CAAC;IACtD,MAAM,WAAW,GAAG,0BAA0B,CAAC,UAAU,CAAC,CAAC;IAC3D,MAAM,gBAAgB,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC;IAChE,MAAM,mBAAmB,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;IACnE,IAAI,gBAAgB,CAAC,MAAM;QAAE,OAAO,gBAAgB,CAAC;IACrD,OAAO,mBAAmB,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,CAAC;AACrE,CAAC;AAED,SAAS,sBAAsB,CAAC,WAAwB,EAAE,WAAmB;IAC3E,MAAM,sBAAsB,GAAG,WAAW,CAAC,MAAM,CAC/C,CAAC,UAAU,EAAE,EAAE,CAAC,eAAe,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,eAAe,CAAC,WAAW,CAAC,CAClF,CAAC;IACF,IAAI,sBAAsB,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,sBAAsB,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;IAClF,IAAI,sBAAsB,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACnD,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,WAAW,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;IAC5D,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,oBAAoB,CAC3B,MAA2B,EAC3B,UAAkB;IAElB,MAAM,cAAc,GAAG,kBAAkB,CAAC,UAAU,CAAC,CAAC;IACtD,MAAM,WAAW,GAAG,0BAA0B,CAAC,UAAU,CAAC,CAAC;IAC3D,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC;IACrD,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;IACxD,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;AAC7B,CAAC;AAED,MAAM,cAAc,GAAG,2BAA2B,CAAC;AACnD,MAAM,gBAAgB,GAAG,MAAM,CAAC,GAAG,CAAA,GAAG,cAAc,cAAc,cAAc,IAAI,CAAC;AACrF,MAAM,mBAAmB,GAAG,IAAI,MAAM,CAAC,gBAAgB,EAAE,GAAG,CAAC,CAAC;AAC9D,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC;IAClC,IAAI;IACJ,IAAI;IACJ,OAAO;IACP,MAAM;IACN,OAAO;IACP,MAAM;IACN,OAAO;IACP,MAAM;IACN,OAAO;IACP,OAAO;IACP,OAAO;IACP,QAAQ;IACR,OAAO;IACP,QAAQ;IACR,WAAW;CACZ,CAAC,CAAC;AACH,MAAM,oBAAoB,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;AAC1D,MAAM,sBAAsB,GAC1B,kKAAkK,CAAC;AAErK,SAAS,cAAc,CAAC,MAAc,EAAE,IAAY,EAAE,MAAc;IAClE,MAAM,QAAQ,GAAG,yBAAyB,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IAC5E,IAAI,CAAC,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC3B,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;IAChD,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,QAAQ,CAAC,mBAAmB,CAAC,EAAE,CAAC;QAC3D,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;QAC/B,MAAM,GAAG,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACpC,IAAI,eAAe,IAAI,KAAK,IAAI,eAAe,GAAG,GAAG;YAAE,OAAO,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACjG,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAY;IACtC,OAAO,IAAI;SACR,KAAK,CAAC,GAAG,CAAC;SACV,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;SAC1B,MAAM,CAAC,OAAO,CAAC,CAAC;AACrB,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAkC;IAC5D,MAAM,MAAM,GAAkC,EAAE,CAAC;IACjD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;QACtE,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,MAAM,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,IAAI,CAAC,aAAa;YACxB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,OAAO,EAAE,IAAI,CAAC,OAAO;SACtB,CAAC,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,IAAI,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;AACxG,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAkC,EAAE,IAAY;IAC1E,OAAO,CACL,kBAAkB,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,IAAI,IAAI,SAAS,CAAC,SAAS,IAAI,IAAI,IAAI,SAAS,CAAC,OAAO,CAAC,IAAI,IAAI,CAChH,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAY,EAAE,KAAa;IACvD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC;IAClE,OAAO,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,QAAQ,CAAC;AACvD,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAY;IACxC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,KAAK,GAAG,IAAI,MAAM,CACtB,MAAM,CAAC,GAAG,CAAA,uCAAuC,cAAc,8BAA8B,EAC7F,IAAI,CACL,CAAC;IACF,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,QAAQ,CAAC,GAAG,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC;QACvC,QAAQ,CAAC,GAAG,CAAC,0BAA0B,CAAC,IAAI,CAAC,CAAC,CAAC;IACjD,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAa;IACxC,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IAC7B,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACrD,MAAM,OAAO,GAAG,IAAI,MAAM,CAAC,gBAAgB,EAAE,IAAI,CAAC,CAAC;IACnD,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,UAAU,GAAkB,IAAI,CAAC;IACrC,OAAO,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC/B,OAAO,CAAC,SAAS,GAAG,MAAM,CAAC;QAC3B,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QACxB,MAAM,UAAU,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,UAAU;YAAE,OAAO,IAAI,CAAC;QAC7B,MAAM,GAAG,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACvC,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;YACxD,UAAU,GAAG,UAAU,CAAC;YACxB,MAAM;QACR,CAAC;QACD,OAAO,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YAAE,MAAM,IAAI,CAAC,CAAC;IAClF,CAAC;IACD,IAAI,CAAC,UAAU;QAAE,OAAO,IAAI,CAAC;IAE7B,IAAI,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,CAAC;IAC7C,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACtC,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC;IACvE,MAAM,UAAU,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAA,KAAK,cAAc,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChF,MAAM,SAAS,GAAG,sBAAsB,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;IAClE,IAAI,CAAC,SAAS,IAAI,mBAAmB,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;QACnE,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;IACzC,CAAC;IACD,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC;AACnC,CAAC;AAED,SAAS,uBAAuB,CAAC,aAAqB;IACpD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,MAAM,QAAQ,GAAG,oBAAoB,CAAC,aAAa,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAG,2FAA2F,CAAC;IAC7G,KAAK,MAAM,KAAK,IAAI,aAAa,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QACrD,IAAI,eAAe,CAAC,aAAa,EAAE,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC;YAAE,SAAS;QACnE,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACnD,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,oBAAoB,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC,CAAC;QACtF,KAAK,MAAM,IAAI,IAAI,2BAA2B,CAAC,MAAM,CAAC,EAAE,CAAC;YACvD,MAAM,MAAM,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;YACzC,IAAI,CAAC,MAAM,EAAE,SAAS;gBAAE,SAAS;YACjC,MAAM,SAAS,GAAG,kBAAkB,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YACxD,MAAM,aAAa,GAAG,0BAA0B,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YACpE,IAAI,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC;gBAAE,SAAS;YACrE,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,kCAAkC,CAAC,MAA2B,EAAE,UAAkB;IACzF,MAAM,OAAO,GAAG,oBAAoB,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IACzD,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,SAAS,IAAI,IAAI,CAAC;IAC3E,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAC1C,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,SAAS,IAAI,IAAI,CAAC;IACjF,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,uBAAuB,CAC9B,MAA2B,EAC3B,IAAY,EACZ,aAA4B;IAE5B,IAAI,wBAAwB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAC/D,MAAM,KAAK,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;IACvC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAClC,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IAC3B,IAAI,CAAC,SAAS;QAAE,OAAO,IAAI,CAAC;IAC5B,IAAI,aAAa,EAAE,CAAC;QAClB,MAAM,mBAAmB,GAAG,yBAAyB,CAAC,aAAa,CAAC,CAAC;QACrE,IAAI,oBAAoB,CAAC,mBAAmB,CAAC,CAAC,GAAG,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QAC9F,MAAM,WAAW,GAAG,uBAAuB,CAAC,mBAAmB,CAAC,CAAC,GAAG,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC,CAAC;QACpG,IAAI,WAAW,IAAI,wBAAwB,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,MAAM;YAAE,OAAO,WAAW,CAAC;IAC9F,CAAC;IACD,KAAK,IAAI,SAAS,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,SAAS,IAAI,CAAC,EAAE,SAAS,IAAI,CAAC,EAAE,CAAC;QACtE,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACtD,MAAM,YAAY,GAAG,kCAAkC,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAC3E,IAAI,YAAY;YAAE,OAAO,YAAY,CAAC;IACxC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,sBAAsB,CAAC,SAAsC,EAAE,MAAc;IACpF,MAAM,WAAW,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACpD,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;IACzD,OAAO,SAAS,CAAC,SAAS,GAAG,UAAU,CAAC;AAC1C,CAAC;AAED,SAAS,wBAAwB,CAAC,SAAsC,EAAE,MAAc;IACtF,MAAM,WAAW,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACpD,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,WAAW,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7F,IAAI,aAAa,GAAG,CAAC;QAAE,OAAO,SAAS,CAAC,WAAW,GAAG,MAAM,CAAC;IAC7D,OAAO,MAAM,GAAG,aAAa,CAAC;AAChC,CAAC;AAED,SAAS,2BAA2B,CAAC,MAA2B,EAAE,IAAY,EAAE,UAAqB;IACnG,MAAM,OAAO,GAAG,oBAAoB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACnD,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM;QAAE,OAAO,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;IACpE,OAAO,OAAO,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,UAAU,CAAC;AAC7E,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAsB,EAAE,UAAkB;IACrE,MAAM,SAAS,GAAgC;QAC7C,IAAI,EAAE,IAAI,CAAC,aAAa;QACxB,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,WAAW,EAAE,IAAI,CAAC,WAAW;QAC7B,OAAO,EAAE,IAAI,CAAC,OAAO;KACtB,CAAC;IACF,MAAM,SAAS,GAAG,kBAAkB,CAAC,UAAU,CAAC,CAAC;IACjD,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,MAAM,mBAAmB,GAAG,yBAAyB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IACtE,KAAK,MAAM,KAAK,IAAI,mBAAmB,CAAC,QAAQ,CAAC,mBAAmB,CAAC,EAAE,CAAC;QACtE,MAAM,KAAK,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK,IAAI,kBAAkB,CAAC,KAAK,CAAC,KAAK,SAAS;YAAE,SAAS;QAChE,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;QAChC,MAAM,CAAC,IAAI,CACT,aAAa,CACX,sBAAsB,CAAC,SAAS,EAAE,MAAM,CAAC,EACzC,wBAAwB,CAAC,SAAS,EAAE,MAAM,CAAC,EAC3C,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAChB,CACF,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,wBAAwB,CAC/B,MAA2B,EAC3B,SAAsC,EACtC,UAAqB;IAErB,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,MAAM,mBAAmB,GAAG,yBAAyB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IACtE,MAAM,OAAO,GAAG,uBAAuB,CAAC,mBAAmB,CAAC,CAAC;IAC7D,MAAM,QAAQ,GAAG,oBAAoB,CAAC,mBAAmB,CAAC,CAAC;IAC3D,KAAK,MAAM,KAAK,IAAI,mBAAmB,CAAC,QAAQ,CAAC,mBAAmB,CAAC,EAAE,CAAC;QACtE,MAAM,KAAK,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK;YAAE,SAAS;QACrB,MAAM,KAAK,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,SAAS;QAC/B,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,SAAS;YAAE,SAAS;QACzB,IAAI,QAAQ,CAAC,GAAG,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;YAAE,SAAS;QAC1D,MAAM,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC,CAAC;QAC/D,MAAM,YAAY,GAAG,WAAW,CAAC,CAAC,CAAC,2BAA2B,CAAC,MAAM,EAAE,WAAW,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACxG,IAAI,aAAa,GAAG,KAAK,CAAC;QAC1B,KAAK,IAAI,SAAS,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,SAAS,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,SAAS,IAAI,CAAC,EAAE,CAAC;YACxF,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACtD,aAAa,GAAG,2BAA2B,CAAC,MAAM,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;QAC7E,CAAC;QACD,IAAI,CAAC,YAAY,IAAI,CAAC,aAAa;YAAE,SAAS;QAC9C,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;QAChC,MAAM,CAAC,IAAI,CACT,aAAa,CACX,sBAAsB,CAAC,SAAS,EAAE,MAAM,CAAC,EACzC,wBAAwB,CAAC,SAAS,EAAE,MAAM,CAAC,EAC3C,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAChB,CACF,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,KAAK,UAAU,aAAa,CAAC,QAAgB,EAAE,KAAmB;IAChE,MAAM,KAAK,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;IAC3C,MAAM,GAAG,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;IACtC,MAAM,MAAM,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC3C,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC;IACxC,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC7E,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACpC,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,KAAmB,EAAE,QAAgB;IAClE,MAAM,KAAK,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;IAC3C,MAAM,GAAG,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;IACtC,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC1C,IAAI,MAAM;QAAE,OAAO,MAAM,CAAC;IAC1B,MAAM,KAAK,GAAG,yBAAyB,CAAC,QAAQ,EAAE,MAAM,aAAa,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;IACxF,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAClC,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,iBAAiB,CAAC,KAAmB,EAAE,GAAgB;IAC3E,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACtC,MAAM,MAAM,GAAG,MAAM,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACpD,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1D,IAAI,CAAC,IAAI;QAAE,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,2BAA2B,EAAE,CAAC;IAC/E,MAAM,MAAM,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,MAAM,eAAe,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IACrD,MAAM,SAAS,GAAG,kBAAkB,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IACtD,MAAM,YAAY,GAAG,uBAAuB,CAAC,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,IAAI,IAAI,CAAC,CAAC;IACpF,IAAI,CAAC,YAAY;QAAE,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,mCAAmC,EAAE,CAAC;IAC/F,MAAM,WAAW,GAAG,wBAAwB,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;IACnE,MAAM,SAAS,GAAG,sBAAsB,CAAC,WAAW,EAAE,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IAC/E,IAAI,CAAC,SAAS;QAAE,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,mCAAmC,EAAE,CAAC;IAC5F,OAAO,YAAY,CAAC,KAAK,EAAE,SAAS,EAAE;QACpC,UAAU,EAAE,OAAO;QACnB,UAAU,EAAE,MAAM;KACnB,CAAC,CAAC;AACL,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,KAAmB,EACnB,UAAqB;IAErB,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAC7C,MAAM,UAAU,GAAgB,EAAE,CAAC;IACnC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,MAAM,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,YAAY,GAAG,CAAC,IAAY,EAAE,KAAY,EAAQ,EAAE;QACxD,MAAM,GAAG,GAAG,GAAG,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QAChE,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO;QAC1B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IACnC,CAAC,CAAC;IAEF,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,MAAM,eAAe,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACjD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC;gBAC7D,IAAI,CAAC,IAAI,IAAI,CAAC,2BAA2B,CAAC,MAAM,EAAE,IAAI,EAAE,UAAU,CAAC;oBAAE,SAAS;gBAC9E,KAAK,MAAM,KAAK,IAAI,mBAAmB,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;oBACpD,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC5B,CAAC;YACH,CAAC;QACH,CAAC;QACD,KAAK,MAAM,SAAS,IAAI,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC;YAClD,KAAK,MAAM,KAAK,IAAI,wBAAwB,CAAC,MAAM,EAAE,SAAS,EAAE,UAAU,CAAC,EAAE,CAAC;gBAC5E,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;IACH,CAAC;IACD,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QAC9B,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACxD,IAAI,WAAW,KAAK,CAAC;YAAE,OAAO,WAAW,CAAC;QAC1C,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;IAC9G,CAAC,CAAC,CAAC;IACH,OAAO;QACL,MAAM,EAAE,IAAI;QACZ,UAAU;QACV,UAAU;QACV,UAAU,EAAE,0BAA0B,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC;KAC/D,CAAC;AACJ,CAAC"}

package/dist/sql/review.d.ts

@@ -0,0 +1,15 @@
+import type { SqlBridgeReason, SqlStatementFact } from "./types.js";
+export type SqlReviewContextEntry = {
+    reason: SqlBridgeReason;
+    objectName: string | null;
+    fact: SqlStatementFact;
+};
+export type SqlReviewContext = {
+    entries: SqlReviewContextEntry[];
+};
+export type SqlReviewContextOptions = {
+    changedFiles: readonly string[];
+    projectFiles?: readonly string[];
+};
+export declare function collectSqlReviewContext(projectRoot: string, options: SqlReviewContextOptions): Promise<SqlReviewContext | undefined>;
+//# sourceMappingURL=review.d.ts.map

package/dist/sql/review.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"review.d.ts","sourceRoot":"","sources":["../../src/sql/review.ts"],"names":[],"mappings":"AAQA,OAAO,KAAK,EAAE,eAAe,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AAEpE,MAAM,MAAM,qBAAqB,GAAG;IAClC,MAAM,EAAE,eAAe,CAAC;IACxB,UAAU,EAAE,MAAM,GAAG,IAAI,CAAC;IAC1B,IAAI,EAAE,gBAAgB,CAAC;CACxB,CAAC;AAEF,MAAM,MAAM,gBAAgB,GAAG;IAC7B,OAAO,EAAE,qBAAqB,EAAE,CAAC;CAClC,CAAC;AAEF,MAAM,MAAM,uBAAuB,GAAG;IACpC,YAAY,EAAE,SAAS,MAAM,EAAE,CAAC;IAChC,YAAY,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;CAClC,CAAC;AAgLF,wBAAsB,uBAAuB,CAC3C,WAAW,EAAE,MAAM,EACnB,OAAO,EAAE,uBAAuB,GAC/B,OAAO,CAAC,gBAAgB,GAAG,SAAS,CAAC,CAmCvC"}

package/dist/sql/review.js

@@ -0,0 +1,197 @@
+import fsp from "node:fs/promises";
+import path from "node:path";
+import { listProjectFiles } from "../util/projectFiles.js";
+import { normalizePath } from "../util/paths.js";
+import { mapLimit } from "../util/concurrency.js";
+import { extractSqlFactsFromSource } from "./extractFacts.js";
+import { normalizeSqlObjectName, sqlObjectLookupKey } from "./lex.js";
+import { sqlObjectLookupKeys } from "./lookup.js";
+// Keep aligned with SQL_IDENTIFIER_PART_PATTERN in lex.ts (including T-SQL #/## temp names).
+const SQL_IDENTIFIER_HINT = '(?:#{1,2}[A-Za-z_][A-Za-z0-9_$]*|[A-Za-z_][A-Za-z0-9_$]*|"[^"\\r\\n]+"|`[^`\\r\\n]+`|\\[[^\\]\\r\\n]+\\])';
+const SQL_OBJECT_NAME_HINT = `${SQL_IDENTIFIER_HINT}(?:\\s*\\.\\s*${SQL_IDENTIFIER_HINT})*`;
+const SQL_OBJECT_TERMINATOR_HINT = "(?=\\s|\\(|\\)|,|;|['\"`]|$)";
+// Wide SELECT lists / CASE expressions routinely exceed 1k chars before FROM.
+const SQL_SELECT_FROM_SPAN_HINT = 10_000;
+// Allow whitespace and /* block comments */ between WITH clause tokens.
+const SQL_WITH_GAP_HINT = "(?:\\s|/\\*[\\s\\S]*?\\*/)+";
+const SQL_FACT_READ_CONCURRENCY = 32;
+const SQL_LITERAL_HINT = new RegExp([
+    `\\bselect\\b[\\s\\S]{0,${SQL_SELECT_FROM_SPAN_HINT}}?\\bfrom\\s+${SQL_OBJECT_NAME_HINT}${SQL_OBJECT_TERMINATOR_HINT}`,
+    `\\bwith${SQL_WITH_GAP_HINT}(?:recursive${SQL_WITH_GAP_HINT})?[A-Za-z_][A-Za-z0-9_$]*${SQL_WITH_GAP_HINT}as\\b`,
+    `\\binsert\\s+into\\s+${SQL_OBJECT_NAME_HINT}${SQL_OBJECT_TERMINATOR_HINT}`,
+    `\\bupdate\\s+(?:only\\s+)?${SQL_OBJECT_NAME_HINT}\\s+set\\b`,
+    `\\bdelete\\s+from\\s+${SQL_OBJECT_NAME_HINT}${SQL_OBJECT_TERMINATOR_HINT}`,
+    "\\bcreate\\s+(?:temporary\\s+|temp\\s+|unlogged\\s+)*(?:table|view|index)\\b",
+    "\\balter\\s+table\\b",
+    "\\bdrop\\s+(?:table|view|index)\\b",
+].join("|"), "i");
+const SQL_OBJECT_MENTION_RE = new RegExp(SQL_OBJECT_NAME_HINT, "g");
+function isSqlFile(filePath) {
+    return path.extname(filePath).toLowerCase() === ".sql";
+}
+function entryKey(entry) {
+    return `${entry.reason}:${entry.fact.id}:${entry.objectName ?? ""}`;
+}
+function sortEntries(left, right) {
+    const leftKey = entryKey(left);
+    const rightKey = entryKey(right);
+    return leftKey.localeCompare(rightKey);
+}
+async function readExistingFile(filePath) {
+    try {
+        return await fsp.readFile(filePath, "utf8");
+    }
+    catch {
+        return null;
+    }
+}
+async function collectSqlFacts(projectRoot, changedFiles, includeDiscoveredSqlFiles, projectFiles) {
+    const allSqlFiles = new Set();
+    if (includeDiscoveredSqlFiles) {
+        const discovered = projectFiles ?? (await listProjectFiles(projectRoot));
+        for (const file of discovered) {
+            if (isSqlFile(file))
+                allSqlFiles.add(normalizePath(file));
+        }
+    }
+    for (const changedFile of changedFiles) {
+        const normalized = normalizePath(changedFile);
+        if (isSqlFile(normalized))
+            allSqlFiles.add(normalized);
+    }
+    const factGroups = await mapLimit(Array.from(allSqlFiles), SQL_FACT_READ_CONCURRENCY, async (filePath) => {
+        const source = await readExistingFile(filePath);
+        return source === null ? [] : extractSqlFactsFromSource(filePath, source);
+    });
+    return factGroups.flat();
+}
+function sqlLiteralsInSource(source) {
+    const literals = [];
+    let index = 0;
+    while (index < source.length) {
+        if (source.startsWith("//", index) || source[index] === "#") {
+            const lineEnd = source.indexOf("\n", index + 1);
+            index = lineEnd < 0 ? source.length : lineEnd + 1;
+            continue;
+        }
+        if (source.startsWith("/*", index)) {
+            const commentEnd = source.indexOf("*/", index + 2);
+            index = commentEnd < 0 ? source.length : commentEnd + 2;
+            continue;
+        }
+        if (source.startsWith("<!--", index)) {
+            const commentEnd = source.indexOf("-->", index + 4);
+            index = commentEnd < 0 ? source.length : commentEnd + 3;
+            continue;
+        }
+        const quote = source[index];
+        if (quote !== "'" && quote !== '"' && quote !== "`") {
+            index += 1;
+            continue;
+        }
+        const tripleQuoted = source.startsWith(quote.repeat(3), index);
+        const contentStart = index + (tripleQuoted ? 3 : 1);
+        index = contentStart;
+        let closed = false;
+        while (index < source.length) {
+            if (tripleQuoted && source.startsWith(quote.repeat(3), index)) {
+                closed = true;
+                break;
+            }
+            const character = source[index];
+            if (!tripleQuoted && character === "\\") {
+                index += 2;
+                continue;
+            }
+            if (!tripleQuoted && character === quote) {
+                closed = true;
+                break;
+            }
+            index += 1;
+        }
+        if (!closed)
+            break;
+        const content = source.slice(contentStart, index).replace(/\\([\\'"`])/g, "$1");
+        if (SQL_LITERAL_HINT.test(content))
+            literals.push(content);
+        index += tripleQuoted ? 3 : 1;
+    }
+    return literals;
+}
+async function collectChangedSqlLiteralSources(changedFiles) {
+    const sources = [];
+    for (const changedFile of changedFiles) {
+        if (isSqlFile(changedFile))
+            continue;
+        const source = await readExistingFile(changedFile);
+        if (!source)
+            continue;
+        sources.push(...sqlLiteralsInSource(source));
+    }
+    return sources;
+}
+function changedSourceObjectMentions(source) {
+    const mentions = new Set();
+    for (const match of source.matchAll(SQL_OBJECT_MENTION_RE)) {
+        const normalized = normalizeSqlObjectName(match[0]);
+        if (!normalized)
+            continue;
+        for (const key of sqlObjectLookupKeys(normalized))
+            mentions.add(key);
+    }
+    return mentions;
+}
+function collectChangedSqlLiteralObjects(changedSqlLiteralSources, facts) {
+    const objectNamesByKey = new Map();
+    for (const fact of facts) {
+        if (!fact.objectName)
+            continue;
+        const canonicalName = sqlObjectLookupKey(fact.objectName);
+        for (const key of sqlObjectLookupKeys(fact.objectName)) {
+            const existing = objectNamesByKey.get(key);
+            if (existing)
+                existing.add(canonicalName);
+            else
+                objectNamesByKey.set(key, new Set([canonicalName]));
+        }
+    }
+    const matched = new Set();
+    for (const source of changedSqlLiteralSources) {
+        for (const mention of changedSourceObjectMentions(source)) {
+            for (const objectName of objectNamesByKey.get(mention) ?? []) {
+                matched.add(objectName);
+            }
+        }
+    }
+    return matched;
+}
+export async function collectSqlReviewContext(projectRoot, options) {
+    const changedFiles = options.changedFiles.map(normalizePath);
+    if (!changedFiles.length)
+        return undefined;
+    const changedSqlFiles = new Set(changedFiles.filter(isSqlFile));
+    const changedSqlLiteralSources = await collectChangedSqlLiteralSources(changedFiles);
+    if (changedSqlFiles.size === 0 && !changedSqlLiteralSources.length)
+        return undefined;
+    const facts = await collectSqlFacts(projectRoot, changedFiles, !!changedSqlLiteralSources.length, options.projectFiles);
+    if (!facts.length)
+        return undefined;
+    const literalObjects = collectChangedSqlLiteralObjects(changedSqlLiteralSources, facts);
+    const entries = new Map();
+    const addEntry = (entry) => {
+        entries.set(entryKey(entry), entry);
+    };
+    for (const fact of facts) {
+        if (changedSqlFiles.has(fact.filePath)) {
+            addEntry({ reason: "changed_sql_file", objectName: fact.objectName, fact });
+            continue;
+        }
+        const objectName = fact.objectName ? sqlObjectLookupKey(fact.objectName) : null;
+        if (objectName && literalObjects.has(objectName)) {
+            addEntry({ reason: "changed_sql_literal", objectName: fact.objectName, fact });
+        }
+    }
+    const sortedEntries = Array.from(entries.values()).sort(sortEntries);
+    return sortedEntries.length ? { entries: sortedEntries } : undefined;
+}
+//# sourceMappingURL=review.js.map

package/dist/sql/review.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"review.js","sourceRoot":"","sources":["../../src/sql/review.ts"],"names":[],"mappings":"AAAA,OAAO,GAAG,MAAM,kBAAkB,CAAC;AACnC,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AAC3D,OAAO,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AACjD,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAClD,OAAO,EAAE,yBAAyB,EAAE,MAAM,mBAAmB,CAAC;AAC9D,OAAO,EAAE,sBAAsB,EAAE,kBAAkB,EAAE,MAAM,UAAU,CAAC;AACtE,OAAO,EAAE,mBAAmB,EAAE,MAAM,aAAa,CAAC;AAkBlD,6FAA6F;AAC7F,MAAM,mBAAmB,GACvB,2GAA2G,CAAC;AAC9G,MAAM,oBAAoB,GAAG,GAAG,mBAAmB,iBAAiB,mBAAmB,IAAI,CAAC;AAC5F,MAAM,0BAA0B,GAAG,8BAA8B,CAAC;AAClE,8EAA8E;AAC9E,MAAM,yBAAyB,GAAG,MAAM,CAAC;AACzC,wEAAwE;AACxE,MAAM,iBAAiB,GAAG,6BAA6B,CAAC;AACxD,MAAM,yBAAyB,GAAG,EAAE,CAAC;AACrC,MAAM,gBAAgB,GAAG,IAAI,MAAM,CACjC;IACE,0BAA0B,yBAAyB,gBAAgB,oBAAoB,GAAG,0BAA0B,EAAE;IACtH,UAAU,iBAAiB,eAAe,iBAAiB,4BAA4B,iBAAiB,OAAO;IAC/G,wBAAwB,oBAAoB,GAAG,0BAA0B,EAAE;IAC3E,6BAA6B,oBAAoB,YAAY;IAC7D,wBAAwB,oBAAoB,GAAG,0BAA0B,EAAE;IAC3E,8EAA8E;IAC9E,sBAAsB;IACtB,oCAAoC;CACrC,CAAC,IAAI,CAAC,GAAG,CAAC,EACX,GAAG,CACJ,CAAC;AACF,MAAM,qBAAqB,GAAG,IAAI,MAAM,CAAC,oBAAoB,EAAE,GAAG,CAAC,CAAC;AAEpE,SAAS,SAAS,CAAC,QAAgB;IACjC,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,KAAK,MAAM,CAAC;AACzD,CAAC;AAED,SAAS,QAAQ,CAAC,KAA4B;IAC5C,OAAO,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,KAAK,CAAC,UAAU,IAAI,EAAE,EAAE,CAAC;AACtE,CAAC;AAED,SAAS,WAAW,CAAC,IAA2B,EAAE,KAA4B;IAC5E,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;IACjC,OAAO,OAAO,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;AACzC,CAAC;AAED,KAAK,UAAU,gBAAgB,CAAC,QAAgB;IAC9C,IAAI,CAAC;QACH,OAAO,MAAM,GAAG,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC9C,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,KAAK,UAAU,eAAe,CAC5B,WAAmB,EACnB,YAA+B,EAC/B,yBAAkC,EAClC,YAA2C;IAE3C,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,IAAI,yBAAyB,EAAE,CAAC;QAC9B,MAAM,UAAU,GAAG,YAAY,IAAI,CAAC,MAAM,gBAAgB,CAAC,WAAW,CAAC,CAAC,CAAC;QACzE,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC9B,IAAI,SAAS,CAAC,IAAI,CAAC;gBAAE,WAAW,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IACD,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;QACvC,MAAM,UAAU,GAAG,aAAa,CAAC,WAAW,CAAC,CAAC;QAC9C,IAAI,SAAS,CAAC,UAAU,CAAC;YAAE,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IACzD,CAAC;IAED,MAAM,UAAU,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,yBAAyB,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE;QACvG,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAChD,OAAO,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,yBAAyB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC5E,CAAC,CAAC,CAAC;IACH,OAAO,UAAU,CAAC,IAAI,EAAE,CAAC;AAC3B,CAAC;AAED,SAAS,mBAAmB,CAAC,MAAc;IACzC,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAC7B,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC;YAC5D,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,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;YACnC,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,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC;YACrC,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YACpD,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC;YACxD,SAAS;QACX,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;YACpD,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QAED,MAAM,YAAY,GAAG,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC/D,MAAM,YAAY,GAAG,KAAK,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,KAAK,GAAG,YAAY,CAAC;QACrB,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,OAAO,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YAC7B,IAAI,YAAY,IAAI,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC;gBAC9D,MAAM,GAAG,IAAI,CAAC;gBACd,MAAM;YACR,CAAC;YACD,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YAChC,IAAI,CAAC,YAAY,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;gBACxC,KAAK,IAAI,CAAC,CAAC;gBACX,SAAS;YACX,CAAC;YACD,IAAI,CAAC,YAAY,IAAI,SAAS,KAAK,KAAK,EAAE,CAAC;gBACzC,MAAM,GAAG,IAAI,CAAC;gBACd,MAAM;YACR,CAAC;YACD,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;QACD,IAAI,CAAC,MAAM;YAAE,MAAM;QAEnB,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;QAChF,IAAI,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC;YAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC3D,KAAK,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,KAAK,UAAU,+BAA+B,CAAC,YAA+B;IAC5E,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;QACvC,IAAI,SAAS,CAAC,WAAW,CAAC;YAAE,SAAS;QACrC,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,WAAW,CAAC,CAAC;QACnD,IAAI,CAAC,MAAM;YAAE,SAAS;QACtB,OAAO,CAAC,IAAI,CAAC,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC;IAC/C,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,2BAA2B,CAAC,MAAc;IACjD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,QAAQ,CAAC,qBAAqB,CAAC,EAAE,CAAC;QAC3D,MAAM,UAAU,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,UAAU;YAAE,SAAS;QAC1B,KAAK,MAAM,GAAG,IAAI,mBAAmB,CAAC,UAAU,CAAC;YAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACvE,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,+BAA+B,CACtC,wBAA2C,EAC3C,KAAkC;IAElC,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAuB,CAAC;IACxD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,UAAU;YAAE,SAAS;QAC/B,MAAM,aAAa,GAAG,kBAAkB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC1D,KAAK,MAAM,GAAG,IAAI,mBAAmB,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YACvD,MAAM,QAAQ,GAAG,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC3C,IAAI,QAAQ;gBAAE,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;;gBACrC,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,KAAK,MAAM,MAAM,IAAI,wBAAwB,EAAE,CAAC;QAC9C,KAAK,MAAM,OAAO,IAAI,2BAA2B,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1D,KAAK,MAAM,UAAU,IAAI,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;gBAC7D,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,uBAAuB,CAC3C,WAAmB,EACnB,OAAgC;IAEhC,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;IAC7D,IAAI,CAAC,YAAY,CAAC,MAAM;QAAE,OAAO,SAAS,CAAC;IAE3C,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;IAChE,MAAM,wBAAwB,GAAG,MAAM,+BAA+B,CAAC,YAAY,CAAC,CAAC;IACrF,IAAI,eAAe,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,wBAAwB,CAAC,MAAM;QAAE,OAAO,SAAS,CAAC;IAErF,MAAM,KAAK,GAAG,MAAM,eAAe,CACjC,WAAW,EACX,YAAY,EACZ,CAAC,CAAC,wBAAwB,CAAC,MAAM,EACjC,OAAO,CAAC,YAAY,CACrB,CAAC;IACF,IAAI,CAAC,KAAK,CAAC,MAAM;QAAE,OAAO,SAAS,CAAC;IAEpC,MAAM,cAAc,GAAG,+BAA+B,CAAC,wBAAwB,EAAE,KAAK,CAAC,CAAC;IACxF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAiC,CAAC;IACzD,MAAM,QAAQ,GAAG,CAAC,KAA4B,EAAQ,EAAE;QACtD,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;IACtC,CAAC,CAAC;IAEF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YACvC,QAAQ,CAAC,EAAE,MAAM,EAAE,kBAAkB,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;YAC5E,SAAS;QACX,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,kBAAkB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAChF,IAAI,UAAU,IAAI,cAAc,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YACjD,QAAQ,CAAC,EAAE,MAAM,EAAE,qBAAqB,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;QACjF,CAAC;IACH,CAAC;IAED,MAAM,aAAa,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IACrE,OAAO,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;AACvE,CAAC"}