@thomasfosterau/effect-rdf 0.0.0-stage → 0.1.0

package/dist/SparqlServer-Db7w7Cll.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"SparqlServer-Db7w7Cll.mjs","names":["ProtocolErrors.badRequest","ProtocolErrors.internal","ProtocolErrors.timeout","Engine.SparqlEngine","Serialization.Formats","Parser.parseQuery","ServerFormats.negotiateSerializer","ProtocolErrors.notAcceptable","ServerFormats.serializerMediaTypes","PrefixMap.make","Results.negotiate","ProtocolErrors.forbidden","Parser.parseUpdate","Store.QuadStore","ServiceDescription.describe","ServiceDescription.SD","Options.requestUrl","Protocol.decode","ProtocolErrors.toResponse","Options.resolve","GraphStore.handle","notFound","ProtocolErrors.notFound","Options.requestPath","Engine.layer","Store.layerMemory","ServerFormats.layer"],"sources":["../src/sparql/internal/prefetch.ts","../src/sparql/SparqlServer.ts"],"sourcesContent":["import * as Cause from 'effect/Cause';\nimport type * as Duration from 'effect/Duration';\nimport * as Effect from 'effect/Effect';\nimport * as Fiber from 'effect/Fiber';\nimport * as Option from 'effect/Option';\nimport * as Queue from 'effect/Queue';\nimport * as Schema from 'effect/Schema';\nimport * as Stream from 'effect/Stream';\n\n/** Raised when a query exceeds its time limit. */\nexport class QueryTimeout extends Schema.TaggedError<QueryTimeout>()('QueryTimeout', {}) {}\n\n/**\n * Starts evaluating a stream in the background and waits for its first\n * element (or its end or failure), so that errors raised before the first\n * result — and a timeout — can still be answered with a proper HTTP status.\n * The returned stream yields every element; the whole evaluation is limited\n * by `timeout` when given.\n */\nexport const prefetch = <A, E>(\n  stream: Stream.Stream<A, E>,\n  timeout?: Duration.Duration,\n): Effect.Effect<Stream.Stream<A, E | QueryTimeout>, E | QueryTimeout> =>\n  Effect.gen(function* () {\n    const queue = yield* Queue.bounded<A, E | QueryTimeout | Cause.Done>(256);\n    const run = Stream.runIntoQueue(stream, queue);\n    const limited =\n      timeout === undefined\n        ? run\n        : Effect.timeoutOrElse(run, {\n            duration: timeout,\n            orElse: () => Queue.fail(queue, new QueryTimeout()),\n          });\n    const fiber = yield* Effect.forkDetach(limited);\n    const first = yield* Queue.take(queue).pipe(\n      Effect.map(Option.some),\n      Effect.catchIf(Cause.isDone, () => Effect.succeed(Option.none<A>())),\n      Effect.onError(() => Fiber.interrupt(fiber)),\n    );\n    if (Option.isNone(first)) return Stream.empty;\n    // SAFETY: the queue only receives `A` values and `QueryTimeout` or `E` failures; the cast drops\n    // the queue's `Done` end-of-stream type.\n    return Stream.concat(Stream.succeed(first.value), Stream.fromQueue(queue)).pipe(\n      Stream.ensuring(Fiber.interrupt(fiber)),\n    );\n  });\n","/**\n * A SPARQL 1.1 Protocol and Graph Store HTTP Protocol server built on\n * `effect/http`.\n *\n * The server needs the `SparqlEngine` and `QuadStore` services (`Engine`,\n * `Store`) and the core `Serialization.Formats`\n * service (see `ServerFormats.layer` for the defaults). It is available as\n *\n * - `handler(options)`: a plain HTTP app (`Effect` of a response, given the\n *   `HttpServerRequest`) that routes the endpoint paths itself;\n * - `layerRoutes(options)`: routes registered on an `HttpRouter`, to mount\n *   into your own server;\n * - `layerServe(options)`: the routes served on the `HttpServer` from the\n *   context, whatever platform provides it.\n *\n * Everything here is platform-neutral. A complete Node HTTP server (and the\n * `effect-sparql-server` command) is `NodeSparqlServer` in\n * `@thomasfosterau/effect-sparql-node`.\n *\n * @since 0.1.0\n */\nimport * as Match from 'effect/Match';\nimport * as Arr from 'effect/Array';\nimport * as Effect from 'effect/Effect';\nimport * as Predicate from 'effect/Predicate';\nimport * as Layer from 'effect/Layer';\nimport * as Option from 'effect/Option';\nimport * as Stream from 'effect/Stream';\nimport * as Headers from 'effect/http/Headers';\nimport * as HttpMiddleware from 'effect/http/HttpMiddleware';\nimport * as HttpRouter from 'effect/http/HttpRouter';\nimport type * as HttpServer from 'effect/http/HttpServer';\nimport * as HttpServerRequest from 'effect/http/HttpServerRequest';\nimport * as HttpServerResponse from 'effect/http/HttpServerResponse';\nimport type * as Dataset from '../Dataset.ts';\nimport * as PrefixMap from '../PrefixMap.ts';\nimport * as Serialization from '../Serialization.ts';\nimport type * as Ast from './Ast.ts';\nimport * as Engine from './Engine.ts';\nimport * as Parser from './Parser.ts';\nimport * as Results from './Results.ts';\nimport * as Store from './Store.ts';\nimport * as ProtocolErrors from './ProtocolErrors.ts';\nimport * as ServerFormats from './ServerFormats.ts';\nimport * as GraphStore from './GraphStore.ts';\nimport { prefetch, QueryTimeout } from './internal/prefetch.ts';\nimport * as Options from './Options.ts';\nimport * as Protocol from './Protocol.ts';\nimport * as ServiceDescription from './ServiceDescription.ts';\n\n/**\n * The services a server needs.\n *\n * @since 0.1.0\n * @category models\n */\nexport type Requirements = Engine.SparqlEngine | Store.QuadStore | Serialization.Formats;\n\n// -----------------------------------------------------------------------------\n// Error mapping\n// -----------------------------------------------------------------------------\n\nconst formatParseError = (e: Parser.SparqlParseError): string =>\n  `Syntax error at line ${e.line}, column ${e.column}: ${e.message}`;\n\nconst fromEngineError = (\n  failure: Engine.SparqlError | QueryTimeout,\n): ProtocolErrors.ProtocolError => {\n  return Match.value(failure).pipe(\n    Match.tag('SparqlParseError', (e) => ProtocolErrors.badRequest(formatParseError(e))),\n    Match.tag('UpdateError', (e) => ProtocolErrors.badRequest(e.message)),\n    Match.tag('EvaluationError', (e) => ProtocolErrors.internal(e.message)),\n    Match.tag('StoreError', (e) => ProtocolErrors.internal(e.message)),\n    Match.tag('QueryTimeout', () => ProtocolErrors.timeout('The request exceeded the time limit')),\n    Match.exhaustive,\n  );\n};\n\nconst withTimeout = <A, E>(\n  effect: Effect.Effect<A, E>,\n  timeout: Options.Resolved['queryTimeout'],\n): Effect.Effect<A, E | QueryTimeout> =>\n  timeout === undefined\n    ? effect\n    : Effect.timeoutOrElse(effect, {\n        duration: timeout,\n        orElse: () => Effect.fail(new QueryTimeout()),\n      });\n\nconst charsetUtf8 = (mediaType: string) => `${mediaType}; charset=utf-8`;\n\n// -----------------------------------------------------------------------------\n// Query\n// -----------------------------------------------------------------------------\n\nconst isGraphForm = (q: Ast.Query) =>\n  Predicate.isTagged(q, 'Construct') || Predicate.isTagged(q, 'Describe');\n\nconst runQuery = (\n  options: Options.Resolved,\n  operation: Extract<Protocol.Operation, { _tag: 'Query' }>,\n  baseIri: string,\n) =>\n  Effect.gen(function* () {\n    const request = yield* HttpServerRequest.HttpServerRequest;\n    const engine = yield* Engine.SparqlEngine;\n    const formats = yield* Serialization.Formats;\n    const accept = request.headers['accept'];\n    yield* Effect.annotateCurrentSpan({ 'sparql.query': operation.query });\n    yield* Effect.logDebug('SPARQL query').pipe(Effect.annotateLogs({ query: operation.query }));\n\n    const parsed = yield* Parser.parseQuery(operation.query, { baseIri }).pipe(\n      Effect.mapError((e) => ProtocolErrors.badRequest(formatParseError(e))),\n    );\n    // The protocol dataset overrides FROM / FROM NAMED.\n    const query: Ast.Query =\n      operation.dataset !== undefined ? { ...parsed, dataset: undefined } : parsed;\n    const requestOptions: Engine.RequestOptions = { baseIri, dataset: operation.dataset };\n\n    if (isGraphForm(query)) {\n      const serializer = ServerFormats.negotiateSerializer(formats, accept);\n      if (serializer === undefined) {\n        return yield* ProtocolErrors.notAcceptable(\n          accept ?? '',\n          ServerFormats.serializerMediaTypes(formats),\n        );\n      }\n      const constructed = Effect.flatMap(engine.construct(query, requestOptions), (s) =>\n        prefetch(\n          options.maxResults === undefined ? s : Stream.take(s, options.maxResults),\n          options.queryTimeout,\n        ),\n      );\n      const quads = yield* Effect.mapError(\n        withTimeout(constructed, options.queryTimeout),\n        fromEngineError,\n      );\n      const body = serializer.serializeStream(quads, {\n        prefixes: PrefixMap.make(options.prefixes),\n      });\n      return HttpServerResponse.stream(Stream.encodeText(body), {\n        contentType: charsetUtf8(serializer.format.mediaType),\n      });\n    }\n\n    const codec = Results.negotiate(accept);\n    if (Option.isNone(codec)) {\n      return yield* ProtocolErrors.notAcceptable(\n        accept ?? '',\n        Results.codecs.flatMap((c) => c.format.mediaTypes),\n      );\n    }\n    const evaluated = Effect.flatMap(\n      engine.query(query, requestOptions),\n      (\n        r,\n      ): Effect.Effect<\n        Option.Option<Results.SelectResult<Engine.SparqlError | QueryTimeout> | Results.AskResult>,\n        Engine.SparqlError | QueryTimeout\n      > => {\n        if (Predicate.isTagged(r, 'Ask')) return Effect.succeedSome(r);\n        if (!Predicate.isTagged(r, 'Select')) return Effect.succeedNone;\n        const bindings =\n          options.maxResults === undefined\n            ? r.bindings\n            : Stream.take(r.bindings, options.maxResults);\n        return Effect.map(prefetch(bindings, options.queryTimeout), (b) =>\n          Option.some({ ...r, bindings: b }),\n        );\n      },\n    );\n    const result = yield* Effect.mapError(\n      withTimeout(evaluated, options.queryTimeout),\n      fromEngineError,\n    );\n    if (Option.isNone(result)) return yield* ProtocolErrors.internal('Unexpected graph result');\n    const body = codec.value.serialize(result.value);\n    return HttpServerResponse.stream(Stream.encodeText(body), {\n      contentType: charsetUtf8(codec.value.format.mediaType),\n    });\n  }).pipe(Effect.withSpan('SparqlServer.query'));\n\n// -----------------------------------------------------------------------------\n// Update\n// -----------------------------------------------------------------------------\n\nconst declaresDataset = (op: Ast.UpdateOperation): boolean =>\n  Predicate.isTagged(op, 'Modify') && (op.using !== undefined || op.with !== undefined);\n\nconst runUpdate = (\n  options: Options.Resolved,\n  operation: Extract<Protocol.Operation, { _tag: 'Update' }>,\n  baseIri: string,\n) =>\n  Effect.gen(function* () {\n    const engine = yield* Engine.SparqlEngine;\n    yield* Effect.annotateCurrentSpan({ 'sparql.update': operation.update });\n    yield* Effect.logDebug('SPARQL update').pipe(Effect.annotateLogs({ update: operation.update }));\n    if (options.readOnly) {\n      return yield* ProtocolErrors.forbidden('This endpoint is read-only');\n    }\n    const update = yield* Parser.parseUpdate(operation.update, { baseIri }).pipe(\n      Effect.mapError((e) => ProtocolErrors.badRequest(formatParseError(e))),\n    );\n    if (operation.using !== undefined && update.operations.some(declaresDataset)) {\n      return yield* ProtocolErrors.badRequest(\n        'using-graph-uri / using-named-graph-uri cannot be combined with USING, USING NAMED or WITH',\n      );\n    }\n    yield* Effect.mapError(\n      withTimeout(\n        engine.update(update, { baseIri, dataset: operation.using }),\n        options.updateTimeout,\n      ),\n      fromEngineError,\n    );\n    return HttpServerResponse.empty({ status: 204 });\n  }).pipe(Effect.withSpan('SparqlServer.update'));\n\n// -----------------------------------------------------------------------------\n// Service description\n// -----------------------------------------------------------------------------\n\nconst serviceDescription = (options: Options.Resolved, url: URL) =>\n  Effect.gen(function* () {\n    const request = yield* HttpServerRequest.HttpServerRequest;\n    const store = yield* Store.QuadStore;\n    const formats = yield* Serialization.Formats;\n    const accept = request.headers['accept'];\n    const serializer = ServerFormats.negotiateSerializer(formats, accept);\n    if (serializer === undefined) {\n      return yield* ProtocolErrors.notAcceptable(\n        accept ?? '',\n        ServerFormats.serializerMediaTypes(formats),\n      );\n    }\n    const graphs = yield* Stream.runCollect(Stream.take(store.graphs, 1000)).pipe(\n      Effect.mapError((e) => ProtocolErrors.internal(e.message)),\n    );\n    const endpoint = new URL(options.path, url).href;\n    const quads = ServiceDescription.describe({\n      endpoint,\n      updateEndpoint: options.readOnly ? undefined : new URL(options.updatePath, url).href,\n      formats,\n      unionDefaultGraph: options.unionDefaultGraph,\n      federation: options.federation,\n      namedGraphs: graphs.filter((g) => Predicate.isTagged(g, 'NamedNode')),\n    });\n    const text = yield* serializer\n      .serialize(quads, {\n        prefixes: PrefixMap.make({ sd: ServiceDescription.SD, ...options.prefixes }),\n      })\n      .pipe(Effect.mapError((e) => ProtocolErrors.internal(e.message)));\n    const contentType = charsetUtf8(serializer.format.mediaType);\n    return request.method === 'HEAD'\n      ? HttpServerResponse.empty({ status: 200, headers: { 'content-type': contentType } })\n      : HttpServerResponse.text(text, { contentType });\n  }).pipe(Effect.withSpan('SparqlServer.serviceDescription'));\n\n// -----------------------------------------------------------------------------\n// Endpoint\n// -----------------------------------------------------------------------------\n\nconst endpoint = (options: Options.Resolved, kind: Protocol.EndpointKind) =>\n  Effect.gen(function* () {\n    const request = yield* HttpServerRequest.HttpServerRequest;\n    const url = Options.requestUrl(request, options);\n    const base = new URL(url.href);\n    base.search = '';\n    const baseIri = options.baseIri ?? base.href;\n    const decoded = yield* Protocol.decode(request, kind, baseIri);\n    return yield* Match.value(decoded).pipe(\n      Match.tag('Query', (operation) =>\n        Effect.gen(function* () {\n          return yield* runQuery(options, operation, baseIri);\n        }),\n      ),\n      Match.tag('Update', (operation) =>\n        Effect.gen(function* () {\n          return yield* runUpdate(options, operation, baseIri);\n        }),\n      ),\n      Match.tag('ServiceDescription', () =>\n        Effect.gen(function* () {\n          if (!options.serviceDescription) {\n            return yield* ProtocolErrors.badRequest(\"Missing 'query' parameter\");\n          }\n          return yield* serviceDescription(options, url);\n        }),\n      ),\n      Match.exhaustive,\n    );\n  });\n\n// -----------------------------------------------------------------------------\n// CORS\n// -----------------------------------------------------------------------------\n\nconst corsHeaders = (\n  cors: Options.CorsOptions,\n  request: HttpServerRequest.HttpServerRequest,\n  preflight: boolean,\n) => {\n  const headers: Record<string, string> = {};\n  const origin = request.headers['origin'];\n  const allowed = cors.allowedOrigins;\n  if (allowed === undefined || Arr.isReadonlyArrayEmpty(allowed)) {\n    headers['access-control-allow-origin'] = '*';\n  } else if (origin !== undefined && allowed.includes(origin)) {\n    headers['access-control-allow-origin'] = origin;\n    headers['vary'] = 'Origin';\n  } else {\n    headers['vary'] = 'Origin';\n  }\n  if (cors.credentials === true) headers['access-control-allow-credentials'] = 'true';\n  if (cors.exposedHeaders !== undefined && Arr.isReadonlyArrayNonEmpty(cors.exposedHeaders)) {\n    headers['access-control-expose-headers'] = cors.exposedHeaders.join(', ');\n  }\n  if (preflight) {\n    headers['access-control-allow-methods'] = 'GET, HEAD, POST, PUT, DELETE, OPTIONS';\n    const requested = request.headers['access-control-request-headers'];\n    if (cors.allowedHeaders !== undefined && Arr.isReadonlyArrayNonEmpty(cors.allowedHeaders)) {\n      headers['access-control-allow-headers'] = cors.allowedHeaders.join(', ');\n    } else if (requested !== undefined) {\n      headers['access-control-allow-headers'] = requested;\n    }\n    if (cors.maxAge !== undefined) headers['access-control-max-age'] = String(cors.maxAge);\n  }\n  return headers;\n};\n\nconst withCors =\n  (options: Options.Resolved) =>\n  <E, R>(\n    app: Effect.Effect<HttpServerResponse.HttpServerResponse, E, R>,\n  ): Effect.Effect<\n    HttpServerResponse.HttpServerResponse,\n    E,\n    R | HttpServerRequest.HttpServerRequest\n  > => {\n    const cors = options.cors;\n    if (cors === undefined) return app;\n    return Effect.flatMap(HttpServerRequest.HttpServerRequest, (request) =>\n      request.method === 'OPTIONS'\n        ? Effect.succeed(\n            HttpServerResponse.empty({ status: 204, headers: corsHeaders(cors, request, true) }),\n          )\n        : Effect.map(app, (response) =>\n            HttpServerResponse.setHeaders(\n              response,\n              Headers.fromInput(corsHeaders(cors, request, false)),\n            ),\n          ),\n    );\n  };\n\n// -----------------------------------------------------------------------------\n// Handlers\n// -----------------------------------------------------------------------------\n\nconst recover = <R>(\n  app: Effect.Effect<HttpServerResponse.HttpServerResponse, ProtocolErrors.ProtocolError, R>,\n): Effect.Effect<HttpServerResponse.HttpServerResponse, never, R> =>\n  Effect.catchTag(app, 'ProtocolError', (e) =>\n    Effect.as(\n      e.status >= 500\n        ? Effect.logError('SPARQL request failed', e.message)\n        : Effect.logDebug('SPARQL request rejected', e.status, e.message),\n      ProtocolErrors.toResponse(e),\n    ),\n  );\n\nconst finish =\n  (options: Options.Resolved) =>\n  <R>(\n    app: Effect.Effect<HttpServerResponse.HttpServerResponse, ProtocolErrors.ProtocolError, R>,\n  ): Effect.Effect<\n    HttpServerResponse.HttpServerResponse,\n    never,\n    R | HttpServerRequest.HttpServerRequest\n  > => {\n    const handled = withCors(options)(recover(app));\n    return options.logging ? HttpMiddleware.logger(handled) : handled;\n  };\n\n/**\n * The SPARQL endpoint (query, update and service description) as an HTTP\n * app.\n *\n * @since 0.1.0\n * @category handlers\n */\nexport const sparqlHandler = (\n  options?: Options.Options,\n): Effect.Effect<\n  HttpServerResponse.HttpServerResponse,\n  never,\n  HttpServerRequest.HttpServerRequest | Requirements\n> => {\n  const resolved = Options.resolve(options);\n  return endpointFor(resolved, resolved.path);\n};\n\nconst endpointFor = (resolved: Options.Resolved, path: string) =>\n  finish(resolved)(\n    endpoint(resolved, {\n      query: path === resolved.path,\n      update: path === resolved.updatePath,\n    }),\n  );\n\n/**\n * The Graph Store Protocol endpoint as an HTTP app.\n *\n * @since 0.1.0\n * @category handlers\n */\nexport const graphStoreHandler = (\n  options?: Options.Options,\n): Effect.Effect<\n  HttpServerResponse.HttpServerResponse,\n  never,\n  HttpServerRequest.HttpServerRequest | Store.QuadStore | Serialization.Formats\n> => {\n  const resolved = Options.resolve(options);\n  return finish(resolved)(GraphStore.handle(resolved, resolved.graphStorePath ?? '/'));\n};\n\n/**\n * The whole server as one HTTP app: routes requests to the SPARQL endpoint(s)\n * and the graph store by path, and answers `404` otherwise.\n *\n * @since 0.1.0\n * @category handlers\n */\nexport const handler = (\n  options?: Options.Options,\n): Effect.Effect<\n  HttpServerResponse.HttpServerResponse,\n  never,\n  HttpServerRequest.HttpServerRequest | Requirements\n> => {\n  const resolved = Options.resolve(options);\n  const query = endpointFor(resolved, resolved.path);\n  const update =\n    resolved.updatePath === resolved.path ? query : endpointFor(resolved, resolved.updatePath);\n  const gsp =\n    resolved.graphStorePath === undefined\n      ? undefined\n      : finish(resolved)(GraphStore.handle(resolved, resolved.graphStorePath));\n  const notFound = finish(resolved)(Effect.fail(ProtocolErrors.notFound('Not found')));\n  return Effect.flatMap(HttpServerRequest.HttpServerRequest, (request) => {\n    const path = Options.requestPath(request.url);\n    if (path === resolved.path) return query;\n    if (path === resolved.updatePath) return update;\n    if (\n      gsp !== undefined &&\n      resolved.graphStorePath !== undefined &&\n      (path === resolved.graphStorePath || path.startsWith(`${resolved.graphStorePath}/`))\n    ) {\n      return gsp;\n    }\n    return notFound;\n  });\n};\n\n/**\n * Registers the server's routes on the `HttpRouter`: the SPARQL endpoint(s),\n * the graph store root and everything below it (direct graph\n * identification).\n *\n * @since 0.1.0\n * @category layers\n */\nexport const layerRoutes = (\n  options?: Options.Options,\n): Layer.Layer<\n  never,\n  never,\n  HttpRouter.HttpRouter | HttpRouter.Request.From<'Requires', Requirements>\n> => {\n  const resolved = Options.resolve(options);\n  return HttpRouter.use((router) =>\n    Effect.gen(function* () {\n      yield* router.add('*', resolved.path, endpointFor(resolved, resolved.path));\n      if (resolved.updatePath !== resolved.path) {\n        yield* router.add('*', resolved.updatePath, endpointFor(resolved, resolved.updatePath));\n      }\n      if (resolved.graphStorePath !== undefined) {\n        const gsp = finish(resolved)(GraphStore.handle(resolved, resolved.graphStorePath));\n        // `/path/*` also matches `/path` itself.\n        yield* router.add('*', `${resolved.graphStorePath}/*`, gsp);\n      }\n    }),\n  );\n};\n\n/**\n * Serves the routes with `HttpRouter.serve` on an `HttpServer` from the\n * context (logging requests unless `logging: false`).\n *\n * @since 0.1.0\n * @category layers\n */\n// SAFETY: the routes' own requirements are `Requirements`; the cast restates them without the\n// router internals.\nexport const layerServe = (\n  options?: Options.Options,\n): Layer.Layer<never, never, HttpServer.HttpServer | Requirements> =>\n  HttpRouter.serve(layerRoutes({ ...options, logging: false }), {\n    disableLogger: options?.logging === false,\n  });\n\n/**\n * The services of an in-memory server: the engine over an in-memory store\n * (optionally pre-loaded) and the default formats.\n *\n * @since 0.1.0\n * @category layers\n */\nexport const layerMemoryServices = (\n  data?: Dataset.Dataset,\n  engineOptions?: Engine.EngineOptions,\n): Layer.Layer<Requirements> =>\n  Layer.mergeAll(\n    Engine.layer(engineOptions).pipe(Layer.provideMerge(Store.layerMemory(data))),\n    ServerFormats.layer,\n  );\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAUA,IAAa,eAAb,cAAkC,OAAO,YAA0B,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC;;;;;;;;AAS1F,MAAa,YACX,QACA,YAEA,OAAO,IAAI,aAAa;CACtB,MAAM,QAAQ,OAAO,MAAM,QAA0C,GAAG;CACxE,MAAM,MAAM,OAAO,aAAa,QAAQ,KAAK;CAC7C,MAAM,UACJ,YAAY,KAAA,IACR,MACA,OAAO,cAAc,KAAK;EACxB,UAAU;EACV,cAAc,MAAM,KAAK,OAAO,IAAI,aAAa,CAAC;CACpD,CAAC;CACP,MAAM,QAAQ,OAAO,OAAO,WAAW,OAAO;CAC9C,MAAM,QAAQ,OAAO,MAAM,KAAK,KAAK,CAAC,CAAC,KACrC,OAAO,IAAI,OAAO,IAAI,GACtB,OAAO,QAAQ,MAAM,cAAc,OAAO,QAAQ,OAAO,KAAQ,CAAC,CAAC,GACnE,OAAO,cAAc,MAAM,UAAU,KAAK,CAAC,CAC7C;CACA,IAAI,OAAO,OAAO,KAAK,GAAG,OAAO,OAAO;CAGxC,OAAO,OAAO,OAAO,OAAO,QAAQ,MAAM,KAAK,GAAG,OAAO,UAAU,KAAK,CAAC,CAAC,CAAC,KACzE,OAAO,SAAS,MAAM,UAAU,KAAK,CAAC,CACxC;AACF,CAAC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;ACiBH,MAAM,oBAAoB,MACxB,wBAAwB,EAAE,KAAK,WAAW,EAAE,OAAO,IAAI,EAAE;AAE3D,MAAM,mBACJ,YACiC;CACjC,OAAO,MAAM,MAAM,OAAO,CAAC,CAAC,KAC1B,MAAM,IAAI,qBAAqB,MAAMA,WAA0B,iBAAiB,CAAC,CAAC,CAAC,GACnF,MAAM,IAAI,gBAAgB,MAAMA,WAA0B,EAAE,OAAO,CAAC,GACpE,MAAM,IAAI,oBAAoB,MAAMC,SAAwB,EAAE,OAAO,CAAC,GACtE,MAAM,IAAI,eAAe,MAAMA,SAAwB,EAAE,OAAO,CAAC,GACjE,MAAM,IAAI,sBAAsBC,QAAuB,qCAAqC,CAAC,GAC7F,MAAM,UACR;AACF;AAEA,MAAM,eACJ,QACA,YAEA,YAAY,KAAA,IACR,SACA,OAAO,cAAc,QAAQ;CAC3B,UAAU;CACV,cAAc,OAAO,KAAK,IAAI,aAAa,CAAC;AAC9C,CAAC;AAEP,MAAM,eAAe,cAAsB,GAAG,UAAU;AAMxD,MAAM,eAAe,MACnB,UAAU,SAAS,GAAG,WAAW,KAAK,UAAU,SAAS,GAAG,UAAU;AAExE,MAAM,YACJ,SACA,WACA,YAEA,OAAO,IAAI,aAAa;CACtB,MAAM,UAAU,OAAO,kBAAkB;CACzC,MAAM,SAAS,OAAOC;CACtB,MAAM,UAAU,OAAOC;CACvB,MAAM,SAAS,QAAQ,QAAQ;CAC/B,OAAO,OAAO,oBAAoB,EAAE,gBAAgB,UAAU,MAAM,CAAC;CACrE,OAAO,OAAO,SAAS,cAAc,CAAC,CAAC,KAAK,OAAO,aAAa,EAAE,OAAO,UAAU,MAAM,CAAC,CAAC;CAE3F,MAAM,SAAS,OAAOC,WAAkB,UAAU,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,KACpE,OAAO,UAAU,MAAML,WAA0B,iBAAiB,CAAC,CAAC,CAAC,CACvE;CAEA,MAAM,QACJ,UAAU,YAAY,KAAA,IAAY;EAAE,GAAG;EAAQ,SAAS,KAAA;CAAU,IAAI;CACxE,MAAM,iBAAwC;EAAE;EAAS,SAAS,UAAU;CAAQ;CAEpF,IAAI,YAAY,KAAK,GAAG;EACtB,MAAM,aAAaM,oBAAkC,SAAS,MAAM;EACpE,IAAI,eAAe,KAAA,GACjB,OAAO,OAAOC,cACZ,UAAU,IACVC,qBAAmC,OAAO,CAC5C;EAEF,MAAM,cAAc,OAAO,QAAQ,OAAO,UAAU,OAAO,cAAc,IAAI,MAC3E,SACE,QAAQ,eAAe,KAAA,IAAY,IAAI,OAAO,KAAK,GAAG,QAAQ,UAAU,GACxE,QAAQ,YACV,CACF;EACA,MAAM,QAAQ,OAAO,OAAO,SAC1B,YAAY,aAAa,QAAQ,YAAY,GAC7C,eACF;EACA,MAAM,OAAO,WAAW,gBAAgB,OAAO,EAC7C,UAAUC,KAAe,QAAQ,QAAQ,EAC3C,CAAC;EACD,OAAO,mBAAmB,OAAO,OAAO,WAAW,IAAI,GAAG,EACxD,aAAa,YAAY,WAAW,OAAO,SAAS,EACtD,CAAC;CACH;CAEA,MAAM,QAAQC,UAAkB,MAAM;CACtC,IAAI,OAAO,OAAO,KAAK,GACrB,OAAO,OAAOH,cACZ,UAAU,IAAA,OACK,SAAS,MAAM,EAAE,OAAO,UAAU,CACnD;CAEF,MAAM,YAAY,OAAO,QACvB,OAAO,MAAM,OAAO,cAAc,IAEhC,MAIG;EACH,IAAI,UAAU,SAAS,GAAG,KAAK,GAAG,OAAO,OAAO,YAAY,CAAC;EAC7D,IAAI,CAAC,UAAU,SAAS,GAAG,QAAQ,GAAG,OAAO,OAAO;EACpD,MAAM,WACJ,QAAQ,eAAe,KAAA,IACnB,EAAE,WACF,OAAO,KAAK,EAAE,UAAU,QAAQ,UAAU;EAChD,OAAO,OAAO,IAAI,SAAS,UAAU,QAAQ,YAAY,IAAI,MAC3D,OAAO,KAAK;GAAE,GAAG;GAAG,UAAU;EAAE,CAAC,CACnC;CACF,CACF;CACA,MAAM,SAAS,OAAO,OAAO,SAC3B,YAAY,WAAW,QAAQ,YAAY,GAC3C,eACF;CACA,IAAI,OAAO,OAAO,MAAM,GAAG,OAAO,OAAON,SAAwB,yBAAyB;CAC1F,MAAM,OAAO,MAAM,MAAM,UAAU,OAAO,KAAK;CAC/C,OAAO,mBAAmB,OAAO,OAAO,WAAW,IAAI,GAAG,EACxD,aAAa,YAAY,MAAM,MAAM,OAAO,SAAS,EACvD,CAAC;AACH,CAAC,CAAC,CAAC,KAAK,OAAO,SAAS,oBAAoB,CAAC;AAM/C,MAAM,mBAAmB,OACvB,UAAU,SAAS,IAAI,QAAQ,MAAM,GAAG,UAAU,KAAA,KAAa,GAAG,SAAS,KAAA;AAE7E,MAAM,aACJ,SACA,WACA,YAEA,OAAO,IAAI,aAAa;CACtB,MAAM,SAAS,OAAOE;CACtB,OAAO,OAAO,oBAAoB,EAAE,iBAAiB,UAAU,OAAO,CAAC;CACvE,OAAO,OAAO,SAAS,eAAe,CAAC,CAAC,KAAK,OAAO,aAAa,EAAE,QAAQ,UAAU,OAAO,CAAC,CAAC;CAC9F,IAAI,QAAQ,UACV,OAAO,OAAOQ,UAAyB,4BAA4B;CAErE,MAAM,SAAS,OAAOC,YAAmB,UAAU,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,KACtE,OAAO,UAAU,MAAMZ,WAA0B,iBAAiB,CAAC,CAAC,CAAC,CACvE;CACA,IAAI,UAAU,UAAU,KAAA,KAAa,OAAO,WAAW,KAAK,eAAe,GACzE,OAAO,OAAOA,WACZ,4FACF;CAEF,OAAO,OAAO,SACZ,YACE,OAAO,OAAO,QAAQ;EAAE;EAAS,SAAS,UAAU;CAAM,CAAC,GAC3D,QAAQ,aACV,GACA,eACF;CACA,OAAO,mBAAmB,MAAM,EAAE,QAAQ,IAAI,CAAC;AACjD,CAAC,CAAC,CAAC,KAAK,OAAO,SAAS,qBAAqB,CAAC;AAMhD,MAAM,sBAAsB,SAA2B,QACrD,OAAO,IAAI,aAAa;CACtB,MAAM,UAAU,OAAO,kBAAkB;CACzC,MAAM,QAAQ,OAAOa;CACrB,MAAM,UAAU,OAAOT;CACvB,MAAM,SAAS,QAAQ,QAAQ;CAC/B,MAAM,aAAaE,oBAAkC,SAAS,MAAM;CACpE,IAAI,eAAe,KAAA,GACjB,OAAO,OAAOC,cACZ,UAAU,IACVC,qBAAmC,OAAO,CAC5C;CAEF,MAAM,SAAS,OAAO,OAAO,WAAW,OAAO,KAAK,MAAM,QAAQ,GAAI,CAAC,CAAC,CAAC,KACvE,OAAO,UAAU,MAAMP,SAAwB,EAAE,OAAO,CAAC,CAC3D;CACA,MAAM,WAAW,IAAI,IAAI,QAAQ,MAAM,GAAG,CAAC,CAAC;CAC5C,MAAM,QAAQa,SAA4B;EACxC;EACA,gBAAgB,QAAQ,WAAW,KAAA,IAAY,IAAI,IAAI,QAAQ,YAAY,GAAG,CAAC,CAAC;EAChF;EACA,mBAAmB,QAAQ;EAC3B,YAAY,QAAQ;EACpB,aAAa,OAAO,QAAQ,MAAM,UAAU,SAAS,GAAG,WAAW,CAAC;CACtE,CAAC;CACD,MAAM,OAAO,OAAO,WACjB,UAAU,OAAO,EAChB,UAAUL,KAAe;EAAE,IAAIM;EAAuB,GAAG,QAAQ;CAAS,CAAC,EAC7E,CAAC,CAAC,CACD,KAAK,OAAO,UAAU,MAAMd,SAAwB,EAAE,OAAO,CAAC,CAAC;CAClE,MAAM,cAAc,YAAY,WAAW,OAAO,SAAS;CAC3D,OAAO,QAAQ,WAAW,SACtB,mBAAmB,MAAM;EAAE,QAAQ;EAAK,SAAS,EAAE,gBAAgB,YAAY;CAAE,CAAC,IAClF,mBAAmB,KAAK,MAAM,EAAE,YAAY,CAAC;AACnD,CAAC,CAAC,CAAC,KAAK,OAAO,SAAS,iCAAiC,CAAC;AAM5D,MAAM,YAAY,SAA2B,SAC3C,OAAO,IAAI,aAAa;CACtB,MAAM,UAAU,OAAO,kBAAkB;CACzC,MAAM,MAAMe,WAAmB,SAAS,OAAO;CAC/C,MAAM,OAAO,IAAI,IAAI,IAAI,IAAI;CAC7B,KAAK,SAAS;CACd,MAAM,UAAU,QAAQ,WAAW,KAAK;CACxC,MAAM,UAAU,OAAOC,OAAgB,SAAS,MAAM,OAAO;CAC7D,OAAO,OAAO,MAAM,MAAM,OAAO,CAAC,CAAC,KACjC,MAAM,IAAI,UAAU,cAClB,OAAO,IAAI,aAAa;EACtB,OAAO,OAAO,SAAS,SAAS,WAAW,OAAO;CACpD,CAAC,CACH,GACA,MAAM,IAAI,WAAW,cACnB,OAAO,IAAI,aAAa;EACtB,OAAO,OAAO,UAAU,SAAS,WAAW,OAAO;CACrD,CAAC,CACH,GACA,MAAM,IAAI,4BACR,OAAO,IAAI,aAAa;EACtB,IAAI,CAAC,QAAQ,oBACX,OAAO,OAAOjB,WAA0B,2BAA2B;EAErE,OAAO,OAAO,mBAAmB,SAAS,GAAG;CAC/C,CAAC,CACH,GACA,MAAM,UACR;AACF,CAAC;AAMH,MAAM,eACJ,MACA,SACA,cACG;CACH,MAAM,UAAkC,CAAC;CACzC,MAAM,SAAS,QAAQ,QAAQ;CAC/B,MAAM,UAAU,KAAK;CACrB,IAAI,YAAY,KAAA,KAAa,IAAI,qBAAqB,OAAO,GAC3D,QAAQ,iCAAiC;MACpC,IAAI,WAAW,KAAA,KAAa,QAAQ,SAAS,MAAM,GAAG;EAC3D,QAAQ,iCAAiC;EACzC,QAAQ,UAAU;CACpB,OACE,QAAQ,UAAU;CAEpB,IAAI,KAAK,gBAAgB,MAAM,QAAQ,sCAAsC;CAC7E,IAAI,KAAK,mBAAmB,KAAA,KAAa,IAAI,wBAAwB,KAAK,cAAc,GACtF,QAAQ,mCAAmC,KAAK,eAAe,KAAK,IAAI;CAE1E,IAAI,WAAW;EACb,QAAQ,kCAAkC;EAC1C,MAAM,YAAY,QAAQ,QAAQ;EAClC,IAAI,KAAK,mBAAmB,KAAA,KAAa,IAAI,wBAAwB,KAAK,cAAc,GACtF,QAAQ,kCAAkC,KAAK,eAAe,KAAK,IAAI;OAClE,IAAI,cAAc,KAAA,GACvB,QAAQ,kCAAkC;EAE5C,IAAI,KAAK,WAAW,KAAA,GAAW,QAAQ,4BAA4B,OAAO,KAAK,MAAM;CACvF;CACA,OAAO;AACT;AAEA,MAAM,YACH,aAEC,QAKG;CACH,MAAM,OAAO,QAAQ;CACrB,IAAI,SAAS,KAAA,GAAW,OAAO;CAC/B,OAAO,OAAO,QAAQ,kBAAkB,oBAAoB,YAC1D,QAAQ,WAAW,YACf,OAAO,QACL,mBAAmB,MAAM;EAAE,QAAQ;EAAK,SAAS,YAAY,MAAM,SAAS,IAAI;CAAE,CAAC,CACrF,IACA,OAAO,IAAI,MAAM,aACf,mBAAmB,WACjB,UACA,QAAQ,UAAU,YAAY,MAAM,SAAS,KAAK,CAAC,CACrD,CACF,CACN;AACF;AAMF,MAAM,WACJ,QAEA,OAAO,SAAS,KAAK,kBAAkB,MACrC,OAAO,GACL,EAAE,UAAU,MACR,OAAO,SAAS,yBAAyB,EAAE,OAAO,IAClD,OAAO,SAAS,2BAA2B,EAAE,QAAQ,EAAE,OAAO,GAClEkB,WAA0B,CAAC,CAC7B,CACF;AAEF,MAAM,UACH,aAEC,QAKG;CACH,MAAM,UAAU,SAAS,OAAO,CAAC,CAAC,QAAQ,GAAG,CAAC;CAC9C,OAAO,QAAQ,UAAU,eAAe,OAAO,OAAO,IAAI;AAC5D;;;;;;;;AASF,MAAa,iBACX,YAKG;CACH,MAAM,WAAWC,QAAgB,OAAO;CACxC,OAAO,YAAY,UAAU,SAAS,IAAI;AAC5C;AAEA,MAAM,eAAe,UAA4B,SAC/C,OAAO,QAAQ,CAAC,CACd,SAAS,UAAU;CACjB,OAAO,SAAS,SAAS;CACzB,QAAQ,SAAS,SAAS;AAC5B,CAAC,CACH;;;;;;;AAQF,MAAa,qBACX,YAKG;CACH,MAAM,WAAWA,QAAgB,OAAO;CACxC,OAAO,OAAO,QAAQ,CAAC,CAACC,OAAkB,UAAU,SAAS,kBAAkB,GAAG,CAAC;AACrF;;;;;;;;AASA,MAAa,WACX,YAKG;CACH,MAAM,WAAWD,QAAgB,OAAO;CACxC,MAAM,QAAQ,YAAY,UAAU,SAAS,IAAI;CACjD,MAAM,SACJ,SAAS,eAAe,SAAS,OAAO,QAAQ,YAAY,UAAU,SAAS,UAAU;CAC3F,MAAM,MACJ,SAAS,mBAAmB,KAAA,IACxB,KAAA,IACA,OAAO,QAAQ,CAAC,CAACC,OAAkB,UAAU,SAAS,cAAc,CAAC;CAC3E,MAAMC,aAAW,OAAO,QAAQ,CAAC,CAAC,OAAO,KAAKC,SAAwB,WAAW,CAAC,CAAC;CACnF,OAAO,OAAO,QAAQ,kBAAkB,oBAAoB,YAAY;EACtE,MAAM,OAAOC,YAAoB,QAAQ,GAAG;EAC5C,IAAI,SAAS,SAAS,MAAM,OAAO;EACnC,IAAI,SAAS,SAAS,YAAY,OAAO;EACzC,IACE,QAAQ,KAAA,KACR,SAAS,mBAAmB,KAAA,MAC3B,SAAS,SAAS,kBAAkB,KAAK,WAAW,GAAG,SAAS,eAAe,EAAE,IAElF,OAAO;EAET,OAAOF;CACT,CAAC;AACH;;;;;;;;;AAUA,MAAa,eACX,YAKG;CACH,MAAM,WAAWF,QAAgB,OAAO;CACxC,OAAO,WAAW,KAAK,WACrB,OAAO,IAAI,aAAa;EACtB,OAAO,OAAO,IAAI,KAAK,SAAS,MAAM,YAAY,UAAU,SAAS,IAAI,CAAC;EAC1E,IAAI,SAAS,eAAe,SAAS,MACnC,OAAO,OAAO,IAAI,KAAK,SAAS,YAAY,YAAY,UAAU,SAAS,UAAU,CAAC;EAExF,IAAI,SAAS,mBAAmB,KAAA,GAAW;GACzC,MAAM,MAAM,OAAO,QAAQ,CAAC,CAACC,OAAkB,UAAU,SAAS,cAAc,CAAC;GAEjF,OAAO,OAAO,IAAI,KAAK,GAAG,SAAS,eAAe,KAAK,GAAG;EAC5D;CACF,CAAC,CACH;AACF;;;;;;;;AAWA,MAAa,cACX,YAEA,WAAW,MAAM,YAAY;CAAE,GAAG;CAAS,SAAS;AAAM,CAAC,GAAG,EAC5D,eAAe,SAAS,YAAY,MACtC,CAAC;;;;;;;;AASH,MAAa,uBACX,MACA,kBAEA,MAAM,SACJI,MAAa,aAAa,CAAC,CAAC,KAAK,MAAM,aAAaC,YAAkB,IAAI,CAAC,CAAC,GAC5EC,OACF"}