general-agent-runtime 0.0.1

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 (332) hide show
  1. package/README.md +311 -0
  2. package/dist/agent/agent.d.ts +14 -0
  3. package/dist/agent/agent.js +25 -0
  4. package/dist/agent/agent.js.map +1 -0
  5. package/dist/agent/builder.d.ts +28 -0
  6. package/dist/agent/builder.js +178 -0
  7. package/dist/agent/builder.js.map +1 -0
  8. package/dist/agent/create-agent.d.ts +2 -0
  9. package/dist/agent/create-agent.js +29 -0
  10. package/dist/agent/create-agent.js.map +1 -0
  11. package/dist/agent/index.d.ts +8 -0
  12. package/dist/agent/index.js +8 -0
  13. package/dist/agent/index.js.map +1 -0
  14. package/dist/agent/integrations/session-context-source.d.ts +12 -0
  15. package/dist/agent/integrations/session-context-source.js +84 -0
  16. package/dist/agent/integrations/session-context-source.js.map +1 -0
  17. package/dist/agent/integrations/session-run-recorder.d.ts +17 -0
  18. package/dist/agent/integrations/session-run-recorder.js +60 -0
  19. package/dist/agent/integrations/session-run-recorder.js.map +1 -0
  20. package/dist/agent/loop-factory.d.ts +11 -0
  21. package/dist/agent/loop-factory.js +16 -0
  22. package/dist/agent/loop-factory.js.map +1 -0
  23. package/dist/agent/run-manager.d.ts +38 -0
  24. package/dist/agent/run-manager.js +96 -0
  25. package/dist/agent/run-manager.js.map +1 -0
  26. package/dist/agent/types.d.ts +38 -0
  27. package/dist/agent/types.js +2 -0
  28. package/dist/agent/types.js.map +1 -0
  29. package/dist/cli/main.d.ts +2 -0
  30. package/dist/cli/main.js +88 -0
  31. package/dist/cli/main.js.map +1 -0
  32. package/dist/cli/renderer.d.ts +2 -0
  33. package/dist/cli/renderer.js +36 -0
  34. package/dist/cli/renderer.js.map +1 -0
  35. package/dist/compaction/budget.d.ts +14 -0
  36. package/dist/compaction/budget.js +28 -0
  37. package/dist/compaction/budget.js.map +1 -0
  38. package/dist/compaction/deterministic.d.ts +9 -0
  39. package/dist/compaction/deterministic.js +106 -0
  40. package/dist/compaction/deterministic.js.map +1 -0
  41. package/dist/compaction/index.d.ts +5 -0
  42. package/dist/compaction/index.js +5 -0
  43. package/dist/compaction/index.js.map +1 -0
  44. package/dist/compaction/manager.d.ts +22 -0
  45. package/dist/compaction/manager.js +111 -0
  46. package/dist/compaction/manager.js.map +1 -0
  47. package/dist/compaction/semantic.d.ts +13 -0
  48. package/dist/compaction/semantic.js +234 -0
  49. package/dist/compaction/semantic.js.map +1 -0
  50. package/dist/compaction/strategy.d.ts +1 -0
  51. package/dist/compaction/strategy.js +2 -0
  52. package/dist/compaction/strategy.js.map +1 -0
  53. package/dist/compaction/types.d.ts +40 -0
  54. package/dist/compaction/types.js +2 -0
  55. package/dist/compaction/types.js.map +1 -0
  56. package/dist/context/budget.d.ts +12 -0
  57. package/dist/context/budget.js +13 -0
  58. package/dist/context/budget.js.map +1 -0
  59. package/dist/context/controller.d.ts +17 -0
  60. package/dist/context/controller.js +78 -0
  61. package/dist/context/controller.js.map +1 -0
  62. package/dist/context/index.d.ts +14 -0
  63. package/dist/context/index.js +13 -0
  64. package/dist/context/index.js.map +1 -0
  65. package/dist/context/manager.d.ts +10 -0
  66. package/dist/context/manager.js +65 -0
  67. package/dist/context/manager.js.map +1 -0
  68. package/dist/context/pipeline.d.ts +16 -0
  69. package/dist/context/pipeline.js +45 -0
  70. package/dist/context/pipeline.js.map +1 -0
  71. package/dist/context/projection.d.ts +8 -0
  72. package/dist/context/projection.js +10 -0
  73. package/dist/context/projection.js.map +1 -0
  74. package/dist/context/source.d.ts +6 -0
  75. package/dist/context/source.js +2 -0
  76. package/dist/context/source.js.map +1 -0
  77. package/dist/context/sources/dynamic.d.ts +10 -0
  78. package/dist/context/sources/dynamic.js +13 -0
  79. package/dist/context/sources/dynamic.js.map +1 -0
  80. package/dist/context/sources/project.d.ts +19 -0
  81. package/dist/context/sources/project.js +75 -0
  82. package/dist/context/sources/project.js.map +1 -0
  83. package/dist/context/sources/system.d.ts +14 -0
  84. package/dist/context/sources/system.js +23 -0
  85. package/dist/context/sources/system.js.map +1 -0
  86. package/dist/context/sources/user.d.ts +14 -0
  87. package/dist/context/sources/user.js +23 -0
  88. package/dist/context/sources/user.js.map +1 -0
  89. package/dist/context/stages/deduplicate.d.ts +7 -0
  90. package/dist/context/stages/deduplicate.js +19 -0
  91. package/dist/context/stages/deduplicate.js.map +1 -0
  92. package/dist/context/stages/expiration.d.ts +5 -0
  93. package/dist/context/stages/expiration.js +14 -0
  94. package/dist/context/stages/expiration.js.map +1 -0
  95. package/dist/context/stages/visibility.d.ts +5 -0
  96. package/dist/context/stages/visibility.js +7 -0
  97. package/dist/context/stages/visibility.js.map +1 -0
  98. package/dist/context/types.d.ts +72 -0
  99. package/dist/context/types.js +2 -0
  100. package/dist/context/types.js.map +1 -0
  101. package/dist/errors/codes.d.ts +1 -0
  102. package/dist/errors/codes.js +2 -0
  103. package/dist/errors/codes.js.map +1 -0
  104. package/dist/errors/index.d.ts +4 -0
  105. package/dist/errors/index.js +4 -0
  106. package/dist/errors/index.js.map +1 -0
  107. package/dist/errors/normalize.d.ts +2 -0
  108. package/dist/errors/normalize.js +32 -0
  109. package/dist/errors/normalize.js.map +1 -0
  110. package/dist/errors/runtime-error.d.ts +18 -0
  111. package/dist/errors/runtime-error.js +21 -0
  112. package/dist/errors/runtime-error.js.map +1 -0
  113. package/dist/errors/serialize.d.ts +2 -0
  114. package/dist/errors/serialize.js +12 -0
  115. package/dist/errors/serialize.js.map +1 -0
  116. package/dist/events/bus.d.ts +17 -0
  117. package/dist/events/bus.js +52 -0
  118. package/dist/events/bus.js.map +1 -0
  119. package/dist/events/index.d.ts +6 -0
  120. package/dist/events/index.js +5 -0
  121. package/dist/events/index.js.map +1 -0
  122. package/dist/events/publisher.d.ts +12 -0
  123. package/dist/events/publisher.js +22 -0
  124. package/dist/events/publisher.js.map +1 -0
  125. package/dist/events/sequence.d.ts +6 -0
  126. package/dist/events/sequence.js +14 -0
  127. package/dist/events/sequence.js.map +1 -0
  128. package/dist/events/sink.d.ts +5 -0
  129. package/dist/events/sink.js +2 -0
  130. package/dist/events/sink.js.map +1 -0
  131. package/dist/events/stream.d.ts +12 -0
  132. package/dist/events/stream.js +46 -0
  133. package/dist/events/stream.js.map +1 -0
  134. package/dist/events/types.d.ts +42 -0
  135. package/dist/events/types.js +2 -0
  136. package/dist/events/types.js.map +1 -0
  137. package/dist/hooks/bus.d.ts +14 -0
  138. package/dist/hooks/bus.js +104 -0
  139. package/dist/hooks/bus.js.map +1 -0
  140. package/dist/hooks/index.d.ts +5 -0
  141. package/dist/hooks/index.js +5 -0
  142. package/dist/hooks/index.js.map +1 -0
  143. package/dist/hooks/policy.d.ts +3 -0
  144. package/dist/hooks/policy.js +33 -0
  145. package/dist/hooks/policy.js.map +1 -0
  146. package/dist/hooks/registry.d.ts +13 -0
  147. package/dist/hooks/registry.js +31 -0
  148. package/dist/hooks/registry.js.map +1 -0
  149. package/dist/hooks/timeout.d.ts +2 -0
  150. package/dist/hooks/timeout.js +63 -0
  151. package/dist/hooks/timeout.js.map +1 -0
  152. package/dist/hooks/types.d.ts +40 -0
  153. package/dist/hooks/types.js +2 -0
  154. package/dist/hooks/types.js.map +1 -0
  155. package/dist/index.d.ts +13 -0
  156. package/dist/index.js +14 -0
  157. package/dist/index.js.map +1 -0
  158. package/dist/loop/index.d.ts +7 -0
  159. package/dist/loop/index.js +6 -0
  160. package/dist/loop/index.js.map +1 -0
  161. package/dist/loop/loop.d.ts +22 -0
  162. package/dist/loop/loop.js +623 -0
  163. package/dist/loop/loop.js.map +1 -0
  164. package/dist/loop/policy.d.ts +21 -0
  165. package/dist/loop/policy.js +54 -0
  166. package/dist/loop/policy.js.map +1 -0
  167. package/dist/loop/recorder.d.ts +9 -0
  168. package/dist/loop/recorder.js +2 -0
  169. package/dist/loop/recorder.js.map +1 -0
  170. package/dist/loop/state.d.ts +18 -0
  171. package/dist/loop/state.js +81 -0
  172. package/dist/loop/state.js.map +1 -0
  173. package/dist/loop/stream-assembler.d.ts +12 -0
  174. package/dist/loop/stream-assembler.js +76 -0
  175. package/dist/loop/stream-assembler.js.map +1 -0
  176. package/dist/loop/transition.d.ts +2 -0
  177. package/dist/loop/transition.js +27 -0
  178. package/dist/loop/transition.js.map +1 -0
  179. package/dist/loop/types.d.ts +53 -0
  180. package/dist/loop/types.js +2 -0
  181. package/dist/loop/types.js.map +1 -0
  182. package/dist/model/index.d.ts +6 -0
  183. package/dist/model/index.js +5 -0
  184. package/dist/model/index.js.map +1 -0
  185. package/dist/model/provider.d.ts +6 -0
  186. package/dist/model/provider.js +2 -0
  187. package/dist/model/provider.js.map +1 -0
  188. package/dist/model/providers/openai-compatible/adapter.d.ts +3 -0
  189. package/dist/model/providers/openai-compatible/adapter.js +92 -0
  190. package/dist/model/providers/openai-compatible/adapter.js.map +1 -0
  191. package/dist/model/providers/openai-compatible/errors.d.ts +3 -0
  192. package/dist/model/providers/openai-compatible/errors.js +68 -0
  193. package/dist/model/providers/openai-compatible/errors.js.map +1 -0
  194. package/dist/model/providers/openai-compatible/provider.d.ts +18 -0
  195. package/dist/model/providers/openai-compatible/provider.js +182 -0
  196. package/dist/model/providers/openai-compatible/provider.js.map +1 -0
  197. package/dist/model/providers/openai-compatible/stream-parser.d.ts +1 -0
  198. package/dist/model/providers/openai-compatible/stream-parser.js +45 -0
  199. package/dist/model/providers/openai-compatible/stream-parser.js.map +1 -0
  200. package/dist/model/registry.d.ts +9 -0
  201. package/dist/model/registry.js +35 -0
  202. package/dist/model/registry.js.map +1 -0
  203. package/dist/model/types.d.ts +49 -0
  204. package/dist/model/types.js +2 -0
  205. package/dist/model/types.js.map +1 -0
  206. package/dist/session/factory.d.ts +13 -0
  207. package/dist/session/factory.js +14 -0
  208. package/dist/session/factory.js.map +1 -0
  209. package/dist/session/index.d.ts +8 -0
  210. package/dist/session/index.js +7 -0
  211. package/dist/session/index.js.map +1 -0
  212. package/dist/session/jsonl-store.d.ts +20 -0
  213. package/dist/session/jsonl-store.js +264 -0
  214. package/dist/session/jsonl-store.js.map +1 -0
  215. package/dist/session/projector.d.ts +4 -0
  216. package/dist/session/projector.js +104 -0
  217. package/dist/session/projector.js.map +1 -0
  218. package/dist/session/serializer.d.ts +5 -0
  219. package/dist/session/serializer.js +126 -0
  220. package/dist/session/serializer.js.map +1 -0
  221. package/dist/session/session.d.ts +32 -0
  222. package/dist/session/session.js +129 -0
  223. package/dist/session/session.js.map +1 -0
  224. package/dist/session/store.d.ts +9 -0
  225. package/dist/session/store.js +2 -0
  226. package/dist/session/store.js.map +1 -0
  227. package/dist/session/types.d.ts +29 -0
  228. package/dist/session/types.js +2 -0
  229. package/dist/session/types.js.map +1 -0
  230. package/dist/settings/defaults.d.ts +7 -0
  231. package/dist/settings/defaults.js +40 -0
  232. package/dist/settings/defaults.js.map +1 -0
  233. package/dist/settings/env-source.d.ts +8 -0
  234. package/dist/settings/env-source.js +26 -0
  235. package/dist/settings/env-source.js.map +1 -0
  236. package/dist/settings/file-source.d.ts +9 -0
  237. package/dist/settings/file-source.js +32 -0
  238. package/dist/settings/file-source.js.map +1 -0
  239. package/dist/settings/index.d.ts +8 -0
  240. package/dist/settings/index.js +7 -0
  241. package/dist/settings/index.js.map +1 -0
  242. package/dist/settings/resolver.d.ts +5 -0
  243. package/dist/settings/resolver.js +29 -0
  244. package/dist/settings/resolver.js.map +1 -0
  245. package/dist/settings/runtime-source.d.ts +8 -0
  246. package/dist/settings/runtime-source.js +11 -0
  247. package/dist/settings/runtime-source.js.map +1 -0
  248. package/dist/settings/schema.d.ts +37 -0
  249. package/dist/settings/schema.js +47 -0
  250. package/dist/settings/schema.js.map +1 -0
  251. package/dist/settings/source.d.ts +5 -0
  252. package/dist/settings/source.js +2 -0
  253. package/dist/settings/source.js.map +1 -0
  254. package/dist/settings/types.d.ts +46 -0
  255. package/dist/settings/types.js +2 -0
  256. package/dist/settings/types.js.map +1 -0
  257. package/dist/tools/builtin/list-directory.d.ts +17 -0
  258. package/dist/tools/builtin/list-directory.js +31 -0
  259. package/dist/tools/builtin/list-directory.js.map +1 -0
  260. package/dist/tools/builtin/read-file.d.ts +14 -0
  261. package/dist/tools/builtin/read-file.js +23 -0
  262. package/dist/tools/builtin/read-file.js.map +1 -0
  263. package/dist/tools/builtin/run-command.d.ts +19 -0
  264. package/dist/tools/builtin/run-command.js +46 -0
  265. package/dist/tools/builtin/run-command.js.map +1 -0
  266. package/dist/tools/builtin/write-file.d.ts +20 -0
  267. package/dist/tools/builtin/write-file.js +29 -0
  268. package/dist/tools/builtin/write-file.js.map +1 -0
  269. package/dist/tools/executor.d.ts +29 -0
  270. package/dist/tools/executor.js +212 -0
  271. package/dist/tools/executor.js.map +1 -0
  272. package/dist/tools/index.d.ts +10 -0
  273. package/dist/tools/index.js +9 -0
  274. package/dist/tools/index.js.map +1 -0
  275. package/dist/tools/registry.d.ts +19 -0
  276. package/dist/tools/registry.js +42 -0
  277. package/dist/tools/registry.js.map +1 -0
  278. package/dist/tools/result-processor.d.ts +4 -0
  279. package/dist/tools/result-processor.js +122 -0
  280. package/dist/tools/result-processor.js.map +1 -0
  281. package/dist/tools/tool.d.ts +8 -0
  282. package/dist/tools/tool.js +2 -0
  283. package/dist/tools/tool.js.map +1 -0
  284. package/dist/tools/types.d.ts +44 -0
  285. package/dist/tools/types.js +2 -0
  286. package/dist/tools/types.js.map +1 -0
  287. package/dist/tools/validator.d.ts +5 -0
  288. package/dist/tools/validator.js +112 -0
  289. package/dist/tools/validator.js.map +1 -0
  290. package/dist/types/compaction.d.ts +22 -0
  291. package/dist/types/compaction.js +2 -0
  292. package/dist/types/compaction.js.map +1 -0
  293. package/dist/types/error.d.ts +10 -0
  294. package/dist/types/error.js +2 -0
  295. package/dist/types/error.js.map +1 -0
  296. package/dist/types/ids.d.ts +12 -0
  297. package/dist/types/ids.js +2 -0
  298. package/dist/types/ids.js.map +1 -0
  299. package/dist/types/index.d.ts +9 -0
  300. package/dist/types/index.js +2 -0
  301. package/dist/types/index.js.map +1 -0
  302. package/dist/types/json.d.ts +7 -0
  303. package/dist/types/json.js +2 -0
  304. package/dist/types/json.js.map +1 -0
  305. package/dist/types/message.d.ts +39 -0
  306. package/dist/types/message.js +2 -0
  307. package/dist/types/message.js.map +1 -0
  308. package/dist/types/metadata.d.ts +2 -0
  309. package/dist/types/metadata.js +2 -0
  310. package/dist/types/metadata.js.map +1 -0
  311. package/dist/types/runtime.d.ts +20 -0
  312. package/dist/types/runtime.js +2 -0
  313. package/dist/types/runtime.js.map +1 -0
  314. package/dist/types/tool.d.ts +12 -0
  315. package/dist/types/tool.js +2 -0
  316. package/dist/types/tool.js.map +1 -0
  317. package/dist/types/usage.d.ts +17 -0
  318. package/dist/types/usage.js +2 -0
  319. package/dist/types/usage.js.map +1 -0
  320. package/dist/utils/deep.d.ts +2 -0
  321. package/dist/utils/deep.js +34 -0
  322. package/dist/utils/deep.js.map +1 -0
  323. package/dist/utils/id.d.ts +10 -0
  324. package/dist/utils/id.js +14 -0
  325. package/dist/utils/id.js.map +1 -0
  326. package/dist/utils/index.d.ts +3 -0
  327. package/dist/utils/index.js +4 -0
  328. package/dist/utils/index.js.map +1 -0
  329. package/dist/utils/message.d.ts +11 -0
  330. package/dist/utils/message.js +31 -0
  331. package/dist/utils/message.js.map +1 -0
  332. package/package.json +59 -0
@@ -0,0 +1,623 @@
1
+ import { RuntimeError, normalizeUnknownError, } from "../errors/index.js";
2
+ import { serializeRuntimeError } from "../errors/serialize.js";
3
+ import { newRunId, newTurnId } from "../utils/id.js";
4
+ import { RunStateController } from "./state.js";
5
+ import { ModelStreamAssembler } from "./stream-assembler.js";
6
+ function effectiveMaxOutputTokens(input) {
7
+ return input.maxOutputTokens ?? input.capabilities.maxOutputTokens;
8
+ }
9
+ function inputText(input) {
10
+ return input.parts
11
+ .filter((part) => part.type === "text")
12
+ .map((part) => part.text)
13
+ .join("\n");
14
+ }
15
+ export class DefaultAgentLoop {
16
+ dependencies;
17
+ state;
18
+ options;
19
+ running = false;
20
+ runEndAttempted = false;
21
+ constructor(dependencies, options) {
22
+ this.dependencies = dependencies;
23
+ this.state = new RunStateController(dependencies.recorder.sessionId, newRunId());
24
+ this.options = { ...options };
25
+ if (!Number.isSafeInteger(this.options.maxReactiveCompactions) ||
26
+ this.options.maxReactiveCompactions < 0) {
27
+ throw new RangeError("maxReactiveCompactions must be a non-negative integer");
28
+ }
29
+ if (!Number.isSafeInteger(this.options.maxCompactionReprojects) ||
30
+ this.options.maxCompactionReprojects < 1) {
31
+ throw new RangeError("maxCompactionReprojects must be a positive integer");
32
+ }
33
+ }
34
+ getState() {
35
+ return this.state.snapshot();
36
+ }
37
+ async *run(input, signal) {
38
+ if (this.running) {
39
+ throw new RuntimeError({
40
+ code: "INTERNAL",
41
+ category: "internal",
42
+ message: "AgentLoop is already running",
43
+ });
44
+ }
45
+ this.running = true;
46
+ this.runEndAttempted = false;
47
+ this.state.reset(newRunId());
48
+ try {
49
+ if (signal?.aborted) {
50
+ yield* this.finishAbort(signal.reason);
51
+ return;
52
+ }
53
+ await this.dependencies.recorder.appendUser(input.input, signal);
54
+ let current = this.state.snapshot();
55
+ yield await this.dependencies.eventPublisher.publish({
56
+ sessionId: current.sessionId,
57
+ runId: current.runId,
58
+ type: "run_start",
59
+ data: { input: inputText(input.input) },
60
+ });
61
+ if (this.shouldStop(await this.runHook("run_start", { model: input.model }, signal))) {
62
+ yield* this.finishCompleted("hook_stop", signal);
63
+ return;
64
+ }
65
+ while (true) {
66
+ this.state.transition("preparing");
67
+ const prepareDecision = this.dependencies.policy.evaluate(this.state.snapshot());
68
+ if (!prepareDecision.continue) {
69
+ yield* this.finishCompleted(prepareDecision.stopReason ?? "max_turns", signal);
70
+ return;
71
+ }
72
+ const turnId = newTurnId();
73
+ this.state.beginTurn(turnId);
74
+ current = this.state.snapshot();
75
+ yield await this.dependencies.eventPublisher.publish({
76
+ sessionId: current.sessionId,
77
+ runId: current.runId,
78
+ turnId,
79
+ type: "turn_start",
80
+ data: { turn: current.turnCount },
81
+ });
82
+ if (this.shouldStop(await this.runHook("turn_start", { turn: current.turnCount }, signal))) {
83
+ yield* this.finishCompleted("hook_stop", signal);
84
+ return;
85
+ }
86
+ const loadRequest = {
87
+ sessionId: current.sessionId,
88
+ runId: current.runId,
89
+ turnId,
90
+ };
91
+ let prepared = yield* this.prepareMessages(loadRequest, input, signal);
92
+ if (prepared.stopped) {
93
+ yield* this.finishCompleted("hook_stop", signal);
94
+ return;
95
+ }
96
+ if (prepared.error !== undefined) {
97
+ throw prepared.error;
98
+ }
99
+ let reactiveCompactions = 0;
100
+ let messageStartEmitted = false;
101
+ let assistant;
102
+ let retryRequest;
103
+ while (assistant === undefined) {
104
+ let modelRequest;
105
+ if (retryRequest !== undefined) {
106
+ modelRequest = retryRequest;
107
+ retryRequest = undefined;
108
+ const retryBudget = this.dependencies.projectionBudgetPolicy.create({
109
+ capabilities: input.capabilities,
110
+ ...(modelRequest.maxOutputTokens === undefined
111
+ ? {}
112
+ : { maxOutputTokens: modelRequest.maxOutputTokens }),
113
+ });
114
+ const retryDecision = await this.dependencies.compactionManager.evaluate(modelRequest.messages, input.capabilities, retryBudget, signal);
115
+ if (retryDecision.needed) {
116
+ throw new RuntimeError({
117
+ code: "MODEL_CONTEXT_LIMIT",
118
+ category: "context",
119
+ message: "Reactive compaction did not produce a budget-safe retry request",
120
+ });
121
+ }
122
+ }
123
+ else {
124
+ const guarded = yield* this.prepareModelRequest(prepared.messages, loadRequest, input, signal);
125
+ if (guarded.stopped) {
126
+ yield* this.finishCompleted("hook_stop", signal);
127
+ return;
128
+ }
129
+ if (guarded.error !== undefined || guarded.request === undefined) {
130
+ throw guarded.error ?? new RuntimeError({
131
+ code: "INTERNAL",
132
+ category: "internal",
133
+ message: "Model request preparation produced no request",
134
+ });
135
+ }
136
+ modelRequest = guarded.request;
137
+ }
138
+ this.state.transition("model_streaming");
139
+ current = this.state.snapshot();
140
+ if (!messageStartEmitted) {
141
+ yield await this.dependencies.eventPublisher.publish({
142
+ sessionId: current.sessionId,
143
+ runId: current.runId,
144
+ turnId,
145
+ type: "message_start",
146
+ data: { role: "assistant" },
147
+ });
148
+ messageStartEmitted = true;
149
+ }
150
+ const assembler = new ModelStreamAssembler();
151
+ let sawModelPayload = false;
152
+ try {
153
+ for await (const modelEvent of this.dependencies.modelProvider.stream(modelRequest, signal)) {
154
+ assembler.accept(modelEvent);
155
+ if (modelEvent.type !== "message_start" &&
156
+ modelEvent.type !== "message_end") {
157
+ sawModelPayload = true;
158
+ }
159
+ if (modelEvent.type === "text_delta") {
160
+ yield await this.dependencies.eventPublisher.publish({
161
+ sessionId: current.sessionId,
162
+ runId: current.runId,
163
+ turnId,
164
+ type: "message_delta",
165
+ data: { delta: modelEvent.delta },
166
+ });
167
+ }
168
+ else if (modelEvent.type === "reasoning_delta") {
169
+ yield await this.dependencies.eventPublisher.publish({
170
+ sessionId: current.sessionId,
171
+ runId: current.runId,
172
+ turnId,
173
+ type: "reasoning_delta",
174
+ data: { delta: modelEvent.delta },
175
+ });
176
+ }
177
+ else if (modelEvent.type === "usage") {
178
+ this.state.recordUsage(modelEvent.usage);
179
+ yield await this.dependencies.eventPublisher.publish({
180
+ sessionId: current.sessionId,
181
+ runId: current.runId,
182
+ turnId,
183
+ type: "usage",
184
+ data: { usage: modelEvent.usage },
185
+ });
186
+ }
187
+ }
188
+ }
189
+ catch (error) {
190
+ const normalized = normalizeUnknownError(error);
191
+ const canReact = normalized.code === "MODEL_CONTEXT_LIMIT" &&
192
+ !sawModelPayload &&
193
+ reactiveCompactions <
194
+ this.options.maxReactiveCompactions;
195
+ if (!canReact) {
196
+ throw normalized;
197
+ }
198
+ reactiveCompactions += 1;
199
+ this.state.transition("preparing");
200
+ const budget = this.dependencies.projectionBudgetPolicy.create({
201
+ capabilities: input.capabilities,
202
+ ...(modelRequest.maxOutputTokens === undefined
203
+ ? {}
204
+ : { maxOutputTokens: modelRequest.maxOutputTokens }),
205
+ });
206
+ const compacted = yield* this.performCompaction(modelRequest.messages, "provider_context_error", input, budget, signal);
207
+ if (compacted.stopped || compacted.result === undefined) {
208
+ yield* this.finishCompleted("hook_stop", signal);
209
+ return;
210
+ }
211
+ if (compacted.result.reproject) {
212
+ prepared = yield* this.prepareMessages(loadRequest, input, signal);
213
+ if (prepared.stopped) {
214
+ yield* this.finishCompleted("hook_stop", signal);
215
+ return;
216
+ }
217
+ if (prepared.error !== undefined) {
218
+ throw prepared.error;
219
+ }
220
+ }
221
+ else {
222
+ retryRequest = {
223
+ ...modelRequest,
224
+ messages: compacted.result.messages,
225
+ };
226
+ }
227
+ continue;
228
+ }
229
+ assistant = assembler.finish();
230
+ }
231
+ const afterModel = await this.runHook("after_model", assistant, signal);
232
+ if (this.shouldStop(afterModel)) {
233
+ yield* this.finishCompleted("hook_stop", signal);
234
+ return;
235
+ }
236
+ this.state.setAssistant(assistant.message, assistant.toolCalls);
237
+ await this.dependencies.recorder.appendAssistant(assistant.message, assistant.usage, signal);
238
+ current = this.state.snapshot();
239
+ yield await this.dependencies.eventPublisher.publish({
240
+ sessionId: current.sessionId,
241
+ runId: current.runId,
242
+ turnId,
243
+ type: "message_end",
244
+ data: { message: assistant.message },
245
+ });
246
+ if (assistant.toolCalls.length === 0) {
247
+ if (this.shouldStop(await this.runHook("turn_end", { turn: current.turnCount }, signal))) {
248
+ yield* this.finishCompleted("hook_stop", signal);
249
+ return;
250
+ }
251
+ yield await this.dependencies.eventPublisher.publish({
252
+ sessionId: current.sessionId,
253
+ runId: current.runId,
254
+ turnId,
255
+ type: "turn_end",
256
+ data: { turn: current.turnCount },
257
+ });
258
+ yield* this.finishCompleted("completed", signal);
259
+ return;
260
+ }
261
+ this.state.transition("tool_executing");
262
+ const toolDecision = this.dependencies.policy.evaluate(this.state.snapshot());
263
+ if (!toolDecision.continue) {
264
+ yield* this.finishCompleted(toolDecision.stopReason ?? "max_tool_rounds", signal);
265
+ return;
266
+ }
267
+ for (const call of assistant.toolCalls) {
268
+ yield await this.dependencies.eventPublisher.publish({
269
+ sessionId: current.sessionId,
270
+ runId: current.runId,
271
+ turnId,
272
+ type: "tool_start",
273
+ data: { call },
274
+ });
275
+ }
276
+ const results = await this.dependencies.toolExecutor.executeMany(assistant.toolCalls, {
277
+ sessionId: current.sessionId,
278
+ runId: current.runId,
279
+ turnId,
280
+ }, signal);
281
+ await this.dependencies.recorder.appendToolResults(results, signal);
282
+ this.state.completeToolRound();
283
+ for (const result of results) {
284
+ yield await this.dependencies.eventPublisher.publish({
285
+ sessionId: current.sessionId,
286
+ runId: current.runId,
287
+ turnId,
288
+ type: "tool_end",
289
+ data: { result },
290
+ });
291
+ }
292
+ this.state.transition("integrating");
293
+ current = this.state.snapshot();
294
+ if (this.shouldStop(await this.runHook("turn_end", { turn: current.turnCount }, signal))) {
295
+ yield* this.finishCompleted("hook_stop", signal);
296
+ return;
297
+ }
298
+ yield await this.dependencies.eventPublisher.publish({
299
+ sessionId: current.sessionId,
300
+ runId: current.runId,
301
+ turnId,
302
+ type: "turn_end",
303
+ data: { turn: current.turnCount },
304
+ });
305
+ }
306
+ }
307
+ catch (error) {
308
+ if (signal?.aborted) {
309
+ yield* this.finishAbort(signal.reason);
310
+ return;
311
+ }
312
+ const normalized = normalizeUnknownError(error);
313
+ if (normalized.code === "ABORTED") {
314
+ yield* this.finishAbort(normalized.cause);
315
+ return;
316
+ }
317
+ this.state.setFailure(normalized);
318
+ try {
319
+ this.state.transition("error");
320
+ }
321
+ catch {
322
+ this.state.forceStatus("error");
323
+ }
324
+ try {
325
+ await this.runHook("error", serializeRuntimeError(normalized), signal);
326
+ }
327
+ catch {
328
+ // The original runtime error remains authoritative.
329
+ }
330
+ const failedState = this.state.snapshot();
331
+ yield await this.dependencies.eventPublisher.publish({
332
+ sessionId: failedState.sessionId,
333
+ runId: failedState.runId,
334
+ ...(failedState.turnId === undefined
335
+ ? {}
336
+ : { turnId: failedState.turnId }),
337
+ type: "error",
338
+ data: { error: serializeRuntimeError(normalized) },
339
+ });
340
+ await this.runEndHookOnce("error", signal, true);
341
+ yield await this.dependencies.eventPublisher.publish({
342
+ sessionId: failedState.sessionId,
343
+ runId: failedState.runId,
344
+ ...(failedState.turnId === undefined
345
+ ? {}
346
+ : { turnId: failedState.turnId }),
347
+ type: "run_end",
348
+ data: { reason: "error" },
349
+ });
350
+ }
351
+ finally {
352
+ this.running = false;
353
+ }
354
+ }
355
+ async *prepareMessages(loadRequest, input, signal) {
356
+ let loaded = await this.loadSnapshot(loadRequest, signal);
357
+ if (loaded.stopped || loaded.snapshot === undefined) {
358
+ return { messages: [], stopped: true };
359
+ }
360
+ let reprojects = 0;
361
+ while (true) {
362
+ const projected = await this.dependencies.contextManager.project({
363
+ snapshot: loaded.snapshot,
364
+ model: input.model,
365
+ capabilities: input.capabilities,
366
+ }, signal);
367
+ const maxOutputTokens = effectiveMaxOutputTokens(input);
368
+ const budget = this.dependencies.projectionBudgetPolicy.create({
369
+ capabilities: input.capabilities,
370
+ ...(maxOutputTokens === undefined
371
+ ? {}
372
+ : { maxOutputTokens }),
373
+ });
374
+ const decision = await this.dependencies.compactionManager.evaluate(projected.messages, input.capabilities, budget, signal);
375
+ if (!decision.needed || decision.reason === undefined) {
376
+ return {
377
+ messages: projected.messages,
378
+ stopped: false,
379
+ };
380
+ }
381
+ const compacted = yield* this.performCompaction(projected.messages, decision.reason, input, budget, signal, reprojects < this.options.maxCompactionReprojects);
382
+ if (compacted.stopped || compacted.result === undefined) {
383
+ return { messages: [], stopped: true };
384
+ }
385
+ if (!compacted.result.reproject) {
386
+ return {
387
+ messages: compacted.result.messages,
388
+ stopped: false,
389
+ };
390
+ }
391
+ reprojects += 1;
392
+ loaded = await this.loadSnapshot(loadRequest, signal);
393
+ if (loaded.stopped || loaded.snapshot === undefined) {
394
+ return { messages: [], stopped: true };
395
+ }
396
+ }
397
+ }
398
+ async *prepareModelRequest(messages, loadRequest, input, signal) {
399
+ let currentMessages = messages;
400
+ let reprojects = 0;
401
+ while (true) {
402
+ const maxOutputTokens = effectiveMaxOutputTokens(input);
403
+ let request = {
404
+ model: input.model,
405
+ messages: currentMessages,
406
+ tools: this.dependencies.toolRegistry.specs(),
407
+ ...(input.temperature === undefined
408
+ ? {}
409
+ : { temperature: input.temperature }),
410
+ ...(maxOutputTokens === undefined
411
+ ? {}
412
+ : { maxOutputTokens }),
413
+ ...(input.providerOptions === undefined
414
+ ? {}
415
+ : {
416
+ providerOptions: structuredClone(input.providerOptions),
417
+ }),
418
+ };
419
+ const beforeModel = await this.runHook("before_model", request, signal);
420
+ if (this.shouldStop(beforeModel)) {
421
+ return { stopped: true };
422
+ }
423
+ if (beforeModel.value.model !== input.model) {
424
+ throw new RuntimeError({
425
+ code: "HOOK_FAILED",
426
+ category: "hook",
427
+ message: "before_model hook cannot modify model",
428
+ metadata: {
429
+ event: "before_model",
430
+ expectedModel: input.model,
431
+ actualModel: beforeModel.value.model,
432
+ },
433
+ });
434
+ }
435
+ request = beforeModel.value;
436
+ const budget = this.dependencies.projectionBudgetPolicy.create({
437
+ capabilities: input.capabilities,
438
+ ...(request.maxOutputTokens === undefined
439
+ ? {}
440
+ : { maxOutputTokens: request.maxOutputTokens }),
441
+ });
442
+ const decision = await this.dependencies.compactionManager.evaluate(request.messages, input.capabilities, budget, signal);
443
+ if (!decision.needed || decision.reason === undefined) {
444
+ return { request, stopped: false };
445
+ }
446
+ const compacted = yield* this.performCompaction(request.messages, decision.reason, input, budget, signal, reprojects < this.options.maxCompactionReprojects);
447
+ if (compacted.stopped || compacted.result === undefined) {
448
+ return { stopped: true };
449
+ }
450
+ if (!compacted.result.reproject) {
451
+ const finalDecision = await this.dependencies.compactionManager.evaluate(compacted.result.messages, input.capabilities, budget, signal);
452
+ if (finalDecision.needed) {
453
+ return {
454
+ stopped: false,
455
+ error: new RuntimeError({
456
+ code: "MODEL_CONTEXT_LIMIT",
457
+ category: "context",
458
+ message: "Compaction did not produce a budget-safe final model request",
459
+ }),
460
+ };
461
+ }
462
+ return {
463
+ request: {
464
+ ...request,
465
+ messages: compacted.result.messages,
466
+ },
467
+ stopped: false,
468
+ };
469
+ }
470
+ reprojects += 1;
471
+ const loaded = await this.loadSnapshot(loadRequest, signal);
472
+ if (loaded.stopped || loaded.snapshot === undefined) {
473
+ return { stopped: true };
474
+ }
475
+ const projected = await this.dependencies.contextManager.project({
476
+ snapshot: loaded.snapshot,
477
+ model: input.model,
478
+ capabilities: input.capabilities,
479
+ }, signal);
480
+ currentMessages = projected.messages;
481
+ }
482
+ }
483
+ async loadSnapshot(request, signal) {
484
+ const beforeContext = await this.runHook("before_context", request, signal);
485
+ if (this.shouldStop(beforeContext)) {
486
+ return { stopped: true };
487
+ }
488
+ let snapshot = await this.dependencies.contextManager.snapshot(beforeContext.value, signal);
489
+ const afterContext = await this.runHook("after_context", snapshot, signal);
490
+ if (this.shouldStop(afterContext)) {
491
+ return { stopped: true };
492
+ }
493
+ snapshot = afterContext.value;
494
+ return { snapshot, stopped: false };
495
+ }
496
+ async *performCompaction(messages, reason, input, budget, signal, allowReproject = true) {
497
+ const manager = this.dependencies.compactionManager;
498
+ let request = {
499
+ messages,
500
+ reason,
501
+ model: input.model,
502
+ capabilities: input.capabilities,
503
+ budget,
504
+ };
505
+ const before = await this.runHook("before_compact", request, signal);
506
+ if (this.shouldStop(before)) {
507
+ return { stopped: true };
508
+ }
509
+ request = before.value;
510
+ const current = this.state.snapshot();
511
+ yield await this.dependencies.eventPublisher.publish({
512
+ sessionId: current.sessionId,
513
+ runId: current.runId,
514
+ ...(current.turnId === undefined
515
+ ? {}
516
+ : { turnId: current.turnId }),
517
+ type: "compact_start",
518
+ data: { reason: request.reason },
519
+ });
520
+ const result = await manager.compact(request, signal);
521
+ if (result.reproject && !allowReproject) {
522
+ throw new RuntimeError({
523
+ code: "MODEL_CONTEXT_LIMIT",
524
+ category: "context",
525
+ message: "Compaction reproject limit exceeded",
526
+ });
527
+ }
528
+ if (result.checkpoint !== undefined) {
529
+ await this.dependencies.recorder.appendCompaction(result.checkpoint, signal);
530
+ }
531
+ const after = await this.runHook("after_compact", result, signal);
532
+ yield await this.dependencies.eventPublisher.publish({
533
+ sessionId: current.sessionId,
534
+ runId: current.runId,
535
+ ...(current.turnId === undefined
536
+ ? {}
537
+ : { turnId: current.turnId }),
538
+ type: "compact_end",
539
+ data: result.checkpoint === undefined
540
+ ? {}
541
+ : { checkpointId: result.checkpoint.id },
542
+ });
543
+ return {
544
+ result,
545
+ stopped: this.shouldStop(after),
546
+ };
547
+ }
548
+ async runHook(name, value, signal) {
549
+ const current = this.state.snapshot();
550
+ return this.dependencies.hookBus.run(name, value, {
551
+ sessionId: current.sessionId,
552
+ runId: current.runId,
553
+ ...(current.turnId === undefined
554
+ ? {}
555
+ : { turnId: current.turnId }),
556
+ ...(signal === undefined ? {} : { signal }),
557
+ });
558
+ }
559
+ shouldStop(result) {
560
+ return result.blocked || result.stopRequested;
561
+ }
562
+ async runEndHookOnce(reason, signal, suppressFailure = false) {
563
+ if (this.runEndAttempted) {
564
+ return;
565
+ }
566
+ this.runEndAttempted = true;
567
+ try {
568
+ await this.runHook("run_end", { reason }, signal);
569
+ }
570
+ catch (error) {
571
+ if (!suppressFailure) {
572
+ throw error;
573
+ }
574
+ }
575
+ }
576
+ async *finishCompleted(initialReason, signal) {
577
+ let reason = initialReason;
578
+ const stopHook = await this.runHook("stop", reason, signal);
579
+ reason = stopHook.value;
580
+ this.state.setStop(reason);
581
+ if (this.state.snapshot().status !== "completed") {
582
+ this.state.transition("completed");
583
+ }
584
+ const current = this.state.snapshot();
585
+ await this.runEndHookOnce(reason, signal);
586
+ yield await this.dependencies.eventPublisher.publish({
587
+ sessionId: current.sessionId,
588
+ runId: current.runId,
589
+ ...(current.turnId === undefined
590
+ ? {}
591
+ : { turnId: current.turnId }),
592
+ type: "run_end",
593
+ data: { reason },
594
+ });
595
+ }
596
+ async *finishAbort(cause) {
597
+ const aborted = new RuntimeError({
598
+ code: "ABORTED",
599
+ category: "abort",
600
+ message: "Operation aborted",
601
+ ...(cause === undefined ? {} : { cause }),
602
+ });
603
+ this.state.setAbort(aborted);
604
+ try {
605
+ this.state.transition("aborted");
606
+ }
607
+ catch {
608
+ this.state.forceStatus("aborted");
609
+ }
610
+ const current = this.state.snapshot();
611
+ await this.runEndHookOnce("user_abort", undefined, true);
612
+ yield await this.dependencies.eventPublisher.publish({
613
+ sessionId: current.sessionId,
614
+ runId: current.runId,
615
+ ...(current.turnId === undefined
616
+ ? {}
617
+ : { turnId: current.turnId }),
618
+ type: "run_end",
619
+ data: { reason: "user_abort" },
620
+ });
621
+ }
622
+ }
623
+ //# sourceMappingURL=loop.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"loop.js","sourceRoot":"","sources":["../../src/loop/loop.ts"],"names":[],"mappings":"AAIA,OAAO,EACL,YAAY,EACZ,qBAAqB,GACtB,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,qBAAqB,EAAE,MAAM,wBAAwB,CAAC;AAc/D,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AACrD,OAAO,EAAE,kBAAkB,EAAE,MAAM,YAAY,CAAC;AAChD,OAAO,EAAE,oBAAoB,EAAE,MAAM,uBAAuB,CAAC;AAS7D,SAAS,wBAAwB,CAAC,KAAgB;IAChD,OAAO,KAAK,CAAC,eAAe,IAAI,KAAK,CAAC,YAAY,CAAC,eAAe,CAAC;AACrE,CAAC;AAED,SAAS,SAAS,CAAC,KAAyB;IAC1C,OAAO,KAAK,CAAC,KAAK;SACf,MAAM,CACL,CAAC,IAAI,EAAkD,EAAE,CACvD,IAAI,CAAC,IAAI,KAAK,MAAM,CACvB;SACA,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC;SACxB,IAAI,CAAC,IAAI,CAAC,CAAC;AAChB,CAAC;AAmBD,MAAM,OAAO,gBAAgB;IAOR;IANF,KAAK,CAAqB;IAC1B,OAAO,CAAmB;IACnC,OAAO,GAAG,KAAK,CAAC;IAChB,eAAe,GAAG,KAAK,CAAC;IAEhC,YACmB,YAAmC,EACpD,OAAyB;QADR,iBAAY,GAAZ,YAAY,CAAuB;QAGpD,IAAI,CAAC,KAAK,GAAG,IAAI,kBAAkB,CACjC,YAAY,CAAC,QAAQ,CAAC,SAAS,EAC/B,QAAQ,EAAE,CACX,CAAC;QACF,IAAI,CAAC,OAAO,GAAG,EAAE,GAAG,OAAO,EAAE,CAAC;QAE9B,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,sBAAsB,CAAC;YAC1D,IAAI,CAAC,OAAO,CAAC,sBAAsB,GAAG,CAAC,EACvC,CAAC;YACD,MAAM,IAAI,UAAU,CAClB,uDAAuD,CACxD,CAAC;QACJ,CAAC;QACD,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,uBAAuB,CAAC;YAC3D,IAAI,CAAC,OAAO,CAAC,uBAAuB,GAAG,CAAC,EACxC,CAAC;YACD,MAAM,IAAI,UAAU,CAClB,oDAAoD,CACrD,CAAC;QACJ,CAAC;IACH,CAAC;IAED,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC/B,CAAC;IAED,KAAK,CAAC,CAAC,GAAG,CACR,KAAgB,EAChB,MAAoB;QAEpB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,IAAI,YAAY,CAAC;gBACrB,IAAI,EAAE,UAAU;gBAChB,QAAQ,EAAE,UAAU;gBACpB,OAAO,EAAE,8BAA8B;aACxC,CAAC,CAAC;QACL,CAAC;QAED,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;QAE7B,IAAI,CAAC;YACH,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;gBACpB,KAAK,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACvC,OAAO;YACT,CAAC;YAED,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAEjE,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;YAEpC,MAAM,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,OAAO,CAAC;gBACnD,SAAS,EAAE,OAAO,CAAC,SAAS;gBAC5B,KAAK,EAAE,OAAO,CAAC,KAAK;gBACpB,IAAI,EAAE,WAAW;gBACjB,IAAI,EAAE,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;aACxC,CAAC,CAAC;YAEH,IACE,IAAI,CAAC,UAAU,CACb,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE,MAAM,CAAC,CAChE,EACD,CAAC;gBACD,KAAK,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;gBACjD,OAAO;YACT,CAAC;YAED,OAAO,IAAI,EAAE,CAAC;gBACZ,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;gBAEnC,MAAM,eAAe,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,QAAQ,CACvD,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CACtB,CAAC;gBACF,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,CAAC;oBAC9B,KAAK,CAAC,CAAC,IAAI,CAAC,eAAe,CACzB,eAAe,CAAC,UAAU,IAAI,WAAW,EACzC,MAAM,CACP,CAAC;oBACF,OAAO;gBACT,CAAC;gBAED,MAAM,MAAM,GAAG,SAAS,EAAE,CAAC;gBAC3B,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;gBAC7B,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;gBAEhC,MAAM,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,OAAO,CAAC;oBACnD,SAAS,EAAE,OAAO,CAAC,SAAS;oBAC5B,KAAK,EAAE,OAAO,CAAC,KAAK;oBACpB,MAAM;oBACN,IAAI,EAAE,YAAY;oBAClB,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,SAAS,EAAE;iBAClC,CAAC,CAAC;gBAEH,IACE,IAAI,CAAC,UAAU,CACb,MAAM,IAAI,CAAC,OAAO,CAChB,YAAY,EACZ,EAAE,IAAI,EAAE,OAAO,CAAC,SAAS,EAAE,EAC3B,MAAM,CACP,CACF,EACD,CAAC;oBACD,KAAK,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;oBACjD,OAAO;gBACT,CAAC;gBAED,MAAM,WAAW,GAAuB;oBACtC,SAAS,EAAE,OAAO,CAAC,SAAS;oBAC5B,KAAK,EAAE,OAAO,CAAC,KAAK;oBACpB,MAAM;iBACP,CAAC;gBAEF,IAAI,QAAQ,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,eAAe,CACxC,WAAW,EACX,KAAK,EACL,MAAM,CACP,CAAC;gBACF,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;oBACrB,KAAK,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;oBACjD,OAAO;gBACT,CAAC;gBACD,IAAI,QAAQ,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;oBACjC,MAAM,QAAQ,CAAC,KAAK,CAAC;gBACvB,CAAC;gBAED,IAAI,mBAAmB,GAAG,CAAC,CAAC;gBAC5B,IAAI,mBAAmB,GAAG,KAAK,CAAC;gBAChC,IAAI,SAA0C,CAAC;gBAC/C,IAAI,YAAsC,CAAC;gBAE3C,OAAO,SAAS,KAAK,SAAS,EAAE,CAAC;oBAC/B,IAAI,YAA0B,CAAC;oBAE/B,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;wBAC/B,YAAY,GAAG,YAAY,CAAC;wBAC5B,YAAY,GAAG,SAAS,CAAC;wBAEzB,MAAM,WAAW,GACf,IAAI,CAAC,YAAY,CAAC,sBAAsB,CAAC,MAAM,CAAC;4BAC9C,YAAY,EAAE,KAAK,CAAC,YAAY;4BAChC,GAAG,CAAC,YAAY,CAAC,eAAe,KAAK,SAAS;gCAC5C,CAAC,CAAC,EAAE;gCACJ,CAAC,CAAC,EAAE,eAAe,EAAE,YAAY,CAAC,eAAe,EAAE,CAAC;yBACvD,CAAC,CAAC;wBACL,MAAM,aAAa,GACjB,MAAM,IAAI,CAAC,YAAY,CAAC,iBAAiB,CAAC,QAAQ,CAChD,YAAY,CAAC,QAAQ,EACrB,KAAK,CAAC,YAAY,EAClB,WAAW,EACX,MAAM,CACP,CAAC;wBACJ,IAAI,aAAa,CAAC,MAAM,EAAE,CAAC;4BACzB,MAAM,IAAI,YAAY,CAAC;gCACrB,IAAI,EAAE,qBAAqB;gCAC3B,QAAQ,EAAE,SAAS;gCACnB,OAAO,EACL,iEAAiE;6BACpE,CAAC,CAAC;wBACL,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAC7C,QAAQ,CAAC,QAAQ,EACjB,WAAW,EACX,KAAK,EACL,MAAM,CACP,CAAC;wBACF,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;4BACpB,KAAK,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;4BACjD,OAAO;wBACT,CAAC;wBACD,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;4BACjE,MAAM,OAAO,CAAC,KAAK,IAAI,IAAI,YAAY,CAAC;gCACtC,IAAI,EAAE,UAAU;gCAChB,QAAQ,EAAE,UAAU;gCACpB,OAAO,EAAE,+CAA+C;6BACzD,CAAC,CAAC;wBACL,CAAC;wBACD,YAAY,GAAG,OAAO,CAAC,OAAO,CAAC;oBACjC,CAAC;oBAED,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,iBAAiB,CAAC,CAAC;oBACzC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;oBAEhC,IAAI,CAAC,mBAAmB,EAAE,CAAC;wBACzB,MAAM,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,OAAO,CAAC;4BACnD,SAAS,EAAE,OAAO,CAAC,SAAS;4BAC5B,KAAK,EAAE,OAAO,CAAC,KAAK;4BACpB,MAAM;4BACN,IAAI,EAAE,eAAe;4BACrB,IAAI,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE;yBAC5B,CAAC,CAAC;wBACH,mBAAmB,GAAG,IAAI,CAAC;oBAC7B,CAAC;oBAED,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;oBAC7C,IAAI,eAAe,GAAG,KAAK,CAAC;oBAE5B,IAAI,CAAC;wBACH,IAAI,KAAK,EAAE,MAAM,UAAU,IAAI,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,MAAM,CACnE,YAAY,EACZ,MAAM,CACP,EAAE,CAAC;4BACF,SAAS,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;4BAE7B,IACE,UAAU,CAAC,IAAI,KAAK,eAAe;gCACnC,UAAU,CAAC,IAAI,KAAK,aAAa,EACjC,CAAC;gCACD,eAAe,GAAG,IAAI,CAAC;4BACzB,CAAC;4BAED,IAAI,UAAU,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;gCACrC,MAAM,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,OAAO,CAAC;oCACnD,SAAS,EAAE,OAAO,CAAC,SAAS;oCAC5B,KAAK,EAAE,OAAO,CAAC,KAAK;oCACpB,MAAM;oCACN,IAAI,EAAE,eAAe;oCACrB,IAAI,EAAE,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE;iCAClC,CAAC,CAAC;4BACL,CAAC;iCAAM,IAAI,UAAU,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;gCACjD,MAAM,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,OAAO,CAAC;oCACnD,SAAS,EAAE,OAAO,CAAC,SAAS;oCAC5B,KAAK,EAAE,OAAO,CAAC,KAAK;oCACpB,MAAM;oCACN,IAAI,EAAE,iBAAiB;oCACvB,IAAI,EAAE,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE;iCAClC,CAAC,CAAC;4BACL,CAAC;iCAAM,IAAI,UAAU,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gCACvC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gCACzC,MAAM,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,OAAO,CAAC;oCACnD,SAAS,EAAE,OAAO,CAAC,SAAS;oCAC5B,KAAK,EAAE,OAAO,CAAC,KAAK;oCACpB,MAAM;oCACN,IAAI,EAAE,OAAO;oCACb,IAAI,EAAE,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE;iCAClC,CAAC,CAAC;4BACL,CAAC;wBACH,CAAC;oBACH,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,MAAM,UAAU,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;wBAChD,MAAM,QAAQ,GACZ,UAAU,CAAC,IAAI,KAAK,qBAAqB;4BACzC,CAAC,eAAe;4BAChB,mBAAmB;gCACjB,IAAI,CAAC,OAAO,CAAC,sBAAsB,CAAC;wBAExC,IAAI,CAAC,QAAQ,EAAE,CAAC;4BACd,MAAM,UAAU,CAAC;wBACnB,CAAC;wBAED,mBAAmB,IAAI,CAAC,CAAC;wBACzB,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;wBAEnC,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,sBAAsB,CAAC,MAAM,CAAC;4BAC7D,YAAY,EAAE,KAAK,CAAC,YAAY;4BAChC,GAAG,CAAC,YAAY,CAAC,eAAe,KAAK,SAAS;gCAC5C,CAAC,CAAC,EAAE;gCACJ,CAAC,CAAC,EAAE,eAAe,EAAE,YAAY,CAAC,eAAe,EAAE,CAAC;yBACvD,CAAC,CAAC;wBACH,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAC7C,YAAY,CAAC,QAAQ,EACrB,wBAAwB,EACxB,KAAK,EACL,MAAM,EACN,MAAM,CACP,CAAC;wBACF,IAAI,SAAS,CAAC,OAAO,IAAI,SAAS,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;4BACxD,KAAK,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;4BACjD,OAAO;wBACT,CAAC;wBAED,IAAI,SAAS,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;4BAC/B,QAAQ,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,eAAe,CACpC,WAAW,EACX,KAAK,EACL,MAAM,CACP,CAAC;4BACF,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;gCACrB,KAAK,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;gCACjD,OAAO;4BACT,CAAC;4BACD,IAAI,QAAQ,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;gCACjC,MAAM,QAAQ,CAAC,KAAK,CAAC;4BACvB,CAAC;wBACH,CAAC;6BAAM,CAAC;4BACN,YAAY,GAAG;gCACb,GAAG,YAAY;gCACf,QAAQ,EAAE,SAAS,CAAC,MAAM,CAAC,QAAQ;6BACpC,CAAC;wBACJ,CAAC;wBACD,SAAS;oBACX,CAAC;oBAED,SAAS,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;gBACjC,CAAC;gBAED,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,OAAO,CACnC,aAAa,EACb,SAAS,EACT,MAAM,CACP,CAAC;gBACF,IAAI,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;oBAChC,KAAK,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;oBACjD,OAAO;gBACT,CAAC;gBAED,IAAI,CAAC,KAAK,CAAC,YAAY,CACrB,SAAS,CAAC,OAAO,EACjB,SAAS,CAAC,SAAS,CACpB,CAAC;gBAEF,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,eAAe,CAC9C,SAAS,CAAC,OAAO,EACjB,SAAS,CAAC,KAAK,EACf,MAAM,CACP,CAAC;gBAEF,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;gBAEhC,MAAM,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,OAAO,CAAC;oBACnD,SAAS,EAAE,OAAO,CAAC,SAAS;oBAC5B,KAAK,EAAE,OAAO,CAAC,KAAK;oBACpB,MAAM;oBACN,IAAI,EAAE,aAAa;oBACnB,IAAI,EAAE,EAAE,OAAO,EAAE,SAAS,CAAC,OAAO,EAAE;iBACrC,CAAC,CAAC;gBAEH,IAAI,SAAS,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACrC,IACE,IAAI,CAAC,UAAU,CACb,MAAM,IAAI,CAAC,OAAO,CAChB,UAAU,EACV,EAAE,IAAI,EAAE,OAAO,CAAC,SAAS,EAAE,EAC3B,MAAM,CACP,CACF,EACD,CAAC;wBACD,KAAK,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;wBACjD,OAAO;oBACT,CAAC;oBAED,MAAM,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,OAAO,CAAC;wBACnD,SAAS,EAAE,OAAO,CAAC,SAAS;wBAC5B,KAAK,EAAE,OAAO,CAAC,KAAK;wBACpB,MAAM;wBACN,IAAI,EAAE,UAAU;wBAChB,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,SAAS,EAAE;qBAClC,CAAC,CAAC;oBAEH,KAAK,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;oBACjD,OAAO;gBACT,CAAC;gBAED,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC;gBAExC,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,QAAQ,CACpD,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CACtB,CAAC;gBACF,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC;oBAC3B,KAAK,CAAC,CAAC,IAAI,CAAC,eAAe,CACzB,YAAY,CAAC,UAAU,IAAI,iBAAiB,EAC5C,MAAM,CACP,CAAC;oBACF,OAAO;gBACT,CAAC;gBAED,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC;oBACvC,MAAM,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,OAAO,CAAC;wBACnD,SAAS,EAAE,OAAO,CAAC,SAAS;wBAC5B,KAAK,EAAE,OAAO,CAAC,KAAK;wBACpB,MAAM;wBACN,IAAI,EAAE,YAAY;wBAClB,IAAI,EAAE,EAAE,IAAI,EAAE;qBACf,CAAC,CAAC;gBACL,CAAC;gBAED,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,WAAW,CAC9D,SAAS,CAAC,SAAS,EACnB;oBACE,SAAS,EAAE,OAAO,CAAC,SAAS;oBAC5B,KAAK,EAAE,OAAO,CAAC,KAAK;oBACpB,MAAM;iBACP,EACD,MAAM,CACP,CAAC;gBAEF,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,iBAAiB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBACpE,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC;gBAE/B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;oBAC7B,MAAM,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,OAAO,CAAC;wBACnD,SAAS,EAAE,OAAO,CAAC,SAAS;wBAC5B,KAAK,EAAE,OAAO,CAAC,KAAK;wBACpB,MAAM;wBACN,IAAI,EAAE,UAAU;wBAChB,IAAI,EAAE,EAAE,MAAM,EAAE;qBACjB,CAAC,CAAC;gBACL,CAAC;gBAED,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;gBACrC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;gBAEhC,IACE,IAAI,CAAC,UAAU,CACb,MAAM,IAAI,CAAC,OAAO,CAChB,UAAU,EACV,EAAE,IAAI,EAAE,OAAO,CAAC,SAAS,EAAE,EAC3B,MAAM,CACP,CACF,EACD,CAAC;oBACD,KAAK,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;oBACjD,OAAO;gBACT,CAAC;gBAED,MAAM,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,OAAO,CAAC;oBACnD,SAAS,EAAE,OAAO,CAAC,SAAS;oBAC5B,KAAK,EAAE,OAAO,CAAC,KAAK;oBACpB,MAAM;oBACN,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,SAAS,EAAE;iBAClC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;gBACpB,KAAK,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACvC,OAAO;YACT,CAAC;YAED,MAAM,UAAU,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;YAChD,IAAI,UAAU,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAClC,KAAK,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBAC1C,OAAO;YACT,CAAC;YAED,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;YAClC,IAAI,CAAC;gBACH,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;YACjC,CAAC;YAAC,MAAM,CAAC;gBACP,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;YAClC,CAAC;YAED,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,OAAO,CAChB,OAAO,EACP,qBAAqB,CAAC,UAAU,CAAC,EACjC,MAAM,CACP,CAAC;YACJ,CAAC;YAAC,MAAM,CAAC;gBACP,oDAAoD;YACtD,CAAC;YAED,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;YAE1C,MAAM,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,OAAO,CAAC;gBACnD,SAAS,EAAE,WAAW,CAAC,SAAS;gBAChC,KAAK,EAAE,WAAW,CAAC,KAAK;gBACxB,GAAG,CAAC,WAAW,CAAC,MAAM,KAAK,SAAS;oBAClC,CAAC,CAAC,EAAE;oBACJ,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,MAAM,EAAE,CAAC;gBACnC,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,EAAE,KAAK,EAAE,qBAAqB,CAAC,UAAU,CAAC,EAAE;aACnD,CAAC,CAAC;YAEH,MAAM,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;YAEjD,MAAM,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,OAAO,CAAC;gBACnD,SAAS,EAAE,WAAW,CAAC,SAAS;gBAChC,KAAK,EAAE,WAAW,CAAC,KAAK;gBACxB,GAAG,CAAC,WAAW,CAAC,MAAM,KAAK,SAAS;oBAClC,CAAC,CAAC,EAAE;oBACJ,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,MAAM,EAAE,CAAC;gBACnC,IAAI,EAAE,SAAS;gBACf,IAAI,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE;aAC1B,CAAC,CAAC;QACL,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACvB,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,CAAC,eAAe,CAC5B,WAA+B,EAC/B,KAAgB,EAChB,MAAoB;QAEpB,IAAI,MAAM,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QAC1D,IAAI,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YACpD,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QACzC,CAAC;QAED,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,OAAO,CAC9D;gBACE,QAAQ,EAAE,MAAM,CAAC,QAAQ;gBACzB,KAAK,EAAE,KAAK,CAAC,KAAK;gBAClB,YAAY,EAAE,KAAK,CAAC,YAAY;aACjC,EACD,MAAM,CACP,CAAC;YAEF,MAAM,eAAe,GAAG,wBAAwB,CAAC,KAAK,CAAC,CAAC;YACxD,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,sBAAsB,CAAC,MAAM,CAAC;gBAC7D,YAAY,EAAE,KAAK,CAAC,YAAY;gBAChC,GAAG,CAAC,eAAe,KAAK,SAAS;oBAC/B,CAAC,CAAC,EAAE;oBACJ,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC;aACzB,CAAC,CAAC;YACH,MAAM,QAAQ,GACZ,MAAM,IAAI,CAAC,YAAY,CAAC,iBAAiB,CAAC,QAAQ,CAChD,SAAS,CAAC,QAAQ,EAClB,KAAK,CAAC,YAAY,EAClB,MAAM,EACN,MAAM,CACP,CAAC;YAEJ,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACtD,OAAO;oBACL,QAAQ,EAAE,SAAS,CAAC,QAAQ;oBAC5B,OAAO,EAAE,KAAK;iBACf,CAAC;YACJ,CAAC;YAED,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAC7C,SAAS,CAAC,QAAQ,EAClB,QAAQ,CAAC,MAAM,EACf,KAAK,EACL,MAAM,EACN,MAAM,EACN,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,uBAAuB,CAClD,CAAC;YACF,IAAI,SAAS,CAAC,OAAO,IAAI,SAAS,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACxD,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;YACzC,CAAC;YAED,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;gBAChC,OAAO;oBACL,QAAQ,EAAE,SAAS,CAAC,MAAM,CAAC,QAAQ;oBACnC,OAAO,EAAE,KAAK;iBACf,CAAC;YACJ,CAAC;YAED,UAAU,IAAI,CAAC,CAAC;YAChB,MAAM,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;YACtD,IAAI,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;gBACpD,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;YACzC,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,CAAC,mBAAmB,CAChC,QAA6D,EAC7D,WAA+B,EAC/B,KAAgB,EAChB,MAAoB;QAEpB,IAAI,eAAe,GAAG,QAAQ,CAAC;QAC/B,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,eAAe,GAAG,wBAAwB,CAAC,KAAK,CAAC,CAAC;YACxD,IAAI,OAAO,GAAiB;gBAC1B,KAAK,EAAE,KAAK,CAAC,KAAK;gBAClB,QAAQ,EAAE,eAAe;gBACzB,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,KAAK,EAAE;gBAC7C,GAAG,CAAC,KAAK,CAAC,WAAW,KAAK,SAAS;oBACjC,CAAC,CAAC,EAAE;oBACJ,CAAC,CAAC,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,EAAE,CAAC;gBACvC,GAAG,CAAC,eAAe,KAAK,SAAS;oBAC/B,CAAC,CAAC,EAAE;oBACJ,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC;gBACxB,GAAG,CAAC,KAAK,CAAC,eAAe,KAAK,SAAS;oBACrC,CAAC,CAAC,EAAE;oBACJ,CAAC,CAAC;wBACE,eAAe,EAAE,eAAe,CAC9B,KAAK,CAAC,eAAe,CACtB;qBACF,CAAC;aACP,CAAC;YAEF,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,OAAO,CACpC,cAAc,EACd,OAAO,EACP,MAAM,CACP,CAAC;YACF,IAAI,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;gBACjC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;YAC3B,CAAC;YACD,IAAI,WAAW,CAAC,KAAK,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC5C,MAAM,IAAI,YAAY,CAAC;oBACrB,IAAI,EAAE,aAAa;oBACnB,QAAQ,EAAE,MAAM;oBAChB,OAAO,EAAE,uCAAuC;oBAChD,QAAQ,EAAE;wBACR,KAAK,EAAE,cAAc;wBACrB,aAAa,EAAE,KAAK,CAAC,KAAK;wBAC1B,WAAW,EAAE,WAAW,CAAC,KAAK,CAAC,KAAK;qBACrC;iBACF,CAAC,CAAC;YACL,CAAC;YACD,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC;YAE5B,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,sBAAsB,CAAC,MAAM,CAAC;gBAC7D,YAAY,EAAE,KAAK,CAAC,YAAY;gBAChC,GAAG,CAAC,OAAO,CAAC,eAAe,KAAK,SAAS;oBACvC,CAAC,CAAC,EAAE;oBACJ,CAAC,CAAC,EAAE,eAAe,EAAE,OAAO,CAAC,eAAe,EAAE,CAAC;aAClD,CAAC,CAAC;YACH,MAAM,QAAQ,GACZ,MAAM,IAAI,CAAC,YAAY,CAAC,iBAAiB,CAAC,QAAQ,CAChD,OAAO,CAAC,QAAQ,EAChB,KAAK,CAAC,YAAY,EAClB,MAAM,EACN,MAAM,CACP,CAAC;YAEJ,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACtD,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;YACrC,CAAC;YAED,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAC7C,OAAO,CAAC,QAAQ,EAChB,QAAQ,CAAC,MAAM,EACf,KAAK,EACL,MAAM,EACN,MAAM,EACN,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,uBAAuB,CAClD,CAAC;YACF,IAAI,SAAS,CAAC,OAAO,IAAI,SAAS,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACxD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;YAC3B,CAAC;YAED,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;gBAChC,MAAM,aAAa,GACjB,MAAM,IAAI,CAAC,YAAY,CAAC,iBAAiB,CAAC,QAAQ,CAChD,SAAS,CAAC,MAAM,CAAC,QAAQ,EACzB,KAAK,CAAC,YAAY,EAClB,MAAM,EACN,MAAM,CACP,CAAC;gBACJ,IAAI,aAAa,CAAC,MAAM,EAAE,CAAC;oBACzB,OAAO;wBACL,OAAO,EAAE,KAAK;wBACd,KAAK,EAAE,IAAI,YAAY,CAAC;4BACtB,IAAI,EAAE,qBAAqB;4BAC3B,QAAQ,EAAE,SAAS;4BACnB,OAAO,EACL,8DAA8D;yBACjE,CAAC;qBACH,CAAC;gBACJ,CAAC;gBAED,OAAO;oBACL,OAAO,EAAE;wBACP,GAAG,OAAO;wBACV,QAAQ,EAAE,SAAS,CAAC,MAAM,CAAC,QAAQ;qBACpC;oBACD,OAAO,EAAE,KAAK;iBACf,CAAC;YACJ,CAAC;YAED,UAAU,IAAI,CAAC,CAAC;YAChB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;YAC5D,IAAI,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;gBACpD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;YAC3B,CAAC;YAED,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,OAAO,CAC9D;gBACE,QAAQ,EAAE,MAAM,CAAC,QAAQ;gBACzB,KAAK,EAAE,KAAK,CAAC,KAAK;gBAClB,YAAY,EAAE,KAAK,CAAC,YAAY;aACjC,EACD,MAAM,CACP,CAAC;YACF,eAAe,GAAG,SAAS,CAAC,QAAQ,CAAC;QACvC,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,YAAY,CACxB,OAA2B,EAC3B,MAAoB;QAEpB,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,OAAO,CACtC,gBAAgB,EAChB,OAAO,EACP,MAAM,CACP,CAAC;QACF,IAAI,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC;YACnC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QAC3B,CAAC;QAED,IAAI,QAAQ,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,QAAQ,CAC5D,aAAa,CAAC,KAAK,EACnB,MAAM,CACP,CAAC;QAEF,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,OAAO,CACrC,eAAe,EACf,QAAQ,EACR,MAAM,CACP,CAAC;QACF,IAAI,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;YAClC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QAC3B,CAAC;QACD,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC;QAE9B,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IACtC,CAAC;IAEO,KAAK,CAAC,CAAC,iBAAiB,CAC9B,QAA6D,EAC7D,MAAwB,EACxB,KAAgB,EAChB,MAAwB,EACxB,MAAoB,EACpB,cAAc,GAAG,IAAI;QAErB,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,iBAAiB,CAAC;QAEpD,IAAI,OAAO,GAAsB;YAC/B,QAAQ;YACR,MAAM;YACN,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,MAAM;SACP,CAAC;QAEF,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAC/B,gBAAgB,EAChB,OAAO,EACP,MAAM,CACP,CAAC;QACF,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5B,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QAC3B,CAAC;QACD,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC;QAEvB,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;QACtC,MAAM,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,OAAO,CAAC;YACnD,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,GAAG,CAAC,OAAO,CAAC,MAAM,KAAK,SAAS;gBAC9B,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;YAC/B,IAAI,EAAE,eAAe;YACrB,IAAI,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE;SACjC,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAEtD,IAAI,MAAM,CAAC,SAAS,IAAI,CAAC,cAAc,EAAE,CAAC;YACxC,MAAM,IAAI,YAAY,CAAC;gBACrB,IAAI,EAAE,qBAAqB;gBAC3B,QAAQ,EAAE,SAAS;gBACnB,OAAO,EAAE,qCAAqC;aAC/C,CAAC,CAAC;QACL,CAAC;QAED,IAAI,MAAM,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACpC,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,gBAAgB,CAC/C,MAAM,CAAC,UAAU,EACjB,MAAM,CACP,CAAC;QACJ,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,OAAO,CAC9B,eAAe,EACf,MAAM,EACN,MAAM,CACP,CAAC;QAEF,MAAM,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,OAAO,CAAC;YACnD,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,GAAG,CAAC,OAAO,CAAC,MAAM,KAAK,SAAS;gBAC9B,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;YAC/B,IAAI,EAAE,aAAa;YACnB,IAAI,EACF,MAAM,CAAC,UAAU,KAAK,SAAS;gBAC7B,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,EAAE,YAAY,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE;SAC7C,CAAC,CAAC;QAEH,OAAO;YACL,MAAM;YACN,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC;SAChC,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,OAAO,CACnB,IAAc,EACd,KAAQ,EACR,MAAoB;QAEpB,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;QAEtC,OAAO,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE;YAChD,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,GAAG,CAAC,OAAO,CAAC,MAAM,KAAK,SAAS;gBAC9B,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;YAC/B,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC;SAC5C,CAAC,CAAC;IACL,CAAC;IAEO,UAAU,CAAI,MAAwB;QAC5C,OAAO,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,aAAa,CAAC;IAChD,CAAC;IAEO,KAAK,CAAC,cAAc,CAC1B,MAAkB,EAClB,MAAoB,EACpB,eAAe,GAAG,KAAK;QAEvB,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,OAAO;QACT,CAAC;QAED,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;QAE5B,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,EAAE,MAAM,CAAC,CAAC;QACpD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,eAAe,EAAE,CAAC;gBACrB,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,CAAC,eAAe,CAC5B,aAAyB,EACzB,MAAoB;QAEpB,IAAI,MAAM,GAAG,aAAa,CAAC;QAE3B,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAC5D,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC;QAExB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC3B,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;YACjD,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QACrC,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;QAEtC,MAAM,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAE1C,MAAM,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,OAAO,CAAC;YACnD,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,GAAG,CAAC,OAAO,CAAC,MAAM,KAAK,SAAS;gBAC9B,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;YAC/B,IAAI,EAAE,SAAS;YACf,IAAI,EAAE,EAAE,MAAM,EAAE;SACjB,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,CAAC,WAAW,CACxB,KAAe;QAEf,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC;YAC/B,IAAI,EAAE,SAAS;YACf,QAAQ,EAAE,OAAO;YACjB,OAAO,EAAE,mBAAmB;YAC5B,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC;SAC1C,CAAC,CAAC;QAEH,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE7B,IAAI,CAAC;YACH,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;QACnC,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QACpC,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;QAEtC,MAAM,IAAI,CAAC,cAAc,CAAC,YAAY,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QAEzD,MAAM,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,OAAO,CAAC;YACnD,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,GAAG,CAAC,OAAO,CAAC,MAAM,KAAK,SAAS;gBAC9B,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;YAC/B,IAAI,EAAE,SAAS;YACf,IAAI,EAAE,EAAE,MAAM,EAAE,YAAY,EAAE;SAC/B,CAAC,CAAC;IACL,CAAC;CACF"}