documents.js 1.57.0 → 1.58.0

package/dist/layout/engine.js

@@ -0,0 +1,215 @@
+import { flipY } from "../model/geometry.js";
+import { layoutFormula } from "../mathml/layout.js";
+import { alignmentOffsetPt, effectiveStyledRuns, estimateRowHeightPt, lineNaturalHeightPt, registerImage, sumColumnWidthsPt } from "./shared.js";
+import { COLOR_BLACK, LAYOUT_FORMAT_VERSION } from "document-schema.js";
+import { loadMathFont, wrapRunsToWidth } from "pdf-codec";
+//#region src/layout/engine.ts
+const MIN_FORMULA_SIZE_PT = 8;
+function formulaSizePtFromFrame(frameHeightPt) {
+	return Math.max(MIN_FORMULA_SIZE_PT, frameHeightPt / 2);
+}
+function newFlowState(section) {
+	return {
+		items: [],
+		cursorYDown: section.margins.topPt
+	};
+}
+function flushPage(state, section, pages) {
+	pages.push({
+		widthPt: section.pageSize.widthPt,
+		heightPt: section.pageSize.heightPt,
+		items: state.items
+	});
+	state.items = [];
+	state.cursorYDown = section.margins.topPt;
+}
+function ensureRoom(state, section, pages, neededHeightPt, contentBottomYDown) {
+	if (state.items.length > 0 && state.cursorYDown + neededHeightPt > contentBottomYDown) flushPage(state, section, pages);
+}
+function layoutParagraphFlow(paragraph, section, pages, state, contentLeftXDown, contentWidthPt, contentBottomYDown, measurer) {
+	if (state.items.length > 0) state.cursorYDown += paragraph.spacingBeforePt ?? 0;
+	const effectiveRuns = effectiveStyledRuns(paragraph.runs);
+	const fallbackRun = effectiveRuns[0];
+	const paragraphLeftXDown = contentLeftXDown + (paragraph.indentLeftPt ?? 0);
+	const paragraphWidthPt = Math.max(0, contentWidthPt - (paragraph.indentLeftPt ?? 0));
+	wrapRunsToWidth(effectiveRuns, measurer, paragraphWidthPt).forEach((line, lineIndex) => {
+		const lineHeightPt = lineNaturalHeightPt(line, measurer, fallbackRun) * (paragraph.lineSpacing ?? 1);
+		ensureRoom(state, section, pages, lineHeightPt, contentBottomYDown);
+		const baselineYDown = state.cursorYDown + line.ascentPt;
+		const firstLineIndentPt = lineIndex === 0 ? paragraph.indentFirstLinePt ?? 0 : 0;
+		const alignOffsetPt = alignmentOffsetPt(paragraph.alignment, paragraphWidthPt, line.widthPt);
+		for (const fragment of line.fragments) {
+			const xPt = paragraphLeftXDown + firstLineIndentPt + alignOffsetPt + fragment.xOffsetPt;
+			const yPt = section.pageSize.heightPt - baselineYDown;
+			const textItem = {
+				kind: "text",
+				text: fragment.text,
+				xPt,
+				yPt,
+				font: fragment.font,
+				sizePt: fragment.sizePt,
+				color: fragment.color,
+				underline: fragment.underline,
+				sourcePath: fragment.sourcePath
+			};
+			state.items.push(textItem);
+			if (fragment.hyperlink !== void 0) {
+				const fragmentWidthPt = measurer.widthOfTextAtSize(fragment.text, fragment.font, fragment.sizePt);
+				const link = {
+					kind: "link",
+					uri: fragment.hyperlink,
+					xPt,
+					yPt: section.pageSize.heightPt - baselineYDown + line.descentPt,
+					widthPt: fragmentWidthPt,
+					heightPt: line.ascentPt - line.descentPt,
+					sourcePath: fragment.sourcePath
+				};
+				state.items.push(link);
+			}
+		}
+		state.cursorYDown += lineHeightPt;
+	});
+	state.cursorYDown += paragraph.spacingAfterPt ?? 0;
+}
+function layoutParagraphInCell(paragraph, cellLeftXDown, cellWidthPt, startYDown, pageHeightPt, measurer, out) {
+	let cursorYDown = startYDown + (paragraph.spacingBeforePt ?? 0);
+	const effectiveRuns = effectiveStyledRuns(paragraph.runs);
+	const fallbackRun = effectiveRuns[0];
+	const paragraphLeftXDown = cellLeftXDown + (paragraph.indentLeftPt ?? 0);
+	const paragraphWidthPt = Math.max(0, cellWidthPt - (paragraph.indentLeftPt ?? 0));
+	wrapRunsToWidth(effectiveRuns, measurer, paragraphWidthPt).forEach((line, lineIndex) => {
+		const lineHeightPt = lineNaturalHeightPt(line, measurer, fallbackRun) * (paragraph.lineSpacing ?? 1);
+		const baselineYDown = cursorYDown + line.ascentPt;
+		const firstLineIndentPt = lineIndex === 0 ? paragraph.indentFirstLinePt ?? 0 : 0;
+		const alignOffsetPt = alignmentOffsetPt(paragraph.alignment, paragraphWidthPt, line.widthPt);
+		for (const fragment of line.fragments) out.push({
+			kind: "text",
+			text: fragment.text,
+			xPt: paragraphLeftXDown + firstLineIndentPt + alignOffsetPt + fragment.xOffsetPt,
+			yPt: pageHeightPt - baselineYDown,
+			font: fragment.font,
+			sizePt: fragment.sizePt,
+			color: fragment.color,
+			underline: fragment.underline,
+			sourcePath: fragment.sourcePath
+		});
+		cursorYDown += lineHeightPt;
+	});
+	return cursorYDown + (paragraph.spacingAfterPt ?? 0);
+}
+function layoutTableFlow(table, section, pages, state, contentLeftXDown, contentWidthPt, contentBottomYDown, measurer) {
+	const gridWidthPt = table.columnWidthsPt.reduce((sum, w) => sum + w, 0);
+	const scale = gridWidthPt > 0 ? contentWidthPt / gridWidthPt : 1;
+	for (const row of table.rows) {
+		const rowHeightPt = row.heightPt ?? estimateRowHeightPt(row, measurer, table.columnWidthsPt, scale);
+		ensureRoom(state, section, pages, rowHeightPt, contentBottomYDown);
+		let cellXDown = contentLeftXDown;
+		let colIndex = 0;
+		for (const cell of row.cells) {
+			const span = cell.colSpan ?? 1;
+			const cellWidthPt = sumColumnWidthsPt(table.columnWidthsPt, colIndex, span) * scale;
+			if (cell.background !== void 0) {
+				const cellFrame = flipY({
+					xPt: cellXDown,
+					yPt: state.cursorYDown,
+					widthPt: cellWidthPt,
+					heightPt: rowHeightPt
+				}, section.pageSize.heightPt);
+				state.items.push({
+					kind: "rect",
+					xPt: cellFrame.xPt,
+					yPt: cellFrame.yPt,
+					widthPt: cellFrame.widthPt,
+					heightPt: cellFrame.heightPt,
+					fill: cell.background,
+					sourcePath: table.sourcePath
+				});
+			}
+			let cellCursorYDown = state.cursorYDown;
+			for (const block of cell.blocks) if (block.kind === "paragraph") cellCursorYDown = layoutParagraphInCell(block, cellXDown, cellWidthPt, cellCursorYDown, section.pageSize.heightPt, measurer, state.items);
+			cellXDown += cellWidthPt;
+			colIndex += span;
+		}
+		state.cursorYDown += rowHeightPt;
+	}
+}
+function layoutImageFlow(block, section, pages, state, contentLeftXDown, contentBottomYDown, images) {
+	ensureRoom(state, section, pages, block.heightPt, contentBottomYDown);
+	const imageId = registerImage(block, images);
+	const flippedFrame = flipY({
+		xPt: contentLeftXDown,
+		yPt: state.cursorYDown,
+		widthPt: block.widthPt,
+		heightPt: block.heightPt
+	}, section.pageSize.heightPt);
+	const imageItem = {
+		kind: "image",
+		imageId,
+		xPt: flippedFrame.xPt,
+		yPt: flippedFrame.yPt,
+		widthPt: flippedFrame.widthPt,
+		heightPt: flippedFrame.heightPt,
+		sourcePath: block.sourcePath
+	};
+	state.items.push(imageItem);
+	state.cursorYDown += block.heightPt;
+}
+function layoutFormulaFlow(block, section, pages, state, contentLeftXDown, contentWidthPt, contentBottomYDown, measurer, options, formulas) {
+	const embedded = block.sourcePath === void 0 ? void 0 : options.formulas?.get(block.sourcePath);
+	if (embedded === void 0) {
+		const fallbackParagraph = block.document.kind === "wordprocessing" ? block.document.sections[0]?.blocks[0] : void 0;
+		if (fallbackParagraph?.kind === "paragraph") layoutParagraphFlow(fallbackParagraph, section, pages, state, contentLeftXDown, contentWidthPt, contentBottomYDown, measurer);
+		return;
+	}
+	const sizePt = formulaSizePtFromFrame(block.frame.heightPt);
+	const metrics = loadMathFont().metricsAt(sizePt);
+	const { box } = layoutFormula(embedded.mathml, {
+		metrics,
+		sizePt,
+		color: COLOR_BLACK
+	});
+	ensureRoom(state, section, pages, box.heightPt, contentBottomYDown);
+	const flippedFrame = flipY({
+		xPt: contentLeftXDown,
+		yPt: state.cursorYDown,
+		widthPt: box.widthPt,
+		heightPt: box.heightPt
+	}, section.pageSize.heightPt);
+	formulas.push({
+		pageIndex: pages.length,
+		xPt: flippedFrame.xPt,
+		yPt: flippedFrame.yPt,
+		box
+	});
+	state.cursorYDown += box.heightPt;
+}
+function paginateSection(section, measurer, images, pages, options, formulas) {
+	const contentLeftXDown = section.margins.leftPt;
+	const contentWidthPt = Math.max(0, section.pageSize.widthPt - section.margins.leftPt - section.margins.rightPt);
+	const contentBottomYDown = section.pageSize.heightPt - section.margins.bottomPt;
+	const state = newFlowState(section);
+	for (const block of section.blocks) if (block.kind === "pageBreak") {
+		if (state.items.length > 0) flushPage(state, section, pages);
+	} else if (block.kind === "paragraph") layoutParagraphFlow(block, section, pages, state, contentLeftXDown, contentWidthPt, contentBottomYDown, measurer);
+	else if (block.kind === "table") layoutTableFlow(block, section, pages, state, contentLeftXDown, contentWidthPt, contentBottomYDown, measurer);
+	else if (block.kind === "image") layoutImageFlow(block, section, pages, state, contentLeftXDown, contentBottomYDown, images);
+	else if (block.kind === "embeddedObject" && block.objectKind === "formula") layoutFormulaFlow(block, section, pages, state, contentLeftXDown, contentWidthPt, contentBottomYDown, measurer, options, formulas);
+	flushPage(state, section, pages);
+}
+function convertWordprocessingToLayout(doc, options) {
+	const images = {};
+	const pages = [];
+	const formulas = [];
+	for (const section of doc.sections) paginateSection(section, options.measurer, images, pages, options, formulas);
+	return {
+		document: {
+			formatVersion: LAYOUT_FORMAT_VERSION,
+			metadata: doc.metadata,
+			pages,
+			images
+		},
+		formulas
+	};
+}
+//#endregion
+export { convertWordprocessingToLayout };