@vibesdotdev/traversal 0.0.0-stage → 1.0.0-rc.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/LICENSE +18 -0
- package/README.md +2 -2
- package/dist/execution-schemas.d.ts +2373 -0
- package/dist/execution-schemas.d.ts.map +1 -0
- package/dist/execution-schemas.js +102 -0
- package/dist/execution-schemas.js.map +1 -0
- package/dist/graph-schemas.d.ts +17 -0
- package/dist/graph-schemas.d.ts.map +1 -0
- package/dist/graph-schemas.js +9 -0
- package/dist/graph-schemas.js.map +1 -0
- package/dist/index.d.ts +4 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +4 -0
- package/dist/index.js.map +1 -0
- package/dist/plugin.d.ts +3 -0
- package/dist/plugin.d.ts.map +1 -0
- package/dist/plugin.js +23 -0
- package/dist/plugin.js.map +1 -0
- package/dist/schemas.d.ts +60 -0
- package/dist/schemas.d.ts.map +1 -0
- package/dist/schemas.js +11 -0
- package/dist/schemas.js.map +1 -0
- package/dist/strategies.d.ts +16 -0
- package/dist/strategies.d.ts.map +1 -0
- package/dist/strategies.js +76 -0
- package/dist/strategies.js.map +1 -0
- package/dist/svelte/GraphRunSection.svelte +56 -0
- package/dist/svelte/GraphRunSection.svelte.d.ts +8 -0
- package/dist/svelte/GraphRunSection.svelte.d.ts.map +1 -0
- package/dist/svelte/GraphRunView.svelte +222 -0
- package/dist/svelte/GraphRunView.svelte.d.ts +11 -0
- package/dist/svelte/GraphRunView.svelte.d.ts.map +1 -0
- package/dist/svelte/index.d.ts +3 -0
- package/dist/svelte/index.d.ts.map +1 -0
- package/dist/svelte/index.js +2 -0
- package/dist/tracking/index.d.ts +2 -0
- package/dist/tracking/index.d.ts.map +1 -0
- package/dist/tracking/index.js +2 -0
- package/dist/tracking/index.js.map +1 -0
- package/dist/tracking/selected-traversal.d.ts +9 -0
- package/dist/tracking/selected-traversal.d.ts.map +1 -0
- package/dist/tracking/selected-traversal.js +40 -0
- package/dist/tracking/selected-traversal.js.map +1 -0
- package/dist/tracking/traversal-view.d.ts +68 -0
- package/dist/tracking/traversal-view.d.ts.map +1 -0
- package/dist/tracking/traversal-view.js +253 -0
- package/dist/tracking/traversal-view.js.map +1 -0
- package/dist/tracking-schemas.d.ts +56 -0
- package/dist/tracking-schemas.d.ts.map +1 -0
- package/dist/tracking-schemas.js +33 -0
- package/dist/tracking-schemas.js.map +1 -0
- package/package.json +86 -4
|
@@ -0,0 +1,253 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Recorded traversal views, one per traversalId.
|
|
3
|
+
* Missing runs stay unobserved. Plan revisions and physical records stay.
|
|
4
|
+
* Encounter order is kept. Time is not authority, and step is not an attempt.
|
|
5
|
+
*/
|
|
6
|
+
import { ArtifactDataEncodingSchema } from '@vibesdotdev/runnable/events';
|
|
7
|
+
import { CapabilityError, CaughtFailureSchema } from '@vibesdotdev/kernel';
|
|
8
|
+
import { JsonObjectSchema, JsonValueSchema, JsonValueFromReaderSchema } from '@vibesdotdev/kernel/schemas/json';
|
|
9
|
+
import { TRAVERSAL_PLAN_ARTIFACT, TRAVERSAL_EXECUTION_ARTIFACT, TraversalPlanSchema, TraversalExecutionSchema, VisitStampSchema } from '@vibesdotdev/traversal/schemas';
|
|
10
|
+
function refuse(reason, message) {
|
|
11
|
+
throw new CapabilityError(message, 'INVALID_INPUT', { reason: `traversal-view-${reason}` });
|
|
12
|
+
}
|
|
13
|
+
function refOf(run) {
|
|
14
|
+
return { id: run.id, runnableId: run.runnableId, status: run.status, parentRunId: run.parentRunId, outcome: run.outcome, ref: run.ref };
|
|
15
|
+
}
|
|
16
|
+
function isCoordinator(stamp) {
|
|
17
|
+
return 'between' in stamp && stamp.between === true;
|
|
18
|
+
}
|
|
19
|
+
function semanticKey(stamp) {
|
|
20
|
+
return isCoordinator(stamp)
|
|
21
|
+
? JSON.stringify([stamp.traversalId, stamp.planRevision, stamp.step, stamp.coordinationOrdinal])
|
|
22
|
+
: JSON.stringify([stamp.traversalId, stamp.planRevision, stamp.step, stamp.id, stamp.revision, stamp.attempt]);
|
|
23
|
+
}
|
|
24
|
+
function collides(records) {
|
|
25
|
+
const seen = new Map();
|
|
26
|
+
return records.some((record) => {
|
|
27
|
+
const prior = seen.get(semanticKey(record.stamp));
|
|
28
|
+
seen.set(semanticKey(record.stamp), record.run.id);
|
|
29
|
+
return prior !== undefined && prior !== record.run.id;
|
|
30
|
+
});
|
|
31
|
+
}
|
|
32
|
+
function preferred(records) {
|
|
33
|
+
let chosen;
|
|
34
|
+
for (const record of records) {
|
|
35
|
+
if (isCoordinator(record.stamp))
|
|
36
|
+
continue;
|
|
37
|
+
if (!chosen || isCoordinator(chosen.stamp)) {
|
|
38
|
+
chosen = record;
|
|
39
|
+
continue;
|
|
40
|
+
}
|
|
41
|
+
const next = record.stamp;
|
|
42
|
+
const prior = chosen.stamp;
|
|
43
|
+
if (next.revision > prior.revision || (next.revision === prior.revision && next.attempt > prior.attempt))
|
|
44
|
+
chosen = record;
|
|
45
|
+
}
|
|
46
|
+
return chosen;
|
|
47
|
+
}
|
|
48
|
+
function orderedObject(_key, value) {
|
|
49
|
+
const object = JsonObjectSchema.safeParse(value);
|
|
50
|
+
if (!object.success)
|
|
51
|
+
return value;
|
|
52
|
+
return Object.fromEntries(Object.entries(object.data).sort(([left], [right]) => left.localeCompare(right)));
|
|
53
|
+
}
|
|
54
|
+
function sameJson(left, right) {
|
|
55
|
+
if (left === right)
|
|
56
|
+
return true;
|
|
57
|
+
if (left === undefined || right === undefined)
|
|
58
|
+
return false;
|
|
59
|
+
return JSON.stringify(JsonValueFromReaderSchema.parse(left), orderedObject) === JSON.stringify(JsonValueFromReaderSchema.parse(right), orderedObject);
|
|
60
|
+
}
|
|
61
|
+
function observed(records) {
|
|
62
|
+
const chosen = preferred(records);
|
|
63
|
+
const outcomes = records.flatMap(record => {
|
|
64
|
+
if (isCoordinator(record.stamp) || !chosen || isCoordinator(chosen.stamp))
|
|
65
|
+
return [];
|
|
66
|
+
if (record.stamp.revision !== chosen.stamp.revision || record.stamp.attempt !== chosen.stamp.attempt)
|
|
67
|
+
return [];
|
|
68
|
+
return record.run.outcome === undefined ? [] : [record.run.outcome];
|
|
69
|
+
});
|
|
70
|
+
const collision = collides(records) || outcomes.some(outcome => !sameJson(outcome, outcomes[0]));
|
|
71
|
+
return {
|
|
72
|
+
observation: records.length === 0 ? 'unobserved' : collision ? 'ambiguous' : 'recorded',
|
|
73
|
+
outcome: collision ? undefined : outcomes[0]
|
|
74
|
+
};
|
|
75
|
+
}
|
|
76
|
+
function blockedByOf(outcome) {
|
|
77
|
+
if (!outcome || outcome.status !== 'skipped' || outcome.cause.kind !== 'dependency')
|
|
78
|
+
return undefined;
|
|
79
|
+
return outcome.cause.blockedBy;
|
|
80
|
+
}
|
|
81
|
+
function artifactJson(artifact) {
|
|
82
|
+
const encoding = ArtifactDataEncodingSchema.safeParse(artifact.metadata?.encoding);
|
|
83
|
+
if (!encoding.success || artifact.data === undefined)
|
|
84
|
+
refuse('plan-artifact', `Plan artifact ${artifact.id} has no explicit utf8 or base64 data.`);
|
|
85
|
+
let text = artifact.data;
|
|
86
|
+
if (encoding.data === 'base64') {
|
|
87
|
+
try {
|
|
88
|
+
text = new TextDecoder('utf8', { fatal: true }).decode(Uint8Array.from(atob(artifact.data), (char) => char.charCodeAt(0)));
|
|
89
|
+
}
|
|
90
|
+
catch (cause) {
|
|
91
|
+
throw new CapabilityError(`Traversal artifact ${artifact.id} is not base64 UTF-8.`, 'INVALID_INPUT', {
|
|
92
|
+
reason: 'traversal-view-plan-artifact', cause: CaughtFailureSchema.parse(cause)
|
|
93
|
+
});
|
|
94
|
+
}
|
|
95
|
+
}
|
|
96
|
+
try {
|
|
97
|
+
return JsonValueSchema.parse(JSON.parse(text));
|
|
98
|
+
}
|
|
99
|
+
catch (cause) {
|
|
100
|
+
throw new CapabilityError(`Traversal artifact ${artifact.id} is not JSON.`, 'INVALID_INPUT', {
|
|
101
|
+
reason: 'traversal-view-plan-artifact', cause: CaughtFailureSchema.parse(cause)
|
|
102
|
+
});
|
|
103
|
+
}
|
|
104
|
+
}
|
|
105
|
+
function readStamp(run) {
|
|
106
|
+
if (run.metadata.visit === undefined)
|
|
107
|
+
return undefined;
|
|
108
|
+
const stamp = VisitStampSchema.safeParse(run.metadata.visit);
|
|
109
|
+
if (!stamp.success)
|
|
110
|
+
refuse('visit-stamp', `Run ${run.id} declared a visit stamp that is not a visit.`);
|
|
111
|
+
return stamp.data;
|
|
112
|
+
}
|
|
113
|
+
function admit(runs, run) {
|
|
114
|
+
const prior = runs.get(run.id);
|
|
115
|
+
if (!prior) {
|
|
116
|
+
runs.set(run.id, run);
|
|
117
|
+
return;
|
|
118
|
+
}
|
|
119
|
+
if (JSON.stringify(prior.metadata.visit) !== JSON.stringify(run.metadata.visit))
|
|
120
|
+
refuse('visit-stamp', `Run ${run.id} declares two visit stamps.`);
|
|
121
|
+
if (prior.status !== run.status)
|
|
122
|
+
refuse('run-record', `Run ${run.id} declares two statuses.`);
|
|
123
|
+
if (prior.outcome !== undefined && run.outcome !== undefined && JSON.stringify(prior.outcome) !== JSON.stringify(run.outcome))
|
|
124
|
+
refuse('run-record', `Run ${run.id} declares two outcomes.`);
|
|
125
|
+
if (prior.ref !== undefined && run.ref !== undefined && JSON.stringify(prior.ref) !== JSON.stringify(run.ref))
|
|
126
|
+
refuse('run-record', `Run ${run.id} declares two execution references.`);
|
|
127
|
+
runs.set(run.id, { ...prior, outcome: prior.outcome ?? run.outcome, ref: prior.ref ?? run.ref });
|
|
128
|
+
}
|
|
129
|
+
function nodeViews(plan, visits, execution, executionAmbiguous) {
|
|
130
|
+
const cohorts = new Map();
|
|
131
|
+
const steps = new Map();
|
|
132
|
+
const byId = new Map();
|
|
133
|
+
for (const cycle of plan.cycles)
|
|
134
|
+
for (const id of cycle)
|
|
135
|
+
cohorts.set(id, [...(cohorts.get(id) ?? []), cycle]);
|
|
136
|
+
for (const step of plan.steps)
|
|
137
|
+
for (const id of step.ids)
|
|
138
|
+
steps.set(id, [...(steps.get(id) ?? []), step.index]);
|
|
139
|
+
for (const visit of visits)
|
|
140
|
+
if (!isCoordinator(visit.stamp))
|
|
141
|
+
byId.set(visit.stamp.id, [...(byId.get(visit.stamp.id) ?? []), visit]);
|
|
142
|
+
const states = new Map();
|
|
143
|
+
function stateOf(id) {
|
|
144
|
+
const held = states.get(id);
|
|
145
|
+
if (held)
|
|
146
|
+
return held;
|
|
147
|
+
const visitState = observed(byId.get(id) ?? []);
|
|
148
|
+
const terminalOutcome = execution?.outcomes[id];
|
|
149
|
+
const conflict = visitState.observation === 'ambiguous' || (visitState.outcome !== undefined && terminalOutcome !== undefined && !sameJson(visitState.outcome, terminalOutcome));
|
|
150
|
+
const outcome = terminalOutcome ?? visitState.outcome;
|
|
151
|
+
const state = executionAmbiguous || conflict
|
|
152
|
+
? { observation: 'ambiguous', outcome: undefined }
|
|
153
|
+
: { observation: outcome ? 'recorded' : visitState.observation, outcome };
|
|
154
|
+
states.set(id, state);
|
|
155
|
+
return state;
|
|
156
|
+
}
|
|
157
|
+
return plan.nodes.map((node) => {
|
|
158
|
+
const records = byId.get(node.id) ?? [];
|
|
159
|
+
const state = stateOf(node.id);
|
|
160
|
+
const ownCohorts = cohorts.get(node.id) ?? [];
|
|
161
|
+
return {
|
|
162
|
+
node, records, ...state, steps: steps.get(node.id) ?? [], cohorts: ownCohorts,
|
|
163
|
+
blockedBy: state.observation === 'ambiguous' ? undefined : execution?.blockedBy[node.id] ?? blockedByOf(state.outcome),
|
|
164
|
+
attempts: execution?.attempts[node.id] ?? [], failure: execution?.failures[node.id],
|
|
165
|
+
dependencies: node.dependsOn.map((id) => ({ id, inCohort: ownCohorts.some((cycle) => cycle.includes(id)), ...stateOf(id) }))
|
|
166
|
+
};
|
|
167
|
+
});
|
|
168
|
+
}
|
|
169
|
+
/** Project watch runs, or a snapshot list, into per-traversal views. */
|
|
170
|
+
export function buildTraversalViews(input) {
|
|
171
|
+
const plans = [];
|
|
172
|
+
const executions = [];
|
|
173
|
+
const seenArtifacts = new Map();
|
|
174
|
+
const runs = new Map();
|
|
175
|
+
const snapshots = 'revision' in input ? input.runs : input;
|
|
176
|
+
// A full row is the owner snapshot; embedded child summaries may predate it.
|
|
177
|
+
for (const snapshot of snapshots)
|
|
178
|
+
admit(runs, snapshot.run);
|
|
179
|
+
for (const snapshot of snapshots) {
|
|
180
|
+
for (const child of snapshot.children)
|
|
181
|
+
if (!runs.has(child.id))
|
|
182
|
+
admit(runs, child);
|
|
183
|
+
for (const artifact of snapshot.artifacts) {
|
|
184
|
+
if (artifact.artifactKind !== TRAVERSAL_PLAN_ARTIFACT && artifact.artifactKind !== TRAVERSAL_EXECUTION_ARTIFACT)
|
|
185
|
+
continue;
|
|
186
|
+
const artifactKey = JSON.stringify([snapshot.run.id, artifact.id]);
|
|
187
|
+
const body = JSON.stringify([artifact.data, artifact.metadata]);
|
|
188
|
+
const prior = seenArtifacts.get(artifactKey);
|
|
189
|
+
if (prior !== undefined && prior !== body)
|
|
190
|
+
refuse('plan-artifact', `Plan artifact ${artifact.id} declares two bodies.`);
|
|
191
|
+
if (prior !== undefined)
|
|
192
|
+
continue;
|
|
193
|
+
seenArtifacts.set(artifactKey, body);
|
|
194
|
+
if (artifact.artifactKind === TRAVERSAL_PLAN_ARTIFACT) {
|
|
195
|
+
plans.push({ plan: TraversalPlanSchema.parse(artifactJson(artifact)), artifactId: artifact.id, owner: refOf(snapshot.run) });
|
|
196
|
+
}
|
|
197
|
+
else {
|
|
198
|
+
const identity = TraversalPlanSchema.pick({ traversalId: true, revision: true }).parse(artifact.metadata);
|
|
199
|
+
executions.push({ ...identity, execution: TraversalExecutionSchema.parse(artifactJson(artifact)), artifactId: artifact.id, owner: refOf(snapshot.run) });
|
|
200
|
+
}
|
|
201
|
+
}
|
|
202
|
+
}
|
|
203
|
+
const visits = [];
|
|
204
|
+
for (const run of runs.values()) {
|
|
205
|
+
const stamp = readStamp(run);
|
|
206
|
+
if (stamp)
|
|
207
|
+
visits.push({ stamp, run: refOf(run) });
|
|
208
|
+
}
|
|
209
|
+
const ids = [];
|
|
210
|
+
for (const id of [...plans.map((plan) => plan.plan.traversalId), ...visits.map((visit) => visit.stamp.traversalId), ...executions.map(item => item.traversalId)]) {
|
|
211
|
+
if (!ids.includes(id))
|
|
212
|
+
ids.push(id);
|
|
213
|
+
}
|
|
214
|
+
return ids.map((traversalId) => {
|
|
215
|
+
const ownPlans = plans.filter((plan) => plan.plan.traversalId === traversalId);
|
|
216
|
+
const revisions = [];
|
|
217
|
+
for (const plan of ownPlans)
|
|
218
|
+
if (!revisions.includes(plan.plan.revision))
|
|
219
|
+
revisions.push(plan.plan.revision);
|
|
220
|
+
const matched = new Set();
|
|
221
|
+
const matchedExecutions = new Set();
|
|
222
|
+
const revisionViews = revisions.map((revision) => {
|
|
223
|
+
const revisionPlans = ownPlans.filter((plan) => plan.plan.revision === revision);
|
|
224
|
+
const revisionVisits = visits.filter((visit) => visit.stamp.traversalId === traversalId && visit.stamp.planRevision === revision);
|
|
225
|
+
for (const visit of revisionVisits)
|
|
226
|
+
matched.add(visit);
|
|
227
|
+
const first = revisionPlans[0]?.plan;
|
|
228
|
+
const agreed = revisionPlans.every((plan) => JSON.stringify(plan.plan) === JSON.stringify(first));
|
|
229
|
+
const graph = agreed ? first : undefined;
|
|
230
|
+
const recordedExecutions = executions.filter(item => item.traversalId === traversalId && item.revision === revision);
|
|
231
|
+
for (const item of recordedExecutions)
|
|
232
|
+
matchedExecutions.add(item);
|
|
233
|
+
const firstExecution = recordedExecutions[0]?.execution;
|
|
234
|
+
const executionAmbiguous = !recordedExecutions.every(item => JSON.stringify(item.execution) === JSON.stringify(firstExecution));
|
|
235
|
+
const execution = executionAmbiguous ? undefined : firstExecution;
|
|
236
|
+
return {
|
|
237
|
+
revision, plans: revisionPlans, planAmbiguous: !agreed, visits: revisionVisits,
|
|
238
|
+
executions: recordedExecutions, executionAmbiguous,
|
|
239
|
+
nodes: graph ? nodeViews(graph, revisionVisits, execution, executionAmbiguous) : [],
|
|
240
|
+
steps: graph ? graph.steps.map((step) => {
|
|
241
|
+
const coordinators = revisionVisits.filter((visit) => isCoordinator(visit.stamp) && visit.stamp.step === step.index);
|
|
242
|
+
return { step, coordinators, ambiguous: collides(coordinators) };
|
|
243
|
+
}) : []
|
|
244
|
+
};
|
|
245
|
+
});
|
|
246
|
+
return {
|
|
247
|
+
traversalId, revisions: revisionViews,
|
|
248
|
+
unmatched: visits.filter(visit => visit.stamp.traversalId === traversalId && !matched.has(visit)),
|
|
249
|
+
unmatchedExecutions: executions.filter(item => item.traversalId === traversalId && !matchedExecutions.has(item))
|
|
250
|
+
};
|
|
251
|
+
});
|
|
252
|
+
}
|
|
253
|
+
//# sourceMappingURL=traversal-view.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"traversal-view.js","sourceRoot":"","sources":["../../src/tracking/traversal-view.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AACH,OAAO,EAAE,0BAA0B,EAAE,MAAM,8BAA8B,CAAC;AAC1E,OAAO,EAAE,eAAe,EAAE,mBAAmB,EAAE,MAAM,qBAAqB,CAAC;AAC3E,OAAO,EAAE,gBAAgB,EAAE,eAAe,EAAE,yBAAyB,EAAkB,MAAM,kCAAkC,CAAC;AAEhI,OAAO,EAAE,uBAAuB,EAAE,4BAA4B,EAAE,mBAAmB,EAAE,wBAAwB,EAAE,gBAAgB,EAAgE,MAAM,gCAAgC,CAAC;AAyDtO,SAAS,MAAM,CAAC,MAAsD,EAAE,OAAe;IACtF,MAAM,IAAI,eAAe,CAAC,OAAO,EAAE,eAAe,EAAE,EAAE,MAAM,EAAE,kBAAkB,MAAM,EAAE,EAAE,CAAC,CAAC;AAC7F,CAAC;AACD,SAAS,KAAK,CAAC,GAAuB;IACrC,OAAO,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,UAAU,EAAE,GAAG,CAAC,UAAU,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,WAAW,EAAE,GAAG,CAAC,WAAW,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;AACzI,CAAC;AACD,SAAS,aAAa,CAAC,KAAiB;IACvC,OAAO,SAAS,IAAI,KAAK,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI,CAAC;AACrD,CAAC;AACD,SAAS,WAAW,CAAC,KAAiB;IACrC,OAAO,aAAa,CAAC,KAAK,CAAC;QAC1B,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,mBAAmB,CAAC,CAAC;QAChG,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;AACjH,CAAC;AACD,SAAS,QAAQ,CAAC,OAA0C;IAC3D,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE;QAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACnD,OAAO,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;IACvD,CAAC,CAAC,CAAC;AACJ,CAAC;AACD,SAAS,SAAS,CAAC,OAA0C;IAC5D,IAAI,MAA0C,CAAC;IAC/C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC9B,IAAI,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC;YAAE,SAAS;QAC1C,IAAI,CAAC,MAAM,IAAI,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAAC,MAAM,GAAG,MAAM,CAAC;YAAC,SAAS;QAAC,CAAC;QAC1E,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC3B,IAAI,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;YAAE,MAAM,GAAG,MAAM,CAAC;IAC3H,CAAC;IACD,OAAO,MAAM,CAAC;AACf,CAAC;AAGD,SAAS,aAAa,CAAC,IAAY,EAAE,KAAgB;IACpD,MAAM,MAAM,GAAG,gBAAgB,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACjD,IAAI,CAAC,MAAM,CAAC,OAAO;QAAE,OAAO,KAAK,CAAC;IAClC,OAAO,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAC7G,CAAC;AAED,SAAS,QAAQ,CAAC,IAAmC,EAAE,KAAoC;IAC1F,IAAI,IAAI,KAAK,KAAK;QAAE,OAAO,IAAI,CAAC;IAChC,IAAI,IAAI,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IAC5D,OAAO,IAAI,CAAC,SAAS,CAAC,yBAAyB,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,yBAAyB,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,aAAa,CAAC,CAAC;AACvJ,CAAC;AAED,SAAS,QAAQ,CAAC,OAA0C;IAC3D,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;IAClC,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;QACzC,IAAI,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QACrF,IAAI,MAAM,CAAC,KAAK,CAAC,QAAQ,KAAK,MAAM,CAAC,KAAK,CAAC,QAAQ,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,KAAK,MAAM,CAAC,KAAK,CAAC,OAAO;YAAE,OAAO,EAAE,CAAC;QAChH,OAAO,MAAM,CAAC,GAAG,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACrE,CAAC,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,QAAQ,CAAC,OAAO,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjG,OAAO;QACN,WAAW,EAAE,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,UAAU;QACvF,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;KAC5C,CAAC;AACH,CAAC;AACD,SAAS,WAAW,CAAC,OAAsC;IAC1D,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY;QAAE,OAAO,SAAS,CAAC;IACtG,OAAO,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC;AAChC,CAAC;AACD,SAAS,YAAY,CAAC,QAA0B;IAC/C,MAAM,QAAQ,GAAG,0BAA0B,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACnF,IAAI,CAAC,QAAQ,CAAC,OAAO,IAAI,QAAQ,CAAC,IAAI,KAAK,SAAS;QAAE,MAAM,CAAC,eAAe,EAAE,iBAAiB,QAAQ,CAAC,EAAE,uCAAuC,CAAC,CAAC;IACnJ,IAAI,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;IACzB,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAChC,IAAI,CAAC;YACJ,IAAI,GAAG,IAAI,WAAW,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5H,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAChB,MAAM,IAAI,eAAe,CAAC,sBAAsB,QAAQ,CAAC,EAAE,uBAAuB,EAAE,eAAe,EAAE;gBACpG,MAAM,EAAE,8BAA8B,EAAE,KAAK,EAAE,mBAAmB,CAAC,KAAK,CAAC,KAAK,CAAC;aAC/E,CAAC,CAAC;QACJ,CAAC;IACF,CAAC;IACD,IAAI,CAAC;QACJ,OAAO,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IAChD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,MAAM,IAAI,eAAe,CAAC,sBAAsB,QAAQ,CAAC,EAAE,eAAe,EAAE,eAAe,EAAE;YAC5F,MAAM,EAAE,8BAA8B,EAAE,KAAK,EAAE,mBAAmB,CAAC,KAAK,CAAC,KAAK,CAAC;SAC/E,CAAC,CAAC;IACJ,CAAC;AACF,CAAC;AACD,SAAS,SAAS,CAAC,GAAuB;IACzC,IAAI,GAAG,CAAC,QAAQ,CAAC,KAAK,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACvD,MAAM,KAAK,GAAG,gBAAgB,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC7D,IAAI,CAAC,KAAK,CAAC,OAAO;QAAE,MAAM,CAAC,aAAa,EAAE,OAAO,GAAG,CAAC,EAAE,8CAA8C,CAAC,CAAC;IACvG,OAAO,KAAK,CAAC,IAAI,CAAC;AACnB,CAAC;AACD,SAAS,KAAK,CAAC,IAAqC,EAAE,GAAuB;IAC5E,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC/B,IAAI,CAAC,KAAK,EAAE,CAAC;QAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAAC,OAAO;IAAC,CAAC;IAC9C,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,MAAM,CAAC,aAAa,EAAE,OAAO,GAAG,CAAC,EAAE,6BAA6B,CAAC,CAAC;IACnJ,IAAI,KAAK,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM;QAAE,MAAM,CAAC,YAAY,EAAE,OAAO,GAAG,CAAC,EAAE,yBAAyB,CAAC,CAAC;IAC9F,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,IAAI,GAAG,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC;QAAE,MAAM,CAAC,YAAY,EAAE,OAAO,GAAG,CAAC,EAAE,yBAAyB,CAAC,CAAC;IAC5L,IAAI,KAAK,CAAC,GAAG,KAAK,SAAS,IAAI,GAAG,CAAC,GAAG,KAAK,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,MAAM,CAAC,YAAY,EAAE,OAAO,GAAG,CAAC,EAAE,qCAAqC,CAAC,CAAC;IACxL,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,IAAI,GAAG,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;AAClG,CAAC;AACD,SAAS,SAAS,CAAC,IAAmB,EAAE,MAAyC,EAAE,SAAyC,EAAE,kBAA2B;IACxJ,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkD,CAAC;IAC1E,MAAM,KAAK,GAAG,IAAI,GAAG,EAA0D,CAAC;IAChF,MAAM,IAAI,GAAG,IAAI,GAAG,EAAoC,CAAC;IACzD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM;QAAE,KAAK,MAAM,EAAE,IAAI,KAAK;YAAE,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IAC9G,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK;QAAE,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,GAAG;YAAE,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAChH,KAAK,MAAM,KAAK,IAAI,MAAM;QAAE,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC;YAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IACpI,MAAM,MAAM,GAAG,IAAI,GAAG,EAAqC,CAAC;IAC5D,SAAS,OAAO,CAAC,EAAU;QAC1B,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC5B,IAAI,IAAI;YAAE,OAAO,IAAI,CAAC;QACtB,MAAM,UAAU,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;QAChD,MAAM,eAAe,GAAG,SAAS,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;QAChD,MAAM,QAAQ,GAAG,UAAU,CAAC,WAAW,KAAK,WAAW,IAAI,CAAC,UAAU,CAAC,OAAO,KAAK,SAAS,IAAI,eAAe,KAAK,SAAS,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,OAAO,EAAE,eAAe,CAAC,CAAC,CAAC;QACjL,MAAM,OAAO,GAAG,eAAe,IAAI,UAAU,CAAC,OAAO,CAAC;QACtD,MAAM,KAAK,GAA8B,kBAAkB,IAAI,QAAQ;YACtE,CAAC,CAAC,EAAE,WAAW,EAAE,WAAW,EAAE,OAAO,EAAE,SAAS,EAAE;YAClD,CAAC,CAAC,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,WAAW,EAAE,OAAO,EAAE,CAAC;QAC3E,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACtB,OAAO,KAAK,CAAC;IACd,CAAC;IACD,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QACxC,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/B,MAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QAC9C,OAAO;YACN,IAAI,EAAE,OAAO,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,OAAO,EAAE,UAAU;YAC7E,SAAS,EAAE,KAAK,CAAC,WAAW,KAAK,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC;YACtH,QAAQ,EAAE,SAAS,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACnF,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;SAC5H,CAAC;IACH,CAAC,CAAC,CAAC;AACJ,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,mBAAmB,CAAC,KAA0D;IAC7F,MAAM,KAAK,GAA4B,EAAE,CAAC;IAC1C,MAAM,UAAU,GAAiC,EAAE,CAAC;IACpD,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAChD,MAAM,IAAI,GAAG,IAAI,GAAG,EAA8B,CAAC;IACnD,MAAM,SAAS,GAAG,UAAU,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;IAC3D,6EAA6E;IAC7E,KAAK,MAAM,QAAQ,IAAI,SAAS;QAAE,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC5D,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QAClC,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,QAAQ;YAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACnF,KAAK,MAAM,QAAQ,IAAI,QAAQ,CAAC,SAAS,EAAE,CAAC;YAC3C,IAAI,QAAQ,CAAC,YAAY,KAAK,uBAAuB,IAAI,QAAQ,CAAC,YAAY,KAAK,4BAA4B;gBAAE,SAAS;YAC1H,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;YACnE,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;YAChE,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YAC7C,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI;gBAAE,MAAM,CAAC,eAAe,EAAE,iBAAiB,QAAQ,CAAC,EAAE,uBAAuB,CAAC,CAAC;YACxH,IAAI,KAAK,KAAK,SAAS;gBAAE,SAAS;YAClC,aAAa,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;YACrC,IAAI,QAAQ,CAAC,YAAY,KAAK,uBAAuB,EAAE,CAAC;gBACvD,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,mBAAmB,CAAC,KAAK,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,EAAE,UAAU,EAAE,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC9H,CAAC;iBAAM,CAAC;gBACP,MAAM,QAAQ,GAAG,mBAAmB,CAAC,IAAI,CAAC,EAAE,WAAW,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBAC1G,UAAU,CAAC,IAAI,CAAC,EAAE,GAAG,QAAQ,EAAE,SAAS,EAAE,wBAAwB,CAAC,KAAK,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,EAAE,UAAU,EAAE,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC1J,CAAC;QACF,CAAC;IACF,CAAC;IAED,MAAM,MAAM,GAA6B,EAAE,CAAC;IAC5C,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,KAAK;YAAE,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACpD,CAAC;IACD,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,EAAE,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC;QAClK,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACrC,CAAC;IAED,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,EAAE;QAC9B,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,KAAK,WAAW,CAAC,CAAC;QAC/E,MAAM,SAAS,GAAqC,EAAE,CAAC;QACvD,KAAK,MAAM,IAAI,IAAI,QAAQ;YAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;gBAAE,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7G,MAAM,OAAO,GAAG,IAAI,GAAG,EAA0B,CAAC;QAClD,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAA8B,CAAC;QAChE,MAAM,aAAa,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAyB,EAAE;YACvE,MAAM,aAAa,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC;YACjF,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,KAAK,WAAW,IAAI,KAAK,CAAC,KAAK,CAAC,YAAY,KAAK,QAAQ,CAAC,CAAC;YAClI,KAAK,MAAM,KAAK,IAAI,cAAc;gBAAE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACvD,MAAM,KAAK,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC;YACrC,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;YAClG,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;YACzC,MAAM,kBAAkB,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,KAAK,WAAW,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC;YACrH,KAAK,MAAM,IAAI,IAAI,kBAAkB;gBAAE,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACnE,MAAM,cAAc,GAAG,kBAAkB,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC;YACxD,MAAM,kBAAkB,GAAG,CAAC,kBAAkB,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC,CAAC;YAChI,MAAM,SAAS,GAAG,kBAAkB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,cAAc,CAAC;YAClE,OAAO;gBACN,QAAQ,EAAE,KAAK,EAAE,aAAa,EAAE,aAAa,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,cAAc;gBAC9E,UAAU,EAAE,kBAAkB,EAAE,kBAAkB;gBAClD,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,cAAc,EAAE,SAAS,EAAE,kBAAkB,CAAC,CAAC,CAAC,CAAC,EAAE;gBACnF,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;oBACvC,MAAM,YAAY,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC;oBACrH,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,SAAS,EAAE,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;gBAClE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;aACP,CAAC;QACH,CAAC,CAAC,CAAC;QACH,OAAO;YACN,WAAW,EAAE,SAAS,EAAE,aAAa;YACrC,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,KAAK,WAAW,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACjG,mBAAmB,EAAE,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,KAAK,WAAW,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;SAChH,CAAC;IACH,CAAC,CAAC,CAAC;AACJ,CAAC"}
|
|
@@ -0,0 +1,56 @@
|
|
|
1
|
+
import * as z from 'zod/v4';
|
|
2
|
+
/** Persisted before visits start; trackers render this graph, never a current source rebuild. */
|
|
3
|
+
export declare const TraversalPlanSchema: z.ZodObject<{
|
|
4
|
+
traversalId: z.ZodString;
|
|
5
|
+
revision: z.ZodNumber;
|
|
6
|
+
source: z.ZodString;
|
|
7
|
+
strategy: z.ZodString;
|
|
8
|
+
onFailure: z.ZodEnum<{
|
|
9
|
+
continue: "continue";
|
|
10
|
+
stop: "stop";
|
|
11
|
+
"skip-dependents": "skip-dependents";
|
|
12
|
+
}>;
|
|
13
|
+
steps: z.ZodArray<z.ZodObject<{
|
|
14
|
+
index: z.ZodNumber;
|
|
15
|
+
ids: z.ZodArray<z.ZodString>;
|
|
16
|
+
}, z.core.$strip>>;
|
|
17
|
+
nodes: z.ZodArray<z.ZodObject<{
|
|
18
|
+
id: z.ZodString;
|
|
19
|
+
dependsOn: z.ZodDefault<z.ZodArray<z.ZodString>>;
|
|
20
|
+
data: z.ZodOptional<z.ZodType<import("@vibesdotdev/kernel/bootstrap").JsonValue, import("@vibesdotdev/kernel/bootstrap").JsonValue, z.core.$ZodTypeInternals<import("@vibesdotdev/kernel/bootstrap").JsonValue, import("@vibesdotdev/kernel/bootstrap").JsonValue>>>;
|
|
21
|
+
label: z.ZodOptional<z.ZodString>;
|
|
22
|
+
kind: z.ZodOptional<z.ZodString>;
|
|
23
|
+
}, z.core.$strip>>;
|
|
24
|
+
cycles: z.ZodArray<z.ZodArray<z.ZodString>>;
|
|
25
|
+
}, z.core.$strip>;
|
|
26
|
+
export type TraversalPlan = z.output<typeof TraversalPlanSchema>;
|
|
27
|
+
export declare const VisitStampDeclarationSchema: z.ZodObject<{
|
|
28
|
+
traversalId: z.ZodString;
|
|
29
|
+
planRevision: z.ZodNumber;
|
|
30
|
+
step: z.ZodNumber;
|
|
31
|
+
id: z.ZodString;
|
|
32
|
+
}, z.core.$strip>;
|
|
33
|
+
/** Node retries have actual scheduler facts; a coordinator has only its durable coordination ordinal. */
|
|
34
|
+
export declare const VisitStampSchema: z.ZodUnion<readonly [z.ZodObject<{
|
|
35
|
+
traversalId: z.ZodString;
|
|
36
|
+
planRevision: z.ZodNumber;
|
|
37
|
+
step: z.ZodNumber;
|
|
38
|
+
id: z.ZodString;
|
|
39
|
+
revision: z.ZodNumber;
|
|
40
|
+
attempt: z.ZodNumber;
|
|
41
|
+
between: z.ZodOptional<z.ZodNever>;
|
|
42
|
+
coordinationOrdinal: z.ZodOptional<z.ZodNever>;
|
|
43
|
+
}, z.core.$strip>, z.ZodObject<{
|
|
44
|
+
traversalId: z.ZodString;
|
|
45
|
+
planRevision: z.ZodNumber;
|
|
46
|
+
step: z.ZodNumber;
|
|
47
|
+
between: z.ZodLiteral<true>;
|
|
48
|
+
coordinationOrdinal: z.ZodNumber;
|
|
49
|
+
id: z.ZodOptional<z.ZodNever>;
|
|
50
|
+
revision: z.ZodOptional<z.ZodNever>;
|
|
51
|
+
attempt: z.ZodOptional<z.ZodNever>;
|
|
52
|
+
}, z.core.$strip>]>;
|
|
53
|
+
export type VisitStamp = z.output<typeof VisitStampSchema>;
|
|
54
|
+
export declare const TRAVERSAL_PLAN_ARTIFACT = "traversal.plan";
|
|
55
|
+
export declare const TRAVERSAL_EXECUTION_ARTIFACT = "traversal.execution";
|
|
56
|
+
//# sourceMappingURL=tracking-schemas.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"tracking-schemas.d.ts","sourceRoot":"","sources":["../src/tracking-schemas.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,CAAC,MAAM,QAAQ,CAAC;AAG5B,iGAAiG;AACjG,eAAO,MAAM,mBAAmB;;;;;;;;;;;;;;;;;;;;;;iBAS9B,CAAC;AACH,MAAM,MAAM,aAAa,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,mBAAmB,CAAC,CAAC;AAOjE,eAAO,MAAM,2BAA2B;;;;;iBAAwD,CAAC;AAEjG,yGAAyG;AACzG,eAAO,MAAM,gBAAgB;;;;;;;;;;;;;;;;;;mBAS3B,CAAC;AACH,MAAM,MAAM,UAAU,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,gBAAgB,CAAC,CAAC;AAE3D,eAAO,MAAM,uBAAuB,mBAAmB,CAAC;AACxD,eAAO,MAAM,4BAA4B,wBAAwB,CAAC"}
|
|
@@ -0,0 +1,33 @@
|
|
|
1
|
+
import * as z from 'zod/v4';
|
|
2
|
+
import { GraphNodeSchema } from "./graph-schemas.js";
|
|
3
|
+
/** Persisted before visits start; trackers render this graph, never a current source rebuild. */
|
|
4
|
+
export const TraversalPlanSchema = z.object({
|
|
5
|
+
traversalId: z.string().min(1),
|
|
6
|
+
revision: z.number().int().nonnegative(),
|
|
7
|
+
source: z.string().min(1),
|
|
8
|
+
strategy: z.string().min(1),
|
|
9
|
+
onFailure: z.enum(['skip-dependents', 'stop', 'continue']),
|
|
10
|
+
steps: z.array(z.object({ index: z.number().int().nonnegative(), ids: z.array(z.string().min(1)) })),
|
|
11
|
+
nodes: z.array(GraphNodeSchema.extend({ label: z.string().optional(), kind: z.string().optional() })),
|
|
12
|
+
cycles: z.array(z.array(z.string().min(1)))
|
|
13
|
+
});
|
|
14
|
+
const VisitIdentitySchema = z.object({
|
|
15
|
+
traversalId: TraversalPlanSchema.shape.traversalId,
|
|
16
|
+
planRevision: TraversalPlanSchema.shape.revision,
|
|
17
|
+
step: z.number().int().nonnegative()
|
|
18
|
+
});
|
|
19
|
+
export const VisitStampDeclarationSchema = VisitIdentitySchema.extend({ id: z.string().min(1) });
|
|
20
|
+
/** Node retries have actual scheduler facts; a coordinator has only its durable coordination ordinal. */
|
|
21
|
+
export const VisitStampSchema = z.union([
|
|
22
|
+
VisitStampDeclarationSchema.extend({
|
|
23
|
+
revision: z.number().int().nonnegative(), attempt: z.number().int().positive(),
|
|
24
|
+
between: z.never().optional(), coordinationOrdinal: z.never().optional()
|
|
25
|
+
}),
|
|
26
|
+
VisitIdentitySchema.extend({
|
|
27
|
+
between: z.literal(true), coordinationOrdinal: z.number().int().nonnegative(),
|
|
28
|
+
id: z.never().optional(), revision: z.never().optional(), attempt: z.never().optional()
|
|
29
|
+
})
|
|
30
|
+
]);
|
|
31
|
+
export const TRAVERSAL_PLAN_ARTIFACT = 'traversal.plan';
|
|
32
|
+
export const TRAVERSAL_EXECUTION_ARTIFACT = 'traversal.execution';
|
|
33
|
+
//# sourceMappingURL=tracking-schemas.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"tracking-schemas.js","sourceRoot":"","sources":["../src/tracking-schemas.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,CAAC,MAAM,QAAQ,CAAC;AAC5B,OAAO,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAC;AAErD,iGAAiG;AACjG,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,CAAC,MAAM,CAAC;IAC3C,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9B,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE;IACxC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACzB,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3B,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,iBAAiB,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC;IAC1D,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACpG,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,eAAe,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IACrG,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;CAC3C,CAAC,CAAC;AAGH,MAAM,mBAAmB,GAAG,CAAC,CAAC,MAAM,CAAC;IACpC,WAAW,EAAE,mBAAmB,CAAC,KAAK,CAAC,WAAW;IAClD,YAAY,EAAE,mBAAmB,CAAC,KAAK,CAAC,QAAQ;IAChD,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE;CACpC,CAAC,CAAC;AACH,MAAM,CAAC,MAAM,2BAA2B,GAAG,mBAAmB,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AAEjG,yGAAyG;AACzG,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,CAAC,KAAK,CAAC;IACvC,2BAA2B,CAAC,MAAM,CAAC;QAClC,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE;QAC9E,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,EAAE,mBAAmB,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE;KACxE,CAAC;IACF,mBAAmB,CAAC,MAAM,CAAC;QAC1B,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,mBAAmB,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE;QAC7E,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE;KACvF,CAAC;CACF,CAAC,CAAC;AAGH,MAAM,CAAC,MAAM,uBAAuB,GAAG,gBAAgB,CAAC;AACxD,MAAM,CAAC,MAAM,4BAA4B,GAAG,qBAAqB,CAAC"}
|
package/package.json
CHANGED
|
@@ -1,6 +1,88 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@vibesdotdev/traversal",
|
|
3
|
-
"version": "
|
|
4
|
-
"
|
|
5
|
-
|
|
6
|
-
|
|
3
|
+
"version": "1.0.0-rc.1",
|
|
4
|
+
"dependencies": {
|
|
5
|
+
"@vibesdotdev/kernel": "^1.0.0-rc.8",
|
|
6
|
+
"@vibesdotdev/shared": "^1.0.0-rc.4",
|
|
7
|
+
"@vibesdotdev/runnable": "^1.0.0-rc.1",
|
|
8
|
+
"zod": "^4.6.7"
|
|
9
|
+
},
|
|
10
|
+
"peerDependencies": {
|
|
11
|
+
"@vibesdotdev/kit": "^1.0.0-rc.0",
|
|
12
|
+
"svelte": "^5.57.2"
|
|
13
|
+
},
|
|
14
|
+
"main": "./dist/index.js",
|
|
15
|
+
"exports": {
|
|
16
|
+
".": {
|
|
17
|
+
"bun": "./dist/index.js",
|
|
18
|
+
"types": "./dist/index.d.ts",
|
|
19
|
+
"import": "./dist/index.js",
|
|
20
|
+
"default": "./dist/index.js"
|
|
21
|
+
},
|
|
22
|
+
"./plugin": {
|
|
23
|
+
"bun": "./dist/plugin.js",
|
|
24
|
+
"types": "./dist/plugin.d.ts",
|
|
25
|
+
"import": "./dist/plugin.js",
|
|
26
|
+
"default": "./dist/plugin.js"
|
|
27
|
+
},
|
|
28
|
+
"./tracking": {
|
|
29
|
+
"bun": "./dist/tracking/index.js",
|
|
30
|
+
"types": "./dist/tracking/index.d.ts",
|
|
31
|
+
"import": "./dist/tracking/index.js",
|
|
32
|
+
"default": "./dist/tracking/index.js"
|
|
33
|
+
},
|
|
34
|
+
"./svelte": {
|
|
35
|
+
"bun": "./dist/svelte/index.js",
|
|
36
|
+
"types": "./dist/svelte/index.d.ts",
|
|
37
|
+
"svelte": "./dist/svelte/index.js",
|
|
38
|
+
"import": "./dist/svelte/index.js",
|
|
39
|
+
"default": "./dist/svelte/index.js"
|
|
40
|
+
},
|
|
41
|
+
"./schemas": {
|
|
42
|
+
"bun": "./dist/schemas.js",
|
|
43
|
+
"types": "./dist/schemas.d.ts",
|
|
44
|
+
"import": "./dist/schemas.js",
|
|
45
|
+
"default": "./dist/schemas.js"
|
|
46
|
+
}
|
|
47
|
+
},
|
|
48
|
+
"files": [
|
|
49
|
+
"dist",
|
|
50
|
+
"README.md",
|
|
51
|
+
"LICENSE",
|
|
52
|
+
"!dist/**/*.test.*",
|
|
53
|
+
"!dist/**/*.tsbuildinfo"
|
|
54
|
+
],
|
|
55
|
+
"scripts": {
|
|
56
|
+
"lint": "node ../node_modules/@vibesdotdev/internal-oxlint-toolchain/ratchet.mjs .",
|
|
57
|
+
"check": "bun --bun tsc -p tsconfig.json --noEmit && bun --bun svelte-check --tsconfig ./tsconfig.svelte.check.json",
|
|
58
|
+
"test": "bun test src",
|
|
59
|
+
"build": "tsc -p tsconfig.build.json && bun --bun svelte-package --input ./src/svelte --output ./dist/svelte --tsconfig ./tsconfig.svelte.json"
|
|
60
|
+
},
|
|
61
|
+
"repository": {
|
|
62
|
+
"type": "git",
|
|
63
|
+
"url": "ssh://git@git.vibes.dev/vibesdotdev/framework.git",
|
|
64
|
+
"directory": "traversal"
|
|
65
|
+
},
|
|
66
|
+
"publishConfig": {
|
|
67
|
+
"registry": "https://packages.vibes.dev",
|
|
68
|
+
"access": "public"
|
|
69
|
+
},
|
|
70
|
+
"vibes": {
|
|
71
|
+
"visibility": "public",
|
|
72
|
+
"registry": {
|
|
73
|
+
"repositoryId": "4b1374d4-6830-4bfd-98e3-de66416368a8",
|
|
74
|
+
"directory": "traversal"
|
|
75
|
+
},
|
|
76
|
+
"handedRuntimeLogging": true
|
|
77
|
+
},
|
|
78
|
+
"type": "module",
|
|
79
|
+
"types": "./dist/index.d.ts",
|
|
80
|
+
"license": "MIT",
|
|
81
|
+
"description": "Runtime-selected graph building strategies; execution remains owned by Runbooks and Workers.",
|
|
82
|
+
"gitHead": "f1ff526c235b10c970497738beb16b0651c428c8",
|
|
83
|
+
"_vibes_source": {
|
|
84
|
+
"repo": "ssh://git@git.vibes.dev/vibesdotdev/framework.git",
|
|
85
|
+
"sha": "f1ff526c235b10c970497738beb16b0651c428c8",
|
|
86
|
+
"workspaceDigest": "sha256:2a7c7b503393d8f0383f03271da2e9be2dc7189aa11e643845b77816be8c8db6"
|
|
87
|
+
}
|
|
88
|
+
}
|