@itwin/core-backend 5.1.0-dev.9 → 5.2.0-dev.2

package/lib/esm/{TextAnnotationLayout.js → annotations/TextBlockLayout.js}

@@ -9,6 +9,18 @@ import { TextStyleSettings } from "@itwin/core-common";
 import { Geometry, Range2d } from "@itwin/core-geometry";
 import { assert } from "@itwin/core-bentley";
 import * as LineBreaker from "linebreak";
+import { AnnotationTextStyle } from "./TextAnnotationElement";
+import { Drawing } from "../Element";
+/** @internal */
+function createFindTextStyleImpl(iModel) {
+    return function findTextStyleImpl(id) {
+        const annotationTextStyle = iModel.elements.tryGetElement(id);
+        if (annotationTextStyle && annotationTextStyle instanceof AnnotationTextStyle) {
+            return annotationTextStyle.settings;
+        }
+        return TextStyleSettings.fromJSON();
+    };
+}
 /**
  * Lays out the contents of a TextBlock into a series of lines containing runs.
  * Each paragraph is decomposed into a series of lines.
@@ -16,19 +28,17 @@ import * as LineBreaker from "linebreak";
  * If the document specifies a width > 0, individual lines are split to try to avoid exceeding that width.
  * Individual TextRuns can be split onto multiple lines at word boundaries if necessary. Individual FractionRuns are never split.
  * @see [[computeLayoutTextBlockResult]]
- * @internal
+ * @beta
  */
 export function layoutTextBlock(args) {
     const findFontId = args.findFontId ?? ((name, type) => args.iModel.fonts.findId({ name, type }) ?? 0);
     const computeTextRange = args.computeTextRange ?? ((x) => args.iModel.computeRangesForText(x));
-    // ###TODO finding text styles in workspaces.
-    const findTextStyle = args.findTextStyle ?? (() => TextStyleSettings.fromJSON());
-    return new TextBlockLayout(args.textBlock, new LayoutContext(args.textBlock, computeTextRange, findTextStyle, findFontId));
+    return new TextBlockLayout(args.textBlock, new LayoutContext(args.textStyleResolver, computeTextRange, findFontId));
 }
 /**
  * Gets the result of laying out the the contents of a TextBlock into a series of lines containing runs.
- * The visual layout accounts for the [TextStyle]($common)s, fonts, and [TextBlock.width]($common). It applies word-wrapping if needed.
- * The layout returned matches the visual layout of the geometry produced by [[produceTextAnnotationGeometry]].
+ * The visual layout accounts for the [[AnnotationTextStyle]]s, fonts, and [TextBlock.width]($common). It applies word-wrapping if needed.
+ * The layout returned matches the visual layout of the geometry produced by [[appendTextAnnotationGeometry]].
  * @beta
  */
 export function computeLayoutTextBlockResult(args) {
@@ -47,13 +57,12 @@ export function computeGraphemeOffsets(args) {
     const { textBlock, paragraphIndex, runLayoutResult, graphemeCharIndexes, iModel } = args;
     const findFontId = args.findFontId ?? ((name, type) => iModel.fonts.findId({ name, type }) ?? 0);
     const computeTextRange = args.computeTextRange ?? ((x) => iModel.computeRangesForText(x));
-    const findTextStyle = args.findTextStyle ?? (() => TextStyleSettings.fromJSON());
     const source = textBlock.paragraphs[paragraphIndex].runs[runLayoutResult.sourceRunIndex];
     if (source.type !== "text" || runLayoutResult.characterCount === 0) {
         return [];
     }
     const style = TextStyleSettings.fromJSON(runLayoutResult.textStyle);
-    const layoutContext = new LayoutContext(textBlock, computeTextRange, findTextStyle, findFontId);
+    const layoutContext = new LayoutContext(args.textStyleResolver, computeTextRange, findFontId);
     const graphemeRanges = [];
     graphemeCharIndexes.forEach((_, index) => {
         const nextGraphemeCharIndex = graphemeCharIndexes[index + 1] ?? runLayoutResult.characterCount;
@@ -65,31 +74,106 @@ function scaleRange(range, scale) {
     range.low.scaleInPlace(scale);
     range.high.scaleInPlace(scale);
 }
-function applyBlockSettings(target, source) {
+/**
+ * Applies block level settings (lineSpacingFactor, lineHeight, widthFactor, frame, and leader) to a [TextStyleSettings]($common).
+ * These must be set on the block, as they are meaningless on individual paragraphs/runs.
+ * However, leaders are a special case and can override the block's leader settings.
+ * Setting `isLeader` to `true` makes the [TextBlock]($common) settings not override the leader's settings.
+ * @internal
+ */
+function applyBlockSettings(target, source, isLeader = false) {
     if (source === target) {
         return target;
     }
     const lineSpacingFactor = source.lineSpacingFactor ?? target.lineSpacingFactor;
     const lineHeight = source.lineHeight ?? target.lineHeight;
     const widthFactor = source.widthFactor ?? target.widthFactor;
-    if (lineSpacingFactor !== target.lineSpacingFactor || lineHeight !== target.lineHeight || widthFactor !== target.widthFactor) {
-        target = target.clone({ lineSpacingFactor, lineHeight, widthFactor });
+    const frame = source.frame ?? target.frame;
+    const leader = source.leader ?? target.leader;
+    const leaderShouldChange = !isLeader && !target.leaderEquals(leader);
+    if (lineSpacingFactor !== target.lineSpacingFactor ||
+        lineHeight !== target.lineHeight ||
+        widthFactor !== target.widthFactor ||
+        !target.frameEquals(frame) ||
+        leaderShouldChange) {
+        const cloneProps = {
+            lineSpacingFactor,
+            lineHeight,
+            widthFactor,
+            frame,
+        };
+        if (leaderShouldChange) {
+            cloneProps.leader = leader;
+        }
+        target = target.clone(cloneProps);
     }
     return target;
 }
+/**
+ * Resolves the effective style of TextBlockComponents and Leaders, taking into account overrides/style of the instance and its parent(s).
+ * @beta
+ */
+export class TextStyleResolver {
+    _textStyles = new Map();
+    _findTextStyle;
+    /** The resolved style of the TextBlock. */
+    blockSettings;
+    /** The scale factor of the model containing the TextBlock. */
+    scaleFactor;
+    constructor(args) {
+        this._findTextStyle = args.findTextStyle ?? createFindTextStyleImpl(args.iModel);
+        this.scaleFactor = 1;
+        if (args.modelId) {
+            const element = args.iModel.elements.getElement(args.modelId);
+            if (element instanceof Drawing)
+                this.scaleFactor = element.scaleFactor;
+        }
+        this.blockSettings = this.findTextStyle(args.textBlock.styleId);
+        if (args.textBlock.styleOverrides)
+            this.blockSettings = this.blockSettings.clone(args.textBlock.styleOverrides);
+    }
+    resolveParagraphSettingsImpl(paragraph) {
+        let settings = this.blockSettings;
+        if (paragraph.overridesStyle)
+            settings = settings.clone(paragraph.styleOverrides);
+        return settings;
+    }
+    /** Looks up an [[AnnotationTextStyle]] by ID. Uses caching. */
+    findTextStyle(id) {
+        let style = this._textStyles.get(id);
+        if (undefined === style) {
+            this._textStyles.set(id, style = this._findTextStyle(id));
+        }
+        return style;
+    }
+    /** Resolves the effective style for a [TextAnnotationLeader]($common). The TextAnnotationLeader should be a sibling of the provided TextBlock. */
+    resolveTextAnnotationLeaderSettings(leader) {
+        let settings = this.blockSettings;
+        if (leader.styleOverrides)
+            settings = settings.clone(leader.styleOverrides);
+        return applyBlockSettings(settings, this.blockSettings, true);
+    }
+    /** Resolves the effective style for a [Paragraph]($common). Paragraph should be child of provided TextBlock. */
+    resolveParagraphSettings(paragraph) {
+        return applyBlockSettings(this.resolveParagraphSettingsImpl(paragraph), this.blockSettings);
+    }
+    /** Resolves the effective style for a [Run]($common). Run should be child of provided Paragraph and TextBlock. */
+    resolveRunSettings(paragraph, run) {
+        let settings = this.resolveParagraphSettingsImpl(paragraph);
+        if (run.overridesStyle)
+            settings = settings.clone(run.styleOverrides);
+        return applyBlockSettings(settings, this.blockSettings);
+    }
+}
 class LayoutContext {
+    textStyleResolver;
     _computeTextRange;
-    _findTextStyle;
     _findFontId;
-    _textStyles = new Map();
     _fontIds = new Map();
-    blockSettings;
-    constructor(block, _computeTextRange, _findTextStyle, _findFontId) {
+    constructor(textStyleResolver, _computeTextRange, _findFontId) {
+        this.textStyleResolver = textStyleResolver;
         this._computeTextRange = _computeTextRange;
-        this._findTextStyle = _findTextStyle;
         this._findFontId = _findFontId;
-        const settings = this.findTextStyle(block.styleName);
-        this.blockSettings = applyBlockSettings(settings, block.styleOverrides);
     }
     findFontId(name) {
         let fontId = this._fontIds.get(name);
@@ -98,20 +182,6 @@ class LayoutContext {
         }
         return fontId;
     }
-    findTextStyle(name) {
-        let style = this._textStyles.get(name);
-        if (undefined === style) {
-            this._textStyles.set(name, style = this._findTextStyle(name));
-        }
-        return style;
-    }
-    createRunSettings(run) {
-        let settings = this.findTextStyle(run.styleName);
-        if (run.overridesStyle) {
-            settings = settings.clone(run.styleOverrides);
-        }
-        return applyBlockSettings(settings, this.blockSettings);
-    }
     computeRangeForText(chars, style, baselineShift) {
         if (chars.length === 0) {
             return {
@@ -126,8 +196,8 @@ class LayoutContext {
             baselineShift,
             bold: style.isBold,
             italic: style.isItalic,
-            lineHeight: this.blockSettings.lineHeight,
-            widthFactor: this.blockSettings.widthFactor,
+            lineHeight: this.textStyleResolver.blockSettings.lineHeight,
+            widthFactor: this.textStyleResolver.blockSettings.widthFactor,
         });
         if ("none" !== baselineShift) {
             const isSub = "subscript" === baselineShift;
@@ -142,7 +212,17 @@ class LayoutContext {
         return { layout, justification };
     }
     computeRangeForTextRun(style, run, charOffset, numChars) {
-        return this.computeRangeForText(run.content.substring(charOffset, charOffset + numChars), style, run.baselineShift);
+        let content;
+        let baselineShift;
+        if (run.type === "text") {
+            content = run.content;
+            baselineShift = run.baselineShift;
+        }
+        else {
+            content = run.cachedContent;
+            baselineShift = "none";
+        }
+        return this.computeRangeForText(content.substring(charOffset, charOffset + numChars), style, baselineShift);
     }
     computeRangeForFractionRun(style, source) {
         const numerator = this.computeRangeForText(source.numerator, style, "none").layout;
@@ -172,6 +252,13 @@ class LayoutContext {
         layout.extendRange(denominator);
         return { layout, numerator, denominator };
     }
+    computeRangeForTabRun(style, source, length) {
+        const interval = source.styleOverrides.tabInterval ?? style.tabInterval;
+        const tabEndX = interval - length % interval;
+        const range = new Range2d(0, 0, 0, style.lineHeight);
+        range.extendXY(tabEndX, range.low.y);
+        return range;
+    }
 }
 function split(source) {
     if (source.length === 0) {
@@ -189,7 +276,17 @@ function split(source) {
     }
     return segments;
 }
-/** @internal */
+function applyTabShift(run, parent, context) {
+    if (run.source.type === "tab") {
+        run.range.setFrom(context.computeRangeForTabRun(run.style, run.source, parent.lengthFromLastTab));
+    }
+}
+/**
+ * Represents the layout of a single run (text, fraction, or line break) within a line of text.
+ * Stores information about the run's position, style, and font within the line.
+ * Provides utilities for splitting text runs for word wrapping and converting to result objects.
+ * @beta
+ */
 export class RunLayout {
     source;
     charOffset;
@@ -213,16 +310,18 @@ export class RunLayout {
         this.style = props.style;
         this.fontId = props.fontId;
     }
-    static create(source, context) {
-        const style = context.createRunSettings(source);
+    static create(source, parentParagraph, context) {
+        const style = context.textStyleResolver.resolveRunSettings(parentParagraph, source);
         const fontId = context.findFontId(style.fontName);
         const charOffset = 0;
         const offsetFromLine = { x: 0, y: 0 };
         let numChars = 0;
         let range, justificationRange, numeratorRange, denominatorRange;
         switch (source.type) {
+            case "field":
             case "text": {
-                numChars = source.content.length;
+                const content = source.type === "text" ? source.content : source.cachedContent;
+                numChars = content.length;
                 const ranges = context.computeRangeForTextRun(style, source, charOffset, numChars);
                 range = ranges.layout;
                 justificationRange = ranges.justification;
@@ -236,8 +335,9 @@ export class RunLayout {
                 denominatorRange = ranges.denominator;
                 break;
             }
-            default: {
-                // We do this so that blank lines space correctly without special casing later.
+            default: { // "linebreak" or "tab"
+                // "tab": Tabs rely on the context they are in, so we compute its range later.
+                // lineBreak: We do this so that blank lines space correctly without special casing later.
                 range = new Range2d(0, 0, 0, style.lineHeight);
                 break;
             }
@@ -302,12 +402,18 @@ export class RunLayout {
         return result;
     }
 }
-/** @internal */
+/**
+ * Represents the layout of a single line within a paragraph of a text block.
+ * Contains a sequence of RunLayout objects, the computed range of the line, and its offset from the document origin.
+ * Provides utilities for appending runs, computing ranges, and converting to result objects.
+ * @beta
+ */
 export class LineLayout {
     source;
     range = new Range2d(0, 0, 0, 0);
     justificationRange = new Range2d(0, 0, 0, 0);
     offsetFromDocument = { x: 0, y: 0 };
+    lengthFromLastTab = 0; // Used to track the length from the last tab for tab runs.
     _runs = [];
     constructor(source) {
         this.source = source;
@@ -347,6 +453,12 @@ export class LineLayout {
                 const runJustificationRange = run.justificationRange?.cloneTranslated(runOffset);
                 this.justificationRange.extendRange(runJustificationRange ?? runLayoutRange);
             }
+            if (run.source.type === "tab") {
+                this.lengthFromLastTab = 0;
+            }
+            else {
+                this.lengthFromLastTab += run.range.xLength();
+            }
         }
     }
     toResult(textBlock) {
@@ -361,7 +473,9 @@ export class LineLayout {
 }
 /**
  * Describes the layout of a text block as a collection of lines containing runs.
- * @internal
+ * Computes the visual layout of the text block, including word wrapping, justification, and margins.
+ * Provides access to the computed lines, ranges, and utilities for converting to result objects.
+ * @beta
  */
 export class TextBlockLayout {
     source;
@@ -385,7 +499,7 @@ export class TextBlockLayout {
     toResult() {
         return {
             lines: this.lines.map((x) => x.toResult(this.source)),
-            range: this.textRange.toJSON(),
+            range: this.range.toJSON(),
         };
     }
     /** Compute a string representation, primarily for debugging purposes. */
@@ -408,7 +522,7 @@ export class TextBlockLayout {
             if (i > 0) {
                 curLine = this.flushLine(context, curLine, paragraph);
             }
-            let runs = paragraph.runs.map((run) => RunLayout.create(run, context));
+            let runs = paragraph.runs.map((run) => RunLayout.create(run, paragraph, context));
             if (doWrap) {
                 runs = runs.map((run) => run.split(context)).flat();
             }
@@ -418,22 +532,32 @@ export class TextBlockLayout {
                     curLine = this.flushLine(context, curLine);
                     continue;
                 }
+                // If this is a tab, we need to apply the tab shift first, and then we can treat it like a text run.
+                applyTabShift(run, curLine, context);
+                // If our width is not set (doWrap is false), then we don't have to compute word wrapping, so just append the run, and continue.
                 if (!doWrap) {
                     curLine.append(run);
                     continue;
                 }
+                // Next, determine if we can append this run to the current line without exceeding the document width
                 const runWidth = run.range.xLength();
                 const lineWidth = curLine.range.xLength();
+                // If true, then no word wrapping is required, so we can append to the current line.
                 if (runWidth + lineWidth < doc.width || Geometry.isAlmostEqualNumber(runWidth + lineWidth, doc.width, Geometry.smallMetricDistance)) {
                     curLine.append(run);
                     continue;
                 }
+                // Do word wrapping
                 if (curLine.runs.length === 0) {
                     curLine.append(run);
+                    // Lastly, flush line
                     curLine = this.flushLine(context, curLine);
                 }
                 else {
+                    // First, flush line
                     curLine = this.flushLine(context, curLine);
+                    // Recompute tab shift if applicable
+                    applyTabShift(run, curLine, context);
                     curLine.append(run);
                 }
             }
@@ -478,14 +602,14 @@ export class TextBlockLayout {
             if (prevRun.type !== "linebreak") {
                 return new LineLayout(nextParagraph);
             }
-            line.append(RunLayout.create(prevRun.clone(), context));
+            line.append(RunLayout.create(prevRun.clone(), line.source, context));
         }
         // Line origin is its baseline.
         const lineOffset = { x: 0, y: -line.range.yLength() };
         // Place it below any existing lines
         if (this.lines.length > 0) {
             lineOffset.y += this._back.offsetFromDocument.y;
-            lineOffset.y -= context.blockSettings.lineSpacingFactor * context.blockSettings.lineHeight;
+            lineOffset.y -= context.textStyleResolver.blockSettings.lineSpacingFactor * context.textStyleResolver.blockSettings.lineHeight;
         }
         line.offsetFromDocument = lineOffset;
         // Update document range from computed line range and position
@@ -510,4 +634,4 @@ export class TextBlockLayout {
         this.range.extendXY(xLow, yLow);
     }
 }
-//# sourceMappingURL=TextAnnotationLayout.js.map
+//# sourceMappingURL=TextBlockLayout.js.map

package/lib/esm/annotations/TextBlockLayout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"TextBlockLayout.js","sourceRoot":"","sources":["../../../src/annotations/TextBlockLayout.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAwM,iBAAiB,EAA0B,MAAM,oBAAoB,CAAC;AACrR,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AAEzD,OAAO,EAAE,MAAM,EAAuC,MAAM,qBAAqB,CAAC;AAClF,OAAO,KAAK,WAAW,MAAM,WAAW,CAAC;AACzC,OAAO,EAAE,mBAAmB,EAAE,MAAM,yBAAyB,CAAC;AAC9D,OAAO,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AAoCrC,gBAAgB;AAChB,SAAS,uBAAuB,CAAC,MAAgB;IAC/C,OAAO,SAAS,iBAAiB,CAAC,EAAc;QAC9C,MAAM,mBAAmB,GAAG,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAsB,EAAE,CAAC,CAAC;QACnF,IAAI,mBAAmB,IAAI,mBAAmB,YAAY,mBAAmB,EAAE,CAAC;YAC9E,OAAO,mBAAmB,CAAC,QAAQ,CAAC;QACtC,CAAC;QAED,OAAO,iBAAiB,CAAC,QAAQ,EAAE,CAAC;IACtC,CAAC,CAAC;AACJ,CAAC;AAmBD;;;;;;;;GAQG;AACH,MAAM,UAAU,eAAe,CAAC,IAAyB;IACvD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;IACtG,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC;IAE/F,OAAO,IAAI,eAAe,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,aAAa,CAAC,IAAI,CAAC,iBAAiB,EAAE,gBAAgB,EAAE,UAAU,CAAC,CAAC,CAAC;AACtH,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,4BAA4B,CAAC,IAAyB;IACpE,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACrC,OAAO,MAAM,CAAC,QAAQ,EAAE,CAAC;AAC3B,CAAC;AAaA,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,UAAU,sBAAsB,CAAC,IAAgC;IACrE,MAAM,EAAE,SAAS,EAAE,cAAc,EAAE,eAAe,EAAE,mBAAmB,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;IACzF,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;IACjG,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1F,MAAM,MAAM,GAAG,SAAS,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;IAEzF,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,eAAe,CAAC,cAAc,KAAK,CAAC,EAAE,CAAC;QACnE,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,KAAK,GAAG,iBAAiB,CAAC,QAAQ,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;IAEpE,MAAM,aAAa,GAAG,IAAI,aAAa,CAAC,IAAI,CAAC,iBAAiB,EAAE,gBAAgB,EAAE,UAAU,CAAC,CAAC;IAC9F,MAAM,cAAc,GAAc,EAAE,CAAC;IAErC,mBAAmB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;QACvC,MAAM,qBAAqB,GAAG,mBAAmB,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,eAAe,CAAC,cAAc,CAAC;QAC/F,cAAc,CAAC,IAAI,CAAC,aAAa,CAAC,sBAAsB,CAAC,KAAK,EAAE,MAAM,EAAE,eAAe,CAAC,eAAe,EAAE,qBAAqB,CAAC,CAAC,MAAM,CAAC,CAAC;IAC1I,CAAC,CAAC,CAAC;IACH,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,SAAS,UAAU,CAAC,KAAc,EAAE,KAAa;IAC/C,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;IAC9B,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;AACjC,CAAC;AAED;;;;;;GAMG;AACH,SAAS,kBAAkB,CAAC,MAAyB,EAAE,MAAkD,EAAE,WAAoB,KAAK;IAClI,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;QACtB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,iBAAiB,GAAG,MAAM,CAAC,iBAAiB,IAAI,MAAM,CAAC,iBAAiB,CAAC;IAC/E,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,UAAU,CAAC;IAC1D,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,IAAI,MAAM,CAAC,WAAW,CAAC;IAC7D,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC;IAC3C,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC;IAE9C,MAAM,kBAAkB,GAAG,CAAC,QAAQ,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IAErE,IAAI,iBAAiB,KAAK,MAAM,CAAC,iBAAiB;QAC9C,UAAU,KAAK,MAAM,CAAC,UAAU;QAChC,WAAW,KAAK,MAAM,CAAC,WAAW;QAClC,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC;QAC1B,kBAAkB,EACpB,CAAC;QACD,MAAM,UAAU,GAA2B;YACzC,iBAAiB;YACjB,UAAU;YACV,WAAW;YACX,KAAK;SACN,CAAC;QAEF,IAAI,kBAAkB,EAAE,CAAC;YACvB,UAAU,CAAC,MAAM,GAAG,MAAM,CAAC;QAC7B,CAAC;QAED,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IACpC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAiBD;;;GAGG;AACH,MAAM,OAAO,iBAAiB;IACX,WAAW,GAAG,IAAI,GAAG,EAAiC,CAAC;IACvD,cAAc,CAAgB;IAC/C,2CAA2C;IAC3B,aAAa,CAAoB;IACjD,8DAA8D;IAC9C,WAAW,CAAS;IAEpC,YAAmB,IAA2B;QAC5C,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,aAAa,IAAI,uBAAuB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEjF,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QACrB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC9D,IAAI,OAAO,YAAY,OAAO;gBAC5B,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;QAC3C,CAAC;QAED,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAChE,IAAI,IAAI,CAAC,SAAS,CAAC,cAAc;YAC/B,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;IACjF,CAAC;IAEO,4BAA4B,CAAC,SAAoB;QACvD,IAAI,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC;QAElC,IAAI,SAAS,CAAC,cAAc;YAC1B,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;QAEtD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,+DAA+D;IACxD,aAAa,CAAC,EAAc;QACjC,IAAI,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,SAAS,KAAK,KAAK,EAAE,CAAC;YACxB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5D,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,kJAAkJ;IAC3I,mCAAmC,CAAC,MAA4B;QACrE,IAAI,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC;QAElC,IAAI,MAAM,CAAC,cAAc;YACvB,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QAEnD,OAAO,kBAAkB,CAAC,QAAQ,EAAE,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;IAChE,CAAC;IAED,gHAAgH;IACzG,wBAAwB,CAAC,SAAoB;QAClD,OAAO,kBAAkB,CAAC,IAAI,CAAC,4BAA4B,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;IAC9F,CAAC;IAED,kHAAkH;IAC3G,kBAAkB,CAAC,SAAoB,EAAE,GAAQ;QACtD,IAAI,QAAQ,GAAG,IAAI,CAAC,4BAA4B,CAAC,SAAS,CAAC,CAAC;QAE5D,IAAI,GAAG,CAAC,cAAc;YACpB,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAEhD,OAAO,kBAAkB,CAAC,QAAQ,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;IAC1D,CAAC;CACF;AAED,MAAM,aAAa;IAGkB;IAAuD;IAAgE;IAFzI,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEtD,YAAmC,iBAAoC,EAAmB,iBAA6C,EAAmB,WAAuB;QAA9I,sBAAiB,GAAjB,iBAAiB,CAAmB;QAAmB,sBAAiB,GAAjB,iBAAiB,CAA4B;QAAmB,gBAAW,GAAX,WAAW,CAAY;IAAG,CAAC;IAE9K,UAAU,CAAC,IAAY;QAC5B,IAAI,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;YACzB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3D,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAEM,mBAAmB,CAAC,KAAa,EAAE,KAAwB,EAAE,aAA4B;QAC9F,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO;gBACL,MAAM,EAAE,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,UAAU,CAAC;gBAC9C,aAAa,EAAE,IAAI,OAAO,EAAE;aAC7B,CAAC;QACJ,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC/C,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,GAAG,IAAI,CAAC,iBAAiB,CAAC;YACvD,KAAK;YACL,MAAM;YACN,aAAa;YACb,IAAI,EAAE,KAAK,CAAC,MAAM;YAClB,MAAM,EAAE,KAAK,CAAC,QAAQ;YACtB,UAAU,EAAE,IAAI,CAAC,iBAAiB,CAAC,aAAa,CAAC,UAAU;YAC3D,WAAW,EAAE,IAAI,CAAC,iBAAiB,CAAC,aAAa,CAAC,WAAW;SAC9D,CAAC,CAAC;QAEH,IAAI,MAAM,KAAK,aAAa,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,WAAW,KAAK,aAAa,CAAC;YAC5C,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,gBAAgB,CAAC;YACpE,MAAM,YAAY,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC,CAAC,KAAK,CAAC,uBAAuB,CAAC;YACzF,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,UAAU,GAAG,YAAY,EAAE,CAAC;YAE5D,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YAC1B,MAAM,CAAC,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAEvC,UAAU,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC;YACjC,aAAa,CAAC,eAAe,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;QACvD,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC;IACnC,CAAC;IAEM,sBAAsB,CAAC,KAAwB,EAAE,GAAuB,EAAE,UAAkB,EAAE,QAAgB;QACnH,IAAI,OAAe,CAAC;QACpB,IAAI,aAA4B,CAAC;QAEjC,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACxB,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC;YACtB,aAAa,GAAG,GAAG,CAAC,aAAa,CAAC;QACpC,CAAC;aAAM,CAAC;YACN,OAAO,GAAG,GAAG,CAAC,aAAa,CAAC;YAC5B,aAAa,GAAG,MAAM,CAAC;QACzB,CAAC;QAED,OAAO,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,SAAS,CAAC,UAAU,EAAE,UAAU,GAAG,QAAQ,CAAC,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC;IAC9G,CAAC;IAEM,0BAA0B,CAAC,KAAwB,EAAE,MAAmB;QAC7E,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,SAAS,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC;QACnF,UAAU,CAAC,SAAS,EAAE,KAAK,CAAC,oBAAoB,CAAC,CAAC;QAElD,MAAM,WAAW,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,WAAW,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC;QACvF,UAAU,CAAC,WAAW,EAAE,KAAK,CAAC,oBAAoB,CAAC,CAAC;QAEpD,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,EAAE,CAAC;QACvC,QAAQ,KAAK,CAAC,mBAAmB,EAAE,CAAC;YAClC,KAAK,YAAY,CAAC,CAAC,CAAC;gBAClB,IAAI,MAAM,GAAG,QAAQ,EAAE,CAAC;oBACtB,WAAW,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;gBACjF,CAAC;qBAAM,CAAC;oBACN,SAAS,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;gBAC7E,CAAC;gBAED,SAAS,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,GAAG,WAAW,CAAC,OAAO,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC;gBAC/E,MAAM;YACR,CAAC;YACD,KAAK,UAAU,CAAC,CAAC,CAAC;gBAChB,SAAS,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,OAAO,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC;gBACzE,WAAW,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;gBAC9D,MAAM;YACR,CAAC;QACH,CAAC;QAED,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;QACjC,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;QAChC,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC;IAC5C,CAAC;IAEM,qBAAqB,CAAC,KAAwB,EAAE,MAAc,EAAE,MAAc;QACnF,MAAM,QAAQ,GAAG,MAAM,CAAC,cAAc,CAAC,WAAW,IAAI,KAAK,CAAC,WAAW,CAAC;QACxE,MAAM,OAAO,GAAG,QAAQ,GAAG,MAAM,GAAG,QAAQ,CAAC;QAE7C,MAAM,KAAK,GAAG,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;QACrD,KAAK,CAAC,QAAQ,CAAC,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAErC,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAOD,SAAS,KAAK,CAAC,MAAc;IAC3B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,QAAQ,GAAc,EAAE,CAAC;IAC/B,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;IACxC,KAAK,IAAI,GAAG,GAAG,OAAO,CAAC,SAAS,EAAE,EAAE,GAAG,EAAE,GAAG,GAAG,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC;QACnE,QAAQ,CAAC,IAAI,CAAC;YACZ,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,QAAQ,CAAC;YAC1C,KAAK;SACN,CAAC,CAAC;QAEH,KAAK,GAAG,GAAG,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,aAAa,CAAC,GAAc,EAAE,MAAkB,EAAE,OAAsB;IAC/E,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QAC9B,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,qBAAqB,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC;IACpG,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,OAAO,SAAS;IACb,MAAM,CAAM;IACZ,UAAU,CAAS;IACnB,QAAQ,CAAS;IACjB,KAAK,CAAU;IACf,kBAAkB,CAAW;IAC7B,gBAAgB,CAAW;IAC3B,cAAc,CAAW;IACzB,cAAc,CAA2B;IACzC,KAAK,CAAoB;IACzB,MAAM,CAAS;IAEtB,YAAoB,KAAyC;QAC3D,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;QACnC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;QAC/B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,kBAAkB,GAAG,KAAK,CAAC,kBAAkB,CAAC;QACnD,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC;QAC/C,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC,cAAc,CAAC;QAC3C,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC,cAAc,CAAC;QAC3C,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC7B,CAAC;IAEM,MAAM,CAAC,MAAM,CAAC,MAAW,EAAE,eAA0B,EAAG,OAAsB;QACnF,MAAM,KAAK,GAAG,OAAO,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC;QACpF,MAAM,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAClD,MAAM,UAAU,GAAG,CAAC,CAAC;QACrB,MAAM,cAAc,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACtC,IAAI,QAAQ,GAAG,CAAC,CAAC;QAEjB,IAAI,KAAK,EAAE,kBAAkB,EAAE,cAAc,EAAE,gBAAgB,CAAC;QAEhE,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;YACpB,KAAK,OAAO,CAAC;YACb,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC;gBAC/E,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC;gBAC1B,MAAM,MAAM,GAAG,OAAO,CAAC,sBAAsB,CAAC,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;gBACnF,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;gBACtB,kBAAkB,GAAG,MAAM,CAAC,aAAa,CAAC;gBAC1C,MAAM;YACR,CAAC;YACD,KAAK,UAAU,CAAC,CAAC,CAAC;gBAChB,QAAQ,GAAG,CAAC,CAAC;gBACb,MAAM,MAAM,GAAG,OAAO,CAAC,0BAA0B,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBACjE,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;gBACtB,cAAc,GAAG,MAAM,CAAC,SAAS,CAAC;gBAClC,gBAAgB,GAAG,MAAM,CAAC,WAAW,CAAC;gBACtC,MAAM;YACR,CAAC;YACD,OAAO,CAAC,CAAC,CAAC,CAAC,uBAAuB;gBAClC,8EAA8E;gBAC9E,0FAA0F;gBACxF,KAAK,GAAG,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;gBAC/C,MAAM;YACR,CAAC;QACH,CAAC;QAED,OAAO,IAAI,SAAS,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,kBAAkB,EAAE,gBAAgB,EAAE,cAAc,EAAE,cAAc,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;IACrJ,CAAC;IAED,yEAAyE;IAClE,SAAS;QACd,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;IACjJ,CAAC;IAEM,OAAO;QACZ,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC;IACrC,CAAC;IAEO,YAAY,CAAC,IAAwE;QAC3F,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QAEvB,OAAO,IAAI,SAAS,CAAC;YACnB,GAAG,IAAI;YACP,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YACzB,kBAAkB,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa;YAC7C,cAAc,EAAE,EAAE,GAAG,IAAI,CAAC,cAAc,EAAE;SAC3C,CAAC,CAAC;IACL,CAAC;IAEM,KAAK,CAAC,OAAsB;QACjC,MAAM,CAAC,IAAI,CAAC,UAAU,KAAK,CAAC,EAAE,uBAAuB,CAAC,CAAC;QACvD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;YAC3C,OAAO,CAAC,IAAI,CAAC,CAAC;QAChB,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC/F,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAE/B,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACzB,OAAO,CAAC,IAAI,CAAC,CAAC;QAChB,CAAC;QAED,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAY,EAAE,EAAE;YACnC,OAAO,IAAI,CAAC,YAAY,CAAC;gBACvB,MAAM,EAAE,OAAO,CAAC,mBAAmB,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;gBAC3F,UAAU,EAAE,OAAO,CAAC,KAAK;gBACzB,QAAQ,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM;aACjC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,QAAQ,CAAC,SAAoB;QAClC,MAAM,MAAM,GAAoB;YAC9B,cAAc,EAAE,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;YACnD,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,eAAe,EAAE,IAAI,CAAC,UAAU;YAChC,cAAc,EAAE,IAAI,CAAC,QAAQ;YAC7B,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YAC1B,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;SAC/B,CAAC;QAEF,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5B,MAAM,CAAC,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC;QAC/D,CAAC;QAED,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,MAAM,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC;QACvD,CAAC;QAED,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1B,MAAM,CAAC,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC;QAC3D,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAED;;;;;GAKG;AACH,MAAM,OAAO,UAAU;IACd,MAAM,CAAY;IAClB,KAAK,GAAG,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,kBAAkB,GAAG,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7C,kBAAkB,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACpC,iBAAiB,GAAG,CAAC,CAAC,CAAC,2DAA2D;IACjF,KAAK,GAAgB,EAAE,CAAC;IAEhC,YAAmB,MAAiB;QAClC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAED,yEAAyE;IAClE,SAAS;QACd,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC;QACtD,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;IAC5B,CAAC;IAED,IAAW,IAAI,KAA+B,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAClE,IAAW,OAAO,KAAK,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;IACxD,IAAW,IAAI;QACb,MAAM,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC3C,CAAC;IAEM,MAAM,CAAC,GAAc;QAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED,6CAA6C;IACrC,aAAa;QACnB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;QACzB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAE1B,gDAAgD;QAChD,yDAAyD;QACzD,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;QACzD,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACtC,MAAM,SAAS,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,UAAU,GAAG,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5E,GAAG,CAAC,cAAc,GAAG,SAAS,CAAC;YAE/B,MAAM,cAAc,GAAG,GAAG,CAAC,KAAK,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;YAC5D,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC;YAEvC,IAAI,WAAW,KAAK,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;gBACpC,MAAM,qBAAqB,GAAG,GAAG,CAAC,kBAAkB,EAAE,eAAe,CAAC,SAAS,CAAC,CAAC;gBACjF,IAAI,CAAC,kBAAkB,CAAC,WAAW,CAAC,qBAAqB,IAAI,cAAc,CAAC,CAAC;YAC/E,CAAC;YAED,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBAC9B,IAAI,CAAC,iBAAiB,GAAG,CAAC,CAAC;YAC7B,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,iBAAiB,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YAChD,CAAC;QACH,CAAC;IACH,CAAC;IAEM,QAAQ,CAAC,SAAoB;QAClC,OAAO;YACL,oBAAoB,EAAE,SAAS,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;YAC/D,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACnD,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YAC1B,kBAAkB,EAAE,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE;YACpD,kBAAkB,EAAE,IAAI,CAAC,kBAAkB;SAC5C,CAAC;IACJ,CAAC;CACF;AAED;;;;;GAKG;AACH,MAAM,OAAO,eAAe;IACnB,MAAM,CAAY;IAEzB,8FAA8F;IACvF,SAAS,GAAG,IAAI,OAAO,EAAE,CAAC;IAEjC,wDAAwD;IACjD,KAAK,GAAG,IAAI,OAAO,EAAE,CAAC;IACtB,KAAK,GAAiB,EAAE,CAAC;IACxB,QAAQ,CAAgB;IAEhC,YAAmB,MAAiB,EAAE,OAAsB;QAC1D,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QAErB,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACzB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC;QACvC,CAAC;QAED,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAC5B,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACpC,CAAC;IAEM,QAAQ;QACb,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrD,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;SAC3B,CAAC;IACJ,CAAC;IAED,yEAAyE;IAClE,SAAS;QACd,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/D,CAAC;IAED,IAAY,KAAK;QACf,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC9B,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC3C,CAAC;IAEO,aAAa,CAAC,OAAsB;QAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,IAAI,GAAG,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChC,OAAO;QACT,CAAC;QAED,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;QAC7B,IAAI,OAAO,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,MAAM,SAAS,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACpC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACV,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;YACxD,CAAC;YAED,IAAI,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC;YAClF,IAAI,MAAM,EAAE,CAAC;gBACX,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACtD,CAAC;YAED,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,IAAI,WAAW,KAAK,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;oBACpC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBACpB,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;oBAC3C,SAAS;gBACX,CAAC;gBAED,oGAAoG;gBACpG,aAAa,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;gBAErC,gIAAgI;gBAChI,IAAI,CAAC,MAAM,EAAE,CAAC;oBACZ,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBACpB,SAAS;gBACX,CAAC;gBAED,qGAAqG;gBACrG,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;gBACrC,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;gBAE1C,oFAAoF;gBACpF,IAAI,QAAQ,GAAG,SAAS,GAAG,GAAG,CAAC,KAAK,IAAI,QAAQ,CAAC,mBAAmB,CAAC,QAAQ,GAAG,SAAS,EAAE,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,mBAAmB,CAAC,EAAE,CAAC;oBACpI,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBACpB,SAAS;gBACX,CAAC;gBAED,mBAAmB;gBACnB,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC9B,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBAEpB,qBAAqB;oBACrB,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBAC7C,CAAC;qBAAM,CAAC;oBACN,oBAAoB;oBACpB,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;oBAE3C,oCAAoC;oBACpC,aAAa,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;oBAErC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IAEO,YAAY;QAClB,6HAA6H;QAC7H,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,KAAK,CAAC,CAAC,IAAI,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;YAC1H,OAAO;QACT,CAAC;QAED,4DAA4D;QAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;QAEnC,IAAI,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QACjC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,CAAC;YAEpD,IAAI,MAAM,GAAG,QAAQ,GAAG,SAAS,CAAC;YAClC,IAAI,QAAQ,KAAK,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;gBAC3C,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC;YACtB,CAAC;YAED,IAAI,CAAC,kBAAkB,CAAC,CAAC,IAAI,MAAM,CAAC;YACpC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAC1C,CAAC;QAED,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;YAClB,8EAA8E;YAC9E,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,SAAS,CAAC;YAClC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,SAAS,CAAC;QACrC,CAAC;IACH,CAAC;IAEO,SAAS,CAAC,OAAsB,EAAE,IAAgB,EAAE,aAAyB;QACnF,aAAa,GAAG,aAAa,IAAI,IAAI,CAAC,MAAM,CAAC;QAE7C,mEAAmE;QACnE,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,yFAAyF;YACzF,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC5D,OAAO,IAAI,UAAU,CAAC,aAAa,CAAC,CAAC;YACvC,CAAC;YAED,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;YACvC,MAAM,CAAC,OAAO,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC;YACrC,IAAI,OAAO,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBACjC,OAAO,IAAI,UAAU,CAAC,aAAa,CAAC,CAAC;YACvC,CAAC;YAED,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;QACvE,CAAC;QAED,+BAA+B;QAC/B,MAAM,UAAU,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QAEtD,oCAAoC;QACpC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,UAAU,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC;YAChD,UAAU,CAAC,CAAC,IAAI,OAAO,CAAC,iBAAiB,CAAC,aAAa,CAAC,iBAAiB,GAAG,OAAO,CAAC,iBAAiB,CAAC,aAAa,CAAC,UAAU,CAAC;QACjI,CAAC;QAED,IAAI,CAAC,kBAAkB,GAAG,UAAU,CAAC;QAErC,8DAA8D;QAC9D,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC;QAEnE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtB,OAAO,IAAI,UAAU,CAAC,aAAa,CAAC,CAAC;IACvC,CAAC;IAEO,YAAY,CAAC,OAAyB;QAC5C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QAEpC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM;YACnB,OAAO;QAET,8BAA8B;QAC9B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACrD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAExD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC;QAE3C,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAClC,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module ElementGeometry\n */\n\nimport { BaselineShift, FieldRun, FontId, FontType, FractionRun, LineLayoutResult, Paragraph, Run, RunLayoutResult, TabRun, TextAnnotationLeader, TextBlock, TextBlockLayoutResult, TextBlockMargins, TextRun, TextStyleSettings, TextStyleSettingsProps } from \"@itwin/core-common\";\nimport { Geometry, Range2d } from \"@itwin/core-geometry\";\nimport { IModelDb } from \"../IModelDb\";\nimport { assert, Id64String, NonFunctionPropertiesOf } from \"@itwin/core-bentley\";\nimport * as LineBreaker from \"linebreak\";\nimport { AnnotationTextStyle } from \"./TextAnnotationElement\";\nimport { Drawing } from \"../Element\";\n\n\n/** @internal */\nexport interface TextLayoutRanges {\n  layout: Range2d;\n  justification: Range2d;\n}\n\n/** Arguments to [[ComputeRangesForTextLayout]].\n * @internal\n */\nexport interface ComputeRangesForTextLayoutArgs {\n  chars: string;\n  bold: boolean;\n  italic: boolean;\n  baselineShift: BaselineShift;\n  fontId: FontId;\n  widthFactor: number;\n  lineHeight: number;\n}\n\n/** A function that uses a font to compute the layout and justification ranges of a string of text.\n * @internal\n */\nexport type ComputeRangesForTextLayout = (args: ComputeRangesForTextLayoutArgs) => TextLayoutRanges;\n\n/** A function that looks up the font Id corresponding to a [FontFamilyDescriptor]($common).\n * If no type is provided, the function can return a font of any type matching `name` (there may be more than one, of different types).\n * @internal\n */\nexport type FindFontId = (name: string, type?: FontType) => FontId;\n\n/** @internal chiefly for tests. */\nexport type FindTextStyle = (id: Id64String) => TextStyleSettings;\n\n/** @internal */\nfunction createFindTextStyleImpl(iModel: IModelDb): FindTextStyle {\n  return function findTextStyleImpl(id: Id64String): TextStyleSettings {\n    const annotationTextStyle = iModel.elements.tryGetElement<AnnotationTextStyle>(id);\n    if (annotationTextStyle && annotationTextStyle instanceof AnnotationTextStyle) {\n      return annotationTextStyle.settings;\n    }\n\n    return TextStyleSettings.fromJSON();\n  };\n}\n\n/**\n * Arguments supplied to [[computeLayoutTextBlockResult]].\n * @beta\n */\nexport interface LayoutTextBlockArgs {\n  /** The text block whose extents are to be computed. */\n  textBlock: TextBlock;\n  /** The iModel from which to obtain fonts and [[AnnotationTextStyle]]s when laying out glyphs. */\n  iModel: IModelDb;\n  /** The text style resolver used to resolve effective text styles during layout. */\n  textStyleResolver: TextStyleResolver;\n  /** @internal chiefly for tests, by default uses IModelJsNative.DgnDb.computeRangesForText. */\n  computeTextRange?: ComputeRangesForTextLayout;\n  /** @internal chiefly for tests, by default uses IModelDb.fontMap. */\n  findFontId?: FindFontId;\n}\n\n/**\n * Lays out the contents of a TextBlock into a series of lines containing runs.\n * Each paragraph is decomposed into a series of lines.\n * Each series of consecutive non-linebreak runs within a paragraph is concatenated into one line.\n * If the document specifies a width > 0, individual lines are split to try to avoid exceeding that width.\n * Individual TextRuns can be split onto multiple lines at word boundaries if necessary. Individual FractionRuns are never split.\n * @see [[computeLayoutTextBlockResult]]\n * @beta\n */\nexport function layoutTextBlock(args: LayoutTextBlockArgs): TextBlockLayout {\n  const findFontId = args.findFontId ?? ((name, type) => args.iModel.fonts.findId({ name, type }) ?? 0);\n  const computeTextRange = args.computeTextRange ?? ((x) => args.iModel.computeRangesForText(x));\n\n  return new TextBlockLayout(args.textBlock, new LayoutContext(args.textStyleResolver, computeTextRange, findFontId));\n}\n\n/**\n * Gets the result of laying out the the contents of a TextBlock into a series of lines containing runs.\n * The visual layout accounts for the [[AnnotationTextStyle]]s, fonts, and [TextBlock.width]($common). It applies word-wrapping if needed.\n * The layout returned matches the visual layout of the geometry produced by [[appendTextAnnotationGeometry]].\n * @beta\n */\nexport function computeLayoutTextBlockResult(args: LayoutTextBlockArgs): TextBlockLayoutResult {\n  const layout = layoutTextBlock(args);\n  return layout.toResult();\n}\n\n/**\n * Arguments supplied to [[computeGraphemeOffsets]].\n * @beta\n */\nexport interface ComputeGraphemeOffsetsArgs extends LayoutTextBlockArgs {\n  /** The index of the [Paragraph]($common) in the text block that contains the run layout result text. */\n  paragraphIndex: number;\n  /** The run layout result for which grapheme ranges will be computed. */\n  runLayoutResult: RunLayoutResult;\n  /** An array of starting character indexes for each grapheme. Each entry represents the index of the first character in a grapheme. */\n  graphemeCharIndexes: number[];\n};\n\n/**\n * Computes the range from the start of a [RunLayoutResult]($common) to the trailing edge of each grapheme.\n * It is the responsibility of the caller to determine the number and character indexes of the graphemes.\n * @returns If the [RunLayoutResult]($common)'s source is a [TextRun]($common), it returns an array containing the range of each grapheme.\n * Otherwise, it returns and empty array.\n * @beta\n */\nexport function computeGraphemeOffsets(args: ComputeGraphemeOffsetsArgs): Range2d[] {\n  const { textBlock, paragraphIndex, runLayoutResult, graphemeCharIndexes, iModel } = args;\n  const findFontId = args.findFontId ?? ((name, type) => iModel.fonts.findId({ name, type }) ?? 0);\n  const computeTextRange = args.computeTextRange ?? ((x) => iModel.computeRangesForText(x));\n  const source = textBlock.paragraphs[paragraphIndex].runs[runLayoutResult.sourceRunIndex];\n\n  if (source.type !== \"text\" || runLayoutResult.characterCount === 0) {\n    return [];\n  }\n\n  const style = TextStyleSettings.fromJSON(runLayoutResult.textStyle);\n\n  const layoutContext = new LayoutContext(args.textStyleResolver, computeTextRange, findFontId);\n  const graphemeRanges: Range2d[] = [];\n\n  graphemeCharIndexes.forEach((_, index) => {\n    const nextGraphemeCharIndex = graphemeCharIndexes[index + 1] ?? runLayoutResult.characterCount;\n    graphemeRanges.push(layoutContext.computeRangeForTextRun(style, source, runLayoutResult.characterOffset, nextGraphemeCharIndex).layout);\n  });\n  return graphemeRanges;\n}\n\nfunction scaleRange(range: Range2d, scale: number): void {\n  range.low.scaleInPlace(scale);\n  range.high.scaleInPlace(scale);\n}\n\n/**\n * Applies block level settings (lineSpacingFactor, lineHeight, widthFactor, frame, and leader) to a [TextStyleSettings]($common).\n * These must be set on the block, as they are meaningless on individual paragraphs/runs.\n * However, leaders are a special case and can override the block's leader settings.\n * Setting `isLeader` to `true` makes the [TextBlock]($common) settings not override the leader's settings.\n * @internal\n */\nfunction applyBlockSettings(target: TextStyleSettings, source: TextStyleSettings | TextStyleSettingsProps, isLeader: boolean = false): TextStyleSettings {\n  if (source === target) {\n    return target;\n  }\n\n  const lineSpacingFactor = source.lineSpacingFactor ?? target.lineSpacingFactor;\n  const lineHeight = source.lineHeight ?? target.lineHeight;\n  const widthFactor = source.widthFactor ?? target.widthFactor;\n  const frame = source.frame ?? target.frame;\n  const leader = source.leader ?? target.leader;\n\n  const leaderShouldChange = !isLeader && !target.leaderEquals(leader);\n\n  if (lineSpacingFactor !== target.lineSpacingFactor ||\n      lineHeight !== target.lineHeight ||\n      widthFactor !== target.widthFactor ||\n      !target.frameEquals(frame) ||\n      leaderShouldChange\n  ) {\n    const cloneProps: TextStyleSettingsProps = {\n      lineSpacingFactor,\n      lineHeight,\n      widthFactor,\n      frame,\n    };\n\n    if (leaderShouldChange) {\n      cloneProps.leader = leader;\n    }\n\n    target = target.clone(cloneProps);\n  }\n\n  return target;\n}\n\n/**\n * Arguments used when constructing a [[TextStyleResolver]].\n * @beta\n */\nexport interface TextStyleResolverArgs {\n  /** The text block whose styles are being resolved. */\n  textBlock: TextBlock;\n  /** The iModel from which to obtain [[AnnotationTextStyle]]s when resolving styles. */\n  iModel: IModelDb;\n  /** The ID of the model containing the text block, used to compute the scale factor. */\n  modelId?: Id64String;\n  /** @internal chiefly for tests, by default looks up an [[AnnotationTextStyle]] in the iModel by ID. */\n  findTextStyle?: FindTextStyle;\n}\n\n/**\n * Resolves the effective style of TextBlockComponents and Leaders, taking into account overrides/style of the instance and its parent(s).\n * @beta\n */\nexport class TextStyleResolver {\n  private readonly _textStyles = new Map<Id64String, TextStyleSettings>();\n  private readonly _findTextStyle: FindTextStyle;\n  /** The resolved style of the TextBlock. */\n  public readonly blockSettings: TextStyleSettings;\n  /** The scale factor of the model containing the TextBlock. */\n  public readonly scaleFactor: number;\n\n  public constructor(args: TextStyleResolverArgs) {\n    this._findTextStyle = args.findTextStyle ?? createFindTextStyleImpl(args.iModel);\n\n    this.scaleFactor = 1;\n    if (args.modelId) {\n      const element = args.iModel.elements.getElement(args.modelId);\n      if (element instanceof Drawing)\n        this.scaleFactor = element.scaleFactor;\n    }\n\n    this.blockSettings = this.findTextStyle(args.textBlock.styleId);\n    if (args.textBlock.styleOverrides)\n      this.blockSettings = this.blockSettings.clone(args.textBlock.styleOverrides);\n  }\n\n  private resolveParagraphSettingsImpl(paragraph: Paragraph): TextStyleSettings {\n    let settings = this.blockSettings;\n\n    if (paragraph.overridesStyle)\n      settings = settings.clone(paragraph.styleOverrides);\n\n    return settings;\n  }\n\n  /** Looks up an [[AnnotationTextStyle]] by ID. Uses caching. */\n  public findTextStyle(id: Id64String): TextStyleSettings {\n    let style = this._textStyles.get(id);\n    if (undefined === style) {\n      this._textStyles.set(id, style = this._findTextStyle(id));\n    }\n\n    return style;\n  }\n\n  /** Resolves the effective style for a [TextAnnotationLeader]($common). The TextAnnotationLeader should be a sibling of the provided TextBlock. */\n  public resolveTextAnnotationLeaderSettings(leader: TextAnnotationLeader): TextStyleSettings {\n    let settings = this.blockSettings;\n\n    if (leader.styleOverrides)\n      settings = settings.clone(leader.styleOverrides);\n\n    return applyBlockSettings(settings, this.blockSettings, true);\n  }\n\n  /** Resolves the effective style for a [Paragraph]($common). Paragraph should be child of provided TextBlock. */\n  public resolveParagraphSettings(paragraph: Paragraph): TextStyleSettings {\n    return applyBlockSettings(this.resolveParagraphSettingsImpl(paragraph), this.blockSettings);\n  }\n\n  /** Resolves the effective style for a [Run]($common). Run should be child of provided Paragraph and TextBlock. */\n  public resolveRunSettings(paragraph: Paragraph, run: Run): TextStyleSettings {\n    let settings = this.resolveParagraphSettingsImpl(paragraph);\n\n    if (run.overridesStyle)\n      settings = settings.clone(run.styleOverrides);\n\n    return applyBlockSettings(settings, this.blockSettings);\n  }\n}\n\nclass LayoutContext {\n  private readonly _fontIds = new Map<string, FontId>();\n\n  public constructor(public readonly textStyleResolver: TextStyleResolver, private readonly _computeTextRange: ComputeRangesForTextLayout, private readonly _findFontId: FindFontId) {}\n\n  public findFontId(name: string): FontId {\n    let fontId = this._fontIds.get(name);\n    if (undefined === fontId) {\n      this._fontIds.set(name, fontId = this._findFontId(name));\n    }\n\n    return fontId;\n  }\n\n  public computeRangeForText(chars: string, style: TextStyleSettings, baselineShift: BaselineShift): TextLayoutRanges {\n    if (chars.length === 0) {\n      return {\n        layout: new Range2d(0, 0, 0, style.lineHeight),\n        justification: new Range2d(),\n      };\n    }\n\n    const fontId = this.findFontId(style.fontName);\n    const { layout, justification } = this._computeTextRange({\n      chars,\n      fontId,\n      baselineShift,\n      bold: style.isBold,\n      italic: style.isItalic,\n      lineHeight: this.textStyleResolver.blockSettings.lineHeight,\n      widthFactor: this.textStyleResolver.blockSettings.widthFactor,\n    });\n\n    if (\"none\" !== baselineShift) {\n      const isSub = \"subscript\" === baselineShift;\n      const scale = isSub ? style.subScriptScale : style.superScriptScale;\n      const offsetFactor = isSub ? style.subScriptOffsetFactor : style.superScriptOffsetFactor;\n      const offset = { x: 0, y: style.lineHeight * offsetFactor };\n\n      scaleRange(layout, scale);\n      layout.cloneTranslated(offset, layout);\n\n      scaleRange(justification, scale);\n      justification.cloneTranslated(offset, justification);\n    }\n\n    return { layout, justification };\n  }\n\n  public computeRangeForTextRun(style: TextStyleSettings, run: TextRun | FieldRun, charOffset: number, numChars: number): TextLayoutRanges {\n    let content: string;\n    let baselineShift: BaselineShift;\n\n    if (run.type === \"text\") {\n      content = run.content;\n      baselineShift = run.baselineShift;\n    } else {\n      content = run.cachedContent;\n      baselineShift = \"none\";\n    }\n\n    return this.computeRangeForText(content.substring(charOffset, charOffset + numChars), style, baselineShift);\n  }\n\n  public computeRangeForFractionRun(style: TextStyleSettings, source: FractionRun): { layout: Range2d, numerator: Range2d, denominator: Range2d } {\n    const numerator = this.computeRangeForText(source.numerator, style, \"none\").layout;\n    scaleRange(numerator, style.stackedFractionScale);\n\n    const denominator = this.computeRangeForText(source.denominator, style, \"none\").layout;\n    scaleRange(denominator, style.stackedFractionScale);\n\n    const numLen = numerator.xLength();\n    const denomLen = denominator.xLength();\n    switch (style.stackedFractionType) {\n      case \"horizontal\": {\n        if (numLen > denomLen) {\n          denominator.cloneTranslated({ x: (numLen - denomLen) / 2, y: 0 }, denominator);\n        } else {\n          numerator.cloneTranslated({ x: (denomLen - numLen) / 2, y: 0 }, numerator);\n        }\n\n        numerator.cloneTranslated({ x: 0, y: 1.5 * denominator.yLength() }, numerator);\n        break;\n      }\n      case \"diagonal\": {\n        numerator.cloneTranslated({ x: 0, y: denominator.yLength() }, numerator);\n        denominator.cloneTranslated({ x: numLen, y: 0 }, denominator);\n        break;\n      }\n    }\n\n    const layout = numerator.clone();\n    layout.extendRange(denominator);\n    return { layout, numerator, denominator };\n  }\n\n  public computeRangeForTabRun(style: TextStyleSettings, source: TabRun, length: number): Range2d {\n    const interval = source.styleOverrides.tabInterval ?? style.tabInterval;\n    const tabEndX = interval - length % interval;\n\n    const range = new Range2d(0, 0, 0, style.lineHeight);\n    range.extendXY(tabEndX, range.low.y);\n\n    return range;\n  }\n}\n\ninterface Segment {\n  segment: string;\n  index: number;\n}\n\nfunction split(source: string): Segment[] {\n  if (source.length === 0) {\n    return [];\n  }\n\n  let index = 0;\n  const segments: Segment[] = [];\n  const breaker = new LineBreaker(source);\n  for (let brk = breaker.nextBreak(); brk; brk = breaker.nextBreak()) {\n    segments.push({\n      segment: source.slice(index, brk.position),\n      index,\n    });\n\n    index = brk.position;\n  }\n\n  return segments;\n}\n\nfunction applyTabShift(run: RunLayout, parent: LineLayout, context: LayoutContext): void {\n  if (run.source.type === \"tab\") {\n    run.range.setFrom(context.computeRangeForTabRun(run.style, run.source, parent.lengthFromLastTab));\n  }\n}\n\n/**\n * Represents the layout of a single run (text, fraction, or line break) within a line of text.\n * Stores information about the run's position, style, and font within the line.\n * Provides utilities for splitting text runs for word wrapping and converting to result objects.\n * @beta\n */\nexport class RunLayout {\n  public source: Run;\n  public charOffset: number;\n  public numChars: number;\n  public range: Range2d;\n  public justificationRange?: Range2d;\n  public denominatorRange?: Range2d;\n  public numeratorRange?: Range2d;\n  public offsetFromLine: { x: number, y: number };\n  public style: TextStyleSettings;\n  public fontId: FontId;\n\n  private constructor(props: NonFunctionPropertiesOf<RunLayout>) {\n    this.source = props.source;\n    this.charOffset = props.charOffset;\n    this.numChars = props.numChars;\n    this.range = props.range;\n    this.justificationRange = props.justificationRange;\n    this.denominatorRange = props.denominatorRange;\n    this.numeratorRange = props.numeratorRange;\n    this.offsetFromLine = props.offsetFromLine;\n    this.style = props.style;\n    this.fontId = props.fontId;\n  }\n\n  public static create(source: Run, parentParagraph: Paragraph,  context: LayoutContext): RunLayout {\n    const style = context.textStyleResolver.resolveRunSettings(parentParagraph, source);\n    const fontId = context.findFontId(style.fontName);\n    const charOffset = 0;\n    const offsetFromLine = { x: 0, y: 0 };\n    let numChars = 0;\n\n    let range, justificationRange, numeratorRange, denominatorRange;\n\n    switch (source.type) {\n      case \"field\":\n      case \"text\": {\n        const content = source.type === \"text\" ? source.content : source.cachedContent;\n        numChars = content.length;\n        const ranges = context.computeRangeForTextRun(style, source, charOffset, numChars);\n        range = ranges.layout;\n        justificationRange = ranges.justification;\n        break;\n      }\n      case \"fraction\": {\n        numChars = 1;\n        const ranges = context.computeRangeForFractionRun(style, source);\n        range = ranges.layout;\n        numeratorRange = ranges.numerator;\n        denominatorRange = ranges.denominator;\n        break;\n      }\n      default: { // \"linebreak\" or \"tab\"\n      // \"tab\": Tabs rely on the context they are in, so we compute its range later.\n      // lineBreak: We do this so that blank lines space correctly without special casing later.\n        range = new Range2d(0, 0, 0, style.lineHeight);\n        break;\n      }\n    }\n\n    return new RunLayout({ source, charOffset, numChars, range, justificationRange, denominatorRange, numeratorRange, offsetFromLine, style, fontId });\n  }\n\n  /** Compute a string representation, primarily for debugging purposes. */\n  public stringify(): string {\n    return this.source.type === \"text\" ? this.source.content.substring(this.charOffset, this.charOffset + this.numChars) : this.source.stringify();\n  }\n\n  public canWrap(): this is { source: TextRun } {\n    return this.source.type === \"text\";\n  }\n\n  private cloneForWrap(args: { ranges: TextLayoutRanges, charOffset: number, numChars: number }): RunLayout {\n    assert(this.canWrap());\n\n    return new RunLayout({\n      ...this,\n      charOffset: args.charOffset,\n      numChars: args.numChars,\n      range: args.ranges.layout,\n      justificationRange: args.ranges.justification,\n      offsetFromLine: { ...this.offsetFromLine },\n    });\n  }\n\n  public split(context: LayoutContext): RunLayout[] {\n    assert(this.charOffset === 0, \"cannot re-split a run\");\n    if (!this.canWrap() || this.charOffset > 0) {\n      return [this];\n    }\n\n    const myText = this.source.content.substring(this.charOffset, this.charOffset + this.numChars);\n    const segments = split(myText);\n\n    if (segments.length <= 1) {\n      return [this];\n    }\n\n    return segments.map((segment: any) => {\n      return this.cloneForWrap({\n        ranges: context.computeRangeForText(segment.segment, this.style, this.source.baselineShift),\n        charOffset: segment.index,\n        numChars: segment.segment.length,\n      });\n    });\n  }\n\n  public toResult(paragraph: Paragraph): RunLayoutResult {\n    const result: RunLayoutResult = {\n      sourceRunIndex: paragraph.runs.indexOf(this.source),\n      fontId: this.fontId,\n      characterOffset: this.charOffset,\n      characterCount: this.numChars,\n      range: this.range.toJSON(),\n      offsetFromLine: this.offsetFromLine,\n      textStyle: this.style.toJSON(),\n    };\n\n    if (this.justificationRange) {\n      result.justificationRange = this.justificationRange.toJSON();\n    }\n\n    if (this.numeratorRange) {\n      result.numeratorRange = this.numeratorRange.toJSON();\n    }\n\n    if (this.denominatorRange) {\n      result.denominatorRange = this.denominatorRange.toJSON();\n    }\n\n    return result;\n  }\n}\n\n/**\n * Represents the layout of a single line within a paragraph of a text block.\n * Contains a sequence of RunLayout objects, the computed range of the line, and its offset from the document origin.\n * Provides utilities for appending runs, computing ranges, and converting to result objects.\n * @beta\n */\nexport class LineLayout {\n  public source: Paragraph;\n  public range = new Range2d(0, 0, 0, 0);\n  public justificationRange = new Range2d(0, 0, 0, 0);\n  public offsetFromDocument = { x: 0, y: 0 };\n  public lengthFromLastTab = 0; // Used to track the length from the last tab for tab runs.\n  private _runs: RunLayout[] = [];\n\n  public constructor(source: Paragraph) {\n    this.source = source;\n  }\n\n  /** Compute a string representation, primarily for debugging purposes. */\n  public stringify(): string {\n    const runs = this._runs.map((run) => run.stringify());\n    return `${runs.join(\"\")}`;\n  }\n\n  public get runs(): ReadonlyArray<RunLayout> { return this._runs; }\n  public get isEmpty() { return this._runs.length === 0; }\n  public get back(): RunLayout {\n    assert(!this.isEmpty);\n    return this._runs[this._runs.length - 1];\n  }\n\n  public append(run: RunLayout): void {\n    this._runs.push(run);\n    this.computeRanges();\n  }\n\n  /** Invoked every time a run is appended,. */\n  private computeRanges(): void {\n    this.range.low.setZero();\n    this.range.high.setZero();\n\n    // Some runs (fractions) are taller than others.\n    // We want to center each run vertically inside the line.\n    let lineHeight = 0;\n    for (const run of this._runs) {\n      lineHeight = Math.max(lineHeight, run.range.yLength());\n    }\n\n    for (const run of this._runs) {\n      const runHeight = run.range.yLength();\n      const runOffset = { x: this.range.high.x, y: (lineHeight - runHeight) / 2 };\n      run.offsetFromLine = runOffset;\n\n      const runLayoutRange = run.range.cloneTranslated(runOffset);\n      this.range.extendRange(runLayoutRange);\n\n      if (\"linebreak\" !== run.source.type) {\n        const runJustificationRange = run.justificationRange?.cloneTranslated(runOffset);\n        this.justificationRange.extendRange(runJustificationRange ?? runLayoutRange);\n      }\n\n      if (run.source.type === \"tab\") {\n        this.lengthFromLastTab = 0;\n      } else {\n        this.lengthFromLastTab += run.range.xLength();\n      }\n    }\n  }\n\n  public toResult(textBlock: TextBlock): LineLayoutResult {\n    return {\n      sourceParagraphIndex: textBlock.paragraphs.indexOf(this.source),\n      runs: this.runs.map((x) => x.toResult(this.source)),\n      range: this.range.toJSON(),\n      justificationRange: this.justificationRange.toJSON(),\n      offsetFromDocument: this.offsetFromDocument,\n    };\n  }\n}\n\n/**\n * Describes the layout of a text block as a collection of lines containing runs.\n * Computes the visual layout of the text block, including word wrapping, justification, and margins.\n * Provides access to the computed lines, ranges, and utilities for converting to result objects.\n * @beta\n */\nexport class TextBlockLayout {\n  public source: TextBlock;\n\n  /** @internal: This is primarily for debugging purposes. This is the range of text geometry */\n  public textRange = new Range2d();\n\n  /** The range including margins of the [[TextBlock]]. */\n  public range = new Range2d();\n  public lines: LineLayout[] = [];\n  private _context: LayoutContext;\n\n  public constructor(source: TextBlock, context: LayoutContext) {\n    this._context = context;\n    this.source = source;\n\n    if (source.width > 0) {\n      this.textRange.low.x = 0;\n      this.textRange.high.x = source.width;\n    }\n\n    this.populateLines(context);\n    this.justifyLines();\n    this.applyMargins(source.margins);\n  }\n\n  public toResult(): TextBlockLayoutResult {\n    return {\n      lines: this.lines.map((x) => x.toResult(this.source)),\n      range: this.range.toJSON(),\n    };\n  }\n\n  /** Compute a string representation, primarily for debugging purposes. */\n  public stringify(): string {\n    return this.lines.map((line) => line.stringify()).join(\"\\n\");\n  }\n\n  private get _back(): LineLayout {\n    assert(this.lines.length > 0);\n    return this.lines[this.lines.length - 1];\n  }\n\n  private populateLines(context: LayoutContext): void {\n    const doc = this.source;\n    if (doc.paragraphs.length === 0) {\n      return;\n    }\n\n    const doWrap = doc.width > 0;\n    let curLine = new LineLayout(doc.paragraphs[0]);\n    for (let i = 0; i < doc.paragraphs.length; i++) {\n      const paragraph = doc.paragraphs[i];\n      if (i > 0) {\n        curLine = this.flushLine(context, curLine, paragraph);\n      }\n\n      let runs = paragraph.runs.map((run) => RunLayout.create(run, paragraph, context));\n      if (doWrap) {\n        runs = runs.map((run) => run.split(context)).flat();\n      }\n\n      for (const run of runs) {\n        if (\"linebreak\" === run.source.type) {\n          curLine.append(run);\n          curLine = this.flushLine(context, curLine);\n          continue;\n        }\n\n        // If this is a tab, we need to apply the tab shift first, and then we can treat it like a text run.\n        applyTabShift(run, curLine, context);\n\n        // If our width is not set (doWrap is false), then we don't have to compute word wrapping, so just append the run, and continue.\n        if (!doWrap) {\n          curLine.append(run);\n          continue;\n        }\n\n        // Next, determine if we can append this run to the current line without exceeding the document width\n        const runWidth = run.range.xLength();\n        const lineWidth = curLine.range.xLength();\n\n        // If true, then no word wrapping is required, so we can append to the current line.\n        if (runWidth + lineWidth < doc.width || Geometry.isAlmostEqualNumber(runWidth + lineWidth, doc.width, Geometry.smallMetricDistance)) {\n          curLine.append(run);\n          continue;\n        }\n\n        // Do word wrapping\n        if (curLine.runs.length === 0) {\n          curLine.append(run);\n\n          // Lastly, flush line\n          curLine = this.flushLine(context, curLine);\n        } else {\n          // First, flush line\n          curLine = this.flushLine(context, curLine);\n\n          // Recompute tab shift if applicable\n          applyTabShift(run, curLine, context);\n\n          curLine.append(run);\n        }\n      }\n    }\n\n    if (curLine.runs.length > 0) {\n      this.flushLine(context, curLine);\n    }\n  }\n\n  private justifyLines(): void {\n    // We don't want to justify empty text, or a single line of text whose width is 0. By default text is already left justified.\n    if (this.lines.length < 1 || (this.lines.length === 1 && this.source.width === 0) || \"left\" === this.source.justification) {\n      return;\n    }\n\n    // This is the minimum width of the document's bounding box.\n    const docWidth = this.source.width;\n\n    let minOffset = Number.MAX_VALUE;\n    for (const line of this.lines) {\n      const lineWidth = line.justificationRange.xLength();\n\n      let offset = docWidth - lineWidth;\n      if (\"center\" === this.source.justification) {\n        offset = offset / 2;\n      }\n\n      line.offsetFromDocument.x += offset;\n      minOffset = Math.min(offset, minOffset);\n    }\n\n    if (minOffset < 0) {\n      // Shift left to accommodate lines that exceeded the document's minimum width.\n      this.textRange.low.x += minOffset;\n      this.textRange.high.x += minOffset;\n    }\n  }\n\n  private flushLine(context: LayoutContext, line: LineLayout, nextParagraph?: Paragraph): LineLayout {\n    nextParagraph = nextParagraph ?? line.source;\n\n    // We want to guarantee that each layout line has at least one run.\n    if (line.runs.length === 0) {\n      // If we're empty, there should always be a preceding run, and it should be a line break.\n      if (this.lines.length === 0 || this._back.runs.length === 0) {\n        return new LineLayout(nextParagraph);\n      }\n\n      const prevRun = this._back.back.source;\n      assert(prevRun.type === \"linebreak\");\n      if (prevRun.type !== \"linebreak\") {\n        return new LineLayout(nextParagraph);\n      }\n\n      line.append(RunLayout.create(prevRun.clone(), line.source, context));\n    }\n\n    // Line origin is its baseline.\n    const lineOffset = { x: 0, y: -line.range.yLength() };\n\n    // Place it below any existing lines\n    if (this.lines.length > 0) {\n      lineOffset.y += this._back.offsetFromDocument.y;\n      lineOffset.y -= context.textStyleResolver.blockSettings.lineSpacingFactor * context.textStyleResolver.blockSettings.lineHeight;\n    }\n\n    line.offsetFromDocument = lineOffset;\n\n    // Update document range from computed line range and position\n    this.textRange.extendRange(line.range.cloneTranslated(lineOffset));\n\n    this.lines.push(line);\n    return new LineLayout(nextParagraph);\n  }\n\n  private applyMargins(margins: TextBlockMargins) {\n    this.range = this.textRange.clone();\n\n    if (this.range.isNull)\n      return;\n\n    // Disregard negative margins.\n    const right = margins.right >= 0 ? margins.right : 0;\n    const left = margins.left >= 0 ? margins.left : 0;\n    const top = margins.top >= 0 ? margins.top : 0;\n    const bottom = margins.bottom >= 0 ? margins.bottom : 0;\n\n    const xHigh = this.textRange.high.x + right;\n    const yHigh = this.textRange.high.y + top;\n    const xLow = this.textRange.low.x - left;\n    const yLow = this.textRange.low.y - bottom;\n\n    this.range.extendXY(xHigh, yHigh);\n    this.range.extendXY(xLow, yLow);\n  }\n}\n"]}

package/lib/esm/core-backend.d.ts

@@ -1,3 +1,10 @@
+export * from "./annotations/ElementDrivesTextAnnotation";
+export * from "./annotations/FrameGeometry";
+export * from "./annotations/LeaderGeometry";
+export * from "./annotations/TextAnnotationElement";
+export * from "./annotations/TextAnnotationGeometry";
+export * from "./annotations/TextBlockGeometry";
+export * from "./annotations/TextBlockLayout";
 export * from "./BackendHubAccess";
 export * from "./BackendLoggerCategory";
 export * from "./BisCoreSchema";
@@ -58,9 +65,6 @@ export * from "./SchemaUtils";
 export * from "./SheetIndex";
 export * from "./SQLiteDb";
 export * from "./SqliteStatement";
-export * from "./TextAnnotationElement";
-export { computeGraphemeOffsets, computeLayoutTextBlockResult, ComputeGraphemeOffsetsArgs, LayoutTextBlockArgs, } from "./TextAnnotationLayout";
-export * from "./TextAnnotationGeometry";
 export * from "./Texture";
 export * from "./TileStorage";
 export * from "./TxnManager";

package/lib/esm/core-backend.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"core-backend.d.ts","sourceRoot":"","sources":["../../src/core-backend.ts"],"names":[],"mappings":"AAKA,cAAc,oBAAoB,CAAC;AACnC,cAAc,yBAAyB,CAAC;AACxC,cAAc,iBAAiB,CAAC;AAChC,cAAc,wBAAwB,CAAC;AACvC,cAAc,oBAAoB,CAAC;AACnC,cAAc,aAAa,CAAC;AAC5B,cAAc,YAAY,CAAC;AAC3B,cAAc,qBAAqB,CAAC;AACpC,cAAc,wBAAwB,CAAC;AACvC,cAAc,kBAAkB,CAAC;AACjC,cAAc,qBAAqB,CAAC;AACpC,cAAc,iBAAiB,CAAC;AAChC,cAAc,eAAe,CAAC;AAC9B,cAAc,eAAe,CAAC;AAC9B,cAAc,aAAa,CAAC;AAC5B,cAAc,YAAY,CAAC;AAC3B,cAAc,gBAAgB,CAAC;AAC/B,cAAc,8BAA8B,CAAC;AAC7C,cAAc,4BAA4B,CAAC;AAC3C,cAAc,2BAA2B,CAAC;AAC1C,cAAc,yBAAyB,CAAC;AACxC,cAAc,QAAQ,CAAC;AACvB,cAAc,sBAAsB,CAAC;AACrC,cAAc,kBAAkB,CAAC;AACjC,cAAc,WAAW,CAAC;AAC1B,cAAc,iBAAiB,CAAC;AAChC,cAAc,mBAAmB,CAAC;AAClC,cAAc,qBAAqB,CAAC;AACpC,cAAc,UAAU,CAAC;AACzB,cAAc,oBAAoB,CAAC;AACnC,cAAc,kBAAkB,CAAC;AACjC,cAAc,kBAAkB,CAAC;AACjC,cAAc,YAAY,CAAC;AAC3B,cAAc,kBAAkB,CAAC;AACjC,cAAc,yBAAyB,CAAC;AACxC,cAAc,yBAAyB,CAAC;AACxC,cAAc,YAAY,CAAC;AAC3B,cAAc,iBAAiB,CAAC;AAChC,cAAc,6BAA6B,CAAC;AAC5C,cAAc,cAAc,CAAC;AAC7B,cAAc,cAAc,CAAC;AAC7B,cAAc,cAAc,CAAC;AAC7B,cAAc,WAAW,CAAC;AAC1B,cAAc,aAAa,CAAC;AAC5B,cAAc,oBAAoB,CAAC;AACnC,cAAc,YAAY,CAAC;AAC3B,cAAc,eAAe,CAAC;AAC9B,cAAc,YAAY,CAAC;AAC3B,cAAc,SAAS,CAAC;AACxB,cAAc,oBAAoB,CAAC;AACnC,cAAc,cAAc,CAAC;AAC7B,cAAc,0BAA0B,CAAC;AACzC,cAAc,iBAAiB,CAAC;AAChC,cAAc,gBAAgB,CAAC;AAC/B,cAAc,eAAe,CAAC;AAC9B,cAAc,UAAU,CAAC;AACzB,cAAc,eAAe,CAAC;AAC9B,cAAc,cAAc,CAAC;AAC7B,cAAc,YAAY,CAAC;AAC3B,cAAc,mBAAmB,CAAC;AAClC,cAAc,yBAAyB,CAAC;AACxC,OAAO,EACL,sBAAsB,EACtB,4BAA4B,EAC5B,0BAA0B,EAC1B,mBAAmB,GACpB,MAAM,wBAAwB,CAAC;AAChC,cAAc,0BAA0B,CAAC;AACzC,cAAc,WAAW,CAAC;AAC1B,cAAc,eAAe,CAAC;AAC9B,cAAc,cAAc,CAAC;AAC7B,cAAc,kBAAkB,CAAC;AACjC,cAAc,aAAa,CAAC;AAC5B,cAAc,sBAAsB,CAAC;AACrC,cAAc,6BAA6B,CAAC;AAC5C,cAAc,uBAAuB,CAAC;AACtC,cAAc,6BAA6B,CAAC;AAC5C,cAAc,yBAAyB,CAAC;AACxC,cAAc,sBAAsB,CAAC;AAErC,cAAc,0BAA0B,CAAC;AAEzC;;;;GAIG;AAEH;;;GAGG;AAEH;;;;GAIG;AAEH;;;GAGG;AAEH;;;GAGG;AAEH;;;;GAIG;AAEH;;;GAGG;AAEH;;;;GAIG;AAEH;;;IAGI;AAEJ;;;GAGG;AAEH;;;GAGG;AAEH;;;;GAIG;AAEH;;;;GAIG;AAEH;;;GAGG;AAEH;;;;GAIG;AAEH;;;GAGG;AAEH;;GAEG;AAEH;;;GAGG;AAEH;;;GAGG;AAEH;;;GAGG;AAEH;;;GAGG;AAEH;;;GAGG;AAEH;;;GAGG;AAEH;;;;GAIG;AAEH;;;GAGG"}
+{"version":3,"file":"core-backend.d.ts","sourceRoot":"","sources":["../../src/core-backend.ts"],"names":[],"mappings":"AAKA,cAAc,2CAA2C,CAAC;AAC1D,cAAc,6BAA6B,CAAC;AAC5C,cAAc,8BAA8B,CAAC;AAC7C,cAAc,qCAAqC,CAAC;AACpD,cAAc,sCAAsC,CAAC;AACrD,cAAc,iCAAiC,CAAC;AAChD,cAAc,+BAA+B,CAAC;AAC9C,cAAc,oBAAoB,CAAC;AACnC,cAAc,yBAAyB,CAAC;AACxC,cAAc,iBAAiB,CAAC;AAChC,cAAc,wBAAwB,CAAC;AACvC,cAAc,oBAAoB,CAAC;AACnC,cAAc,aAAa,CAAC;AAC5B,cAAc,YAAY,CAAC;AAC3B,cAAc,qBAAqB,CAAC;AACpC,cAAc,wBAAwB,CAAC;AACvC,cAAc,kBAAkB,CAAC;AACjC,cAAc,qBAAqB,CAAC;AACpC,cAAc,iBAAiB,CAAC;AAChC,cAAc,eAAe,CAAC;AAC9B,cAAc,eAAe,CAAC;AAC9B,cAAc,aAAa,CAAC;AAC5B,cAAc,YAAY,CAAC;AAC3B,cAAc,gBAAgB,CAAC;AAC/B,cAAc,8BAA8B,CAAC;AAC7C,cAAc,4BAA4B,CAAC;AAC3C,cAAc,2BAA2B,CAAC;AAC1C,cAAc,yBAAyB,CAAC;AACxC,cAAc,QAAQ,CAAC;AACvB,cAAc,sBAAsB,CAAC;AACrC,cAAc,kBAAkB,CAAC;AACjC,cAAc,WAAW,CAAC;AAC1B,cAAc,iBAAiB,CAAC;AAChC,cAAc,mBAAmB,CAAC;AAClC,cAAc,qBAAqB,CAAC;AACpC,cAAc,UAAU,CAAC;AACzB,cAAc,oBAAoB,CAAC;AACnC,cAAc,kBAAkB,CAAC;AACjC,cAAc,kBAAkB,CAAC;AACjC,cAAc,YAAY,CAAC;AAC3B,cAAc,kBAAkB,CAAC;AACjC,cAAc,yBAAyB,CAAC;AACxC,cAAc,yBAAyB,CAAC;AACxC,cAAc,YAAY,CAAC;AAC3B,cAAc,iBAAiB,CAAC;AAChC,cAAc,6BAA6B,CAAC;AAC5C,cAAc,cAAc,CAAC;AAC7B,cAAc,cAAc,CAAC;AAC7B,cAAc,cAAc,CAAC;AAC7B,cAAc,WAAW,CAAC;AAC1B,cAAc,aAAa,CAAC;AAC5B,cAAc,oBAAoB,CAAC;AACnC,cAAc,YAAY,CAAC;AAC3B,cAAc,eAAe,CAAC;AAC9B,cAAc,YAAY,CAAC;AAC3B,cAAc,SAAS,CAAC;AACxB,cAAc,oBAAoB,CAAC;AACnC,cAAc,cAAc,CAAC;AAC7B,cAAc,0BAA0B,CAAC;AACzC,cAAc,iBAAiB,CAAC;AAChC,cAAc,gBAAgB,CAAC;AAC/B,cAAc,eAAe,CAAC;AAC9B,cAAc,UAAU,CAAC;AACzB,cAAc,eAAe,CAAC;AAC9B,cAAc,cAAc,CAAC;AAC7B,cAAc,YAAY,CAAC;AAC3B,cAAc,mBAAmB,CAAC;AAClC,cAAc,WAAW,CAAC;AAC1B,cAAc,eAAe,CAAC;AAC9B,cAAc,cAAc,CAAC;AAC7B,cAAc,kBAAkB,CAAC;AACjC,cAAc,aAAa,CAAC;AAC5B,cAAc,sBAAsB,CAAC;AACrC,cAAc,6BAA6B,CAAC;AAC5C,cAAc,uBAAuB,CAAC;AACtC,cAAc,6BAA6B,CAAC;AAC5C,cAAc,yBAAyB,CAAC;AACxC,cAAc,sBAAsB,CAAC;AAErC,cAAc,0BAA0B,CAAC;AA2BzC;;;;GAIG;AAEH;;;GAGG;AAEH;;;;GAIG;AAEH;;;GAGG;AAEH;;;GAGG;AAEH;;;;GAIG;AAEH;;;GAGG;AAEH;;;;GAIG;AAEH;;;IAGI;AAEJ;;;GAGG;AAEH;;;GAGG;AAEH;;;;GAIG;AAEH;;;;GAIG;AAEH;;;GAGG;AAEH;;;;GAIG;AAEH;;;GAGG;AAEH;;GAEG;AAEH;;;GAGG;AAEH;;;GAGG;AAEH;;;GAGG;AAEH;;;GAGG;AAEH;;;GAGG;AAEH;;;GAGG;AAEH;;;;GAIG;AAEH;;;GAGG"}

package/lib/esm/core-backend.js

@@ -2,6 +2,13 @@
 * Copyright (c) Bentley Systems, Incorporated. All rights reserved.
 * See LICENSE.md in the project root for license terms and full copyright notice.
 *--------------------------------------------------------------------------------------------*/
+export * from "./annotations/ElementDrivesTextAnnotation";
+export * from "./annotations/FrameGeometry";
+export * from "./annotations/LeaderGeometry";
+export * from "./annotations/TextAnnotationElement";
+export * from "./annotations/TextAnnotationGeometry";
+export * from "./annotations/TextBlockGeometry";
+export * from "./annotations/TextBlockLayout";
 export * from "./BackendHubAccess";
 export * from "./BackendLoggerCategory";
 export * from "./BisCoreSchema";
@@ -62,9 +69,6 @@ export * from "./SchemaUtils";
 export * from "./SheetIndex";
 export * from "./SQLiteDb";
 export * from "./SqliteStatement";
-export * from "./TextAnnotationElement";
-export { computeGraphemeOffsets, computeLayoutTextBlockResult, } from "./TextAnnotationLayout";
-export * from "./TextAnnotationGeometry";
 export * from "./Texture";
 export * from "./TileStorage";
 export * from "./TxnManager";
@@ -77,6 +81,26 @@ export * from "./workspace/WorkspaceEditor";
 export * from "./SqliteChangesetReader";
 export * from "./ChangesetECAdaptor";
 export * from "./internal/cross-package";
+const globalSymbolCoreBackend = Symbol.for("itwin.core.backend.globals");
+if (globalThis[globalSymbolCoreBackend]) {
+    // Get the stack trace from when the module was first loaded
+    const firstLoadStack = globalThis[globalSymbolCoreBackend].stack;
+    const error = new Error("Multiple @itwin/core-backend imports detected! This may happen if:\n" +
+        "- You have multiple versions of the package installed\n" +
+        "- Your bundling configuration is incorrect\n" +
+        "- You're importing from both ESM and CommonJS versions");
+    /* eslint-disable no-console */
+    console.error("Duplicate @itwin/core-backend import:", error);
+    console.error("First import occurred at:", firstLoadStack);
+    console.error("Current import occurred at:", error.stack);
+    /* eslint-enable no-console */
+    throw error;
+}
+else {
+    globalThis[globalSymbolCoreBackend] = {
+        stack: new Error().stack,
+    };
+}
 /** @docs-package-description
  * The core-backend package always runs on the computer with a local Briefcase.
  *