@xeonr/pipelines-sdk 0.2.0 → 0.4.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 (115) hide show
  1. package/README.md +231 -22
  2. package/dist/auth.d.ts +1 -1
  3. package/dist/client.d.ts +73 -10
  4. package/dist/client.d.ts.map +1 -1
  5. package/dist/client.js +47 -4
  6. package/dist/client.js.map +1 -1
  7. package/dist/gen/xeonr/pipelines/private/v1/attempt_pb.d.ts +179 -16
  8. package/dist/gen/xeonr/pipelines/private/v1/attempt_pb.d.ts.map +1 -1
  9. package/dist/gen/xeonr/pipelines/private/v1/attempt_pb.js +45 -28
  10. package/dist/gen/xeonr/pipelines/private/v1/attempt_pb.js.map +1 -1
  11. package/dist/gen/xeonr/pipelines/private/v1/step_local_pb.d.ts +136 -17
  12. package/dist/gen/xeonr/pipelines/private/v1/step_local_pb.d.ts.map +1 -1
  13. package/dist/gen/xeonr/pipelines/private/v1/step_local_pb.js +42 -35
  14. package/dist/gen/xeonr/pipelines/private/v1/step_local_pb.js.map +1 -1
  15. package/dist/gen/xeonr/pipelines/private/v1/worker_pb.d.ts +224 -8
  16. package/dist/gen/xeonr/pipelines/private/v1/worker_pb.d.ts.map +1 -1
  17. package/dist/gen/xeonr/pipelines/private/v1/worker_pb.js +43 -9
  18. package/dist/gen/xeonr/pipelines/private/v1/worker_pb.js.map +1 -1
  19. package/dist/gen/xeonr/pipelines/v1/common_pb.d.ts +64 -8
  20. package/dist/gen/xeonr/pipelines/v1/common_pb.d.ts.map +1 -1
  21. package/dist/gen/xeonr/pipelines/v1/common_pb.js +62 -5
  22. package/dist/gen/xeonr/pipelines/v1/common_pb.js.map +1 -1
  23. package/dist/gen/xeonr/pipelines/v1/definition_pb.d.ts +312 -9
  24. package/dist/gen/xeonr/pipelines/v1/definition_pb.d.ts.map +1 -1
  25. package/dist/gen/xeonr/pipelines/v1/definition_pb.js +100 -7
  26. package/dist/gen/xeonr/pipelines/v1/definition_pb.js.map +1 -1
  27. package/dist/gen/xeonr/pipelines/v1/pipelines_pb.d.ts +1072 -0
  28. package/dist/gen/xeonr/pipelines/v1/pipelines_pb.d.ts.map +1 -0
  29. package/dist/gen/xeonr/pipelines/v1/pipelines_pb.js +299 -0
  30. package/dist/gen/xeonr/pipelines/v1/pipelines_pb.js.map +1 -0
  31. package/dist/gen/xeonr/pipelines/v1/pools_pb.d.ts +103 -8
  32. package/dist/gen/xeonr/pipelines/v1/pools_pb.d.ts.map +1 -1
  33. package/dist/gen/xeonr/pipelines/v1/pools_pb.js +32 -24
  34. package/dist/gen/xeonr/pipelines/v1/pools_pb.js.map +1 -1
  35. package/dist/gen/xeonr/pipelines/v1/queues_pb.d.ts +711 -0
  36. package/dist/gen/xeonr/pipelines/v1/queues_pb.d.ts.map +1 -0
  37. package/dist/gen/xeonr/pipelines/v1/queues_pb.js +185 -0
  38. package/dist/gen/xeonr/pipelines/v1/queues_pb.js.map +1 -0
  39. package/dist/gen/xeonr/pipelines/v1/registry_pb.d.ts +92 -23
  40. package/dist/gen/xeonr/pipelines/v1/registry_pb.d.ts.map +1 -1
  41. package/dist/gen/xeonr/pipelines/v1/registry_pb.js +36 -33
  42. package/dist/gen/xeonr/pipelines/v1/registry_pb.js.map +1 -1
  43. package/dist/gen/xeonr/pipelines/v1/runs_pb.d.ts +1191 -33
  44. package/dist/gen/xeonr/pipelines/v1/runs_pb.d.ts.map +1 -1
  45. package/dist/gen/xeonr/pipelines/v1/runs_pb.js +419 -35
  46. package/dist/gen/xeonr/pipelines/v1/runs_pb.js.map +1 -1
  47. package/dist/gen/xeonr/pipelines/v1/schedule_targets_pb.d.ts +194 -0
  48. package/dist/gen/xeonr/pipelines/v1/schedule_targets_pb.d.ts.map +1 -0
  49. package/dist/gen/xeonr/pipelines/v1/schedule_targets_pb.js +100 -0
  50. package/dist/gen/xeonr/pipelines/v1/schedule_targets_pb.js.map +1 -0
  51. package/dist/gen/xeonr/pipelines/v1/schedules_pb.d.ts +1186 -0
  52. package/dist/gen/xeonr/pipelines/v1/schedules_pb.d.ts.map +1 -0
  53. package/dist/gen/xeonr/pipelines/v1/schedules_pb.js +335 -0
  54. package/dist/gen/xeonr/pipelines/v1/schedules_pb.js.map +1 -0
  55. package/dist/gen/xeonr/pipelines/v1/secrets_pb.d.ts +32 -5
  56. package/dist/gen/xeonr/pipelines/v1/secrets_pb.d.ts.map +1 -1
  57. package/dist/gen/xeonr/pipelines/v1/secrets_pb.js +12 -3
  58. package/dist/gen/xeonr/pipelines/v1/secrets_pb.js.map +1 -1
  59. package/dist/gen/xeonr/pipelines/v1/sinks_pb.d.ts +270 -27
  60. package/dist/gen/xeonr/pipelines/v1/sinks_pb.d.ts.map +1 -1
  61. package/dist/gen/xeonr/pipelines/v1/sinks_pb.js +163 -24
  62. package/dist/gen/xeonr/pipelines/v1/sinks_pb.js.map +1 -1
  63. package/dist/gen/xeonr/pipelines/v1/tenant_policies_pb.d.ts +391 -0
  64. package/dist/gen/xeonr/pipelines/v1/tenant_policies_pb.d.ts.map +1 -0
  65. package/dist/gen/xeonr/pipelines/v1/tenant_policies_pb.js +100 -0
  66. package/dist/gen/xeonr/pipelines/v1/tenant_policies_pb.js.map +1 -0
  67. package/dist/gen/xeonr/platform/v1/options_pb.d.ts +137 -1
  68. package/dist/gen/xeonr/platform/v1/options_pb.d.ts.map +1 -1
  69. package/dist/gen/xeonr/platform/v1/options_pb.js +104 -1
  70. package/dist/gen/xeonr/platform/v1/options_pb.js.map +1 -1
  71. package/dist/handler.d.ts +51 -1
  72. package/dist/handler.d.ts.map +1 -1
  73. package/dist/handler.js +27 -0
  74. package/dist/handler.js.map +1 -1
  75. package/dist/index.d.ts +13 -2
  76. package/dist/index.d.ts.map +1 -1
  77. package/dist/index.js +7 -2
  78. package/dist/index.js.map +1 -1
  79. package/dist/queues.d.ts +158 -0
  80. package/dist/queues.d.ts.map +1 -0
  81. package/dist/queues.js +117 -0
  82. package/dist/queues.js.map +1 -0
  83. package/dist/reporter.d.ts +120 -0
  84. package/dist/reporter.d.ts.map +1 -0
  85. package/dist/reporter.js +323 -0
  86. package/dist/reporter.js.map +1 -0
  87. package/dist/schedules.d.ts +193 -0
  88. package/dist/schedules.d.ts.map +1 -0
  89. package/dist/schedules.js +126 -0
  90. package/dist/schedules.js.map +1 -0
  91. package/dist/testing/cron.d.ts +33 -0
  92. package/dist/testing/cron.d.ts.map +1 -0
  93. package/dist/testing/cron.js +177 -0
  94. package/dist/testing/cron.js.map +1 -0
  95. package/dist/testing/index.d.ts +229 -7
  96. package/dist/testing/index.d.ts.map +1 -1
  97. package/dist/testing/index.js +1304 -103
  98. package/dist/testing/index.js.map +1 -1
  99. package/dist/testing/pipelines.d.ts +99 -0
  100. package/dist/testing/pipelines.d.ts.map +1 -0
  101. package/dist/testing/pipelines.js +445 -0
  102. package/dist/testing/pipelines.js.map +1 -0
  103. package/dist/testing/queues.d.ts +49 -0
  104. package/dist/testing/queues.d.ts.map +1 -0
  105. package/dist/testing/queues.js +72 -0
  106. package/dist/testing/queues.js.map +1 -0
  107. package/dist/testing/schedules.d.ts +125 -0
  108. package/dist/testing/schedules.d.ts.map +1 -0
  109. package/dist/testing/schedules.js +422 -0
  110. package/dist/testing/schedules.js.map +1 -0
  111. package/dist/worker.d.ts +48 -7
  112. package/dist/worker.d.ts.map +1 -1
  113. package/dist/worker.js +59 -9
  114. package/dist/worker.js.map +1 -1
  115. package/package.json +1 -1
@@ -0,0 +1,445 @@
1
+ /**
2
+ * The fake's PipelinesService: stored pipelines with one draft and immutable
3
+ * published versions, and the snapshots runs execute (PIPE-79).
4
+ *
5
+ * Modelled as pipelines-api does it (`pkg/methods/pipelines.go`):
6
+ *
7
+ * - `SetPipeline` matches on (tenant, scope, name), saves the draft as given
8
+ * (a draft that would not compile is kept), grows `draft_revision`, takes
9
+ * `expected_draft_revision` (`aborted`) and the api's `update_mask` paths,
10
+ * and refuses an archived pipeline (`failed_precondition`).
11
+ * - `PublishPipeline` checks the draft as `CreateRun` would, pins every
12
+ * sub-pipeline node to a version, fills nodes' retry and timeout from the
13
+ * policy, and freezes version N+1 with a snapshot of origin PUBLISHED; a
14
+ * draft that freezes to the latest version's spec is `unchanged`.
15
+ * - Reads (`GetPipeline`, `ListPipelines`, the versions) are for the
16
+ * tenant's members; another tenant's pipeline reads as `not_found`.
17
+ * - `ValidateDefinition` answers the first problem the fake finds, where the
18
+ * api lists every one.
19
+ *
20
+ * What it does not model: variable schemas beyond a top-level `type`,
21
+ * output sinks, the policy's exclusion, and package pinning (a handler node
22
+ * runs the handler's newest version, as everywhere in the fake).
23
+ */
24
+ import { createHash, randomUUID } from "node:crypto";
25
+ import { clone, create, toJson } from "@bufbuild/protobuf";
26
+ import { timestampFromMs, ValueSchema } from "@bufbuild/protobuf/wkt";
27
+ import { Code, ConnectError } from "@connectrpc/connect";
28
+ import { DefinitionSchema } from "../gen/xeonr/pipelines/v1/definition_pb.js";
29
+ import { DefinitionProblemKind, PipelineSchema, PipelineSpecSchema, PipelineState, PipelineVersionSchema, } from "../gen/xeonr/pipelines/v1/pipelines_pb.js";
30
+ import { RunOrigin } from "../gen/xeonr/pipelines/v1/runs_pb.js";
31
+ const DRAFT_PATHS = ["definition", "policy", "variables", "output_bindings"];
32
+ const ARCHIVED = "the pipeline is archived: it can no longer be edited, published or started";
33
+ /** The fake's stored pipelines and snapshots. */
34
+ export class FakeStoredPipelines {
35
+ host;
36
+ byId = new Map();
37
+ snapshots = new Map();
38
+ /** Inline snapshots by tenant and content hash: an identical definition reuses its snapshot. */
39
+ inline = new Map();
40
+ constructor(host) {
41
+ this.host = host;
42
+ }
43
+ /** A pipeline by id. */
44
+ get(id) {
45
+ return this.byId.get(id);
46
+ }
47
+ /** A pipeline by its tenant, scope and name. */
48
+ find(tenant, scope, name) {
49
+ for (const st of this.byId.values()) {
50
+ const p = st.pipeline;
51
+ if (p.tenant === tenant && p.name === name && p.scope?.kind === (scope?.kind ?? "") && p.scope?.id === (scope?.id ?? ""))
52
+ return st;
53
+ }
54
+ return undefined;
55
+ }
56
+ /** A published version; 0 is the latest. */
57
+ version(st, n) {
58
+ return (n === 0 ? st.versions.at(-1) : st.versions.find((v) => v.version.version === n))?.version;
59
+ }
60
+ snapshot(id) {
61
+ return this.snapshots.get(id);
62
+ }
63
+ /** The snapshot of an inline definition, made once per tenant and content. */
64
+ inlineSnapshot(tenant, def) {
65
+ const hash = contentHash(DefinitionSchema, def);
66
+ const key = `${tenant}\u0000${hash}`;
67
+ const known = this.inline.get(key);
68
+ if (known)
69
+ return this.snapshots.get(known);
70
+ const snap = { id: randomUUID(), tenant, origin: RunOrigin.INLINE, definition: def, contentHash: hash };
71
+ this.snapshots.set(snap.id, snap);
72
+ this.inline.set(key, snap.id);
73
+ return snap;
74
+ }
75
+ /**
76
+ * What `CreateRun` (and a schedule) starts for a version of a pipeline:
77
+ * the api's `startVersion` rules, in its order.
78
+ */
79
+ resolveStart(st, n, resource, given) {
80
+ const p = st.pipeline;
81
+ if (p.state === PipelineState.ARCHIVED)
82
+ throw new ConnectError(ARCHIVED, Code.FailedPrecondition);
83
+ if (p.latestVersion === 0)
84
+ throw new ConnectError("the pipeline has never been published: publish it before starting it", Code.FailedPrecondition);
85
+ const v = this.version(st, n);
86
+ if (!v)
87
+ throw new ConnectError("no such pipeline version", Code.NotFound);
88
+ if (!takesRunsAbout(p, resource)) {
89
+ throw new ConnectError(`resource: a run of this pipeline is about its scope or a resource of a kind it declares, not a ${JSON.stringify(resource?.kind ?? "")}`, Code.InvalidArgument);
90
+ }
91
+ const variables = resolveVariables(v.spec?.variables ?? [], given);
92
+ return { version: v, snapshot: this.snapshots.get(v.snapshotId), variables };
93
+ }
94
+ /** PipelinesService. */
95
+ service() {
96
+ const visible = (who, id) => {
97
+ const st = this.byId.get(id);
98
+ if (!st || st.pipeline.tenant !== who.tenant)
99
+ throw new ConnectError("no such pipeline", Code.NotFound);
100
+ return st;
101
+ };
102
+ const named = (who, sel) => {
103
+ if (sel.case === "pipelineId")
104
+ return visible(who, sel.value);
105
+ if (sel.case === "byName") {
106
+ const st = this.find(sel.value.tenant, sel.value.scope, sel.value.name);
107
+ if (!st || st.pipeline.tenant !== who.tenant)
108
+ throw new ConnectError("no such pipeline", Code.NotFound);
109
+ return st;
110
+ }
111
+ throw new ConnectError("pipeline: required", Code.InvalidArgument);
112
+ };
113
+ const now = () => timestampFromMs(Date.now());
114
+ const by = (who) => `urn:fake:sa:${who.tenant}`;
115
+ const page = (items, cursor, limit) => {
116
+ const from = cursor ? Number(cursor) : 0;
117
+ if (!Number.isInteger(from) || from < 0)
118
+ throw new ConnectError("cursor: not one this listing gave", Code.InvalidArgument);
119
+ const size = Math.min(limit || 50, 500);
120
+ return { items: items.slice(from, from + size), next: from + size < items.length ? String(from + size) : "" };
121
+ };
122
+ return {
123
+ setPipeline: (req, ctx) => {
124
+ const who = this.host.enter("SetPipeline", ctx, "pipelines:pipeline:edit");
125
+ const p = req.pipeline;
126
+ if (!p?.tenant)
127
+ throw new ConnectError("pipeline.tenant: required", Code.InvalidArgument);
128
+ if (p.tenant !== who.tenant)
129
+ throw new ConnectError("pipeline.tenant: the caller is not a service-account member of it", Code.PermissionDenied);
130
+ if (!p.scope?.kind || !p.scope.id)
131
+ throw new ConnectError("pipeline.scope: required", Code.InvalidArgument);
132
+ if (!/^[a-z0-9]([a-z0-9._-]{0,61}[a-z0-9])?$/.test(p.name))
133
+ throw new ConnectError("pipeline.name: invalid", Code.InvalidArgument);
134
+ const paths = req.updateMask?.paths ?? [];
135
+ for (const path of paths) {
136
+ const sub = path.startsWith("draft.") ? path.slice(6) : undefined;
137
+ if (!(path === "description" || path === "resource_kinds" || path === "draft" || (sub !== undefined && DRAFT_PATHS.includes(sub)))) {
138
+ throw new ConnectError(`update_mask: ${JSON.stringify(path)} is not a writable field (description, resource_kinds, draft, draft.${DRAFT_PATHS.join(", draft.")})`, Code.InvalidArgument);
139
+ }
140
+ }
141
+ const st = this.find(p.tenant, p.scope, p.name);
142
+ if (p.id && p.id !== st?.pipeline.id)
143
+ throw new ConnectError("pipeline.id: not the id of the pipeline matched on (tenant, scope, name)", Code.InvalidArgument);
144
+ if (st?.pipeline.state === PipelineState.ARCHIVED)
145
+ throw new ConnectError(ARCHIVED, Code.FailedPrecondition);
146
+ if (req.expectedDraftRevision !== undefined && req.expectedDraftRevision !== (st?.pipeline.draftRevision ?? 0n)) {
147
+ throw new ConnectError("the draft moved since expected_draft_revision: read the pipeline again and reapply the change", Code.Aborted);
148
+ }
149
+ const draft = p.draft ? clone(PipelineSpecSchema, p.draft) : create(PipelineSpecSchema);
150
+ if (!st) {
151
+ const created = create(PipelineSchema, {
152
+ id: randomUUID(),
153
+ tenant: p.tenant,
154
+ scope: { kind: p.scope.kind, id: p.scope.id },
155
+ resourceKinds: [...p.resourceKinds],
156
+ name: p.name,
157
+ description: p.description,
158
+ state: PipelineState.DRAFT,
159
+ draft,
160
+ draftRevision: 1n,
161
+ createdBy: by(who),
162
+ updatedBy: by(who),
163
+ createdAt: now(),
164
+ updatedAt: now(),
165
+ });
166
+ this.byId.set(created.id, { pipeline: created, versions: [] });
167
+ return { pipeline: message(created, true), created: true };
168
+ }
169
+ const cur = st.pipeline;
170
+ if (paths.length === 0) {
171
+ cur.description = p.description;
172
+ cur.resourceKinds = [...p.resourceKinds];
173
+ cur.draft = draft;
174
+ }
175
+ else {
176
+ const d = cur.draft ?? create(PipelineSpecSchema);
177
+ for (const path of paths) {
178
+ if (path === "description")
179
+ cur.description = p.description;
180
+ else if (path === "resource_kinds")
181
+ cur.resourceKinds = [...p.resourceKinds];
182
+ else if (path === "draft")
183
+ Object.assign(d, draft);
184
+ else if (path === "draft.definition")
185
+ d.definition = draft.definition;
186
+ else if (path === "draft.policy")
187
+ d.policy = draft.policy;
188
+ else if (path === "draft.variables")
189
+ d.variables = draft.variables;
190
+ else if (path === "draft.output_bindings")
191
+ d.outputBindings = draft.outputBindings;
192
+ }
193
+ cur.draft = d;
194
+ }
195
+ cur.draftRevision += 1n;
196
+ cur.updatedBy = by(who);
197
+ cur.updatedAt = now();
198
+ return { pipeline: message(cur, true), created: false };
199
+ },
200
+ getPipeline: (req, ctx) => {
201
+ const who = this.host.enter("GetPipeline", ctx, "pipelines:pipeline:read");
202
+ return { pipeline: message(named(who, req.pipeline).pipeline, true) };
203
+ },
204
+ listPipelines: (req, ctx) => {
205
+ const who = this.host.enter("ListPipelines", ctx, "pipelines:pipeline:read");
206
+ if (req.tenant !== who.tenant)
207
+ throw new ConnectError("tenant: the caller is not a member of it", Code.PermissionDenied);
208
+ const rows = [...this.byId.values()]
209
+ .map((st) => st.pipeline)
210
+ .filter((p) => p.tenant === req.tenant)
211
+ .filter((p) => !req.scope || (p.scope?.kind === req.scope.kind && p.scope.id === req.scope.id))
212
+ .filter((p) => (req.states.length > 0 ? req.states.includes(p.state) : req.includeArchived || p.state !== PipelineState.ARCHIVED))
213
+ .sort((a, b) => (a.name < b.name ? -1 : a.name > b.name ? 1 : 0));
214
+ const { items, next } = page(rows, req.cursor, req.limit);
215
+ return { pipelines: items.map((p) => message(p, false)), nextCursor: next };
216
+ },
217
+ validateDefinition: (req, ctx) => {
218
+ const who = this.host.enter("ValidateDefinition", ctx, "pipelines:pipeline:read");
219
+ if (req.tenant !== who.tenant)
220
+ throw new ConnectError("tenant: the caller is not a member of it", Code.PermissionDenied);
221
+ let def;
222
+ let spec;
223
+ let env = { tenant: req.tenant, scope: req.resource, about: req.resource };
224
+ if (req.source.case === "definition")
225
+ def = req.source.value;
226
+ else if (req.source.case === "spec") {
227
+ spec = req.source.value;
228
+ def = spec.definition;
229
+ env = { ...env, defaultRetry: spec.policy?.defaultRetry, defaultTimeout: spec.policy?.defaultNodeTimeout };
230
+ }
231
+ else if (req.source.case === "pipelineId") {
232
+ const st = visible(who, req.source.value);
233
+ spec = st.pipeline.draft;
234
+ def = spec?.definition;
235
+ env = { ...pipelineEnv(st.pipeline, spec), ...(req.resource ? { about: req.resource } : {}) };
236
+ }
237
+ else
238
+ throw new ConnectError("source: required", Code.InvalidArgument);
239
+ const problems = [];
240
+ let frozen;
241
+ try {
242
+ if (!def || def.nodes.length === 0)
243
+ throw new ConnectError("the definition has no nodes", Code.InvalidArgument);
244
+ frozen = this.host.freeze(def, env);
245
+ if (spec)
246
+ checkSpec(spec, frozen);
247
+ if (spec && spec.variables.length > 0)
248
+ resolveVariables(spec.variables, req.variables);
249
+ }
250
+ catch (err) {
251
+ const e = ConnectError.from(err);
252
+ problems.push({
253
+ kind: e.code === Code.Unimplemented ? DefinitionProblemKind.UNIMPLEMENTED : DefinitionProblemKind.INVALID,
254
+ nodeId: /node "?([^"\s:]+)"?/.exec(e.rawMessage)?.[1] ?? "",
255
+ message: e.rawMessage,
256
+ });
257
+ }
258
+ const nodes = (frozen?.nodes ?? []).map((n) => ({
259
+ nodeId: n.id,
260
+ needs: n.needs.map((x) => x.node),
261
+ ...(n.action.case === "uses" ? { package: n.action.value } : n.action.case === "handler" ? { package: { name: n.action.value } } : {}),
262
+ }));
263
+ return { valid: problems.length === 0, problems, nodes };
264
+ },
265
+ publishPipeline: (req, ctx) => {
266
+ const who = this.host.enter("PublishPipeline", ctx, "pipelines:pipeline:edit");
267
+ const st = visible(who, req.pipelineId);
268
+ const p = st.pipeline;
269
+ if (p.state === PipelineState.ARCHIVED)
270
+ throw new ConnectError(ARCHIVED, Code.FailedPrecondition);
271
+ if (req.expectedDraftRevision !== undefined && req.expectedDraftRevision !== p.draftRevision) {
272
+ throw new ConnectError("the draft moved since expected_draft_revision: read the pipeline again and reapply the change", Code.Aborted);
273
+ }
274
+ const spec = p.draft ?? create(PipelineSpecSchema);
275
+ if (!spec.definition || spec.definition.nodes.length === 0)
276
+ throw new ConnectError("the definition has no nodes", Code.InvalidArgument);
277
+ const def = this.host.freeze(spec.definition, pipelineEnv(p, spec));
278
+ checkSpec(spec, def);
279
+ const frozen = clone(PipelineSpecSchema, spec);
280
+ frozen.definition = def;
281
+ const specHash = contentHash(PipelineSpecSchema, frozen);
282
+ const latest = st.versions.at(-1);
283
+ if (latest && latest.specHash === specHash)
284
+ return { pipeline: message(p, true), version: latest.version, unchanged: true };
285
+ const snap = { id: randomUUID(), tenant: p.tenant, origin: RunOrigin.PUBLISHED, definition: def, contentHash: contentHash(DefinitionSchema, def) };
286
+ this.snapshots.set(snap.id, snap);
287
+ const version = create(PipelineVersionSchema, {
288
+ pipelineId: p.id,
289
+ version: st.versions.length + 1,
290
+ snapshotId: snap.id,
291
+ spec: frozen,
292
+ contentHash: snap.contentHash,
293
+ notes: req.notes,
294
+ publishedBy: by(who),
295
+ publishedAt: now(),
296
+ });
297
+ st.versions.push({ version, specHash });
298
+ p.latestVersion = version.version;
299
+ p.state = PipelineState.PUBLISHED;
300
+ p.publishedAt = version.publishedAt;
301
+ p.updatedAt = now();
302
+ return { pipeline: message(p, true), version, unchanged: false };
303
+ },
304
+ listPipelineVersions: (req, ctx) => {
305
+ const who = this.host.enter("ListPipelineVersions", ctx, "pipelines:pipeline:read");
306
+ const st = visible(who, req.pipelineId);
307
+ const newest = [...st.versions].reverse().map((v) => {
308
+ const out = clone(PipelineVersionSchema, v.version);
309
+ delete out.spec;
310
+ return out;
311
+ });
312
+ const { items, next } = page(newest, req.cursor, req.limit);
313
+ return { versions: items, nextCursor: next };
314
+ },
315
+ getPipelineVersion: (req, ctx) => {
316
+ const who = this.host.enter("GetPipelineVersion", ctx, "pipelines:pipeline:read");
317
+ const v = this.version(visible(who, req.pipelineId), req.version);
318
+ if (!v)
319
+ throw new ConnectError("no such pipeline version", Code.NotFound);
320
+ return { version: v };
321
+ },
322
+ markPipelineArchived: (req, ctx) => {
323
+ const who = this.host.enter("MarkPipelineArchived", ctx, "pipelines:pipeline:edit");
324
+ const p = visible(who, req.pipelineId).pipeline;
325
+ if (p.state !== PipelineState.ARCHIVED) {
326
+ p.state = PipelineState.ARCHIVED;
327
+ p.archivedAt = now();
328
+ p.updatedAt = now();
329
+ }
330
+ return { pipeline: message(p, true) };
331
+ },
332
+ };
333
+ }
334
+ }
335
+ /** Whether a run about `resource` is one this pipeline takes: its scope, or a kind it declares. */
336
+ export function takesRunsAbout(p, resource) {
337
+ if (!resource)
338
+ return false;
339
+ return (resource.kind === p.scope?.kind && resource.id === p.scope.id) || p.resourceKinds.includes(resource.kind);
340
+ }
341
+ /** A stored pipeline's compile environment: its scope, its runs' resource when fixed, its policy's node defaults. */
342
+ function pipelineEnv(p, spec) {
343
+ const scope = p.scope ? { kind: p.scope.kind, id: p.scope.id } : undefined;
344
+ return {
345
+ tenant: p.tenant,
346
+ scope,
347
+ // With kinds declared, which resource a run is about is known only at a start.
348
+ about: p.resourceKinds.length > 0 ? undefined : scope,
349
+ self: p.id,
350
+ defaultRetry: spec?.policy?.defaultRetry,
351
+ defaultTimeout: spec?.policy?.defaultNodeTimeout,
352
+ };
353
+ }
354
+ /** A spec's variables and output bindings against its definition (the api's CheckSpec). */
355
+ function checkSpec(spec, def) {
356
+ const seen = new Set();
357
+ for (const v of spec.variables) {
358
+ if (seen.has(v.name))
359
+ throw new ConnectError(`variables: ${JSON.stringify(v.name)} is declared twice`, Code.InvalidArgument);
360
+ seen.add(v.name);
361
+ }
362
+ const nodes = new Set(def.nodes.map((n) => n.id));
363
+ for (const b of spec.outputBindings) {
364
+ if (!nodes.has(b.nodeId))
365
+ throw new ConnectError(`output_bindings: node "${b.nodeId}" is not a node of the definition`, Code.InvalidArgument);
366
+ }
367
+ }
368
+ /**
369
+ * A run's variables against a spec's declarations (the api's
370
+ * ResolveVariables): an unknown name or a missing required one is
371
+ * `invalid_argument`, a default fills one left out.
372
+ */
373
+ export function resolveVariables(declared, given) {
374
+ const byName = new Map(declared.map((v) => [v.name, v]));
375
+ const problems = [];
376
+ const out = {};
377
+ for (const name of Object.keys(given ?? {}).sort()) {
378
+ const slot = byName.get(name);
379
+ const value = given[name];
380
+ if (!slot) {
381
+ problems.push(`${JSON.stringify(name)} is not a variable this pipeline declares`);
382
+ continue;
383
+ }
384
+ const type = slot.schema?.type;
385
+ if (typeof type === "string" && !matchesType(value, type)) {
386
+ problems.push(`${JSON.stringify(name)} is not a ${type}`);
387
+ continue;
388
+ }
389
+ out[name] = value;
390
+ }
391
+ for (const slot of declared) {
392
+ if (given && slot.name in given)
393
+ continue;
394
+ if (slot.default)
395
+ out[slot.name] = toJson(ValueSchema, slot.default);
396
+ else if (slot.required)
397
+ problems.push(`${JSON.stringify(slot.name)} is required`);
398
+ }
399
+ if (problems.length > 0)
400
+ throw new ConnectError(`variables: ${problems.join("; ")}`, Code.InvalidArgument);
401
+ return out;
402
+ }
403
+ function matchesType(v, type) {
404
+ switch (type) {
405
+ case "string":
406
+ return typeof v === "string";
407
+ case "number":
408
+ return typeof v === "number";
409
+ case "integer":
410
+ return typeof v === "number" && Number.isInteger(v);
411
+ case "boolean":
412
+ return typeof v === "boolean";
413
+ case "array":
414
+ return Array.isArray(v);
415
+ case "object":
416
+ return typeof v === "object" && v !== null && !Array.isArray(v);
417
+ case "null":
418
+ return v === null;
419
+ default:
420
+ return true;
421
+ }
422
+ }
423
+ /** A pipeline as it is read: listings leave the draft out. */
424
+ function message(p, withDraft) {
425
+ const out = clone(PipelineSchema, p);
426
+ if (!withDraft)
427
+ delete out.draft;
428
+ return out;
429
+ }
430
+ /** A content hash of a message, independent of map key order. */
431
+ function contentHash(schema, m) {
432
+ return createHash("sha256").update(canonical(toJson(schema, m))).digest("hex");
433
+ }
434
+ function canonical(v) {
435
+ if (Array.isArray(v))
436
+ return `[${v.map(canonical).join(",")}]`;
437
+ if (v !== null && typeof v === "object") {
438
+ return `{${Object.keys(v)
439
+ .sort()
440
+ .map((k) => `${JSON.stringify(k)}:${canonical(v[k])}`)
441
+ .join(",")}}`;
442
+ }
443
+ return JSON.stringify(v);
444
+ }
445
+ //# sourceMappingURL=pipelines.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"pipelines.js","sourceRoot":"","sources":["../../src/testing/pipelines.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAE3D,OAAO,EAAE,eAAe,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AAEtE,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAEzD,OAAO,EAAE,gBAAgB,EAAE,MAAM,4CAA4C,CAAC;AAE9E,OAAO,EACL,qBAAqB,EACrB,cAAc,EACd,kBAAkB,EAClB,aAAa,EACb,qBAAqB,GACtB,MAAM,2CAA2C,CAAC;AAGnD,OAAO,EAAE,SAAS,EAAE,MAAM,sCAAsC,CAAC;AAkDjE,MAAM,WAAW,GAAG,CAAC,YAAY,EAAE,QAAQ,EAAE,WAAW,EAAE,iBAAiB,CAAC,CAAC;AAC7E,MAAM,QAAQ,GAAG,4EAA4E,CAAC;AAE9F,iDAAiD;AACjD,MAAM,OAAO,mBAAmB;IAMD;IALZ,IAAI,GAAG,IAAI,GAAG,EAA8B,CAAC;IAC7C,SAAS,GAAG,IAAI,GAAG,EAAwB,CAAC;IAC7D,gGAAgG;IAC/E,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEpD,YAA6B,IAAmB;QAAnB,SAAI,GAAJ,IAAI,CAAe;IAAG,CAAC;IAEpD,wBAAwB;IACxB,GAAG,CAAC,EAAU;QACZ,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC3B,CAAC;IAED,gDAAgD;IAChD,IAAI,CAAC,MAAc,EAAE,KAA+C,EAAE,IAAY;QAChF,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC;YACtB,IAAI,CAAC,CAAC,MAAM,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,KAAK,EAAE,IAAI,KAAK,CAAC,KAAK,EAAE,IAAI,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC;gBAAE,OAAO,EAAE,CAAC;QACtI,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,4CAA4C;IAC5C,OAAO,CAAC,EAAsB,EAAE,CAAS;QACvC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC;IACpG,CAAC;IAED,QAAQ,CAAC,EAAU;QACjB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAChC,CAAC;IAED,8EAA8E;IAC9E,cAAc,CAAC,MAAc,EAAE,GAAe;QAC5C,MAAM,IAAI,GAAG,WAAW,CAAC,gBAAgB,EAAE,GAAG,CAAC,CAAC;QAChD,MAAM,GAAG,GAAG,GAAG,MAAM,SAAS,IAAI,EAAE,CAAC;QACrC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,KAAK;YAAE,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;QAC7C,MAAM,IAAI,GAAiB,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,UAAU,EAAE,GAAG,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC;QACtH,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAC9B,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IACH,YAAY,CACV,EAAsB,EACtB,CAAS,EACT,QAAkD,EAClD,KAA6B;QAE7B,MAAM,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC;QACtB,IAAI,CAAC,CAAC,KAAK,KAAK,aAAa,CAAC,QAAQ;YAAE,MAAM,IAAI,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAClG,IAAI,CAAC,CAAC,aAAa,KAAK,CAAC;YAAE,MAAM,IAAI,YAAY,CAAC,sEAAsE,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACnJ,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,CAAC;YAAE,MAAM,IAAI,YAAY,CAAC,0BAA0B,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1E,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,YAAY,CAAC,kGAAkG,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QACzL,CAAC;QACD,MAAM,SAAS,GAAG,gBAAgB,CAAC,CAAC,CAAC,IAAI,EAAE,SAAS,IAAI,EAAE,EAAE,KAAK,CAAC,CAAC;QACnE,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAE,EAAE,SAAS,EAAE,CAAC;IAChF,CAAC;IAED,wBAAwB;IACxB,OAAO;QACL,MAAM,OAAO,GAAG,CAAC,GAAuB,EAAE,EAAU,EAAsB,EAAE;YAC1E,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC7B,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,QAAQ,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM;gBAAE,MAAM,IAAI,YAAY,CAAC,kBAAkB,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxG,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC;QACF,MAAM,KAAK,GAAG,CAAC,GAAuB,EAAE,GAA0G,EAAsB,EAAE;YACxK,IAAI,GAAG,CAAC,IAAI,KAAK,YAAY;gBAAE,OAAO,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;YAC9D,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACxE,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,QAAQ,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM;oBAAE,MAAM,IAAI,YAAY,CAAC,kBAAkB,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACxG,OAAO,EAAE,CAAC;YACZ,CAAC;YACD,MAAM,IAAI,YAAY,CAAC,oBAAoB,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QACrE,CAAC,CAAC;QACF,MAAM,GAAG,GAAG,GAAG,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAG,CAAC,GAAuB,EAAE,EAAE,CAAC,eAAe,GAAG,CAAC,MAAM,EAAE,CAAC;QACpE,MAAM,IAAI,GAAG,CAAI,KAAU,EAAE,MAAc,EAAE,KAAa,EAAgC,EAAE;YAC1F,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC;gBAAE,MAAM,IAAI,YAAY,CAAC,mCAAmC,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;YAC3H,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE,EAAE,GAAG,CAAC,CAAC;YACxC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,GAAG,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;QAChH,CAAC,CAAC;QACF,OAAO;YACL,WAAW,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;gBACxB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,GAAG,EAAE,yBAAyB,CAAC,CAAC;gBAC3E,MAAM,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC;gBACvB,IAAI,CAAC,CAAC,EAAE,MAAM;oBAAE,MAAM,IAAI,YAAY,CAAC,2BAA2B,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;gBAC1F,IAAI,CAAC,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM;oBAAE,MAAM,IAAI,YAAY,CAAC,mEAAmE,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;gBAChJ,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;oBAAE,MAAM,IAAI,YAAY,CAAC,0BAA0B,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;gBAC5G,IAAI,CAAC,wCAAwC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;oBAAE,MAAM,IAAI,YAAY,CAAC,wBAAwB,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;gBACnI,MAAM,KAAK,GAAG,GAAG,CAAC,UAAU,EAAE,KAAK,IAAI,EAAE,CAAC;gBAC1C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;oBACzB,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;oBAClE,IAAI,CAAC,CAAC,IAAI,KAAK,aAAa,IAAI,IAAI,KAAK,gBAAgB,IAAI,IAAI,KAAK,OAAO,IAAI,CAAC,GAAG,KAAK,SAAS,IAAI,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;wBACnI,MAAM,IAAI,YAAY,CAAC,gBAAgB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,uEAAuE,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;oBAC3L,CAAC;gBACH,CAAC;gBACD,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gBAChD,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,QAAQ,CAAC,EAAE;oBAAE,MAAM,IAAI,YAAY,CAAC,0EAA0E,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;gBAC/J,IAAI,EAAE,EAAE,QAAQ,CAAC,KAAK,KAAK,aAAa,CAAC,QAAQ;oBAAE,MAAM,IAAI,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;gBAC7G,IAAI,GAAG,CAAC,qBAAqB,KAAK,SAAS,IAAI,GAAG,CAAC,qBAAqB,KAAK,CAAC,EAAE,EAAE,QAAQ,CAAC,aAAa,IAAI,EAAE,CAAC,EAAE,CAAC;oBAChH,MAAM,IAAI,YAAY,CAAC,+FAA+F,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;gBACxI,CAAC;gBACD,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,kBAAkB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;gBACxF,IAAI,CAAC,EAAE,EAAE,CAAC;oBACR,MAAM,OAAO,GAAG,MAAM,CAAC,cAAc,EAAE;wBACrC,EAAE,EAAE,UAAU,EAAE;wBAChB,MAAM,EAAE,CAAC,CAAC,MAAM;wBAChB,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE;wBAC7C,aAAa,EAAE,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC;wBACnC,IAAI,EAAE,CAAC,CAAC,IAAI;wBACZ,WAAW,EAAE,CAAC,CAAC,WAAW;wBAC1B,KAAK,EAAE,aAAa,CAAC,KAAK;wBAC1B,KAAK;wBACL,aAAa,EAAE,EAAE;wBACjB,SAAS,EAAE,EAAE,CAAC,GAAG,CAAC;wBAClB,SAAS,EAAE,EAAE,CAAC,GAAG,CAAC;wBAClB,SAAS,EAAE,GAAG,EAAE;wBAChB,SAAS,EAAE,GAAG,EAAE;qBACjB,CAAC,CAAC;oBACH,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;oBAC/D,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;gBAC7D,CAAC;gBACD,MAAM,GAAG,GAAG,EAAE,CAAC,QAAQ,CAAC;gBACxB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACvB,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,WAAW,CAAC;oBAChC,GAAG,CAAC,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC;oBACzC,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC;gBACpB,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,IAAI,MAAM,CAAC,kBAAkB,CAAC,CAAC;oBAClD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;wBACzB,IAAI,IAAI,KAAK,aAAa;4BAAE,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,WAAW,CAAC;6BACvD,IAAI,IAAI,KAAK,gBAAgB;4BAAE,GAAG,CAAC,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC;6BACxE,IAAI,IAAI,KAAK,OAAO;4BAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;6BAC9C,IAAI,IAAI,KAAK,kBAAkB;4BAAE,CAAC,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;6BACjE,IAAI,IAAI,KAAK,cAAc;4BAAE,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;6BACrD,IAAI,IAAI,KAAK,iBAAiB;4BAAE,CAAC,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;6BAC9D,IAAI,IAAI,KAAK,uBAAuB;4BAAE,CAAC,CAAC,cAAc,GAAG,KAAK,CAAC,cAAc,CAAC;oBACrF,CAAC;oBACD,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;gBAChB,CAAC;gBACD,GAAG,CAAC,aAAa,IAAI,EAAE,CAAC;gBACxB,GAAG,CAAC,SAAS,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;gBACxB,GAAG,CAAC,SAAS,GAAG,GAAG,EAAE,CAAC;gBACtB,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;YAC1D,CAAC;YACD,WAAW,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;gBACxB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,GAAG,EAAE,yBAAyB,CAAC,CAAC;gBAC3E,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC;YACxE,CAAC;YACD,aAAa,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;gBAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,GAAG,EAAE,yBAAyB,CAAC,CAAC;gBAC7E,IAAI,GAAG,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM;oBAAE,MAAM,IAAI,YAAY,CAAC,0CAA0C,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;gBACzH,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;qBACjC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC;qBACxB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC;qBACtC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,KAAK,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,KAAK,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;qBAC9F,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,eAAe,IAAI,CAAC,CAAC,KAAK,KAAK,aAAa,CAAC,QAAQ,CAAC,CAAC;qBACjI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC1D,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;YAC9E,CAAC;YACD,kBAAkB,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;gBAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,oBAAoB,EAAE,GAAG,EAAE,yBAAyB,CAAC,CAAC;gBAClF,IAAI,GAAG,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM;oBAAE,MAAM,IAAI,YAAY,CAAC,0CAA0C,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;gBACzH,IAAI,GAA2B,CAAC;gBAChC,IAAI,IAA8B,CAAC;gBACnC,IAAI,GAAG,GAAc,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,CAAC,QAAQ,EAAE,CAAC;gBACtF,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,KAAK,YAAY;oBAAE,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC;qBACxD,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBACpC,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC;oBACxB,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC;oBACtB,GAAG,GAAG,EAAE,GAAG,GAAG,EAAE,YAAY,EAAE,IAAI,CAAC,MAAM,EAAE,YAAY,EAAE,cAAc,EAAE,IAAI,CAAC,MAAM,EAAE,kBAAkB,EAAE,CAAC;gBAC7G,CAAC;qBAAM,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;oBAC5C,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBAC1C,IAAI,GAAG,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC;oBACzB,GAAG,GAAG,IAAI,EAAE,UAAU,CAAC;oBACvB,GAAG,GAAG,EAAE,GAAG,WAAW,CAAC,EAAE,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;gBAChG,CAAC;;oBAAM,MAAM,IAAI,YAAY,CAAC,kBAAkB,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;gBACxE,MAAM,QAAQ,GAAuE,EAAE,CAAC;gBACxF,IAAI,MAA8B,CAAC;gBACnC,IAAI,CAAC;oBACH,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;wBAAE,MAAM,IAAI,YAAY,CAAC,6BAA6B,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;oBAChH,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;oBACpC,IAAI,IAAI;wBAAE,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBAClC,IAAI,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC;wBAAE,gBAAgB,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;gBACzF,CAAC;gBAAC,OAAO,GAAG,EAAE,CAAC;oBACb,MAAM,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBACjC,QAAQ,CAAC,IAAI,CAAC;wBACZ,IAAI,EAAE,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,qBAAqB,CAAC,aAAa,CAAC,CAAC,CAAC,qBAAqB,CAAC,OAAO;wBACzG,MAAM,EAAE,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE;wBAC3D,OAAO,EAAE,CAAC,CAAC,UAAU;qBACtB,CAAC,CAAC;gBACL,CAAC;gBACD,MAAM,KAAK,GAAG,CAAC,MAAM,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;oBAC9C,MAAM,EAAE,CAAC,CAAC,EAAE;oBACZ,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;oBACjC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBACvI,CAAC,CAAC,CAAC;gBACJ,OAAO,EAAE,KAAK,EAAE,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;YAC3D,CAAC;YACD,eAAe,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;gBAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,GAAG,EAAE,yBAAyB,CAAC,CAAC;gBAC/E,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;gBACxC,MAAM,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC;gBACtB,IAAI,CAAC,CAAC,KAAK,KAAK,aAAa,CAAC,QAAQ;oBAAE,MAAM,IAAI,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;gBAClG,IAAI,GAAG,CAAC,qBAAqB,KAAK,SAAS,IAAI,GAAG,CAAC,qBAAqB,KAAK,CAAC,CAAC,aAAa,EAAE,CAAC;oBAC7F,MAAM,IAAI,YAAY,CAAC,+FAA+F,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;gBACxI,CAAC;gBACD,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,IAAI,MAAM,CAAC,kBAAkB,CAAC,CAAC;gBACnD,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;oBAAE,MAAM,IAAI,YAAY,CAAC,6BAA6B,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;gBACxI,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;gBACpE,SAAS,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;gBACrB,MAAM,MAAM,GAAG,KAAK,CAAC,kBAAkB,EAAE,IAAI,CAAC,CAAC;gBAC/C,MAAM,CAAC,UAAU,GAAG,GAAG,CAAC;gBACxB,MAAM,QAAQ,GAAG,WAAW,CAAC,kBAAkB,EAAE,MAAM,CAAC,CAAC;gBACzD,MAAM,MAAM,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAClC,IAAI,MAAM,IAAI,MAAM,CAAC,QAAQ,KAAK,QAAQ;oBAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;gBAC5H,MAAM,IAAI,GAAiB,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,SAAS,EAAE,UAAU,EAAE,GAAG,EAAE,WAAW,EAAE,WAAW,CAAC,gBAAgB,EAAE,GAAG,CAAC,EAAE,CAAC;gBACjK,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBAClC,MAAM,OAAO,GAAG,MAAM,CAAC,qBAAqB,EAAE;oBAC5C,UAAU,EAAE,CAAC,CAAC,EAAE;oBAChB,OAAO,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;oBAC/B,UAAU,EAAE,IAAI,CAAC,EAAE;oBACnB,IAAI,EAAE,MAAM;oBACZ,WAAW,EAAE,IAAI,CAAC,WAAW;oBAC7B,KAAK,EAAE,GAAG,CAAC,KAAK;oBAChB,WAAW,EAAE,EAAE,CAAC,GAAG,CAAC;oBACpB,WAAW,EAAE,GAAG,EAAE;iBACnB,CAAC,CAAC;gBACH,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC;gBACxC,CAAC,CAAC,aAAa,GAAG,OAAO,CAAC,OAAO,CAAC;gBAClC,CAAC,CAAC,KAAK,GAAG,aAAa,CAAC,SAAS,CAAC;gBAClC,CAAC,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;gBACpC,CAAC,CAAC,SAAS,GAAG,GAAG,EAAE,CAAC;gBACpB,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;YACnE,CAAC;YACD,oBAAoB,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;gBACjC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,sBAAsB,EAAE,GAAG,EAAE,yBAAyB,CAAC,CAAC;gBACpF,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;gBACxC,MAAM,MAAM,GAAG,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;oBAClD,MAAM,GAAG,GAAG,KAAK,CAAC,qBAAqB,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;oBACpD,OAAO,GAAG,CAAC,IAAI,CAAC;oBAChB,OAAO,GAAG,CAAC;gBACb,CAAC,CAAC,CAAC;gBACH,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC5D,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;YAC/C,CAAC;YACD,kBAAkB,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;gBAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,oBAAoB,EAAE,GAAG,EAAE,yBAAyB,CAAC,CAAC;gBAClF,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;gBAClE,IAAI,CAAC,CAAC;oBAAE,MAAM,IAAI,YAAY,CAAC,0BAA0B,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC1E,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;YACxB,CAAC;YACD,oBAAoB,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;gBACjC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,sBAAsB,EAAE,GAAG,EAAE,yBAAyB,CAAC,CAAC;gBACpF,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,QAAQ,CAAC;gBAChD,IAAI,CAAC,CAAC,KAAK,KAAK,aAAa,CAAC,QAAQ,EAAE,CAAC;oBACvC,CAAC,CAAC,KAAK,GAAG,aAAa,CAAC,QAAQ,CAAC;oBACjC,CAAC,CAAC,UAAU,GAAG,GAAG,EAAE,CAAC;oBACrB,CAAC,CAAC,SAAS,GAAG,GAAG,EAAE,CAAC;gBACtB,CAAC;gBACD,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;YACxC,CAAC;SACF,CAAC;IACJ,CAAC;CACF;AAED,mGAAmG;AACnG,MAAM,UAAU,cAAc,CAAC,CAAW,EAAE,QAAkD;IAC5F,IAAI,CAAC,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC5B,OAAO,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,EAAE,IAAI,IAAI,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;AACpH,CAAC;AAED,qHAAqH;AACrH,SAAS,WAAW,CAAC,CAAW,EAAE,IAA8B;IAC9D,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IAC3E,OAAO;QACL,MAAM,EAAE,CAAC,CAAC,MAAM;QAChB,KAAK;QACL,+EAA+E;QAC/E,KAAK,EAAE,CAAC,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK;QACrD,IAAI,EAAE,CAAC,CAAC,EAAE;QACV,YAAY,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY;QACxC,cAAc,EAAE,IAAI,EAAE,MAAM,EAAE,kBAAkB;KACjD,CAAC;AACJ,CAAC;AAED,2FAA2F;AAC3F,SAAS,SAAS,CAAC,IAAkB,EAAE,GAAe;IACpD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;QAC/B,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,YAAY,CAAC,cAAc,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,oBAAoB,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QAC7H,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;QACpC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;YAAE,MAAM,IAAI,YAAY,CAAC,0BAA0B,CAAC,CAAC,MAAM,mCAAmC,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;IAChJ,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,gBAAgB,CAAC,QAA8B,EAAE,KAA6B;IAC5F,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,GAAG,GAAe,EAAE,CAAC;IAC3B,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;QACnD,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,KAAM,CAAC,IAAI,CAAE,CAAC;QAC5B,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,2CAA2C,CAAC,CAAC;YAClF,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC;QAC/B,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;YAC1D,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC;YAC1D,SAAS;QACX,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;IACpB,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,IAAI,KAAK,IAAI,IAAI,CAAC,IAAI,IAAI,KAAK;YAAE,SAAS;QAC1C,IAAI,IAAI,CAAC,OAAO;YAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;aAChE,IAAI,IAAI,CAAC,QAAQ;YAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IACpF,CAAC;IACD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,IAAI,YAAY,CAAC,cAAc,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;IAC3G,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,WAAW,CAAC,CAAY,EAAE,IAAY;IAC7C,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,QAAQ;YACX,OAAO,OAAO,CAAC,KAAK,QAAQ,CAAC;QAC/B,KAAK,QAAQ;YACX,OAAO,OAAO,CAAC,KAAK,QAAQ,CAAC;QAC/B,KAAK,SAAS;YACZ,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACtD,KAAK,SAAS;YACZ,OAAO,OAAO,CAAC,KAAK,SAAS,CAAC;QAChC,KAAK,OAAO;YACV,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC1B,KAAK,QAAQ;YACX,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAClE,KAAK,MAAM;YACT,OAAO,CAAC,KAAK,IAAI,CAAC;QACpB;YACE,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC;AAED,8DAA8D;AAC9D,SAAS,OAAO,CAAC,CAAW,EAAE,SAAkB;IAC9C,MAAM,GAAG,GAAG,KAAK,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;IACrC,IAAI,CAAC,SAAS;QAAE,OAAO,GAAG,CAAC,KAAK,CAAC;IACjC,OAAO,GAAG,CAAC;AACb,CAAC;AAED,iEAAiE;AACjE,SAAS,WAAW,CAA2B,MAAY,EAAE,CAAqB;IAChF,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AACjF,CAAC;AAED,SAAS,SAAS,CAAC,CAAY;IAC7B,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IAC/D,IAAI,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QACxC,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;aACtB,IAAI,EAAE;aACN,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;aACtD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IAClB,CAAC;IACD,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;AAC3B,CAAC"}
@@ -0,0 +1,49 @@
1
+ /**
2
+ * The fake's queue admission rule, as QueuesService states it:
3
+ *
4
+ * A queue belongs to one tenant, and its jobs fall into lanes: the jobs
5
+ * with no fairness key, or those of one key. Among the claimable jobs of a
6
+ * queue (not delayed, the queue not paused, the queue under
7
+ * `max_concurrency` and its `rate_limit`), only lanes under
8
+ * `max_concurrency_per_tenant` are eligible, and the next claim goes to the
9
+ * eligible lane with the fewest running attempts in this queue; ties go to
10
+ * the lane whose oldest waiting job has waited longest; within a lane, jobs
11
+ * are taken oldest first. Across a tenant's queues, every claimable job of a
12
+ * lower `priority` number goes before any of a higher.
13
+ *
14
+ * Kept pure, so the rule itself is tested on its own.
15
+ */
16
+ /** A queue's limits, as the selection reads them. */
17
+ export interface QueueLimits {
18
+ id: string;
19
+ priority: number;
20
+ paused: boolean;
21
+ maxConcurrency: number;
22
+ maxConcurrencyPerTenant: number;
23
+ rateLimit?: {
24
+ limit: number;
25
+ windowMs: number;
26
+ };
27
+ }
28
+ /** A waiting job's attempt. */
29
+ export interface Candidate<T> {
30
+ item: T;
31
+ queueId: string;
32
+ /** Its lane in the queue: the job's fairness key, empty for none. */
33
+ lane: string;
34
+ /** When it became claimable (offered, or its delay passed). */
35
+ waitingSince: number;
36
+ }
37
+ /** What is running and was started, per queue. */
38
+ export interface QueueLoad {
39
+ /** CLAIMED and RUNNING attempts per queue, and per queue and lane. */
40
+ running(queueId: string, lane?: string): number;
41
+ /** Claims made in the queue at or after `sinceMs`. */
42
+ claimedSince(queueId: string, sinceMs: number): number;
43
+ }
44
+ /**
45
+ * Picks up to `max` candidates by the rule, counting each pick against the
46
+ * limits as it goes. `queues` must hold every queue a candidate names.
47
+ */
48
+ export declare function pickQueued<T>(candidates: Candidate<T>[], queues: Map<string, QueueLimits>, load: QueueLoad, now: number, max: number): Candidate<T>[];
49
+ //# sourceMappingURL=queues.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"queues.d.ts","sourceRoot":"","sources":["../../src/testing/queues.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,qDAAqD;AACrD,MAAM,WAAW,WAAW;IAC1B,EAAE,EAAE,MAAM,CAAC;IACX,QAAQ,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE,OAAO,CAAC;IAChB,cAAc,EAAE,MAAM,CAAC;IACvB,uBAAuB,EAAE,MAAM,CAAC;IAChC,SAAS,CAAC,EAAE;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAA;KAAE,CAAC;CACjD;AAED,+BAA+B;AAC/B,MAAM,WAAW,SAAS,CAAC,CAAC;IAC1B,IAAI,EAAE,CAAC,CAAC;IACR,OAAO,EAAE,MAAM,CAAC;IAChB,qEAAqE;IACrE,IAAI,EAAE,MAAM,CAAC;IACb,+DAA+D;IAC/D,YAAY,EAAE,MAAM,CAAC;CACtB;AAED,kDAAkD;AAClD,MAAM,WAAW,SAAS;IACxB,sEAAsE;IACtE,OAAO,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAChD,sDAAsD;IACtD,YAAY,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,CAAC;CACxD;AAED;;;GAGG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,CA0CrJ"}
@@ -0,0 +1,72 @@
1
+ /**
2
+ * The fake's queue admission rule, as QueuesService states it:
3
+ *
4
+ * A queue belongs to one tenant, and its jobs fall into lanes: the jobs
5
+ * with no fairness key, or those of one key. Among the claimable jobs of a
6
+ * queue (not delayed, the queue not paused, the queue under
7
+ * `max_concurrency` and its `rate_limit`), only lanes under
8
+ * `max_concurrency_per_tenant` are eligible, and the next claim goes to the
9
+ * eligible lane with the fewest running attempts in this queue; ties go to
10
+ * the lane whose oldest waiting job has waited longest; within a lane, jobs
11
+ * are taken oldest first. Across a tenant's queues, every claimable job of a
12
+ * lower `priority` number goes before any of a higher.
13
+ *
14
+ * Kept pure, so the rule itself is tested on its own.
15
+ */
16
+ /**
17
+ * Picks up to `max` candidates by the rule, counting each pick against the
18
+ * limits as it goes. `queues` must hold every queue a candidate names.
19
+ */
20
+ export function pickQueued(candidates, queues, load, now, max) {
21
+ const picked = [];
22
+ const extraRunning = new Map();
23
+ const extraClaims = new Map();
24
+ const bump = (m, k) => m.set(k, (m.get(k) ?? 0) + 1);
25
+ const running = (q, t) => load.running(q, t) + (extraRunning.get(t === undefined ? q : `${q}\u0000${t}`) ?? 0);
26
+ let pool = candidates.slice();
27
+ while (picked.length < max && pool.length > 0) {
28
+ // Queues that may start something now.
29
+ const open = (q) => {
30
+ if (q.paused)
31
+ return false;
32
+ if (q.maxConcurrency > 0 && running(q.id) >= q.maxConcurrency)
33
+ return false;
34
+ if (q.rateLimit && load.claimedSince(q.id, now - q.rateLimit.windowMs) + (extraClaims.get(q.id) ?? 0) >= q.rateLimit.limit)
35
+ return false;
36
+ return true;
37
+ };
38
+ const eligible = pool.filter((c) => {
39
+ const q = queues.get(c.queueId);
40
+ if (!q || !open(q))
41
+ return false;
42
+ return q.maxConcurrencyPerTenant === 0 || running(q.id, c.lane) < q.maxConcurrencyPerTenant;
43
+ });
44
+ if (eligible.length === 0)
45
+ break;
46
+ const best = Math.min(...eligible.map((c) => queues.get(c.queueId).priority || 1));
47
+ const top = eligible.filter((c) => (queues.get(c.queueId).priority || 1) === best);
48
+ // Fairness within each queue of that priority: take the first queue's
49
+ // pick by the rule (queues of equal priority by their oldest job).
50
+ const byQueue = new Map();
51
+ for (const c of top)
52
+ byQueue.set(c.queueId, [...(byQueue.get(c.queueId) ?? []), c]);
53
+ const queueOrder = [...byQueue.entries()].sort((a, b) => oldest(a[1]) - oldest(b[1]));
54
+ const [queueId, inQueue] = queueOrder[0];
55
+ const byLane = new Map();
56
+ for (const c of inQueue)
57
+ byLane.set(c.lane, [...(byLane.get(c.lane) ?? []), c]);
58
+ const lanes = [...byLane.entries()].sort((a, b) => running(queueId, a[0]) - running(queueId, b[0]) || oldest(a[1]) - oldest(b[1]));
59
+ const [lane, jobs] = lanes[0];
60
+ const choice = jobs.slice().sort((a, b) => a.waitingSince - b.waitingSince)[0];
61
+ picked.push(choice);
62
+ bump(extraRunning, queueId);
63
+ bump(extraRunning, `${queueId}\u0000${lane}`);
64
+ bump(extraClaims, queueId);
65
+ pool = pool.filter((c) => c !== choice);
66
+ }
67
+ return picked;
68
+ }
69
+ function oldest(cs) {
70
+ return Math.min(...cs.map((c) => c.waitingSince));
71
+ }
72
+ //# sourceMappingURL=queues.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"queues.js","sourceRoot":"","sources":["../../src/testing/queues.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AA8BH;;;GAGG;AACH,MAAM,UAAU,UAAU,CAAI,UAA0B,EAAE,MAAgC,EAAE,IAAe,EAAE,GAAW,EAAE,GAAW;IACnI,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC/C,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,MAAM,IAAI,GAAG,CAAC,CAAsB,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAClF,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,CAAU,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;IAChI,IAAI,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC;IAE9B,OAAO,MAAM,CAAC,MAAM,GAAG,GAAG,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9C,uCAAuC;QACvC,MAAM,IAAI,GAAG,CAAC,CAAc,EAAE,EAAE;YAC9B,IAAI,CAAC,CAAC,MAAM;gBAAE,OAAO,KAAK,CAAC;YAC3B,IAAI,CAAC,CAAC,cAAc,GAAG,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,cAAc;gBAAE,OAAO,KAAK,CAAC;YAC5E,IAAI,CAAC,CAAC,SAAS,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,KAAK;gBAAE,OAAO,KAAK,CAAC;YACzI,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;QACF,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;YACjC,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAChC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACjC,OAAO,CAAC,CAAC,uBAAuB,KAAK,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,uBAAuB,CAAC;QAC9F,CAAC,CAAC,CAAC;QACH,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM;QACjC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAE,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC;QACpF,MAAM,GAAG,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAE,CAAC,QAAQ,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;QACpF,sEAAsE;QACtE,mEAAmE;QACnE,MAAM,OAAO,GAAG,IAAI,GAAG,EAA0B,CAAC;QAClD,KAAK,MAAM,CAAC,IAAI,GAAG;YAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpF,MAAM,UAAU,GAAG,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtF,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC;QAC1C,MAAM,MAAM,GAAG,IAAI,GAAG,EAA0B,CAAC;QACjD,KAAK,MAAM,CAAC,IAAI,OAAO;YAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAChF,MAAM,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnI,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAE,CAAC;QAChF,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpB,IAAI,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;QAC5B,IAAI,CAAC,YAAY,EAAE,GAAG,OAAO,SAAS,IAAI,EAAE,CAAC,CAAC;QAC9C,IAAI,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,MAAM,CAAI,EAAkB;IACnC,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC;AACpD,CAAC"}