Rebasely Beta: data may be purged

justintypescript-ultra-strict Public

TypeScript · 93 lines · 3.2 KiB · at 2e2b18f

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 };}