docier-web 0.1.0

package/dist/layout/ingest.js

@@ -0,0 +1,338 @@
+import { twipToMp } from '../units/index.js';
+import { AlternateContentContent, BreakContent, CarriageReturnContent, DrawingContent, HyphenContent, NO_ANNOTATION, NoteReferenceContent, SymbolContent, TabContent, TextContent, annotateRuns, branchCarriesModelledContent, collectAlternateContent, resolvedRunContents, } from '../model/index.js';
+import { hasThemeFont, paragraphFormatOf, runFormatOf } from './format.js';
+import { NumberingCounters, defaultLevelText, numberTextOf } from './numbering.js';
+import { objectPlacementOf, textBoxElementOf } from './objects.js';
+import { borderSetOf, shadingOf } from './table-borders.js';
+import { Hasher } from './hash.js';
+import { fieldSubstitutions } from './fields.js';
+import { docPos } from './types.js';
+import { ingestBlockList } from './table-ingest.js';
+export const MAX_DOC_POS = 0x7fffffff;
+const MARK_POSITION = 1;
+export const ingestedItemLength = (item) => item.kind === 'text' ? item.text.length : 1;
+const forcedBreakOf = (content) => {
+    const breakKind = content.breakKind;
+    if (breakKind === 'page')
+        return 'page';
+    if (breakKind === 'column')
+        return 'column';
+    return 'line';
+};
+const itemOf = (kind, text, family, size, start, forcedBreak, codePoint, object = undefined, noteId = undefined, drawing = undefined) => ({
+    kind,
+    text,
+    family,
+    size,
+    docStart: start,
+    forcedBreak,
+    codePoint,
+    object,
+    noteId,
+    drawing,
+});
+const itemFromContent = (content, format, start) => {
+    if (content instanceof TextContent) {
+        if (content.value.length === 0)
+            return undefined;
+        return itemOf('text', content.value, format.requestedFamily, format.size, start, 'none', 0);
+    }
+    if (content instanceof TabContent) {
+        return itemOf('tab', '\t', format.requestedFamily, format.size, start, 'none', 0x09);
+    }
+    if (content instanceof BreakContent || content instanceof CarriageReturnContent) {
+        return itemOf('break', '', format.requestedFamily, format.size, start, content instanceof BreakContent ? forcedBreakOf(content) : 'line', 0);
+    }
+    if (content instanceof HyphenContent) {
+        return itemOf('text', content.logicalText, format.requestedFamily, format.size, start, 'none', 0);
+    }
+    if (content instanceof SymbolContent) {
+        const codePoint = content.codePoint;
+        if (codePoint === undefined)
+            return undefined;
+        return itemOf('symbol', String.fromCodePoint(codePoint), content.font ?? format.requestedFamily, format.size, start, 'none', codePoint);
+    }
+    if (content instanceof DrawingContent) {
+        return itemOf('object', '', format.requestedFamily, format.size, start, 'none', 0, objectPlacementOf(content.element, content.id), undefined, content.element);
+    }
+    if (content instanceof NoteReferenceContent && content.kind === 'noteReference') {
+        return itemOf('noteRef', '', format.requestedFamily, format.size, start, 'none', 0, undefined, content.noteId);
+    }
+    return undefined;
+};
+const requiresReason = (choice) => {
+    for (const resolution of choice.resolutions) {
+        if (resolution.kind === 'undeclared') {
+            return `its Requires="${choice.requires}" names the undeclared prefix "${resolution.prefix}"`;
+        }
+        if (resolution.kind === 'unsupported') {
+            return `its Requires="${choice.requires}" names "${resolution.namespace}", which this library does not implement`;
+        }
+    }
+    return choice.requires === ''
+        ? 'it declares no Requires attribute'
+        : `its Requires="${choice.requires}" names no namespace this library implements`;
+};
+const alternateContentDiagnostics = (selection, at) => {
+    const out = [];
+    for (const choice of selection.skipped) {
+        out.push({
+            code: 'alternateContentChoiceSkipped',
+            severity: 'info',
+            message: `an mc:Choice was not used: ${requiresReason(choice)}`,
+            docPos: at,
+        });
+    }
+    if (selection.kind === 'none') {
+        out.push({
+            code: 'alternateContentUnresolved',
+            severity: 'error',
+            message: 'an mc:AlternateContent has no branch this library can use and no mc:Fallback; its content was not laid out',
+            docPos: at,
+        });
+        return out;
+    }
+    if (!branchCarriesModelledContent(selection.element)) {
+        out.push({
+            code: 'alternateContentNotLaidOut',
+            severity: 'warning',
+            message: selection.kind === 'choice'
+                ? 'the mc:Choice this library selected carries no w: content, so nothing was laid out for it'
+                : 'the mc:Fallback this library selected carries no w: content, so nothing was laid out for it',
+            docPos: at,
+        });
+    }
+    return out;
+};
+export const paragraphDecorationOf = (paragraph) => {
+    const properties = paragraph.properties;
+    return {
+        borders: borderSetOf(properties.borders),
+        shading: shadingOf(properties.shading),
+    };
+};
+const resolveNumbering = (model, paragraph, start, options, counters) => {
+    const declared = model.resolveParagraphProperties(paragraph).numberingId;
+    if (declared === undefined || declared === 0)
+        return { numbering: undefined, diagnostics: [] };
+    const context = model.numberingFor(paragraph.properties.element);
+    if (context === undefined) {
+        return {
+            numbering: undefined,
+            diagnostics: [
+                {
+                    code: 'numberingTextNotLaidOut',
+                    severity: 'warning',
+                    message: `w:numId ${declared} does not resolve to a numbering level, so no number was laid out`,
+                    docPos: start,
+                },
+            ],
+        };
+    }
+    const { numId, ilvl, level } = context;
+    const numbering = model.numbering;
+    const levelOf = (at) => numbering?.levelFor(numId, at);
+    const startOf = (at) => numbering?.startFor(numId, at) ?? 1;
+    const values = counters.advance(numId, ilvl, { levelOf, startOf });
+    const text = numberTextOf({
+        levelText: level.levelText ?? defaultLevelText(ilvl),
+        formatOf: (at) => levelOf(at)?.numFormat,
+        startOf,
+        values: values.values,
+    });
+    const diagnostics = [];
+    if (text.unsupported.length > 0) {
+        diagnostics.push({
+            code: 'numberingFormatNotLaidOut',
+            severity: 'warning',
+            message: `number format "${text.unsupported.join('", "')}" is not produced by this slice; the counter was written in decimal`,
+            docPos: start,
+        });
+    }
+    const format = runFormatOf(model.resolveNumberingRunProperties(paragraph, context), options.defaultFontFamily);
+    return {
+        numbering: {
+            text: text.text,
+            format,
+            suffix: level.suff,
+            justification: level.lvlJc ?? 'left',
+        },
+        diagnostics,
+    };
+};
+export const ingestParagraph = (model, paragraph, index, start, options, counters) => {
+    const resolvedParagraph = model.resolveParagraphProperties(paragraph);
+    const markResolved = model.resolveRunProperties(paragraph, paragraph.markProperties.element);
+    const markFormat = runFormatOf(markResolved, options.defaultFontFamily);
+    const format = {
+        ...paragraphFormatOf(resolvedParagraph, paragraph.properties.tabStops.map((stop) => twipToMp(stop.position))),
+        ...paragraphDecorationOf(paragraph),
+    };
+    const runs = [];
+    const diagnostics = [];
+    let cursor = start;
+    let hasThemeFontSeen = hasThemeFont(resolvedParagraph);
+    let hasNotes = false;
+    let hasDrawings = false;
+    let hasUnresolvedDrawings = false;
+    let hasShapeDrawings = false;
+    const textBoxes = new Map();
+    for (const wrapper of collectAlternateContent(paragraph.inlineChildren())) {
+        diagnostics.push(...alternateContentDiagnostics(wrapper.selection, start));
+    }
+    const fields = options.pageFields;
+    const substitution = fields === undefined ? undefined : fieldSubstitutions(paragraph, fields);
+    if (substitution !== undefined && substitution.formats.length > 0) {
+        diagnostics.push({
+            code: 'fieldNumberFormatNotLaidOut',
+            severity: 'info',
+            message: `the field number format "${substitution.formats.join('", "')}" is not produced by this slice; the value was written in decimal`,
+            docPos: start,
+        });
+    }
+    const annotations = annotateRuns(paragraph.inlineChildren());
+    for (const run of paragraph.runs()) {
+        const resolvedRun = model.resolveRunProperties(paragraph, run.properties.element);
+        const runFormat = runFormatOf(resolvedRun, options.defaultFontFamily);
+        if (hasThemeFont(resolvedRun))
+            hasThemeFontSeen = true;
+        const runStart = docPos(cursor);
+        const items = [];
+        const absorb = (item) => {
+            if (item === undefined)
+                return;
+            if (item.kind === 'object') {
+                hasDrawings = true;
+                if (item.object === undefined)
+                    hasUnresolvedDrawings = true;
+                else {
+                    if (item.object.relationshipId === undefined)
+                        hasShapeDrawings = true;
+                    const box = item.drawing === undefined ? undefined : textBoxElementOf(item.drawing);
+                    if (box !== undefined)
+                        textBoxes.set(item.object.objectId, box);
+                }
+            }
+            if (item.kind === 'noteRef')
+                hasNotes = true;
+            items.push(item);
+            cursor += ingestedItemLength(item);
+        };
+        const absorbContent = (content) => {
+            if (content instanceof DrawingContent && content.textboxParagraphs.length > 0) {
+                diagnostics.push({
+                    code: 'textboxContentNotLaidOut',
+                    severity: 'info',
+                    message: 'the paragraphs of a shape or text box are not laid out by this slice',
+                    docPos: docPos(cursor),
+                });
+            }
+            absorb(itemFromContent(content, runFormat, docPos(cursor)));
+        };
+        const suppressed = runFormat.hidden || substitution?.suppressed.has(run) === true;
+        if (!suppressed) {
+            for (const content of run.contents()) {
+                if (content instanceof AlternateContentContent) {
+                    diagnostics.push(...alternateContentDiagnostics(content.selection, docPos(cursor)));
+                    for (const inner of resolvedRunContents(model.context, [content]))
+                        absorbContent(inner);
+                    continue;
+                }
+                absorbContent(content);
+            }
+        }
+        if (items.length > 0) {
+            runs.push({
+                format: runFormat,
+                items,
+                docStart: runStart,
+                docEnd: docPos(cursor),
+                annotation: annotations.get(run) ?? NO_ANNOTATION,
+            });
+        }
+        const injection = substitution?.injections.get(run);
+        if (injection === undefined)
+            continue;
+        const injectionFormat = runFormatOf(model.resolveRunProperties(paragraph, injection.run.properties.element), options.defaultFontFamily);
+        if (injectionFormat.hidden)
+            continue;
+        const injectionStart = docPos(cursor);
+        const injected = itemOf('text', injection.text, injectionFormat.requestedFamily, injectionFormat.size, injectionStart, 'none', 0);
+        cursor += ingestedItemLength(injected);
+        runs.push({
+            format: injectionFormat,
+            items: [injected],
+            docStart: injectionStart,
+            docEnd: docPos(cursor),
+            annotation: annotations.get(injection.run) ?? NO_ANNOTATION,
+        });
+    }
+    const numbering = resolveNumbering(model, paragraph, start, options, counters);
+    for (const diagnostic of numbering.diagnostics)
+        diagnostics.push(diagnostic);
+    return {
+        paragraph: {
+            index,
+            format,
+            paragraphGroup: resolvedParagraph.describe('contextualSpacing') ?? 'none',
+            markFormat,
+            runs,
+            numbering: numbering.numbering,
+            docStart: start,
+            docEnd: docPos(cursor + MARK_POSITION),
+            endsSection: paragraph.hasSectionBreak,
+            sectionPropertiesElement: paragraph.sectionPropertiesElement,
+        },
+        next: cursor + MARK_POSITION,
+        hasThemeFont: hasThemeFontSeen,
+        hasFields: paragraph.fields().length > 0,
+        hasNotes,
+        hasDrawings,
+        hasUnresolvedDrawings,
+        hasShapeDrawings,
+        textBoxes,
+        diagnostics,
+    };
+};
+export const ingestStory = (model, story, options) => {
+    const diagnostics = [];
+    const hash = options.hash ?? new Hasher();
+    hash.field('docier-layout/1');
+    hash.field(options.defaultFontFamily);
+    hash.field(options.defaultTabStop);
+    const state = {
+        model,
+        options,
+        diagnostics,
+        paragraphs: [],
+        counters: new NumberingCounters(),
+        textBoxes: new Map(),
+        flags: {
+            themeFonts: false,
+            fields: false,
+            notes: false,
+            drawings: false,
+            unresolvedDrawings: false,
+            shapeDrawings: false,
+        },
+        cursor: 0,
+    };
+    const blocks = ingestBlockList(state, story.blocks(), 0);
+    return {
+        blocks,
+        paragraphs: state.paragraphs,
+        bodySectionPropertiesElement: story.isBody ? story.sectionPropertiesElement() : undefined,
+        defaultTabStop: options.defaultTabStop,
+        hasThemeFonts: state.flags.themeFonts,
+        hasFields: state.flags.fields,
+        hasNotes: state.flags.notes,
+        hasDrawings: state.flags.drawings,
+        hasUnresolvedDrawings: state.flags.unresolvedDrawings,
+        hasShapeDrawings: state.flags.shapeDrawings,
+        textBoxes: state.textBoxes,
+        diagnostics,
+        hash,
+    };
+};
+export const ingest = (model, options) => ingestStory(model, model.body(), options);
+//# sourceMappingURL=ingest.js.map

package/dist/layout/ingest.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ingest.js","sourceRoot":"","sources":["../../src/layout/ingest.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAY7C,OAAO,EACL,uBAAuB,EACvB,YAAY,EACZ,qBAAqB,EACrB,cAAc,EACd,aAAa,EACb,aAAa,EACb,oBAAoB,EACpB,aAAa,EACb,UAAU,EACV,WAAW,EACX,YAAY,EACZ,4BAA4B,EAC5B,uBAAuB,EACvB,mBAAmB,GACpB,MAAM,mBAAmB,CAAC;AAG3B,OAAO,EAAE,YAAY,EAAE,iBAAiB,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC3E,OAAO,EAAE,iBAAiB,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AACnF,OAAO,EAAE,iBAAiB,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AACnE,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAC5D,OAAO,EAAE,MAAM,EAAE,MAAM,WAAW,CAAC;AAEnC,OAAO,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAC;AAEjD,OAAO,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAEpC,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AAEpD,MAAM,CAAC,MAAM,WAAW,GAAG,UAAU,CAAC;AAwEtC,MAAM,aAAa,GAAG,CAAC,CAAC;AAExB,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,IAAkB,EAAU,EAAE,CAC/D,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AAE9C,MAAM,aAAa,GAAG,CAAC,OAAqB,EAAe,EAAE;IAC3D,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;IACpC,IAAI,SAAS,KAAK,MAAM;QAAE,OAAO,MAAM,CAAC;IACxC,IAAI,SAAS,KAAK,QAAQ;QAAE,OAAO,QAAQ,CAAC;IAC5C,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,MAAM,GAAG,CACb,IAAc,EACd,IAAY,EACZ,MAAc,EACd,IAAQ,EACR,KAAa,EACb,WAAwB,EACxB,SAAiB,EACjB,SAAsC,SAAS,EAC/C,SAA6B,SAAS,EACtC,UAAkC,SAAS,EAC7B,EAAE,CAAC,CAAC;IAClB,IAAI;IACJ,IAAI;IACJ,MAAM;IACN,IAAI;IACJ,QAAQ,EAAE,KAAK;IACf,WAAW;IACX,SAAS;IACT,MAAM;IACN,MAAM;IACN,OAAO;CACR,CAAC,CAAC;AAEH,MAAM,eAAe,GAAG,CACtB,OAAgB,EAChB,MAAiB,EACjB,KAAa,EACa,EAAE;IAC5B,IAAI,OAAO,YAAY,WAAW,EAAE,CAAC;QACnC,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QACjD,OAAO,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,eAAe,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IAC9F,CAAC;IACD,IAAI,OAAO,YAAY,UAAU,EAAE,CAAC;QAClC,OAAO,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,eAAe,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IACvF,CAAC;IACD,IAAI,OAAO,YAAY,YAAY,IAAI,OAAO,YAAY,qBAAqB,EAAE,CAAC;QAChF,OAAO,MAAM,CACX,OAAO,EACP,EAAE,EACF,MAAM,CAAC,eAAe,EACtB,MAAM,CAAC,IAAI,EACX,KAAK,EACL,OAAO,YAAY,YAAY,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,EACjE,CAAC,CACF,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,YAAY,aAAa,EAAE,CAAC;QACrC,OAAO,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC,eAAe,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IACpG,CAAC;IACD,IAAI,OAAO,YAAY,aAAa,EAAE,CAAC;QACrC,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;QACpC,IAAI,SAAS,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QAC9C,OAAO,MAAM,CACX,QAAQ,EACR,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,EAC/B,OAAO,CAAC,IAAI,IAAI,MAAM,CAAC,eAAe,EACtC,MAAM,CAAC,IAAI,EACX,KAAK,EACL,MAAM,EACN,SAAS,CACV,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,YAAY,cAAc,EAAE,CAAC;QACtC,OAAO,MAAM,CACX,QAAQ,EACR,EAAE,EACF,MAAM,CAAC,eAAe,EACtB,MAAM,CAAC,IAAI,EACX,KAAK,EACL,MAAM,EACN,CAAC,EACD,iBAAiB,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC,EAC9C,SAAS,EACT,OAAO,CAAC,OAAO,CAChB,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,YAAY,oBAAoB,IAAI,OAAO,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;QAChF,OAAO,MAAM,CACX,SAAS,EACT,EAAE,EACF,MAAM,CAAC,eAAe,EACtB,MAAM,CAAC,IAAI,EACX,KAAK,EACL,MAAM,EACN,CAAC,EACD,SAAS,EACT,OAAO,CAAC,MAAM,CACf,CAAC;IACJ,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC,CAAC;AAeF,MAAM,cAAc,GAAG,CAAC,MAAuB,EAAU,EAAE;IACzD,KAAK,MAAM,UAAU,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;QAC5C,IAAI,UAAU,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YACrC,OAAO,iBAAiB,MAAM,CAAC,QAAQ,kCAAkC,UAAU,CAAC,MAAM,GAAG,CAAC;QAChG,CAAC;QACD,IAAI,UAAU,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;YACtC,OAAO,iBAAiB,MAAM,CAAC,QAAQ,YAAY,UAAU,CAAC,SAAS,0CAA0C,CAAC;QACpH,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC,QAAQ,KAAK,EAAE;QAC3B,CAAC,CAAC,mCAAmC;QACrC,CAAC,CAAC,iBAAiB,MAAM,CAAC,QAAQ,8CAA8C,CAAC;AACrF,CAAC,CAAC;AAEF,MAAM,2BAA2B,GAAG,CAClC,SAAoC,EACpC,EAAU,EACmB,EAAE;IAC/B,MAAM,GAAG,GAAuB,EAAE,CAAC;IACnC,KAAK,MAAM,MAAM,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC;QACvC,GAAG,CAAC,IAAI,CAAC;YACP,IAAI,EAAE,+BAA+B;YACrC,QAAQ,EAAE,MAAM;YAChB,OAAO,EAAE,8BAA8B,cAAc,CAAC,MAAM,CAAC,EAAE;YAC/D,MAAM,EAAE,EAAE;SACX,CAAC,CAAC;IACL,CAAC;IACD,IAAI,SAAS,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC9B,GAAG,CAAC,IAAI,CAAC;YACP,IAAI,EAAE,4BAA4B;YAClC,QAAQ,EAAE,OAAO;YACjB,OAAO,EACL,4GAA4G;YAC9G,MAAM,EAAE,EAAE;SACX,CAAC,CAAC;QACH,OAAO,GAAG,CAAC;IACb,CAAC;IACD,IAAI,CAAC,4BAA4B,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC;QACrD,GAAG,CAAC,IAAI,CAAC;YACP,IAAI,EAAE,4BAA4B;YAClC,QAAQ,EAAE,SAAS;YACnB,OAAO,EACL,SAAS,CAAC,IAAI,KAAK,QAAQ;gBACzB,CAAC,CAAC,2FAA2F;gBAC7F,CAAC,CAAC,6FAA6F;YACnG,MAAM,EAAE,EAAE;SACX,CAAC,CAAC;IACL,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,qBAAqB,GAAG,CACnC,SAAoB,EAC4E,EAAE;IAClG,MAAM,UAAU,GAAG,SAAS,CAAC,UAAU,CAAC;IACxC,OAAO;QACL,OAAO,EAAE,WAAW,CAAC,UAAU,CAAC,OAAO,CAAC;QACxC,OAAO,EAAE,SAAS,CAAC,UAAU,CAAC,OAAO,CAAC;KACvC,CAAC;AACJ,CAAC,CAAC;AAOF,MAAM,gBAAgB,GAAG,CACvB,KAAoB,EACpB,SAAoB,EACpB,KAAa,EACb,OAAsB,EACtB,QAA2B,EACR,EAAE;IACrB,MAAM,QAAQ,GAAG,KAAK,CAAC,0BAA0B,CAAC,SAAS,CAAC,CAAC,WAAW,CAAC;IACzE,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,CAAC;QAAE,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;IAC/F,MAAM,OAAO,GAAG,KAAK,CAAC,YAAY,CAAC,SAAS,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IACjE,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,OAAO;YACL,SAAS,EAAE,SAAS;YACpB,WAAW,EAAE;gBACX;oBACE,IAAI,EAAE,yBAAyB;oBAC/B,QAAQ,EAAE,SAAS;oBACnB,OAAO,EAAE,WAAW,QAAQ,mEAAmE;oBAC/F,MAAM,EAAE,KAAK;iBACd;aACF;SACF,CAAC;IACJ,CAAC;IACD,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC;IACvC,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;IAClC,MAAM,OAAO,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,SAAS,EAAE,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAC/D,MAAM,OAAO,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,SAAS,EAAE,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;IACpE,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;IACnE,MAAM,IAAI,GAAG,YAAY,CAAC;QACxB,SAAS,EAAE,KAAK,CAAC,SAAS,IAAI,gBAAgB,CAAC,IAAI,CAAC;QACpD,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,SAAS;QACxC,OAAO;QACP,MAAM,EAAE,MAAM,CAAC,MAAM;KACtB,CAAC,CAAC;IACH,MAAM,WAAW,GAAuB,EAAE,CAAC;IAC3C,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAChC,WAAW,CAAC,IAAI,CAAC;YACf,IAAI,EAAE,2BAA2B;YACjC,QAAQ,EAAE,SAAS;YACnB,OAAO,EAAE,kBAAkB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,qEAAqE;YAC7H,MAAM,EAAE,KAAK;SACd,CAAC,CAAC;IACL,CAAC;IACD,MAAM,MAAM,GAAG,WAAW,CACxB,KAAK,CAAC,6BAA6B,CAAC,SAAS,EAAE,OAAO,CAAC,EACvD,OAAO,CAAC,iBAAiB,CAC1B,CAAC;IACF,OAAO;QACL,SAAS,EAAE;YACT,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,MAAM;YACN,MAAM,EAAE,KAAK,CAAC,IAAI;YAClB,aAAa,EAAE,KAAK,CAAC,KAAK,IAAI,MAAM;SACrC;QACD,WAAW;KACZ,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,eAAe,GAAG,CAC7B,KAAoB,EACpB,SAAoB,EACpB,KAAa,EACb,KAAa,EACb,OAAsB,EACtB,QAA2B,EACV,EAAE;IACnB,MAAM,iBAAiB,GAAG,KAAK,CAAC,0BAA0B,CAAC,SAAS,CAAC,CAAC;IACtE,MAAM,YAAY,GAAG,KAAK,CAAC,oBAAoB,CAAC,SAAS,EAAE,SAAS,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;IAC7F,MAAM,UAAU,GAAG,WAAW,CAAC,YAAY,EAAE,OAAO,CAAC,iBAAiB,CAAC,CAAC;IACxE,MAAM,MAAM,GAAoB;QAC9B,GAAG,iBAAiB,CAClB,iBAAiB,EACjB,SAAS,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CACrE;QACD,GAAG,qBAAqB,CAAC,SAAS,CAAC;KACpC,CAAC;IAEF,MAAM,IAAI,GAAkB,EAAE,CAAC;IAC/B,MAAM,WAAW,GAAuB,EAAE,CAAC;IAC3C,IAAI,MAAM,GAAG,KAAe,CAAC;IAC7B,IAAI,gBAAgB,GAAG,YAAY,CAAC,iBAAiB,CAAC,CAAC;IACvD,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,WAAW,GAAG,KAAK,CAAC;IACxB,IAAI,qBAAqB,GAAG,KAAK,CAAC;IAClC,IAAI,gBAAgB,GAAG,KAAK,CAAC;IAC7B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAsB,CAAC;IAEhD,KAAK,MAAM,OAAO,IAAI,uBAAuB,CAAC,SAAS,CAAC,cAAc,EAAE,CAAC,EAAE,CAAC;QAC1E,WAAW,CAAC,IAAI,CAAC,GAAG,2BAA2B,CAAC,OAAO,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC;IAC7E,CAAC;IAED,MAAM,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC;IAClC,MAAM,YAAY,GAChB,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,kBAAkB,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IAC3E,IAAI,YAAY,KAAK,SAAS,IAAI,YAAY,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAClE,WAAW,CAAC,IAAI,CAAC;YACf,IAAI,EAAE,6BAA6B;YACnC,QAAQ,EAAE,MAAM;YAChB,OAAO,EAAE,4BAA4B,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,mEAAmE;YACzI,MAAM,EAAE,KAAK;SACd,CAAC,CAAC;IACL,CAAC;IAED,MAAM,WAAW,GAAG,YAAY,CAAC,SAAS,CAAC,cAAc,EAAE,CAAC,CAAC;IAE7D,KAAK,MAAM,GAAG,IAAI,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC;QACnC,MAAM,WAAW,GAAG,KAAK,CAAC,oBAAoB,CAAC,SAAS,EAAE,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAClF,MAAM,SAAS,GAAG,WAAW,CAAC,WAAW,EAAE,OAAO,CAAC,iBAAiB,CAAC,CAAC;QACtE,IAAI,YAAY,CAAC,WAAW,CAAC;YAAE,gBAAgB,GAAG,IAAI,CAAC;QACvD,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAChC,MAAM,KAAK,GAAmB,EAAE,CAAC;QAEjC,MAAM,MAAM,GAAG,CAAC,IAA8B,EAAQ,EAAE;YACtD,IAAI,IAAI,KAAK,SAAS;gBAAE,OAAO;YAC/B,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC3B,WAAW,GAAG,IAAI,CAAC;gBACnB,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;oBAAE,qBAAqB,GAAG,IAAI,CAAC;qBACvD,CAAC;oBACJ,IAAI,IAAI,CAAC,MAAM,CAAC,cAAc,KAAK,SAAS;wBAAE,gBAAgB,GAAG,IAAI,CAAC;oBACtE,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBACpF,IAAI,GAAG,KAAK,SAAS;wBAAE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;gBAClE,CAAC;YACH,CAAC;YACD,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;gBAAE,QAAQ,GAAG,IAAI,CAAC;YAC7C,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,MAAM,IAAI,kBAAkB,CAAC,IAAI,CAAC,CAAC;QACrC,CAAC,CAAC;QAEF,MAAM,aAAa,GAAG,CAAC,OAAmB,EAAQ,EAAE;YAClD,IAAI,OAAO,YAAY,cAAc,IAAI,OAAO,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9E,WAAW,CAAC,IAAI,CAAC;oBACf,IAAI,EAAE,0BAA0B;oBAChC,QAAQ,EAAE,MAAM;oBAChB,OAAO,EAAE,sEAAsE;oBAC/E,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC;iBACvB,CAAC,CAAC;YACL,CAAC;YACD,MAAM,CAAC,eAAe,CAAC,OAAO,EAAE,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC9D,CAAC,CAAC;QAEF,MAAM,UAAU,GAAG,SAAS,CAAC,MAAM,IAAI,YAAY,EAAE,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC;QAClF,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,KAAK,MAAM,OAAO,IAAI,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC;gBACrC,IAAI,OAAO,YAAY,uBAAuB,EAAE,CAAC;oBAC/C,WAAW,CAAC,IAAI,CAAC,GAAG,2BAA2B,CAAC,OAAO,CAAC,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;oBACpF,KAAK,MAAM,KAAK,IAAI,mBAAmB,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,CAAC;wBAAE,aAAa,CAAC,KAAK,CAAC,CAAC;oBACxF,SAAS;gBACX,CAAC;gBACD,aAAa,CAAC,OAAO,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,IAAI,CAAC;gBACR,MAAM,EAAE,SAAS;gBACjB,KAAK;gBACL,QAAQ,EAAE,QAAQ;gBAClB,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC;gBACtB,UAAU,EAAE,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,aAAa;aAClD,CAAC,CAAC;QACL,CAAC;QAED,MAAM,SAAS,GAAG,YAAY,EAAE,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpD,IAAI,SAAS,KAAK,SAAS;YAAE,SAAS;QACtC,MAAM,eAAe,GAAG,WAAW,CACjC,KAAK,CAAC,oBAAoB,CAAC,SAAS,EAAE,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,EACvE,OAAO,CAAC,iBAAiB,CAC1B,CAAC;QACF,IAAI,eAAe,CAAC,MAAM;YAAE,SAAS;QACrC,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QACtC,MAAM,QAAQ,GAAG,MAAM,CACrB,MAAM,EACN,SAAS,CAAC,IAAI,EACd,eAAe,CAAC,eAAe,EAC/B,eAAe,CAAC,IAAI,EACpB,cAAc,EACd,MAAM,EACN,CAAC,CACF,CAAC;QACF,MAAM,IAAI,kBAAkB,CAAC,QAAQ,CAAC,CAAC;QACvC,IAAI,CAAC,IAAI,CAAC;YACR,MAAM,EAAE,eAAe;YACvB,KAAK,EAAE,CAAC,QAAQ,CAAC;YACjB,QAAQ,EAAE,cAAc;YACxB,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC;YACtB,UAAU,EAAE,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,aAAa;SAC5D,CAAC,CAAC;IACL,CAAC;IAED,MAAM,SAAS,GAAG,gBAAgB,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC/E,KAAK,MAAM,UAAU,IAAI,SAAS,CAAC,WAAW;QAAE,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC7E,OAAO;QACL,SAAS,EAAE;YACT,KAAK;YACL,MAAM;YACN,cAAc,EAAE,iBAAiB,CAAC,QAAQ,CAAC,mBAAmB,CAAC,IAAI,MAAM;YACzE,UAAU;YACV,IAAI;YACJ,SAAS,EAAE,SAAS,CAAC,SAAS;YAC9B,QAAQ,EAAE,KAAK;YACf,MAAM,EAAE,MAAM,CAAC,MAAM,GAAG,aAAa,CAAC;YACtC,WAAW,EAAE,SAAS,CAAC,eAAe;YACtC,wBAAwB,EAAE,SAAS,CAAC,wBAAwB;SAC7D;QACD,IAAI,EAAE,MAAM,GAAG,aAAa;QAC5B,YAAY,EAAE,gBAAgB;QAC9B,SAAS,EAAE,SAAS,CAAC,MAAM,EAAE,CAAC,MAAM,GAAG,CAAC;QACxC,QAAQ;QACR,WAAW;QACX,qBAAqB;QACrB,gBAAgB;QAChB,SAAS;QACT,WAAW;KACZ,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,WAAW,GAAG,CACzB,KAAoB,EACpB,KAAY,EACZ,OAAsB,EACJ,EAAE;IACpB,MAAM,WAAW,GAAuB,EAAE,CAAC;IAC3C,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,IAAI,MAAM,EAAE,CAAC;IAC1C,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;IAC9B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;IACtC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;IAEnC,MAAM,KAAK,GAAgB;QACzB,KAAK;QACL,OAAO;QACP,WAAW;QACX,UAAU,EAAE,EAAE;QACd,QAAQ,EAAE,IAAI,iBAAiB,EAAE;QACjC,SAAS,EAAE,IAAI,GAAG,EAAsB;QACxC,KAAK,EAAE;YACL,UAAU,EAAE,KAAK;YACjB,MAAM,EAAE,KAAK;YACb,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,KAAK;YACf,kBAAkB,EAAE,KAAK;YACzB,aAAa,EAAE,KAAK;SACrB;QACD,MAAM,EAAE,CAAC;KACV,CAAC;IACF,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;IAEzD,OAAO;QACL,MAAM;QACN,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,4BAA4B,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,wBAAwB,EAAE,CAAC,CAAC,CAAC,SAAS;QACzF,cAAc,EAAE,OAAO,CAAC,cAAc;QACtC,aAAa,EAAE,KAAK,CAAC,KAAK,CAAC,UAAU;QACrC,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM;QAC7B,QAAQ,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK;QAC3B,WAAW,EAAE,KAAK,CAAC,KAAK,CAAC,QAAQ;QACjC,qBAAqB,EAAE,KAAK,CAAC,KAAK,CAAC,kBAAkB;QACrD,gBAAgB,EAAE,KAAK,CAAC,KAAK,CAAC,aAAa;QAC3C,SAAS,EAAE,KAAK,CAAC,SAAS;QAC1B,WAAW;QACX,IAAI;KACL,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,KAAoB,EAAE,OAAsB,EAAoB,EAAE,CACvF,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,OAAO,CAAC,CAAC"}

package/dist/layout/intrinsic.d.ts

@@ -0,0 +1,20 @@
+import type { Mp } from '../units/index.js';
+import type { Atom } from './atoms.js';
+export interface MeasuredAtom {
+    readonly atom: Atom;
+    readonly width: Mp;
+    readonly offsets: readonly Mp[];
+    readonly positionDependent: boolean;
+}
+export interface MeasureContext {
+    readonly tabOrigin: Mp;
+    readonly tabStops: readonly Mp[];
+    readonly defaultTabStop: Mp;
+}
+export declare const scaledOffsets: (atom: Atom) => readonly Mp[];
+export declare const nextTabStop: (x: Mp, context: MeasureContext) => Mp;
+export declare const advanceAt: (measured: MeasuredAtom, x: Mp, context: MeasureContext) => Mp;
+export declare const measureAtom: (atom: Atom) => MeasuredAtom;
+export declare const measureAtoms: (atoms: readonly Atom[]) => readonly MeasuredAtom[];
+export declare const intrinsicWidthOf: (measured: readonly MeasuredAtom[]) => Mp;
+//# sourceMappingURL=intrinsic.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"intrinsic.d.ts","sourceRoot":"","sources":["../../src/layout/intrinsic.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,EAAE,EAAE,MAAM,mBAAmB,CAAC;AAE5C,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAIvC,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC;IACpB,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC;IACnB,QAAQ,CAAC,OAAO,EAAE,SAAS,EAAE,EAAE,CAAC;IAChC,QAAQ,CAAC,iBAAiB,EAAE,OAAO,CAAC;CACrC;AAED,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC;IACvB,QAAQ,CAAC,QAAQ,EAAE,SAAS,EAAE,EAAE,CAAC;IACjC,QAAQ,CAAC,cAAc,EAAE,EAAE,CAAC;CAC7B;AAaD,eAAO,MAAM,aAAa,GAAI,MAAM,IAAI,KAAG,SAAS,EAAE,EAYrD,CAAC;AAEF,eAAO,MAAM,WAAW,GAAI,GAAG,EAAE,EAAE,SAAS,cAAc,KAAG,EAS5D,CAAC;AAEF,eAAO,MAAM,SAAS,GACpB,UAAU,YAAY,EACtB,GAAG,EAAE,EACL,SAAS,cAAc,KACtB,EAMF,CAAC;AAEF,eAAO,MAAM,WAAW,GAAI,MAAM,IAAI,KAAG,YASxC,CAAC;AAEF,eAAO,MAAM,YAAY,GAAI,OAAO,SAAS,IAAI,EAAE,KAAG,SAAS,YAAY,EACnD,CAAC;AAEzB,eAAO,MAAM,gBAAgB,GAAI,UAAU,SAAS,YAAY,EAAE,KAAG,EAQpE,CAAC"}

package/dist/layout/intrinsic.js

@@ -0,0 +1,67 @@
+import { mp, roundHalfEven } from '../units/index.js';
+const PERCENT_DENOMINATOR = 100;
+const prefixSums = (units) => {
+    const sums = [];
+    let total = 0;
+    for (const unit of units) {
+        sums.push(total);
+        total += unit;
+    }
+    sums.push(total);
+    return sums;
+};
+export const scaledOffsets = (atom) => {
+    const sums = prefixSums(atom.units);
+    const { size, unitsPerEm } = atom.face;
+    const scale = atom.characterScale;
+    const spacing = atom.characterSpacing;
+    const offsets = [];
+    for (let index = 0; index < sums.length; index += 1) {
+        const numerator = (sums[index] ?? 0) * size * scale;
+        const advance = roundHalfEven(numerator / (unitsPerEm * PERCENT_DENOMINATOR));
+        offsets.push(mp(advance + index * spacing));
+    }
+    return offsets;
+};
+export const nextTabStop = (x, context) => {
+    const origin = context.tabOrigin;
+    for (const stop of context.tabStops) {
+        const position = mp(origin + stop);
+        if (position > x)
+            return position;
+    }
+    const step = context.defaultTabStop;
+    if (step <= 0)
+        return x;
+    return mp(origin + (Math.floor((x - origin) / step) + 1) * step);
+};
+export const advanceAt = (measured, x, context) => {
+    if (measured.positionDependent) {
+        const target = nextTabStop(x, context);
+        return mp(target - x);
+    }
+    return measured.width;
+};
+export const measureAtom = (atom) => {
+    const positionDependent = atom.kind === 'tab';
+    const object = atom.object;
+    if (object !== undefined) {
+        return { atom, width: object.width, offsets: [mp(0), object.width], positionDependent };
+    }
+    const offsets = positionDependent ? [mp(0)] : scaledOffsets(atom);
+    const width = offsets[offsets.length - 1] ?? mp(0);
+    return { atom, width, offsets, positionDependent };
+};
+export const measureAtoms = (atoms) => atoms.map(measureAtom);
+export const intrinsicWidthOf = (measured) => {
+    let total = 0;
+    for (const item of measured) {
+        if (item.positionDependent)
+            continue;
+        if (item.atom.suppressible)
+            continue;
+        total += item.width;
+    }
+    return mp(total);
+};
+//# sourceMappingURL=intrinsic.js.map

package/dist/layout/intrinsic.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"intrinsic.js","sourceRoot":"","sources":["../../src/layout/intrinsic.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,EAAE,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AAGtD,MAAM,mBAAmB,GAAG,GAAG,CAAC;AAehC,MAAM,UAAU,GAAG,CAAC,KAAwB,EAAqB,EAAE;IACjE,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjB,KAAK,IAAI,IAAI,CAAC;IAChB,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjB,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,IAAU,EAAiB,EAAE;IACzD,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpC,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC;IACvC,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC;IAClC,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC;IACtC,MAAM,OAAO,GAAS,EAAE,CAAC;IACzB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACpD,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,KAAK,CAAC;QACpD,MAAM,OAAO,GAAG,aAAa,CAAC,SAAS,GAAG,CAAC,UAAU,GAAG,mBAAmB,CAAC,CAAC,CAAC;QAC9E,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,GAAG,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAK,EAAE,OAAuB,EAAM,EAAE;IAChE,MAAM,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC;IACjC,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,EAAE,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;QACnC,IAAI,QAAQ,GAAG,CAAC;YAAE,OAAO,QAAQ,CAAC;IACpC,CAAC;IACD,MAAM,IAAI,GAAG,OAAO,CAAC,cAAc,CAAC;IACpC,IAAI,IAAI,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IACxB,OAAO,EAAE,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;AACnE,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,SAAS,GAAG,CACvB,QAAsB,EACtB,CAAK,EACL,OAAuB,EACnB,EAAE;IACN,IAAI,QAAQ,CAAC,iBAAiB,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QACvC,OAAO,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACxB,CAAC;IACD,OAAO,QAAQ,CAAC,KAAK,CAAC;AACxB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,IAAU,EAAgB,EAAE;IACtD,MAAM,iBAAiB,GAAG,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC;IAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IAC3B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,iBAAiB,EAAE,CAAC;IAC1F,CAAC;IACD,MAAM,OAAO,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;IAClE,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IACnD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,iBAAiB,EAAE,CAAC;AACrD,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,KAAsB,EAA2B,EAAE,CAC9E,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;AAEzB,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,QAAiC,EAAM,EAAE;IACxE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,IAAI,IAAI,CAAC,iBAAiB;YAAE,SAAS;QACrC,IAAI,IAAI,CAAC,IAAI,CAAC,YAAY;YAAE,SAAS;QACrC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC;IACtB,CAAC;IACD,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC;AACnB,CAAC,CAAC"}

package/dist/layout/justify.d.ts

@@ -0,0 +1,6 @@
+import type { Mp } from '../units/index.js';
+import type { PlacedAtom } from './line-geometry.js';
+export declare const stretchableCount: (placed: readonly PlacedAtom[]) => number;
+export declare const justifyPlaced: (placed: readonly PlacedAtom[], extra: Mp) => readonly PlacedAtom[];
+export declare const shiftPlaced: (placed: readonly PlacedAtom[], delta: Mp) => readonly PlacedAtom[];
+//# sourceMappingURL=justify.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"justify.d.ts","sourceRoot":"","sources":["../../src/layout/justify.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,EAAE,EAAE,MAAM,mBAAmB,CAAC;AAG5C,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAErD,eAAO,MAAM,gBAAgB,GAAI,QAAQ,SAAS,UAAU,EAAE,KAAG,MAMhE,CAAC;AAgBF,eAAO,MAAM,aAAa,GACxB,QAAQ,SAAS,UAAU,EAAE,EAC7B,OAAO,EAAE,KACR,SAAS,UAAU,EAoBrB,CAAC;AAEF,eAAO,MAAM,WAAW,GACtB,QAAQ,SAAS,UAAU,EAAE,EAC7B,OAAO,EAAE,KACR,SAAS,UAAU,EAGrB,CAAC"}

package/dist/layout/justify.js

@@ -0,0 +1,49 @@
+import { mp } from '../units/index.js';
+export const stretchableCount = (placed) => {
+    let count = 0;
+    for (const item of placed) {
+        if (item.measured.atom.kind === 'space')
+            count += 1;
+    }
+    return count;
+};
+const growMeasured = (measured, add) => {
+    if (add === 0)
+        return measured;
+    const count = measured.atom.lengths.length;
+    const offsets = measured.offsets.map((offset, index) => index >= count ? mp(offset + add) : mp(offset + Math.floor((add * index) / count)));
+    return {
+        atom: measured.atom,
+        width: mp(measured.width + add),
+        offsets,
+        positionDependent: measured.positionDependent,
+    };
+};
+export const justifyPlaced = (placed, extra) => {
+    const count = stretchableCount(placed);
+    if (count === 0 || extra <= 0)
+        return placed;
+    const base = Math.floor(extra / count);
+    const residue = extra - base * count;
+    const out = [];
+    let shift = 0;
+    let seen = 0;
+    for (const item of placed) {
+        const x = mp(item.x + shift);
+        if (item.measured.atom.kind !== 'space') {
+            out.push({ measured: item.measured, x, width: item.width });
+            continue;
+        }
+        const add = base + (seen < residue ? 1 : 0);
+        seen += 1;
+        shift += add;
+        out.push({ measured: growMeasured(item.measured, add), x, width: mp(item.width + add) });
+    }
+    return out;
+};
+export const shiftPlaced = (placed, delta) => {
+    if (delta === 0)
+        return placed;
+    return placed.map((item) => ({ measured: item.measured, x: mp(item.x + delta), width: item.width }));
+};
+//# sourceMappingURL=justify.js.map

package/dist/layout/justify.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"justify.js","sourceRoot":"","sources":["../../src/layout/justify.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,EAAE,EAAE,MAAM,mBAAmB,CAAC;AAIvC,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,MAA6B,EAAU,EAAE;IACxE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO;YAAE,KAAK,IAAI,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,CAAC,QAAsB,EAAE,GAAW,EAAgB,EAAE;IACzE,IAAI,GAAG,KAAK,CAAC;QAAE,OAAO,QAAQ,CAAC;IAC/B,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;IAC3C,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CACrD,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CACnF,CAAC;IACF,OAAO;QACL,IAAI,EAAE,QAAQ,CAAC,IAAI;QACnB,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,GAAG,GAAG,CAAC;QAC/B,OAAO;QACP,iBAAiB,EAAE,QAAQ,CAAC,iBAAiB;KAC9C,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,aAAa,GAAG,CAC3B,MAA6B,EAC7B,KAAS,EACc,EAAE;IACzB,MAAM,KAAK,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;IACvC,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC;QAAE,OAAO,MAAM,CAAC;IAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;IACvC,MAAM,OAAO,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,CAAC;IACrC,MAAM,GAAG,GAAiB,EAAE,CAAC;IAC7B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QAC7B,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACxC,GAAG,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;YAC5D,SAAS;QACX,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAI,IAAI,CAAC,CAAC;QACV,KAAK,IAAI,GAAG,CAAC;QACb,GAAG,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;IAC3F,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,WAAW,GAAG,CACzB,MAA6B,EAC7B,KAAS,EACc,EAAE;IACzB,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC;IAC/B,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;AACvG,CAAC,CAAC"}

package/dist/layout/line-geometry.d.ts

@@ -0,0 +1,24 @@
+import type { Mp } from '../units/index.js';
+import type { LineBox } from '../measure/index.js';
+import type { Atom } from './atoms.js';
+import type { MeasuredAtom, MeasureContext } from './intrinsic.js';
+import type { CaretStop, DocPos, LineRun } from './types.js';
+export interface PlacedAtom {
+    readonly measured: MeasuredAtom;
+    readonly x: Mp;
+    readonly width: Mp;
+}
+export interface LineGeometry {
+    readonly aboveBaseline: Mp;
+    readonly belowBaseline: Mp;
+    readonly height: Mp;
+    readonly width: Mp;
+}
+export declare const placeAtoms: (measured: readonly MeasuredAtom[], start: number, end: number, offset: Mp, context: MeasureContext) => readonly PlacedAtom[];
+export declare const lineEndOf: (placed: readonly PlacedAtom[], offset: Mp) => Mp;
+export declare const ascentOfAtom: (atom: Atom) => Mp;
+export declare const descentOfAtom: (atom: Atom) => Mp;
+export declare const geometryOfPlaced: (placed: readonly PlacedAtom[], fallback: LineBox, offset: Mp) => LineGeometry;
+export declare const runsOfPlaced: (placed: readonly PlacedAtom[]) => readonly LineRun[];
+export declare const caretStopsOfPlaced: (placed: readonly PlacedAtom[], baselineY: Mp, lineEnd: DocPos, endsWithBreak: boolean, origin?: Mp) => readonly CaretStop[];
+//# sourceMappingURL=line-geometry.d.ts.map

package/dist/layout/line-geometry.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"line-geometry.d.ts","sourceRoot":"","sources":["../../src/layout/line-geometry.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,EAAE,EAAE,MAAM,mBAAmB,CAAC;AAE5C,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AACvC,OAAO,KAAK,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAEnE,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,EAAmB,MAAM,YAAY,CAAC;AAI9E,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,QAAQ,EAAE,YAAY,CAAC;IAChC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC;IACf,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC;CACpB;AAED,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,aAAa,EAAE,EAAE,CAAC;IAC3B,QAAQ,CAAC,aAAa,EAAE,EAAE,CAAC;IAC3B,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;IACpB,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC;CACpB;AAED,eAAO,MAAM,UAAU,GACrB,UAAU,SAAS,YAAY,EAAE,EACjC,OAAO,MAAM,EACb,KAAK,MAAM,EACX,QAAQ,EAAE,EACV,SAAS,cAAc,KACtB,SAAS,UAAU,EAWrB,CAAC;AAEF,eAAO,MAAM,SAAS,GAAI,QAAQ,SAAS,UAAU,EAAE,EAAE,QAAQ,EAAE,KAAG,EAGrE,CAAC;AAEF,eAAO,MAAM,YAAY,GAAI,MAAM,IAAI,KAAG,EAIzC,CAAC;AAEF,eAAO,MAAM,aAAa,GAAI,MAAM,IAAI,KAAG,EAI1C,CAAC;AAEF,eAAO,MAAM,gBAAgB,GAC3B,QAAQ,SAAS,UAAU,EAAE,EAC7B,UAAU,OAAO,EACjB,QAAQ,EAAE,KACT,YAkBF,CAAC;AAeF,eAAO,MAAM,YAAY,GAAI,QAAQ,SAAS,UAAU,EAAE,KAAG,SAAS,OAAO,EAmC5E,CAAC;AAEF,eAAO,MAAM,kBAAkB,GAC7B,QAAQ,SAAS,UAAU,EAAE,EAC7B,WAAW,EAAE,EACb,SAAS,MAAM,EACf,eAAe,OAAO,EACtB,SAAQ,EAAU,KACjB,SAAS,SAAS,EAmCpB,CAAC"}