@acpus/runtime 0.7.1 → 0.9.0-alpha.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.
Files changed (289) hide show
  1. package/dist/.tsbuildinfo +1 -0
  2. package/dist/admission/input.d.ts +5 -0
  3. package/dist/admission/input.d.ts.map +1 -0
  4. package/dist/admission/input.js +17 -0
  5. package/dist/admission/input.js.map +1 -0
  6. package/dist/artifacts/rewrite.d.ts +7 -0
  7. package/dist/artifacts/rewrite.d.ts.map +1 -0
  8. package/dist/artifacts/rewrite.js +28 -0
  9. package/dist/artifacts/rewrite.js.map +1 -0
  10. package/dist/control/agent-overrides.d.ts +4 -0
  11. package/dist/control/agent-overrides.d.ts.map +1 -0
  12. package/dist/control/agent-overrides.js +40 -0
  13. package/dist/control/agent-overrides.js.map +1 -0
  14. package/dist/daemon/loop.d.ts +16 -0
  15. package/dist/daemon/loop.d.ts.map +1 -0
  16. package/dist/daemon/loop.js +191 -0
  17. package/dist/daemon/loop.js.map +1 -0
  18. package/dist/daemon/sessions.d.ts +23 -0
  19. package/dist/daemon/sessions.d.ts.map +1 -0
  20. package/dist/daemon/sessions.js +190 -0
  21. package/dist/daemon/sessions.js.map +1 -0
  22. package/dist/daemon/socket.d.ts +82 -0
  23. package/dist/daemon/socket.d.ts.map +1 -0
  24. package/dist/daemon/socket.js +341 -0
  25. package/dist/daemon/socket.js.map +1 -0
  26. package/dist/daemon/tick.d.ts +9 -0
  27. package/dist/daemon/tick.d.ts.map +1 -0
  28. package/dist/daemon/tick.js +18 -0
  29. package/dist/daemon/tick.js.map +1 -0
  30. package/dist/evaluation/admissible.d.ts +2 -0
  31. package/dist/evaluation/admissible.d.ts.map +1 -0
  32. package/dist/evaluation/admissible.js +50 -0
  33. package/dist/evaluation/admissible.js.map +1 -0
  34. package/dist/evaluation/evaluator.d.ts +14 -0
  35. package/dist/evaluation/evaluator.d.ts.map +1 -0
  36. package/dist/evaluation/evaluator.js +34 -0
  37. package/dist/evaluation/evaluator.js.map +1 -0
  38. package/dist/evaluation/loop-limit.d.ts +4 -0
  39. package/dist/evaluation/loop-limit.d.ts.map +1 -0
  40. package/dist/evaluation/loop-limit.js +9 -0
  41. package/dist/evaluation/loop-limit.js.map +1 -0
  42. package/dist/evaluation/schema.d.ts +4 -0
  43. package/dist/evaluation/schema.d.ts.map +1 -0
  44. package/dist/evaluation/schema.js +92 -0
  45. package/dist/evaluation/schema.js.map +1 -0
  46. package/dist/execution/advance.d.ts +18 -0
  47. package/dist/execution/advance.d.ts.map +1 -0
  48. package/dist/execution/advance.js +57 -0
  49. package/dist/execution/advance.js.map +1 -0
  50. package/dist/execution/agent-node.d.ts +23 -0
  51. package/dist/execution/agent-node.d.ts.map +1 -0
  52. package/dist/execution/agent-node.js +512 -0
  53. package/dist/execution/agent-node.js.map +1 -0
  54. package/dist/execution/duration.d.ts +2 -0
  55. package/dist/execution/duration.d.ts.map +1 -0
  56. package/dist/execution/duration.js +15 -0
  57. package/dist/execution/duration.js.map +1 -0
  58. package/dist/execution/ir.d.ts +3 -0
  59. package/dist/execution/ir.d.ts.map +1 -0
  60. package/dist/execution/ir.js +46 -0
  61. package/dist/execution/ir.js.map +1 -0
  62. package/dist/execution/scheduler.d.ts +59 -0
  63. package/dist/execution/scheduler.d.ts.map +1 -0
  64. package/dist/execution/scheduler.js +306 -0
  65. package/dist/execution/scheduler.js.map +1 -0
  66. package/dist/execution/task-executor.d.ts +14 -0
  67. package/dist/execution/task-executor.d.ts.map +1 -0
  68. package/dist/execution/task-executor.js +186 -0
  69. package/dist/execution/task-executor.js.map +1 -0
  70. package/dist/hooks/config.d.ts +32 -0
  71. package/dist/hooks/config.d.ts.map +1 -0
  72. package/dist/hooks/config.js +112 -0
  73. package/dist/hooks/config.js.map +1 -0
  74. package/dist/hooks/context.d.ts +50 -0
  75. package/dist/hooks/context.d.ts.map +1 -0
  76. package/dist/hooks/context.js +116 -0
  77. package/dist/hooks/context.js.map +1 -0
  78. package/dist/hooks/events.d.ts +22 -0
  79. package/dist/hooks/events.d.ts.map +1 -0
  80. package/dist/hooks/events.js +41 -0
  81. package/dist/hooks/events.js.map +1 -0
  82. package/dist/hooks/journal.d.ts +21 -19
  83. package/dist/hooks/journal.d.ts.map +1 -1
  84. package/dist/hooks/journal.js +1 -48
  85. package/dist/hooks/journal.js.map +1 -1
  86. package/dist/hooks/loader.d.ts +33 -39
  87. package/dist/hooks/loader.d.ts.map +1 -1
  88. package/dist/hooks/loader.js +79 -95
  89. package/dist/hooks/loader.js.map +1 -1
  90. package/dist/hooks/runner.d.ts +14 -41
  91. package/dist/hooks/runner.d.ts.map +1 -1
  92. package/dist/hooks/runner.js +177 -145
  93. package/dist/hooks/runner.js.map +1 -1
  94. package/dist/index.d.ts +13 -28
  95. package/dist/index.d.ts.map +1 -1
  96. package/dist/index.js +13 -33
  97. package/dist/index.js.map +1 -1
  98. package/dist/runs/advance-runtime.d.ts +50 -0
  99. package/dist/runs/advance-runtime.d.ts.map +1 -0
  100. package/dist/runs/advance-runtime.js +82 -0
  101. package/dist/runs/advance-runtime.js.map +1 -0
  102. package/dist/runs/use-cases.d.ts +111 -0
  103. package/dist/runs/use-cases.d.ts.map +1 -0
  104. package/dist/runs/use-cases.js +539 -0
  105. package/dist/runs/use-cases.js.map +1 -0
  106. package/dist/scheduler/advance.d.ts +65 -0
  107. package/dist/scheduler/advance.d.ts.map +1 -0
  108. package/dist/scheduler/advance.js +435 -0
  109. package/dist/scheduler/advance.js.map +1 -0
  110. package/dist/scheduler/control.d.ts +49 -0
  111. package/dist/scheduler/control.d.ts.map +1 -0
  112. package/dist/scheduler/control.js +212 -0
  113. package/dist/scheduler/control.js.map +1 -0
  114. package/dist/scheduler/event-codec.d.ts +4 -0
  115. package/dist/scheduler/event-codec.d.ts.map +1 -0
  116. package/dist/scheduler/event-codec.js +57 -0
  117. package/dist/scheduler/event-codec.js.map +1 -0
  118. package/dist/scheduler/events.d.ts +193 -0
  119. package/dist/scheduler/events.d.ts.map +1 -0
  120. package/dist/scheduler/events.js +13 -0
  121. package/dist/scheduler/events.js.map +1 -0
  122. package/dist/scheduler/fork-seed.d.ts +38 -0
  123. package/dist/scheduler/fork-seed.d.ts.map +1 -0
  124. package/dist/scheduler/fork-seed.js +590 -0
  125. package/dist/scheduler/fork-seed.js.map +1 -0
  126. package/dist/scheduler/identity.d.ts +8 -0
  127. package/dist/scheduler/identity.d.ts.map +1 -0
  128. package/dist/scheduler/identity.js +49 -0
  129. package/dist/scheduler/identity.js.map +1 -0
  130. package/dist/scheduler/ir-walk.d.ts +3 -0
  131. package/dist/scheduler/ir-walk.d.ts.map +1 -0
  132. package/dist/scheduler/ir-walk.js +25 -0
  133. package/dist/scheduler/ir-walk.js.map +1 -0
  134. package/dist/scheduler/limiter.d.ts +7 -0
  135. package/dist/scheduler/limiter.d.ts.map +1 -0
  136. package/dist/scheduler/limiter.js +10 -0
  137. package/dist/scheduler/limiter.js.map +1 -0
  138. package/dist/scheduler/materialize.d.ts +7 -0
  139. package/dist/scheduler/materialize.d.ts.map +1 -0
  140. package/dist/scheduler/materialize.js +756 -0
  141. package/dist/scheduler/materialize.js.map +1 -0
  142. package/dist/scheduler/membership.d.ts +12 -0
  143. package/dist/scheduler/membership.d.ts.map +1 -0
  144. package/dist/scheduler/membership.js +74 -0
  145. package/dist/scheduler/membership.js.map +1 -0
  146. package/dist/scheduler/node-executor.d.ts +15 -0
  147. package/dist/scheduler/node-executor.d.ts.map +1 -0
  148. package/dist/scheduler/node-executor.js +69 -0
  149. package/dist/scheduler/node-executor.js.map +1 -0
  150. package/dist/scheduler/runtime-runner.d.ts +44 -0
  151. package/dist/scheduler/runtime-runner.d.ts.map +1 -0
  152. package/dist/scheduler/runtime-runner.js +155 -0
  153. package/dist/scheduler/runtime-runner.js.map +1 -0
  154. package/dist/scheduler/scope.d.ts +6 -0
  155. package/dist/scheduler/scope.d.ts.map +1 -0
  156. package/dist/scheduler/scope.js +56 -0
  157. package/dist/scheduler/scope.js.map +1 -0
  158. package/dist/scheduler/store-port.d.ts +211 -0
  159. package/dist/scheduler/store-port.d.ts.map +1 -0
  160. package/dist/scheduler/store-port.js +28 -0
  161. package/dist/scheduler/store-port.js.map +1 -0
  162. package/dist/scheduler/transitions.d.ts +89 -0
  163. package/dist/scheduler/transitions.d.ts.map +1 -0
  164. package/dist/scheduler/transitions.js +967 -0
  165. package/dist/scheduler/transitions.js.map +1 -0
  166. package/dist/scheduler/types.d.ts +146 -0
  167. package/dist/scheduler/types.d.ts.map +1 -0
  168. package/dist/{executors → scheduler}/types.js.map +1 -1
  169. package/dist/store/store.d.ts +390 -0
  170. package/dist/store/store.d.ts.map +1 -0
  171. package/dist/store/store.js +3053 -0
  172. package/dist/store/store.js.map +1 -0
  173. package/dist/visualization/overlay.d.ts +86 -0
  174. package/dist/visualization/overlay.d.ts.map +1 -0
  175. package/dist/visualization/overlay.js +161 -0
  176. package/dist/visualization/overlay.js.map +1 -0
  177. package/package.json +19 -37
  178. package/README.md +0 -7
  179. package/dist/agent-telemetry.d.ts +0 -56
  180. package/dist/agent-telemetry.d.ts.map +0 -1
  181. package/dist/agent-telemetry.js +0 -304
  182. package/dist/agent-telemetry.js.map +0 -1
  183. package/dist/artifacts.d.ts +0 -45
  184. package/dist/artifacts.d.ts.map +0 -1
  185. package/dist/artifacts.js +0 -163
  186. package/dist/artifacts.js.map +0 -1
  187. package/dist/attempt-artifacts.d.ts +0 -35
  188. package/dist/attempt-artifacts.d.ts.map +0 -1
  189. package/dist/attempt-artifacts.js +0 -90
  190. package/dist/attempt-artifacts.js.map +0 -1
  191. package/dist/client.d.ts +0 -82
  192. package/dist/client.d.ts.map +0 -1
  193. package/dist/client.js +0 -200
  194. package/dist/client.js.map +0 -1
  195. package/dist/evaluator.d.ts +0 -36
  196. package/dist/evaluator.d.ts.map +0 -1
  197. package/dist/evaluator.js +0 -101
  198. package/dist/evaluator.js.map +0 -1
  199. package/dist/executors/agent.d.ts +0 -101
  200. package/dist/executors/agent.d.ts.map +0 -1
  201. package/dist/executors/agent.js +0 -508
  202. package/dist/executors/agent.js.map +0 -1
  203. package/dist/executors/mock-program.d.ts +0 -26
  204. package/dist/executors/mock-program.d.ts.map +0 -1
  205. package/dist/executors/mock-program.js +0 -100
  206. package/dist/executors/mock-program.js.map +0 -1
  207. package/dist/executors/output-preview.d.ts +0 -2
  208. package/dist/executors/output-preview.d.ts.map +0 -1
  209. package/dist/executors/output-preview.js +0 -20
  210. package/dist/executors/output-preview.js.map +0 -1
  211. package/dist/executors/program.d.ts +0 -30
  212. package/dist/executors/program.d.ts.map +0 -1
  213. package/dist/executors/program.js +0 -230
  214. package/dist/executors/program.js.map +0 -1
  215. package/dist/executors/types.d.ts +0 -32
  216. package/dist/executors/types.d.ts.map +0 -1
  217. package/dist/fork.d.ts +0 -74
  218. package/dist/fork.d.ts.map +0 -1
  219. package/dist/fork.js +0 -278
  220. package/dist/fork.js.map +0 -1
  221. package/dist/hooks/payload.d.ts +0 -17
  222. package/dist/hooks/payload.d.ts.map +0 -1
  223. package/dist/hooks/payload.js +0 -45
  224. package/dist/hooks/payload.js.map +0 -1
  225. package/dist/interpreter.d.ts +0 -168
  226. package/dist/interpreter.d.ts.map +0 -1
  227. package/dist/interpreter.js +0 -1747
  228. package/dist/interpreter.js.map +0 -1
  229. package/dist/keys.d.ts +0 -77
  230. package/dist/keys.d.ts.map +0 -1
  231. package/dist/keys.js +0 -375
  232. package/dist/keys.js.map +0 -1
  233. package/dist/run-control.d.ts +0 -45
  234. package/dist/run-control.d.ts.map +0 -1
  235. package/dist/run-control.js +0 -255
  236. package/dist/run-control.js.map +0 -1
  237. package/dist/run-id.d.ts +0 -3
  238. package/dist/run-id.d.ts.map +0 -1
  239. package/dist/run-id.js +0 -10
  240. package/dist/run-id.js.map +0 -1
  241. package/dist/state-machine.d.ts +0 -31
  242. package/dist/state-machine.d.ts.map +0 -1
  243. package/dist/state-machine.js +0 -102
  244. package/dist/state-machine.js.map +0 -1
  245. package/dist/store.d.ts +0 -92
  246. package/dist/store.d.ts.map +0 -1
  247. package/dist/store.js +0 -420
  248. package/dist/store.js.map +0 -1
  249. package/dist/supervisor-app.d.ts +0 -27
  250. package/dist/supervisor-app.d.ts.map +0 -1
  251. package/dist/supervisor-app.js +0 -694
  252. package/dist/supervisor-app.js.map +0 -1
  253. package/dist/supervisor-discovery.d.ts +0 -18
  254. package/dist/supervisor-discovery.d.ts.map +0 -1
  255. package/dist/supervisor-discovery.js +0 -180
  256. package/dist/supervisor-discovery.js.map +0 -1
  257. package/dist/supervisor-entry.d.ts +0 -11
  258. package/dist/supervisor-entry.d.ts.map +0 -1
  259. package/dist/supervisor-entry.js +0 -50
  260. package/dist/supervisor-entry.js.map +0 -1
  261. package/dist/supervisor-lock.d.ts +0 -26
  262. package/dist/supervisor-lock.d.ts.map +0 -1
  263. package/dist/supervisor-lock.js +0 -49
  264. package/dist/supervisor-lock.js.map +0 -1
  265. package/dist/supervisor-runner.d.ts +0 -11
  266. package/dist/supervisor-runner.d.ts.map +0 -1
  267. package/dist/supervisor-runner.js +0 -128
  268. package/dist/supervisor-runner.js.map +0 -1
  269. package/dist/types.d.ts +0 -375
  270. package/dist/types.d.ts.map +0 -1
  271. package/dist/types.js +0 -7
  272. package/dist/types.js.map +0 -1
  273. package/dist/validate-input.d.ts +0 -27
  274. package/dist/validate-input.d.ts.map +0 -1
  275. package/dist/validate-input.js +0 -56
  276. package/dist/validate-input.js.map +0 -1
  277. package/dist/validate-signal.d.ts +0 -14
  278. package/dist/validate-signal.d.ts.map +0 -1
  279. package/dist/validate-signal.js +0 -31
  280. package/dist/validate-signal.js.map +0 -1
  281. package/dist/workflow-context.d.ts +0 -4
  282. package/dist/workflow-context.d.ts.map +0 -1
  283. package/dist/workflow-context.js +0 -11
  284. package/dist/workflow-context.js.map +0 -1
  285. package/dist/workflow-outputs.d.ts +0 -9
  286. package/dist/workflow-outputs.d.ts.map +0 -1
  287. package/dist/workflow-outputs.js +0 -60
  288. package/dist/workflow-outputs.js.map +0 -1
  289. /package/dist/{executors → scheduler}/types.js +0 -0
@@ -0,0 +1,590 @@
1
+ import { err, ok } from "neverthrow";
2
+ import { bootstrapRootEvents, continueRootEvents } from "./materialize.js";
3
+ import { appendBranch, appendFanoutItem, appendLoopIteration, appendNode, deriveInstanceKey } from "./identity.js";
4
+ import { applySchedulerEvents, createSchedulerProjection, groupCompletionEvents } from "./transitions.js";
5
+ export class ForkSeedPlanError extends Error {
6
+ failure;
7
+ constructor(failure) {
8
+ super(failure.message);
9
+ this.failure = failure;
10
+ }
11
+ }
12
+ export function planTargetedForkSeed(input) {
13
+ const sourceFacts = input.inputChanged && !input.unsafeReuse
14
+ ? new Map()
15
+ : completedFacts(input.sourceProjection, semanticNodeSignatures(input.sourceWorkflow));
16
+ const replacementSignatures = semanticNodeSignatures(input.replacementWorkflow);
17
+ const target = resolveForkTarget(input, sourceFacts, replacementSignatures);
18
+ if (target.isErr())
19
+ return err(target.error);
20
+ const events = [];
21
+ const inheritedNodeKeys = new Set();
22
+ let projection = createSchedulerProjection(input.forkRunId);
23
+ const append = (nextEvents) => {
24
+ if (nextEvents.length === 0)
25
+ return;
26
+ projection = applySchedulerEvents(projection, nextEvents);
27
+ events.push(...nextEvents);
28
+ };
29
+ append(bootstrapRootEvents(input.forkRunId, input.replacementWorkflow, input.replacementScope));
30
+ for (let guard = 0; guard < 10_000; guard += 1) {
31
+ const step = nextSeedMaterializationStep({
32
+ projection,
33
+ sourceProjection: input.sourceProjection,
34
+ sourceFacts,
35
+ replacementSignatures,
36
+ target: target.value,
37
+ replacementWorkflow: input.replacementWorkflow,
38
+ replacementScope: input.replacementScope,
39
+ unsafeReuse: input.unsafeReuse === true,
40
+ });
41
+ if (!step) {
42
+ if (target.value.kind === "dynamic" && !projection.instances[target.value.nodeKey] && (isTerminalRunStatus(projection.run.status) || !targetPathStillPossible(projection, target.value.path))) {
43
+ return err({
44
+ type: "target-resolution-failure",
45
+ target: target.value.nodeKey,
46
+ message: `Fork target '${target.value.nodeKey}' was not materialized in the replacement workflow.`,
47
+ });
48
+ }
49
+ if (target.value.kind === "static" && !staticTargetMaterialized(projection, target.value) && (isTerminalRunStatus(projection.run.status) || !targetPathStillPossible(projection, target.value.path))) {
50
+ return err({
51
+ type: "target-resolution-failure",
52
+ target: target.value.nodeId,
53
+ message: `Fork target '${target.value.nodeId}' was not materialized in the replacement workflow.`,
54
+ });
55
+ }
56
+ return ok({ events, inheritedNodeKeys });
57
+ }
58
+ append(step.events);
59
+ for (const item of step.completions)
60
+ inheritedNodeKeys.add(item.nodeKey);
61
+ }
62
+ throw new Error("Targeted fork seed planning did not converge.");
63
+ }
64
+ function resolveForkTarget(input, sourceFacts, replacementSignatures) {
65
+ const { replacementWorkflow: workflow, sourceProjection, target } = input;
66
+ if (target === undefined)
67
+ return ok({ kind: "root" });
68
+ if (target.includes("~")) {
69
+ const targetPath = sourceProjection.instances[target]?.instancePath ?? replacementMaterializedPath(input, sourceFacts, replacementSignatures, target);
70
+ if (!targetPath)
71
+ return err({ type: "target-resolution-failure", target, message: `Fork target '${target}' was not materialized in the replacement workflow.` });
72
+ const replacementNode = nodeAtPath(workflow.root, targetPath);
73
+ if (!replacementNode) {
74
+ return err({ type: "target-resolution-failure", target, message: `Fork target '${target}' does not resolve in the replacement workflow.` });
75
+ }
76
+ if (!isSchedulerLeaf(replacementNode)) {
77
+ return err({ type: "target-resolution-failure", target, message: `Fork target '${target}' is not a scheduler leaf target.` });
78
+ }
79
+ return ok({ kind: "dynamic", nodeKey: target, path: targetPath, prerequisitePatterns: prerequisiteLeafPatterns(workflow.root, targetPath) });
80
+ }
81
+ const paths = nodePaths(workflow.root).filter(path => path.node.id === target);
82
+ if (paths.length === 0) {
83
+ return err({ type: "target-resolution-failure", target, message: `Fork target '${target}' was not found in the replacement workflow.` });
84
+ }
85
+ if (paths.length > 1) {
86
+ return err({ type: "target-resolution-failure", target, message: `Fork target '${target}' is ambiguous in the replacement workflow.` });
87
+ }
88
+ if (paths[0].ancestors.some(node => node.kind === "fanout" || node.kind === "loop")) {
89
+ const targets = replacementMaterializedStaticTargets(input, sourceFacts, replacementSignatures, target);
90
+ if (targets.length !== 1) {
91
+ return err({ type: "dynamic-target-ambiguity", target, message: `Fork target '${target}' resolved to ${targets.length} dynamic replacement instances; use a dynamic nodeKey target.` });
92
+ }
93
+ const resolved = targets[0];
94
+ return ok({ kind: "static", nodeId: target, node: resolved.node, path: resolved.path, prerequisitePatterns: prerequisiteLeafPatterns(workflow.root, resolved.path) });
95
+ }
96
+ return ok({ kind: "static", nodeId: target, node: paths[0].node, path: paths[0].path, prerequisitePatterns: prerequisiteLeafPatterns(workflow.root, paths[0].path) });
97
+ }
98
+ function replacementMaterializedPath(input, sourceFacts, replacementSignatures, target) {
99
+ let projection = createSchedulerProjection(input.forkRunId);
100
+ projection = applySchedulerEvents(projection, bootstrapRootEvents(input.forkRunId, input.replacementWorkflow, input.replacementScope));
101
+ for (let guard = 0; guard < 10_000; guard += 1) {
102
+ const instance = projection.instances[target];
103
+ if (instance)
104
+ return instance.instancePath;
105
+ const step = nextSeedMaterializationStep({
106
+ projection,
107
+ sourceProjection: input.sourceProjection,
108
+ sourceFacts,
109
+ replacementSignatures,
110
+ target: { kind: "root" },
111
+ replacementWorkflow: input.replacementWorkflow,
112
+ replacementScope: input.replacementScope,
113
+ unsafeReuse: input.unsafeReuse === true,
114
+ });
115
+ if (!step)
116
+ return futureNodePath(input.replacementWorkflow, projection, target);
117
+ projection = applySchedulerEvents(projection, step.events);
118
+ }
119
+ throw new Error("Replacement target materialization did not converge.");
120
+ }
121
+ function replacementMaterializedStaticTargets(input, sourceFacts, replacementSignatures, target) {
122
+ let projection = createSchedulerProjection(input.forkRunId);
123
+ projection = applySchedulerEvents(projection, bootstrapRootEvents(input.forkRunId, input.replacementWorkflow, input.replacementScope));
124
+ for (let guard = 0; guard < 10_000; guard += 1) {
125
+ const matches = staticTargetMatches(input.replacementWorkflow, projection, target);
126
+ const step = nextSeedMaterializationStep({
127
+ projection,
128
+ sourceProjection: input.sourceProjection,
129
+ sourceFacts,
130
+ replacementSignatures,
131
+ target: { kind: "root" },
132
+ replacementWorkflow: input.replacementWorkflow,
133
+ replacementScope: input.replacementScope,
134
+ unsafeReuse: input.unsafeReuse === true,
135
+ });
136
+ if (!step)
137
+ return matches;
138
+ projection = applySchedulerEvents(projection, step.events);
139
+ }
140
+ throw new Error("Replacement static target materialization did not converge.");
141
+ }
142
+ function schedulerGroupCompletionEvents(projection) {
143
+ return Object.keys(projection.groups).flatMap(groupKey => groupCompletionEvents(projection, groupKey));
144
+ }
145
+ function nextSeedMaterializationStep(input) {
146
+ const completions = seedableCompletionEvents(input);
147
+ if (completions.length > 0)
148
+ return { events: completions.map(item => item.event), completions };
149
+ const groupEvents = schedulerGroupCompletionEvents(input.projection);
150
+ if (groupEvents.length > 0)
151
+ return { events: groupEvents, completions: [] };
152
+ const next = continueRootEvents(input.replacementWorkflow, input.projection, input.replacementScope);
153
+ return next.length === 0 ? undefined : { events: next, completions: [] };
154
+ }
155
+ function seedableCompletionEvents(input) {
156
+ return Object.values(input.projection.instances)
157
+ .filter(instance => instance.status === "ready")
158
+ .filter(instance => isEligibleForTarget(instance.instancePath, input.target))
159
+ .filter(instance => acceptedControlPath(input.sourceProjection, instance.instancePath))
160
+ .filter(instance => !isTarget(instance.nodeKey, instance.nodeId, input.target))
161
+ .flatMap(instance => {
162
+ const fact = input.sourceFacts.get(instance.nodeKey);
163
+ if (!fact || fact.nodeId !== instance.nodeId)
164
+ return [];
165
+ const replacementSignature = compatibilitySignature(input.replacementSignatures, instance.instancePath);
166
+ if (!input.unsafeReuse && (!replacementSignature || fact.signature !== replacementSignature))
167
+ return [];
168
+ return [{
169
+ nodeKey: instance.nodeKey,
170
+ event: {
171
+ type: "instance.completed",
172
+ payload: {
173
+ nodeKey: instance.nodeKey,
174
+ ...(fact.output === undefined ? {} : { output: fact.output }),
175
+ },
176
+ },
177
+ }];
178
+ });
179
+ }
180
+ function isEligibleForTarget(candidatePath, target) {
181
+ if (target.kind === "root")
182
+ return true;
183
+ return target.prerequisitePatterns.some(pattern => matchesPattern(pattern, candidatePath));
184
+ }
185
+ function acceptedControlPath(sourceProjection, path) {
186
+ for (let index = 0; index < path.length; index += 1) {
187
+ const segment = path[index];
188
+ if (segment.kind !== "branch" && segment.kind !== "fanout")
189
+ continue;
190
+ const groupKey = deriveInstanceKey(appendNode(path.slice(0, index), segment.nodeId));
191
+ const group = sourceProjection.groups[groupKey];
192
+ if (!group)
193
+ continue;
194
+ if (group.kind === "parallel" && group.strategy !== "race")
195
+ continue;
196
+ if (group.kind === "fanout" && group.strategy !== "quorum")
197
+ continue;
198
+ if (group.status !== "completed")
199
+ return false;
200
+ const acceptedMemberKeys = acceptedMemberKeysFromResult(group.result);
201
+ const memberKey = deriveInstanceKey(path.slice(0, index + 1));
202
+ if (!acceptedMemberKeys.includes(memberKey))
203
+ return false;
204
+ if (group.kind === "fanout" && group.strategy === "quorum" && acceptedMemberKeys.join("\0") !== [...acceptedMemberKeys].sort().join("\0"))
205
+ return false;
206
+ }
207
+ return true;
208
+ }
209
+ function acceptedMemberKeysFromResult(result) {
210
+ if (!result || typeof result !== "object" || Array.isArray(result))
211
+ return [];
212
+ const value = result.acceptedMemberKeys;
213
+ return Array.isArray(value) ? value.filter((key) => typeof key === "string") : [];
214
+ }
215
+ function isTarget(nodeKey, nodeId, target) {
216
+ if (target.kind === "root")
217
+ return false;
218
+ if (target.kind === "dynamic")
219
+ return nodeKey === target.nodeKey;
220
+ return nodeId === target.nodeId;
221
+ }
222
+ function staticTargetMaterialized(projection, target) {
223
+ if (isSchedulerLeaf(target.node)) {
224
+ return Object.values(projection.instances).some(instance => instance.nodeId === target.nodeId && pathKey(instance.instancePath) === pathKey(target.path));
225
+ }
226
+ const frame = projection.frames[deriveInstanceKey(target.path)];
227
+ return frame !== undefined && frame.nodeId === target.nodeId;
228
+ }
229
+ function targetPathStillPossible(projection, path) {
230
+ for (let index = 0; index < path.length; index += 1) {
231
+ const segment = path[index];
232
+ if (segment.kind === "node")
233
+ return true;
234
+ const prefix = path.slice(0, index + 1);
235
+ const frameKey = deriveInstanceKey(prefix);
236
+ if (projection.frames[frameKey])
237
+ continue;
238
+ const ownerKey = deriveInstanceKey(appendNode(path.slice(0, index), segment.nodeId));
239
+ if (segment.kind === "branch") {
240
+ const decided = projection.branchDecisions[ownerKey];
241
+ if (decided && decided !== segment.branchId)
242
+ return false;
243
+ const group = projection.groups[ownerKey];
244
+ if (group?.kind === "parallel" && !projection.groupMembers[frameKey])
245
+ return false;
246
+ continue;
247
+ }
248
+ if (segment.kind === "fanout") {
249
+ const group = projection.groups[ownerKey];
250
+ if (group?.kind === "fanout" && !projection.groupMembers[frameKey])
251
+ return false;
252
+ continue;
253
+ }
254
+ const loop = projection.frames[ownerKey];
255
+ if (loop && (loop.status === "completed" || loop.status === "failed" || loop.status === "cancelled"))
256
+ return false;
257
+ if (loop?.loop && loop.loop.iter > segment.iter)
258
+ return false;
259
+ }
260
+ return true;
261
+ }
262
+ function futureNodePath(workflow, projection, target) {
263
+ for (const { path } of futureDirectNodeMatches(workflow, projection, candidate => isSchedulerLeaf(candidate.node) && deriveInstanceKey(candidate.path) === target))
264
+ return path;
265
+ return undefined;
266
+ }
267
+ function staticTargetMatches(workflow, projection, target) {
268
+ const byKey = new Map();
269
+ for (const instance of Object.values(projection.instances)) {
270
+ if (instance.nodeId !== target)
271
+ continue;
272
+ const node = nodeAtPath(workflow.root, instance.instancePath);
273
+ if (node)
274
+ byKey.set(pathKey(instance.instancePath), { node, path: instance.instancePath });
275
+ }
276
+ for (const frame of Object.values(projection.frames)) {
277
+ if (!frame.instancePath || frame.nodeId !== target)
278
+ continue;
279
+ const node = nodeAtPath(workflow.root, frame.instancePath);
280
+ if (node)
281
+ byKey.set(pathKey(frame.instancePath), { node, path: frame.instancePath });
282
+ }
283
+ for (const match of futureDirectNodeMatches(workflow, projection, candidate => candidate.node.id === target)) {
284
+ byKey.set(pathKey(match.path), match);
285
+ }
286
+ return [...byKey.values()];
287
+ }
288
+ function futureDirectNodeMatches(workflow, projection, predicate) {
289
+ const out = [];
290
+ const frames = Object.values(projection.frames).filter(frame => frame.status === "running"
291
+ && (frame.frameKind === "root" || frame.frameKind === "branch" || frame.frameKind === "fanout_item" || frame.frameKind === "loop_iteration"));
292
+ for (const frame of frames) {
293
+ const basePath = frame.frameKey === "root" ? [] : frame.instancePath;
294
+ if (!basePath)
295
+ continue;
296
+ const scope = scopeAtPath(workflow.root, basePath);
297
+ if (!scope)
298
+ continue;
299
+ for (const node of scope.nodes) {
300
+ const path = appendNode(basePath, node.id);
301
+ const candidate = { node, path };
302
+ if (predicate(candidate))
303
+ out.push(candidate);
304
+ }
305
+ }
306
+ return out;
307
+ }
308
+ function isSchedulerLeaf(node) {
309
+ return node.kind === "agent" || node.kind === "task" || node.kind === "signal";
310
+ }
311
+ function completedFacts(projection, signatures) {
312
+ return new Map(Object.values(projection.instances)
313
+ .filter(instance => instance.status === "completed")
314
+ .flatMap(instance => {
315
+ const signature = compatibilitySignature(signatures, instance.instancePath);
316
+ if (!signature)
317
+ return [];
318
+ return [[instance.nodeKey, {
319
+ nodeKey: instance.nodeKey,
320
+ nodeId: instance.nodeId,
321
+ signature,
322
+ ...(instance.output === undefined ? {} : { output: instance.output }),
323
+ }]];
324
+ }));
325
+ }
326
+ function semanticNodeSignatures(workflow) {
327
+ return semanticScopeSignatures(workflow.root, workflow, []);
328
+ }
329
+ function semanticScopeSignatures(scope, workflow, basePath) {
330
+ const out = new Map();
331
+ for (const node of scope.nodes) {
332
+ const nodePath = appendNode(basePath, node.id);
333
+ out.set(pathKey(nodePath), stableJson(semanticNodeSignature(node, workflow)));
334
+ switch (node.kind) {
335
+ case "if":
336
+ mergeSignatures(out, semanticScopeSignatures(node.then, workflow, appendBranch(basePath, node.id, "then")));
337
+ mergeSignatures(out, semanticScopeSignatures(node.else, workflow, appendBranch(basePath, node.id, "else")));
338
+ break;
339
+ case "switch":
340
+ node.cases.forEach((c, index) => mergeSignatures(out, semanticScopeSignatures(c.then, workflow, appendBranch(basePath, node.id, `case:${index}`))));
341
+ mergeSignatures(out, semanticScopeSignatures(node.default, workflow, appendBranch(basePath, node.id, "default")));
342
+ break;
343
+ case "parallel":
344
+ for (const [branchId, branch] of Object.entries(node.branches))
345
+ mergeSignatures(out, semanticScopeSignatures(branch.scope, workflow, appendBranch(basePath, node.id, branchId)));
346
+ break;
347
+ case "fanout":
348
+ mergeSignatures(out, semanticScopeSignatures(node.do, workflow, appendFanoutItem(basePath, node.id, "*", 0)));
349
+ break;
350
+ case "loop":
351
+ mergeSignatures(out, semanticScopeSignatures(node.do, workflow, appendLoopIteration(basePath, node.id, 0)));
352
+ break;
353
+ }
354
+ }
355
+ return out;
356
+ }
357
+ function semanticNodeSignature(node, workflow) {
358
+ const { source: _source, ...semantic } = node;
359
+ if (semantic.kind === "agent")
360
+ return { ...semantic, agentDefinition: workflow.agents[semantic.run.agent] };
361
+ if (semantic.kind === "if")
362
+ return { id: semantic.id, kind: semantic.kind, condition: semantic.condition, branches: ["then", "else"] };
363
+ if (semantic.kind === "switch")
364
+ return { id: semantic.id, kind: semantic.kind, cases: semantic.cases.map(c => c.when), default: true };
365
+ if (semantic.kind === "parallel")
366
+ return { id: semantic.id, kind: semantic.kind, strategy: semantic.strategy, maxConcurrency: semantic.maxConcurrency, branchIds: Object.keys(semantic.branches) };
367
+ if (semantic.kind === "fanout")
368
+ return { id: semantic.id, kind: semantic.kind, over: semantic.over, key: semantic.key, strategy: semantic.strategy, count: semantic.count, maxConcurrency: semantic.maxConcurrency };
369
+ if (semantic.kind === "loop")
370
+ return { id: semantic.id, kind: semantic.kind, initial: semantic.initial, stopWhen: semantic.stopWhen, maxIterations: semantic.maxIterations, onExhausted: semantic.onExhausted };
371
+ return semantic;
372
+ }
373
+ function compatibilitySignature(signatures, path) {
374
+ const parts = [];
375
+ for (let index = 0; index < path.length; index += 1) {
376
+ const segment = path[index];
377
+ parts.push(stableJson(segment));
378
+ if (segment.kind === "node") {
379
+ const signature = signatures.get(signaturePathKey(path.slice(0, index + 1)));
380
+ if (!signature)
381
+ return undefined;
382
+ parts.push(signature);
383
+ }
384
+ else {
385
+ const signature = signatures.get(signaturePathKey(appendNode(path.slice(0, index), segment.nodeId)));
386
+ if (!signature)
387
+ return undefined;
388
+ parts.push(signature);
389
+ }
390
+ }
391
+ return stableJson(parts);
392
+ }
393
+ function nodePaths(scope, ancestors = [], basePath = []) {
394
+ return scope.nodes.flatMap(node => {
395
+ const nodePath = appendNode(basePath, node.id);
396
+ const current = [{ node, ancestors, path: nodePath }];
397
+ const childAncestors = [...ancestors, node];
398
+ switch (node.kind) {
399
+ case "if":
400
+ return [...current, ...nodePaths(node.then, childAncestors, appendBranch(basePath, node.id, "then")), ...nodePaths(node.else, childAncestors, appendBranch(basePath, node.id, "else"))];
401
+ case "switch":
402
+ return [...current, ...node.cases.flatMap((c, index) => nodePaths(c.then, childAncestors, appendBranch(basePath, node.id, `case:${index}`))), ...nodePaths(node.default, childAncestors, appendBranch(basePath, node.id, "default"))];
403
+ case "parallel":
404
+ return [...current, ...Object.entries(node.branches).flatMap(([branchId, branch]) => nodePaths(branch.scope, childAncestors, appendBranch(basePath, node.id, branchId)))];
405
+ case "fanout":
406
+ return [...current, ...nodePaths(node.do, childAncestors, appendFanoutItem(basePath, node.id, "*", 0))];
407
+ case "loop":
408
+ return [...current, ...nodePaths(node.do, childAncestors, appendLoopIteration(basePath, node.id, 0))];
409
+ default:
410
+ return current;
411
+ }
412
+ });
413
+ }
414
+ function pathKey(path) {
415
+ return stableJson(path);
416
+ }
417
+ function prerequisiteLeafPatterns(scope, targetPath, basePath = []) {
418
+ const out = [];
419
+ const next = targetPath[basePath.length];
420
+ if (!next)
421
+ return out;
422
+ if (next.kind !== "node") {
423
+ const ownerIndex = scope.nodes.findIndex(node => node.id === next.nodeId);
424
+ if (ownerIndex < 0)
425
+ return out;
426
+ for (const node of scope.nodes.slice(0, ownerIndex)) {
427
+ out.push(...leafPatterns(node, basePath));
428
+ }
429
+ const owner = scope.nodes[ownerIndex];
430
+ if (next.kind === "branch") {
431
+ const childScope = branchScope(owner, next.branchId);
432
+ if (childScope)
433
+ out.push(...prerequisiteLeafPatterns(childScope, targetPath, targetPath.slice(0, basePath.length + 1)));
434
+ }
435
+ if (next.kind === "fanout" || next.kind === "loop") {
436
+ const childScope = owner.kind === next.kind ? owner.do : undefined;
437
+ if (next.kind === "loop" && owner.kind === "loop") {
438
+ for (let iter = 0; iter < next.iter; iter += 1) {
439
+ out.push(...leafPatternsInScope(owner.do, [...basePath, { kind: "loop", nodeId: next.nodeId, iter }]));
440
+ }
441
+ }
442
+ if (childScope)
443
+ out.push(...prerequisiteLeafPatterns(childScope, targetPath, targetPath.slice(0, basePath.length + 1)));
444
+ }
445
+ return out;
446
+ }
447
+ const targetIndex = scope.nodes.findIndex(node => node.id === next.nodeId);
448
+ if (targetIndex < 0)
449
+ return out;
450
+ for (const node of scope.nodes.slice(0, targetIndex)) {
451
+ out.push(...leafPatterns(node, basePath));
452
+ }
453
+ const targetNode = scope.nodes[targetIndex];
454
+ const branch = targetPath[basePath.length + 1];
455
+ if (!branch)
456
+ return out;
457
+ const childBase = targetPath.slice(0, basePath.length + 2);
458
+ if (branch.kind === "branch") {
459
+ const childScope = branchScope(targetNode, branch.branchId);
460
+ if (childScope)
461
+ out.push(...prerequisiteLeafPatterns(childScope, targetPath, childBase));
462
+ }
463
+ return out;
464
+ }
465
+ function leafPatterns(node, basePath) {
466
+ const nodePath = appendPatternNode(basePath, node.id);
467
+ if (isSchedulerLeaf(node))
468
+ return [nodePath];
469
+ if (node.kind === "if")
470
+ return [...leafPatternsInScope(node.then, appendPatternBranch(basePath, node.id, "then")), ...leafPatternsInScope(node.else, appendPatternBranch(basePath, node.id, "else"))];
471
+ if (node.kind === "switch")
472
+ return [
473
+ ...node.cases.flatMap((c, index) => leafPatternsInScope(c.then, appendPatternBranch(basePath, node.id, `case:${index}`))),
474
+ ...leafPatternsInScope(node.default, appendPatternBranch(basePath, node.id, "default")),
475
+ ];
476
+ if (node.kind === "parallel" && node.strategy === "all")
477
+ return Object.entries(node.branches).flatMap(([branchId, branch]) => leafPatternsInScope(branch.scope, appendPatternBranch(basePath, node.id, branchId)));
478
+ if (node.kind === "fanout" && node.strategy === "all")
479
+ return leafPatternsInScope(node.do, [...basePath, { kind: "fanout", nodeId: node.id }]);
480
+ if (node.kind === "loop")
481
+ return leafPatternsInScope(node.do, [...basePath, { kind: "loop", nodeId: node.id }]);
482
+ return [];
483
+ }
484
+ function leafPatternsInScope(scope, basePath) {
485
+ return scope.nodes.flatMap(node => leafPatterns(node, basePath));
486
+ }
487
+ function matchesPattern(pattern, path) {
488
+ return pattern.length === path.length && pattern.every((expected, index) => {
489
+ const actual = path[index];
490
+ if (expected.kind !== actual.kind || expected.nodeId !== actual.nodeId)
491
+ return false;
492
+ if (expected.kind === "branch")
493
+ return actual.kind === "branch" && expected.branchId === actual.branchId;
494
+ if (expected.kind === "fanout") {
495
+ return actual.kind === "fanout"
496
+ && (expected.itemKey === undefined || expected.itemKey === actual.itemKey)
497
+ && (expected.itemIndex === undefined || expected.itemIndex === actual.itemIndex);
498
+ }
499
+ if (expected.kind === "loop")
500
+ return actual.kind === "loop" && (expected.iter === undefined || expected.iter === actual.iter);
501
+ return true;
502
+ });
503
+ }
504
+ function nodeAtPath(scope, path) {
505
+ let current = scope;
506
+ for (let index = 0; index < path.length; index += 1) {
507
+ if (!current)
508
+ return undefined;
509
+ const segment = path[index];
510
+ if (segment.kind === "node") {
511
+ const node = current.nodes.find(candidate => candidate.id === segment.nodeId);
512
+ return index === path.length - 1 ? node : undefined;
513
+ }
514
+ const owner = current.nodes.find(candidate => candidate.id === segment.nodeId);
515
+ if (!owner)
516
+ return undefined;
517
+ if (segment.kind === "branch")
518
+ current = branchScope(owner, segment.branchId);
519
+ else if (segment.kind === "fanout")
520
+ current = owner.kind === "fanout" ? owner.do : undefined;
521
+ else
522
+ current = owner.kind === "loop" ? owner.do : undefined;
523
+ }
524
+ return undefined;
525
+ }
526
+ function scopeAtPath(scope, path) {
527
+ let current = scope;
528
+ for (const segment of path) {
529
+ if (!current)
530
+ return undefined;
531
+ if (segment.kind === "node")
532
+ continue;
533
+ const owner = current.nodes.find(candidate => candidate.id === segment.nodeId);
534
+ if (!owner)
535
+ return undefined;
536
+ if (segment.kind === "branch")
537
+ current = branchScope(owner, segment.branchId);
538
+ else if (segment.kind === "fanout")
539
+ current = owner.kind === "fanout" ? owner.do : undefined;
540
+ else
541
+ current = owner.kind === "loop" ? owner.do : undefined;
542
+ }
543
+ return current;
544
+ }
545
+ function appendPatternNode(path, nodeId) {
546
+ return [...path, { kind: "node", nodeId }];
547
+ }
548
+ function appendPatternBranch(path, nodeId, branchId) {
549
+ return [...path, { kind: "branch", nodeId, branchId }];
550
+ }
551
+ function branchScope(node, branchId) {
552
+ if (node.kind === "if")
553
+ return branchId === "then" ? node.then : branchId === "else" ? node.else : undefined;
554
+ if (node.kind === "switch") {
555
+ if (branchId === "default")
556
+ return node.default;
557
+ const index = Number(branchId.replace("case:", ""));
558
+ return Number.isInteger(index) ? node.cases[index]?.then : undefined;
559
+ }
560
+ if (node.kind === "parallel")
561
+ return node.branches[branchId]?.scope;
562
+ return undefined;
563
+ }
564
+ function isTerminalRunStatus(status) {
565
+ return status === "completed" || status === "failed" || status === "canceled";
566
+ }
567
+ function mergeSignatures(target, source) {
568
+ for (const [key, value] of source)
569
+ target.set(key, value);
570
+ }
571
+ function signaturePathKey(path) {
572
+ return pathKey(path.map(segment => {
573
+ if (segment.kind === "fanout")
574
+ return { kind: "fanout", nodeId: segment.nodeId, itemKey: "*", itemIndex: 0 };
575
+ if (segment.kind === "loop")
576
+ return { kind: "loop", nodeId: segment.nodeId, iter: 0 };
577
+ return segment;
578
+ }));
579
+ }
580
+ function stableJson(value) {
581
+ return `${JSON.stringify(sortJson(value))}\n`;
582
+ }
583
+ function sortJson(value) {
584
+ if (!value || typeof value !== "object")
585
+ return value;
586
+ if (Array.isArray(value))
587
+ return value.map(sortJson);
588
+ return Object.fromEntries(Object.entries(value).sort(([a], [b]) => a.localeCompare(b)).map(([key, item]) => [key, sortJson(item)]));
589
+ }
590
+ //# sourceMappingURL=fork-seed.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"fork-seed.js","sourceRoot":"","sources":["../../src/scheduler/fork-seed.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,GAAG,EAAE,EAAE,EAAe,MAAM,YAAY,CAAC;AAElD,OAAO,EAAE,mBAAmB,EAAE,kBAAkB,EAAE,MAAM,kBAAkB,CAAC;AAC3E,OAAO,EAAE,YAAY,EAAE,gBAAgB,EAAE,mBAAmB,EAAE,UAAU,EAAE,iBAAiB,EAAE,MAAM,eAAe,CAAC;AACnH,OAAO,EAAE,oBAAoB,EAAE,yBAAyB,EAAE,qBAAqB,EAAE,MAAM,kBAAkB,CAAC;AAc1G,MAAM,OAAO,iBAAkB,SAAQ,KAAK;IACrB;IAArB,YAAqB,OAAwB;QAC3C,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QADJ,YAAO,GAAP,OAAO,CAAiB;IAE7C,CAAC;CACF;AAsBD,MAAM,UAAU,oBAAoB,CAAC,KAAoB;IACvD,MAAM,WAAW,GAAG,KAAK,CAAC,YAAY,IAAI,CAAC,KAAK,CAAC,WAAW;QAC1D,CAAC,CAAC,IAAI,GAAG,EAAyB;QAClC,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,gBAAgB,EAAE,sBAAsB,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC;IACzF,MAAM,qBAAqB,GAAG,sBAAsB,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC;IAChF,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,EAAE,WAAW,EAAE,qBAAqB,CAAC,CAAC;IAC5E,IAAI,MAAM,CAAC,KAAK,EAAE;QAAE,OAAO,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,MAAM,GAAqB,EAAE,CAAC;IACpC,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC5C,IAAI,UAAU,GAAG,yBAAyB,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAE5D,MAAM,MAAM,GAAG,CAAC,UAA4B,EAAQ,EAAE;QACpD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACpC,UAAU,GAAG,oBAAoB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QAC1D,MAAM,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;IAC7B,CAAC,CAAC;IAEF,MAAM,CAAC,mBAAmB,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,mBAAmB,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC;IAEhG,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC/C,MAAM,IAAI,GAAG,2BAA2B,CAAC;YACvC,UAAU;YACV,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;YACxC,WAAW;YACX,qBAAqB;YACrB,MAAM,EAAE,MAAM,CAAC,KAAK;YACpB,mBAAmB,EAAE,KAAK,CAAC,mBAAmB;YAC9C,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;YACxC,WAAW,EAAE,KAAK,CAAC,WAAW,KAAK,IAAI;SACxC,CAAC,CAAC;QACH,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,mBAAmB,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,uBAAuB,CAAC,UAAU,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;gBAC9L,OAAO,GAAG,CAAC;oBACT,IAAI,EAAE,2BAA2B;oBACjC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO;oBAC5B,OAAO,EAAE,gBAAgB,MAAM,CAAC,KAAK,CAAC,OAAO,qDAAqD;iBACnG,CAAC,CAAC;YACL,CAAC;YACD,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,wBAAwB,CAAC,UAAU,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,uBAAuB,CAAC,UAAU,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;gBACrM,OAAO,GAAG,CAAC;oBACT,IAAI,EAAE,2BAA2B;oBACjC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM;oBAC3B,OAAO,EAAE,gBAAgB,MAAM,CAAC,KAAK,CAAC,MAAM,qDAAqD;iBAClG,CAAC,CAAC;YACL,CAAC;YACD,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,iBAAiB,EAAE,CAAC,CAAC;QAC3C,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,WAAW;YAAE,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC3E,CAAC;IAED,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;AACnE,CAAC;AAOD,SAAS,iBAAiB,CAAC,KAAoB,EAAE,WAAuC,EAAE,qBAA0C;IAClI,MAAM,EAAE,mBAAmB,EAAE,QAAQ,EAAE,gBAAgB,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;IAC1E,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;IACtD,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACzB,MAAM,UAAU,GAAG,gBAAgB,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,YAAY,IAAI,2BAA2B,CAAC,KAAK,EAAE,WAAW,EAAE,qBAAqB,EAAE,MAAM,CAAC,CAAC;QACtJ,IAAI,CAAC,UAAU;YAAE,OAAO,GAAG,CAAC,EAAE,IAAI,EAAE,2BAA2B,EAAE,MAAM,EAAE,OAAO,EAAE,gBAAgB,MAAM,qDAAqD,EAAE,CAAC,CAAC;QACjK,MAAM,eAAe,GAAG,UAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAC9D,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,OAAO,GAAG,CAAC,EAAE,IAAI,EAAE,2BAA2B,EAAE,MAAM,EAAE,OAAO,EAAE,gBAAgB,MAAM,iDAAiD,EAAE,CAAC,CAAC;QAC9I,CAAC;QACD,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,EAAE,CAAC;YACtC,OAAO,GAAG,CAAC,EAAE,IAAI,EAAE,2BAA2B,EAAE,MAAM,EAAE,OAAO,EAAE,gBAAgB,MAAM,mCAAmC,EAAE,CAAC,CAAC;QAChI,CAAC;QACD,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,oBAAoB,EAAE,wBAAwB,CAAC,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC;IAC/I,CAAC;IACD,MAAM,KAAK,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;IAC/E,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,GAAG,CAAC,EAAE,IAAI,EAAE,2BAA2B,EAAE,MAAM,EAAE,OAAO,EAAE,gBAAgB,MAAM,8CAA8C,EAAE,CAAC,CAAC;IAC3I,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrB,OAAO,GAAG,CAAC,EAAE,IAAI,EAAE,2BAA2B,EAAE,MAAM,EAAE,OAAO,EAAE,gBAAgB,MAAM,6CAA6C,EAAE,CAAC,CAAC;IAC1I,CAAC;IACD,IAAI,KAAK,CAAC,CAAC,CAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,EAAE,CAAC;QACrF,MAAM,OAAO,GAAG,oCAAoC,CAAC,KAAK,EAAE,WAAW,EAAE,qBAAqB,EAAE,MAAM,CAAC,CAAC;QACxG,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,OAAO,GAAG,CAAC,EAAE,IAAI,EAAE,0BAA0B,EAAE,MAAM,EAAE,OAAO,EAAE,gBAAgB,MAAM,iBAAiB,OAAO,CAAC,MAAM,+DAA+D,EAAE,CAAC,CAAC;QAC1L,CAAC;QACD,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;QAC7B,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,oBAAoB,EAAE,wBAAwB,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACxK,CAAC;IACD,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,oBAAoB,EAAE,wBAAwB,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAC3K,CAAC;AAED,SAAS,2BAA2B,CAAC,KAAoB,EAAE,WAAuC,EAAE,qBAA0C,EAAE,MAAc;IAC5J,IAAI,UAAU,GAAG,yBAAyB,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAC5D,UAAU,GAAG,oBAAoB,CAAC,UAAU,EAAE,mBAAmB,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,mBAAmB,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC;IACvI,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC/C,MAAM,QAAQ,GAAG,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC9C,IAAI,QAAQ;YAAE,OAAO,QAAQ,CAAC,YAAY,CAAC;QAC3C,MAAM,IAAI,GAAG,2BAA2B,CAAC;YACvC,UAAU;YACV,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;YACxC,WAAW;YACX,qBAAqB;YACrB,MAAM,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YACxB,mBAAmB,EAAE,KAAK,CAAC,mBAAmB;YAC9C,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;YACxC,WAAW,EAAE,KAAK,CAAC,WAAW,KAAK,IAAI;SACxC,CAAC,CAAC;QACH,IAAI,CAAC,IAAI;YAAE,OAAO,cAAc,CAAC,KAAK,CAAC,mBAAmB,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;QAChF,UAAU,GAAG,oBAAoB,CAAC,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IAC7D,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,oCAAoC,CAAC,KAAoB,EAAE,WAAuC,EAAE,qBAA0C,EAAE,MAAc;IACrK,IAAI,UAAU,GAAG,yBAAyB,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAC5D,UAAU,GAAG,oBAAoB,CAAC,UAAU,EAAE,mBAAmB,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,mBAAmB,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC;IACvI,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC/C,MAAM,OAAO,GAAG,mBAAmB,CAAC,KAAK,CAAC,mBAAmB,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;QACnF,MAAM,IAAI,GAAG,2BAA2B,CAAC;YACvC,UAAU;YACV,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;YACxC,WAAW;YACX,qBAAqB;YACrB,MAAM,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YACxB,mBAAmB,EAAE,KAAK,CAAC,mBAAmB;YAC9C,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;YACxC,WAAW,EAAE,KAAK,CAAC,WAAW,KAAK,IAAI;SACxC,CAAC,CAAC;QACH,IAAI,CAAC,IAAI;YAAE,OAAO,OAAO,CAAC;QAC1B,UAAU,GAAG,oBAAoB,CAAC,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IAC7D,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;AACjF,CAAC;AAED,SAAS,8BAA8B,CAAC,UAA+B;IACrE,OAAO,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,qBAAqB,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC;AACzG,CAAC;AAED,SAAS,2BAA2B,CAAC,KASpC;IACC,MAAM,WAAW,GAAG,wBAAwB,CAAC,KAAK,CAAC,CAAC;IACpD,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,EAAE,MAAM,EAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,WAAW,EAAE,CAAC;IAChG,MAAM,WAAW,GAAG,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IACrE,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;IAC5E,MAAM,IAAI,GAAG,kBAAkB,CAAC,KAAK,CAAC,mBAAmB,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC;IACrG,OAAO,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;AAC3E,CAAC;AAED,SAAS,wBAAwB,CAAC,KAOjC;IACC,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,SAAS,CAAC;SAC7C,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,KAAK,OAAO,CAAC;SAC/C,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,mBAAmB,CAAC,QAAQ,CAAC,YAAY,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;SAC5E,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,mBAAmB,CAAC,KAAK,CAAC,gBAAgB,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC;SACtF,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;SAC9E,OAAO,CAAC,QAAQ,CAAC,EAAE;QAClB,MAAM,IAAI,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACrD,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QACxD,MAAM,oBAAoB,GAAG,sBAAsB,CAAC,KAAK,CAAC,qBAAqB,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC;QACxG,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,CAAC,CAAC,oBAAoB,IAAI,IAAI,CAAC,SAAS,KAAK,oBAAoB,CAAC;YAAE,OAAO,EAAE,CAAC;QACxG,OAAO,CAAC;gBACN,OAAO,EAAE,QAAQ,CAAC,OAAO;gBACzB,KAAK,EAAE;oBACL,IAAI,EAAE,oBAAoB;oBAC1B,OAAO,EAAE;wBACP,OAAO,EAAE,QAAQ,CAAC,OAAO;wBACzB,GAAG,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;qBAC9D;iBACgE;aACpE,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,mBAAmB,CAAC,aAA2B,EAAE,MAAsB;IAC9E,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,IAAI,CAAC;IACxC,OAAO,MAAM,CAAC,oBAAoB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,cAAc,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC,CAAC;AAC7F,CAAC;AAED,SAAS,mBAAmB,CAAC,gBAAqC,EAAE,IAAkB;IACpF,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACpD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAE,CAAC;QAC7B,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ;YAAE,SAAS;QACrE,MAAM,QAAQ,GAAG,iBAAiB,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QACrF,MAAM,KAAK,GAAG,gBAAgB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAChD,IAAI,CAAC,KAAK;YAAE,SAAS;QACrB,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,IAAI,KAAK,CAAC,QAAQ,KAAK,MAAM;YAAE,SAAS;QACrE,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,QAAQ,KAAK,QAAQ;YAAE,SAAS;QACrE,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW;YAAE,OAAO,KAAK,CAAC;QAE/C,MAAM,kBAAkB,GAAG,4BAA4B,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACtE,MAAM,SAAS,GAAG,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9D,IAAI,CAAC,kBAAkB,CAAC,QAAQ,CAAC,SAAS,CAAC;YAAE,OAAO,KAAK,CAAC;QAC1D,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,QAAQ,KAAK,QAAQ,IAAI,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,kBAAkB,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;IAC1J,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,4BAA4B,CAAC,MAA6B;IACjE,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;QAAE,OAAO,EAAE,CAAC;IAC9E,MAAM,KAAK,GAAG,MAAM,CAAC,kBAAkB,CAAC;IACxC,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAiB,EAAE,CAAC,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AACnG,CAAC;AAED,SAAS,QAAQ,CAAC,OAAe,EAAE,MAAc,EAAE,MAAsB;IACvE,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,KAAK,CAAC;IACzC,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS;QAAE,OAAO,OAAO,KAAK,MAAM,CAAC,OAAO,CAAC;IACjE,OAAO,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC;AAClC,CAAC;AAED,SAAS,wBAAwB,CAAC,UAA+B,EAAE,MAAmD;IACpH,IAAI,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QACjC,OAAO,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAC,KAAK,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IAC5J,CAAC;IACD,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IAChE,OAAO,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC;AAC/D,CAAC;AAED,SAAS,uBAAuB,CAAC,UAA+B,EAAE,IAAkB;IAClF,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACpD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAE,CAAC;QAC7B,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO,IAAI,CAAC;QAEzC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC;YAAE,SAAS;QAE1C,MAAM,QAAQ,GAAG,iBAAiB,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QACrF,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC9B,MAAM,OAAO,GAAG,UAAU,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;YACrD,IAAI,OAAO,IAAI,OAAO,KAAK,OAAO,CAAC,QAAQ;gBAAE,OAAO,KAAK,CAAC;YAC1D,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC1C,IAAI,KAAK,EAAE,IAAI,KAAK,UAAU,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,QAAQ,CAAC;gBAAE,OAAO,KAAK,CAAC;YACnF,SAAS;QACX,CAAC;QAED,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC1C,IAAI,KAAK,EAAE,IAAI,KAAK,QAAQ,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,QAAQ,CAAC;gBAAE,OAAO,KAAK,CAAC;YACjF,SAAS;QACX,CAAC;QAED,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACzC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,WAAW,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,CAAC;YAAE,OAAO,KAAK,CAAC;QACnH,IAAI,IAAI,EAAE,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI;YAAE,OAAO,KAAK,CAAC;IAChE,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,cAAc,CAAC,QAAoB,EAAE,UAA+B,EAAE,MAAc;IAC3F,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,uBAAuB,CAAC,QAAQ,EAAE,UAAU,EAAE,SAAS,CAAC,EAAE,CAAC,eAAe,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,iBAAiB,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,MAAM,CAAC;QAAE,OAAO,IAAI,CAAC;IAChL,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,mBAAmB,CAAC,QAAoB,EAAE,UAA+B,EAAE,MAAc;IAChG,MAAM,KAAK,GAAG,IAAI,GAAG,EAAgD,CAAC;IACtE,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;QAC3D,IAAI,QAAQ,CAAC,MAAM,KAAK,MAAM;YAAE,SAAS;QACzC,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC;QAC9D,IAAI,IAAI;YAAE,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,YAAY,EAAE,CAAC,CAAC;IAC7F,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;QACrD,IAAI,CAAC,KAAK,CAAC,YAAY,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM;YAAE,SAAS;QAC7D,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC;QAC3D,IAAI,IAAI;YAAE,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC;IACvF,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,uBAAuB,CAAC,QAAQ,EAAE,UAAU,EAAE,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,CAAC;QAC7G,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,uBAAuB,CAAC,QAAoB,EAAE,UAA+B,EAAE,SAAuE;IAC7J,MAAM,GAAG,GAAgD,EAAE,CAAC;IAC5D,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAC7D,KAAK,CAAC,MAAM,KAAK,SAAS;WACrB,CAAC,KAAK,CAAC,SAAS,KAAK,MAAM,IAAI,KAAK,CAAC,SAAS,KAAK,QAAQ,IAAI,KAAK,CAAC,SAAS,KAAK,aAAa,IAAI,KAAK,CAAC,SAAS,KAAK,gBAAgB,CAAC,CAC/I,CAAC;IACF,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC;QACrE,IAAI,CAAC,QAAQ;YAAE,SAAS;QACxB,MAAM,KAAK,GAAG,WAAW,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACnD,IAAI,CAAC,KAAK;YAAE,SAAS;QACrB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YAC3C,MAAM,SAAS,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;YACjC,IAAI,SAAS,CAAC,SAAS,CAAC;gBAAE,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,eAAe,CAAC,IAAY;IACnC,OAAO,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC;AACjF,CAAC;AAED,SAAS,cAAc,CAAC,UAA+B,EAAE,UAA+B;IACtF,OAAO,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC;SAC/C,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,KAAK,WAAW,CAAC;SACnD,OAAO,CAAC,QAAQ,CAAC,EAAE;QAClB,MAAM,SAAS,GAAG,sBAAsB,CAAC,UAAU,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC;QAC5E,IAAI,CAAC,SAAS;YAAE,OAAO,EAAE,CAAC;QAC1B,OAAO,CAAC,CAAC,QAAQ,CAAC,OAAO,EAAE;oBACzB,OAAO,EAAE,QAAQ,CAAC,OAAO;oBACzB,MAAM,EAAE,QAAQ,CAAC,MAAM;oBACvB,SAAS;oBACT,GAAG,CAAC,QAAQ,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC;iBAC9C,CAAC,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC,CAAC;AACR,CAAC;AAED,SAAS,sBAAsB,CAAC,QAAoB;IAClD,OAAO,uBAAuB,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,uBAAuB,CAAC,KAAc,EAAE,QAAoB,EAAE,QAAsB;IAC3F,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/C,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,UAAU,CAAC,qBAAqB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC9E,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,IAAI;gBACP,eAAe,CAAC,GAAG,EAAE,uBAAuB,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC5G,eAAe,CAAC,GAAG,EAAE,uBAAuB,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC5G,MAAM;YACR,KAAK,QAAQ;gBACX,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,eAAe,CAAC,GAAG,EAAE,uBAAuB,CAAC,CAAC,CAAC,IAAI,EAAE,QAAQ,EAAE,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,QAAQ,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpJ,eAAe,CAAC,GAAG,EAAE,uBAAuB,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,EAAE,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;gBAClH,MAAM;YACR,KAAK,UAAU;gBACb,KAAK,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC;oBAAE,eAAe,CAAC,GAAG,EAAE,uBAAuB,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,EAAE,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACjL,MAAM;YACR,KAAK,QAAQ;gBACX,eAAe,CAAC,GAAG,EAAE,uBAAuB,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,EAAE,gBAAgB,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC9G,MAAM;YACR,KAAK,MAAM;gBACT,eAAe,CAAC,GAAG,EAAE,uBAAuB,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,EAAE,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5G,MAAM;QACV,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAY,EAAE,QAAoB;IAC/D,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,QAAQ,EAAE,GAAG,IAAI,CAAC;IAC9C,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,EAAE,GAAG,QAAQ,EAAE,eAAe,EAAE,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;IAC5G,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,QAAQ,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;IACvI,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IACvI,IAAI,QAAQ,CAAC,IAAI,KAAK,UAAU;QAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,QAAQ,EAAE,cAAc,EAAE,QAAQ,CAAC,cAAc,EAAE,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;IACnM,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,GAAG,EAAE,QAAQ,CAAC,GAAG,EAAE,QAAQ,EAAE,QAAQ,CAAC,QAAQ,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,cAAc,EAAE,QAAQ,CAAC,cAAc,EAAE,CAAC;IACrN,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,EAAE,QAAQ,CAAC,QAAQ,EAAE,aAAa,EAAE,QAAQ,CAAC,aAAa,EAAE,WAAW,EAAE,QAAQ,CAAC,WAAW,EAAE,CAAC;IAChN,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,sBAAsB,CAAC,UAA+B,EAAE,IAAkB;IACjF,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACpD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAE,CAAC;QAC7B,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;QAChC,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC5B,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7E,IAAI,CAAC,SAAS;gBAAE,OAAO,SAAS,CAAC;YACjC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACxB,CAAC;aAAM,CAAC;YACN,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,gBAAgB,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACrG,IAAI,CAAC,SAAS;gBAAE,OAAO,SAAS,CAAC;YACjC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IACD,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,SAAS,CAAC,KAAc,EAAE,YAAsB,EAAE,EAAE,WAAyB,EAAE;IACtF,OAAO,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;QAChC,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/C,MAAM,OAAO,GAAG,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;QACtD,MAAM,cAAc,GAAG,CAAC,GAAG,SAAS,EAAE,IAAI,CAAC,CAAC;QAC5C,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,IAAI;gBACP,OAAO,CAAC,GAAG,OAAO,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,cAAc,EAAE,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,cAAc,EAAE,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;YAC1L,KAAK,QAAQ;gBACX,OAAO,CAAC,GAAG,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,cAAc,EAAE,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,QAAQ,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,cAAc,EAAE,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;YACxO,KAAK,UAAU;gBACb,OAAO,CAAC,GAAG,OAAO,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,cAAc,EAAE,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5K,KAAK,QAAQ;gBACX,OAAO,CAAC,GAAG,OAAO,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,cAAc,EAAE,gBAAgB,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1G,KAAK,MAAM;gBACT,OAAO,CAAC,GAAG,OAAO,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,cAAc,EAAE,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACxG;gBACE,OAAO,OAAO,CAAC;QACnB,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,OAAO,CAAC,IAAoC;IACnD,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAUD,SAAS,wBAAwB,CAAC,KAAc,EAAE,UAAwB,EAAE,WAAwB,EAAE;IACpG,MAAM,GAAG,GAAkB,EAAE,CAAC;IAC9B,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACzC,IAAI,CAAC,IAAI;QAAE,OAAO,GAAG,CAAC;IACtB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACzB,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1E,IAAI,UAAU,GAAG,CAAC;YAAE,OAAO,GAAG,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,CAAC;YACpD,GAAG,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;QAC5C,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,UAAU,CAAE,CAAC;QACvC,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC3B,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YACrD,IAAI,UAAU;gBAAE,GAAG,CAAC,IAAI,CAAC,GAAG,wBAAwB,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1H,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACnD,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;YACnE,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAClD,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;oBAC/C,GAAG,CAAC,IAAI,CAAC,GAAG,mBAAmB,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,QAAQ,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;gBACzG,CAAC;YACH,CAAC;YACD,IAAI,UAAU;gBAAE,GAAG,CAAC,IAAI,CAAC,GAAG,wBAAwB,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1H,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IACD,MAAM,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC;IAC3E,IAAI,WAAW,GAAG,CAAC;QAAE,OAAO,GAAG,CAAC;IAChC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,EAAE,CAAC;QACrD,GAAG,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;IAC5C,CAAC;IACD,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,WAAW,CAAE,CAAC;IAC7C,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC/C,IAAI,CAAC,MAAM;QAAE,OAAO,GAAG,CAAC;IACxB,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC3D,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC7B,MAAM,UAAU,GAAG,WAAW,CAAC,UAAU,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC5D,IAAI,UAAU;YAAE,GAAG,CAAC,IAAI,CAAC,GAAG,wBAAwB,CAAC,UAAU,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC;IAC3F,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,YAAY,CAAC,IAAY,EAAE,QAAqB;IACvD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IACtD,IAAI,eAAe,CAAC,IAAI,CAAC;QAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC7C,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI;QAAE,OAAO,CAAC,GAAG,mBAAmB,CAAC,IAAI,CAAC,IAAI,EAAE,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,EAAE,GAAG,mBAAmB,CAAC,IAAI,CAAC,IAAI,EAAE,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IACtM,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO;YACjC,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,mBAAmB,CAAC,CAAC,CAAC,IAAI,EAAE,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,QAAQ,KAAK,EAAE,CAAC,CAAC,CAAC;YACzH,GAAG,mBAAmB,CAAC,IAAI,CAAC,OAAO,EAAE,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;SACxF,CAAC;IACF,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,QAAQ,KAAK,KAAK;QAAE,OAAO,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,mBAAmB,CAAC,MAAM,CAAC,KAAK,EAAE,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;IACnN,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,QAAQ,KAAK,KAAK;QAAE,OAAO,mBAAmB,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,GAAG,QAAQ,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC/I,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,mBAAmB,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,GAAG,QAAQ,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAChH,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAc,EAAE,QAAqB;IAChE,OAAO,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,cAAc,CAAC,OAAoB,EAAE,IAAkB;IAC9D,OAAO,OAAO,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE;QACzE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAE,CAAC;QAC5B,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,IAAI,QAAQ,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QACrF,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,QAAQ,CAAC,QAAQ,KAAK,MAAM,CAAC,QAAQ,CAAC;QACzG,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC/B,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ;mBAC1B,CAAC,QAAQ,CAAC,OAAO,KAAK,SAAS,IAAI,QAAQ,CAAC,OAAO,KAAK,MAAM,CAAC,OAAO,CAAC;mBACvE,CAAC,QAAQ,CAAC,SAAS,KAAK,SAAS,IAAI,QAAQ,CAAC,SAAS,KAAK,MAAM,CAAC,SAAS,CAAC,CAAC;QACrF,CAAC;QACD,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,SAAS,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC;QAC9H,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,UAAU,CAAC,KAAc,EAAE,IAAkB;IACpD,IAAI,OAAO,GAAwB,KAAK,CAAC;IACzC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACpD,IAAI,CAAC,OAAO;YAAE,OAAO,SAAS,CAAC;QAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAE,CAAC;QAC7B,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,KAAK,OAAO,CAAC,MAAM,CAAC,CAAC;YAC9E,OAAO,KAAK,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;QACtD,CAAC;QACD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,KAAK,OAAO,CAAC,MAAM,CAAC,CAAC;QAC/E,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QAC7B,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;aACzE,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,GAAG,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;;YACxF,OAAO,GAAG,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IAC9D,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,WAAW,CAAC,KAAc,EAAE,IAAkB;IACrD,IAAI,OAAO,GAAwB,KAAK,CAAC;IACzC,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC;QAC3B,IAAI,CAAC,OAAO;YAAE,OAAO,SAAS,CAAC;QAC/B,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM;YAAE,SAAS;QACtC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,KAAK,OAAO,CAAC,MAAM,CAAC,CAAC;QAC/E,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QAC7B,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;aACzE,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,GAAG,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;;YACxF,OAAO,GAAG,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IAC9D,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAiB,EAAE,MAAc;IAC1D,OAAO,CAAC,GAAG,IAAI,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAiB,EAAE,MAAc,EAAE,QAAgB;IAC9E,OAAO,CAAC,GAAG,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;AACzD,CAAC;AAED,SAAS,WAAW,CAAC,IAAY,EAAE,QAAgB;IACjD,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI;QAAE,OAAO,QAAQ,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;IAC7G,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC3B,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC,OAAO,CAAC;QAChD,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;QACpD,OAAO,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;IACvE,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU;QAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC;IACpE,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,mBAAmB,CAAC,MAA4C;IACvE,OAAO,MAAM,KAAK,WAAW,IAAI,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,UAAU,CAAC;AAChF,CAAC;AAED,SAAS,eAAe,CAAC,MAA2B,EAAE,MAA2B;IAC/E,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM;QAAE,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;AAC5D,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAoC;IAC5D,OAAO,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;QAChC,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;QAC7G,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QACtF,OAAO,OAAO,CAAC;IACjB,CAAC,CAAC,CAAC,CAAC;AACN,CAAC;AAED,SAAS,UAAU,CAAC,KAAc;IAChC,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC;AAChD,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IACtD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACrD,OAAO,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;AACtI,CAAC"}
@@ -0,0 +1,8 @@
1
+ import type { InstancePath } from "./types.js";
2
+ export declare function deriveInstanceKey(path: InstancePath): string;
3
+ export declare function appendNode(path: InstancePath, nodeId: string): InstancePath;
4
+ export declare function appendBranch(path: InstancePath, nodeId: string, branchId: string): InstancePath;
5
+ export declare function appendFanoutItem(path: InstancePath, nodeId: string, itemKey: string | number, itemIndex: number): InstancePath;
6
+ export declare function appendLoopIteration(path: InstancePath, nodeId: string, iter: number): InstancePath;
7
+ export declare function canonicalPath(path: InstancePath): string;
8
+ //# sourceMappingURL=identity.d.ts.map