postext 1.34.0 → 1.35.0

package/dist/composed/geometry.d.ts

@@ -0,0 +1,108 @@
+/**
+ * Frame geometry of a composed page (#855, DESIGN §2.2, §5.2): where each
+ * frame of a resolved template stands, in page pixels. Pure: the content's
+ * natural height comes from a callback (the layout measures it with the box
+ * typesetter), so the rules can be tested without laying text out.
+ *
+ * - Position: a `grid` cell, else `placement` (the anchor / offset language
+ *   of design slots: the nine-point grid of the template's `area`, the trim
+ *   (`'page'`) or the bleed, or `'#frame'` / `'#group'` with the
+ *   element-to-element edges `right-of`, `below`…), else the whole area.
+ * - Size: a fixed `Dimension`, a percentage of the area, `'fill'` (from the
+ *   anchor point to the area's edge the frame grows towards) or `'auto'`
+ *   (height only: the content's natural height); then `min*` / `max*`
+ *   (min wins over max).
+ * - Order: a frame is placed after the frame or group it anchors to, after
+ *   the frame its chain comes from (`next`), and frames that push text
+ *   (`exclude: 'push'`) before the others; ties keep template order.
+ */
+import type { AnchorEdge, Dimension, ElementPlacement } from '../types';
+import type { FrameSize, ResolvedFrame, ResolvedFrameGroup, ResolvedPageTemplate } from './types';
+export interface Rect {
+    x: number;
+    y: number;
+    width: number;
+    height: number;
+}
+/** The rectangles a template's anchors refer to on one page. */
+export interface FrameAreas {
+    /** The template's `area` (the content area, the trim or the bleed). */
+    area: Rect;
+    /** The trim box (`anchor.to: 'page'`) and the bleed box. */
+    page: Rect;
+    bleed: Rect;
+}
+export interface FrameGeometryContext {
+    areas: FrameAreas;
+    dpi: number;
+    /** Ems of the page's body text, for `em` lengths. */
+    emPx: number;
+}
+type Pin = 'start' | 'middle' | 'end';
+/** The anchor point and the side of the box pinned to it. */
+interface Anchor {
+    x: number;
+    y: number;
+    pinX: Pin;
+    pinY: Pin;
+}
+/** The anchor of `edge` on `ref`: the nine-point grid of a container, or an
+ *  element-to-element edge when `element` (an anchor to `'#name'`). An
+ *  element edge on a container, or a container edge on an element, reads
+ *  as `top-left` / `align-top`, as design slots do. */
+export declare function anchorOn(edge: AnchorEdge, ref: Rect, element: boolean): Anchor;
+/** `v` held between `min` and `max` (min wins). */
+export declare function clampSize(v: number, min: number | undefined, max: number | undefined): number;
+/** The rectangle of cell `cell` of the template grid in `area`. */
+export declare function gridCellRect(template: Pick<ResolvedPageTemplate, 'grid'>, cell: Required<{
+    col: number;
+    row: number;
+    cols: number;
+    rows: number;
+}>, area: Rect, ctx: FrameGeometryContext): Rect;
+/** What the geometry needs to know of a box it places: a frame's
+ *  placement and sizes, or a group's. */
+interface Placeable {
+    placement?: ElementPlacement;
+    grid?: Required<{
+        col: number;
+        row: number;
+        cols: number;
+        rows: number;
+    }>;
+    width: FrameSize;
+    height: FrameSize;
+    /** The height was written (a grid cell keeps its own otherwise). */
+    heightSet: boolean;
+    minWidth?: Dimension;
+    maxWidth?: Dimension;
+    minHeight?: Dimension;
+    maxHeight?: Dimension;
+}
+/**
+ * The box of a frame (or group): `resolveRef` gives the box of a `'#name'`
+ * anchor (undefined when it has none yet: the anchor then reads as the
+ * area's); `natural(width)` the content's height at a width, for an
+ * `'auto'` height.
+ */
+export declare function placeBox(item: Placeable, template: Pick<ResolvedPageTemplate, 'grid'>, ctx: FrameGeometryContext, resolveRef: (name: string) => Rect | undefined, natural: (width: number) => number): Rect;
+/** A frame as {@link placeBox} reads it. */
+export declare function framePlaceable(frame: ResolvedFrame): Placeable;
+/** A group's own box as {@link placeBox} reads it, or undefined when it has
+ *  none (its box is then the union of its frames'). */
+export declare function groupPlaceable(group: ResolvedFrameGroup): Placeable | undefined;
+/** The frame of the same page a frame's content goes on in: its `next`,
+ *  else an `overflow.continueIn` of the form `'#frame'` (the same thing). */
+export declare function nextFrameOf(frame: Pick<ResolvedFrame, 'next' | 'overflow'>): string | undefined;
+/** The smallest rectangle holding `rects` (undefined for none). */
+export declare function unionRect(rects: readonly Rect[]): Rect | undefined;
+/**
+ * The order frames are placed and typeset in: a frame after what it
+ * anchors to (a group's frames, or the group's own anchor), after the frame
+ * of its chain before it (`next`); frames that push text first; otherwise
+ * template order. Anchor cycles (rejected by validation, settled by the
+ * resolver) are broken where they close.
+ */
+export declare function frameOrder(template: Pick<ResolvedPageTemplate, 'frames' | 'groups'>): ResolvedFrame[];
+export {};
+//# sourceMappingURL=geometry.d.ts.map

package/dist/composed/geometry.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometry.d.ts","sourceRoot":"","sources":["../../src/composed/geometry.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AACH,OAAO,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,gBAAgB,EAAE,MAAM,UAAU,CAAC;AAGxE,OAAO,KAAK,EAAE,SAAS,EAAE,aAAa,EAAE,kBAAkB,EAAE,oBAAoB,EAAE,MAAM,SAAS,CAAC;AAElG,MAAM,WAAW,IAAI;IACnB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CAChB;AAED,gEAAgE;AAChE,MAAM,WAAW,UAAU;IACzB,uEAAuE;IACvE,IAAI,EAAE,IAAI,CAAC;IACX,4DAA4D;IAC5D,IAAI,EAAE,IAAI,CAAC;IACX,KAAK,EAAE,IAAI,CAAC;CACb;AAED,MAAM,WAAW,oBAAoB;IACnC,KAAK,EAAE,UAAU,CAAC;IAClB,GAAG,EAAE,MAAM,CAAC;IACZ,qDAAqD;IACrD,IAAI,EAAE,MAAM,CAAC;CACd;AAED,KAAK,GAAG,GAAG,OAAO,GAAG,QAAQ,GAAG,KAAK,CAAC;AAEtC,6DAA6D;AAC7D,UAAU,MAAM;IACd,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,IAAI,EAAE,GAAG,CAAC;IACV,IAAI,EAAE,GAAG,CAAC;CACX;AAID;;;uDAGuD;AACvD,wBAAgB,QAAQ,CAAC,IAAI,EAAE,UAAU,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,GAAG,MAAM,CAiC9E;AAaD,mDAAmD;AACnD,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,SAAS,EAAE,GAAG,EAAE,MAAM,GAAG,SAAS,GAAG,MAAM,CAK7F;AASD,mEAAmE;AACnE,wBAAgB,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,oBAAoB,EAAE,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC;IAAE,GAAG,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,oBAAoB,GAAG,IAAI,CAYhM;AAED;yCACyC;AACzC,UAAU,SAAS;IACjB,SAAS,CAAC,EAAE,gBAAgB,CAAC;IAC7B,IAAI,CAAC,EAAE,QAAQ,CAAC;QAAE,GAAG,EAAE,MAAM,CAAC;QAAC,GAAG,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IAC1E,KAAK,EAAE,SAAS,CAAC;IACjB,MAAM,EAAE,SAAS,CAAC;IAClB,oEAAoE;IACpE,SAAS,EAAE,OAAO,CAAC;IACnB,QAAQ,CAAC,EAAE,SAAS,CAAC;IACrB,QAAQ,CAAC,EAAE,SAAS,CAAC;IACrB,SAAS,CAAC,EAAE,SAAS,CAAC;IACtB,SAAS,CAAC,EAAE,SAAS,CAAC;CACvB;AAED;;;;;GAKG;AACH,wBAAgB,QAAQ,CACtB,IAAI,EAAE,SAAS,EACf,QAAQ,EAAE,IAAI,CAAC,oBAAoB,EAAE,MAAM,CAAC,EAC5C,GAAG,EAAE,oBAAoB,EACzB,UAAU,EAAE,CAAC,IAAI,EAAE,MAAM,KAAK,IAAI,GAAG,SAAS,EAC9C,OAAO,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,MAAM,GACjC,IAAI,CAsDN;AAED,4CAA4C;AAC5C,wBAAgB,cAAc,CAAC,KAAK,EAAE,aAAa,GAAG,SAAS,CAY9D;AAED;uDACuD;AACvD,wBAAgB,cAAc,CAAC,KAAK,EAAE,kBAAkB,GAAG,SAAS,GAAG,SAAS,CAW/E;AAED;6EAC6E;AAC7E,wBAAgB,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,aAAa,EAAE,MAAM,GAAG,UAAU,CAAC,GAAG,MAAM,GAAG,SAAS,CAE/F;AAED,mEAAmE;AACnE,wBAAgB,SAAS,CAAC,KAAK,EAAE,SAAS,IAAI,EAAE,GAAG,IAAI,GAAG,SAAS,CAOlE;AAED;;;;;;GAMG;AACH,wBAAgB,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,oBAAoB,EAAE,QAAQ,GAAG,QAAQ,CAAC,GAAG,aAAa,EAAE,CAuCrG"}

package/dist/composed/geometry.js

@@ -0,0 +1,241 @@
+import { dimensionToPx } from '../units';
+import { anchorTarget, continueInFrame } from './templates';
+const ELEMENT_EDGES = new Set(['right-of', 'left-of', 'below', 'above', 'align-top', 'align-bottom', 'align-left', 'align-right']);
+/** The anchor of `edge` on `ref`: the nine-point grid of a container, or an
+ *  element-to-element edge when `element` (an anchor to `'#name'`). An
+ *  element edge on a container, or a container edge on an element, reads
+ *  as `top-left` / `align-top`, as design slots do. */
+export function anchorOn(edge, ref, element) {
+    if (element) {
+        switch (edge) {
+            case 'right-of': return { x: ref.x + ref.width, y: ref.y, pinX: 'start', pinY: 'start' };
+            case 'left-of': return { x: ref.x, y: ref.y, pinX: 'end', pinY: 'start' };
+            case 'below': return { x: ref.x, y: ref.y + ref.height, pinX: 'start', pinY: 'start' };
+            case 'above': return { x: ref.x, y: ref.y, pinX: 'start', pinY: 'end' };
+            case 'align-bottom': return { x: ref.x, y: ref.y + ref.height, pinX: 'start', pinY: 'end' };
+            case 'align-right': return { x: ref.x + ref.width, y: ref.y, pinX: 'end', pinY: 'start' };
+            case 'align-top':
+            case 'align-left':
+                return { x: ref.x, y: ref.y, pinX: 'start', pinY: 'start' };
+            default:
+                // A nine-point edge on another frame: that point of its box.
+                if (!ELEMENT_EDGES.has(edge))
+                    return anchorOn(edge, ref, false);
+                return { x: ref.x, y: ref.y, pinX: 'start', pinY: 'start' };
+        }
+    }
+    const cx = ref.x + ref.width / 2;
+    const cy = ref.y + ref.height / 2;
+    const r = ref.x + ref.width;
+    const b = ref.y + ref.height;
+    switch (edge) {
+        case 'top': return { x: cx, y: ref.y, pinX: 'middle', pinY: 'start' };
+        case 'top-right': return { x: r, y: ref.y, pinX: 'end', pinY: 'start' };
+        case 'left': return { x: ref.x, y: cy, pinX: 'start', pinY: 'middle' };
+        case 'center': return { x: cx, y: cy, pinX: 'middle', pinY: 'middle' };
+        case 'right': return { x: r, y: cy, pinX: 'end', pinY: 'middle' };
+        case 'bottom-left': return { x: ref.x, y: b, pinX: 'start', pinY: 'end' };
+        case 'bottom': return { x: cx, y: b, pinX: 'middle', pinY: 'end' };
+        case 'bottom-right': return { x: r, y: b, pinX: 'end', pinY: 'end' };
+        default: return { x: ref.x, y: ref.y, pinX: 'start', pinY: 'start' };
+    }
+}
+const px = (d, ctx) => d ? dimensionToPx(d, ctx.dpi, ctx.emPx) : undefined;
+/** Room from an anchor coordinate to the area's edge the box grows towards
+ *  (`'fill'`). */
+function fillRoom(pin, at, lo, hi) {
+    if (pin === 'start')
+        return Math.max(0, hi - at);
+    if (pin === 'end')
+        return Math.max(0, at - lo);
+    return Math.max(0, 2 * Math.min(at - lo, hi - at));
+}
+/** `v` held between `min` and `max` (min wins). */
+export function clampSize(v, min, max) {
+    let out = v;
+    if (max !== undefined)
+        out = Math.min(out, max);
+    if (min !== undefined)
+        out = Math.max(out, min);
+    return Math.max(0, out);
+}
+/** A fixed size in px, or undefined for `'auto'` / `'fill'`. */
+function fixedSize(size, whole, ctx) {
+    if (size === 'auto' || size === 'fill')
+        return undefined;
+    if ('percent' in size)
+        return (whole * size.percent) / 100;
+    return px(size, ctx);
+}
+/** The rectangle of cell `cell` of the template grid in `area`. */
+export function gridCellRect(template, cell, area, ctx) {
+    const grid = template.grid;
+    const cg = px(grid.columnGap, ctx) ?? 0;
+    const rg = px(grid.rowGap, ctx) ?? 0;
+    const cw = (area.width - (grid.columns - 1) * cg) / grid.columns;
+    const rh = (area.height - (grid.rows - 1) * rg) / grid.rows;
+    return {
+        x: area.x + (cell.col - 1) * (cw + cg),
+        y: area.y + (cell.row - 1) * (rh + rg),
+        width: cell.cols * cw + (cell.cols - 1) * cg,
+        height: cell.rows * rh + (cell.rows - 1) * rg,
+    };
+}
+/**
+ * The box of a frame (or group): `resolveRef` gives the box of a `'#name'`
+ * anchor (undefined when it has none yet: the anchor then reads as the
+ * area's); `natural(width)` the content's height at a width, for an
+ * `'auto'` height.
+ */
+export function placeBox(item, template, ctx, resolveRef, natural) {
+    const { area } = ctx.areas;
+    const minW = px(item.minWidth, ctx);
+    const maxW = px(item.maxWidth, ctx);
+    const minH = px(item.minHeight, ctx);
+    const maxH = px(item.maxHeight, ctx);
+    if (item.grid && template.grid) {
+        const cell = gridCellRect(template, item.grid, area, ctx);
+        const width = clampSize(fixedSize(item.width, area.width, ctx) ?? cell.width, minW, maxW);
+        let height = cell.height;
+        if (item.heightSet) {
+            const fixed = fixedSize(item.height, area.height, ctx);
+            height = fixed ?? (item.height === 'auto' ? natural(width) : cell.height);
+        }
+        return { x: cell.x, y: cell.y, width, height: clampSize(height, minH, maxH) };
+    }
+    if (!item.placement) {
+        // The area's top-left, as wide as the area; the height as the frame's
+        // rule says (`'auto'`, the default, never past the area's foot).
+        const width = clampSize(fixedSize(item.width, area.width, ctx) ?? area.width, minW, maxW);
+        const fixed = fixedSize(item.height, area.height, ctx);
+        const height = fixed ?? (item.height === 'fill' ? area.height : Math.min(natural(width), area.height));
+        return { x: area.x, y: area.y, width, height: clampSize(height, minH, maxH) };
+    }
+    const placement = item.placement;
+    const target = anchorTarget(placement);
+    const to = placement.anchor.to;
+    const refBox = target ? resolveRef(target) : undefined;
+    const ref = refBox ?? (to === 'page' ? ctx.areas.page : to === 'bleed' ? ctx.areas.bleed : area);
+    // `'fill'` runs to the edge of the page's frame the anchor names (the
+    // area for a frame anchored to another).
+    const bounds = to === 'page' ? ctx.areas.page : to === 'bleed' ? ctx.areas.bleed : area;
+    const a = anchorOn(placement.anchor.edge, ref, refBox !== undefined);
+    const ox = px(placement.offset?.x, ctx) ?? 0;
+    const oy = px(placement.offset?.y, ctx) ?? 0;
+    const ax = a.x + ox;
+    const ay = a.y + oy;
+    const width = clampSize(fixedSize(item.width, area.width, ctx) ?? fillRoom(a.pinX, ax, bounds.x, bounds.x + bounds.width), minW, maxW);
+    const fixedH = fixedSize(item.height, area.height, ctx);
+    const room = fillRoom(a.pinY, ay, bounds.y, bounds.y + bounds.height);
+    // An `'auto'` height never runs past the edge the frame grows towards:
+    // what does not fit there overflows the frame.
+    const height = clampSize(fixedH ?? (item.height === 'fill' ? room : Math.min(natural(width), room)), minH, maxH);
+    const x = a.pinX === 'start' ? ax : a.pinX === 'end' ? ax - width : ax - width / 2;
+    const y = a.pinY === 'start' ? ay : a.pinY === 'end' ? ay - height : ay - height / 2;
+    return { x, y, width, height };
+}
+/** A frame as {@link placeBox} reads it. */
+export function framePlaceable(frame) {
+    return {
+        ...(frame.placement ? { placement: frame.placement } : {}),
+        ...(frame.grid ? { grid: frame.grid } : {}),
+        width: frame.width,
+        height: frame.height,
+        heightSet: frame.fieldPaths.height !== undefined || frame.placement?.size?.height !== undefined,
+        ...(frame.minWidth ? { minWidth: frame.minWidth } : {}),
+        ...(frame.maxWidth ? { maxWidth: frame.maxWidth } : {}),
+        ...(frame.minHeight ? { minHeight: frame.minHeight } : {}),
+        ...(frame.maxHeight ? { maxHeight: frame.maxHeight } : {}),
+    };
+}
+/** A group's own box as {@link placeBox} reads it, or undefined when it has
+ *  none (its box is then the union of its frames'). */
+export function groupPlaceable(group) {
+    if (!group.placement && !group.grid)
+        return undefined;
+    const size = group.placement?.size;
+    const norm = (v) => (v === 'auto' || v === 'fill' || (typeof v === 'object' && v !== null) ? v : 'fill');
+    return {
+        ...(group.placement ? { placement: group.placement } : {}),
+        ...(group.grid ? { grid: group.grid } : {}),
+        width: norm(size?.width),
+        height: size?.height === undefined || size.height === 'auto' ? 'fill' : norm(size.height),
+        heightSet: size?.height !== undefined,
+    };
+}
+/** The frame of the same page a frame's content goes on in: its `next`,
+ *  else an `overflow.continueIn` of the form `'#frame'` (the same thing). */
+export function nextFrameOf(frame) {
+    return frame.next ?? continueInFrame(frame.overflow?.continueIn);
+}
+/** The smallest rectangle holding `rects` (undefined for none). */
+export function unionRect(rects) {
+    if (rects.length === 0)
+        return undefined;
+    const x = Math.min(...rects.map((r) => r.x));
+    const y = Math.min(...rects.map((r) => r.y));
+    const right = Math.max(...rects.map((r) => r.x + r.width));
+    const bottom = Math.max(...rects.map((r) => r.y + r.height));
+    return { x, y, width: right - x, height: bottom - y };
+}
+/**
+ * The order frames are placed and typeset in: a frame after what it
+ * anchors to (a group's frames, or the group's own anchor), after the frame
+ * of its chain before it (`next`); frames that push text first; otherwise
+ * template order. Anchor cycles (rejected by validation, settled by the
+ * resolver) are broken where they close.
+ */
+export function frameOrder(template) {
+    const byName = new Map(template.frames.map((f) => [f.name, f]));
+    const groups = new Map(template.groups.map((g) => [g.name, g]));
+    const prev = new Map();
+    for (const f of template.frames) {
+        const n = nextFrameOf(f);
+        if (n && byName.has(n) && !prev.has(n))
+            prev.set(n, f.name);
+    }
+    const deps = (name, seenGroups = new Set()) => {
+        const out = [];
+        const addTarget = (target) => {
+            if (!target)
+                return;
+            if (byName.has(target))
+                out.push(target);
+            else {
+                const g = groups.get(target);
+                if (!g || seenGroups.has(g.name))
+                    return;
+                seenGroups.add(g.name);
+                if (g.placement || g.grid)
+                    addTarget(g.grid ? undefined : anchorTarget(g.placement));
+                else
+                    out.push(...g.frames.filter((m) => m !== name && byName.has(m)));
+            }
+        };
+        const f = byName.get(name);
+        if (!f.grid)
+            addTarget(anchorTarget(f.placement));
+        const p = prev.get(name);
+        if (p)
+            out.push(p);
+        return out;
+    };
+    const out = [];
+    const state = new Map();
+    const visit = (name) => {
+        if (state.has(name))
+            return;
+        state.set(name, 'visiting');
+        for (const d of deps(name))
+            visit(d);
+        state.set(name, 'done');
+        out.push(byName.get(name));
+    };
+    for (const f of template.frames)
+        if (f.exclude === 'push')
+            visit(f.name);
+    for (const f of template.frames)
+        visit(f.name);
+    return out;
+}
+//# sourceMappingURL=geometry.js.map

package/dist/composed/geometry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometry.js","sourceRoot":"","sources":["../../src/composed/geometry.ts"],"names":[],"mappings":"AAmBA,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AACzC,OAAO,EAAE,YAAY,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAoC5D,MAAM,aAAa,GAAwB,IAAI,GAAG,CAAC,CAAC,UAAU,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,cAAc,EAAE,YAAY,EAAE,aAAa,CAAC,CAAC,CAAC;AAExJ;;;uDAGuD;AACvD,MAAM,UAAU,QAAQ,CAAC,IAAgB,EAAE,GAAS,EAAE,OAAgB;IACpE,IAAI,OAAO,EAAE,CAAC;QACZ,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;YACzF,KAAK,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;YAC1E,KAAK,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;YACvF,KAAK,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;YACxE,KAAK,cAAc,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;YAC5F,KAAK,aAAa,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;YAC1F,KAAK,WAAW,CAAC;YACjB,KAAK,YAAY;gBACf,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;YAC9D;gBACE,6DAA6D;gBAC7D,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,OAAO,QAAQ,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;gBAChE,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QAChE,CAAC;IACH,CAAC;IACD,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;IACjC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;IAClC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;IAC5B,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;IAC7B,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QACtE,KAAK,WAAW,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QACxE,KAAK,MAAM,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;QACvE,KAAK,QAAQ,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;QACvE,KAAK,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;QAClE,KAAK,aAAa,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QAC1E,KAAK,QAAQ,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QACnE,KAAK,cAAc,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QACrE,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;IACvE,CAAC;AACH,CAAC;AAED,MAAM,EAAE,GAAG,CAAC,CAAwB,EAAE,GAAyB,EAAsB,EAAE,CACrF,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAEtD;kBACkB;AAClB,SAAS,QAAQ,CAAC,GAAQ,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;IAC5D,IAAI,GAAG,KAAK,OAAO;QAAE,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;IACjD,IAAI,GAAG,KAAK,KAAK;QAAE,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;IAC/C,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;AACrD,CAAC;AAED,mDAAmD;AACnD,MAAM,UAAU,SAAS,CAAC,CAAS,EAAE,GAAuB,EAAE,GAAuB;IACnF,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,GAAG,KAAK,SAAS;QAAE,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAChD,IAAI,GAAG,KAAK,SAAS;QAAE,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAChD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AAC1B,CAAC;AAED,gEAAgE;AAChE,SAAS,SAAS,CAAC,IAAe,EAAE,KAAa,EAAE,GAAyB;IAC1E,IAAI,IAAI,KAAK,MAAM,IAAI,IAAI,KAAK,MAAM;QAAE,OAAO,SAAS,CAAC;IACzD,IAAI,SAAS,IAAI,IAAI;QAAE,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC;IAC3D,OAAO,EAAE,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;AACvB,CAAC;AAED,mEAAmE;AACnE,MAAM,UAAU,YAAY,CAAC,QAA4C,EAAE,IAAwE,EAAE,IAAU,EAAE,GAAyB;IACxL,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAK,CAAC;IAC5B,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IACxC,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IACrC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;IACjE,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;IAC5D,OAAO;QACL,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;QACtC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;QACtC,KAAK,EAAE,IAAI,CAAC,IAAI,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE;QAC5C,MAAM,EAAE,IAAI,CAAC,IAAI,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE;KAC9C,CAAC;AACJ,CAAC;AAiBD;;;;;GAKG;AACH,MAAM,UAAU,QAAQ,CACtB,IAAe,EACf,QAA4C,EAC5C,GAAyB,EACzB,UAA8C,EAC9C,OAAkC;IAElC,MAAM,EAAE,IAAI,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC;IAC3B,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;IACrC,IAAI,IAAI,CAAC,IAAI,IAAI,QAAQ,CAAC,IAAI,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QAC1D,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QAC1F,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QACzB,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YACvD,MAAM,GAAG,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5E,CAAC;QACD,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;IAChF,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;QACpB,sEAAsE;QACtE,iEAAiE;QACjE,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QAC1F,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACvD,MAAM,MAAM,GAAG,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QACvG,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;IAChF,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;IACjC,MAAM,MAAM,GAAG,YAAY,CAAC,SAAS,CAAC,CAAC;IACvC,MAAM,EAAE,GAAG,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;IAC/B,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACvD,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACjG,sEAAsE;IACtE,yCAAyC;IACzC,MAAM,MAAM,GAAG,EAAE,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IACxF,MAAM,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,KAAK,SAAS,CAAC,CAAC;IACrE,MAAM,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7C,MAAM,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7C,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IACpB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IACpB,MAAM,KAAK,GAAG,SAAS,CACrB,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,EACjG,IAAI,EACJ,IAAI,CACL,CAAC;IACF,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACxD,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IACtE,uEAAuE;IACvE,+CAA+C;IAC/C,MAAM,MAAM,GAAG,SAAS,CACtB,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,EAC1E,IAAI,EACJ,IAAI,CACL,CAAC;IACF,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,GAAG,CAAC,CAAC;IACnF,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,GAAG,CAAC,CAAC;IACrF,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AACjC,CAAC;AAED,4CAA4C;AAC5C,MAAM,UAAU,cAAc,CAAC,KAAoB;IACjD,OAAO;QACL,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1D,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3C,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,SAAS,EAAE,KAAK,CAAC,UAAU,CAAC,MAAM,KAAK,SAAS,IAAI,KAAK,CAAC,SAAS,EAAE,IAAI,EAAE,MAAM,KAAK,SAAS;QAC/F,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvD,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvD,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1D,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAC3D,CAAC;AACJ,CAAC;AAED;uDACuD;AACvD,MAAM,UAAU,cAAc,CAAC,KAAyB;IACtD,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,CAAC,KAAK,CAAC,IAAI;QAAE,OAAO,SAAS,CAAC;IACtD,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,IAAI,CAAC;IACnC,MAAM,IAAI,GAAG,CAAC,CAAU,EAAa,EAAE,CAAC,CAAC,CAAC,KAAK,MAAM,IAAI,CAAC,KAAK,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAE,CAAe,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC5I,OAAO;QACL,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1D,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3C,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC;QACxB,MAAM,EAAE,IAAI,EAAE,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QACzF,SAAS,EAAE,IAAI,EAAE,MAAM,KAAK,SAAS;KACtC,CAAC;AACJ,CAAC;AAED;6EAC6E;AAC7E,MAAM,UAAU,WAAW,CAAC,KAA+C;IACzE,OAAO,KAAK,CAAC,IAAI,IAAI,eAAe,CAAC,KAAK,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;AACnE,CAAC;AAED,mEAAmE;AACnE,MAAM,UAAU,SAAS,CAAC,KAAsB;IAC9C,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACzC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IAC3D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAC7D,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,GAAG,CAAC,EAAE,CAAC;AACxD,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,UAAU,CAAC,QAAyD;IAClF,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAChE,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAChE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IAC9D,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,IAAY,EAAE,aAA0B,IAAI,GAAG,EAAE,EAAY,EAAE;QAC3E,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,CAAC,MAA0B,EAAQ,EAAE;YACrD,IAAI,CAAC,MAAM;gBAAE,OAAO;YACpB,IAAI,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;iBACpC,CAAC;gBACJ,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC7B,IAAI,CAAC,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;oBAAE,OAAO;gBACzC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBACvB,IAAI,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,IAAI;oBAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;;oBAChF,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxE,CAAC;QACH,CAAC,CAAC;QACF,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;QAC5B,IAAI,CAAC,CAAC,CAAC,IAAI;YAAE,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QAClD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IACF,MAAM,GAAG,GAAoB,EAAE,CAAC;IAChC,MAAM,KAAK,GAAG,IAAI,GAAG,EAA+B,CAAC;IACrD,MAAM,KAAK,GAAG,CAAC,IAAY,EAAQ,EAAE;QACnC,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO;QAC5B,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAC5B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC;YAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QACrC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACxB,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,CAAC;IAC9B,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,MAAM;QAAE,IAAI,CAAC,CAAC,OAAO,KAAK,MAAM;YAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACzE,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,MAAM;QAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC/C,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/composed/groups.d.ts

@@ -0,0 +1,95 @@
+/**
+ * Groups of frames on a composed page (#856, DESIGN §2.3, §5.3): a `stack`
+ * lays its frames top to bottom, a `row` start to end, with `gap` between
+ * them; `grow`, `shrink` and `priority` decide who takes spare space and
+ * who gives space back; `pin` frames stay where the template puts them and
+ * the others flow round them. Pure: what a frame's content needs comes from
+ * a callback, so the rules are tested without laying text out.
+ *
+ * Also the order frames are placed and filled in once groups count
+ * ({@link composedOrder}): a group is placed as a whole, after everything
+ * its frames anchor to and before every frame that anchors to it or to one
+ * of its frames.
+ */
+import type { Rect } from './geometry';
+import type { ResolvedFrame, ResolvedFrameGroup, ResolvedPageTemplate } from './types';
+/** A frame of a group as the solver reads it. Lengths in page px. */
+export interface GroupItem {
+    name: string;
+    /** The frame's box from its own placement: a stack keeps its `x` and
+     *  `width`, a row its `height` when the frame's height is fixed; a pinned
+     *  frame keeps all of it. */
+    own: Rect;
+    /** The height the frame asks for: its fixed height, or its content's at
+     *  its width (`'auto'`), before min/max. */
+    want: number;
+    min: number;
+    max: number;
+    minWidth: number;
+    maxWidth: number;
+    grow: number;
+    shrink: number;
+    priority: number;
+    pin: boolean;
+    /** A height written as a length: a row does not stretch it. */
+    fixedHeight: boolean;
+    /** The content's height at a width (rows negotiate widths with it). */
+    need?: (width: number) => number;
+}
+export interface GroupLayoutInput {
+    kind: 'stack' | 'row';
+    /** The group's box: its own (`placement` / `grid`), or, for a group with
+     *  none (`elastic`), where its first frame stands. */
+    box: Rect;
+    /** No box of its own: a stack runs down as far as its frames need, to
+     *  the foot of `limit`; a row takes its frames' widths and grows as tall
+     *  as the tallest needs. Spare space, `grow` and `align` only apply to a
+     *  group with a box. */
+    elastic: boolean;
+    /** How far an elastic group may run (the template's area). */
+    limit: Rect;
+    gap: number;
+    align: 'start' | 'center' | 'end' | 'space-between';
+    /** In group order. */
+    items: readonly GroupItem[];
+    /** Pinned frames outside the group: the group's frames flow round them. */
+    obstacles?: readonly Rect[];
+    /** Page px in a millimetre: a row negotiates widths in whole millimetres. */
+    mmPx: number;
+    /** Rows: take width from siblings for a frame whose content runs past
+     *  the row's height. Off for the template's own (declared) layout. */
+    negotiate: boolean;
+}
+/** Share `amount` among `items` in proportion to `weight`, none past its
+ *  `room`; what an item cannot take goes to the others. Returns each one's
+ *  share, in `items` order. */
+export declare function shareOut(amount: number, items: readonly {
+    weight: number;
+    room: number;
+}[]): number[];
+/** The boxes of a group's frames, by name. */
+export declare function layoutGroup(input: GroupLayoutInput): Map<string, Rect>;
+/** A step of a composed page's layout: one frame, or a whole group. */
+export type ComposedStep = {
+    kind: 'frame';
+    frame: ResolvedFrame;
+} | {
+    kind: 'group';
+    group: ResolvedFrameGroup;
+    frames: ResolvedFrame[];
+};
+/** The group each frame belongs to (its first, when validation found it
+ *  in two). Groups with no frame are left out. */
+export declare function groupOfFrames(template: Pick<ResolvedPageTemplate, 'frames' | 'groups'>): Map<string, ResolvedFrameGroup>;
+/**
+ * The order a composed page is placed and filled in: P4's
+ * {@link frameOrder} rules (a frame after what it anchors to and after the
+ * frame its chain comes from, frames that push text first, else template
+ * order), with each group a single step. A group comes after everything
+ * its frames and its own box anchor to; anything anchored to the group or
+ * to one of its frames comes after it. Its frames are filled in group
+ * order. Loops (a group's frame anchored to a frame anchored back into the
+ * group) are broken where they close, as P4 breaks anchor loops.
+ */
+export declare function composedOrder(template: Pick<ResolvedPageTemplate, 'frames' | 'groups'>): ComposedStep[];
+//# sourceMappingURL=groups.d.ts.map

package/dist/composed/groups.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"groups.d.ts","sourceRoot":"","sources":["../../src/composed/groups.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AACH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAGvC,OAAO,KAAK,EAAE,aAAa,EAAE,kBAAkB,EAAE,oBAAoB,EAAE,MAAM,SAAS,CAAC;AAEvF,qEAAqE;AACrE,MAAM,WAAW,SAAS;IACxB,IAAI,EAAE,MAAM,CAAC;IACb;;iCAE6B;IAC7B,GAAG,EAAE,IAAI,CAAC;IACV;gDAC4C;IAC5C,IAAI,EAAE,MAAM,CAAC;IACb,GAAG,EAAE,MAAM,CAAC;IACZ,GAAG,EAAE,MAAM,CAAC;IACZ,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,MAAM,CAAC;IACjB,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,MAAM,CAAC;IACjB,GAAG,EAAE,OAAO,CAAC;IACb,+DAA+D;IAC/D,WAAW,EAAE,OAAO,CAAC;IACrB,uEAAuE;IACvE,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,MAAM,CAAC;CAClC;AAED,MAAM,WAAW,gBAAgB;IAC/B,IAAI,EAAE,OAAO,GAAG,KAAK,CAAC;IACtB;0DACsD;IACtD,GAAG,EAAE,IAAI,CAAC;IACV;;;4BAGwB;IACxB,OAAO,EAAE,OAAO,CAAC;IACjB,8DAA8D;IAC9D,KAAK,EAAE,IAAI,CAAC;IACZ,GAAG,EAAE,MAAM,CAAC;IACZ,KAAK,EAAE,OAAO,GAAG,QAAQ,GAAG,KAAK,GAAG,eAAe,CAAC;IACpD,sBAAsB;IACtB,KAAK,EAAE,SAAS,SAAS,EAAE,CAAC;IAC5B,2EAA2E;IAC3E,SAAS,CAAC,EAAE,SAAS,IAAI,EAAE,CAAC;IAC5B,6EAA6E;IAC7E,IAAI,EAAE,MAAM,CAAC;IACb;0EACsE;IACtE,SAAS,EAAE,OAAO,CAAC;CACpB;AAMD;;+BAE+B;AAC/B,wBAAgB,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,EAAE,GAAG,MAAM,EAAE,CAqBrG;AAYD,8CAA8C;AAC9C,wBAAgB,WAAW,CAAC,KAAK,EAAE,gBAAgB,GAAG,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAEtE;AAoMD,uEAAuE;AACvE,MAAM,MAAM,YAAY,GACpB;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,KAAK,EAAE,aAAa,CAAA;CAAE,GACvC;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,KAAK,EAAE,kBAAkB,CAAC;IAAC,MAAM,EAAE,aAAa,EAAE,CAAA;CAAE,CAAC;AAE1E;kDACkD;AAClD,wBAAgB,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,oBAAoB,EAAE,QAAQ,GAAG,QAAQ,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,kBAAkB,CAAC,CAKxH;AAED;;;;;;;;;GASG;AACH,wBAAgB,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,oBAAoB,EAAE,QAAQ,GAAG,QAAQ,CAAC,GAAG,YAAY,EAAE,CAuEvG"}