@flaid/devmap 0.7.0 → 0.8.0

package/dist/analyzers/detectors/clientRouteDetector.js

@@ -0,0 +1,417 @@
+import { ts } from "ts-morph";
+import { isArchitectureSource } from "../graph/index.js";
+import { importCallSpecifier, parseSource, propertyKeyName, stringValue, unwrapExpression, walk } from "./astUtils.js";
+import { dropShadowedLayouts, joinRoutePaths, resolveImportedFile, sortRoutes } from "./routeUtils.js";
+/**
+ * Routes of single-page apps, where the URL table is code instead of folders:
+ *
+ *   React Router / Solid Router / wouter   <Route path="teams/:id" element={<Team />}> trees,
+ *                                          createBrowserRouter([{ path, element, children }])
+ *   Vue Router                             createRouter({ routes: [{ path, component, children }] })
+ *   TanStack Router (code-based)           createRoute({ getParentRoute, path })
+ *   svelte-spa-router                      { '/about': About }
+ *
+ * Nested paths are composed the way the routers compose them (a child path is
+ * relative unless it starts with `/`), a layout with no path adds nothing, and
+ * the listed file is the component when it can be found, else the file that
+ * declares the route.
+ */
+const ROUTER_MODULES = /["'](?:react-router(?:-dom)?|@remix-run\/router|@solidjs\/router|wouter(?:-preact)?|vue-router|@tanstack\/(?:react|solid)-router|svelte-spa-router)["']/;
+// A route table is often its own file that only imports the page components
+// and the router's route type.
+const ROUTE_TYPES = /\b(?:RouteRecordRaw|RouteObject|RouteConfig|createBrowserRouter|createHashRouter)\b/;
+const LAZY_WRAPPERS = new Set(["lazy", "defineAsyncComponent", "loadable", "dynamic"]);
+export function detectClientRoutes(files, graph) {
+    const localPaths = new Set(files.map((file) => file.path));
+    const entries = [];
+    for (const file of files) {
+        if (!/\.[cm]?[jt]sx?$/.test(file.path) || !isArchitectureSource(file.path))
+            continue;
+        if (!ROUTER_MODULES.test(file.content) && !ROUTE_TYPES.test(file.content))
+            continue;
+        const source = parseSource(file.path, file.content);
+        const model = readFileModel(source);
+        const found = [
+            ...readJsxRoutes(source, file.path, model),
+            ...readObjectRoutes(source, file.path),
+            ...readTanStackRoutes(source, file.path, model),
+            ...readSvelteSpaRoutes(source, file.path, file.content)
+        ];
+        for (const entry of found) {
+            entries.push({ ...entry, file: locateComponent(entry, model, localPaths, graph) });
+        }
+    }
+    const unique = new Map();
+    for (const entry of dropShadowedLayouts(entries)) {
+        unique.set(`${entry.path}\0${entry.file}`, entry);
+    }
+    return sortRoutes([...unique.values()].map((entry) => ({
+        path: entry.path,
+        file: entry.file,
+        kind: "page"
+    })));
+}
+function readFileModel(source) {
+    const model = { imports: new Map(), lazy: new Map(), variables: new Map() };
+    for (const statement of source.statements) {
+        if (ts.isImportDeclaration(statement)) {
+            const specifier = stringValue(statement.moduleSpecifier);
+            const clause = statement.importClause;
+            if (!specifier || !clause)
+                continue;
+            if (clause.name)
+                model.imports.set(clause.name.text, specifier);
+            if (clause.namedBindings && ts.isNamedImports(clause.namedBindings)) {
+                for (const element of clause.namedBindings.elements)
+                    model.imports.set(element.name.text, specifier);
+            }
+        }
+    }
+    walk(source, (node) => {
+        if (ts.isVariableDeclaration(node) && ts.isIdentifier(node.name) && node.initializer) {
+            if (!model.variables.has(node.name.text))
+                model.variables.set(node.name.text, node.initializer);
+            const lazy = lazySpecifier(node.initializer);
+            if (lazy)
+                model.lazy.set(node.name.text, lazy);
+        }
+    });
+    return model;
+}
+/** `lazy(() => import("./x"))`, `defineAsyncComponent(() => import("./x"))`. */
+function lazySpecifier(expression) {
+    const node = unwrapExpression(expression);
+    if (!ts.isCallExpression(node))
+        return undefined;
+    const callee = ts.isIdentifier(node.expression)
+        ? node.expression.text
+        : ts.isPropertyAccessExpression(node.expression) ? node.expression.name.text : "";
+    if (!LAZY_WRAPPERS.has(callee) || !node.arguments[0])
+        return undefined;
+    return importCallSpecifier(node.arguments[0]);
+}
+function locateComponent(entry, model, localPaths, graph) {
+    const specifier = entry.component.specifier
+        ?? (entry.component.name
+            ? model.lazy.get(entry.component.name) ?? model.imports.get(entry.component.name)
+            : undefined);
+    const resolved = specifier
+        ? resolveImportedFile(entry.definedIn, specifier, localPaths, graph)
+        : undefined;
+    return resolved ?? entry.definedIn;
+}
+// -------------------------------------------------------------- path rules
+function composePath(base, path, isIndex) {
+    if (isIndex || path === undefined || path === "")
+        return base;
+    if (path === "*")
+        return joinRoutePaths(base, "*");
+    return path.startsWith("/") ? joinRoutePaths(path) : joinRoutePaths(base, path);
+}
+// ---------------------------------------------------- React Router: JSX tree
+const WRAPPER_TAG = /(?:Route|Guard|Protected|Auth|Private|Suspense|Provider|Boundary)/;
+const ROUTE_TAG = /^(?:\w+\.)?\w*Route$/;
+function readJsxRoutes(source, definedIn, model) {
+    const entries = [];
+    const tagName = (node) => (ts.isJsxElement(node) ? node.openingElement.tagName : node.tagName).getText();
+    const attributesOf = (node) => (ts.isJsxElement(node) ? node.openingElement.attributes : node.attributes).properties;
+    const visit = (node, base) => {
+        if ((ts.isJsxElement(node) || ts.isJsxSelfClosingElement(node)) && ROUTE_TAG.test(tagName(node))) {
+            let path;
+            let isIndex = false;
+            let component = {};
+            for (const attribute of attributesOf(node)) {
+                if (!ts.isJsxAttribute(attribute) || !ts.isIdentifier(attribute.name))
+                    continue;
+                const key = attribute.name.text;
+                const value = attribute.initializer;
+                if (key === "path")
+                    path = jsxString(value);
+                else if (key === "index")
+                    isIndex = !(value && ts.isJsxExpression(value) && value.expression?.kind === ts.SyntaxKind.FalseKeyword);
+                else if (key === "element" || key === "Component" || key === "component" || key === "render") {
+                    component = componentFromJsxValue(value) ?? component;
+                }
+                else if (key === "lazy") {
+                    const specifier = value && ts.isJsxExpression(value) && value.expression
+                        ? importCallSpecifier(value.expression) : undefined;
+                    if (specifier)
+                        component = { specifier };
+                }
+            }
+            const children = ts.isJsxElement(node) ? node.children : [];
+            // `<Route path="/x"><Home /></Route>` (React Router 5, wouter): the child is the page.
+            if (!component.name && !component.specifier) {
+                const child = children.filter(isJsxNode).find((item) => !ROUTE_TAG.test(tagName(item)));
+                if (child)
+                    component = { name: tagName(child) };
+            }
+            const full = composePath(base, path, isIndex);
+            const hasRouteChildren = children.filter(isJsxNode).some((item) => ROUTE_TAG.test(tagName(item)));
+            const hasOwnUrl = path !== undefined || isIndex;
+            if (hasOwnUrl && (component.name || component.specifier)) {
+                entries.push({ path: full, isIndex, isLayout: hasRouteChildren, component, definedIn });
+            }
+            ts.forEachChild(node, (child) => visit(child, full));
+            return;
+        }
+        ts.forEachChild(node, (child) => visit(child, base));
+    };
+    visit(source, "/");
+    return entries.filter((entry) => entry.path !== "" && !isOnlyWildcardFallback(entry));
+}
+/** A lone `*` fallback is a 404 page, not a screen of the app. */
+function isOnlyWildcardFallback(entry) {
+    return entry.path === "/*" && !entry.isLayout && /^(?:NotFound|Error|NoMatch|Missing)/i.test(entry.component.name ?? "");
+}
+function isJsxNode(node) {
+    return ts.isJsxElement(node) || ts.isJsxSelfClosingElement(node);
+}
+function jsxString(value) {
+    if (!value)
+        return undefined;
+    if (ts.isStringLiteral(value))
+        return value.text;
+    if (ts.isJsxExpression(value) && value.expression)
+        return stringValue(unwrapExpression(value.expression));
+    return undefined;
+}
+/** `element={<Home />}`, `Component={Home}`, `component={Home}`. */
+function componentFromJsxValue(value) {
+    if (!value || !ts.isJsxExpression(value) || !value.expression)
+        return undefined;
+    return componentFromExpression(value.expression);
+}
+function componentFromExpression(expression) {
+    const node = unwrapExpression(expression);
+    if (ts.isIdentifier(node))
+        return { name: node.text };
+    if (ts.isJsxSelfClosingElement(node))
+        return { name: node.tagName.getText() };
+    if (ts.isJsxElement(node)) {
+        const tag = node.openingElement.tagName.getText();
+        // <PrivateRoute><Dashboard /></PrivateRoute>, <Suspense><Home /></Suspense>: the page is inside.
+        if (WRAPPER_TAG.test(tag)) {
+            const inner = node.children.find(isJsxNode);
+            if (inner)
+                return componentFromExpression(inner);
+        }
+        return { name: tag };
+    }
+    if (ts.isArrowFunction(node) || ts.isFunctionExpression(node)) {
+        const specifier = importCallSpecifier(node);
+        if (specifier)
+            return { specifier };
+        // `() => <Home />`
+        let rendered;
+        walk(node, (child) => {
+            if (!rendered && (ts.isJsxSelfClosingElement(child) || ts.isJsxElement(child))) {
+                rendered = { name: (ts.isJsxElement(child) ? child.openingElement.tagName : child.tagName).getText() };
+            }
+        });
+        return rendered;
+    }
+    if (ts.isCallExpression(node)) {
+        // lazy(() => import("./x")) written inline, markRaw(Home), shallowRef(Home)
+        const specifier = importCallSpecifier(node);
+        if (specifier)
+            return { specifier };
+        const argument = node.arguments[0] ? unwrapExpression(node.arguments[0]) : undefined;
+        if (argument && ts.isIdentifier(argument))
+            return { name: argument.text };
+    }
+    return undefined;
+}
+const COMPONENT_KEYS = new Set(["element", "Component", "component", "components", "lazy", "view"]);
+const ROUTE_HINT_KEYS = new Set([...COMPONENT_KEYS, "children", "loader", "redirect", "redirectTo", "name", "meta", "index"]);
+function readRouteObject(node) {
+    let path;
+    let isIndex = false;
+    let component = {};
+    let children;
+    let redirect = false;
+    let hint = false;
+    for (const property of node.properties) {
+        if (!ts.isPropertyAssignment(property) && !ts.isShorthandPropertyAssignment(property))
+            continue;
+        const key = propertyKeyName(property.name);
+        if (!key)
+            continue;
+        if (ROUTE_HINT_KEYS.has(key))
+            hint = true;
+        if (ts.isShorthandPropertyAssignment(property)) {
+            if (COMPONENT_KEYS.has(key))
+                component = { name: key };
+            continue;
+        }
+        const value = unwrapExpression(property.initializer);
+        if (key === "path")
+            path = stringValue(value);
+        else if (key === "index")
+            isIndex = value.kind === ts.SyntaxKind.TrueKeyword;
+        else if (key === "children" && ts.isArrayLiteralExpression(value))
+            children = value;
+        else if (key === "redirect" || key === "redirectTo")
+            redirect = true;
+        else if (key === "lazy") {
+            const specifier = importCallSpecifier(value);
+            if (specifier)
+                component = { specifier };
+        }
+        else if (key === "components" && ts.isObjectLiteralExpression(value)) {
+            // Vue named views: { default: Home, sidebar: Nav }
+            const defaultView = value.properties.find((item) => ts.isPropertyAssignment(item) && propertyKeyName(item.name) === "default");
+            component = (defaultView && componentFromExpression(defaultView.initializer)) ?? component;
+        }
+        else if (COMPONENT_KEYS.has(key)) {
+            component = componentFromExpression(value) ?? component;
+        }
+    }
+    if (!hint || (path === undefined && !isIndex && !children))
+        return undefined;
+    // Vue Router: a leaf with an empty path is its parent's index page. With
+    // children it is a pathless layout, so it stays a layout.
+    if (path === "" && !children)
+        isIndex = true;
+    return { path, isIndex, component, children, redirectOnly: redirect && !component.name && !component.specifier };
+}
+function readObjectRoutes(source, definedIn) {
+    const entries = [];
+    const handled = new Set();
+    const process = (array, base) => {
+        handled.add(array);
+        for (const element of array.elements) {
+            const item = unwrapExpression(element);
+            if (!ts.isObjectLiteralExpression(item))
+                continue;
+            const route = readRouteObject(item);
+            if (!route)
+                continue;
+            const full = composePath(base, route.path, route.isIndex);
+            const hasOwnUrl = route.path !== undefined || route.isIndex;
+            const renders = route.component.name !== undefined || route.component.specifier !== undefined;
+            if (hasOwnUrl && renders && !route.redirectOnly) {
+                entries.push({ path: full, isIndex: route.isIndex, isLayout: Boolean(route.children?.elements.length), component: route.component, definedIn });
+            }
+            if (route.children)
+                process(route.children, full);
+        }
+    };
+    walk(source, (node) => {
+        if (!ts.isArrayLiteralExpression(node) || handled.has(node))
+            return;
+        const looksLikeRoutes = node.elements.some((element) => {
+            const item = unwrapExpression(element);
+            return ts.isObjectLiteralExpression(item) && readRouteObject(item) !== undefined;
+        });
+        // An array that is the `children` of a route object is reached through its parent.
+        if (looksLikeRoutes && !isChildrenOfRoute(node))
+            process(node, "/");
+    });
+    return entries;
+}
+function isChildrenOfRoute(array) {
+    const parent = array.parent;
+    if (!ts.isPropertyAssignment(parent) || propertyKeyName(parent.name) !== "children")
+        return false;
+    const owner = parent.parent;
+    return ts.isObjectLiteralExpression(owner)
+        && owner.parent !== undefined
+        && ts.isArrayLiteralExpression(owner.parent);
+}
+function readTanStackRoutes(source, definedIn, model) {
+    const routes = new Map();
+    for (const [variable, initializer] of model.variables) {
+        const call = unwrapExpression(initializer);
+        if (!ts.isCallExpression(call))
+            continue;
+        const callee = call.expression.getText();
+        const isRoot = /\bcreateRootRoute(?:WithContext)?\b/.test(callee);
+        if (!isRoot && !/(^|\.)create(?:Lazy)?Route$/.test(callee))
+            continue;
+        const options = findOptionsObject(call);
+        if (!options) {
+            if (isRoot)
+                routes.set(variable, { variable, component: {}, isIndex: false });
+            continue;
+        }
+        let path;
+        let parent;
+        let component = {};
+        for (const property of options.properties) {
+            if (!ts.isPropertyAssignment(property))
+                continue;
+            const key = propertyKeyName(property.name);
+            const value = unwrapExpression(property.initializer);
+            if (key === "path")
+                path = stringValue(value);
+            else if (key === "component")
+                component = componentFromExpression(value) ?? component;
+            else if (key === "getParentRoute")
+                parent = parentOf(value);
+        }
+        routes.set(variable, { variable, path, parent: isRoot ? undefined : parent, component, isIndex: path === "/" });
+    }
+    const entries = [];
+    const fullPath = (route, seen = new Set()) => {
+        if (seen.has(route.variable))
+            return "/";
+        seen.add(route.variable);
+        const parent = route.parent ? routes.get(route.parent) : undefined;
+        const base = parent ? fullPath(parent, seen) : "/";
+        return route.path === undefined ? base : joinRoutePaths(base, route.path);
+    };
+    const parents = new Set([...routes.values()].map((route) => route.parent).filter(Boolean));
+    for (const route of routes.values()) {
+        // The root route and pathless layouts have no URL of their own.
+        if (route.path === undefined || !route.parent)
+            continue;
+        entries.push({
+            path: fullPath(route),
+            isIndex: route.isIndex,
+            isLayout: parents.has(route.variable),
+            component: route.component,
+            definedIn
+        });
+    }
+    return entries;
+}
+/** The `{ ... }` of `createRoute({ ... })`, also behind `createRootRouteWithContext<T>()({ ... })`. */
+function findOptionsObject(call) {
+    const first = call.arguments[0] ? unwrapExpression(call.arguments[0]) : undefined;
+    return first && ts.isObjectLiteralExpression(first) ? first : undefined;
+}
+/** `() => rootRoute` */
+function parentOf(value) {
+    if (ts.isArrowFunction(value) || ts.isFunctionExpression(value)) {
+        const body = ts.isBlock(value.body)
+            ? value.body.statements.find(ts.isReturnStatement)?.expression
+            : value.body;
+        const target = body ? unwrapExpression(body) : undefined;
+        if (target && ts.isIdentifier(target))
+            return target.text;
+    }
+    return undefined;
+}
+// ------------------------------------------------------- svelte-spa-router
+function readSvelteSpaRoutes(source, definedIn, content) {
+    if (!/["']svelte-spa-router["']/.test(content))
+        return [];
+    const entries = [];
+    walk(source, (node) => {
+        if (!ts.isObjectLiteralExpression(node))
+            return;
+        const pairs = node.properties.filter((property) => ts.isPropertyAssignment(property)
+            && (propertyKeyName(property.name) ?? "").startsWith("/")
+            && ts.isIdentifier(unwrapExpression(property.initializer)));
+        if (pairs.length === 0 || pairs.length !== node.properties.length)
+            return;
+        for (const pair of pairs) {
+            const path = propertyKeyName(pair.name);
+            const name = unwrapExpression(pair.initializer).text;
+            entries.push({ path: path === "" ? "/" : path, isIndex: false, isLayout: false, component: { name }, definedIn });
+        }
+    });
+    return entries;
+}
+//# sourceMappingURL=clientRouteDetector.js.map

package/dist/analyzers/detectors/clientRouteDetector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"clientRouteDetector.js","sourceRoot":"","sources":["../../../src/analyzers/detectors/clientRouteDetector.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,EAAE,EAAE,MAAM,UAAU,CAAC;AAE9B,OAAO,EAAE,oBAAoB,EAAE,MAAM,mBAAmB,CAAC;AACzD,OAAO,EAAE,mBAAmB,EAAE,WAAW,EAAE,eAAe,EAAE,WAAW,EAAE,gBAAgB,EAAE,IAAI,EAAE,MAAM,eAAe,CAAC;AAEvH,OAAO,EAAE,mBAAmB,EAAE,cAAc,EAAE,mBAAmB,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAEvG;;;;;;;;;;;;;GAaG;AAEH,MAAM,cAAc,GAClB,yJAAyJ,CAAC;AAE5J,4EAA4E;AAC5E,+BAA+B;AAC/B,MAAM,WAAW,GAAG,qFAAqF,CAAC;AAE1G,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,sBAAsB,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC;AAYvF,MAAM,UAAU,kBAAkB,CAChC,KAAoB,EACpB,KAAgC;IAEhC,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC3D,MAAM,OAAO,GAAyC,EAAE,CAAC;IAEzD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,SAAS;QACrF,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;YAAE,SAAS;QAEpF,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACpD,MAAM,KAAK,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;QAEpC,MAAM,KAAK,GAAG;YACZ,GAAG,aAAa,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC;YAC1C,GAAG,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC;YACtC,GAAG,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC;YAC/C,GAAG,mBAAmB,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC;SACxD,CAAC;QAEF,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;YAC1B,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,EAAE,IAAI,EAAE,eAAe,CAAC,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QACrF,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoC,CAAC;IAC3D,KAAK,MAAM,KAAK,IAAI,mBAAmB,CAAC,OAAO,CAAC,EAAE,CAAC;QACjD,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,EAAE,EAAE,KAAK,CAAC,CAAC;IACpD,CAAC;IAED,OAAO,UAAU,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACrD,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,IAAI,EAAE,MAAe;KACtB,CAAC,CAAC,CAAC,CAAC;AACP,CAAC;AAYD,SAAS,aAAa,CAAC,MAAqB;IAC1C,MAAM,KAAK,GAAc,EAAE,OAAO,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,EAAE,IAAI,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;IAEvF,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QAC1C,IAAI,EAAE,CAAC,mBAAmB,CAAC,SAAS,CAAC,EAAE,CAAC;YACtC,MAAM,SAAS,GAAG,WAAW,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC;YACzD,MAAM,MAAM,GAAG,SAAS,CAAC,YAAY,CAAC;YACtC,IAAI,CAAC,SAAS,IAAI,CAAC,MAAM;gBAAE,SAAS;YACpC,IAAI,MAAM,CAAC,IAAI;gBAAE,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YAChE,IAAI,MAAM,CAAC,aAAa,IAAI,EAAE,CAAC,cAAc,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;gBACpE,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,aAAa,CAAC,QAAQ;oBAAE,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YACvG,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE;QACpB,IAAI,EAAE,CAAC,qBAAqB,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrF,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;YAChG,MAAM,IAAI,GAAG,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC7C,IAAI,IAAI;gBAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACjD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,KAAK,CAAC;AACf,CAAC;AAED,gFAAgF;AAChF,SAAS,aAAa,CAAC,UAAyB;IAC9C,MAAM,IAAI,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;IAC1C,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC;QAAE,OAAO,SAAS,CAAC;IACjD,MAAM,MAAM,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC;QAC7C,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI;QACtB,CAAC,CAAC,EAAE,CAAC,0BAA0B,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;IACpF,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QAAE,OAAO,SAAS,CAAC;IACvE,OAAO,mBAAmB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;AAChD,CAAC;AAED,SAAS,eAAe,CACtB,KAAiB,EACjB,KAAgB,EAChB,UAAuB,EACvB,KAAgC;IAEhC,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,SAAS;WACtC,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI;YACtB,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC;YACjF,CAAC,CAAC,SAAS,CAAC,CAAC;IACjB,MAAM,QAAQ,GAAG,SAAS;QACxB,CAAC,CAAC,mBAAmB,CAAC,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,UAAU,EAAE,KAAK,CAAC;QACpE,CAAC,CAAC,SAAS,CAAC;IACd,OAAO,QAAQ,IAAI,KAAK,CAAC,SAAS,CAAC;AACrC,CAAC;AAED,4EAA4E;AAE5E,SAAS,WAAW,CAAC,IAAY,EAAE,IAAwB,EAAE,OAAgB;IAC3E,IAAI,OAAO,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,EAAE;QAAE,OAAO,IAAI,CAAC;IAC9D,IAAI,IAAI,KAAK,GAAG;QAAE,OAAO,cAAc,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACnD,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;AAClF,CAAC;AAED,8EAA8E;AAE9E,MAAM,WAAW,GAAG,mEAAmE,CAAC;AACxF,MAAM,SAAS,GAAG,sBAAsB,CAAC;AAEzC,SAAS,aAAa,CAAC,MAAqB,EAAE,SAAiB,EAAE,KAAgB;IAC/E,MAAM,OAAO,GAAiB,EAAE,CAAC;IAEjC,MAAM,OAAO,GAAG,CAAC,IAA8C,EAAU,EAAE,CACzE,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC;IACjF,MAAM,YAAY,GAAG,CAAC,IAA8C,EAAE,EAAE,CACtE,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,UAAU,CAAC;IAExF,MAAM,KAAK,GAAG,CAAC,IAAa,EAAE,IAAY,EAAQ,EAAE;QAClD,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YACjG,IAAI,IAAwB,CAAC;YAC7B,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,IAAI,SAAS,GAAc,EAAE,CAAC;YAE9B,KAAK,MAAM,SAAS,IAAI,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC3C,IAAI,CAAC,EAAE,CAAC,cAAc,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC;oBAAE,SAAS;gBAChF,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;gBAChC,MAAM,KAAK,GAAG,SAAS,CAAC,WAAW,CAAC;gBAEpC,IAAI,GAAG,KAAK,MAAM;oBAAE,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;qBACvC,IAAI,GAAG,KAAK,OAAO;oBAAE,OAAO,GAAG,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,UAAU,EAAE,IAAI,KAAK,EAAE,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;qBAC9H,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,WAAW,IAAI,GAAG,KAAK,WAAW,IAAI,GAAG,KAAK,QAAQ,EAAE,CAAC;oBAC7F,SAAS,GAAG,qBAAqB,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC;gBACxD,CAAC;qBAAM,IAAI,GAAG,KAAK,MAAM,EAAE,CAAC;oBAC1B,MAAM,SAAS,GAAG,KAAK,IAAI,EAAE,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,UAAU;wBACtE,CAAC,CAAC,mBAAmB,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;oBACtD,IAAI,SAAS;wBAAE,SAAS,GAAG,EAAE,SAAS,EAAE,CAAC;gBAC3C,CAAC;YACH,CAAC;YAED,MAAM,QAAQ,GAA2B,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YACpF,uFAAuF;YACvF,IAAI,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC;gBAC5C,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACxF,IAAI,KAAK;oBAAE,SAAS,GAAG,EAAE,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAClD,CAAC;YAED,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;YAC9C,MAAM,gBAAgB,GAAG,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClG,MAAM,SAAS,GAAG,IAAI,KAAK,SAAS,IAAI,OAAO,CAAC;YAEhD,IAAI,SAAS,IAAI,CAAC,SAAS,CAAC,IAAI,IAAI,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC;gBACzD,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,gBAAgB,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC;YAC1F,CAAC;YAED,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;YACrD,OAAO;QACT,CAAC;QAED,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;IACvD,CAAC,CAAC;IAEF,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACnB,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,EAAE,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC;AACxF,CAAC;AAED,kEAAkE;AAClE,SAAS,sBAAsB,CAAC,KAAiB;IAC/C,OAAO,KAAK,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,sCAAsC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;AAC3H,CAAC;AAED,SAAS,SAAS,CAAC,IAAa;IAC9B,OAAO,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,SAAS,CAAC,KAAqC;IACtD,IAAI,CAAC,KAAK;QAAE,OAAO,SAAS,CAAC;IAC7B,IAAI,EAAE,CAAC,eAAe,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,IAAI,CAAC;IACjD,IAAI,EAAE,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,UAAU;QAAE,OAAO,WAAW,CAAC,gBAAgB,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;IAC1G,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,oEAAoE;AACpE,SAAS,qBAAqB,CAAC,KAAqC;IAClE,IAAI,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU;QAAE,OAAO,SAAS,CAAC;IAChF,OAAO,uBAAuB,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;AACnD,CAAC;AAED,SAAS,uBAAuB,CAAC,UAAyB;IACxD,MAAM,IAAI,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;IAE1C,IAAI,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;IACtD,IAAI,EAAE,CAAC,uBAAuB,CAAC,IAAI,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;IAC9E,IAAI,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QAClD,iGAAiG;QACjG,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC5C,IAAI,KAAK;gBAAE,OAAO,uBAAuB,CAAC,KAAK,CAAC,CAAC;QACnD,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;IACvB,CAAC;IACD,IAAI,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,oBAAoB,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9D,MAAM,SAAS,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,SAAS;YAAE,OAAO,EAAE,SAAS,EAAE,CAAC;QACpC,mBAAmB;QACnB,IAAI,QAA+B,CAAC;QACpC,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE;YACnB,IAAI,CAAC,QAAQ,IAAI,CAAC,EAAE,CAAC,uBAAuB,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;gBAC/E,QAAQ,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;YACzG,CAAC;QACH,CAAC,CAAC,CAAC;QACH,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,IAAI,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9B,4EAA4E;QAC5E,MAAM,SAAS,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,SAAS;YAAE,OAAO,EAAE,SAAS,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACrF,IAAI,QAAQ,IAAI,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC;YAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC;IAC5E,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAaD,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,CAAC,SAAS,EAAE,WAAW,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;AACpG,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,cAAc,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;AAE9H,SAAS,eAAe,CAAC,IAAgC;IACvD,IAAI,IAAwB,CAAC;IAC7B,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,SAAS,GAAc,EAAE,CAAC;IAC9B,IAAI,QAA+C,CAAC;IACpD,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,IAAI,GAAG,KAAK,CAAC;IAEjB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;QACvC,IAAI,CAAC,EAAE,CAAC,oBAAoB,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,6BAA6B,CAAC,QAAQ,CAAC;YAAE,SAAS;QAChG,MAAM,GAAG,GAAG,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,CAAC,GAAG;YAAE,SAAS;QACnB,IAAI,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,IAAI,GAAG,IAAI,CAAC;QAE1C,IAAI,EAAE,CAAC,6BAA6B,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC/C,IAAI,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;YACvD,SAAS;QACX,CAAC;QAED,MAAM,KAAK,GAAG,gBAAgB,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;QACrD,IAAI,GAAG,KAAK,MAAM;YAAE,IAAI,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;aACzC,IAAI,GAAG,KAAK,OAAO;YAAE,OAAO,GAAG,KAAK,CAAC,IAAI,KAAK,EAAE,CAAC,UAAU,CAAC,WAAW,CAAC;aACxE,IAAI,GAAG,KAAK,UAAU,IAAI,EAAE,CAAC,wBAAwB,CAAC,KAAK,CAAC;YAAE,QAAQ,GAAG,KAAK,CAAC;aAC/E,IAAI,GAAG,KAAK,UAAU,IAAI,GAAG,KAAK,YAAY;YAAE,QAAQ,GAAG,IAAI,CAAC;aAChE,IAAI,GAAG,KAAK,MAAM,EAAE,CAAC;YACxB,MAAM,SAAS,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;YAC7C,IAAI,SAAS;gBAAE,SAAS,GAAG,EAAE,SAAS,EAAE,CAAC;QAC3C,CAAC;aAAM,IAAI,GAAG,KAAK,YAAY,IAAI,EAAE,CAAC,yBAAyB,CAAC,KAAK,CAAC,EAAE,CAAC;YACvE,mDAAmD;YACnD,MAAM,WAAW,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAiC,EAAE,CAChF,EAAE,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,SAAS,CAAC,CAAC;YAC7E,SAAS,GAAG,CAAC,WAAW,IAAI,uBAAuB,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC,IAAI,SAAS,CAAC;QAC7F,CAAC;aAAM,IAAI,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACnC,SAAS,GAAG,uBAAuB,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC;QAC1D,CAAC;IACH,CAAC;IAED,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,OAAO,IAAI,CAAC,QAAQ,CAAC;QAAE,OAAO,SAAS,CAAC;IAC7E,yEAAyE;IACzE,0DAA0D;IAC1D,IAAI,IAAI,KAAK,EAAE,IAAI,CAAC,QAAQ;QAAE,OAAO,GAAG,IAAI,CAAC;IAE7C,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,YAAY,EAAE,QAAQ,IAAI,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC;AACnH,CAAC;AAED,SAAS,gBAAgB,CAAC,MAAqB,EAAE,SAAiB;IAChE,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAW,CAAC;IAEnC,MAAM,OAAO,GAAG,CAAC,KAAgC,EAAE,IAAY,EAAQ,EAAE;QACvE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAEnB,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;YACvC,IAAI,CAAC,EAAE,CAAC,yBAAyB,CAAC,IAAI,CAAC;gBAAE,SAAS;YAClD,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;YACpC,IAAI,CAAC,KAAK;gBAAE,SAAS;YAErB,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;YAC1D,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,CAAC;YAC5D,MAAM,OAAO,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,SAAS,CAAC,SAAS,KAAK,SAAS,CAAC;YAE9F,IAAI,SAAS,IAAI,OAAO,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC;gBAChD,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC;YAClJ,CAAC;YACD,IAAI,KAAK,CAAC,QAAQ;gBAAE,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACpD,CAAC;IACH,CAAC,CAAC;IAEF,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE;QACpB,IAAI,CAAC,EAAE,CAAC,wBAAwB,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO;QACpE,MAAM,eAAe,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE;YACrD,MAAM,IAAI,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;YACvC,OAAO,EAAE,CAAC,yBAAyB,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,IAAI,CAAC,KAAK,SAAS,CAAC;QACnF,CAAC,CAAC,CAAC;QACH,mFAAmF;QACnF,IAAI,eAAe,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC;YAAE,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACtE,CAAC,CAAC,CAAC;IAEH,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAgC;IACzD,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC5B,IAAI,CAAC,EAAE,CAAC,oBAAoB,CAAC,MAAM,CAAC,IAAI,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,UAAU;QAAE,OAAO,KAAK,CAAC;IAClG,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;IAC5B,OAAO,EAAE,CAAC,yBAAyB,CAAC,KAAK,CAAC;WACrC,KAAK,CAAC,MAAM,KAAK,SAAS;WAC1B,EAAE,CAAC,wBAAwB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;AACjD,CAAC;AAMD,SAAS,kBAAkB,CAAC,MAAqB,EAAE,SAAiB,EAAE,KAAgB;IACpF,MAAM,MAAM,GAAG,IAAI,GAAG,EAAqB,CAAC;IAE5C,KAAK,MAAM,CAAC,QAAQ,EAAE,WAAW,CAAC,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QACtD,MAAM,IAAI,GAAG,gBAAgB,CAAC,WAAW,CAAC,CAAC;QAC3C,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC;YAAE,SAAS;QAEzC,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;QACzC,MAAM,MAAM,GAAG,qCAAqC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClE,IAAI,CAAC,MAAM,IAAI,CAAC,6BAA6B,CAAC,IAAI,CAAC,MAAM,CAAC;YAAE,SAAS;QAErE,MAAM,OAAO,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,IAAI,MAAM;gBAAE,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;YAC9E,SAAS;QACX,CAAC;QAED,IAAI,IAAwB,CAAC;QAC7B,IAAI,MAA0B,CAAC;QAC/B,IAAI,SAAS,GAAc,EAAE,CAAC;QAC9B,KAAK,MAAM,QAAQ,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;YAC1C,IAAI,CAAC,EAAE,CAAC,oBAAoB,CAAC,QAAQ,CAAC;gBAAE,SAAS;YACjD,MAAM,GAAG,GAAG,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC3C,MAAM,KAAK,GAAG,gBAAgB,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;YACrD,IAAI,GAAG,KAAK,MAAM;gBAAE,IAAI,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;iBACzC,IAAI,GAAG,KAAK,WAAW;gBAAE,SAAS,GAAG,uBAAuB,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC;iBACjF,IAAI,GAAG,KAAK,gBAAgB;gBAAE,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC9D,CAAC;QAED,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,KAAK,GAAG,EAAE,CAAC,CAAC;IAClH,CAAC;IAED,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,MAAM,QAAQ,GAAG,CAAC,KAAgB,EAAE,OAAO,IAAI,GAAG,EAAU,EAAU,EAAE;QACtE,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC;YAAE,OAAO,GAAG,CAAC;QACzC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACnE,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACnD,OAAO,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IAC5E,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;IAE3F,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QACpC,gEAAgE;QAChE,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,SAAS;QACxD,OAAO,CAAC,IAAI,CAAC;YACX,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC;YACrB,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,QAAQ,EAAE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC;YACrC,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,SAAS;SACV,CAAC,CAAC;IACL,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,uGAAuG;AACvG,SAAS,iBAAiB,CAAC,IAAuB;IAChD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAClF,OAAO,KAAK,IAAI,EAAE,CAAC,yBAAyB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AAC1E,CAAC;AAED,wBAAwB;AACxB,SAAS,QAAQ,CAAC,KAAoB;IACpC,IAAI,EAAE,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,oBAAoB,CAAC,KAAK,CAAC,EAAE,CAAC;QAChE,MAAM,IAAI,GAAG,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;YACjC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,iBAAiB,CAAC,EAAE,UAAU;YAC9D,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC;QACf,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACzD,IAAI,MAAM,IAAI,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC;YAAE,OAAO,MAAM,CAAC,IAAI,CAAC;IAC5D,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,4EAA4E;AAE5E,SAAS,mBAAmB,CAC1B,MAAqB,EACrB,SAAiB,EACjB,OAAe;IAEf,IAAI,CAAC,2BAA2B,CAAC,IAAI,CAAC,OAAO,CAAC;QAAE,OAAO,EAAE,CAAC;IAC1D,MAAM,OAAO,GAAiB,EAAE,CAAC;IAEjC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE;QACpB,IAAI,CAAC,EAAE,CAAC,yBAAyB,CAAC,IAAI,CAAC;YAAE,OAAO;QAChD,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAqC,EAAE,CACnF,EAAE,CAAC,oBAAoB,CAAC,QAAQ,CAAC;eAC9B,CAAC,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC;eACtD,EAAE,CAAC,YAAY,CAAC,gBAAgB,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QAC9D,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,UAAU,CAAC,MAAM;YAAE,OAAO;QAE1E,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,IAAI,CAAW,CAAC;YAClD,MAAM,IAAI,GAAI,gBAAgB,CAAC,IAAI,CAAC,WAAW,CAAmB,CAAC,IAAI,CAAC;YACxE,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QACpH,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,OAAO,CAAC;AACjB,CAAC"}

package/dist/analyzers/detectors/elysiaRouteDetector.d.ts

@@ -0,0 +1,4 @@
+import type { ScannedFile } from "../analysis/index.js";
+import type { RouteInfo } from "./routeDetector.js";
+export declare function detectElysiaRoutes(files: ScannedFile[], graph?: Record<string, string[]>): RouteInfo[];
+//# sourceMappingURL=elysiaRouteDetector.d.ts.map

package/dist/analyzers/detectors/elysiaRouteDetector.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"elysiaRouteDetector.d.ts","sourceRoot":"","sources":["../../../src/analyzers/detectors/elysiaRouteDetector.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAIxD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AA4BpD,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,WAAW,EAAE,EAAE,KAAK,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,GAAG,SAAS,EAAE,CA4ItG"}

package/dist/analyzers/detectors/elysiaRouteDetector.js

@@ -0,0 +1,186 @@
+import { ts } from "ts-morph";
+import { isArchitectureSource } from "../graph/index.js";
+import { isChainTop, unwindChain, unwrapExpression, walk } from "./astUtils.js";
+import { createModuleIndex, isShadowed, walkOutsideShadow } from "./moduleBindings.js";
+import { joinRoutePaths, sortRoutes } from "./routeUtils.js";
+/**
+ * Elysia apps are chains of calls on an instance:
+ *
+ *   new Elysia({ prefix: "/users" }).get("/:id", h).post("/", h)
+ *   app.group("/v1", (app) => app.get("/ping", h))
+ *   app.guard({ beforeHandle }, (app) => app.get("/me", h))
+ *   app.use(users)                        // a plugin instance, mounted at its own prefix
+ *
+ * Each `new Elysia()` is one instance. Calls on it are collected wherever they
+ * are written (the initializer chain, later `users.get(...)` statements, other
+ * files that import it), and an instance that something mounts with `.use()`
+ * is walked from that mount, so every endpoint is listed once under its full URL.
+ */
+const ELYSIA_MODULE = /["']elysia["']/;
+const METHODS = new Map([
+    ["get", "GET"], ["post", "POST"], ["put", "PUT"], ["patch", "PATCH"],
+    ["delete", "DELETE"], ["options", "OPTIONS"], ["head", "HEAD"],
+    ["all", undefined], ["ws", "WS"]
+]);
+export function detectElysiaRoutes(files, graph) {
+    const gated = files.filter((file) => /\.[cm]?[jt]sx?$/.test(file.path) && isArchitectureSource(file.path) && ELYSIA_MODULE.test(file.content));
+    if (gated.length === 0)
+        return [];
+    const index = createModuleIndex(files, graph);
+    const instances = new Map();
+    const registrations = new Map();
+    const mounted = new Set();
+    const routes = new Map();
+    const classNames = (module) => new Set([...module.imports].filter(([, value]) => value.specifier === "elysia" && value.imported === "Elysia").map(([name]) => name));
+    const instanceOf = (expression, module, depth = 0) => {
+        if (depth > 6)
+            return undefined;
+        const node = unwrapExpression(expression);
+        if (ts.isNewExpression(node)) {
+            if (!ts.isIdentifier(node.expression) || !classNames(module).has(node.expression.text))
+                return undefined;
+            const key = `${module.path}:${node.pos}`;
+            let instance = instances.get(key);
+            if (!instance) {
+                instance = { key, module, prefix: prefixOf(node, module, index) };
+                instances.set(key, instance);
+            }
+            return instance;
+        }
+        if (ts.isCallExpression(node)) {
+            const { root } = unwindChain(node);
+            return root === node ? undefined : instanceOf(root, module, depth + 1);
+        }
+        if (ts.isIdentifier(node)) {
+            const binding = index.resolve(module.path, node.text);
+            return binding?.initializer ? instanceOf(binding.initializer, binding.module, depth + 1) : undefined;
+        }
+        return undefined;
+    };
+    // Pass 1: every chain rooted at an instance, wherever it is written.
+    for (const file of gated) {
+        const module = index.get(file.path);
+        if (!module)
+            continue;
+        walk(module.source, (node) => {
+            if (!ts.isCallExpression(node))
+                return;
+            if (ts.isPropertyAccessExpression(node.expression) && node.expression.name.text === "use" && node.arguments[0]) {
+                const plugin = instanceOf(node.arguments[0], module);
+                if (plugin)
+                    mounted.add(plugin.key);
+            }
+            if (!isChainTop(node))
+                return;
+            const { root, calls } = unwindChain(node);
+            if (calls.length === 0)
+                return;
+            if (ts.isIdentifier(root) && isShadowed(node, root.text))
+                return;
+            const instance = instanceOf(root, module);
+            if (!instance)
+                return;
+            const list = registrations.get(instance.key) ?? [];
+            list.push({ module, calls });
+            registrations.set(instance.key, list);
+        });
+    }
+    const emit = (module, base, path, method) => {
+        const full = joinRoutePaths(base, path);
+        const route = { path: full, file: module.path, kind: "api", ...(method ? { methods: [method] } : {}) };
+        routes.set(`${method ?? "*"} ${full} ${module.path}`, route);
+    };
+    const stack = new Set();
+    const mount = (instance, base) => {
+        if (stack.has(instance.key))
+            return;
+        stack.add(instance.key);
+        const here = joinRoutePaths(base, instance.prefix);
+        for (const registration of registrations.get(instance.key) ?? []) {
+            processCalls(registration.calls, registration.module, here);
+        }
+        stack.delete(instance.key);
+    };
+    const processFunction = (fn, module, base) => {
+        const first = fn.parameters[0];
+        if (!first || !ts.isIdentifier(first.name) || !fn.body)
+            return;
+        const param = first.name.text;
+        walkOutsideShadow(fn.body, param, (node) => {
+            if (!ts.isCallExpression(node) || !isChainTop(node))
+                return;
+            const { root, calls } = unwindChain(node);
+            if (calls.length > 0 && ts.isIdentifier(root) && root.text === param) {
+                processCalls(calls, module, base);
+                return false;
+            }
+        });
+    };
+    const processCalls = (calls, module, base) => {
+        for (const call of calls) {
+            if (METHODS.has(call.name)) {
+                const path = index.stringOf(call.args[0], module);
+                if (path !== undefined)
+                    emit(module, base, path, METHODS.get(call.name));
+            }
+            else if (call.name === "route") {
+                const method = index.stringOf(call.args[0], module)?.toUpperCase();
+                const path = index.stringOf(call.args[1], module);
+                if (path !== undefined)
+                    emit(module, base, path, method);
+            }
+            else if (call.name === "group") {
+                const prefix = index.stringOf(call.args[0], module);
+                const callback = [...call.args].reverse().find(isFunctionExpression);
+                if (prefix !== undefined && callback)
+                    processFunction(callback, module, joinRoutePaths(base, prefix));
+            }
+            else if (call.name === "guard") {
+                const callback = call.args.find(isFunctionExpression);
+                if (callback)
+                    processFunction(callback, module, base);
+            }
+            else if (call.name === "use" && call.args[0]) {
+                usePlugin(call.args[0], module, base);
+            }
+        }
+    };
+    const usePlugin = (argument, module, base) => {
+        const plugin = instanceOf(argument, module);
+        if (plugin)
+            return mount(plugin, base);
+        const node = unwrapExpression(argument);
+        if (isFunctionExpression(node))
+            return processFunction(node, module, base);
+        if (ts.isIdentifier(node)) {
+            const binding = index.resolve(module.path, node.text);
+            if (binding?.fn)
+                processFunction(binding.fn, binding.module, base);
+        }
+    };
+    for (const instance of instances.values()) {
+        if (!mounted.has(instance.key))
+            mount(instance, "/");
+    }
+    return sortRoutes([...routes.values()]);
+}
+function isFunctionExpression(node) {
+    return ts.isArrowFunction(node) || ts.isFunctionExpression(node);
+}
+/** `new Elysia({ prefix: "/users" })` */
+function prefixOf(node, module, index) {
+    const options = node.arguments?.[0];
+    if (!options || !ts.isObjectLiteralExpression(options))
+        return "";
+    for (const property of options.properties) {
+        if (ts.isPropertyAssignment(property) && ts.isIdentifier(property.name) && property.name.text === "prefix") {
+            return index.stringOf(property.initializer, module) ?? "";
+        }
+        // `{ prefix }`
+        if (ts.isShorthandPropertyAssignment(property) && property.name.text === "prefix") {
+            return index.stringOf(property.name, module) ?? "";
+        }
+    }
+    return "";
+}
+//# sourceMappingURL=elysiaRouteDetector.js.map