@efxlab/motion-canvas-2d 4.0.0

package/lib/code/CodeCursor.d.ts

@@ -0,0 +1,84 @@
+import { Vector2 } from '@efxlab/motion-canvas-core';
+import { Code } from '../components';
+import { CodeScope } from './CodeScope';
+export interface CodeFragmentDrawingInfo {
+    text: string;
+    position: Vector2;
+    characterSize: Vector2;
+    cursor: Vector2;
+    fill: string;
+    time: number;
+    alpha: number;
+}
+/**
+ * A stateful class for recursively traversing a code scope.
+ *
+ * @internal
+ */
+export declare class CodeCursor {
+    private readonly node;
+    cursor: Vector2;
+    tweenCursor: Vector2;
+    beforeCursor: Vector2;
+    afterCursor: Vector2;
+    beforeIndex: number;
+    afterIndex: number;
+    private context;
+    private monoWidth;
+    private maxWidth;
+    private lineHeight;
+    private fallbackFill;
+    private caches;
+    private highlighter;
+    private selection;
+    private selectionProgress;
+    private globalProgress;
+    private fragmentDrawingInfo;
+    private fontHeight;
+    private verticalOffset;
+    constructor(node: Code);
+    /**
+     * Prepare the cursor for the next traversal.
+     *
+     * @param context - The context used to measure and draw the code.
+     */
+    setupMeasure(context: CanvasRenderingContext2D): void;
+    setupDraw(context: CanvasRenderingContext2D): void;
+    /**
+     * Measure the desired size of the code scope.
+     *
+     * @remarks
+     * The result can be retrieved with {@link getSize}.
+     *
+     * @param scope - The code scope to measure.
+     */
+    measureSize(scope: CodeScope): void;
+    /**
+     * Get the size measured by the cursor.
+     */
+    getSize(): {
+        x: number;
+        y: number;
+    };
+    /**
+     * Get the drawing information created by the cursor.
+     */
+    getDrawingInfo(): {
+        fragments: CodeFragmentDrawingInfo[];
+        verticalOffset: number;
+        fontHeight: number;
+    };
+    /**
+     * Draw the given code scope.
+     *
+     * @param scope - The code scope to draw.
+     */
+    drawScope(scope: CodeScope): void;
+    private drawToken;
+    private calculateWidth;
+    private calculateMaxWidth;
+    private currentProgress;
+    private processSelection;
+    private isSelected;
+}
+//# sourceMappingURL=CodeCursor.d.ts.map

package/lib/code/CodeCursor.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"CodeCursor.d.ts","sourceRoot":"","sources":["../../src/lib/code/CodeCursor.ts"],"names":[],"mappings":"AAAA,OAAO,EAML,OAAO,EACR,MAAM,4BAA4B,CAAC;AACpC,OAAO,EAAC,IAAI,EAAC,MAAM,eAAe,CAAC;AAKnC,OAAO,EAAC,SAAS,EAAc,MAAM,aAAa,CAAC;AAGnD,MAAM,WAAW,uBAAuB;IACtC,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,EAAE,OAAO,CAAC;IAClB,aAAa,EAAE,OAAO,CAAC;IACvB,MAAM,EAAE,OAAO,CAAC;IAChB,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,MAAM,CAAC;CACf;AAED;;;;GAIG;AACH,qBAAa,UAAU;IAqBF,OAAO,CAAC,QAAQ,CAAC,IAAI;IApBjC,MAAM,UAAiB;IACvB,WAAW,UAAiB;IAC5B,YAAY,UAAiB;IAC7B,WAAW,UAAiB;IAC5B,WAAW,SAAK;IAChB,UAAU,SAAK;IACtB,OAAO,CAAC,OAAO,CAAkC;IACjD,OAAO,CAAC,SAAS,CAAK;IACtB,OAAO,CAAC,QAAQ,CAAK;IACrB,OAAO,CAAC,UAAU,CAAK;IACvB,OAAO,CAAC,YAAY,CAAsB;IAC1C,OAAO,CAAC,MAAM,CAAkD;IAChE,OAAO,CAAC,WAAW,CAAgC;IACnD,OAAO,CAAC,SAAS,CAAmB;IACpC,OAAO,CAAC,iBAAiB,CAAuB;IAChD,OAAO,CAAC,cAAc,CAAgB;IACtC,OAAO,CAAC,mBAAmB,CAAiC;IAC5D,OAAO,CAAC,UAAU,CAAK;IACvB,OAAO,CAAC,cAAc,CAAK;gBAES,IAAI,EAAE,IAAI;IAE9C;;;;OAIG;IACI,YAAY,CAAC,OAAO,EAAE,wBAAwB;IAiB9C,SAAS,CAAC,OAAO,EAAE,wBAAwB;IAalD;;;;;;;OAOG;IACI,WAAW,CAAC,KAAK,EAAE,SAAS;IA8CnC;;OAEG;IACI,OAAO;;;;IAOd;;OAEG;IACI,cAAc;;;;;IAQrB;;;;OAIG;IACI,SAAS,CAAC,KAAK,EAAE,SAAS;IA6EjC,OAAO,CAAC,SAAS;IAyJjB,OAAO,CAAC,cAAc;IAItB,OAAO,CAAC,iBAAiB;IAIzB,OAAO,CAAC,eAAe;IAavB,OAAO,CAAC,gBAAgB;IAkCxB,OAAO,CAAC,UAAU;CAanB"}

package/lib/code/CodeCursor.js

@@ -0,0 +1,315 @@
+import { clampRemap, Color, map, unwrap, Vector2, } from '@efxlab/motion-canvas-core';
+import { parseCodeFragment } from './CodeFragment';
+import { isCodeScope } from './CodeScope';
+import { isPointInCodeSelection } from './CodeSelection';
+/**
+ * A stateful class for recursively traversing a code scope.
+ *
+ * @internal
+ */
+export class CodeCursor {
+    node;
+    cursor = new Vector2();
+    tweenCursor = new Vector2();
+    beforeCursor = new Vector2();
+    afterCursor = new Vector2();
+    beforeIndex = 0;
+    afterIndex = 0;
+    context = {};
+    monoWidth = 0;
+    maxWidth = 0;
+    lineHeight = 0;
+    fallbackFill = new Color('white');
+    caches = null;
+    highlighter = null;
+    selection = [];
+    selectionProgress = null;
+    globalProgress = [];
+    fragmentDrawingInfo = [];
+    fontHeight = 0;
+    verticalOffset = 0;
+    constructor(node) {
+        this.node = node;
+    }
+    /**
+     * Prepare the cursor for the next traversal.
+     *
+     * @param context - The context used to measure and draw the code.
+     */
+    setupMeasure(context) {
+        const metrics = context.measureText('X');
+        this.monoWidth = metrics.width;
+        this.fontHeight =
+            metrics.fontBoundingBoxDescent + metrics.fontBoundingBoxAscent;
+        this.verticalOffset = metrics.fontBoundingBoxAscent;
+        this.context = context;
+        this.lineHeight = parseFloat(this.node.styles.lineHeight);
+        this.cursor = new Vector2();
+        this.tweenCursor = new Vector2();
+        this.beforeCursor = new Vector2();
+        this.afterCursor = new Vector2();
+        this.beforeIndex = 0;
+        this.afterIndex = 0;
+        this.maxWidth = 0;
+    }
+    setupDraw(context) {
+        this.setupMeasure(context);
+        const fill = this.node.fill();
+        this.fallbackFill =
+            fill instanceof Color ? fill : new Color('white');
+        this.caches = this.node.highlighterCache();
+        this.highlighter = this.node.highlighter();
+        this.selection = this.node.selection();
+        this.selectionProgress = this.node.selectionProgress();
+        this.fragmentDrawingInfo = [];
+        this.globalProgress = [];
+    }
+    /**
+     * Measure the desired size of the code scope.
+     *
+     * @remarks
+     * The result can be retrieved with {@link getSize}.
+     *
+     * @param scope - The code scope to measure.
+     */
+    measureSize(scope) {
+        const progress = unwrap(scope.progress);
+        for (const wrapped of scope.fragments) {
+            const possibleFragment = unwrap(wrapped);
+            if (isCodeScope(possibleFragment)) {
+                this.measureSize(possibleFragment);
+                continue;
+            }
+            if (Array.isArray(possibleFragment)) {
+                this.measureSize({
+                    progress: scope.progress,
+                    fragments: possibleFragment,
+                });
+                continue;
+            }
+            const fragment = parseCodeFragment(possibleFragment, this.context, this.monoWidth);
+            const beforeMaxWidth = this.calculateMaxWidth(fragment.before);
+            const afterMaxWidth = this.calculateMaxWidth(fragment.after);
+            const maxWidth = map(beforeMaxWidth, afterMaxWidth, progress);
+            if (maxWidth > this.maxWidth) {
+                this.maxWidth = maxWidth;
+            }
+            const beforeEnd = this.calculateWidth(fragment.before);
+            const afterEnd = this.calculateWidth(fragment.after);
+            this.cursor.x = map(beforeEnd, afterEnd, progress);
+            if (this.cursor.y === 0) {
+                this.cursor.y = 1;
+            }
+            this.cursor.y += map(fragment.before.newRows, fragment.after.newRows, progress);
+        }
+    }
+    /**
+     * Get the size measured by the cursor.
+     */
+    getSize() {
+        return {
+            x: this.maxWidth * this.monoWidth,
+            y: this.cursor.y * this.lineHeight + this.verticalOffset,
+        };
+    }
+    /**
+     * Get the drawing information created by the cursor.
+     */
+    getDrawingInfo() {
+        return {
+            fragments: this.fragmentDrawingInfo,
+            verticalOffset: this.verticalOffset,
+            fontHeight: this.fontHeight,
+        };
+    }
+    /**
+     * Draw the given code scope.
+     *
+     * @param scope - The code scope to draw.
+     */
+    drawScope(scope) {
+        const progress = unwrap(scope.progress);
+        for (const wrappedFragment of scope.fragments) {
+            const possibleFragment = unwrap(wrappedFragment);
+            if (isCodeScope(possibleFragment)) {
+                this.drawScope(possibleFragment);
+                continue;
+            }
+            if (Array.isArray(possibleFragment)) {
+                this.drawScope({
+                    progress: scope.progress,
+                    fragments: possibleFragment,
+                });
+                continue;
+            }
+            const fragment = parseCodeFragment(possibleFragment, this.context, this.monoWidth);
+            const timingOffset = 0.8;
+            let alpha = 1;
+            let offsetY = 0;
+            if (fragment.before.content !== fragment.after.content) {
+                const mirrored = Math.abs(progress - 0.5) * 2;
+                alpha = clampRemap(1, 1 - timingOffset, 1, 0, mirrored);
+                const isBigger = fragment.after.newRows > fragment.before.newRows ? 1 : -1;
+                const isBefore = progress < 0.5 ? 1 : -1;
+                const scale = isBigger * isBefore * 4;
+                offsetY = map(Math.abs(fragment.after.newRows - fragment.before.newRows) / scale, 0, mirrored);
+            }
+            this.drawToken(fragment, scope, this.cursor.addY(offsetY), this.tweenCursor, alpha);
+            this.beforeCursor.x = this.calculateWidth(fragment.before, this.beforeCursor.x);
+            this.afterCursor.x = this.calculateWidth(fragment.after, this.afterCursor.x);
+            this.beforeCursor.y += fragment.before.newRows;
+            this.afterCursor.y += fragment.after.newRows;
+            this.beforeIndex += fragment.before.content.length;
+            this.afterIndex += fragment.after.content.length;
+            this.cursor.y += map(fragment.before.newRows, fragment.after.newRows, progress);
+            const beforeEnd = this.calculateWidth(fragment.before);
+            const afterEnd = this.calculateWidth(fragment.after);
+            this.cursor.x = map(beforeEnd, afterEnd, progress);
+            this.tweenCursor.y +=
+                progress > 0.5 ? fragment.after.newRows : fragment.before.newRows;
+            this.tweenCursor.x = progress > 0.5 ? afterEnd : beforeEnd;
+        }
+    }
+    drawToken(fragment, scope, offset, tweenCursor, alpha) {
+        const progress = unwrap(scope.progress);
+        const currentProgress = this.currentProgress();
+        if (progress > 0) {
+            this.globalProgress.push(progress);
+        }
+        const code = progress < 0.5 ? fragment.before : fragment.after;
+        let hasOffset = true;
+        let width = 0;
+        let stringLength = 0;
+        let y = 0;
+        for (let i = 0; i < code.content.length; i++) {
+            let color = this.fallbackFill.serialize();
+            let char = code.content.charAt(i);
+            const selection = {
+                before: null,
+                after: null,
+            };
+            if (char === '\n') {
+                y++;
+                hasOffset = false;
+                width = 0;
+                stringLength = 0;
+                selection.before = null;
+                selection.after = null;
+                continue;
+            }
+            const beforeHighlight = this.caches &&
+                this.highlighter?.highlight(this.beforeIndex + i, this.caches.before);
+            const afterHighlight = this.caches &&
+                this.highlighter?.highlight(this.afterIndex + i, this.caches.after);
+            const highlight = progress < 0.5 ? beforeHighlight : afterHighlight;
+            if (highlight) {
+                // Handle edge cases where the highlight style changes despite the
+                // content being the same. The code doesn't fade in and out so the color
+                // has to be interpolated to avoid jarring changes.
+                if (fragment.before.content === fragment.after.content &&
+                    beforeHighlight?.color !== afterHighlight?.color) {
+                    highlight.color = Color.lerp(beforeHighlight?.color ?? this.fallbackFill, afterHighlight?.color ?? this.fallbackFill, progress).serialize();
+                }
+                if (highlight.color) {
+                    color = highlight.color;
+                }
+                let skipAhead = 0;
+                do {
+                    if (this.processSelection(selection, skipAhead, hasOffset, stringLength, y)) {
+                        break;
+                    }
+                    skipAhead++;
+                } while (skipAhead < highlight.skipAhead &&
+                    code.content.charAt(i + skipAhead) !== '\n');
+                if (skipAhead > 1) {
+                    char = code.content.slice(i, i + skipAhead);
+                }
+                i += char.length - 1;
+            }
+            else {
+                this.processSelection(selection, 0, hasOffset, stringLength, y);
+                let skipAhead = 1;
+                while (i < code.content.length - 1 &&
+                    code.content.charAt(i + 1) !== '\n') {
+                    if (this.processSelection(selection, skipAhead, hasOffset, stringLength, y)) {
+                        break;
+                    }
+                    skipAhead++;
+                    char += code.content.charAt(++i);
+                }
+            }
+            let time;
+            const selectionAfter = selection.after ?? 0;
+            const selectionBefore = selection.before ?? 0;
+            if (fragment.before.content === '') {
+                time = selectionAfter;
+            }
+            else if (fragment.after.content === '') {
+                time = selectionBefore;
+            }
+            else {
+                time = map(selectionBefore, selectionAfter, this.selectionProgress ?? currentProgress);
+            }
+            const measure = this.context.measureText(char);
+            this.fragmentDrawingInfo.push({
+                text: char,
+                position: new Vector2((hasOffset ? offset.x + width : width) * this.monoWidth, (offset.y + y) * this.lineHeight),
+                cursor: new Vector2(hasOffset ? tweenCursor.x + stringLength : stringLength, tweenCursor.y + y),
+                alpha,
+                characterSize: new Vector2(measure.width / char.length, this.fontHeight),
+                fill: color,
+                time,
+            });
+            stringLength += char.length;
+            width += Math.round(measure.width / this.monoWidth);
+        }
+    }
+    calculateWidth(metrics, x = this.cursor.x) {
+        return metrics.newRows === 0 ? x + metrics.lastWidth : metrics.lastWidth;
+    }
+    calculateMaxWidth(metrics, x = this.cursor.x) {
+        return Math.max(this.maxWidth, metrics.maxWidth, x + metrics.firstWidth);
+    }
+    currentProgress() {
+        if (this.globalProgress.length === 0) {
+            return 0;
+        }
+        let sum = 0;
+        for (const progress of this.globalProgress) {
+            sum += progress;
+        }
+        return sum / this.globalProgress.length;
+    }
+    processSelection(selection, skipAhead, hasOffset, stringLength, y) {
+        let shouldBreak = false;
+        let currentSelected = this.isSelected((hasOffset ? this.beforeCursor.x + stringLength : stringLength) +
+            skipAhead, this.beforeCursor.y + y);
+        if (selection.before !== null && selection.before !== currentSelected) {
+            shouldBreak = true;
+        }
+        else {
+            selection.before = currentSelected;
+        }
+        currentSelected = this.isSelected((hasOffset ? this.afterCursor.x + stringLength : stringLength) +
+            skipAhead, this.afterCursor.y + y, true);
+        if (selection.after !== null && selection.after !== currentSelected) {
+            shouldBreak = true;
+        }
+        else {
+            selection.after = currentSelected;
+        }
+        return shouldBreak;
+    }
+    isSelected(x, y, isAfter) {
+        const point = [y, x];
+        const maxSelection = isPointInCodeSelection(point, this.selection) ? 1 : 0;
+        if (this.node.oldSelection === null || this.selectionProgress === null) {
+            return maxSelection;
+        }
+        if (isAfter) {
+            return maxSelection;
+        }
+        return isPointInCodeSelection(point, this.node.oldSelection) ? 1 : 0;
+    }
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiQ29kZUN1cnNvci5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9saWIvY29kZS9Db2RlQ3Vyc29yLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBLE9BQU8sRUFDTCxVQUFVLEVBQ1YsS0FBSyxFQUNMLEdBQUcsRUFFSCxNQUFNLEVBQ04sT0FBTyxHQUNSLE1BQU0sNEJBQTRCLENBQUM7QUFFcEMsT0FBTyxFQUFlLGlCQUFpQixFQUFDLE1BQU0sZ0JBQWdCLENBQUM7QUFJL0QsT0FBTyxFQUFZLFdBQVcsRUFBQyxNQUFNLGFBQWEsQ0FBQztBQUNuRCxPQUFPLEVBQUMsc0JBQXNCLEVBQUMsTUFBTSxpQkFBaUIsQ0FBQztBQVl2RDs7OztHQUlHO0FBQ0gsTUFBTSxPQUFPLFVBQVU7SUFxQmU7SUFwQjdCLE1BQU0sR0FBRyxJQUFJLE9BQU8sRUFBRSxDQUFDO0lBQ3ZCLFdBQVcsR0FBRyxJQUFJLE9BQU8sRUFBRSxDQUFDO0lBQzVCLFlBQVksR0FBRyxJQUFJLE9BQU8sRUFBRSxDQUFDO0lBQzdCLFdBQVcsR0FBRyxJQUFJLE9BQU8sRUFBRSxDQUFDO0lBQzVCLFdBQVcsR0FBRyxDQUFDLENBQUM7SUFDaEIsVUFBVSxHQUFHLENBQUMsQ0FBQztJQUNkLE9BQU8sR0FBRyxFQUE4QixDQUFDO0lBQ3pDLFNBQVMsR0FBRyxDQUFDLENBQUM7SUFDZCxRQUFRLEdBQUcsQ0FBQyxDQUFDO0lBQ2IsVUFBVSxHQUFHLENBQUMsQ0FBQztJQUNmLFlBQVksR0FBRyxJQUFJLEtBQUssQ0FBQyxPQUFPLENBQUMsQ0FBQztJQUNsQyxNQUFNLEdBQTZDLElBQUksQ0FBQztJQUN4RCxXQUFXLEdBQTJCLElBQUksQ0FBQztJQUMzQyxTQUFTLEdBQWdCLEVBQUUsQ0FBQztJQUM1QixpQkFBaUIsR0FBa0IsSUFBSSxDQUFDO0lBQ3hDLGNBQWMsR0FBYSxFQUFFLENBQUM7SUFDOUIsbUJBQW1CLEdBQThCLEVBQUUsQ0FBQztJQUNwRCxVQUFVLEdBQUcsQ0FBQyxDQUFDO0lBQ2YsY0FBYyxHQUFHLENBQUMsQ0FBQztJQUUzQixZQUFvQyxJQUFVO1FBQVYsU0FBSSxHQUFKLElBQUksQ0FBTTtJQUFHLENBQUM7SUFFbEQ7Ozs7T0FJRztJQUNJLFlBQVksQ0FBQyxPQUFpQztRQUNuRCxNQUFNLE9BQU8sR0FBRyxPQUFPLENBQUMsV0FBVyxDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBQ3pDLElBQUksQ0FBQyxTQUFTLEdBQUcsT0FBTyxDQUFDLEtBQUssQ0FBQztRQUMvQixJQUFJLENBQUMsVUFBVTtZQUNiLE9BQU8sQ0FBQyxzQkFBc0IsR0FBRyxPQUFPLENBQUMscUJBQXFCLENBQUM7UUFDakUsSUFBSSxDQUFDLGNBQWMsR0FBRyxPQUFPLENBQUMscUJBQXFCLENBQUM7UUFDcEQsSUFBSSxDQUFDLE9BQU8sR0FBRyxPQUFPLENBQUM7UUFDdkIsSUFBSSxDQUFDLFVBQVUsR0FBRyxVQUFVLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxNQUFNLENBQUMsVUFBVSxDQUFDLENBQUM7UUFDMUQsSUFBSSxDQUFDLE1BQU0sR0FBRyxJQUFJLE9BQU8sRUFBRSxDQUFDO1FBQzVCLElBQUksQ0FBQyxXQUFXLEdBQUcsSUFBSSxPQUFPLEVBQUUsQ0FBQztRQUNqQyxJQUFJLENBQUMsWUFBWSxHQUFHLElBQUksT0FBTyxFQUFFLENBQUM7UUFDbEMsSUFBSSxDQUFDLFdBQVcsR0FBRyxJQUFJLE9BQU8sRUFBRSxDQUFDO1FBQ2pDLElBQUksQ0FBQyxXQUFXLEdBQUcsQ0FBQyxDQUFDO1FBQ3JCLElBQUksQ0FBQyxVQUFVLEdBQUcsQ0FBQyxDQUFDO1FBQ3BCLElBQUksQ0FBQyxRQUFRLEdBQUcsQ0FBQyxDQUFDO0lBQ3BCLENBQUM7SUFFTSxTQUFTLENBQUMsT0FBaUM7UUFDaEQsSUFBSSxDQUFDLFlBQVksQ0FBQyxPQUFPLENBQUMsQ0FBQztRQUMzQixNQUFNLElBQUksR0FBRyxJQUFJLENBQUMsSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDO1FBQzlCLElBQUksQ0FBQyxZQUFZO1lBQ2YsSUFBSSxZQUFZLEtBQUssQ0FBQyxDQUFDLENBQUUsSUFBYyxDQUFDLENBQUMsQ0FBQyxJQUFJLEtBQUssQ0FBQyxPQUFPLENBQUMsQ0FBQztRQUMvRCxJQUFJLENBQUMsTUFBTSxHQUFHLElBQUksQ0FBQyxJQUFJLENBQUMsZ0JBQWdCLEVBQUUsQ0FBQztRQUMzQyxJQUFJLENBQUMsV0FBVyxHQUFHLElBQUksQ0FBQyxJQUFJLENBQUMsV0FBVyxFQUFFLENBQUM7UUFDM0MsSUFBSSxDQUFDLFNBQVMsR0FBRyxJQUFJLENBQUMsSUFBSSxDQUFDLFNBQVMsRUFBRSxDQUFDO1FBQ3ZDLElBQUksQ0FBQyxpQkFBaUIsR0FBRyxJQUFJLENBQUMsSUFBSSxDQUFDLGlCQUFpQixFQUFFLENBQUM7UUFDdkQsSUFBSSxDQUFDLG1CQUFtQixHQUFHLEVBQUUsQ0FBQztRQUM5QixJQUFJLENBQUMsY0FBYyxHQUFHLEVBQUUsQ0FBQztJQUMzQixDQUFDO0lBRUQ7Ozs7Ozs7T0FPRztJQUNJLFdBQVcsQ0FBQyxLQUFnQjtRQUNqQyxNQUFNLFFBQVEsR0FBRyxNQUFNLENBQUMsS0FBSyxDQUFDLFFBQVEsQ0FBQyxDQUFDO1FBQ3hDLEtBQUssTUFBTSxPQUFPLElBQUksS0FBSyxDQUFDLFNBQVMsRUFBRSxDQUFDO1lBQ3RDLE1BQU0sZ0JBQWdCLEdBQUcsTUFBTSxDQUFDLE9BQU8sQ0FBQyxDQUFDO1lBQ3pDLElBQUksV0FBVyxDQUFDLGdCQUFnQixDQUFDLEVBQUUsQ0FBQztnQkFDbEMsSUFBSSxDQUFDLFdBQVcsQ0FBQyxnQkFBZ0IsQ0FBQyxDQUFDO2dCQUNuQyxTQUFTO1lBQ1gsQ0FBQztZQUNELElBQUksS0FBSyxDQUFDLE9BQU8sQ0FBQyxnQkFBZ0IsQ0FBQyxFQUFFLENBQUM7Z0JBQ3BDLElBQUksQ0FBQyxXQUFXLENBQUM7b0JBQ2YsUUFBUSxFQUFFLEtBQUssQ0FBQyxRQUFRO29CQUN4QixTQUFTLEVBQUUsZ0JBQWdCO2lCQUM1QixDQUFDLENBQUM7Z0JBQ0gsU0FBUztZQUNYLENBQUM7WUFFRCxNQUFNLFFBQVEsR0FBRyxpQkFBaUIsQ0FDaEMsZ0JBQWdCLEVBQ2hCLElBQUksQ0FBQyxPQUFPLEVBQ1osSUFBSSxDQUFDLFNBQVMsQ0FDZixDQUFDO1lBRUYsTUFBTSxjQUFjLEdBQUcsSUFBSSxDQUFDLGlCQUFpQixDQUFDLFFBQVEsQ0FBQyxNQUFNLENBQUMsQ0FBQztZQUMvRCxNQUFNLGFBQWEsR0FBRyxJQUFJLENBQUMsaUJBQWlCLENBQUMsUUFBUSxDQUFDLEtBQUssQ0FBQyxDQUFDO1lBRTdELE1BQU0sUUFBUSxHQUFHLEdBQUcsQ0FBQyxjQUFjLEVBQUUsYUFBYSxFQUFFLFFBQVEsQ0FBQyxDQUFDO1lBQzlELElBQUksUUFBUSxHQUFHLElBQUksQ0FBQyxRQUFRLEVBQUUsQ0FBQztnQkFDN0IsSUFBSSxDQUFDLFFBQVEsR0FBRyxRQUFRLENBQUM7WUFDM0IsQ0FBQztZQUVELE1BQU0sU0FBUyxHQUFHLElBQUksQ0FBQyxjQUFjLENBQUMsUUFBUSxDQUFDLE1BQU0sQ0FBQyxDQUFDO1lBQ3ZELE1BQU0sUUFBUSxHQUFHLElBQUksQ0FBQyxjQUFjLENBQUMsUUFBUSxDQUFDLEtBQUssQ0FBQyxDQUFDO1lBQ3JELElBQUksQ0FBQyxNQUFNLENBQUMsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxTQUFTLEVBQUUsUUFBUSxFQUFFLFFBQVEsQ0FBQyxDQUFDO1lBRW5ELElBQUksSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLEtBQUssQ0FBQyxFQUFFLENBQUM7Z0JBQ3hCLElBQUksQ0FBQyxNQUFNLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztZQUNwQixDQUFDO1lBRUQsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLElBQUksR0FBRyxDQUNsQixRQUFRLENBQUMsTUFBTSxDQUFDLE9BQU8sRUFDdkIsUUFBUSxDQUFDLEtBQUssQ0FBQyxPQUFPLEVBQ3RCLFFBQVEsQ0FDVCxDQUFDO1FBQ0osQ0FBQztJQUNILENBQUM7SUFFRDs7T0FFRztJQUNJLE9BQU87UUFDWixPQUFPO1lBQ0wsQ0FBQyxFQUFFLElBQUksQ0FBQyxRQUFRLEdBQUcsSUFBSSxDQUFDLFNBQVM7WUFDakMsQ0FBQyxFQUFFLElBQUksQ0FBQyxNQUFNLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQyxVQUFVLEdBQUcsSUFBSSxDQUFDLGNBQWM7U0FDekQsQ0FBQztJQUNKLENBQUM7SUFFRDs7T0FFRztJQUNJLGNBQWM7UUFDbkIsT0FBTztZQUNMLFNBQVMsRUFBRSxJQUFJLENBQUMsbUJBQW1CO1lBQ25DLGNBQWMsRUFBRSxJQUFJLENBQUMsY0FBYztZQUNuQyxVQUFVLEVBQUUsSUFBSSxDQUFDLFVBQVU7U0FDNUIsQ0FBQztJQUNKLENBQUM7SUFFRDs7OztPQUlHO0lBQ0ksU0FBUyxDQUFDLEtBQWdCO1FBQy9CLE1BQU0sUUFBUSxHQUFHLE1BQU0sQ0FBQyxLQUFLLENBQUMsUUFBUSxDQUFDLENBQUM7UUFDeEMsS0FBSyxNQUFNLGVBQWUsSUFBSSxLQUFLLENBQUMsU0FBUyxFQUFFLENBQUM7WUFDOUMsTUFBTSxnQkFBZ0IsR0FBRyxNQUFNLENBQUMsZUFBZSxDQUFDLENBQUM7WUFDakQsSUFBSSxXQUFXLENBQUMsZ0JBQWdCLENBQUMsRUFBRSxDQUFDO2dCQUNsQyxJQUFJLENBQUMsU0FBUyxDQUFDLGdCQUFnQixDQUFDLENBQUM7Z0JBQ2pDLFNBQVM7WUFDWCxDQUFDO1lBQ0QsSUFBSSxLQUFLLENBQUMsT0FBTyxDQUFDLGdCQUFnQixDQUFDLEVBQUUsQ0FBQztnQkFDcEMsSUFBSSxDQUFDLFNBQVMsQ0FBQztvQkFDYixRQUFRLEVBQUUsS0FBSyxDQUFDLFFBQVE7b0JBQ3hCLFNBQVMsRUFBRSxnQkFBZ0I7aUJBQzVCLENBQUMsQ0FBQztnQkFDSCxTQUFTO1lBQ1gsQ0FBQztZQUVELE1BQU0sUUFBUSxHQUFHLGlCQUFpQixDQUNoQyxnQkFBZ0IsRUFDaEIsSUFBSSxDQUFDLE9BQU8sRUFDWixJQUFJLENBQUMsU0FBUyxDQUNmLENBQUM7WUFDRixNQUFNLFlBQVksR0FBRyxHQUFHLENBQUM7WUFDekIsSUFBSSxLQUFLLEdBQUcsQ0FBQyxDQUFDO1lBQ2QsSUFBSSxPQUFPLEdBQUcsQ0FBQyxDQUFDO1lBQ2hCLElBQUksUUFBUSxDQUFDLE1BQU0sQ0FBQyxPQUFPLEtBQUssUUFBUSxDQUFDLEtBQUssQ0FBQyxPQUFPLEVBQUUsQ0FBQztnQkFDdkQsTUFBTSxRQUFRLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxRQUFRLEdBQUcsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDO2dCQUM5QyxLQUFLLEdBQUcsVUFBVSxDQUFDLENBQUMsRUFBRSxDQUFDLEdBQUcsWUFBWSxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsUUFBUSxDQUFDLENBQUM7Z0JBRXhELE1BQU0sUUFBUSxHQUNaLFFBQVEsQ0FBQyxLQUFLLENBQUMsT0FBTyxHQUFHLFFBQVEsQ0FBQyxNQUFNLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO2dCQUM1RCxNQUFNLFFBQVEsR0FBRyxRQUFRLEdBQUcsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO2dCQUN6QyxNQUFNLEtBQUssR0FBRyxRQUFRLEdBQUcsUUFBUSxHQUFHLENBQUMsQ0FBQztnQkFDdEMsT0FBTyxHQUFHLEdBQUcsQ0FDWCxJQUFJLENBQUMsR0FBRyxDQUFDLFFBQVEsQ0FBQyxLQUFLLENBQUMsT0FBTyxHQUFHLFFBQVEsQ0FBQyxNQUFNLENBQUMsT0FBTyxDQUFDLEdBQUcsS0FBSyxFQUNsRSxDQUFDLEVBQ0QsUUFBUSxDQUNULENBQUM7WUFDSixDQUFDO1lBRUQsSUFBSSxDQUFDLFNBQVMsQ0FDWixRQUFRLEVBQ1IsS0FBSyxFQUNMLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLE9BQU8sQ0FBQyxFQUN6QixJQUFJLENBQUMsV0FBVyxFQUNoQixLQUFLLENBQ04sQ0FBQztZQUVGLElBQUksQ0FBQyxZQUFZLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQyxjQUFjLENBQ3ZDLFFBQVEsQ0FBQyxNQUFNLEVBQ2YsSUFBSSxDQUFDLFlBQVksQ0FBQyxDQUFDLENBQ3BCLENBQUM7WUFDRixJQUFJLENBQUMsV0FBVyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsY0FBYyxDQUN0QyxRQUFRLENBQUMsS0FBSyxFQUNkLElBQUksQ0FBQyxXQUFXLENBQUMsQ0FBQyxDQUNuQixDQUFDO1lBQ0YsSUFBSSxDQUFDLFlBQVksQ0FBQyxDQUFDLElBQUksUUFBUSxDQUFDLE1BQU0sQ0FBQyxPQUFPLENBQUM7WUFDL0MsSUFBSSxDQUFDLFdBQVcsQ0FBQyxDQUFDLElBQUksUUFBUSxDQUFDLEtBQUssQ0FBQyxPQUFPLENBQUM7WUFFN0MsSUFBSSxDQUFDLFdBQVcsSUFBSSxRQUFRLENBQUMsTUFBTSxDQUFDLE9BQU8sQ0FBQyxNQUFNLENBQUM7WUFDbkQsSUFBSSxDQUFDLFVBQVUsSUFBSSxRQUFRLENBQUMsS0FBSyxDQUFDLE9BQU8sQ0FBQyxNQUFNLENBQUM7WUFFakQsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLElBQUksR0FBRyxDQUNsQixRQUFRLENBQUMsTUFBTSxDQUFDLE9BQU8sRUFDdkIsUUFBUSxDQUFDLEtBQUssQ0FBQyxPQUFPLEVBQ3RCLFFBQVEsQ0FDVCxDQUFDO1lBRUYsTUFBTSxTQUFTLEdBQUcsSUFBSSxDQUFDLGNBQWMsQ0FBQyxRQUFRLENBQUMsTUFBTSxDQUFDLENBQUM7WUFDdkQsTUFBTSxRQUFRLEdBQUcsSUFBSSxDQUFDLGNBQWMsQ0FBQyxRQUFRLENBQUMsS0FBSyxDQUFDLENBQUM7WUFDckQsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLEdBQUcsR0FBRyxDQUFDLFNBQVMsRUFBRSxRQUFRLEVBQUUsUUFBUSxDQUFDLENBQUM7WUFFbkQsSUFBSSxDQUFDLFdBQVcsQ0FBQyxDQUFDO2dCQUNoQixRQUFRLEdBQUcsR0FBRyxDQUFDLENBQUMsQ0FBQyxRQUFRLENBQUMsS0FBSyxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsUUFBUSxDQUFDLE1BQU0sQ0FBQyxPQUFPLENBQUM7WUFDcEUsSUFBSSxDQUFDLFdBQVcsQ0FBQyxDQUFDLEdBQUcsUUFBUSxHQUFHLEdBQUcsQ0FBQyxDQUFDLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQyxTQUFTLENBQUM7UUFDN0QsQ0FBQztJQUNILENBQUM7SUFFTyxTQUFTLENBQ2YsUUFBc0IsRUFDdEIsS0FBZ0IsRUFDaEIsTUFBeUIsRUFDekIsV0FBOEIsRUFDOUIsS0FBYTtRQUViLE1BQU0sUUFBUSxHQUFHLE1BQU0sQ0FBQyxLQUFLLENBQUMsUUFBUSxDQUFDLENBQUM7UUFDeEMsTUFBTSxlQUFlLEdBQUcsSUFBSSxDQUFDLGVBQWUsRUFBRSxDQUFDO1FBQy9DLElBQUksUUFBUSxHQUFHLENBQUMsRUFBRSxDQUFDO1lBQ2pCLElBQUksQ0FBQyxjQUFjLENBQUMsSUFBSSxDQUFDLFFBQVEsQ0FBQyxDQUFDO1FBQ3JDLENBQUM7UUFFRCxNQUFNLElBQUksR0FBRyxRQUFRLEdBQUcsR0FBRyxDQUFDLENBQUMsQ0FBQyxRQUFRLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxRQUFRLENBQUMsS0FBSyxDQUFDO1FBRS9ELElBQUksU0FBUyxHQUFHLElBQUksQ0FBQztRQUNyQixJQUFJLEtBQUssR0FBRyxDQUFDLENBQUM7UUFDZCxJQUFJLFlBQVksR0FBRyxDQUFDLENBQUM7UUFDckIsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBQ1YsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLElBQUksQ0FBQyxPQUFPLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDN0MsSUFBSSxLQUFLLEdBQUcsSUFBSSxDQUFDLFlBQVksQ0FBQyxTQUFTLEVBQUUsQ0FBQztZQUMxQyxJQUFJLElBQUksR0FBRyxJQUFJLENBQUMsT0FBTyxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNsQyxNQUFNLFNBQVMsR0FBa0Q7Z0JBQy9ELE1BQU0sRUFBRSxJQUFJO2dCQUNaLEtBQUssRUFBRSxJQUFJO2FBQ1osQ0FBQztZQUVGLElBQUksSUFBSSxLQUFLLElBQUksRUFBRSxDQUFDO2dCQUNsQixDQUFDLEVBQUUsQ0FBQztnQkFDSixTQUFTLEdBQUcsS0FBSyxDQUFDO2dCQUNsQixLQUFLLEdBQUcsQ0FBQyxDQUFDO2dCQUNWLFlBQVksR0FBRyxDQUFDLENBQUM7Z0JBQ2pCLFNBQVMsQ0FBQyxNQUFNLEdBQUcsSUFBSSxDQUFDO2dCQUN4QixTQUFTLENBQUMsS0FBSyxHQUFHLElBQUksQ0FBQztnQkFDdkIsU0FBUztZQUNYLENBQUM7WUFFRCxNQUFNLGVBQWUsR0FDbkIsSUFBSSxDQUFDLE1BQU07Z0JBQ1gsSUFBSSxDQUFDLFdBQVcsRUFBRSxTQUFTLENBQUMsSUFBSSxDQUFDLFdBQVcsR0FBRyxDQUFDLEVBQUUsSUFBSSxDQUFDLE1BQU0sQ0FBQyxNQUFNLENBQUMsQ0FBQztZQUN4RSxNQUFNLGNBQWMsR0FDbEIsSUFBSSxDQUFDLE1BQU07Z0JBQ1gsSUFBSSxDQUFDLFdBQVcsRUFBRSxTQUFTLENBQUMsSUFBSSxDQUFDLFVBQVUsR0FBRyxDQUFDLEVBQUUsSUFBSSxDQUFDLE1BQU0sQ0FBQyxLQUFLLENBQUMsQ0FBQztZQUV0RSxNQUFNLFNBQVMsR0FBRyxRQUFRLEdBQUcsR0FBRyxDQUFDLENBQUMsQ0FBQyxlQUFlLENBQUMsQ0FBQyxDQUFDLGNBQWMsQ0FBQztZQUNwRSxJQUFJLFNBQVMsRUFBRSxDQUFDO2dCQUNkLGtFQUFrRTtnQkFDbEUsd0VBQXdFO2dCQUN4RSxtREFBbUQ7Z0JBQ25ELElBQ0UsUUFBUSxDQUFDLE1BQU0sQ0FBQyxPQUFPLEtBQUssUUFBUSxDQUFDLEtBQUssQ0FBQyxPQUFPO29CQUNsRCxlQUFlLEVBQUUsS0FBSyxLQUFLLGNBQWMsRUFBRSxLQUFLLEVBQ2hELENBQUM7b0JBQ0QsU0FBUyxDQUFDLEtBQUssR0FBRyxLQUFLLENBQUMsSUFBSSxDQUMxQixlQUFlLEVBQUUsS0FBSyxJQUFJLElBQUksQ0FBQyxZQUFZLEVBQzNDLGNBQWMsRUFBRSxLQUFLLElBQUksSUFBSSxDQUFDLFlBQVksRUFDMUMsUUFBUSxDQUNULENBQUMsU0FBUyxFQUFFLENBQUM7Z0JBQ2hCLENBQUM7Z0JBRUQsSUFBSSxTQUFTLENBQUMsS0FBSyxFQUFFLENBQUM7b0JBQ3BCLEtBQUssR0FBRyxTQUFTLENBQUMsS0FBSyxDQUFDO2dCQUMxQixDQUFDO2dCQUVELElBQUksU0FBUyxHQUFHLENBQUMsQ0FBQztnQkFDbEIsR0FBRyxDQUFDO29CQUNGLElBQ0UsSUFBSSxDQUFDLGdCQUFnQixDQUNuQixTQUFTLEVBQ1QsU0FBUyxFQUNULFNBQVMsRUFDVCxZQUFZLEVBQ1osQ0FBQyxDQUNGLEVBQ0QsQ0FBQzt3QkFDRCxNQUFNO29CQUNSLENBQUM7b0JBRUQsU0FBUyxFQUFFLENBQUM7Z0JBQ2QsQ0FBQyxRQUNDLFNBQVMsR0FBRyxTQUFTLENBQUMsU0FBUztvQkFDL0IsSUFBSSxDQUFDLE9BQU8sQ0FBQyxNQUFNLENBQUMsQ0FBQyxHQUFHLFNBQVMsQ0FBQyxLQUFLLElBQUksRUFDM0M7Z0JBRUYsSUFBSSxTQUFTLEdBQUcsQ0FBQyxFQUFFLENBQUM7b0JBQ2xCLElBQUksR0FBRyxJQUFJLENBQUMsT0FBTyxDQUFDLEtBQUssQ0FBQyxDQUFDLEVBQUUsQ0FBQyxHQUFHLFNBQVMsQ0FBQyxDQUFDO2dCQUM5QyxDQUFDO2dCQUVELENBQUMsSUFBSSxJQUFJLENBQUMsTUFBTSxHQUFHLENBQUMsQ0FBQztZQUN2QixDQUFDO2lCQUFNLENBQUM7Z0JBQ04sSUFBSSxDQUFDLGdCQUFnQixDQUFDLFNBQVMsRUFBRSxDQUFDLEVBQUUsU0FBUyxFQUFFLFlBQVksRUFBRSxDQUFDLENBQUMsQ0FBQztnQkFDaEUsSUFBSSxTQUFTLEdBQUcsQ0FBQyxDQUFDO2dCQUNsQixPQUNFLENBQUMsR0FBRyxJQUFJLENBQUMsT0FBTyxDQUFDLE1BQU0sR0FBRyxDQUFDO29CQUMzQixJQUFJLENBQUMsT0FBTyxDQUFDLE1BQU0sQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEtBQUssSUFBSSxFQUNuQyxDQUFDO29CQUNELElBQ0UsSUFBSSxDQUFDLGdCQUFnQixDQUNuQixTQUFTLEVBQ1QsU0FBUyxFQUNULFNBQVMsRUFDVCxZQUFZLEVBQ1osQ0FBQyxDQUNGLEVBQ0QsQ0FBQzt3QkFDRCxNQUFNO29CQUNSLENBQUM7b0JBRUQsU0FBUyxFQUFFLENBQUM7b0JBQ1osSUFBSSxJQUFJLElBQUksQ0FBQyxPQUFPLENBQUMsTUFBTSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUM7Z0JBQ25DLENBQUM7WUFDSCxDQUFDO1lBRUQsSUFBSSxJQUFZLENBQUM7WUFDakIsTUFBTSxjQUFjLEdBQUcsU0FBUyxDQUFDLEtBQUssSUFBSSxDQUFDLENBQUM7WUFDNUMsTUFBTSxlQUFlLEdBQUcsU0FBUyxDQUFDLE1BQU0sSUFBSSxDQUFDLENBQUM7WUFDOUMsSUFBSSxRQUFRLENBQUMsTUFBTSxDQUFDLE9BQU8sS0FBSyxFQUFFLEVBQUUsQ0FBQztnQkFDbkMsSUFBSSxHQUFHLGNBQWMsQ0FBQztZQUN4QixDQUFDO2lCQUFNLElBQUksUUFBUSxDQUFDLEtBQUssQ0FBQyxPQUFPLEtBQUssRUFBRSxFQUFFLENBQUM7Z0JBQ3pDLElBQUksR0FBRyxlQUFlLENBQUM7WUFDekIsQ0FBQztpQkFBTSxDQUFDO2dCQUNOLElBQUksR0FBRyxHQUFHLENBQ1IsZUFBZSxFQUNmLGNBQWMsRUFDZCxJQUFJLENBQUMsaUJBQWlCLElBQUksZUFBZSxDQUMxQyxDQUFDO1lBQ0osQ0FBQztZQUVELE1BQU0sT0FBTyxHQUFHLElBQUksQ0FBQyxPQUFPLENBQUMsV0FBVyxDQUFDLElBQUksQ0FBQyxDQUFDO1lBQy9DLElBQUksQ0FBQyxtQkFBbUIsQ0FBQyxJQUFJLENBQUM7Z0JBQzVCLElBQUksRUFBRSxJQUFJO2dCQUNWLFFBQVEsRUFBRSxJQUFJLE9BQU8sQ0FDbkIsQ0FBQyxTQUFTLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxDQUFDLEdBQUcsS0FBSyxDQUFDLENBQUMsQ0FBQyxLQUFLLENBQUMsR0FBRyxJQUFJLENBQUMsU0FBUyxFQUN2RCxDQUFDLE1BQU0sQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsSUFBSSxDQUFDLFVBQVUsQ0FDakM7Z0JBQ0QsTUFBTSxFQUFFLElBQUksT0FBTyxDQUNqQixTQUFTLENBQUMsQ0FBQyxDQUFDLFdBQVcsQ0FBQyxDQUFDLEdBQUcsWUFBWSxDQUFDLENBQUMsQ0FBQyxZQUFZLEVBQ3ZELFdBQVcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUNsQjtnQkFDRCxLQUFLO2dCQUNMLGFBQWEsRUFBRSxJQUFJLE9BQU8sQ0FDeEIsT0FBTyxDQUFDLEtBQUssR0FBRyxJQUFJLENBQUMsTUFBTSxFQUMzQixJQUFJLENBQUMsVUFBVSxDQUNoQjtnQkFDRCxJQUFJLEVBQUUsS0FBSztnQkFDWCxJQUFJO2FBQ0wsQ0FBQyxDQUFDO1lBRUgsWUFBWSxJQUFJLElBQUksQ0FBQyxNQUFNLENBQUM7WUFDNUIsS0FBSyxJQUFJLElBQUksQ0FBQyxLQUFLLENBQUMsT0FBTyxDQUFDLEtBQUssR0FBRyxJQUFJLENBQUMsU0FBUyxDQUFDLENBQUM7UUFDdEQsQ0FBQztJQUNILENBQUM7SUFFTyxjQUFjLENBQUMsT0FBb0IsRUFBRSxDQUFDLEdBQUcsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDO1FBQzVELE9BQU8sT0FBTyxDQUFDLE9BQU8sS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxPQUFPLENBQUMsU0FBUyxDQUFDLENBQUMsQ0FBQyxPQUFPLENBQUMsU0FBUyxDQUFDO0lBQzNFLENBQUM7SUFFTyxpQkFBaUIsQ0FBQyxPQUFvQixFQUFFLENBQUMsR0FBRyxJQUFJLENBQUMsTUFBTSxDQUFDLENBQUM7UUFDL0QsT0FBTyxJQUFJLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxRQUFRLEVBQUUsT0FBTyxDQUFDLFFBQVEsRUFBRSxDQUFDLEdBQUcsT0FBTyxDQUFDLFVBQVUsQ0FBQyxDQUFDO0lBQzNFLENBQUM7SUFFTyxlQUFlO1FBQ3JCLElBQUksSUFBSSxDQUFDLGNBQWMsQ0FBQyxNQUFNLEtBQUssQ0FBQyxFQUFFLENBQUM7WUFDckMsT0FBTyxDQUFDLENBQUM7UUFDWCxDQUFDO1FBRUQsSUFBSSxHQUFHLEdBQUcsQ0FBQyxDQUFDO1FBQ1osS0FBSyxNQUFNLFFBQVEsSUFBSSxJQUFJLENBQUMsY0FBYyxFQUFFLENBQUM7WUFDM0MsR0FBRyxJQUFJLFFBQVEsQ0FBQztRQUNsQixDQUFDO1FBRUQsT0FBTyxHQUFHLEdBQUcsSUFBSSxDQUFDLGNBQWMsQ0FBQyxNQUFNLENBQUM7SUFDMUMsQ0FBQztJQUVPLGdCQUFnQixDQUN0QixTQUF3RCxFQUN4RCxTQUFpQixFQUNqQixTQUFrQixFQUNsQixZQUFvQixFQUNwQixDQUFTO1FBRVQsSUFBSSxXQUFXLEdBQUcsS0FBSyxDQUFDO1FBQ3hCLElBQUksZUFBZSxHQUFHLElBQUksQ0FBQyxVQUFVLENBQ25DLENBQUMsU0FBUyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsWUFBWSxDQUFDLENBQUMsR0FBRyxZQUFZLENBQUMsQ0FBQyxDQUFDLFlBQVksQ0FBQztZQUM3RCxTQUFTLEVBQ1gsSUFBSSxDQUFDLFlBQVksQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUN4QixDQUFDO1FBQ0YsSUFBSSxTQUFTLENBQUMsTUFBTSxLQUFLLElBQUksSUFBSSxTQUFTLENBQUMsTUFBTSxLQUFLLGVBQWUsRUFBRSxDQUFDO1lBQ3RFLFdBQVcsR0FBRyxJQUFJLENBQUM7UUFDckIsQ0FBQzthQUFNLENBQUM7WUFDTixTQUFTLENBQUMsTUFBTSxHQUFHLGVBQWUsQ0FBQztRQUNyQyxDQUFDO1FBRUQsZUFBZSxHQUFHLElBQUksQ0FBQyxVQUFVLENBQy9CLENBQUMsU0FBUyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsV0FBVyxDQUFDLENBQUMsR0FBRyxZQUFZLENBQUMsQ0FBQyxDQUFDLFlBQVksQ0FBQztZQUM1RCxTQUFTLEVBQ1gsSUFBSSxDQUFDLFdBQVcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxFQUN0QixJQUFJLENBQ0wsQ0FBQztRQUNGLElBQUksU0FBUyxDQUFDLEtBQUssS0FBSyxJQUFJLElBQUksU0FBUyxDQUFDLEtBQUssS0FBSyxlQUFlLEVBQUUsQ0FBQztZQUNwRSxXQUFXLEdBQUcsSUFBSSxDQUFDO1FBQ3JCLENBQUM7YUFBTSxDQUFDO1lBQ04sU0FBUyxDQUFDLEtBQUssR0FBRyxlQUFlLENBQUM7UUFDcEMsQ0FBQztRQUVELE9BQU8sV0FBVyxDQUFDO0lBQ3JCLENBQUM7SUFFTyxVQUFVLENBQUMsQ0FBUyxFQUFFLENBQVMsRUFBRSxPQUFpQjtRQUN4RCxNQUFNLEtBQUssR0FBYyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQztRQUNoQyxNQUFNLFlBQVksR0FBRyxzQkFBc0IsQ0FBQyxLQUFLLEVBQUUsSUFBSSxDQUFDLFNBQVMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUMzRSxJQUFJLElBQUksQ0FBQyxJQUFJLENBQUMsWUFBWSxLQUFLLElBQUksSUFBSSxJQUFJLENBQUMsaUJBQWlCLEtBQUssSUFBSSxFQUFFLENBQUM7WUFDdkUsT0FBTyxZQUFZLENBQUM7UUFDdEIsQ0FBQztRQUVELElBQUksT0FBTyxFQUFFLENBQUM7WUFDWixPQUFPLFlBQVksQ0FBQztRQUN0QixDQUFDO1FBRUQsT0FBTyxzQkFBc0IsQ0FBQyxLQUFLLEVBQUUsSUFBSSxDQUFDLElBQUksQ0FBQyxZQUFZLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDdkUsQ0FBQztDQUNGIn0=

package/lib/code/CodeDiffer.d.ts

@@ -0,0 +1,28 @@
+import { CodeScope, CodeTag } from './CodeScope';
+import { CodeTokenizer } from './CodeTokenizer';
+/**
+ * A function that compares two code snippets and returns a list of
+ * {@link CodeTag}s describing a transition between them.
+ */
+export type CodeDiffer = (
+/**
+ * The original code scope.
+ */
+from: CodeScope, 
+/**
+ * The new code scope.
+ */
+to: CodeScope, 
+/**
+ * The inherited tokenizer to use.
+ */
+tokenize: CodeTokenizer) => CodeTag[];
+/**
+ * Default diffing function utilizing {@link code.patienceDiff}.
+ *
+ * @param from - The original code scope.
+ * @param to - The new code scope.
+ * @param tokenize - The inherited tokenizer to use.
+ */
+export declare function defaultDiffer(from: CodeScope, to: CodeScope, tokenize: CodeTokenizer): CodeTag[];
+//# sourceMappingURL=CodeDiffer.d.ts.map

package/lib/code/CodeDiffer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"CodeDiffer.d.ts","sourceRoot":"","sources":["../../src/lib/code/CodeDiffer.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,SAAS,EAAE,OAAO,EAAe,MAAM,aAAa,CAAC;AAC7D,OAAO,EAAC,aAAa,EAAC,MAAM,iBAAiB,CAAC;AAG9C;;;GAGG;AACH,MAAM,MAAM,UAAU,GAAG;AACvB;;GAEG;AACH,IAAI,EAAE,SAAS;AACf;;GAEG;AACH,EAAE,EAAE,SAAS;AACb;;GAEG;AACH,QAAQ,EAAE,aAAa,KACpB,OAAO,EAAE,CAAC;AAEf;;;;;;GAMG;AACH,wBAAgB,aAAa,CAC3B,IAAI,EAAE,SAAS,EACf,EAAE,EAAE,SAAS,EACb,QAAQ,EAAE,aAAa,aA2CxB"}

package/lib/code/CodeDiffer.js

@@ -0,0 +1,51 @@
+import { resolveScope } from './CodeScope';
+import { patienceDiff } from './diff';
+/**
+ * Default diffing function utilizing {@link code.patienceDiff}.
+ *
+ * @param from - The original code scope.
+ * @param to - The new code scope.
+ * @param tokenize - The inherited tokenizer to use.
+ */
+export function defaultDiffer(from, to, tokenize) {
+    const fromString = resolveScope(from, false);
+    const toString = resolveScope(to, true);
+    const diff = patienceDiff(tokenize(fromString), tokenize(toString));
+    const fragments = [];
+    let before = '';
+    let after = '';
+    let lastAdded = false;
+    const flush = () => {
+        if (before !== '' || after !== '') {
+            fragments.push({
+                before,
+                after,
+            });
+            before = '';
+            after = '';
+        }
+    };
+    for (const line of diff.lines) {
+        if (line.aIndex === -1) {
+            if (after !== '' && !lastAdded) {
+                flush();
+            }
+            lastAdded = true;
+            after += line.line;
+        }
+        else if (line.bIndex === -1) {
+            if (before !== '' && lastAdded) {
+                flush();
+            }
+            lastAdded = false;
+            before += line.line;
+        }
+        else {
+            flush();
+            fragments.push(line.line);
+        }
+    }
+    flush();
+    return fragments;
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiQ29kZURpZmZlci5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9saWIvY29kZS9Db2RlRGlmZmVyLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBLE9BQU8sRUFBcUIsWUFBWSxFQUFDLE1BQU0sYUFBYSxDQUFDO0FBRTdELE9BQU8sRUFBQyxZQUFZLEVBQUMsTUFBTSxRQUFRLENBQUM7QUFxQnBDOzs7Ozs7R0FNRztBQUNILE1BQU0sVUFBVSxhQUFhLENBQzNCLElBQWUsRUFDZixFQUFhLEVBQ2IsUUFBdUI7SUFFdkIsTUFBTSxVQUFVLEdBQUcsWUFBWSxDQUFDLElBQUksRUFBRSxLQUFLLENBQUMsQ0FBQztJQUM3QyxNQUFNLFFBQVEsR0FBRyxZQUFZLENBQUMsRUFBRSxFQUFFLElBQUksQ0FBQyxDQUFDO0lBRXhDLE1BQU0sSUFBSSxHQUFHLFlBQVksQ0FBQyxRQUFRLENBQUMsVUFBVSxDQUFDLEVBQUUsUUFBUSxDQUFDLFFBQVEsQ0FBQyxDQUFDLENBQUM7SUFFcEUsTUFBTSxTQUFTLEdBQWMsRUFBRSxDQUFDO0lBQ2hDLElBQUksTUFBTSxHQUFHLEVBQUUsQ0FBQztJQUNoQixJQUFJLEtBQUssR0FBRyxFQUFFLENBQUM7SUFDZixJQUFJLFNBQVMsR0FBRyxLQUFLLENBQUM7SUFDdEIsTUFBTSxLQUFLLEdBQUcsR0FBRyxFQUFFO1FBQ2pCLElBQUksTUFBTSxLQUFLLEVBQUUsSUFBSSxLQUFLLEtBQUssRUFBRSxFQUFFLENBQUM7WUFDbEMsU0FBUyxDQUFDLElBQUksQ0FBQztnQkFDYixNQUFNO2dCQUNOLEtBQUs7YUFDTixDQUFDLENBQUM7WUFDSCxNQUFNLEdBQUcsRUFBRSxDQUFDO1lBQ1osS0FBSyxHQUFHLEVBQUUsQ0FBQztRQUNiLENBQUM7SUFDSCxDQUFDLENBQUM7SUFFRixLQUFLLE1BQU0sSUFBSSxJQUFJLElBQUksQ0FBQyxLQUFLLEVBQUUsQ0FBQztRQUM5QixJQUFJLElBQUksQ0FBQyxNQUFNLEtBQUssQ0FBQyxDQUFDLEVBQUUsQ0FBQztZQUN2QixJQUFJLEtBQUssS0FBSyxFQUFFLElBQUksQ0FBQyxTQUFTLEVBQUUsQ0FBQztnQkFDL0IsS0FBSyxFQUFFLENBQUM7WUFDVixDQUFDO1lBQ0QsU0FBUyxHQUFHLElBQUksQ0FBQztZQUNqQixLQUFLLElBQUksSUFBSSxDQUFDLElBQUksQ0FBQztRQUNyQixDQUFDO2FBQU0sSUFBSSxJQUFJLENBQUMsTUFBTSxLQUFLLENBQUMsQ0FBQyxFQUFFLENBQUM7WUFDOUIsSUFBSSxNQUFNLEtBQUssRUFBRSxJQUFJLFNBQVMsRUFBRSxDQUFDO2dCQUMvQixLQUFLLEVBQUUsQ0FBQztZQUNWLENBQUM7WUFDRCxTQUFTLEdBQUcsS0FBSyxDQUFDO1lBQ2xCLE1BQU0sSUFBSSxJQUFJLENBQUMsSUFBSSxDQUFDO1FBQ3RCLENBQUM7YUFBTSxDQUFDO1lBQ04sS0FBSyxFQUFFLENBQUM7WUFDUixTQUFTLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQztRQUM1QixDQUFDO0lBQ0gsQ0FBQztJQUNELEtBQUssRUFBRSxDQUFDO0lBRVIsT0FBTyxTQUFTLENBQUM7QUFDbkIsQ0FBQyJ9

package/lib/code/CodeFragment.d.ts

@@ -0,0 +1,42 @@
+import { CodeMetrics } from './CodeMetrics';
+export interface CodeFragment {
+    before: CodeMetrics;
+    after: CodeMetrics;
+}
+export interface RawCodeFragment {
+    before: string;
+    after: string;
+}
+export type PossibleCodeFragment = CodeFragment | CodeMetrics | RawCodeFragment | string;
+export declare function metricsToFragment(value: CodeMetrics): CodeFragment;
+export declare function parseCodeFragment(value: PossibleCodeFragment, context: CanvasRenderingContext2D, monoWidth: number): CodeFragment;
+/**
+ * Create a code fragment that represents an insertion of code.
+ *
+ * @remarks
+ * Can be used in conjunction with {@link code.CodeSignalHelpers.edit}.
+ *
+ * @param code - The code to insert.
+ */
+export declare function insert(code: string): RawCodeFragment;
+/**
+ * Create a code fragment that represents a change from one piece of code to
+ * another.
+ *
+ * @remarks
+ * Can be used in conjunction with {@link code.CodeSignalHelpers.edit}.
+ *
+ * @param before - The code to change from.
+ * @param after - The code to change to.
+ */
+export declare function replace(before: string, after: string): RawCodeFragment;
+/**
+ * Create a code fragment that represents a removal of code.
+ *
+ * @remarks
+ * Can be used in conjunction with {@link code.CodeSignalHelpers.edit}.
+ *
+ * @param code - The code to remove.
+ */
+export declare function remove(code: string): RawCodeFragment;
+//# sourceMappingURL=CodeFragment.d.ts.map

package/lib/code/CodeFragment.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"CodeFragment.d.ts","sourceRoot":"","sources":["../../src/lib/code/CodeFragment.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,WAAW,EAA+B,MAAM,eAAe,CAAC;AAExE,MAAM,WAAW,YAAY;IAC3B,MAAM,EAAE,WAAW,CAAC;IACpB,KAAK,EAAE,WAAW,CAAC;CACpB;AACD,MAAM,WAAW,eAAe;IAC9B,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,MAAM,oBAAoB,GAC5B,YAAY,GACZ,WAAW,GACX,eAAe,GACf,MAAM,CAAC;AAEX,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,WAAW,GAAG,YAAY,CAKlE;AAED,wBAAgB,iBAAiB,CAC/B,KAAK,EAAE,oBAAoB,EAC3B,OAAO,EAAE,wBAAwB,EACjC,SAAS,EAAE,MAAM,GAChB,YAAY,CAoBd;AAED;;;;;;;GAOG;AACH,wBAAgB,MAAM,CAAC,IAAI,EAAE,MAAM,GAAG,eAAe,CAKpD;AAED;;;;;;;;;GASG;AACH,wBAAgB,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,eAAe,CAKtE;AAED;;;;;;;GAOG;AACH,wBAAgB,MAAM,CAAC,IAAI,EAAE,MAAM,GAAG,eAAe,CAKpD"}

package/lib/code/CodeFragment.js

@@ -0,0 +1,72 @@
+import { isCodeMetrics, measureString } from './CodeMetrics';
+export function metricsToFragment(value) {
+    return {
+        before: value,
+        after: value,
+    };
+}
+export function parseCodeFragment(value, context, monoWidth) {
+    let fragment;
+    if (typeof value === 'string') {
+        fragment = metricsToFragment(measureString(context, monoWidth, value));
+    }
+    else if (isCodeMetrics(value)) {
+        fragment = metricsToFragment(value);
+    }
+    else {
+        fragment = {
+            before: typeof value.before === 'string'
+                ? measureString(context, monoWidth, value.before)
+                : value.before,
+            after: typeof value.after === 'string'
+                ? measureString(context, monoWidth, value.after)
+                : value.after,
+        };
+    }
+    return fragment;
+}
+/**
+ * Create a code fragment that represents an insertion of code.
+ *
+ * @remarks
+ * Can be used in conjunction with {@link code.CodeSignalHelpers.edit}.
+ *
+ * @param code - The code to insert.
+ */
+export function insert(code) {
+    return {
+        before: '',
+        after: code,
+    };
+}
+/**
+ * Create a code fragment that represents a change from one piece of code to
+ * another.
+ *
+ * @remarks
+ * Can be used in conjunction with {@link code.CodeSignalHelpers.edit}.
+ *
+ * @param before - The code to change from.
+ * @param after - The code to change to.
+ */
+export function replace(before, after) {
+    return {
+        before,
+        after,
+    };
+}
+/**
+ * Create a code fragment that represents a removal of code.
+ *
+ * @remarks
+ * Can be used in conjunction with {@link code.CodeSignalHelpers.edit}.
+ *
+ * @param code - The code to remove.
+ */
+export function remove(code) {
+    return {
+        before: code,
+        after: '',
+    };
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiQ29kZUZyYWdtZW50LmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vc3JjL2xpYi9jb2RlL0NvZGVGcmFnbWVudC50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFBQSxPQUFPLEVBQWMsYUFBYSxFQUFFLGFBQWEsRUFBQyxNQUFNLGVBQWUsQ0FBQztBQWlCeEUsTUFBTSxVQUFVLGlCQUFpQixDQUFDLEtBQWtCO0lBQ2xELE9BQU87UUFDTCxNQUFNLEVBQUUsS0FBSztRQUNiLEtBQUssRUFBRSxLQUFLO0tBQ2IsQ0FBQztBQUNKLENBQUM7QUFFRCxNQUFNLFVBQVUsaUJBQWlCLENBQy9CLEtBQTJCLEVBQzNCLE9BQWlDLEVBQ2pDLFNBQWlCO0lBRWpCLElBQUksUUFBc0IsQ0FBQztJQUMzQixJQUFJLE9BQU8sS0FBSyxLQUFLLFFBQVEsRUFBRSxDQUFDO1FBQzlCLFFBQVEsR0FBRyxpQkFBaUIsQ0FBQyxhQUFhLENBQUMsT0FBTyxFQUFFLFNBQVMsRUFBRSxLQUFLLENBQUMsQ0FBQyxDQUFDO0lBQ3pFLENBQUM7U0FBTSxJQUFJLGFBQWEsQ0FBQyxLQUFLLENBQUMsRUFBRSxDQUFDO1FBQ2hDLFFBQVEsR0FBRyxpQkFBaUIsQ0FBQyxLQUFLLENBQUMsQ0FBQztJQUN0QyxDQUFDO1NBQU0sQ0FBQztRQUNOLFFBQVEsR0FBRztZQUNULE1BQU0sRUFDSixPQUFPLEtBQUssQ0FBQyxNQUFNLEtBQUssUUFBUTtnQkFDOUIsQ0FBQyxDQUFDLGFBQWEsQ0FBQyxPQUFPLEVBQUUsU0FBUyxFQUFFLEtBQUssQ0FBQyxNQUFNLENBQUM7Z0JBQ2pELENBQUMsQ0FBQyxLQUFLLENBQUMsTUFBTTtZQUNsQixLQUFLLEVBQ0gsT0FBTyxLQUFLLENBQUMsS0FBSyxLQUFLLFFBQVE7Z0JBQzdCLENBQUMsQ0FBQyxhQUFhLENBQUMsT0FBTyxFQUFFLFNBQVMsRUFBRSxLQUFLLENBQUMsS0FBSyxDQUFDO2dCQUNoRCxDQUFDLENBQUMsS0FBSyxDQUFDLEtBQUs7U0FDbEIsQ0FBQztJQUNKLENBQUM7SUFFRCxPQUFPLFFBQVEsQ0FBQztBQUNsQixDQUFDO0FBRUQ7Ozs7Ozs7R0FPRztBQUNILE1BQU0sVUFBVSxNQUFNLENBQUMsSUFBWTtJQUNqQyxPQUFPO1FBQ0wsTUFBTSxFQUFFLEVBQUU7UUFDVixLQUFLLEVBQUUsSUFBSTtLQUNaLENBQUM7QUFDSixDQUFDO0FBRUQ7Ozs7Ozs7OztHQVNHO0FBQ0gsTUFBTSxVQUFVLE9BQU8sQ0FBQyxNQUFjLEVBQUUsS0FBYTtJQUNuRCxPQUFPO1FBQ0wsTUFBTTtRQUNOLEtBQUs7S0FDTixDQUFDO0FBQ0osQ0FBQztBQUVEOzs7Ozs7O0dBT0c7QUFDSCxNQUFNLFVBQVUsTUFBTSxDQUFDLElBQVk7SUFDakMsT0FBTztRQUNMLE1BQU0sRUFBRSxJQUFJO1FBQ1osS0FBSyxFQUFFLEVBQUU7S0FDVixDQUFDO0FBQ0osQ0FBQyJ9