@dxos/assistant 0.7.4-df37807 → 0.7.5-feature-compute.4d9d99a

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (96) hide show
  1. package/dist/lib/browser/{chunk-AKP45LQH.mjs → chunk-LVLSJQB3.mjs} +506 -357
  2. package/dist/lib/browser/chunk-LVLSJQB3.mjs.map +7 -0
  3. package/dist/lib/browser/index.mjs +17 -17
  4. package/dist/lib/browser/meta.json +1 -1
  5. package/dist/lib/browser/testing/index.mjs +10 -3
  6. package/dist/lib/browser/testing/index.mjs.map +4 -4
  7. package/dist/lib/node/{chunk-G6CGWEMO.cjs → chunk-SHOSAIOD.cjs} +507 -362
  8. package/dist/lib/node/chunk-SHOSAIOD.cjs.map +7 -0
  9. package/dist/lib/node/index.cjs +42 -42
  10. package/dist/lib/node/index.cjs.map +1 -1
  11. package/dist/lib/node/meta.json +1 -1
  12. package/dist/lib/node/testing/index.cjs +18 -12
  13. package/dist/lib/node/testing/index.cjs.map +4 -4
  14. package/dist/lib/node-esm/{chunk-WUPUPEFB.mjs → chunk-ZLBTRSUY.mjs} +506 -357
  15. package/dist/lib/node-esm/chunk-ZLBTRSUY.mjs.map +7 -0
  16. package/dist/lib/node-esm/index.mjs +17 -17
  17. package/dist/lib/node-esm/meta.json +1 -1
  18. package/dist/lib/node-esm/testing/index.mjs +10 -3
  19. package/dist/lib/node-esm/testing/index.mjs.map +4 -4
  20. package/dist/types/src/ai-service/client.d.ts +15 -32
  21. package/dist/types/src/ai-service/client.d.ts.map +1 -1
  22. package/dist/types/src/ai-service/index.d.ts +2 -1
  23. package/dist/types/src/ai-service/index.d.ts.map +1 -1
  24. package/dist/types/src/ai-service/stream.d.ts +34 -0
  25. package/dist/types/src/ai-service/stream.d.ts.map +1 -0
  26. package/dist/types/src/ai-service/stream.test.d.ts +2 -0
  27. package/dist/types/src/ai-service/stream.test.d.ts.map +1 -0
  28. package/dist/types/src/ai-service/types/index.d.ts +3 -0
  29. package/dist/types/src/ai-service/types/index.d.ts.map +1 -0
  30. package/dist/types/src/ai-service/types/message.d.ts +191 -0
  31. package/dist/types/src/ai-service/types/message.d.ts.map +1 -0
  32. package/dist/types/src/ai-service/types/schema.d.ts +175 -0
  33. package/dist/types/src/ai-service/types/schema.d.ts.map +1 -0
  34. package/dist/types/src/ai-service/util/index.d.ts +2 -0
  35. package/dist/types/src/ai-service/util/index.d.ts.map +1 -0
  36. package/dist/types/src/ai-service/{sse.d.ts → util/sse.d.ts} +5 -0
  37. package/dist/types/src/ai-service/util/sse.d.ts.map +1 -0
  38. package/dist/types/src/conversation/conversation.d.ts +54 -4
  39. package/dist/types/src/conversation/conversation.d.ts.map +1 -1
  40. package/dist/types/src/conversation/types.d.ts +35 -4
  41. package/dist/types/src/conversation/types.d.ts.map +1 -1
  42. package/dist/types/src/cypher/combinators.d.ts.map +1 -1
  43. package/dist/types/src/cypher/parjs.d.ts +1 -1
  44. package/dist/types/src/cypher/parjs.d.ts.map +1 -1
  45. package/dist/types/src/cypher/schema.d.ts.map +1 -1
  46. package/dist/types/src/testing/artifacts.test.d.ts +1 -0
  47. package/dist/types/src/testing/artifacts.test.d.ts.map +1 -0
  48. package/dist/types/src/testing/data.d.ts +2 -0
  49. package/dist/types/src/testing/data.d.ts.map +1 -0
  50. package/dist/types/src/testing/defs.d.ts +5 -0
  51. package/dist/types/src/testing/defs.d.ts.map +1 -0
  52. package/dist/types/src/testing/index.d.ts +1 -0
  53. package/dist/types/src/testing/index.d.ts.map +1 -1
  54. package/dist/types/src/testing/test-data.d.ts +1 -1
  55. package/dist/types/src/testing/test-data.d.ts.map +1 -1
  56. package/package.json +20 -18
  57. package/src/ai-service/client.test.ts +25 -26
  58. package/src/ai-service/client.ts +29 -177
  59. package/src/ai-service/index.ts +2 -1
  60. package/src/ai-service/stream.test.ts +186 -0
  61. package/src/ai-service/stream.ts +181 -0
  62. package/src/ai-service/types/index.ts +6 -0
  63. package/src/ai-service/types/message.ts +147 -0
  64. package/src/ai-service/types/schema.ts +128 -0
  65. package/src/ai-service/util/index.ts +5 -0
  66. package/src/ai-service/{sse.ts → util/sse.ts} +5 -0
  67. package/src/bin/chat.ts +6 -9
  68. package/src/conversation/conversation.test.ts +10 -14
  69. package/src/conversation/conversation.ts +109 -14
  70. package/src/conversation/types.ts +47 -6
  71. package/src/cypher/combinators.test.ts +3 -3
  72. package/src/cypher/combinators.ts +0 -1
  73. package/src/cypher/execution-plan.test.ts +5 -3
  74. package/src/cypher/parjs-shims.d.ts +4 -0
  75. package/src/cypher/parjs.ts +2 -2
  76. package/src/cypher/query-executor.test.ts +1 -1
  77. package/src/cypher/schema.ts +0 -1
  78. package/src/index.ts +1 -1
  79. package/src/testing/artifacts.test.ts +182 -0
  80. package/src/testing/data.ts +13 -0
  81. package/src/testing/defs.ts +8 -0
  82. package/src/testing/index.ts +1 -0
  83. package/src/testing/query.test.ts +9 -9
  84. package/src/testing/test-data.ts +1 -1
  85. package/vendor/parjs-browser.mjs +4 -0
  86. package/vendor/parjs-default.mjs +8 -0
  87. package/dist/lib/browser/chunk-AKP45LQH.mjs.map +0 -7
  88. package/dist/lib/node/chunk-G6CGWEMO.cjs.map +0 -7
  89. package/dist/lib/node-esm/chunk-WUPUPEFB.mjs.map +0 -7
  90. package/dist/types/src/ai-service/schema.d.ts +0 -296
  91. package/dist/types/src/ai-service/schema.d.ts.map +0 -1
  92. package/dist/types/src/ai-service/sse.d.ts.map +0 -1
  93. package/dist/types/src/sanity.test.d.ts +0 -2
  94. package/dist/types/src/sanity.test.d.ts.map +0 -1
  95. package/src/ai-service/schema.ts +0 -260
  96. package/src/sanity.test.ts +0 -9
@@ -1,7 +0,0 @@
1
- {
2
- "version": 3,
3
- "sources": ["../../../src/ai-service/schema.ts", "../../../src/ai-service/client.ts", "../../../src/ai-service/sse.ts", "../../../src/cypher/parjs.ts", "../../../src/cypher/combinators.ts", "../../../src/cypher/parser.ts", "../../../src/cypher/query-executor.ts", "../../../src/cypher/execution-plan.ts", "../../../src/cypher/schema.ts", "../../../src/util/trim.ts", "../../../src/cypher/echo-data-source.ts", "../../../src/conversation/conversation.ts", "../../../src/conversation/types.ts"],
4
- "sourcesContent": ["//\n// Copyright 2024 DXOS.org\n//\n\nimport { Schema as S } from '@effect/schema';\nimport { type Brand } from 'effect';\nimport { ulid } from 'ulidx';\n\nimport { JsonSchemaType } from '@dxos/echo-schema';\nimport { SpaceId } from '@dxos/keys';\n\n// TODO(dmaretskyi): Extract IDs to protocols.\nexport const SpaceIdSchema: S.Schema<SpaceId, string> = S.String.pipe(S.filter(SpaceId.isValid));\nexport const ObjectIdBrand: unique symbol = Symbol('@dxos/echo/ObjectId');\nconst ObjectIdSchema = S.ULID.pipe(S.brand(ObjectIdBrand));\n\nexport type ObjectId = typeof ObjectIdSchema.Type;\nexport const ObjectId: S.SchemaClass<string & Brand.Brand<typeof ObjectIdBrand>, string> & { random(): ObjectId } =\n class extends ObjectIdSchema {\n static random(): ObjectId {\n return ulid() as ObjectId;\n }\n };\n\n// TODO(dmaretskyi): Dedup this schema with the one in dxos/edge.\n\nexport const Space = S.Struct({\n id: SpaceIdSchema,\n});\nexport interface Space extends S.Schema.Type<typeof Space> {}\n\nexport const Thread = S.Struct({\n id: ObjectId,\n spaceId: SpaceIdSchema,\n});\nexport interface Thread extends S.Schema.Type<typeof Thread> {}\n\nexport const MessageRole = S.String.pipe(S.filter((role) => role === 'user' || role === 'assistant'));\nexport type MessageRole = S.Schema.Type<typeof MessageRole>;\n\n//\n// Message union\n//\n\nexport const MessageTextContentBlock = S.Struct({\n type: S.Literal('text'),\n text: S.String,\n}).pipe(S.mutable);\nexport type MessageTextContentBlock = S.Schema.Type<typeof MessageTextContentBlock>;\n\nexport const ImageSource = S.Struct({\n type: S.Literal('base64'),\n media_type: S.Literal('image/jpeg', 'image/png', 'image/gif', 'image/webp'),\n data: S.String,\n}).pipe(S.mutable);\nexport type ImageSource = S.Schema.Type<typeof ImageSource>;\n\nexport const MessageImageContentBlock = S.Struct({\n type: S.Literal('image'),\n id: S.optional(S.String),\n source: S.optional(ImageSource),\n}).pipe(S.mutable);\nexport type MessageImageContentBlock = S.Schema.Type<typeof MessageImageContentBlock>;\n\nexport const MessageToolUseContentBlock = S.Struct({\n type: S.Literal('tool_use'),\n\n /**\n * Opaque service-defined ID of the tool invocation.\n * Used to match the tool result block.\n */\n id: S.String,\n /**\n * Tool name.\n */\n name: S.String,\n input: S.Unknown,\n\n /**\n * Used to accumulate the partial tool input JSON in streaming mode.\n */\n inputJson: S.optional(S.String),\n}).pipe(S.mutable);\n\nexport const MessageToolResultContentBlock = S.Struct({\n type: S.Literal('tool_result'),\n toolUseId: S.String,\n content: S.String,\n isError: S.optional(S.Boolean),\n});\n\nexport const MessageContentBlock = S.Union(\n MessageTextContentBlock,\n MessageImageContentBlock,\n MessageToolUseContentBlock,\n MessageToolResultContentBlock,\n);\nexport type MessageContentBlock = S.Schema.Type<typeof MessageContentBlock>;\n\n//\n//\n//\n\nexport const Message = S.Struct({\n id: ObjectId,\n threadId: S.optional(ObjectId),\n spaceId: S.optional(SpaceIdSchema),\n\n role: MessageRole,\n\n content: S.Array(MessageContentBlock).pipe(S.mutable),\n\n /**\n * ID of the message from the foreign provider.\n */\n // TODO(dmaretskyi): Should be in meta/keys.\n foreignId: S.optional(S.String),\n\n // TODO(dmaretskyi): Figure out how to deal with those.\n // created: S.optional(S.DateFromString),\n // updated: S.optional(S.DateFromString),\n});\n\nexport interface Message extends S.Schema.Type<typeof Message> {}\n\n/**\n * Message transformed from the database row.\n */\nexport const MessageFromDb = S.Struct({\n ...Message.fields,\n content: S.propertySignature(Message.fields.content.pipe((schema) => S.parseJson(schema))).pipe(\n S.fromKey('contentJson'),\n ),\n});\n\n//\n//\n//\n\nexport const LLMModel = S.Literal(\n '@hf/nousresearch/hermes-2-pro-mistral-7b',\n '@anthropic/claude-3-5-sonnet-20241022',\n '@anthropic/claude-3-5-haiku-20241022',\n '@ollama/llama-3-2-3b',\n '@ollama/llama-3-1-nemotron-70b-instruct',\n '@ollama/llama-3-1-nemotron-mini-4b-instruct',\n);\n\nexport type LLMModel = S.Schema.Type<typeof LLMModel>;\n\nexport const ToolTypes = Object.freeze({\n // TODO(dmaretskyi): Not implemented yet.\n // DatabaseQuery: 'database_query',\n\n TextToImage: 'text_to_image',\n});\n\nexport const LLMTool = S.Struct({\n name: S.String,\n\n /**\n * If the tool is implemented by the service a type should be provided.\n * For user-implemented tools, this field should be omitted.\n * See {@link ToolTypes} for the list of supported types.\n */\n type: S.optional(S.String),\n\n /**\n * Required for user-implemented tools.\n */\n description: S.optional(S.String),\n\n /**\n * Input schema for the tool in the JSON Schema format.\n * Required for user-implemented tools.\n */\n parameters: S.optional(JsonSchemaType),\n\n /**\n * Tool-specific options.\n */\n options: S.optional(S.Any),\n\n /**\n * Javascript function to execute the tool.\n */\n execute: S.optional(S.Any),\n});\n\nexport interface LLMTool extends S.Schema.Type<typeof LLMTool> {}\n\n//\n//\n//\n\nexport const GenerateRequest = S.Struct({\n model: LLMModel,\n\n spaceId: SpaceIdSchema,\n threadId: ObjectId,\n /**\n * System instructions to the LLM.\n */\n // TODO(dmaretskyi): Should this be part of the thread?.\n systemPrompt: S.optional(S.String),\n\n /**\n * Tools available for the LLM.\n */\n tools: S.Array(LLMTool).pipe(S.mutable),\n});\n\nexport interface GenerateRequest extends S.Schema.Type<typeof GenerateRequest> {}\n\nexport type LLMStopReason = 'tool_use' | 'end_turn';\n\n//\n//\n//\n\n// TODO(dmaretskyi): Effect schema.\n// TODO(dmaretskyi): Rename GenerationStreamEvent.\nexport type ResultStreamEvent =\n | {\n // TODO(dmaretskyi): Normalize types to our schema.\n type: 'message_start';\n message: Omit<Message, 'spaceId' | 'threadId'>;\n }\n | {\n type: 'message_delta';\n delta: {\n stopReason: LLMStopReason;\n };\n }\n | {\n type: 'message_stop';\n }\n | {\n type: 'content_block_start';\n index: number;\n content: MessageContentBlock;\n }\n | {\n type: 'content_block_delta';\n index: number;\n delta:\n | {\n type: 'text_delta';\n text: string;\n }\n | {\n partial_json: string;\n\n type: 'input_json_delta';\n };\n }\n | {\n type: 'content_block_stop';\n index: number;\n };\n", "//\n// Copyright 2024 DXOS.org\n//\n\n/* eslint-disable no-console */\n\nimport { Schema as S } from '@effect/schema';\n\nimport { Trigger } from '@dxos/async';\nimport { invariant } from '@dxos/invariant';\nimport type { SpaceId } from '@dxos/keys';\n\nimport {\n Message,\n type GenerateRequest,\n type ObjectId,\n type ResultStreamEvent,\n type Space,\n type Thread,\n} from './schema';\nimport { iterSSEMessages } from './sse';\nimport { log } from '@dxos/log';\n\nexport type AIServiceClientParams = {\n endpoint: string;\n};\n\nexport interface AIServiceClient {\n getSpace(spaceId: SpaceId): Promise<Space>;\n getThread(spaceId: SpaceId, threadId: string): Promise<Thread>;\n getMessagesInThread(spaceId: SpaceId, threadId: string): Promise<Message[]>;\n insertMessages(messages: Message[]): Promise<void>;\n updateMessage(spaceId: SpaceId, threadId: string, messageId: string, message: Message): Promise<void>;\n generate(request: GenerateRequest): Promise<GenerationStream>;\n}\n\nexport class AIServiceClientImpl implements AIServiceClient {\n private readonly _endpoint: string;\n constructor({ endpoint }: AIServiceClientParams) {\n this._endpoint = endpoint;\n }\n\n async getSpace(spaceId: SpaceId): Promise<Space> {\n throw new Error('Not implemented');\n }\n\n async getThread(spaceId: SpaceId, threadId: string): Promise<Thread> {\n throw new Error('Not implemented');\n }\n\n async getMessagesInThread(spaceId: SpaceId, threadId: string): Promise<Message[]> {\n const res = await fetch(`${this._endpoint}/space/${spaceId}/thread/${threadId}/message`);\n return S.decodePromise(S.Array(Message).pipe(S.mutable))((await res.json()).data.results);\n }\n\n async insertMessages(messages: Message[]): Promise<void> {\n const res = await fetch(`${this._endpoint}/message`, {\n method: 'POST',\n headers: { 'Content-Type': 'application/json' },\n body: JSON.stringify({\n messages: await S.encodePromise(S.Array(Message))(messages),\n }),\n });\n\n if (!res.ok) {\n throw new Error(await res.text());\n }\n }\n\n // TODO(dmaretskyi): Accept partial message schema.\n async updateMessage(spaceId: SpaceId, threadId: string, messageId: string, message: Message): Promise<void> {\n throw new Error('Not implemented');\n }\n\n async generate(request: GenerateRequest): Promise<GenerationStream> {\n const response = await fetch(`${this._endpoint}/generate`, {\n method: 'POST',\n headers: { 'Content-Type': 'application/json' },\n body: JSON.stringify(request),\n });\n invariant(response.body instanceof ReadableStream);\n\n return GenerationStream.fromSSEResponse(\n {\n spaceId: request.spaceId,\n threadId: request.threadId,\n },\n response,\n );\n }\n}\n\ntype GenerationParams = {\n spaceId: SpaceId;\n threadId: ObjectId;\n};\n\nexport class GenerationStream implements AsyncIterable<ResultStreamEvent> {\n static fromSSEResponse(params: GenerationParams, response: Response) {\n const controller = new AbortController();\n const iterator = async function* () {\n for await (const sse of iterSSEMessages(response, controller)) {\n if (sse.event === 'completion') {\n try {\n yield JSON.parse(sse.data);\n } catch (e) {\n console.error('Could not parse message into JSON:', sse.data);\n console.error('From chunk:', sse.raw);\n throw e;\n }\n }\n\n if (\n sse.event === 'message_start' ||\n sse.event === 'message_delta' ||\n sse.event === 'message_stop' ||\n sse.event === 'content_block_start' ||\n sse.event === 'content_block_delta' ||\n sse.event === 'content_block_stop'\n ) {\n try {\n yield JSON.parse(sse.data);\n } catch (e) {\n console.error('Could not parse message into JSON:', sse.data);\n console.error('From chunk:', sse.raw);\n throw e;\n }\n }\n\n if (sse.event === 'ping') {\n continue;\n }\n\n if (sse.event === 'error') {\n throw new Error(`Message generation error: ${sse.data}`);\n }\n }\n };\n return new GenerationStream(params, iterator);\n }\n\n private _previousMessages: Message[] = [];\n private _accumulatedMessage?: Message = undefined;\n private _done = new Trigger();\n private _iterator?: AsyncIterator<ResultStreamEvent> = undefined;\n\n constructor(\n private readonly _params: GenerationParams,\n private readonly _getIterator: () => AsyncIterableIterator<ResultStreamEvent>,\n ) {}\n\n [Symbol.asyncIterator](): AsyncIterator<ResultStreamEvent> {\n return this._createIterator();\n }\n\n cancel() {\n throw new Error('Not implemented');\n }\n\n get accumulatedMessages(): Message[] {\n // TODO(dmaretskyi): Support multiple accumulated messages.\n return [...this._previousMessages, ...(this._accumulatedMessage == null ? [] : [this._accumulatedMessage])];\n }\n\n /**\n * Returns the complete message list generated by the AI service.\n */\n async complete(): Promise<Message[]> {\n await this._done.wait();\n return this.accumulatedMessages;\n }\n\n private _createIterator(): AsyncIterator<ResultStreamEvent> {\n const self = this;\n return (this._iterator ??= (async function* () {\n for await (const event of self._getIterator()) {\n self._processEvent(event);\n yield event;\n }\n })());\n }\n\n private _processEvent(event: ResultStreamEvent) {\n // TODO(dmaretskyi): Support multiple message, e.g. for service-defined tools.\n switch (event.type) {\n case 'message_start': {\n if (this._accumulatedMessage) {\n this._previousMessages.push(this._accumulatedMessage);\n this._accumulatedMessage = undefined;\n }\n this._accumulatedMessage = {\n ...event.message,\n threadId: this._params.threadId,\n spaceId: this._params.spaceId,\n };\n break;\n }\n case 'message_delta': {\n if (this._accumulatedMessage === undefined) {\n throw new Error('Received message delta without a message start');\n }\n break;\n }\n case 'message_stop': {\n if (this._accumulatedMessage === undefined) {\n throw new Error('Received message stop without a message start');\n }\n\n break;\n }\n case 'content_block_start': {\n invariant(this._accumulatedMessage);\n this._accumulatedMessage.content.push(event.content);\n break;\n }\n case 'content_block_delta': {\n invariant(this._accumulatedMessage);\n const snapshotContent = this._accumulatedMessage.content.at(event.index);\n if (snapshotContent?.type === 'text' && event.delta.type === 'text_delta') {\n snapshotContent.text += event.delta.text;\n } else if (snapshotContent?.type === 'tool_use' && event.delta.type === 'input_json_delta') {\n snapshotContent.inputJson ??= '';\n snapshotContent.inputJson += event.delta.partial_json;\n\n // TODO(dmaretskyi): Partial parsing.\n // if (jsonBuf) {\n // snapshotContent.input = partialParse(jsonBuf);\n // }\n }\n break;\n }\n case 'content_block_stop': {\n invariant(this._accumulatedMessage);\n const lastBlock = this._accumulatedMessage.content.at(-1);\n if (lastBlock?.type === 'tool_use') {\n lastBlock.input = JSON.parse(lastBlock.inputJson ?? '');\n }\n break;\n }\n }\n this._done.wake();\n }\n}\n", "//\n// Copyright 2024 DXOS.org\n// Copied from anthropic SDK source\n//\n\nexport async function* iterSSEMessages(\n response: Response,\n controller: AbortController,\n): AsyncGenerator<ServerSentEvent, void, unknown> {\n if (!response.body) {\n controller.abort();\n throw new Error('Attempted to iterate over a response with no body');\n }\n\n const sseDecoder = new SSEDecoder();\n const lineDecoder = new LineDecoder();\n\n const iter = readableStreamAsyncIterable<Bytes>(response.body);\n for await (const sseChunk of iterSSEChunks(iter)) {\n for (const line of lineDecoder.decode(sseChunk)) {\n const sse = sseDecoder.decode(line);\n if (sse) {\n yield sse;\n }\n }\n }\n\n for (const line of lineDecoder.flush()) {\n const sse = sseDecoder.decode(line);\n if (sse) {\n yield sse;\n }\n }\n}\n\nexport type ServerSentEvent = {\n event: string | null;\n data: string;\n raw: string[];\n};\n\n/**\n * Given an async iterable iterator, iterates over it and yields full\n * SSE chunks, i.e. yields when a double new-line is encountered.\n */\nasync function* iterSSEChunks(iterator: AsyncIterableIterator<Bytes>): AsyncGenerator<Uint8Array> {\n let data = new Uint8Array();\n\n for await (const chunk of iterator) {\n if (chunk == null) {\n continue;\n }\n\n const binaryChunk =\n chunk instanceof ArrayBuffer\n ? new Uint8Array(chunk)\n : typeof chunk === 'string'\n ? new TextEncoder().encode(chunk)\n : chunk;\n\n const newData = new Uint8Array(data.length + binaryChunk.length);\n newData.set(data);\n newData.set(binaryChunk, data.length);\n data = newData;\n\n let patternIndex;\n while ((patternIndex = findDoubleNewlineIndex(data)) !== -1) {\n yield data.slice(0, patternIndex);\n data = data.slice(patternIndex);\n }\n }\n\n if (data.length > 0) {\n yield data;\n }\n}\n\nconst findDoubleNewlineIndex = (buffer: Uint8Array): number => {\n // This function searches the buffer for the end patterns (\\r\\r, \\n\\n, \\r\\n\\r\\n)\n // and returns the index right after the first occurrence of any pattern,\n // or -1 if none of the patterns are found.\n const newline = 0x0a; // \\n\n const carriage = 0x0d; // \\r\n\n for (let i = 0; i < buffer.length - 2; i++) {\n if (buffer[i] === newline && buffer[i + 1] === newline) {\n // \\n\\n\n return i + 2;\n }\n if (buffer[i] === carriage && buffer[i + 1] === carriage) {\n // \\r\\r\n return i + 2;\n }\n if (\n buffer[i] === carriage &&\n buffer[i + 1] === newline &&\n i + 3 < buffer.length &&\n buffer[i + 2] === carriage &&\n buffer[i + 3] === newline\n ) {\n // \\r\\n\\r\\n\n return i + 4;\n }\n }\n\n return -1;\n};\n\nclass SSEDecoder {\n private data: string[];\n private event: string | null;\n private chunks: string[];\n\n constructor() {\n this.event = null;\n this.data = [];\n this.chunks = [];\n }\n\n decode(line: string) {\n if (line.endsWith('\\r')) {\n line = line.substring(0, line.length - 1);\n }\n\n if (!line) {\n // empty line and we didn't previously encounter any messages\n if (!this.event && !this.data.length) {\n return null;\n }\n\n const sse: ServerSentEvent = {\n event: this.event,\n data: this.data.join('\\n'),\n raw: this.chunks,\n };\n\n this.event = null;\n this.data = [];\n this.chunks = [];\n\n return sse;\n }\n\n this.chunks.push(line);\n\n if (line.startsWith(':')) {\n return null;\n }\n\n let [fieldname, _, value] = partition(line, ':');\n\n if (value.startsWith(' ')) {\n value = value.substring(1);\n }\n\n if (fieldname === 'event') {\n this.event = value;\n } else if (fieldname === 'data') {\n this.data.push(value);\n }\n\n return null;\n }\n}\n\n/** This is an internal helper function that's just used for testing */\nexport const _decodeChunks = (chunks: string[]): string[] => {\n const decoder = new LineDecoder();\n const lines: string[] = [];\n for (const chunk of chunks) {\n lines.push(...decoder.decode(chunk));\n }\n\n return lines;\n};\n\nconst partition = (str: string, delimiter: string): [string, string, string] => {\n const index = str.indexOf(delimiter);\n if (index !== -1) {\n return [str.substring(0, index), delimiter, str.substring(index + delimiter.length)];\n }\n\n return [str, '', ''];\n};\n\n/**\n * Most browsers don't yet have async iterable support for ReadableStream,\n * and Node has a very different way of reading bytes from its \"ReadableStream\".\n *\n * This polyfill was pulled from https://github.com/MattiasBuelens/web-streams-polyfill/pull/122#issuecomment-1627354490\n */\nexport function readableStreamAsyncIterable<T>(stream: any): AsyncIterableIterator<T> {\n if (stream[Symbol.asyncIterator]) {\n return stream;\n }\n\n const reader = stream.getReader();\n return {\n next: async () => {\n try {\n const result = await reader.read();\n if (result?.done) {\n reader.releaseLock();\n } // release lock when stream becomes closed\n return result;\n } catch (e) {\n reader.releaseLock(); // release lock when stream becomes errored\n throw e;\n }\n },\n return: async () => {\n const cancelPromise = reader.cancel();\n reader.releaseLock();\n await cancelPromise;\n return { done: true, value: undefined };\n },\n [Symbol.asyncIterator]() {\n return this;\n },\n };\n}\n\nexport type Bytes = string | ArrayBuffer | Uint8Array | Buffer | null | undefined;\n\n/**\n * A re-implementation of httpx's `LineDecoder` in Python that handles incrementally\n * reading lines from text.\n *\n * https://github.com/encode/httpx/blob/920333ea98118e9cf617f246905d7b202510941c/httpx/_decoders.py#L258\n */\nexport class LineDecoder {\n // prettier-ignore\n static NEWLINE_CHARS = new Set(['\\n', '\\r']);\n static NEWLINE_REGEXP = /\\r\\n|[\\n\\r]/g;\n\n buffer: string[];\n trailingCR: boolean;\n textDecoder: any; // TextDecoder found in browsers; not typed to avoid pulling in either \"dom\" or \"node\" types.\n\n constructor() {\n this.buffer = [];\n this.trailingCR = false;\n }\n\n decode(chunk: Bytes): string[] {\n let text = this.decodeText(chunk);\n\n if (this.trailingCR) {\n text = '\\r' + text;\n this.trailingCR = false;\n }\n if (text.endsWith('\\r')) {\n this.trailingCR = true;\n text = text.slice(0, -1);\n }\n\n if (!text) {\n return [];\n }\n\n const trailingNewline = LineDecoder.NEWLINE_CHARS.has(text[text.length - 1] || '');\n let lines = text.split(LineDecoder.NEWLINE_REGEXP);\n\n // if there is a trailing new line then the last entry will be an empty\n // string which we don't care about\n if (trailingNewline) {\n lines.pop();\n }\n\n if (lines.length === 1 && !trailingNewline) {\n this.buffer.push(lines[0]!);\n return [];\n }\n\n if (this.buffer.length > 0) {\n lines = [this.buffer.join('') + lines[0], ...lines.slice(1)];\n this.buffer = [];\n }\n\n if (!trailingNewline) {\n this.buffer = [lines.pop() || ''];\n }\n\n return lines;\n }\n\n decodeText(bytes: Bytes): string {\n if (bytes == null) {\n return '';\n }\n if (typeof bytes === 'string') {\n return bytes;\n }\n\n // Node:\n if (typeof Buffer !== 'undefined') {\n if (bytes instanceof Buffer) {\n return bytes.toString();\n }\n if (bytes instanceof Uint8Array) {\n return Buffer.from(bytes).toString();\n }\n\n throw new Error(\n `Unexpected: received non-Uint8Array (${bytes.constructor.name}) stream chunk in an environment with a global \"Buffer\" defined, which this library assumes to be Node. Please report this error.`,\n );\n }\n\n // Browser\n if (typeof TextDecoder !== 'undefined') {\n if (bytes instanceof Uint8Array || bytes instanceof ArrayBuffer) {\n this.textDecoder ??= new TextDecoder('utf8');\n return this.textDecoder.decode(bytes);\n }\n\n throw new Error(\n `Unexpected: received non-Uint8Array/ArrayBuffer (${\n (bytes as any).constructor.name\n }) in a web platform. Please report this error.`,\n );\n }\n\n throw new Error('Unexpected: neither Buffer nor TextDecoder are available as globals. Please report this error.');\n }\n\n flush(): string[] {\n if (!this.buffer.length && !this.trailingCR) {\n return [];\n }\n\n const lines = [this.buffer.join('')];\n this.buffer = [];\n this.trailingCR = false;\n return lines;\n }\n}\n", "//\n// Copyright 2024 DXOS.org\n//\n\n// Workaround for https://github.com/vitest-dev/vitest/issues/7174.\nimport { parjsCombinators, parjs } from '#parjs';\n\nimport type { Parjser } from 'parjs';\n\nexport { type Parjser, parjsCombinators, parjs };\n", "//\n// Copyright 2024 DXOS.org\n//\n\n/* eslint-disable unused-imports/no-unused-vars */\n/* eslint-disable @typescript-eslint/consistent-type-imports */\n\nimport type {\n CypherQuery,\n EqualsPredicate,\n GraphPattern,\n GraphPatternConnector,\n Identifier,\n MatchClause,\n MemberExpression,\n NodePattern,\n Properties,\n Property,\n RelationshipPattern,\n ReturnClause,\n StringLiteral,\n WhereClause,\n} from './ast';\n\nimport { Parjser, parjs, parjsCombinators } from './parjs';\n\n// Helper parsers\nconst ws = parjs.whitespace(); // Parses whitespace\n\nconst nothing = parjs.string('').pipe(parjsCombinators.map(() => null)); // Parses nothing\n\nconst optional = <T>(parser: Parjser<T>) =>\n parser.pipe(\n parjsCombinators.recover(() => ({ kind: 'Soft' })),\n parjsCombinators.or(nothing),\n ); // Makes a parser optional\n\nconst keyword = (word: string) => parjs.string(word).pipe(parjsCombinators.map(() => word)); // Parses specific keywords\n\n// Identifiers (node labels, relationship types, variables, etc.)\nexport const identifier = parjs.regexp(/[a-zA-Z_][a-zA-Z0-9_]*/).pipe(\n parjsCombinators.map((match): Identifier => ({ astKind: 'Identifier', name: match[0] })), // Extract the matched string\n);\n\n// Literals (numbers and strings)\nconst numberLiteral = parjs.regexp(/-?\\d+(\\.\\d+)?/).pipe(parjsCombinators.map(Number)); // Numbers\nconst stringLiteral = parjs.regexp(/\"([^\"]*)\"|'([^']*)'/).pipe(\n parjsCombinators.map((match): StringLiteral => ({ astKind: 'StringLiteral', value: match[1] || match[2] })), // Extract content without quotes\n);\n\n// Node pattern (e.g., \"(n:Person {name: 'John'})\"\nconst variableTag = identifier.pipe(parjsCombinators.map((variable) => variable)).expects('variable tag');\nexport const label = identifier.pipe(parjsCombinators.map((name) => name));\nexport const property = identifier.pipe(\n parjsCombinators.then(parjs.string(':'), ws, stringLiteral),\n parjsCombinators.map(([key, , , value]): Property => ({ key, value })),\n);\nexport const properties = property.pipe(\n parjsCombinators.manySepBy(','),\n parjsCombinators.between('{', '}'),\n parjsCombinators.map((properties): Properties => ({ astKind: 'Properties', properties })),\n);\nexport const nodePattern = optional(variableTag).pipe(\n parjsCombinators.then(':'),\n parjsCombinators.then(ws, label, ws),\n parjsCombinators.then(optional(properties)),\n parjsCombinators.between('(', ')'),\n parjsCombinators.map(\n ([[[variable], _, label], properties]): NodePattern => ({ astKind: 'NodePattern', variable, label, properties }),\n ),\n);\n\nexport const relationshipPattern = optional(variableTag).pipe(\n parjsCombinators.then(':'),\n parjsCombinators.then(ws, label, ws),\n parjsCombinators.then(optional(properties)),\n parjsCombinators.between('[', ']'),\n parjsCombinators.map(\n ([[[variable], _, label], properties]): RelationshipPattern => ({\n astKind: 'RelationshipPattern',\n variable,\n label,\n properties,\n }),\n ),\n);\n\nconst graphPatternConnector = parjs.string('->').pipe(\n parjsCombinators.or('<-' as const, '-' as const),\n parjsCombinators.map((x): GraphPatternConnector => ({ astKind: 'GraphPatternConnector', direction: x })),\n);\n\nexport const graphPattern = nodePattern.pipe(\n parjsCombinators.or(relationshipPattern),\n parjsCombinators.manySepBy(graphPatternConnector),\n parjsCombinators.map((segments): GraphPattern => ({ astKind: 'GraphPattern', segments })),\n);\n\nexport const matchClause = keyword('MATCH').pipe(\n parjsCombinators.then(ws),\n parjsCombinators.then(graphPattern),\n parjsCombinators.map(([, pattern]): MatchClause => ({ astKind: 'MatchClause', pattern })),\n);\n\nconst memberExpression = identifier.pipe(\n parjsCombinators.manySepBy('.'),\n parjsCombinators.map((path): MemberExpression => ({ astKind: 'MemberExpression', path })),\n);\n\nconst equalsPredicate = memberExpression.pipe(\n parjsCombinators.then(ws, parjs.string('='), ws, stringLiteral),\n parjsCombinators.map(([left, , , , right]): EqualsPredicate => ({ astKind: 'EqualsPredicate', left, right })),\n);\n\nexport const whereClause = keyword('WHERE').pipe(\n parjsCombinators.then(\n ws,\n equalsPredicate.pipe(parjsCombinators.between(ws, ws), parjsCombinators.manySepBy(parjs.string('AND'))),\n ws,\n ),\n parjsCombinators.map(([, , predicates]): WhereClause => ({ astKind: 'WhereClause', predicates })),\n);\n\nexport const returnClause = keyword('RETURN').pipe(\n parjsCombinators.then(\n ws,\n memberExpression.pipe(\n parjsCombinators.then(\n optional(parjs.string('AS').pipe(parjsCombinators.between(ws), parjsCombinators.then(identifier))),\n ws,\n ),\n parjsCombinators.manySepBy(parjs.string(',').pipe(parjsCombinators.then(ws))),\n ),\n ws,\n ),\n parjsCombinators.map(([, , fields]): ReturnClause => ({ astKind: 'ReturnClause', fields: fields.map(([f]) => f) })),\n);\n\nexport const cypherQuery = ws.pipe(\n parjsCombinators.then(matchClause, ws, optional(whereClause), ws, returnClause, ws),\n parjsCombinators.map(\n ([, matchClause, , whereClause, , returnClause]): CypherQuery => ({\n astKind: 'CypherQuery',\n matchClause,\n whereClause,\n returnClause,\n }),\n ),\n);\n", "//\n// Copyright 2024 DXOS.org\n//\n\nimport type { CypherQuery } from './ast';\nimport { cypherQuery } from './combinators';\n\nexport type ParsedQuery = {\n ast: CypherQuery;\n};\n\nexport const parseCypherQuery = (query: string): ParsedQuery => {\n const parseResult = cypherQuery.parse(query);\n if (parseResult.isOk) {\n return { ast: parseResult.value };\n } else {\n throw new Error(`Failed to parse query: ${parseResult}`);\n }\n};\n", "//\n// Copyright 2024 DXOS.org\n//\n\nimport type { JsonPath } from '@dxos/echo-schema';\nimport { log } from '@dxos/log';\nimport { mapValues } from '@dxos/util';\n\nimport { createExecutionPlan, type ExecutionPlan, type VariableName } from './execution-plan';\nimport { parseCypherQuery } from './parser';\n\nexport interface DataSource {\n getNodes: (params: { label?: string }) => Promise<Node[]>;\n getRelationships: (params: { label?: string }) => Promise<Relationship[]>;\n}\n\nexport type Node = {\n id: string;\n kind: 'node';\n label: string;\n properties: Record<string, unknown>;\n};\n\nexport type Relationship = {\n id: string;\n kind: 'relationship';\n label: string;\n properties: Record<string, unknown>;\n source: Node;\n target: Node;\n};\n\nexport const executeQueryPlan = async (\n dataSource: DataSource,\n plan: ExecutionPlan,\n): Promise<Record<string, unknown>[]> => {\n let buffer: Record<VariableName, Node | Relationship>[] = [];\n const results: Record<string, unknown>[] = [];\n\n for (const step of plan.steps) {\n log('begin step', { step });\n\n switch (step.type) {\n case 'NodeScan': {\n const nodes = await dataSource.getNodes({ label: step.label });\n buffer.push(...nodes.map((node) => ({ [step.into]: node })));\n break;\n }\n case 'FilterByLabel': {\n buffer = buffer.filter((item) => {\n const node = item[step.variable];\n return node && node.kind === 'node' && node.label === step.label;\n });\n break;\n }\n case 'FilterByProperty': {\n buffer = buffer.filter((item) => {\n const node = item[step.variable];\n return node && node.kind === 'node' && node.properties[step.property] === step.value;\n });\n break;\n }\n case 'RelationshipScan': {\n const relationships = await dataSource.getRelationships({ label: step.label });\n for (const tuple of [...buffer]) {\n if (tuple[step.anchor].kind !== 'node') {\n continue;\n }\n const filteredRelationships = relationships.filter((relationship) => {\n switch (step.direction) {\n case 'in':\n return relationship.target.id === tuple[step.anchor].id;\n case 'out':\n return relationship.source.id === tuple[step.anchor].id;\n case 'both':\n return (\n relationship.source.id === tuple[step.anchor].id || relationship.target.id === tuple[step.anchor].id\n );\n default:\n throw new Error(`Unknown direction: ${step.direction}`);\n }\n });\n for (let i = 0; i < filteredRelationships.length; i++) {\n const relationship = filteredRelationships[i];\n const newTuple = i === 0 ? tuple : { ...tuple };\n if (newTuple !== tuple) {\n buffer.push(newTuple);\n }\n newTuple[step.relationshipInto] = relationship;\n switch (step.direction) {\n case 'in':\n newTuple[step.nodeInto] = relationship.source;\n break;\n case 'out':\n newTuple[step.nodeInto] = relationship.target;\n break;\n case 'both':\n newTuple[step.nodeInto] =\n relationship.source.id === newTuple[step.anchor].id ? relationship.target : relationship.source;\n break;\n }\n }\n }\n break;\n }\n case 'ProduceResults': {\n for (const tuple of buffer) {\n const result: Record<string, unknown> = {};\n for (const field of step.fields) {\n result[field.name] = jsonPathGet(tuple[field.variable].properties, field.path);\n }\n results.push(result);\n }\n break;\n }\n }\n\n log('finish step', { buffer: buffer.map((tuple) => mapValues(tuple, (x) => x.id)), results });\n }\n\n return results;\n};\n\nexport const executeQuery = (dataSource: DataSource, query: string): Promise<Record<string, unknown>[]> => {\n const plan = createExecutionPlan(parseCypherQuery(query));\n return executeQueryPlan(dataSource, plan);\n};\n\n// TODO(dmaretskyi): Extract.\nconst jsonPathGet = (obj: Record<string, unknown>, path: JsonPath): unknown => {\n if (path === '' || path === '$') {\n return obj;\n }\n\n const parts = path.split('.');\n if (parts[0] === '$') {\n parts.shift();\n }\n\n let result: any = obj;\n for (const part of parts) {\n result = result?.[part];\n }\n return result;\n};\n", "//\n// Copyright 2024 DXOS.org\n//\n\nimport type { JsonPath } from '@dxos/echo-schema';\nimport { invariant } from '@dxos/invariant';\nimport { log } from '@dxos/log';\n\nimport type { GraphPatternConnector, MatchClause, ReturnClause, WhereClause } from './ast';\nimport type { ParsedQuery } from './parser';\n\nexport type VariableName = string & { __VariableName: never };\n\nexport type ExecutionPlanStep =\n | {\n type: 'NodeScan';\n label: string;\n into: VariableName;\n }\n | {\n type: 'FilterByLabel';\n variable: VariableName;\n label: string;\n }\n | {\n type: 'FilterByProperty';\n variable: VariableName;\n property: JsonPath;\n value: unknown;\n }\n | {\n /**\n * Scans (anchor)-[relationshipInto:label]->(nodeInto).\n */\n type: 'RelationshipScan';\n label: string;\n anchor: VariableName;\n relationshipInto: VariableName;\n nodeInto: VariableName;\n\n /**\n * `in`: (anchor)<-[relationshipInto:label]-(nodeInto)\n * `out`: (anchor)-[relationshipInto:label]->(nodeInto)\n * `both`: (anchor)-[relationshipInto:label]-(nodeInto)\n */\n direction: 'in' | 'out' | 'both';\n }\n | {\n type: 'ProduceResults';\n fields: {\n name: string;\n variable: VariableName;\n path: JsonPath;\n }[];\n };\n\nexport type ExecutionPlan = {\n steps: ExecutionPlanStep[];\n output: {\n fields: string[];\n };\n};\n\nexport const createExecutionPlan = (query: ParsedQuery): ExecutionPlan => {\n return new ExecutionPlanBuilder().build(query);\n};\n\nclass ExecutionPlanBuilder {\n private counter = 0;\n\n newVariable(): VariableName {\n return `anon_${this.counter++}` as VariableName;\n }\n\n build(query: ParsedQuery): ExecutionPlan {\n log('Creating execution plan for query', { query });\n return {\n steps: [\n ...this.createStepsForMatchClause(query.ast.matchClause),\n ...(query.ast.whereClause ? this.createStepsForWhereClause(query.ast.whereClause) : []),\n ...this.createStepsForReturnClause(query.ast.returnClause),\n ],\n output: {\n fields: this.getOutputFields(query.ast.returnClause),\n },\n };\n }\n\n createStepsForMatchClause(match: MatchClause): ExecutionPlanStep[] {\n invariant(match.pattern.segments.length > 0);\n const firstSegment = match.pattern.segments[0];\n invariant(firstSegment.astKind === 'NodePattern');\n let lastNodeVariable = (firstSegment.variable?.name as VariableName) ?? this.newVariable();\n\n const steps: ExecutionPlanStep[] = [];\n steps.push({\n type: 'NodeScan',\n label: firstSegment.label.name,\n into: lastNodeVariable,\n });\n\n if (firstSegment.properties) {\n for (const property of firstSegment.properties.properties) {\n steps.push({\n type: 'FilterByProperty',\n variable: lastNodeVariable,\n property: property.key.name as JsonPath,\n value: property.value.value,\n });\n }\n }\n\n for (let i = 1; i < match.pattern.segments.length; i++) {\n const relationshipSegment = match.pattern.segments[i++];\n invariant(relationshipSegment.astKind === 'RelationshipPattern');\n const nodeSegment = match.pattern.segments[i];\n invariant(nodeSegment.astKind === 'NodePattern');\n const leftSeparator = match.pattern.segments.separators[i - 2];\n const rightSeparator = match.pattern.segments.separators[i - 1];\n const direction = getDirection(leftSeparator.direction, rightSeparator.direction);\n\n const relationshipVariable = (relationshipSegment.variable?.name as VariableName) ?? this.newVariable();\n const nodeVariable = (nodeSegment.variable?.name as VariableName) ?? this.newVariable();\n\n steps.push({\n type: 'RelationshipScan',\n label: relationshipSegment.label.name,\n direction,\n anchor: lastNodeVariable,\n relationshipInto: relationshipVariable,\n nodeInto: nodeVariable,\n });\n\n if (relationshipSegment.properties) {\n for (const property of relationshipSegment.properties.properties) {\n steps.push({\n type: 'FilterByProperty',\n variable: relationshipVariable,\n property: property.key.name as JsonPath,\n value: property.value.value,\n });\n }\n }\n if (nodeSegment.label) {\n steps.push({\n type: 'FilterByLabel',\n variable: nodeVariable,\n label: nodeSegment.label.name,\n });\n }\n if (nodeSegment.properties) {\n for (const property of nodeSegment.properties.properties) {\n steps.push({\n type: 'FilterByProperty',\n variable: nodeVariable,\n property: property.key.name as JsonPath,\n value: property.value.value,\n });\n }\n }\n\n lastNodeVariable = nodeVariable;\n }\n\n return steps;\n }\n\n createStepsForWhereClause(where: WhereClause): ExecutionPlanStep[] {\n return [];\n }\n\n createStepsForReturnClause(returnClause: ReturnClause): ExecutionPlanStep[] {\n return [\n {\n type: 'ProduceResults',\n fields: returnClause.fields.map((field) => ({\n name: field.path.map((p) => p.name).join('_'),\n variable: field.path[0].name as VariableName,\n path:\n field.path.length > 1\n ? (field.path\n .slice(1)\n .map((p) => p.name)\n .join('.') as JsonPath)\n : ('$' as JsonPath),\n })),\n },\n ];\n }\n\n getOutputFields(returnClause: ReturnClause): string[] {\n return returnClause.fields.map((field) => field.path.map((p) => p.name).join('_'));\n }\n}\n\nconst getDirection = (\n left: GraphPatternConnector['direction'],\n right: GraphPatternConnector['direction'],\n): 'in' | 'out' | 'both' => {\n if (left === '-' && right === '->') {\n return 'out';\n } else if (left === '<-' && right === '-') {\n return 'in';\n } else if (left === '-' && right === '-') {\n return 'both';\n }\n throw new Error(`Invalid direction: ()${left}[]${right}()`);\n};\n", "//\n// Copyright 2024 DXOS.org\n//\n\nimport { raise } from '@dxos/debug';\nimport { JSON_SCHEMA_ECHO_REF_ID, type JsonSchemaType } from '@dxos/echo-schema';\nimport { DXN } from '@dxos/keys';\n\nimport { trim } from '../util';\n\n/**\n * Formats ECHO schema to be consumed by LLM.\n * Schema is formatted in cypher format.\n * Objects are represented as nodes.\n * References are represented as relationships.\n */\nexport const formatJsonSchemaForLLM = (schemaTypes: JsonSchemaType[]): string[] => {\n return schemaTypes.flatMap((schema) => [\n formatNodeSchema(schema),\n ...formatInferredRelationships(schema, schemaTypes),\n ]);\n};\n\nconst formatNodeSchema = (schema: JsonSchemaType) => {\n const label = formatNodeLabel(schema.typename ?? raise(new Error('Schema must have $id')));\n const properties = Object.entries(schema.properties!).filter(([key, prop]) => key !== 'id' && !isReference(prop));\n\n return trim`\n <node>\n (:${label})\n\n <description>${schema.description}</description>\n\n <properties>\n ${properties.map(([key, value]) => {\n return trim`\n <${key}>\n <type>${value.type}</type>\n <description>${value.description}</description>\n </${key}>\n `;\n })}\n </properties>\n </node>\n `;\n};\n\nconst formatInferredRelationships = (schema: JsonSchemaType, allSchema: JsonSchemaType[]): string[] => {\n const nodeLabel = formatNodeLabel(schema.typename ?? raise(new Error('Schema must have $id')));\n const relationships = Object.entries(schema.properties!).filter(([key, prop]) => isReference(prop));\n\n return relationships.map(([key, value]) => {\n const relationshipLabel = formatInferredRelationshipLabel(\n schema.typename ?? raise(new Error('Schema must have $id')),\n key,\n );\n\n // TODO(dmaretskyi): Registered schema don't get reference types updated.\n const targetSchema = allSchema.find((schema) => `dxn:type/${schema.typename}` === value.reference?.schema.$ref);\n const targetLabel = targetSchema ? formatNodeLabel(targetSchema?.typename ?? '') : '';\n\n return trim`\n <relationship>\n (:${nodeLabel})-[:${relationshipLabel}]->(:${targetLabel})\n\n <description>${value.description}</description>\n </relationship>\n `;\n });\n};\n\nexport const formatNodeLabel = (typename: string) => {\n return typename.replace(/^example\\.com\\/type\\//g, '');\n};\n\nexport const formatInferredRelationshipLabel = (typename: string, property: string) => {\n const nodeLabel = formatNodeLabel(typename);\n return `${nodeLabel}_${property}`.toUpperCase();\n};\n\nexport const isReference = (schema: JsonSchemaType) =>\n schema.$id === JSON_SCHEMA_ECHO_REF_ID || (schema.type === 'array' && schema.items?.$id === JSON_SCHEMA_ECHO_REF_ID);\n", "//\n// Copyright 2024 DXOS.org\n//\n\n/**\n * Trims multiline strings.\n */\n// TODO(burdon): Move to util.\nexport const trim = (strings: TemplateStringsArray, ...values: any[]) => {\n const combined = strings.reduce((acc, str, i) => {\n return acc + str + (values[i] || '');\n }, '');\n\n return combined.replace('/^\\n/', '').replace(/\\n$/, '');\n};\n", "//\n// Copyright 2025 DXOS.org\n//\n\nimport { raise } from '@dxos/debug';\nimport { type EchoDatabase, Filter, type ReactiveEchoObject } from '@dxos/echo-db';\nimport { type S, getSchemaTypename, StoredSchema, toJsonSchema } from '@dxos/echo-schema';\nimport { getSchema } from '@dxos/live-object';\nimport { log } from '@dxos/log';\n\nimport type { DataSource, Node, Relationship } from './query-executor';\nimport { formatInferredRelationshipLabel, formatNodeLabel, isReference } from './schema';\n\nexport class EchoDataSource implements DataSource {\n constructor(private readonly _db: EchoDatabase) {}\n\n @log.method()\n async getNodes({ label }: { label?: string }): Promise<Node[]> {\n if (!label) {\n const { objects } = await this._db.query().run();\n return objects.map(this._objectToNode);\n }\n\n const schema = (await this._getAllSchema()).find((s) => getSchemaTypename(s)?.endsWith(label));\n\n if (!schema) {\n return [];\n }\n\n const { objects } = await this._db.query(Filter.schema(schema)).run();\n return objects.map(this._objectToNode);\n }\n\n @log.method()\n async getRelationships({ label }: { label?: string }): Promise<Relationship[]> {\n const syntheticRefRelationships = (await this._getAllSchema())\n .filter((schema) => getSchemaTypename(schema) !== StoredSchema.typename)\n .flatMap((schema) => {\n const jsonSchema = toJsonSchema(schema);\n const relationships = Object.entries(jsonSchema.properties!).filter(([key, prop]) => isReference(prop));\n\n return relationships.map(([key, value]) => {\n const relationshipLabel = formatInferredRelationshipLabel(\n jsonSchema.typename ?? raise(new Error('Schema must have typename')),\n key,\n );\n\n return {\n label: relationshipLabel,\n schema,\n property: key,\n };\n });\n });\n const relationship = syntheticRefRelationships.find((r) => r.label === label);\n if (!relationship) {\n return []; // TODO(dmaretskyi): Handle real relationships.\n }\n\n const { objects } = await this._db.query(Filter.schema(relationship.schema)).run();\n return (\n await Promise.all(objects.map((object) => this._projectRefRelationship(object, relationship.property)))\n ).flat();\n }\n\n private async _getAllSchema(): Promise<S.Schema.AnyNoContext[]> {\n return [\n ...(await this._db.schemaRegistry.query().run()),\n // TODO(dmaretskyi): Remove once we can serialize recursive schema.\n ...this._db.graph.schemaRegistry.schemas.filter((s) => getSchemaTypename(s)?.startsWith('example.org')),\n ].filter((schema) => getSchemaTypename(schema) !== StoredSchema.typename);\n }\n\n private _objectToNode(object: ReactiveEchoObject<any>): Node {\n const { id, ...properties } = object;\n return {\n id,\n kind: 'node',\n label: formatNodeLabel(getSchemaTypename(getSchema(object)!)!),\n properties,\n };\n }\n\n private async _projectRefRelationship(object: ReactiveEchoObject<any>, prop: string): Promise<Relationship[]> {\n if (!object[prop]) {\n return [];\n }\n\n const value = Array.isArray(object[prop]) ? object[prop] : [object[prop]];\n\n return Promise.all(\n value.map(async (ref): Promise<Relationship> => {\n const target = await ref.load();\n return {\n id: `${object.id}-${prop}-${target.id}`,\n kind: 'relationship',\n label: formatInferredRelationshipLabel(getSchemaTypename(getSchema(object)!)!, prop),\n properties: {},\n source: this._objectToNode(object),\n target: this._objectToNode(target),\n };\n }),\n );\n }\n}\n", "//\n// Copyright 2024 DXOS.org\n//\n\nimport { invariant } from '@dxos/invariant';\nimport { type SpaceId } from '@dxos/keys';\nimport { log } from '@dxos/log';\n\nimport { type LLMToolDefinition } from './types';\nimport { ObjectId, type LLMTool } from '../ai-service';\nimport { type AIServiceClient, type Message, type ResultStreamEvent, type LLMModel } from '../ai-service';\n\nexport type CreateLLMConversationParams = {\n model: LLMModel;\n\n /**\n * System prompt that specifies instructions for the LLM.\n */\n system?: string;\n\n spaceId: SpaceId;\n threadId: ObjectId;\n\n tools: LLMTool[];\n\n client: AIServiceClient;\n\n logger?: (event: ConversationEvent) => void;\n};\n\nexport type ConversationEvent =\n | {\n type: 'message';\n message: Message;\n }\n | ResultStreamEvent;\n\nexport const runLLM = async (params: CreateLLMConversationParams) => {\n let conversationResult: any = null;\n\n const generate = async () => {\n log('llm generate', { tools: params.tools });\n const beginTs = Date.now();\n const result = await params.client.generate({\n model: params.model,\n spaceId: params.spaceId,\n threadId: params.threadId,\n systemPrompt: params.system,\n tools: params.tools as any,\n });\n\n for await (const event of result) {\n params.logger?.(event);\n }\n const messages = await result.complete();\n const message = messages.at(-1);\n\n log('llm result', { time: Date.now() - beginTs, message });\n invariant(message);\n params.logger?.({ type: 'message', message });\n await params.client.insertMessages(\n messages.map((msg) => ({ ...msg, content: msg.content.filter((c) => c.type !== 'image') })),\n );\n\n const isToolUse = message.content.at(-1)?.type === 'tool_use';\n if (isToolUse) {\n const toolCalls = message.content.filter((c) => c.type === 'tool_use');\n invariant(toolCalls.length === 1);\n const toolCall = toolCalls[0];\n const tool = params.tools.find((t) => t.name === toolCall.name);\n if (!tool) {\n throw new Error(`Tool not found: ${toolCall.name}`);\n }\n\n const toolResult = await tool.execute(toolCall.input, {});\n switch (toolResult.kind) {\n case 'error': {\n log('tool error', { message: toolResult.message });\n const resultMessage: Message = {\n id: ObjectId.random(),\n spaceId: params.spaceId,\n threadId: params.threadId,\n role: 'user',\n content: [\n {\n type: 'tool_result',\n toolUseId: toolCall.id,\n content: toolResult.message,\n isError: true,\n },\n ],\n };\n params.logger?.({ type: 'message', message: resultMessage });\n await params.client.insertMessages([resultMessage]);\n\n return true;\n }\n case 'success': {\n log('tool success', { result: toolResult.result });\n const resultMessage: Message = {\n id: ObjectId.random(),\n spaceId: params.spaceId,\n threadId: params.threadId,\n role: 'user',\n content: [\n {\n type: 'tool_result',\n toolUseId: toolCall.id,\n content: JSON.stringify(toolResult.result),\n },\n ],\n };\n params.logger?.({ type: 'message', message: resultMessage });\n await params.client.insertMessages([resultMessage]);\n\n return true;\n }\n case 'break': {\n log('tool break', { result: toolResult.result });\n conversationResult = toolResult.result;\n return false;\n }\n }\n }\n return false;\n };\n\n // eslint-disable-next-line no-empty\n while (await generate()) {}\n\n return {\n result: conversationResult,\n };\n};\n", "//\n// Copyright 2024 DXOS.org\n//\n\nimport { Schema as S } from '@effect/schema';\n\nimport { toJsonSchema } from '@dxos/echo-schema';\nimport { JsonSchemaType } from '@dxos/echo-schema';\nimport type { SpaceId } from '@dxos/keys';\nimport { log } from '@dxos/log';\n\nimport { ObjectId, type Message } from '../ai-service';\n\nexport const createUserMessage = (spaceId: SpaceId, threadId: ObjectId, text: string): Message => ({\n id: ObjectId.random(),\n spaceId,\n threadId,\n role: 'user',\n content: [{ type: 'text', text }],\n});\n\nexport const LLMToolDefinition = S.Struct({\n name: S.String,\n description: S.String,\n parameters: JsonSchemaType,\n execute: S.Any,\n});\n\nexport type LLMToolDefinition = {\n name: string;\n description: string;\n parameters: JsonSchemaType;\n execute: (params: unknown, context: ToolExecutionContext) => Promise<LLMToolResult>;\n};\n\nexport type ToolExecutionContext = {};\n\nexport type LLMToolResult =\n | { kind: 'success'; result: unknown }\n | { kind: 'error'; message: string }\n | { kind: 'break'; result: unknown };\n\nexport const LLMToolResult = Object.freeze({\n /**\n * The tool execution was successful.\n * Gives the result back to the LLM.\n */\n Success: (result: unknown): LLMToolResult => ({ kind: 'success', result }),\n\n Error: (message: string): LLMToolResult => ({ kind: 'error', message }),\n /**\n * Stop the conversation and return the result.\n */\n Break: (result: unknown): LLMToolResult => ({ kind: 'break', result }),\n});\n\nexport type DefineToolParams<Params extends S.Schema.AnyNoContext> = {\n name: string;\n description: string;\n schema: Params;\n execute: (params: S.Schema.Type<Params>, context: ToolExecutionContext) => Promise<LLMToolResult>;\n};\n\nexport const defineTool = <Params extends S.Schema.AnyNoContext>({\n name,\n description,\n schema,\n execute,\n}: DefineToolParams<Params>): LLMToolDefinition => {\n return {\n name,\n description,\n parameters: toFunctionParameterSchema(schema),\n execute: (params, context) => {\n const sanitized = S.decodeSync(schema)(params);\n return execute(sanitized, context);\n },\n };\n};\n\nconst toFunctionParameterSchema = (schema: S.Schema.All) => {\n const jsonSchema = toJsonSchema(schema);\n log('tool schema', { jsonSchema });\n for (const key in jsonSchema.properties) {\n if (typeof jsonSchema.properties![key].description !== 'string') {\n throw new Error(`Property missing description: ${key}`);\n }\n }\n return jsonSchema;\n};\n"],
5
- "mappings": ";AAIA,SAASA,UAAUC,SAAS;AAE5B,SAASC,YAAY;AAErB,SAASC,sBAAsB;AAC/B,SAASC,eAAe;AAGjB,IAAMC,gBAA2CC,EAAEC,OAAOC,KAAKF,EAAEG,OAAOC,QAAQC,OAAO,CAAA;AACvF,IAAMC,gBAA+BC,OAAO,qBAAA;AACnD,IAAMC,iBAAiBR,EAAES,KAAKP,KAAKF,EAAEU,MAAMJ,aAAAA,CAAAA;AAGpC,IAAMK,WACX,cAAcH,eAAAA;EACZ,OAAOI,SAAmB;AACxB,WAAOC,KAAAA;EACT;AACF;AAIK,IAAMC,QAAQd,EAAEe,OAAO;EAC5BC,IAAIjB;AACN,CAAA;AAGO,IAAMkB,SAASjB,EAAEe,OAAO;EAC7BC,IAAIL;EACJO,SAASnB;AACX,CAAA;AAGO,IAAMoB,cAAcnB,EAAEC,OAAOC,KAAKF,EAAEG,OAAO,CAACiB,SAASA,SAAS,UAAUA,SAAS,WAAA,CAAA;AAOjF,IAAMC,0BAA0BrB,EAAEe,OAAO;EAC9CO,MAAMtB,EAAEuB,QAAQ,MAAA;EAChBC,MAAMxB,EAAEC;AACV,CAAA,EAAGC,KAAKF,EAAEyB,OAAO;AAGV,IAAMC,cAAc1B,EAAEe,OAAO;EAClCO,MAAMtB,EAAEuB,QAAQ,QAAA;EAChBI,YAAY3B,EAAEuB,QAAQ,cAAc,aAAa,aAAa,YAAA;EAC9DK,MAAM5B,EAAEC;AACV,CAAA,EAAGC,KAAKF,EAAEyB,OAAO;AAGV,IAAMI,2BAA2B7B,EAAEe,OAAO;EAC/CO,MAAMtB,EAAEuB,QAAQ,OAAA;EAChBP,IAAIhB,EAAE8B,SAAS9B,EAAEC,MAAM;EACvB8B,QAAQ/B,EAAE8B,SAASJ,WAAAA;AACrB,CAAA,EAAGxB,KAAKF,EAAEyB,OAAO;AAGV,IAAMO,6BAA6BhC,EAAEe,OAAO;EACjDO,MAAMtB,EAAEuB,QAAQ,UAAA;;;;;EAMhBP,IAAIhB,EAAEC;;;;EAINgC,MAAMjC,EAAEC;EACRiC,OAAOlC,EAAEmC;;;;EAKTC,WAAWpC,EAAE8B,SAAS9B,EAAEC,MAAM;AAChC,CAAA,EAAGC,KAAKF,EAAEyB,OAAO;AAEV,IAAMY,gCAAgCrC,EAAEe,OAAO;EACpDO,MAAMtB,EAAEuB,QAAQ,aAAA;EAChBe,WAAWtC,EAAEC;EACbsC,SAASvC,EAAEC;EACXuC,SAASxC,EAAE8B,SAAS9B,EAAEyC,OAAO;AAC/B,CAAA;AAEO,IAAMC,sBAAsB1C,EAAE2C,MACnCtB,yBACAQ,0BACAG,4BACAK,6BAAAA;AAQK,IAAMO,UAAU5C,EAAEe,OAAO;EAC9BC,IAAIL;EACJkC,UAAU7C,EAAE8B,SAASnB,QAAAA;EACrBO,SAASlB,EAAE8B,SAAS/B,aAAAA;EAEpBqB,MAAMD;EAENoB,SAASvC,EAAE8C,MAAMJ,mBAAAA,EAAqBxC,KAAKF,EAAEyB,OAAO;;;;;EAMpDsB,WAAW/C,EAAE8B,SAAS9B,EAAEC,MAAM;AAKhC,CAAA;AAOO,IAAM+C,gBAAgBhD,EAAEe,OAAO;EACpC,GAAG6B,QAAQK;EACXV,SAASvC,EAAEkD,kBAAkBN,QAAQK,OAAOV,QAAQrC,KAAK,CAACiD,WAAWnD,EAAEoD,UAAUD,MAAAA,CAAAA,CAAAA,EAAUjD,KACzFF,EAAEqD,QAAQ,aAAA,CAAA;AAEd,CAAA;AAMO,IAAMC,WAAWtD,EAAEuB,QACxB,4CACA,yCACA,wCACA,wBACA,2CACA,6CAAA;AAKK,IAAMgC,YAAYC,OAAOC,OAAO;;;EAIrCC,aAAa;AACf,CAAA;AAEO,IAAMC,UAAU3D,EAAEe,OAAO;EAC9BkB,MAAMjC,EAAEC;;;;;;EAORqB,MAAMtB,EAAE8B,SAAS9B,EAAEC,MAAM;;;;EAKzB2D,aAAa5D,EAAE8B,SAAS9B,EAAEC,MAAM;;;;;EAMhC4D,YAAY7D,EAAE8B,SAASgC,cAAAA;;;;EAKvBC,SAAS/D,EAAE8B,SAAS9B,EAAEgE,GAAG;;;;EAKzBC,SAASjE,EAAE8B,SAAS9B,EAAEgE,GAAG;AAC3B,CAAA;AAQO,IAAME,kBAAkBlE,EAAEe,OAAO;EACtCoD,OAAOb;EAEPpC,SAASnB;EACT8C,UAAUlC;;;;;EAKVyD,cAAcpE,EAAE8B,SAAS9B,EAAEC,MAAM;;;;EAKjCoE,OAAOrE,EAAE8C,MAAMa,OAAAA,EAASzD,KAAKF,EAAEyB,OAAO;AACxC,CAAA;;;AC5MA,SAAS6C,UAAUC,UAAS;AAE5B,SAASC,eAAe;AACxB,SAASC,iBAAiB;;;ACJ1B,gBAAuBC,gBACrBC,UACAC,YAA2B;AAE3B,MAAI,CAACD,SAASE,MAAM;AAClBD,eAAWE,MAAK;AAChB,UAAM,IAAIC,MAAM,mDAAA;EAClB;AAEA,QAAMC,aAAa,IAAIC,WAAAA;AACvB,QAAMC,cAAc,IAAIC,YAAAA;AAExB,QAAMC,OAAOC,4BAAmCV,SAASE,IAAI;AAC7D,mBAAiBS,YAAYC,cAAcH,IAAAA,GAAO;AAChD,eAAWI,QAAQN,YAAYO,OAAOH,QAAAA,GAAW;AAC/C,YAAMI,MAAMV,WAAWS,OAAOD,IAAAA;AAC9B,UAAIE,KAAK;AACP,cAAMA;MACR;IACF;EACF;AAEA,aAAWF,QAAQN,YAAYS,MAAK,GAAI;AACtC,UAAMD,MAAMV,WAAWS,OAAOD,IAAAA;AAC9B,QAAIE,KAAK;AACP,YAAMA;IACR;EACF;AACF;AAYA,gBAAgBH,cAAcK,UAAsC;AAClE,MAAIC,OAAO,IAAIC,WAAAA;AAEf,mBAAiBC,SAASH,UAAU;AAClC,QAAIG,SAAS,MAAM;AACjB;IACF;AAEA,UAAMC,cACJD,iBAAiBE,cACb,IAAIH,WAAWC,KAAAA,IACf,OAAOA,UAAU,WACf,IAAIG,YAAAA,EAAcC,OAAOJ,KAAAA,IACzBA;AAER,UAAMK,UAAU,IAAIN,WAAWD,KAAKQ,SAASL,YAAYK,MAAM;AAC/DD,YAAQE,IAAIT,IAAAA;AACZO,YAAQE,IAAIN,aAAaH,KAAKQ,MAAM;AACpCR,WAAOO;AAEP,QAAIG;AACJ,YAAQA,eAAeC,uBAAuBX,IAAAA,OAAW,IAAI;AAC3D,YAAMA,KAAKY,MAAM,GAAGF,YAAAA;AACpBV,aAAOA,KAAKY,MAAMF,YAAAA;IACpB;EACF;AAEA,MAAIV,KAAKQ,SAAS,GAAG;AACnB,UAAMR;EACR;AACF;AAEA,IAAMW,yBAAyB,CAACE,WAAAA;AAI9B,QAAMC,UAAU;AAChB,QAAMC,WAAW;AAEjB,WAASC,IAAI,GAAGA,IAAIH,OAAOL,SAAS,GAAGQ,KAAK;AAC1C,QAAIH,OAAOG,CAAAA,MAAOF,WAAWD,OAAOG,IAAI,CAAA,MAAOF,SAAS;AAEtD,aAAOE,IAAI;IACb;AACA,QAAIH,OAAOG,CAAAA,MAAOD,YAAYF,OAAOG,IAAI,CAAA,MAAOD,UAAU;AAExD,aAAOC,IAAI;IACb;AACA,QACEH,OAAOG,CAAAA,MAAOD,YACdF,OAAOG,IAAI,CAAA,MAAOF,WAClBE,IAAI,IAAIH,OAAOL,UACfK,OAAOG,IAAI,CAAA,MAAOD,YAClBF,OAAOG,IAAI,CAAA,MAAOF,SAClB;AAEA,aAAOE,IAAI;IACb;EACF;AAEA,SAAO;AACT;AAEA,IAAM5B,aAAN,MAAMA;EAKJ6B,cAAc;AACZ,SAAKC,QAAQ;AACb,SAAKlB,OAAO,CAAA;AACZ,SAAKmB,SAAS,CAAA;EAChB;EAEAvB,OAAOD,MAAc;AACnB,QAAIA,KAAKyB,SAAS,IAAA,GAAO;AACvBzB,aAAOA,KAAK0B,UAAU,GAAG1B,KAAKa,SAAS,CAAA;IACzC;AAEA,QAAI,CAACb,MAAM;AAET,UAAI,CAAC,KAAKuB,SAAS,CAAC,KAAKlB,KAAKQ,QAAQ;AACpC,eAAO;MACT;AAEA,YAAMX,MAAuB;QAC3BqB,OAAO,KAAKA;QACZlB,MAAM,KAAKA,KAAKsB,KAAK,IAAA;QACrBC,KAAK,KAAKJ;MACZ;AAEA,WAAKD,QAAQ;AACb,WAAKlB,OAAO,CAAA;AACZ,WAAKmB,SAAS,CAAA;AAEd,aAAOtB;IACT;AAEA,SAAKsB,OAAOK,KAAK7B,IAAAA;AAEjB,QAAIA,KAAK8B,WAAW,GAAA,GAAM;AACxB,aAAO;IACT;AAEA,QAAI,CAACC,WAAWC,GAAGC,KAAAA,IAASC,UAAUlC,MAAM,GAAA;AAE5C,QAAIiC,MAAMH,WAAW,GAAA,GAAM;AACzBG,cAAQA,MAAMP,UAAU,CAAA;IAC1B;AAEA,QAAIK,cAAc,SAAS;AACzB,WAAKR,QAAQU;IACf,WAAWF,cAAc,QAAQ;AAC/B,WAAK1B,KAAKwB,KAAKI,KAAAA;IACjB;AAEA,WAAO;EACT;AACF;AAaA,IAAME,YAAY,CAACC,KAAaC,cAAAA;AAC9B,QAAMC,QAAQF,IAAIG,QAAQF,SAAAA;AAC1B,MAAIC,UAAU,IAAI;AAChB,WAAO;MAACF,IAAII,UAAU,GAAGF,KAAAA;MAAQD;MAAWD,IAAII,UAAUF,QAAQD,UAAUI,MAAM;;EACpF;AAEA,SAAO;IAACL;IAAK;IAAI;;AACnB;AAQO,SAASM,4BAA+BC,QAAW;AACxD,MAAIA,OAAOC,OAAOC,aAAa,GAAG;AAChC,WAAOF;EACT;AAEA,QAAMG,SAASH,OAAOI,UAAS;AAC/B,SAAO;IACLC,MAAM,YAAA;AACJ,UAAI;AACF,cAAMC,SAAS,MAAMH,OAAOI,KAAI;AAChC,YAAID,QAAQE,MAAM;AAChBL,iBAAOM,YAAW;QACpB;AACA,eAAOH;MACT,SAASI,GAAG;AACVP,eAAOM,YAAW;AAClB,cAAMC;MACR;IACF;IACAC,QAAQ,YAAA;AACN,YAAMC,gBAAgBT,OAAOU,OAAM;AACnCV,aAAOM,YAAW;AAClB,YAAMG;AACN,aAAO;QAAEJ,MAAM;QAAMM,OAAOC;MAAU;IACxC;IACA,CAACd,OAAOC,aAAa,IAAC;AACpB,aAAO;IACT;EACF;AACF;AAUO,IAAMc,cAAN,MAAMA,aAAAA;EAEX;;SAAOC,gBAAgB,oBAAIC,IAAI;MAAC;MAAM;KAAK;;EAC3C;SAAOC,iBAAiB;;EAMxBC,cAAc;AACZ,SAAKC,SAAS,CAAA;AACd,SAAKC,aAAa;EACpB;EAEAC,OAAOC,OAAwB;AAC7B,QAAIC,OAAO,KAAKC,WAAWF,KAAAA;AAE3B,QAAI,KAAKF,YAAY;AACnBG,aAAO,OAAOA;AACd,WAAKH,aAAa;IACpB;AACA,QAAIG,KAAKE,SAAS,IAAA,GAAO;AACvB,WAAKL,aAAa;AAClBG,aAAOA,KAAKG,MAAM,GAAG,EAAC;IACxB;AAEA,QAAI,CAACH,MAAM;AACT,aAAO,CAAA;IACT;AAEA,UAAMI,kBAAkBb,aAAYC,cAAca,IAAIL,KAAKA,KAAK3B,SAAS,CAAA,KAAM,EAAA;AAC/E,QAAIiC,QAAQN,KAAKO,MAAMhB,aAAYG,cAAc;AAIjD,QAAIU,iBAAiB;AACnBE,YAAME,IAAG;IACX;AAEA,QAAIF,MAAMjC,WAAW,KAAK,CAAC+B,iBAAiB;AAC1C,WAAKR,OAAOa,KAAKH,MAAM,CAAA,CAAE;AACzB,aAAO,CAAA;IACT;AAEA,QAAI,KAAKV,OAAOvB,SAAS,GAAG;AAC1BiC,cAAQ;QAAC,KAAKV,OAAOc,KAAK,EAAA,IAAMJ,MAAM,CAAA;WAAOA,MAAMH,MAAM,CAAA;;AACzD,WAAKP,SAAS,CAAA;IAChB;AAEA,QAAI,CAACQ,iBAAiB;AACpB,WAAKR,SAAS;QAACU,MAAME,IAAG,KAAM;;IAChC;AAEA,WAAOF;EACT;EAEAL,WAAWU,OAAsB;AAC/B,QAAIA,SAAS,MAAM;AACjB,aAAO;IACT;AACA,QAAI,OAAOA,UAAU,UAAU;AAC7B,aAAOA;IACT;AAGA,QAAI,OAAOC,WAAW,aAAa;AACjC,UAAID,iBAAiBC,QAAQ;AAC3B,eAAOD,MAAME,SAAQ;MACvB;AACA,UAAIF,iBAAiBG,YAAY;AAC/B,eAAOF,OAAOG,KAAKJ,KAAAA,EAAOE,SAAQ;MACpC;AAEA,YAAM,IAAIG,MACR,wCAAwCL,MAAMhB,YAAYsB,IAAI,mIAAmI;IAErM;AAGA,QAAI,OAAOC,gBAAgB,aAAa;AACtC,UAAIP,iBAAiBG,cAAcH,iBAAiBQ,aAAa;AAC/D,aAAKC,gBAAgB,IAAIF,YAAY,MAAA;AACrC,eAAO,KAAKE,YAAYtB,OAAOa,KAAAA;MACjC;AAEA,YAAM,IAAIK,MACR,oDACGL,MAAchB,YAAYsB,IAAI,gDACe;IAEpD;AAEA,UAAM,IAAID,MAAM,gGAAA;EAClB;EAEAK,QAAkB;AAChB,QAAI,CAAC,KAAKzB,OAAOvB,UAAU,CAAC,KAAKwB,YAAY;AAC3C,aAAO,CAAA;IACT;AAEA,UAAMS,QAAQ;MAAC,KAAKV,OAAOc,KAAK,EAAA;;AAChC,SAAKd,SAAS,CAAA;AACd,SAAKC,aAAa;AAClB,WAAOS;EACT;AACF;;;AD3U6B,IAAA,eAAA;AAgCtB,IAAMgB,sBAAN,MAAMA;EAEXC,YAAY,EAAEC,SAAQ,GAA2B;AAC/C,SAAKC,YAAYD;EACnB;EAEA,MAAME,SAASC,SAAkC;AAC/C,UAAM,IAAIC,MAAM,iBAAA;EAClB;EAEA,MAAMC,UAAUF,SAAkBG,UAAmC;AACnE,UAAM,IAAIF,MAAM,iBAAA;EAClB;EAEA,MAAMG,oBAAoBJ,SAAkBG,UAAsC;AAChF,UAAME,MAAM,MAAMC,MAAM,GAAG,KAAKR,SAAS,UAAUE,OAAAA,WAAkBG,QAAAA,UAAkB;AACvF,WAAOI,GAAEC,cAAcD,GAAEE,MAAMC,OAAAA,EAASC,KAAKJ,GAAEK,OAAO,CAAA,GAAI,MAAMP,IAAIQ,KAAI,GAAIC,KAAKC,OAAO;EAC1F;EAEA,MAAMC,eAAeC,UAAoC;AACvD,UAAMZ,MAAM,MAAMC,MAAM,GAAG,KAAKR,SAAS,YAAY;MACnDoB,QAAQ;MACRC,SAAS;QAAE,gBAAgB;MAAmB;MAC9CC,MAAMC,KAAKC,UAAU;QACnBL,UAAU,MAAMV,GAAEgB,cAAchB,GAAEE,MAAMC,OAAAA,CAAAA,EAAUO,QAAAA;MACpD,CAAA;IACF,CAAA;AAEA,QAAI,CAACZ,IAAImB,IAAI;AACX,YAAM,IAAIvB,MAAM,MAAMI,IAAIoB,KAAI,CAAA;IAChC;EACF;;EAGA,MAAMC,cAAc1B,SAAkBG,UAAkBwB,WAAmBC,SAAiC;AAC1G,UAAM,IAAI3B,MAAM,iBAAA;EAClB;EAEA,MAAM4B,SAASC,SAAqD;AAClE,UAAMC,WAAW,MAAMzB,MAAM,GAAG,KAAKR,SAAS,aAAa;MACzDoB,QAAQ;MACRC,SAAS;QAAE,gBAAgB;MAAmB;MAC9CC,MAAMC,KAAKC,UAAUQ,OAAAA;IACvB,CAAA;AACAE,cAAUD,SAASX,gBAAgBa,gBAAAA,QAAAA;;;;;;;;;AAEnC,WAAOC,iBAAiBC,gBACtB;MACEnC,SAAS8B,QAAQ9B;MACjBG,UAAU2B,QAAQ3B;IACpB,GACA4B,QAAAA;EAEJ;AACF;AAOO,IAAMG,mBAAN,MAAMA,kBAAAA;EACX,OAAOC,gBAAgBC,QAA0BL,UAAoB;AACnE,UAAMM,aAAa,IAAIC,gBAAAA;AACvB,UAAMC,WAAW,mBAAA;AACf,uBAAiBC,OAAOC,gBAAgBV,UAAUM,UAAAA,GAAa;AAC7D,YAAIG,IAAIE,UAAU,cAAc;AAC9B,cAAI;AACF,kBAAMrB,KAAKsB,MAAMH,IAAI1B,IAAI;UAC3B,SAAS8B,GAAG;AACVC,oBAAQC,MAAM,sCAAsCN,IAAI1B,IAAI;AAC5D+B,oBAAQC,MAAM,eAAeN,IAAIO,GAAG;AACpC,kBAAMH;UACR;QACF;AAEA,YACEJ,IAAIE,UAAU,mBACdF,IAAIE,UAAU,mBACdF,IAAIE,UAAU,kBACdF,IAAIE,UAAU,yBACdF,IAAIE,UAAU,yBACdF,IAAIE,UAAU,sBACd;AACA,cAAI;AACF,kBAAMrB,KAAKsB,MAAMH,IAAI1B,IAAI;UAC3B,SAAS8B,GAAG;AACVC,oBAAQC,MAAM,sCAAsCN,IAAI1B,IAAI;AAC5D+B,oBAAQC,MAAM,eAAeN,IAAIO,GAAG;AACpC,kBAAMH;UACR;QACF;AAEA,YAAIJ,IAAIE,UAAU,QAAQ;AACxB;QACF;AAEA,YAAIF,IAAIE,UAAU,SAAS;AACzB,gBAAM,IAAIzC,MAAM,6BAA6BuC,IAAI1B,IAAI,EAAE;QACzD;MACF;IACF;AACA,WAAO,IAAIoB,kBAAiBE,QAAQG,QAAAA;EACtC;EAOA3C,YACmBoD,SACAC,cACjB;SAFiBD,UAAAA;SACAC,eAAAA;SAPXC,oBAA+B,CAAA;SAC/BC,sBAAgCC;SAChCC,QAAQ,IAAIC,QAAAA;SACZC,YAA+CH;EAKpD;EAEH,CAACI,OAAOC,aAAa,IAAsC;AACzD,WAAO,KAAKC,gBAAe;EAC7B;EAEAC,SAAS;AACP,UAAM,IAAI1D,MAAM,iBAAA;EAClB;EAEA,IAAI2D,sBAAiC;AAEnC,WAAO;SAAI,KAAKV;SAAuB,KAAKC,uBAAuB,OAAO,CAAA,IAAK;QAAC,KAAKA;;;EACvF;;;;EAKA,MAAMU,WAA+B;AACnC,UAAM,KAAKR,MAAMS,KAAI;AACrB,WAAO,KAAKF;EACd;EAEQF,kBAAoD;AAC1D,UAAMK,OAAO;AACb,WAAQ,KAAKR,cAAe,mBAAA;AAC1B,uBAAiBb,SAASqB,KAAKd,aAAY,GAAI;AAC7Cc,aAAKC,cAActB,KAAAA;AACnB,cAAMA;MACR;IACF,EAAA;EACF;EAEQsB,cAActB,OAA0B;AAE9C,YAAQA,MAAMuB,MAAI;MAChB,KAAK,iBAAiB;AACpB,YAAI,KAAKd,qBAAqB;AAC5B,eAAKD,kBAAkBgB,KAAK,KAAKf,mBAAmB;AACpD,eAAKA,sBAAsBC;QAC7B;AACA,aAAKD,sBAAsB;UACzB,GAAGT,MAAMd;UACTzB,UAAU,KAAK6C,QAAQ7C;UACvBH,SAAS,KAAKgD,QAAQhD;QACxB;AACA;MACF;MACA,KAAK,iBAAiB;AACpB,YAAI,KAAKmD,wBAAwBC,QAAW;AAC1C,gBAAM,IAAInD,MAAM,gDAAA;QAClB;AACA;MACF;MACA,KAAK,gBAAgB;AACnB,YAAI,KAAKkD,wBAAwBC,QAAW;AAC1C,gBAAM,IAAInD,MAAM,+CAAA;QAClB;AAEA;MACF;MACA,KAAK,uBAAuB;AAC1B+B,kBAAU,KAAKmB,qBAAmB,QAAA;;;;;;;;;AAClC,aAAKA,oBAAoBgB,QAAQD,KAAKxB,MAAMyB,OAAO;AACnD;MACF;MACA,KAAK,uBAAuB;AAC1BnC,kBAAU,KAAKmB,qBAAmB,QAAA;;;;;;;;;AAClC,cAAMiB,kBAAkB,KAAKjB,oBAAoBgB,QAAQE,GAAG3B,MAAM4B,KAAK;AACvE,YAAIF,iBAAiBH,SAAS,UAAUvB,MAAM6B,MAAMN,SAAS,cAAc;AACzEG,0BAAgB3C,QAAQiB,MAAM6B,MAAM9C;QACtC,WAAW2C,iBAAiBH,SAAS,cAAcvB,MAAM6B,MAAMN,SAAS,oBAAoB;AAC1FG,0BAAgBI,cAAc;AAC9BJ,0BAAgBI,aAAa9B,MAAM6B,MAAME;QAM3C;AACA;MACF;MACA,KAAK,sBAAsB;AACzBzC,kBAAU,KAAKmB,qBAAmB,QAAA;;;;;;;;;AAClC,cAAMuB,YAAY,KAAKvB,oBAAoBgB,QAAQE,GAAG,EAAC;AACvD,YAAIK,WAAWT,SAAS,YAAY;AAClCS,oBAAUC,QAAQtD,KAAKsB,MAAM+B,UAAUF,aAAa,EAAA;QACtD;AACA;MACF;IACF;AACA,SAAKnB,MAAMuB,KAAI;EACjB;AACF;;;AE7OA,SAASC,kBAAkBC,aAAa;;;ACsBxC,IAAMC,KAAKC,MAAMC,WAAU;AAE3B,IAAMC,UAAUF,MAAMG,OAAO,EAAA,EAAIC,KAAKC,iBAAiBC,IAAI,MAAM,IAAA,CAAA;AAEjE,IAAMC,WAAW,CAAIC,WACnBA,OAAOJ,KACLC,iBAAiBI,QAAQ,OAAO;EAAEC,MAAM;AAAO,EAAA,GAC/CL,iBAAiBM,GAAGT,OAAAA,CAAAA;AAGxB,IAAMU,UAAU,CAACC,SAAiBb,MAAMG,OAAOU,IAAAA,EAAMT,KAAKC,iBAAiBC,IAAI,MAAMO,IAAAA,CAAAA;AAG9E,IAAMC,aAAad,MAAMe,OAAO,wBAAA,EAA0BX,KAC/DC,iBAAiBC,IAAI,CAACU,WAAuB;EAAEC,SAAS;EAAcC,MAAMF,MAAM,CAAA;AAAG,EAAA,CAAA;AAIvF,IAAMG,gBAAgBnB,MAAMe,OAAO,eAAA,EAAiBX,KAAKC,iBAAiBC,IAAIc,MAAAA,CAAAA;AAC9E,IAAMC,gBAAgBrB,MAAMe,OAAO,qBAAA,EAAuBX,KACxDC,iBAAiBC,IAAI,CAACU,WAA0B;EAAEC,SAAS;EAAiBK,OAAON,MAAM,CAAA,KAAMA,MAAM,CAAA;AAAG,EAAA,CAAA;AAI1G,IAAMO,cAAcT,WAAWV,KAAKC,iBAAiBC,IAAI,CAACkB,aAAaA,QAAAA,CAAAA,EAAWC,QAAQ,cAAA;AACnF,IAAMC,QAAQZ,WAAWV,KAAKC,iBAAiBC,IAAI,CAACY,SAASA,IAAAA,CAAAA;AAC7D,IAAMS,WAAWb,WAAWV,KACjCC,iBAAiBuB,KAAK5B,MAAMG,OAAO,GAAA,GAAMJ,IAAIsB,aAAAA,GAC7ChB,iBAAiBC,IAAI,CAAC,CAACuB,KAAAA,EAAAA,EAASP,KAAAA,OAAsB;EAAEO;EAAKP;AAAM,EAAA,CAAA;AAE9D,IAAMQ,aAAaH,SAASvB,KACjCC,iBAAiB0B,UAAU,GAAA,GAC3B1B,iBAAiB2B,QAAQ,KAAK,GAAA,GAC9B3B,iBAAiBC,IAAI,CAACwB,iBAA4B;EAAEb,SAAS;EAAca,YAAAA;AAAW,EAAA,CAAA;AAEjF,IAAMG,cAAc1B,SAASgB,WAAAA,EAAanB,KAC/CC,iBAAiBuB,KAAK,GAAA,GACtBvB,iBAAiBuB,KAAK7B,IAAI2B,OAAO3B,EAAAA,GACjCM,iBAAiBuB,KAAKrB,SAASuB,UAAAA,CAAAA,GAC/BzB,iBAAiB2B,QAAQ,KAAK,GAAA,GAC9B3B,iBAAiBC,IACf,CAAC,CAAC,CAAC,CAACkB,QAAAA,GAAWU,GAAGR,MAAAA,GAAQI,WAAAA,OAA8B;EAAEb,SAAS;EAAeO;EAAUE,OAAAA;EAAOI,YAAAA;AAAW,EAAA,CAAA;AAI3G,IAAMK,sBAAsB5B,SAASgB,WAAAA,EAAanB,KACvDC,iBAAiBuB,KAAK,GAAA,GACtBvB,iBAAiBuB,KAAK7B,IAAI2B,OAAO3B,EAAAA,GACjCM,iBAAiBuB,KAAKrB,SAASuB,UAAAA,CAAAA,GAC/BzB,iBAAiB2B,QAAQ,KAAK,GAAA,GAC9B3B,iBAAiBC,IACf,CAAC,CAAC,CAAC,CAACkB,QAAAA,GAAWU,GAAGR,MAAAA,GAAQI,WAAAA,OAAsC;EAC9Db,SAAS;EACTO;EACAE,OAAAA;EACAI,YAAAA;AACF,EAAA,CAAA;AAIJ,IAAMM,wBAAwBpC,MAAMG,OAAO,IAAA,EAAMC,KAC/CC,iBAAiBM,GAAG,MAAe,GAAA,GACnCN,iBAAiBC,IAAI,CAAC+B,OAA8B;EAAEpB,SAAS;EAAyBqB,WAAWD;AAAE,EAAA,CAAA;AAGhG,IAAME,eAAeN,YAAY7B,KACtCC,iBAAiBM,GAAGwB,mBAAAA,GACpB9B,iBAAiB0B,UAAUK,qBAAAA,GAC3B/B,iBAAiBC,IAAI,CAACkC,cAA4B;EAAEvB,SAAS;EAAgBuB;AAAS,EAAA,CAAA;AAGjF,IAAMC,cAAc7B,QAAQ,OAAA,EAASR,KAC1CC,iBAAiBuB,KAAK7B,EAAAA,GACtBM,iBAAiBuB,KAAKW,YAAAA,GACtBlC,iBAAiBC,IAAI,CAAC,CAAA,EAAGoC,OAAAA,OAA2B;EAAEzB,SAAS;EAAeyB;AAAQ,EAAA,CAAA;AAGxF,IAAMC,mBAAmB7B,WAAWV,KAClCC,iBAAiB0B,UAAU,GAAA,GAC3B1B,iBAAiBC,IAAI,CAACsC,UAA4B;EAAE3B,SAAS;EAAoB2B;AAAK,EAAA,CAAA;AAGxF,IAAMC,kBAAkBF,iBAAiBvC,KACvCC,iBAAiBuB,KAAK7B,IAAIC,MAAMG,OAAO,GAAA,GAAMJ,IAAIsB,aAAAA,GACjDhB,iBAAiBC,IAAI,CAAC,CAACwC,MAAAA,EAAAA,EAAAA,EAAYC,KAAAA,OAA6B;EAAE9B,SAAS;EAAmB6B;EAAMC;AAAM,EAAA,CAAA;AAGrG,IAAMC,cAAcpC,QAAQ,OAAA,EAASR,KAC1CC,iBAAiBuB,KACf7B,IACA8C,gBAAgBzC,KAAKC,iBAAiB2B,QAAQjC,IAAIA,EAAAA,GAAKM,iBAAiB0B,UAAU/B,MAAMG,OAAO,KAAA,CAAA,CAAA,GAC/FJ,EAAAA,GAEFM,iBAAiBC,IAAI,CAAC,CAAA,EAAA,EAAK2C,UAAAA,OAA8B;EAAEhC,SAAS;EAAegC;AAAW,EAAA,CAAA;AAGzF,IAAMC,eAAetC,QAAQ,QAAA,EAAUR,KAC5CC,iBAAiBuB,KACf7B,IACA4C,iBAAiBvC,KACfC,iBAAiBuB,KACfrB,SAASP,MAAMG,OAAO,IAAA,EAAMC,KAAKC,iBAAiB2B,QAAQjC,EAAAA,GAAKM,iBAAiBuB,KAAKd,UAAAA,CAAAA,CAAAA,GACrFf,EAAAA,GAEFM,iBAAiB0B,UAAU/B,MAAMG,OAAO,GAAA,EAAKC,KAAKC,iBAAiBuB,KAAK7B,EAAAA,CAAAA,CAAAA,CAAAA,GAE1EA,EAAAA,GAEFM,iBAAiBC,IAAI,CAAC,CAAA,EAAA,EAAK6C,MAAAA,OAA2B;EAAElC,SAAS;EAAgBkC,QAAQA,OAAO7C,IAAI,CAAC,CAAC8C,CAAAA,MAAOA,CAAAA;AAAG,EAAA,CAAA;AAG3G,IAAMC,cAActD,GAAGK,KAC5BC,iBAAiBuB,KAAKa,aAAa1C,IAAIQ,SAASyC,WAAAA,GAAcjD,IAAImD,cAAcnD,EAAAA,GAChFM,iBAAiBC,IACf,CAAC,CAAA,EAAGmC,cAAAA,EAAeO,cAAAA,EAAeE,aAAAA,OAAgC;EAChEjC,SAAS;EACTwB,aAAAA;EACAO,aAAAA;EACAE,cAAAA;AACF,EAAA,CAAA;;;ACvIG,IAAMI,mBAAmB,CAACC,UAAAA;AAC/B,QAAMC,cAAcC,YAAYC,MAAMH,KAAAA;AACtC,MAAIC,YAAYG,MAAM;AACpB,WAAO;MAAEC,KAAKJ,YAAYK;IAAM;EAClC,OAAO;AACL,UAAM,IAAIC,MAAM,0BAA0BN,WAAAA,EAAa;EACzD;AACF;;;ACbA,SAASO,OAAAA,YAAW;AACpB,SAASC,iBAAiB;;;ACD1B,SAASC,aAAAA,kBAAiB;AAC1B,SAASC,WAAW;;AAyDb,IAAMC,sBAAsB,CAACC,UAAAA;AAClC,SAAO,IAAIC,qBAAAA,EAAuBC,MAAMF,KAAAA;AAC1C;AAEA,IAAMC,uBAAN,MAAMA;EAAN;AACUE,mBAAU;;EAElBC,cAA4B;AAC1B,WAAO,QAAQ,KAAKD,SAAO;EAC7B;EAEAD,MAAMF,OAAmC;AACvCF,QAAI,qCAAqC;MAAEE;IAAM,GAAA;;;;;;AACjD,WAAO;MACLK,OAAO;WACF,KAAKC,0BAA0BN,MAAMO,IAAIC,WAAW;WACnDR,MAAMO,IAAIE,cAAc,KAAKC,0BAA0BV,MAAMO,IAAIE,WAAW,IAAI,CAAA;WACjF,KAAKE,2BAA2BX,MAAMO,IAAIK,YAAY;;MAE3DC,QAAQ;QACNC,QAAQ,KAAKC,gBAAgBf,MAAMO,IAAIK,YAAY;MACrD;IACF;EACF;EAEAN,0BAA0BU,OAAyC;AACjEnB,IAAAA,WAAUmB,MAAMC,QAAQC,SAASC,SAAS,GAAA,QAAA;;;;;;;;;AAC1C,UAAMC,eAAeJ,MAAMC,QAAQC,SAAS,CAAA;AAC5CrB,IAAAA,WAAUuB,aAAaC,YAAY,eAAA,QAAA;;;;;;;;;AACnC,QAAIC,mBAAoBF,aAAaG,UAAUC,QAAyB,KAAKpB,YAAW;AAExF,UAAMC,QAA6B,CAAA;AACnCA,UAAMoB,KAAK;MACTC,MAAM;MACNC,OAAOP,aAAaO,MAAMH;MAC1BI,MAAMN;IACR,CAAA;AAEA,QAAIF,aAAaS,YAAY;AAC3B,iBAAWC,aAAYV,aAAaS,WAAWA,YAAY;AACzDxB,cAAMoB,KAAK;UACTC,MAAM;UACNH,UAAUD;UACVQ,UAAUA,UAASC,IAAIP;UACvBQ,OAAOF,UAASE,MAAMA;QACxB,CAAA;MACF;IACF;AAEA,aAASC,IAAI,GAAGA,IAAIjB,MAAMC,QAAQC,SAASC,QAAQc,KAAK;AACtD,YAAMC,sBAAsBlB,MAAMC,QAAQC,SAASe,GAAAA;AACnDpC,MAAAA,WAAUqC,oBAAoBb,YAAY,uBAAA,QAAA;;;;;;;;;AAC1C,YAAMc,cAAcnB,MAAMC,QAAQC,SAASe,CAAAA;AAC3CpC,MAAAA,WAAUsC,YAAYd,YAAY,eAAA,QAAA;;;;;;;;;AAClC,YAAMe,gBAAgBpB,MAAMC,QAAQC,SAASmB,WAAWJ,IAAI,CAAA;AAC5D,YAAMK,iBAAiBtB,MAAMC,QAAQC,SAASmB,WAAWJ,IAAI,CAAA;AAC7D,YAAMM,YAAYC,aAAaJ,cAAcG,WAAWD,eAAeC,SAAS;AAEhF,YAAME,uBAAwBP,oBAAoBX,UAAUC,QAAyB,KAAKpB,YAAW;AACrG,YAAMsC,eAAgBP,YAAYZ,UAAUC,QAAyB,KAAKpB,YAAW;AAErFC,YAAMoB,KAAK;QACTC,MAAM;QACNC,OAAOO,oBAAoBP,MAAMH;QACjCe;QACAI,QAAQrB;QACRsB,kBAAkBH;QAClBI,UAAUH;MACZ,CAAA;AAEA,UAAIR,oBAAoBL,YAAY;AAClC,mBAAWC,aAAYI,oBAAoBL,WAAWA,YAAY;AAChExB,gBAAMoB,KAAK;YACTC,MAAM;YACNH,UAAUkB;YACVX,UAAUA,UAASC,IAAIP;YACvBQ,OAAOF,UAASE,MAAMA;UACxB,CAAA;QACF;MACF;AACA,UAAIG,YAAYR,OAAO;AACrBtB,cAAMoB,KAAK;UACTC,MAAM;UACNH,UAAUmB;UACVf,OAAOQ,YAAYR,MAAMH;QAC3B,CAAA;MACF;AACA,UAAIW,YAAYN,YAAY;AAC1B,mBAAWC,aAAYK,YAAYN,WAAWA,YAAY;AACxDxB,gBAAMoB,KAAK;YACTC,MAAM;YACNH,UAAUmB;YACVZ,UAAUA,UAASC,IAAIP;YACvBQ,OAAOF,UAASE,MAAMA;UACxB,CAAA;QACF;MACF;AAEAV,yBAAmBoB;IACrB;AAEA,WAAOrC;EACT;EAEAK,0BAA0BoC,OAAyC;AACjE,WAAO,CAAA;EACT;EAEAnC,2BAA2BC,eAAiD;AAC1E,WAAO;MACL;QACEc,MAAM;QACNZ,QAAQF,cAAaE,OAAOiC,IAAI,CAACC,WAAW;UAC1CxB,MAAMwB,MAAMC,KAAKF,IAAI,CAACG,MAAMA,EAAE1B,IAAI,EAAE2B,KAAK,GAAA;UACzC5B,UAAUyB,MAAMC,KAAK,CAAA,EAAGzB;UACxByB,MACED,MAAMC,KAAK9B,SAAS,IACf6B,MAAMC,KACJG,MAAM,CAAA,EACNL,IAAI,CAACG,MAAMA,EAAE1B,IAAI,EACjB2B,KAAK,GAAA,IACP;QACT,EAAA;MACF;;EAEJ;EAEApC,gBAAgBH,eAAsC;AACpD,WAAOA,cAAaE,OAAOiC,IAAI,CAACC,UAAUA,MAAMC,KAAKF,IAAI,CAACG,MAAMA,EAAE1B,IAAI,EAAE2B,KAAK,GAAA,CAAA;EAC/E;AACF;AAEA,IAAMX,eAAe,CACnBa,MACAC,UAAAA;AAEA,MAAID,SAAS,OAAOC,UAAU,MAAM;AAClC,WAAO;EACT,WAAWD,SAAS,QAAQC,UAAU,KAAK;AACzC,WAAO;EACT,WAAWD,SAAS,OAAOC,UAAU,KAAK;AACxC,WAAO;EACT;AACA,QAAM,IAAIC,MAAM,wBAAwBF,IAAAA,KAASC,KAAAA,IAAS;AAC5D;;;;AD/KO,IAAME,mBAAmB,OAC9BC,YACAC,SAAAA;AAEA,MAAIC,SAAsD,CAAA;AAC1D,QAAMC,UAAqC,CAAA;AAE3C,aAAWC,QAAQH,KAAKI,OAAO;AAC7BC,IAAAA,KAAI,cAAc;MAAEF;IAAK,GAAA;;;;;;AAEzB,YAAQA,KAAKG,MAAI;MACf,KAAK,YAAY;AACf,cAAMC,QAAQ,MAAMR,WAAWS,SAAS;UAAEC,OAAON,KAAKM;QAAM,CAAA;AAC5DR,eAAOS,KAAI,GAAIH,MAAMI,IAAI,CAACC,UAAU;UAAE,CAACT,KAAKU,IAAI,GAAGD;QAAK,EAAA,CAAA;AACxD;MACF;MACA,KAAK,iBAAiB;AACpBX,iBAASA,OAAOa,OAAO,CAACC,SAAAA;AACtB,gBAAMH,OAAOG,KAAKZ,KAAKa,QAAQ;AAC/B,iBAAOJ,QAAQA,KAAKK,SAAS,UAAUL,KAAKH,UAAUN,KAAKM;QAC7D,CAAA;AACA;MACF;MACA,KAAK,oBAAoB;AACvBR,iBAASA,OAAOa,OAAO,CAACC,SAAAA;AACtB,gBAAMH,OAAOG,KAAKZ,KAAKa,QAAQ;AAC/B,iBAAOJ,QAAQA,KAAKK,SAAS,UAAUL,KAAKM,WAAWf,KAAKgB,QAAQ,MAAMhB,KAAKiB;QACjF,CAAA;AACA;MACF;MACA,KAAK,oBAAoB;AACvB,cAAMC,gBAAgB,MAAMtB,WAAWuB,iBAAiB;UAAEb,OAAON,KAAKM;QAAM,CAAA;AAC5E,mBAAWc,SAAS;aAAItB;WAAS;AAC/B,cAAIsB,MAAMpB,KAAKqB,MAAM,EAAEP,SAAS,QAAQ;AACtC;UACF;AACA,gBAAMQ,wBAAwBJ,cAAcP,OAAO,CAACY,iBAAAA;AAClD,oBAAQvB,KAAKwB,WAAS;cACpB,KAAK;AACH,uBAAOD,aAAaE,OAAOC,OAAON,MAAMpB,KAAKqB,MAAM,EAAEK;cACvD,KAAK;AACH,uBAAOH,aAAaI,OAAOD,OAAON,MAAMpB,KAAKqB,MAAM,EAAEK;cACvD,KAAK;AACH,uBACEH,aAAaI,OAAOD,OAAON,MAAMpB,KAAKqB,MAAM,EAAEK,MAAMH,aAAaE,OAAOC,OAAON,MAAMpB,KAAKqB,MAAM,EAAEK;cAEtG;AACE,sBAAM,IAAIE,MAAM,sBAAsB5B,KAAKwB,SAAS,EAAE;YAC1D;UACF,CAAA;AACA,mBAASK,IAAI,GAAGA,IAAIP,sBAAsBQ,QAAQD,KAAK;AACrD,kBAAMN,eAAeD,sBAAsBO,CAAAA;AAC3C,kBAAME,WAAWF,MAAM,IAAIT,QAAQ;cAAE,GAAGA;YAAM;AAC9C,gBAAIW,aAAaX,OAAO;AACtBtB,qBAAOS,KAAKwB,QAAAA;YACd;AACAA,qBAAS/B,KAAKgC,gBAAgB,IAAIT;AAClC,oBAAQvB,KAAKwB,WAAS;cACpB,KAAK;AACHO,yBAAS/B,KAAKiC,QAAQ,IAAIV,aAAaI;AACvC;cACF,KAAK;AACHI,yBAAS/B,KAAKiC,QAAQ,IAAIV,aAAaE;AACvC;cACF,KAAK;AACHM,yBAAS/B,KAAKiC,QAAQ,IACpBV,aAAaI,OAAOD,OAAOK,SAAS/B,KAAKqB,MAAM,EAAEK,KAAKH,aAAaE,SAASF,aAAaI;AAC3F;YACJ;UACF;QACF;AACA;MACF;MACA,KAAK,kBAAkB;AACrB,mBAAWP,SAAStB,QAAQ;AAC1B,gBAAMoC,SAAkC,CAAC;AACzC,qBAAWC,SAASnC,KAAKoC,QAAQ;AAC/BF,mBAAOC,MAAME,IAAI,IAAIC,YAAYlB,MAAMe,MAAMtB,QAAQ,EAAEE,YAAYoB,MAAMI,IAAI;UAC/E;AACAxC,kBAAQQ,KAAK2B,MAAAA;QACf;AACA;MACF;IACF;AAEAhC,IAAAA,KAAI,eAAe;MAAEJ,QAAQA,OAAOU,IAAI,CAACY,UAAUoB,UAAUpB,OAAO,CAACqB,MAAMA,EAAEf,EAAE,CAAA;MAAI3B;IAAQ,GAAA;;;;;;EAC7F;AAEA,SAAOA;AACT;AAEO,IAAM2C,eAAe,CAAC9C,YAAwB+C,UAAAA;AACnD,QAAM9C,OAAO+C,oBAAoBC,iBAAiBF,KAAAA,CAAAA;AAClD,SAAOhD,iBAAiBC,YAAYC,IAAAA;AACtC;AAGA,IAAMyC,cAAc,CAACQ,KAA8BP,SAAAA;AACjD,MAAIA,SAAS,MAAMA,SAAS,KAAK;AAC/B,WAAOO;EACT;AAEA,QAAMC,QAAQR,KAAKS,MAAM,GAAA;AACzB,MAAID,MAAM,CAAA,MAAO,KAAK;AACpBA,UAAME,MAAK;EACb;AAEA,MAAIf,SAAcY;AAClB,aAAWI,QAAQH,OAAO;AACxBb,aAASA,SAASgB,IAAAA;EACpB;AACA,SAAOhB;AACT;;;AE5IA,SAASiB,aAAa;AACtB,SAASC,+BAAoD;;;ACGtD,IAAMC,OAAO,CAACC,YAAkCC,WAAAA;AACrD,QAAMC,WAAWF,QAAQG,OAAO,CAACC,KAAKC,KAAKC,MAAAA;AACzC,WAAOF,MAAMC,OAAOJ,OAAOK,CAAAA,KAAM;EACnC,GAAG,EAAA;AAEH,SAAOJ,SAASK,QAAQ,SAAS,EAAA,EAAIA,QAAQ,OAAO,EAAA;AACtD;;;ADEO,IAAMC,yBAAyB,CAACC,gBAAAA;AACrC,SAAOA,YAAYC,QAAQ,CAACC,WAAW;IACrCC,iBAAiBD,MAAAA;OACdE,4BAA4BF,QAAQF,WAAAA;GACxC;AACH;AAEA,IAAMG,mBAAmB,CAACD,WAAAA;AACxB,QAAMG,SAAQC,gBAAgBJ,OAAOK,YAAYC,MAAM,IAAIC,MAAM,sBAAA,CAAA,CAAA;AACjE,QAAMC,cAAaC,OAAOC,QAAQV,OAAOQ,UAAU,EAAGG,OAAO,CAAC,CAACC,KAAKC,IAAAA,MAAUD,QAAQ,QAAQ,CAACE,YAAYD,IAAAA,CAAAA;AAE3G,SAAOE;;UAECZ,MAAAA;;qBAEWH,OAAOgB,WAAW;;;UAG7BR,YAAWS,IAAI,CAAC,CAACL,KAAKM,KAAAA,MAAM;AAC5B,WAAOH;eACFH,GAAAA;sBACOM,MAAMC,IAAI;6BACHD,MAAMF,WAAW;gBAC9BJ,GAAAA;;EAER,CAAA,CAAA;;;;AAIR;AAEA,IAAMV,8BAA8B,CAACF,QAAwBoB,cAAAA;AAC3D,QAAMC,YAAYjB,gBAAgBJ,OAAOK,YAAYC,MAAM,IAAIC,MAAM,sBAAA,CAAA,CAAA;AACrE,QAAMe,gBAAgBb,OAAOC,QAAQV,OAAOQ,UAAU,EAAGG,OAAO,CAAC,CAACC,KAAKC,IAAAA,MAAUC,YAAYD,IAAAA,CAAAA;AAE7F,SAAOS,cAAcL,IAAI,CAAC,CAACL,KAAKM,KAAAA,MAAM;AACpC,UAAMK,oBAAoBC,gCACxBxB,OAAOK,YAAYC,MAAM,IAAIC,MAAM,sBAAA,CAAA,GACnCK,GAAAA;AAIF,UAAMa,eAAeL,UAAUM,KAAK,CAAC1B,YAAW,YAAYA,QAAOK,QAAQ,OAAOa,MAAMS,WAAW3B,OAAO4B,IAAAA;AAC1G,UAAMC,cAAcJ,eAAerB,gBAAgBqB,cAAcpB,YAAY,EAAA,IAAM;AAEnF,WAAOU;;YAECM,SAAAA,OAAgBE,iBAAAA,QAAyBM,WAAAA;;uBAE9BX,MAAMF,WAAW;;;EAGtC,CAAA;AACF;AAEO,IAAMZ,kBAAkB,CAACC,aAAAA;AAC9B,SAAOA,SAASyB,QAAQ,0BAA0B,EAAA;AACpD;AAEO,IAAMN,kCAAkC,CAACnB,UAAkB0B,cAAAA;AAChE,QAAMV,YAAYjB,gBAAgBC,QAAAA;AAClC,SAAO,GAAGgB,SAAAA,IAAaU,SAAAA,GAAWC,YAAW;AAC/C;AAEO,IAAMlB,cAAc,CAACd,WAC1BA,OAAOiC,QAAQC,2BAA4BlC,OAAOmB,SAAS,WAAWnB,OAAOmC,OAAOF,QAAQC;;;AE7E9F,SAASE,SAAAA,cAAa;AACtB,SAA4BC,cAAuC;AACnE,SAAiBC,mBAAmBC,cAAcC,oBAAoB;AACtE,SAASC,iBAAiB;AAC1B,SAASC,OAAAA,YAAW;;;;;;;;AAKb,IAAMC,iBAAN,MAAMA;EACXC,YAA6BC,KAAmB;SAAnBA,MAAAA;EAAoB;EAEjD,MACMC,SAAS,EAAEC,OAAAA,OAAK,GAAyC;AAC7D,QAAI,CAACA,QAAO;AACV,YAAM,EAAEC,SAAAA,SAAO,IAAK,MAAM,KAAKH,IAAII,MAAK,EAAGC,IAAG;AAC9C,aAAOF,SAAQG,IAAI,KAAKC,aAAa;IACvC;AAEA,UAAMC,UAAU,MAAM,KAAKC,cAAa,GAAIC,KAAK,CAACC,MAAMC,kBAAkBD,CAAAA,GAAIE,SAASX,MAAAA,CAAAA;AAEvF,QAAI,CAACM,QAAQ;AACX,aAAO,CAAA;IACT;AAEA,UAAM,EAAEL,QAAO,IAAK,MAAM,KAAKH,IAAII,MAAMU,OAAON,OAAOA,MAAAA,CAAAA,EAASH,IAAG;AACnE,WAAOF,QAAQG,IAAI,KAAKC,aAAa;EACvC;EAEA,MACMQ,iBAAiB,EAAEb,OAAAA,OAAK,GAAiD;AAC7E,UAAMc,6BAA6B,MAAM,KAAKP,cAAa,GACxDQ,OAAO,CAACT,WAAWI,kBAAkBJ,MAAAA,MAAYU,aAAaC,QAAQ,EACtEC,QAAQ,CAACZ,WAAAA;AACR,YAAMa,aAAaC,aAAad,MAAAA;AAChC,YAAMe,gBAAgBC,OAAOC,QAAQJ,WAAWK,UAAU,EAAGT,OAAO,CAAC,CAACU,KAAKC,IAAAA,MAAUC,YAAYD,IAAAA,CAAAA;AAEjG,aAAOL,cAAcjB,IAAI,CAAC,CAACqB,KAAKG,KAAAA,MAAM;AACpC,cAAMC,oBAAoBC,gCACxBX,WAAWF,YAAYc,OAAM,IAAIC,MAAM,2BAAA,CAAA,GACvCP,GAAAA;AAGF,eAAO;UACLzB,OAAO6B;UACPvB;UACA2B,UAAUR;QACZ;MACF,CAAA;IACF,CAAA;AACF,UAAMS,eAAepB,0BAA0BN,KAAK,CAAC2B,MAAMA,EAAEnC,UAAUA,MAAAA;AACvE,QAAI,CAACkC,cAAc;AACjB,aAAO,CAAA;IACT;AAEA,UAAM,EAAEjC,QAAO,IAAK,MAAM,KAAKH,IAAII,MAAMU,OAAON,OAAO4B,aAAa5B,MAAM,CAAA,EAAGH,IAAG;AAChF,YACE,MAAMiC,QAAQC,IAAIpC,QAAQG,IAAI,CAACkC,WAAW,KAAKC,wBAAwBD,QAAQJ,aAAaD,QAAQ,CAAA,CAAA,GACpGO,KAAI;EACR;EAEA,MAAcjC,gBAAkD;AAC9D,WAAO;SACD,MAAM,KAAKT,IAAI2C,eAAevC,MAAK,EAAGC,IAAG;;SAE1C,KAAKL,IAAI4C,MAAMD,eAAeE,QAAQ5B,OAAO,CAACN,MAAMC,kBAAkBD,CAAAA,GAAImC,WAAW,aAAA,CAAA;MACxF7B,OAAO,CAACT,WAAWI,kBAAkBJ,MAAAA,MAAYU,aAAaC,QAAQ;EAC1E;EAEQZ,cAAciC,QAAuC;AAC3D,UAAM,EAAEO,IAAI,GAAGrB,YAAAA,IAAec;AAC9B,WAAO;MACLO;MACAC,MAAM;MACN9C,OAAO+C,gBAAgBrC,kBAAkBsC,UAAUV,MAAAA,CAAAA,CAAAA;MACnDd,YAAAA;IACF;EACF;EAEA,MAAce,wBAAwBD,QAAiCZ,MAAuC;AAC5G,QAAI,CAACY,OAAOZ,IAAAA,GAAO;AACjB,aAAO,CAAA;IACT;AAEA,UAAME,QAAQqB,MAAMC,QAAQZ,OAAOZ,IAAAA,CAAK,IAAIY,OAAOZ,IAAAA,IAAQ;MAACY,OAAOZ,IAAAA;;AAEnE,WAAOU,QAAQC,IACbT,MAAMxB,IAAI,OAAO+C,QAAAA;AACf,YAAMC,SAAS,MAAMD,IAAIE,KAAI;AAC7B,aAAO;QACLR,IAAI,GAAGP,OAAOO,EAAE,IAAInB,IAAAA,IAAQ0B,OAAOP,EAAE;QACrCC,MAAM;QACN9C,OAAO8B,gCAAgCpB,kBAAkBsC,UAAUV,MAAAA,CAAAA,GAAYZ,IAAAA;QAC/EF,YAAY,CAAC;QACb8B,QAAQ,KAAKjD,cAAciC,MAAAA;QAC3Bc,QAAQ,KAAK/C,cAAc+C,MAAAA;MAC7B;IACF,CAAA,CAAA;EAEJ;AACF;;EAxFGG,KAAIC,OAAM,QAAA,QAAA;;;;;;GAHA5D,eAAAA,WAAAA,YAAAA,IAAAA;;EAoBV2D,KAAIC,OAAM,QAAA,QAAA;;;;;;GApBA5D,eAAAA,WAAAA,oBAAAA,IAAAA;;;ACTb,SAAS6D,aAAAA,kBAAiB;AAE1B,SAASC,OAAAA,YAAW;;AA+Bb,IAAMC,SAAS,OAAOC,WAAAA;AAC3B,MAAIC,qBAA0B;AAE9B,QAAMC,WAAW,YAAA;AACfC,IAAAA,KAAI,gBAAgB;MAAEC,OAAOJ,OAAOI;IAAM,GAAA;;;;;;AAC1C,UAAMC,UAAUC,KAAKC,IAAG;AACxB,UAAMC,SAAS,MAAMR,OAAOS,OAAOP,SAAS;MAC1CQ,OAAOV,OAAOU;MACdC,SAASX,OAAOW;MAChBC,UAAUZ,OAAOY;MACjBC,cAAcb,OAAOc;MACrBV,OAAOJ,OAAOI;IAChB,CAAA;AAEA,qBAAiBW,SAASP,QAAQ;AAChCR,aAAOgB,SAASD,KAAAA;IAClB;AACA,UAAME,WAAW,MAAMT,OAAOU,SAAQ;AACtC,UAAMC,UAAUF,SAASG,GAAG,EAAC;AAE7BjB,IAAAA,KAAI,cAAc;MAAEkB,MAAMf,KAAKC,IAAG,IAAKF;MAASc;IAAQ,GAAA;;;;;;AACxDG,IAAAA,WAAUH,SAAAA,QAAAA;;;;;;;;;AACVnB,WAAOgB,SAAS;MAAEO,MAAM;MAAWJ;IAAQ,CAAA;AAC3C,UAAMnB,OAAOS,OAAOe,eAClBP,SAASQ,IAAI,CAACC,SAAS;MAAE,GAAGA;MAAKC,SAASD,IAAIC,QAAQC,OAAO,CAACC,MAAMA,EAAEN,SAAS,OAAA;IAAS,EAAA,CAAA;AAG1F,UAAMO,YAAYX,QAAQQ,QAAQP,GAAG,EAAC,GAAIG,SAAS;AACnD,QAAIO,WAAW;AACb,YAAMC,YAAYZ,QAAQQ,QAAQC,OAAO,CAACC,MAAMA,EAAEN,SAAS,UAAA;AAC3DD,MAAAA,WAAUS,UAAUC,WAAW,GAAA,QAAA;;;;;;;;;AAC/B,YAAMC,WAAWF,UAAU,CAAA;AAC3B,YAAMG,OAAOlC,OAAOI,MAAM+B,KAAK,CAACC,MAAMA,EAAEC,SAASJ,SAASI,IAAI;AAC9D,UAAI,CAACH,MAAM;AACT,cAAM,IAAII,MAAM,mBAAmBL,SAASI,IAAI,EAAE;MACpD;AAEA,YAAME,aAAa,MAAML,KAAKM,QAAQP,SAASQ,OAAO,CAAC,CAAA;AACvD,cAAQF,WAAWG,MAAI;QACrB,KAAK,SAAS;AACZvC,UAAAA,KAAI,cAAc;YAAEgB,SAASoB,WAAWpB;UAAQ,GAAA;;;;;;AAChD,gBAAMwB,gBAAyB;YAC7BC,IAAIC,SAASC,OAAM;YACnBnC,SAASX,OAAOW;YAChBC,UAAUZ,OAAOY;YACjBmC,MAAM;YACNpB,SAAS;cACP;gBACEJ,MAAM;gBACNyB,WAAWf,SAASW;gBACpBjB,SAASY,WAAWpB;gBACpB8B,SAAS;cACX;;UAEJ;AACAjD,iBAAOgB,SAAS;YAAEO,MAAM;YAAWJ,SAASwB;UAAc,CAAA;AAC1D,gBAAM3C,OAAOS,OAAOe,eAAe;YAACmB;WAAc;AAElD,iBAAO;QACT;QACA,KAAK,WAAW;AACdxC,UAAAA,KAAI,gBAAgB;YAAEK,QAAQ+B,WAAW/B;UAAO,GAAA;;;;;;AAChD,gBAAMmC,gBAAyB;YAC7BC,IAAIC,SAASC,OAAM;YACnBnC,SAASX,OAAOW;YAChBC,UAAUZ,OAAOY;YACjBmC,MAAM;YACNpB,SAAS;cACP;gBACEJ,MAAM;gBACNyB,WAAWf,SAASW;gBACpBjB,SAASuB,KAAKC,UAAUZ,WAAW/B,MAAM;cAC3C;;UAEJ;AACAR,iBAAOgB,SAAS;YAAEO,MAAM;YAAWJ,SAASwB;UAAc,CAAA;AAC1D,gBAAM3C,OAAOS,OAAOe,eAAe;YAACmB;WAAc;AAElD,iBAAO;QACT;QACA,KAAK,SAAS;AACZxC,UAAAA,KAAI,cAAc;YAAEK,QAAQ+B,WAAW/B;UAAO,GAAA;;;;;;AAC9CP,+BAAqBsC,WAAW/B;AAChC,iBAAO;QACT;MACF;IACF;AACA,WAAO;EACT;AAGA,SAAO,MAAMN,SAAAA,GAAY;EAAC;AAE1B,SAAO;IACLM,QAAQP;EACV;AACF;;;ACjIA,SAASmD,UAAUC,UAAS;AAE5B,SAASC,gBAAAA,qBAAoB;AAC7B,SAASC,kBAAAA,uBAAsB;AAE/B,SAASC,OAAAA,YAAW;;AAIb,IAAMC,oBAAoB,CAACC,SAAkBC,UAAoBC,UAA2B;EACjGC,IAAIC,SAASC,OAAM;EACnBL;EACAC;EACAK,MAAM;EACNC,SAAS;IAAC;MAAEC,MAAM;MAAQN;IAAK;;AACjC;AAEO,IAAMO,oBAAoBC,GAAEC,OAAO;EACxCC,MAAMF,GAAEG;EACRC,aAAaJ,GAAEG;EACfE,YAAYC;EACZC,SAASP,GAAEQ;AACb,CAAA;AAgBO,IAAMC,gBAAgBC,OAAOC,OAAO;;;;;EAKzCC,SAAS,CAACC,YAAoC;IAAEC,MAAM;IAAWD;EAAO;EAExEE,OAAO,CAACC,aAAoC;IAAEF,MAAM;IAASE;EAAQ;;;;EAIrEC,OAAO,CAACJ,YAAoC;IAAEC,MAAM;IAASD;EAAO;AACtE,CAAA;AASO,IAAMK,aAAa,CAAuC,EAC/DhB,MACAE,aACAe,QACAZ,QAAO,MACkB;AACzB,SAAO;IACLL;IACAE;IACAC,YAAYe,0BAA0BD,MAAAA;IACtCZ,SAAS,CAACc,QAAQC,YAAAA;AAChB,YAAMC,YAAYvB,GAAEwB,WAAWL,MAAAA,EAAQE,MAAAA;AACvC,aAAOd,QAAQgB,WAAWD,OAAAA;IAC5B;EACF;AACF;AAEA,IAAMF,4BAA4B,CAACD,WAAAA;AACjC,QAAMM,aAAaC,cAAaP,MAAAA;AAChCQ,EAAAA,KAAI,eAAe;IAAEF;EAAW,GAAA;;;;;;AAChC,aAAWG,OAAOH,WAAWI,YAAY;AACvC,QAAI,OAAOJ,WAAWI,WAAYD,GAAAA,EAAKxB,gBAAgB,UAAU;AAC/D,YAAM,IAAIW,MAAM,iCAAiCa,GAAAA,EAAK;IACxD;EACF;AACA,SAAOH;AACT;",
6
- "names": ["Schema", "S", "ulid", "JsonSchemaType", "SpaceId", "SpaceIdSchema", "S", "String", "pipe", "filter", "SpaceId", "isValid", "ObjectIdBrand", "Symbol", "ObjectIdSchema", "ULID", "brand", "ObjectId", "random", "ulid", "Space", "Struct", "id", "Thread", "spaceId", "MessageRole", "role", "MessageTextContentBlock", "type", "Literal", "text", "mutable", "ImageSource", "media_type", "data", "MessageImageContentBlock", "optional", "source", "MessageToolUseContentBlock", "name", "input", "Unknown", "inputJson", "MessageToolResultContentBlock", "toolUseId", "content", "isError", "Boolean", "MessageContentBlock", "Union", "Message", "threadId", "Array", "foreignId", "MessageFromDb", "fields", "propertySignature", "schema", "parseJson", "fromKey", "LLMModel", "ToolTypes", "Object", "freeze", "TextToImage", "LLMTool", "description", "parameters", "JsonSchemaType", "options", "Any", "execute", "GenerateRequest", "model", "systemPrompt", "tools", "Schema", "S", "Trigger", "invariant", "iterSSEMessages", "response", "controller", "body", "abort", "Error", "sseDecoder", "SSEDecoder", "lineDecoder", "LineDecoder", "iter", "readableStreamAsyncIterable", "sseChunk", "iterSSEChunks", "line", "decode", "sse", "flush", "iterator", "data", "Uint8Array", "chunk", "binaryChunk", "ArrayBuffer", "TextEncoder", "encode", "newData", "length", "set", "patternIndex", "findDoubleNewlineIndex", "slice", "buffer", "newline", "carriage", "i", "constructor", "event", "chunks", "endsWith", "substring", "join", "raw", "push", "startsWith", "fieldname", "_", "value", "partition", "partition", "str", "delimiter", "index", "indexOf", "substring", "length", "readableStreamAsyncIterable", "stream", "Symbol", "asyncIterator", "reader", "getReader", "next", "result", "read", "done", "releaseLock", "e", "return", "cancelPromise", "cancel", "value", "undefined", "LineDecoder", "NEWLINE_CHARS", "Set", "NEWLINE_REGEXP", "constructor", "buffer", "trailingCR", "decode", "chunk", "text", "decodeText", "endsWith", "slice", "trailingNewline", "has", "lines", "split", "pop", "push", "join", "bytes", "Buffer", "toString", "Uint8Array", "from", "Error", "name", "TextDecoder", "ArrayBuffer", "textDecoder", "flush", "AIServiceClientImpl", "constructor", "endpoint", "_endpoint", "getSpace", "spaceId", "Error", "getThread", "threadId", "getMessagesInThread", "res", "fetch", "S", "decodePromise", "Array", "Message", "pipe", "mutable", "json", "data", "results", "insertMessages", "messages", "method", "headers", "body", "JSON", "stringify", "encodePromise", "ok", "text", "updateMessage", "messageId", "message", "generate", "request", "response", "invariant", "ReadableStream", "GenerationStream", "fromSSEResponse", "params", "controller", "AbortController", "iterator", "sse", "iterSSEMessages", "event", "parse", "e", "console", "error", "raw", "_params", "_getIterator", "_previousMessages", "_accumulatedMessage", "undefined", "_done", "Trigger", "_iterator", "Symbol", "asyncIterator", "_createIterator", "cancel", "accumulatedMessages", "complete", "wait", "self", "_processEvent", "type", "push", "content", "snapshotContent", "at", "index", "delta", "inputJson", "partial_json", "lastBlock", "input", "wake", "parjsCombinators", "parjs", "ws", "parjs", "whitespace", "nothing", "string", "pipe", "parjsCombinators", "map", "optional", "parser", "recover", "kind", "or", "keyword", "word", "identifier", "regexp", "match", "astKind", "name", "numberLiteral", "Number", "stringLiteral", "value", "variableTag", "variable", "expects", "label", "property", "then", "key", "properties", "manySepBy", "between", "nodePattern", "_", "relationshipPattern", "graphPatternConnector", "x", "direction", "graphPattern", "segments", "matchClause", "pattern", "memberExpression", "path", "equalsPredicate", "left", "right", "whereClause", "predicates", "returnClause", "fields", "f", "cypherQuery", "parseCypherQuery", "query", "parseResult", "cypherQuery", "parse", "isOk", "ast", "value", "Error", "log", "mapValues", "invariant", "log", "createExecutionPlan", "query", "ExecutionPlanBuilder", "build", "counter", "newVariable", "steps", "createStepsForMatchClause", "ast", "matchClause", "whereClause", "createStepsForWhereClause", "createStepsForReturnClause", "returnClause", "output", "fields", "getOutputFields", "match", "pattern", "segments", "length", "firstSegment", "astKind", "lastNodeVariable", "variable", "name", "push", "type", "label", "into", "properties", "property", "key", "value", "i", "relationshipSegment", "nodeSegment", "leftSeparator", "separators", "rightSeparator", "direction", "getDirection", "relationshipVariable", "nodeVariable", "anchor", "relationshipInto", "nodeInto", "where", "map", "field", "path", "p", "join", "slice", "left", "right", "Error", "executeQueryPlan", "dataSource", "plan", "buffer", "results", "step", "steps", "log", "type", "nodes", "getNodes", "label", "push", "map", "node", "into", "filter", "item", "variable", "kind", "properties", "property", "value", "relationships", "getRelationships", "tuple", "anchor", "filteredRelationships", "relationship", "direction", "target", "id", "source", "Error", "i", "length", "newTuple", "relationshipInto", "nodeInto", "result", "field", "fields", "name", "jsonPathGet", "path", "mapValues", "x", "executeQuery", "query", "createExecutionPlan", "parseCypherQuery", "obj", "parts", "split", "shift", "part", "raise", "JSON_SCHEMA_ECHO_REF_ID", "trim", "strings", "values", "combined", "reduce", "acc", "str", "i", "replace", "formatJsonSchemaForLLM", "schemaTypes", "flatMap", "schema", "formatNodeSchema", "formatInferredRelationships", "label", "formatNodeLabel", "typename", "raise", "Error", "properties", "Object", "entries", "filter", "key", "prop", "isReference", "trim", "description", "map", "value", "type", "allSchema", "nodeLabel", "relationships", "relationshipLabel", "formatInferredRelationshipLabel", "targetSchema", "find", "reference", "$ref", "targetLabel", "replace", "property", "toUpperCase", "$id", "JSON_SCHEMA_ECHO_REF_ID", "items", "raise", "Filter", "getSchemaTypename", "StoredSchema", "toJsonSchema", "getSchema", "log", "EchoDataSource", "constructor", "_db", "getNodes", "label", "objects", "query", "run", "map", "_objectToNode", "schema", "_getAllSchema", "find", "s", "getSchemaTypename", "endsWith", "Filter", "getRelationships", "syntheticRefRelationships", "filter", "StoredSchema", "typename", "flatMap", "jsonSchema", "toJsonSchema", "relationships", "Object", "entries", "properties", "key", "prop", "isReference", "value", "relationshipLabel", "formatInferredRelationshipLabel", "raise", "Error", "property", "relationship", "r", "Promise", "all", "object", "_projectRefRelationship", "flat", "schemaRegistry", "graph", "schemas", "startsWith", "id", "kind", "formatNodeLabel", "getSchema", "Array", "isArray", "ref", "target", "load", "source", "log", "method", "invariant", "log", "runLLM", "params", "conversationResult", "generate", "log", "tools", "beginTs", "Date", "now", "result", "client", "model", "spaceId", "threadId", "systemPrompt", "system", "event", "logger", "messages", "complete", "message", "at", "time", "invariant", "type", "insertMessages", "map", "msg", "content", "filter", "c", "isToolUse", "toolCalls", "length", "toolCall", "tool", "find", "t", "name", "Error", "toolResult", "execute", "input", "kind", "resultMessage", "id", "ObjectId", "random", "role", "toolUseId", "isError", "JSON", "stringify", "Schema", "S", "toJsonSchema", "JsonSchemaType", "log", "createUserMessage", "spaceId", "threadId", "text", "id", "ObjectId", "random", "role", "content", "type", "LLMToolDefinition", "S", "Struct", "name", "String", "description", "parameters", "JsonSchemaType", "execute", "Any", "LLMToolResult", "Object", "freeze", "Success", "result", "kind", "Error", "message", "Break", "defineTool", "schema", "toFunctionParameterSchema", "params", "context", "sanitized", "decodeSync", "jsonSchema", "toJsonSchema", "log", "key", "properties"]
7
- }
@@ -1,7 +0,0 @@
1
- {
2
- "version": 3,
3
- "sources": ["../../../src/ai-service/schema.ts", "../../../src/ai-service/client.ts", "../../../src/ai-service/sse.ts", "../../../src/cypher/parjs.ts", "../../../src/cypher/combinators.ts", "../../../src/cypher/parser.ts", "../../../src/cypher/query-executor.ts", "../../../src/cypher/execution-plan.ts", "../../../src/cypher/schema.ts", "../../../src/util/trim.ts", "../../../src/cypher/echo-data-source.ts", "../../../src/conversation/conversation.ts", "../../../src/conversation/types.ts"],
4
- "sourcesContent": ["//\n// Copyright 2024 DXOS.org\n//\n\nimport { Schema as S } from '@effect/schema';\nimport { type Brand } from 'effect';\nimport { ulid } from 'ulidx';\n\nimport { JsonSchemaType } from '@dxos/echo-schema';\nimport { SpaceId } from '@dxos/keys';\n\n// TODO(dmaretskyi): Extract IDs to protocols.\nexport const SpaceIdSchema: S.Schema<SpaceId, string> = S.String.pipe(S.filter(SpaceId.isValid));\nexport const ObjectIdBrand: unique symbol = Symbol('@dxos/echo/ObjectId');\nconst ObjectIdSchema = S.ULID.pipe(S.brand(ObjectIdBrand));\n\nexport type ObjectId = typeof ObjectIdSchema.Type;\nexport const ObjectId: S.SchemaClass<string & Brand.Brand<typeof ObjectIdBrand>, string> & { random(): ObjectId } =\n class extends ObjectIdSchema {\n static random(): ObjectId {\n return ulid() as ObjectId;\n }\n };\n\n// TODO(dmaretskyi): Dedup this schema with the one in dxos/edge.\n\nexport const Space = S.Struct({\n id: SpaceIdSchema,\n});\nexport interface Space extends S.Schema.Type<typeof Space> {}\n\nexport const Thread = S.Struct({\n id: ObjectId,\n spaceId: SpaceIdSchema,\n});\nexport interface Thread extends S.Schema.Type<typeof Thread> {}\n\nexport const MessageRole = S.String.pipe(S.filter((role) => role === 'user' || role === 'assistant'));\nexport type MessageRole = S.Schema.Type<typeof MessageRole>;\n\n//\n// Message union\n//\n\nexport const MessageTextContentBlock = S.Struct({\n type: S.Literal('text'),\n text: S.String,\n}).pipe(S.mutable);\nexport type MessageTextContentBlock = S.Schema.Type<typeof MessageTextContentBlock>;\n\nexport const ImageSource = S.Struct({\n type: S.Literal('base64'),\n media_type: S.Literal('image/jpeg', 'image/png', 'image/gif', 'image/webp'),\n data: S.String,\n}).pipe(S.mutable);\nexport type ImageSource = S.Schema.Type<typeof ImageSource>;\n\nexport const MessageImageContentBlock = S.Struct({\n type: S.Literal('image'),\n id: S.optional(S.String),\n source: S.optional(ImageSource),\n}).pipe(S.mutable);\nexport type MessageImageContentBlock = S.Schema.Type<typeof MessageImageContentBlock>;\n\nexport const MessageToolUseContentBlock = S.Struct({\n type: S.Literal('tool_use'),\n\n /**\n * Opaque service-defined ID of the tool invocation.\n * Used to match the tool result block.\n */\n id: S.String,\n /**\n * Tool name.\n */\n name: S.String,\n input: S.Unknown,\n\n /**\n * Used to accumulate the partial tool input JSON in streaming mode.\n */\n inputJson: S.optional(S.String),\n}).pipe(S.mutable);\n\nexport const MessageToolResultContentBlock = S.Struct({\n type: S.Literal('tool_result'),\n toolUseId: S.String,\n content: S.String,\n isError: S.optional(S.Boolean),\n});\n\nexport const MessageContentBlock = S.Union(\n MessageTextContentBlock,\n MessageImageContentBlock,\n MessageToolUseContentBlock,\n MessageToolResultContentBlock,\n);\nexport type MessageContentBlock = S.Schema.Type<typeof MessageContentBlock>;\n\n//\n//\n//\n\nexport const Message = S.Struct({\n id: ObjectId,\n threadId: S.optional(ObjectId),\n spaceId: S.optional(SpaceIdSchema),\n\n role: MessageRole,\n\n content: S.Array(MessageContentBlock).pipe(S.mutable),\n\n /**\n * ID of the message from the foreign provider.\n */\n // TODO(dmaretskyi): Should be in meta/keys.\n foreignId: S.optional(S.String),\n\n // TODO(dmaretskyi): Figure out how to deal with those.\n // created: S.optional(S.DateFromString),\n // updated: S.optional(S.DateFromString),\n});\n\nexport interface Message extends S.Schema.Type<typeof Message> {}\n\n/**\n * Message transformed from the database row.\n */\nexport const MessageFromDb = S.Struct({\n ...Message.fields,\n content: S.propertySignature(Message.fields.content.pipe((schema) => S.parseJson(schema))).pipe(\n S.fromKey('contentJson'),\n ),\n});\n\n//\n//\n//\n\nexport const LLMModel = S.Literal(\n '@hf/nousresearch/hermes-2-pro-mistral-7b',\n '@anthropic/claude-3-5-sonnet-20241022',\n '@anthropic/claude-3-5-haiku-20241022',\n '@ollama/llama-3-2-3b',\n '@ollama/llama-3-1-nemotron-70b-instruct',\n '@ollama/llama-3-1-nemotron-mini-4b-instruct',\n);\n\nexport type LLMModel = S.Schema.Type<typeof LLMModel>;\n\nexport const ToolTypes = Object.freeze({\n // TODO(dmaretskyi): Not implemented yet.\n // DatabaseQuery: 'database_query',\n\n TextToImage: 'text_to_image',\n});\n\nexport const LLMTool = S.Struct({\n name: S.String,\n\n /**\n * If the tool is implemented by the service a type should be provided.\n * For user-implemented tools, this field should be omitted.\n * See {@link ToolTypes} for the list of supported types.\n */\n type: S.optional(S.String),\n\n /**\n * Required for user-implemented tools.\n */\n description: S.optional(S.String),\n\n /**\n * Input schema for the tool in the JSON Schema format.\n * Required for user-implemented tools.\n */\n parameters: S.optional(JsonSchemaType),\n\n /**\n * Tool-specific options.\n */\n options: S.optional(S.Any),\n\n /**\n * Javascript function to execute the tool.\n */\n execute: S.optional(S.Any),\n});\n\nexport interface LLMTool extends S.Schema.Type<typeof LLMTool> {}\n\n//\n//\n//\n\nexport const GenerateRequest = S.Struct({\n model: LLMModel,\n\n spaceId: SpaceIdSchema,\n threadId: ObjectId,\n /**\n * System instructions to the LLM.\n */\n // TODO(dmaretskyi): Should this be part of the thread?.\n systemPrompt: S.optional(S.String),\n\n /**\n * Tools available for the LLM.\n */\n tools: S.Array(LLMTool).pipe(S.mutable),\n});\n\nexport interface GenerateRequest extends S.Schema.Type<typeof GenerateRequest> {}\n\nexport type LLMStopReason = 'tool_use' | 'end_turn';\n\n//\n//\n//\n\n// TODO(dmaretskyi): Effect schema.\n// TODO(dmaretskyi): Rename GenerationStreamEvent.\nexport type ResultStreamEvent =\n | {\n // TODO(dmaretskyi): Normalize types to our schema.\n type: 'message_start';\n message: Omit<Message, 'spaceId' | 'threadId'>;\n }\n | {\n type: 'message_delta';\n delta: {\n stopReason: LLMStopReason;\n };\n }\n | {\n type: 'message_stop';\n }\n | {\n type: 'content_block_start';\n index: number;\n content: MessageContentBlock;\n }\n | {\n type: 'content_block_delta';\n index: number;\n delta:\n | {\n type: 'text_delta';\n text: string;\n }\n | {\n partial_json: string;\n\n type: 'input_json_delta';\n };\n }\n | {\n type: 'content_block_stop';\n index: number;\n };\n", "//\n// Copyright 2024 DXOS.org\n//\n\n/* eslint-disable no-console */\n\nimport { Schema as S } from '@effect/schema';\n\nimport { Trigger } from '@dxos/async';\nimport { invariant } from '@dxos/invariant';\nimport type { SpaceId } from '@dxos/keys';\n\nimport {\n Message,\n type GenerateRequest,\n type ObjectId,\n type ResultStreamEvent,\n type Space,\n type Thread,\n} from './schema';\nimport { iterSSEMessages } from './sse';\nimport { log } from '@dxos/log';\n\nexport type AIServiceClientParams = {\n endpoint: string;\n};\n\nexport interface AIServiceClient {\n getSpace(spaceId: SpaceId): Promise<Space>;\n getThread(spaceId: SpaceId, threadId: string): Promise<Thread>;\n getMessagesInThread(spaceId: SpaceId, threadId: string): Promise<Message[]>;\n insertMessages(messages: Message[]): Promise<void>;\n updateMessage(spaceId: SpaceId, threadId: string, messageId: string, message: Message): Promise<void>;\n generate(request: GenerateRequest): Promise<GenerationStream>;\n}\n\nexport class AIServiceClientImpl implements AIServiceClient {\n private readonly _endpoint: string;\n constructor({ endpoint }: AIServiceClientParams) {\n this._endpoint = endpoint;\n }\n\n async getSpace(spaceId: SpaceId): Promise<Space> {\n throw new Error('Not implemented');\n }\n\n async getThread(spaceId: SpaceId, threadId: string): Promise<Thread> {\n throw new Error('Not implemented');\n }\n\n async getMessagesInThread(spaceId: SpaceId, threadId: string): Promise<Message[]> {\n const res = await fetch(`${this._endpoint}/space/${spaceId}/thread/${threadId}/message`);\n return S.decodePromise(S.Array(Message).pipe(S.mutable))((await res.json()).data.results);\n }\n\n async insertMessages(messages: Message[]): Promise<void> {\n const res = await fetch(`${this._endpoint}/message`, {\n method: 'POST',\n headers: { 'Content-Type': 'application/json' },\n body: JSON.stringify({\n messages: await S.encodePromise(S.Array(Message))(messages),\n }),\n });\n\n if (!res.ok) {\n throw new Error(await res.text());\n }\n }\n\n // TODO(dmaretskyi): Accept partial message schema.\n async updateMessage(spaceId: SpaceId, threadId: string, messageId: string, message: Message): Promise<void> {\n throw new Error('Not implemented');\n }\n\n async generate(request: GenerateRequest): Promise<GenerationStream> {\n const response = await fetch(`${this._endpoint}/generate`, {\n method: 'POST',\n headers: { 'Content-Type': 'application/json' },\n body: JSON.stringify(request),\n });\n invariant(response.body instanceof ReadableStream);\n\n return GenerationStream.fromSSEResponse(\n {\n spaceId: request.spaceId,\n threadId: request.threadId,\n },\n response,\n );\n }\n}\n\ntype GenerationParams = {\n spaceId: SpaceId;\n threadId: ObjectId;\n};\n\nexport class GenerationStream implements AsyncIterable<ResultStreamEvent> {\n static fromSSEResponse(params: GenerationParams, response: Response) {\n const controller = new AbortController();\n const iterator = async function* () {\n for await (const sse of iterSSEMessages(response, controller)) {\n if (sse.event === 'completion') {\n try {\n yield JSON.parse(sse.data);\n } catch (e) {\n console.error('Could not parse message into JSON:', sse.data);\n console.error('From chunk:', sse.raw);\n throw e;\n }\n }\n\n if (\n sse.event === 'message_start' ||\n sse.event === 'message_delta' ||\n sse.event === 'message_stop' ||\n sse.event === 'content_block_start' ||\n sse.event === 'content_block_delta' ||\n sse.event === 'content_block_stop'\n ) {\n try {\n yield JSON.parse(sse.data);\n } catch (e) {\n console.error('Could not parse message into JSON:', sse.data);\n console.error('From chunk:', sse.raw);\n throw e;\n }\n }\n\n if (sse.event === 'ping') {\n continue;\n }\n\n if (sse.event === 'error') {\n throw new Error(`Message generation error: ${sse.data}`);\n }\n }\n };\n return new GenerationStream(params, iterator);\n }\n\n private _previousMessages: Message[] = [];\n private _accumulatedMessage?: Message = undefined;\n private _done = new Trigger();\n private _iterator?: AsyncIterator<ResultStreamEvent> = undefined;\n\n constructor(\n private readonly _params: GenerationParams,\n private readonly _getIterator: () => AsyncIterableIterator<ResultStreamEvent>,\n ) {}\n\n [Symbol.asyncIterator](): AsyncIterator<ResultStreamEvent> {\n return this._createIterator();\n }\n\n cancel() {\n throw new Error('Not implemented');\n }\n\n get accumulatedMessages(): Message[] {\n // TODO(dmaretskyi): Support multiple accumulated messages.\n return [...this._previousMessages, ...(this._accumulatedMessage == null ? [] : [this._accumulatedMessage])];\n }\n\n /**\n * Returns the complete message list generated by the AI service.\n */\n async complete(): Promise<Message[]> {\n await this._done.wait();\n return this.accumulatedMessages;\n }\n\n private _createIterator(): AsyncIterator<ResultStreamEvent> {\n const self = this;\n return (this._iterator ??= (async function* () {\n for await (const event of self._getIterator()) {\n self._processEvent(event);\n yield event;\n }\n })());\n }\n\n private _processEvent(event: ResultStreamEvent) {\n // TODO(dmaretskyi): Support multiple message, e.g. for service-defined tools.\n switch (event.type) {\n case 'message_start': {\n if (this._accumulatedMessage) {\n this._previousMessages.push(this._accumulatedMessage);\n this._accumulatedMessage = undefined;\n }\n this._accumulatedMessage = {\n ...event.message,\n threadId: this._params.threadId,\n spaceId: this._params.spaceId,\n };\n break;\n }\n case 'message_delta': {\n if (this._accumulatedMessage === undefined) {\n throw new Error('Received message delta without a message start');\n }\n break;\n }\n case 'message_stop': {\n if (this._accumulatedMessage === undefined) {\n throw new Error('Received message stop without a message start');\n }\n\n break;\n }\n case 'content_block_start': {\n invariant(this._accumulatedMessage);\n this._accumulatedMessage.content.push(event.content);\n break;\n }\n case 'content_block_delta': {\n invariant(this._accumulatedMessage);\n const snapshotContent = this._accumulatedMessage.content.at(event.index);\n if (snapshotContent?.type === 'text' && event.delta.type === 'text_delta') {\n snapshotContent.text += event.delta.text;\n } else if (snapshotContent?.type === 'tool_use' && event.delta.type === 'input_json_delta') {\n snapshotContent.inputJson ??= '';\n snapshotContent.inputJson += event.delta.partial_json;\n\n // TODO(dmaretskyi): Partial parsing.\n // if (jsonBuf) {\n // snapshotContent.input = partialParse(jsonBuf);\n // }\n }\n break;\n }\n case 'content_block_stop': {\n invariant(this._accumulatedMessage);\n const lastBlock = this._accumulatedMessage.content.at(-1);\n if (lastBlock?.type === 'tool_use') {\n lastBlock.input = JSON.parse(lastBlock.inputJson ?? '');\n }\n break;\n }\n }\n this._done.wake();\n }\n}\n", "//\n// Copyright 2024 DXOS.org\n// Copied from anthropic SDK source\n//\n\nexport async function* iterSSEMessages(\n response: Response,\n controller: AbortController,\n): AsyncGenerator<ServerSentEvent, void, unknown> {\n if (!response.body) {\n controller.abort();\n throw new Error('Attempted to iterate over a response with no body');\n }\n\n const sseDecoder = new SSEDecoder();\n const lineDecoder = new LineDecoder();\n\n const iter = readableStreamAsyncIterable<Bytes>(response.body);\n for await (const sseChunk of iterSSEChunks(iter)) {\n for (const line of lineDecoder.decode(sseChunk)) {\n const sse = sseDecoder.decode(line);\n if (sse) {\n yield sse;\n }\n }\n }\n\n for (const line of lineDecoder.flush()) {\n const sse = sseDecoder.decode(line);\n if (sse) {\n yield sse;\n }\n }\n}\n\nexport type ServerSentEvent = {\n event: string | null;\n data: string;\n raw: string[];\n};\n\n/**\n * Given an async iterable iterator, iterates over it and yields full\n * SSE chunks, i.e. yields when a double new-line is encountered.\n */\nasync function* iterSSEChunks(iterator: AsyncIterableIterator<Bytes>): AsyncGenerator<Uint8Array> {\n let data = new Uint8Array();\n\n for await (const chunk of iterator) {\n if (chunk == null) {\n continue;\n }\n\n const binaryChunk =\n chunk instanceof ArrayBuffer\n ? new Uint8Array(chunk)\n : typeof chunk === 'string'\n ? new TextEncoder().encode(chunk)\n : chunk;\n\n const newData = new Uint8Array(data.length + binaryChunk.length);\n newData.set(data);\n newData.set(binaryChunk, data.length);\n data = newData;\n\n let patternIndex;\n while ((patternIndex = findDoubleNewlineIndex(data)) !== -1) {\n yield data.slice(0, patternIndex);\n data = data.slice(patternIndex);\n }\n }\n\n if (data.length > 0) {\n yield data;\n }\n}\n\nconst findDoubleNewlineIndex = (buffer: Uint8Array): number => {\n // This function searches the buffer for the end patterns (\\r\\r, \\n\\n, \\r\\n\\r\\n)\n // and returns the index right after the first occurrence of any pattern,\n // or -1 if none of the patterns are found.\n const newline = 0x0a; // \\n\n const carriage = 0x0d; // \\r\n\n for (let i = 0; i < buffer.length - 2; i++) {\n if (buffer[i] === newline && buffer[i + 1] === newline) {\n // \\n\\n\n return i + 2;\n }\n if (buffer[i] === carriage && buffer[i + 1] === carriage) {\n // \\r\\r\n return i + 2;\n }\n if (\n buffer[i] === carriage &&\n buffer[i + 1] === newline &&\n i + 3 < buffer.length &&\n buffer[i + 2] === carriage &&\n buffer[i + 3] === newline\n ) {\n // \\r\\n\\r\\n\n return i + 4;\n }\n }\n\n return -1;\n};\n\nclass SSEDecoder {\n private data: string[];\n private event: string | null;\n private chunks: string[];\n\n constructor() {\n this.event = null;\n this.data = [];\n this.chunks = [];\n }\n\n decode(line: string) {\n if (line.endsWith('\\r')) {\n line = line.substring(0, line.length - 1);\n }\n\n if (!line) {\n // empty line and we didn't previously encounter any messages\n if (!this.event && !this.data.length) {\n return null;\n }\n\n const sse: ServerSentEvent = {\n event: this.event,\n data: this.data.join('\\n'),\n raw: this.chunks,\n };\n\n this.event = null;\n this.data = [];\n this.chunks = [];\n\n return sse;\n }\n\n this.chunks.push(line);\n\n if (line.startsWith(':')) {\n return null;\n }\n\n let [fieldname, _, value] = partition(line, ':');\n\n if (value.startsWith(' ')) {\n value = value.substring(1);\n }\n\n if (fieldname === 'event') {\n this.event = value;\n } else if (fieldname === 'data') {\n this.data.push(value);\n }\n\n return null;\n }\n}\n\n/** This is an internal helper function that's just used for testing */\nexport const _decodeChunks = (chunks: string[]): string[] => {\n const decoder = new LineDecoder();\n const lines: string[] = [];\n for (const chunk of chunks) {\n lines.push(...decoder.decode(chunk));\n }\n\n return lines;\n};\n\nconst partition = (str: string, delimiter: string): [string, string, string] => {\n const index = str.indexOf(delimiter);\n if (index !== -1) {\n return [str.substring(0, index), delimiter, str.substring(index + delimiter.length)];\n }\n\n return [str, '', ''];\n};\n\n/**\n * Most browsers don't yet have async iterable support for ReadableStream,\n * and Node has a very different way of reading bytes from its \"ReadableStream\".\n *\n * This polyfill was pulled from https://github.com/MattiasBuelens/web-streams-polyfill/pull/122#issuecomment-1627354490\n */\nexport function readableStreamAsyncIterable<T>(stream: any): AsyncIterableIterator<T> {\n if (stream[Symbol.asyncIterator]) {\n return stream;\n }\n\n const reader = stream.getReader();\n return {\n next: async () => {\n try {\n const result = await reader.read();\n if (result?.done) {\n reader.releaseLock();\n } // release lock when stream becomes closed\n return result;\n } catch (e) {\n reader.releaseLock(); // release lock when stream becomes errored\n throw e;\n }\n },\n return: async () => {\n const cancelPromise = reader.cancel();\n reader.releaseLock();\n await cancelPromise;\n return { done: true, value: undefined };\n },\n [Symbol.asyncIterator]() {\n return this;\n },\n };\n}\n\nexport type Bytes = string | ArrayBuffer | Uint8Array | Buffer | null | undefined;\n\n/**\n * A re-implementation of httpx's `LineDecoder` in Python that handles incrementally\n * reading lines from text.\n *\n * https://github.com/encode/httpx/blob/920333ea98118e9cf617f246905d7b202510941c/httpx/_decoders.py#L258\n */\nexport class LineDecoder {\n // prettier-ignore\n static NEWLINE_CHARS = new Set(['\\n', '\\r']);\n static NEWLINE_REGEXP = /\\r\\n|[\\n\\r]/g;\n\n buffer: string[];\n trailingCR: boolean;\n textDecoder: any; // TextDecoder found in browsers; not typed to avoid pulling in either \"dom\" or \"node\" types.\n\n constructor() {\n this.buffer = [];\n this.trailingCR = false;\n }\n\n decode(chunk: Bytes): string[] {\n let text = this.decodeText(chunk);\n\n if (this.trailingCR) {\n text = '\\r' + text;\n this.trailingCR = false;\n }\n if (text.endsWith('\\r')) {\n this.trailingCR = true;\n text = text.slice(0, -1);\n }\n\n if (!text) {\n return [];\n }\n\n const trailingNewline = LineDecoder.NEWLINE_CHARS.has(text[text.length - 1] || '');\n let lines = text.split(LineDecoder.NEWLINE_REGEXP);\n\n // if there is a trailing new line then the last entry will be an empty\n // string which we don't care about\n if (trailingNewline) {\n lines.pop();\n }\n\n if (lines.length === 1 && !trailingNewline) {\n this.buffer.push(lines[0]!);\n return [];\n }\n\n if (this.buffer.length > 0) {\n lines = [this.buffer.join('') + lines[0], ...lines.slice(1)];\n this.buffer = [];\n }\n\n if (!trailingNewline) {\n this.buffer = [lines.pop() || ''];\n }\n\n return lines;\n }\n\n decodeText(bytes: Bytes): string {\n if (bytes == null) {\n return '';\n }\n if (typeof bytes === 'string') {\n return bytes;\n }\n\n // Node:\n if (typeof Buffer !== 'undefined') {\n if (bytes instanceof Buffer) {\n return bytes.toString();\n }\n if (bytes instanceof Uint8Array) {\n return Buffer.from(bytes).toString();\n }\n\n throw new Error(\n `Unexpected: received non-Uint8Array (${bytes.constructor.name}) stream chunk in an environment with a global \"Buffer\" defined, which this library assumes to be Node. Please report this error.`,\n );\n }\n\n // Browser\n if (typeof TextDecoder !== 'undefined') {\n if (bytes instanceof Uint8Array || bytes instanceof ArrayBuffer) {\n this.textDecoder ??= new TextDecoder('utf8');\n return this.textDecoder.decode(bytes);\n }\n\n throw new Error(\n `Unexpected: received non-Uint8Array/ArrayBuffer (${\n (bytes as any).constructor.name\n }) in a web platform. Please report this error.`,\n );\n }\n\n throw new Error('Unexpected: neither Buffer nor TextDecoder are available as globals. Please report this error.');\n }\n\n flush(): string[] {\n if (!this.buffer.length && !this.trailingCR) {\n return [];\n }\n\n const lines = [this.buffer.join('')];\n this.buffer = [];\n this.trailingCR = false;\n return lines;\n }\n}\n", "//\n// Copyright 2024 DXOS.org\n//\n\n// Workaround for https://github.com/vitest-dev/vitest/issues/7174.\nimport { parjsCombinators, parjs } from '#parjs';\n\nimport type { Parjser } from 'parjs';\n\nexport { type Parjser, parjsCombinators, parjs };\n", "//\n// Copyright 2024 DXOS.org\n//\n\n/* eslint-disable unused-imports/no-unused-vars */\n/* eslint-disable @typescript-eslint/consistent-type-imports */\n\nimport type {\n CypherQuery,\n EqualsPredicate,\n GraphPattern,\n GraphPatternConnector,\n Identifier,\n MatchClause,\n MemberExpression,\n NodePattern,\n Properties,\n Property,\n RelationshipPattern,\n ReturnClause,\n StringLiteral,\n WhereClause,\n} from './ast';\n\nimport { Parjser, parjs, parjsCombinators } from './parjs';\n\n// Helper parsers\nconst ws = parjs.whitespace(); // Parses whitespace\n\nconst nothing = parjs.string('').pipe(parjsCombinators.map(() => null)); // Parses nothing\n\nconst optional = <T>(parser: Parjser<T>) =>\n parser.pipe(\n parjsCombinators.recover(() => ({ kind: 'Soft' })),\n parjsCombinators.or(nothing),\n ); // Makes a parser optional\n\nconst keyword = (word: string) => parjs.string(word).pipe(parjsCombinators.map(() => word)); // Parses specific keywords\n\n// Identifiers (node labels, relationship types, variables, etc.)\nexport const identifier = parjs.regexp(/[a-zA-Z_][a-zA-Z0-9_]*/).pipe(\n parjsCombinators.map((match): Identifier => ({ astKind: 'Identifier', name: match[0] })), // Extract the matched string\n);\n\n// Literals (numbers and strings)\nconst numberLiteral = parjs.regexp(/-?\\d+(\\.\\d+)?/).pipe(parjsCombinators.map(Number)); // Numbers\nconst stringLiteral = parjs.regexp(/\"([^\"]*)\"|'([^']*)'/).pipe(\n parjsCombinators.map((match): StringLiteral => ({ astKind: 'StringLiteral', value: match[1] || match[2] })), // Extract content without quotes\n);\n\n// Node pattern (e.g., \"(n:Person {name: 'John'})\"\nconst variableTag = identifier.pipe(parjsCombinators.map((variable) => variable)).expects('variable tag');\nexport const label = identifier.pipe(parjsCombinators.map((name) => name));\nexport const property = identifier.pipe(\n parjsCombinators.then(parjs.string(':'), ws, stringLiteral),\n parjsCombinators.map(([key, , , value]): Property => ({ key, value })),\n);\nexport const properties = property.pipe(\n parjsCombinators.manySepBy(','),\n parjsCombinators.between('{', '}'),\n parjsCombinators.map((properties): Properties => ({ astKind: 'Properties', properties })),\n);\nexport const nodePattern = optional(variableTag).pipe(\n parjsCombinators.then(':'),\n parjsCombinators.then(ws, label, ws),\n parjsCombinators.then(optional(properties)),\n parjsCombinators.between('(', ')'),\n parjsCombinators.map(\n ([[[variable], _, label], properties]): NodePattern => ({ astKind: 'NodePattern', variable, label, properties }),\n ),\n);\n\nexport const relationshipPattern = optional(variableTag).pipe(\n parjsCombinators.then(':'),\n parjsCombinators.then(ws, label, ws),\n parjsCombinators.then(optional(properties)),\n parjsCombinators.between('[', ']'),\n parjsCombinators.map(\n ([[[variable], _, label], properties]): RelationshipPattern => ({\n astKind: 'RelationshipPattern',\n variable,\n label,\n properties,\n }),\n ),\n);\n\nconst graphPatternConnector = parjs.string('->').pipe(\n parjsCombinators.or('<-' as const, '-' as const),\n parjsCombinators.map((x): GraphPatternConnector => ({ astKind: 'GraphPatternConnector', direction: x })),\n);\n\nexport const graphPattern = nodePattern.pipe(\n parjsCombinators.or(relationshipPattern),\n parjsCombinators.manySepBy(graphPatternConnector),\n parjsCombinators.map((segments): GraphPattern => ({ astKind: 'GraphPattern', segments })),\n);\n\nexport const matchClause = keyword('MATCH').pipe(\n parjsCombinators.then(ws),\n parjsCombinators.then(graphPattern),\n parjsCombinators.map(([, pattern]): MatchClause => ({ astKind: 'MatchClause', pattern })),\n);\n\nconst memberExpression = identifier.pipe(\n parjsCombinators.manySepBy('.'),\n parjsCombinators.map((path): MemberExpression => ({ astKind: 'MemberExpression', path })),\n);\n\nconst equalsPredicate = memberExpression.pipe(\n parjsCombinators.then(ws, parjs.string('='), ws, stringLiteral),\n parjsCombinators.map(([left, , , , right]): EqualsPredicate => ({ astKind: 'EqualsPredicate', left, right })),\n);\n\nexport const whereClause = keyword('WHERE').pipe(\n parjsCombinators.then(\n ws,\n equalsPredicate.pipe(parjsCombinators.between(ws, ws), parjsCombinators.manySepBy(parjs.string('AND'))),\n ws,\n ),\n parjsCombinators.map(([, , predicates]): WhereClause => ({ astKind: 'WhereClause', predicates })),\n);\n\nexport const returnClause = keyword('RETURN').pipe(\n parjsCombinators.then(\n ws,\n memberExpression.pipe(\n parjsCombinators.then(\n optional(parjs.string('AS').pipe(parjsCombinators.between(ws), parjsCombinators.then(identifier))),\n ws,\n ),\n parjsCombinators.manySepBy(parjs.string(',').pipe(parjsCombinators.then(ws))),\n ),\n ws,\n ),\n parjsCombinators.map(([, , fields]): ReturnClause => ({ astKind: 'ReturnClause', fields: fields.map(([f]) => f) })),\n);\n\nexport const cypherQuery = ws.pipe(\n parjsCombinators.then(matchClause, ws, optional(whereClause), ws, returnClause, ws),\n parjsCombinators.map(\n ([, matchClause, , whereClause, , returnClause]): CypherQuery => ({\n astKind: 'CypherQuery',\n matchClause,\n whereClause,\n returnClause,\n }),\n ),\n);\n", "//\n// Copyright 2024 DXOS.org\n//\n\nimport type { CypherQuery } from './ast';\nimport { cypherQuery } from './combinators';\n\nexport type ParsedQuery = {\n ast: CypherQuery;\n};\n\nexport const parseCypherQuery = (query: string): ParsedQuery => {\n const parseResult = cypherQuery.parse(query);\n if (parseResult.isOk) {\n return { ast: parseResult.value };\n } else {\n throw new Error(`Failed to parse query: ${parseResult}`);\n }\n};\n", "//\n// Copyright 2024 DXOS.org\n//\n\nimport type { JsonPath } from '@dxos/echo-schema';\nimport { log } from '@dxos/log';\nimport { mapValues } from '@dxos/util';\n\nimport { createExecutionPlan, type ExecutionPlan, type VariableName } from './execution-plan';\nimport { parseCypherQuery } from './parser';\n\nexport interface DataSource {\n getNodes: (params: { label?: string }) => Promise<Node[]>;\n getRelationships: (params: { label?: string }) => Promise<Relationship[]>;\n}\n\nexport type Node = {\n id: string;\n kind: 'node';\n label: string;\n properties: Record<string, unknown>;\n};\n\nexport type Relationship = {\n id: string;\n kind: 'relationship';\n label: string;\n properties: Record<string, unknown>;\n source: Node;\n target: Node;\n};\n\nexport const executeQueryPlan = async (\n dataSource: DataSource,\n plan: ExecutionPlan,\n): Promise<Record<string, unknown>[]> => {\n let buffer: Record<VariableName, Node | Relationship>[] = [];\n const results: Record<string, unknown>[] = [];\n\n for (const step of plan.steps) {\n log('begin step', { step });\n\n switch (step.type) {\n case 'NodeScan': {\n const nodes = await dataSource.getNodes({ label: step.label });\n buffer.push(...nodes.map((node) => ({ [step.into]: node })));\n break;\n }\n case 'FilterByLabel': {\n buffer = buffer.filter((item) => {\n const node = item[step.variable];\n return node && node.kind === 'node' && node.label === step.label;\n });\n break;\n }\n case 'FilterByProperty': {\n buffer = buffer.filter((item) => {\n const node = item[step.variable];\n return node && node.kind === 'node' && node.properties[step.property] === step.value;\n });\n break;\n }\n case 'RelationshipScan': {\n const relationships = await dataSource.getRelationships({ label: step.label });\n for (const tuple of [...buffer]) {\n if (tuple[step.anchor].kind !== 'node') {\n continue;\n }\n const filteredRelationships = relationships.filter((relationship) => {\n switch (step.direction) {\n case 'in':\n return relationship.target.id === tuple[step.anchor].id;\n case 'out':\n return relationship.source.id === tuple[step.anchor].id;\n case 'both':\n return (\n relationship.source.id === tuple[step.anchor].id || relationship.target.id === tuple[step.anchor].id\n );\n default:\n throw new Error(`Unknown direction: ${step.direction}`);\n }\n });\n for (let i = 0; i < filteredRelationships.length; i++) {\n const relationship = filteredRelationships[i];\n const newTuple = i === 0 ? tuple : { ...tuple };\n if (newTuple !== tuple) {\n buffer.push(newTuple);\n }\n newTuple[step.relationshipInto] = relationship;\n switch (step.direction) {\n case 'in':\n newTuple[step.nodeInto] = relationship.source;\n break;\n case 'out':\n newTuple[step.nodeInto] = relationship.target;\n break;\n case 'both':\n newTuple[step.nodeInto] =\n relationship.source.id === newTuple[step.anchor].id ? relationship.target : relationship.source;\n break;\n }\n }\n }\n break;\n }\n case 'ProduceResults': {\n for (const tuple of buffer) {\n const result: Record<string, unknown> = {};\n for (const field of step.fields) {\n result[field.name] = jsonPathGet(tuple[field.variable].properties, field.path);\n }\n results.push(result);\n }\n break;\n }\n }\n\n log('finish step', { buffer: buffer.map((tuple) => mapValues(tuple, (x) => x.id)), results });\n }\n\n return results;\n};\n\nexport const executeQuery = (dataSource: DataSource, query: string): Promise<Record<string, unknown>[]> => {\n const plan = createExecutionPlan(parseCypherQuery(query));\n return executeQueryPlan(dataSource, plan);\n};\n\n// TODO(dmaretskyi): Extract.\nconst jsonPathGet = (obj: Record<string, unknown>, path: JsonPath): unknown => {\n if (path === '' || path === '$') {\n return obj;\n }\n\n const parts = path.split('.');\n if (parts[0] === '$') {\n parts.shift();\n }\n\n let result: any = obj;\n for (const part of parts) {\n result = result?.[part];\n }\n return result;\n};\n", "//\n// Copyright 2024 DXOS.org\n//\n\nimport type { JsonPath } from '@dxos/echo-schema';\nimport { invariant } from '@dxos/invariant';\nimport { log } from '@dxos/log';\n\nimport type { GraphPatternConnector, MatchClause, ReturnClause, WhereClause } from './ast';\nimport type { ParsedQuery } from './parser';\n\nexport type VariableName = string & { __VariableName: never };\n\nexport type ExecutionPlanStep =\n | {\n type: 'NodeScan';\n label: string;\n into: VariableName;\n }\n | {\n type: 'FilterByLabel';\n variable: VariableName;\n label: string;\n }\n | {\n type: 'FilterByProperty';\n variable: VariableName;\n property: JsonPath;\n value: unknown;\n }\n | {\n /**\n * Scans (anchor)-[relationshipInto:label]->(nodeInto).\n */\n type: 'RelationshipScan';\n label: string;\n anchor: VariableName;\n relationshipInto: VariableName;\n nodeInto: VariableName;\n\n /**\n * `in`: (anchor)<-[relationshipInto:label]-(nodeInto)\n * `out`: (anchor)-[relationshipInto:label]->(nodeInto)\n * `both`: (anchor)-[relationshipInto:label]-(nodeInto)\n */\n direction: 'in' | 'out' | 'both';\n }\n | {\n type: 'ProduceResults';\n fields: {\n name: string;\n variable: VariableName;\n path: JsonPath;\n }[];\n };\n\nexport type ExecutionPlan = {\n steps: ExecutionPlanStep[];\n output: {\n fields: string[];\n };\n};\n\nexport const createExecutionPlan = (query: ParsedQuery): ExecutionPlan => {\n return new ExecutionPlanBuilder().build(query);\n};\n\nclass ExecutionPlanBuilder {\n private counter = 0;\n\n newVariable(): VariableName {\n return `anon_${this.counter++}` as VariableName;\n }\n\n build(query: ParsedQuery): ExecutionPlan {\n log('Creating execution plan for query', { query });\n return {\n steps: [\n ...this.createStepsForMatchClause(query.ast.matchClause),\n ...(query.ast.whereClause ? this.createStepsForWhereClause(query.ast.whereClause) : []),\n ...this.createStepsForReturnClause(query.ast.returnClause),\n ],\n output: {\n fields: this.getOutputFields(query.ast.returnClause),\n },\n };\n }\n\n createStepsForMatchClause(match: MatchClause): ExecutionPlanStep[] {\n invariant(match.pattern.segments.length > 0);\n const firstSegment = match.pattern.segments[0];\n invariant(firstSegment.astKind === 'NodePattern');\n let lastNodeVariable = (firstSegment.variable?.name as VariableName) ?? this.newVariable();\n\n const steps: ExecutionPlanStep[] = [];\n steps.push({\n type: 'NodeScan',\n label: firstSegment.label.name,\n into: lastNodeVariable,\n });\n\n if (firstSegment.properties) {\n for (const property of firstSegment.properties.properties) {\n steps.push({\n type: 'FilterByProperty',\n variable: lastNodeVariable,\n property: property.key.name as JsonPath,\n value: property.value.value,\n });\n }\n }\n\n for (let i = 1; i < match.pattern.segments.length; i++) {\n const relationshipSegment = match.pattern.segments[i++];\n invariant(relationshipSegment.astKind === 'RelationshipPattern');\n const nodeSegment = match.pattern.segments[i];\n invariant(nodeSegment.astKind === 'NodePattern');\n const leftSeparator = match.pattern.segments.separators[i - 2];\n const rightSeparator = match.pattern.segments.separators[i - 1];\n const direction = getDirection(leftSeparator.direction, rightSeparator.direction);\n\n const relationshipVariable = (relationshipSegment.variable?.name as VariableName) ?? this.newVariable();\n const nodeVariable = (nodeSegment.variable?.name as VariableName) ?? this.newVariable();\n\n steps.push({\n type: 'RelationshipScan',\n label: relationshipSegment.label.name,\n direction,\n anchor: lastNodeVariable,\n relationshipInto: relationshipVariable,\n nodeInto: nodeVariable,\n });\n\n if (relationshipSegment.properties) {\n for (const property of relationshipSegment.properties.properties) {\n steps.push({\n type: 'FilterByProperty',\n variable: relationshipVariable,\n property: property.key.name as JsonPath,\n value: property.value.value,\n });\n }\n }\n if (nodeSegment.label) {\n steps.push({\n type: 'FilterByLabel',\n variable: nodeVariable,\n label: nodeSegment.label.name,\n });\n }\n if (nodeSegment.properties) {\n for (const property of nodeSegment.properties.properties) {\n steps.push({\n type: 'FilterByProperty',\n variable: nodeVariable,\n property: property.key.name as JsonPath,\n value: property.value.value,\n });\n }\n }\n\n lastNodeVariable = nodeVariable;\n }\n\n return steps;\n }\n\n createStepsForWhereClause(where: WhereClause): ExecutionPlanStep[] {\n return [];\n }\n\n createStepsForReturnClause(returnClause: ReturnClause): ExecutionPlanStep[] {\n return [\n {\n type: 'ProduceResults',\n fields: returnClause.fields.map((field) => ({\n name: field.path.map((p) => p.name).join('_'),\n variable: field.path[0].name as VariableName,\n path:\n field.path.length > 1\n ? (field.path\n .slice(1)\n .map((p) => p.name)\n .join('.') as JsonPath)\n : ('$' as JsonPath),\n })),\n },\n ];\n }\n\n getOutputFields(returnClause: ReturnClause): string[] {\n return returnClause.fields.map((field) => field.path.map((p) => p.name).join('_'));\n }\n}\n\nconst getDirection = (\n left: GraphPatternConnector['direction'],\n right: GraphPatternConnector['direction'],\n): 'in' | 'out' | 'both' => {\n if (left === '-' && right === '->') {\n return 'out';\n } else if (left === '<-' && right === '-') {\n return 'in';\n } else if (left === '-' && right === '-') {\n return 'both';\n }\n throw new Error(`Invalid direction: ()${left}[]${right}()`);\n};\n", "//\n// Copyright 2024 DXOS.org\n//\n\nimport { raise } from '@dxos/debug';\nimport { JSON_SCHEMA_ECHO_REF_ID, type JsonSchemaType } from '@dxos/echo-schema';\nimport { DXN } from '@dxos/keys';\n\nimport { trim } from '../util';\n\n/**\n * Formats ECHO schema to be consumed by LLM.\n * Schema is formatted in cypher format.\n * Objects are represented as nodes.\n * References are represented as relationships.\n */\nexport const formatJsonSchemaForLLM = (schemaTypes: JsonSchemaType[]): string[] => {\n return schemaTypes.flatMap((schema) => [\n formatNodeSchema(schema),\n ...formatInferredRelationships(schema, schemaTypes),\n ]);\n};\n\nconst formatNodeSchema = (schema: JsonSchemaType) => {\n const label = formatNodeLabel(schema.typename ?? raise(new Error('Schema must have $id')));\n const properties = Object.entries(schema.properties!).filter(([key, prop]) => key !== 'id' && !isReference(prop));\n\n return trim`\n <node>\n (:${label})\n\n <description>${schema.description}</description>\n\n <properties>\n ${properties.map(([key, value]) => {\n return trim`\n <${key}>\n <type>${value.type}</type>\n <description>${value.description}</description>\n </${key}>\n `;\n })}\n </properties>\n </node>\n `;\n};\n\nconst formatInferredRelationships = (schema: JsonSchemaType, allSchema: JsonSchemaType[]): string[] => {\n const nodeLabel = formatNodeLabel(schema.typename ?? raise(new Error('Schema must have $id')));\n const relationships = Object.entries(schema.properties!).filter(([key, prop]) => isReference(prop));\n\n return relationships.map(([key, value]) => {\n const relationshipLabel = formatInferredRelationshipLabel(\n schema.typename ?? raise(new Error('Schema must have $id')),\n key,\n );\n\n // TODO(dmaretskyi): Registered schema don't get reference types updated.\n const targetSchema = allSchema.find((schema) => `dxn:type/${schema.typename}` === value.reference?.schema.$ref);\n const targetLabel = targetSchema ? formatNodeLabel(targetSchema?.typename ?? '') : '';\n\n return trim`\n <relationship>\n (:${nodeLabel})-[:${relationshipLabel}]->(:${targetLabel})\n\n <description>${value.description}</description>\n </relationship>\n `;\n });\n};\n\nexport const formatNodeLabel = (typename: string) => {\n return typename.replace(/^example\\.com\\/type\\//g, '');\n};\n\nexport const formatInferredRelationshipLabel = (typename: string, property: string) => {\n const nodeLabel = formatNodeLabel(typename);\n return `${nodeLabel}_${property}`.toUpperCase();\n};\n\nexport const isReference = (schema: JsonSchemaType) =>\n schema.$id === JSON_SCHEMA_ECHO_REF_ID || (schema.type === 'array' && schema.items?.$id === JSON_SCHEMA_ECHO_REF_ID);\n", "//\n// Copyright 2024 DXOS.org\n//\n\n/**\n * Trims multiline strings.\n */\n// TODO(burdon): Move to util.\nexport const trim = (strings: TemplateStringsArray, ...values: any[]) => {\n const combined = strings.reduce((acc, str, i) => {\n return acc + str + (values[i] || '');\n }, '');\n\n return combined.replace('/^\\n/', '').replace(/\\n$/, '');\n};\n", "//\n// Copyright 2025 DXOS.org\n//\n\nimport { raise } from '@dxos/debug';\nimport { type EchoDatabase, Filter, type ReactiveEchoObject } from '@dxos/echo-db';\nimport { type S, getSchemaTypename, StoredSchema, toJsonSchema } from '@dxos/echo-schema';\nimport { getSchema } from '@dxos/live-object';\nimport { log } from '@dxos/log';\n\nimport type { DataSource, Node, Relationship } from './query-executor';\nimport { formatInferredRelationshipLabel, formatNodeLabel, isReference } from './schema';\n\nexport class EchoDataSource implements DataSource {\n constructor(private readonly _db: EchoDatabase) {}\n\n @log.method()\n async getNodes({ label }: { label?: string }): Promise<Node[]> {\n if (!label) {\n const { objects } = await this._db.query().run();\n return objects.map(this._objectToNode);\n }\n\n const schema = (await this._getAllSchema()).find((s) => getSchemaTypename(s)?.endsWith(label));\n\n if (!schema) {\n return [];\n }\n\n const { objects } = await this._db.query(Filter.schema(schema)).run();\n return objects.map(this._objectToNode);\n }\n\n @log.method()\n async getRelationships({ label }: { label?: string }): Promise<Relationship[]> {\n const syntheticRefRelationships = (await this._getAllSchema())\n .filter((schema) => getSchemaTypename(schema) !== StoredSchema.typename)\n .flatMap((schema) => {\n const jsonSchema = toJsonSchema(schema);\n const relationships = Object.entries(jsonSchema.properties!).filter(([key, prop]) => isReference(prop));\n\n return relationships.map(([key, value]) => {\n const relationshipLabel = formatInferredRelationshipLabel(\n jsonSchema.typename ?? raise(new Error('Schema must have typename')),\n key,\n );\n\n return {\n label: relationshipLabel,\n schema,\n property: key,\n };\n });\n });\n const relationship = syntheticRefRelationships.find((r) => r.label === label);\n if (!relationship) {\n return []; // TODO(dmaretskyi): Handle real relationships.\n }\n\n const { objects } = await this._db.query(Filter.schema(relationship.schema)).run();\n return (\n await Promise.all(objects.map((object) => this._projectRefRelationship(object, relationship.property)))\n ).flat();\n }\n\n private async _getAllSchema(): Promise<S.Schema.AnyNoContext[]> {\n return [\n ...(await this._db.schemaRegistry.query().run()),\n // TODO(dmaretskyi): Remove once we can serialize recursive schema.\n ...this._db.graph.schemaRegistry.schemas.filter((s) => getSchemaTypename(s)?.startsWith('example.org')),\n ].filter((schema) => getSchemaTypename(schema) !== StoredSchema.typename);\n }\n\n private _objectToNode(object: ReactiveEchoObject<any>): Node {\n const { id, ...properties } = object;\n return {\n id,\n kind: 'node',\n label: formatNodeLabel(getSchemaTypename(getSchema(object)!)!),\n properties,\n };\n }\n\n private async _projectRefRelationship(object: ReactiveEchoObject<any>, prop: string): Promise<Relationship[]> {\n if (!object[prop]) {\n return [];\n }\n\n const value = Array.isArray(object[prop]) ? object[prop] : [object[prop]];\n\n return Promise.all(\n value.map(async (ref): Promise<Relationship> => {\n const target = await ref.load();\n return {\n id: `${object.id}-${prop}-${target.id}`,\n kind: 'relationship',\n label: formatInferredRelationshipLabel(getSchemaTypename(getSchema(object)!)!, prop),\n properties: {},\n source: this._objectToNode(object),\n target: this._objectToNode(target),\n };\n }),\n );\n }\n}\n", "//\n// Copyright 2024 DXOS.org\n//\n\nimport { invariant } from '@dxos/invariant';\nimport { type SpaceId } from '@dxos/keys';\nimport { log } from '@dxos/log';\n\nimport { type LLMToolDefinition } from './types';\nimport { ObjectId, type LLMTool } from '../ai-service';\nimport { type AIServiceClient, type Message, type ResultStreamEvent, type LLMModel } from '../ai-service';\n\nexport type CreateLLMConversationParams = {\n model: LLMModel;\n\n /**\n * System prompt that specifies instructions for the LLM.\n */\n system?: string;\n\n spaceId: SpaceId;\n threadId: ObjectId;\n\n tools: LLMTool[];\n\n client: AIServiceClient;\n\n logger?: (event: ConversationEvent) => void;\n};\n\nexport type ConversationEvent =\n | {\n type: 'message';\n message: Message;\n }\n | ResultStreamEvent;\n\nexport const runLLM = async (params: CreateLLMConversationParams) => {\n let conversationResult: any = null;\n\n const generate = async () => {\n log('llm generate', { tools: params.tools });\n const beginTs = Date.now();\n const result = await params.client.generate({\n model: params.model,\n spaceId: params.spaceId,\n threadId: params.threadId,\n systemPrompt: params.system,\n tools: params.tools as any,\n });\n\n for await (const event of result) {\n params.logger?.(event);\n }\n const messages = await result.complete();\n const message = messages.at(-1);\n\n log('llm result', { time: Date.now() - beginTs, message });\n invariant(message);\n params.logger?.({ type: 'message', message });\n await params.client.insertMessages(\n messages.map((msg) => ({ ...msg, content: msg.content.filter((c) => c.type !== 'image') })),\n );\n\n const isToolUse = message.content.at(-1)?.type === 'tool_use';\n if (isToolUse) {\n const toolCalls = message.content.filter((c) => c.type === 'tool_use');\n invariant(toolCalls.length === 1);\n const toolCall = toolCalls[0];\n const tool = params.tools.find((t) => t.name === toolCall.name);\n if (!tool) {\n throw new Error(`Tool not found: ${toolCall.name}`);\n }\n\n const toolResult = await tool.execute(toolCall.input, {});\n switch (toolResult.kind) {\n case 'error': {\n log('tool error', { message: toolResult.message });\n const resultMessage: Message = {\n id: ObjectId.random(),\n spaceId: params.spaceId,\n threadId: params.threadId,\n role: 'user',\n content: [\n {\n type: 'tool_result',\n toolUseId: toolCall.id,\n content: toolResult.message,\n isError: true,\n },\n ],\n };\n params.logger?.({ type: 'message', message: resultMessage });\n await params.client.insertMessages([resultMessage]);\n\n return true;\n }\n case 'success': {\n log('tool success', { result: toolResult.result });\n const resultMessage: Message = {\n id: ObjectId.random(),\n spaceId: params.spaceId,\n threadId: params.threadId,\n role: 'user',\n content: [\n {\n type: 'tool_result',\n toolUseId: toolCall.id,\n content: JSON.stringify(toolResult.result),\n },\n ],\n };\n params.logger?.({ type: 'message', message: resultMessage });\n await params.client.insertMessages([resultMessage]);\n\n return true;\n }\n case 'break': {\n log('tool break', { result: toolResult.result });\n conversationResult = toolResult.result;\n return false;\n }\n }\n }\n return false;\n };\n\n // eslint-disable-next-line no-empty\n while (await generate()) {}\n\n return {\n result: conversationResult,\n };\n};\n", "//\n// Copyright 2024 DXOS.org\n//\n\nimport { Schema as S } from '@effect/schema';\n\nimport { toJsonSchema } from '@dxos/echo-schema';\nimport { JsonSchemaType } from '@dxos/echo-schema';\nimport type { SpaceId } from '@dxos/keys';\nimport { log } from '@dxos/log';\n\nimport { ObjectId, type Message } from '../ai-service';\n\nexport const createUserMessage = (spaceId: SpaceId, threadId: ObjectId, text: string): Message => ({\n id: ObjectId.random(),\n spaceId,\n threadId,\n role: 'user',\n content: [{ type: 'text', text }],\n});\n\nexport const LLMToolDefinition = S.Struct({\n name: S.String,\n description: S.String,\n parameters: JsonSchemaType,\n execute: S.Any,\n});\n\nexport type LLMToolDefinition = {\n name: string;\n description: string;\n parameters: JsonSchemaType;\n execute: (params: unknown, context: ToolExecutionContext) => Promise<LLMToolResult>;\n};\n\nexport type ToolExecutionContext = {};\n\nexport type LLMToolResult =\n | { kind: 'success'; result: unknown }\n | { kind: 'error'; message: string }\n | { kind: 'break'; result: unknown };\n\nexport const LLMToolResult = Object.freeze({\n /**\n * The tool execution was successful.\n * Gives the result back to the LLM.\n */\n Success: (result: unknown): LLMToolResult => ({ kind: 'success', result }),\n\n Error: (message: string): LLMToolResult => ({ kind: 'error', message }),\n /**\n * Stop the conversation and return the result.\n */\n Break: (result: unknown): LLMToolResult => ({ kind: 'break', result }),\n});\n\nexport type DefineToolParams<Params extends S.Schema.AnyNoContext> = {\n name: string;\n description: string;\n schema: Params;\n execute: (params: S.Schema.Type<Params>, context: ToolExecutionContext) => Promise<LLMToolResult>;\n};\n\nexport const defineTool = <Params extends S.Schema.AnyNoContext>({\n name,\n description,\n schema,\n execute,\n}: DefineToolParams<Params>): LLMToolDefinition => {\n return {\n name,\n description,\n parameters: toFunctionParameterSchema(schema),\n execute: (params, context) => {\n const sanitized = S.decodeSync(schema)(params);\n return execute(sanitized, context);\n },\n };\n};\n\nconst toFunctionParameterSchema = (schema: S.Schema.All) => {\n const jsonSchema = toJsonSchema(schema);\n log('tool schema', { jsonSchema });\n for (const key in jsonSchema.properties) {\n if (typeof jsonSchema.properties![key].description !== 'string') {\n throw new Error(`Property missing description: ${key}`);\n }\n }\n return jsonSchema;\n};\n"],
5
- "mappings": ";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAIA,oBAA4B;AAE5B,mBAAqB;AAErB,yBAA+B;AAC/B,kBAAwB;ACHxB,IAAAA,iBAA4B;AAE5B,mBAAwB;AACxB,uBAA0B;AEJ1B,mBAAwC;AGAxC,iBAAoB;AACpB,kBAA0B;ACD1B,IAAAC,oBAA0B;AAC1B,IAAAC,cAAoB;ACFpB,mBAAsB;AACtB,IAAAC,sBAA6D;AED7D,IAAAC,gBAAsB;AACtB,qBAAmE;AACnE,IAAAD,sBAAsE;AACtE,yBAA0B;AAC1B,IAAAD,cAAoB;ACJpB,IAAAD,oBAA0B;AAE1B,IAAAC,cAAoB;ACFpB,IAAAF,iBAA4B;AAE5B,IAAAG,sBAA6B;AAC7B,IAAAA,sBAA+B;AAE/B,IAAAD,cAAoB;AZGb,IAAMG,gBAA2CC,cAAAA,OAAEC,OAAOC,KAAKF,cAAAA,OAAEG,OAAOC,oBAAQC,OAAO,CAAA;AACvF,IAAMC,gBAA+BC,OAAO,qBAAA;AACnD,IAAMC,iBAAiBR,cAAAA,OAAES,KAAKP,KAAKF,cAAAA,OAAEU,MAAMJ,aAAAA,CAAAA;AAGpC,IAAMK,WACX,cAAcH,eAAAA;EACZ,OAAOI,SAAmB;AACxB,eAAOC,mBAAAA;EACT;AACF;AAIK,IAAMC,QAAQd,cAAAA,OAAEe,OAAO;EAC5BC,IAAIjB;AACN,CAAA;AAGO,IAAMkB,SAASjB,cAAAA,OAAEe,OAAO;EAC7BC,IAAIL;EACJO,SAASnB;AACX,CAAA;AAGO,IAAMoB,cAAcnB,cAAAA,OAAEC,OAAOC,KAAKF,cAAAA,OAAEG,OAAO,CAACiB,SAASA,SAAS,UAAUA,SAAS,WAAA,CAAA;AAOjF,IAAMC,0BAA0BrB,cAAAA,OAAEe,OAAO;EAC9CO,MAAMtB,cAAAA,OAAEuB,QAAQ,MAAA;EAChBC,MAAMxB,cAAAA,OAAEC;AACV,CAAA,EAAGC,KAAKF,cAAAA,OAAEyB,OAAO;AAGV,IAAMC,cAAc1B,cAAAA,OAAEe,OAAO;EAClCO,MAAMtB,cAAAA,OAAEuB,QAAQ,QAAA;EAChBI,YAAY3B,cAAAA,OAAEuB,QAAQ,cAAc,aAAa,aAAa,YAAA;EAC9DK,MAAM5B,cAAAA,OAAEC;AACV,CAAA,EAAGC,KAAKF,cAAAA,OAAEyB,OAAO;AAGV,IAAMI,2BAA2B7B,cAAAA,OAAEe,OAAO;EAC/CO,MAAMtB,cAAAA,OAAEuB,QAAQ,OAAA;EAChBP,IAAIhB,cAAAA,OAAE8B,SAAS9B,cAAAA,OAAEC,MAAM;EACvB8B,QAAQ/B,cAAAA,OAAE8B,SAASJ,WAAAA;AACrB,CAAA,EAAGxB,KAAKF,cAAAA,OAAEyB,OAAO;AAGV,IAAMO,6BAA6BhC,cAAAA,OAAEe,OAAO;EACjDO,MAAMtB,cAAAA,OAAEuB,QAAQ,UAAA;;;;;EAMhBP,IAAIhB,cAAAA,OAAEC;;;;EAINgC,MAAMjC,cAAAA,OAAEC;EACRiC,OAAOlC,cAAAA,OAAEmC;;;;EAKTC,WAAWpC,cAAAA,OAAE8B,SAAS9B,cAAAA,OAAEC,MAAM;AAChC,CAAA,EAAGC,KAAKF,cAAAA,OAAEyB,OAAO;AAEV,IAAMY,gCAAgCrC,cAAAA,OAAEe,OAAO;EACpDO,MAAMtB,cAAAA,OAAEuB,QAAQ,aAAA;EAChBe,WAAWtC,cAAAA,OAAEC;EACbsC,SAASvC,cAAAA,OAAEC;EACXuC,SAASxC,cAAAA,OAAE8B,SAAS9B,cAAAA,OAAEyC,OAAO;AAC/B,CAAA;AAEO,IAAMC,sBAAsB1C,cAAAA,OAAE2C,MACnCtB,yBACAQ,0BACAG,4BACAK,6BAAAA;AAQK,IAAMO,UAAU5C,cAAAA,OAAEe,OAAO;EAC9BC,IAAIL;EACJkC,UAAU7C,cAAAA,OAAE8B,SAASnB,QAAAA;EACrBO,SAASlB,cAAAA,OAAE8B,SAAS/B,aAAAA;EAEpBqB,MAAMD;EAENoB,SAASvC,cAAAA,OAAE8C,MAAMJ,mBAAAA,EAAqBxC,KAAKF,cAAAA,OAAEyB,OAAO;;;;;EAMpDsB,WAAW/C,cAAAA,OAAE8B,SAAS9B,cAAAA,OAAEC,MAAM;AAKhC,CAAA;AAOO,IAAM+C,gBAAgBhD,cAAAA,OAAEe,OAAO;EACpC,GAAG6B,QAAQK;EACXV,SAASvC,cAAAA,OAAEkD,kBAAkBN,QAAQK,OAAOV,QAAQrC,KAAK,CAACiD,WAAWnD,cAAAA,OAAEoD,UAAUD,MAAAA,CAAAA,CAAAA,EAAUjD,KACzFF,cAAAA,OAAEqD,QAAQ,aAAA,CAAA;AAEd,CAAA;AAMO,IAAMC,WAAWtD,cAAAA,OAAEuB,QACxB,4CACA,yCACA,wCACA,wBACA,2CACA,6CAAA;AAKK,IAAMgC,YAAYC,OAAOC,OAAO;;;EAIrCC,aAAa;AACf,CAAA;AAEO,IAAMC,UAAU3D,cAAAA,OAAEe,OAAO;EAC9BkB,MAAMjC,cAAAA,OAAEC;;;;;;EAORqB,MAAMtB,cAAAA,OAAE8B,SAAS9B,cAAAA,OAAEC,MAAM;;;;EAKzB2D,aAAa5D,cAAAA,OAAE8B,SAAS9B,cAAAA,OAAEC,MAAM;;;;;EAMhC4D,YAAY7D,cAAAA,OAAE8B,SAASgC,iCAAAA;;;;EAKvBC,SAAS/D,cAAAA,OAAE8B,SAAS9B,cAAAA,OAAEgE,GAAG;;;;EAKzBC,SAASjE,cAAAA,OAAE8B,SAAS9B,cAAAA,OAAEgE,GAAG;AAC3B,CAAA;AAQO,IAAME,kBAAkBlE,cAAAA,OAAEe,OAAO;EACtCoD,OAAOb;EAEPpC,SAASnB;EACT8C,UAAUlC;;;;;EAKVyD,cAAcpE,cAAAA,OAAE8B,SAAS9B,cAAAA,OAAEC,MAAM;;;;EAKjCoE,OAAOrE,cAAAA,OAAE8C,MAAMa,OAAAA,EAASzD,KAAKF,cAAAA,OAAEyB,OAAO;AACxC,CAAA;AE7MA,gBAAuB6C,gBACrBC,UACAC,YAA2B;AAE3B,MAAI,CAACD,SAASE,MAAM;AAClBD,eAAWE,MAAK;AAChB,UAAM,IAAIC,MAAM,mDAAA;EAClB;AAEA,QAAMC,aAAa,IAAIC,WAAAA;AACvB,QAAMC,cAAc,IAAIC,YAAAA;AAExB,QAAMC,OAAOC,4BAAmCV,SAASE,IAAI;AAC7D,mBAAiBS,YAAYC,cAAcH,IAAAA,GAAO;AAChD,eAAWI,QAAQN,YAAYO,OAAOH,QAAAA,GAAW;AAC/C,YAAMI,MAAMV,WAAWS,OAAOD,IAAAA;AAC9B,UAAIE,KAAK;AACP,cAAMA;MACR;IACF;EACF;AAEA,aAAWF,QAAQN,YAAYS,MAAK,GAAI;AACtC,UAAMD,MAAMV,WAAWS,OAAOD,IAAAA;AAC9B,QAAIE,KAAK;AACP,YAAMA;IACR;EACF;AACF;AAYA,gBAAgBH,cAAcK,UAAsC;AAClE,MAAI5D,OAAO,IAAI6D,WAAAA;AAEf,mBAAiBC,SAASF,UAAU;AAClC,QAAIE,SAAS,MAAM;AACjB;IACF;AAEA,UAAMC,cACJD,iBAAiBE,cACb,IAAIH,WAAWC,KAAAA,IACf,OAAOA,UAAU,WACf,IAAIG,YAAAA,EAAcC,OAAOJ,KAAAA,IACzBA;AAER,UAAMK,UAAU,IAAIN,WAAW7D,KAAKoE,SAASL,YAAYK,MAAM;AAC/DD,YAAQE,IAAIrE,IAAAA;AACZmE,YAAQE,IAAIN,aAAa/D,KAAKoE,MAAM;AACpCpE,WAAOmE;AAEP,QAAIG;AACJ,YAAQA,eAAeC,uBAAuBvE,IAAAA,OAAW,IAAI;AAC3D,YAAMA,KAAKwE,MAAM,GAAGF,YAAAA;AACpBtE,aAAOA,KAAKwE,MAAMF,YAAAA;IACpB;EACF;AAEA,MAAItE,KAAKoE,SAAS,GAAG;AACnB,UAAMpE;EACR;AACF;AAEA,IAAMuE,yBAAyB,CAACE,WAAAA;AAI9B,QAAMC,UAAU;AAChB,QAAMC,WAAW;AAEjB,WAASC,IAAI,GAAGA,IAAIH,OAAOL,SAAS,GAAGQ,KAAK;AAC1C,QAAIH,OAAOG,CAAAA,MAAOF,WAAWD,OAAOG,IAAI,CAAA,MAAOF,SAAS;AAEtD,aAAOE,IAAI;IACb;AACA,QAAIH,OAAOG,CAAAA,MAAOD,YAAYF,OAAOG,IAAI,CAAA,MAAOD,UAAU;AAExD,aAAOC,IAAI;IACb;AACA,QACEH,OAAOG,CAAAA,MAAOD,YACdF,OAAOG,IAAI,CAAA,MAAOF,WAClBE,IAAI,IAAIH,OAAOL,UACfK,OAAOG,IAAI,CAAA,MAAOD,YAClBF,OAAOG,IAAI,CAAA,MAAOF,SAClB;AAEA,aAAOE,IAAI;IACb;EACF;AAEA,SAAO;AACT;AAEA,IAAM3B,aAAN,MAAMA;EAKJ4B,cAAc;AACZ,SAAKC,QAAQ;AACb,SAAK9E,OAAO,CAAA;AACZ,SAAK+E,SAAS,CAAA;EAChB;EAEAtB,OAAOD,MAAc;AACnB,QAAIA,KAAKwB,SAAS,IAAA,GAAO;AACvBxB,aAAOA,KAAKyB,UAAU,GAAGzB,KAAKY,SAAS,CAAA;IACzC;AAEA,QAAI,CAACZ,MAAM;AAET,UAAI,CAAC,KAAKsB,SAAS,CAAC,KAAK9E,KAAKoE,QAAQ;AACpC,eAAO;MACT;AAEA,YAAMV,MAAuB;QAC3BoB,OAAO,KAAKA;QACZ9E,MAAM,KAAKA,KAAKkF,KAAK,IAAA;QACrBC,KAAK,KAAKJ;MACZ;AAEA,WAAKD,QAAQ;AACb,WAAK9E,OAAO,CAAA;AACZ,WAAK+E,SAAS,CAAA;AAEd,aAAOrB;IACT;AAEA,SAAKqB,OAAOK,KAAK5B,IAAAA;AAEjB,QAAIA,KAAK6B,WAAW,GAAA,GAAM;AACxB,aAAO;IACT;AAEA,QAAI,CAACC,WAAWC,GAAGC,KAAAA,IAASC,UAAUjC,MAAM,GAAA;AAE5C,QAAIgC,MAAMH,WAAW,GAAA,GAAM;AACzBG,cAAQA,MAAMP,UAAU,CAAA;IAC1B;AAEA,QAAIK,cAAc,SAAS;AACzB,WAAKR,QAAQU;IACf,WAAWF,cAAc,QAAQ;AAC/B,WAAKtF,KAAKoF,KAAKI,KAAAA;IACjB;AAEA,WAAO;EACT;AACF;AAaA,IAAMC,YAAY,CAACC,KAAaC,cAAAA;AAC9B,QAAMC,QAAQF,IAAIG,QAAQF,SAAAA;AAC1B,MAAIC,UAAU,IAAI;AAChB,WAAO;MAACF,IAAIT,UAAU,GAAGW,KAAAA;MAAQD;MAAWD,IAAIT,UAAUW,QAAQD,UAAUvB,MAAM;;EACpF;AAEA,SAAO;IAACsB;IAAK;IAAI;;AACnB;AAQO,SAASrC,4BAA+ByC,QAAW;AACxD,MAAIA,OAAOnH,OAAOoH,aAAa,GAAG;AAChC,WAAOD;EACT;AAEA,QAAME,SAASF,OAAOG,UAAS;AAC/B,SAAO;IACLC,MAAM,YAAA;AACJ,UAAI;AACF,cAAMC,SAAS,MAAMH,OAAOI,KAAI;AAChC,YAAID,QAAQE,MAAM;AAChBL,iBAAOM,YAAW;QACpB;AACA,eAAOH;MACT,SAASI,GAAG;AACVP,eAAOM,YAAW;AAClB,cAAMC;MACR;IACF;IACAC,QAAQ,YAAA;AACN,YAAMC,gBAAgBT,OAAOU,OAAM;AACnCV,aAAOM,YAAW;AAClB,YAAMG;AACN,aAAO;QAAEJ,MAAM;QAAMb,OAAOmB;MAAU;IACxC;IACA,CAAChI,OAAOoH,aAAa,IAAC;AACpB,aAAO;IACT;EACF;AACF;AAUO,IAAM5C,cAAN,MAAMA,aAAAA;EAEX,OAAA;SAAOyD,gBAAgB,oBAAIC,IAAI;MAAC;MAAM;KAAK;;EAC3C,OAAA;SAAOC,iBAAiB;;EAMxBjC,cAAc;AACZ,SAAKJ,SAAS,CAAA;AACd,SAAKsC,aAAa;EACpB;EAEAtD,OAAOK,OAAwB;AAC7B,QAAIlE,OAAO,KAAKoH,WAAWlD,KAAAA;AAE3B,QAAI,KAAKiD,YAAY;AACnBnH,aAAO,OAAOA;AACd,WAAKmH,aAAa;IACpB;AACA,QAAInH,KAAKoF,SAAS,IAAA,GAAO;AACvB,WAAK+B,aAAa;AAClBnH,aAAOA,KAAK4E,MAAM,GAAG,EAAC;IACxB;AAEA,QAAI,CAAC5E,MAAM;AACT,aAAO,CAAA;IACT;AAEA,UAAMqH,kBAAkB9D,aAAYyD,cAAcM,IAAItH,KAAKA,KAAKwE,SAAS,CAAA,KAAM,EAAA;AAC/E,QAAI+C,QAAQvH,KAAKwH,MAAMjE,aAAY2D,cAAc;AAIjD,QAAIG,iBAAiB;AACnBE,YAAME,IAAG;IACX;AAEA,QAAIF,MAAM/C,WAAW,KAAK,CAAC6C,iBAAiB;AAC1C,WAAKxC,OAAOW,KAAK+B,MAAM,CAAA,CAAE;AACzB,aAAO,CAAA;IACT;AAEA,QAAI,KAAK1C,OAAOL,SAAS,GAAG;AAC1B+C,cAAQ;QAAC,KAAK1C,OAAOS,KAAK,EAAA,IAAMiC,MAAM,CAAA;WAAOA,MAAM3C,MAAM,CAAA;;AACzD,WAAKC,SAAS,CAAA;IAChB;AAEA,QAAI,CAACwC,iBAAiB;AACpB,WAAKxC,SAAS;QAAC0C,MAAME,IAAG,KAAM;;IAChC;AAEA,WAAOF;EACT;EAEAH,WAAWM,OAAsB;AAC/B,QAAIA,SAAS,MAAM;AACjB,aAAO;IACT;AACA,QAAI,OAAOA,UAAU,UAAU;AAC7B,aAAOA;IACT;AAGA,QAAI,OAAOC,WAAW,aAAa;AACjC,UAAID,iBAAiBC,QAAQ;AAC3B,eAAOD,MAAME,SAAQ;MACvB;AACA,UAAIF,iBAAiBzD,YAAY;AAC/B,eAAO0D,OAAOE,KAAKH,KAAAA,EAAOE,SAAQ;MACpC;AAEA,YAAM,IAAIzE,MACR,wCAAwCuE,MAAMzC,YAAYxE,IAAI,mIAAmI;IAErM;AAGA,QAAI,OAAOqH,gBAAgB,aAAa;AACtC,UAAIJ,iBAAiBzD,cAAcyD,iBAAiBtD,aAAa;AAC/D,aAAK2D,gBAAgB,IAAID,YAAY,MAAA;AACrC,eAAO,KAAKC,YAAYlE,OAAO6D,KAAAA;MACjC;AAEA,YAAM,IAAIvE,MACR,oDACGuE,MAAczC,YAAYxE,IAAI,gDACe;IAEpD;AAEA,UAAM,IAAI0C,MAAM,gGAAA;EAClB;EAEAY,QAAkB;AAChB,QAAI,CAAC,KAAKc,OAAOL,UAAU,CAAC,KAAK2C,YAAY;AAC3C,aAAO,CAAA;IACT;AAEA,UAAMI,QAAQ;MAAC,KAAK1C,OAAOS,KAAK,EAAA;;AAChC,SAAKT,SAAS,CAAA;AACd,SAAKsC,aAAa;AAClB,WAAOI;EACT;AACF;AD3U6B,IAAA,eAAA;AAgCtB,IAAMS,sBAAN,MAAMA;EAEX/C,YAAY,EAAEgD,SAAQ,GAA2B;AAC/C,SAAKC,YAAYD;EACnB;EAEA,MAAME,SAASzI,SAAkC;AAC/C,UAAM,IAAIyD,MAAM,iBAAA;EAClB;EAEA,MAAMiF,UAAU1I,SAAkB2B,UAAmC;AACnE,UAAM,IAAI8B,MAAM,iBAAA;EAClB;EAEA,MAAMkF,oBAAoB3I,SAAkB2B,UAAsC;AAChF,UAAMiH,MAAM,MAAMC,MAAM,GAAG,KAAKL,SAAS,UAAUxI,OAAAA,WAAkB2B,QAAAA,UAAkB;AACvF,WAAO7C,eAAAA,OAAEgK,cAAchK,eAAAA,OAAE8C,MAAMF,OAAAA,EAAS1C,KAAKF,eAAAA,OAAEyB,OAAO,CAAA,GAAI,MAAMqI,IAAIG,KAAI,GAAIrI,KAAKsI,OAAO;EAC1F;EAEA,MAAMC,eAAeC,UAAoC;AACvD,UAAMN,MAAM,MAAMC,MAAM,GAAG,KAAKL,SAAS,YAAY;MACnDW,QAAQ;MACRC,SAAS;QAAE,gBAAgB;MAAmB;MAC9C7F,MAAM8F,KAAKC,UAAU;QACnBJ,UAAU,MAAMpK,eAAAA,OAAEyK,cAAczK,eAAAA,OAAE8C,MAAMF,OAAAA,CAAAA,EAAUwH,QAAAA;MACpD,CAAA;IACF,CAAA;AAEA,QAAI,CAACN,IAAIY,IAAI;AACX,YAAM,IAAI/F,MAAM,MAAMmF,IAAItI,KAAI,CAAA;IAChC;EACF;;EAGA,MAAMmJ,cAAczJ,SAAkB2B,UAAkB+H,WAAmBC,SAAiC;AAC1G,UAAM,IAAIlG,MAAM,iBAAA;EAClB;EAEA,MAAMmG,SAASC,SAAqD;AAClE,UAAMxG,WAAW,MAAMwF,MAAM,GAAG,KAAKL,SAAS,aAAa;MACzDW,QAAQ;MACRC,SAAS;QAAE,gBAAgB;MAAmB;MAC9C7F,MAAM8F,KAAKC,UAAUO,OAAAA;IACvB,CAAA;AACAC,oCAAUzG,SAASE,gBAAgBwG,gBAAAA,QAAAA;;;;;;;;;AAEnC,WAAOC,iBAAiBC,gBACtB;MACEjK,SAAS6J,QAAQ7J;MACjB2B,UAAUkI,QAAQlI;IACpB,GACA0B,QAAAA;EAEJ;AACF;AAOO,IAAM2G,mBAAN,MAAMA,kBAAAA;EACX,OAAOC,gBAAgBC,QAA0B7G,UAAoB;AACnE,UAAMC,aAAa,IAAI6G,gBAAAA;AACvB,UAAM7F,WAAW,mBAAA;AACf,uBAAiBF,OAAOhB,gBAAgBC,UAAUC,UAAAA,GAAa;AAC7D,YAAIc,IAAIoB,UAAU,cAAc;AAC9B,cAAI;AACF,kBAAM6D,KAAKe,MAAMhG,IAAI1D,IAAI;UAC3B,SAASuG,GAAG;AACVoD,oBAAQC,MAAM,sCAAsClG,IAAI1D,IAAI;AAC5D2J,oBAAQC,MAAM,eAAelG,IAAIyB,GAAG;AACpC,kBAAMoB;UACR;QACF;AAEA,YACE7C,IAAIoB,UAAU,mBACdpB,IAAIoB,UAAU,mBACdpB,IAAIoB,UAAU,kBACdpB,IAAIoB,UAAU,yBACdpB,IAAIoB,UAAU,yBACdpB,IAAIoB,UAAU,sBACd;AACA,cAAI;AACF,kBAAM6D,KAAKe,MAAMhG,IAAI1D,IAAI;UAC3B,SAASuG,GAAG;AACVoD,oBAAQC,MAAM,sCAAsClG,IAAI1D,IAAI;AAC5D2J,oBAAQC,MAAM,eAAelG,IAAIyB,GAAG;AACpC,kBAAMoB;UACR;QACF;AAEA,YAAI7C,IAAIoB,UAAU,QAAQ;AACxB;QACF;AAEA,YAAIpB,IAAIoB,UAAU,SAAS;AACzB,gBAAM,IAAI/B,MAAM,6BAA6BW,IAAI1D,IAAI,EAAE;QACzD;MACF;IACF;AACA,WAAO,IAAIsJ,kBAAiBE,QAAQ5F,QAAAA;EACtC;EAOAiB,YACmBgF,SACAC,cACjB;SAFiBD,UAAAA;SACAC,eAAAA;SAPXC,oBAA+B,CAAA;SAC/BC,sBAAgCrD;SAChCsD,QAAQ,IAAIC,qBAAAA;SACZC,YAA+CxD;EAKpD;EAEH,CAAChI,OAAOoH,aAAa,IAAsC;AACzD,WAAO,KAAKqE,gBAAe;EAC7B;EAEA1D,SAAS;AACP,UAAM,IAAI3D,MAAM,iBAAA;EAClB;EAEA,IAAIsH,sBAAiC;AAEnC,WAAO;SAAI,KAAKN;SAAuB,KAAKC,uBAAuB,OAAO,CAAA,IAAK;QAAC,KAAKA;;;EACvF;;;;EAKA,MAAMM,WAA+B;AACnC,UAAM,KAAKL,MAAMM,KAAI;AACrB,WAAO,KAAKF;EACd;EAEQD,kBAAoD;AAC1D,UAAMI,OAAO;AACb,WAAQ,KAAKL,cAAe,mBAAA;AAC1B,uBAAiBrF,SAAS0F,KAAKV,aAAY,GAAI;AAC7CU,aAAKC,cAAc3F,KAAAA;AACnB,cAAMA;MACR;IACF,EAAA;EACF;EAEQ2F,cAAc3F,OAA0B;AAE9C,YAAQA,MAAMpF,MAAI;MAChB,KAAK,iBAAiB;AACpB,YAAI,KAAKsK,qBAAqB;AAC5B,eAAKD,kBAAkB3E,KAAK,KAAK4E,mBAAmB;AACpD,eAAKA,sBAAsBrD;QAC7B;AACA,aAAKqD,sBAAsB;UACzB,GAAGlF,MAAMmE;UACThI,UAAU,KAAK4I,QAAQ5I;UACvB3B,SAAS,KAAKuK,QAAQvK;QACxB;AACA;MACF;MACA,KAAK,iBAAiB;AACpB,YAAI,KAAK0K,wBAAwBrD,QAAW;AAC1C,gBAAM,IAAI5D,MAAM,gDAAA;QAClB;AACA;MACF;MACA,KAAK,gBAAgB;AACnB,YAAI,KAAKiH,wBAAwBrD,QAAW;AAC1C,gBAAM,IAAI5D,MAAM,+CAAA;QAClB;AAEA;MACF;MACA,KAAK,uBAAuB;AAC1BqG,wCAAU,KAAKY,qBAAmB,QAAA;;;;;;;;;AAClC,aAAKA,oBAAoBrJ,QAAQyE,KAAKN,MAAMnE,OAAO;AACnD;MACF;MACA,KAAK,uBAAuB;AAC1ByI,wCAAU,KAAKY,qBAAmB,QAAA;;;;;;;;;AAClC,cAAMU,kBAAkB,KAAKV,oBAAoBrJ,QAAQgK,GAAG7F,MAAMc,KAAK;AACvE,YAAI8E,iBAAiBhL,SAAS,UAAUoF,MAAM8F,MAAMlL,SAAS,cAAc;AACzEgL,0BAAgB9K,QAAQkF,MAAM8F,MAAMhL;QACtC,WAAW8K,iBAAiBhL,SAAS,cAAcoF,MAAM8F,MAAMlL,SAAS,oBAAoB;AAC1FgL,0BAAgBlK,cAAc;AAC9BkK,0BAAgBlK,aAAasE,MAAM8F,MAAMC;QAM3C;AACA;MACF;MACA,KAAK,sBAAsB;AACzBzB,wCAAU,KAAKY,qBAAmB,QAAA;;;;;;;;;AAClC,cAAMc,YAAY,KAAKd,oBAAoBrJ,QAAQgK,GAAG,EAAC;AACvD,YAAIG,WAAWpL,SAAS,YAAY;AAClCoL,oBAAUxK,QAAQqI,KAAKe,MAAMoB,UAAUtK,aAAa,EAAA;QACtD;AACA;MACF;IACF;AACA,SAAKyJ,MAAMc,KAAI;EACjB;AACF;AGvNA,IAAMC,KAAKC,mBAAMC,WAAU;AAE3B,IAAMC,UAAUF,mBAAMG,OAAO,EAAA,EAAI9M,KAAK+M,8BAAiBC,IAAI,MAAM,IAAA,CAAA;AAEjE,IAAMpL,WAAW,CAAIqL,WACnBA,OAAOjN,KACL+M,8BAAiBG,QAAQ,OAAO;EAAEC,MAAM;AAAO,EAAA,GAC/CJ,8BAAiBK,GAAGP,OAAAA,CAAAA;AAGxB,IAAMQ,UAAU,CAACC,SAAiBX,mBAAMG,OAAOQ,IAAAA,EAAMtN,KAAK+M,8BAAiBC,IAAI,MAAMM,IAAAA,CAAAA;AAG9E,IAAMC,aAAaZ,mBAAMa,OAAO,wBAAA,EAA0BxN,KAC/D+M,8BAAiBC,IAAI,CAACS,WAAuB;EAAEC,SAAS;EAAc3L,MAAM0L,MAAM,CAAA;AAAG,EAAA,CAAA;AAIvF,IAAME,gBAAgBhB,mBAAMa,OAAO,eAAA,EAAiBxN,KAAK+M,8BAAiBC,IAAIY,MAAAA,CAAAA;AAC9E,IAAMC,gBAAgBlB,mBAAMa,OAAO,qBAAA,EAAuBxN,KACxD+M,8BAAiBC,IAAI,CAACS,WAA0B;EAAEC,SAAS;EAAiBxG,OAAOuG,MAAM,CAAA,KAAMA,MAAM,CAAA;AAAG,EAAA,CAAA;AAI1G,IAAMK,cAAcP,WAAWvN,KAAK+M,8BAAiBC,IAAI,CAACe,aAAaA,QAAAA,CAAAA,EAAWC,QAAQ,cAAA;AACnF,IAAMC,QAAQV,WAAWvN,KAAK+M,8BAAiBC,IAAI,CAACjL,SAASA,IAAAA,CAAAA;AAC7D,IAAMmM,WAAWX,WAAWvN,KACjC+M,8BAAiBoB,KAAKxB,mBAAMG,OAAO,GAAA,GAAMJ,IAAImB,aAAAA,GAC7Cd,8BAAiBC,IAAI,CAAC,CAACoB,KAAAA,EAAAA,EAASlH,KAAAA,OAAsB;EAAEkH;EAAKlH;AAAM,EAAA,CAAA;AAE9D,IAAMmH,aAAaH,SAASlO,KACjC+M,8BAAiBuB,UAAU,GAAA,GAC3BvB,8BAAiBwB,QAAQ,KAAK,GAAA,GAC9BxB,8BAAiBC,IAAI,CAACqB,iBAA4B;EAAEX,SAAS;EAAcW,YAAAA;AAAW,EAAA,CAAA;AAEjF,IAAMG,cAAc5M,SAASkM,WAAAA,EAAa9N,KAC/C+M,8BAAiBoB,KAAK,GAAA,GACtBpB,8BAAiBoB,KAAKzB,IAAIuB,OAAOvB,EAAAA,GACjCK,8BAAiBoB,KAAKvM,SAASyM,UAAAA,CAAAA,GAC/BtB,8BAAiBwB,QAAQ,KAAK,GAAA,GAC9BxB,8BAAiBC,IACf,CAAC,CAAC,CAAC,CAACe,QAAAA,GAAW9G,GAAGgH,MAAAA,GAAQI,WAAAA,OAA8B;EAAEX,SAAS;EAAeK;EAAUE,OAAAA;EAAOI,YAAAA;AAAW,EAAA,CAAA;AAI3G,IAAMI,sBAAsB7M,SAASkM,WAAAA,EAAa9N,KACvD+M,8BAAiBoB,KAAK,GAAA,GACtBpB,8BAAiBoB,KAAKzB,IAAIuB,OAAOvB,EAAAA,GACjCK,8BAAiBoB,KAAKvM,SAASyM,UAAAA,CAAAA,GAC/BtB,8BAAiBwB,QAAQ,KAAK,GAAA,GAC9BxB,8BAAiBC,IACf,CAAC,CAAC,CAAC,CAACe,QAAAA,GAAW9G,GAAGgH,MAAAA,GAAQI,WAAAA,OAAsC;EAC9DX,SAAS;EACTK;EACAE,OAAAA;EACAI,YAAAA;AACF,EAAA,CAAA;AAIJ,IAAMK,wBAAwB/B,mBAAMG,OAAO,IAAA,EAAM9M,KAC/C+M,8BAAiBK,GAAG,MAAe,GAAA,GACnCL,8BAAiBC,IAAI,CAAC2B,OAA8B;EAAEjB,SAAS;EAAyBkB,WAAWD;AAAE,EAAA,CAAA;AAGhG,IAAME,eAAeL,YAAYxO,KACtC+M,8BAAiBK,GAAGqB,mBAAAA,GACpB1B,8BAAiBuB,UAAUI,qBAAAA,GAC3B3B,8BAAiBC,IAAI,CAAC8B,cAA4B;EAAEpB,SAAS;EAAgBoB;AAAS,EAAA,CAAA;AAGjF,IAAMC,cAAc1B,QAAQ,OAAA,EAASrN,KAC1C+M,8BAAiBoB,KAAKzB,EAAAA,GACtBK,8BAAiBoB,KAAKU,YAAAA,GACtB9B,8BAAiBC,IAAI,CAAC,CAAA,EAAGgC,OAAAA,OAA2B;EAAEtB,SAAS;EAAesB;AAAQ,EAAA,CAAA;AAGxF,IAAMC,mBAAmB1B,WAAWvN,KAClC+M,8BAAiBuB,UAAU,GAAA,GAC3BvB,8BAAiBC,IAAI,CAACkC,UAA4B;EAAExB,SAAS;EAAoBwB;AAAK,EAAA,CAAA;AAGxF,IAAMC,kBAAkBF,iBAAiBjP,KACvC+M,8BAAiBoB,KAAKzB,IAAIC,mBAAMG,OAAO,GAAA,GAAMJ,IAAImB,aAAAA,GACjDd,8BAAiBC,IAAI,CAAC,CAACoC,MAAAA,EAAAA,EAAAA,EAAYC,KAAAA,OAA6B;EAAE3B,SAAS;EAAmB0B;EAAMC;AAAM,EAAA,CAAA;AAGrG,IAAMC,cAAcjC,QAAQ,OAAA,EAASrN,KAC1C+M,8BAAiBoB,KACfzB,IACAyC,gBAAgBnP,KAAK+M,8BAAiBwB,QAAQ7B,IAAIA,EAAAA,GAAKK,8BAAiBuB,UAAU3B,mBAAMG,OAAO,KAAA,CAAA,CAAA,GAC/FJ,EAAAA,GAEFK,8BAAiBC,IAAI,CAAC,CAAA,EAAA,EAAKuC,UAAAA,OAA8B;EAAE7B,SAAS;EAAe6B;AAAW,EAAA,CAAA;AAGzF,IAAMC,eAAenC,QAAQ,QAAA,EAAUrN,KAC5C+M,8BAAiBoB,KACfzB,IACAuC,iBAAiBjP,KACf+M,8BAAiBoB,KACfvM,SAAS+K,mBAAMG,OAAO,IAAA,EAAM9M,KAAK+M,8BAAiBwB,QAAQ7B,EAAAA,GAAKK,8BAAiBoB,KAAKZ,UAAAA,CAAAA,CAAAA,GACrFb,EAAAA,GAEFK,8BAAiBuB,UAAU3B,mBAAMG,OAAO,GAAA,EAAK9M,KAAK+M,8BAAiBoB,KAAKzB,EAAAA,CAAAA,CAAAA,CAAAA,GAE1EA,EAAAA,GAEFK,8BAAiBC,IAAI,CAAC,CAAA,EAAA,EAAKjK,MAAAA,OAA2B;EAAE2K,SAAS;EAAgB3K,QAAQA,OAAOiK,IAAI,CAAC,CAACyC,CAAAA,MAAOA,CAAAA;AAAG,EAAA,CAAA;AAG3G,IAAMC,cAAchD,GAAG1M,KAC5B+M,8BAAiBoB,KAAKY,aAAarC,IAAI9K,SAAS0N,WAAAA,GAAc5C,IAAI8C,cAAc9C,EAAAA,GAChFK,8BAAiBC,IACf,CAAC,CAAA,EAAG+B,cAAAA,EAAeO,cAAAA,EAAeE,aAAAA,OAAgC;EAChE9B,SAAS;EACTqB,aAAAA;EACAO,aAAAA;EACAE,cAAAA;AACF,EAAA,CAAA;ACvIG,IAAMG,mBAAmB,CAACC,UAAAA;AAC/B,QAAMC,cAAcH,YAAYtE,MAAMwE,KAAAA;AACtC,MAAIC,YAAYC,MAAM;AACpB,WAAO;MAAEC,KAAKF,YAAY3I;IAAM;EAClC,OAAO;AACL,UAAM,IAAIzC,MAAM,0BAA0BoL,WAAAA,EAAa;EACzD;AACF;;AE6CO,IAAMG,sBAAsB,CAACJ,UAAAA;AAClC,SAAO,IAAIK,qBAAAA,EAAuBC,MAAMN,KAAAA;AAC1C;AAEA,IAAMK,uBAAN,MAAMA;EAAN,cAAA;AACUE,SAAAA,UAAU;;EAElBC,cAA4B;AAC1B,WAAO,QAAQ,KAAKD,SAAO;EAC7B;EAEAD,MAAMN,OAAmC;AACvCS,yBAAI,qCAAqC;MAAET;IAAM,GAAA;;;;;;AACjD,WAAO;MACLU,OAAO;WACF,KAAKC,0BAA0BX,MAAMG,IAAIhB,WAAW;WACnDa,MAAMG,IAAIT,cAAc,KAAKkB,0BAA0BZ,MAAMG,IAAIT,WAAW,IAAI,CAAA;WACjF,KAAKmB,2BAA2Bb,MAAMG,IAAIP,YAAY;;MAE3DkB,QAAQ;QACN3N,QAAQ,KAAK4N,gBAAgBf,MAAMG,IAAIP,YAAY;MACrD;IACF;EACF;EAEAe,0BAA0B9C,OAAyC;AACjE3C,0BAAAA,WAAU2C,MAAMuB,QAAQF,SAAShJ,SAAS,GAAA,QAAA;;;;;;;;;AAC1C,UAAM8K,eAAenD,MAAMuB,QAAQF,SAAS,CAAA;AAC5ChE,0BAAAA,WAAU8F,aAAalD,YAAY,eAAA,QAAA;;;;;;;;;AACnC,QAAImD,mBAAoBD,aAAa7C,UAAUhM,QAAyB,KAAKqO,YAAW;AAExF,UAAME,QAA6B,CAAA;AACnCA,UAAMxJ,KAAK;MACT1F,MAAM;MACN6M,OAAO2C,aAAa3C,MAAMlM;MAC1B+O,MAAMD;IACR,CAAA;AAEA,QAAID,aAAavC,YAAY;AAC3B,iBAAWH,aAAY0C,aAAavC,WAAWA,YAAY;AACzDiC,cAAMxJ,KAAK;UACT1F,MAAM;UACN2M,UAAU8C;UACV3C,UAAUA,UAASE,IAAIrM;UACvBmF,OAAOgH,UAAShH,MAAMA;QACxB,CAAA;MACF;IACF;AAEA,aAASZ,IAAI,GAAGA,IAAImH,MAAMuB,QAAQF,SAAShJ,QAAQQ,KAAK;AACtD,YAAMyK,sBAAsBtD,MAAMuB,QAAQF,SAASxI,GAAAA;AACnDwE,4BAAAA,WAAUiG,oBAAoBrD,YAAY,uBAAA,QAAA;;;;;;;;;AAC1C,YAAMsD,cAAcvD,MAAMuB,QAAQF,SAASxI,CAAAA;AAC3CwE,4BAAAA,WAAUkG,YAAYtD,YAAY,eAAA,QAAA;;;;;;;;;AAClC,YAAMuD,gBAAgBxD,MAAMuB,QAAQF,SAASoC,WAAW5K,IAAI,CAAA;AAC5D,YAAM6K,iBAAiB1D,MAAMuB,QAAQF,SAASoC,WAAW5K,IAAI,CAAA;AAC7D,YAAMsI,YAAYwC,aAAaH,cAAcrC,WAAWuC,eAAevC,SAAS;AAEhF,YAAMyC,uBAAwBN,oBAAoBhD,UAAUhM,QAAyB,KAAKqO,YAAW;AACrG,YAAMkB,eAAgBN,YAAYjD,UAAUhM,QAAyB,KAAKqO,YAAW;AAErFE,YAAMxJ,KAAK;QACT1F,MAAM;QACN6M,OAAO8C,oBAAoB9C,MAAMlM;QACjC6M;QACA2C,QAAQV;QACRW,kBAAkBH;QAClBI,UAAUH;MACZ,CAAA;AAEA,UAAIP,oBAAoB1C,YAAY;AAClC,mBAAWH,aAAY6C,oBAAoB1C,WAAWA,YAAY;AAChEiC,gBAAMxJ,KAAK;YACT1F,MAAM;YACN2M,UAAUsD;YACVnD,UAAUA,UAASE,IAAIrM;YACvBmF,OAAOgH,UAAShH,MAAMA;UACxB,CAAA;QACF;MACF;AACA,UAAI8J,YAAY/C,OAAO;AACrBqC,cAAMxJ,KAAK;UACT1F,MAAM;UACN2M,UAAUuD;UACVrD,OAAO+C,YAAY/C,MAAMlM;QAC3B,CAAA;MACF;AACA,UAAIiP,YAAY3C,YAAY;AAC1B,mBAAWH,aAAY8C,YAAY3C,WAAWA,YAAY;AACxDiC,gBAAMxJ,KAAK;YACT1F,MAAM;YACN2M,UAAUuD;YACVpD,UAAUA,UAASE,IAAIrM;YACvBmF,OAAOgH,UAAShH,MAAMA;UACxB,CAAA;QACF;MACF;AAEA2J,yBAAmBS;IACrB;AAEA,WAAOhB;EACT;EAEAE,0BAA0BkB,OAAyC;AACjE,WAAO,CAAA;EACT;EAEAjB,2BAA2BjB,eAAiD;AAC1E,WAAO;MACL;QACEpO,MAAM;QACN2B,QAAQyM,cAAazM,OAAOiK,IAAI,CAAC2E,WAAW;UAC1C5P,MAAM4P,MAAMzC,KAAKlC,IAAI,CAAC4E,MAAMA,EAAE7P,IAAI,EAAE6E,KAAK,GAAA;UACzCmH,UAAU4D,MAAMzC,KAAK,CAAA,EAAGnN;UACxBmN,MACEyC,MAAMzC,KAAKpJ,SAAS,IACf6L,MAAMzC,KACJhJ,MAAM,CAAA,EACN8G,IAAI,CAAC4E,MAAMA,EAAE7P,IAAI,EACjB6E,KAAK,GAAA,IACP;QACT,EAAA;MACF;;EAEJ;EAEA+J,gBAAgBnB,eAAsC;AACpD,WAAOA,cAAazM,OAAOiK,IAAI,CAAC2E,UAAUA,MAAMzC,KAAKlC,IAAI,CAAC4E,MAAMA,EAAE7P,IAAI,EAAE6E,KAAK,GAAA,CAAA;EAC/E;AACF;AAEA,IAAMwK,eAAe,CACnBhC,MACAC,UAAAA;AAEA,MAAID,SAAS,OAAOC,UAAU,MAAM;AAClC,WAAO;EACT,WAAWD,SAAS,QAAQC,UAAU,KAAK;AACzC,WAAO;EACT,WAAWD,SAAS,OAAOC,UAAU,KAAK;AACxC,WAAO;EACT;AACA,QAAM,IAAI5K,MAAM,wBAAwB2K,IAAAA,KAASC,KAAAA,IAAS;AAC5D;;AD/KO,IAAMwC,mBAAmB,OAC9BC,YACAC,SAAAA;AAEA,MAAI5L,SAAsD,CAAA;AAC1D,QAAM6D,UAAqC,CAAA;AAE3C,aAAWgI,QAAQD,KAAKzB,OAAO;AAC7BD,mBAAAA,KAAI,cAAc;MAAE2B;IAAK,GAAA;;;;;;AAEzB,YAAQA,KAAK5Q,MAAI;MACf,KAAK,YAAY;AACf,cAAM6Q,QAAQ,MAAMH,WAAWI,SAAS;UAAEjE,OAAO+D,KAAK/D;QAAM,CAAA;AAC5D9H,eAAOW,KAAI,GAAImL,MAAMjF,IAAI,CAACmF,UAAU;UAAE,CAACH,KAAKlB,IAAI,GAAGqB;QAAK,EAAA,CAAA;AACxD;MACF;MACA,KAAK,iBAAiB;AACpBhM,iBAASA,OAAOlG,OAAO,CAACmS,SAAAA;AACtB,gBAAMD,OAAOC,KAAKJ,KAAKjE,QAAQ;AAC/B,iBAAOoE,QAAQA,KAAKhF,SAAS,UAAUgF,KAAKlE,UAAU+D,KAAK/D;QAC7D,CAAA;AACA;MACF;MACA,KAAK,oBAAoB;AACvB9H,iBAASA,OAAOlG,OAAO,CAACmS,SAAAA;AACtB,gBAAMD,OAAOC,KAAKJ,KAAKjE,QAAQ;AAC/B,iBAAOoE,QAAQA,KAAKhF,SAAS,UAAUgF,KAAK9D,WAAW2D,KAAK9D,QAAQ,MAAM8D,KAAK9K;QACjF,CAAA;AACA;MACF;MACA,KAAK,oBAAoB;AACvB,cAAMmL,gBAAgB,MAAMP,WAAWQ,iBAAiB;UAAErE,OAAO+D,KAAK/D;QAAM,CAAA;AAC5E,mBAAWsE,SAAS;aAAIpM;WAAS;AAC/B,cAAIoM,MAAMP,KAAKT,MAAM,EAAEpE,SAAS,QAAQ;AACtC;UACF;AACA,gBAAMqF,wBAAwBH,cAAcpS,OAAO,CAACwS,iBAAAA;AAClD,oBAAQT,KAAKpD,WAAS;cACpB,KAAK;AACH,uBAAO6D,aAAaC,OAAO5R,OAAOyR,MAAMP,KAAKT,MAAM,EAAEzQ;cACvD,KAAK;AACH,uBAAO2R,aAAa5Q,OAAOf,OAAOyR,MAAMP,KAAKT,MAAM,EAAEzQ;cACvD,KAAK;AACH,uBACE2R,aAAa5Q,OAAOf,OAAOyR,MAAMP,KAAKT,MAAM,EAAEzQ,MAAM2R,aAAaC,OAAO5R,OAAOyR,MAAMP,KAAKT,MAAM,EAAEzQ;cAEtG;AACE,sBAAM,IAAI2D,MAAM,sBAAsBuN,KAAKpD,SAAS,EAAE;YAC1D;UACF,CAAA;AACA,mBAAStI,IAAI,GAAGA,IAAIkM,sBAAsB1M,QAAQQ,KAAK;AACrD,kBAAMmM,eAAeD,sBAAsBlM,CAAAA;AAC3C,kBAAMqM,WAAWrM,MAAM,IAAIiM,QAAQ;cAAE,GAAGA;YAAM;AAC9C,gBAAII,aAAaJ,OAAO;AACtBpM,qBAAOW,KAAK6L,QAAAA;YACd;AACAA,qBAASX,KAAKR,gBAAgB,IAAIiB;AAClC,oBAAQT,KAAKpD,WAAS;cACpB,KAAK;AACH+D,yBAASX,KAAKP,QAAQ,IAAIgB,aAAa5Q;AACvC;cACF,KAAK;AACH8Q,yBAASX,KAAKP,QAAQ,IAAIgB,aAAaC;AACvC;cACF,KAAK;AACHC,yBAASX,KAAKP,QAAQ,IACpBgB,aAAa5Q,OAAOf,OAAO6R,SAASX,KAAKT,MAAM,EAAEzQ,KAAK2R,aAAaC,SAASD,aAAa5Q;AAC3F;YACJ;UACF;QACF;AACA;MACF;MACA,KAAK,kBAAkB;AACrB,mBAAW0Q,SAASpM,QAAQ;AAC1B,gBAAM0B,SAAkC,CAAC;AACzC,qBAAW8J,SAASK,KAAKjP,QAAQ;AAC/B8E,mBAAO8J,MAAM5P,IAAI,IAAI6Q,YAAYL,MAAMZ,MAAM5D,QAAQ,EAAEM,YAAYsD,MAAMzC,IAAI;UAC/E;AACAlF,kBAAQlD,KAAKe,MAAAA;QACf;AACA;MACF;IACF;AAEAwI,mBAAAA,KAAI,eAAe;MAAElK,QAAQA,OAAO6G,IAAI,CAACuF,cAAUM,uBAAUN,OAAO,CAAC5D,MAAMA,EAAE7N,EAAE,CAAA;MAAIkJ;IAAQ,GAAA;;;;;;EAC7F;AAEA,SAAOA;AACT;AAEO,IAAM8I,eAAe,CAAChB,YAAwBlC,UAAAA;AACnD,QAAMmC,OAAO/B,oBAAoBL,iBAAiBC,KAAAA,CAAAA;AAClD,SAAOiC,iBAAiBC,YAAYC,IAAAA;AACtC;AAGA,IAAMa,cAAc,CAACG,KAA8B7D,SAAAA;AACjD,MAAIA,SAAS,MAAMA,SAAS,KAAK;AAC/B,WAAO6D;EACT;AAEA,QAAMC,QAAQ9D,KAAKpG,MAAM,GAAA;AACzB,MAAIkK,MAAM,CAAA,MAAO,KAAK;AACpBA,UAAMC,MAAK;EACb;AAEA,MAAIpL,SAAckL;AAClB,aAAWG,QAAQF,OAAO;AACxBnL,aAASA,SAASqL,IAAAA;EACpB;AACA,SAAOrL;AACT;AGxIO,IAAMsL,OAAO,CAACC,YAAkCC,WAAAA;AACrD,QAAMC,WAAWF,QAAQG,OAAO,CAACC,KAAKpM,KAAKd,MAAAA;AACzC,WAAOkN,MAAMpM,OAAOiM,OAAO/M,CAAAA,KAAM;EACnC,GAAG,EAAA;AAEH,SAAOgN,SAASG,QAAQ,SAAS,EAAA,EAAIA,QAAQ,OAAO,EAAA;AACtD;ADEO,IAAMC,yBAAyB,CAACC,gBAAAA;AACrC,SAAOA,YAAYC,QAAQ,CAAC3Q,WAAW;IACrC4Q,iBAAiB5Q,MAAAA;OACd6Q,4BAA4B7Q,QAAQ0Q,WAAAA;GACxC;AACH;AAEA,IAAME,mBAAmB,CAAC5Q,WAAAA;AACxB,QAAMgL,SAAQ8F,gBAAgB9Q,OAAO+Q,gBAAYC,oBAAM,IAAIxP,MAAM,sBAAA,CAAA,CAAA;AACjE,QAAM4J,cAAa/K,OAAO4Q,QAAQjR,OAAOoL,UAAU,EAAGpO,OAAO,CAAC,CAACmO,KAAK+F,IAAAA,MAAU/F,QAAQ,QAAQ,CAACgG,YAAYD,IAAAA,CAAAA;AAE3G,SAAOhB;;UAEClF,MAAAA;;qBAEWhL,OAAOS,WAAW;;;UAG7B2K,YAAWrB,IAAI,CAAC,CAACoB,KAAKlH,KAAAA,MAAM;AAC5B,WAAOiM;eACF/E,GAAAA;sBACOlH,MAAM9F,IAAI;6BACH8F,MAAMxD,WAAW;gBAC9B0K,GAAAA;;EAER,CAAA,CAAA;;;;AAIR;AAEA,IAAM0F,8BAA8B,CAAC7Q,QAAwBoR,cAAAA;AAC3D,QAAMC,YAAYP,gBAAgB9Q,OAAO+Q,gBAAYC,oBAAM,IAAIxP,MAAM,sBAAA,CAAA,CAAA;AACrE,QAAM4N,gBAAgB/O,OAAO4Q,QAAQjR,OAAOoL,UAAU,EAAGpO,OAAO,CAAC,CAACmO,KAAK+F,IAAAA,MAAUC,YAAYD,IAAAA,CAAAA;AAE7F,SAAO9B,cAAcrF,IAAI,CAAC,CAACoB,KAAKlH,KAAAA,MAAM;AACpC,UAAMqN,oBAAoBC,gCACxBvR,OAAO+Q,gBAAYC,oBAAM,IAAIxP,MAAM,sBAAA,CAAA,GACnC2J,GAAAA;AAIF,UAAMqG,eAAeJ,UAAUK,KAAK,CAACzR,YAAW,YAAYA,QAAO+Q,QAAQ,OAAO9M,MAAMyN,WAAW1R,OAAO2R,IAAAA;AAC1G,UAAMC,cAAcJ,eAAeV,gBAAgBU,cAAcT,YAAY,EAAA,IAAM;AAEnF,WAAOb;;YAECmB,SAAAA,OAAgBC,iBAAAA,QAAyBM,WAAAA;;uBAE9B3N,MAAMxD,WAAW;;;EAGtC,CAAA;AACF;AAEO,IAAMqQ,kBAAkB,CAACC,aAAAA;AAC9B,SAAOA,SAASP,QAAQ,0BAA0B,EAAA;AACpD;AAEO,IAAMe,kCAAkC,CAACR,UAAkB9F,cAAAA;AAChE,QAAMoG,YAAYP,gBAAgBC,QAAAA;AAClC,SAAO,GAAGM,SAAAA,IAAapG,SAAAA,GAAW4G,YAAW;AAC/C;AAEO,IAAMV,cAAc,CAACnR,WAC1BA,OAAO8R,QAAQC,+CAA4B/R,OAAO7B,SAAS,WAAW6B,OAAOgS,OAAOF,QAAQC;;;;;;;;AEpEvF,IAAME,iBAAN,MAAMA;EACX3O,YAA6B4O,KAAmB;SAAnBA,MAAAA;EAAoB;EAEjD,MACMjD,SAAS,EAAEjE,OAAAA,OAAK,GAAyC;AAC7D,QAAI,CAACA,QAAO;AACV,YAAM,EAAEmH,SAAAA,SAAO,IAAK,MAAM,KAAKD,IAAIvF,MAAK,EAAGyF,IAAG;AAC9C,aAAOD,SAAQpI,IAAI,KAAKsI,aAAa;IACvC;AAEA,UAAMrS,UAAU,MAAM,KAAKsS,cAAa,GAAIb,KAAK,CAACc,UAAMC,uCAAkBD,CAAAA,GAAI9O,SAASuH,MAAAA,CAAAA;AAEvF,QAAI,CAAChL,QAAQ;AACX,aAAO,CAAA;IACT;AAEA,UAAM,EAAEmS,QAAO,IAAK,MAAM,KAAKD,IAAIvF,MAAM8F,sBAAOzS,OAAOA,MAAAA,CAAAA,EAASoS,IAAG;AACnE,WAAOD,QAAQpI,IAAI,KAAKsI,aAAa;EACvC;EAEA,MACMhD,iBAAiB,EAAErE,OAAAA,OAAK,GAAiD;AAC7E,UAAM0H,6BAA6B,MAAM,KAAKJ,cAAa,GACxDtV,OAAO,CAACgD,eAAWwS,uCAAkBxS,MAAAA,MAAY2S,iCAAa5B,QAAQ,EACtEJ,QAAQ,CAAC3Q,WAAAA;AACR,YAAM4S,iBAAaC,kCAAa7S,MAAAA;AAChC,YAAMoP,gBAAgB/O,OAAO4Q,QAAQ2B,WAAWxH,UAAU,EAAGpO,OAAO,CAAC,CAACmO,KAAK+F,IAAAA,MAAUC,YAAYD,IAAAA,CAAAA;AAEjG,aAAO9B,cAAcrF,IAAI,CAAC,CAACoB,KAAKlH,KAAAA,MAAM;AACpC,cAAMqN,oBAAoBC,gCACxBqB,WAAW7B,gBAAYC,cAAAA,OAAM,IAAIxP,MAAM,2BAAA,CAAA,GACvC2J,GAAAA;AAGF,eAAO;UACLH,OAAOsG;UACPtR;UACAiL,UAAUE;QACZ;MACF,CAAA;IACF,CAAA;AACF,UAAMqE,eAAekD,0BAA0BjB,KAAK,CAACqB,MAAMA,EAAE9H,UAAUA,MAAAA;AACvE,QAAI,CAACwE,cAAc;AACjB,aAAO,CAAA;IACT;AAEA,UAAM,EAAE2C,QAAO,IAAK,MAAM,KAAKD,IAAIvF,MAAM8F,sBAAOzS,OAAOwP,aAAaxP,MAAM,CAAA,EAAGoS,IAAG;AAChF,YACE,MAAMW,QAAQC,IAAIb,QAAQpI,IAAI,CAACkJ,WAAW,KAAKC,wBAAwBD,QAAQzD,aAAavE,QAAQ,CAAA,CAAA,GACpGkI,KAAI;EACR;EAEA,MAAcb,gBAAkD;AAC9D,WAAO;SACD,MAAM,KAAKJ,IAAIkB,eAAezG,MAAK,EAAGyF,IAAG;;SAE1C,KAAKF,IAAImB,MAAMD,eAAeE,QAAQtW,OAAO,CAACuV,UAAMC,uCAAkBD,CAAAA,GAAIzO,WAAW,aAAA,CAAA;MACxF9G,OAAO,CAACgD,eAAWwS,uCAAkBxS,MAAAA,MAAY2S,iCAAa5B,QAAQ;EAC1E;EAEQsB,cAAcY,QAAuC;AAC3D,UAAM,EAAEpV,IAAI,GAAGuN,YAAAA,IAAe6H;AAC9B,WAAO;MACLpV;MACAqM,MAAM;MACNc,OAAO8F,oBAAgB0B,2CAAkBe,8BAAUN,MAAAA,CAAAA,CAAAA;MACnD7H,YAAAA;IACF;EACF;EAEA,MAAc8H,wBAAwBD,QAAiC/B,MAAuC;AAC5G,QAAI,CAAC+B,OAAO/B,IAAAA,GAAO;AACjB,aAAO,CAAA;IACT;AAEA,UAAMjN,QAAQtE,MAAM6T,QAAQP,OAAO/B,IAAAA,CAAK,IAAI+B,OAAO/B,IAAAA,IAAQ;MAAC+B,OAAO/B,IAAAA;;AAEnE,WAAO6B,QAAQC,IACb/O,MAAM8F,IAAI,OAAO0J,QAAAA;AACf,YAAMhE,SAAS,MAAMgE,IAAIC,KAAI;AAC7B,aAAO;QACL7V,IAAI,GAAGoV,OAAOpV,EAAE,IAAIqT,IAAAA,IAAQzB,OAAO5R,EAAE;QACrCqM,MAAM;QACNc,OAAOuG,oCAAgCiB,2CAAkBe,8BAAUN,MAAAA,CAAAA,GAAY/B,IAAAA;QAC/E9F,YAAY,CAAC;QACbxM,QAAQ,KAAKyT,cAAcY,MAAAA;QAC3BxD,QAAQ,KAAK4C,cAAc5C,MAAAA;MAC7B;IACF,CAAA,CAAA;EAEJ;AACF;;EAxFGrC,YAAAA,IAAIlG,OAAM,QAAA,QAAA;;;;;;GAHA+K,eAAAA,WAAAA,YAAAA,IAAAA;;EAoBV7E,YAAAA,IAAIlG,OAAM,QAAA,QAAA;;;;;;GApBA+K,eAAAA,WAAAA,oBAAAA,IAAAA;;ACwBN,IAAM0B,SAAS,OAAO1L,WAAAA;AAC3B,MAAI2L,qBAA0B;AAE9B,QAAMjM,WAAW,YAAA;AACfyF,oBAAAA,KAAI,gBAAgB;MAAElM,OAAO+G,OAAO/G;IAAM,GAAA;;;;;;AAC1C,UAAM2S,UAAUC,KAAKC,IAAG;AACxB,UAAMnP,SAAS,MAAMqD,OAAO+L,OAAOrM,SAAS;MAC1C3G,OAAOiH,OAAOjH;MACdjD,SAASkK,OAAOlK;MAChB2B,UAAUuI,OAAOvI;MACjBuB,cAAcgH,OAAOgM;MACrB/S,OAAO+G,OAAO/G;IAChB,CAAA;AAEA,qBAAiBqC,SAASqB,QAAQ;AAChCqD,aAAOiM,SAAS3Q,KAAAA;IAClB;AACA,UAAM0D,WAAW,MAAMrC,OAAOmE,SAAQ;AACtC,UAAMrB,UAAUT,SAASmC,GAAG,EAAC;AAE7BgE,oBAAAA,KAAI,cAAc;MAAE+G,MAAML,KAAKC,IAAG,IAAKF;MAASnM;IAAQ,GAAA;;;;;;AACxDG,0BAAAA,WAAUH,SAAAA,QAAAA;;;;;;;;;AACVO,WAAOiM,SAAS;MAAE/V,MAAM;MAAWuJ;IAAQ,CAAA;AAC3C,UAAMO,OAAO+L,OAAOhN,eAClBC,SAAS8C,IAAI,CAACqK,SAAS;MAAE,GAAGA;MAAKhV,SAASgV,IAAIhV,QAAQpC,OAAO,CAACqX,MAAMA,EAAElW,SAAS,OAAA;IAAS,EAAA,CAAA;AAG1F,UAAMmW,YAAY5M,QAAQtI,QAAQgK,GAAG,EAAC,GAAIjL,SAAS;AACnD,QAAImW,WAAW;AACb,YAAMC,YAAY7M,QAAQtI,QAAQpC,OAAO,CAACqX,MAAMA,EAAElW,SAAS,UAAA;AAC3D0J,4BAAAA,WAAU0M,UAAU1R,WAAW,GAAA,QAAA;;;;;;;;;AAC/B,YAAM2R,WAAWD,UAAU,CAAA;AAC3B,YAAME,OAAOxM,OAAO/G,MAAMuQ,KAAK,CAACiD,MAAMA,EAAE5V,SAAS0V,SAAS1V,IAAI;AAC9D,UAAI,CAAC2V,MAAM;AACT,cAAM,IAAIjT,MAAM,mBAAmBgT,SAAS1V,IAAI,EAAE;MACpD;AAEA,YAAM6V,aAAa,MAAMF,KAAK3T,QAAQ0T,SAASzV,OAAO,CAAC,CAAA;AACvD,cAAQ4V,WAAWzK,MAAI;QACrB,KAAK,SAAS;AACZkD,0BAAAA,KAAI,cAAc;YAAE1F,SAASiN,WAAWjN;UAAQ,GAAA;;;;;;AAChD,gBAAMkN,gBAAyB;YAC7B/W,IAAIL,SAASC,OAAM;YACnBM,SAASkK,OAAOlK;YAChB2B,UAAUuI,OAAOvI;YACjBzB,MAAM;YACNmB,SAAS;cACP;gBACEjB,MAAM;gBACNgB,WAAWqV,SAAS3W;gBACpBuB,SAASuV,WAAWjN;gBACpBrI,SAAS;cACX;;UAEJ;AACA4I,iBAAOiM,SAAS;YAAE/V,MAAM;YAAWuJ,SAASkN;UAAc,CAAA;AAC1D,gBAAM3M,OAAO+L,OAAOhN,eAAe;YAAC4N;WAAc;AAElD,iBAAO;QACT;QACA,KAAK,WAAW;AACdxH,0BAAAA,KAAI,gBAAgB;YAAExI,QAAQ+P,WAAW/P;UAAO,GAAA;;;;;;AAChD,gBAAMgQ,gBAAyB;YAC7B/W,IAAIL,SAASC,OAAM;YACnBM,SAASkK,OAAOlK;YAChB2B,UAAUuI,OAAOvI;YACjBzB,MAAM;YACNmB,SAAS;cACP;gBACEjB,MAAM;gBACNgB,WAAWqV,SAAS3W;gBACpBuB,SAASgI,KAAKC,UAAUsN,WAAW/P,MAAM;cAC3C;;UAEJ;AACAqD,iBAAOiM,SAAS;YAAE/V,MAAM;YAAWuJ,SAASkN;UAAc,CAAA;AAC1D,gBAAM3M,OAAO+L,OAAOhN,eAAe;YAAC4N;WAAc;AAElD,iBAAO;QACT;QACA,KAAK,SAAS;AACZxH,0BAAAA,KAAI,cAAc;YAAExI,QAAQ+P,WAAW/P;UAAO,GAAA;;;;;;AAC9CgP,+BAAqBe,WAAW/P;AAChC,iBAAO;QACT;MACF;IACF;AACA,WAAO;EACT;AAGA,SAAO,MAAM+C,SAAAA,GAAY;EAAC;AAE1B,SAAO;IACL/C,QAAQgP;EACV;AACF;;ACxHO,IAAMiB,oBAAoB,CAAC9W,SAAkB2B,UAAoBrB,UAA2B;EACjGR,IAAIL,SAASC,OAAM;EACnBM;EACA2B;EACAzB,MAAM;EACNmB,SAAS;IAAC;MAAEjB,MAAM;MAAQE;IAAK;;AACjC;AAEO,IAAMyW,oBAAoBjY,eAAAA,OAAEe,OAAO;EACxCkB,MAAMjC,eAAAA,OAAEC;EACR2D,aAAa5D,eAAAA,OAAEC;EACf4D,YAAYC,oBAAAA;EACZG,SAASjE,eAAAA,OAAEgE;AACb,CAAA;AAgBO,IAAMkU,gBAAgB1U,OAAOC,OAAO;;;;;EAKzC0U,SAAS,CAACpQ,YAAoC;IAAEsF,MAAM;IAAWtF;EAAO;EAExEpD,OAAO,CAACkG,aAAoC;IAAEwC,MAAM;IAASxC;EAAQ;;;;EAIrEuN,OAAO,CAACrQ,YAAoC;IAAEsF,MAAM;IAAStF;EAAO;AACtE,CAAA;AASO,IAAMsQ,aAAa,CAAuC,EAC/DpW,MACA2B,aACAT,QACAc,QAAO,MACkB;AACzB,SAAO;IACLhC;IACA2B;IACAC,YAAYyU,0BAA0BnV,MAAAA;IACtCc,SAAS,CAACmH,QAAQmN,YAAAA;AAChB,YAAMC,YAAYxY,eAAAA,OAAEyY,WAAWtV,MAAAA,EAAQiI,MAAAA;AACvC,aAAOnH,QAAQuU,WAAWD,OAAAA;IAC5B;EACF;AACF;AAEA,IAAMD,4BAA4B,CAACnV,WAAAA;AACjC,QAAM4S,iBAAaC,oBAAAA,cAAa7S,MAAAA;AAChCoN,kBAAAA,KAAI,eAAe;IAAEwF;EAAW,GAAA;;;;;;AAChC,aAAWzH,OAAOyH,WAAWxH,YAAY;AACvC,QAAI,OAAOwH,WAAWxH,WAAYD,GAAAA,EAAK1K,gBAAgB,UAAU;AAC/D,YAAM,IAAIe,MAAM,iCAAiC2J,GAAAA,EAAK;IACxD;EACF;AACA,SAAOyH;AACT;",
6
- "names": ["import_schema", "import_invariant", "import_log", "import_echo_schema", "import_debug", "SpaceIdSchema", "S", "String", "pipe", "filter", "SpaceId", "isValid", "ObjectIdBrand", "Symbol", "ObjectIdSchema", "ULID", "brand", "ObjectId", "random", "ulid", "Space", "Struct", "id", "Thread", "spaceId", "MessageRole", "role", "MessageTextContentBlock", "type", "Literal", "text", "mutable", "ImageSource", "media_type", "data", "MessageImageContentBlock", "optional", "source", "MessageToolUseContentBlock", "name", "input", "Unknown", "inputJson", "MessageToolResultContentBlock", "toolUseId", "content", "isError", "Boolean", "MessageContentBlock", "Union", "Message", "threadId", "Array", "foreignId", "MessageFromDb", "fields", "propertySignature", "schema", "parseJson", "fromKey", "LLMModel", "ToolTypes", "Object", "freeze", "TextToImage", "LLMTool", "description", "parameters", "JsonSchemaType", "options", "Any", "execute", "GenerateRequest", "model", "systemPrompt", "tools", "iterSSEMessages", "response", "controller", "body", "abort", "Error", "sseDecoder", "SSEDecoder", "lineDecoder", "LineDecoder", "iter", "readableStreamAsyncIterable", "sseChunk", "iterSSEChunks", "line", "decode", "sse", "flush", "iterator", "Uint8Array", "chunk", "binaryChunk", "ArrayBuffer", "TextEncoder", "encode", "newData", "length", "set", "patternIndex", "findDoubleNewlineIndex", "slice", "buffer", "newline", "carriage", "i", "constructor", "event", "chunks", "endsWith", "substring", "join", "raw", "push", "startsWith", "fieldname", "_", "value", "partition", "str", "delimiter", "index", "indexOf", "stream", "asyncIterator", "reader", "getReader", "next", "result", "read", "done", "releaseLock", "e", "return", "cancelPromise", "cancel", "undefined", "NEWLINE_CHARS", "Set", "NEWLINE_REGEXP", "trailingCR", "decodeText", "trailingNewline", "has", "lines", "split", "pop", "bytes", "Buffer", "toString", "from", "TextDecoder", "textDecoder", "AIServiceClientImpl", "endpoint", "_endpoint", "getSpace", "getThread", "getMessagesInThread", "res", "fetch", "decodePromise", "json", "results", "insertMessages", "messages", "method", "headers", "JSON", "stringify", "encodePromise", "ok", "updateMessage", "messageId", "message", "generate", "request", "invariant", "ReadableStream", "GenerationStream", "fromSSEResponse", "params", "AbortController", "parse", "console", "error", "_params", "_getIterator", "_previousMessages", "_accumulatedMessage", "_done", "Trigger", "_iterator", "_createIterator", "accumulatedMessages", "complete", "wait", "self", "_processEvent", "snapshotContent", "at", "delta", "partial_json", "lastBlock", "wake", "ws", "parjs", "whitespace", "nothing", "string", "parjsCombinators", "map", "parser", "recover", "kind", "or", "keyword", "word", "identifier", "regexp", "match", "astKind", "numberLiteral", "Number", "stringLiteral", "variableTag", "variable", "expects", "label", "property", "then", "key", "properties", "manySepBy", "between", "nodePattern", "relationshipPattern", "graphPatternConnector", "x", "direction", "graphPattern", "segments", "matchClause", "pattern", "memberExpression", "path", "equalsPredicate", "left", "right", "whereClause", "predicates", "returnClause", "f", "cypherQuery", "parseCypherQuery", "query", "parseResult", "isOk", "ast", "createExecutionPlan", "ExecutionPlanBuilder", "build", "counter", "newVariable", "log", "steps", "createStepsForMatchClause", "createStepsForWhereClause", "createStepsForReturnClause", "output", "getOutputFields", "firstSegment", "lastNodeVariable", "into", "relationshipSegment", "nodeSegment", "leftSeparator", "separators", "rightSeparator", "getDirection", "relationshipVariable", "nodeVariable", "anchor", "relationshipInto", "nodeInto", "where", "field", "p", "executeQueryPlan", "dataSource", "plan", "step", "nodes", "getNodes", "node", "item", "relationships", "getRelationships", "tuple", "filteredRelationships", "relationship", "target", "newTuple", "jsonPathGet", "mapValues", "executeQuery", "obj", "parts", "shift", "part", "trim", "strings", "values", "combined", "reduce", "acc", "replace", "formatJsonSchemaForLLM", "schemaTypes", "flatMap", "formatNodeSchema", "formatInferredRelationships", "formatNodeLabel", "typename", "raise", "entries", "prop", "isReference", "allSchema", "nodeLabel", "relationshipLabel", "formatInferredRelationshipLabel", "targetSchema", "find", "reference", "$ref", "targetLabel", "toUpperCase", "$id", "JSON_SCHEMA_ECHO_REF_ID", "items", "EchoDataSource", "_db", "objects", "run", "_objectToNode", "_getAllSchema", "s", "getSchemaTypename", "Filter", "syntheticRefRelationships", "StoredSchema", "jsonSchema", "toJsonSchema", "r", "Promise", "all", "object", "_projectRefRelationship", "flat", "schemaRegistry", "graph", "schemas", "getSchema", "isArray", "ref", "load", "runLLM", "conversationResult", "beginTs", "Date", "now", "client", "system", "logger", "time", "msg", "c", "isToolUse", "toolCalls", "toolCall", "tool", "t", "toolResult", "resultMessage", "createUserMessage", "LLMToolDefinition", "LLMToolResult", "Success", "Break", "defineTool", "toFunctionParameterSchema", "context", "sanitized", "decodeSync"]
7
- }