@contraagent/ui 0.0.0-stage → 0.2.0

package/dist/adapters/graph/project.js

@@ -0,0 +1,319 @@
+// The pipeline graph, by layer: the plan projected onto one layer of its flow.
+//
+// The run as a graph of what its flow's code did, one layer at a time. A layer is
+// a prefix of the flow path (the names of the functions a task was created in,
+// outermost first). At a layer, a task created in the layer's own function is
+// shown in a kind node (its plan group); a task created deeper is shown in the
+// node of the function the layer's function called on the way (a function node).
+// The same rule applies at every depth. Nodes whose call sites sit in the same
+// loop of the layer's function are drawn in one loop box, a nested loop's box
+// inside it; each box counts its own loop's passes (`flow[].loops[].pass`). Edges
+// are the tasks' `after` (data) and `created_from` (created after those results),
+// projected onto the layer's nodes; an edge from a task outside the layer is an
+// incoming stub. Inside each node, one mark per unit, in the same unit order
+// everywhere in the layer.
+//
+// The drawing's order is `arrange` (@contraagent/elements): a loop box is a
+// cluster, an edge back to a loop's next pass does not set the layers.
+import { isPython } from '@contraagent/api';
+import { boxChain, cmpPasses, indexOf, instanceOf, loopsAt, passesAt, placeOf, push, shortName, startsWith } from './flow-index.js';
+import { worstOf, worstState } from './states.js';
+import { LOOP_SEGMENT } from './types.js';
+/** Who runs a kind node's tasks: a coding agent, Python, or both (`mixed`). */
+function executorOf(ns) {
+    const py = ns.filter(isPython).length;
+    return py === 0 ? 'agent' : py === ns.length ? 'python' : 'mixed';
+}
+const CALL_STATE = { running: 'running', returned: 'done', raised: 'failed', closed: 'failed' };
+/** A flow call stopped with an error: it raised, or it was closed. */
+const callFailed = (c) => c?.state === 'raised' || c?.state === 'closed';
+export function taskMark(ts, unit) {
+    const ns = ts.map((t) => t.n);
+    const key = (ns.find((n) => n.state === 'running') ?? ns[ns.length - 1] ?? { key: '' }).key;
+    return { key, unit, state: worstState(ns), count: ns.length, keys: ns.map((n) => n.key) };
+}
+/** A kind node's marks: one per unit, and one per task without a unit. */
+function kindMarks(ts) {
+    const byUnit = new Map();
+    const single = [];
+    for (const t of ts) {
+        if (t.n.unit)
+            push(byUnit, t.n.unit, t);
+        else
+            single.push(taskMark([t], ''));
+    }
+    return { byUnit: new Map([...byUnit].map(([u, xs]) => [u, taskMark(xs, u)])), single };
+}
+function instances(ts, d, calls) {
+    const by = new Map();
+    for (const t of ts) {
+        const { id, own } = instanceOf(t, d, calls);
+        const x = by.get(id) ?? by.set(id, { id, own, tasks: [], unit: '' }).get(id);
+        x?.tasks.push(t);
+    }
+    for (const x of by.values()) {
+        const us = new Set(x.tasks.map((t) => t.n.unit || ''));
+        x.unit = us.size === 1 ? [...us][0] : '';
+    }
+    return [...by.values()];
+}
+/**
+ * A function node's marks: its flow calls, one mark per unit when a call's tasks share one unit, else one per call.
+ * A call's state is the most severe of its own (raised or closed: failed) and its tasks' (those of the calls it
+ * started included), so a call that caught a task's failure and returned still shows it.
+ */
+export function flowMarks(ts, d, name, calls) {
+    const markOf = (xs, unit) => {
+        const own = xs.map((x) => (x.own ? calls?.get(x.id) : undefined));
+        const states = xs.map((x, i) => {
+            const c = own[i];
+            const tasks = worstState(x.tasks.map((t) => t.n));
+            return c && CALL_STATE[c.state] ? worstOf([CALL_STATE[c.state], tasks]) : tasks;
+        });
+        const tasks = xs.flatMap((x) => x.tasks);
+        const keys = tasks.map((t) => t.n.key);
+        const last = xs.find((_, i) => states[i] === 'running') ?? xs[xs.length - 1];
+        const failed = own.find(callFailed);
+        const mark = { key: last?.id ?? '', unit, state: worstOf(states), count: keys.length, keys, flow: name, counts: taskCounts(tasks) };
+        const box = last?.own ? calls?.get(last.id)?.time_box : null;
+        const deadlineAt = box ? deadlineOf(box) : '';
+        const withBox = deadlineAt ? { ...mark, deadlineAt } : mark;
+        return failed ? { ...withBox, error: failed.error ?? '' } : withBox;
+    };
+    const byUnit = new Map();
+    const single = [];
+    const xs = instances(ts, d, calls);
+    for (const x of xs) {
+        if (x.unit)
+            push(byUnit, x.unit, x);
+        else
+            single.push(markOf([x], ''));
+    }
+    const errors = calls ? xs.filter((x) => x.own && callFailed(calls.get(x.id))).length : 0;
+    const timeBox = xs.map((x) => (x.own ? calls?.get(x.id)?.time_box : null)).find((b) => b) ?? null;
+    return { byUnit: new Map([...byUnit].map(([u, ys]) => [u, markOf(ys, u)])), single, calls: xs.length, errors, timeBox };
+}
+/** When a flow call's own deadline falls: its start plus `deadline_s` (UTC ISO 8601); '' when its start is not known. */
+export function deadlineOf(box) {
+    const t = Date.parse(box.started_at);
+    return Number.isNaN(t) ? '' : new Date(t + box.deadline_s * 1000).toISOString();
+}
+/** Tasks by state. */
+function taskCounts(ts) {
+    const c = { total: ts.length, done: 0, partial: 0, failed: 0, running: 0, pending: 0, skipped: 0, blocked: 0 };
+    for (const t of ts)
+        c[t.n.state] += 1;
+    return c;
+}
+/** The tasks of each unit's latest pass, by the passes of the loops around them at depth `d` (tasks without a unit count as one unit). */
+function latestPass(ts, d) {
+    const most = new Map();
+    for (const t of ts) {
+        const u = t.n.unit || '';
+        const had = most.get(u);
+        if (!had || cmpPasses(passesAt(t, d), had) > 0)
+            most.set(u, passesAt(t, d));
+    }
+    return ts.filter((t) => cmpPasses(passesAt(t, d), most.get(t.n.unit || '') ?? []) === 0);
+}
+/** How many passes each unit's tasks in a node ran in (distinct pass lists at depth `d`). */
+function passesByUnit(ts, d) {
+    const seen = new Map();
+    for (const t of ts) {
+        const u = t.n.unit || '';
+        (seen.get(u) ?? seen.set(u, new Set()).get(u))?.add(passesAt(t, d).join('.'));
+    }
+    return new Map([...seen].map(([u, s]) => [u, s.size]));
+}
+/** A mark with its pass count, when it is more than 1. */
+const withPasses = (m, n) => (n && n > 1 ? { ...m, passes: n } : m);
+/** The layer `path` of the plan, as the plan has it: its nodes, loop boxes, edges and stubs, not yet arranged. */
+export function project(plan, path) {
+    const ix = indexOf(plan);
+    return projectTasks(ix, path, ix.tasks.filter((t) => startsWith(t.path, path)));
+}
+/**
+ * The layer `path` of the tasks `inside` (each with that prefix): its nodes, loop boxes,
+ * edges and stubs, as `project` has them. A function drawn open (`compound.ts`) is the
+ * layer of the tasks of its node alone.
+ */
+export function projectTasks(ix, path, inside) {
+    const d = path.length;
+    const drafts = new Map();
+    const nodeOfKey = new Map();
+    for (const t of inside) {
+        const p = placeOf(t, d);
+        const x = drafts.get(p.id) ?? drafts.set(p.id, { ...p, tasks: [] }).get(p.id);
+        x?.tasks.push(t);
+        nodeOfKey.set(t.n.key, p.id);
+    }
+    const marks = new Map();
+    const shownOf = new Map(); // node id -> the tasks it counts
+    const boxOf = new Map(); // node id -> its innermost loop box
+    const boxParent = new Map(); // loop box -> the box it nests in
+    for (const x of drafts.values()) {
+        const chain = boxChain(x.loops);
+        const inner = chain[chain.length - 1] ?? null;
+        chain.forEach((box, i) => boxParent.set(box, chain[i - 1] ?? null));
+        if (inner)
+            boxOf.set(x.id, inner);
+        // In a loop box, a unit's mark is its latest pass, and counts the passes it ran in.
+        const shown = inner ? latestPass(x.tasks, d) : x.tasks;
+        shownOf.set(x.id, shown);
+        const m = x.type === 'kind' ? kindMarks(shown) : flowMarks(shown, d, x.name, ix.calls);
+        if (inner) {
+            const per = passesByUnit(x.tasks, d);
+            m.byUnit = new Map([...m.byUnit].map(([u, mk]) => [u, withPasses(mk, per.get(u))]));
+        }
+        marks.set(x.id, m);
+    }
+    const units = [...new Set([...marks.values()].flatMap((m) => [...m.byUnit.keys()]))].sort((a, b) => (ix.unitRank.get(a) ?? 0) - (ix.unitRank.get(b) ?? 0));
+    // Each box's own loop: its last pass, and the passes each unit ran of it (its
+    // distinct passes, those of the loops around it included).
+    const boxLast = new Map();
+    const boxRan = new Map();
+    for (const x of drafts.values()) {
+        const chain = boxChain(x.loops);
+        for (const t of x.tasks) {
+            const ps = passesAt(t, d);
+            chain.forEach((box, i) => {
+                boxLast.set(box, Math.max(boxLast.get(box) ?? 1, ps[i] ?? 1));
+                const per = boxRan.get(box) ?? boxRan.set(box, new Map()).get(box);
+                const u = t.n.unit || '';
+                (per?.get(u) ?? per?.set(u, new Set()).get(u))?.add(ps.slice(0, i + 1).join('.'));
+            });
+        }
+    }
+    // Edges, projected onto the layer's nodes; from outside it, stubs. An edge whose
+    // every task joins a later pass of a loop around both ends goes back to the next pass.
+    const inOrder = new Set();
+    const pairs = new Map();
+    const stubs = new Map();
+    const outside = (o) => {
+        let c = 0;
+        while (c < d && o.path[c] === path[c])
+            c++;
+        const p = placeOf(o, c);
+        return { id: `stub:${c}:${p.id}`, label: p.type === 'kind' ? (ix.labels.get(p.name) ?? p.name) : shortName(p.name) };
+    };
+    for (const t of inside) {
+        const to = nodeOfKey.get(t.n.key);
+        const link = (dep, type) => {
+            const from = nodeOfKey.get(dep);
+            if (from === to) {
+                if (type === 'after')
+                    inOrder.add(to);
+                return;
+            }
+            if (from !== undefined) {
+                const o = ix.byKey.get(dep);
+                const a = loopsAt(o, d);
+                const b = loopsAt(t, d);
+                let k = 0;
+                while (k < a.length && a[k] === b[k])
+                    k++;
+                const same = cmpPasses(passesAt(o, d).slice(0, k), passesAt(t, d).slice(0, k)) === 0;
+                const key = `${from}\u0000${to}\u0000${type}`;
+                const e = pairs.get(key) ?? pairs.set(key, { from, to, type, tasks: new Set(), samePass: false }).get(key);
+                e?.tasks.add(t.n.key);
+                if (e && same)
+                    e.samePass = true;
+                return;
+            }
+            const o = ix.byKey.get(dep);
+            if (!o)
+                return; // not in the plan yet
+            const s = outside(o);
+            const k = `${s.id}\u0000${to}\u0000${type}`;
+            (stubs.get(k) ?? stubs.set(k, { ...s, to, type, tasks: new Set() }).get(k))?.tasks.add(t.n.key);
+        };
+        for (const dep of t.n.after ?? [])
+            link(dep, 'after');
+        for (const dep of t.from)
+            link(dep, 'created');
+    }
+    // A created_from edge is drawn only where no after edge joins the same two.
+    const all = [...pairs.values()].filter((e) => e.type === 'after' || !pairs.has(`${e.from}\u0000${e.to}\u0000after`));
+    const stubList = [...stubs.values()].filter((s) => s.type === 'after' || !stubs.has(`${s.id}\u0000${s.to}\u0000after`));
+    const boxes = [...boxParent.keys()].map((id) => {
+        const spread = new Map();
+        for (const [u, ran] of boxRan.get(id) ?? [])
+            if (u)
+                spread.set(ran.size, (spread.get(ran.size) ?? 0) + 1);
+        return {
+            id,
+            local: id,
+            layer: [...path],
+            loop: Number(id.slice(LOOP_SEGMENT.length).split('.').pop()),
+            file: inside[0]?.frames[d - 1]?.file ?? '',
+            parent: boxParent.get(id) ?? null,
+            passes: boxLast.get(id) ?? 1,
+            spread: [...spread].sort((a, b) => a[0] - b[0]),
+            layers: [],
+        };
+    });
+    const nodeOf = (x) => {
+        const m = marks.get(x.id);
+        const hasUnits = m.byUnit.size > 0;
+        return {
+            id: x.id,
+            type: x.type,
+            name: x.name,
+            label: x.type === 'kind' ? (ix.labels.get(x.name) ?? x.name) : shortName(x.name),
+            layer: [...path],
+            kinds: [...new Set(x.tasks.map((t) => t.n.kind))],
+            executor: x.type === 'flow' ? null : executorOf(x.tasks.map((t) => t.n)),
+            box: boxOf.get(x.id) ?? null,
+            units: hasUnits ? units.map((u) => m.byUnit.get(u) ?? null) : [],
+            single: m.single,
+            inOrder: inOrder.has(x.id),
+            counts: taskCounts(shownOf.get(x.id) ?? []),
+            calls: m.calls ?? 0,
+            errors: m.errors ?? 0,
+            timeBox: m.timeBox ?? null,
+        };
+    };
+    return {
+        model: {
+            path: [...path],
+            nodes: [...drafts.values()].map(nodeOf),
+            boxes,
+            fns: [],
+            edges: all.map((e) => ({ from: e.from, to: e.to, tasks: e.tasks.size, type: e.type, samePass: e.samePass, back: false })),
+            stubs: stubList.map((s) => ({ id: s.id, label: s.label, to: s.to, tasks: s.tasks.size, type: s.type })),
+            units,
+        },
+        drafts,
+        ix,
+    };
+}
+/** How an edge of the layer is drawn: an `after` edge solid, a `created` one dashed. */
+export const edgeStyle = (type) => (type === 'after' ? 'solid' : 'dashed');
+/** What `arrange` reads of a layer: its nodes in their loop boxes, the boxes (each a loop: it cycles), and the links. */
+export function shapeOf(m) {
+    return {
+        nodes: m.nodes.map((n) => ({ id: n.id, cluster: n.box })),
+        clusters: [
+            ...m.boxes.map((b) => ({ id: b.id, parent: b.parent, cycle: true })),
+            ...m.fns.map((f) => ({ id: f.id, parent: f.parent, cycle: false })),
+        ],
+        edges: m.edges.map((e) => ({ from: e.from, to: e.to, style: edgeStyle(e.type), ranks: e.samePass })),
+        stubs: m.stubs.map((s) => ({ id: s.id, to: s.to, style: edgeStyle(s.type) })),
+    };
+}
+/** The layer arranged: its nodes in drawing order, each loop box with its layers, the edges that go back marked. */
+export function arranged(m, a) {
+    const nodes = new Map(m.nodes.map((n) => [n.id, n]));
+    const layersOf = new Map(a.clusters.map((c) => [c.id, c.layers]));
+    return {
+        ...a,
+        path: m.path,
+        nodes: a.drawn.map((id) => nodes.get(id)),
+        boxes: m.boxes.map((b) => ({ ...b, layers: layersOf.get(b.id) ?? [] })),
+        fns: m.fns,
+        edges: m.edges.map((e, i) => ({ ...e, back: a.back[i] ?? false })),
+        stubs: m.stubs,
+        units: m.units,
+    };
+}
+//# sourceMappingURL=project.js.map

package/dist/adapters/graph/project.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"project.js","sourceRoot":"","sources":["../../../src/adapters/graph/project.ts"],"names":[],"mappings":"AAAA,+EAA+E;AAC/E,EAAE;AACF,kFAAkF;AAClF,+EAA+E;AAC/E,8EAA8E;AAC9E,+EAA+E;AAC/E,iFAAiF;AACjF,+EAA+E;AAC/E,8EAA8E;AAC9E,kFAAkF;AAClF,kFAAkF;AAClF,gFAAgF;AAChF,6EAA6E;AAC7E,2BAA2B;AAC3B,EAAE;AACF,4EAA4E;AAC5E,uEAAuE;AACvE,OAAO,EAAE,QAAQ,EAAmF,MAAM,kBAAkB,CAAC;AAE7H,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAiC,MAAM,iBAAiB,CAAC;AACnK,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAClD,OAAO,EAAE,YAAY,EAAmG,MAAM,YAAY,CAAC;AAE3I,+EAA+E;AAC/E,SAAS,UAAU,CAAC,EAAuB;IACzC,MAAM,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC;IACtC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC;AACpE,CAAC;AAED,MAAM,UAAU,GAA6C,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;AAE1I,sEAAsE;AACtE,MAAM,UAAU,GAAG,CAAC,CAA2B,EAAqB,EAAE,CAAC,CAAC,EAAE,KAAK,KAAK,QAAQ,IAAI,CAAC,EAAE,KAAK,KAAK,QAAQ,CAAC;AAEtH,MAAM,UAAU,QAAQ,CAAC,EAAuB,EAAE,IAAY;IAC5D,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,MAAM,GAAG,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC;IAC5F,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;AAC5F,CAAC;AAYD,0EAA0E;AAC1E,SAAS,SAAS,CAAC,EAAuB;IACxC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC7C,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;QACnB,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI;YAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;;YACnC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC;AACzF,CAAC;AAUD,SAAS,SAAS,CAAC,EAAuB,EAAE,CAAS,EAAE,KAAuC;IAC5F,MAAM,EAAE,GAAG,IAAI,GAAG,EAAoB,CAAC;IACvC,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;QACnB,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAC5C,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC7E,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACnB,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC;QAC5B,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC;QACvD,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAY,CAAC,CAAC,CAAC,EAAE,CAAC;IACvD,CAAC;IACD,OAAO,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;AAC1B,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,SAAS,CAAC,EAAuB,EAAE,CAAS,EAAE,IAAY,EAAE,KAAuC;IACjH,MAAM,MAAM,GAAG,CAAC,EAAuB,EAAE,IAAY,EAAa,EAAE;QAClE,MAAM,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QAClE,MAAM,MAAM,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAa,EAAE;YACxC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACjB,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClD,OAAO,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QAClF,CAAC,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACvC,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC7E,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACpC,MAAM,IAAI,GAAc,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;QAC/I,MAAM,GAAG,GAAG,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;QAC7D,MAAM,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9C,MAAM,OAAO,GAAG,UAAU,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QAC5D,OAAO,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;IACtE,CAAC,CAAC;IACF,MAAM,MAAM,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC7C,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IACnC,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;QACnB,IAAI,CAAC,CAAC,IAAI;YAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;;YAC/B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACpC,CAAC;IACD,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACzF,MAAM,OAAO,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;IAClG,OAAO,EAAE,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;AAC1H,CAAC;AAED,yHAAyH;AACzH,MAAM,UAAU,UAAU,CAAC,GAAkB;IAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IACrC,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;AAClF,CAAC;AAED,sBAAsB;AACtB,SAAS,UAAU,CAAC,EAAuB;IACzC,MAAM,CAAC,GAAe,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;IAC3H,KAAK,MAAM,CAAC,IAAI,EAAE;QAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACtC,OAAO,CAAC,CAAC;AACX,CAAC;AAED,0IAA0I;AAC1I,SAAS,UAAU,CAAC,EAAuB,EAAE,CAAS;IACpD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAoB,CAAC;IACzC,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;QACnB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,GAAG,IAAI,SAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC;YAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9E,CAAC;IACD,OAAO,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;AAC3F,CAAC;AAED,6FAA6F;AAC7F,SAAS,YAAY,CAAC,EAAuB,EAAE,CAAS;IACtD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC5C,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;QACnB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;QACzB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAChF,CAAC;IACD,OAAO,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACzD,CAAC;AAED,0DAA0D;AAC1D,MAAM,UAAU,GAAG,CAAC,CAAY,EAAE,CAAqB,EAAa,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAgB9G,kHAAkH;AAClH,MAAM,UAAU,OAAO,CAAC,IAAU,EAAE,IAAuB;IACzD,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACzB,OAAO,YAAY,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;AAClF,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,YAAY,CAAC,EAAa,EAAE,IAAuB,EAAE,MAA2B;IAC9F,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IACtB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAiB,CAAC;IACxC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACxB,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC9E,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjB,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IAC/B,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAiB,CAAC;IACvC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAsB,CAAC,CAAC,iCAAiC;IAChF,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC,CAAC,oCAAoC;IAC7E,MAAM,SAAS,GAAG,IAAI,GAAG,EAAyB,CAAC,CAAC,kCAAkC;IACtF,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC;QAC9C,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;QACpE,IAAI,KAAK;YAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAClC,oFAAoF;QACpF,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACvD,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACzB,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;QACvF,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,GAAG,GAAG,YAAY,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACrC,CAAC,CAAC,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtF,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACrB,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CACvF,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAChE,CAAC;IAEF,8EAA8E;IAC9E,2DAA2D;IAC3D,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoC,CAAC;IAC3D,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAChC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1B,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;gBACvB,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC9D,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;gBACzB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YACpF,CAAC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,iFAAiF;IACjF,uFAAuF;IACvF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,KAAK,GAAG,IAAI,GAAG,EAA0G,CAAC;IAChI,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoG,CAAC;IAC1H,MAAM,OAAO,GAAG,CAAC,CAAW,EAAiC,EAAE;QAC7D,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;YAAE,CAAC,EAAE,CAAC;QAC3C,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACxB,OAAO,EAAE,EAAE,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;IACvH,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAW,CAAC;QAC5C,MAAM,IAAI,GAAG,CAAC,GAAW,EAAE,IAAyB,EAAE,EAAE;YACtD,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChC,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;gBAChB,IAAI,IAAI,KAAK,OAAO;oBAAE,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACtC,OAAO;YACT,CAAC;YACD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAa,CAAC;gBACxC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACxB,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACxB,IAAI,CAAC,GAAG,CAAC,CAAC;gBACV,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBAAE,CAAC,EAAE,CAAC;gBAC1C,MAAM,IAAI,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBACrF,MAAM,GAAG,GAAG,GAAG,IAAI,SAAS,EAAE,SAAS,IAAI,EAAE,CAAC;gBAC9C,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC3G,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACtB,IAAI,CAAC,IAAI,IAAI;oBAAE,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC;gBACjC,OAAO;YACT,CAAC;YACD,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC5B,IAAI,CAAC,CAAC;gBAAE,OAAO,CAAC,sBAAsB;YACtC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACrB,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,SAAS,EAAE,SAAS,IAAI,EAAE,CAAC;YAC5C,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAClG,CAAC,CAAC;QACF,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE;YAAE,IAAI,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACtD,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,IAAI;YAAE,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;IACjD,CAAC;IACD,4EAA4E;IAC5E,MAAM,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC;IACrH,MAAM,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC;IAExH,MAAM,KAAK,GAAc,CAAC,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE;QACxD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QACzC,KAAK,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE;YAAE,IAAI,CAAC;gBAAE,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1G,OAAO;YACL,EAAE;YACF,KAAK,EAAE,EAAE;YACT,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC;YAChB,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YAC5D,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,IAAI,EAAE;YAC1C,MAAM,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI;YACjC,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;YAC5B,MAAM,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,EAAE,EAAE;SACX,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,MAAM,MAAM,GAAG,CAAC,CAAQ,EAAa,EAAE;QACrC,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAU,CAAC;QACnC,MAAM,QAAQ,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;QACnC,OAAO;YACL,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,KAAK,EAAE,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;YAChF,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC;YAChB,KAAK,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACjD,QAAQ,EAAE,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxE,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI;YAC5B,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE;YAChE,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1B,MAAM,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;YAC3C,KAAK,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC;YACnB,MAAM,EAAE,CAAC,CAAC,MAAM,IAAI,CAAC;YACrB,OAAO,EAAE,CAAC,CAAC,OAAO,IAAI,IAAI;SAC3B,CAAC;IACJ,CAAC,CAAC;IACF,OAAO;QACL,KAAK,EAAE;YACL,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC;YACf,KAAK,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC;YACvC,KAAK;YACL,GAAG,EAAE,EAAE;YACP,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;YACzH,KAAK,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACvG,KAAK;SACN;QACD,MAAM;QACN,EAAE;KACH,CAAC;AACJ,CAAC;AAED,wFAAwF;AACxF,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,IAAyB,EAAa,EAAE,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;AAE3G,yHAAyH;AACzH,MAAM,UAAU,OAAO,CAAC,CAAa;IACnC,OAAO;QACL,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QACzD,QAAQ,EAAE;YACR,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YACpE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;SACpE;QACD,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;QACpG,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;KAC9E,CAAC;AACJ,CAAC;AAED,oHAAoH;AACpH,MAAM,UAAU,QAAQ,CAAC,CAAa,EAAE,CAAc;IACpD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAClE,OAAO;QACL,GAAG,CAAC;QACJ,IAAI,EAAE,CAAC,CAAC,IAAI;QACZ,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAc,CAAC;QACtD,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACvE,GAAG,EAAE,CAAC,CAAC,GAAG;QACV,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,CAAC;QAClE,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,KAAK,EAAE,CAAC,CAAC,KAAK;KACf,CAAC;AACJ,CAAC"}

package/dist/adapters/graph/selection.d.ts

@@ -0,0 +1,31 @@
+import type { PassMatrix } from './matrix.js';
+import type { LayerMark, GraphNode, LayerGraph, LoopBox, NodeCounts } from './types.js';
+/**
+ * A mark's selection id: its node, the passes of its column in a loop's passes
+ * (`|1.2`), and its unit, or its key for a mark without one (`kind:review@7#gamma`).
+ */
+export declare const markSel: (node: string, m: Pick<LayerMark, "unit" | "key">, passes?: readonly number[]) => string;
+/** What a selection id names: a mark (with its node, and its column's passes in a loop's passes), a node or a loop box. */
+export type Selected = {
+    type: 'mark';
+    id: string;
+    node: GraphNode;
+    mark: LayerMark;
+    passes: number[];
+} | {
+    type: 'node';
+    id: string;
+    node: GraphNode;
+} | {
+    type: 'box';
+    id: string;
+    box: LoopBox;
+};
+/**
+ * What `sel` names in a layer's graph, or, with `matrix`, in a loop's passes (a mark
+ * there names its column's passes); null when it names nothing there.
+ */
+export declare function parseSelection(g: LayerGraph, matrix: PassMatrix | null, sel: string): Selected | null;
+/** The tasks of a layer's nodes by state, added up. */
+export declare function layerCounts(nodes: readonly Pick<GraphNode, 'counts'>[]): NodeCounts;
+//# sourceMappingURL=selection.d.ts.map

package/dist/adapters/graph/selection.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"selection.d.ts","sourceRoot":"","sources":["../../../src/adapters/graph/selection.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAC9C,OAAO,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAExF;;;GAGG;AACH,eAAO,MAAM,OAAO,GAAI,MAAM,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,EAAE,MAAM,GAAG,KAAK,CAAC,EAAE,SAAQ,SAAS,MAAM,EAAO,KAAG,MAC/B,CAAC;AAE7E,2HAA2H;AAC3H,MAAM,MAAM,QAAQ,GAChB;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,EAAE,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,SAAS,CAAC;IAAC,IAAI,EAAE,SAAS,CAAC;IAAC,MAAM,EAAE,MAAM,EAAE,CAAA;CAAE,GAChF;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,EAAE,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,SAAS,CAAA;CAAE,GAC7C;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,EAAE,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,OAAO,CAAA;CAAE,CAAC;AAE9C;;;GAGG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,UAAU,EAAE,MAAM,EAAE,UAAU,GAAG,IAAI,EAAE,GAAG,EAAE,MAAM,GAAG,QAAQ,GAAG,IAAI,CAyBrG;AAED,uDAAuD;AACvD,wBAAgB,WAAW,CAAC,KAAK,EAAE,SAAS,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE,GAAG,UAAU,CAInF"}

package/dist/adapters/graph/selection.js

@@ -0,0 +1,48 @@
+/**
+ * A mark's selection id: its node, the passes of its column in a loop's passes
+ * (`|1.2`), and its unit, or its key for a mark without one (`kind:review@7#gamma`).
+ */
+export const markSel = (node, m, passes = []) => `${node}${passes.length ? `|${passes.join('.')}` : ''}#${m.unit || m.key}`;
+/**
+ * What `sel` names in a layer's graph, or, with `matrix`, in a loop's passes (a mark
+ * there names its column's passes); null when it names nothing there.
+ */
+export function parseSelection(g, matrix, sel) {
+    if (!sel)
+        return null;
+    const hash = sel.indexOf('#');
+    if (hash < 0) {
+        const node = g.nodes.find((n) => n.id === sel);
+        if (node)
+            return { type: 'node', id: sel, node };
+        const box = g.boxes.find((b) => b.id === sel);
+        if (box)
+            return { type: 'box', id: sel, box };
+        // A function drawn open, or a part of its path: its node, as it is drawn closed.
+        const part = g.fns.flatMap((f) => f.parts).find((p) => p.id === sel);
+        return part ? { type: 'node', id: sel, node: part.node } : null;
+    }
+    const [nodeId = '', pass] = sel.slice(0, hash).split('|');
+    const who = sel.slice(hash + 1);
+    const is = (m) => !!m && (m.unit ? m.unit === who : m.key === who);
+    if (pass !== undefined) {
+        if (!matrix)
+            return null;
+        const ci = matrix.columns.findIndex((c) => c.node.id === nodeId && c.passes.join('.') === pass);
+        const col = matrix.columns[ci];
+        const mark = matrix.rows.map((r) => r.cells[ci]).find(is);
+        return col && mark ? { type: 'mark', id: sel, node: col.node, mark, passes: col.passes } : null;
+    }
+    const node = g.nodes.find((n) => n.id === nodeId);
+    const mark = node ? [...node.units, ...node.single].find(is) : undefined;
+    return node && mark ? { type: 'mark', id: sel, node, mark, passes: [] } : null;
+}
+/** The tasks of a layer's nodes by state, added up. */
+export function layerCounts(nodes) {
+    const c = { total: 0, done: 0, partial: 0, failed: 0, running: 0, pending: 0, skipped: 0, blocked: 0 };
+    for (const n of nodes)
+        for (const k of Object.keys(c))
+            c[k] += n.counts[k];
+    return c;
+}
+//# sourceMappingURL=selection.js.map

package/dist/adapters/graph/selection.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"selection.js","sourceRoot":"","sources":["../../../src/adapters/graph/selection.ts"],"names":[],"mappings":"AAIA;;;GAGG;AACH,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,IAAY,EAAE,CAAkC,EAAE,SAA4B,EAAE,EAAU,EAAE,CAClH,GAAG,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;AAQ7E;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAC,CAAa,EAAE,MAAyB,EAAE,GAAW;IAClF,IAAI,CAAC,GAAG;QAAE,OAAO,IAAI,CAAC;IACtB,MAAM,IAAI,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC9B,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACb,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;QAC/C,IAAI,IAAI;YAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;QACjD,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;QAC9C,IAAI,GAAG;YAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC9C,iFAAiF;QACjF,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;QACrE,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAClE,CAAC;IACD,MAAM,CAAC,MAAM,GAAG,EAAE,EAAE,IAAI,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC1D,MAAM,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IAChC,MAAM,EAAE,GAAG,CAAC,CAA+B,EAAkB,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;IACjH,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACzB,MAAM,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC;QAChG,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC/B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1D,OAAO,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAClG,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;IAClD,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACzE,OAAO,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AACjF,CAAC;AAED,uDAAuD;AACvD,MAAM,UAAU,WAAW,CAAC,KAA2C;IACrE,MAAM,CAAC,GAAe,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;IACnH,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAyB;YAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACnG,OAAO,CAAC,CAAC;AACX,CAAC"}

package/dist/adapters/graph/states.d.ts

@@ -0,0 +1,6 @@
+import type { PlanNode, TaskState } from '@contraagent/api';
+export declare const SEVERITY: Record<TaskState, number>;
+/** The state a mark of several tasks shows: the most severe of them. */
+export declare const worstState: (nodes: readonly PlanNode[]) => TaskState;
+export declare const worstOf: (states: readonly TaskState[]) => TaskState;
+//# sourceMappingURL=states.d.ts.map

package/dist/adapters/graph/states.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"states.d.ts","sourceRoot":"","sources":["../../../src/adapters/graph/states.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAE5D,eAAO,MAAM,QAAQ,EAAE,MAAM,CAAC,SAAS,EAAE,MAAM,CAAsF,CAAC;AAEtI,wEAAwE;AACxE,eAAO,MAAM,UAAU,GAAI,OAAO,SAAS,QAAQ,EAAE,KAAG,SACoC,CAAC;AAE7F,eAAO,MAAM,OAAO,GAAI,QAAQ,SAAS,SAAS,EAAE,KAAG,SAA4F,CAAC"}

package/dist/adapters/graph/states.js

@@ -0,0 +1,5 @@
+export const SEVERITY = { failed: 6, running: 5, blocked: 4, partial: 3, pending: 2, skipped: 1, done: 0 };
+/** The state a mark of several tasks shows: the most severe of them. */
+export const worstState = (nodes) => nodes.reduce((a, n) => (SEVERITY[n.state] > SEVERITY[a] ? n.state : a), 'done');
+export const worstOf = (states) => states.reduce((a, s) => (SEVERITY[s] > SEVERITY[a] ? s : a), 'done');
+//# sourceMappingURL=states.js.map

package/dist/adapters/graph/states.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"states.js","sourceRoot":"","sources":["../../../src/adapters/graph/states.ts"],"names":[],"mappings":"AAGA,MAAM,CAAC,MAAM,QAAQ,GAA8B,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;AAEtI,wEAAwE;AACxE,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,KAA0B,EAAa,EAAE,CAClE,KAAK,CAAC,MAAM,CAAY,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;AAE7F,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,MAA4B,EAAa,EAAE,CAAC,MAAM,CAAC,MAAM,CAAY,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC"}

package/dist/adapters/graph/types.d.ts

@@ -0,0 +1,141 @@
+import type { PlanGroup, TaskState, TimeBoxRecord } from '@contraagent/api';
+import type { Arrangement } from '@contraagent/elements/graph';
+/** A layer segment that enters a loop box: `loop:<line>`, `loop:<outer>.<inner>` for a nested one. */
+export declare const LOOP_SEGMENT = "loop:";
+/** One mark of a node: a unit's tasks (a kind node), or a unit's flow calls (a function node). */
+export interface LayerMark {
+    /** The task it opens (the running one, else the last), or the flow call it stands for. */
+    key: string;
+    unit: string;
+    state: TaskState;
+    /** The tasks it stands for. */
+    count: number;
+    keys: string[];
+    /** A function node's mark: the function (`module.qualname`) it enters. */
+    flow?: string;
+    /** In a loop box: the passes its unit's tasks (or flow calls) of this node ran in, when more than 1. */
+    passes?: number;
+    /** A function node's mark: its tasks by state (those of the flow calls it started included). */
+    counts?: NodeCounts;
+    /** A function node's mark whose flow call raised or was closed: what it raised (`<type>: <message>`), '' when not recorded. */
+    error?: string;
+    /** A function node's mark whose flow call has a deadline of its own (`time_box`): when it falls (UTC ISO 8601). */
+    deadlineAt?: string;
+}
+export type NodeCounts = Required<Pick<PlanGroup, 'total' | 'done' | 'partial' | 'failed' | 'running' | 'pending' | 'skipped' | 'blocked'>>;
+export interface GraphNode {
+    id: string;
+    /** `kind`: tasks created in the layer's own function; `flow`: tasks created in a function it called. */
+    type: 'kind' | 'flow';
+    /** The plan group's id, or the function's `module.qualname`. */
+    name: string;
+    label: string;
+    /** The layer it is in (function names, outermost first): the layer shown, or a function's drawn open inside it. */
+    layer: string[];
+    /** The kinds of its tasks. */
+    kinds: string[];
+    /** A kind node: who runs its tasks (`mixed` when its kinds differ); null for a function node. */
+    executor: 'agent' | 'python' | 'mixed' | null;
+    /** The loop box it is drawn in (its innermost), or null. */
+    box: string | null;
+    /** One slot per unit of the layer, in the layer's unit order: null where the unit has no mark here. Empty for a node without units. */
+    units: (LayerMark | null)[];
+    /** Its marks without a unit. */
+    single: LayerMark[];
+    /** Its tasks also wait for each other. */
+    inOrder: boolean;
+    /** Its tasks by state (in a function node, those of the flow calls they started included); in a loop box, each unit's latest pass. */
+    counts: NodeCounts;
+    /** A function node: its flow calls (in a loop box, each unit's latest pass); 0 for a kind node. */
+    calls: number;
+    /** A function node: those of its flow calls that raised or were closed. */
+    errors: number;
+    /** A function node whose flow calls have a deadline of their own (`time_box`): the first one's; null otherwise. */
+    timeBox: TimeBoxRecord | null;
+}
+/** The nodes created by one loop of the layer's function; a nested loop is a box inside it. */
+export interface LoopBox {
+    /** Its id in the graph: `local`, or, in a function drawn open, prefixed with that function's place. */
+    id: string;
+    /** `loop:<line>`, `loop:<outer>.<inner>` for a nested loop: its segment in its layer. */
+    local: string;
+    /** The layer it is in (function names, outermost first). */
+    layer: string[];
+    /** The loop's first line. */
+    loop: number;
+    /** The file the loop is in (the layer's function's file, as recorded); '' when not known. */
+    file: string;
+    /** The loop box this one is nested in, or null when it is at the layer's top level. */
+    parent: string | null;
+    /** Its last pass: the most passes of this loop (never a nested loop's) in one run of it. */
+    passes: number;
+    /** How many units ran each number of passes of it, fewest first: `[[1, 4], [2, 1]]`. */
+    spread: [passes: number, units: number][];
+    /** Its items (node ids and nested loop box ids) by layer, each layer in drawing order. */
+    layers: string[][];
+}
+/**
+ * A function drawn open: a cluster holding its layer's nodes, edges and loop boxes
+ * (`compound.ts`). A chain of functions, each the only function in the layer of the one
+ * before, is one of these, named by its path.
+ */
+export interface FlowBox {
+    /** `fx::<place>` of its first part. */
+    id: string;
+    /** What it is drawn in: a loop box, another function drawn open, or null (the layer shown). */
+    parent: string | null;
+    /** The functions it holds open, outermost first: each with its place, and its node as it is drawn closed. */
+    parts: {
+        id: string;
+        key: string;
+        node: GraphNode;
+    }[];
+}
+export interface GraphEdge {
+    from: string;
+    to: string;
+    /** Tasks of `to` joined to a task of `from`. */
+    tasks: number;
+    /** `after`: waits for its output; `created`: created after its result (and does not wait for its output). */
+    type: 'after' | 'created';
+    /** Some task of it joins a task in the same pass of every loop around both ends: it sets the layers (else it goes back to a loop's next pass). */
+    samePass: boolean;
+    /** It goes back to a loop's next pass (or otherwise closes a cycle): the loop box stands for it, it is not drawn. */
+    back: boolean;
+}
+/** An edge from a task outside the layer, named by the node it is in at the nearest layer that holds both. */
+export interface GraphStub {
+    id: string;
+    label: string;
+    to: string;
+    tasks: number;
+    type: 'after' | 'created';
+}
+/** A layer as the plan has it, before it is arranged: its nodes in the plan's order, its loop boxes without their layers. */
+export interface LayerModel {
+    /** The layer: function names, outermost first. */
+    path: string[];
+    nodes: GraphNode[];
+    boxes: LoopBox[];
+    /** Its functions drawn open ([]: a layer drawn alone). */
+    fns: FlowBox[];
+    edges: GraphEdge[];
+    stubs: GraphStub[];
+    /** The units with a mark in this layer, in the order the run first scheduled them. */
+    units: string[];
+}
+/** A layer of the run's flow, arranged: its nodes in drawing order, each loop box with its layers, each edge that goes back marked. */
+export interface LayerGraph extends Arrangement {
+    /** The layer: function names, outermost first. */
+    path: string[];
+    /** Every node, in drawing order. */
+    nodes: GraphNode[];
+    boxes: LoopBox[];
+    /** Its functions drawn open ([]: a layer drawn alone). */
+    fns: FlowBox[];
+    edges: GraphEdge[];
+    stubs: GraphStub[];
+    /** The units with a mark in this layer, in the order the run first scheduled them. */
+    units: string[];
+}
+//# sourceMappingURL=types.d.ts.map

package/dist/adapters/graph/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../../src/adapters/graph/types.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AAC5E,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,6BAA6B,CAAC;AAE/D,sGAAsG;AACtG,eAAO,MAAM,YAAY,UAAU,CAAC;AAEpC,kGAAkG;AAClG,MAAM,WAAW,SAAS;IACxB,0FAA0F;IAC1F,GAAG,EAAE,MAAM,CAAC;IACZ,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,SAAS,CAAC;IACjB,+BAA+B;IAC/B,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,0EAA0E;IAC1E,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,wGAAwG;IACxG,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,gGAAgG;IAChG,MAAM,CAAC,EAAE,UAAU,CAAC;IACpB,+HAA+H;IAC/H,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,mHAAmH;IACnH,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB;AAED,MAAM,MAAM,UAAU,GAAG,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,GAAG,MAAM,GAAG,SAAS,GAAG,QAAQ,GAAG,SAAS,GAAG,SAAS,GAAG,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC;AAE5I,MAAM,WAAW,SAAS;IACxB,EAAE,EAAE,MAAM,CAAC;IACX,wGAAwG;IACxG,IAAI,EAAE,MAAM,GAAG,MAAM,CAAC;IACtB,gEAAgE;IAChE,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,MAAM,CAAC;IACd,mHAAmH;IACnH,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,8BAA8B;IAC9B,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,iGAAiG;IACjG,QAAQ,EAAE,OAAO,GAAG,QAAQ,GAAG,OAAO,GAAG,IAAI,CAAC;IAC9C,4DAA4D;IAC5D,GAAG,EAAE,MAAM,GAAG,IAAI,CAAC;IACnB,uIAAuI;IACvI,KAAK,EAAE,CAAC,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC;IAC5B,gCAAgC;IAChC,MAAM,EAAE,SAAS,EAAE,CAAC;IACpB,0CAA0C;IAC1C,OAAO,EAAE,OAAO,CAAC;IACjB,sIAAsI;IACtI,MAAM,EAAE,UAAU,CAAC;IACnB,mGAAmG;IACnG,KAAK,EAAE,MAAM,CAAC;IACd,2EAA2E;IAC3E,MAAM,EAAE,MAAM,CAAC;IACf,mHAAmH;IACnH,OAAO,EAAE,aAAa,GAAG,IAAI,CAAC;CAC/B;AAED,+FAA+F;AAC/F,MAAM,WAAW,OAAO;IACtB,uGAAuG;IACvG,EAAE,EAAE,MAAM,CAAC;IACX,yFAAyF;IACzF,KAAK,EAAE,MAAM,CAAC;IACd,4DAA4D;IAC5D,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,6BAA6B;IAC7B,IAAI,EAAE,MAAM,CAAC;IACb,6FAA6F;IAC7F,IAAI,EAAE,MAAM,CAAC;IACb,uFAAuF;IACvF,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;IACtB,4FAA4F;IAC5F,MAAM,EAAE,MAAM,CAAC;IACf,wFAAwF;IACxF,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC;IAC1C,0FAA0F;IAC1F,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC;CACpB;AAED;;;;GAIG;AACH,MAAM,WAAW,OAAO;IACtB,uCAAuC;IACvC,EAAE,EAAE,MAAM,CAAC;IACX,+FAA+F;IAC/F,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;IACtB,6GAA6G;IAC7G,KAAK,EAAE;QAAE,EAAE,EAAE,MAAM,CAAC;QAAC,GAAG,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,SAAS,CAAA;KAAE,EAAE,CAAC;CACvD;AAED,MAAM,WAAW,SAAS;IACxB,IAAI,EAAE,MAAM,CAAC;IACb,EAAE,EAAE,MAAM,CAAC;IACX,gDAAgD;IAChD,KAAK,EAAE,MAAM,CAAC;IACd,6GAA6G;IAC7G,IAAI,EAAE,OAAO,GAAG,SAAS,CAAC;IAC1B,kJAAkJ;IAClJ,QAAQ,EAAE,OAAO,CAAC;IAClB,qHAAqH;IACrH,IAAI,EAAE,OAAO,CAAC;CACf;AAED,8GAA8G;AAC9G,MAAM,WAAW,SAAS;IACxB,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;IACd,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,OAAO,GAAG,SAAS,CAAC;CAC3B;AAED,6HAA6H;AAC7H,MAAM,WAAW,UAAU;IACzB,kDAAkD;IAClD,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,KAAK,EAAE,SAAS,EAAE,CAAC;IACnB,KAAK,EAAE,OAAO,EAAE,CAAC;IACjB,0DAA0D;IAC1D,GAAG,EAAE,OAAO,EAAE,CAAC;IACf,KAAK,EAAE,SAAS,EAAE,CAAC;IACnB,KAAK,EAAE,SAAS,EAAE,CAAC;IACnB,sFAAsF;IACtF,KAAK,EAAE,MAAM,EAAE,CAAC;CACjB;AAED,uIAAuI;AACvI,MAAM,WAAW,UAAW,SAAQ,WAAW;IAC7C,kDAAkD;IAClD,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,oCAAoC;IACpC,KAAK,EAAE,SAAS,EAAE,CAAC;IACnB,KAAK,EAAE,OAAO,EAAE,CAAC;IACjB,0DAA0D;IAC1D,GAAG,EAAE,OAAO,EAAE,CAAC;IACf,KAAK,EAAE,SAAS,EAAE,CAAC;IACnB,KAAK,EAAE,SAAS,EAAE,CAAC;IACnB,sFAAsF;IACtF,KAAK,EAAE,MAAM,EAAE,CAAC;CACjB"}

package/dist/adapters/graph/types.js

@@ -0,0 +1,3 @@
+/** A layer segment that enters a loop box: `loop:<line>`, `loop:<outer>.<inner>` for a nested one. */
+export const LOOP_SEGMENT = 'loop:';
+//# sourceMappingURL=types.js.map

package/dist/adapters/graph/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../src/adapters/graph/types.ts"],"names":[],"mappings":"AAKA,sGAAsG;AACtG,MAAM,CAAC,MAAM,YAAY,GAAG,OAAO,CAAC"}