@providerkit/agents 0.0.0-stage → 0.1.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/LICENSE +21 -0
- package/README.md +272 -2
- package/dist/delegation.d.ts +66 -0
- package/dist/delegation.d.ts.map +1 -0
- package/dist/delegation.js +267 -0
- package/dist/delegation.js.map +1 -0
- package/dist/index.d.ts +5 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +3 -0
- package/dist/index.js.map +1 -0
- package/dist/run.d.ts +8 -0
- package/dist/run.d.ts.map +1 -0
- package/dist/run.js +636 -0
- package/dist/run.js.map +1 -0
- package/dist/runs.d.ts +67 -0
- package/dist/runs.d.ts.map +1 -0
- package/dist/runs.js +256 -0
- package/dist/runs.js.map +1 -0
- package/dist/snapshot.d.ts +26 -0
- package/dist/snapshot.d.ts.map +1 -0
- package/dist/snapshot.js +510 -0
- package/dist/snapshot.js.map +1 -0
- package/dist/tree.d.ts +42 -0
- package/dist/tree.d.ts.map +1 -0
- package/dist/tree.js +151 -0
- package/dist/tree.js.map +1 -0
- package/dist/types.d.ts +292 -0
- package/dist/types.d.ts.map +1 -0
- package/dist/types.js +2 -0
- package/dist/types.js.map +1 -0
- package/examples/background.ts +45 -0
- package/examples/basic.ts +44 -0
- package/examples/specialists.ts +99 -0
- package/package.json +62 -4
- package/src/delegation.ts +405 -0
- package/src/index.ts +11 -0
- package/src/run.ts +834 -0
- package/src/runs.ts +365 -0
- package/src/snapshot.ts +628 -0
- package/src/tree.ts +170 -0
- package/src/types.ts +285 -0
package/dist/snapshot.js
ADDED
|
@@ -0,0 +1,510 @@
|
|
|
1
|
+
import { parseToolArgs } from "@providerkit/core";
|
|
2
|
+
export function isRecord(value) {
|
|
3
|
+
return typeof value === "object" && value !== null && !Array.isArray(value);
|
|
4
|
+
}
|
|
5
|
+
export function isId(value) {
|
|
6
|
+
return typeof value === "string" && value.trim().length > 0;
|
|
7
|
+
}
|
|
8
|
+
function finite(value) {
|
|
9
|
+
return typeof value === "number" && Number.isFinite(value) && value >= 0;
|
|
10
|
+
}
|
|
11
|
+
function positive(value) {
|
|
12
|
+
return finite(value) && Number.isSafeInteger(value) && value > 0;
|
|
13
|
+
}
|
|
14
|
+
function optional(value, guard) {
|
|
15
|
+
return value === undefined || guard(value);
|
|
16
|
+
}
|
|
17
|
+
/** JSON cannot preserve cycles, class instances, non-finite numbers or functions. */
|
|
18
|
+
function serializable(value, parents = new Set()) {
|
|
19
|
+
if (value === null || typeof value === "string" || typeof value === "boolean")
|
|
20
|
+
return true;
|
|
21
|
+
if (typeof value === "number")
|
|
22
|
+
return Number.isFinite(value);
|
|
23
|
+
if (typeof value !== "object" || parents.has(value))
|
|
24
|
+
return false;
|
|
25
|
+
if (!Array.isArray(value) && Object.getPrototypeOf(value) !== Object.prototype)
|
|
26
|
+
return false;
|
|
27
|
+
parents.add(value);
|
|
28
|
+
const valid = Array.isArray(value)
|
|
29
|
+
? value.every((item) => serializable(item, parents))
|
|
30
|
+
: Object.values(value).every((item) => item === undefined || serializable(item, parents));
|
|
31
|
+
parents.delete(value);
|
|
32
|
+
return valid;
|
|
33
|
+
}
|
|
34
|
+
export function copyData(value) {
|
|
35
|
+
if (value !== undefined && !serializable(value)) {
|
|
36
|
+
throw new TypeError("Run data must use plain JSON values so a checkpoint can save it.");
|
|
37
|
+
}
|
|
38
|
+
return structuredClone(value);
|
|
39
|
+
}
|
|
40
|
+
/** A callback cannot edit the live journal, even by retaining a nested reference. */
|
|
41
|
+
export function immutableCopy(value) {
|
|
42
|
+
const copy = copyData(value);
|
|
43
|
+
function freeze(item) {
|
|
44
|
+
if (typeof item !== "object" || item === null)
|
|
45
|
+
return;
|
|
46
|
+
for (const child of Object.values(item))
|
|
47
|
+
freeze(child);
|
|
48
|
+
Object.freeze(item);
|
|
49
|
+
}
|
|
50
|
+
freeze(copy);
|
|
51
|
+
return copy;
|
|
52
|
+
}
|
|
53
|
+
/** Object key order can change when a host stores JSON; array order cannot. */
|
|
54
|
+
export function equalData(left, right) {
|
|
55
|
+
if (left === right)
|
|
56
|
+
return true;
|
|
57
|
+
if (Array.isArray(left) && Array.isArray(right)) {
|
|
58
|
+
return (left.length === right.length && left.every((item, index) => equalData(item, right[index])));
|
|
59
|
+
}
|
|
60
|
+
if (!isRecord(left) || !isRecord(right))
|
|
61
|
+
return false;
|
|
62
|
+
const keys = new Set([...Object.keys(left), ...Object.keys(right)]);
|
|
63
|
+
return [...keys].every((key) => equalData(left[key], right[key]));
|
|
64
|
+
}
|
|
65
|
+
export function readLimits(value = {}) {
|
|
66
|
+
if (!isRecord(value))
|
|
67
|
+
throw new TypeError("Agent limits must be an object.");
|
|
68
|
+
const limits = {
|
|
69
|
+
turns: value.turns ?? 12,
|
|
70
|
+
toolCalls: value.toolCalls ?? 32,
|
|
71
|
+
elapsedMs: value.elapsedMs ?? 300_000,
|
|
72
|
+
parallelTools: value.parallelTools ?? 3,
|
|
73
|
+
};
|
|
74
|
+
if (!isLimits(limits)) {
|
|
75
|
+
throw new TypeError("Agent limits must be positive finite integers; elapsedMs must fit a timer.");
|
|
76
|
+
}
|
|
77
|
+
return limits;
|
|
78
|
+
}
|
|
79
|
+
function isLimits(value) {
|
|
80
|
+
return (isRecord(value) &&
|
|
81
|
+
positive(value.turns) &&
|
|
82
|
+
positive(value.toolCalls) &&
|
|
83
|
+
positive(value.elapsedMs) &&
|
|
84
|
+
value.elapsedMs <= 2_147_483_647 &&
|
|
85
|
+
positive(value.parallelTools));
|
|
86
|
+
}
|
|
87
|
+
export function readTreeLimits(value = {}) {
|
|
88
|
+
if (!isRecord(value))
|
|
89
|
+
throw new TypeError("Tree limits must be an object.");
|
|
90
|
+
const limits = {
|
|
91
|
+
maxParallel: value.maxParallel ?? 4,
|
|
92
|
+
maxChildren: value.maxChildren ?? 32,
|
|
93
|
+
maxDepth: value.maxDepth ?? 4,
|
|
94
|
+
modelCalls: value.modelCalls ?? 128,
|
|
95
|
+
elapsedMs: value.elapsedMs ?? 300_000,
|
|
96
|
+
};
|
|
97
|
+
if (!isTreeLimits(limits))
|
|
98
|
+
throw new TypeError("Tree limits must be finite integers; elapsedMs must fit a timer.");
|
|
99
|
+
return limits;
|
|
100
|
+
}
|
|
101
|
+
function isTreeLimits(value) {
|
|
102
|
+
return (isRecord(value) &&
|
|
103
|
+
positive(value.maxParallel) &&
|
|
104
|
+
finite(value.maxChildren) &&
|
|
105
|
+
Number.isSafeInteger(value.maxChildren) &&
|
|
106
|
+
finite(value.maxDepth) &&
|
|
107
|
+
Number.isSafeInteger(value.maxDepth) &&
|
|
108
|
+
positive(value.modelCalls) &&
|
|
109
|
+
positive(value.elapsedMs) &&
|
|
110
|
+
value.elapsedMs <= 2_147_483_647);
|
|
111
|
+
}
|
|
112
|
+
function isPath(value) {
|
|
113
|
+
return (Array.isArray(value) &&
|
|
114
|
+
value.every((step) => isRecord(step) && [step.operationId, step.key, step.runId].every(isId)));
|
|
115
|
+
}
|
|
116
|
+
export function checkOptions(value) {
|
|
117
|
+
if (!isRecord(value) ||
|
|
118
|
+
!optional(value.runId, isId) ||
|
|
119
|
+
!optional(value.signal, (signal) => signal instanceof AbortSignal) ||
|
|
120
|
+
!optional(value.context, isRecord) ||
|
|
121
|
+
!optional(value.onEvent, (fn) => typeof fn === "function") ||
|
|
122
|
+
!optional(value.approvalPath, isPath)) {
|
|
123
|
+
throw new TypeError("Invalid run options.");
|
|
124
|
+
}
|
|
125
|
+
if (value.host !== undefined) {
|
|
126
|
+
if (!isRecord(value.host))
|
|
127
|
+
throw new TypeError("The run host must be an object.");
|
|
128
|
+
for (const key of [
|
|
129
|
+
"checkpoint",
|
|
130
|
+
"authorizeResume",
|
|
131
|
+
"approvalContext",
|
|
132
|
+
"resolveApproval",
|
|
133
|
+
"beforeTool",
|
|
134
|
+
"canRunConcurrently",
|
|
135
|
+
"child",
|
|
136
|
+
]) {
|
|
137
|
+
if (!optional(value.host[key], (fn) => typeof fn === "function")) {
|
|
138
|
+
throw new TypeError(`host.${key} must be a function.`);
|
|
139
|
+
}
|
|
140
|
+
}
|
|
141
|
+
}
|
|
142
|
+
}
|
|
143
|
+
export function isScope(value) {
|
|
144
|
+
return (isRecord(value) &&
|
|
145
|
+
isId(value.actorId) &&
|
|
146
|
+
isRecord(value.resource) &&
|
|
147
|
+
isId(value.resource.id) &&
|
|
148
|
+
isId(value.resource.version) &&
|
|
149
|
+
positive(value.expiresAt));
|
|
150
|
+
}
|
|
151
|
+
export function completeArguments(raw) {
|
|
152
|
+
try {
|
|
153
|
+
return isRecord(JSON.parse(raw));
|
|
154
|
+
}
|
|
155
|
+
catch {
|
|
156
|
+
return false;
|
|
157
|
+
}
|
|
158
|
+
}
|
|
159
|
+
function isCall(value) {
|
|
160
|
+
return (isRecord(value) &&
|
|
161
|
+
isId(value.id) &&
|
|
162
|
+
isId(value.name) &&
|
|
163
|
+
typeof value.arguments === "string" &&
|
|
164
|
+
optional(value.thoughtSignature, (v) => typeof v === "string"));
|
|
165
|
+
}
|
|
166
|
+
function isRequest(value) {
|
|
167
|
+
return (isRecord(value) &&
|
|
168
|
+
[value.agentId, value.version, value.runId, value.attemptId, value.operationId].every(isId) &&
|
|
169
|
+
isCall(value.call) &&
|
|
170
|
+
isRecord(value.arguments));
|
|
171
|
+
}
|
|
172
|
+
function isApproval(value) {
|
|
173
|
+
return isRecord(value) && isRequest(value.request) && isScope(value.scope);
|
|
174
|
+
}
|
|
175
|
+
export function isUsage(value) {
|
|
176
|
+
return (isRecord(value) &&
|
|
177
|
+
finite(value.inputTokens) &&
|
|
178
|
+
finite(value.outputTokens) &&
|
|
179
|
+
finite(value.cachedInputTokens) &&
|
|
180
|
+
[value.cacheWriteTokens, value.reasoningTokens, value.reportedCostUsd].every((v) => optional(v, finite)));
|
|
181
|
+
}
|
|
182
|
+
function isTurn(value) {
|
|
183
|
+
if (!isRecord(value) || !isUsage(value.usage) || !isRecord(value.message))
|
|
184
|
+
return false;
|
|
185
|
+
const message = value.message;
|
|
186
|
+
return (message.role === "assistant" &&
|
|
187
|
+
typeof message.content === "string" &&
|
|
188
|
+
optional(message.reasoning, (v) => typeof v === "string") &&
|
|
189
|
+
optional(message.reasoningDetails, Array.isArray) &&
|
|
190
|
+
optional(message.reasoningItems, (v) => isRecord(v) && typeof v.provider === "string" && Array.isArray(v.items)) &&
|
|
191
|
+
optional(message.toolCalls, (v) => Array.isArray(v) && v.every(isCall)) &&
|
|
192
|
+
[null, "stop", "length", "tool_calls", "content_filter"].some((v) => v === value.finishReason) &&
|
|
193
|
+
optional(value.source, (v) => isRecord(v) && typeof v.provider === "string" && typeof v.model === "string"));
|
|
194
|
+
}
|
|
195
|
+
export function readTurn(value) {
|
|
196
|
+
if (!serializable(value) || !isTurn(value))
|
|
197
|
+
throw new TypeError("The provider returned an invalid or unsavable turn.");
|
|
198
|
+
const ids = value.message.toolCalls?.map((call) => call.id) ?? [];
|
|
199
|
+
if (new Set(ids).size !== ids.length)
|
|
200
|
+
throw new TypeError("The provider reused a tool-call ID within one turn.");
|
|
201
|
+
return copyData(value);
|
|
202
|
+
}
|
|
203
|
+
function isToolResult(value) {
|
|
204
|
+
return (isRecord(value) &&
|
|
205
|
+
typeof value.content === "string" &&
|
|
206
|
+
(value.ok === true
|
|
207
|
+
? value.kind === undefined
|
|
208
|
+
: value.ok === false &&
|
|
209
|
+
["invalid_input", "timeout", "aborted", "failed", "denied", "unknown_tool"].some((kind) => kind === value.kind)));
|
|
210
|
+
}
|
|
211
|
+
function isToolExecution(value) {
|
|
212
|
+
if (!isRecord(value) || !isId(value.id))
|
|
213
|
+
return false;
|
|
214
|
+
return (value.status === "pending" ||
|
|
215
|
+
(isId(value.attemptId) &&
|
|
216
|
+
(value.status === "running" ||
|
|
217
|
+
value.status === "delegating" ||
|
|
218
|
+
(value.status === "completed" && isToolResult(value.result)))));
|
|
219
|
+
}
|
|
220
|
+
function isModel(value) {
|
|
221
|
+
if (!isRecord(value) || !isId(value.id) || !isId(value.attemptId) || !isUsage(value.usage))
|
|
222
|
+
return false;
|
|
223
|
+
return (value.status === "running" ||
|
|
224
|
+
(value.status === "completed" &&
|
|
225
|
+
isTurn(value.turn) &&
|
|
226
|
+
Array.isArray(value.tools) &&
|
|
227
|
+
value.tools.every(isToolExecution)));
|
|
228
|
+
}
|
|
229
|
+
function isState(value) {
|
|
230
|
+
if (!isRecord(value))
|
|
231
|
+
return false;
|
|
232
|
+
switch (value.status) {
|
|
233
|
+
case "running":
|
|
234
|
+
case "cancelled":
|
|
235
|
+
return true;
|
|
236
|
+
case "completed":
|
|
237
|
+
return serializable(value.candidate);
|
|
238
|
+
case "suspended":
|
|
239
|
+
return isApproval(value.approval) && isPath(value.path);
|
|
240
|
+
case "limited":
|
|
241
|
+
return [
|
|
242
|
+
"turns",
|
|
243
|
+
"toolCalls",
|
|
244
|
+
"elapsedMs",
|
|
245
|
+
"outputTokens",
|
|
246
|
+
"maxChildren",
|
|
247
|
+
"maxDepth",
|
|
248
|
+
"modelCalls",
|
|
249
|
+
"treeElapsedMs",
|
|
250
|
+
].some((v) => v === value.limit);
|
|
251
|
+
case "failed":
|
|
252
|
+
return (isRecord(value.error) &&
|
|
253
|
+
isId(value.error.code) &&
|
|
254
|
+
isId(value.error.message) &&
|
|
255
|
+
optional(value.error.operationId, isId));
|
|
256
|
+
default:
|
|
257
|
+
return false;
|
|
258
|
+
}
|
|
259
|
+
}
|
|
260
|
+
function isDelegationJournal(value) {
|
|
261
|
+
return (isRecord(value) &&
|
|
262
|
+
isId(value.operationId) &&
|
|
263
|
+
Array.isArray(value.children) &&
|
|
264
|
+
value.children.every((child) => isRecord(child) &&
|
|
265
|
+
isId(child.key) &&
|
|
266
|
+
optional(child.reference, isId) &&
|
|
267
|
+
isSnapshot(child.snapshot)));
|
|
268
|
+
}
|
|
269
|
+
function isSnapshot(value) {
|
|
270
|
+
return (isRecord(value) &&
|
|
271
|
+
value.format === 2 &&
|
|
272
|
+
[value.agentId, value.version, value.runId, value.attemptId, value.input].every(isId) &&
|
|
273
|
+
positive(value.startedAt) &&
|
|
274
|
+
isLimits(value.limits) &&
|
|
275
|
+
Array.isArray(value.models) &&
|
|
276
|
+
value.models.every(isModel) &&
|
|
277
|
+
Array.isArray(value.delegations) &&
|
|
278
|
+
value.delegations.every(isDelegationJournal) &&
|
|
279
|
+
isRecord(value.tree) &&
|
|
280
|
+
isId(value.tree.runId) &&
|
|
281
|
+
positive(value.tree.startedAt) &&
|
|
282
|
+
isTreeLimits(value.tree.limits) &&
|
|
283
|
+
isState(value.state));
|
|
284
|
+
}
|
|
285
|
+
export function modelId(runId, index) {
|
|
286
|
+
return `${runId}/model/${index + 1}`;
|
|
287
|
+
}
|
|
288
|
+
export function toolId(model, index) {
|
|
289
|
+
return `${model}/tool/${index + 1}`;
|
|
290
|
+
}
|
|
291
|
+
export function childRunId(operationId, key) {
|
|
292
|
+
return `${operationId}/child/${encodeURIComponent(key)}`;
|
|
293
|
+
}
|
|
294
|
+
/** Check global reservations from saved local journals, including work not yet sent. */
|
|
295
|
+
export function checkTree(root) {
|
|
296
|
+
let children = 0;
|
|
297
|
+
let models = 0;
|
|
298
|
+
function visit(node, depth) {
|
|
299
|
+
if (!equalData(node.tree, root.tree) || node.startedAt < root.tree.startedAt)
|
|
300
|
+
throw new TypeError("The child belongs to a different tree or deadline.");
|
|
301
|
+
if (depth > root.tree.limits.maxDepth)
|
|
302
|
+
throw new TypeError("The tree exceeds its depth limit.");
|
|
303
|
+
models += node.models.length;
|
|
304
|
+
if (new Set(node.delegations.map((journal) => journal.operationId)).size !==
|
|
305
|
+
node.delegations.length)
|
|
306
|
+
throw new TypeError("Duplicate delegation journal.");
|
|
307
|
+
for (const journal of node.delegations) {
|
|
308
|
+
const tool = node.models
|
|
309
|
+
.flatMap((model) => (model.status === "completed" ? model.tools : []))
|
|
310
|
+
.find((tool) => tool.id === journal.operationId);
|
|
311
|
+
if (!tool || (tool.status !== "delegating" && tool.status !== "completed"))
|
|
312
|
+
throw new TypeError("The delegation journal does not match its tool call.");
|
|
313
|
+
if (new Set(journal.children.map((child) => child.key)).size !== journal.children.length)
|
|
314
|
+
throw new TypeError("Duplicate child key.");
|
|
315
|
+
for (const child of journal.children) {
|
|
316
|
+
if (child.snapshot.runId !== childRunId(journal.operationId, child.key) ||
|
|
317
|
+
child.snapshot.startedAt < node.startedAt)
|
|
318
|
+
throw new TypeError("Invalid child identity or start time.");
|
|
319
|
+
if ((tool.status === "completed" || node.state.status === "completed") &&
|
|
320
|
+
(child.snapshot.state.status === "running" || child.snapshot.state.status === "suspended"))
|
|
321
|
+
throw new TypeError("A completed delegation cannot contain unfinished children.");
|
|
322
|
+
children++;
|
|
323
|
+
visit(child.snapshot, depth + 1);
|
|
324
|
+
}
|
|
325
|
+
}
|
|
326
|
+
for (const model of node.models) {
|
|
327
|
+
if (model.status === "completed" &&
|
|
328
|
+
model.tools.some((tool) => tool.status === "delegating" &&
|
|
329
|
+
!node.delegations.some((journal) => journal.operationId === tool.id)))
|
|
330
|
+
throw new TypeError("A delegation is missing its child journal.");
|
|
331
|
+
}
|
|
332
|
+
}
|
|
333
|
+
if (root.runId === root.tree.runId && root.startedAt !== root.tree.startedAt)
|
|
334
|
+
throw new TypeError("The root start time does not match its tree.");
|
|
335
|
+
visit(root, 0);
|
|
336
|
+
if (children > root.tree.limits.maxChildren || models > root.tree.limits.modelCalls)
|
|
337
|
+
throw new TypeError("The snapshot exceeds its tree limits.");
|
|
338
|
+
}
|
|
339
|
+
/** A host cache may fill a missing receipt, never erase or replace a known effect. */
|
|
340
|
+
export function checkChildProgress(previous, next) {
|
|
341
|
+
if (previous.runId !== next.runId ||
|
|
342
|
+
previous.input !== next.input ||
|
|
343
|
+
previous.startedAt !== next.startedAt ||
|
|
344
|
+
previous.agentId !== next.agentId ||
|
|
345
|
+
previous.version !== next.version ||
|
|
346
|
+
!equalData(previous.tree, next.tree))
|
|
347
|
+
throw new TypeError("The child host returned a different child.");
|
|
348
|
+
if (previous.models.length > next.models.length)
|
|
349
|
+
throw new TypeError("The child host dropped saved model receipts.");
|
|
350
|
+
if (previous.state.status !== "running" &&
|
|
351
|
+
previous.state.status !== "suspended" &&
|
|
352
|
+
!equalData(previous.state, next.state))
|
|
353
|
+
throw new TypeError("The child host replaced a settled outcome.");
|
|
354
|
+
for (const [index, model] of previous.models.entries()) {
|
|
355
|
+
const saved = next.models[index];
|
|
356
|
+
if (!saved || saved.id !== model.id || saved.attemptId !== model.attemptId)
|
|
357
|
+
throw new TypeError("The child host changed a model operation.");
|
|
358
|
+
if (model.status !== "completed")
|
|
359
|
+
continue;
|
|
360
|
+
if (saved.status !== "completed" || !equalData(model.turn, saved.turn))
|
|
361
|
+
throw new TypeError("The child host replaced a completed model receipt.");
|
|
362
|
+
for (const [position, tool] of model.tools.entries()) {
|
|
363
|
+
const restored = saved.tools[position];
|
|
364
|
+
if (!restored ||
|
|
365
|
+
(tool.status === "completed" && !equalData(tool, restored)) ||
|
|
366
|
+
(tool.status === "running" &&
|
|
367
|
+
(restored.status === "pending" ||
|
|
368
|
+
restored.status === "delegating" ||
|
|
369
|
+
restored.attemptId !== tool.attemptId)))
|
|
370
|
+
throw new TypeError("The child host replaced a tool receipt.");
|
|
371
|
+
}
|
|
372
|
+
}
|
|
373
|
+
for (const journal of previous.delegations) {
|
|
374
|
+
const saved = next.delegations.find((entry) => entry.operationId === journal.operationId);
|
|
375
|
+
if (!saved || saved.children.length < journal.children.length)
|
|
376
|
+
throw new TypeError("The child host dropped a delegation receipt.");
|
|
377
|
+
for (const [index, child] of journal.children.entries()) {
|
|
378
|
+
const restored = saved.children[index];
|
|
379
|
+
if (!restored || restored.key !== child.key)
|
|
380
|
+
throw new TypeError("The child host changed child admission order.");
|
|
381
|
+
checkChildProgress(child.snapshot, restored.snapshot);
|
|
382
|
+
}
|
|
383
|
+
}
|
|
384
|
+
}
|
|
385
|
+
/** Validate the journal as well as its fields, so a cursor cannot skip unrecorded work. */
|
|
386
|
+
export function readSnapshot(raw, agentId, version, limits, resultTool) {
|
|
387
|
+
if (!serializable(raw) || !isSnapshot(raw))
|
|
388
|
+
throw new TypeError("Invalid agent snapshot.");
|
|
389
|
+
if (raw.agentId !== agentId || raw.version !== version)
|
|
390
|
+
throw new TypeError("The snapshot belongs to a different agent definition or version.");
|
|
391
|
+
if (!equalData(raw.limits, limits))
|
|
392
|
+
throw new TypeError("The snapshot limits do not match this agent version.");
|
|
393
|
+
let calls = 0;
|
|
394
|
+
for (const [index, model] of raw.models.entries()) {
|
|
395
|
+
if (model.id !== modelId(raw.runId, index))
|
|
396
|
+
throw new TypeError("Invalid model operation identity.");
|
|
397
|
+
const last = index === raw.models.length - 1;
|
|
398
|
+
if (model.status === "running") {
|
|
399
|
+
if (!last)
|
|
400
|
+
throw new TypeError("A model operation has an unknown outcome before later work.");
|
|
401
|
+
continue;
|
|
402
|
+
}
|
|
403
|
+
readTurn(model.turn);
|
|
404
|
+
const tools = model.turn.message.toolCalls ?? [];
|
|
405
|
+
if (tools.length !== model.tools.length)
|
|
406
|
+
throw new TypeError("The tool journal does not match the model turn.");
|
|
407
|
+
if (!equalData(model.usage, model.turn.usage))
|
|
408
|
+
throw new TypeError("The model usage does not match its completed turn.");
|
|
409
|
+
let pending = false;
|
|
410
|
+
for (const [position, tool] of model.tools.entries()) {
|
|
411
|
+
if (tool.id !== toolId(model.id, position) ||
|
|
412
|
+
(!last && tool.status !== "completed") ||
|
|
413
|
+
(pending && tool.status !== "pending")) {
|
|
414
|
+
throw new TypeError("Invalid tool operation position.");
|
|
415
|
+
}
|
|
416
|
+
const call = tools[position];
|
|
417
|
+
if (!call ||
|
|
418
|
+
(tool.status === "completed" && tool.result.ok && !completeArguments(call.arguments))) {
|
|
419
|
+
throw new TypeError("A successful tool result must have complete arguments.");
|
|
420
|
+
}
|
|
421
|
+
if (tool.status !== "pending" &&
|
|
422
|
+
model.turn.finishReason !== "stop" &&
|
|
423
|
+
model.turn.finishReason !== "tool_calls") {
|
|
424
|
+
throw new TypeError("An unfinished model turn cannot have executed tools.");
|
|
425
|
+
}
|
|
426
|
+
pending ||= tool.status === "pending";
|
|
427
|
+
if (tool.status !== "pending")
|
|
428
|
+
calls++;
|
|
429
|
+
}
|
|
430
|
+
if (!last &&
|
|
431
|
+
(tools.length === 0 ||
|
|
432
|
+
model.turn.finishReason === null ||
|
|
433
|
+
model.turn.finishReason === "length" ||
|
|
434
|
+
model.turn.finishReason === "content_filter" ||
|
|
435
|
+
(tools.length === 1 &&
|
|
436
|
+
tools[0]?.name === resultTool &&
|
|
437
|
+
model.tools[0]?.status === "completed" &&
|
|
438
|
+
model.tools[0].result.ok))) {
|
|
439
|
+
throw new TypeError("A finished model turn cannot have later work.");
|
|
440
|
+
}
|
|
441
|
+
}
|
|
442
|
+
if (raw.models.length > limits.turns || calls > limits.toolCalls)
|
|
443
|
+
throw new TypeError("The snapshot exceeds this agent's limits.");
|
|
444
|
+
const last = raw.models.at(-1);
|
|
445
|
+
if (raw.state.status === "completed") {
|
|
446
|
+
if (last?.status !== "completed" ||
|
|
447
|
+
last.tools.some((tool) => tool.status !== "completed") ||
|
|
448
|
+
last.turn.finishReason === null ||
|
|
449
|
+
last.turn.finishReason === "length" ||
|
|
450
|
+
last.turn.finishReason === "content_filter") {
|
|
451
|
+
throw new TypeError("A completed run must have a completed final turn.");
|
|
452
|
+
}
|
|
453
|
+
const tools = last.turn.message.toolCalls ?? [];
|
|
454
|
+
let candidate;
|
|
455
|
+
if (resultTool) {
|
|
456
|
+
if (tools.length === 1 &&
|
|
457
|
+
tools[0]?.name === resultTool &&
|
|
458
|
+
last.tools[0]?.status === "completed" &&
|
|
459
|
+
last.tools[0].result.ok) {
|
|
460
|
+
candidate = parseToolArgs(tools[0].arguments);
|
|
461
|
+
}
|
|
462
|
+
}
|
|
463
|
+
else if (tools.length === 0 && last.turn.message.content.trim()) {
|
|
464
|
+
candidate = last.turn.message.content;
|
|
465
|
+
}
|
|
466
|
+
if (candidate === undefined || !equalData(candidate, raw.state.candidate)) {
|
|
467
|
+
throw new TypeError("The completed result does not match its recorded turn.");
|
|
468
|
+
}
|
|
469
|
+
}
|
|
470
|
+
checkTree(raw);
|
|
471
|
+
if (raw.state.status === "suspended") {
|
|
472
|
+
let leaf = raw;
|
|
473
|
+
for (const [index, step] of raw.state.path.entries()) {
|
|
474
|
+
const journal = leaf.delegations.find((journal) => journal.operationId === step.operationId);
|
|
475
|
+
const child = journal?.children.find((child) => child.key === step.key);
|
|
476
|
+
if (!child ||
|
|
477
|
+
child.snapshot.runId !== step.runId ||
|
|
478
|
+
child.snapshot.state.status !== "suspended" ||
|
|
479
|
+
!equalData(child.snapshot.state.path, raw.state.path.slice(index + 1)) ||
|
|
480
|
+
!equalData(child.snapshot.state.approval, raw.state.approval))
|
|
481
|
+
throw new TypeError("The approval path does not match a suspended child.");
|
|
482
|
+
leaf = child.snapshot;
|
|
483
|
+
}
|
|
484
|
+
if (leaf.state.status !== "suspended" ||
|
|
485
|
+
leaf.state.path.length !== 0 ||
|
|
486
|
+
!equalData(leaf.state.approval, raw.state.approval))
|
|
487
|
+
throw new TypeError("The approval path does not match the leaf decision.");
|
|
488
|
+
const last = leaf.models.at(-1);
|
|
489
|
+
if (last?.status !== "completed")
|
|
490
|
+
throw new TypeError("The approval does not match the pending tool call.");
|
|
491
|
+
const { request } = raw.state.approval;
|
|
492
|
+
const position = last.tools.findIndex((tool) => tool.status !== "completed");
|
|
493
|
+
const call = last.turn.message.toolCalls?.[position];
|
|
494
|
+
const tool = last.tools[position];
|
|
495
|
+
if (!call ||
|
|
496
|
+
!completeArguments(call.arguments) ||
|
|
497
|
+
(last.turn.finishReason !== "stop" && last.turn.finishReason !== "tool_calls") ||
|
|
498
|
+
tool?.status !== "pending" ||
|
|
499
|
+
request.runId !== leaf.runId ||
|
|
500
|
+
request.agentId !== leaf.agentId ||
|
|
501
|
+
request.version !== leaf.version ||
|
|
502
|
+
request.operationId !== tool.id ||
|
|
503
|
+
!equalData(request.call, call) ||
|
|
504
|
+
!equalData(request.arguments, parseToolArgs(call.arguments))) {
|
|
505
|
+
throw new TypeError("The approval does not match the pending tool call.");
|
|
506
|
+
}
|
|
507
|
+
}
|
|
508
|
+
return copyData(raw);
|
|
509
|
+
}
|
|
510
|
+
//# sourceMappingURL=snapshot.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"snapshot.js","sourceRoot":"","sources":["../src/snapshot.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAA6C,MAAM,mBAAmB,CAAC;AAiB7F,MAAM,UAAU,QAAQ,CAAC,KAAc;IACrC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED,MAAM,UAAU,IAAI,CAAC,KAAc;IACjC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,MAAM,CAAC,KAAc;IAC5B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;AAC3E,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,MAAM,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc,EAAE,KAAkC;IAClE,OAAO,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC;AAC7C,CAAC;AAED,qFAAqF;AACrF,SAAS,YAAY,CAAC,KAAc,EAAE,OAAO,GAAG,IAAI,GAAG,EAAU;IAC/D,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IAC3F,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC7D,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAClE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,MAAM,CAAC,SAAS;QAAE,OAAO,KAAK,CAAC;IAC7F,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACnB,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAChC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACpD,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,SAAS,IAAI,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;IAC5F,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACtB,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,QAAQ,CAAI,KAAQ;IAClC,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;QAChD,MAAM,IAAI,SAAS,CAAC,kEAAkE,CAAC,CAAC;IAC1F,CAAC;IACD,OAAO,eAAe,CAAC,KAAK,CAAC,CAAC;AAChC,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,aAAa,CAAI,KAAQ;IACvC,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC7B,SAAS,MAAM,CAAC,IAAa;QAC3B,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO;QACtD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;YAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QACvD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,CAAC;IACb,OAAO,IAAI,CAAC;AACd,CAAC;AAED,+EAA+E;AAC/E,MAAM,UAAU,SAAS,CAAC,IAAa,EAAE,KAAc;IACrD,IAAI,IAAI,KAAK,KAAK;QAAE,OAAO,IAAI,CAAC;IAChC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAChD,OAAO,CACL,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAC3F,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACtD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACpE,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACpE,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,KAAK,GAAY,EAAE;IAC5C,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,SAAS,CAAC,iCAAiC,CAAC,CAAC;IAC7E,MAAM,MAAM,GAAG;QACb,KAAK,EAAE,KAAK,CAAC,KAAK,IAAI,EAAE;QACxB,SAAS,EAAE,KAAK,CAAC,SAAS,IAAI,EAAE;QAChC,SAAS,EAAE,KAAK,CAAC,SAAS,IAAI,OAAO;QACrC,aAAa,EAAE,KAAK,CAAC,aAAa,IAAI,CAAC;KACxC,CAAC;IACF,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QACtB,MAAM,IAAI,SAAS,CACjB,4EAA4E,CAC7E,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,CACL,QAAQ,CAAC,KAAK,CAAC;QACf,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC;QACrB,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC;QACzB,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC;QACzB,KAAK,CAAC,SAAS,IAAI,aAAa;QAChC,QAAQ,CAAC,KAAK,CAAC,aAAa,CAAC,CAC9B,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,KAAK,GAAY,EAAE;IAChD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,SAAS,CAAC,gCAAgC,CAAC,CAAC;IAC5E,MAAM,MAAM,GAAG;QACb,WAAW,EAAE,KAAK,CAAC,WAAW,IAAI,CAAC;QACnC,WAAW,EAAE,KAAK,CAAC,WAAW,IAAI,EAAE;QACpC,QAAQ,EAAE,KAAK,CAAC,QAAQ,IAAI,CAAC;QAC7B,UAAU,EAAE,KAAK,CAAC,UAAU,IAAI,GAAG;QACnC,SAAS,EAAE,KAAK,CAAC,SAAS,IAAI,OAAO;KACtC,CAAC;IACF,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC;QACvB,MAAM,IAAI,SAAS,CAAC,kEAAkE,CAAC,CAAC;IAC1F,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,OAAO,CACL,QAAQ,CAAC,KAAK,CAAC;QACf,QAAQ,CAAC,KAAK,CAAC,WAAW,CAAC;QAC3B,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC;QACzB,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,WAAW,CAAC;QACvC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC;QACtB,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,QAAQ,CAAC;QACpC,QAAQ,CAAC,KAAK,CAAC,UAAU,CAAC;QAC1B,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC;QACzB,KAAK,CAAC,SAAS,IAAI,aAAa,CACjC,CAAC;AACJ,CAAC;AAED,SAAS,MAAM,CAAC,KAAc;IAC5B,OAAO,CACL,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QACpB,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAC9F,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,KAAc;IACzC,IACE,CAAC,QAAQ,CAAC,KAAK,CAAC;QAChB,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC;QAC5B,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,YAAY,WAAW,CAAC;QAClE,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC;QAClC,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,EAAE,KAAK,UAAU,CAAC;QAC1D,CAAC,QAAQ,CAAC,KAAK,CAAC,YAAY,EAAE,MAAM,CAAC,EACrC,CAAC;QACD,MAAM,IAAI,SAAS,CAAC,sBAAsB,CAAC,CAAC;IAC9C,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC7B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,iCAAiC,CAAC,CAAC;QAClF,KAAK,MAAM,GAAG,IAAI;YAChB,YAAY;YACZ,iBAAiB;YACjB,iBAAiB;YACjB,iBAAiB;YACjB,YAAY;YACZ,oBAAoB;YACpB,OAAO;SACR,EAAE,CAAC;YACF,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,EAAE,KAAK,UAAU,CAAC,EAAE,CAAC;gBACjE,MAAM,IAAI,SAAS,CAAC,QAAQ,GAAG,sBAAsB,CAAC,CAAC;YACzD,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,KAAc;IACpC,OAAO,CACL,QAAQ,CAAC,KAAK,CAAC;QACf,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;QACnB,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;QACvB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC;QAC5B,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,CAC1B,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,GAAW;IAC3C,IAAI,CAAC;QACH,OAAO,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IACnC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED,SAAS,MAAM,CAAC,KAAc;IAC5B,OAAO,CACL,QAAQ,CAAC,KAAK,CAAC;QACf,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACd,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAChB,OAAO,KAAK,CAAC,SAAS,KAAK,QAAQ;QACnC,QAAQ,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAC/D,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAAC,KAAc;IAC/B,OAAO,CACL,QAAQ,CAAC,KAAK,CAAC;QACf,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC;QAC3F,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC;QAClB,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,CAC1B,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,KAAc;IAChC,OAAO,QAAQ,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;AAC7E,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,KAAc;IACpC,OAAO,CACL,QAAQ,CAAC,KAAK,CAAC;QACf,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC;QACzB,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC;QAC1B,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC;QAC/B,CAAC,KAAK,CAAC,gBAAgB,EAAE,KAAK,CAAC,eAAe,EAAE,KAAK,CAAC,eAAe,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CACjF,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC,CACpB,CACF,CAAC;AACJ,CAAC;AAED,SAAS,MAAM,CAAC,KAAc;IAC5B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC;QAAE,OAAO,KAAK,CAAC;IACxF,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;IAC9B,OAAO,CACL,OAAO,CAAC,IAAI,KAAK,WAAW;QAC5B,OAAO,OAAO,CAAC,OAAO,KAAK,QAAQ;QACnC,QAAQ,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC;QACzD,QAAQ,CAAC,OAAO,CAAC,gBAAgB,EAAE,KAAK,CAAC,OAAO,CAAC;QACjD,QAAQ,CACN,OAAO,CAAC,cAAc,EACtB,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,QAAQ,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAC/E;QACD,QAAQ,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACvE,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,YAAY,EAAE,gBAAgB,CAAC,CAAC,IAAI,CAC3D,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,YAAY,CAChC;QACD,QAAQ,CACN,KAAK,CAAC,MAAM,EACZ,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,QAAQ,KAAK,QAAQ,IAAI,OAAO,CAAC,CAAC,KAAK,KAAK,QAAQ,CACpF,CACF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,KAAc;IACrC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;QACxC,MAAM,IAAI,SAAS,CAAC,qDAAqD,CAAC,CAAC;IAC7E,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;IAClE,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,MAAM;QAClC,MAAM,IAAI,SAAS,CAAC,qDAAqD,CAAC,CAAC;IAC7E,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC;AACzB,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,OAAO,CACL,QAAQ,CAAC,KAAK,CAAC;QACf,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ;QACjC,CAAC,KAAK,CAAC,EAAE,KAAK,IAAI;YAChB,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS;YAC1B,CAAC,CAAC,KAAK,CAAC,EAAE,KAAK,KAAK;gBAClB,CAAC,eAAe,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,cAAc,CAAC,CAAC,IAAI,CAC9E,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,CAC9B,CAAC,CACP,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,KAAc;IACrC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAAE,OAAO,KAAK,CAAC;IACtD,OAAO,CACL,KAAK,CAAC,MAAM,KAAK,SAAS;QAC1B,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;YACpB,CAAC,KAAK,CAAC,MAAM,KAAK,SAAS;gBACzB,KAAK,CAAC,MAAM,KAAK,YAAY;gBAC7B,CAAC,KAAK,CAAC,MAAM,KAAK,WAAW,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CACnE,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CAAC,KAAc;IAC7B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC;QACxF,OAAO,KAAK,CAAC;IACf,OAAO,CACL,KAAK,CAAC,MAAM,KAAK,SAAS;QAC1B,CAAC,KAAK,CAAC,MAAM,KAAK,WAAW;YAC3B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC;YAClB,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC;YAC1B,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,CACtC,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CAAC,KAAc;IAC7B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACnC,QAAQ,KAAK,CAAC,MAAM,EAAE,CAAC;QACrB,KAAK,SAAS,CAAC;QACf,KAAK,WAAW;YACd,OAAO,IAAI,CAAC;QACd,KAAK,WAAW;YACd,OAAO,YAAY,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACvC,KAAK,WAAW;YACd,OAAO,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1D,KAAK,SAAS;YACZ,OAAO;gBACL,OAAO;gBACP,WAAW;gBACX,WAAW;gBACX,cAAc;gBACd,aAAa;gBACb,UAAU;gBACV,YAAY;gBACZ,eAAe;aAChB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,KAAK,CAAC,CAAC;QACnC,KAAK,QAAQ;YACX,OAAO,CACL,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC;gBACrB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;gBACtB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC;gBACzB,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,EAAE,IAAI,CAAC,CACxC,CAAC;QACJ;YACE,OAAO,KAAK,CAAC;IACjB,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAc;IACzC,OAAO,CACL,QAAQ,CAAC,KAAK,CAAC;QACf,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;QACvB,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC;QAC7B,KAAK,CAAC,QAAQ,CAAC,KAAK,CAClB,CAAC,KAAK,EAAE,EAAE,CACR,QAAQ,CAAC,KAAK,CAAC;YACf,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;YACf,QAAQ,CAAC,KAAK,CAAC,SAAS,EAAE,IAAI,CAAC;YAC/B,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,CAC7B,CACF,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,KAAc;IAChC,OAAO,CACL,QAAQ,CAAC,KAAK,CAAC;QACf,KAAK,CAAC,MAAM,KAAK,CAAC;QAClB,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC;QACrF,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC;QACzB,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC;QACtB,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC;QAC3B,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC;QAC3B,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC;QAChC,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,mBAAmB,CAAC;QAC5C,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;QACpB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;QACtB,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC;QAC9B,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;QAC/B,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CACrB,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,KAAa,EAAE,KAAa;IAClD,OAAO,GAAG,KAAK,UAAU,KAAK,GAAG,CAAC,EAAE,CAAC;AACvC,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,KAAa,EAAE,KAAa;IACjD,OAAO,GAAG,KAAK,SAAS,KAAK,GAAG,CAAC,EAAE,CAAC;AACtC,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,WAAmB,EAAE,GAAW;IACzD,OAAO,GAAG,WAAW,UAAU,kBAAkB,CAAC,GAAG,CAAC,EAAE,CAAC;AAC3D,CAAC;AAED,wFAAwF;AACxF,MAAM,UAAU,SAAS,CAAC,IAAiB;IACzC,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,SAAS,KAAK,CAAC,IAAiB,EAAE,KAAa;QAC7C,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS;YAC1E,MAAM,IAAI,SAAS,CAAC,oDAAoD,CAAC,CAAC;QAC5E,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ;YAAE,MAAM,IAAI,SAAS,CAAC,mCAAmC,CAAC,CAAC;QAChG,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAC7B,IACE,IAAI,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI;YACpE,IAAI,CAAC,WAAW,CAAC,MAAM;YAEvB,MAAM,IAAI,SAAS,CAAC,+BAA+B,CAAC,CAAC;QACvD,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACvC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM;iBACrB,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;iBACrE,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,OAAO,CAAC,WAAW,CAAC,CAAC;YACnD,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,YAAY,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,CAAC;gBACxE,MAAM,IAAI,SAAS,CAAC,sDAAsD,CAAC,CAAC;YAC9E,IAAI,IAAI,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,QAAQ,CAAC,MAAM;gBACtF,MAAM,IAAI,SAAS,CAAC,sBAAsB,CAAC,CAAC;YAC9C,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;gBACrC,IACE,KAAK,CAAC,QAAQ,CAAC,KAAK,KAAK,UAAU,CAAC,OAAO,CAAC,WAAW,EAAE,KAAK,CAAC,GAAG,CAAC;oBACnE,KAAK,CAAC,QAAQ,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS;oBAEzC,MAAM,IAAI,SAAS,CAAC,uCAAuC,CAAC,CAAC;gBAC/D,IACE,CAAC,IAAI,CAAC,MAAM,KAAK,WAAW,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,WAAW,CAAC;oBAClE,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,KAAK,SAAS,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,KAAK,WAAW,CAAC;oBAE1F,MAAM,IAAI,SAAS,CAAC,4DAA4D,CAAC,CAAC;gBACpF,QAAQ,EAAE,CAAC;gBACX,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChC,IACE,KAAK,CAAC,MAAM,KAAK,WAAW;gBAC5B,KAAK,CAAC,KAAK,CAAC,IAAI,CACd,CAAC,IAAI,EAAE,EAAE,CACP,IAAI,CAAC,MAAM,KAAK,YAAY;oBAC5B,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,WAAW,KAAK,IAAI,CAAC,EAAE,CAAC,CACvE;gBAED,MAAM,IAAI,SAAS,CAAC,4CAA4C,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;IACD,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,CAAC,IAAI,CAAC,SAAS;QAC1E,MAAM,IAAI,SAAS,CAAC,8CAA8C,CAAC,CAAC;IACtE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACf,IAAI,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,IAAI,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU;QACjF,MAAM,IAAI,SAAS,CAAC,uCAAuC,CAAC,CAAC;AACjE,CAAC;AAED,sFAAsF;AACtF,MAAM,UAAU,kBAAkB,CAAC,QAAqB,EAAE,IAAiB;IACzE,IACE,QAAQ,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK;QAC7B,QAAQ,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK;QAC7B,QAAQ,CAAC,SAAS,KAAK,IAAI,CAAC,SAAS;QACrC,QAAQ,CAAC,OAAO,KAAK,IAAI,CAAC,OAAO;QACjC,QAAQ,CAAC,OAAO,KAAK,IAAI,CAAC,OAAO;QACjC,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC;QAEpC,MAAM,IAAI,SAAS,CAAC,4CAA4C,CAAC,CAAC;IACpE,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM;QAC7C,MAAM,IAAI,SAAS,CAAC,8CAA8C,CAAC,CAAC;IACtE,IACE,QAAQ,CAAC,KAAK,CAAC,MAAM,KAAK,SAAS;QACnC,QAAQ,CAAC,KAAK,CAAC,MAAM,KAAK,WAAW;QACrC,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC;QAEtC,MAAM,IAAI,SAAS,CAAC,4CAA4C,CAAC,CAAC;IACpE,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;QACvD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE,IAAI,KAAK,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS;YACxE,MAAM,IAAI,SAAS,CAAC,2CAA2C,CAAC,CAAC;QACnE,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW;YAAE,SAAS;QAC3C,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC;YACpE,MAAM,IAAI,SAAS,CAAC,oDAAoD,CAAC,CAAC;QAC5E,KAAK,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YACrD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACvC,IACE,CAAC,QAAQ;gBACT,CAAC,IAAI,CAAC,MAAM,KAAK,WAAW,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;gBAC3D,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS;oBACxB,CAAC,QAAQ,CAAC,MAAM,KAAK,SAAS;wBAC5B,QAAQ,CAAC,MAAM,KAAK,YAAY;wBAChC,QAAQ,CAAC,SAAS,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC;gBAE3C,MAAM,IAAI,SAAS,CAAC,yCAAyC,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IACD,KAAK,MAAM,OAAO,IAAI,QAAQ,CAAC,WAAW,EAAE,CAAC;QAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,WAAW,KAAK,OAAO,CAAC,WAAW,CAAC,CAAC;QAC1F,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM;YAC3D,MAAM,IAAI,SAAS,CAAC,8CAA8C,CAAC,CAAC;QACtE,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC;YACxD,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YACvC,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG;gBACzC,MAAM,IAAI,SAAS,CAAC,+CAA+C,CAAC,CAAC;YACvE,kBAAkB,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;AACH,CAAC;AAED,2FAA2F;AAC3F,MAAM,UAAU,YAAY,CAC1B,GAAY,EACZ,OAAe,EACf,OAAe,EACf,MAAiB,EACjB,UAAmB;IAEnB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,SAAS,CAAC,yBAAyB,CAAC,CAAC;IAC3F,IAAI,GAAG,CAAC,OAAO,KAAK,OAAO,IAAI,GAAG,CAAC,OAAO,KAAK,OAAO;QACpD,MAAM,IAAI,SAAS,CAAC,kEAAkE,CAAC,CAAC;IAC1F,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;QAChC,MAAM,IAAI,SAAS,CAAC,sDAAsD,CAAC,CAAC;IAC9E,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;QAClD,IAAI,KAAK,CAAC,EAAE,KAAK,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC;YACxC,MAAM,IAAI,SAAS,CAAC,mCAAmC,CAAC,CAAC;QAC3D,MAAM,IAAI,GAAG,KAAK,KAAK,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAC7C,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,IAAI;gBAAE,MAAM,IAAI,SAAS,CAAC,6DAA6D,CAAC,CAAC;YAC9F,SAAS;QACX,CAAC;QACD,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACrB,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,IAAI,EAAE,CAAC;QACjD,IAAI,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,KAAK,CAAC,MAAM;YACrC,MAAM,IAAI,SAAS,CAAC,iDAAiD,CAAC,CAAC;QACzE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;YAC3C,MAAM,IAAI,SAAS,CAAC,oDAAoD,CAAC,CAAC;QAC5E,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,KAAK,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YACrD,IACE,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,QAAQ,CAAC;gBACtC,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,CAAC;gBACtC,CAAC,OAAO,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC,EACtC,CAAC;gBACD,MAAM,IAAI,SAAS,CAAC,kCAAkC,CAAC,CAAC;YAC1D,CAAC;YACD,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC7B,IACE,CAAC,IAAI;gBACL,CAAC,IAAI,CAAC,MAAM,KAAK,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EACrF,CAAC;gBACD,MAAM,IAAI,SAAS,CAAC,wDAAwD,CAAC,CAAC;YAChF,CAAC;YACD,IACE,IAAI,CAAC,MAAM,KAAK,SAAS;gBACzB,KAAK,CAAC,IAAI,CAAC,YAAY,KAAK,MAAM;gBAClC,KAAK,CAAC,IAAI,CAAC,YAAY,KAAK,YAAY,EACxC,CAAC;gBACD,MAAM,IAAI,SAAS,CAAC,sDAAsD,CAAC,CAAC;YAC9E,CAAC;YACD,OAAO,KAAK,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC;YACtC,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;gBAAE,KAAK,EAAE,CAAC;QACzC,CAAC;QACD,IACE,CAAC,IAAI;YACL,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;gBACjB,KAAK,CAAC,IAAI,CAAC,YAAY,KAAK,IAAI;gBAChC,KAAK,CAAC,IAAI,CAAC,YAAY,KAAK,QAAQ;gBACpC,KAAK,CAAC,IAAI,CAAC,YAAY,KAAK,gBAAgB;gBAC5C,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;oBACjB,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,UAAU;oBAC7B,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,KAAK,WAAW;oBACtC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAC9B,CAAC;YACD,MAAM,IAAI,SAAS,CAAC,+CAA+C,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;IACD,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,IAAI,KAAK,GAAG,MAAM,CAAC,SAAS;QAC9D,MAAM,IAAI,SAAS,CAAC,2CAA2C,CAAC,CAAC;IACnE,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;QACrC,IACE,IAAI,EAAE,MAAM,KAAK,WAAW;YAC5B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,WAAW,CAAC;YACtD,IAAI,CAAC,IAAI,CAAC,YAAY,KAAK,IAAI;YAC/B,IAAI,CAAC,IAAI,CAAC,YAAY,KAAK,QAAQ;YACnC,IAAI,CAAC,IAAI,CAAC,YAAY,KAAK,gBAAgB,EAC3C,CAAC;YACD,MAAM,IAAI,SAAS,CAAC,mDAAmD,CAAC,CAAC;QAC3E,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,IAAI,EAAE,CAAC;QAChD,IAAI,SAAkB,CAAC;QACvB,IAAI,UAAU,EAAE,CAAC;YACf,IACE,KAAK,CAAC,MAAM,KAAK,CAAC;gBAClB,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,UAAU;gBAC7B,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,KAAK,WAAW;gBACrC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,EACvB,CAAC;gBACD,SAAS,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;aAAM,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YAClE,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC;QACxC,CAAC;QACD,IAAI,SAAS,KAAK,SAAS,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;YAC1E,MAAM,IAAI,SAAS,CAAC,wDAAwD,CAAC,CAAC;QAChF,CAAC;IACH,CAAC;IACD,SAAS,CAAC,GAAG,CAAC,CAAC;IACf,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;QACrC,IAAI,IAAI,GAAG,GAAG,CAAC;QACf,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;YACrD,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,WAAW,KAAK,IAAI,CAAC,WAAW,CAAC,CAAC;YAC7F,MAAM,KAAK,GAAG,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC;YACxE,IACE,CAAC,KAAK;gBACN,KAAK,CAAC,QAAQ,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK;gBACnC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,KAAK,WAAW;gBAC3C,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBACtE,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,EAAE,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC;gBAE7D,MAAM,IAAI,SAAS,CAAC,qDAAqD,CAAC,CAAC;YAC7E,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC;QACxB,CAAC;QACD,IACE,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,WAAW;YACjC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YAC5B,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC;YAEnD,MAAM,IAAI,SAAS,CAAC,qDAAqD,CAAC,CAAC;QAC7E,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,IAAI,EAAE,MAAM,KAAK,WAAW;YAC9B,MAAM,IAAI,SAAS,CAAC,oDAAoD,CAAC,CAAC;QAC5E,MAAM,EAAE,OAAO,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC;QAC7E,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,QAAQ,CAAC,CAAC;QACrD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAClC,IACE,CAAC,IAAI;YACL,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC;YAClC,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,YAAY,KAAK,YAAY,CAAC;YAC9E,IAAI,EAAE,MAAM,KAAK,SAAS;YAC1B,OAAO,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK;YAC5B,OAAO,CAAC,OAAO,KAAK,IAAI,CAAC,OAAO;YAChC,OAAO,CAAC,OAAO,KAAK,IAAI,CAAC,OAAO;YAChC,OAAO,CAAC,WAAW,KAAK,IAAI,CAAC,EAAE;YAC/B,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC;YAC9B,CAAC,SAAS,CAAC,OAAO,CAAC,SAAS,EAAE,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAC5D,CAAC;YACD,MAAM,IAAI,SAAS,CAAC,oDAAoD,CAAC,CAAC;QAC5E,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC;AACvB,CAAC"}
|
package/dist/tree.d.ts
ADDED
|
@@ -0,0 +1,42 @@
|
|
|
1
|
+
import { type TokenUsage } from "@providerkit/core";
|
|
2
|
+
import type { AgentHost, RunOptions, RunSnapshot, RunState } from "./types.ts";
|
|
3
|
+
export type StopState = Exclude<RunState, {
|
|
4
|
+
status: "running" | "completed";
|
|
5
|
+
}>;
|
|
6
|
+
export declare class Halt extends Error {
|
|
7
|
+
readonly state: StopState;
|
|
8
|
+
constructor(state: StopState);
|
|
9
|
+
}
|
|
10
|
+
export declare function fail(code: string, message: string, operationId?: string): never;
|
|
11
|
+
/** Cancellation stops SDK work, not external effects which ignore their signal. */
|
|
12
|
+
export declare function untilAbort<T>(work: Promise<T>, signal: AbortSignal): Promise<T>;
|
|
13
|
+
export declare function snapshots(root: RunSnapshot): Generator<RunSnapshot>;
|
|
14
|
+
/** Count local receipts once. Never add a child's already aggregated total. */
|
|
15
|
+
export declare function treeUsage(root: RunSnapshot): TokenUsage;
|
|
16
|
+
export declare function authorizeTree(root: RunSnapshot, host: AgentHost): Promise<void>;
|
|
17
|
+
/** One root lease belongs to the host. This scope only coordinates its in-process tree. */
|
|
18
|
+
export declare class ExecutionTree {
|
|
19
|
+
readonly root: RunSnapshot;
|
|
20
|
+
private readonly options;
|
|
21
|
+
readonly signal: AbortSignal;
|
|
22
|
+
readonly gate: import("@providerkit/core").Gate;
|
|
23
|
+
private readonly timeout;
|
|
24
|
+
private readonly broken;
|
|
25
|
+
private readonly timer;
|
|
26
|
+
private writes;
|
|
27
|
+
private toolBarrier;
|
|
28
|
+
private toolsSettled;
|
|
29
|
+
private checkpointFailure;
|
|
30
|
+
constructor(root: RunSnapshot, options: RunOptions);
|
|
31
|
+
active(): void;
|
|
32
|
+
reserveModel(): void;
|
|
33
|
+
reserveChild(depth: number): void;
|
|
34
|
+
invokeTool<T>(parallel: boolean, signal: AbortSignal, invoke: () => Promise<T>): Promise<T>;
|
|
35
|
+
save(): Promise<void>;
|
|
36
|
+
close(): void;
|
|
37
|
+
}
|
|
38
|
+
export interface ExecutionScope {
|
|
39
|
+
tree: ExecutionTree;
|
|
40
|
+
depth: number;
|
|
41
|
+
}
|
|
42
|
+
//# sourceMappingURL=tree.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"tree.d.ts","sourceRoot":"","sources":["../src/tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAgD,KAAK,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAElG,OAAO,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAE/E,MAAM,MAAM,SAAS,GAAG,OAAO,CAAC,QAAQ,EAAE;IAAE,MAAM,EAAE,SAAS,GAAG,WAAW,CAAA;CAAE,CAAC,CAAC;AAE/E,qBAAa,IAAK,SAAQ,KAAK;IACjB,QAAQ,CAAC,KAAK,EAAE,SAAS;IAArC,YAAqB,KAAK,EAAE,SAAS,EAEpC;CACF;AAED,wBAAgB,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,MAAM,GAAG,KAAK,CAE/E;AAED,mFAAmF;AACnF,wBAAsB,UAAU,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,CAcrF;AAED,wBAAiB,SAAS,CAAC,IAAI,EAAE,WAAW,GAAG,SAAS,CAAC,WAAW,CAAC,CAIpE;AAED,+EAA+E;AAC/E,wBAAgB,SAAS,CAAC,IAAI,EAAE,WAAW,GAAG,UAAU,CAWvD;AAED,wBAAsB,aAAa,CAAC,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,CAKrF;AAED,2FAA2F;AAC3F,qBAAa,aAAa;IAYtB,QAAQ,CAAC,IAAI,EAAE,WAAW;IAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO;IAZ1B,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC;IAC7B,QAAQ,CAAC,IAAI,mCAAC;IACd,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAyB;IACjD,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAyB;IAChD,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC;IACvB,OAAO,CAAC,MAAM,CAAqB;IACnC,OAAO,CAAC,WAAW,CAAqB;IACxC,OAAO,CAAC,YAAY,CAAqB;IACzC,OAAO,CAAC,iBAAiB,CAAsD;IAE/E,YACW,IAAI,EAAE,WAAW,EACT,OAAO,EAAE,UAAU,EAYrC;IAED,MAAM,IAAI,IAAI,CAQb;IAED,YAAY,IAAI,IAAI,CAQnB;IAED,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI,CAMhC;IAEK,UAAU,CAAC,CAAC,EAChB,QAAQ,EAAE,OAAO,EACjB,MAAM,EAAE,WAAW,EACnB,MAAM,EAAE,MAAM,OAAO,CAAC,CAAC,CAAC,GACvB,OAAO,CAAC,CAAC,CAAC,CAiBZ;IAEK,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC,CAoB1B;IAED,KAAK,IAAI,IAAI,CAEZ;CACF;AAED,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,aAAa,CAAC;IACpB,KAAK,EAAE,MAAM,CAAC;CACf"}
|