@lovrozagar/honey 0.6.8 → 0.7.0

package/dist/tree.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"tree.d.ts","sourceRoot":"","sources":["../src/tree.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,UAAU,EAAE,eAAe,EAAE,eAAe,EAAE,MAAM,YAAY,CAAA;AAC9E,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAA;AAEnD,YAAY,EAAE,UAAU,EAAE,CAAA;AAE1B,MAAM,MAAM,eAAe,GAAG,CAAC,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,KAAK,OAAO,CAAC,IAAI,CAAC,CAAA;AAEjF,MAAM,MAAM,YAAY,GAAG;IAC1B,qEAAqE;IACrE,SAAS,CAAC,EAAE,CAAC,GAAG,EAAE,MAAM,KAAK,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;IACzD,oDAAoD;IACpD,KAAK,CAAC,EAAE,OAAO,CAAA;IACf,4GAA4G;IAC5G,GAAG,EAAE,MAAM,GAAG,IAAI,CAAA;IAClB,2EAA2E;IAC3E,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,EAAE,KAAK,EAAE,KAAK,OAAO,CAAC,GAAG,IAAI,CAAA;IACzD,wEAAwE;IACxE,EAAE,EAAE,GAAG,CAAC,MAAM,CAAC,CAAA;IACf,uBAAuB;IACvB,EAAE,EAAE,CAAC,GAAG,EAAE,OAAO,KAAK,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;IAClD,mFAAmF;IACnF,EAAE,CAAC,EAAE,eAAe,GAAG,IAAI,CAAA;IAC3B,8DAA8D;IAC9D,EAAE,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAA;IAClC,kFAAkF;IAClF,EAAE,EAAE,KAAK,CACR,CACC,GAAG,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAC5B,IAAI,EAAE,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,OAAO,CAAC,QAAQ,CAAC,KAC5D,OAAO,CAAC,QAAQ,CAAC,CACtB,CAAA;IACD,yFAAyF;IACzF,EAAE,CAAC,EAAE,eAAe,GAAG,IAAI,CAAA;IAC3B,yEAAyE;IACzE,EAAE,CAAC,EAAE,eAAe,GAAG,IAAI,CAAA;IAC3B,0EAA0E;IAC1E,EAAE,CAAC,EAAE,MAAM,CAAA;CACX,CAAA;AAED,YAAY,EAAE,eAAe,EAAE,CAAA;AAE/B,MAAM,MAAM,cAAc,GAAG;IAC5B,GAAG,EAAE,MAAM,GAAG,IAAI,CAAA;IAClB,EAAE,EAAE,GAAG,CAAC,MAAM,CAAC,CAAA;IACf,EAAE,EAAE,SAAS,CAAC,OAAO,CAAC,CAAA;IACtB,EAAE,EAAE,eAAe,GAAG,IAAI,CAAA;IAC1B,EAAE,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAA;IAClC,EAAE,EAAE,KAAK,CACR,CACC,GAAG,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAC5B,IAAI,EAAE,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,OAAO,CAAC,QAAQ,CAAC,KAC5D,OAAO,CAAC,QAAQ,CAAC,CACtB,CAAA;IACD,mEAAmE;IACnE,EAAE,EAAE,MAAM,CAAA;CACV,CAAA;AAED,MAAM,MAAM,QAAQ,GAAG;IACtB,gEAAgE;IAChE,CAAC,EAAE;QAAE,CAAC,EAAE,QAAQ,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAAA;IACpC,qFAAqF;IACrF,CAAC,CAAC,EAAE,MAAM,CAAA;IACV,mEAAmE;IACnE,CAAC,EAAE,MAAM,CAAC,UAAU,GAAG,KAAK,EAAE,YAAY,CAAC,GAAG,IAAI,CAAA;IAClD,mEAAmE;IACnE,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;IAC3B,qEAAqE;IACrE,CAAC,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC,UAAU,GAAG,KAAK,EAAE,YAAY,CAAC,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAAA;IACpE,sCAAsC;IACtC,EAAE,EAAE,cAAc,GAAG,IAAI,CAAA;CACzB,CAAA;AAED,wBAAgB,cAAc,CAAC,IAAI,EAAE,QAAQ,GAAG,MAAM,CAIrD;AAED,MAAM,MAAM,WAAW,GACpB;IAAE,OAAO,EAAE,UAAU,EAAE,CAAC;IAAC,OAAO,EAAE,KAAK,CAAA;CAAE,GACzC;IAAE,OAAO,EAAE,YAAY,CAAC;IAAC,OAAO,EAAE,IAAI,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;CAAE,GACxE,IAAI,CAAA;AAEP,MAAM,WAAW,SAAS;CAAG;AAE7B,MAAM,MAAM,SAAS,GAAG;IACvB,QAAQ,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC,CAAA;IACvC,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAA;IAC/B,IAAI,EAAE,QAAQ,CAAA;CACd,CAAA;AAWD,wBAAgB,UAAU,IAAI,QAAQ,CAQrC;AAMD,wBAAgB,WAAW,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,GAAG,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,GAAG,IAAI,CAmEjH;AAqBD,wBAAgB,UAAU,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,GAAG,WAAW,CAsDxF;AAED,wBAAgB,aAAa,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,cAAc,GAAG,IAAI,CAoCzF;AAED,wBAAgB,YAAY,CAC3B,IAAI,EAAE,QAAQ,EACd,IAAI,EAAE,MAAM,GACV;IAAE,OAAO,EAAE,cAAc,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;CAAE,GAAG,IAAI,CAqCpE;AA2FD;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI,CAQvE;AAED,gEAAgE;AAChE,wBAAgB,SAAS,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI,CAGlE;AAED,KAAK,SAAS,GAAG,SAAS,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAA;AAmBjE,wBAAgB,SAAS,CAAC,GAAG,KAAK,EAAE,SAAS,EAAE,GAAG,SAAS,CAc1D"}
+{"version":3,"file":"tree.d.ts","sourceRoot":"","sources":["../src/tree.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAA;AAEpD,OAAO,KAAK,EAAE,UAAU,EAAE,eAAe,EAAE,eAAe,EAAE,MAAM,YAAY,CAAA;AAC9E,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAA;AACnD,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAA;AAEpD,YAAY,EAAE,UAAU,EAAE,OAAO,EAAE,CAAA;AAEnC,MAAM,MAAM,eAAe,GAAG,CAAC,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,KAAK,OAAO,CAAC,IAAI,CAAC,CAAA;AAEjF,KAAK,eAAe,GAAG,CACtB,GAAG,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAC5B,IAAI,EAAE,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,OAAO,CAAC,QAAQ,CAAC,KAC5D,OAAO,CAAC,QAAQ,CAAC,CAAA;AAEtB;;;;GAIG;AACH,KAAK,YAAY,GAAG;IACnB,0EAA0E;IAC1E,EAAE,CAAC,EAAE,eAAe,EAAE,CAAA;IACtB,wFAAwF;IACxF,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAA;IACnC,wEAAwE;IACxE,EAAE,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAA;IAChB,wEAAwE;IACxE,GAAG,CAAC,EAAE,OAAO,CAAA;IACb,+CAA+C;IAC/C,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAAA;IAClB,mDAAmD;IACnD,EAAE,CAAC,EAAE,eAAe,EAAE,CAAA;IACtB,iEAAiE;IACjE,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAA;CACnC,CAAA;AAED;;;;GAIG;AACH,MAAM,MAAM,YAAY,GAAG,YAAY,GAAG;IACzC,wGAAwG;IACxG,KAAK,CAAC,EAAE,OAAO,CAAA;IACf,4GAA4G;IAC5G,GAAG,EAAE,MAAM,GAAG,IAAI,CAAA;IAClB,0FAA0F;IAC1F,EAAE,CAAC,EAAE,OAAO,CAAA;IACZ,0FAA0F;IAC1F,EAAE,CAAC,EAAE,OAAO,CAAA;IACZ,iFAAiF;IACjF,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,EAAE,KAAK,EAAE,KAAK,OAAO,CAAC,GAAG,IAAI,CAAA;IACzD,qGAAqG;IACrG,EAAE,EAAE,GAAG,CAAC,MAAM,CAAC,CAAA;IACf,2EAA2E;IAC3E,GAAG,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,EAAE,KAAK,EAAE,KAAK,OAAO,CAAC,GAAG,IAAI,CAAA;IAC1D,uBAAuB;IACvB,EAAE,EAAE,CAAC,GAAG,EAAE,OAAO,KAAK,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;IAClD,kDAAkD;IAClD,EAAE,CAAC,EAAE,OAAO,CAAA;IACZ,gEAAgE;IAChE,EAAE,CAAC,EAAE,eAAe,GAAG,IAAI,CAAA;IAC3B,8DAA8D;IAC9D,EAAE,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAA;IAClC,oEAAoE;IACpE,EAAE,EAAE,eAAe,EAAE,CAAA;IACrB,sEAAsE;IACtE,EAAE,CAAC,EAAE,eAAe,GAAG,IAAI,CAAA;IAC3B,yEAAyE;IACzE,EAAE,CAAC,EAAE,eAAe,GAAG,IAAI,CAAA;IAC3B,kDAAkD;IAClD,EAAE,CAAC,EAAE,MAAM,CAAA;CACX,CAAA;AAED,YAAY,EAAE,eAAe,EAAE,CAAA;AAE/B,MAAM,MAAM,cAAc,GAAG,YAAY,GAAG;IAC3C,GAAG,EAAE,MAAM,GAAG,IAAI,CAAA;IAClB,EAAE,EAAE,GAAG,CAAC,MAAM,CAAC,CAAA;IACf,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,EAAE,KAAK,EAAE,KAAK,OAAO,CAAC,GAAG,IAAI,CAAA;IACzD,GAAG,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,EAAE,KAAK,EAAE,KAAK,OAAO,CAAC,GAAG,IAAI,CAAA;IAC1D,EAAE,EAAE,SAAS,CAAC,OAAO,CAAC,CAAA;IACtB,EAAE,CAAC,EAAE,OAAO,CAAA;IACZ,EAAE,EAAE,eAAe,GAAG,IAAI,CAAA;IAC1B,EAAE,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAA;IAClC,EAAE,EAAE,eAAe,EAAE,CAAA;IACrB,wGAAwG;IACxG,EAAE,CAAC,EAAE,cAAc,GAAG,IAAI,CAAA;IAC1B,gCAAgC;IAChC,EAAE,EAAE,MAAM,CAAA;CACV,CAAA;AAED;;;GAGG;AACH,MAAM,MAAM,QAAQ,GAAG;IACtB,gEAAgE;IAChE,CAAC,EAAE;QAAE,CAAC,EAAE,QAAQ,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAAA;IACpC,2CAA2C;IAC3C,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAA;IACjC,oFAAoF;IACpF,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;IAC3B,4DAA4D;IAC5D,CAAC,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAAA;IACnD,uCAAuC;IACvC,EAAE,EAAE,OAAO,GAAG,IAAI,CAAA;CAClB,CAAA;AAED,iFAAiF;AACjF,MAAM,MAAM,UAAU,GAAG;IACxB,yBAAyB;IACzB,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAA;IACnB,0BAA0B;IAC1B,EAAE,CAAC,EAAE,SAAS,MAAM,EAAE,CAAA;IACtB,oFAAoF;IACpF,CAAC,CAAC,EAAE,YAAY,GAAG,cAAc,CAAA;IACjC,4CAA4C;IAC5C,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAA;IACZ,6CAA6C;IAC7C,EAAE,CAAC,EAAE,eAAe,GAAG,IAAI,CAAA;IAC3B,iBAAiB;IACjB,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAA;IACnC,8CAA8C;IAC9C,EAAE,CAAC,EAAE,eAAe,GAAG,IAAI,CAAA;CAC3B,CAAA;AAED,MAAM,MAAM,WAAW,GACpB;IAAE,OAAO,EAAE,UAAU,EAAE,CAAC;IAAC,OAAO,EAAE,KAAK,CAAA;CAAE,GACzC;IAAE,EAAE,EAAE,OAAO,CAAC;IAAC,OAAO,EAAE,IAAI,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;CAAE,GAC9D,IAAI,CAAA;AAEP,MAAM,WAAW,SAAS;CAAG;AAE7B,wDAAwD;AACxD,eAAO,MAAM,kBAAkB,IAAI,CAAA;AAEnC,MAAM,MAAM,SAAS,GAAG;IACvB,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAA;IAC/B,IAAI,EAAE,QAAQ,CAAA;IACd,MAAM,EAAE,MAAM,CAAC,OAAO,EAAE,UAAU,CAAC,CAAA;IACnC,CAAC,CAAC,EAAE,MAAM,CAAA;CACV,CAAA;AAeD,wBAAgB,UAAU,IAAI,QAAQ,CAErC;AAMD;;;;GAIG;AACH,wBAAgB,UAAU,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,OAAO,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,GAAG,IAAI,CAuC1G;AAED;;;GAGG;AACH,wBAAgB,WAAW,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,GAAG,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,OAAO,GAAG,OAAO,CAQ3G;AAED,wEAAwE;AACxE,wBAAgB,aAAa,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,OAAO,GAAG,OAAO,CAQjF;AAED,0GAA0G;AAC1G,wBAAgB,QAAQ,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,OAAO,EAAE,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,GAAG,SAAS,CAkB1G;AAwFD,wBAAgB,UAAU,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,GAAG,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,WAAW,CAQjG;AA2BD,wBAAgB,YAAY,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,GAAG;IAAE,EAAE,EAAE,OAAO,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;CAAE,GAAG,IAAI,CAKjH;AAED,4DAA4D;AAC5D,wBAAgB,SAAS,CAAC,IAAI,EAAE,QAAQ,GAAG,OAAO,CAIjD;AAED,kGAAkG;AAClG,wBAAgB,WAAW,CAC1B,IAAI,EAAE,QAAQ,EACd,EAAE,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,KAAK,IAAI,EACvD,MAAM,SAAK,GACT,IAAI,CASN;AAED,iDAAiD;AACjD,wBAAgB,SAAS,CAAC,IAAI,EAAE,QAAQ,GAAG,QAAQ,CAQlD;AAED,sFAAsF;AACtF,wBAAgB,UAAU,CAAC,IAAI,EAAE,QAAQ,GAAG,QAAQ,CAcnD;AAED;;;GAGG;AACH,wBAAgB,gBAAgB,CAAC,IAAI,EAAE;IAAE,IAAI,CAAC,EAAE,OAAO,CAAC;IAAC,MAAM,CAAC,EAAE,OAAO,CAAC;IAAC,CAAC,CAAC,EAAE,OAAO,CAAA;CAAE,GAAG,IAAI,CAoB9F;AAmDD,yFAAyF;AACzF,wBAAgB,SAAS,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI,CAElE;AAED,KAAK,SAAS,GAAG,SAAS,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAA;AAUjE;;;GAGG;AACH,wBAAgB,SAAS,CAAC,GAAG,KAAK,EAAE,SAAS,EAAE,GAAG,SAAS,CAa1D;AAED;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,MAAM,EAAE;IAAE,eAAe,CAAC,MAAM,EAAE,SAAS,GAAG,IAAI,CAAA;CAAE,EAAE,MAAM,EAAE,SAAS,GAAG,IAAI,CAE5G"}

package/dist/tree.js

@@ -0,0 +1,437 @@
+import { canonical, expandOptional, parsePattern, routeId } from "./pattern.js";
+/** Format of route trees: topology + per-route data. */
+export const ROUTE_TREE_VERSION = 2;
+function decode(s) {
+    if (s.indexOf("%") === -1)
+        return s;
+    try {
+        return decodeURIComponent(s);
+    }
+    catch {
+        return s;
+    }
+}
+function dict() {
+    return Object.create(null);
+}
+export function createNode() {
+    return { d: null, m: null, s: dict(), w: null, ws: null };
+}
+function describe(method, path) {
+    return method === "WS" ? `WebSocket route ${path}` : `route: ${method} ${path}`;
+}
+/**
+ * Put `id` at the leaf for `segments` × `method` (`"WS"` for the websocket slot). The same id
+ * already there is a no-op; any other id is a duplicate. Optional params must be expanded by
+ * the caller — every call places exactly one leaf.
+ */
+export function insertLeaf(root, segments, method, id) {
+    const path = canonical(segments);
+    let node = root;
+    for (const seg of segments) {
+        if (seg.k === "wildcard") {
+            if (method === "WS")
+                throw new Error("Wildcard segments not supported for WebSocket routes");
+            if (node.w !== null && node.w.n !== seg.n) {
+                throw new Error(`Wildcard name conflict: "${node.w.n}" vs "${seg.n}"`);
+            }
+            if (node.w === null)
+                node.w = { m: dict(), n: seg.n };
+            const prev = node.w.m[method];
+            if (prev !== undefined && prev !== id)
+                throw new Error(`Duplicate ${describe(method, path)}`);
+            node.w.m[method] = id;
+            return;
+        }
+        if (seg.k === "param") {
+            if (node.d !== null && node.d.n !== seg.n) {
+                throw new Error(`Route "${path}": param name conflict — expected ":${node.d.n}" but got ":${seg.n}"`);
+            }
+            if (node.d === null)
+                node.d = { c: createNode(), n: seg.n };
+            node = node.d.c;
+            continue;
+        }
+        let child = node.s[seg.v];
+        if (child === undefined) {
+            child = createNode();
+            node.s[seg.v] = child;
+        }
+        node = child;
+    }
+    if (method === "WS") {
+        if (node.ws !== null && node.ws !== id)
+            throw new Error(`Duplicate WebSocket route: ${path}`);
+        node.ws = id;
+        return;
+    }
+    if (node.m === null)
+        node.m = dict();
+    const prev = node.m[method];
+    if (prev !== undefined && prev !== id)
+        throw new Error(`Duplicate ${describe(method, path)}`);
+    node.m[method] = id;
+}
+/**
+ * Place a route's leaves by pattern (an optional last param places two). The leaf holds
+ * `id`, by default the route's `RouteId`, which is returned.
+ */
+export function insertRoute(root, method, path, id) {
+    const segments = parsePattern(path);
+    const rid = id ?? routeId(method, canonical(segments));
+    for (const v of expandOptional(segments)) {
+        if (findLeaf(root, v, method) !== undefined)
+            throw new Error(`Duplicate route: ${method} ${canonical(v)}`);
+        insertLeaf(root, v, method, rid);
+    }
+    return rid;
+}
+/** Place a websocket route's leaf by pattern; returns its `RouteId`. */
+export function insertWsRoute(root, path, id) {
+    const segments = parsePattern(path);
+    const rid = id ?? routeId("WS", canonical(segments));
+    for (const v of expandOptional(segments)) {
+        if (findLeaf(root, v, "WS") !== undefined)
+            throw new Error(`Duplicate WebSocket route: ${canonical(v)}`);
+        insertLeaf(root, v, "WS", rid);
+    }
+    return rid;
+}
+/** Exact lookup: the id at the leaf for `segments` × `method`, without matching params against values. */
+export function findLeaf(root, segments, method) {
+    let node = root;
+    for (const seg of segments) {
+        if (node === undefined)
+            return undefined;
+        if (seg.k === "wildcard") {
+            if (node.w === null || node.w.n !== seg.n)
+                return undefined;
+            return node.w.m[method];
+        }
+        if (seg.k === "param") {
+            if (node.d === null || node.d.n !== seg.n)
+                return undefined;
+            node = node.d.c;
+            continue;
+        }
+        node = node.s[seg.v];
+    }
+    if (node === undefined)
+        return undefined;
+    if (method === "WS")
+        return node.ws ?? undefined;
+    return node.m?.[method];
+}
+function pickMethod(m, method) {
+    const exact = m[method];
+    if (exact !== undefined)
+        return exact;
+    if (method === "HEAD") {
+        const get = m["GET"];
+        if (get !== undefined)
+            return get;
+    }
+    return m["ALL"];
+}
+function addAllowed(st, m) {
+    if (st.allowed === null)
+        st.allowed = new Set();
+    for (const k in m)
+        if (k !== "ALL")
+            st.allowed.add(k);
+}
+/*
+ * Depth-first in precedence order — static, then param, then wildcard — retrying the next
+ * branch on a dead end and on a method miss. A trie node sits at one depth, so each node is
+ * visited at most once per request: the walk is linear in the route set, and recursion depth
+ * is bounded by the deepest registered route, not by the request path.
+ */
+function walk(node, pos, st) {
+    const path = st.path;
+    const len = path.length;
+    while (pos < len && path.charCodeAt(pos) === 47)
+        pos++;
+    if (pos >= len) {
+        if (node.m !== null) {
+            const id = pickMethod(node.m, st.method);
+            if (id !== undefined)
+                return id;
+            addAllowed(st, node.m);
+        }
+        if (node.w !== null) {
+            const id = pickMethod(node.w.m, st.method);
+            if (id !== undefined) {
+                st.names.push(node.w.n);
+                st.values.push("");
+                return id;
+            }
+            addAllowed(st, node.w.m);
+        }
+        return undefined;
+    }
+    let end = path.indexOf("/", pos);
+    if (end === -1)
+        end = len;
+    const seg = path.substring(pos, end);
+    const staticChild = node.s[seg];
+    if (staticChild !== undefined) {
+        const id = walk(staticChild, end, st);
+        if (id !== undefined)
+            return id;
+    }
+    if (node.d !== null) {
+        const depth = st.names.length;
+        st.names.push(node.d.n);
+        st.values.push(decode(seg));
+        const id = walk(node.d.c, end, st);
+        if (id !== undefined)
+            return id;
+        st.names.length = depth;
+        st.values.length = depth;
+    }
+    if (node.w !== null) {
+        const id = pickMethod(node.w.m, st.method);
+        if (id !== undefined) {
+            st.names.push(node.w.n);
+            st.values.push(decode(path.substring(pos)));
+            return id;
+        }
+        addAllowed(st, node.w.m);
+    }
+    return undefined;
+}
+function buildParams(st) {
+    const params = dict();
+    for (let i = 0; i < st.names.length; i++)
+        params[st.names[i]] = st.values[i];
+    return params;
+}
+export function matchRoute(root, method, path) {
+    const st = { allowed: null, method, names: [], path, values: [] };
+    const id = walk(root, 0, st);
+    if (id !== undefined)
+        return { id, matched: true, params: buildParams(st) };
+    if (st.allowed !== null && st.allowed.size > 0) {
+        return { allowed: [...st.allowed], matched: false };
+    }
+    return null;
+}
+function walkWs(node, pos, st) {
+    const path = st.path;
+    const len = path.length;
+    while (pos < len && path.charCodeAt(pos) === 47)
+        pos++;
+    if (pos >= len)
+        return node.ws ?? undefined;
+    let end = path.indexOf("/", pos);
+    if (end === -1)
+        end = len;
+    const seg = path.substring(pos, end);
+    const staticChild = node.s[seg];
+    if (staticChild !== undefined) {
+        const id = walkWs(staticChild, end, st);
+        if (id !== undefined)
+            return id;
+    }
+    if (node.d !== null) {
+        const depth = st.names.length;
+        st.names.push(node.d.n);
+        st.values.push(decode(seg));
+        const id = walkWs(node.d.c, end, st);
+        if (id !== undefined)
+            return id;
+        st.names.length = depth;
+        st.values.length = depth;
+    }
+    return undefined;
+}
+export function matchWsRoute(root, path) {
+    const st = { allowed: null, method: "WS", names: [], path, values: [] };
+    const id = walkWs(root, 0, st);
+    if (id === undefined)
+        return null;
+    return { id, params: buildParams(st) };
+}
+/** True when the tree holds at least one websocket leaf. */
+export function hasWsLeaf(node) {
+    if (node.ws !== null)
+        return true;
+    for (const k in node.s)
+        if (hasWsLeaf(node.s[k]))
+            return true;
+    return node.d !== null && hasWsLeaf(node.d.c);
+}
+/** Every leaf, with its concrete path pattern (optional params already expanded by insertion). */
+export function forEachLeaf(node, cb, prefix = "") {
+    if (node.m !== null)
+        for (const method in node.m)
+            cb(method, prefix || "/", node.m[method]);
+    if (node.ws !== null)
+        cb("WS", prefix || "/", node.ws);
+    for (const seg in node.s)
+        forEachLeaf(node.s[seg], cb, `${prefix}/${seg}`);
+    if (node.d !== null)
+        forEachLeaf(node.d.c, cb, `${prefix}/:${node.d.n}`);
+    if (node.w !== null) {
+        const w = node.w.n === "*" ? "*" : `*${node.w.n}`;
+        for (const method in node.w.m)
+            cb(method, `${prefix}/${w}`, node.w.m[method]);
+    }
+}
+/** Deep copy into fresh null-prototype nodes. */
+export function cloneTree(node) {
+    const out = createNode();
+    for (const seg in node.s)
+        out.s[seg] = cloneTree(node.s[seg]);
+    if (node.m !== null)
+        out.m = Object.assign(dict(), node.m);
+    if (node.d !== null)
+        out.d = { c: cloneTree(node.d.c), n: node.d.n };
+    if (node.w !== null)
+        out.w = { m: Object.assign(dict(), node.w.m), n: node.w.n };
+    out.ws = node.ws;
+    return out;
+}
+/** Deep-freeze a loaded tree so no app can mutate a module other apps also import. */
+export function freezeTree(node) {
+    if (Object.isFrozen(node))
+        return node;
+    for (const seg in node.s)
+        freezeTree(node.s[seg]);
+    Object.freeze(node.s);
+    if (node.m !== null)
+        Object.freeze(node.m);
+    if (node.d !== null) {
+        freezeTree(node.d.c);
+        Object.freeze(node.d);
+    }
+    if (node.w !== null) {
+        Object.freeze(node.w.m);
+        Object.freeze(node.w);
+    }
+    return Object.freeze(node);
+}
+/**
+ * Reject a tree whose leaves are not route ids — a `routes.gen.ts` written by an older honey
+ * holds handler objects there.
+ */
+export function assertTreeFormat(tree) {
+    const stale = () => {
+        throw new Error("routeTree(): this route tree was generated by an older honey (leaves are handler objects, not route ids). Run `honey generate`.");
+    };
+    if (tree === null || typeof tree !== "object" || tree.root === null || typeof tree.root !== "object")
+        stale();
+    if (tree.routes === null || typeof tree.routes !== "object")
+        stale();
+    const check = (node) => {
+        if (node.m !== null && typeof node.m === "object")
+            for (const k in node.m)
+                if (typeof node.m[k] !== "string")
+                    stale();
+        if (node.w !== null && typeof node.w === "object") {
+            for (const k in node.w.m)
+                if (typeof node.w.m[k] !== "string")
+                    stale();
+        }
+        if (node.ws !== null && node.ws !== undefined && typeof node.ws !== "string")
+            stale();
+        if (node.s === null || typeof node.s !== "object")
+            stale();
+        for (const seg in node.s)
+            check(node.s[seg]);
+        if (node.d !== null && node.d !== undefined)
+            check(node.d.c);
+    };
+    check(tree.root);
+}
+function mergeMethodMap(target, source, path) {
+    for (const method in source) {
+        if (target[method] !== undefined)
+            throw new Error(`Merge conflict: duplicate ${method} ${path}`);
+        target[method] = source[method];
+    }
+    return target;
+}
+function mergeNodes(target, source, path) {
+    if (source.m !== null) {
+        if (target.m === null)
+            target.m = dict();
+        mergeMethodMap(target.m, source.m, path || "/");
+    }
+    for (const seg in source.s) {
+        const child = source.s[seg];
+        const existing = target.s[seg];
+        if (existing !== undefined)
+            mergeNodes(existing, child, `${path}/${seg}`);
+        else
+            target.s[seg] = cloneTree(child);
+    }
+    if (source.d !== null) {
+        if (target.d !== null) {
+            if (target.d.n !== source.d.n) {
+                throw new Error(`Merge conflict: param name mismatch at ${path}: "${target.d.n}" vs "${source.d.n}"`);
+            }
+            mergeNodes(target.d.c, source.d.c, `${path}/:${target.d.n}`);
+        }
+        else {
+            target.d = { c: cloneTree(source.d.c), n: source.d.n };
+        }
+    }
+    if (source.w !== null) {
+        if (target.w !== null) {
+            if (target.w.n !== source.w.n) {
+                throw new Error(`Merge conflict: wildcard name mismatch at ${path}: "${target.w.n}" vs "${source.w.n}"`);
+            }
+            mergeMethodMap(target.w.m, source.w.m, `${path}/*${target.w.n}`);
+        }
+        else {
+            target.w = { m: Object.assign(dict(), source.w.m), n: source.w.n };
+        }
+    }
+    if (source.ws !== null) {
+        if (target.ws !== null)
+            throw new Error(`Merge conflict: duplicate WebSocket handler at ${path || "/"}`);
+        target.ws = source.ws;
+    }
+}
+/** Merge `source` topology into `target` (mutates target; never shares source nodes). */
+export function mergeInto(target, source) {
+    mergeNodes(target, source, "");
+}
+function withExtraMeta(entry, extra) {
+    if (extra === undefined)
+        return { ...entry };
+    const mt = Object.freeze(entry.mt ? { ...entry.mt, ...extra } : { ...extra });
+    const out = { ...entry, mt };
+    if (entry.h !== undefined)
+        out.h = { ...entry.h, mt };
+    return out;
+}
+/**
+ * Merge several trees into a new one. Inputs are never mutated; extra meta given per tree is
+ * applied to copies of its route entries.
+ */
+export function mergeTree(...trees) {
+    const merged = { meta: {}, root: createNode(), routes: dict(), v: ROUTE_TREE_VERSION };
+    for (const input of trees) {
+        const [tree, extra] = Array.isArray(input) ? input : [input, undefined];
+        assertTreeFormat(tree);
+        mergeNodes(merged.root, tree.root, "");
+        for (const id in tree.routes) {
+            if (id in merged.routes)
+                throw new Error(`Merge conflict: duplicate ${id}`);
+            merged.routes[id] = withExtraMeta(tree.routes[id], extra);
+        }
+        Object.assign(merged.meta, tree.meta);
+    }
+    return merged;
+}
+/**
+ * Copy input/output schemas from `source` onto `target`'s routes that lack them.
+ * Generate-time only: a gateway app serves its generated tree (no schemas) while its merge
+ * source (`mergeTree` over downstream `app.toRouteTree()`) still carries them for OpenAPI.
+ */
+export function overlaySchemas(target, source) {
+    target._overlaySchemas(source);
+}
+//# sourceMappingURL=tree.js.map

package/dist/tree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree.js","sourceRoot":"","sources":["../src/tree.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,SAAS,EAAE,cAAc,EAAE,YAAY,EAAE,OAAO,EAAE,MAAM,cAAc,CAAA;AAsI/E,wDAAwD;AACxD,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,CAAA;AASnC,SAAS,MAAM,CAAC,CAAS;IACxB,IAAI,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAAE,OAAO,CAAC,CAAA;IACnC,IAAI,CAAC;QACJ,OAAO,kBAAkB,CAAC,CAAC,CAAC,CAAA;IAC7B,CAAC;IAAC,MAAM,CAAC;QACR,OAAO,CAAC,CAAA;IACT,CAAC;AACF,CAAC;AAED,SAAS,IAAI;IACZ,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAsB,CAAA;AAChD,CAAC;AAED,MAAM,UAAU,UAAU;IACzB,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAY,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,CAAA;AACpE,CAAC;AAED,SAAS,QAAQ,CAAC,MAAc,EAAE,IAAY;IAC7C,OAAO,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,mBAAmB,IAAI,EAAE,CAAC,CAAC,CAAC,UAAU,MAAM,IAAI,IAAI,EAAE,CAAA;AAChF,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,UAAU,CAAC,IAAc,EAAE,QAA4B,EAAE,MAAc,EAAE,EAAW;IACnG,MAAM,IAAI,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAA;IAChC,IAAI,IAAI,GAAG,IAAI,CAAA;IACf,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC5B,IAAI,GAAG,CAAC,CAAC,KAAK,UAAU,EAAE,CAAC;YAC1B,IAAI,MAAM,KAAK,IAAI;gBAAE,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAA;YAC5F,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;gBAC3C,MAAM,IAAI,KAAK,CAAC,4BAA4B,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;YACvE,CAAC;YACD,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI;gBAAE,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,EAAW,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAA;YAC9D,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;YAC7B,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,EAAE;gBAAE,MAAM,IAAI,KAAK,CAAC,aAAa,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAA;YAC7F,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,CAAA;YACrB,OAAM;QACP,CAAC;QACD,IAAI,GAAG,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;YACvB,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;gBAC3C,MAAM,IAAI,KAAK,CAAC,UAAU,IAAI,uCAAuC,IAAI,CAAC,CAAC,CAAC,CAAC,eAAe,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;YACtG,CAAC;YACD,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI;gBAAE,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,UAAU,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAA;YAC3D,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;YACf,SAAQ;QACT,CAAC;QACD,IAAI,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACzB,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACzB,KAAK,GAAG,UAAU,EAAE,CAAA;YACpB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAA;QACtB,CAAC;QACD,IAAI,GAAG,KAAK,CAAA;IACb,CAAC;IACD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QACrB,IAAI,IAAI,CAAC,EAAE,KAAK,IAAI,IAAI,IAAI,CAAC,EAAE,KAAK,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,IAAI,EAAE,CAAC,CAAA;QAC7F,IAAI,CAAC,EAAE,GAAG,EAAE,CAAA;QACZ,OAAM;IACP,CAAC;IACD,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI;QAAE,IAAI,CAAC,CAAC,GAAG,IAAI,EAAW,CAAA;IAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;IAC3B,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,aAAa,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAA;IAC7F,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,CAAA;AACpB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,WAAW,CAAC,IAAc,EAAE,MAA0B,EAAE,IAAY,EAAE,EAAY;IACjG,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,CAAA;IACnC,MAAM,GAAG,GAAG,EAAE,IAAI,OAAO,CAAC,MAAM,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAA;IACtD,KAAK,MAAM,CAAC,IAAI,cAAc,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC1C,IAAI,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,MAAM,IAAI,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;QAC1G,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,CAAA;IACjC,CAAC;IACD,OAAO,GAAG,CAAA;AACX,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,aAAa,CAAC,IAAc,EAAE,IAAY,EAAE,EAAY;IACvE,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,CAAA;IACnC,MAAM,GAAG,GAAG,EAAE,IAAI,OAAO,CAAC,IAAI,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAA;IACpD,KAAK,MAAM,CAAC,IAAI,cAAc,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC1C,IAAI,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;QACxG,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAA;IAC/B,CAAC;IACD,OAAO,GAAG,CAAA;AACX,CAAC;AAED,0GAA0G;AAC1G,MAAM,UAAU,QAAQ,CAAC,IAAc,EAAE,QAA4B,EAAE,MAAc;IACpF,IAAI,IAAI,GAAyB,IAAI,CAAA;IACrC,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC5B,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,SAAS,CAAA;QACxC,IAAI,GAAG,CAAC,CAAC,KAAK,UAAU,EAAE,CAAC;YAC1B,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;gBAAE,OAAO,SAAS,CAAA;YAC3D,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;QACxB,CAAC;QACD,IAAI,GAAG,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;YACvB,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;gBAAE,OAAO,SAAS,CAAA;YAC3D,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;YACf,SAAQ;QACT,CAAC;QACD,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IACrB,CAAC;IACD,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,SAAS,CAAA;IACxC,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC,EAAE,IAAI,SAAS,CAAA;IAChD,OAAO,IAAI,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAA;AACxB,CAAC;AAED,SAAS,UAAU,CAAC,CAA0B,EAAE,MAAc;IAC7D,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,CAAA;IACvB,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,KAAK,CAAA;IACrC,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;QACvB,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,CAAA;QACpB,IAAI,GAAG,KAAK,SAAS;YAAE,OAAO,GAAG,CAAA;IAClC,CAAC;IACD,OAAO,CAAC,CAAC,KAAK,CAAC,CAAA;AAChB,CAAC;AAUD,SAAS,UAAU,CAAC,EAAc,EAAE,CAA0B;IAC7D,IAAI,EAAE,CAAC,OAAO,KAAK,IAAI;QAAE,EAAE,CAAC,OAAO,GAAG,IAAI,GAAG,EAAE,CAAA;IAC/C,KAAK,MAAM,CAAC,IAAI,CAAC;QAAE,IAAI,CAAC,KAAK,KAAK;YAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;AACtD,CAAC;AAED;;;;;GAKG;AACH,SAAS,IAAI,CAAC,IAAc,EAAE,GAAW,EAAE,EAAc;IACxD,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,CAAA;IACpB,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAA;IACvB,OAAO,GAAG,GAAG,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE;QAAE,GAAG,EAAE,CAAA;IACtD,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC;QAChB,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACrB,MAAM,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAA;YACxC,IAAI,EAAE,KAAK,SAAS;gBAAE,OAAO,EAAE,CAAA;YAC/B,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;QACvB,CAAC;QACD,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACrB,MAAM,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAA;YAC1C,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBACtB,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;gBACvB,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;gBAClB,OAAO,EAAE,CAAA;YACV,CAAC;YACD,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACzB,CAAC;QACD,OAAO,SAAS,CAAA;IACjB,CAAC;IACD,IAAI,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;IAChC,IAAI,GAAG,KAAK,CAAC,CAAC;QAAE,GAAG,GAAG,GAAG,CAAA;IACzB,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;IAEpC,MAAM,WAAW,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IAC/B,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,EAAE,GAAG,EAAE,EAAE,CAAC,CAAA;QACrC,IAAI,EAAE,KAAK,SAAS;YAAE,OAAO,EAAE,CAAA;IAChC,CAAC;IACD,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACrB,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,MAAM,CAAA;QAC7B,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACvB,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAA;QAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAA;QAClC,IAAI,EAAE,KAAK,SAAS;YAAE,OAAO,EAAE,CAAA;QAC/B,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAA;QACvB,EAAE,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,CAAA;IACzB,CAAC;IACD,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACrB,MAAM,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAA;QAC1C,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACtB,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YACvB,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YAC3C,OAAO,EAAE,CAAA;QACV,CAAC;QACD,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACzB,CAAC;IACD,OAAO,SAAS,CAAA;AACjB,CAAC;AAED,SAAS,WAAW,CAAC,EAAc;IAClC,MAAM,MAAM,GAAG,IAAI,EAAU,CAAA;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;IAC5E,OAAO,MAAM,CAAA;AACd,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,IAAc,EAAE,MAA2B,EAAE,IAAY;IACnF,MAAM,EAAE,GAAe,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,CAAA;IAC7E,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAA;IAC5B,IAAI,EAAE,KAAK,SAAS;QAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,CAAC,EAAE,CAAA;IAC3E,IAAI,EAAE,CAAC,OAAO,KAAK,IAAI,IAAI,EAAE,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QAChD,OAAO,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,CAAC,OAAO,CAAiB,EAAE,OAAO,EAAE,KAAK,EAAE,CAAA;IACpE,CAAC;IACD,OAAO,IAAI,CAAA;AACZ,CAAC;AAED,SAAS,MAAM,CAAC,IAAc,EAAE,GAAW,EAAE,EAAc;IAC1D,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,CAAA;IACpB,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAA;IACvB,OAAO,GAAG,GAAG,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE;QAAE,GAAG,EAAE,CAAA;IACtD,IAAI,GAAG,IAAI,GAAG;QAAE,OAAO,IAAI,CAAC,EAAE,IAAI,SAAS,CAAA;IAC3C,IAAI,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;IAChC,IAAI,GAAG,KAAK,CAAC,CAAC;QAAE,GAAG,GAAG,GAAG,CAAA;IACzB,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;IACpC,MAAM,WAAW,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IAC/B,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,MAAM,CAAC,WAAW,EAAE,GAAG,EAAE,EAAE,CAAC,CAAA;QACvC,IAAI,EAAE,KAAK,SAAS;YAAE,OAAO,EAAE,CAAA;IAChC,CAAC;IACD,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACrB,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,MAAM,CAAA;QAC7B,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACvB,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAA;QAC3B,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAA;QACpC,IAAI,EAAE,KAAK,SAAS;YAAE,OAAO,EAAE,CAAA;QAC/B,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAA;QACvB,EAAE,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,CAAA;IACzB,CAAC;IACD,OAAO,SAAS,CAAA;AACjB,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,IAAc,EAAE,IAAY;IACxD,MAAM,EAAE,GAAe,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,CAAA;IACnF,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAA;IAC9B,IAAI,EAAE,KAAK,SAAS;QAAE,OAAO,IAAI,CAAA;IACjC,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,CAAC,EAAE,CAAA;AACvC,CAAC;AAED,4DAA4D;AAC5D,MAAM,UAAU,SAAS,CAAC,IAAc;IACvC,IAAI,IAAI,CAAC,EAAE,KAAK,IAAI;QAAE,OAAO,IAAI,CAAA;IACjC,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC;QAAE,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAA;IAC7D,OAAO,IAAI,CAAC,CAAC,KAAK,IAAI,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AAC9C,CAAC;AAED,kGAAkG;AAClG,MAAM,UAAU,WAAW,CAC1B,IAAc,EACd,EAAuD,EACvD,MAAM,GAAG,EAAE;IAEX,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI;QAAE,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,CAAC;YAAE,EAAE,CAAC,MAAM,EAAE,MAAM,IAAI,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAA;IAC3F,IAAI,IAAI,CAAC,EAAE,KAAK,IAAI;QAAE,EAAE,CAAC,IAAI,EAAE,MAAM,IAAI,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,CAAA;IACtD,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,CAAC;QAAE,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,MAAM,IAAI,GAAG,EAAE,CAAC,CAAA;IAC1E,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI;QAAE,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;IACxE,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACrB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QACjD,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;YAAE,EAAE,CAAC,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAA;IAC9E,CAAC;AACF,CAAC;AAED,iDAAiD;AACjD,MAAM,UAAU,SAAS,CAAC,IAAc;IACvC,MAAM,GAAG,GAAG,UAAU,EAAE,CAAA;IACxB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,CAAC;QAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IAC7D,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI;QAAE,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,EAAW,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;IACnE,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI;QAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;IACpE,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI;QAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,EAAW,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;IACzF,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAA;IAChB,OAAO,GAAG,CAAA;AACX,CAAC;AAED,sFAAsF;AACtF,MAAM,UAAU,UAAU,CAAC,IAAc;IACxC,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAA;IACtC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,CAAC;QAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IACjD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACrB,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI;QAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IAC1C,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACrB,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACpB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACtB,CAAC;IACD,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACrB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACvB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACtB,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;AAC3B,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAAC,IAAuD;IACvF,MAAM,KAAK,GAAG,GAAU,EAAE;QACzB,MAAM,IAAI,KAAK,CACd,iIAAiI,CACjI,CAAA;IACF,CAAC,CAAA;IACD,IAAI,IAAI,KAAK,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ;QAAE,KAAK,EAAE,CAAA;IAC7G,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,IAAI,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ;QAAE,KAAK,EAAE,CAAA;IACpE,MAAM,KAAK,GAAG,CAAC,IAAc,EAAQ,EAAE;QACtC,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,IAAI,OAAO,IAAI,CAAC,CAAC,KAAK,QAAQ;YAChD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC;gBAAE,IAAI,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ;oBAAE,KAAK,EAAE,CAAA;QACnE,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,IAAI,OAAO,IAAI,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;YACnD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;gBAAE,IAAI,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ;oBAAE,KAAK,EAAE,CAAA;QACvE,CAAC;QACD,IAAI,IAAI,CAAC,EAAE,KAAK,IAAI,IAAI,IAAI,CAAC,EAAE,KAAK,SAAS,IAAI,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ;YAAE,KAAK,EAAE,CAAA;QACrF,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,IAAI,OAAO,IAAI,CAAC,CAAC,KAAK,QAAQ;YAAE,KAAK,EAAE,CAAA;QAC1D,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAC5C,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,KAAK,SAAS;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAC7D,CAAC,CAAA;IACD,KAAK,CAAC,IAAI,CAAC,IAAgB,CAAC,CAAA;AAC7B,CAAC;AAED,SAAS,cAAc,CACtB,MAA+B,EAC/B,MAA+B,EAC/B,IAAY;IAEZ,KAAK,MAAM,MAAM,IAAI,MAAM,EAAE,CAAC;QAC7B,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,MAAM,IAAI,IAAI,EAAE,CAAC,CAAA;QAChG,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAA;IAChC,CAAC;IACD,OAAO,MAAM,CAAA;AACd,CAAC;AAED,SAAS,UAAU,CAAC,MAAgB,EAAE,MAAgB,EAAE,IAAY;IACnE,IAAI,MAAM,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACvB,IAAI,MAAM,CAAC,CAAC,KAAK,IAAI;YAAE,MAAM,CAAC,CAAC,GAAG,IAAI,EAAW,CAAA;QACjD,cAAc,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,IAAI,IAAI,GAAG,CAAC,CAAA;IAChD,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,CAAC,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QAC3B,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QAC9B,IAAI,QAAQ,KAAK,SAAS;YAAE,UAAU,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,IAAI,IAAI,GAAG,EAAE,CAAC,CAAA;;YACpE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAA;IACtC,CAAC;IACD,IAAI,MAAM,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACvB,IAAI,MAAM,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACvB,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC/B,MAAM,IAAI,KAAK,CAAC,0CAA0C,IAAI,MAAM,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YACtG,CAAC;YACD,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;QAC7D,CAAC;aAAM,CAAC;YACP,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QACvD,CAAC;IACF,CAAC;IACD,IAAI,MAAM,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACvB,IAAI,MAAM,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACvB,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC/B,MAAM,IAAI,KAAK,CAAC,6CAA6C,IAAI,MAAM,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YACzG,CAAC;YACD,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;QACjE,CAAC;aAAM,CAAC;YACP,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,EAAW,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QAC5E,CAAC;IACF,CAAC;IACD,IAAI,MAAM,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;QACxB,IAAI,MAAM,CAAC,EAAE,KAAK,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,kDAAkD,IAAI,IAAI,GAAG,EAAE,CAAC,CAAA;QACxG,MAAM,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAA;IACtB,CAAC;AACF,CAAC;AAED,yFAAyF;AACzF,MAAM,UAAU,SAAS,CAAC,MAAgB,EAAE,MAAgB;IAC3D,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,CAAA;AAC/B,CAAC;AAID,SAAS,aAAa,CAAC,KAAiB,EAAE,KAA0C;IACnF,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,EAAE,GAAG,KAAK,EAAE,CAAA;IAC5C,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,CAAA;IAC7E,MAAM,GAAG,GAAe,EAAE,GAAG,KAAK,EAAE,EAAE,EAAE,CAAA;IACxC,IAAI,KAAK,CAAC,CAAC,KAAK,SAAS;QAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC,EAAE,EAAE,EAAkB,CAAA;IACrE,OAAO,GAAG,CAAA;AACX,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,SAAS,CAAC,GAAG,KAAkB;IAC9C,MAAM,MAAM,GAAc,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,MAAM,EAAE,IAAI,EAAc,EAAE,CAAC,EAAE,kBAAkB,EAAE,CAAA;IAC7G,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;QAC3B,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,SAAS,CAAC,CAAA;QACvE,gBAAgB,CAAC,IAAI,CAAC,CAAA;QACtB,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;QACtC,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC9B,IAAI,EAAE,IAAI,MAAM,CAAC,MAAM;gBAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,EAAE,EAAE,CAAC,CAAA;YAC3E,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAA;QAC1D,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;IACtC,CAAC;IACD,OAAO,MAAM,CAAA;AACd,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,cAAc,CAAC,MAAoD,EAAE,MAAiB;IACrG,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC,CAAA;AAC/B,CAAC"}

package/dist/trust.d.ts

@@ -0,0 +1,21 @@
+import { type TrustSetting } from "./client-info.ts";
+export type { ClientInfo, TrustSetting } from "./client-info.ts";
+export { hasValidHost, isValidHost, TRUST_OFF } from "./client-info.ts";
+/**
+ * Who sent a request, and over what. One setting, `app.trustProxy()`, decides it for every
+ * feature that asks: `ctx.ip`, `ipRestrict`, loggers, `proxy()` forwarding headers.
+ *
+ * - off (the default): the peer the runtime reports is the client; forwarding headers are
+ *   client-controlled text and ignored.
+ * - a hop count: that many reverse proxies stand in front of the app, each appending the
+ *   address of its own peer to `X-Forwarded-For`. The client is the entry the outermost one
+ *   wrote; entries further left were sent by the client and are ignored.
+ * - a list of addresses and CIDR ranges: proxies are recognized by address. Starting at the
+ *   peer, every trusted hop is skipped; the first untrusted address is the client.
+ */
+export type TrustProxy = false | number | readonly string[];
+export declare function compileTrust(value: TrustProxy): TrustSetting;
+/** The client of `req` under `trust`; the same answer `ctx.ip` and `clientInfo()` give. */
+/** The client a request comes from under `trust`; the core's own resolver, re-exported. */
+export { resolveClient as resolveClientInfo } from "./client-info.ts";
+//# sourceMappingURL=trust.d.ts.map

package/dist/trust.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"trust.d.ts","sourceRoot":"","sources":["../src/trust.ts"],"names":[],"mappings":"AAAA,OAAO,EAA6D,KAAK,YAAY,EAAE,MAAM,kBAAkB,CAAA;AAI/G,YAAY,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,kBAAkB,CAAA;AAChE,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAA;AAEvE;;;;;;;;;;;GAWG;AACH,MAAM,MAAM,UAAU,GAAG,KAAK,GAAG,MAAM,GAAG,SAAS,MAAM,EAAE,CAAA;AAc3D,wBAAgB,YAAY,CAAC,KAAK,EAAE,UAAU,GAAG,YAAY,CAiB5D;AA8DD,2FAA2F;AAC3F,2FAA2F;AAC3F,OAAO,EAAE,aAAa,IAAI,iBAAiB,EAAE,MAAM,kBAAkB,CAAA"}

package/dist/trust.js

@@ -0,0 +1,100 @@
+import { directClientInfo, isValidHost, TRUST_OFF } from "./client-info.js";
+import { registerFeature } from "./feature-slots.js";
+import { canonicalIp, ipInRange, parseIp, parseIpRange } from "./ip.js";
+export { hasValidHost, isValidHost, TRUST_OFF } from "./client-info.js";
+function withResolver(rule) {
+    return Object.freeze({
+        kind: rule.kind,
+        resolve: (req, peer) => resolveRule(rule, req, peer),
+    });
+}
+export function compileTrust(value) {
+    if (value === false || value === 0)
+        return TRUST_OFF;
+    if (typeof value === "number") {
+        if (!Number.isInteger(value) || value < 0) {
+            throw new Error(`trustProxy: a hop count must be a non-negative integer, got ${value}`);
+        }
+        return withResolver({ hops: value, kind: "hops" });
+    }
+    if (!Array.isArray(value) || value.length === 0) {
+        throw new Error("trustProxy: pass false, a hop count, or a non-empty list of proxy addresses and CIDR ranges");
+    }
+    const ranges = value.map((rule) => {
+        const range = typeof rule === "string" ? parseIpRange(rule) : null;
+        if (range === null)
+            throw new Error(`trustProxy: ${JSON.stringify(rule)} is not an IP address or CIDR range`);
+        return range;
+    });
+    return withResolver({ kind: "ranges", ranges });
+}
+function listHeader(headers, name) {
+    const raw = headers.get(name);
+    if (raw === null)
+        return [];
+    const out = [];
+    for (const part of raw.split(",")) {
+        const v = part.trim();
+        if (v !== "")
+            out.push(v);
+    }
+    return out;
+}
+/**
+ * How many proxies in front of the app this request passed through that the setting trusts.
+ * Each one appended one `X-Forwarded-For` entry, so the client is the entry `count` from the
+ * right. `null` when a hop the walk must read is not an address.
+ */
+function trustedHops(trust, peer, forwarded) {
+    if (trust.kind === "hops")
+        return trust.hops;
+    const isTrusted = (text) => {
+        const addr = parseIp(text);
+        if (addr === null)
+            return null;
+        return trust.ranges.some((r) => ipInRange(addr, r));
+    };
+    if (peer === null)
+        return 0;
+    const peerTrusted = isTrusted(peer);
+    if (peerTrusted !== true)
+        return 0;
+    let count = 1;
+    for (let i = forwarded.length - 1; i > 0; i--) {
+        const trusted = isTrusted(forwarded[i]);
+        if (trusted === null)
+            return null;
+        if (!trusted)
+            break;
+        count++;
+    }
+    return count;
+}
+/** The value the outermost trusted hop wrote: `count` from the right, or the leftmost when the list is shorter. */
+function pick(values, count) {
+    if (values.length === 0)
+        return undefined;
+    const idx = values.length - count;
+    return values[idx < 0 ? 0 : idx];
+}
+function resolveRule(rule, req, peer) {
+    const direct = directClientInfo(req, peer);
+    const forwarded = listHeader(req.headers, "x-forwarded-for");
+    const count = trustedHops(rule, peer, forwarded);
+    if (count === null)
+        return { ...direct, ip: null };
+    if (count === 0)
+        return direct;
+    const client = pick(forwarded, count);
+    const ip = client === undefined ? direct.ip : canonicalIp(client);
+    const proto = pick(listHeader(req.headers, "x-forwarded-proto"), count)?.toLowerCase();
+    const protocol = proto === "https" || proto === "http" ? proto : direct.protocol;
+    const fwdHost = pick(listHeader(req.headers, "x-forwarded-host"), count);
+    const host = fwdHost !== undefined && isValidHost(fwdHost) ? fwdHost : direct.host;
+    return { host, ip, protocol };
+}
+/** The client of `req` under `trust`; the same answer `ctx.ip` and `clientInfo()` give. */
+/** The client a request comes from under `trust`; the core's own resolver, re-exported. */
+export { resolveClient as resolveClientInfo } from "./client-info.js";
+registerFeature("trust", { compileTrust });
+//# sourceMappingURL=trust.js.map

package/dist/trust.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"trust.js","sourceRoot":"","sources":["../src/trust.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,WAAW,EAAE,SAAS,EAAsC,MAAM,kBAAkB,CAAA;AAC/G,OAAO,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAA;AACpD,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,OAAO,EAAE,YAAY,EAAgB,MAAM,SAAS,CAAA;AAGrF,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAA;AAqBvE,SAAS,YAAY,CAAC,IAAe;IACpC,OAAO,MAAM,CAAC,MAAM,CAAC;QACpB,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,OAAO,EAAE,CAAC,GAAY,EAAE,IAAmB,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC;KAC5E,CAAC,CAAA;AACH,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,KAAiB;IAC7C,IAAI,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,SAAS,CAAA;IACpD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC/B,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YAC3C,MAAM,IAAI,KAAK,CAAC,+DAA+D,KAAK,EAAE,CAAC,CAAA;QACxF,CAAC;QACD,OAAO,YAAY,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAA;IACnD,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjD,MAAM,IAAI,KAAK,CAAC,6FAA6F,CAAC,CAAA;IAC/G,CAAC;IACD,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QACjC,MAAM,KAAK,GAAG,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;QAClE,IAAI,KAAK,KAAK,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,eAAe,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAA;QAC7G,OAAO,KAAK,CAAA;IACb,CAAC,CAAC,CAAA;IACF,OAAO,YAAY,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAA;AAChD,CAAC;AAED,SAAS,UAAU,CAAC,OAAgB,EAAE,IAAY;IACjD,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAC7B,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,EAAE,CAAA;IAC3B,MAAM,GAAG,GAAa,EAAE,CAAA;IACxB,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACnC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAA;QACrB,IAAI,CAAC,KAAK,EAAE;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IAC1B,CAAC;IACD,OAAO,GAAG,CAAA;AACX,CAAC;AAED;;;;GAIG;AACH,SAAS,WAAW,CAAC,KAAgB,EAAE,IAAmB,EAAE,SAA4B;IACvF,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,KAAK,CAAC,IAAI,CAAA;IAC5C,MAAM,SAAS,GAAG,CAAC,IAAY,EAAkB,EAAE;QAClD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAA;QAC1B,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,IAAI,CAAA;QAC9B,OAAO,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAA;IACpD,CAAC,CAAA;IACD,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,CAAC,CAAA;IAC3B,MAAM,WAAW,GAAG,SAAS,CAAC,IAAI,CAAC,CAAA;IACnC,IAAI,WAAW,KAAK,IAAI;QAAE,OAAO,CAAC,CAAA;IAClC,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,KAAK,IAAI,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,MAAM,OAAO,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAA;QACvC,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO,IAAI,CAAA;QACjC,IAAI,CAAC,OAAO;YAAE,MAAK;QACnB,KAAK,EAAE,CAAA;IACR,CAAC;IACD,OAAO,KAAK,CAAA;AACb,CAAC;AAED,mHAAmH;AACnH,SAAS,IAAI,CAAC,MAAyB,EAAE,KAAa;IACrD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAA;IACzC,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,GAAG,KAAK,CAAA;IACjC,OAAO,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;AACjC,CAAC;AAED,SAAS,WAAW,CAAC,IAAe,EAAE,GAAY,EAAE,IAAmB;IACtE,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;IAC1C,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,EAAE,iBAAiB,CAAC,CAAA;IAC5D,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAA;IAChD,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,EAAE,GAAG,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,CAAA;IAClD,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,MAAM,CAAA;IAE9B,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,CAAA;IACrC,MAAM,EAAE,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAA;IAEjE,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,EAAE,mBAAmB,CAAC,EAAE,KAAK,CAAC,EAAE,WAAW,EAAE,CAAA;IACtF,MAAM,QAAQ,GAAG,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAA;IAChF,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,EAAE,kBAAkB,CAAC,EAAE,KAAK,CAAC,CAAA;IACxE,MAAM,IAAI,GAAG,OAAO,KAAK,SAAS,IAAI,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAA;IAClF,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAA;AAC9B,CAAC;AAED,2FAA2F;AAC3F,2FAA2F;AAC3F,OAAO,EAAE,aAAa,IAAI,iBAAiB,EAAE,MAAM,kBAAkB,CAAA;AAErE,eAAe,CAAC,OAAO,EAAE,EAAE,YAAY,EAAE,CAAC,CAAA"}

package/dist/ts-type-emitter.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"ts-type-emitter.d.ts","sourceRoot":"","sources":["../src/ts-type-emitter.ts"],"names":[],"mappings":"AAAA,mGAAmG;AAEnG,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAA;AA2E/C;;;GAGG;AACH,wBAAgB,MAAM,CAAC,EAAE,EAAE,QAAQ,EAAE,KAAK,SAAI,EAAE,MAAM,SAAW,GAAG,MAAM,CA0CzE"}
+{"version":3,"file":"ts-type-emitter.d.ts","sourceRoot":"","sources":["../src/ts-type-emitter.ts"],"names":[],"mappings":"AAAA,mGAAmG;AAEnG,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAA;AA+E/C;;;GAGG;AACH,wBAAgB,MAAM,CAAC,EAAE,EAAE,QAAQ,EAAE,KAAK,SAAI,EAAE,MAAM,SAAW,GAAG,MAAM,CA0CzE"}