@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.
Files changed (52) hide show
  1. package/LICENSE +18 -0
  2. package/README.md +2 -2
  3. package/dist/execution-schemas.d.ts +2373 -0
  4. package/dist/execution-schemas.d.ts.map +1 -0
  5. package/dist/execution-schemas.js +102 -0
  6. package/dist/execution-schemas.js.map +1 -0
  7. package/dist/graph-schemas.d.ts +17 -0
  8. package/dist/graph-schemas.d.ts.map +1 -0
  9. package/dist/graph-schemas.js +9 -0
  10. package/dist/graph-schemas.js.map +1 -0
  11. package/dist/index.d.ts +4 -0
  12. package/dist/index.d.ts.map +1 -0
  13. package/dist/index.js +4 -0
  14. package/dist/index.js.map +1 -0
  15. package/dist/plugin.d.ts +3 -0
  16. package/dist/plugin.d.ts.map +1 -0
  17. package/dist/plugin.js +23 -0
  18. package/dist/plugin.js.map +1 -0
  19. package/dist/schemas.d.ts +60 -0
  20. package/dist/schemas.d.ts.map +1 -0
  21. package/dist/schemas.js +11 -0
  22. package/dist/schemas.js.map +1 -0
  23. package/dist/strategies.d.ts +16 -0
  24. package/dist/strategies.d.ts.map +1 -0
  25. package/dist/strategies.js +76 -0
  26. package/dist/strategies.js.map +1 -0
  27. package/dist/svelte/GraphRunSection.svelte +56 -0
  28. package/dist/svelte/GraphRunSection.svelte.d.ts +8 -0
  29. package/dist/svelte/GraphRunSection.svelte.d.ts.map +1 -0
  30. package/dist/svelte/GraphRunView.svelte +222 -0
  31. package/dist/svelte/GraphRunView.svelte.d.ts +11 -0
  32. package/dist/svelte/GraphRunView.svelte.d.ts.map +1 -0
  33. package/dist/svelte/index.d.ts +3 -0
  34. package/dist/svelte/index.d.ts.map +1 -0
  35. package/dist/svelte/index.js +2 -0
  36. package/dist/tracking/index.d.ts +2 -0
  37. package/dist/tracking/index.d.ts.map +1 -0
  38. package/dist/tracking/index.js +2 -0
  39. package/dist/tracking/index.js.map +1 -0
  40. package/dist/tracking/selected-traversal.d.ts +9 -0
  41. package/dist/tracking/selected-traversal.d.ts.map +1 -0
  42. package/dist/tracking/selected-traversal.js +40 -0
  43. package/dist/tracking/selected-traversal.js.map +1 -0
  44. package/dist/tracking/traversal-view.d.ts +68 -0
  45. package/dist/tracking/traversal-view.d.ts.map +1 -0
  46. package/dist/tracking/traversal-view.js +253 -0
  47. package/dist/tracking/traversal-view.js.map +1 -0
  48. package/dist/tracking-schemas.d.ts +56 -0
  49. package/dist/tracking-schemas.d.ts.map +1 -0
  50. package/dist/tracking-schemas.js +33 -0
  51. package/dist/tracking-schemas.js.map +1 -0
  52. 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": "0.0.0-stage",
4
- "stub": true,
5
- "description": "Temporary package placeholder for staged publishing"
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
+ }