@langchain/langgraph 0.2.73 → 0.3.0
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.
- package/dist/channels/any_value.cjs +3 -0
- package/dist/channels/any_value.d.ts +1 -0
- package/dist/channels/any_value.js +3 -0
- package/dist/channels/any_value.js.map +1 -1
- package/dist/channels/base.cjs +35 -6
- package/dist/channels/base.d.ts +17 -2
- package/dist/channels/base.js +31 -2
- package/dist/channels/base.js.map +1 -1
- package/dist/channels/binop.cjs +3 -0
- package/dist/channels/binop.d.ts +1 -0
- package/dist/channels/binop.js +3 -0
- package/dist/channels/binop.js.map +1 -1
- package/dist/channels/dynamic_barrier_value.cjs +119 -9
- package/dist/channels/dynamic_barrier_value.d.ts +29 -0
- package/dist/channels/dynamic_barrier_value.js +117 -8
- package/dist/channels/dynamic_barrier_value.js.map +1 -1
- package/dist/channels/ephemeral_value.cjs +3 -0
- package/dist/channels/ephemeral_value.d.ts +1 -0
- package/dist/channels/ephemeral_value.js +3 -0
- package/dist/channels/ephemeral_value.js.map +1 -1
- package/dist/channels/last_value.cjs +82 -4
- package/dist/channels/last_value.d.ts +21 -0
- package/dist/channels/last_value.js +80 -3
- package/dist/channels/last_value.js.map +1 -1
- package/dist/channels/named_barrier_value.cjs +94 -1
- package/dist/channels/named_barrier_value.d.ts +23 -0
- package/dist/channels/named_barrier_value.js +92 -0
- package/dist/channels/named_barrier_value.js.map +1 -1
- package/dist/channels/topic.cjs +3 -0
- package/dist/channels/topic.d.ts +1 -0
- package/dist/channels/topic.js +3 -0
- package/dist/channels/topic.js.map +1 -1
- package/dist/constants.cjs +33 -12
- package/dist/constants.d.ts +48 -27
- package/dist/constants.js +27 -7
- package/dist/constants.js.map +1 -1
- package/dist/errors.cjs +4 -4
- package/dist/errors.js.map +1 -1
- package/dist/func/index.cjs +15 -7
- package/dist/func/index.d.ts +12 -3
- package/dist/func/index.js +12 -4
- package/dist/func/index.js.map +1 -1
- package/dist/func/types.cjs +1 -2
- package/dist/func/types.d.ts +1 -1
- package/dist/graph/annotation.cjs +2 -2
- package/dist/graph/annotation.js.map +1 -1
- package/dist/graph/graph.cjs +46 -40
- package/dist/graph/graph.d.ts +14 -4
- package/dist/graph/graph.js +46 -40
- package/dist/graph/graph.js.map +1 -1
- package/dist/graph/index.cjs +3 -1
- package/dist/graph/index.d.ts +2 -2
- package/dist/graph/index.js +2 -2
- package/dist/graph/index.js.map +1 -1
- package/dist/graph/message.cjs +43 -5
- package/dist/graph/message.d.ts +5 -0
- package/dist/graph/message.js +40 -3
- package/dist/graph/message.js.map +1 -1
- package/dist/graph/message.test.cjs +196 -0
- package/dist/graph/message.test.d.ts +1 -0
- package/dist/graph/message.test.js +194 -0
- package/dist/graph/message.test.js.map +1 -0
- package/dist/graph/messages_annotation.cjs +54 -1
- package/dist/graph/messages_annotation.d.ts +47 -0
- package/dist/graph/messages_annotation.js +53 -0
- package/dist/graph/messages_annotation.js.map +1 -1
- package/dist/graph/state.cjs +162 -104
- package/dist/graph/state.d.ts +36 -11
- package/dist/graph/state.js +163 -106
- package/dist/graph/state.js.map +1 -1
- package/dist/graph/zod/plugin.js.map +1 -1
- package/dist/graph/zod/schema.cjs +17 -67
- package/dist/graph/zod/schema.js +12 -61
- package/dist/graph/zod/schema.js.map +1 -1
- package/dist/graph/zod/state.cjs +69 -7
- package/dist/graph/zod/state.d.ts +10 -1
- package/dist/graph/zod/state.js +61 -0
- package/dist/graph/zod/state.js.map +1 -1
- package/dist/interrupt.cjs +1 -2
- package/dist/interrupt.js.map +1 -1
- package/dist/managed/base.cjs +3 -3
- package/dist/managed/base.js.map +1 -1
- package/dist/managed/shared_value.js.map +1 -1
- package/dist/prebuilt/agentName.cjs +3 -4
- package/dist/prebuilt/agentName.js.map +1 -1
- package/dist/prebuilt/agent_executor.cjs +1 -2
- package/dist/prebuilt/agent_executor.d.ts +1 -1
- package/dist/prebuilt/agent_executor.js.map +1 -1
- package/dist/prebuilt/chat_agent_executor.cjs +1 -2
- package/dist/prebuilt/chat_agent_executor.js.map +1 -1
- package/dist/prebuilt/react_agent_executor.cjs +103 -49
- package/dist/prebuilt/react_agent_executor.d.ts +22 -6
- package/dist/prebuilt/react_agent_executor.js +99 -45
- package/dist/prebuilt/react_agent_executor.js.map +1 -1
- package/dist/prebuilt/tool_executor.js.map +1 -1
- package/dist/prebuilt/tool_node.cjs +2 -2
- package/dist/prebuilt/tool_node.js.map +1 -1
- package/dist/pregel/algo.cjs +68 -27
- package/dist/pregel/algo.d.ts +1 -1
- package/dist/pregel/algo.js +62 -21
- package/dist/pregel/algo.js.map +1 -1
- package/dist/pregel/call.cjs +5 -5
- package/dist/pregel/call.d.ts +3 -2
- package/dist/pregel/call.js +2 -1
- package/dist/pregel/call.js.map +1 -1
- package/dist/pregel/debug.cjs +10 -10
- package/dist/pregel/debug.d.ts +3 -3
- package/dist/pregel/debug.js.map +1 -1
- package/dist/pregel/debug.test.cjs +37 -31
- package/dist/pregel/debug.test.js +18 -12
- package/dist/pregel/debug.test.js.map +1 -1
- package/dist/pregel/index.cjs +99 -29
- package/dist/pregel/index.d.ts +19 -6
- package/dist/pregel/index.js +100 -30
- package/dist/pregel/index.js.map +1 -1
- package/dist/pregel/io.cjs +8 -9
- package/dist/pregel/io.js +2 -2
- package/dist/pregel/io.js.map +1 -1
- package/dist/pregel/io.mapCommand.test.cjs +29 -29
- package/dist/pregel/io.mapCommand.test.js +5 -5
- package/dist/pregel/io.mapCommand.test.js.map +1 -1
- package/dist/pregel/loop.cjs +126 -26
- package/dist/pregel/loop.d.ts +29 -2
- package/dist/pregel/loop.js +127 -27
- package/dist/pregel/loop.js.map +1 -1
- package/dist/pregel/messages.cjs +15 -13
- package/dist/pregel/messages.d.ts +1 -1
- package/dist/pregel/messages.js +15 -13
- package/dist/pregel/messages.js.map +1 -1
- package/dist/pregel/messages.test.cjs +105 -105
- package/dist/pregel/messages.test.js +31 -31
- package/dist/pregel/messages.test.js.map +1 -1
- package/dist/pregel/read.cjs +12 -1
- package/dist/pregel/read.d.ts +3 -1
- package/dist/pregel/read.js +12 -1
- package/dist/pregel/read.js.map +1 -1
- package/dist/pregel/read.test.cjs +35 -35
- package/dist/pregel/read.test.js +4 -4
- package/dist/pregel/read.test.js.map +1 -1
- package/dist/pregel/remote.js.map +1 -1
- package/dist/pregel/retry.cjs +12 -16
- package/dist/pregel/retry.js +10 -14
- package/dist/pregel/retry.js.map +1 -1
- package/dist/pregel/runner.cjs +92 -118
- package/dist/pregel/runner.js +93 -119
- package/dist/pregel/runner.js.map +1 -1
- package/dist/pregel/runner.test.cjs +14 -14
- package/dist/pregel/runner.test.js +4 -4
- package/dist/pregel/runner.test.js.map +1 -1
- package/dist/pregel/stream.js.map +1 -1
- package/dist/pregel/types.cjs +10 -3
- package/dist/pregel/types.d.ts +64 -8
- package/dist/pregel/types.js +8 -1
- package/dist/pregel/types.js.map +1 -1
- package/dist/pregel/utils/config.cjs +40 -22
- package/dist/pregel/utils/config.d.ts +8 -5
- package/dist/pregel/utils/config.js +33 -14
- package/dist/pregel/utils/config.js.map +1 -1
- package/dist/pregel/utils/config.test.cjs +58 -58
- package/dist/pregel/utils/config.test.js +12 -12
- package/dist/pregel/utils/config.test.js.map +1 -1
- package/dist/pregel/utils/index.cjs +12 -11
- package/dist/pregel/utils/index.d.ts +15 -0
- package/dist/pregel/utils/index.js +6 -4
- package/dist/pregel/utils/index.js.map +1 -1
- package/dist/pregel/utils/subgraph.cjs +2 -3
- package/dist/pregel/utils/subgraph.js.map +1 -1
- package/dist/pregel/utils/subgraph.test.cjs +18 -18
- package/dist/pregel/utils/subgraph.test.js +1 -1
- package/dist/pregel/utils/subgraph.test.js.map +1 -1
- package/dist/pregel/validate.cjs +3 -3
- package/dist/pregel/validate.js.map +1 -1
- package/dist/pregel/validate.test.cjs +43 -43
- package/dist/pregel/validate.test.js +3 -3
- package/dist/pregel/validate.test.js.map +1 -1
- package/dist/pregel/write.js.map +1 -1
- package/dist/pregel/write.test.cjs +30 -30
- package/dist/pregel/write.test.js +8 -8
- package/dist/pregel/write.test.js.map +1 -1
- package/dist/setup/async_local_storage.cjs +1 -2
- package/dist/utils.cjs +7 -7
- package/dist/utils.js.map +1 -1
- package/dist/web.cjs +6 -1
- package/dist/web.d.ts +3 -3
- package/dist/web.js +3 -3
- package/dist/web.js.map +1 -1
- package/package.json +15 -15
package/dist/graph/state.js
CHANGED
|
@@ -4,7 +4,7 @@ import { isBaseChannel } from "../channels/base.js";
|
|
|
4
4
|
import { CompiledGraph, Graph, Branch, } from "./graph.js";
|
|
5
5
|
import { ChannelWrite, PASSTHROUGH, } from "../pregel/write.js";
|
|
6
6
|
import { ChannelRead, PregelNode } from "../pregel/read.js";
|
|
7
|
-
import { NamedBarrierValue } from "../channels/named_barrier_value.js";
|
|
7
|
+
import { NamedBarrierValue, NamedBarrierValueAfterFinish, } from "../channels/named_barrier_value.js";
|
|
8
8
|
import { EphemeralValue } from "../channels/ephemeral_value.js";
|
|
9
9
|
import { RunnableCallable } from "../utils.js";
|
|
10
10
|
import { isCommand, _isSend, CHECKPOINT_NAMESPACE_END, CHECKPOINT_NAMESPACE_SEPARATOR, Command, END, SELF, START, TAG_HIDDEN, } from "../constants.js";
|
|
@@ -12,8 +12,10 @@ import { InvalidUpdateError, ParentCommand } from "../errors.js";
|
|
|
12
12
|
import { getChannel, } from "./annotation.js";
|
|
13
13
|
import { isConfiguredManagedValue } from "../managed/base.js";
|
|
14
14
|
import { isPregelLike } from "../pregel/utils/subgraph.js";
|
|
15
|
-
import { getChannelsFromZod, isAnyZodObject, } from "./zod/state.js";
|
|
15
|
+
import { getChannelsFromZod, applyZodPlugin, isAnyZodObject, } from "./zod/state.js";
|
|
16
|
+
import { LastValueAfterFinish } from "../channels/last_value.js";
|
|
16
17
|
const ROOT = "__root__";
|
|
18
|
+
const PartialStateSchema = Symbol.for("langgraph.state.partial");
|
|
17
19
|
/**
|
|
18
20
|
* A graph whose nodes communicate by reading and writing to a shared state.
|
|
19
21
|
* Each node takes a defined `State` as input and returns a `Partial<State>`.
|
|
@@ -165,7 +167,7 @@ export class StateGraph extends Graph {
|
|
|
165
167
|
this._schemaDefinition = stateDef;
|
|
166
168
|
this._schemaRuntimeDefinition = fields.state;
|
|
167
169
|
this._inputDefinition = inputDef;
|
|
168
|
-
this._inputRuntimeDefinition = fields.input ??
|
|
170
|
+
this._inputRuntimeDefinition = fields.input ?? PartialStateSchema;
|
|
169
171
|
this._outputDefinition = outputDef;
|
|
170
172
|
this._outputRuntimeDefinition = fields.output ?? fields.state;
|
|
171
173
|
}
|
|
@@ -174,7 +176,7 @@ export class StateGraph extends Graph {
|
|
|
174
176
|
this._schemaDefinition = stateDef;
|
|
175
177
|
this._schemaRuntimeDefinition = fields;
|
|
176
178
|
this._inputDefinition = stateDef;
|
|
177
|
-
this._inputRuntimeDefinition =
|
|
179
|
+
this._inputRuntimeDefinition = PartialStateSchema;
|
|
178
180
|
this._outputDefinition = stateDef;
|
|
179
181
|
this._outputRuntimeDefinition = fields;
|
|
180
182
|
}
|
|
@@ -199,7 +201,7 @@ export class StateGraph extends Graph {
|
|
|
199
201
|
this._schemaDefinition = spec;
|
|
200
202
|
}
|
|
201
203
|
else {
|
|
202
|
-
throw new Error("Invalid StateGraph input.");
|
|
204
|
+
throw new Error("Invalid StateGraph input. Make sure to pass a valid Annotation.Root or Zod schema.");
|
|
203
205
|
}
|
|
204
206
|
this._inputDefinition ??= this._schemaDefinition;
|
|
205
207
|
this._outputDefinition ??= this._schemaDefinition;
|
|
@@ -243,54 +245,87 @@ export class StateGraph extends Graph {
|
|
|
243
245
|
}
|
|
244
246
|
}
|
|
245
247
|
}
|
|
246
|
-
addNode(
|
|
247
|
-
|
|
248
|
-
|
|
249
|
-
}
|
|
250
|
-
|
|
251
|
-
|
|
252
|
-
|
|
253
|
-
|
|
254
|
-
|
|
255
|
-
|
|
248
|
+
addNode(...args) {
|
|
249
|
+
function isMultipleNodes(args) {
|
|
250
|
+
return args.length >= 1 && typeof args[0] !== "string";
|
|
251
|
+
}
|
|
252
|
+
const nodes = (isMultipleNodes(args) // eslint-disable-line no-nested-ternary
|
|
253
|
+
? Array.isArray(args[0])
|
|
254
|
+
? args[0]
|
|
255
|
+
: Object.entries(args[0]).map(([key, action]) => [
|
|
256
|
+
key,
|
|
257
|
+
action,
|
|
258
|
+
// eslint-disable-next-line @typescript-eslint/no-explicit-any
|
|
259
|
+
action[Symbol.for("langgraph.state.node")] ?? undefined,
|
|
260
|
+
])
|
|
261
|
+
: [[args[0], args[1], args[2]]]);
|
|
262
|
+
if (nodes.length === 0) {
|
|
263
|
+
throw new Error("No nodes provided in `addNode`");
|
|
264
|
+
}
|
|
265
|
+
for (const [key, action, options] of nodes) {
|
|
266
|
+
if (key in this.channels) {
|
|
267
|
+
throw new Error(`${key} is already being used as a state attribute (a.k.a. a channel), cannot also be used as a node name.`);
|
|
256
268
|
}
|
|
269
|
+
for (const reservedChar of [
|
|
270
|
+
CHECKPOINT_NAMESPACE_SEPARATOR,
|
|
271
|
+
CHECKPOINT_NAMESPACE_END,
|
|
272
|
+
]) {
|
|
273
|
+
if (key.includes(reservedChar)) {
|
|
274
|
+
throw new Error(`"${reservedChar}" is a reserved character and is not allowed in node names.`);
|
|
275
|
+
}
|
|
276
|
+
}
|
|
277
|
+
this.warnIfCompiled(`Adding a node to a graph that has already been compiled. This will not be reflected in the compiled graph.`);
|
|
278
|
+
if (key in this.nodes) {
|
|
279
|
+
throw new Error(`Node \`${key}\` already present.`);
|
|
280
|
+
}
|
|
281
|
+
if (key === END || key === START) {
|
|
282
|
+
throw new Error(`Node \`${key}\` is reserved.`);
|
|
283
|
+
}
|
|
284
|
+
let inputSpec = this._schemaDefinition;
|
|
285
|
+
if (options?.input !== undefined) {
|
|
286
|
+
if (isAnyZodObject(options.input)) {
|
|
287
|
+
inputSpec = getChannelsFromZod(options.input);
|
|
288
|
+
}
|
|
289
|
+
else if (options.input.spec !== undefined) {
|
|
290
|
+
inputSpec = options.input.spec;
|
|
291
|
+
}
|
|
292
|
+
}
|
|
293
|
+
if (inputSpec !== undefined) {
|
|
294
|
+
this._addSchema(inputSpec);
|
|
295
|
+
}
|
|
296
|
+
let runnable;
|
|
297
|
+
if (Runnable.isRunnable(action)) {
|
|
298
|
+
runnable = action;
|
|
299
|
+
}
|
|
300
|
+
else if (typeof action === "function") {
|
|
301
|
+
runnable = new RunnableCallable({
|
|
302
|
+
func: action,
|
|
303
|
+
name: key,
|
|
304
|
+
trace: false,
|
|
305
|
+
});
|
|
306
|
+
}
|
|
307
|
+
else {
|
|
308
|
+
runnable = _coerceToRunnable(action);
|
|
309
|
+
}
|
|
310
|
+
let cachePolicy = options?.cachePolicy;
|
|
311
|
+
if (typeof cachePolicy === "boolean") {
|
|
312
|
+
cachePolicy = cachePolicy ? {} : undefined;
|
|
313
|
+
}
|
|
314
|
+
const nodeSpec = {
|
|
315
|
+
runnable: runnable,
|
|
316
|
+
retryPolicy: options?.retryPolicy,
|
|
317
|
+
cachePolicy,
|
|
318
|
+
metadata: options?.metadata,
|
|
319
|
+
input: inputSpec ?? this._schemaDefinition,
|
|
320
|
+
subgraphs: isPregelLike(runnable)
|
|
321
|
+
? // eslint-disable-next-line @typescript-eslint/no-explicit-any
|
|
322
|
+
[runnable]
|
|
323
|
+
: options?.subgraphs,
|
|
324
|
+
ends: options?.ends,
|
|
325
|
+
defer: options?.defer,
|
|
326
|
+
};
|
|
327
|
+
this.nodes[key] = nodeSpec;
|
|
257
328
|
}
|
|
258
|
-
this.warnIfCompiled(`Adding a node to a graph that has already been compiled. This will not be reflected in the compiled graph.`);
|
|
259
|
-
if (key in this.nodes) {
|
|
260
|
-
throw new Error(`Node \`${key}\` already present.`);
|
|
261
|
-
}
|
|
262
|
-
if (key === END || key === START) {
|
|
263
|
-
throw new Error(`Node \`${key}\` is reserved.`);
|
|
264
|
-
}
|
|
265
|
-
if (options?.input !== undefined) {
|
|
266
|
-
this._addSchema(options.input.spec);
|
|
267
|
-
}
|
|
268
|
-
let runnable;
|
|
269
|
-
if (Runnable.isRunnable(action)) {
|
|
270
|
-
runnable = action;
|
|
271
|
-
}
|
|
272
|
-
else if (typeof action === "function") {
|
|
273
|
-
runnable = new RunnableCallable({
|
|
274
|
-
func: action,
|
|
275
|
-
name: key,
|
|
276
|
-
trace: false,
|
|
277
|
-
});
|
|
278
|
-
}
|
|
279
|
-
else {
|
|
280
|
-
runnable = _coerceToRunnable(action);
|
|
281
|
-
}
|
|
282
|
-
const nodeSpec = {
|
|
283
|
-
runnable: runnable,
|
|
284
|
-
retryPolicy: options?.retryPolicy,
|
|
285
|
-
metadata: options?.metadata,
|
|
286
|
-
input: options?.input?.spec ?? this._schemaDefinition,
|
|
287
|
-
subgraphs: isPregelLike(runnable)
|
|
288
|
-
? // eslint-disable-next-line @typescript-eslint/no-explicit-any
|
|
289
|
-
[runnable]
|
|
290
|
-
: options?.subgraphs,
|
|
291
|
-
ends: options?.ends,
|
|
292
|
-
};
|
|
293
|
-
this.nodes[key] = nodeSpec;
|
|
294
329
|
return this;
|
|
295
330
|
}
|
|
296
331
|
addEdge(startKey, endKey) {
|
|
@@ -318,7 +353,33 @@ export class StateGraph extends Graph {
|
|
|
318
353
|
this.waitingEdges.add([startKey, endKey]);
|
|
319
354
|
return this;
|
|
320
355
|
}
|
|
321
|
-
|
|
356
|
+
addSequence(nodes) {
|
|
357
|
+
const parsedNodes = Array.isArray(nodes)
|
|
358
|
+
? nodes
|
|
359
|
+
: Object.entries(nodes).map(([key, action]) => [
|
|
360
|
+
key,
|
|
361
|
+
action,
|
|
362
|
+
// eslint-disable-next-line @typescript-eslint/no-explicit-any
|
|
363
|
+
action[Symbol.for("langgraph.state.node")] ?? undefined,
|
|
364
|
+
]);
|
|
365
|
+
if (parsedNodes.length === 0) {
|
|
366
|
+
throw new Error("Sequence requires at least one node.");
|
|
367
|
+
}
|
|
368
|
+
let previousNode;
|
|
369
|
+
for (const [key, action, options] of parsedNodes) {
|
|
370
|
+
if (key in this.nodes) {
|
|
371
|
+
throw new Error(`Node names must be unique: node with the name "${key}" already exists.`);
|
|
372
|
+
}
|
|
373
|
+
const validKey = key;
|
|
374
|
+
this.addNode(validKey, action, options);
|
|
375
|
+
if (previousNode != null) {
|
|
376
|
+
this.addEdge(previousNode, validKey);
|
|
377
|
+
}
|
|
378
|
+
previousNode = validKey;
|
|
379
|
+
}
|
|
380
|
+
return this;
|
|
381
|
+
}
|
|
382
|
+
compile({ checkpointer, store, cache, interruptBefore, interruptAfter, name, } = {}) {
|
|
322
383
|
// validate the graph
|
|
323
384
|
this.validate([
|
|
324
385
|
...(Array.isArray(interruptBefore) ? interruptBefore : []),
|
|
@@ -346,6 +407,7 @@ export class StateGraph extends Graph {
|
|
|
346
407
|
streamChannels,
|
|
347
408
|
streamMode: "updates",
|
|
348
409
|
store,
|
|
410
|
+
cache,
|
|
349
411
|
name,
|
|
350
412
|
});
|
|
351
413
|
// attach nodes, edges and branches
|
|
@@ -503,15 +565,16 @@ export class CompiledStateGraph extends CompiledGraph {
|
|
|
503
565
|
const inputDefinition = node?.input ?? this.builder._schemaDefinition;
|
|
504
566
|
const inputValues = Object.fromEntries(Object.keys(this.builder._schemaDefinitions.get(inputDefinition)).map((k) => [k, k]));
|
|
505
567
|
const isSingleInput = Object.keys(inputValues).length === 1 && ROOT in inputValues;
|
|
506
|
-
|
|
568
|
+
const branchChannel = `branch:to:${key}`;
|
|
569
|
+
this.channels[branchChannel] = node?.defer
|
|
570
|
+
? new LastValueAfterFinish()
|
|
571
|
+
: new EphemeralValue(false);
|
|
507
572
|
this.nodes[key] = new PregelNode({
|
|
508
|
-
triggers: [],
|
|
573
|
+
triggers: [branchChannel],
|
|
509
574
|
// read state keys
|
|
510
575
|
channels: isSingleInput ? Object.keys(inputValues) : inputValues,
|
|
511
|
-
// publish to
|
|
512
|
-
writers: [
|
|
513
|
-
new ChannelWrite(stateWriteEntries.concat({ channel: key, value: key }), [TAG_HIDDEN]),
|
|
514
|
-
],
|
|
576
|
+
// publish to state keys
|
|
577
|
+
writers: [new ChannelWrite(stateWriteEntries, [TAG_HIDDEN])],
|
|
515
578
|
mapper: isSingleInput
|
|
516
579
|
? undefined
|
|
517
580
|
: // eslint-disable-next-line @typescript-eslint/no-explicit-any
|
|
@@ -521,55 +584,41 @@ export class CompiledStateGraph extends CompiledGraph {
|
|
|
521
584
|
bound: node?.runnable,
|
|
522
585
|
metadata: node?.metadata,
|
|
523
586
|
retryPolicy: node?.retryPolicy,
|
|
587
|
+
cachePolicy: node?.cachePolicy,
|
|
524
588
|
subgraphs: node?.subgraphs,
|
|
525
589
|
ends: node?.ends,
|
|
526
590
|
});
|
|
527
591
|
}
|
|
528
592
|
}
|
|
529
|
-
attachEdge(
|
|
530
|
-
if (end === END)
|
|
593
|
+
attachEdge(starts, end) {
|
|
594
|
+
if (end === END)
|
|
531
595
|
return;
|
|
596
|
+
if (typeof starts === "string") {
|
|
597
|
+
this.nodes[starts].writers.push(new ChannelWrite([{ channel: `branch:to:${end}`, value: null }], [TAG_HIDDEN]));
|
|
532
598
|
}
|
|
533
|
-
if (Array.isArray(
|
|
534
|
-
const channelName = `join:${
|
|
599
|
+
else if (Array.isArray(starts)) {
|
|
600
|
+
const channelName = `join:${starts.join("+")}:${end}`;
|
|
535
601
|
// register channel
|
|
536
|
-
this.channels[channelName] =
|
|
537
|
-
new
|
|
602
|
+
this.channels[channelName] = this.builder.nodes[end].defer
|
|
603
|
+
? new NamedBarrierValueAfterFinish(new Set(starts))
|
|
604
|
+
: new NamedBarrierValue(new Set(starts));
|
|
538
605
|
// subscribe to channel
|
|
539
606
|
this.nodes[end].triggers.push(channelName);
|
|
540
607
|
// publish to channel
|
|
541
|
-
for (const
|
|
542
|
-
this.nodes[
|
|
608
|
+
for (const start of starts) {
|
|
609
|
+
this.nodes[start].writers.push(new ChannelWrite([{ channel: channelName, value: start }], [TAG_HIDDEN]));
|
|
543
610
|
}
|
|
544
611
|
}
|
|
545
|
-
else if (start === START) {
|
|
546
|
-
const channelName = `${START}:${end}`;
|
|
547
|
-
// register channel
|
|
548
|
-
this.channels[channelName] =
|
|
549
|
-
new EphemeralValue();
|
|
550
|
-
// subscribe to channel
|
|
551
|
-
this.nodes[end].triggers.push(channelName);
|
|
552
|
-
// publish to channel
|
|
553
|
-
this.nodes[START].writers.push(new ChannelWrite([{ channel: channelName, value: START }], [TAG_HIDDEN]));
|
|
554
|
-
}
|
|
555
|
-
else {
|
|
556
|
-
this.nodes[end].triggers.push(start);
|
|
557
|
-
}
|
|
558
612
|
}
|
|
559
|
-
attachBranch(start,
|
|
613
|
+
attachBranch(start, _, branch, options = { withReader: true }) {
|
|
560
614
|
const branchWriter = async (packets, config) => {
|
|
561
615
|
const filteredPackets = packets.filter((p) => p !== END);
|
|
562
|
-
if (!filteredPackets.length)
|
|
616
|
+
if (!filteredPackets.length)
|
|
563
617
|
return;
|
|
564
|
-
}
|
|
565
618
|
const writes = filteredPackets.map((p) => {
|
|
566
|
-
if (_isSend(p))
|
|
619
|
+
if (_isSend(p))
|
|
567
620
|
return p;
|
|
568
|
-
}
|
|
569
|
-
return {
|
|
570
|
-
channel: `branch:${start}:${name}:${p}`,
|
|
571
|
-
value: start,
|
|
572
|
-
};
|
|
621
|
+
return { channel: p === END ? p : `branch:to:${p}`, value: start };
|
|
573
622
|
});
|
|
574
623
|
await ChannelWrite.doWrite({ ...config, tags: (config.tags ?? []).concat([TAG_HIDDEN]) }, writes);
|
|
575
624
|
};
|
|
@@ -579,30 +628,32 @@ export class CompiledStateGraph extends CompiledGraph {
|
|
|
579
628
|
options.withReader
|
|
580
629
|
? (config) => ChannelRead.doRead(config, this.streamChannels ?? this.outputChannels, true)
|
|
581
630
|
: undefined));
|
|
582
|
-
// attach branch subscribers
|
|
583
|
-
const ends = branch.ends
|
|
584
|
-
? Object.values(branch.ends)
|
|
585
|
-
: Object.keys(this.builder.nodes);
|
|
586
|
-
for (const end of ends) {
|
|
587
|
-
if (end === END) {
|
|
588
|
-
continue;
|
|
589
|
-
}
|
|
590
|
-
const channelName = `branch:${start}:${name}:${end}`;
|
|
591
|
-
this.channels[channelName] =
|
|
592
|
-
new EphemeralValue(false);
|
|
593
|
-
this.nodes[end].triggers.push(channelName);
|
|
594
|
-
}
|
|
595
631
|
}
|
|
596
632
|
async _validateInput(input) {
|
|
597
|
-
|
|
633
|
+
if (input == null)
|
|
634
|
+
return input;
|
|
635
|
+
const schema = (() => {
|
|
636
|
+
const input = this.builder._inputRuntimeDefinition;
|
|
637
|
+
const schema = this.builder._schemaRuntimeDefinition;
|
|
638
|
+
const apply = (schema) => {
|
|
639
|
+
if (schema == null)
|
|
640
|
+
return undefined;
|
|
641
|
+
return applyZodPlugin(schema, { reducer: true });
|
|
642
|
+
};
|
|
643
|
+
if (isAnyZodObject(input))
|
|
644
|
+
return apply(input);
|
|
645
|
+
if (input === PartialStateSchema)
|
|
646
|
+
return apply(schema)?.partial();
|
|
647
|
+
return undefined;
|
|
648
|
+
})();
|
|
598
649
|
if (isCommand(input)) {
|
|
599
650
|
const parsedInput = input;
|
|
600
|
-
if (input.update &&
|
|
601
|
-
parsedInput.update =
|
|
651
|
+
if (input.update && schema != null)
|
|
652
|
+
parsedInput.update = schema.parse(input.update);
|
|
602
653
|
return parsedInput;
|
|
603
654
|
}
|
|
604
|
-
if (
|
|
605
|
-
return
|
|
655
|
+
if (schema != null)
|
|
656
|
+
return schema.parse(input);
|
|
606
657
|
return input;
|
|
607
658
|
}
|
|
608
659
|
async _validateConfigurable(config) {
|
|
@@ -702,4 +753,10 @@ function _getControlBranch() {
|
|
|
702
753
|
path: CONTROL_BRANCH_PATH,
|
|
703
754
|
});
|
|
704
755
|
}
|
|
756
|
+
export function typedNode(_state, _options) {
|
|
757
|
+
return (func, options) => {
|
|
758
|
+
Object.assign(func, { [Symbol.for("langgraph.state.node")]: options });
|
|
759
|
+
return func;
|
|
760
|
+
};
|
|
761
|
+
}
|
|
705
762
|
//# sourceMappingURL=state.js.map
|
package/dist/graph/state.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"state.js","sourceRoot":"","sources":["../../src/graph/state.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D,OAAO,EACL,iBAAiB,EACjB,QAAQ,GAET,MAAM,2BAA2B,CAAC;AAMnC,OAAO,EAAe,aAAa,EAAE,MAAM,qBAAqB,CAAC;AACjE,OAAO,EACL,aAAa,EACb,KAAK,EACL,MAAM,GAGP,MAAM,YAAY,CAAC;AACpB,OAAO,EACL,YAAY,EAGZ,WAAW,GACZ,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC5D,OAAO,EAAE,iBAAiB,EAAE,MAAM,oCAAoC,CAAC;AACvE,OAAO,EAAE,cAAc,EAAE,MAAM,gCAAgC,CAAC;AAChE,OAAO,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAC/C,OAAO,EACL,SAAS,EACT,OAAO,EACP,wBAAwB,EACxB,8BAA8B,EAC9B,OAAO,EACP,GAAG,EACH,IAAI,EAEJ,KAAK,EACL,UAAU,GACX,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,kBAAkB,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AACjE,OAAO,EAEL,UAAU,GAKX,MAAM,iBAAiB,CAAC;AAEzB,OAAO,EAAE,wBAAwB,EAAoB,MAAM,oBAAoB,CAAC;AAEhF,OAAO,EAAE,YAAY,EAAE,MAAM,6BAA6B,CAAC;AAC3D,OAAO,EAEL,kBAAkB,EAClB,cAAc,GAEf,MAAM,gBAAgB,CAAC;AAExB,MAAM,IAAI,GAAG,UAAU,CAAC;AA8DxB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6DG;AACH,MAAM,OAAO,UAQX,SAAQ,KAA8D;IAiEtE,YACE,MAaqB,EACrB,YAAuD;QAEvD,KAAK,EAAE,CAAC;QAjFV;;;;mBAA2D,EAAE;WAAC;QAE9D,0EAA0E;QAC1E;;;;mBAA8B,IAAI,GAAG,EAAE;WAAC;QAExC,gBAAgB;QAChB;;;;;WAAmC;QAEnC,gBAAgB;QAChB;;;;;WAAmD;QAEnD,gBAAgB;QAChB;;;;;WAAoB;QAEpB,gBAAgB;QAChB;;;;;WAAkD;QAElD,gBAAgB;QAChB;;;;;WAAqB;QAErB,gBAAgB;QAChB;;;;;WAAmD;QAEnD;;;WAGG;QACH;;;;mBAAqB,IAAI,GAAG,EAAE;WAAC;QAE/B,sCAAsC;QACtC;;;;;WAAgD;QAEhD,gBAAgB;QAChB;;;;;WAA+C;QAkD7C,IAAI,kCAAkC,CAAC,MAAM,CAAC,EAAE;YAC9C,MAAM,QAAQ,GAAG,kBAAkB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAClD,MAAM,QAAQ,GACZ,MAAM,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,kBAAkB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;YACrE,MAAM,SAAS,GACb,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,kBAAkB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;YAEvE,IAAI,CAAC,iBAAiB,GAAG,QAAQ,CAAC;YAClC,IAAI,CAAC,wBAAwB,GAAG,MAAM,CAAC,KAAK,CAAC;YAE7C,IAAI,CAAC,gBAAgB,GAAG,QAAa,CAAC;YACtC,IAAI,CAAC,uBAAuB,GAAG,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YAEtE,IAAI,CAAC,iBAAiB,GAAG,SAAc,CAAC;YACxC,IAAI,CAAC,wBAAwB,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,CAAC;SAC/D;aAAM,IAAI,cAAc,CAAC,MAAM,CAAC,EAAE;YACjC,MAAM,QAAQ,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;YAE5C,IAAI,CAAC,iBAAiB,GAAG,QAAQ,CAAC;YAClC,IAAI,CAAC,wBAAwB,GAAG,MAAM,CAAC;YAEvC,IAAI,CAAC,gBAAgB,GAAG,QAAa,CAAC;YACtC,IAAI,CAAC,uBAAuB,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;YAEhD,IAAI,CAAC,iBAAiB,GAAG,QAAa,CAAC;YACvC,IAAI,CAAC,wBAAwB,GAAG,MAAM,CAAC;SACxC;aAAM,IACL,sCAAsC,CAGpC,MAAM,CAAC,EACT;YACA,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC;YAC3C,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,KAAK,CAAC,IAAoB,CAAC;YAC1D,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;SAC7C;aAAM,IAAI,+BAA+B,CAAC,MAAM,CAAC,EAAE;YAClD,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC;YACjD,IAAI,CAAC,gBAAgB,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI;gBACzC,IAAI,CAAC,iBAAiB,CAAM,CAAC;YAC/B,IAAI,CAAC,iBAAiB,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI;gBAC3C,IAAI,CAAC,iBAAiB,CAAM,CAAC;SAChC;aAAM,IAAI,iBAAiB,CAAC,MAAM,CAAC,IAAI,gBAAgB,CAAC,MAAM,CAAC,EAAE;YAChE,MAAM,IAAI,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;YAC7D,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;SAC/B;aAAM,IAAI,gBAAgB,CAAC,MAAM,CAAC,EAAE;YACnC,MAAM,IAAI,GAAG,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC3C,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;SAC/B;aAAM;YACL,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;SAC9C;QAED,IAAI,CAAC,gBAAgB,KAAK,IAAI,CAAC,iBAAsB,CAAC;QACtD,IAAI,CAAC,iBAAiB,KAAK,IAAI,CAAC,iBAAsB,CAAC;QAEvD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACxC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACvC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAExC,IAAI,cAAc,CAAC,YAAY,CAAC,EAAE;YAChC,IAAI,CAAC,oBAAoB,GAAG,YAAY,CAAC,WAAW,EAAE,CAAC;SACxD;IACH,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,GAAG,CAAC;YACb,GAAG,IAAI,CAAC,KAAK;YACb,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,EAAE,CACzD,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,GAAG,CAAqB,CAAC,CACxD;SACF,CAAC,CAAC;IACL,CAAC;IAED,UAAU,CAAC,eAAsB;QAC/B,IAAI,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE;YAChD,OAAO;SACR;QACD,+BAA+B;QAC/B,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,eAAe,EAAE,eAAe,CAAC,CAAC;QAC9D,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,EAAE;YACxD,IAAI,OAAO,CAAC;YACZ,IAAI,OAAO,GAAG,KAAK,UAAU,EAAE;gBAC7B,OAAO,GAAG,GAAG,EAAE,CAAC;aACjB;iBAAM;gBACL,OAAO,GAAG,GAAG,CAAC;aACf;YACD,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE;gBACpC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,OAAO,EAAE;oBAClC,IACE,CAAC,wBAAwB,CAAC,OAAO,CAAC;wBAClC,OAAO,CAAC,aAAa,KAAK,WAAW,EACrC;wBACA,MAAM,IAAI,KAAK,CACb,YAAY,GAAG,yCAAyC,CACzD,CAAC;qBACH;iBACF;aACF;iBAAM;gBACL,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC;aAC9B;SACF;IACH,CAAC;IAEQ,OAAO,CACd,GAAM,EACN,MAKC,EACD,OAAkC;QAElC,IAAI,GAAG,IAAI,IAAI,CAAC,QAAQ,EAAE;YACxB,MAAM,IAAI,KAAK,CACb,GAAG,GAAG,qGAAqG,CAC5G,CAAC;SACH;QAED,KAAK,MAAM,YAAY,IAAI;YACzB,8BAA8B;YAC9B,wBAAwB;SACzB,EAAE;YACD,IAAI,GAAG,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE;gBAC9B,MAAM,IAAI,KAAK,CACb,IAAI,YAAY,6DAA6D,CAC9E,CAAC;aACH;SACF;QACD,IAAI,CAAC,cAAc,CACjB,4GAA4G,CAC7G,CAAC;QAEF,IAAI,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE;YACrB,MAAM,IAAI,KAAK,CAAC,UAAU,GAAG,qBAAqB,CAAC,CAAC;SACrD;QACD,IAAI,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,KAAK,EAAE;YAChC,MAAM,IAAI,KAAK,CAAC,UAAU,GAAG,iBAAiB,CAAC,CAAC;SACjD;QAED,IAAI,OAAO,EAAE,KAAK,KAAK,SAAS,EAAE;YAChC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;SACrC;QAED,IAAI,QAAQ,CAAC;QACb,IAAI,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE;YAC/B,QAAQ,GAAG,MAAM,CAAC;SACnB;aAAM,IAAI,OAAO,MAAM,KAAK,UAAU,EAAE;YACvC,QAAQ,GAAG,IAAI,gBAAgB,CAAC;gBAC9B,IAAI,EAAE,MAAM;gBACZ,IAAI,EAAE,GAAG;gBACT,KAAK,EAAE,KAAK;aACb,CAAC,CAAC;SACJ;aAAM;YACL,QAAQ,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;SACtC;QACD,MAAM,QAAQ,GAA6B;YACzC,QAAQ,EAAE,QAAqC;YAC/C,WAAW,EAAE,OAAO,EAAE,WAAW;YACjC,QAAQ,EAAE,OAAO,EAAE,QAAQ;YAC3B,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,IAAI,IAAI,CAAC,iBAAiB;YACrD,SAAS,EAAE,YAAY,CAAC,QAAQ,CAAC;gBAC/B,CAAC,CAAC,8DAA8D;oBAC9D,CAAC,QAAe,CAAC;gBACnB,CAAC,CAAC,OAAO,EAAE,SAAS;YACtB,IAAI,EAAE,OAAO,EAAE,IAAI;SACpB,CAAC;QAEF,IAAI,CAAC,KAAK,CAAC,GAAmB,CAAC,GAAG,QAAQ,CAAC;QAE3C,OAAO,IAA4C,CAAC;IACtD,CAAC;IAEQ,OAAO,CACd,QAAgC,EAChC,MAAsB;QAEtB,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE;YAChC,OAAO,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;SACxC;QAED,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,OAAO,CAAC,IAAI,CACV,sEAAsE;gBACpE,yCAAyC,CAC5C,CAAC;SACH;QAED,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE;YAC5B,IAAI,KAAK,KAAK,GAAG,EAAE;gBACjB,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;aAC/C;YACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE;gBAC3D,MAAM,IAAI,KAAK,CAAC,6BAA6B,KAAK,SAAS,CAAC,CAAC;aAC9D;SACF;QACD,IAAI,MAAM,KAAK,GAAG,EAAE;YAClB,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;SAC9C;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,MAAM,CAAC,EAAE;YAC5D,MAAM,IAAI,KAAK,CAAC,6BAA6B,MAAM,SAAS,CAAC,CAAC;SAC/D;QAED,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC;QAE1C,OAAO,IAAI,CAAC;IACd,CAAC;IAEQ,OAAO,CAAC,EACf,YAAY,EACZ,KAAK,EACL,eAAe,EACf,cAAc,EACd,IAAI,MAOF,EAAE;QACJ,qBAAqB;QACrB,IAAI,CAAC,QAAQ,CAAC;YACZ,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1D,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC;SACzD,CAAC,CAAC;QAEH,0BAA0B;QAC1B,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAC5B,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,iBAAiB,CAAC,CACpD,CAAC;QACF,MAAM,cAAc,GAClB,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC;QAExE,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC9C,MAAM,cAAc,GAClB,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC;QAExE,8BAA8B;QAC9B,MAAM,QAAQ,GAAG,IAAI,kBAAkB,CAAmB;YACxD,OAAO,EAAE,IAAI;YACb,YAAY;YACZ,cAAc;YACd,eAAe;YACf,YAAY,EAAE,KAAK;YACnB,KAAK,EAAE,EAAgD;YACvD,QAAQ,EAAE;gBACR,GAAG,IAAI,CAAC,QAAQ;gBAChB,CAAC,KAAK,CAAC,EAAE,IAAI,cAAc,EAAE;aACiC;YAChE,aAAa,EAAE,KAAK;YACpB,cAAc;YACd,cAAc;YACd,UAAU,EAAE,SAAS;YACrB,KAAK;YACL,IAAI;SACL,CAAC,CAAC;QAEH,mCAAmC;QACnC,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAC3B,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CACtC,IAAI,CAAC,KAAK,CACX,EAAE;YACD,QAAQ,CAAC,UAAU,CAAC,GAAQ,EAAE,IAAI,CAAC,CAAC;SACrC;QACD,QAAQ,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,iBAAiB,EAAkB,EAAE;YACtE,UAAU,EAAE,KAAK;SAClB,CAAC,CAAC;QACH,KAAK,MAAM,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAA2B,IAAI,CAAC,KAAK,CAAC,EAAE;YACxE,QAAQ,CAAC,YAAY,CACnB,GAAQ,EACR,IAAI,EACJ,iBAAiB,EAAkB,EACnC;gBACE,UAAU,EAAE,KAAK;aAClB,CACF,CAAC;SACH;QACD,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE;YACrC,QAAQ,CAAC,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;SACjC;QACD,KAAK,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE;YAC7C,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;SAClC;QACD,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE;YAC7D,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;gBACrD,QAAQ,CAAC,YAAY,CAAC,KAAU,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;aACjD;SACF;QAED,OAAO,QAAQ,CAAC,QAAQ,EAAE,CAAC;IAC7B,CAAC;CACF;AAED,SAAS,YAAY,CACnB,MAA4C;IAE5C,MAAM,QAAQ,GAAgC,EAAE,CAAC;IACjD,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;QAChD,IAAI,IAAI,KAAK,IAAI,EAAE;YACjB,QAAQ,CAAC,IAAI,CAAC,GAAG,UAAU,CAAW,GAA8B,CAAC,CAAC;SACvE;aAAM;YACL,MAAM,GAAG,GAAG,IAAsB,CAAC;YACnC,QAAQ,CAAC,IAAI,CAAC,GAAG,UAAU,CACzB,GAA0C,CAC3C,CAAC;SACH;KACF;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAO,kBAOX,SAAQ,aAOT;IAOC,UAAU,CAAC,GAAqB,EAAE,IAA+B;QAC/D,IAAI,UAAoB,CAAC;QACzB,IAAI,GAAG,KAAK,KAAK,EAAE;YACjB,iDAAiD;YACjD,UAAU,GAAG,MAAM,CAAC,OAAO,CACzB,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,CACnE;iBACE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;iBAChD,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;SACpB;aAAM;YACL,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;SACjD;QAED,8DAA8D;QAC9D,SAAS,QAAQ,CAAC,KAAc;YAC9B,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE;gBACpB,IAAI,KAAK,CAAC,KAAK,KAAK,OAAO,CAAC,MAAM,EAAE;oBAClC,OAAO,IAAI,CAAC;iBACb;gBACD,OAAO,KAAK,CAAC,eAAe,EAAE,CAAC;aAChC;iBAAM,IACL,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;gBACpB,KAAK,CAAC,MAAM,GAAG,CAAC;gBAChB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAC/B;gBACA,MAAM,OAAO,GAAwB,EAAE,CAAC;gBACxC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE;oBACrB,IAAI,SAAS,CAAC,CAAC,CAAC,EAAE;wBAChB,IAAI,CAAC,CAAC,KAAK,KAAK,OAAO,CAAC,MAAM,EAAE;4BAC9B,SAAS;yBACV;wBACD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,eAAe,EAAE,CAAC,CAAC;qBACtC;yBAAM;wBACL,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;qBACzB;iBACF;gBACD,OAAO,OAAO,CAAC;aAChB;iBAAM,IAAI,KAAK,IAAI,IAAI,EAAE;gBACxB,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;aACxB;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,gCAAgC;QAChC,MAAM,OAAO,GAAG,GAAG,CAAC;QAEpB,8DAA8D;QAC9D,SAAS,WAAW,CAAC,KAAQ;YAC3B,IAAI,CAAC,KAAK,EAAE;gBACV,OAAO,IAAI,CAAC;aACb;iBAAM,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE;gBAC3B,IAAI,KAAK,CAAC,KAAK,KAAK,OAAO,CAAC,MAAM,EAAE;oBAClC,OAAO,IAAI,CAAC;iBACb;gBACD,OAAO,KAAK,CAAC,eAAe,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;aACxE;iBAAM,IACL,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;gBACpB,KAAK,CAAC,MAAM,GAAG,CAAC;gBAChB,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,EACrB;gBACA,MAAM,OAAO,GAAwB,EAAE,CAAC;gBACxC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;oBACxB,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE;wBACnB,IAAI,IAAI,CAAC,KAAK,KAAK,OAAO,CAAC,MAAM,EAAE;4BACjC,SAAS;yBACV;wBACD,OAAO,CAAC,IAAI,CACV,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAClE,CAAC;qBACH;yBAAM;wBACL,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;wBACtC,IAAI,WAAW,EAAE;4BACf,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC,CAAC;yBACtC;qBACF;iBACF;gBACD,OAAO,OAAO,CAAC;aAChB;iBAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBAC7D,OAAO,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;aACtE;iBAAM;gBACL,MAAM,WAAW,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,KAAK,CAAC;gBAClE,MAAM,IAAI,kBAAkB,CAC1B,kBAAkB,OAAO,CAAC,QAAQ,EAAE,sFAAsF,WAAW,EAAE,EACvI;oBACE,aAAa,EAAE,iCAAiC;iBACjD,CACF,CAAC;aACH;QACH,CAAC;QAED,MAAM,iBAAiB,GAAmD;YACxE;gBACE,KAAK,EAAE,WAAW;gBAClB,MAAM,EAAE,IAAI,gBAAgB,CAAC;oBAC3B,IAAI,EACF,UAAU,CAAC,MAAM,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,IAAI;wBACzC,CAAC,CAAC,QAAQ;wBACV,CAAC,CAAC,WAAW;oBACjB,KAAK,EAAE,KAAK;oBACZ,OAAO,EAAE,KAAK;iBACf,CAAC;aACH;SACF,CAAC;QAEF,8BAA8B;QAC9B,IAAI,GAAG,KAAK,KAAK,EAAE;YACjB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,UAAU,CAAO;gBACrC,IAAI,EAAE,CAAC,UAAU,CAAC;gBAClB,QAAQ,EAAE,CAAC,KAAK,CAAC;gBACjB,QAAQ,EAAE,CAAC,KAAK,CAAC;gBACjB,OAAO,EAAE,CAAC,IAAI,YAAY,CAAC,iBAAiB,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;aAC7D,CAAC,CAAC;SACJ;aAAM;YACL,MAAM,eAAe,GAAG,IAAI,EAAE,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC;YACtE,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,CACpC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,CACnE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CACd,CACF,CAAC;YACF,MAAM,aAAa,GACjB,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,IAAI,WAAW,CAAC;YAC/D,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,cAAc,CAAC,KAAK,CAAC,CAAC;YAC/C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,UAAU,CAAO;gBACrC,QAAQ,EAAE,EAAE;gBACZ,kBAAkB;gBAClB,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW;gBAChE,yCAAyC;gBACzC,OAAO,EAAE;oBACP,IAAI,YAAY,CACd,iBAAiB,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EACtD,CAAC,UAAU,CAAC,CACb;iBACF;gBACD,MAAM,EAAE,aAAa;oBACnB,CAAC,CAAC,SAAS;oBACX,CAAC,CAAC,8DAA8D;wBAC9D,CAAC,KAA0B,EAAE,EAAE;4BAC7B,OAAO,MAAM,CAAC,WAAW,CACvB,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,WAAW,CAAC,CACxD,CAAC;wBACJ,CAAC;gBACL,KAAK,EAAE,IAAI,EAAE,QAAQ;gBACrB,QAAQ,EAAE,IAAI,EAAE,QAAQ;gBACxB,WAAW,EAAE,IAAI,EAAE,WAAW;gBAC9B,SAAS,EAAE,IAAI,EAAE,SAAS;gBAC1B,IAAI,EAAE,IAAI,EAAE,IAAI;aACjB,CAAC,CAAC;SACJ;IACH,CAAC;IAED,UAAU,CAAC,KAA4B,EAAE,GAAkB;QACzD,IAAI,GAAG,KAAK,GAAG,EAAE;YACf,OAAO;SACR;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;YACxB,MAAM,WAAW,GAAG,QAAQ,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC;YACrD,mBAAmB;YAClB,IAAI,CAAC,QAAwC,CAAC,WAAW,CAAC;gBACzD,IAAI,iBAAiB,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YACxC,uBAAuB;YACvB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC3C,qBAAqB;YACrB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE;gBACrB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CACxB,IAAI,YAAY,CAAC,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CACrE,CAAC;aACH;SACF;aAAM,IAAI,KAAK,KAAK,KAAK,EAAE;YAC1B,MAAM,WAAW,GAAG,GAAG,KAAK,IAAI,GAAG,EAAE,CAAC;YACtC,mBAAmB;YAClB,IAAI,CAAC,QAAwC,CAAC,WAAW,CAAC;gBACzD,IAAI,cAAc,EAAE,CAAC;YACvB,uBAAuB;YACvB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC3C,qBAAqB;YACrB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,CAC5B,IAAI,YAAY,CAAC,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CACzE,CAAC;SACH;aAAM;YACL,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SACtC;IACH,CAAC;IAED,YAAY,CACV,KAAuB,EACvB,IAAY,EACZ,MAAoB,EACpB,UAAoC,EAAE,UAAU,EAAE,IAAI,EAAE;QAExD,MAAM,YAAY,GAAG,KAAK,EACxB,OAA0B,EAC1B,MAA+B,EAC/B,EAAE;YACF,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;YACzD,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE;gBAC3B,OAAO;aACR;YACD,MAAM,MAAM,GAAiC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;gBACrE,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE;oBACd,OAAO,CAAC,CAAC;iBACV;gBACD,OAAO;oBACL,OAAO,EAAE,UAAU,KAAK,IAAI,IAAI,IAAI,CAAC,EAAE;oBACvC,KAAK,EAAE,KAAK;iBACb,CAAC;YACJ,CAAC,CAAC,CAAC;YACH,MAAM,YAAY,CAAC,OAAO,CACxB,EAAE,GAAG,MAAM,EAAE,IAAI,EAAE,CAAC,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE,EAC7D,MAAM,CACP,CAAC;QACJ,CAAC,CAAC;QACF,0BAA0B;QAC1B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,CAC5B,MAAM,CAAC,GAAG,CACR,YAAY;QACZ,SAAS;QACT,OAAO,CAAC,UAAU;YAChB,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CACT,WAAW,CAAC,MAAM,CAChB,MAAM,EACN,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,cAAc,EAC1C,IAAI,CACL;YACL,CAAC,CAAC,SAAS,CACd,CACF,CAAC;QAEF,4BAA4B;QAC5B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI;YACtB,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;YAC5B,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACpC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE;YACtB,IAAI,GAAG,KAAK,GAAG,EAAE;gBACf,SAAS;aACV;YACD,MAAM,WAAW,GAAG,UAAU,KAAK,IAAI,IAAI,IAAI,GAAG,EAAE,CAAC;YACpD,IAAI,CAAC,QAAwC,CAAC,WAAW,CAAC;gBACzD,IAAI,cAAc,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,GAAQ,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;SACjD;IACH,CAAC;IAES,KAAK,CAAC,cAAc,CAC5B,KAAuC;QAEvC,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,uBAAuB,CAAC;QACzD,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE;YACpB,MAAM,WAAW,GAAG,KAAK,CAAC;YAC1B,IAAI,KAAK,CAAC,MAAM,IAAI,cAAc,CAAC,WAAW,CAAC;gBAC7C,WAAW,CAAC,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACvD,OAAO,WAAW,CAAC;SACpB;QACD,IAAI,cAAc,CAAC,WAAW,CAAC;YAAE,OAAO,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACjE,OAAO,KAAK,CAAC;IACf,CAAC;IAES,KAAK,CAAC,qBAAqB,CACnC,MAAwD;QAExD,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC;QACvD,IAAI,cAAc,CAAC,YAAY,CAAC;YAAE,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC7D,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAED,SAAS,iBAAiB,CAAC,GAAY;IACrC,OAAO,CACL,OAAO,GAAG,KAAK,QAAQ;QACvB,GAAG,KAAK,IAAI;QACZ,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;QACnB,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC;QAC3B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,UAAU,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,CAC7E,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CACvB,GAAiC;IAEjC,OAAO,CACL,OAAO,GAAG,KAAK,QAAQ;QACvB,GAAG,KAAK,IAAI;QACZ,eAAe,IAAI,GAAG;QACtB,GAAG,CAAC,aAAa,KAAK,gBAAgB,CACvC,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CACvB,GAAuC;IAEvC,OAAO,CACL,OAAO,GAAG,KAAK,QAAQ;QACvB,GAAG,KAAK,IAAI;QACX,GAAgC,CAAC,QAAQ,KAAK,SAAS,CACzD,CAAC;AACJ,CAAC;AAED,SAAS,+BAA+B,CAKtC,GAAsD;IAEtD,OAAO,CACL,OAAO,GAAG,KAAK,QAAQ;QACvB,GAAG,KAAK,IAAI;QACX,GAA+C,CAAC,WAAW,KAAK,SAAS,CAC3E,CAAC;AACJ,CAAC;AAED,SAAS,sCAAsC,CAI7C,GAA0D;IAE1D,OAAO,CACL,OAAO,GAAG,KAAK,QAAQ;QACvB,GAAG,KAAK,IAAI;QACZ,8DAA8D;QAC7D,GAAW,CAAC,WAAW,KAAK,SAAS;QACrC,GAAmD,CAAC,KAAK,KAAK,SAAS;QACvE,GAAmD,CAAC,MAAM,KAAK,SAAS,CAC1E,CAAC;AACJ,CAAC;AAED,SAAS,kCAAkC,CAIzC,KAAc;IACd,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,IAAI,IAAI,EAAE;QAC9C,OAAO,KAAK,CAAC;KACd;IAED,IAAI,CAAC,CAAC,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;QACvD,OAAO,KAAK,CAAC;KACd;IAED,IAAI,OAAO,IAAI,KAAK,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;QACpD,OAAO,KAAK,CAAC;KACd;IAED,IAAI,QAAQ,IAAI,KAAK,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE;QACtD,OAAO,KAAK,CAAC;KACd;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,8DAA8D;AAC9D,SAAS,cAAc,CAAC,KAAU;IAChC,IAAI,OAAO,CAAC,KAAK,CAAC,EAAE;QAClB,OAAO,CAAC,KAAK,CAAC,CAAC;KAChB;IACD,MAAM,QAAQ,GAAG,EAAE,CAAC;IACpB,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE;QACpB,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;KACtB;SAAM,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;QAC/B,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;KAC3C;IACD,MAAM,YAAY,GAAsB,EAAE,CAAC;IAE3C,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE;QAC9B,IAAI,OAAO,CAAC,KAAK,KAAK,OAAO,CAAC,MAAM,EAAE;YACpC,MAAM,IAAI,aAAa,CAAC,OAAO,CAAC,CAAC;SAClC;QAED,IAAI,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YACzB,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;SACjC;aAAM,IAAI,OAAO,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE;YAC3C,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;SACjC;aAAM;YACL,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;gBAC/B,YAAY,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;aACpC;SACF;KACF;IACD,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,SAAS,iBAAiB;IACxB,8DAA8D;IAC9D,MAAM,mBAAmB,GAAG,IAAI,gBAAgB,CAAyB;QACvE,IAAI,EAAE,cAAc;QACpB,IAAI,EAAE,CAAC,UAAU,CAAC;QAClB,KAAK,EAAE,KAAK;QACZ,OAAO,EAAE,KAAK;QACd,IAAI,EAAE,kBAAkB;KACzB,CAAC,CAAC;IACH,OAAO,IAAI,MAAM,CAAC;QAChB,IAAI,EAAE,mBAAmB;KAC1B,CAAC,CAAC;AACL,CAAC"}
|
|
1
|
+
{"version":3,"file":"state.js","sourceRoot":"","sources":["../../src/graph/state.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D,OAAO,EACL,iBAAiB,EACjB,QAAQ,GAET,MAAM,2BAA2B,CAAC;AAOnC,OAAO,EAAe,aAAa,EAAE,MAAM,qBAAqB,CAAC;AACjE,OAAO,EACL,aAAa,EACb,KAAK,EACL,MAAM,GAGP,MAAM,YAAY,CAAC;AACpB,OAAO,EACL,YAAY,EAGZ,WAAW,GACZ,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC5D,OAAO,EACL,iBAAiB,EACjB,4BAA4B,GAC7B,MAAM,oCAAoC,CAAC;AAC5C,OAAO,EAAE,cAAc,EAAE,MAAM,gCAAgC,CAAC;AAChE,OAAO,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAC/C,OAAO,EACL,SAAS,EACT,OAAO,EACP,wBAAwB,EACxB,8BAA8B,EAC9B,OAAO,EACP,GAAG,EACH,IAAI,EAEJ,KAAK,EACL,UAAU,GACX,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,kBAAkB,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AACjE,OAAO,EAEL,UAAU,GAKX,MAAM,iBAAiB,CAAC;AAEzB,OAAO,EAAE,wBAAwB,EAAoB,MAAM,oBAAoB,CAAC;AAEhF,OAAO,EAAE,YAAY,EAAE,MAAM,6BAA6B,CAAC;AAC3D,OAAO,EAEL,kBAAkB,EAClB,cAAc,EACd,cAAc,GAEf,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,oBAAoB,EAAE,MAAM,2BAA2B,CAAC;AAEjE,MAAM,IAAI,GAAG,UAAU,CAAC;AAsExB,MAAM,kBAAkB,GAAG,MAAM,CAAC,GAAG,CAAC,yBAAyB,CAAC,CAAC;AAGjE;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6DG;AACH,MAAM,OAAO,UAQX,SAAQ,KAA8D;IAiEtE,YACE,MAaqB,EACrB,YAAuD;QAEvD,KAAK,EAAE,CAAC;QAjFV;;;;mBAA2D,EAAE;WAAC;QAE9D,0EAA0E;QAC1E;;;;mBAA8B,IAAI,GAAG,EAAE;WAAC;QAExC,gBAAgB;QAChB;;;;;WAAmC;QAEnC,gBAAgB;QAChB;;;;;WAAmD;QAEnD,gBAAgB;QAChB;;;;;WAAoB;QAEpB,gBAAgB;QAChB;;;;;WAAuE;QAEvE,gBAAgB;QAChB;;;;;WAAqB;QAErB,gBAAgB;QAChB;;;;;WAAmD;QAEnD;;;WAGG;QACH;;;;mBAAqB,IAAI,GAAG,EAAE;WAAC;QAE/B,sCAAsC;QACtC;;;;;WAAgD;QAEhD,gBAAgB;QAChB;;;;;WAA+C;QAkD7C,IAAI,kCAAkC,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/C,MAAM,QAAQ,GAAG,kBAAkB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAClD,MAAM,QAAQ,GACZ,MAAM,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,kBAAkB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;YACrE,MAAM,SAAS,GACb,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,kBAAkB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;YAEvE,IAAI,CAAC,iBAAiB,GAAG,QAAQ,CAAC;YAClC,IAAI,CAAC,wBAAwB,GAAG,MAAM,CAAC,KAAK,CAAC;YAE7C,IAAI,CAAC,gBAAgB,GAAG,QAAa,CAAC;YACtC,IAAI,CAAC,uBAAuB,GAAG,MAAM,CAAC,KAAK,IAAI,kBAAkB,CAAC;YAElE,IAAI,CAAC,iBAAiB,GAAG,SAAc,CAAC;YACxC,IAAI,CAAC,wBAAwB,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,CAAC;QAChE,CAAC;aAAM,IAAI,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC;YAClC,MAAM,QAAQ,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;YAE5C,IAAI,CAAC,iBAAiB,GAAG,QAAQ,CAAC;YAClC,IAAI,CAAC,wBAAwB,GAAG,MAAM,CAAC;YAEvC,IAAI,CAAC,gBAAgB,GAAG,QAAa,CAAC;YACtC,IAAI,CAAC,uBAAuB,GAAG,kBAAkB,CAAC;YAElD,IAAI,CAAC,iBAAiB,GAAG,QAAa,CAAC;YACvC,IAAI,CAAC,wBAAwB,GAAG,MAAM,CAAC;QACzC,CAAC;aAAM,IACL,sCAAsC,CAGpC,MAAM,CAAC,EACT,CAAC;YACD,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC;YAC3C,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,KAAK,CAAC,IAAoB,CAAC;YAC1D,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;QAC9C,CAAC;aAAM,IAAI,+BAA+B,CAAC,MAAM,CAAC,EAAE,CAAC;YACnD,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC;YACjD,IAAI,CAAC,gBAAgB,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI;gBACzC,IAAI,CAAC,iBAAiB,CAAM,CAAC;YAC/B,IAAI,CAAC,iBAAiB,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI;gBAC3C,IAAI,CAAC,iBAAiB,CAAM,CAAC;QACjC,CAAC;aAAM,IAAI,iBAAiB,CAAC,MAAM,CAAC,IAAI,gBAAgB,CAAC,MAAM,CAAC,EAAE,CAAC;YACjE,MAAM,IAAI,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;YAC7D,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;QAChC,CAAC;aAAM,IAAI,gBAAgB,CAAC,MAAM,CAAC,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC3C,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;QAChC,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,KAAK,CACb,oFAAoF,CACrF,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,gBAAgB,KAAK,IAAI,CAAC,iBAAsB,CAAC;QACtD,IAAI,CAAC,iBAAiB,KAAK,IAAI,CAAC,iBAAsB,CAAC;QAEvD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACxC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACvC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAExC,IAAI,cAAc,CAAC,YAAY,CAAC,EAAE,CAAC;YACjC,IAAI,CAAC,oBAAoB,GAAG,YAAY,CAAC,WAAW,EAAE,CAAC;QACzD,CAAC;IACH,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,GAAG,CAAC;YACb,GAAG,IAAI,CAAC,KAAK;YACb,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,EAAE,CACzD,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,GAAG,CAAqB,CAAC,CACxD;SACF,CAAC,CAAC;IACL,CAAC;IAED,UAAU,CAAC,eAAsB;QAC/B,IAAI,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,CAAC;YACjD,OAAO;QACT,CAAC;QACD,+BAA+B;QAC/B,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,eAAe,EAAE,eAAe,CAAC,CAAC;QAC9D,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,EAAE,CAAC;YACzD,IAAI,OAAO,CAAC;YACZ,IAAI,OAAO,GAAG,KAAK,UAAU,EAAE,CAAC;gBAC9B,OAAO,GAAG,GAAG,EAAE,CAAC;YAClB,CAAC;iBAAM,CAAC;gBACN,OAAO,GAAG,GAAG,CAAC;YAChB,CAAC;YACD,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE,CAAC;gBACrC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,OAAO,EAAE,CAAC;oBACnC,IACE,CAAC,wBAAwB,CAAC,OAAO,CAAC;wBAClC,OAAO,CAAC,aAAa,KAAK,WAAW,EACrC,CAAC;wBACD,MAAM,IAAI,KAAK,CACb,YAAY,GAAG,yCAAyC,CACzD,CAAC;oBACJ,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC;YAC/B,CAAC;QACH,CAAC;IACH,CAAC;IAkBQ,OAAO,CACd,GAAG,IAcE;QAEL,SAAS,eAAe,CACtB,IAAe;YAUf,OAAO,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC;QACzD,CAAC;QAED,MAAM,KAAK,GAAG,CACZ,eAAe,CAAC,IAAI,CAAC,CAAC,wCAAwC;YAC5D,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACtB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;gBACT,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC;oBAC7C,GAAG;oBACH,MAAM;oBACN,8DAA8D;oBAC7D,MAAc,CAAC,MAAM,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC,IAAI,SAAS;iBACjE,CAAC;YACN,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAKhC,CAAC;QAEJ,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;QACpD,CAAC;QAED,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,CAAC,IAAI,KAAK,EAAE,CAAC;YAC3C,IAAI,GAAG,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACzB,MAAM,IAAI,KAAK,CACb,GAAG,GAAG,qGAAqG,CAC5G,CAAC;YACJ,CAAC;YAED,KAAK,MAAM,YAAY,IAAI;gBACzB,8BAA8B;gBAC9B,wBAAwB;aACzB,EAAE,CAAC;gBACF,IAAI,GAAG,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;oBAC/B,MAAM,IAAI,KAAK,CACb,IAAI,YAAY,6DAA6D,CAC9E,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,IAAI,CAAC,cAAc,CACjB,4GAA4G,CAC7G,CAAC;YAEF,IAAI,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACtB,MAAM,IAAI,KAAK,CAAC,UAAU,GAAG,qBAAqB,CAAC,CAAC;YACtD,CAAC;YACD,IAAI,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,KAAK,EAAE,CAAC;gBACjC,MAAM,IAAI,KAAK,CAAC,UAAU,GAAG,iBAAiB,CAAC,CAAC;YAClD,CAAC;YAED,IAAI,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC;YACvC,IAAI,OAAO,EAAE,KAAK,KAAK,SAAS,EAAE,CAAC;gBACjC,IAAI,cAAc,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;oBAClC,SAAS,GAAG,kBAAkB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAChD,CAAC;qBAAM,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;oBAC5C,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;gBACjC,CAAC;YACH,CAAC;YACD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;YAC7B,CAAC;YAED,IAAI,QAAQ,CAAC;YACb,IAAI,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;gBAChC,QAAQ,GAAG,MAAM,CAAC;YACpB,CAAC;iBAAM,IAAI,OAAO,MAAM,KAAK,UAAU,EAAE,CAAC;gBACxC,QAAQ,GAAG,IAAI,gBAAgB,CAAC;oBAC9B,IAAI,EAAE,MAAM;oBACZ,IAAI,EAAE,GAAG;oBACT,KAAK,EAAE,KAAK;iBACb,CAAC,CAAC;YACL,CAAC;iBAAM,CAAC;gBACN,QAAQ,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;YACvC,CAAC;YAED,IAAI,WAAW,GAAG,OAAO,EAAE,WAAW,CAAC;YACvC,IAAI,OAAO,WAAW,KAAK,SAAS,EAAE,CAAC;gBACrC,WAAW,GAAG,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;YAC7C,CAAC;YAED,MAAM,QAAQ,GAA6B;gBACzC,QAAQ,EAAE,QAAqC;gBAC/C,WAAW,EAAE,OAAO,EAAE,WAAW;gBACjC,WAAW;gBACX,QAAQ,EAAE,OAAO,EAAE,QAAQ;gBAC3B,KAAK,EAAE,SAAS,IAAI,IAAI,CAAC,iBAAiB;gBAC1C,SAAS,EAAE,YAAY,CAAC,QAAQ,CAAC;oBAC/B,CAAC,CAAC,8DAA8D;wBAC9D,CAAC,QAAe,CAAC;oBACnB,CAAC,CAAC,OAAO,EAAE,SAAS;gBACtB,IAAI,EAAE,OAAO,EAAE,IAAI;gBACnB,KAAK,EAAE,OAAO,EAAE,KAAK;aACtB,CAAC;YAEF,IAAI,CAAC,KAAK,CAAC,GAAmB,CAAC,GAAG,QAAQ,CAAC;QAC7C,CAAC;QAED,OAAO,IAA4C,CAAC;IACtD,CAAC;IAEQ,OAAO,CACd,QAAgC,EAChC,MAAsB;QAEtB,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;YACjC,OAAO,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACzC,CAAC;QAED,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,OAAO,CAAC,IAAI,CACV,sEAAsE;gBACpE,yCAAyC,CAC5C,CAAC;QACJ,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC7B,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;gBAClB,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;YAChD,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAC5D,MAAM,IAAI,KAAK,CAAC,6BAA6B,KAAK,SAAS,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;QACD,IAAI,MAAM,KAAK,GAAG,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QAC/C,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,MAAM,CAAC,EAAE,CAAC;YAC7D,MAAM,IAAI,KAAK,CAAC,6BAA6B,MAAM,SAAS,CAAC,CAAC;QAChE,CAAC;QAED,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC;QAE1C,OAAO,IAAI,CAAC;IACd,CAAC;IAcD,WAAW,CACT,KAMkC;QAElC,MAAM,WAAW,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YACtC,CAAC,CAAC,KAAK;YACP,CAAC,CAAE,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC;gBAC5C,GAAG;gBACH,MAAM;gBACN,8DAA8D;gBAC7D,MAAc,CAAC,MAAM,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC,IAAI,SAAS;aACjE,CAAsE,CAAC;QAE5E,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QAC1D,CAAC;QAED,IAAI,YAA2B,CAAC;QAChC,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,CAAC,IAAI,WAAW,EAAE,CAAC;YACjD,IAAI,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACtB,MAAM,IAAI,KAAK,CACb,kDAAkD,GAAG,mBAAmB,CACzE,CAAC;YACJ,CAAC;YAED,MAAM,QAAQ,GAAG,GAAmB,CAAC;YACrC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;YACxC,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;gBACzB,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;YACvC,CAAC;YAED,YAAY,GAAG,QAAQ,CAAC;QAC1B,CAAC;QAED,OAAO,IAA4C,CAAC;IACtD,CAAC;IAEQ,OAAO,CAAC,EACf,YAAY,EACZ,KAAK,EACL,KAAK,EACL,eAAe,EACf,cAAc,EACd,IAAI,MAQF,EAAE;QACJ,qBAAqB;QACrB,IAAI,CAAC,QAAQ,CAAC;YACZ,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1D,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC;SACzD,CAAC,CAAC;QAEH,0BAA0B;QAC1B,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAC5B,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,iBAAiB,CAAC,CACpD,CAAC;QACF,MAAM,cAAc,GAClB,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC;QAExE,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC9C,MAAM,cAAc,GAClB,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC;QAExE,8BAA8B;QAC9B,MAAM,QAAQ,GAAG,IAAI,kBAAkB,CAAmB;YACxD,OAAO,EAAE,IAAI;YACb,YAAY;YACZ,cAAc;YACd,eAAe;YACf,YAAY,EAAE,KAAK;YACnB,KAAK,EAAE,EAAgD;YACvD,QAAQ,EAAE;gBACR,GAAG,IAAI,CAAC,QAAQ;gBAChB,CAAC,KAAK,CAAC,EAAE,IAAI,cAAc,EAAE;aACiC;YAChE,aAAa,EAAE,KAAK;YACpB,cAAc;YACd,cAAc;YACd,UAAU,EAAE,SAAS;YACrB,KAAK;YACL,KAAK;YACL,IAAI;SACL,CAAC,CAAC;QAEH,mCAAmC;QACnC,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAC3B,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CACtC,IAAI,CAAC,KAAK,CACX,EAAE,CAAC;YACF,QAAQ,CAAC,UAAU,CAAC,GAAQ,EAAE,IAAI,CAAC,CAAC;QACtC,CAAC;QACD,QAAQ,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,iBAAiB,EAAkB,EAAE;YACtE,UAAU,EAAE,KAAK;SAClB,CAAC,CAAC;QACH,KAAK,MAAM,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAA2B,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACzE,QAAQ,CAAC,YAAY,CACnB,GAAQ,EACR,IAAI,EACJ,iBAAiB,EAAkB,EACnC;gBACE,UAAU,EAAE,KAAK;aAClB,CACF,CAAC;QACJ,CAAC;QACD,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACtC,QAAQ,CAAC,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAClC,CAAC;QACD,KAAK,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YAC9C,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACnC,CAAC;QACD,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC9D,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACtD,QAAQ,CAAC,YAAY,CAAC,KAAU,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC,QAAQ,EAAE,CAAC;IAC7B,CAAC;CACF;AAED,SAAS,YAAY,CACnB,MAA4C;IAE5C,MAAM,QAAQ,GAAgC,EAAE,CAAC;IACjD,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACjD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,QAAQ,CAAC,IAAI,CAAC,GAAG,UAAU,CAAW,GAA8B,CAAC,CAAC;QACxE,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,GAAG,IAAsB,CAAC;YACnC,QAAQ,CAAC,IAAI,CAAC,GAAG,UAAU,CACzB,GAA0C,CAC3C,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAO,kBAOX,SAAQ,aAOT;IAOC,UAAU,CAAC,GAAqB,EAAE,IAA+B;QAC/D,IAAI,UAAoB,CAAC;QACzB,IAAI,GAAG,KAAK,KAAK,EAAE,CAAC;YAClB,iDAAiD;YACjD,UAAU,GAAG,MAAM,CAAC,OAAO,CACzB,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,CACnE;iBACE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;iBAChD,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC;aAAM,CAAC;YACN,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAClD,CAAC;QAED,8DAA8D;QAC9D,SAAS,QAAQ,CAAC,KAAc;YAC9B,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;gBACrB,IAAI,KAAK,CAAC,KAAK,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC;oBACnC,OAAO,IAAI,CAAC;gBACd,CAAC;gBACD,OAAO,KAAK,CAAC,eAAe,EAAE,CAAC;YACjC,CAAC;iBAAM,IACL,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;gBACpB,KAAK,CAAC,MAAM,GAAG,CAAC;gBAChB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAC/B,CAAC;gBACD,MAAM,OAAO,GAAwB,EAAE,CAAC;gBACxC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;oBACtB,IAAI,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;wBACjB,IAAI,CAAC,CAAC,KAAK,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC;4BAC/B,SAAS;wBACX,CAAC;wBACD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,eAAe,EAAE,CAAC,CAAC;oBACvC,CAAC;yBAAM,CAAC;wBACN,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;oBAC1B,CAAC;gBACH,CAAC;gBACD,OAAO,OAAO,CAAC;YACjB,CAAC;iBAAM,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;gBACzB,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;YACzB,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,gCAAgC;QAChC,MAAM,OAAO,GAAG,GAAG,CAAC;QAEpB,8DAA8D;QAC9D,SAAS,WAAW,CAAC,KAAQ;YAC3B,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,OAAO,IAAI,CAAC;YACd,CAAC;iBAAM,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC5B,IAAI,KAAK,CAAC,KAAK,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC;oBACnC,OAAO,IAAI,CAAC;gBACd,CAAC;gBACD,OAAO,KAAK,CAAC,eAAe,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YACzE,CAAC;iBAAM,IACL,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;gBACpB,KAAK,CAAC,MAAM,GAAG,CAAC;gBAChB,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,EACrB,CAAC;gBACD,MAAM,OAAO,GAAwB,EAAE,CAAC;gBACxC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;oBACzB,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;wBACpB,IAAI,IAAI,CAAC,KAAK,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC;4BAClC,SAAS;wBACX,CAAC;wBACD,OAAO,CAAC,IAAI,CACV,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAClE,CAAC;oBACJ,CAAC;yBAAM,CAAC;wBACN,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;wBACtC,IAAI,WAAW,EAAE,CAAC;4BAChB,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC,CAAC;wBACvC,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,OAAO,OAAO,CAAC;YACjB,CAAC;iBAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9D,OAAO,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YACvE,CAAC;iBAAM,CAAC;gBACN,MAAM,WAAW,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,KAAK,CAAC;gBAClE,MAAM,IAAI,kBAAkB,CAC1B,kBAAkB,OAAO,CAAC,QAAQ,EAAE,sFAAsF,WAAW,EAAE,EACvI;oBACE,aAAa,EAAE,iCAAiC;iBACjD,CACF,CAAC;YACJ,CAAC;QACH,CAAC;QAED,MAAM,iBAAiB,GAAmD;YACxE;gBACE,KAAK,EAAE,WAAW;gBAClB,MAAM,EAAE,IAAI,gBAAgB,CAAC;oBAC3B,IAAI,EACF,UAAU,CAAC,MAAM,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,IAAI;wBACzC,CAAC,CAAC,QAAQ;wBACV,CAAC,CAAC,WAAW;oBACjB,KAAK,EAAE,KAAK;oBACZ,OAAO,EAAE,KAAK;iBACf,CAAC;aACH;SACF,CAAC;QAEF,8BAA8B;QAC9B,IAAI,GAAG,KAAK,KAAK,EAAE,CAAC;YAClB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,UAAU,CAAO;gBACrC,IAAI,EAAE,CAAC,UAAU,CAAC;gBAClB,QAAQ,EAAE,CAAC,KAAK,CAAC;gBACjB,QAAQ,EAAE,CAAC,KAAK,CAAC;gBACjB,OAAO,EAAE,CAAC,IAAI,YAAY,CAAC,iBAAiB,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;aAC7D,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,MAAM,eAAe,GAAG,IAAI,EAAE,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC;YACtE,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,CACpC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,CACnE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CACd,CACF,CAAC;YACF,MAAM,aAAa,GACjB,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,IAAI,WAAW,CAAC;YAC/D,MAAM,aAAa,GAAG,aAAa,GAAG,EAAgB,CAAC;YACvD,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,GAAG,IAAI,EAAE,KAAK;gBACxC,CAAC,CAAC,IAAI,oBAAoB,EAAE;gBAC5B,CAAC,CAAC,IAAI,cAAc,CAAC,KAAK,CAAC,CAAC;YAC9B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,UAAU,CAAO;gBACrC,QAAQ,EAAE,CAAC,aAAa,CAAC;gBACzB,kBAAkB;gBAClB,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW;gBAChE,wBAAwB;gBACxB,OAAO,EAAE,CAAC,IAAI,YAAY,CAAC,iBAAiB,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;gBAC5D,MAAM,EAAE,aAAa;oBACnB,CAAC,CAAC,SAAS;oBACX,CAAC,CAAC,8DAA8D;wBAC9D,CAAC,KAA0B,EAAE,EAAE;4BAC7B,OAAO,MAAM,CAAC,WAAW,CACvB,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,WAAW,CAAC,CACxD,CAAC;wBACJ,CAAC;gBACL,KAAK,EAAE,IAAI,EAAE,QAAQ;gBACrB,QAAQ,EAAE,IAAI,EAAE,QAAQ;gBACxB,WAAW,EAAE,IAAI,EAAE,WAAW;gBAC9B,WAAW,EAAE,IAAI,EAAE,WAAW;gBAC9B,SAAS,EAAE,IAAI,EAAE,SAAS;gBAC1B,IAAI,EAAE,IAAI,EAAE,IAAI;aACjB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,UAAU,CAAC,MAA6B,EAAE,GAAkB;QAC1D,IAAI,GAAG,KAAK,GAAG;YAAE,OAAO;QACxB,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC/B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,CAC7B,IAAI,YAAY,CACd,CAAC,EAAE,OAAO,EAAE,aAAa,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAC9C,CAAC,UAAU,CAAC,CACb,CACF,CAAC;QACJ,CAAC;aAAM,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACjC,MAAM,WAAW,GAAG,QAAQ,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC;YACtD,mBAAmB;YACnB,IAAI,CAAC,QAAQ,CAAC,WAAyB,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK;gBACtE,CAAC,CAAC,IAAI,4BAA4B,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC;gBACnD,CAAC,CAAC,IAAI,iBAAiB,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;YAC3C,uBAAuB;YACvB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC3C,qBAAqB;YACrB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,CAC5B,IAAI,YAAY,CACd,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EACxC,CAAC,UAAU,CAAC,CACb,CACF,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,YAAY,CACV,KAAuB,EACvB,CAAS,EACT,MAAoB,EACpB,UAAoC,EAAE,UAAU,EAAE,IAAI,EAAE;QAExD,MAAM,YAAY,GAAG,KAAK,EACxB,OAA0B,EAC1B,MAA+B,EAC/B,EAAE;YACF,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;YACzD,IAAI,CAAC,eAAe,CAAC,MAAM;gBAAE,OAAO;YAEpC,MAAM,MAAM,GAAiC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;gBACrE,IAAI,OAAO,CAAC,CAAC,CAAC;oBAAE,OAAO,CAAC,CAAC;gBACzB,OAAO,EAAE,OAAO,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;YACrE,CAAC,CAAC,CAAC;YACH,MAAM,YAAY,CAAC,OAAO,CACxB,EAAE,GAAG,MAAM,EAAE,IAAI,EAAE,CAAC,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE,EAC7D,MAAM,CACP,CAAC;QACJ,CAAC,CAAC;QACF,0BAA0B;QAC1B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,CAC5B,MAAM,CAAC,GAAG,CACR,YAAY;QACZ,SAAS;QACT,OAAO,CAAC,UAAU;YAChB,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CACT,WAAW,CAAC,MAAM,CAChB,MAAM,EACN,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,cAAc,EAC1C,IAAI,CACL;YACL,CAAC,CAAC,SAAS,CACd,CACF,CAAC;IACJ,CAAC;IAES,KAAK,CAAC,cAAc,CAC5B,KAAuC;QAEvC,IAAI,KAAK,IAAI,IAAI;YAAE,OAAO,KAAK,CAAC;QAEhC,MAAM,MAAM,GAAG,CAAC,GAAG,EAAE;YACnB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,uBAAuB,CAAC;YACnD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,wBAAwB,CAAC;YAErD,MAAM,KAAK,GAAG,CAAC,MAAgC,EAAE,EAAE;gBACjD,IAAI,MAAM,IAAI,IAAI;oBAAE,OAAO,SAAS,CAAC;gBACrC,OAAO,cAAc,CAAC,MAAM,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;YACnD,CAAC,CAAC;YAEF,IAAI,cAAc,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC;YAC/C,IAAI,KAAK,KAAK,kBAAkB;gBAAE,OAAO,KAAK,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC;YAClE,OAAO,SAAS,CAAC;QACnB,CAAC,CAAC,EAAE,CAAC;QAEL,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,WAAW,GAAG,KAAK,CAAC;YAC1B,IAAI,KAAK,CAAC,MAAM,IAAI,MAAM,IAAI,IAAI;gBAChC,WAAW,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAClD,OAAO,WAAW,CAAC;QACrB,CAAC;QAED,IAAI,MAAM,IAAI,IAAI;YAAE,OAAO,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC/C,OAAO,KAAK,CAAC;IACf,CAAC;IAES,KAAK,CAAC,qBAAqB,CACnC,MAAwD;QAExD,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC;QACvD,IAAI,cAAc,CAAC,YAAY,CAAC;YAAE,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC7D,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAED,SAAS,iBAAiB,CAAC,GAAY;IACrC,OAAO,CACL,OAAO,GAAG,KAAK,QAAQ;QACvB,GAAG,KAAK,IAAI;QACZ,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;QACnB,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC;QAC3B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,UAAU,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,CAC7E,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CACvB,GAAiC;IAEjC,OAAO,CACL,OAAO,GAAG,KAAK,QAAQ;QACvB,GAAG,KAAK,IAAI;QACZ,eAAe,IAAI,GAAG;QACtB,GAAG,CAAC,aAAa,KAAK,gBAAgB,CACvC,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CACvB,GAAuC;IAEvC,OAAO,CACL,OAAO,GAAG,KAAK,QAAQ;QACvB,GAAG,KAAK,IAAI;QACX,GAAgC,CAAC,QAAQ,KAAK,SAAS,CACzD,CAAC;AACJ,CAAC;AAED,SAAS,+BAA+B,CAKtC,GAAsD;IAEtD,OAAO,CACL,OAAO,GAAG,KAAK,QAAQ;QACvB,GAAG,KAAK,IAAI;QACX,GAA+C,CAAC,WAAW,KAAK,SAAS,CAC3E,CAAC;AACJ,CAAC;AAED,SAAS,sCAAsC,CAI7C,GAA0D;IAE1D,OAAO,CACL,OAAO,GAAG,KAAK,QAAQ;QACvB,GAAG,KAAK,IAAI;QACZ,8DAA8D;QAC7D,GAAW,CAAC,WAAW,KAAK,SAAS;QACrC,GAAmD,CAAC,KAAK,KAAK,SAAS;QACvE,GAAmD,CAAC,MAAM,KAAK,SAAS,CAC1E,CAAC;AACJ,CAAC;AAED,SAAS,kCAAkC,CAIzC,KAAc;IACd,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;QAC/C,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,CAAC,CAAC,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QACxD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,OAAO,IAAI,KAAK,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QACrD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,QAAQ,IAAI,KAAK,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;QACvD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,8DAA8D;AAC9D,SAAS,cAAc,CAAC,KAAU;IAChC,IAAI,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACnB,OAAO,CAAC,KAAK,CAAC,CAAC;IACjB,CAAC;IACD,MAAM,QAAQ,GAAG,EAAE,CAAC;IACpB,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;QACrB,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;SAAM,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAChC,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;IAC5C,CAAC;IACD,MAAM,YAAY,GAAsB,EAAE,CAAC;IAE3C,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,OAAO,CAAC,KAAK,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC;YACrC,MAAM,IAAI,aAAa,CAAC,OAAO,CAAC,CAAC;QACnC,CAAC;QAED,IAAI,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1B,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAClC,CAAC;aAAM,IAAI,OAAO,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC5C,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAClC,CAAC;aAAM,CAAC;YACN,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChC,YAAY,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,SAAS,iBAAiB;IACxB,8DAA8D;IAC9D,MAAM,mBAAmB,GAAG,IAAI,gBAAgB,CAAyB;QACvE,IAAI,EAAE,cAAc;QACpB,IAAI,EAAE,CAAC,UAAU,CAAC;QAClB,KAAK,EAAE,KAAK;QACZ,OAAO,EAAE,KAAK;QACd,IAAI,EAAE,kBAAkB;KACzB,CAAC,CAAC;IACH,OAAO,IAAI,MAAM,CAAC;QAChB,IAAI,EAAE,mBAAmB;KAC1B,CAAC,CAAC;AACL,CAAC;AAuBD,MAAM,UAAU,SAAS,CACvB,MAIS,EACT,QAA8B;IAE9B,OAAO,CACL,IAAmD,EACnD,OAAyC,EACzC,EAAE;QACF,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC;QACvE,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;AACJ,CAAC"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"plugin.js","sourceRoot":"","sources":["../../../src/graph/zod/plugin.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AACxB,OAAO,EAAE,UAAU,EAAE,YAAY,EAAa,MAAM,YAAY,CAAC;AAEjE,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;AA0B/C,IAAI,CAAC,CAAC,UAAU,IAAI,UAAU,CAAC,EAAE;
|
|
1
|
+
{"version":3,"file":"plugin.js","sourceRoot":"","sources":["../../../src/graph/zod/plugin.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AACxB,OAAO,EAAE,UAAU,EAAE,YAAY,EAAa,MAAM,YAAY,CAAC;AAEjE,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;AA0B/C,IAAI,CAAC,CAAC,UAAU,IAAI,UAAU,CAAC,EAAE,CAAC;IAC/B,UAA+B,CAAC,UAAU,CAAC,GAAG,IAAI,OAAO,EAAE,CAAC;AAC/D,CAAC;AAED,IAAI,CAAC;IACH,MAAM,KAAK,GAAI,UAA+B,CAAC,UAAU,CAAC,CAAC;IAE3D,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;QACrC,MAAM,CAAC,cAAc,CACnB,CAAC,CAAC,OAAO,CAAC,SAAS,EACnB,WAAqC,EACrC;YACE,GAAG;gBACD,8DAA8D;gBAC9D,MAAM,OAAO,GAAG,IAAiD,CAAC;gBAGlE,OAAO;oBACL,QAAQ,CAAC,eAAwD;wBAC/D,UAAU,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC;wBAC9D,OAAO,OAAO,CAAC;oBACjB,CAAC;oBACD,OAAO,CACL,EAAqC,EACrC,MAAyB;wBAEzB,MAAM,SAAS,GAAG,YAAY,CAAC,OAAO,CAAC;4BACrC,CAAC,CAAC,6CAA6C;gCAC7C,OAAO,CAAC,IAAI,CAAC,YAAY;4BAC3B,CAAC,CAAC,SAAS,CAAC;wBAEd,UAAU,CAAgB,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;4BAC5C,GAAG,IAAI;4BACP,OAAO,EAAE,SAAS,IAAI,IAAI,EAAE,OAAO;4BACnC,OAAO,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE;yBACxB,CAAC,CAAC,CAAC;wBAEJ,OAAO,OAAO,CAAC;oBACjB,CAAC;iBACF,CAAC;YACJ,CAAC;SACF,CACF,CAAC;IACJ,CAAC;AACH,CAAC;AAAC,OAAO,KAAK,EAAE,CAAC;IACf,MAAM,IAAI,KAAK,CACb,oKAAoK,EACpK,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;AACJ,CAAC"}
|
|
@@ -1,42 +1,13 @@
|
|
|
1
1
|
"use strict";
|
|
2
2
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.
|
|
4
|
-
|
|
3
|
+
exports.getStateTypeSchema = getStateTypeSchema;
|
|
4
|
+
exports.getUpdateTypeSchema = getUpdateTypeSchema;
|
|
5
|
+
exports.getInputTypeSchema = getInputTypeSchema;
|
|
6
|
+
exports.getOutputTypeSchema = getOutputTypeSchema;
|
|
7
|
+
exports.getConfigTypeSchema = getConfigTypeSchema;
|
|
5
8
|
const zod_to_json_schema_1 = require("zod-to-json-schema");
|
|
6
9
|
const state_js_1 = require("./state.cjs");
|
|
7
|
-
const
|
|
8
|
-
const DESCRIPTION_PREFIX = "lg:";
|
|
9
|
-
function applyPlugin(schema, actions) {
|
|
10
|
-
const cacheKey = [
|
|
11
|
-
`reducer:${actions.reducer ?? false}`,
|
|
12
|
-
`jsonSchemaExtra:${actions.jsonSchemaExtra ?? false}`,
|
|
13
|
-
`partial:${actions.partial ?? false}`,
|
|
14
|
-
].join("|");
|
|
15
|
-
TYPE_CACHE[cacheKey] ??= new WeakMap();
|
|
16
|
-
const cache = TYPE_CACHE[cacheKey];
|
|
17
|
-
if (cache.has(schema))
|
|
18
|
-
return cache.get(schema);
|
|
19
|
-
let shape = zod_1.z.object({
|
|
20
|
-
...Object.fromEntries(Object.entries(schema.shape).map(([key, input]) => {
|
|
21
|
-
const meta = (0, state_js_1.getMeta)(input);
|
|
22
|
-
let output = actions.reducer ? meta?.reducer?.schema ?? input : input;
|
|
23
|
-
if (actions.jsonSchemaExtra) {
|
|
24
|
-
const strMeta = JSON.stringify({
|
|
25
|
-
...meta?.jsonSchemaExtra,
|
|
26
|
-
description: output.description ?? input.description,
|
|
27
|
-
});
|
|
28
|
-
if (strMeta !== "{}") {
|
|
29
|
-
output = output.describe(`${DESCRIPTION_PREFIX}${strMeta}`);
|
|
30
|
-
}
|
|
31
|
-
}
|
|
32
|
-
return [key, output];
|
|
33
|
-
})),
|
|
34
|
-
});
|
|
35
|
-
if (actions.partial)
|
|
36
|
-
shape = shape.partial();
|
|
37
|
-
cache.set(schema, shape);
|
|
38
|
-
return shape;
|
|
39
|
-
}
|
|
10
|
+
const PartialStateSchema = Symbol.for("langgraph.state.partial");
|
|
40
11
|
function isGraphWithZodLike(graph) {
|
|
41
12
|
if (!graph || typeof graph !== "object")
|
|
42
13
|
return false;
|
|
@@ -47,28 +18,8 @@ function isGraphWithZodLike(graph) {
|
|
|
47
18
|
}
|
|
48
19
|
return true;
|
|
49
20
|
}
|
|
50
|
-
function applyExtraFromDescription(schema) {
|
|
51
|
-
if (Array.isArray(schema)) {
|
|
52
|
-
return schema.map(applyExtraFromDescription);
|
|
53
|
-
}
|
|
54
|
-
if (typeof schema === "object" && schema != null) {
|
|
55
|
-
const output = Object.fromEntries(Object.entries(schema).map(([key, value]) => [
|
|
56
|
-
key,
|
|
57
|
-
applyExtraFromDescription(value),
|
|
58
|
-
]));
|
|
59
|
-
if ("description" in output &&
|
|
60
|
-
typeof output.description === "string" &&
|
|
61
|
-
output.description.startsWith(DESCRIPTION_PREFIX)) {
|
|
62
|
-
const strMeta = output.description.slice(DESCRIPTION_PREFIX.length);
|
|
63
|
-
delete output.description;
|
|
64
|
-
Object.assign(output, JSON.parse(strMeta));
|
|
65
|
-
}
|
|
66
|
-
return output;
|
|
67
|
-
}
|
|
68
|
-
return schema;
|
|
69
|
-
}
|
|
70
21
|
function toJsonSchema(schema) {
|
|
71
|
-
return applyExtraFromDescription((0, zod_to_json_schema_1.zodToJsonSchema)(schema));
|
|
22
|
+
return (0, state_js_1.applyExtraFromDescription)((0, zod_to_json_schema_1.zodToJsonSchema)(schema));
|
|
72
23
|
}
|
|
73
24
|
/**
|
|
74
25
|
* Get the state schema for a graph.
|
|
@@ -81,9 +32,8 @@ function getStateTypeSchema(graph) {
|
|
|
81
32
|
const schemaDef = graph.builder._schemaRuntimeDefinition;
|
|
82
33
|
if (!schemaDef)
|
|
83
34
|
return undefined;
|
|
84
|
-
return toJsonSchema(schemaDef);
|
|
35
|
+
return toJsonSchema((0, state_js_1.applyZodPlugin)(schemaDef, { jsonSchemaExtra: true }));
|
|
85
36
|
}
|
|
86
|
-
exports.getStateTypeSchema = getStateTypeSchema;
|
|
87
37
|
/**
|
|
88
38
|
* Get the update schema for a graph.
|
|
89
39
|
* @param graph - The graph to get the update schema for.
|
|
@@ -95,13 +45,12 @@ function getUpdateTypeSchema(graph) {
|
|
|
95
45
|
const schemaDef = graph.builder._schemaRuntimeDefinition;
|
|
96
46
|
if (!schemaDef)
|
|
97
47
|
return undefined;
|
|
98
|
-
return toJsonSchema(
|
|
48
|
+
return toJsonSchema((0, state_js_1.applyZodPlugin)(schemaDef, {
|
|
99
49
|
reducer: true,
|
|
100
50
|
jsonSchemaExtra: true,
|
|
101
51
|
partial: true,
|
|
102
52
|
}));
|
|
103
53
|
}
|
|
104
|
-
exports.getUpdateTypeSchema = getUpdateTypeSchema;
|
|
105
54
|
/**
|
|
106
55
|
* Get the input schema for a graph.
|
|
107
56
|
* @param graph - The graph to get the input schema for.
|
|
@@ -110,16 +59,19 @@ exports.getUpdateTypeSchema = getUpdateTypeSchema;
|
|
|
110
59
|
function getInputTypeSchema(graph) {
|
|
111
60
|
if (!isGraphWithZodLike(graph))
|
|
112
61
|
return undefined;
|
|
113
|
-
|
|
62
|
+
let schemaDef = graph.builder._inputRuntimeDefinition;
|
|
63
|
+
if (schemaDef === PartialStateSchema) {
|
|
64
|
+
// No need to pass `.partial()` here, that's being done by `applyPlugin`
|
|
65
|
+
schemaDef = graph.builder._schemaRuntimeDefinition;
|
|
66
|
+
}
|
|
114
67
|
if (!schemaDef)
|
|
115
68
|
return undefined;
|
|
116
|
-
return toJsonSchema(
|
|
69
|
+
return toJsonSchema((0, state_js_1.applyZodPlugin)(schemaDef, {
|
|
117
70
|
reducer: true,
|
|
118
71
|
jsonSchemaExtra: true,
|
|
119
72
|
partial: true,
|
|
120
73
|
}));
|
|
121
74
|
}
|
|
122
|
-
exports.getInputTypeSchema = getInputTypeSchema;
|
|
123
75
|
/**
|
|
124
76
|
* Get the output schema for a graph.
|
|
125
77
|
* @param graph - The graph to get the output schema for.
|
|
@@ -131,9 +83,8 @@ function getOutputTypeSchema(graph) {
|
|
|
131
83
|
const schemaDef = graph.builder._outputRuntimeDefinition;
|
|
132
84
|
if (!schemaDef)
|
|
133
85
|
return undefined;
|
|
134
|
-
return toJsonSchema(
|
|
86
|
+
return toJsonSchema((0, state_js_1.applyZodPlugin)(schemaDef, { jsonSchemaExtra: true }));
|
|
135
87
|
}
|
|
136
|
-
exports.getOutputTypeSchema = getOutputTypeSchema;
|
|
137
88
|
/**
|
|
138
89
|
* Get the config schema for a graph.
|
|
139
90
|
* @param graph - The graph to get the config schema for.
|
|
@@ -145,7 +96,6 @@ function getConfigTypeSchema(graph) {
|
|
|
145
96
|
const configDef = graph.builder._configRuntimeSchema;
|
|
146
97
|
if (!configDef)
|
|
147
98
|
return undefined;
|
|
148
|
-
return toJsonSchema(
|
|
99
|
+
return toJsonSchema((0, state_js_1.applyZodPlugin)(configDef, { jsonSchemaExtra: true }));
|
|
149
100
|
}
|
|
150
|
-
exports.getConfigTypeSchema = getConfigTypeSchema;
|
|
151
101
|
//# sourceMappingURL=schema.js.map
|