@multiplayer-app/agent 0.1.19 → 0.1.21

package/dist/app/route-pattern.js

@@ -0,0 +1,339 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.compileRoute = compileRoute;
+exports.routeSourceProblem = routeSourceProblem;
+exports.isValidRouteSource = isValidRouteSource;
+exports.runsOnTimeLimit = runsOnTimeLimit;
+exports.forgetRouteStrikes = forgetRouteStrikes;
+exports.matchRoute = matchRoute;
+exports.fillDestination = fillDestination;
+// builder.json's `source` patterns, read the way Vercel reads vercel.json's: path-to-regexp 6.x
+// syntax (`/api/(.*)`, `/blog/:slug`, `/((?!assets/).*)`) with its defaults — case-insensitive,
+// an optional trailing slash, anchored at both ends. Only the subset of that syntax builder.json
+// needs; `{…}` groups are rejected.
+//
+// These patterns are written by whoever owns the app and run inside the shared gateway on paths
+// anyone can send, and a regex can't be stopped by an event loop. So: shapes that blow up are refused
+// when the file is read, patterns that provably can't blow up run as they are, and everything
+// else runs under a time limit. RE2 or V8's linear engine would be simpler, but neither has
+// lookaheads, which `/((?!assets/).*)` needs.
+const node_vm_1 = __importDefault(require("node:vm"));
+const DEFAULT_PATTERN = '[^\\/#\\?]+?';
+const PREFIXES = './';
+const MODIFIERS = '?*+';
+/** Far past what a real pattern needs on a real path, and short enough not to be felt. */
+const MATCH_TIME_LIMIT_MS = 10;
+/** What a pattern on a time limit is tried against. Length is what a slow pattern feeds on. */
+const MAX_LIMITED_PATH_LENGTH = 2048;
+/** A pattern that runs out of time this often in a window stops matching until the window ends. */
+const MAX_STRIKES = 3;
+const STRIKE_WINDOW_MS = 10 * 60000;
+const MAX_TRACKED_STRIKES = 1000;
+/** One thing a pattern's text does in a fixed number of steps: a character, or a look at literal text ahead. */
+const FIXED_STEP = String.raw `[\w/~%-]|\\.|\(\?[=!](?:[\w./~%|-]|\\.)*\)`;
+/** One character or class repeated. */
+const SINGLE_REPEAT = String.raw `(?:\.|\\.|\[(?:[^\]\\]|\\.)*\])[*+]`;
+/** A custom pattern of fixed steps with at most one repeat among them. Group 1 is that repeat. */
+const LINEAR_PATTERN = new RegExp(`^(?:${FIXED_STEP})*(?:(${SINGLE_REPEAT})(?:${FIXED_STEP})*)?$`);
+function escape(text) {
+    return text.replace(/([.+*?=^!:${}()[\]|/\\])/g, '\\$1');
+}
+/** The `(…)` group starting at `start`, and the index after it. */
+function readGroup(source, start) {
+    var _a;
+    if (source[start + 1] === '?')
+        throw new Error(`pattern cannot start with "?" at ${start + 1}`);
+    let depth = 1;
+    let pattern = '';
+    let i = start + 1;
+    while (i < source.length) {
+        const char = source[i];
+        if (char === '\\') {
+            pattern += char + ((_a = source[i + 1]) !== null && _a !== void 0 ? _a : '');
+            i += 2;
+            continue;
+        }
+        if (char === ')') {
+            depth--;
+            if (depth === 0)
+                break;
+        }
+        else if (char === '(') {
+            depth++;
+            if (source[i + 1] !== '?')
+                throw new Error(`capturing groups are not allowed at ${i}`);
+        }
+        pattern += char;
+        i++;
+    }
+    if (depth !== 0)
+        throw new Error(`unbalanced pattern at ${start}`);
+    if (!pattern)
+        throw new Error(`missing pattern at ${start}`);
+    return { pattern, end: i + 1 };
+}
+function parse(source) {
+    var _a, _b;
+    const tokens = [];
+    let path = '';
+    let unnamed = 0;
+    let i = 0;
+    const pushParam = (name, pattern) => {
+        let prefix = '';
+        const last = path[path.length - 1];
+        if (last !== undefined && PREFIXES.includes(last)) {
+            prefix = last;
+            path = path.slice(0, -1);
+        }
+        if (path)
+            tokens.push(path);
+        path = '';
+        let modifier = '';
+        if (i < source.length && MODIFIERS.includes(source[i]))
+            modifier = source[i++];
+        tokens.push({ name, prefix, pattern, modifier });
+    };
+    while (i < source.length) {
+        const char = source[i];
+        if (char === '\\') {
+            path += (_a = source[i + 1]) !== null && _a !== void 0 ? _a : '';
+            i += 2;
+        }
+        else if (char === ':') {
+            const name = (_b = /^[A-Za-z0-9_]+/.exec(source.slice(i + 1))) === null || _b === void 0 ? void 0 : _b[0];
+            if (!name)
+                throw new Error(`missing parameter name at ${i}`);
+            i += 1 + name.length;
+            let pattern = DEFAULT_PATTERN;
+            if (source[i] === '(') {
+                const group = readGroup(source, i);
+                pattern = group.pattern;
+                i = group.end;
+            }
+            pushParam(name, pattern);
+        }
+        else if (char === '(') {
+            const group = readGroup(source, i);
+            i = group.end;
+            pushParam(unnamed++, group.pattern);
+        }
+        else if (char === '{' || char === '}' || MODIFIERS.includes(char)) {
+            throw new Error(`unexpected "${char}" at ${i}`);
+        }
+        else {
+            path += char;
+            i++;
+        }
+    }
+    if (path)
+        tokens.push(path);
+    return tokens;
+}
+/** Why a custom pattern can take exponential time, or capture what the keys don't count; undefined if neither. */
+function patternProblem(pattern, repeated) {
+    var _a;
+    // One entry per open group: whether it holds something that can match more than one way.
+    const groups = [{ varies: false }];
+    /** Whether what was just read, which a quantifier would apply to, is a group that varies. */
+    let lastVaries = false;
+    let i = 0;
+    while (i < pattern.length) {
+        const char = pattern[i];
+        if (char === '\\') {
+            if (/[1-9k]/.test((_a = pattern[i + 1]) !== null && _a !== void 0 ? _a : ''))
+                return 'it refers back to a group, which can take exponential time';
+            i += 2;
+            lastVaries = false;
+        }
+        else if (char === '[') {
+            i++;
+            while (i < pattern.length && pattern[i] !== ']')
+                i += pattern[i] === '\\' ? 2 : 1;
+            i++;
+            lastVaries = false;
+        }
+        else if (char === '(') {
+            if (/^\(\?<(?![=!])/.test(pattern.slice(i, i + 4)))
+                return 'it has a named group; use :name';
+            groups.push({ varies: false });
+            i++;
+            if (pattern[i] === '?')
+                i += pattern[i + 2] === '=' || pattern[i + 2] === '!' ? 3 : 2;
+            lastVaries = false;
+        }
+        else if (char === ')') {
+            lastVaries = groups.pop().varies;
+            if (lastVaries)
+                groups[groups.length - 1].varies = true;
+            i++;
+        }
+        else if (char === '|') {
+            groups[groups.length - 1].varies = true;
+            i++;
+            lastVaries = false;
+        }
+        else if (char === '*' || char === '+' || char === '?' || char === '{') {
+            const close = char === '{' ? pattern.indexOf('}', i) : i;
+            if (close === -1) {
+                i++;
+                continue;
+            }
+            const repeats = char !== '?';
+            if (repeats && lastVaries)
+                return 'it repeats a group that can itself match in more than one way, which can take exponential time';
+            groups[groups.length - 1].varies = true;
+            i = close + 1;
+            if (pattern[i] === '?')
+                i++;
+            lastVaries = false;
+        }
+        else {
+            i++;
+            lastVaries = false;
+        }
+    }
+    if (repeated && groups[0].varies)
+        return 'a :name+ or :name* repeats a pattern that can itself match in more than one way, which can take exponential time';
+    return undefined;
+}
+/** Whether every step of matching is settled by the next character, bar at most one choice. */
+function isLinear(tokens) {
+    let choices = 0;
+    for (const [index, token] of tokens.entries()) {
+        if (typeof token === 'string')
+            continue;
+        if (token.pattern === DEFAULT_PATTERN) {
+            // It stops at the next `/`, so the only way on is the one that starts with one.
+            const next = tokens[index + 1];
+            const bounded = token.prefix === '/' && (next === undefined || (typeof next === 'string' ? next.startsWith('/') : next.prefix === '/'));
+            if (!bounded)
+                return false;
+            if (token.modifier)
+                choices++;
+        }
+        else {
+            const shape = LINEAR_PATTERN.exec(token.pattern);
+            if (!shape || token.modifier)
+                return false;
+            if (shape[1])
+                choices++;
+        }
+    }
+    return choices <= 1;
+}
+/** Compiles a `source` pattern; throws an Error saying what is wrong with an invalid or dangerous one. */
+function compileRoute(source) {
+    const keys = [];
+    const tokens = parse(source);
+    let route = '^';
+    for (const token of tokens) {
+        if (typeof token === 'string') {
+            route += escape(token);
+            continue;
+        }
+        keys.push(token.name);
+        const prefix = escape(token.prefix);
+        if (token.modifier === '+' || token.modifier === '*') {
+            const optional = token.modifier === '*' ? '?' : '';
+            route += `(?:${prefix}((?:${token.pattern})(?:${prefix}(?:${token.pattern}))*))${optional}`;
+        }
+        else {
+            route += `(?:${prefix}(${token.pattern}))${token.modifier}`;
+        }
+    }
+    route += '[\\/#\\?]?$';
+    const regexp = new RegExp(route, 'i');
+    for (const token of tokens) {
+        if (typeof token === 'string' || token.pattern === DEFAULT_PATTERN)
+            continue;
+        const problem = patternProblem(token.pattern, token.modifier === '+' || token.modifier === '*');
+        if (problem)
+            throw new Error(problem);
+    }
+    return { source, regexp, keys, linear: isLinear(tokens) };
+}
+/** What is wrong with `source`, in a sentence; undefined when it's fine. */
+function routeSourceProblem(source) {
+    try {
+        compileRoute(source);
+        return undefined;
+    }
+    catch (error) {
+        return error.message;
+    }
+}
+/** Whether `source` compiles. */
+function isValidRouteSource(source) {
+    return routeSourceProblem(source) === undefined;
+}
+/** Whether `source` will run under the time limit. */
+function runsOnTimeLimit(source) {
+    return !compileRoute(source).linear;
+}
+const limited = node_vm_1.default.createContext(Object.create(null));
+const limitedExec = new node_vm_1.default.Script('regexp.exec(pathname)');
+/** By source, since a site can be compiled again. Only a window's end clears them: a request that matches proves nothing about the next path. */
+const strikes = new Map();
+function isStruckOut(source, now) {
+    const entry = strikes.get(source);
+    if (!entry)
+        return false;
+    if (now - entry.since < STRIKE_WINDOW_MS)
+        return entry.count >= MAX_STRIKES;
+    strikes.delete(source);
+    return false;
+}
+function strike(source, now) {
+    var _a;
+    const entry = strikes.get(source);
+    if (entry) {
+        entry.count++;
+    }
+    else {
+        if (strikes.size >= MAX_TRACKED_STRIKES)
+            strikes.delete(strikes.keys().next().value);
+        strikes.set(source, { count: 1, since: now });
+    }
+    console.warn(`builder.json path pattern ${JSON.stringify(source)} ran out of time (${(_a = entry === null || entry === void 0 ? void 0 : entry.count) !== null && _a !== void 0 ? _a : 1} of ${MAX_STRIKES})`);
+}
+/** Tests only. */
+function forgetRouteStrikes() {
+    strikes.clear();
+}
+/** The match, or null when there is none or it took too long: a slow pattern only costs its own site that rule. */
+function execLimited(pattern, pathname) {
+    if (pathname.length > MAX_LIMITED_PATH_LENGTH)
+        return null;
+    const now = Date.now();
+    if (isStruckOut(pattern.source, now))
+        return null;
+    limited.regexp = pattern.regexp;
+    limited.pathname = pathname;
+    try {
+        return limitedExec.runInContext(limited, { timeout: MATCH_TIME_LIMIT_MS });
+    }
+    catch (_a) {
+        strike(pattern.source, now);
+        return null;
+    }
+}
+/** The pattern's values for `pathname` (by key), or undefined when it doesn't match. */
+function matchRoute(pattern, pathname) {
+    const match = pattern.linear ? pattern.regexp.exec(pathname) : execLimited(pattern, pathname);
+    if (!match)
+        return undefined;
+    const values = new Map();
+    pattern.keys.forEach((key, index) => { var _a; return values.set(key, (_a = match[index + 1]) !== null && _a !== void 0 ? _a : ''); });
+    return values;
+}
+/** A rewrite destination with `:name` and `$1`-style references to a match filled in. */
+function fillDestination(destination, values) {
+    const positional = [...values.values()];
+    return destination
+        .replace(/\$(\d+)/g, (_, index) => { var _a; return (_a = positional[Number(index) - 1]) !== null && _a !== void 0 ? _a : ''; })
+        .replace(/:([A-Za-z0-9_]+)/g, (whole, name) => (values.has(name) ? values.get(name) : whole));
+}
+//# sourceMappingURL=route-pattern.js.map

package/dist/app/route-pattern.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"route-pattern.js","sourceRoot":"","sources":["../../src/app/route-pattern.ts"],"names":[],"mappings":";;;;;AA8MA,oCA0BC;AAGD,gDAOC;AAGD,gDAEC;AAGD,0CAEC;AA2BD,gDAEC;AAkBD,gCAMC;AAGD,0CAKC;AAzTD,gGAAgG;AAChG,gGAAgG;AAChG,iGAAiG;AACjG,oCAAoC;AACpC,EAAE;AACF,gGAAgG;AAChG,sGAAsG;AACtG,8FAA8F;AAC9F,4FAA4F;AAC5F,8CAA8C;AAC9C,sDAAwB;AAExB,MAAM,eAAe,GAAG,cAAc,CAAA;AACtC,MAAM,QAAQ,GAAG,IAAI,CAAA;AACrB,MAAM,SAAS,GAAG,KAAK,CAAA;AAEvB,0FAA0F;AAC1F,MAAM,mBAAmB,GAAG,EAAE,CAAA;AAC9B,+FAA+F;AAC/F,MAAM,uBAAuB,GAAG,IAAI,CAAA;AACpC,mGAAmG;AACnG,MAAM,WAAW,GAAG,CAAC,CAAA;AACrB,MAAM,gBAAgB,GAAG,EAAE,GAAG,KAAM,CAAA;AACpC,MAAM,mBAAmB,GAAG,IAAI,CAAA;AAEhC,gHAAgH;AAChH,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAA,4CAA4C,CAAA;AACzE,uCAAuC;AACvC,MAAM,aAAa,GAAG,MAAM,CAAC,GAAG,CAAA,qCAAqC,CAAA;AACrE,kGAAkG;AAClG,MAAM,cAAc,GAAG,IAAI,MAAM,CAAC,OAAO,UAAU,SAAS,aAAa,OAAO,UAAU,OAAO,CAAC,CAAA;AAoBlG,SAAS,MAAM,CAAC,IAAY;IAC1B,OAAO,IAAI,CAAC,OAAO,CAAC,2BAA2B,EAAE,MAAM,CAAC,CAAA;AAC1D,CAAC;AAED,mEAAmE;AACnE,SAAS,SAAS,CAAC,MAAc,EAAE,KAAa;;IAC9C,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG;QAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAA;IAC/F,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,IAAI,OAAO,GAAG,EAAE,CAAA;IAChB,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;IACjB,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;QACtB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO,IAAI,IAAI,GAAG,CAAC,MAAA,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,mCAAI,EAAE,CAAC,CAAA;YACvC,CAAC,IAAI,CAAC,CAAA;YACN,SAAQ;QACV,CAAC;QACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,KAAK,EAAE,CAAA;YACP,IAAI,KAAK,KAAK,CAAC;gBAAE,MAAK;QACxB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,KAAK,EAAE,CAAA;YACP,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG;gBAAE,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,EAAE,CAAC,CAAA;QACxF,CAAC;QACD,OAAO,IAAI,IAAI,CAAA;QACf,CAAC,EAAE,CAAA;IACL,CAAC;IACD,IAAI,KAAK,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,KAAK,EAAE,CAAC,CAAA;IAClE,IAAI,CAAC,OAAO;QAAE,MAAM,IAAI,KAAK,CAAC,sBAAsB,KAAK,EAAE,CAAC,CAAA;IAC5D,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAA;AAChC,CAAC;AAED,SAAS,KAAK,CAAC,MAAc;;IAC3B,MAAM,MAAM,GAAY,EAAE,CAAA;IAC1B,IAAI,IAAI,GAAG,EAAE,CAAA;IACb,IAAI,OAAO,GAAG,CAAC,CAAA;IACf,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,MAAM,SAAS,GAAG,CAAC,IAAqB,EAAE,OAAe,EAAE,EAAE;QAC3D,IAAI,MAAM,GAAG,EAAE,CAAA;QACf,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAClC,IAAI,IAAI,KAAK,SAAS,IAAI,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAClD,MAAM,GAAG,IAAI,CAAA;YACb,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QAC1B,CAAC;QACD,IAAI,IAAI;YAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC3B,IAAI,GAAG,EAAE,CAAA;QACT,IAAI,QAAQ,GAAG,EAAE,CAAA;QACjB,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAAE,QAAQ,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAA;QAC9E,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAA;IAClD,CAAC,CAAA;IACD,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;QACtB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,IAAI,IAAI,MAAA,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,mCAAI,EAAE,CAAA;YAC3B,CAAC,IAAI,CAAC,CAAA;QACR,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,MAAA,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,0CAAG,CAAC,CAAC,CAAA;YAC5D,IAAI,CAAC,IAAI;gBAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,EAAE,CAAC,CAAA;YAC5D,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAA;YACpB,IAAI,OAAO,GAAG,eAAe,CAAA;YAC7B,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBACtB,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;gBAClC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAA;gBACvB,CAAC,GAAG,KAAK,CAAC,GAAG,CAAA;YACf,CAAC;YACD,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;QAC1B,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;YAClC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAA;YACb,SAAS,CAAC,OAAO,EAAE,EAAE,KAAK,CAAC,OAAO,CAAC,CAAA;QACrC,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,IAAI,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACpE,MAAM,IAAI,KAAK,CAAC,eAAe,IAAI,QAAQ,CAAC,EAAE,CAAC,CAAA;QACjD,CAAC;aAAM,CAAC;YACN,IAAI,IAAI,IAAI,CAAA;YACZ,CAAC,EAAE,CAAA;QACL,CAAC;IACH,CAAC;IACD,IAAI,IAAI;QAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC3B,OAAO,MAAM,CAAA;AACf,CAAC;AAED,kHAAkH;AAClH,SAAS,cAAc,CAAC,OAAe,EAAE,QAAiB;;IACxD,yFAAyF;IACzF,MAAM,MAAM,GAAG,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAA;IAClC,6FAA6F;IAC7F,IAAI,UAAU,GAAG,KAAK,CAAA;IACtB,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;QACvB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAA,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,mCAAI,EAAE,CAAC;gBAAE,OAAO,4DAA4D,CAAA;YAC5G,CAAC,IAAI,CAAC,CAAA;YACN,UAAU,GAAG,KAAK,CAAA;QACpB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,CAAC,EAAE,CAAA;YACH,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG;gBAAE,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YACjF,CAAC,EAAE,CAAA;YACH,UAAU,GAAG,KAAK,CAAA;QACpB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,IAAI,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,OAAO,iCAAiC,CAAA;YAC5F,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAA;YAC9B,CAAC,EAAE,CAAA;YACH,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG;gBAAE,CAAC,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YACrF,UAAU,GAAG,KAAK,CAAA;QACpB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,UAAU,GAAG,MAAM,CAAC,GAAG,EAAG,CAAC,MAAM,CAAA;YACjC,IAAI,UAAU;gBAAE,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,CAAA;YACvD,CAAC,EAAE,CAAA;QACL,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,CAAA;YACvC,CAAC,EAAE,CAAA;YACH,UAAU,GAAG,KAAK,CAAA;QACpB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxE,MAAM,KAAK,GAAG,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YACxD,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;gBACjB,CAAC,EAAE,CAAA;gBACH,SAAQ;YACV,CAAC;YACD,MAAM,OAAO,GAAG,IAAI,KAAK,GAAG,CAAA;YAC5B,IAAI,OAAO,IAAI,UAAU;gBAAE,OAAO,gGAAgG,CAAA;YAClI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,CAAA;YACvC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;YACb,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG;gBAAE,CAAC,EAAE,CAAA;YAC3B,UAAU,GAAG,KAAK,CAAA;QACpB,CAAC;aAAM,CAAC;YACN,CAAC,EAAE,CAAA;YACH,UAAU,GAAG,KAAK,CAAA;QACpB,CAAC;IACH,CAAC;IACD,IAAI,QAAQ,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM;QAAE,OAAO,kHAAkH,CAAA;IAC3J,OAAO,SAAS,CAAA;AAClB,CAAC;AAED,+FAA+F;AAC/F,SAAS,QAAQ,CAAC,MAAe;IAC/B,IAAI,OAAO,GAAG,CAAC,CAAA;IACf,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;QAC9C,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,SAAQ;QACvC,IAAI,KAAK,CAAC,OAAO,KAAK,eAAe,EAAE,CAAC;YACtC,gFAAgF;YAChF,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;YAC9B,MAAM,OAAO,GACX,KAAK,CAAC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,GAAG,CAAC,CAAC,CAAA;YACzH,IAAI,CAAC,OAAO;gBAAE,OAAO,KAAK,CAAA;YAC1B,IAAI,KAAK,CAAC,QAAQ;gBAAE,OAAO,EAAE,CAAA;QAC/B,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;YAChD,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,QAAQ;gBAAE,OAAO,KAAK,CAAA;YAC1C,IAAI,KAAK,CAAC,CAAC,CAAC;gBAAE,OAAO,EAAE,CAAA;QACzB,CAAC;IACH,CAAC;IACD,OAAO,OAAO,IAAI,CAAC,CAAA;AACrB,CAAC;AAED,0GAA0G;AAC1G,SAAgB,YAAY,CAAC,MAAc;IACzC,MAAM,IAAI,GAA2B,EAAE,CAAA;IACvC,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAA;IAC5B,IAAI,KAAK,GAAG,GAAG,CAAA;IACf,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,CAAA;YACtB,SAAQ;QACV,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QACrB,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;QACnC,IAAI,KAAK,CAAC,QAAQ,KAAK,GAAG,IAAI,KAAK,CAAC,QAAQ,KAAK,GAAG,EAAE,CAAC;YACrD,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAA;YAClD,KAAK,IAAI,MAAM,MAAM,OAAO,KAAK,CAAC,OAAO,OAAO,MAAM,MAAM,KAAK,CAAC,OAAO,QAAQ,QAAQ,EAAE,CAAA;QAC7F,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,KAAK,KAAK,CAAC,QAAQ,EAAE,CAAA;QAC7D,CAAC;IACH,CAAC;IACD,KAAK,IAAI,aAAa,CAAA;IACtB,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;IACrC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,KAAK,eAAe;YAAE,SAAQ;QAC5E,MAAM,OAAO,GAAG,cAAc,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,QAAQ,KAAK,GAAG,IAAI,KAAK,CAAC,QAAQ,KAAK,GAAG,CAAC,CAAA;QAC/F,IAAI,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAA;IACvC,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAA;AAC3D,CAAC;AAED,4EAA4E;AAC5E,SAAgB,kBAAkB,CAAC,MAAc;IAC/C,IAAI,CAAC;QACH,YAAY,CAAC,MAAM,CAAC,CAAA;QACpB,OAAO,SAAS,CAAA;IAClB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAQ,KAAe,CAAC,OAAO,CAAA;IACjC,CAAC;AACH,CAAC;AAED,iCAAiC;AACjC,SAAgB,kBAAkB,CAAC,MAAc;IAC/C,OAAO,kBAAkB,CAAC,MAAM,CAAC,KAAK,SAAS,CAAA;AACjD,CAAC;AAED,sDAAsD;AACtD,SAAgB,eAAe,CAAC,MAAc;IAC5C,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,MAAM,CAAA;AACrC,CAAC;AAED,MAAM,OAAO,GAAG,iBAAE,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAW,CAA2C,CAAA;AACzG,MAAM,WAAW,GAAG,IAAI,iBAAE,CAAC,MAAM,CAAC,uBAAuB,CAAC,CAAA;AAC1D,iJAAiJ;AACjJ,MAAM,OAAO,GAAG,IAAI,GAAG,EAA4C,CAAA;AAEnE,SAAS,WAAW,CAAC,MAAc,EAAE,GAAW;IAC9C,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;IACjC,IAAI,CAAC,KAAK;QAAE,OAAO,KAAK,CAAA;IACxB,IAAI,GAAG,GAAG,KAAK,CAAC,KAAK,GAAG,gBAAgB;QAAE,OAAO,KAAK,CAAC,KAAK,IAAI,WAAW,CAAA;IAC3E,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;IACtB,OAAO,KAAK,CAAA;AACd,CAAC;AAED,SAAS,MAAM,CAAC,MAAc,EAAE,GAAW;;IACzC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;IACjC,IAAI,KAAK,EAAE,CAAC;QACV,KAAK,CAAC,KAAK,EAAE,CAAA;IACf,CAAC;SAAM,CAAC;QACN,IAAI,OAAO,CAAC,IAAI,IAAI,mBAAmB;YAAE,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAM,CAAC,CAAA;QACrF,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAA;IAC/C,CAAC;IACD,OAAO,CAAC,IAAI,CAAC,6BAA6B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,qBAAqB,MAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,KAAK,mCAAI,CAAC,OAAO,WAAW,GAAG,CAAC,CAAA;AAC9H,CAAC;AAED,kBAAkB;AAClB,SAAgB,kBAAkB;IAChC,OAAO,CAAC,KAAK,EAAE,CAAA;AACjB,CAAC;AAED,mHAAmH;AACnH,SAAS,WAAW,CAAC,OAAqB,EAAE,QAAgB;IAC1D,IAAI,QAAQ,CAAC,MAAM,GAAG,uBAAuB;QAAE,OAAO,IAAI,CAAA;IAC1D,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;IACtB,IAAI,WAAW,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC;QAAE,OAAO,IAAI,CAAA;IACjD,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAA;IAC/B,OAAO,CAAC,QAAQ,GAAG,QAAQ,CAAA;IAC3B,IAAI,CAAC;QACH,OAAO,WAAW,CAAC,YAAY,CAAC,OAAqB,EAAE,EAAE,OAAO,EAAE,mBAAmB,EAAE,CAA2B,CAAA;IACpH,CAAC;IAAC,WAAM,CAAC;QACP,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAA;QAC3B,OAAO,IAAI,CAAA;IACb,CAAC;AACH,CAAC;AAED,wFAAwF;AACxF,SAAgB,UAAU,CAAC,OAAqB,EAAE,QAAgB;IAChE,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAA;IAC7F,IAAI,CAAC,KAAK;QAAE,OAAO,SAAS,CAAA;IAC5B,MAAM,MAAM,GAAG,IAAI,GAAG,EAA2B,CAAA;IACjD,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,WAAC,OAAA,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,MAAA,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,mCAAI,EAAE,CAAC,CAAA,EAAA,CAAC,CAAA;IAC7E,OAAO,MAAM,CAAA;AACf,CAAC;AAED,yFAAyF;AACzF,SAAgB,eAAe,CAAC,WAAmB,EAAE,MAAoC;IACvF,MAAM,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAA;IACvC,OAAO,WAAW;SACf,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC,EAAE,KAAa,EAAE,EAAE,WAAC,OAAA,MAAA,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,mCAAI,EAAE,CAAA,EAAA,CAAC;SAC9E,OAAO,CAAC,mBAAmB,EAAE,CAAC,KAAK,EAAE,IAAY,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;AAC1G,CAAC"}

package/dist/app/route-pattern.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=route-pattern.test.d.ts.map

package/dist/app/route-pattern.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"route-pattern.test.d.ts","sourceRoot":"","sources":["../../src/app/route-pattern.test.ts"],"names":[],"mappings":""}

package/dist/app/route-pattern.test.js

@@ -0,0 +1,187 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const strict_1 = __importDefault(require("node:assert/strict"));
+const node_test_1 = require("node:test");
+const route_pattern_1 = require("./route-pattern");
+function matches(source, pathname) {
+    return (0, route_pattern_1.matchRoute)((0, route_pattern_1.compileRoute)(source), pathname) !== undefined;
+}
+(0, node_test_1.describe)('route patterns (path-to-regexp 6 syntax, as vercel.json)', () => {
+    (0, node_test_1.it)('reads the rewrites of a vercel.json', () => {
+        strict_1.default.ok(matches('/api/(.*)', '/api/users/1'));
+        strict_1.default.ok(matches('/api/(.*)', '/api/'));
+        strict_1.default.ok(!matches('/api/(.*)', '/apis/x'));
+        strict_1.default.ok(matches('/(.*)', '/'));
+        strict_1.default.ok(matches('/(.*)', '/anything/at/all'));
+    });
+    (0, node_test_1.it)('keeps a negative lookahead group', () => {
+        strict_1.default.ok(matches('/((?!assets/).*)', '/dashboard/settings'));
+        strict_1.default.ok(matches('/((?!assets/).*)', '/'));
+        strict_1.default.ok(!matches('/((?!assets/).*)', '/assets/index-abc.js'));
+    });
+    (0, node_test_1.it)('matches named parameters with their modifiers', () => {
+        strict_1.default.deepEqual([...(0, route_pattern_1.matchRoute)((0, route_pattern_1.compileRoute)('/blog/:slug'), '/blog/hello')], [['slug', 'hello']]);
+        strict_1.default.ok(!matches('/blog/:slug', '/blog/a/b'));
+        strict_1.default.ok(matches('/docs/:path*', '/docs'));
+        strict_1.default.ok(matches('/docs/:path*', '/docs/a/b'));
+        strict_1.default.ok(!matches('/docs/:path+', '/docs'));
+        strict_1.default.ok(matches('/user/:id?', '/user'));
+    });
+    (0, node_test_1.it)('ignores case and a trailing slash, as path-to-regexp does by default', () => {
+        strict_1.default.ok(matches('/About', '/about/'));
+    });
+    (0, node_test_1.it)('fills a destination from the match', () => {
+        const values = (0, route_pattern_1.matchRoute)((0, route_pattern_1.compileRoute)('/old/:name/(.*)'), '/old/docs/a/b');
+        strict_1.default.equal((0, route_pattern_1.fillDestination)('/new/:name/$2', values), '/new/docs/a/b');
+    });
+    (0, node_test_1.it)('rejects what it cannot read', () => {
+        strict_1.default.equal((0, route_pattern_1.isValidRouteSource)('/x/(foo'), false);
+        strict_1.default.equal((0, route_pattern_1.isValidRouteSource)('/x/((foo))'), false);
+        strict_1.default.equal((0, route_pattern_1.isValidRouteSource)('/x/{a}'), false);
+        strict_1.default.equal((0, route_pattern_1.isValidRouteSource)('/x/:'), false);
+    });
+});
+(0, node_test_1.describe)('a pattern someone else wrote, on a path anyone can send', () => {
+    /** How long a match takes, and what it answered. */
+    function timed(source, pathname) {
+        const pattern = (0, route_pattern_1.compileRoute)(source);
+        const start = performance.now();
+        const matched = (0, route_pattern_1.matchRoute)(pattern, pathname) !== undefined;
+        return { ms: performance.now() - start, matched };
+    }
+    (0, node_test_1.it)('refuses the shapes that take exponential time, and says why', () => {
+        var _a, _b, _c, _d;
+        for (const source of [
+            '/((?:a+)+)',
+            '/((?:a*)*)',
+            '/((?:a|a)*)',
+            '/((?:a|b)+)',
+            '/((?:a+){2,})',
+            '/((?!(?:a+)+b).*)',
+            '/((?:(?:a+))+)',
+            '/:x((?:a|b))+',
+            '/:x(a+)*',
+            '/:x(.*)+',
+        ]) {
+            strict_1.default.match((_a = (0, route_pattern_1.routeSourceProblem)(source)) !== null && _a !== void 0 ? _a : 'allowed', /exponential/, source);
+        }
+        strict_1.default.match((_b = (0, route_pattern_1.routeSourceProblem)(String.raw `/(.*\1)`)) !== null && _b !== void 0 ? _b : '', /refers back/);
+        strict_1.default.match((_c = (0, route_pattern_1.routeSourceProblem)('/((?<name>a))')) !== null && _c !== void 0 ? _c : '', /named group/);
+        strict_1.default.match((_d = (0, route_pattern_1.routeSourceProblem)('/(+)')) !== null && _d !== void 0 ? _d : '', /Invalid regular expression/);
+    });
+    (0, node_test_1.it)('keeps what real apps write', () => {
+        for (const source of [
+            '/(.*)',
+            '/api/(.*)',
+            '/blog/:slug',
+            '/docs/:path*',
+            '/:lang(en|fr)/about',
+            '/:id(\\\\d+)',
+            '/((?!assets/).*)',
+            '/((?!api|_next/static|favicon.ico).*)',
+            '/(admin(?!/))',
+            '/assets/(.*\\.(?:js|css))',
+            '/((?:foo|bar)?)',
+            '/(a+b+)',
+        ]) {
+            strict_1.default.equal((0, route_pattern_1.routeSourceProblem)(source), undefined, source);
+        }
+    });
+    (0, node_test_1.it)('runs the common shapes with no time limit, and only those', () => {
+        for (const source of [
+            '/',
+            '/about',
+            '/(.*)',
+            '/api/(.*)',
+            '/api/:version/(.*)',
+            '/blog/:slug',
+            '/a/:b/c/:d',
+            '/user/:id?',
+            '/docs/:path*',
+            '/docs/:path+',
+            '/:id(\\d+)',
+            '/:name([a-z-]+)',
+            '/((?!assets/).*)',
+            '/((?!api|_next/static|favicon\\.ico).*)',
+            '/(admin(?!/))',
+        ]) {
+            strict_1.default.equal((0, route_pattern_1.compileRoute)(source).linear, true, source);
+        }
+        for (const source of [
+            '/:a?/:b?',
+            '/:a*/x/:b*',
+            '/(.*)/(.*)',
+            '/:a:b(.*)',
+            '/:a.:b',
+            '/:a-:b',
+            '/(.*)-(.*)',
+            '/:lang(en|fr)',
+            '/(a+b+)',
+            '/:name(.*)?',
+        ]) {
+            strict_1.default.equal((0, route_pattern_1.compileRoute)(source).linear, false, source);
+        }
+    });
+    (0, node_test_1.it)('takes linear time on what it runs with no limit, on the worst paths for each', () => {
+        const size = 200000;
+        for (const [source, pathname] of [
+            ['/(.*)x', '/' + 'a'.repeat(size)],
+            ['/((?!assets/).*)x', '/' + 'a'.repeat(size)],
+            ['/a/:b/(.*)x/c', '/a/b/' + 'x/'.repeat(size / 2)],
+            ['/(.*)/:a/:b/:c', '/' + 'a'.repeat(size)],
+            ['/:path*/x', '/' + 'a/'.repeat(size / 2)],
+            ['/:a/:b/:c/:d', '/' + 'a/'.repeat(size / 2)],
+            ['/:name([a-z]+)x', '/' + 'a'.repeat(size)],
+        ]) {
+            const pattern = (0, route_pattern_1.compileRoute)(source);
+            strict_1.default.equal(pattern.linear, true, source);
+            const { ms } = timed(source, pathname);
+            // Quadratic on this size would take minutes.
+            strict_1.default.ok(ms < 1000, `${source} took ${ms}ms`);
+        }
+    });
+    (0, node_test_1.it)('stops every slow pattern it can\'t rule out, and carries on', () => {
+        (0, route_pattern_1.forgetRouteStrikes)();
+        for (const [source, pathname] of [
+            ['/(.*)(.*)(.*)(.*)(.*)x', '/' + 'a'.repeat(2000)],
+            ['/((?=(?:.*)(?:.*)(?:.*)(?:.*)x).*)', '/' + 'a'.repeat(2000)],
+            ['/([ab]+[ab]+[ab]+[ab]+[ab]+x)', '/' + 'a'.repeat(2000)],
+            ['/(.{1,60000}.{1,60000}.{1,60000}.{1,60000}.{1,60000}x)', '/' + 'a'.repeat(2000)],
+        ]) {
+            strict_1.default.equal((0, route_pattern_1.compileRoute)(source).linear, false, source);
+            const { ms, matched } = timed(source, pathname);
+            strict_1.default.equal(matched, false, source);
+            strict_1.default.ok(ms < 200, `${source} took ${ms}ms`);
+        }
+        strict_1.default.ok((0, route_pattern_1.matchRoute)((0, route_pattern_1.compileRoute)('/:lang(en|fr)/x'), '/en/x'));
+    });
+    (0, node_test_1.it)('stops trying a pattern that keeps running out of time, then gives it another chance', (t) => {
+        (0, route_pattern_1.forgetRouteStrikes)();
+        const warned = t.mock.method(console, 'warn', () => undefined);
+        const now = t.mock.method(Date, 'now', () => 1000);
+        const source = '/(.*)(.*)(.*)(.*)(.*)x';
+        const slow = '/' + 'a'.repeat(2000);
+        for (let attempt = 0; attempt < 3; attempt++)
+            timed(source, slow);
+        strict_1.default.equal(warned.mock.callCount(), 3);
+        const struck = timed(source, slow);
+        strict_1.default.equal(warned.mock.callCount(), 3);
+        strict_1.default.ok(struck.ms < 5, `took ${struck.ms}ms`);
+        // Matching in the meantime clears nothing, or a run of slow paths could alternate with quick ones.
+        strict_1.default.equal(timed(source, '/axxxx').matched, false);
+        now.mock.mockImplementation(() => 1000 + 11 * 60000);
+        strict_1.default.equal(timed(source, '/ax').matched, true);
+        (0, route_pattern_1.forgetRouteStrikes)();
+    });
+    (0, node_test_1.it)('does not try one on a path longer than it would ever need', () => {
+        (0, route_pattern_1.forgetRouteStrikes)();
+        const source = '/:lang(en|fr)/(.*)';
+        strict_1.default.ok(timed(source, '/en/' + 'a'.repeat(2000)).matched);
+        strict_1.default.ok(!timed(source, '/en/' + 'a'.repeat(3000)).matched);
+        strict_1.default.ok(timed('/api/(.*)', '/api/' + 'a'.repeat(3000)).matched);
+    });
+});
+//# sourceMappingURL=route-pattern.test.js.map

package/dist/app/route-pattern.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"route-pattern.test.js","sourceRoot":"","sources":["../../src/app/route-pattern.test.ts"],"names":[],"mappings":";;;;;AAAA,gEAAuC;AACvC,yCAAwC;AACxC,mDAAuI;AAEvI,SAAS,OAAO,CAAC,MAAc,EAAE,QAAgB;IAC/C,OAAO,IAAA,0BAAU,EAAC,IAAA,4BAAY,EAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,KAAK,SAAS,CAAA;AACjE,CAAC;AAED,IAAA,oBAAQ,EAAC,0DAA0D,EAAE,GAAG,EAAE;IACxE,IAAA,cAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,gBAAM,CAAC,EAAE,CAAC,OAAO,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC,CAAA;QAC/C,gBAAM,CAAC,EAAE,CAAC,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAA;QACxC,gBAAM,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC,CAAA;QAC3C,gBAAM,CAAC,EAAE,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAA;QAChC,gBAAM,CAAC,EAAE,CAAC,OAAO,CAAC,OAAO,EAAE,kBAAkB,CAAC,CAAC,CAAA;IACjD,CAAC,CAAC,CAAA;IAEF,IAAA,cAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,gBAAM,CAAC,EAAE,CAAC,OAAO,CAAC,kBAAkB,EAAE,qBAAqB,CAAC,CAAC,CAAA;QAC7D,gBAAM,CAAC,EAAE,CAAC,OAAO,CAAC,kBAAkB,EAAE,GAAG,CAAC,CAAC,CAAA;QAC3C,gBAAM,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,kBAAkB,EAAE,sBAAsB,CAAC,CAAC,CAAA;IACjE,CAAC,CAAC,CAAA;IAEF,IAAA,cAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,gBAAM,CAAC,SAAS,CAAC,CAAC,GAAG,IAAA,0BAAU,EAAC,IAAA,4BAAY,EAAC,aAAa,CAAC,EAAE,aAAa,CAAE,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,CAAA;QACnG,gBAAM,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,aAAa,EAAE,WAAW,CAAC,CAAC,CAAA;QAC/C,gBAAM,CAAC,EAAE,CAAC,OAAO,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC,CAAA;QAC3C,gBAAM,CAAC,EAAE,CAAC,OAAO,CAAC,cAAc,EAAE,WAAW,CAAC,CAAC,CAAA;QAC/C,gBAAM,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC,CAAA;QAC5C,gBAAM,CAAC,EAAE,CAAC,OAAO,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAA;IAC3C,CAAC,CAAC,CAAA;IAEF,IAAA,cAAE,EAAC,sEAAsE,EAAE,GAAG,EAAE;QAC9E,gBAAM,CAAC,EAAE,CAAC,OAAO,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAA;IACzC,CAAC,CAAC,CAAA;IAEF,IAAA,cAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,MAAM,GAAG,IAAA,0BAAU,EAAC,IAAA,4BAAY,EAAC,iBAAiB,CAAC,EAAE,eAAe,CAAE,CAAA;QAC5E,gBAAM,CAAC,KAAK,CAAC,IAAA,+BAAe,EAAC,eAAe,EAAE,MAAM,CAAC,EAAE,eAAe,CAAC,CAAA;IACzE,CAAC,CAAC,CAAA;IAEF,IAAA,cAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,gBAAM,CAAC,KAAK,CAAC,IAAA,kCAAkB,EAAC,SAAS,CAAC,EAAE,KAAK,CAAC,CAAA;QAClD,gBAAM,CAAC,KAAK,CAAC,IAAA,kCAAkB,EAAC,YAAY,CAAC,EAAE,KAAK,CAAC,CAAA;QACrD,gBAAM,CAAC,KAAK,CAAC,IAAA,kCAAkB,EAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAA;QACjD,gBAAM,CAAC,KAAK,CAAC,IAAA,kCAAkB,EAAC,MAAM,CAAC,EAAE,KAAK,CAAC,CAAA;IACjD,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,IAAA,oBAAQ,EAAC,yDAAyD,EAAE,GAAG,EAAE;IACvE,oDAAoD;IACpD,SAAS,KAAK,CAAC,MAAc,EAAE,QAAgB;QAC7C,MAAM,OAAO,GAAG,IAAA,4BAAY,EAAC,MAAM,CAAC,CAAA;QACpC,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAA;QAC/B,MAAM,OAAO,GAAG,IAAA,0BAAU,EAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,SAAS,CAAA;QAC3D,OAAO,EAAE,EAAE,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,EAAE,OAAO,EAAE,CAAA;IACnD,CAAC;IAED,IAAA,cAAE,EAAC,6DAA6D,EAAE,GAAG,EAAE;;QACrE,KAAK,MAAM,MAAM,IAAI;YACnB,YAAY;YACZ,YAAY;YACZ,aAAa;YACb,aAAa;YACb,eAAe;YACf,mBAAmB;YACnB,gBAAgB;YAChB,eAAe;YACf,UAAU;YACV,UAAU;SACX,EAAE,CAAC;YACF,gBAAM,CAAC,KAAK,CAAC,MAAA,IAAA,kCAAkB,EAAC,MAAM,CAAC,mCAAI,SAAS,EAAE,aAAa,EAAE,MAAM,CAAC,CAAA;QAC9E,CAAC;QACD,gBAAM,CAAC,KAAK,CAAC,MAAA,IAAA,kCAAkB,EAAC,MAAM,CAAC,GAAG,CAAA,SAAS,CAAC,mCAAI,EAAE,EAAE,aAAa,CAAC,CAAA;QAC1E,gBAAM,CAAC,KAAK,CAAC,MAAA,IAAA,kCAAkB,EAAC,eAAe,CAAC,mCAAI,EAAE,EAAE,aAAa,CAAC,CAAA;QACtE,gBAAM,CAAC,KAAK,CAAC,MAAA,IAAA,kCAAkB,EAAC,MAAM,CAAC,mCAAI,EAAE,EAAE,4BAA4B,CAAC,CAAA;IAC9E,CAAC,CAAC,CAAA;IAEF,IAAA,cAAE,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,KAAK,MAAM,MAAM,IAAI;YACnB,OAAO;YACP,WAAW;YACX,aAAa;YACb,cAAc;YACd,qBAAqB;YACrB,cAAc;YACd,kBAAkB;YAClB,uCAAuC;YACvC,eAAe;YACf,2BAA2B;YAC3B,iBAAiB;YACjB,SAAS;SACV,EAAE,CAAC;YACF,gBAAM,CAAC,KAAK,CAAC,IAAA,kCAAkB,EAAC,MAAM,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,CAAA;QAC7D,CAAC;IACH,CAAC,CAAC,CAAA;IAEF,IAAA,cAAE,EAAC,2DAA2D,EAAE,GAAG,EAAE;QACnE,KAAK,MAAM,MAAM,IAAI;YACnB,GAAG;YACH,QAAQ;YACR,OAAO;YACP,WAAW;YACX,oBAAoB;YACpB,aAAa;YACb,YAAY;YACZ,YAAY;YACZ,cAAc;YACd,cAAc;YACd,YAAY;YACZ,iBAAiB;YACjB,kBAAkB;YAClB,yCAAyC;YACzC,eAAe;SAChB,EAAE,CAAC;YACF,gBAAM,CAAC,KAAK,CAAC,IAAA,4BAAY,EAAC,MAAM,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAA;QACzD,CAAC;QACD,KAAK,MAAM,MAAM,IAAI;YACnB,UAAU;YACV,YAAY;YACZ,YAAY;YACZ,WAAW;YACX,QAAQ;YACR,QAAQ;YACR,YAAY;YACZ,eAAe;YACf,SAAS;YACT,aAAa;SACd,EAAE,CAAC;YACF,gBAAM,CAAC,KAAK,CAAC,IAAA,4BAAY,EAAC,MAAM,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAA;QAC1D,CAAC;IACH,CAAC,CAAC,CAAA;IAEF,IAAA,cAAE,EAAC,8EAA8E,EAAE,GAAG,EAAE;QACtF,MAAM,IAAI,GAAG,MAAO,CAAA;QACpB,KAAK,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,IAAI;YAC/B,CAAC,QAAQ,EAAE,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAClC,CAAC,mBAAmB,EAAE,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC7C,CAAC,eAAe,EAAE,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAClD,CAAC,gBAAgB,EAAE,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC1C,CAAC,WAAW,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC1C,CAAC,cAAc,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC7C,CAAC,iBAAiB,EAAE,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;SACnC,EAAE,CAAC;YACX,MAAM,OAAO,GAAG,IAAA,4BAAY,EAAC,MAAM,CAAC,CAAA;YACpC,gBAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAA;YAC1C,MAAM,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;YACtC,6CAA6C;YAC7C,gBAAM,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,GAAG,MAAM,SAAS,EAAE,IAAI,CAAC,CAAA;QAChD,CAAC;IACH,CAAC,CAAC,CAAA;IAEF,IAAA,cAAE,EAAC,6DAA6D,EAAE,GAAG,EAAE;QACrE,IAAA,kCAAkB,GAAE,CAAA;QACpB,KAAK,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,IAAI;YAC/B,CAAC,wBAAwB,EAAE,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAClD,CAAC,oCAAoC,EAAE,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC9D,CAAC,+BAA+B,EAAE,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACzD,CAAC,wDAAwD,EAAE,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;SAC1E,EAAE,CAAC;YACX,gBAAM,CAAC,KAAK,CAAC,IAAA,4BAAY,EAAC,MAAM,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAA;YACxD,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;YAC/C,gBAAM,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAA;YACpC,gBAAM,CAAC,EAAE,CAAC,EAAE,GAAG,GAAG,EAAE,GAAG,MAAM,SAAS,EAAE,IAAI,CAAC,CAAA;QAC/C,CAAC;QACD,gBAAM,CAAC,EAAE,CAAC,IAAA,0BAAU,EAAC,IAAA,4BAAY,EAAC,iBAAiB,CAAC,EAAE,OAAO,CAAC,CAAC,CAAA;IACjE,CAAC,CAAC,CAAA;IAEF,IAAA,cAAE,EAAC,qFAAqF,EAAE,CAAC,CAAC,EAAE,EAAE;QAC9F,IAAA,kCAAkB,GAAE,CAAA;QACpB,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,CAAA;QAC9D,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,IAAK,CAAC,CAAA;QACnD,MAAM,MAAM,GAAG,wBAAwB,CAAA;QACvC,MAAM,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QACnC,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,EAAE;YAAE,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;QACjE,gBAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,CAAA;QACxC,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;QAClC,gBAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,CAAA;QACxC,gBAAM,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,QAAQ,MAAM,CAAC,EAAE,IAAI,CAAC,CAAA;QAC/C,mGAAmG;QACnG,gBAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;QACpD,GAAG,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,EAAE,CAAC,IAAK,GAAG,EAAE,GAAG,KAAM,CAAC,CAAA;QACtD,gBAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,CAAA;QAChD,IAAA,kCAAkB,GAAE,CAAA;IACtB,CAAC,CAAC,CAAA;IAEF,IAAA,cAAE,EAAC,2DAA2D,EAAE,GAAG,EAAE;QACnE,IAAA,kCAAkB,GAAE,CAAA;QACpB,MAAM,MAAM,GAAG,oBAAoB,CAAA;QACnC,gBAAM,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAA;QAC3D,gBAAM,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAA;QAC5D,gBAAM,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAA;IACnE,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}

package/dist/app/rules.d.ts

@@ -0,0 +1,61 @@
+import { type RoutePattern } from './route-pattern';
+interface CompiledRedirect {
+    pattern: RoutePattern;
+    destination: string;
+    status: number;
+}
+interface CompiledRewrite {
+    pattern: RoutePattern;
+    destination: string;
+}
+interface CompiledHeaderRule {
+    pattern: RoutePattern;
+    headers: Array<{
+        key: string;
+        value: string;
+    }>;
+}
+export interface RoutingRules {
+    redirects: CompiledRedirect[];
+    rewrites: CompiledRewrite[];
+    headers: CompiledHeaderRule[];
+    cleanUrls: boolean;
+    trailingSlash?: boolean;
+}
+/** The rule keys of a service in builder.json. */
+export interface RuleSettings {
+    redirects?: Array<{
+        source: string;
+        destination: string;
+        permanent?: boolean;
+        statusCode?: number;
+    }>;
+    rewrites?: Array<{
+        source: string;
+        destination: string;
+    }>;
+    headers?: Array<{
+        source: string;
+        headers: Array<{
+            key: string;
+            value: string;
+        }>;
+    }>;
+    cleanUrls?: boolean;
+    trailingSlash?: boolean;
+}
+export declare function compileRules(settings: RuleSettings): RoutingRules;
+/** The redirect that answers `pathname`, if any; `search` (with its `?`) carries over to it. */
+export declare function redirectFor(rules: RoutingRules, pathname: string, search: string): {
+    status: number;
+    location: string;
+} | undefined;
+/** The URL a rewrite turns `pathname` into, `search` included; undefined when none matches. */
+export declare function rewriteFor(rules: RoutingRules, pathname: string, search?: string): string | undefined;
+/** The headers every matching rule sets on the answer to `pathname`. */
+export declare function headersFor(rules: RoutingRules, pathname: string): Array<{
+    key: string;
+    value: string;
+}>;
+export {};
+//# sourceMappingURL=rules.d.ts.map

package/dist/app/rules.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"rules.d.ts","sourceRoot":"","sources":["../../src/app/rules.ts"],"names":[],"mappings":"AAIA,OAAO,EAA6C,KAAK,YAAY,EAAE,MAAM,iBAAiB,CAAA;AAK9F,UAAU,gBAAgB;IACxB,OAAO,EAAE,YAAY,CAAA;IACrB,WAAW,EAAE,MAAM,CAAA;IACnB,MAAM,EAAE,MAAM,CAAA;CACf;AAED,UAAU,eAAe;IACvB,OAAO,EAAE,YAAY,CAAA;IACrB,WAAW,EAAE,MAAM,CAAA;CACpB;AAED,UAAU,kBAAkB;IAC1B,OAAO,EAAE,YAAY,CAAA;IACrB,OAAO,EAAE,KAAK,CAAC;QAAE,GAAG,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC,CAAA;CAC/C;AAED,MAAM,WAAW,YAAY;IAC3B,SAAS,EAAE,gBAAgB,EAAE,CAAA;IAC7B,QAAQ,EAAE,eAAe,EAAE,CAAA;IAC3B,OAAO,EAAE,kBAAkB,EAAE,CAAA;IAC7B,SAAS,EAAE,OAAO,CAAA;IAClB,aAAa,CAAC,EAAE,OAAO,CAAA;CACxB;AAED,kDAAkD;AAClD,MAAM,WAAW,YAAY;IAC3B,SAAS,CAAC,EAAE,KAAK,CAAC;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,WAAW,EAAE,MAAM,CAAC;QAAC,SAAS,CAAC,EAAE,OAAO,CAAC;QAAC,UAAU,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC,CAAA;IACpG,QAAQ,CAAC,EAAE,KAAK,CAAC;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,WAAW,EAAE,MAAM,CAAA;KAAE,CAAC,CAAA;IACzD,OAAO,CAAC,EAAE,KAAK,CAAC;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,KAAK,CAAC;YAAE,GAAG,EAAE,MAAM,CAAC;YAAC,KAAK,EAAE,MAAM,CAAA;SAAE,CAAC,CAAA;KAAE,CAAC,CAAA;IACnF,SAAS,CAAC,EAAE,OAAO,CAAA;IACnB,aAAa,CAAC,EAAE,OAAO,CAAA;CACxB;AAED,wBAAgB,YAAY,CAAC,QAAQ,EAAE,YAAY,GAAG,YAAY,CAYjE;AA8BD,gGAAgG;AAChG,wBAAgB,WAAW,CAAC,KAAK,EAAE,YAAY,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAA;CAAE,GAAG,SAAS,CAUnI;AAED,+FAA+F;AAC/F,wBAAgB,UAAU,CAAC,KAAK,EAAE,YAAY,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,SAAK,GAAG,MAAM,GAAG,SAAS,CAMjG;AAED,wEAAwE;AACxE,wBAAgB,UAAU,CAAC,KAAK,EAAE,YAAY,EAAE,QAAQ,EAAE,MAAM,GAAG,KAAK,CAAC;IAAE,GAAG,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,CAAC,CAEvG"}