export type RouteMatch = { route: string; params: Record<string, string> };export class RouteError extends Error { readonly kind = "invalid_route" as const; constructor(public readonly route: string) { super(`invalid_route: ${route}`); }}type Seg = { kind: "static" | "param" | "splat"; text: string };const parsePattern = (route: string): Seg[] | undefined => { if (!route.startsWith("/")) return undefined; if (route === "/") return []; const segs: Seg[] = []; const names = new Set<string>(); const parts = route.slice(1).split("/"); for (let i = 0; i < parts.length; i += 1) { const p = parts[i]; if (p === "") return undefined; if (p.startsWith(":") || p.startsWith("*")) { const name = p.slice(1); if (name === "" || names.has(name)) return undefined; if (p.startsWith("*") && i !== parts.length - 1) return undefined; names.add(name); segs.push({ kind: p.startsWith(":") ? "param" : "splat", text: name }); } else { segs.push({ kind: "static", text: p }); } } return segs;};const decode = (s: string): string | undefined => { try { return decodeURIComponent(s); } catch { return undefined; }};const matchSegs = (segs: Seg[], parts: string[]): Record<string, string> | undefined => { const entries: Array<[string, string]> = []; for (let i = 0; i < segs.length; i += 1) { const seg = segs[i]; if (seg.kind === "splat") { const v = decode(parts.slice(i).join("/")); if (v === undefined) return undefined; entries.push([seg.text, v]); return Object.fromEntries(entries); } if (i >= parts.length) return undefined; if (seg.kind === "static") { if (parts[i] !== seg.text) return undefined; } else { if (parts[i] === "") return undefined; const v = decode(parts[i]); if (v === undefined) return undefined; entries.push([seg.text, v]); } } return parts.length === segs.length ? Object.fromEntries(entries) : undefined;};const RANK = { static: 3, param: 2, end: 1, splat: 0 } as const;const compare = (a: Seg[], b: Seg[]): number => { for (let i = 0; i < Math.max(a.length, b.length); i += 1) { const ka = i < a.length ? RANK[a[i].kind] : RANK.end; const kb = i < b.length ? RANK[b[i].kind] : RANK.end; if (ka !== kb) return kb - ka; } return 0;};/** Returns undefined when nothing matches. Throws RouteError for an invalid pattern. */export function matchRoute(routes: string[], path: string): RouteMatch | undefined { const parsed = routes.map((route) => { const segs = parsePattern(route); if (segs === undefined) throw new RouteError(route); return { route, segs }; }); let p = path.split("?")[0]; if (p.length > 1 && p.endsWith("/")) p = p.slice(0, -1); const parts = p === "/" ? [] : p.slice(1).split("/"); let best: { route: string; segs: Seg[]; params: Record<string, string> } | undefined; for (const r of parsed) { const params = matchSegs(r.segs, parts); if (params === undefined) continue; if (best === undefined || compare(r.segs, best.segs) < 0) best = { ...r, params }; } return best === undefined ? undefined : { route: best.route, params: best.params };}