@contraagent/elements 0.0.0-stage → 0.2.0

package/dist/graph/layered-graph.js

@@ -0,0 +1,396 @@
+// A layered graph: nodes in layers, joined by edges, in clusters; each node a
+// group of marks, one per series. The views are in `views/`.
+import { LitElement, adoptStyles, html, nothing } from 'lit';
+import { keyed } from 'lit/directives/keyed.js';
+import { emit } from '../core/events.js';
+import { withDefaults } from '../core/strings.js';
+import { legendStyles } from '../primitives/legend.js';
+import { icon } from '../primitives/icon.js';
+import { base, markStyles } from '../styles/index.js';
+import { arrange } from './arrange.js';
+import { CardController } from './card.js';
+import { slotsOf } from './host.js';
+import { layoutGraph } from './layout.js';
+import { BAR_MARKS, fillNode } from './marks.js';
+import { PanZoomController } from './pan-zoom.js';
+import { DEFAULT_LAYERED_GRAPH_STRINGS } from './strings.js';
+import { graphStyles } from './styles.js';
+import { dag } from './views/dag.js';
+import { foot } from './views/foot.js';
+import { nodeTable } from './views/node-table.js';
+/** Below this width, `direction: 'auto'` draws top to bottom, without zoom. */
+export const NARROW = 640;
+const EMPTY = { series: [], nodes: [], clusters: [], edges: [], stubs: [] };
+/**
+ * A layered graph: each node in a layer by the longest path to it, edges bending only
+ * in the gaps between layers and never passing a node or a cluster's label; a cluster
+ * of nodes in a box (a cluster in a cluster: a box in a box), with, when it `cycle`s,
+ * a dotted return from its last layer to its first; an edge from outside the graph
+ * from a named stub. Inside each node, one mark per series id, at the same place in
+ * every node, so a series can be followed across the graph; a mark is drawn in its
+ * state's look (`states`). Above `barAt` marks, a node shows a bar of its counts and
+ * lists its failed marks. The order depends on the structure only, and keeps a
+ * previous `order`: nodes that appear later are added at the end of their layer.
+ *
+ * A click selects a mark, a node or a cluster (`cae-select`); a card beside it (the
+ * host's content, in the `inspector` slot) moves with it as the graph pans and zooms,
+ * and hides while it is out of the frame; on a narrow screen it is a sheet under the
+ * frame. A double click or Enter is the item's action (`cae-activate`), or opens its
+ * inner view (`cae-drill`, for an item with `drill`). Hovering or focusing a mark
+ * highlights its series and what `related` names. The frame first shows the whole
+ * graph; Ctrl (or ⌘) and the wheel, or the buttons, zoom; dragging pans; "Show all"
+ * goes back. "Graph | Table" changes the view (`cae-view-change`): the table is a row
+ * per node, with its status and the nodes it is joined to. With `matrix`, the frame
+ * shows that `<cae-mark-matrix>` as the table instead.
+ *
+ * Size: the element is as wide as its container. Without a height set on it, the
+ * frame is as tall as the whole drawing at that width (never scaled up), up to 70% of
+ * the window's height or 360 px, whichever is more, and taller when the card needs
+ * it; top to bottom, as tall as the drawing. A height set on the element
+ * (or given it by a flex or grid container) is shared: the `crumbs` slot and the row
+ * under the frame keep theirs, and the frame takes the rest, the drawing fitted in it.
+ *
+ * Keyboard: Tab moves between nodes; the arrow keys, Home and End move between a
+ * node's marks, and a mark out of the frame is brought into it; Shift and an arrow
+ * key move along an edge to an earlier or a later node, on the same series; what has
+ * the focus is selected (Tab goes on to the card); Enter is the item's action; Escape
+ * clears the selection (and, with none, is left to the host).
+ *
+ * @tagname cae-layered-graph
+ * @fires cae-select - `{id}`: a mark, a node, a cluster or a table row was selected; `{id: null}`: the selection was cleared
+ * @fires cae-activate - `{id}`: an item's action (a double click or Enter)
+ * @fires cae-drill - `{id}`: an item's inner view (a double click or Enter on an item with `drill`, a cluster's chip in the table, a later part of a cluster's `path`)
+ * @fires cae-toggle - `{id, open}`: an item's open or close control (`toggle`) was used
+ * @fires cae-view-change - `{view}`: "Graph" or "Table" was chosen
+ * @slot inspector - the selected item's card: its first heading and its `[data-status]` name it to a screen reader
+ * @slot crumbs - a line above the frame (where the graph is)
+ * @csspart frame - the frame every view is drawn in
+ * @csspart stage - what pans and zooms
+ * @csspart node - each node
+ * @csspart node-header - a node's first line
+ * @csspart node-name - a node's name
+ * @csspart mark - each mark
+ * @csspart cluster - each cluster
+ * @csspart cluster-label - a cluster's header
+ * @csspart edge - each edge
+ * @csspart stub - each stub
+ * @csspart legend - the legend
+ * @csspart keys - the line of key hints under the legend
+ * @csspart inspector - the selected item's card
+ * @csspart table - the node table
+ * @csspart row - each row of the node table
+ */
+export class CaeLayeredGraph extends LitElement {
+    constructor() {
+        super(...arguments);
+        this.graph = EMPTY;
+        this.states = {};
+        /** The selected item's id (a mark's, a node's or a cluster's), or null. */
+        this.selected = null;
+        /** The series highlighted while no mark is hovered, focused or selected. */
+        this.highlight = null;
+        /** The order of an earlier drawing of this graph (`arrange(...).order`): its items stay where they are. */
+        this.order = undefined;
+        /** The graph's identity: a new key is a new graph (the frame shows all of it again); the same key while the graph changes keeps the zoom and pan. */
+        this.key = '';
+        /** Left to right, top to bottom, or by the width (`auto`: top to bottom below `NARROW` px). */
+        this.direction = 'auto';
+        /** The node table instead of the drawing. */
+        this.view = 'graph';
+        /** A mark matrix shown in the frame as the table, or null. */
+        this.matrix = null;
+        /** Above this many marks, a node shows a bar of its counts. */
+        this.barAt = BAR_MARKS;
+        /** The marks a hovered or selected series (or a mark's id, outside any series) lights; default: its own. */
+        this.related = undefined;
+        this.strings = {};
+        this.matrixStrings = {};
+        /** Draws an icon of a node, a matrix header and the legend; default: `icon(name)`. */
+        this.renderIcon = (name) => icon(name);
+        /** Styles for what `renderIcon` draws, added to the element's own. */
+        this.iconStyles = [];
+        /** The series (or a mark's id) under the pointer or focus. */
+        this.hover = null;
+        /** Top to bottom. */
+        this.down = false;
+        /** Where everything is drawn, from the sizes measured after the last render. */
+        this.lay = null;
+        /** What the live region says: the item just selected, and its status. */
+        this.announced = '';
+        this.arr = arrange(EMPTY);
+        this.words = DEFAULT_LAYERED_GRAPH_STRINGS;
+        /** The graph, its nodes with their defaults. */
+        this.drawn = { ...EMPTY, nodes: [] };
+        this.nodes = new Map();
+        this.clusters = new Map();
+        /** Each mark's series ('' outside any series), by its id. */
+        this.markSeries = new Map();
+        /** Each group's focused mark (roving tabindex): one tab stop per group. */
+        this.active = new Map();
+        /** What the sizes were last measured for, what the layout was computed from, and the graph it is of. */
+        this.measured = null;
+        this.layKey = '';
+        this.layFor = null;
+        this.litCache = null;
+        this.scrolled = null;
+        this.pz = new PanZoomController(this, {
+            frame: () => this.renderRoot.querySelector('.frame'),
+            stage: () => this.renderRoot.querySelector('.stage'),
+            drawing: () => (this.lay && !this.matrix ? { w: this.lay.w, h: this.lay.h, down: this.down, room: this.card.room } : null),
+            wheel: () => this.view !== 'table' && !this.matrix,
+            down: () => this.down,
+            onMove: () => this.card.place(),
+            onResize: () => {
+                this.fit();
+                this.card.place();
+            },
+        });
+        this.card = new CardController(this, {
+            docked: () => this.down,
+            frameH: () => this.pz.frameH,
+            // A mark matrix: the frame's least height holds the card.
+            grow: () => (this.matrix ? this.requestUpdate() : this.fit()),
+            pressed: () => this.pz.pressed,
+            inner: () => this.matrixEl()?.renderRoot ?? null,
+        });
+        /** This element as its views see it (`host.ts`), its private members included. */
+        this.h = this;
+        this.onEscape = (e) => {
+            if (e.key !== 'Escape' || e.defaultPrevented || !this.selected)
+                return;
+            e.preventDefault();
+            this.select(null);
+        };
+    }
+    static { this.styles = [base, markStyles, legendStyles, graphStyles]; }
+    static { this.properties = {
+        graph: { attribute: false },
+        states: { attribute: false },
+        selected: { attribute: false },
+        highlight: { attribute: false },
+        order: { attribute: false },
+        key: {},
+        direction: {},
+        view: {},
+        matrix: { attribute: false },
+        barAt: { type: Number },
+        related: { attribute: false },
+        strings: { attribute: false },
+        matrixStrings: { attribute: false },
+        renderIcon: { attribute: false },
+        iconStyles: { attribute: false },
+        hover: { state: true },
+        down: { state: true },
+        lay: { state: true },
+        announced: { state: true },
+    }; }
+    matrixEl() {
+        return this.renderRoot.querySelector('cae-mark-matrix');
+    }
+    willUpdate(changed) {
+        if (changed.has('key') && changed.get('key') !== undefined) {
+            this.pz.reset();
+            this.active.clear();
+        }
+        if (changed.has('strings'))
+            this.words = withDefaults(DEFAULT_LAYERED_GRAPH_STRINGS, this.strings);
+        if (changed.has('direction') && this.direction !== 'auto')
+            this.down = this.direction === 'down';
+        if (changed.has('graph') || changed.has('order') || changed.has('down') || changed.has('direction')) {
+            this.arr = arrange(this.graph, this.order, this.down);
+            this.clusters = new Map(this.graph.clusters.map((c) => [c.id, c]));
+        }
+        if (changed.has('graph') || changed.has('states') || changed.has('strings')) {
+            const g = this.graph;
+            this.drawn = { ...g, nodes: g.nodes.map((n) => fillNode(n, this.states, this.words.progress)) };
+            this.nodes = new Map(this.drawn.nodes.map((n) => [n.id, n]));
+            this.markSeries = new Map(this.drawn.nodes.flatMap((n) => slotsOf(n, g.series).flatMap((s) => (s ? [[s.m.id, s.series]] : []))));
+        }
+    }
+    connectedCallback() {
+        super.connectedCallback();
+        this.addEventListener('keydown', this.onEscape);
+    }
+    disconnectedCallback() {
+        super.disconnectedCallback();
+        this.removeEventListener('keydown', this.onEscape);
+    }
+    updated(changed) {
+        if (changed.has('iconStyles') && this.renderRoot instanceof ShadowRoot)
+            adoptStyles(this.renderRoot, [...this.constructor.elementStyles, ...this.iconStyles]);
+        const mx = this.matrixEl();
+        if (mx && mx !== this.scrolled) {
+            // A scroll inside the matrix moves the selected mark: the card follows it.
+            this.scrolled = mx;
+            mx.renderRoot.addEventListener('scroll', () => this.card.place(), { capture: true });
+        }
+        this.place();
+        this.card.place();
+        if (changed.has('selected'))
+            this.selectionChanged();
+    }
+    /**
+     * Put the focus on an item without selecting it: a node (its focused mark, else its
+     * name) or a cluster (its name); with null, or when it is not drawn, on the first
+     * thing to focus (in the `crumbs` slot, else the first node).
+     */
+    /** Put the focus on an item's open or close control (`toggle`), else on the item: where it was after the item was drawn again. */
+    focusToggle(id, tries = 4) {
+        const root = this.renderRoot;
+        // A drawing of a new structure is first drawn hidden, to be measured: focus it once it is placed.
+        if (root.querySelector('.dag.unplaced') && tries > 0) {
+            void this.updateComplete.then(() => requestAnimationFrame(() => this.focusToggle(id, tries - 1)));
+            return;
+        }
+        const sel = this.clusters.has(id) ? `.cluster[data-cluster="${CSS.escape(id)}"] > .cue .tog` : `.node[data-id="${CSS.escape(id)}"] .tog`;
+        const el = root.querySelector(sel);
+        if (el)
+            this.card.focusQuietly(el);
+        else
+            this.focusItem(id);
+    }
+    focusItem(id) {
+        const root = this.renderRoot;
+        let el = null;
+        if (id && this.clusters.has(id))
+            el = root.querySelector(`.cluster[data-cluster="${CSS.escape(id)}"] > .hd .name`);
+        else if (id)
+            el = root.querySelector(`.node[data-id="${CSS.escape(id)}"] [tabindex="0"]`);
+        const crumbs = root.querySelector('slot[name="crumbs"]')?.assignedElements({ flatten: true }) ?? [];
+        const first = () => crumbs.map((c) => (c.matches('button') ? c : c.querySelector('button'))).find(Boolean) ??
+            root.querySelector('.mark[tabindex="0"], .node .name') ??
+            this.matrixEl()?.renderRoot.querySelector('.mark[tabindex="0"]') ??
+            null;
+        this.card.focusQuietly(el ?? first());
+    }
+    /** After a new selection: the card describes the item, the live region names it, and on a narrow screen the item is scrolled into view. */
+    selectionChanged() {
+        const [name, status] = this.card.describe();
+        const said = name ? [name, status].filter(Boolean).join(' | ') : '';
+        if (said !== this.announced)
+            this.announced = said;
+        if (this.down)
+            this.card.whenReleased(() => this.card.revealOverSheet());
+    }
+    /** Measure what was drawn when the graph or the width changed; lay it out again when the structure or a size changed. */
+    place() {
+        const dagEl = this.renderRoot.querySelector('.dag');
+        if (!dagEl)
+            return;
+        const g = this.graph;
+        const seen = `${this.down}|${this.clientWidth}`;
+        if (this.measured?.graph === g && this.measured.key === seen)
+            return this.fit();
+        this.measured = { graph: g, key: seen };
+        const sizes = new Map();
+        for (const el of dagEl.querySelectorAll('[data-id]'))
+            sizes.set(el.dataset['id'] ?? '', { w: el.offsetWidth, h: el.offsetHeight });
+        const a = this.arr;
+        const key = JSON.stringify([this.key, a.slots, a.edgePaths.map((r) => r.steps.map((s) => s.id)), this.down, [...sizes]]);
+        if (key === this.layKey)
+            return this.fit();
+        this.layKey = key;
+        this.layFor = this.key;
+        this.lay = layoutGraph(a, sizes, this.down);
+        void this.updateComplete.then(() => this.fit());
+    }
+    /** Top to bottom on a narrow screen (`auto`); otherwise the whole graph in a frame, until the reader zooms or pans. */
+    fit() {
+        if (this.direction === 'auto') {
+            const w = this.clientWidth;
+            const down = w > 0 && w < NARROW;
+            if (down !== this.down)
+                this.down = down;
+        }
+        this.pz.fit();
+    }
+    select(id) {
+        if (id !== this.selected)
+            emit(this, 'cae-select', { id });
+    }
+    /** An item's action: its inner view when it has one. */
+    act(id) {
+        const x = this.nodes.get(id) ?? this.clusters.get(id) ?? this.findMark(id);
+        if (x?.drill)
+            this.drill(id);
+        else if (x)
+            emit(this, 'cae-activate', { id });
+    }
+    findMark(id) {
+        for (const n of this.drawn.nodes)
+            for (const m of [...n.marks, ...n.loose])
+                if (m?.id === id)
+                    return m;
+        for (const r of this.matrix?.rows ?? [])
+            for (const m of r.cells)
+                if (m?.id === id)
+                    return m;
+        return null;
+    }
+    /** The series (or mark id) highlighted: the one hovered or focused, else the selected mark's, else `highlight`; and the marks it lights. */
+    lit() {
+        const sel = this.selected;
+        const mine = this.hover === null && sel !== null && this.markSeries.has(sel) ? this.markSeries.get(sel) || sel : null;
+        const key = this.hover ?? mine ?? this.highlight ?? null;
+        const c = this.litCache;
+        if (c && c.key === key && c.graph === this.graph && c.related === this.related)
+            return c;
+        const on = key === null ? null : (this.related ?? ((k) => new Set([k])))(key);
+        this.litCache = { key, graph: this.graph, related: this.related, on };
+        return this.litCache;
+    }
+    known(id) {
+        return this.nodes.has(id) || this.clusters.has(id) || !!this.findMark(id);
+    }
+    render() {
+        const h = this.h;
+        const mx = this.matrix;
+        const body = mx ? this.matrixView(mx) : this.view === 'table' ? nodeTable(h) : dag(h);
+        const sel = this.selected;
+        const card = sel && this.querySelector('[slot=inspector]') && this.known(sel)
+            ? keyed(sel, html `<section id="insp" class="insp ${this.down ? 'sheet' : ''}" part="inspector" aria-label=${this.words.inspector} @keydown=${this.card.onCardKey}>
+              <span class="ptr" aria-hidden="true"></span>
+              <div class="scroll"><slot name="inspector"></slot></div>
+            </section>`)
+            : nothing;
+        return html `<div class="col">
+      <slot name="crumbs"></slot>
+      <div class="main">${body}${card}<div class="sr" role="status">${this.announced}</div></div>
+      ${foot(h, mx)}
+    </div>`;
+    }
+    /** A mark matrix in the frame, at least as tall as the drawing was (and as the card needs), centred in it. */
+    matrixView(mx) {
+        const least = this.down ? 0 : Math.round(Math.max(this.pz.frameH, this.card.room));
+        return html `<div class="frame mxframe" part="frame" style=${least ? `min-height:${least}px` : ''}>
+      <cae-mark-matrix .matrix=${mx} .states=${this.states} .selected=${this.selected} .highlight=${this.highlight} .key=${this.key}
+        .strings=${this.matrixStrings} .renderIcon=${this.renderIcon} .iconStyles=${this.iconStyles}></cae-mark-matrix>
+    </div>`;
+    }
+    // What the views read and call besides the members above (`host.ts`).
+    get laidOut() {
+        return this.layFor === this.key;
+    }
+    get asTable() {
+        return this.view === 'table';
+    }
+    focusSelect(id) {
+        if (!this.card.quiet)
+            this.select(id);
+    }
+    drill(id) {
+        emit(this, 'cae-drill', { id });
+    }
+    toggle(id, open) {
+        emit(this, 'cae-toggle', { id, open });
+    }
+    showView(v) {
+        // A mark matrix is the table: only "Graph" leaves it, and the host decides where to.
+        if (this.matrix && v === 'table')
+            return;
+        if (!this.matrix)
+            this.view = v;
+        emit(this, 'cae-view-change', { view: v });
+    }
+}
+//# sourceMappingURL=layered-graph.js.map

package/dist/graph/layered-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"layered-graph.js","sourceRoot":"","sources":["../../src/graph/layered-graph.ts"],"names":[],"mappings":"AAAA,8EAA8E;AAC9E,6DAA6D;AAC7D,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,IAAI,EAAE,OAAO,EAA8D,MAAM,KAAK,CAAC;AACzH,OAAO,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AAChD,OAAO,EAAE,IAAI,EAAE,MAAM,mBAAmB,CAAC;AACzC,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAGlD,OAAO,EAAE,YAAY,EAAE,MAAM,yBAAyB,CAAC;AACvD,OAAO,EAAE,IAAI,EAAE,MAAM,uBAAuB,CAAC;AAE7C,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AACtD,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACvC,OAAO,EAAE,cAAc,EAAE,MAAM,WAAW,CAAC;AAC3C,OAAO,EAAE,OAAO,EAAkB,MAAM,WAAW,CAAC;AACpD,OAAO,EAAE,WAAW,EAA+B,MAAM,aAAa,CAAC;AACvE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AACjD,OAAO,EAAE,iBAAiB,EAAE,MAAM,eAAe,CAAC;AAClD,OAAO,EAAE,6BAA6B,EAA4B,MAAM,cAAc,CAAC;AACvF,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAE1C,OAAO,EAAE,GAAG,EAAE,MAAM,gBAAgB,CAAC;AACrC,OAAO,EAAE,IAAI,EAAE,MAAM,iBAAiB,CAAC;AACvC,OAAO,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAElD,+EAA+E;AAC/E,MAAM,CAAC,MAAM,MAAM,GAAG,GAAG,CAAC;AAK1B,MAAM,KAAK,GAAe,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;AAExF;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA0DG;AACH,MAAM,OAAO,eAAgB,SAAQ,UAAU;IAA/C;;QAwBE,UAAK,GAAe,KAAK,CAAC;QAC1B,WAAM,GAAgB,EAAE,CAAC;QACzB,2EAA2E;QAC3E,aAAQ,GAAkB,IAAI,CAAC;QAC/B,4EAA4E;QAC5E,cAAS,GAAkB,IAAI,CAAC;QAChC,2GAA2G;QAC3G,UAAK,GAA2B,SAAS,CAAC;QAC1C,qJAAqJ;QACrJ,QAAG,GAAG,EAAE,CAAC;QACT,+FAA+F;QAC/F,cAAS,GAA+B,MAAM,CAAC;QAC/C,6CAA6C;QAC7C,SAAI,GAAsB,OAAO,CAAC;QAClC,8DAA8D;QAC9D,WAAM,GAA2B,IAAI,CAAC;QACtC,+DAA+D;QAC/D,UAAK,GAAG,SAAS,CAAC;QAClB,4GAA4G;QAC5G,YAAO,GAAuD,SAAS,CAAC;QACxE,YAAO,GAAiC,EAAE,CAAC;QAC3C,kBAAa,GAA+B,EAAE,CAAC;QAC/C,sFAAsF;QACtF,eAAU,GAA8B,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7D,sEAAsE;QACtE,eAAU,GAAyB,EAAE,CAAC;QAEtC,8DAA8D;QACtD,UAAK,GAAkB,IAAI,CAAC;QACpC,qBAAqB;QACb,SAAI,GAAG,KAAK,CAAC;QACrB,gFAAgF;QACxE,QAAG,GAAuB,IAAI,CAAC;QACvC,yEAAyE;QACjE,cAAS,GAAG,EAAE,CAAC;QAEf,QAAG,GAAgB,OAAO,CAAC,KAAK,CAAC,CAAC;QAClC,UAAK,GAAwB,6BAA6B,CAAC;QACnE,gDAAgD;QACxC,UAAK,GAAe,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QAC5C,UAAK,GAAG,IAAI,GAAG,EAAqB,CAAC;QACrC,aAAQ,GAAG,IAAI,GAAG,EAA6B,CAAC;QACxD,6DAA6D;QACrD,eAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC/C,2EAA2E;QAC1D,WAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QACpD,wGAAwG;QAChG,aAAQ,GAA8C,IAAI,CAAC;QAC3D,WAAM,GAAG,EAAE,CAAC;QACZ,WAAM,GAAkB,IAAI,CAAC;QAC7B,aAAQ,GAAuG,IAAI,CAAC;QACpH,aAAQ,GAAmB,IAAI,CAAC;QAEvB,OAAE,GAAG,IAAI,iBAAiB,CAAC,IAAI,EAAE;YAChD,KAAK,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAc,QAAQ,CAAC;YACjE,KAAK,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAc,QAAQ,CAAC;YACjE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YAC1H,KAAK,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM;YAClD,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI;YACrB,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE;YAC/B,QAAQ,EAAE,GAAG,EAAE;gBACb,IAAI,CAAC,GAAG,EAAE,CAAC;gBACX,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YACpB,CAAC;SACF,CAAC,CAAC;QAEc,SAAI,GAAmB,IAAI,cAAc,CAAC,IAAI,EAAE;YAC/D,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI;YACvB,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM;YAC5B,0DAA0D;YAC1D,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;YAC7D,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO;YAC9B,KAAK,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,UAAU,IAAI,IAAI;SACjD,CAAC,CAAC;QAEH,kFAAkF;QACjE,MAAC,GAAG,IAA4B,CAAC;QAwHjC,aAAQ,GAAG,CAAC,CAAgB,EAAQ,EAAE;YACrD,IAAI,CAAC,CAAC,GAAG,KAAK,QAAQ,IAAI,CAAC,CAAC,gBAAgB,IAAI,CAAC,IAAI,CAAC,QAAQ;gBAAE,OAAO;YACvE,CAAC,CAAC,cAAc,EAAE,CAAC;YACnB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACpB,CAAC,CAAC;IA8FJ,CAAC;aA7TiB,WAAM,GAAG,CAAC,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,WAAW,CAAC,AAAhD,CAAiD;aACvD,eAAU,GAAG;QAC3B,KAAK,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE;QAC3B,MAAM,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE;QAC5B,QAAQ,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE;QAC9B,SAAS,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE;QAC/B,KAAK,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE;QAC3B,GAAG,EAAE,EAAE;QACP,SAAS,EAAE,EAAE;QACb,IAAI,EAAE,EAAE;QACR,MAAM,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE;QAC5B,KAAK,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;QACvB,OAAO,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE;QAC7B,OAAO,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE;QAC7B,aAAa,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE;QACnC,UAAU,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE;QAChC,UAAU,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE;QAChC,KAAK,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE;QACtB,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE;QACrB,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE;QACpB,SAAS,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE;KAC3B,AApByB,CAoBxB;IAgFM,QAAQ;QACd,OAAO,IAAI,CAAC,UAAU,CAAC,aAAa,CAAgB,iBAAiB,CAAC,CAAC;IACzE,CAAC;IAEkB,UAAU,CAAC,OAAgB;QAC5C,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,SAAS,EAAE,CAAC;YAC3D,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC;YAChB,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACtB,CAAC;QACD,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC;YAAE,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,6BAA6B,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACnG,IAAI,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,SAAS,KAAK,MAAM;YAAE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,KAAK,MAAM,CAAC;QACjG,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;YACpG,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YACtD,IAAI,CAAC,QAAQ,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACrE,CAAC;QACD,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YAC5E,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;YACrB,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;YAChG,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7D,IAAI,CAAC,UAAU,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5I,CAAC;IACH,CAAC;IAEQ,iBAAiB;QACxB,KAAK,CAAC,iBAAiB,EAAE,CAAC;QAC1B,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IAClD,CAAC;IAEQ,oBAAoB;QAC3B,KAAK,CAAC,oBAAoB,EAAE,CAAC;QAC7B,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IACrD,CAAC;IAGkB,OAAO,CAAC,OAA6B;QACtD,IAAI,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,UAAU,YAAY,UAAU;YACpE,WAAW,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,GAAI,IAAI,CAAC,WAAiC,CAAC,aAAa,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QAC/G,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC3B,IAAI,EAAE,IAAI,EAAE,KAAK,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC/B,2EAA2E;YAC3E,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;YACnB,EAAE,CAAC,UAAU,CAAC,gBAAgB,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;QACvF,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QAClB,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC;YAAE,IAAI,CAAC,gBAAgB,EAAE,CAAC;IACvD,CAAC;IAED;;;;OAIG;IACH,kIAAkI;IAClI,WAAW,CAAC,EAAU,EAAE,KAAK,GAAG,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC;QAC7B,kGAAkG;QAClG,IAAI,IAAI,CAAC,aAAa,CAAC,eAAe,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACrD,KAAK,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAClG,OAAO;QACT,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,0BAA0B,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,gBAAgB,CAAC,CAAC,CAAC,kBAAkB,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,SAAS,CAAC;QACzI,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAc,GAAG,CAAC,CAAC;QAChD,IAAI,EAAE;YAAE,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;;YAC9B,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IAC1B,CAAC;IAED,SAAS,CAAC,EAAiB;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC;QAC7B,IAAI,EAAE,GAAuB,IAAI,CAAC;QAClC,IAAI,EAAE,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,EAAE,GAAG,IAAI,CAAC,aAAa,CAAc,0BAA0B,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,gBAAgB,CAAC,CAAC;aAC3H,IAAI,EAAE;YAAE,EAAE,GAAG,IAAI,CAAC,aAAa,CAAc,kBAAkB,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,mBAAmB,CAAC,CAAC;QACvG,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAkB,qBAAqB,CAAC,EAAE,gBAAgB,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;QACrH,MAAM,KAAK,GAAG,GAAG,EAAE,CACjB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAE,CAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAc,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC;YACpH,IAAI,CAAC,aAAa,CAAc,kCAAkC,CAAC;YACnE,IAAI,CAAC,QAAQ,EAAE,EAAE,UAAU,CAAC,aAAa,CAAc,qBAAqB,CAAC;YAC7E,IAAI,CAAC;QACP,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,IAAI,KAAK,EAAE,CAAC,CAAC;IACxC,CAAC;IAED,2IAA2I;IACnI,gBAAgB;QACtB,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACpE,IAAI,IAAI,KAAK,IAAI,CAAC,SAAS;YAAE,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACnD,IAAI,IAAI,CAAC,IAAI;YAAE,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC;IAC3E,CAAC;IAED,yHAAyH;IACjH,KAAK;QACX,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,CAAc,MAAM,CAAC,CAAC;QACjE,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACrB,MAAM,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;QAChD,IAAI,IAAI,CAAC,QAAQ,EAAE,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC,GAAG,EAAE,CAAC;QAChF,IAAI,CAAC,QAAQ,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;QACxC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAgB,CAAC;QACtC,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,gBAAgB,CAAc,WAAW,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC,YAAY,EAAE,CAAC,CAAC;QAChJ,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC;QACnB,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACzH,IAAI,GAAG,KAAK,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3C,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC;QACvB,IAAI,CAAC,GAAG,GAAG,WAAW,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,KAAK,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;IAClD,CAAC;IAED,uHAAuH;IAC/G,GAAG;QACT,IAAI,IAAI,CAAC,SAAS,KAAK,MAAM,EAAE,CAAC;YAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;YAC3B,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC;YACjC,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI;gBAAE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QAC3C,CAAC;QACD,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;IAChB,CAAC;IAQO,MAAM,CAAC,EAAiB;QAC9B,IAAI,EAAE,KAAK,IAAI,CAAC,QAAQ;YAAE,IAAI,CAAC,IAAI,EAAE,YAAY,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7D,CAAC;IAED,wDAAwD;IAC9C,GAAG,CAAC,EAAU;QACtB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC3E,IAAI,CAAC,EAAE,KAAK;YAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;aACxB,IAAI,CAAC;YAAE,IAAI,CAAC,IAAI,EAAE,cAAc,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACjD,CAAC;IAEO,QAAQ,CAAC,EAAU;QACzB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK;YAAE,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC;gBAAE,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE;oBAAE,OAAO,CAAC,CAAC;QACvG,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,IAAI,IAAI,EAAE;YAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK;gBAAE,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE;oBAAE,OAAO,CAAC,CAAC;QAC7F,OAAO,IAAI,CAAC;IACd,CAAC;IAED,4IAA4I;IAClI,GAAG;QACX,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,GAAG,KAAK,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;QACtH,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC;QACzD,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,OAAO,KAAK,IAAI,CAAC,OAAO;YAAE,OAAO,CAAC,CAAC;QACzF,MAAM,EAAE,GAAG,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACtF,IAAI,CAAC,QAAQ,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC;QACtE,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAEO,KAAK,CAAC,EAAU;QACtB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC5E,CAAC;IAEQ,MAAM;QACb,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACjB,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QACvB,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtF,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC1B,MAAM,IAAI,GACR,GAAG,IAAI,IAAI,CAAC,aAAa,CAAC,kBAAkB,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;YAC9D,CAAC,CAAC,KAAK,CACH,GAAG,EACH,IAAI,CAAA,kCAAkC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,iCAAiC,IAAI,CAAC,KAAK,CAAC,SAAS,aAAa,IAAI,CAAC,IAAI,CAAC,SAAS;;;uBAGxI,CACZ;YACH,CAAC,CAAC,OAAO,CAAC;QACd,OAAO,IAAI,CAAA;;0BAEW,IAAI,GAAG,IAAI,iCAAiC,IAAI,CAAC,SAAS;QAC5E,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC;WACR,CAAC;IACV,CAAC;IAED,8GAA8G;IACtG,UAAU,CAAC,EAAmB;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,OAAO,IAAI,CAAA,iDAAiD,KAAK,CAAC,CAAC,CAAC,cAAc,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE;iCACnE,EAAE,YAAY,IAAI,CAAC,MAAM,cAAc,IAAI,CAAC,QAAQ,eAAe,IAAI,CAAC,SAAS,SAAS,IAAI,CAAC,GAAG;mBAChH,IAAI,CAAC,aAAa,gBAAgB,IAAI,CAAC,UAAU,gBAAgB,IAAI,CAAC,UAAU;WACxF,CAAC;IACV,CAAC;IAED,sEAAsE;IACtE,IAAc,OAAO;QACnB,OAAO,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,GAAG,CAAC;IAClC,CAAC;IAED,IAAc,OAAO;QACnB,OAAO,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC;IAC/B,CAAC;IAES,WAAW,CAAC,EAAU;QAC9B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACxC,CAAC;IAES,KAAK,CAAC,EAAU;QACxB,IAAI,CAAC,IAAI,EAAE,WAAW,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAClC,CAAC;IAES,MAAM,CAAC,EAAU,EAAE,IAAa;QACxC,IAAI,CAAC,IAAI,EAAE,YAAY,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;IACzC,CAAC;IAES,QAAQ,CAAC,CAAoB;QACrC,qFAAqF;QACrF,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,KAAK,OAAO;YAAE,OAAO;QACzC,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,IAAI,EAAE,iBAAiB,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;IAC7C,CAAC"}

package/dist/graph/layout.d.ts

@@ -0,0 +1,80 @@
+import type { Arrangement, EdgeStyle } from './types.js';
+export interface Size {
+    w: number;
+    h: number;
+}
+/** A rectangle in the drawing. */
+export interface Rect {
+    x: number;
+    y: number;
+    w: number;
+    h: number;
+}
+/** A straight stretch of an edge along the flow, from `a` to `b`, `at` across it; an edge bends between two. */
+export interface Stretch {
+    a: number;
+    b: number;
+    at: number;
+}
+export interface GraphLayout {
+    /** The drawing's size, its margin included. */
+    w: number;
+    h: number;
+    /** Every node, stub and cluster, by id. */
+    at: Record<string, Rect>;
+    /** Every edge path, with its runs. */
+    edges: {
+        from: string;
+        to: string;
+        style: EdgeStyle;
+        runs: Stretch[];
+    }[];
+    /** Each cycling cluster's return to its next round. */
+    returns: LoopReturn[];
+    down: boolean;
+}
+/**
+ * A cluster's return to its next round, along the flow (`u`) and across it (`v`): from
+ * the far side of its last layer's outermost item (`from`, at `v0`) out to a band
+ * past its content (`band`), back along the band, and in to its first layer's
+ * outermost item (`to`, at `v1`). Left to right the band is under the nodes; top to
+ * bottom, on their right.
+ */
+export interface LoopReturn {
+    box: string;
+    from: number;
+    v0: number;
+    to: number;
+    v1: number;
+    band: number;
+}
+/** The spaces of a drawing; left to right unless `down`. */
+export interface LayoutSpace {
+    /** Between two layers, at the top level and in a cluster. */
+    gap: number;
+    boxGap: number;
+    /** Between two items of a layer, and next to a point an edge passes. */
+    sep: number;
+    pointSep: number;
+    /** A cluster's padding, and the space under its label. */
+    pad: number;
+    /** The space after a box's content, across the flow: the band its return to the next round runs in. */
+    padEnd: number;
+    margin: number;
+}
+/** The band past a cluster's content that its return to the next round runs in, and the return's corner radius. */
+export declare const RETURN_BAND = 24;
+export declare const RETURN_R = 6;
+export declare const SPACE: Record<'across' | 'down', LayoutSpace>;
+/**
+ * Where everything of a layered graph is drawn, from the sizes of its nodes, its stubs
+ * and its clusters' labels (`lbl:<box id>`): left to right, or top to bottom when
+ * `down`. Each container is laid out inside out, a box being one item of its parent:
+ * its layers side by side, an item at the start of its layer; across the flow, each
+ * item as near as its order allows to the items it is joined to (sweeps of weighted
+ * isotonic regression), so chains run straight. An edge runs along its points and
+ * bends only in the gap between two layers; it enters and leaves a box where its
+ * point inside is, and never passes a node or a box's label.
+ */
+export declare function layoutGraph(g: Pick<Arrangement, 'clusters' | 'slots' | 'edgePaths'>, sizes: ReadonlyMap<string, Size>, down?: boolean): GraphLayout;
+//# sourceMappingURL=layout.d.ts.map

package/dist/graph/layout.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout.d.ts","sourceRoot":"","sources":["../../src/graph/layout.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,WAAW,EAAE,SAAS,EAAgB,MAAM,YAAY,CAAC;AAEvE,MAAM,WAAW,IAAI;IACnB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;CACX;AAED,kCAAkC;AAClC,MAAM,WAAW,IAAI;IACnB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;CACX;AAED,gHAAgH;AAChH,MAAM,WAAW,OAAO;IACtB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,EAAE,EAAE,MAAM,CAAC;CACZ;AAED,MAAM,WAAW,WAAW;IAC1B,+CAA+C;IAC/C,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,2CAA2C;IAC3C,EAAE,EAAE,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACzB,sCAAsC;IACtC,KAAK,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,SAAS,CAAC;QAAC,IAAI,EAAE,OAAO,EAAE,CAAA;KAAE,EAAE,CAAC;IACzE,uDAAuD;IACvD,OAAO,EAAE,UAAU,EAAE,CAAC;IACtB,IAAI,EAAE,OAAO,CAAC;CACf;AAED;;;;;;GAMG;AACH,MAAM,WAAW,UAAU;IACzB,GAAG,EAAE,MAAM,CAAC;IACZ,IAAI,EAAE,MAAM,CAAC;IACb,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;CACd;AAED,4DAA4D;AAC5D,MAAM,WAAW,WAAW;IAC1B,6DAA6D;IAC7D,GAAG,EAAE,MAAM,CAAC;IACZ,MAAM,EAAE,MAAM,CAAC;IACf,wEAAwE;IACxE,GAAG,EAAE,MAAM,CAAC;IACZ,QAAQ,EAAE,MAAM,CAAC;IACjB,0DAA0D;IAC1D,GAAG,EAAE,MAAM,CAAC;IACZ,uGAAuG;IACvG,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;CAChB;AAED,mHAAmH;AACnH,eAAO,MAAM,WAAW,KAAK,CAAC;AAC9B,eAAO,MAAM,QAAQ,IAAI,CAAC;AAE1B,eAAO,MAAM,KAAK,EAAE,MAAM,CAAC,QAAQ,GAAG,MAAM,EAAE,WAAW,CAGxD,CAAC;AAsBF;;;;;;;;;GASG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,EAAE,UAAU,GAAG,OAAO,GAAG,WAAW,CAAC,EAAE,KAAK,EAAE,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,IAAI,UAAQ,GAAG,WAAW,CA8NjJ"}