grafserv 0.0.1-0.6 → 0.0.1-0.7

package/CHANGELOG.md

@@ -1,5 +1,17 @@
 # grafserv
 
+## 0.0.1-0.7
+
+### Patch Changes
+
+- [`9b296ba54`](undefined) - More secure, more compatible, and lots of fixes
+  across the monorepo
+
+- Updated dependencies [[`9b296ba54`](undefined)]:
+  - grafast@0.0.1-0.6
+  - ruru@2.0.0-0.5
+  - graphile-config@0.0.1-0.2
+
 ## 0.0.1-0.6
 
 ### Patch Changes

package/README.md

@@ -40,3 +40,209 @@ And please give some love to our featured sponsors 🤩:
 <em>\* Sponsors the entire Graphile suite</em>
 
 <!-- SPONSORS_END -->
+
+## Usage
+
+Grafserv supports many different servers, and because each server is different
+each has their own entrypoint, e.g. `grafserv/node` for the Node.js HTTP server
+or `grafserv/express/v4` for Express v4. Generally you import the `grafserv`
+function from the relevant entrypoint for your server of choice and then create
+an instance:
+
+```js
+const instance = grafserv({ schema, preset });
+```
+
+`grafserv` is passed the GraphQL schema to use (if it's available, otherwise
+passing either null or a promise is also acceptable) and a `graphql-config`
+preset - i.e. your configuration.
+
+Calling `grafserv` will return an instance; this instance will have a number of
+helpers on it, including helpers specific to integrating it with your framework
+of choice. For servers that operate on a middleware basis this is typically
+`instance.addTo(app)` (which allows registering multiple route handlers), though
+different servers may have different APIs, such as `instance.createHandler()`
+for Node and `instance.createGraphQLHandler()` for Lambda and Next.js.
+
+Note: There is little value in Grafserv reimplementing every non-GraphQL concern
+your server may have, so instead it leans on the ecosystem of your chosen server
+to handle things like compression, rate limits, sessions, cookies, etc. For
+example, to compress your responses you'd need to use a module like
+[`compression`](https://expressjs.com/en/resources/middleware/compression.html)
+for Express, [`koa-compress`](https://www.npmjs.com/package/koa-compress) for
+Koa, or [`@fastify/compress`](https://www.npmjs.com/package/@fastify/compress)
+for Fastify.
+
+### instance.release()
+
+Releases any resources created by the instance; no further requests should be
+handled (though currently active requests will be allowed to complete).
+
+// TODO: consider terminating subscriptions or other long-lived things.
+
+### instance.onRelease(cb)
+
+Adds `cb` to the list of callbacks to be called when the server is released;
+useful for releasing resources you created only for the server. Callbacks will
+be called in reverse order that they were added.
+
+### instance.setSchema(newSchema)
+
+Replaces the schema to use for future requests (currently active requests are
+unaffected) - this is primarily used for "watch" mode.
+
+### instance.setPreset(newPreset)
+
+Replaces the config to use for future requests (currently active requests are
+unaffected) - this is primarily used for "watch" mode. Note that certain
+configuration changes might not be reflected by certain servers until a restart.
+
+### instance.getSchema()
+
+Returns either the GraphQL schema that is currently in use, or a promise to the
+same.
+
+### instance.getPreset()
+
+Returns the resolved `graphile-config` preset that is currently in use.
+
+## Servers
+
+### Node HTTP server
+
+```js
+import { createServer } from "node:http";
+import { grafserv } from "grafserv/node";
+import preset from "./graphile.config.mjs";
+import schema from "./schema.mjs";
+
+// Create a Grafserv instance
+const instance = grafserv({ schema, preset });
+
+// Mount the request handler into a new HTTP server
+const server = createServer(instance.createHandler());
+
+// Start the Node server
+server.listen(preset.server.port ?? 5678);
+```
+
+### Express V4
+
+```js
+import express from "express";
+import { grafserv } from "grafserv/express/v4";
+import preset from "./graphile.config.mjs";
+import schema from "./schema.mjs";
+
+// Create an express app
+const app = express();
+// (Add any Express middleware you want here.)
+
+// Create a Grafserv instance
+const instance = grafserv({ schema, preset });
+
+// Add the Grafserv instance's route handlers to the Express app
+instance.addTo(app);
+
+// Start the Express server
+app.listen(preset.server.port ?? 5678);
+```
+
+### Koa V2
+
+```js
+import Koa from "koa";
+import { grafserv } from "grafserv/koa/v2";
+import preset from "./graphile.config.mjs";
+import schema from "./schema.mjs";
+
+// Create a Koa app
+const app = new Koa();
+// (Add any Koa middleware you want here.)
+
+// Create a Grafserv instance
+const instance = grafserv({ schema, preset });
+
+// Add the Grafserv instance's route handlers to the Koa app
+instance.addTo(app);
+
+// Start the Koa server
+app.listen(preset.server.port ?? 5678);
+```
+
+### Fastify V4
+
+```js
+import Fastify from "fastify";
+import { grafserv } from "grafserv/fastify/v4";
+import preset from "./graphile.config.mjs";
+import schema from "./schema.mjs";
+
+// Create a Koa app
+const app = Fastify({
+  logger: true,
+});
+// (Add any Fastify middleware you want here.)
+
+// Create a Grafserv instance
+const instance = grafserv({ schema, preset });
+
+// Add the Grafserv instance's route handlers to the Fastify app
+instance.addTo(app);
+
+// Start the Fastify server
+app.listen({ port: preset.server.port ?? 5678 }, (err, address) => {
+  if (err) throw err;
+  console.log(`Server is now listening on ${address}`);
+});
+```
+
+### Next.js API route
+
+Grafserv handles a number of API routes, so you should define one for each of
+the things you care about. It's critical that you ensure that the paths line up
+with those used in the Graphile config, otherwise the assets will not correctly
+be served/referenced, this may cause issues when communicating between [Ruru][]
+and GraphQL.
+
+```js
+// utils/grafserv.mjs
+import { grafserv } from "grafserv/next/v13";
+import preset from "./graphile.config.mjs";
+import schema from "./schema.mjs";
+
+// Create a shared Grafserv instance
+export const instance = grafserv({ schema, preset });
+```
+
+```js
+// pages/api/graphql.mjs
+import { instance } from "../../utils/grafserv.mjs";
+
+// Create and export the `/graphql` route handler
+const handler = instance.createGraphQLHandler();
+export default handler;
+```
+
+```js
+// pages/api/ruru.mjs
+import { instance } from "../../utils/grafserv.mjs";
+
+// Create and export the `/ruru` route handler
+const handler = instance.createRuruHandler();
+export default handler;
+```
+
+### Lambda
+
+```js
+import { grafserv } from "grafserv/lambda";
+import preset from "./graphile.config.mjs";
+import schema from "./schema.mjs";
+
+// Create a Grafserv instance
+const instance = grafserv({ schema, preset });
+
+// Export a lambda handler for GraphQL
+export const handler = instance.createGraphQLHandler();
+```

package/dist/accept.d.ts

@@ -0,0 +1,8 @@
+/**
+ * Returns a function that returns the (first, if multiple equal matches) type
+ * from mediaTypes that best matches the accept query specified by the given
+ * `acceptHeader`. If no Accept header is present then the first mediaType will
+ * be returned. If no match is possible, `null` will be returned.
+ */
+export declare function makeAcceptMatcher(mediaTypes: string[]): (acceptHeader: string | undefined) => string | null;
+//# sourceMappingURL=accept.d.ts.map

package/dist/accept.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"accept.d.ts","sourceRoot":"","sources":["../src/accept.ts"],"names":[],"mappings":"AAEA;;;;;GAKG;AACH,wBAAgB,iBAAiB,CAAC,UAAU,EAAE,MAAM,EAAE,kBAwBpC,MAAM,GAAG,SAAS,KAC/B,MAAM,GAAG,IAAI,CAmCjB"}

package/dist/accept.js

@@ -0,0 +1,419 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.makeAcceptMatcher = void 0;
+const tslib_1 = require("tslib");
+const lru_1 = tslib_1.__importDefault(require("@graphile/lru"));
+/**
+ * Returns a function that returns the (first, if multiple equal matches) type
+ * from mediaTypes that best matches the accept query specified by the given
+ * `acceptHeader`. If no Accept header is present then the first mediaType will
+ * be returned. If no match is possible, `null` will be returned.
+ */
+function makeAcceptMatcher(mediaTypes) {
+    const typeDigests = mediaTypes.map((t) => {
+        // TODO: this parsing is super lazy and isn't 100% reliable; e.g. it could
+        // be broken by `foo/bar;baz="\\";frog"`. We're only handling values passed
+        // by our own code though, and we ain't passing this kind of nonsense.
+        const [spec, ...params] = t.split(";");
+        const parameters = Object.create(null);
+        for (const param of params) {
+            const [key, val] = param.split("=");
+            parameters[key] = val;
+        }
+        const [type, subtype] = spec.split("/");
+        return {
+            type,
+            subtype,
+            parameters,
+            q: 1,
+            originalType: t,
+            noParams: Object.keys(parameters).length === 0,
+        };
+    });
+    const lru = new lru_1.default({ maxLength: 50 });
+    return function preferredAccept(acceptHeader) {
+        if (acceptHeader === undefined) {
+            return mediaTypes[0];
+        }
+        const existing = lru.get(acceptHeader);
+        if (existing !== undefined) {
+            return existing;
+        }
+        else {
+            const specs = parseAccepts(acceptHeader);
+            // Find the first spec that matches each, then pick the one with the
+            // highest q.
+            let bestQ = 0;
+            let bestMediaType = null;
+            for (const digest of typeDigests) {
+                const highestPrecedenceSpecMatch = specs.find((spec) => {
+                    return ((spec.type === "*" ||
+                        (spec.type === digest.type &&
+                            (spec.subtype === "*" || spec.subtype === digest.subtype))) &&
+                        (spec.noParams ||
+                            (!digest.noParams &&
+                                matchesParameters(spec.parameters, digest.parameters))));
+                });
+                if (highestPrecedenceSpecMatch) {
+                    if (bestMediaType === null || highestPrecedenceSpecMatch.q > bestQ) {
+                        bestQ = highestPrecedenceSpecMatch.q;
+                        bestMediaType = digest.originalType;
+                    }
+                }
+            }
+            lru.set(acceptHeader, bestMediaType);
+            return bestMediaType;
+        }
+    };
+}
+exports.makeAcceptMatcher = makeAcceptMatcher;
+function matchesParameters(required, given) {
+    for (const key in required) {
+        if (given[key] !== required[key]) {
+            return false;
+        }
+    }
+    return true;
+}
+const SPACE = " ".charCodeAt(0);
+const HORIZONTAL_TAB = "\t".charCodeAt(0);
+const ASTERISK = "*".charCodeAt(0);
+const SLASH = "/".charCodeAt(0);
+const COMMA = ",".charCodeAt(0);
+const SEMICOLON = ";".charCodeAt(0);
+const EQUALS = "=".charCodeAt(0);
+const DOUBLE_QUOTE = '"'.charCodeAt(0);
+const BACKSLASH = "\\".charCodeAt(0);
+/*
+ * Whitespace:
+ * 9 (tab)
+ * 10 (line feed)
+ * 11 (vertical tab)
+ * 12 (form feed)
+ * 13 (carriage return)
+ * 32 (space)
+ */
+const WHITESPACE_START = 9;
+const WHITESPACE_END = 13;
+/** We're more forgiving in whitespace in most cases */
+function isWhitespace(charCode) {
+    return (charCode === SPACE ||
+        (charCode >= WHITESPACE_START && charCode <= WHITESPACE_END));
+}
+/** is Optional White Space */
+function isOWS(charCode) {
+    return charCode === SPACE || charCode === HORIZONTAL_TAB;
+}
+/*
+    "!" / "#" / "$" / "%" / "&" / "'" / "*"
+     / "+" / "-" / "." / "^" / "_" / "`" / "|" / "~"
+     / DIGIT / ALPHA
+
+33|35-39|42|43|45-57|65-90|94-122|124|126
+
+>=33 && <= 126 && !34|40|41|44|58-64|91-93|123|125
+  */
+// Matches ordered from most likely to least likely for content types.
+function isToken(charCode) {
+    return (
+    // ^_`a-z
+    (charCode >= 94 && charCode <= 122) ||
+        // symbols and numbers
+        (charCode >= 35 &&
+            charCode <= 57 &&
+            charCode !== 40 &&
+            charCode !== 41 &&
+            charCode !== 44) ||
+        // A-Z
+        (charCode >= 65 && charCode <= 90) ||
+        // !
+        charCode === 33 ||
+        // |
+        charCode === 124 ||
+        // ~
+        charCode === 126);
+}
+var State;
+(function (State) {
+    State[State["EXPECT_TYPE"] = 0] = "EXPECT_TYPE";
+    State[State["CONTINUE_TYPE"] = 1] = "CONTINUE_TYPE";
+    State[State["EXPECT_SUBTYPE"] = 2] = "EXPECT_SUBTYPE";
+    State[State["CONTINUE_SUBTYPE"] = 3] = "CONTINUE_SUBTYPE";
+    State[State["EXPECT_COMMA_OR_SEMICOLON"] = 4] = "EXPECT_COMMA_OR_SEMICOLON";
+    State[State["EXPECT_PARAMETER_NAME"] = 5] = "EXPECT_PARAMETER_NAME";
+    State[State["CONTINUE_PARAMETER_NAME"] = 6] = "CONTINUE_PARAMETER_NAME";
+    State[State["EXPECT_PARAMETER_VALUE"] = 7] = "EXPECT_PARAMETER_VALUE";
+    State[State["CONTINUE_PARAMETER_VALUE"] = 8] = "CONTINUE_PARAMETER_VALUE";
+    State[State["CONTINUE_QUOTED_PARAMETER_VALUE"] = 9] = "CONTINUE_QUOTED_PARAMETER_VALUE";
+})(State || (State = {}));
+// PERF: we could increase the speed of this significantly by checking the
+// type/subtype against the supported types/subtypes, and if a match is not
+// found then skip `i` right up to the next `,` without adding the entry to
+// `accepts`
+/**
+ * Parser based on https://httpwg.org/specs/rfc9110.html#rfc.section.12.5.1
+ *
+ * @remarks
+ *
+ * Why must you always write your own parsers, Benjie?
+ */
+function parseAccepts(acceptHeader) {
+    const accepts = [];
+    let state = State.EXPECT_TYPE;
+    let currentAccept = null;
+    let currentParameterName = "";
+    let currentParameterValue = "";
+    function next() {
+        if (currentAccept.parameters.q) {
+            const q = parseFloat(currentAccept.parameters.q);
+            if (Number.isNaN(q) || q < 0 || q > 1) {
+                throw new Error("q out of range");
+            }
+            delete currentAccept.parameters.q;
+            currentAccept.q = q;
+        }
+        accepts.push(currentAccept);
+        currentAccept = null;
+        state = State.EXPECT_TYPE;
+    }
+    for (let i = 0, l = acceptHeader.length; i < l; i++) {
+        const charCode = acceptHeader.charCodeAt(i);
+        switch (state) {
+            case State.EXPECT_TYPE: {
+                if ( /*@__INLINE__*/isWhitespace(charCode)) {
+                    continue;
+                }
+                else if (charCode === ASTERISK) {
+                    // `*/*`
+                    currentAccept = {
+                        type: "*",
+                        subtype: "*",
+                        q: 1,
+                        parameters: Object.create(null),
+                        noParams: true,
+                    };
+                    const nextCharCode = acceptHeader.charCodeAt(++i);
+                    if (nextCharCode !== SLASH) {
+                        throw new Error("Expected '/' after '*'");
+                    }
+                    const nextNextCharCode = acceptHeader.charCodeAt(++i);
+                    if (nextNextCharCode !== ASTERISK) {
+                        throw new Error("Expected '*' after '*/'");
+                    }
+                    state = State.EXPECT_COMMA_OR_SEMICOLON;
+                }
+                else if ( /*@__INLINE__*/isToken(charCode)) {
+                    currentAccept = {
+                        type: acceptHeader[i],
+                        subtype: "",
+                        q: 1,
+                        parameters: Object.create(null),
+                        noParams: true,
+                    };
+                    state = State.CONTINUE_TYPE;
+                }
+                else {
+                    throw new Error(`Unexpected character '${acceptHeader[i]}'`);
+                }
+                break;
+            }
+            case State.CONTINUE_TYPE: {
+                if (charCode === SLASH) {
+                    state = State.EXPECT_SUBTYPE;
+                }
+                else if ( /*@__INLINE__*/isToken(charCode)) {
+                    currentAccept.type += acceptHeader[i];
+                }
+                else {
+                    throw new Error(`Unexpected character '${acceptHeader[i]}'`);
+                }
+                break;
+            }
+            case State.EXPECT_SUBTYPE: {
+                if (charCode === ASTERISK) {
+                    currentAccept.subtype = "*";
+                    state = State.EXPECT_COMMA_OR_SEMICOLON;
+                }
+                else if ( /*@__INLINE__*/isToken(charCode)) {
+                    currentAccept.subtype = acceptHeader[i];
+                    state = State.CONTINUE_SUBTYPE;
+                }
+                else {
+                    throw new Error(`Unexpected character '${acceptHeader[i]}'`);
+                }
+                break;
+            }
+            case State.CONTINUE_SUBTYPE: {
+                if (charCode === SEMICOLON) {
+                    // Parameters
+                    state = State.EXPECT_PARAMETER_NAME;
+                }
+                else if (charCode === COMMA) {
+                    /*@__INLINE__*/ next();
+                }
+                else if ( /*@__INLINE__*/isToken(charCode)) {
+                    currentAccept.subtype += acceptHeader[i];
+                }
+                else if ( /*@__INLINE__*/isWhitespace(charCode)) {
+                    state = State.EXPECT_COMMA_OR_SEMICOLON;
+                }
+                else {
+                    throw new Error(`Unexpected character '${acceptHeader[i]}'`);
+                }
+                break;
+            }
+            case State.EXPECT_COMMA_OR_SEMICOLON: {
+                if ( /*@__INLINE__*/isWhitespace(charCode)) {
+                    continue;
+                }
+                else if (charCode === SEMICOLON) {
+                    state = State.EXPECT_PARAMETER_NAME;
+                }
+                else if (charCode === COMMA) {
+                    /*@__INLINE__*/ next();
+                }
+                else {
+                    throw new Error(`Unexpected character '${acceptHeader[i]}'`);
+                }
+                break;
+            }
+            case State.EXPECT_PARAMETER_NAME: {
+                if (charCode === SEMICOLON) {
+                    continue;
+                }
+                else if (charCode === COMMA) {
+                    /*@__INLINE__*/ next();
+                    continue;
+                }
+                else if ( /*@__INLINE__*/isOWS(charCode)) {
+                    continue;
+                }
+                else if ( /*@__INLINE__*/isToken(charCode)) {
+                    currentParameterName = acceptHeader[i];
+                    currentParameterValue = "";
+                    state = State.CONTINUE_PARAMETER_NAME;
+                }
+                else {
+                    throw new Error(`Unexpected character '${acceptHeader[i]}'`);
+                }
+                break;
+            }
+            case State.CONTINUE_PARAMETER_NAME: {
+                if (charCode === EQUALS) {
+                    state = State.EXPECT_PARAMETER_VALUE;
+                    /*
+                    if (currentAccept?.parameters[currentParameterName]) {
+                      throw new Error("Overriding parameter!");
+                    }
+                    */
+                    // "q" is not a valid parameter name; it's just used for weighting.
+                    if (currentParameterName !== "q") {
+                        currentAccept.noParams = false;
+                    }
+                }
+                else if ( /*@__INLINE__*/isToken(charCode)) {
+                    currentParameterName += acceptHeader[i];
+                }
+                else {
+                    throw new Error(`Unexpected character '${acceptHeader[i]}'`);
+                }
+                break;
+            }
+            case State.EXPECT_PARAMETER_VALUE: {
+                if (charCode === DOUBLE_QUOTE) {
+                    state = State.CONTINUE_QUOTED_PARAMETER_VALUE;
+                }
+                else if ( /*@__INLINE__*/isToken(charCode)) {
+                    state = State.CONTINUE_PARAMETER_VALUE;
+                    currentParameterValue += acceptHeader[i];
+                }
+                else {
+                    throw new Error(`Unexpected character '${acceptHeader[i]}'`);
+                }
+                break;
+            }
+            case State.CONTINUE_QUOTED_PARAMETER_VALUE: {
+                if (charCode === DOUBLE_QUOTE) {
+                    currentAccept.parameters[currentParameterName] =
+                        currentParameterValue;
+                    state = State.EXPECT_COMMA_OR_SEMICOLON;
+                }
+                else if (charCode === BACKSLASH) {
+                    const char = acceptHeader[++i];
+                    if (char === undefined) {
+                        throw new Error(`Unexpected terminating backslash`);
+                    }
+                    // From the spec:
+                    //
+                    // > A sender SHOULD NOT generate a quoted-pair in a quoted-string
+                    // > except where necessary to quote DQUOTE and backslash octets
+                    // > occurring within that string. A sender SHOULD NOT generate a
+                    // > quoted-pair in a comment except where necessary to quote
+                    // > parentheses ["(" and ")"] and backslash octets occurring within
+                    // > that comment.
+                    //
+                    // i.e. this isn't for `\n` and `\t` and similar, those would just
+                    // come out as "n" and "t" in the output. This is specifically for
+                    // escaping quote marks, parenthesis, backslashes.
+                    // TODO: Technically we should respect `quoted-pair = "\" ( HTAB / SP / VCHAR / obs-text )`
+                    currentParameterValue += char;
+                }
+                else {
+                    // TODO: Technically we should respect `qdtext = HTAB / SP / %x21 / %x23-5B / %x5D-7E / obs-text`
+                    currentParameterValue += acceptHeader[i];
+                }
+                break;
+            }
+            case State.CONTINUE_PARAMETER_VALUE: {
+                if (charCode === SEMICOLON) {
+                    currentAccept.parameters[currentParameterName] =
+                        currentParameterValue;
+                    // Parameters
+                    state = State.EXPECT_PARAMETER_NAME;
+                }
+                else if (charCode === COMMA) {
+                    currentAccept.parameters[currentParameterName] =
+                        currentParameterValue;
+                    /*@__INLINE__*/ next();
+                }
+                else if ( /*@__INLINE__*/isToken(charCode)) {
+                    currentParameterValue += acceptHeader[i];
+                }
+                else {
+                    throw new Error(`Unexpected character '${acceptHeader[i]}'`);
+                }
+                break;
+            }
+            default: {
+                const never = state;
+                throw new Error(`Unhandled state '${never}'`);
+            }
+        }
+    }
+    if (state !== State.EXPECT_TYPE) {
+        /*@__INLINE__*/ next();
+    }
+    // Sort `accepts` by precedence. Precedence is how accurate the match is:
+    // a/b;c=d
+    // a/b
+    // a/*
+    // */*
+    const score = (accept) => {
+        let val = 0;
+        if (accept.type !== "*") {
+            val += 1_000;
+        }
+        if (accept.subtype !== "*") {
+            val += 1_000_000;
+        }
+        val += Object.keys(accept.parameters).length;
+        return val;
+    };
+    accepts.sort((a, z) => {
+        const scoreA = score(a);
+        const scoreZ = score(z);
+        return scoreZ - scoreA;
+    });
+    return accepts;
+}
+//# sourceMappingURL=accept.js.map

package/dist/accept.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"accept.js","sourceRoot":"","sources":["../src/accept.ts"],"names":[],"mappings":";;;;AAAA,gEAAgC;AAEhC;;;;;GAKG;AACH,SAAgB,iBAAiB,CAAC,UAAoB;IACpD,MAAM,WAAW,GAAiB,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QACrD,0EAA0E;QAC1E,2EAA2E;QAC3E,sEAAsE;QACtE,MAAM,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACvC,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACvC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;YAC1B,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACpC,UAAU,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;SACvB;QACD,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAExC,OAAO;YACL,IAAI;YACJ,OAAO;YACP,UAAU;YACV,CAAC,EAAE,CAAC;YACJ,YAAY,EAAE,CAAC;YACf,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,KAAK,CAAC;SAC/C,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,MAAM,GAAG,GAAG,IAAI,aAAG,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,CAAC;IACvC,OAAO,SAAS,eAAe,CAC7B,YAAgC;QAEhC,IAAI,YAAY,KAAK,SAAS,EAAE;YAC9B,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC;SACtB;QACD,MAAM,QAAQ,GAAG,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACvC,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,OAAO,QAAQ,CAAC;SACjB;aAAM;YACL,MAAM,KAAK,GAAG,YAAY,CAAC,YAAY,CAAC,CAAC;YACzC,oEAAoE;YACpE,aAAa;YACb,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,aAAa,GAAkB,IAAI,CAAC;YACxC,KAAK,MAAM,MAAM,IAAI,WAAW,EAAE;gBAChC,MAAM,0BAA0B,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE;oBACrD,OAAO,CACL,CAAC,IAAI,CAAC,IAAI,KAAK,GAAG;wBAChB,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI;4BACxB,CAAC,IAAI,CAAC,OAAO,KAAK,GAAG,IAAI,IAAI,CAAC,OAAO,KAAK,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;wBAC/D,CAAC,IAAI,CAAC,QAAQ;4BACZ,CAAC,CAAC,MAAM,CAAC,QAAQ;gCACf,iBAAiB,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAC5D,CAAC;gBACJ,CAAC,CAAC,CAAC;gBACH,IAAI,0BAA0B,EAAE;oBAC9B,IAAI,aAAa,KAAK,IAAI,IAAI,0BAA0B,CAAC,CAAC,GAAG,KAAK,EAAE;wBAClE,KAAK,GAAG,0BAA0B,CAAC,CAAC,CAAC;wBACrC,aAAa,GAAG,MAAM,CAAC,YAAY,CAAC;qBACrC;iBACF;aACF;YACD,GAAG,CAAC,GAAG,CAAC,YAAY,EAAE,aAAa,CAAC,CAAC;YACrC,OAAO,aAAa,CAAC;SACtB;IACH,CAAC,CAAC;AACJ,CAAC;AA5DD,8CA4DC;AAED,SAAS,iBAAiB,CACxB,QAAgC,EAChC,KAA6B;IAE7B,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE;QAC1B,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,QAAQ,CAAC,GAAG,CAAC,EAAE;YAChC,OAAO,KAAK,CAAC;SACd;KACF;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAeD,MAAM,KAAK,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AAChC,MAAM,cAAc,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AAC1C,MAAM,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AACnC,MAAM,KAAK,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AAChC,MAAM,KAAK,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AAChC,MAAM,SAAS,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AACpC,MAAM,MAAM,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AACjC,MAAM,YAAY,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AACvC,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AAErC;;;;;;;;GAQG;AACH,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAC3B,MAAM,cAAc,GAAG,EAAE,CAAC;AAE1B,uDAAuD;AACvD,SAAS,YAAY,CAAC,QAAgB;IACpC,OAAO,CACL,QAAQ,KAAK,KAAK;QAClB,CAAC,QAAQ,IAAI,gBAAgB,IAAI,QAAQ,IAAI,cAAc,CAAC,CAC7D,CAAC;AACJ,CAAC;AAED,8BAA8B;AAC9B,SAAS,KAAK,CAAC,QAAgB;IAC7B,OAAO,QAAQ,KAAK,KAAK,IAAI,QAAQ,KAAK,cAAc,CAAC;AAC3D,CAAC;AAED;;;;;;;;IAQI;AAEJ,sEAAsE;AACtE,SAAS,OAAO,CAAC,QAAgB;IAC/B,OAAO;IACL,SAAS;IACT,CAAC,QAAQ,IAAI,EAAE,IAAI,QAAQ,IAAI,GAAG,CAAC;QACnC,sBAAsB;QACtB,CAAC,QAAQ,IAAI,EAAE;YACb,QAAQ,IAAI,EAAE;YACd,QAAQ,KAAK,EAAE;YACf,QAAQ,KAAK,EAAE;YACf,QAAQ,KAAK,EAAE,CAAC;QAClB,MAAM;QACN,CAAC,QAAQ,IAAI,EAAE,IAAI,QAAQ,IAAI,EAAE,CAAC;QAClC,IAAI;QACJ,QAAQ,KAAK,EAAE;QACf,IAAI;QACJ,QAAQ,KAAK,GAAG;QAChB,IAAI;QACJ,QAAQ,KAAK,GAAG,CACjB,CAAC;AACJ,CAAC;AAED,IAAK,KAWJ;AAXD,WAAK,KAAK;IACR,+CAAe,CAAA;IACf,mDAAiB,CAAA;IACjB,qDAAkB,CAAA;IAClB,yDAAoB,CAAA;IACpB,2EAA6B,CAAA;IAC7B,mEAAyB,CAAA;IACzB,uEAA2B,CAAA;IAC3B,qEAA0B,CAAA;IAC1B,yEAA4B,CAAA;IAC5B,uFAAmC,CAAA;AACrC,CAAC,EAXI,KAAK,KAAL,KAAK,QAWT;AAED,0EAA0E;AAC1E,2EAA2E;AAC3E,2EAA2E;AAC3E,YAAY;AAEZ;;;;;;GAMG;AACH,SAAS,YAAY,CAAC,YAAoB;IACxC,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,KAAK,GAAG,KAAK,CAAC,WAAW,CAAC;IAC9B,IAAI,aAAa,GAAkB,IAAI,CAAC;IACxC,IAAI,oBAAoB,GAAG,EAAE,CAAC;IAC9B,IAAI,qBAAqB,GAAG,EAAE,CAAC;IAC/B,SAAS,IAAI;QACX,IAAI,aAAc,CAAC,UAAU,CAAC,CAAC,EAAE;YAC/B,MAAM,CAAC,GAAG,UAAU,CAAC,aAAc,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAClD,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;gBACrC,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;aACnC;YACD,OAAO,aAAc,CAAC,UAAU,CAAC,CAAC,CAAC;YACnC,aAAc,CAAC,CAAC,GAAG,CAAC,CAAC;SACtB;QACD,OAAO,CAAC,IAAI,CAAC,aAAc,CAAC,CAAC;QAC7B,aAAa,GAAG,IAAI,CAAC;QACrB,KAAK,GAAG,KAAK,CAAC,WAAW,CAAC;IAC5B,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACnD,MAAM,QAAQ,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC5C,QAAQ,KAAK,EAAE;YACb,KAAK,KAAK,CAAC,WAAW,CAAC,CAAC;gBACtB,KAAI,eAAgB,YAAY,CAAC,QAAQ,CAAC,EAAE;oBAC1C,SAAS;iBACV;qBAAM,IAAI,QAAQ,KAAK,QAAQ,EAAE;oBAChC,QAAQ;oBACR,aAAa,GAAG;wBACd,IAAI,EAAE,GAAG;wBACT,OAAO,EAAE,GAAG;wBACZ,CAAC,EAAE,CAAC;wBACJ,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;wBAC/B,QAAQ,EAAE,IAAI;qBACf,CAAC;oBACF,MAAM,YAAY,GAAG,YAAY,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;oBAClD,IAAI,YAAY,KAAK,KAAK,EAAE;wBAC1B,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;qBAC3C;oBACD,MAAM,gBAAgB,GAAG,YAAY,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;oBACtD,IAAI,gBAAgB,KAAK,QAAQ,EAAE;wBACjC,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;qBAC5C;oBACD,KAAK,GAAG,KAAK,CAAC,yBAAyB,CAAC;iBACzC;qBAAM,KAAI,eAAgB,OAAO,CAAC,QAAQ,CAAC,EAAE;oBAC5C,aAAa,GAAG;wBACd,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC;wBACrB,OAAO,EAAE,EAAE;wBACX,CAAC,EAAE,CAAC;wBACJ,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;wBAC/B,QAAQ,EAAE,IAAI;qBACf,CAAC;oBACF,KAAK,GAAG,KAAK,CAAC,aAAa,CAAC;iBAC7B;qBAAM;oBACL,MAAM,IAAI,KAAK,CAAC,yBAAyB,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;iBAC9D;gBACD,MAAM;aACP;YACD,KAAK,KAAK,CAAC,aAAa,CAAC,CAAC;gBACxB,IAAI,QAAQ,KAAK,KAAK,EAAE;oBACtB,KAAK,GAAG,KAAK,CAAC,cAAc,CAAC;iBAC9B;qBAAM,KAAI,eAAgB,OAAO,CAAC,QAAQ,CAAC,EAAE;oBAC5C,aAAc,CAAC,IAAI,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;iBACxC;qBAAM;oBACL,MAAM,IAAI,KAAK,CAAC,yBAAyB,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;iBAC9D;gBACD,MAAM;aACP;YACD,KAAK,KAAK,CAAC,cAAc,CAAC,CAAC;gBACzB,IAAI,QAAQ,KAAK,QAAQ,EAAE;oBACzB,aAAc,CAAC,OAAO,GAAG,GAAG,CAAC;oBAC7B,KAAK,GAAG,KAAK,CAAC,yBAAyB,CAAC;iBACzC;qBAAM,KAAI,eAAgB,OAAO,CAAC,QAAQ,CAAC,EAAE;oBAC5C,aAAc,CAAC,OAAO,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;oBACzC,KAAK,GAAG,KAAK,CAAC,gBAAgB,CAAC;iBAChC;qBAAM;oBACL,MAAM,IAAI,KAAK,CAAC,yBAAyB,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;iBAC9D;gBACD,MAAM;aACP;YACD,KAAK,KAAK,CAAC,gBAAgB,CAAC,CAAC;gBAC3B,IAAI,QAAQ,KAAK,SAAS,EAAE;oBAC1B,aAAa;oBACb,KAAK,GAAG,KAAK,CAAC,qBAAqB,CAAC;iBACrC;qBAAM,IAAI,QAAQ,KAAK,KAAK,EAAE;oBAC7B,eAAe,CAAC,IAAI,EAAE,CAAC;iBACxB;qBAAM,KAAI,eAAgB,OAAO,CAAC,QAAQ,CAAC,EAAE;oBAC5C,aAAc,CAAC,OAAO,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;iBAC3C;qBAAM,KAAI,eAAgB,YAAY,CAAC,QAAQ,CAAC,EAAE;oBACjD,KAAK,GAAG,KAAK,CAAC,yBAAyB,CAAC;iBACzC;qBAAM;oBACL,MAAM,IAAI,KAAK,CAAC,yBAAyB,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;iBAC9D;gBACD,MAAM;aACP;YACD,KAAK,KAAK,CAAC,yBAAyB,CAAC,CAAC;gBACpC,KAAI,eAAgB,YAAY,CAAC,QAAQ,CAAC,EAAE;oBAC1C,SAAS;iBACV;qBAAM,IAAI,QAAQ,KAAK,SAAS,EAAE;oBACjC,KAAK,GAAG,KAAK,CAAC,qBAAqB,CAAC;iBACrC;qBAAM,IAAI,QAAQ,KAAK,KAAK,EAAE;oBAC7B,eAAe,CAAC,IAAI,EAAE,CAAC;iBACxB;qBAAM;oBACL,MAAM,IAAI,KAAK,CAAC,yBAAyB,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;iBAC9D;gBACD,MAAM;aACP;YACD,KAAK,KAAK,CAAC,qBAAqB,CAAC,CAAC;gBAChC,IAAI,QAAQ,KAAK,SAAS,EAAE;oBAC1B,SAAS;iBACV;qBAAM,IAAI,QAAQ,KAAK,KAAK,EAAE;oBAC7B,eAAe,CAAC,IAAI,EAAE,CAAC;oBACvB,SAAS;iBACV;qBAAM,KAAI,eAAgB,KAAK,CAAC,QAAQ,CAAC,EAAE;oBAC1C,SAAS;iBACV;qBAAM,KAAI,eAAgB,OAAO,CAAC,QAAQ,CAAC,EAAE;oBAC5C,oBAAoB,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;oBACvC,qBAAqB,GAAG,EAAE,CAAC;oBAC3B,KAAK,GAAG,KAAK,CAAC,uBAAuB,CAAC;iBACvC;qBAAM;oBACL,MAAM,IAAI,KAAK,CAAC,yBAAyB,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;iBAC9D;gBACD,MAAM;aACP;YACD,KAAK,KAAK,CAAC,uBAAuB,CAAC,CAAC;gBAClC,IAAI,QAAQ,KAAK,MAAM,EAAE;oBACvB,KAAK,GAAG,KAAK,CAAC,sBAAsB,CAAC;oBACrC;;;;sBAIE;oBACF,mEAAmE;oBACnE,IAAI,oBAAoB,KAAK,GAAG,EAAE;wBAChC,aAAc,CAAC,QAAQ,GAAG,KAAK,CAAC;qBACjC;iBACF;qBAAM,KAAI,eAAgB,OAAO,CAAC,QAAQ,CAAC,EAAE;oBAC5C,oBAAoB,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;iBACzC;qBAAM;oBACL,MAAM,IAAI,KAAK,CAAC,yBAAyB,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;iBAC9D;gBACD,MAAM;aACP;YACD,KAAK,KAAK,CAAC,sBAAsB,CAAC,CAAC;gBACjC,IAAI,QAAQ,KAAK,YAAY,EAAE;oBAC7B,KAAK,GAAG,KAAK,CAAC,+BAA+B,CAAC;iBAC/C;qBAAM,KAAI,eAAgB,OAAO,CAAC,QAAQ,CAAC,EAAE;oBAC5C,KAAK,GAAG,KAAK,CAAC,wBAAwB,CAAC;oBACvC,qBAAqB,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;iBAC1C;qBAAM;oBACL,MAAM,IAAI,KAAK,CAAC,yBAAyB,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;iBAC9D;gBACD,MAAM;aACP;YACD,KAAK,KAAK,CAAC,+BAA+B,CAAC,CAAC;gBAC1C,IAAI,QAAQ,KAAK,YAAY,EAAE;oBAC7B,aAAc,CAAC,UAAU,CAAC,oBAAoB,CAAC;wBAC7C,qBAAqB,CAAC;oBACxB,KAAK,GAAG,KAAK,CAAC,yBAAyB,CAAC;iBACzC;qBAAM,IAAI,QAAQ,KAAK,SAAS,EAAE;oBACjC,MAAM,IAAI,GAAG,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC/B,IAAI,IAAI,KAAK,SAAS,EAAE;wBACtB,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;qBACrD;oBACD,iBAAiB;oBACjB,EAAE;oBACF,kEAAkE;oBAClE,gEAAgE;oBAChE,iEAAiE;oBACjE,6DAA6D;oBAC7D,oEAAoE;oBACpE,kBAAkB;oBAClB,EAAE;oBACF,kEAAkE;oBAClE,kEAAkE;oBAClE,kDAAkD;oBAClD,2FAA2F;oBAC3F,qBAAqB,IAAI,IAAI,CAAC;iBAC/B;qBAAM;oBACL,iGAAiG;oBACjG,qBAAqB,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;iBAC1C;gBACD,MAAM;aACP;YACD,KAAK,KAAK,CAAC,wBAAwB,CAAC,CAAC;gBACnC,IAAI,QAAQ,KAAK,SAAS,EAAE;oBAC1B,aAAc,CAAC,UAAU,CAAC,oBAAoB,CAAC;wBAC7C,qBAAqB,CAAC;oBACxB,aAAa;oBACb,KAAK,GAAG,KAAK,CAAC,qBAAqB,CAAC;iBACrC;qBAAM,IAAI,QAAQ,KAAK,KAAK,EAAE;oBAC7B,aAAc,CAAC,UAAU,CAAC,oBAAoB,CAAC;wBAC7C,qBAAqB,CAAC;oBACxB,eAAe,CAAC,IAAI,EAAE,CAAC;iBACxB;qBAAM,KAAI,eAAgB,OAAO,CAAC,QAAQ,CAAC,EAAE;oBAC5C,qBAAqB,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;iBAC1C;qBAAM;oBACL,MAAM,IAAI,KAAK,CAAC,yBAAyB,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;iBAC9D;gBACD,MAAM;aACP;YACD,OAAO,CAAC,CAAC;gBACP,MAAM,KAAK,GAAU,KAAK,CAAC;gBAC3B,MAAM,IAAI,KAAK,CAAC,oBAAoB,KAAK,GAAG,CAAC,CAAC;aAC/C;SACF;KACF;IACD,IAAI,KAAK,KAAK,KAAK,CAAC,WAAW,EAAE;QAC/B,eAAe,CAAC,IAAI,EAAE,CAAC;KACxB;IAED,yEAAyE;IACzE,UAAU;IACV,MAAM;IACN,MAAM;IACN,MAAM;IACN,MAAM,KAAK,GAAG,CAAC,MAAc,EAAE,EAAE;QAC/B,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,MAAM,CAAC,IAAI,KAAK,GAAG,EAAE;YACvB,GAAG,IAAI,KAAK,CAAC;SACd;QACD,IAAI,MAAM,CAAC,OAAO,KAAK,GAAG,EAAE;YAC1B,GAAG,IAAI,SAAS,CAAC;SAClB;QACD,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC;QAC7C,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IACF,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACpB,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACxB,OAAO,MAAM,GAAG,MAAM,CAAC;IACzB,CAAC,CAAC,CAAC;IAEH,OAAO,OAAO,CAAC;AACjB,CAAC"}