@nocobase/app-plugin-foundation 0.1.0-beta.4 → 0.1.0-beta.5

package/dist/server/route-evidence.js

@@ -0,0 +1,478 @@
+import ts from 'typescript';
+import { StaticValues } from './static-values.js';
+/** Finite local route constructors, interpreted as syntax with invocation-local bindings. */
+export class RouteEvidence {
+    analysis;
+    complete = true;
+    visits = 0;
+    routes = [];
+    constructor(analysis) {
+        this.analysis = analysis;
+    }
+    collect(ast) {
+        this.scan({ node: ast, bindings: new Map() }, new Set());
+        return this.routes;
+    }
+    values(value, seen = new Set()) {
+        const { node, bindings } = value;
+        if (++this.visits > 100_000 || seen.size >= 32 || seen.has(node)) {
+            this.complete = false;
+            return [];
+        }
+        const nextSeen = new Set(seen).add(node);
+        const next = (child, context = bindings) => this.values({ node: child, bindings: context }, nextSeen);
+        if (ts.isIdentifier(node)) {
+            const declarations = this.analysis.declarations(node);
+            return declarations.length
+                ? declarations.flatMap((d) => next(d))
+                : [value];
+        }
+        if (ts.isParameter(node) || ts.isVariableDeclaration(node)) {
+            const bound = bindings.get(node);
+            return bound
+                ? bound.flatMap((child) => next(child))
+                : node.initializer
+                    ? next(node.initializer)
+                    : [];
+        }
+        if (ts.isBindingElement(node)) {
+            const owner = node.parent.parent;
+            const containers = next(owner);
+            const name = node.propertyName ?? node.name;
+            const result = containers.flatMap((container) => {
+                if (ts.isArrayBindingPattern(node.parent) &&
+                    ts.isArrayLiteralExpression(container.node)) {
+                    const child = container.node.elements[node.parent.elements.indexOf(node)];
+                    return child
+                        ? this.values({ ...container, node: child }, nextSeen)
+                        : [];
+                }
+                return ts.isIdentifier(name) || ts.isStringLiteralLike(name)
+                    ? this.property(container, name.text, nextSeen)
+                    : [];
+            });
+            if (result.length)
+                return result;
+            const absent = containers.length === 1 &&
+                ts.isObjectLiteralExpression(containers[0].node) &&
+                !containers[0].node.properties.some(ts.isSpreadAssignment) &&
+                (ts.isIdentifier(name) || ts.isStringLiteralLike(name)) &&
+                !containers[0].node.properties.some((property) => property.name &&
+                    (ts.isIdentifier(property.name) ||
+                        ts.isStringLiteralLike(property.name)) &&
+                    property.name.text === name.text);
+            return absent && node.initializer ? next(node.initializer) : [];
+        }
+        if (ts.isParenthesizedExpression(node) ||
+            ts.isAsExpression(node) ||
+            ts.isSatisfiesExpression(node) ||
+            ts.isNonNullExpression(node))
+            return next(node.expression);
+        if (ts.isPropertyAccessExpression(node))
+            return next(node.expression).flatMap((item) => this.property(item, node.name.text, nextSeen));
+        if (ts.isElementAccessExpression(node) && node.argumentExpression) {
+            const keys = new StaticValues(this.analysis, bindings).strings(node.argumentExpression);
+            return next(node.expression).flatMap((item) => keys.flatMap((key) => this.property(item, key, nextSeen)));
+        }
+        if (ts.isConditionalExpression(node)) {
+            const truth = this.truth({ node: node.condition, bindings }, nextSeen);
+            if (truth === undefined) {
+                this.complete = false;
+                return [];
+            }
+            return next(truth ? node.whenTrue : node.whenFalse);
+        }
+        if (ts.isCallExpression(node)) {
+            if (ts.isPropertyAccessExpression(node.expression) &&
+                ts.isIdentifier(node.expression.expression) &&
+                node.expression.expression.text === 'Object' &&
+                node.expression.name.text === 'entries' &&
+                !this.analysis.declarations(node.expression.expression).length &&
+                node.arguments.length === 1) {
+                const objects = next(node.arguments[0]);
+                if (objects.length !== 1 ||
+                    !ts.isObjectLiteralExpression(objects[0].node) ||
+                    objects[0].node.properties.length > 32 ||
+                    unsupportedObject(objects[0].node) ||
+                    objects[0].node.properties.some((p) => !ts.isPropertyAssignment(p) &&
+                        !ts.isShorthandPropertyAssignment(p))) {
+                    this.complete = false;
+                    return [];
+                }
+                const pairs = [];
+                for (const property of objects[0].node.properties) {
+                    if (!property.name ||
+                        !(ts.isIdentifier(property.name) ||
+                            ts.isStringLiteralLike(property.name))) {
+                        this.complete = false;
+                        return [];
+                    }
+                    const expression = ts.isPropertyAssignment(property)
+                        ? property.initializer
+                        : ts.isShorthandPropertyAssignment(property)
+                            ? property.name
+                            : undefined;
+                    if (!expression) {
+                        this.complete = false;
+                        return [];
+                    }
+                    pairs.push(ts.factory.createArrayLiteralExpression([
+                        ts.factory.createStringLiteral(property.name.text),
+                        expression,
+                    ]));
+                }
+                return [
+                    {
+                        node: ts.factory.createArrayLiteralExpression(pairs),
+                        bindings: objects[0].bindings,
+                    },
+                ];
+            }
+            if (ts.isPropertyAccessExpression(node.expression) &&
+                ['map', 'find'].includes(node.expression.name.text)) {
+                const arrays = next(node.expression.expression);
+                const callback = node.arguments[0];
+                if (arrays.length !== 1 ||
+                    !ts.isArrayLiteralExpression(arrays[0].node) ||
+                    !callback ||
+                    !(ts.isArrowFunction(callback) || ts.isFunctionExpression(callback)) ||
+                    ts
+                        .getModifiers(callback)
+                        ?.some((modifier) => modifier.kind === ts.SyntaxKind.AsyncKeyword)) {
+                    this.complete = false;
+                    return [];
+                }
+                const elements = this.elements(arrays[0], nextSeen);
+                if (elements.length > 32) {
+                    this.complete = false;
+                    return [];
+                }
+                const results = [];
+                for (const element of elements) {
+                    const context = new Map([...bindings, ...element.bindings]);
+                    if (callback.parameters[0])
+                        context.set(callback.parameters[0], [element.node]);
+                    if (node.expression.name.text === 'find') {
+                        if (ts.isBlock(callback.body)) {
+                            this.complete = false;
+                            return [];
+                        }
+                        const truth = this.truth({ node: callback.body, bindings: context }, nextSeen);
+                        if (truth === undefined) {
+                            this.complete = false;
+                            return [];
+                        }
+                        if (truth)
+                            return [element];
+                    }
+                    else
+                        results.push(...this.returned(callback, context, nextSeen));
+                }
+                return results;
+            }
+            const functions = this.analysis.functions(node.expression);
+            if (functions.length !== 1) {
+                this.complete = false;
+                return [];
+            }
+            const fn = functions[0];
+            if (seen.has(fn)) {
+                this.complete = false;
+                return [];
+            }
+            const context = new Map(bindings);
+            let unknownObject = false;
+            fn.parameters.forEach((parameter, index) => {
+                const argument = node.arguments[index];
+                const args = argument
+                    ? this.values({ node: argument, bindings }, nextSeen)
+                    : [];
+                if (ts.isObjectBindingPattern(parameter.name)) {
+                    const containers = argument
+                        ? args
+                        : parameter.initializer
+                            ? this.values({ node: parameter.initializer, bindings }, nextSeen)
+                            : [];
+                    if (containers.length !== 1 ||
+                        !ts.isObjectLiteralExpression(containers[0].node) ||
+                        containers[0].node.properties.some(ts.isSpreadAssignment) ||
+                        unsupportedObject(containers[0].node))
+                        unknownObject = true;
+                }
+                // Retain caller bindings when the argument is an object containing references to outer parameters.
+                for (const arg of args)
+                    for (const [key, values] of arg.bindings)
+                        context.set(key, values);
+                context.set(parameter, args.length
+                    ? args.map((arg) => arg.node)
+                    : argument
+                        ? [argument]
+                        : parameter.initializer
+                            ? [parameter.initializer]
+                            : []);
+            });
+            if (unknownObject) {
+                this.complete = false;
+                return [];
+            }
+            return this.returned(fn, context, new Set(nextSeen).add(fn));
+        }
+        return [value];
+    }
+    returned(fn, bindings, seen) {
+        if ((ts.canHaveModifiers(fn) &&
+            ts
+                .getModifiers(fn)
+                ?.some((modifier) => modifier.kind === ts.SyntaxKind.AsyncKeyword)) ||
+            ((ts.isFunctionDeclaration(fn) || ts.isFunctionExpression(fn)) &&
+                fn.asteriskToken)) {
+            this.complete = false;
+            return [];
+        }
+        if (!('body' in fn) || !fn.body) {
+            this.complete = false;
+            return [];
+        }
+        if (ts.isArrowFunction(fn) && !ts.isBlock(fn.body))
+            return this.values({ node: fn.body, bindings }, seen);
+        if (!ts.isBlock(fn.body)) {
+            this.complete = false;
+            return [];
+        }
+        const statements = (nodes) => {
+            for (const node of nodes) {
+                if (ts.isReturnStatement(node))
+                    return node.expression
+                        ? this.values({ node: node.expression, bindings }, seen)
+                        : [];
+                if (ts.isVariableStatement(node) &&
+                    node.declarationList.flags & ts.NodeFlags.Const &&
+                    node.declarationList.declarations.every((d) => d.initializer && !containsCall(d.initializer)))
+                    continue;
+                // No side effects, loops, assignments, recursion or unknown control flow are interpreted.
+                this.complete = false;
+                return [];
+            }
+            return [];
+        };
+        return statements(fn.body.statements);
+    }
+    property(value, name, seen) {
+        if (!ts.isObjectLiteralExpression(value.node) ||
+            value.node.properties.some(ts.isSpreadAssignment) ||
+            unsupportedObject(value.node))
+            return [];
+        const entry = value.node.properties.find((p) => p.name &&
+            (ts.isIdentifier(p.name) || ts.isStringLiteralLike(p.name)) &&
+            p.name.text === name);
+        const node = entry && ts.isPropertyAssignment(entry)
+            ? entry.initializer
+            : entry && ts.isShorthandPropertyAssignment(entry)
+                ? entry.name
+                : undefined;
+        return node ? this.values({ ...value, node }, seen) : [];
+    }
+    truth(value, seen) {
+        const values = this.values(value, seen);
+        if (values.length === 1) {
+            const node = values[0].node;
+            if (ts.isArrowFunction(node) ||
+                ts.isFunctionExpression(node) ||
+                ts.isObjectLiteralExpression(node) ||
+                ts.isArrayLiteralExpression(node))
+                return true;
+            if (ts.isStringLiteralLike(node))
+                return Boolean(node.text);
+        }
+        const atoms = new StaticValues(this.analysis, value.bindings).booleans(value.node);
+        if (atoms.length === 1)
+            return atoms[0];
+        // Missing optional object properties and omitted arguments have the value undefined.
+        if (!values.length && ts.isIdentifier(value.node)) {
+            const declarations = this.analysis.declarations(value.node);
+            if (declarations.length === 1) {
+                const declaration = declarations[0];
+                if (ts.isParameter(declaration) &&
+                    value.bindings.has(declaration) &&
+                    !value.bindings.get(declaration)?.length)
+                    return false;
+                if (ts.isBindingElement(declaration) && !declaration.initializer) {
+                    const owner = declaration.parent.parent;
+                    const containers = this.values({ node: owner, bindings: value.bindings }, seen);
+                    const name = declaration.propertyName ?? declaration.name;
+                    if (ts.isIdentifier(name) &&
+                        containers.length === 1 &&
+                        ts.isObjectLiteralExpression(containers[0].node) &&
+                        !containers[0].node.properties.some(ts.isSpreadAssignment) &&
+                        !containers[0].node.properties.some((p) => p.name?.getText() === name.text))
+                        return false;
+                }
+            }
+        }
+        return undefined;
+    }
+    elements(value, seen) {
+        if (++this.visits > 100_000 || seen.size >= 32 || seen.has(value.node)) {
+            this.complete = false;
+            return [];
+        }
+        seen = new Set(seen).add(value.node);
+        if (!ts.isArrayLiteralExpression(value.node) ||
+            value.node.elements.length > 32) {
+            this.complete = false;
+            return [];
+        }
+        return value.node.elements.flatMap((node) => ts.isSpreadElement(node)
+            ? this.values({ ...value, node: node.expression }, seen).flatMap((item) => ts.isArrayLiteralExpression(item.node)
+                ? this.elements(item, seen)
+                : [item])
+            : [{ ...value, node }]);
+    }
+    /** Route-valued positions must resolve references, rather than just visit their identifier syntax. */
+    scanRoutes(value, seen) {
+        const values = this.values(value, seen);
+        if (!values.length)
+            this.complete = false;
+        for (const selected of values) {
+            if (ts.isArrayLiteralExpression(selected.node)) {
+                const nextSeen = new Set(seen).add(selected.node);
+                for (const child of this.elements(selected, seen))
+                    this.scanRoutes(child, nextSeen);
+            }
+            else if (ts.isObjectLiteralExpression(selected.node))
+                this.scan(selected, seen);
+            else
+                this.complete = false;
+        }
+    }
+    scan(value, seen) {
+        if (++this.visits > 100_000 || seen.size >= 32 || seen.has(value.node)) {
+            this.complete = false;
+            return;
+        }
+        const { node, bindings } = value;
+        const nextSeen = new Set(seen).add(node);
+        if (ts.isFunctionLike(node))
+            return;
+        if (ts.isForStatement(node) ||
+            ts.isForOfStatement(node) ||
+            ts.isForInStatement(node) ||
+            ts.isWhileStatement(node) ||
+            ts.isDoStatement(node) ||
+            ts.isIfStatement(node) ||
+            ts.isSwitchStatement(node) ||
+            ts.isTryStatement(node)) {
+            this.complete = false;
+            return;
+        }
+        if (ts.isObjectLiteralExpression(node)) {
+            if (node.properties.some(ts.isSpreadAssignment) ||
+                unsupportedObject(node)) {
+                this.complete = false;
+                return;
+            }
+            const name = field(node, 'name'), loader = field(node, 'componentLoader');
+            if (name && loader) {
+                const names = new StaticValues(this.analysis, bindings).strings(name);
+                const loaders = this.values({ node: loader, bindings });
+                if (names.length !== 1 || loaders.length !== 1)
+                    this.complete = false;
+                else {
+                    const declaration = {
+                        name: names[0],
+                        loader: loaders[0].node,
+                        bindings: loaders[0].bindings,
+                    };
+                    if (!this.routes.some((r) => r.name === declaration.name && r.loader === declaration.loader))
+                        this.routes.push(declaration);
+                }
+            }
+            const children = field(node, 'children');
+            if (children)
+                this.scanRoutes({ node: children, bindings }, nextSeen);
+            if (name || loader || children) {
+                return;
+            }
+        }
+        if (ts.isConditionalExpression(node)) {
+            for (const selected of this.values(value))
+                this.scan(selected, nextSeen);
+            return;
+        }
+        if (ts.isCallExpression(node)) {
+            // The framework wrapper supplies definitions unchanged. Other opaque wrappers retain only explicit argument evidence.
+            const knownWrapper = (this.analysis.symbol(node.expression)?.declarations ?? []).some((declaration) => {
+                if (!ts.isImportSpecifier(declaration) ||
+                    declaration.isTypeOnly ||
+                    (declaration.propertyName?.text ?? declaration.name.text) !==
+                        'defineAppRoutes')
+                    return false;
+                const statement = declaration.parent.parent.parent;
+                return (ts.isImportDeclaration(statement) &&
+                    !statement.importClause?.isTypeOnly &&
+                    ts.isStringLiteralLike(statement.moduleSpecifier) &&
+                    ['@nocobase/app-client', '@nocobase/app-client/plugins'].includes(statement.moduleSpecifier.text));
+            });
+            if (!knownWrapper) {
+                this.scanRoutes(value, seen);
+            }
+            for (const argument of node.arguments)
+                this.scan({ node: argument, bindings }, nextSeen);
+            return;
+        }
+        if (ts.isSpreadElement(node)) {
+            for (const item of this.values({ node: node.expression, bindings }))
+                this.scan(item, nextSeen);
+            return;
+        }
+        ts.forEachChild(node, (child) => this.scan({ node: child, bindings }, nextSeen));
+    }
+}
+function field(node, name) {
+    const entry = node.properties.find((p) => p.name &&
+        (ts.isIdentifier(p.name) || ts.isStringLiteralLike(p.name)) &&
+        p.name.text === name);
+    return entry && ts.isPropertyAssignment(entry)
+        ? entry.initializer
+        : entry && ts.isShorthandPropertyAssignment(entry)
+            ? entry.name
+            : undefined;
+}
+function containsCall(node) {
+    if (ts.isFunctionLike(node))
+        return false;
+    if (ts.isCallExpression(node) ||
+        ts.isNewExpression(node) ||
+        ts.isAwaitExpression(node) ||
+        ts.isClassExpression(node) ||
+        ts.isDeleteExpression(node) ||
+        ts.isYieldExpression(node) ||
+        ts.isTaggedTemplateExpression(node) ||
+        ts.isPostfixUnaryExpression(node) ||
+        (ts.isPrefixUnaryExpression(node) &&
+            [ts.SyntaxKind.PlusPlusToken, ts.SyntaxKind.MinusMinusToken].includes(node.operator)) ||
+        (ts.isBinaryExpression(node) &&
+            node.operatorToken.kind >= ts.SyntaxKind.FirstAssignment &&
+            node.operatorToken.kind <= ts.SyntaxKind.LastAssignment))
+        return true;
+    let found = false;
+    ts.forEachChild(node, (child) => {
+        if (containsCall(child))
+            found = true;
+    });
+    return found;
+}
+function unsupportedObject(node) {
+    if (node.properties.some((property) => !(ts.isPropertyAssignment(property) ||
+        ts.isShorthandPropertyAssignment(property)) ||
+        !property.name ||
+        !(ts.isIdentifier(property.name) ||
+            ts.isStringLiteralLike(property.name)) ||
+        property.name.text === '__proto__'))
+        return true;
+    const names = node.properties.flatMap((p) => p.name && (ts.isIdentifier(p.name) || ts.isStringLiteralLike(p.name))
+        ? [p.name.text]
+        : []);
+    return new Set(names).size !== names.length;
+}
+//# sourceMappingURL=route-evidence.js.map

package/dist/server/route-evidence.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"route-evidence.js","sourceRoot":"","sources":["../../server/route-evidence.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,YAAY,CAAC;AAC5B,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAclD,6FAA6F;AAC7F,MAAM,OAAO,aAAa;IAIY;IAH7B,QAAQ,GAAG,IAAI,CAAC;IACf,MAAM,GAAG,CAAC,CAAC;IACF,MAAM,GAAuB,EAAE,CAAC;IACjD,YAAoC,QAAwB;QAAxB,aAAQ,GAAR,QAAQ,CAAgB;IAAG,CAAC;IAEzD,OAAO,CAAC,GAAkB;QAC/B,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,QAAQ,EAAE,IAAI,GAAG,EAAE,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACzD,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAEO,MAAM,CAAC,KAAY,EAAE,OAAO,IAAI,GAAG,EAAW;QACpD,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC;QACjC,IAAI,EAAE,IAAI,CAAC,MAAM,GAAG,OAAO,IAAI,IAAI,CAAC,IAAI,IAAI,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACjE,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;YACtB,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACzC,MAAM,IAAI,GAAG,CAAC,KAAc,EAAE,OAAO,GAAG,QAAQ,EAAW,EAAE,CAC3D,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,EAAE,QAAQ,CAAC,CAAC;QAC5D,IAAI,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1B,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YACtD,OAAO,YAAY,CAAC,MAAM;gBACxB,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACtC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACd,CAAC;QACD,IAAI,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,qBAAqB,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3D,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACjC,OAAO,KAAK;gBACV,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACvC,CAAC,CAAC,IAAI,CAAC,WAAW;oBAChB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC;oBACxB,CAAC,CAAC,EAAE,CAAC;QACX,CAAC;QACD,IAAI,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;YACjC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,IAAI,CAAC;YAC5C,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,EAAE;gBAC9C,IACE,EAAE,CAAC,qBAAqB,CAAC,IAAI,CAAC,MAAM,CAAC;oBACrC,EAAE,CAAC,wBAAwB,CAAC,SAAS,CAAC,IAAI,CAAC,EAC3C,CAAC;oBACD,MAAM,KAAK,GACT,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC9D,OAAO,KAAK;wBACV,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,QAAQ,CAAC;wBACtD,CAAC,CAAC,EAAE,CAAC;gBACT,CAAC;gBACD,OAAO,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC;oBAC1D,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC;oBAC/C,CAAC,CAAC,EAAE,CAAC;YACT,CAAC,CAAC,CAAC;YACH,IAAI,MAAM,CAAC,MAAM;gBAAE,OAAO,MAAM,CAAC;YACjC,MAAM,MAAM,GACV,UAAU,CAAC,MAAM,KAAK,CAAC;gBACvB,EAAE,CAAC,yBAAyB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAChD,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,kBAAkB,CAAC;gBAC1D,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;gBACvD,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CACjC,CAAC,QAAQ,EAAE,EAAE,CACX,QAAQ,CAAC,IAAI;oBACb,CAAC,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC;wBAC7B,EAAE,CAAC,mBAAmB,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;oBACxC,QAAQ,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CACnC,CAAC;YACJ,OAAO,MAAM,IAAI,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAClE,CAAC;QACD,IACE,EAAE,CAAC,yBAAyB,CAAC,IAAI,CAAC;YAClC,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC;YACvB,EAAE,CAAC,qBAAqB,CAAC,IAAI,CAAC;YAC9B,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC;YAE5B,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC/B,IAAI,EAAE,CAAC,0BAA0B,CAAC,IAAI,CAAC;YACrC,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAC5C,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAC9C,CAAC;QACJ,IAAI,EAAE,CAAC,yBAAyB,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAClE,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,OAAO,CAC5D,IAAI,CAAC,kBAAkB,CACxB,CAAC;YACF,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAC5C,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC,CAC1D,CAAC;QACJ,CAAC;QACD,IAAI,EAAE,CAAC,uBAAuB,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,QAAQ,EAAE,EAAE,QAAQ,CAAC,CAAC;YACvE,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;gBACtB,OAAO,EAAE,CAAC;YACZ,CAAC;YACD,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtD,CAAC;QACD,IAAI,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,IACE,EAAE,CAAC,0BAA0B,CAAC,IAAI,CAAC,UAAU,CAAC;gBAC9C,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC;gBAC3C,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,KAAK,QAAQ;gBAC5C,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS;gBACvC,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,MAAM;gBAC9D,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAC3B,CAAC;gBACD,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxC,IACE,OAAO,CAAC,MAAM,KAAK,CAAC;oBACpB,CAAC,EAAE,CAAC,yBAAyB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;oBAC9C,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,EAAE;oBACtC,iBAAiB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;oBAClC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAC7B,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,EAAE,CAAC,oBAAoB,CAAC,CAAC,CAAC;wBAC3B,CAAC,EAAE,CAAC,6BAA6B,CAAC,CAAC,CAAC,CACvC,EACD,CAAC;oBACD,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;oBACtB,OAAO,EAAE,CAAC;gBACZ,CAAC;gBACD,MAAM,KAAK,GAAoB,EAAE,CAAC;gBAClC,KAAK,MAAM,QAAQ,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;oBAClD,IACE,CAAC,QAAQ,CAAC,IAAI;wBACd,CAAC,CACC,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC;4BAC9B,EAAE,CAAC,mBAAmB,CAAC,QAAQ,CAAC,IAAI,CAAC,CACtC,EACD,CAAC;wBACD,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;wBACtB,OAAO,EAAE,CAAC;oBACZ,CAAC;oBACD,MAAM,UAAU,GAAG,EAAE,CAAC,oBAAoB,CAAC,QAAQ,CAAC;wBAClD,CAAC,CAAC,QAAQ,CAAC,WAAW;wBACtB,CAAC,CAAC,EAAE,CAAC,6BAA6B,CAAC,QAAQ,CAAC;4BAC1C,CAAC,CAAC,QAAQ,CAAC,IAAI;4BACf,CAAC,CAAC,SAAS,CAAC;oBAChB,IAAI,CAAC,UAAU,EAAE,CAAC;wBAChB,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;wBACtB,OAAO,EAAE,CAAC;oBACZ,CAAC;oBACD,KAAK,CAAC,IAAI,CACR,EAAE,CAAC,OAAO,CAAC,4BAA4B,CAAC;wBACtC,EAAE,CAAC,OAAO,CAAC,mBAAmB,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;wBAClD,UAAU;qBACX,CAAC,CACH,CAAC;gBACJ,CAAC;gBACD,OAAO;oBACL;wBACE,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,4BAA4B,CAAC,KAAK,CAAC;wBACpD,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ;qBAC9B;iBACF,CAAC;YACJ,CAAC;YACD,IACE,EAAE,CAAC,0BAA0B,CAAC,IAAI,CAAC,UAAU,CAAC;gBAC9C,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EACnD,CAAC;gBACD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;gBAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;gBACnC,IACE,MAAM,CAAC,MAAM,KAAK,CAAC;oBACnB,CAAC,EAAE,CAAC,wBAAwB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;oBAC5C,CAAC,QAAQ;oBACT,CAAC,CACC,EAAE,CAAC,eAAe,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,oBAAoB,CAAC,QAAQ,CAAC,CAClE;oBACD,EAAE;yBACC,YAAY,CAAC,QAAQ,CAAC;wBACvB,EAAE,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,KAAK,EAAE,CAAC,UAAU,CAAC,YAAY,CAAC,EACpE,CAAC;oBACD,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;oBACtB,OAAO,EAAE,CAAC;gBACZ,CAAC;gBACD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;gBACpD,IAAI,QAAQ,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;oBACzB,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;oBACtB,OAAO,EAAE,CAAC;gBACZ,CAAC;gBACD,MAAM,OAAO,GAAY,EAAE,CAAC;gBAC5B,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;oBAC/B,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,QAAQ,EAAE,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;oBAC5D,IAAI,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC;wBACxB,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;oBACtD,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;wBACzC,IAAI,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;4BAC9B,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;4BACtB,OAAO,EAAE,CAAC;wBACZ,CAAC;wBACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CACtB,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,EAC1C,QAAQ,CACT,CAAC;wBACF,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;4BACxB,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;4BACtB,OAAO,EAAE,CAAC;wBACZ,CAAC;wBACD,IAAI,KAAK;4BAAE,OAAO,CAAC,OAAO,CAAC,CAAC;oBAC9B,CAAC;;wBAAM,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;gBACrE,CAAC;gBACD,OAAO,OAAO,CAAC;YACjB,CAAC;YACD,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC3D,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC3B,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;gBACtB,OAAO,EAAE,CAAC;YACZ,CAAC;YACD,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBACjB,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;gBACtB,OAAO,EAAE,CAAC;YACZ,CAAC;YACD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;YAClC,IAAI,aAAa,GAAG,KAAK,CAAC;YAC1B,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE;gBACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACvC,MAAM,IAAI,GAAG,QAAQ;oBACnB,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,EAAE,QAAQ,CAAC;oBACrD,CAAC,CAAC,EAAE,CAAC;gBACP,IAAI,EAAE,CAAC,sBAAsB,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC9C,MAAM,UAAU,GAAG,QAAQ;wBACzB,CAAC,CAAC,IAAI;wBACN,CAAC,CAAC,SAAS,CAAC,WAAW;4BACrB,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,WAAW,EAAE,QAAQ,EAAE,EAAE,QAAQ,CAAC;4BAClE,CAAC,CAAC,EAAE,CAAC;oBACT,IACE,UAAU,CAAC,MAAM,KAAK,CAAC;wBACvB,CAAC,EAAE,CAAC,yBAAyB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;wBACjD,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,kBAAkB,CAAC;wBACzD,iBAAiB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;wBAErC,aAAa,GAAG,IAAI,CAAC;gBACzB,CAAC;gBACD,mGAAmG;gBACnG,KAAK,MAAM,GAAG,IAAI,IAAI;oBACpB,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,GAAG,CAAC,QAAQ;wBAAE,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;gBACrE,OAAO,CAAC,GAAG,CACT,SAAS,EACT,IAAI,CAAC,MAAM;oBACT,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC;oBAC7B,CAAC,CAAC,QAAQ;wBACR,CAAC,CAAC,CAAC,QAAQ,CAAC;wBACZ,CAAC,CAAC,SAAS,CAAC,WAAW;4BACrB,CAAC,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC;4BACzB,CAAC,CAAC,EAAE,CACX,CAAC;YACJ,CAAC,CAAC,CAAC;YACH,IAAI,aAAa,EAAE,CAAC;gBAClB,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;gBACtB,OAAO,EAAE,CAAC;YACZ,CAAC;YACD,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,OAAO,EAAE,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/D,CAAC;QACD,OAAO,CAAC,KAAK,CAAC,CAAC;IACjB,CAAC;IAEO,QAAQ,CACd,EAA2B,EAC3B,QAAkB,EAClB,IAAkB;QAElB,IACE,CAAC,EAAE,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACtB,EAAE;iBACC,YAAY,CAAC,EAAE,CAAC;gBACjB,EAAE,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,KAAK,EAAE,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;YACvE,CAAC,CAAC,EAAE,CAAC,qBAAqB,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,oBAAoB,CAAC,EAAE,CAAC,CAAC;gBAC5D,EAAE,CAAC,aAAa,CAAC,EACnB,CAAC;YACD,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;YACtB,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,IAAI,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;YAChC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;YACtB,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,IAAI,EAAE,CAAC,eAAe,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC;YAChD,OAAO,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,IAAI,CAAC,CAAC;QACxD,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACzB,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;YACtB,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,MAAM,UAAU,GAAG,CAAC,KAA8B,EAAW,EAAE;YAC7D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC;oBAC5B,OAAO,IAAI,CAAC,UAAU;wBACpB,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,UAAU,EAAE,QAAQ,EAAE,EAAE,IAAI,CAAC;wBACxD,CAAC,CAAC,EAAE,CAAC;gBACT,IACE,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC;oBAC5B,IAAI,CAAC,eAAe,CAAC,KAAK,GAAG,EAAE,CAAC,SAAS,CAAC,KAAK;oBAC/C,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,KAAK,CACrC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,WAAW,CAAC,CACrD;oBAED,SAAS;gBACX,0FAA0F;gBAC1F,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;gBACtB,OAAO,EAAE,CAAC;YACZ,CAAC;YACD,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC;QACF,OAAO,UAAU,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACxC,CAAC;IAEO,QAAQ,CAAC,KAAY,EAAE,IAAY,EAAE,IAAkB;QAC7D,IACE,CAAC,EAAE,CAAC,yBAAyB,CAAC,KAAK,CAAC,IAAI,CAAC;YACzC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,kBAAkB,CAAC;YACjD,iBAAiB,CAAC,KAAK,CAAC,IAAI,CAAC;YAE7B,OAAO,EAAE,CAAC;QACZ,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CACtC,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,IAAI;YACN,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,mBAAmB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC3D,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,CACvB,CAAC;QACF,MAAM,IAAI,GACR,KAAK,IAAI,EAAE,CAAC,oBAAoB,CAAC,KAAK,CAAC;YACrC,CAAC,CAAC,KAAK,CAAC,WAAW;YACnB,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,6BAA6B,CAAC,KAAK,CAAC;gBAChD,CAAC,CAAC,KAAK,CAAC,IAAI;gBACZ,CAAC,CAAC,SAAS,CAAC;QAClB,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,KAAK,EAAE,IAAI,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC3D,CAAC;IAEO,KAAK,CAAC,KAAY,EAAE,IAAkB;QAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACxC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAC5B,IACE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC;gBACxB,EAAE,CAAC,oBAAoB,CAAC,IAAI,CAAC;gBAC7B,EAAE,CAAC,yBAAyB,CAAC,IAAI,CAAC;gBAClC,EAAE,CAAC,wBAAwB,CAAC,IAAI,CAAC;gBAEjC,OAAO,IAAI,CAAC;YACd,IAAI,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC;gBAAE,OAAO,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9D,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,QAAQ,CACpE,KAAK,CAAC,IAAI,CACX,CAAC;QACF,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;QACxC,qFAAqF;QACrF,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YAClD,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC5D,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC9B,MAAM,WAAW,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBACpC,IACE,EAAE,CAAC,WAAW,CAAC,WAAW,CAAC;oBAC3B,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC;oBAC/B,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,MAAM;oBAExC,OAAO,KAAK,CAAC;gBACf,IAAI,EAAE,CAAC,gBAAgB,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,CAAC;oBACjE,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC;oBACxC,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAC5B,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,EACzC,IAAI,CACL,CAAC;oBACF,MAAM,IAAI,GAAG,WAAW,CAAC,YAAY,IAAI,WAAW,CAAC,IAAI,CAAC;oBAC1D,IACE,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC;wBACrB,UAAU,CAAC,MAAM,KAAK,CAAC;wBACvB,EAAE,CAAC,yBAAyB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;wBAChD,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,kBAAkB,CAAC;wBAC1D,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CACjC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,IAAI,CAAC,IAAI,CACvC;wBAED,OAAO,KAAK,CAAC;gBACjB,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,QAAQ,CAAC,KAAY,EAAE,IAAkB;QAC/C,IAAI,EAAE,IAAI,CAAC,MAAM,GAAG,OAAO,IAAI,IAAI,CAAC,IAAI,IAAI,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACvE,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;YACtB,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACrC,IACE,CAAC,EAAE,CAAC,wBAAwB,CAAC,KAAK,CAAC,IAAI,CAAC;YACxC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,EAAE,EAC/B,CAAC;YACD,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;YACtB,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAC1C,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC;YACtB,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,UAAU,EAAE,EAAE,IAAI,CAAC,CAAC,OAAO,CAC5D,CAAC,IAAI,EAAE,EAAE,CACP,EAAE,CAAC,wBAAwB,CAAC,IAAI,CAAC,IAAI,CAAC;gBACpC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC;gBAC3B,CAAC,CAAC,CAAC,IAAI,CAAC,CACb;YACH,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,IAAI,EAAE,CAAC,CACzB,CAAC;IACJ,CAAC;IAED,sGAAsG;IAC9F,UAAU,CAAC,KAAY,EAAE,IAAkB;QACjD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM,CAAC,MAAM;YAAE,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QAC1C,KAAK,MAAM,QAAQ,IAAI,MAAM,EAAE,CAAC;YAC9B,IAAI,EAAE,CAAC,wBAAwB,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/C,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAClD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC;oBAC/C,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YACrC,CAAC;iBAAM,IAAI,EAAE,CAAC,yBAAyB,CAAC,QAAQ,CAAC,IAAI,CAAC;gBACpD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;;gBACvB,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QAC7B,CAAC;IACH,CAAC;IAEO,IAAI,CAAC,KAAY,EAAE,IAAkB;QAC3C,IAAI,EAAE,IAAI,CAAC,MAAM,GAAG,OAAO,IAAI,IAAI,CAAC,IAAI,IAAI,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACvE,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;YACtB,OAAO;QACT,CAAC;QACD,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC;QACjC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC;YAAE,OAAO;QACpC,IACE,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC;YACvB,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC;YACzB,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC;YACzB,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC;YACzB,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC;YACtB,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC;YACtB,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC;YAC1B,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,EACvB,CAAC;YACD,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;YACtB,OAAO;QACT,CAAC;QACD,IAAI,EAAE,CAAC,yBAAyB,CAAC,IAAI,CAAC,EAAE,CAAC;YACvC,IACE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,kBAAkB,CAAC;gBAC3C,iBAAiB,CAAC,IAAI,CAAC,EACvB,CAAC;gBACD,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;gBACtB,OAAO;YACT,CAAC;YACD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,EAC9B,MAAM,GAAG,KAAK,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;YAC1C,IAAI,IAAI,IAAI,MAAM,EAAE,CAAC;gBACnB,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBACtE,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;gBACxD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;oBAAE,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;qBACjE,CAAC;oBACJ,MAAM,WAAW,GAAG;wBAClB,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;wBACd,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI;wBACvB,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ;qBAC9B,CAAC;oBACF,IACE,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CACf,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,IAAI,IAAI,CAAC,CAAC,MAAM,KAAK,WAAW,CAAC,MAAM,CACjE;wBAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBAClC,CAAC;YACH,CAAC;YACD,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;YACzC,IAAI,QAAQ;gBAAE,IAAI,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,EAAE,QAAQ,CAAC,CAAC;YACtE,IAAI,IAAI,IAAI,MAAM,IAAI,QAAQ,EAAE,CAAC;gBAC/B,OAAO;YACT,CAAC;QACH,CAAC;QACD,IAAI,EAAE,CAAC,uBAAuB,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YACzE,OAAO;QACT,CAAC;QACD,IAAI,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,sHAAsH;YACtH,MAAM,YAAY,GAAG,CACnB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,YAAY,IAAI,EAAE,CAC1D,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,EAAE;gBACrB,IACE,CAAC,EAAE,CAAC,iBAAiB,CAAC,WAAW,CAAC;oBAClC,WAAW,CAAC,UAAU;oBACtB,CAAC,WAAW,CAAC,YAAY,EAAE,IAAI,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;wBACvD,iBAAiB;oBAEnB,OAAO,KAAK,CAAC;gBACf,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;gBACnD,OAAO,CACL,EAAE,CAAC,mBAAmB,CAAC,SAAS,CAAC;oBACjC,CAAC,SAAS,CAAC,YAAY,EAAE,UAAU;oBACnC,EAAE,CAAC,mBAAmB,CAAC,SAAS,CAAC,eAAe,CAAC;oBACjD,CAAC,sBAAsB,EAAE,8BAA8B,CAAC,CAAC,QAAQ,CAC/D,SAAS,CAAC,eAAe,CAAC,IAAI,CAC/B,CACF,CAAC;YACJ,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAC/B,CAAC;YACD,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS;gBACnC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,EAAE,QAAQ,CAAC,CAAC;YACpD,OAAO;QACT,CAAC;QACD,IAAI,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,UAAU,EAAE,QAAQ,EAAE,CAAC;gBACjE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC5B,OAAO;QACT,CAAC;QACD,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE,CAC9B,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,QAAQ,CAAC,CAC/C,CAAC;IACJ,CAAC;CACF;AAED,SAAS,KAAK,CACZ,IAAgC,EAChC,IAAY;IAEZ,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAChC,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,IAAI;QACN,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,mBAAmB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC3D,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,CACvB,CAAC;IACF,OAAO,KAAK,IAAI,EAAE,CAAC,oBAAoB,CAAC,KAAK,CAAC;QAC5C,CAAC,CAAC,KAAK,CAAC,WAAW;QACnB,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,6BAA6B,CAAC,KAAK,CAAC;YAChD,CAAC,CAAC,KAAK,CAAC,IAAI;YACZ,CAAC,CAAC,SAAS,CAAC;AAClB,CAAC;AACD,SAAS,YAAY,CAAC,IAAa;IACjC,IAAI,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IAC1C,IACE,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC;QACzB,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC;QACxB,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC;QAC1B,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC;QAC1B,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC;QAC3B,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC;QAC1B,EAAE,CAAC,0BAA0B,CAAC,IAAI,CAAC;QACnC,EAAE,CAAC,wBAAwB,CAAC,IAAI,CAAC;QACjC,CAAC,EAAE,CAAC,uBAAuB,CAAC,IAAI,CAAC;YAC/B,CAAC,EAAE,CAAC,UAAU,CAAC,aAAa,EAAE,EAAE,CAAC,UAAU,CAAC,eAAe,CAAC,CAAC,QAAQ,CACnE,IAAI,CAAC,QAAQ,CACd,CAAC;QACJ,CAAC,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC;YAC1B,IAAI,CAAC,aAAa,CAAC,IAAI,IAAI,EAAE,CAAC,UAAU,CAAC,eAAe;YACxD,IAAI,CAAC,aAAa,CAAC,IAAI,IAAI,EAAE,CAAC,UAAU,CAAC,cAAc,CAAC;QAE1D,OAAO,IAAI,CAAC;IACd,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE;QAC9B,IAAI,YAAY,CAAC,KAAK,CAAC;YAAE,KAAK,GAAG,IAAI,CAAC;IACxC,CAAC,CAAC,CAAC;IACH,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAgC;IACzD,IACE,IAAI,CAAC,UAAU,CAAC,IAAI,CAClB,CAAC,QAAQ,EAAE,EAAE,CACX,CAAC,CACC,EAAE,CAAC,oBAAoB,CAAC,QAAQ,CAAC;QACjC,EAAE,CAAC,6BAA6B,CAAC,QAAQ,CAAC,CAC3C;QACD,CAAC,QAAQ,CAAC,IAAI;QACd,CAAC,CACC,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC;YAC9B,EAAE,CAAC,mBAAmB,CAAC,QAAQ,CAAC,IAAI,CAAC,CACtC;QACD,QAAQ,CAAC,IAAI,CAAC,IAAI,KAAK,WAAW,CACrC;QAED,OAAO,IAAI,CAAC;IACd,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAC1C,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,mBAAmB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACnE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;QACf,CAAC,CAAC,EAAE,CACP,CAAC;IACF,OAAO,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,MAAM,CAAC;AAC9C,CAAC"}

package/dist/server/source-aliases.d.ts

@@ -0,0 +1,4 @@
+/** Read JSONC declarations only; never load a config package or execute a build configuration. */
+export declare function sourceAliases(root: string): Promise<ReadonlyMap<string, string | undefined>>;
+export declare function aliasMatches(alias: string, specifier: string): string | undefined;
+//# sourceMappingURL=source-aliases.d.ts.map

package/dist/server/source-aliases.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"source-aliases.d.ts","sourceRoot":"","sources":["../../server/source-aliases.ts"],"names":[],"mappings":"AAIA,kGAAkG;AAClG,wBAAsB,aAAa,CACjC,IAAI,EAAE,MAAM,GACX,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,CAAC,CAAC,CA8FlD;AAED,wBAAgB,YAAY,CAC1B,KAAK,EAAE,MAAM,EACb,SAAS,EAAE,MAAM,GAChB,MAAM,GAAG,SAAS,CAUpB"}

package/dist/server/source-aliases.js

@@ -0,0 +1,123 @@
+import { readFile, realpath, stat } from 'node:fs/promises';
+import path from 'node:path';
+import ts from 'typescript';
+/** Read JSONC declarations only; never load a config package or execute a build configuration. */
+export async function sourceAliases(root) {
+    const seen = new Set();
+    const read = async (file) => {
+        if (seen.size >= 8 || !inside(root, file))
+            return undefined;
+        try {
+            const resolved = await realpath(file);
+            if (!inside(root, resolved) ||
+                seen.has(resolved) ||
+                path.relative(root, resolved).split(path.sep).includes('node_modules'))
+                return undefined;
+            seen.add(resolved);
+            if ((await stat(resolved)).size > 512_000)
+                return undefined;
+            const text = await readFile(resolved, 'utf8');
+            const parsed = ts.parseConfigFileTextToJson(resolved, text);
+            if (parsed.error || !record(parsed.config))
+                return undefined;
+            const config = parsed.config;
+            let inherited;
+            let valid = !duplicateKeys(ts.parseJsonText(resolved, text));
+            if (typeof config.extends === 'string' &&
+                config.extends.startsWith('.')) {
+                const target = path.resolve(path.dirname(resolved), config.extends);
+                inherited = await read(path.extname(target) ? target : target + '.json');
+                valid &&= inherited?.valid ?? false;
+            }
+            else if (config.extends !== undefined &&
+                typeof config.extends !== 'string')
+                valid = false;
+            // External presets are not traversed. Only this package's explicit declarations are used.
+            const options = record(config.compilerOptions)
+                ? config.compilerOptions
+                : {};
+            valid &&=
+                (options.paths === undefined || record(options.paths)) &&
+                    (options.baseUrl === undefined || typeof options.baseUrl === 'string');
+            const own = record(options.paths) ? options.paths : undefined;
+            const base = typeof options.baseUrl === 'string'
+                ? path.resolve(path.dirname(resolved), options.baseUrl)
+                : inherited?.base;
+            const aliases = own
+                ? new Map()
+                : new Map(inherited?.aliases);
+            // Re-basing inherited paths is deliberately unsupported rather than guessing a different target.
+            if (!own &&
+                inherited &&
+                options.baseUrl !== undefined &&
+                base !== inherited.base)
+                valid = false;
+            const entries = Object.entries(own ?? {});
+            if (own)
+                for (const [key, value] of entries) {
+                    const stars = (key.match(/\*/g) ?? []).length;
+                    const target = Array.isArray(value) &&
+                        value.length === 1 &&
+                        typeof value[0] === 'string'
+                        ? value[0]
+                        : undefined;
+                    const supported = entries.length <= 128 &&
+                        key.length <= 256 &&
+                        target !== undefined &&
+                        target.length <= 1024 &&
+                        stars <= 1 &&
+                        (target.match(/\*/g) ?? []).length === stars &&
+                        !path.isAbsolute(target);
+                    aliases.set(key, supported
+                        ? path.resolve(base ?? path.dirname(resolved), target)
+                        : undefined);
+                }
+            if (!valid)
+                for (const key of aliases.keys())
+                    aliases.set(key, undefined);
+            return { aliases, base, valid };
+        }
+        catch {
+            return undefined;
+        }
+    };
+    return (await read(path.join(root, 'tsconfig.json')))?.aliases ?? new Map();
+}
+export function aliasMatches(alias, specifier) {
+    const star = alias.indexOf('*');
+    if (star < 0)
+        return alias === specifier ? '' : undefined;
+    const prefix = alias.slice(0, star), suffix = alias.slice(star + 1);
+    return specifier.length >= prefix.length + suffix.length &&
+        specifier.startsWith(prefix) &&
+        specifier.endsWith(suffix)
+        ? specifier.slice(prefix.length, specifier.length - suffix.length)
+        : undefined;
+}
+function inside(root, file) {
+    const relative = path.relative(root, file);
+    return (relative !== '..' &&
+        !relative.startsWith(`..${path.sep}`) &&
+        !path.isAbsolute(relative));
+}
+function record(value) {
+    return typeof value === 'object' && value !== null && !Array.isArray(value);
+}
+function duplicateKeys(node, depth = 0) {
+    if (depth > 32)
+        return true;
+    if (ts.isObjectLiteralExpression(node)) {
+        const names = node.properties.map((p) => p.name && (ts.isStringLiteralLike(p.name) || ts.isIdentifier(p.name))
+            ? p.name.text
+            : '');
+        if (new Set(names).size !== names.length)
+            return true;
+    }
+    let duplicate = false;
+    ts.forEachChild(node, (child) => {
+        if (duplicateKeys(child, depth + 1))
+            duplicate = true;
+    });
+    return duplicate;
+}
+//# sourceMappingURL=source-aliases.js.map

package/dist/server/source-aliases.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"source-aliases.js","sourceRoot":"","sources":["../../server/source-aliases.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAC5D,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,MAAM,YAAY,CAAC;AAE5B,kGAAkG;AAClG,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,IAAY;IAEZ,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAM/B,MAAM,IAAI,GAAG,KAAK,EAAE,IAAY,EAA+B,EAAE;QAC/D,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC;YAAE,OAAO,SAAS,CAAC;QAC5D,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,CAAC;YACtC,IACE,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC;gBACvB,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;gBAClB,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,cAAc,CAAC;gBAEtE,OAAO,SAAS,CAAC;YACnB,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACnB,IAAI,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,GAAG,OAAO;gBAAE,OAAO,SAAS,CAAC;YAC5D,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC9C,MAAM,MAAM,GAAG,EAAE,CAAC,yBAAyB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YAC5D,IAAI,MAAM,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;gBAAE,OAAO,SAAS,CAAC;YAC7D,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;YAC7B,IAAI,SAA6B,CAAC;YAClC,IAAI,KAAK,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;YAC7D,IACE,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ;gBAClC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAC9B,CAAC;gBACD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBACpE,SAAS,GAAG,MAAM,IAAI,CACpB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,GAAG,OAAO,CACjD,CAAC;gBACF,KAAK,KAAK,SAAS,EAAE,KAAK,IAAI,KAAK,CAAC;YACtC,CAAC;iBAAM,IACL,MAAM,CAAC,OAAO,KAAK,SAAS;gBAC5B,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ;gBAElC,KAAK,GAAG,KAAK,CAAC;YAChB,0FAA0F;YAC1F,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,eAAe,CAAC;gBAC5C,CAAC,CAAC,MAAM,CAAC,eAAe;gBACxB,CAAC,CAAC,EAAE,CAAC;YACP,KAAK;gBACH,CAAC,OAAO,CAAC,KAAK,KAAK,SAAS,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;oBACtD,CAAC,OAAO,CAAC,OAAO,KAAK,SAAS,IAAI,OAAO,OAAO,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC;YACzE,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;YAC9D,MAAM,IAAI,GACR,OAAO,OAAO,CAAC,OAAO,KAAK,QAAQ;gBACjC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC;gBACvD,CAAC,CAAC,SAAS,EAAE,IAAI,CAAC;YACtB,MAAM,OAAO,GAAG,GAAG;gBACjB,CAAC,CAAC,IAAI,GAAG,EAA8B;gBACvC,CAAC,CAAC,IAAI,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YAChC,iGAAiG;YACjG,IACE,CAAC,GAAG;gBACJ,SAAS;gBACT,OAAO,CAAC,OAAO,KAAK,SAAS;gBAC7B,IAAI,KAAK,SAAS,CAAC,IAAI;gBAEvB,KAAK,GAAG,KAAK,CAAC;YAChB,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC;YAC1C,IAAI,GAAG;gBACL,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;oBACnC,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;oBAC9C,MAAM,MAAM,GACV,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;wBACpB,KAAK,CAAC,MAAM,KAAK,CAAC;wBAClB,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,QAAQ;wBAC1B,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;wBACV,CAAC,CAAC,SAAS,CAAC;oBAChB,MAAM,SAAS,GACb,OAAO,CAAC,MAAM,IAAI,GAAG;wBACrB,GAAG,CAAC,MAAM,IAAI,GAAG;wBACjB,MAAM,KAAK,SAAS;wBACpB,MAAM,CAAC,MAAM,IAAI,IAAI;wBACrB,KAAK,IAAI,CAAC;wBACV,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,KAAK,KAAK;wBAC5C,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;oBAC3B,OAAO,CAAC,GAAG,CACT,GAAG,EACH,SAAS;wBACP,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;wBACtD,CAAC,CAAC,SAAS,CACd,CAAC;gBACJ,CAAC;YACH,IAAI,CAAC,KAAK;gBAAE,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,IAAI,EAAE;oBAAE,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;YAC1E,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QAClC,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC,CAAC;IACF,OAAO,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC,CAAC,EAAE,OAAO,IAAI,IAAI,GAAG,EAAE,CAAC;AAC9E,CAAC;AAED,MAAM,UAAU,YAAY,CAC1B,KAAa,EACb,SAAiB;IAEjB,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAChC,IAAI,IAAI,GAAG,CAAC;QAAE,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IAC1D,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,EACjC,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IACjC,OAAO,SAAS,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM;QACtD,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC;QAC5B,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC;QAC1B,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAClE,CAAC,CAAC,SAAS,CAAC;AAChB,CAAC;AACD,SAAS,MAAM,CAAC,IAAY,EAAE,IAAY;IACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC3C,OAAO,CACL,QAAQ,KAAK,IAAI;QACjB,CAAC,QAAQ,CAAC,UAAU,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC;QACrC,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAC3B,CAAC;AACJ,CAAC;AACD,SAAS,MAAM,CAAC,KAAc;IAC5B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AACD,SAAS,aAAa,CAAC,IAAa,EAAE,KAAK,GAAG,CAAC;IAC7C,IAAI,KAAK,GAAG,EAAE;QAAE,OAAO,IAAI,CAAC;IAC5B,IAAI,EAAE,CAAC,yBAAyB,CAAC,IAAI,CAAC,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACtC,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACnE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI;YACb,CAAC,CAAC,EAAE,CACP,CAAC;QACF,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;IACxD,CAAC;IACD,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE;QAC9B,IAAI,aAAa,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC;YAAE,SAAS,GAAG,IAAI,CAAC;IACxD,CAAC,CAAC,CAAC;IACH,OAAO,SAAS,CAAC;AACnB,CAAC"}