postext 0.3.6 → 0.3.8

package/dist/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,aAAa,EAAE,mBAAmB,EAAE,MAAM,YAAY,CAAC;AAEhE,OAAO,EAAE,cAAc,EAAE,UAAU,EAAE,kBAAkB,EAAE,MAAM,kBAAkB,CAAC;AAElF,OAAO,EAAE,YAAY,EAAE,mBAAmB,EAAE,MAAM,gBAAgB,CAAC;AAEnE,OAAO,EAAE,aAAa,EAAE,MAAM,SAAS,CAAC;AACxC,OAAO,EAAE,eAAe,EAAE,YAAY,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,cAAc,EAAE,qBAAqB,EAAE,sBAAsB,EAAE,kBAAkB,EAAE,sBAAsB,EAAE,MAAM,WAAW,CAAC;AAE1M,OAAO,EAAE,aAAa,EAAE,oBAAoB,EAAE,MAAM,aAAa,CAAC;AAClE,OAAO,EAAE,aAAa,EAAE,MAAM,SAAS,CAAC;AACxC,OAAO,EAAE,kBAAkB,EAAE,MAAM,eAAe,CAAC;AAEnD,OAAO,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,qBAAqB,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,wBAAwB,EAAE,0BAA0B,EAAE,qBAAqB,EAAE,qBAAqB,EAAE,gBAAgB,EAAE,uBAAuB,EAAE,qBAAqB,EAAE,qBAAqB,EAAE,8BAA8B,EAAE,2BAA2B,EAAE,2BAA2B,EAAE,4BAA4B,EAAE,yBAAyB,EAAE,yBAAyB,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,eAAe,EAAE,WAAW,EAAE,iBAAiB,EAAE,oBAAoB,EAAE,4BAA4B,EAAE,qBAAqB,EAAE,kBAAkB,EAAE,qBAAqB,EAAE,uBAAuB,EAAE,sBAAsB,EAAE,wBAAwB,EAAE,qBAAqB,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,oBAAoB,EAAE,kBAAkB,EAAE,kBAAkB,EAAE,0BAA0B,EAAE,uBAAuB,EAAE,uBAAuB,EAAE,MAAM,YAAY,CAAC;AAsEniC,OAAO,EAAE,uBAAuB,EAAE,gBAAgB,EAAE,MAAM,SAAS,CAAC;AAEpE,OAAO,EAAE,cAAc,EAAE,WAAW,EAAE,WAAW,EAAE,UAAU,EAAE,iBAAiB,EAAE,cAAc,EAAE,MAAM,QAAQ,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,aAAa,EAAE,mBAAmB,EAAE,MAAM,YAAY,CAAC;AAEhE,OAAO,EAAE,cAAc,EAAE,UAAU,EAAE,kBAAkB,EAAE,MAAM,kBAAkB,CAAC;AAElF,OAAO,EAAE,YAAY,EAAE,mBAAmB,EAAE,MAAM,gBAAgB,CAAC;AAEnE,OAAO,EAAE,aAAa,EAAE,MAAM,SAAS,CAAC;AACxC,OAAO,EAAE,eAAe,EAAE,YAAY,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,cAAc,EAAE,qBAAqB,EAAE,sBAAsB,EAAE,kBAAkB,EAAE,sBAAsB,EAAE,MAAM,WAAW,CAAC;AAE1M,OAAO,EAAE,aAAa,EAAE,oBAAoB,EAAE,MAAM,aAAa,CAAC;AAClE,OAAO,EAAE,aAAa,EAAE,MAAM,SAAS,CAAC;AACxC,OAAO,EAAE,kBAAkB,EAAE,MAAM,eAAe,CAAC;AAEnD,OAAO,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,qBAAqB,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,wBAAwB,EAAE,0BAA0B,EAAE,qBAAqB,EAAE,qBAAqB,EAAE,gBAAgB,EAAE,uBAAuB,EAAE,qBAAqB,EAAE,qBAAqB,EAAE,8BAA8B,EAAE,2BAA2B,EAAE,2BAA2B,EAAE,4BAA4B,EAAE,yBAAyB,EAAE,yBAAyB,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,eAAe,EAAE,WAAW,EAAE,iBAAiB,EAAE,oBAAoB,EAAE,4BAA4B,EAAE,qBAAqB,EAAE,kBAAkB,EAAE,qBAAqB,EAAE,uBAAuB,EAAE,sBAAsB,EAAE,wBAAwB,EAAE,qBAAqB,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,oBAAoB,EAAE,kBAAkB,EAAE,kBAAkB,EAAE,0BAA0B,EAAE,uBAAuB,EAAE,uBAAuB,EAAE,6BAA6B,EAAE,0BAA0B,EAAE,0BAA0B,EAAE,MAAM,YAAY,CAAC;AAyE1nC,OAAO,EAAE,uBAAuB,EAAE,gBAAgB,EAAE,MAAM,SAAS,CAAC;AAEpE,OAAO,EAAE,cAAc,EAAE,WAAW,EAAE,WAAW,EAAE,UAAU,EAAE,iBAAiB,EAAE,cAAc,EAAE,MAAM,QAAQ,CAAC"}

package/dist/knuthPlass/breakpoints.d.ts

@@ -0,0 +1,6 @@
+/**
+ * Core Knuth-Plass dynamic-programming breakpoint selection.
+ */
+import type { KPItem, KPOptions } from './types';
+export declare function computeBreakpoints(items: KPItem[], options: KPOptions): number[];
+//# sourceMappingURL=breakpoints.d.ts.map

package/dist/knuthPlass/breakpoints.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"breakpoints.d.ts","sourceRoot":"","sources":["../../src/knuthPlass/breakpoints.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,KAAK,EAAE,MAAM,EAAE,SAAS,EAAa,MAAM,SAAS,CAAC;AA4C5D,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,OAAO,EAAE,SAAS,GAAG,MAAM,EAAE,CAyShF"}

package/dist/knuthPlass/breakpoints.js

@@ -0,0 +1,284 @@
+/**
+ * Core Knuth-Plass dynamic-programming breakpoint selection.
+ */
+import { BADNESS_CAP, DEFAULT_CONSECUTIVE_HYPHEN_DEMERIT, DEFAULT_FITNESS_CLASS_DEMERIT, KP_INFINITY, } from './constants';
+function classifyFitness(r) {
+    if (r < -0.5)
+        return 0; // tight
+    if (r < 0.5)
+        return 1; // normal
+    if (r < 1.0)
+        return 2; // loose
+    return 3; // very loose
+}
+function computeBadness(r) {
+    const absR = Math.abs(r);
+    const b = Math.round(100 * absR * absR * absR);
+    return Math.min(b, BADNESS_CAP);
+}
+export function computeBreakpoints(items, options) {
+    const { lineWidth, consecutiveHyphenDemerit = DEFAULT_CONSECUTIVE_HYPHEN_DEMERIT, fitnessClassDemerit = DEFAULT_FITNESS_CLASS_DEMERIT, runtPenalty = 0, runtMinWidth = 0, } = options;
+    const terminalBreakPosition = items.length - 1;
+    // Running totals up to current item
+    let sumWidth = 0;
+    let sumStretch = 0;
+    let sumShrink = 0;
+    // Prefix sums: sumWidthAt[i] = sum of widths of items 0..i-1
+    // We build these incrementally and store for the range computations.
+    const sumWidthAt = [0];
+    const sumStretchAt = [0];
+    const sumShrinkAt = [0];
+    for (const item of items) {
+        if (item.type === 'box') {
+            sumWidth += item.width;
+        }
+        else if (item.type === 'glue') {
+            sumWidth += item.width;
+            sumStretch += item.stretch;
+            sumShrink += item.shrink;
+        }
+        // Penalties don't contribute to running width/stretch/shrink
+        sumWidthAt.push(sumWidth);
+        sumStretchAt.push(sumStretch);
+        sumShrinkAt.push(sumShrink);
+    }
+    // Seed active node list with a "start of paragraph" sentinel
+    let activeNodes = [{
+            position: -1,
+            line: 0,
+            fitnessClass: 1,
+            totalWidth: 0,
+            totalStretch: 0,
+            totalShrink: 0,
+            totalDemerits: 0,
+            previous: null,
+        }];
+    for (let i = 0; i < items.length; i++) {
+        const item = items[i];
+        // Determine if this position is a legal breakpoint
+        let isLegalBreak = false;
+        if (item.type === 'glue') {
+            // Glue breaks if preceded by a box
+            if (i > 0 && items[i - 1].type === 'box') {
+                isLegalBreak = true;
+            }
+        }
+        else if (item.type === 'penalty') {
+            if (item.penalty < KP_INFINITY) {
+                isLegalBreak = true;
+            }
+        }
+        if (!isLegalBreak)
+            continue;
+        // Width contribution of breaking at this item
+        const breakWidth = item.type === 'penalty' ? item.width : 0;
+        const isFlagged = item.type === 'penalty' && item.flagged;
+        // For glue breakpoints, the line content goes up to (but excluding) this glue.
+        // For penalty breakpoints, the line content goes up to this penalty.
+        // The content width from after active node a to break at i:
+        //   If glue: sumWidthAt[i] - a.totalWidth  (excludes glue itself)
+        //   If penalty: sumWidthAt[i] - a.totalWidth  (sumWidthAt doesn't include penalty width)
+        // Plus breakWidth for penalties.
+        // Compute the content width from the items between a.position and i.
+        // After the break at active node a.position:
+        //   - If a.position was a glue break, the next line starts at the item AFTER the glue
+        //   - If a.position was a penalty break, the next line starts at the item AFTER the penalty
+        //   - For the sentinel (-1), the line starts at item 0
+        // Total width from start to just before item i (excluding this glue/penalty's own width):
+        //   For a glue at i: line content = sumWidthAt[i] (which includes all box+glue widths before i)
+        //     but we need to subtract the width of glues/boxes after the previous break.
+        //     Actually sumWidthAt[i] already accounts for that.
+        //   We subtract a.totalWidth which is sumWidthAt at the point right after a's break.
+        const newNodes = [];
+        const toDeactivate = new Set();
+        for (let ai = 0; ai < activeNodes.length; ai++) {
+            const a = activeNodes[ai];
+            // Line content width: width of boxes and glues from after a's break to this break.
+            // For glue break: content is items from (a.position+1) to (i-1) inclusive + breakWidth
+            //   = sumWidthAt[i] - a.totalWidth
+            // For penalty break: content is items from (a.position+1) to (i-1) inclusive + penalty.width
+            //   = sumWidthAt[i] - a.totalWidth + breakWidth
+            // Note: sumWidthAt[i] does NOT include item i if it's a penalty.
+            // sumWidthAt[i] includes item i's width only for box/glue through the push.
+            // Wait — re-examine: sumWidthAt[i] is the prefix sum BEFORE item i is processed.
+            // Actually, sumWidthAt has length items.length + 1. sumWidthAt[0] = 0, sumWidthAt[k+1] includes item k.
+            // So sumWidthAt[i] includes items 0..i-1, and sumWidthAt[i+1] includes items 0..i.
+            // For a glue break at position i:
+            //   The line goes from after a's break to just before this glue.
+            //   Content width = sumWidthAt[i] - a.totalWidth
+            //   (sumWidthAt[i] includes items 0..i-1, which covers everything up to but not including the glue)
+            //
+            // For a penalty break at position i:
+            //   The line includes everything up to but not including the penalty, plus breakWidth
+            //   Content width = sumWidthAt[i] - a.totalWidth + breakWidth
+            const contentWidth = sumWidthAt[i] - a.totalWidth + breakWidth;
+            const available = lineWidth(a.line);
+            const slack = available - contentWidth;
+            // Stretch/shrink from the items on this line
+            const lineStretch = sumStretchAt[i] - a.totalStretch;
+            const lineShrink = sumShrinkAt[i] - a.totalShrink;
+            let r;
+            if (slack >= 0) {
+                r = lineStretch > 0 ? slack / lineStretch : KP_INFINITY;
+            }
+            else {
+                r = lineShrink > 0 ? slack / lineShrink : -KP_INFINITY;
+            }
+            // Deactivate nodes that are too far behind (line too wide, can't shrink enough)
+            if (r < -1) {
+                toDeactivate.add(ai);
+                continue;
+            }
+            // Feasibility: don't allow extreme stretching
+            // We allow r up to a generous threshold; the demerits will naturally penalize loose lines
+            if (r > KP_INFINITY) {
+                // Infeasible — too few items to fill the line
+                continue;
+            }
+            const badness = computeBadness(r);
+            const pen = item.type === 'penalty' ? item.penalty : 0;
+            // Runt: when this break closes the paragraph with a too-short final
+            // line, inject `runtPenalty` as equivalent badness — so it enters the
+            // squared demerit formula alongside `badness`, on the same scale as
+            // hyphen penalties. Applied linearly (old behavior) it was dwarfed by
+            // badness² (up to 10001² ≈ 1e8) from any stretched alternative.
+            const isRunt = runtPenalty > 0 &&
+                i === terminalBreakPosition &&
+                contentWidth > 0 &&
+                contentWidth < runtMinWidth;
+            const effectiveBadness = isRunt ? badness + runtPenalty : badness;
+            let d;
+            if (pen >= 0) {
+                d = (1 + effectiveBadness + pen) * (1 + effectiveBadness + pen);
+            }
+            else if (pen > -KP_INFINITY) {
+                d = (1 + effectiveBadness) * (1 + effectiveBadness) - pen * pen;
+            }
+            else {
+                d = (1 + effectiveBadness) * (1 + effectiveBadness);
+            }
+            // Consecutive hyphen demerit
+            const prevIsFlagged = a.position >= 0 &&
+                items[a.position].type === 'penalty' &&
+                items[a.position].flagged;
+            if (isFlagged && prevIsFlagged) {
+                d += consecutiveHyphenDemerit;
+            }
+            // Fitness class demerit
+            const fc = classifyFitness(r);
+            if (Math.abs(fc - a.fitnessClass) > 1) {
+                d += fitnessClassDemerit;
+            }
+            const totalDemerits = a.totalDemerits + d;
+            // The total width/stretch/shrink after this break:
+            // After a glue break: the glue is consumed. Next line starts at item i+1.
+            //   totalWidth = sumWidthAt[i+1] (includes the glue's width — but we DON'T want it on the next line)
+            //   Actually, for the "totalWidth" tracked in active nodes, it represents the cumulative
+            //   width at the START of the next line. After a glue break at i, the next line starts at i+1.
+            //   So totalWidth should be sumWidthAt[i+1], which includes the glue.
+            //   When computing content width for the next line: sumWidthAt[j] - totalWidth
+            //   This correctly excludes the consumed glue.
+            //
+            // After a penalty break: the penalty is not consumed as content on the next line.
+            //   totalWidth = sumWidthAt[i+1] (which for penalties is same as sumWidthAt[i] since penalties
+            //   don't add to sumWidth). Wait — let me re-check: penalties don't contribute to sumWidth,
+            //   so sumWidthAt[i+1] == sumWidthAt[i] for a penalty at position i.
+            //   But the next line starts at i+1. So totalWidth = sumWidthAt[i+1].
+            const newTotalWidth = sumWidthAt[i + 1];
+            const newTotalStretch = sumStretchAt[i + 1];
+            const newTotalShrink = sumShrinkAt[i + 1];
+            newNodes.push({
+                position: i,
+                line: a.line + 1,
+                fitnessClass: fc,
+                totalWidth: newTotalWidth,
+                totalStretch: newTotalStretch,
+                totalShrink: newTotalShrink,
+                totalDemerits: totalDemerits,
+                previous: a,
+            });
+        }
+        // Remove deactivated nodes
+        if (toDeactivate.size > 0) {
+            activeNodes = activeNodes.filter((_, idx) => !toDeactivate.has(idx));
+        }
+        // Deduplicate new nodes by (line, fitnessClass): keep best demerits.
+        // Different breakpoint positions must NOT be merged — only nodes at the
+        // same position (which all newNodes share) can be compared.
+        const deduped = [];
+        for (const node of newNodes) {
+            const key = node.line * 4 + node.fitnessClass;
+            let found = false;
+            for (let di = 0; di < deduped.length; di++) {
+                const existing = deduped[di];
+                if (existing.line * 4 + existing.fitnessClass === key) {
+                    if (node.totalDemerits < existing.totalDemerits) {
+                        deduped[di] = node;
+                    }
+                    found = true;
+                    break;
+                }
+            }
+            if (!found) {
+                deduped.push(node);
+            }
+        }
+        // Append all deduplicated nodes to the active set
+        for (const node of deduped) {
+            activeNodes.push(node);
+        }
+        // Forced breaks: when penalty = -INFINITY, remove all active nodes that
+        // are NOT at this position. The break is mandatory — no line can skip it.
+        if (item.type === 'penalty' && item.penalty <= -KP_INFINITY) {
+            activeNodes = activeNodes.filter((a) => a.position === i);
+        }
+        // Emergency fallback: if active set is empty, force a break here
+        if (activeNodes.length === 0) {
+            activeNodes.push({
+                position: i,
+                line: 1, // We lost track — start fresh
+                fitnessClass: 1,
+                totalWidth: sumWidthAt[i + 1],
+                totalStretch: sumStretchAt[i + 1],
+                totalShrink: sumShrinkAt[i + 1],
+                totalDemerits: 0,
+                previous: null,
+            });
+        }
+    }
+    // Find best final node: only consider nodes at the last breakpoint position
+    // (the forced penalty at the end of the paragraph).
+    const lastBreakPosition = items.length - 1;
+    let best = null;
+    for (const a of activeNodes) {
+        if (a.position !== lastBreakPosition)
+            continue;
+        if (best === null || a.totalDemerits < best.totalDemerits) {
+            best = a;
+        }
+    }
+    // Fallback: if no node reached the final position, take any node with the
+    // highest position (nearest to the end).
+    if (!best) {
+        for (const a of activeNodes) {
+            if (a.position < 0)
+                continue;
+            if (best === null || a.position > best.position ||
+                (a.position === best.position && a.totalDemerits < best.totalDemerits)) {
+                best = a;
+            }
+        }
+    }
+    if (!best)
+        return [];
+    // Traceback
+    const breaks = [];
+    let node = best;
+    while (node !== null && node.position >= 0) {
+        breaks.push(node.position);
+        node = node.previous;
+    }
+    breaks.reverse();
+    return breaks;
+}
+//# sourceMappingURL=breakpoints.js.map

package/dist/knuthPlass/breakpoints.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"breakpoints.js","sourceRoot":"","sources":["../../src/knuthPlass/breakpoints.ts"],"names":[],"mappings":"AAAA;;GAEG;AAGH,OAAO,EACL,WAAW,EACX,kCAAkC,EAClC,6BAA6B,EAC7B,WAAW,GACZ,MAAM,aAAa,CAAC;AAyBrB,SAAS,eAAe,CAAC,CAAS;IAChC,IAAI,CAAC,GAAG,CAAC,GAAG;QAAE,OAAO,CAAC,CAAC,CAAC,QAAQ;IAChC,IAAI,CAAC,GAAG,GAAG;QAAE,OAAO,CAAC,CAAC,CAAE,SAAS;IACjC,IAAI,CAAC,GAAG,GAAG;QAAE,OAAO,CAAC,CAAC,CAAE,QAAQ;IAChC,OAAO,CAAC,CAAC,CAAgB,aAAa;AACxC,CAAC;AAED,SAAS,cAAc,CAAC,CAAS;IAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC;IAC/C,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;AAClC,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,KAAe,EAAE,OAAkB;IACpE,MAAM,EACJ,SAAS,EACT,wBAAwB,GAAG,kCAAkC,EAC7D,mBAAmB,GAAG,6BAA6B,EACnD,WAAW,GAAG,CAAC,EACf,YAAY,GAAG,CAAC,GACjB,GAAG,OAAO,CAAC;IACZ,MAAM,qBAAqB,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAE/C,oCAAoC;IACpC,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,6DAA6D;IAC7D,qEAAqE;IACrE,MAAM,UAAU,GAAa,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,YAAY,GAAa,CAAC,CAAC,CAAC,CAAC;IACnC,MAAM,WAAW,GAAa,CAAC,CAAC,CAAC,CAAC;IAElC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACxB,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC;QACzB,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAChC,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC;YACvB,UAAU,IAAI,IAAI,CAAC,OAAO,CAAC;YAC3B,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC;QAC3B,CAAC;QACD,6DAA6D;QAC7D,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1B,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9B,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC9B,CAAC;IAED,6DAA6D;IAC7D,IAAI,WAAW,GAAiB,CAAC;YAC/B,QAAQ,EAAE,CAAC,CAAC;YACZ,IAAI,EAAE,CAAC;YACP,YAAY,EAAE,CAAC;YACf,UAAU,EAAE,CAAC;YACb,YAAY,EAAE,CAAC;YACf,WAAW,EAAE,CAAC;YACd,aAAa,EAAE,CAAC;YAChB,QAAQ,EAAE,IAAI;SACf,CAAC,CAAC;IAEH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QAEvB,mDAAmD;QACnD,IAAI,YAAY,GAAG,KAAK,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,mCAAmC;YACnC,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBAC1C,YAAY,GAAG,IAAI,CAAC;YACtB,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACnC,IAAI,IAAI,CAAC,OAAO,GAAG,WAAW,EAAE,CAAC;gBAC/B,YAAY,GAAG,IAAI,CAAC;YACtB,CAAC;QACH,CAAC;QAED,IAAI,CAAC,YAAY;YAAE,SAAS;QAE5B,8CAA8C;QAC9C,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC;QAE1D,+EAA+E;QAC/E,qEAAqE;QACrE,4DAA4D;QAC5D,kEAAkE;QAClE,yFAAyF;QACzF,iCAAiC;QAEjC,qEAAqE;QACrE,6CAA6C;QAC7C,sFAAsF;QACtF,4FAA4F;QAC5F,uDAAuD;QACvD,0FAA0F;QAC1F,gGAAgG;QAChG,iFAAiF;QACjF,wDAAwD;QACxD,qFAAqF;QAErF,MAAM,QAAQ,GAAiB,EAAE,CAAC;QAClC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;QAEvC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;YAC/C,MAAM,CAAC,GAAG,WAAW,CAAC,EAAE,CAAE,CAAC;YAE3B,mFAAmF;YACnF,uFAAuF;YACvF,mCAAmC;YACnC,6FAA6F;YAC7F,gDAAgD;YAChD,iEAAiE;YACjE,4EAA4E;YAC5E,iFAAiF;YACjF,wGAAwG;YACxG,mFAAmF;YAEnF,kCAAkC;YAClC,iEAAiE;YACjE,iDAAiD;YACjD,oGAAoG;YACpG,EAAE;YACF,qCAAqC;YACrC,sFAAsF;YACtF,8DAA8D;YAE9D,MAAM,YAAY,GAAG,UAAU,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,UAAU,GAAG,UAAU,CAAC;YAChE,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACpC,MAAM,KAAK,GAAG,SAAS,GAAG,YAAY,CAAC;YAEvC,6CAA6C;YAC7C,MAAM,WAAW,GAAG,YAAY,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,YAAY,CAAC;YACtD,MAAM,UAAU,GAAG,WAAW,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,WAAW,CAAC;YAEnD,IAAI,CAAS,CAAC;YACd,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;gBACf,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC;YAC1D,CAAC;iBAAM,CAAC;gBACN,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;YACzD,CAAC;YAED,gFAAgF;YAChF,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBACX,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACrB,SAAS;YACX,CAAC;YAED,8CAA8C;YAC9C,0FAA0F;YAC1F,IAAI,CAAC,GAAG,WAAW,EAAE,CAAC;gBACpB,8CAA8C;gBAC9C,SAAS;YACX,CAAC;YAED,MAAM,OAAO,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YAEvD,oEAAoE;YACpE,sEAAsE;YACtE,oEAAoE;YACpE,sEAAsE;YACtE,gEAAgE;YAChE,MAAM,MAAM,GACV,WAAW,GAAG,CAAC;gBACf,CAAC,KAAK,qBAAqB;gBAC3B,YAAY,GAAG,CAAC;gBAChB,YAAY,GAAG,YAAY,CAAC;YAC9B,MAAM,gBAAgB,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,GAAG,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC;YAElE,IAAI,CAAS,CAAC;YACd,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;gBACb,CAAC,GAAG,CAAC,CAAC,GAAG,gBAAgB,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,gBAAgB,GAAG,GAAG,CAAC,CAAC;YAClE,CAAC;iBAAM,IAAI,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;gBAC9B,CAAC,GAAG,CAAC,CAAC,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,GAAG,gBAAgB,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC;YAClE,CAAC;iBAAM,CAAC;gBACN,CAAC,GAAG,CAAC,CAAC,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,GAAG,gBAAgB,CAAC,CAAC;YACtD,CAAC;YAED,6BAA6B;YAC7B,MAAM,aAAa,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC;gBACnC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAE,CAAC,IAAI,KAAK,SAAS;gBACpC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAgB,CAAC,OAAO,CAAC;YAC5C,IAAI,SAAS,IAAI,aAAa,EAAE,CAAC;gBAC/B,CAAC,IAAI,wBAAwB,CAAC;YAChC,CAAC;YAED,wBAAwB;YACxB,MAAM,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtC,CAAC,IAAI,mBAAmB,CAAC;YAC3B,CAAC;YAED,MAAM,aAAa,GAAG,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC;YAE1C,mDAAmD;YACnD,0EAA0E;YAC1E,qGAAqG;YACrG,yFAAyF;YACzF,+FAA+F;YAC/F,sEAAsE;YACtE,+EAA+E;YAC/E,+CAA+C;YAC/C,EAAE;YACF,kFAAkF;YAClF,+FAA+F;YAC/F,4FAA4F;YAC5F,qEAAqE;YACrE,sEAAsE;YAEtE,MAAM,aAAa,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;YACzC,MAAM,eAAe,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;YAC7C,MAAM,cAAc,GAAG,WAAW,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;YAE3C,QAAQ,CAAC,IAAI,CAAC;gBACZ,QAAQ,EAAE,CAAC;gBACX,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC;gBAChB,YAAY,EAAE,EAAE;gBAChB,UAAU,EAAE,aAAa;gBACzB,YAAY,EAAE,eAAe;gBAC7B,WAAW,EAAE,cAAc;gBAC3B,aAAa,EAAE,aAAa;gBAC5B,QAAQ,EAAE,CAAC;aACZ,CAAC,CAAC;QACL,CAAC;QAED,2BAA2B;QAC3B,IAAI,YAAY,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC1B,WAAW,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACvE,CAAC;QAED,qEAAqE;QACrE,wEAAwE;QACxE,4DAA4D;QAC5D,MAAM,OAAO,GAAiB,EAAE,CAAC;QACjC,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC;YAC9C,IAAI,KAAK,GAAG,KAAK,CAAC;YAClB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;gBAC3C,MAAM,QAAQ,GAAG,OAAO,CAAC,EAAE,CAAE,CAAC;gBAC9B,IAAI,QAAQ,CAAC,IAAI,GAAG,CAAC,GAAG,QAAQ,CAAC,YAAY,KAAK,GAAG,EAAE,CAAC;oBACtD,IAAI,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC,aAAa,EAAE,CAAC;wBAChD,OAAO,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;oBACrB,CAAC;oBACD,KAAK,GAAG,IAAI,CAAC;oBACb,MAAM;gBACR,CAAC;YACH,CAAC;YACD,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QACD,kDAAkD;QAClD,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,CAAC;QAED,wEAAwE;QACxE,0EAA0E;QAC1E,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;YAC5D,WAAW,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC;QAC5D,CAAC;QAED,iEAAiE;QACjE,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,WAAW,CAAC,IAAI,CAAC;gBACf,QAAQ,EAAE,CAAC;gBACX,IAAI,EAAE,CAAC,EAAE,8BAA8B;gBACvC,YAAY,EAAE,CAAC;gBACf,UAAU,EAAE,UAAU,CAAC,CAAC,GAAG,CAAC,CAAE;gBAC9B,YAAY,EAAE,YAAY,CAAC,CAAC,GAAG,CAAC,CAAE;gBAClC,WAAW,EAAE,WAAW,CAAC,CAAC,GAAG,CAAC,CAAE;gBAChC,aAAa,EAAE,CAAC;gBAChB,QAAQ,EAAE,IAAI;aACf,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,4EAA4E;IAC5E,oDAAoD;IACpD,MAAM,iBAAiB,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAC3C,IAAI,IAAI,GAAsB,IAAI,CAAC;IACnC,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;QAC5B,IAAI,CAAC,CAAC,QAAQ,KAAK,iBAAiB;YAAE,SAAS;QAC/C,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;YAC1D,IAAI,GAAG,CAAC,CAAC;QACX,CAAC;IACH,CAAC;IACD,0EAA0E;IAC1E,yCAAyC;IACzC,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC;gBAAE,SAAS;YAC7B,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ;gBAC3C,CAAC,CAAC,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;gBAC3E,IAAI,GAAG,CAAC,CAAC;YACX,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,CAAC,IAAI;QAAE,OAAO,EAAE,CAAC;IAErB,YAAY;IACZ,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,IAAI,GAAsB,IAAI,CAAC;IACnC,OAAO,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IACD,MAAM,CAAC,OAAO,EAAE,CAAC;IACjB,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/knuthPlass/constants.d.ts

@@ -0,0 +1,8 @@
+export declare const KP_INFINITY = 10000;
+export declare const HYPHEN_PENALTY = 50;
+export declare const DEFAULT_CONSECUTIVE_HYPHEN_DEMERIT = 3000;
+export declare const DEFAULT_FITNESS_CLASS_DEMERIT = 100;
+export declare const BADNESS_CAP = 10000;
+export declare const MAX_STRETCH: number;
+export declare const SOFT_HYPHEN = "\u00AD";
+//# sourceMappingURL=constants.d.ts.map

package/dist/knuthPlass/constants.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"constants.d.ts","sourceRoot":"","sources":["../../src/knuthPlass/constants.ts"],"names":[],"mappings":"AAAA,eAAO,MAAM,WAAW,QAAQ,CAAC;AACjC,eAAO,MAAM,cAAc,KAAK,CAAC;AACjC,eAAO,MAAM,kCAAkC,OAAO,CAAC;AACvD,eAAO,MAAM,6BAA6B,MAAM,CAAC;AACjD,eAAO,MAAM,WAAW,QAAQ,CAAC;AACjC,eAAO,MAAM,WAAW,QAA0B,CAAC;AAEnD,eAAO,MAAM,WAAW,WAAW,CAAC"}

package/dist/knuthPlass/constants.js

@@ -0,0 +1,8 @@
+export const KP_INFINITY = 10000;
+export const HYPHEN_PENALTY = 50;
+export const DEFAULT_CONSECUTIVE_HYPHEN_DEMERIT = 3000;
+export const DEFAULT_FITNESS_CLASS_DEMERIT = 100;
+export const BADNESS_CAP = 10000;
+export const MAX_STRETCH = Number.MAX_SAFE_INTEGER;
+export const SOFT_HYPHEN = '\u00AD';
+//# sourceMappingURL=constants.js.map

package/dist/knuthPlass/constants.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"constants.js","sourceRoot":"","sources":["../../src/knuthPlass/constants.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,WAAW,GAAG,KAAK,CAAC;AACjC,MAAM,CAAC,MAAM,cAAc,GAAG,EAAE,CAAC;AACjC,MAAM,CAAC,MAAM,kCAAkC,GAAG,IAAI,CAAC;AACvD,MAAM,CAAC,MAAM,6BAA6B,GAAG,GAAG,CAAC;AACjD,MAAM,CAAC,MAAM,WAAW,GAAG,KAAK,CAAC;AACjC,MAAM,CAAC,MAAM,WAAW,GAAG,MAAM,CAAC,gBAAgB,CAAC;AAEnD,MAAM,CAAC,MAAM,WAAW,GAAG,QAAQ,CAAC"}

package/dist/knuthPlass/index.d.ts

@@ -0,0 +1,12 @@
+/**
+ * Knuth-Plass optimal paragraph line-breaking algorithm.
+ *
+ * Replaces the greedy first-fit line breaker with a dynamic-programming
+ * approach that minimizes total demerits across all lines of a paragraph,
+ * producing more even word-spacing and fewer "loose" lines.
+ */
+export type { KPBox, KPGlue, KPPenalty, KPItem, KPOptions, RichTokenMeta, } from './types';
+export { computeBreakpoints } from './breakpoints';
+export { pretextSegmentsToItems, reconstructPretextLines } from './pretextAdapter';
+export { richTokensToItems, reconstructRichLines } from './richAdapter';
+//# sourceMappingURL=index.d.ts.map

package/dist/knuthPlass/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/knuthPlass/index.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,YAAY,EACV,KAAK,EACL,MAAM,EACN,SAAS,EACT,MAAM,EACN,SAAS,EACT,aAAa,GACd,MAAM,SAAS,CAAC;AAEjB,OAAO,EAAE,kBAAkB,EAAE,MAAM,eAAe,CAAC;AACnD,OAAO,EAAE,sBAAsB,EAAE,uBAAuB,EAAE,MAAM,kBAAkB,CAAC;AACnF,OAAO,EAAE,iBAAiB,EAAE,oBAAoB,EAAE,MAAM,eAAe,CAAC"}

package/dist/knuthPlass/index.js

@@ -0,0 +1,11 @@
+/**
+ * Knuth-Plass optimal paragraph line-breaking algorithm.
+ *
+ * Replaces the greedy first-fit line breaker with a dynamic-programming
+ * approach that minimizes total demerits across all lines of a paragraph,
+ * producing more even word-spacing and fewer "loose" lines.
+ */
+export { computeBreakpoints } from './breakpoints';
+export { pretextSegmentsToItems, reconstructPretextLines } from './pretextAdapter';
+export { richTokensToItems, reconstructRichLines } from './richAdapter';
+//# sourceMappingURL=index.js.map

package/dist/knuthPlass/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/knuthPlass/index.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAWH,OAAO,EAAE,kBAAkB,EAAE,MAAM,eAAe,CAAC;AACnD,OAAO,EAAE,sBAAsB,EAAE,uBAAuB,EAAE,MAAM,kBAAkB,CAAC;AACnF,OAAO,EAAE,iBAAiB,EAAE,oBAAoB,EAAE,MAAM,eAAe,CAAC"}

package/dist/knuthPlass/pretextAdapter.d.ts

@@ -0,0 +1,12 @@
+/**
+ * Adapter between @chenglou/pretext `PreparedTextWithSegments` and the
+ * Knuth-Plass item stream, plus reconstruction of VDT lines from the
+ * optimal breakpoint sequence.
+ */
+import type { PreparedTextWithSegments } from '@chenglou/pretext';
+import type { VDTLine } from '../vdt';
+import type { TextAlign } from '../types';
+import type { KPItem } from './types';
+export declare function pretextSegmentsToItems(prepared: PreparedTextWithSegments, normalSpaceWidth: number, maxStretchRatio: number, minShrinkRatio: number): KPItem[];
+export declare function reconstructPretextLines(items: KPItem[], breaks: number[], prepared: PreparedTextWithSegments, lineHeightPx: number, lineWidthFn: (lineIndex: number) => number, lineIndentFn: (lineIndex: number) => number, normalSpaceWidth: number, textAlign: TextAlign): VDTLine[];
+//# sourceMappingURL=pretextAdapter.d.ts.map

package/dist/knuthPlass/pretextAdapter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pretextAdapter.d.ts","sourceRoot":"","sources":["../../src/knuthPlass/pretextAdapter.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,wBAAwB,EAAE,MAAM,mBAAmB,CAAC;AAClE,OAAO,KAAK,EAAE,OAAO,EAAkB,MAAM,QAAQ,CAAC;AAEtD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,UAAU,CAAC;AAC1C,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC;AAItC,wBAAgB,sBAAsB,CACpC,QAAQ,EAAE,wBAAwB,EAClC,gBAAgB,EAAE,MAAM,EACxB,eAAe,EAAE,MAAM,EACvB,cAAc,EAAE,MAAM,GACrB,MAAM,EAAE,CAmFV;AAED,wBAAgB,uBAAuB,CACrC,KAAK,EAAE,MAAM,EAAE,EACf,MAAM,EAAE,MAAM,EAAE,EAChB,QAAQ,EAAE,wBAAwB,EAClC,YAAY,EAAE,MAAM,EACpB,WAAW,EAAE,CAAC,SAAS,EAAE,MAAM,KAAK,MAAM,EAC1C,YAAY,EAAE,CAAC,SAAS,EAAE,MAAM,KAAK,MAAM,EAC3C,gBAAgB,EAAE,MAAM,EACxB,SAAS,EAAE,SAAS,GACnB,OAAO,EAAE,CAoGX"}

package/dist/knuthPlass/pretextAdapter.js

@@ -0,0 +1,178 @@
+/**
+ * Adapter between @chenglou/pretext `PreparedTextWithSegments` and the
+ * Knuth-Plass item stream, plus reconstruction of VDT lines from the
+ * optimal breakpoint sequence.
+ */
+import { createBoundingBox } from '../vdt';
+import { HYPHEN_PENALTY, KP_INFINITY, MAX_STRETCH, SOFT_HYPHEN } from './constants';
+import { cleanSoftHyphens } from './utils';
+export function pretextSegmentsToItems(prepared, normalSpaceWidth, maxStretchRatio, minShrinkRatio) {
+    const items = [];
+    const segments = prepared.segments;
+    const widths = prepared.widths;
+    const kinds = prepared.kinds;
+    const discretionaryHyphenWidth = prepared.discretionaryHyphenWidth;
+    const stretchPerSpace = normalSpaceWidth * (maxStretchRatio - 1);
+    const shrinkPerSpace = normalSpaceWidth * (1 - minShrinkRatio);
+    for (let i = 0; i < segments.length; i++) {
+        const kind = kinds[i];
+        const w = widths[i];
+        switch (kind) {
+            case 'text':
+                items.push({ type: 'box', width: w, sourceIndex: i });
+                break;
+            case 'space':
+            case 'glue':
+                items.push({
+                    type: 'glue',
+                    width: w,
+                    stretch: stretchPerSpace,
+                    shrink: shrinkPerSpace,
+                    sourceIndex: i,
+                });
+                break;
+            case 'soft-hyphen':
+                items.push({
+                    type: 'penalty',
+                    width: discretionaryHyphenWidth,
+                    penalty: HYPHEN_PENALTY,
+                    flagged: true,
+                    sourceIndex: i,
+                });
+                break;
+            case 'hard-break':
+                items.push({
+                    type: 'penalty',
+                    width: 0,
+                    penalty: -KP_INFINITY,
+                    flagged: false,
+                    sourceIndex: i,
+                });
+                break;
+            case 'zero-width-break':
+                items.push({
+                    type: 'penalty',
+                    width: 0,
+                    penalty: 0,
+                    flagged: false,
+                    sourceIndex: i,
+                });
+                break;
+            case 'preserved-space':
+            case 'tab':
+                items.push({ type: 'box', width: w, sourceIndex: i });
+                break;
+            default:
+                items.push({ type: 'box', width: w, sourceIndex: i });
+                break;
+        }
+    }
+    // Final-line glue (infinite stretch) + forced break
+    items.push({
+        type: 'glue',
+        width: 0,
+        stretch: MAX_STRETCH,
+        shrink: 0,
+        sourceIndex: -1,
+    });
+    items.push({
+        type: 'penalty',
+        width: 0,
+        penalty: -KP_INFINITY,
+        flagged: false,
+        sourceIndex: -1,
+    });
+    return items;
+}
+export function reconstructPretextLines(items, breaks, prepared, lineHeightPx, lineWidthFn, lineIndentFn, normalSpaceWidth, textAlign) {
+    const segments = prepared.segments;
+    const widths = prepared.widths;
+    const discretionaryHyphenWidth = prepared.discretionaryHyphenWidth;
+    const lines = [];
+    let lineStart = 0; // item index where current line content starts
+    for (let li = 0; li < breaks.length; li++) {
+        const breakAt = breaks[li];
+        const isLastLine = li === breaks.length - 1;
+        const lineIndent = lineIndentFn(li);
+        const lineMaxWidth = lineWidthFn(li);
+        // Determine if this break is at a penalty (hyphenation)
+        const breakItem = items[breakAt];
+        const hyphenated = breakItem.type === 'penalty' && breakItem.flagged;
+        // Collect segments for this line: items from lineStart to breakAt
+        // For glue breaks: line content is items lineStart..breakAt-1 (exclude the breaking glue)
+        // For penalty breaks: line content is items lineStart..breakAt-1 (exclude the penalty itself)
+        const contentEnd = breakItem.type === 'glue' ? breakAt : breakAt;
+        const lineSegments = [];
+        const textParts = [];
+        for (let j = lineStart; j < contentEnd; j++) {
+            const it = items[j];
+            if (it.sourceIndex < 0)
+                continue; // skip synthetic items
+            if (it.type === 'box') {
+                const seg = segments[it.sourceIndex];
+                const w = widths[it.sourceIndex];
+                if (seg === SOFT_HYPHEN)
+                    continue;
+                const cleanText = cleanSoftHyphens(seg);
+                lineSegments.push({ kind: 'text', text: cleanText, width: w });
+                textParts.push(cleanText);
+            }
+            else if (it.type === 'glue') {
+                const seg = segments[it.sourceIndex];
+                const w = widths[it.sourceIndex];
+                lineSegments.push({ kind: 'space', text: seg, width: w });
+                textParts.push(seg);
+            }
+            // Penalties within the line are skipped (they're just potential break points)
+        }
+        // Trim trailing spaces
+        while (lineSegments.length > 0 && lineSegments[lineSegments.length - 1].kind === 'space') {
+            lineSegments.pop();
+            textParts.pop();
+        }
+        // If hyphenated, append '-' to the last text segment
+        if (hyphenated && lineSegments.length > 0) {
+            const lastIdx = lineSegments.length - 1;
+            const last = lineSegments[lastIdx];
+            if (last.kind === 'text') {
+                lineSegments[lastIdx] = {
+                    kind: 'text',
+                    text: last.text + '-',
+                    width: last.width + discretionaryHyphenWidth,
+                };
+                textParts[textParts.length - 1] = last.text + '-';
+            }
+        }
+        const lineText = textParts.join('');
+        const contentWidth = lineSegments.reduce((s, seg) => s + seg.width, 0);
+        // Compute justifiedSpaceRatio
+        let justifiedSpaceRatio;
+        if (textAlign === 'justify' && !isLastLine && normalSpaceWidth > 0) {
+            let wordWidth = 0;
+            let spaceCount = 0;
+            for (const seg of lineSegments) {
+                if (seg.kind === 'space')
+                    spaceCount++;
+                else
+                    wordWidth += seg.width;
+            }
+            if (spaceCount > 0) {
+                const justifiedSpaceWidth = (lineMaxWidth - wordWidth) / spaceCount;
+                justifiedSpaceRatio = justifiedSpaceWidth / normalSpaceWidth;
+            }
+        }
+        lines.push({
+            text: lineText,
+            bbox: createBoundingBox(lineIndent, li * lineHeightPx, contentWidth, lineHeightPx),
+            baseline: li * lineHeightPx + lineHeightPx * 0.8,
+            hyphenated,
+            segments: lineSegments,
+            isLastLine,
+            ...(justifiedSpaceRatio !== undefined ? { justifiedSpaceRatio } : {}),
+        });
+        // Next line starts after the break
+        lineStart = breakAt + 1;
+    }
+    return lines;
+}
+//# sourceMappingURL=pretextAdapter.js.map

package/dist/knuthPlass/pretextAdapter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pretextAdapter.js","sourceRoot":"","sources":["../../src/knuthPlass/pretextAdapter.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAIH,OAAO,EAAE,iBAAiB,EAAE,MAAM,QAAQ,CAAC;AAG3C,OAAO,EAAE,cAAc,EAAE,WAAW,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AACpF,OAAO,EAAE,gBAAgB,EAAE,MAAM,SAAS,CAAC;AAE3C,MAAM,UAAU,sBAAsB,CACpC,QAAkC,EAClC,gBAAwB,EACxB,eAAuB,EACvB,cAAsB;IAEtB,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC;IACnC,MAAM,MAAM,GAAI,QAA4C,CAAC,MAAM,CAAC;IACpE,MAAM,KAAK,GAAI,QAA2C,CAAC,KAAK,CAAC;IACjE,MAAM,wBAAwB,GAC3B,QAA4D,CAAC,wBAAwB,CAAC;IAEzF,MAAM,eAAe,GAAG,gBAAgB,GAAG,CAAC,eAAe,GAAG,CAAC,CAAC,CAAC;IACjE,MAAM,cAAc,GAAG,gBAAgB,GAAG,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC;IAE/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACvB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QAErB,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,MAAM;gBACT,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;gBACtD,MAAM;YACR,KAAK,OAAO,CAAC;YACb,KAAK,MAAM;gBACT,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,MAAM;oBACZ,KAAK,EAAE,CAAC;oBACR,OAAO,EAAE,eAAe;oBACxB,MAAM,EAAE,cAAc;oBACtB,WAAW,EAAE,CAAC;iBACf,CAAC,CAAC;gBACH,MAAM;YACR,KAAK,aAAa;gBAChB,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,SAAS;oBACf,KAAK,EAAE,wBAAwB;oBAC/B,OAAO,EAAE,cAAc;oBACvB,OAAO,EAAE,IAAI;oBACb,WAAW,EAAE,CAAC;iBACf,CAAC,CAAC;gBACH,MAAM;YACR,KAAK,YAAY;gBACf,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,SAAS;oBACf,KAAK,EAAE,CAAC;oBACR,OAAO,EAAE,CAAC,WAAW;oBACrB,OAAO,EAAE,KAAK;oBACd,WAAW,EAAE,CAAC;iBACf,CAAC,CAAC;gBACH,MAAM;YACR,KAAK,kBAAkB;gBACrB,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,SAAS;oBACf,KAAK,EAAE,CAAC;oBACR,OAAO,EAAE,CAAC;oBACV,OAAO,EAAE,KAAK;oBACd,WAAW,EAAE,CAAC;iBACf,CAAC,CAAC;gBACH,MAAM;YACR,KAAK,iBAAiB,CAAC;YACvB,KAAK,KAAK;gBACR,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;gBACtD,MAAM;YACR;gBACE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;gBACtD,MAAM;QACV,CAAC;IACH,CAAC;IAED,oDAAoD;IACpD,KAAK,CAAC,IAAI,CAAC;QACT,IAAI,EAAE,MAAM;QACZ,KAAK,EAAE,CAAC;QACR,OAAO,EAAE,WAAW;QACpB,MAAM,EAAE,CAAC;QACT,WAAW,EAAE,CAAC,CAAC;KAChB,CAAC,CAAC;IACH,KAAK,CAAC,IAAI,CAAC;QACT,IAAI,EAAE,SAAS;QACf,KAAK,EAAE,CAAC;QACR,OAAO,EAAE,CAAC,WAAW;QACrB,OAAO,EAAE,KAAK;QACd,WAAW,EAAE,CAAC,CAAC;KAChB,CAAC,CAAC;IAEH,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,uBAAuB,CACrC,KAAe,EACf,MAAgB,EAChB,QAAkC,EAClC,YAAoB,EACpB,WAA0C,EAC1C,YAA2C,EAC3C,gBAAwB,EACxB,SAAoB;IAEpB,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC;IACnC,MAAM,MAAM,GAAI,QAA4C,CAAC,MAAM,CAAC;IACpE,MAAM,wBAAwB,GAC3B,QAA4D,CAAC,wBAAwB,CAAC;IAEzF,MAAM,KAAK,GAAc,EAAE,CAAC;IAC5B,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC,+CAA+C;IAElE,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;QAC1C,MAAM,OAAO,GAAG,MAAM,CAAC,EAAE,CAAE,CAAC;QAC5B,MAAM,UAAU,GAAG,EAAE,KAAK,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5C,MAAM,UAAU,GAAG,YAAY,CAAC,EAAE,CAAC,CAAC;QACpC,MAAM,YAAY,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC;QAErC,wDAAwD;QACxD,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAE,CAAC;QAClC,MAAM,UAAU,GAAG,SAAS,CAAC,IAAI,KAAK,SAAS,IAAI,SAAS,CAAC,OAAO,CAAC;QAErE,kEAAkE;QAClE,0FAA0F;QAC1F,8FAA8F;QAC9F,MAAM,UAAU,GAAG,SAAS,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;QAEjE,MAAM,YAAY,GAAqB,EAAE,CAAC;QAC1C,MAAM,SAAS,GAAa,EAAE,CAAC;QAE/B,KAAK,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;YACrB,IAAI,EAAE,CAAC,WAAW,GAAG,CAAC;gBAAE,SAAS,CAAC,uBAAuB;YAEzD,IAAI,EAAE,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBACtB,MAAM,GAAG,GAAG,QAAQ,CAAC,EAAE,CAAC,WAAW,CAAE,CAAC;gBACtC,MAAM,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,WAAW,CAAE,CAAC;gBAClC,IAAI,GAAG,KAAK,WAAW;oBAAE,SAAS;gBAClC,MAAM,SAAS,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;gBACxC,YAAY,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;gBAC/D,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC5B,CAAC;iBAAM,IAAI,EAAE,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC9B,MAAM,GAAG,GAAG,QAAQ,CAAC,EAAE,CAAC,WAAW,CAAE,CAAC;gBACtC,MAAM,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,WAAW,CAAE,CAAC;gBAClC,YAAY,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;gBAC1D,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACtB,CAAC;YACD,8EAA8E;QAChF,CAAC;QAED,uBAAuB;QACvB,OAAO,YAAY,CAAC,MAAM,GAAG,CAAC,IAAI,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC1F,YAAY,CAAC,GAAG,EAAE,CAAC;YACnB,SAAS,CAAC,GAAG,EAAE,CAAC;QAClB,CAAC;QAED,qDAAqD;QACrD,IAAI,UAAU,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1C,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;YACxC,MAAM,IAAI,GAAG,YAAY,CAAC,OAAO,CAAE,CAAC;YACpC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACzB,YAAY,CAAC,OAAO,CAAC,GAAG;oBACtB,IAAI,EAAE,MAAM;oBACZ,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,GAAG;oBACrB,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,wBAAwB;iBAC7C,CAAC;gBACF,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC;YACpD,CAAC;QACH,CAAC;QAED,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpC,MAAM,YAAY,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAEvE,8BAA8B;QAC9B,IAAI,mBAAuC,CAAC;QAC5C,IAAI,SAAS,KAAK,SAAS,IAAI,CAAC,UAAU,IAAI,gBAAgB,GAAG,CAAC,EAAE,CAAC;YACnE,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;gBAC/B,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO;oBAAE,UAAU,EAAE,CAAC;;oBAClC,SAAS,IAAI,GAAG,CAAC,KAAK,CAAC;YAC9B,CAAC;YACD,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;gBACnB,MAAM,mBAAmB,GAAG,CAAC,YAAY,GAAG,SAAS,CAAC,GAAG,UAAU,CAAC;gBACpE,mBAAmB,GAAG,mBAAmB,GAAG,gBAAgB,CAAC;YAC/D,CAAC;QACH,CAAC;QAED,KAAK,CAAC,IAAI,CAAC;YACT,IAAI,EAAE,QAAQ;YACd,IAAI,EAAE,iBAAiB,CAAC,UAAU,EAAE,EAAE,GAAG,YAAY,EAAE,YAAY,EAAE,YAAY,CAAC;YAClF,QAAQ,EAAE,EAAE,GAAG,YAAY,GAAG,YAAY,GAAG,GAAG;YAChD,UAAU;YACV,QAAQ,EAAE,YAAY;YACtB,UAAU;YACV,GAAG,CAAC,mBAAmB,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,mBAAmB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACtE,CAAC,CAAC;QAEH,mCAAmC;QACnC,SAAS,GAAG,OAAO,GAAG,CAAC,CAAC;IAC1B,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/knuthPlass/richAdapter.d.ts

@@ -0,0 +1,26 @@
+/**
+ * Adapter between the bold/italic/math-aware "rich token" stream produced
+ * by the measure pipeline and the Knuth-Plass item stream, plus
+ * reconstruction of VDT lines from the optimal breakpoint sequence.
+ */
+import type { VDTLine } from '../vdt';
+import type { TextAlign } from '../types';
+import type { KPItem } from './types';
+interface RichBreakPoint {
+    charIndex: number;
+    widthBefore: number;
+}
+interface RichToken {
+    text: string;
+    bold: boolean;
+    italic: boolean;
+    kind: 'text' | 'space';
+    width: number;
+    breakPoints?: RichBreakPoint[];
+    hyphenWidth?: number;
+    mathRender?: import('../math/types').MathRender;
+}
+export declare function richTokensToItems(tokens: RichToken[], normalSpaceWidth: number, maxStretchRatio: number, minShrinkRatio: number): KPItem[];
+export declare function reconstructRichLines(items: KPItem[], breaks: number[], tokens: RichToken[], lineHeightPx: number, lineWidthFn: (lineIndex: number) => number, lineIndentFn: (lineIndex: number) => number, normalSpaceWidth: number, textAlign: TextAlign): VDTLine[];
+export {};
+//# sourceMappingURL=richAdapter.d.ts.map

package/dist/knuthPlass/richAdapter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"richAdapter.d.ts","sourceRoot":"","sources":["../../src/knuthPlass/richAdapter.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,OAAO,EAAkB,MAAM,QAAQ,CAAC;AAEtD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,UAAU,CAAC;AAC1C,OAAO,KAAK,EAAE,MAAM,EAAiB,MAAM,SAAS,CAAC;AAIrD,UAAU,cAAc;IACtB,SAAS,EAAE,MAAM,CAAC;IAClB,WAAW,EAAE,MAAM,CAAC;CACrB;AAED,UAAU,SAAS;IACjB,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,OAAO,CAAC;IACd,MAAM,EAAE,OAAO,CAAC;IAChB,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC;IACvB,KAAK,EAAE,MAAM,CAAC;IACd,WAAW,CAAC,EAAE,cAAc,EAAE,CAAC;IAC/B,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,UAAU,CAAC,EAAE,OAAO,eAAe,EAAE,UAAU,CAAC;CACjD;AAED,wBAAgB,iBAAiB,CAC/B,MAAM,EAAE,SAAS,EAAE,EACnB,gBAAgB,EAAE,MAAM,EACxB,eAAe,EAAE,MAAM,EACvB,cAAc,EAAE,MAAM,GACrB,MAAM,EAAE,CA4FV;AAED,wBAAgB,oBAAoB,CAClC,KAAK,EAAE,MAAM,EAAE,EACf,MAAM,EAAE,MAAM,EAAE,EAChB,MAAM,EAAE,SAAS,EAAE,EACnB,YAAY,EAAE,MAAM,EACpB,WAAW,EAAE,CAAC,SAAS,EAAE,MAAM,KAAK,MAAM,EAC1C,YAAY,EAAE,CAAC,SAAS,EAAE,MAAM,KAAK,MAAM,EAC3C,gBAAgB,EAAE,MAAM,EACxB,SAAS,EAAE,SAAS,GACnB,OAAO,EAAE,CAuGX"}