@pithyjs/router 0.1.0-beta.0

package/dist/router/core/pipeline.js

@@ -0,0 +1,323 @@
+/** @codex
+{
+  "id": "pithy.router.core.pipeline",
+  "title": "Navigation Pipeline - Multi-Phase Navigation Orchestration",
+  "category": "runtime"
+}
+*/
+import { clearAllRouteErrors } from '../features/errors';
+import { scrollFocusManager } from '../features/ux/scroll-focus';
+import { viewTransitionManager } from '../features/ux/transitions';
+/**
+ * Navigation Pipeline
+ * Orchestrates multi-phase navigation flow: GUARD → HISTORY → LOADER → MOUNT
+ *
+ * @codexApi {"parent":"pithy.router.core.pipeline","name":"NavigationPipeline","stability":"stable","signature":"class NavigationPipeline"}
+ */
+export class NavigationPipeline {
+    constructor() {
+        this.nextNavId = 1;
+        this.activeNavId = 0;
+        this.activeTransaction = null;
+    }
+    /**
+     * Execute a navigation transaction
+     * Returns true if navigation succeeded, false if aborted/failed
+     *
+     * @codexApi {"parent":"pithy.router.core.pipeline","name":"execute","stability":"stable","signature":"async execute(path: string, options: NavigationOptions, context: NavigationContext): Promise<boolean>"}
+     */
+    async execute(path, options, context) {
+        const { replace = false, state = null, source = 'programmatic' } = options;
+        const navId = this.nextNavId++;
+        const tx = this.createTransaction(navId, path);
+        this.cancelActiveNavigation();
+        context.onClearLoadingUI(); // Defensive: clear any stale loading/error UI before new nav
+        this.activeNavId = navId;
+        this.activeTransaction = tx;
+        // Pre-commit state: navigating=true, but DO NOT set match yet
+        context.updateState({ isNavigating: true, activeNavigation: tx });
+        try {
+            const url = new URL(path, window.location.origin);
+            const pathname = context.normalizePath(url.pathname);
+            const search = url.search;
+            const match = context.findMatch(pathname);
+            if (!match) {
+                // 404 decision - crucially, don't clear DOM here
+                console.warn('[Router] No route found:', path);
+                context.updateState({ isNavigating: false, activeNavigation: null });
+                this.activeTransaction = null;
+                return false;
+            }
+            if (!this.isActive(navId))
+                return false;
+            const query = context.parseQueryParams(search);
+            // GUARDS (no DOM mutation)
+            const guards = await context.onLoadGuards(match.pattern);
+            const guardRes = await context.onExecuteGuards(guards, {
+                path: pathname,
+                params: match.params,
+                query,
+                signal: tx.abortController.signal,
+                navId,
+                from: context.getCurrentPath(),
+            });
+            if (!this.isActive(navId))
+                return false;
+            if (!guardRes.allowed) {
+                // Redirect if provided
+                if (guardRes.redirect) {
+                    const redirectOpts = {
+                        source,
+                    };
+                    if (guardRes.redirect.replace !== undefined) {
+                        redirectOpts.replace = guardRes.redirect.replace;
+                    }
+                    return this.execute(guardRes.redirect.redirect, redirectOpts, context);
+                }
+                // Announce guard denial for screen readers
+                scrollFocusManager.announceGuardDenied();
+                // Snap back only if we mutated history earlier (we won't for pop)
+                if (source !== 'pop') {
+                    context.onHistorySnapBack();
+                }
+                context.onClearLoadingUI();
+                context.updateState({ isNavigating: false, activeNavigation: null });
+                this.activeTransaction = null;
+                return false;
+            }
+            // HISTORY write happens only for programmatic/intercept navigations
+            const finalHref = pathname + search;
+            if (source !== 'pop') {
+                // Save current scroll position to history state BEFORE mutating history
+                context.onSaveScrollToHistory();
+                if (replace)
+                    context.onHistoryReplace(state, finalHref);
+                else
+                    context.onHistoryPush(state, finalHref);
+            }
+            // Pre-commit reactive state (no mount yet)
+            context.updateState({
+                path: pathname,
+                params: match.params,
+                query,
+                isNavigating: true,
+                activeNavigation: tx,
+                // match intentionally omitted until commit
+            });
+            // Branch by navigation source for loading UI policy
+            const route = context.routes.find(r => r.pattern === match.pattern);
+            const hasLoader = !!route?.imports.loader;
+            if (source === 'pop') {
+                // POPSTATE: defensive cleanup + instant commit
+                context.onClearLoadingUI(); // ensure no loader from superseded navigation
+                if (context.config.popstateLoading === 'none') {
+                    // Run loader silently in background; when done, apply data (no structural swap)
+                    if (hasLoader) {
+                        context
+                            .onExecuteLoaders(match.pattern, {
+                            params: match.params,
+                            query,
+                            signal: tx.abortController.signal,
+                            navId,
+                        })
+                            .then(() => {
+                            if (this.isActive(navId)) {
+                                // Restore scroll after loader completes
+                                // Note: scrollFocusManager is accessed via context in the future
+                                // For now, we'll let the router handle this
+                            }
+                        })
+                            .catch(err => {
+                            if (!tx.abortController.signal.aborted) {
+                                console.warn('[Router] Background loader failed:', err);
+                            }
+                        });
+                    }
+                    // Immediately commit the route change (no loading UI)
+                    context.updateState({
+                        path: pathname,
+                        params: match.params,
+                        query,
+                        match,
+                        isNavigating: false,
+                        activeNavigation: null,
+                    });
+                    // Restore scroll immediately for pop without loader, or before loader starts
+                    // This will be handled by the router's scroll manager
+                }
+                else {
+                    // Handle overlay or replace policies for popstate if configured
+                    await this.commitPhase(route, match, pathname, query, navId, tx, source, url.hash, context);
+                }
+            }
+            else {
+                // PROGRAMMATIC/INTERCEPT: Replace outlet with loading view using atomic swap
+                await this.commitPhase(route, match, pathname, query, navId, tx, source, url.hash, context);
+            }
+            return true;
+        }
+        catch (err) {
+            if (tx.abortController.signal.aborted) {
+                // canceled by newer nav/pop: just clean overlay and keep previous screen
+                context.onClearLoadingUI();
+            }
+            else {
+                console.error('[Router] Navigation failed:', err);
+                // Announce error for screen readers
+                scrollFocusManager.announceError('Navigation failed');
+                // keep previous DOM; optional: show a toast/error boundary
+                context.onClearLoadingUI();
+            }
+            if (this.isActive(navId)) {
+                context.updateState({ isNavigating: false, activeNavigation: null });
+                this.activeTransaction = null;
+            }
+            // Safety: if outlet somehow got emptied by user code, restore snapshot
+            context.onRestoreSnapshotIfEmpty();
+            return false;
+        }
+    }
+    /**
+     * Create a new navigation transaction
+     *
+     * @codexApi {"parent":"pithy.router.core.pipeline","name":"createTransaction","stability":"internal","signature":"private createTransaction(id: NavigationId, path: string): NavigationTransaction"}
+     */
+    createTransaction(id, path) {
+        return {
+            id,
+            path,
+            abortController: new AbortController(),
+            isActive: true,
+            startTime: Date.now(),
+        };
+    }
+    /**
+     * Cancel active navigation
+     * Useful for cleanup when disposing the router
+     *
+     * @codexApi {"parent":"pithy.router.core.pipeline","name":"cancelActiveNavigation","stability":"stable","signature":"public cancelActiveNavigation(): void"}
+     */
+    cancelActiveNavigation() {
+        if (this.activeTransaction) {
+            this.activeTransaction.isActive = false;
+            this.activeTransaction.abortController.abort();
+        }
+    }
+    /**
+     * Check if navigation is active
+     *
+     * @codexApi {"parent":"pithy.router.core.pipeline","name":"isActive","stability":"stable","signature":"isActive(navId: NavigationId): boolean"}
+     */
+    isActive(navId) {
+        if (navId !== this.activeNavId) {
+            return false;
+        }
+        if (!this.activeTransaction) {
+            return false;
+        }
+        if (this.activeTransaction.abortController.signal.aborted) {
+            return false;
+        }
+        return this.activeTransaction.isActive;
+    }
+    /**
+     * Get current active navigation ID
+     *
+     * @codexApi {"parent":"pithy.router.core.pipeline","name":"getActiveNavId","stability":"stable","signature":"getActiveNavId(): NavigationId"}
+     */
+    getActiveNavId() {
+        return this.activeNavId;
+    }
+    /**
+     * Initialize next nav ID (for HMR or testing)
+     */
+    initializeNavId(startId) {
+        this.nextNavId = startId;
+    }
+    /**
+     * COMMIT phase: Execute loaders, show loading UI, commit route change
+     * This is the core navigation commit logic extracted from router.ts
+     */
+    async commitPhase(route, match, pathname, query, navId, tx, source, hash, context) {
+        // Show loading UI (router context handles the logic based on policy)
+        await context.onShowLoadingUI(route, match, navId, source);
+        // Announce loading for screen readers if there's a loader
+        if (route?.imports.loader) {
+            scrollFocusManager.announceLoading(`Loading ${pathname}`);
+        }
+        // Execute loaders and capture success/failure
+        const loadersOk = await context.onExecuteLoaders(match.pattern, {
+            params: match.params,
+            query,
+            signal: tx.abortController.signal,
+            navId,
+        });
+        if (!this.isActive(navId)) {
+            // Navigation superseded; clean up and bail
+            context.onClearLoadingUI();
+            return;
+        }
+        // COMMIT: set match to trigger mount with view transitions
+        const transitionOptions = viewTransitionManager.getTransitionOptionsFromElement() || undefined;
+        const commit = async () => {
+            // Only clear all errors if loaders succeeded
+            if (loadersOk) {
+                clearAllRouteErrors();
+            }
+            // Update route state and wait for mount to complete
+            await context.updateState({
+                path: pathname,
+                params: match.params,
+                query,
+                match,
+                isNavigating: false, // Navigation completes after mount
+                activeNavigation: null,
+            });
+            // Scroll and focus management runs AFTER mount completes
+            // This ensures anchor elements rendered by the new route exist
+            // Skip for HMR (handled separately)
+            if (source !== 'hmr') {
+                // Handle scroll restoration based on navigation type
+                if (source === 'pop') {
+                    scrollFocusManager.restoreFromHistory({ navId });
+                }
+                else {
+                    // For push/replace navigation, handle normally
+                    if (hash) {
+                        // Await scroll to prevent unhandled rejections after test teardown
+                        await scrollFocusManager.scrollToAnchor(hash);
+                    }
+                    else {
+                        scrollFocusManager.scrollToTop();
+                    }
+                }
+                // Defer focus management to allow DOM to settle
+                queueMicrotask(() => {
+                    requestAnimationFrame(() => {
+                        scrollFocusManager.manageFocus({ preventScroll: true });
+                    });
+                });
+            }
+        };
+        // Skip view transitions for HMR to prevent race conditions
+        if (source === 'hmr') {
+            await commit();
+        }
+        else {
+            try {
+                await viewTransitionManager.executeTransition(commit, transitionOptions);
+            }
+            catch (err) {
+                console.warn('[Router] View transition failed:', err);
+                // Avoid double-commit if the callback already ran
+                const currentMatch = context.getCurrentMatch();
+                if (currentMatch?.pattern !== match.pattern) {
+                    await commit();
+                }
+            }
+        }
+        // Clear loading UI - will be replaced by actual component
+        context.onClearLoadingUI();
+    }
+}
+//# sourceMappingURL=pipeline.js.map

package/dist/router/core/pipeline.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pipeline.js","sourceRoot":"","sources":["../../../src/router/core/pipeline.ts"],"names":[],"mappings":"AAAA;;;;;;EAME;AAgBF,OAAO,EAAE,mBAAmB,EAAE,MAAM,oBAAoB,CAAC;AACzD,OAAO,EAAE,kBAAkB,EAAE,MAAM,6BAA6B,CAAC;AACjE,OAAO,EAAE,qBAAqB,EAAE,MAAM,4BAA4B,CAAC;AAuDnE;;;;;GAKG;AACH,MAAM,OAAO,kBAAkB;IAA/B;QACU,cAAS,GAAiB,CAAC,CAAC;QAC5B,gBAAW,GAAiB,CAAC,CAAC;QAC9B,sBAAiB,GAAiC,IAAI,CAAC;IAgXjE,CAAC;IA9WC;;;;;OAKG;IACH,KAAK,CAAC,OAAO,CACX,IAAY,EACZ,OAA0B,EAC1B,OAA0B;QAE1B,MAAM,EAAE,OAAO,GAAG,KAAK,EAAE,KAAK,GAAG,IAAI,EAAE,MAAM,GAAG,cAAc,EAAE,GAAG,OAAO,CAAC;QAE3E,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC/C,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAC9B,OAAO,CAAC,gBAAgB,EAAE,CAAC,CAAC,6DAA6D;QACzF,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QACzB,IAAI,CAAC,iBAAiB,GAAG,EAAE,CAAC;QAE5B,8DAA8D;QAC9D,OAAO,CAAC,WAAW,CAAC,EAAE,YAAY,EAAE,IAAI,EAAE,gBAAgB,EAAE,EAAE,EAAE,CAAC,CAAC;QAElE,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAClD,MAAM,QAAQ,GAAG,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACrD,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;YAC1B,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YAE1C,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,iDAAiD;gBACjD,OAAO,CAAC,IAAI,CAAC,0BAA0B,EAAE,IAAI,CAAC,CAAC;gBAC/C,OAAO,CAAC,WAAW,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC;gBACrE,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;gBAC9B,OAAO,KAAK,CAAC;YACf,CAAC;YAED,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YAExC,MAAM,KAAK,GAAG,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;YAE/C,2BAA2B;YAC3B,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACzD,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,eAAe,CAAC,MAAM,EAAE;gBACrD,IAAI,EAAE,QAAQ;gBACd,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,KAAK;gBACL,MAAM,EAAE,EAAE,CAAC,eAAe,CAAC,MAAM;gBACjC,KAAK;gBACL,IAAI,EAAE,OAAO,CAAC,cAAc,EAAE;aAC/B,CAAC,CAAC;YAEH,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YAExC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;gBACtB,uBAAuB;gBACvB,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;oBACtB,MAAM,YAAY,GAAsB;wBACtC,MAAM;qBACP,CAAC;oBACF,IAAI,QAAQ,CAAC,QAAQ,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;wBAC5C,YAAY,CAAC,OAAO,GAAG,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC;oBACnD,CAAC;oBACD,OAAO,IAAI,CAAC,OAAO,CACjB,QAAQ,CAAC,QAAQ,CAAC,QAAQ,EAC1B,YAAY,EACZ,OAAO,CACR,CAAC;gBACJ,CAAC;gBACD,2CAA2C;gBAC3C,kBAAkB,CAAC,mBAAmB,EAAE,CAAC;gBAEzC,kEAAkE;gBAClE,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;oBACrB,OAAO,CAAC,iBAAiB,EAAE,CAAC;gBAC9B,CAAC;gBACD,OAAO,CAAC,gBAAgB,EAAE,CAAC;gBAC3B,OAAO,CAAC,WAAW,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC;gBACrE,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;gBAC9B,OAAO,KAAK,CAAC;YACf,CAAC;YAED,oEAAoE;YACpE,MAAM,SAAS,GAAG,QAAQ,GAAG,MAAM,CAAC;YACpC,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;gBACrB,wEAAwE;gBACxE,OAAO,CAAC,qBAAqB,EAAE,CAAC;gBAEhC,IAAI,OAAO;oBAAE,OAAO,CAAC,gBAAgB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;;oBACnD,OAAO,CAAC,aAAa,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;YAC/C,CAAC;YAED,2CAA2C;YAC3C,OAAO,CAAC,WAAW,CAAC;gBAClB,IAAI,EAAE,QAAQ;gBACd,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,KAAK;gBACL,YAAY,EAAE,IAAI;gBAClB,gBAAgB,EAAE,EAAE;gBACpB,2CAA2C;aAC5C,CAAC,CAAC;YAEH,oDAAoD;YACpD,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO,CAAC,CAAC;YACpE,MAAM,SAAS,GAAG,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC;YAE1C,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;gBACrB,+CAA+C;gBAC/C,OAAO,CAAC,gBAAgB,EAAE,CAAC,CAAC,8CAA8C;gBAE1E,IAAI,OAAO,CAAC,MAAM,CAAC,eAAe,KAAK,MAAM,EAAE,CAAC;oBAC9C,gFAAgF;oBAChF,IAAI,SAAS,EAAE,CAAC;wBACd,OAAO;6BACJ,gBAAgB,CAAC,KAAK,CAAC,OAAO,EAAE;4BAC/B,MAAM,EAAE,KAAK,CAAC,MAAM;4BACpB,KAAK;4BACL,MAAM,EAAE,EAAE,CAAC,eAAe,CAAC,MAAM;4BACjC,KAAK;yBACN,CAAC;6BACD,IAAI,CAAC,GAAG,EAAE;4BACT,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gCACzB,wCAAwC;gCACxC,iEAAiE;gCACjE,4CAA4C;4BAC9C,CAAC;wBACH,CAAC,CAAC;6BACD,KAAK,CAAC,GAAG,CAAC,EAAE;4BACX,IAAI,CAAC,EAAE,CAAC,eAAe,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gCACvC,OAAO,CAAC,IAAI,CAAC,oCAAoC,EAAE,GAAG,CAAC,CAAC;4BAC1D,CAAC;wBACH,CAAC,CAAC,CAAC;oBACP,CAAC;oBAED,sDAAsD;oBACtD,OAAO,CAAC,WAAW,CAAC;wBAClB,IAAI,EAAE,QAAQ;wBACd,MAAM,EAAE,KAAK,CAAC,MAAM;wBACpB,KAAK;wBACL,KAAK;wBACL,YAAY,EAAE,KAAK;wBACnB,gBAAgB,EAAE,IAAI;qBACvB,CAAC,CAAC;oBAEH,6EAA6E;oBAC7E,sDAAsD;gBACxD,CAAC;qBAAM,CAAC;oBACN,gEAAgE;oBAChE,MAAM,IAAI,CAAC,WAAW,CACpB,KAAK,EACL,KAAK,EACL,QAAQ,EACR,KAAK,EACL,KAAK,EACL,EAAE,EACF,MAAM,EACN,GAAG,CAAC,IAAI,EACR,OAAO,CACR,CAAC;gBACJ,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,6EAA6E;gBAC7E,MAAM,IAAI,CAAC,WAAW,CACpB,KAAK,EACL,KAAK,EACL,QAAQ,EACR,KAAK,EACL,KAAK,EACL,EAAE,EACF,MAAM,EACN,GAAG,CAAC,IAAI,EACR,OAAO,CACR,CAAC;YACJ,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,EAAE,CAAC,eAAe,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBACtC,yEAAyE;gBACzE,OAAO,CAAC,gBAAgB,EAAE,CAAC;YAC7B,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,KAAK,CAAC,6BAA6B,EAAE,GAAG,CAAC,CAAC;gBAClD,oCAAoC;gBACpC,kBAAkB,CAAC,aAAa,CAAC,mBAAmB,CAAC,CAAC;gBACtD,2DAA2D;gBAC3D,OAAO,CAAC,gBAAgB,EAAE,CAAC;YAC7B,CAAC;YACD,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzB,OAAO,CAAC,WAAW,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC;gBACrE,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;YAChC,CAAC;YACD,uEAAuE;YACvE,OAAO,CAAC,wBAAwB,EAAE,CAAC;YACnC,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,iBAAiB,CACvB,EAAgB,EAChB,IAAY;QAEZ,OAAO;YACL,EAAE;YACF,IAAI;YACJ,eAAe,EAAE,IAAI,eAAe,EAAE;YACtC,QAAQ,EAAE,IAAI;YACd,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC;IACJ,CAAC;IAED;;;;;OAKG;IACI,sBAAsB;QAC3B,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC3B,IAAI,CAAC,iBAAiB,CAAC,QAAQ,GAAG,KAAK,CAAC;YACxC,IAAI,CAAC,iBAAiB,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QACjD,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,QAAQ,CAAC,KAAmB;QAC1B,IAAI,KAAK,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC;YAC/B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC5B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,IAAI,CAAC,iBAAiB,CAAC,eAAe,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YAC1D,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC;IACzC,CAAC;IAED;;;;OAIG;IACH,cAAc;QACZ,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,OAAqB;QACnC,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC;IAC3B,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,WAAW,CACvB,KAA4B,EAC5B,KAAiB,EACjB,QAAgB,EAChB,KAAkB,EAClB,KAAmB,EACnB,EAAyB,EACzB,MAAiB,EACjB,IAAY,EACZ,OAA0B;QAE1B,qEAAqE;QACrE,MAAM,OAAO,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAE3D,0DAA0D;QAC1D,IAAI,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;YAC1B,kBAAkB,CAAC,eAAe,CAAC,WAAW,QAAQ,EAAE,CAAC,CAAC;QAC5D,CAAC;QAED,8CAA8C;QAC9C,MAAM,SAAS,GAAG,MAAM,OAAO,CAAC,gBAAgB,CAAC,KAAK,CAAC,OAAO,EAAE;YAC9D,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,KAAK;YACL,MAAM,EAAE,EAAE,CAAC,eAAe,CAAC,MAAM;YACjC,KAAK;SACN,CAAC,CAAC;QAEH,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,2CAA2C;YAC3C,OAAO,CAAC,gBAAgB,EAAE,CAAC;YAC3B,OAAO;QACT,CAAC;QAED,2DAA2D;QAC3D,MAAM,iBAAiB,GACrB,qBAAqB,CAAC,+BAA+B,EAAE,IAAI,SAAS,CAAC;QAEvE,MAAM,MAAM,GAAG,KAAK,IAAI,EAAE;YACxB,6CAA6C;YAC7C,IAAI,SAAS,EAAE,CAAC;gBACd,mBAAmB,EAAE,CAAC;YACxB,CAAC;YAED,oDAAoD;YACpD,MAAM,OAAO,CAAC,WAAW,CAAC;gBACxB,IAAI,EAAE,QAAQ;gBACd,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,KAAK;gBACL,KAAK;gBACL,YAAY,EAAE,KAAK,EAAE,mCAAmC;gBACxD,gBAAgB,EAAE,IAAI;aACvB,CAAC,CAAC;YAEH,yDAAyD;YACzD,+DAA+D;YAC/D,oCAAoC;YACpC,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;gBACrB,qDAAqD;gBACrD,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;oBACrB,kBAAkB,CAAC,kBAAkB,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;gBACnD,CAAC;qBAAM,CAAC;oBACN,+CAA+C;oBAC/C,IAAI,IAAI,EAAE,CAAC;wBACT,mEAAmE;wBACnE,MAAM,kBAAkB,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;oBAChD,CAAC;yBAAM,CAAC;wBACN,kBAAkB,CAAC,WAAW,EAAE,CAAC;oBACnC,CAAC;gBACH,CAAC;gBAED,gDAAgD;gBAChD,cAAc,CAAC,GAAG,EAAE;oBAClB,qBAAqB,CAAC,GAAG,EAAE;wBACzB,kBAAkB,CAAC,WAAW,CAAC,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;oBAC1D,CAAC,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;YACL,CAAC;QACH,CAAC,CAAC;QAEF,2DAA2D;QAC3D,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;YACrB,MAAM,MAAM,EAAE,CAAC;QACjB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC;gBACH,MAAM,qBAAqB,CAAC,iBAAiB,CAC3C,MAAM,EACN,iBAAiB,CAClB,CAAC;YACJ,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,OAAO,CAAC,IAAI,CAAC,kCAAkC,EAAE,GAAG,CAAC,CAAC;gBACtD,kDAAkD;gBAClD,MAAM,YAAY,GAAG,OAAO,CAAC,eAAe,EAAE,CAAC;gBAC/C,IAAI,YAAY,EAAE,OAAO,KAAK,KAAK,CAAC,OAAO,EAAE,CAAC;oBAC5C,MAAM,MAAM,EAAE,CAAC;gBACjB,CAAC;YACH,CAAC;QACH,CAAC;QAED,0DAA0D;QAC1D,OAAO,CAAC,gBAAgB,EAAE,CAAC;IAC7B,CAAC;CACF"}

package/dist/router/core/route-tree.d.ts

@@ -0,0 +1,76 @@
+/** @codex
+{
+  "id": "pithy.router.route-tree",
+  "title": "Route Tree Utilities for Nested Routes",
+  "category": "runtime"
+}
+*/
+import type { RouteNode, RouteParams } from './types';
+/**
+ * Flattened route entry with parent reference for building ancestor chains
+ * @internal Used internally by the router for nested route resolution
+ */
+export interface FlatRouteEntry {
+    /** The route node */
+    node: RouteNode;
+    /** Parent route ID (null for root routes) */
+    parentId: string | null;
+    /** Full ancestor chain from root to this route */
+    ancestors: RouteNode[];
+}
+/** @codexApi {"parent":"pithy.router.route-tree","name":"flattenRouteTree","stability":"experimental","signature":"(routes: RouteNode[], parent?: RouteNode, ancestors?: RouteNode[]) => FlatRouteEntry[]","description":"Flatten hierarchical route tree into flat list with parent references"} */
+/**
+ * Flatten a hierarchical route tree into a flat list with parent references
+ * This enables efficient route matching while preserving parent-child relationships
+ * for nested layouts and outlet chains
+ * @internal Used internally by the router for building route lookup structures
+ */
+export declare function flattenRouteTree(routes: RouteNode[], parent?: RouteNode | null, ancestors?: RouteNode[]): FlatRouteEntry[];
+/** @codexApi {"parent":"pithy.router.route-tree","name":"buildRouteMap","stability":"experimental","signature":"(flatRoutes: FlatRouteEntry[]) => Map<string, FlatRouteEntry>","description":"Build route map from flattened routes for quick lookup by ID"} */
+/**
+ * Build route map from flattened routes for quick lookup by ID
+ * @internal Used internally by the router for efficient route lookup
+ */
+export declare function buildRouteMap(flatRoutes: FlatRouteEntry[]): Map<string, FlatRouteEntry>;
+/** @codexApi {"parent":"pithy.router.route-tree","name":"getAncestorChain","stability":"experimental","signature":"(routeId: string, routeMap: Map<string, FlatRouteEntry>) => RouteNode[]","description":"Get full ancestor chain for a route, ordered root to leaf"} */
+/**
+ * Get full ancestor chain for a route (including the route itself)
+ * Returns routes in order from root to leaf
+ * @internal Used internally for nested route resolution
+ */
+export declare function getAncestorChain(routeId: string, routeMap: Map<string, FlatRouteEntry>): RouteNode[];
+/** @codexApi {"parent":"pithy.router.route-tree","name":"findMatchingEntry","stability":"experimental","signature":"(path: string, flatRoutes: FlatRouteEntry[]) => FlatRouteEntry | null","description":"Find matching route entry from flattened routes for a given path"} */
+/**
+ * Find matching route entry from flattened routes for a given path
+ * @internal Used internally by the router for route matching
+ */
+export declare function findMatchingEntry(path: string, flatRoutes: FlatRouteEntry[]): FlatRouteEntry | null;
+/** @codexApi {"parent":"pithy.router.route-tree","name":"extractAncestorParams","stability":"experimental","signature":"(path: string, ancestors: RouteNode[]) => RouteParams[]","description":"Extract parameters for each ancestor by matching path progressively"} */
+/**
+ * Extract parameters for each ancestor by matching path progressively
+ * @internal Used internally for nested route parameter extraction
+ */
+export declare function extractAncestorParams(path: string, ancestors: RouteNode[]): RouteParams[];
+/** @codexApi {"parent":"pithy.router.route-tree","name":"findRouteByPattern","stability":"stable","signature":"(routes: RouteNode[], pattern: string) => RouteNode | null","description":"Find a route node by exact pattern match, searching recursively"} */
+/**
+ * Find a route node by exact pattern match in a nested route tree.
+ * Searches recursively through children.
+ *
+ * @returns The matching RouteNode, or null if not found
+ */
+export declare function findRouteByPattern(routes: RouteNode[], pattern: string): RouteNode | null;
+/** @codexApi {"parent":"pithy.router.route-tree","name":"collectPatterns","stability":"stable","signature":"(routes: RouteNode[]) => string[]","description":"Collect all route patterns from a nested tree into a flat array"} */
+/**
+ * Collect all route patterns from a nested route tree.
+ * Returns a flat array of pattern strings.
+ */
+export declare function collectPatterns(routes: RouteNode[]): string[];
+/** @codexApi {"parent":"pithy.router.route-tree","name":"mergeAncestorParams","stability":"experimental","signature":"(paramsByLevel: RouteParams[]) => RouteParams[]","description":"Merge ancestor params cumulatively; child params override parent"} */
+/**
+ * Merge parameters from all ancestors in the chain
+ * Child params override parent params with same name
+ * Returns merged params for each level (cumulative)
+ * @internal Used internally for nested route parameter merging
+ */
+export declare function mergeAncestorParams(paramsByLevel: RouteParams[]): RouteParams[];
+//# sourceMappingURL=route-tree.d.ts.map

package/dist/router/core/route-tree.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"route-tree.d.ts","sourceRoot":"","sources":["../../../src/router/core/route-tree.ts"],"names":[],"mappings":"AAAA;;;;;;EAME;AAEF,OAAO,KAAK,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,SAAS,CAAC;AAGtD;;;GAGG;AACH,MAAM,WAAW,cAAc;IAC7B,qBAAqB;IACrB,IAAI,EAAE,SAAS,CAAC;IAChB,6CAA6C;IAC7C,QAAQ,EAAE,MAAM,GAAG,IAAI,CAAC;IACxB,kDAAkD;IAClD,SAAS,EAAE,SAAS,EAAE,CAAC;CACxB;AAED,qSAAqS;AACrS;;;;;GAKG;AACH,wBAAgB,gBAAgB,CAC9B,MAAM,EAAE,SAAS,EAAE,EACnB,MAAM,GAAE,SAAS,GAAG,IAAW,EAC/B,SAAS,GAAE,SAAS,EAAO,GAC1B,cAAc,EAAE,CAyBlB;AAED,gQAAgQ;AAChQ;;;GAGG;AACH,wBAAgB,aAAa,CAC3B,UAAU,EAAE,cAAc,EAAE,GAC3B,GAAG,CAAC,MAAM,EAAE,cAAc,CAAC,CAQ7B;AAED,0QAA0Q;AAC1Q;;;;GAIG;AACH,wBAAgB,gBAAgB,CAC9B,OAAO,EAAE,MAAM,EACf,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,cAAc,CAAC,GACpC,SAAS,EAAE,CASb;AAED,gRAAgR;AAChR;;;GAGG;AACH,wBAAgB,iBAAiB,CAC/B,IAAI,EAAE,MAAM,EACZ,UAAU,EAAE,cAAc,EAAE,GAC3B,cAAc,GAAG,IAAI,CAavB;AAED,yQAAyQ;AACzQ;;;GAGG;AACH,wBAAgB,qBAAqB,CACnC,IAAI,EAAE,MAAM,EACZ,SAAS,EAAE,SAAS,EAAE,GACrB,WAAW,EAAE,CAUf;AAED,+PAA+P;AAC/P;;;;;GAKG;AACH,wBAAgB,kBAAkB,CAChC,MAAM,EAAE,SAAS,EAAE,EACnB,OAAO,EAAE,MAAM,GACd,SAAS,GAAG,IAAI,CASlB;AAED,mOAAmO;AACnO;;;GAGG;AACH,wBAAgB,eAAe,CAAC,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,EAAE,CAS7D;AAED,4PAA4P;AAC5P;;;;;GAKG;AACH,wBAAgB,mBAAmB,CACjC,aAAa,EAAE,WAAW,EAAE,GAC3B,WAAW,EAAE,CAWf"}

package/dist/router/core/route-tree.js

@@ -0,0 +1,143 @@
+/** @codex
+{
+  "id": "pithy.router.route-tree",
+  "title": "Route Tree Utilities for Nested Routes",
+  "category": "runtime"
+}
+*/
+import { matchRoute, findBestMatch } from './matcher';
+/** @codexApi {"parent":"pithy.router.route-tree","name":"flattenRouteTree","stability":"experimental","signature":"(routes: RouteNode[], parent?: RouteNode, ancestors?: RouteNode[]) => FlatRouteEntry[]","description":"Flatten hierarchical route tree into flat list with parent references"} */
+/**
+ * Flatten a hierarchical route tree into a flat list with parent references
+ * This enables efficient route matching while preserving parent-child relationships
+ * for nested layouts and outlet chains
+ * @internal Used internally by the router for building route lookup structures
+ */
+export function flattenRouteTree(routes, parent = null, ancestors = []) {
+    const flat = [];
+    for (const route of routes) {
+        // Add current route to flat list with parent reference
+        const entry = {
+            node: route,
+            parentId: parent?.id || null,
+            ancestors: [...ancestors],
+        };
+        flat.push(entry);
+        // Recursively flatten children
+        if (route.children && route.children.length > 0) {
+            const childAncestors = [...ancestors, route];
+            const childEntries = flattenRouteTree(route.children, route, childAncestors);
+            flat.push(...childEntries);
+        }
+    }
+    return flat;
+}
+/** @codexApi {"parent":"pithy.router.route-tree","name":"buildRouteMap","stability":"experimental","signature":"(flatRoutes: FlatRouteEntry[]) => Map<string, FlatRouteEntry>","description":"Build route map from flattened routes for quick lookup by ID"} */
+/**
+ * Build route map from flattened routes for quick lookup by ID
+ * @internal Used internally by the router for efficient route lookup
+ */
+export function buildRouteMap(flatRoutes) {
+    const map = new Map();
+    for (const entry of flatRoutes) {
+        map.set(entry.node.id, entry);
+    }
+    return map;
+}
+/** @codexApi {"parent":"pithy.router.route-tree","name":"getAncestorChain","stability":"experimental","signature":"(routeId: string, routeMap: Map<string, FlatRouteEntry>) => RouteNode[]","description":"Get full ancestor chain for a route, ordered root to leaf"} */
+/**
+ * Get full ancestor chain for a route (including the route itself)
+ * Returns routes in order from root to leaf
+ * @internal Used internally for nested route resolution
+ */
+export function getAncestorChain(routeId, routeMap) {
+    const entry = routeMap.get(routeId);
+    if (!entry) {
+        return [];
+    }
+    // Return ancestors plus the route itself
+    return [...entry.ancestors, entry.node];
+}
+/** @codexApi {"parent":"pithy.router.route-tree","name":"findMatchingEntry","stability":"experimental","signature":"(path: string, flatRoutes: FlatRouteEntry[]) => FlatRouteEntry | null","description":"Find matching route entry from flattened routes for a given path"} */
+/**
+ * Find matching route entry from flattened routes for a given path
+ * @internal Used internally by the router for route matching
+ */
+export function findMatchingEntry(path, flatRoutes) {
+    // Extract patterns for matching
+    const patterns = flatRoutes.map(entry => entry.node.pattern);
+    // Use matcher to find best match
+    const match = findBestMatch(path, patterns);
+    if (!match) {
+        return null;
+    }
+    // Find the entry with matching pattern
+    return flatRoutes.find(entry => entry.node.pattern === match.pattern) || null;
+}
+/** @codexApi {"parent":"pithy.router.route-tree","name":"extractAncestorParams","stability":"experimental","signature":"(path: string, ancestors: RouteNode[]) => RouteParams[]","description":"Extract parameters for each ancestor by matching path progressively"} */
+/**
+ * Extract parameters for each ancestor by matching path progressively
+ * @internal Used internally for nested route parameter extraction
+ */
+export function extractAncestorParams(path, ancestors) {
+    const paramsByLevel = [];
+    // Match path against each ancestor's pattern to extract params
+    for (const ancestor of ancestors) {
+        const match = matchRoute(path, ancestor.pattern);
+        paramsByLevel.push(match?.params || {});
+    }
+    return paramsByLevel;
+}
+/** @codexApi {"parent":"pithy.router.route-tree","name":"findRouteByPattern","stability":"stable","signature":"(routes: RouteNode[], pattern: string) => RouteNode | null","description":"Find a route node by exact pattern match, searching recursively"} */
+/**
+ * Find a route node by exact pattern match in a nested route tree.
+ * Searches recursively through children.
+ *
+ * @returns The matching RouteNode, or null if not found
+ */
+export function findRouteByPattern(routes, pattern) {
+    for (const node of routes) {
+        if (node.pattern === pattern)
+            return node;
+        if (node.children && node.children.length > 0) {
+            const found = findRouteByPattern(node.children, pattern);
+            if (found)
+                return found;
+        }
+    }
+    return null;
+}
+/** @codexApi {"parent":"pithy.router.route-tree","name":"collectPatterns","stability":"stable","signature":"(routes: RouteNode[]) => string[]","description":"Collect all route patterns from a nested tree into a flat array"} */
+/**
+ * Collect all route patterns from a nested route tree.
+ * Returns a flat array of pattern strings.
+ */
+export function collectPatterns(routes) {
+    const patterns = [];
+    for (const node of routes) {
+        if (node.pattern)
+            patterns.push(node.pattern);
+        if (node.children && node.children.length > 0) {
+            patterns.push(...collectPatterns(node.children));
+        }
+    }
+    return patterns;
+}
+/** @codexApi {"parent":"pithy.router.route-tree","name":"mergeAncestorParams","stability":"experimental","signature":"(paramsByLevel: RouteParams[]) => RouteParams[]","description":"Merge ancestor params cumulatively; child params override parent"} */
+/**
+ * Merge parameters from all ancestors in the chain
+ * Child params override parent params with same name
+ * Returns merged params for each level (cumulative)
+ * @internal Used internally for nested route parameter merging
+ */
+export function mergeAncestorParams(paramsByLevel) {
+    const merged = [];
+    let cumulative = {};
+    // Build cumulative params at each level
+    for (const levelParams of paramsByLevel) {
+        cumulative = { ...cumulative, ...levelParams };
+        merged.push({ ...cumulative });
+    }
+    return merged;
+}
+//# sourceMappingURL=route-tree.js.map

package/dist/router/core/route-tree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"route-tree.js","sourceRoot":"","sources":["../../../src/router/core/route-tree.ts"],"names":[],"mappings":"AAAA;;;;;;EAME;AAGF,OAAO,EAAE,UAAU,EAAE,aAAa,EAAE,MAAM,WAAW,CAAC;AAetD,qSAAqS;AACrS;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAC9B,MAAmB,EACnB,SAA2B,IAAI,EAC/B,YAAyB,EAAE;IAE3B,MAAM,IAAI,GAAqB,EAAE,CAAC;IAElC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,uDAAuD;QACvD,MAAM,KAAK,GAAmB;YAC5B,IAAI,EAAE,KAAK;YACX,QAAQ,EAAE,MAAM,EAAE,EAAE,IAAI,IAAI;YAC5B,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC;SAC1B,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEjB,+BAA+B;QAC/B,IAAI,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChD,MAAM,cAAc,GAAG,CAAC,GAAG,SAAS,EAAE,KAAK,CAAC,CAAC;YAC7C,MAAM,YAAY,GAAG,gBAAgB,CACnC,KAAK,CAAC,QAAQ,EACd,KAAK,EACL,cAAc,CACf,CAAC;YACF,IAAI,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,gQAAgQ;AAChQ;;;GAGG;AACH,MAAM,UAAU,aAAa,CAC3B,UAA4B;IAE5B,MAAM,GAAG,GAAG,IAAI,GAAG,EAA0B,CAAC;IAE9C,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;QAC/B,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAChC,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED,0QAA0Q;AAC1Q;;;;GAIG;AACH,MAAM,UAAU,gBAAgB,CAC9B,OAAe,EACf,QAAqC;IAErC,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAEpC,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,yCAAyC;IACzC,OAAO,CAAC,GAAG,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;AAC1C,CAAC;AAED,gRAAgR;AAChR;;;GAGG;AACH,MAAM,UAAU,iBAAiB,CAC/B,IAAY,EACZ,UAA4B;IAE5B,gCAAgC;IAChC,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAE7D,iCAAiC;IACjC,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IAE5C,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,IAAI,CAAC;IACd,CAAC;IAED,uCAAuC;IACvC,OAAO,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC;AAChF,CAAC;AAED,yQAAyQ;AACzQ;;;GAGG;AACH,MAAM,UAAU,qBAAqB,CACnC,IAAY,EACZ,SAAsB;IAEtB,MAAM,aAAa,GAAkB,EAAE,CAAC;IAExC,+DAA+D;IAC/D,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;QACjD,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,IAAI,EAAE,CAAC,CAAC;IAC1C,CAAC;IAED,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,+PAA+P;AAC/P;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAChC,MAAmB,EACnB,OAAe;IAEf,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,IAAI,IAAI,CAAC,OAAO,KAAK,OAAO;YAAE,OAAO,IAAI,CAAC;QAC1C,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9C,MAAM,KAAK,GAAG,kBAAkB,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YACzD,IAAI,KAAK;gBAAE,OAAO,KAAK,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,mOAAmO;AACnO;;;GAGG;AACH,MAAM,UAAU,eAAe,CAAC,MAAmB;IACjD,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,IAAI,IAAI,CAAC,OAAO;YAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9C,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9C,QAAQ,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,4PAA4P;AAC5P;;;;;GAKG;AACH,MAAM,UAAU,mBAAmB,CACjC,aAA4B;IAE5B,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,IAAI,UAAU,GAAgB,EAAE,CAAC;IAEjC,wCAAwC;IACxC,KAAK,MAAM,WAAW,IAAI,aAAa,EAAE,CAAC;QACxC,UAAU,GAAG,EAAE,GAAG,UAAU,EAAE,GAAG,WAAW,EAAE,CAAC;QAC/C,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,UAAU,EAAE,CAAC,CAAC;IACjC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}