@ckeditor/ckeditor5-engine 40.0.0 → 40.2.0

package/src/view/treewalker.js

@@ -1,327 +1,327 @@
-/**
- * @license Copyright (c) 2003-2023, CKSource Holding sp. z o.o. All rights reserved.
- * For licensing, see LICENSE.md or https://ckeditor.com/legal/ckeditor-oss-license
- */
-/**
- * @module engine/view/treewalker
- */
-import Element from './element';
-import Text from './text';
-import TextProxy from './textproxy';
-import Position from './position';
-import { CKEditorError } from '@ckeditor/ckeditor5-utils';
-/**
- * Position iterator class. It allows to iterate forward and backward over the document.
- */
-export default class TreeWalker {
-    /**
-     * Creates a range iterator. All parameters are optional, but you have to specify either `boundaries` or `startPosition`.
-     *
-     * @param options Object with configuration.
-     */
-    constructor(options = {}) {
-        if (!options.boundaries && !options.startPosition) {
-            /**
-             * Neither boundaries nor starting position have been defined.
-             *
-             * @error view-tree-walker-no-start-position
-             */
-            throw new CKEditorError('view-tree-walker-no-start-position', null);
-        }
-        if (options.direction && options.direction != 'forward' && options.direction != 'backward') {
-            /**
-             * Only `backward` and `forward` direction allowed.
-             *
-             * @error view-tree-walker-unknown-direction
-             */
-            throw new CKEditorError('view-tree-walker-unknown-direction', options.startPosition, { direction: options.direction });
-        }
-        this.boundaries = options.boundaries || null;
-        if (options.startPosition) {
-            this._position = Position._createAt(options.startPosition);
-        }
-        else {
-            this._position = Position._createAt(options.boundaries[options.direction == 'backward' ? 'end' : 'start']);
-        }
-        this.direction = options.direction || 'forward';
-        this.singleCharacters = !!options.singleCharacters;
-        this.shallow = !!options.shallow;
-        this.ignoreElementEnd = !!options.ignoreElementEnd;
-        this._boundaryStartParent = this.boundaries ? this.boundaries.start.parent : null;
-        this._boundaryEndParent = this.boundaries ? this.boundaries.end.parent : null;
-    }
-    /**
-     * Iterable interface.
-     */
-    [Symbol.iterator]() {
-        return this;
-    }
-    /**
-     * Iterator position. If start position is not defined then position depends on {@link #direction}. If direction is
-     * `'forward'` position starts form the beginning, when direction is `'backward'` position starts from the end.
-     */
-    get position() {
-        return this._position;
-    }
-    /**
-     * Moves {@link #position} in the {@link #direction} skipping values as long as the callback function returns `true`.
-     *
-     * For example:
-     *
-     * ```ts
-     * walker.skip( value => value.type == 'text' ); // <p>{}foo</p> -> <p>foo[]</p>
-     * walker.skip( value => true ); // Move the position to the end: <p>{}foo</p> -> <p>foo</p>[]
-     * walker.skip( value => false ); // Do not move the position.
-     * ```
-     *
-     * @param skip Callback function. Gets {@link module:engine/view/treewalker~TreeWalkerValue} and should
-     * return `true` if the value should be skipped or `false` if not.
-     */
-    skip(skip) {
-        let nextResult;
-        let prevPosition;
-        do {
-            prevPosition = this.position;
-            nextResult = this.next();
-        } while (!nextResult.done && skip(nextResult.value));
-        if (!nextResult.done) {
-            this._position = prevPosition;
-        }
-    }
-    /**
-     * Gets the next tree walker's value.
-     *
-     * @returns Object implementing iterator interface, returning
-     * information about taken step.
-     */
-    next() {
-        if (this.direction == 'forward') {
-            return this._next();
-        }
-        else {
-            return this._previous();
-        }
-    }
-    /**
-     * Makes a step forward in view. Moves the {@link #position} to the next position and returns the encountered value.
-     */
-    _next() {
-        let position = this.position.clone();
-        const previousPosition = this.position;
-        const parent = position.parent;
-        // We are at the end of the root.
-        if (parent.parent === null && position.offset === parent.childCount) {
-            return { done: true, value: undefined };
-        }
-        // We reached the walker boundary.
-        if (parent === this._boundaryEndParent && position.offset == this.boundaries.end.offset) {
-            return { done: true, value: undefined };
-        }
-        // Get node just after current position.
-        let node;
-        // Text is a specific parent because it contains string instead of child nodes.
-        if (parent instanceof Text) {
-            if (position.isAtEnd) {
-                // Prevent returning "elementEnd" for Text node. Skip that value and return the next walker step.
-                this._position = Position._createAfter(parent);
-                return this._next();
-            }
-            node = parent.data[position.offset];
-        }
-        else {
-            node = parent.getChild(position.offset);
-        }
-        if (node instanceof Element) {
-            if (!this.shallow) {
-                position = new Position(node, 0);
-            }
-            else {
-                // We are past the walker boundaries.
-                if (this.boundaries && this.boundaries.end.isBefore(position)) {
-                    return { done: true, value: undefined };
-                }
-                position.offset++;
-            }
-            this._position = position;
-            return this._formatReturnValue('elementStart', node, previousPosition, position, 1);
-        }
-        if (node instanceof Text) {
-            if (this.singleCharacters) {
-                position = new Position(node, 0);
-                this._position = position;
-                return this._next();
-            }
-            let charactersCount = node.data.length;
-            let item;
-            // If text stick out of walker range, we need to cut it and wrap in TextProxy.
-            if (node == this._boundaryEndParent) {
-                charactersCount = this.boundaries.end.offset;
-                item = new TextProxy(node, 0, charactersCount);
-                position = Position._createAfter(item);
-            }
-            else {
-                item = new TextProxy(node, 0, node.data.length);
-                // If not just keep moving forward.
-                position.offset++;
-            }
-            this._position = position;
-            return this._formatReturnValue('text', item, previousPosition, position, charactersCount);
-        }
-        if (typeof node == 'string') {
-            let textLength;
-            if (this.singleCharacters) {
-                textLength = 1;
-            }
-            else {
-                // Check if text stick out of walker range.
-                const endOffset = parent === this._boundaryEndParent ? this.boundaries.end.offset : parent.data.length;
-                textLength = endOffset - position.offset;
-            }
-            const textProxy = new TextProxy(parent, position.offset, textLength);
-            position.offset += textLength;
-            this._position = position;
-            return this._formatReturnValue('text', textProxy, previousPosition, position, textLength);
-        }
-        // `node` is not set, we reached the end of current `parent`.
-        position = Position._createAfter(parent);
-        this._position = position;
-        if (this.ignoreElementEnd) {
-            return this._next();
-        }
-        return this._formatReturnValue('elementEnd', parent, previousPosition, position);
-    }
-    /**
-     * Makes a step backward in view. Moves the {@link #position} to the previous position and returns the encountered value.
-     */
-    _previous() {
-        let position = this.position.clone();
-        const previousPosition = this.position;
-        const parent = position.parent;
-        // We are at the beginning of the root.
-        if (parent.parent === null && position.offset === 0) {
-            return { done: true, value: undefined };
-        }
-        // We reached the walker boundary.
-        if (parent == this._boundaryStartParent && position.offset == this.boundaries.start.offset) {
-            return { done: true, value: undefined };
-        }
-        // Get node just before current position.
-        let node;
-        // Text {@link module:engine/view/text~Text} element is a specific parent because contains string instead of child nodes.
-        if (parent instanceof Text) {
-            if (position.isAtStart) {
-                // Prevent returning "elementStart" for Text node. Skip that value and return the next walker step.
-                this._position = Position._createBefore(parent);
-                return this._previous();
-            }
-            node = parent.data[position.offset - 1];
-        }
-        else {
-            node = parent.getChild(position.offset - 1);
-        }
-        if (node instanceof Element) {
-            if (this.shallow) {
-                position.offset--;
-                this._position = position;
-                return this._formatReturnValue('elementStart', node, previousPosition, position, 1);
-            }
-            position = new Position(node, node.childCount);
-            this._position = position;
-            if (this.ignoreElementEnd) {
-                return this._previous();
-            }
-            return this._formatReturnValue('elementEnd', node, previousPosition, position);
-        }
-        if (node instanceof Text) {
-            if (this.singleCharacters) {
-                position = new Position(node, node.data.length);
-                this._position = position;
-                return this._previous();
-            }
-            let charactersCount = node.data.length;
-            let item;
-            // If text stick out of walker range, we need to cut it and wrap in TextProxy.
-            if (node == this._boundaryStartParent) {
-                const offset = this.boundaries.start.offset;
-                item = new TextProxy(node, offset, node.data.length - offset);
-                charactersCount = item.data.length;
-                position = Position._createBefore(item);
-            }
-            else {
-                item = new TextProxy(node, 0, node.data.length);
-                // If not just keep moving backward.
-                position.offset--;
-            }
-            this._position = position;
-            return this._formatReturnValue('text', item, previousPosition, position, charactersCount);
-        }
-        if (typeof node == 'string') {
-            let textLength;
-            if (!this.singleCharacters) {
-                // Check if text stick out of walker range.
-                const startOffset = parent === this._boundaryStartParent ? this.boundaries.start.offset : 0;
-                textLength = position.offset - startOffset;
-            }
-            else {
-                textLength = 1;
-            }
-            position.offset -= textLength;
-            const textProxy = new TextProxy(parent, position.offset, textLength);
-            this._position = position;
-            return this._formatReturnValue('text', textProxy, previousPosition, position, textLength);
-        }
-        // `node` is not set, we reached the beginning of current `parent`.
-        position = Position._createBefore(parent);
-        this._position = position;
-        return this._formatReturnValue('elementStart', parent, previousPosition, position, 1);
-    }
-    /**
-     * Format returned data and adjust `previousPosition` and `nextPosition` if reach the bound of the {@link module:engine/view/text~Text}.
-     *
-     * @param type Type of step.
-     * @param item Item between old and new position.
-     * @param previousPosition Previous position of iterator.
-     * @param nextPosition Next position of iterator.
-     * @param length Length of the item.
-     */
-    _formatReturnValue(type, item, previousPosition, nextPosition, length) {
-        // Text is a specific parent, because contains string instead of children.
-        // Walker doesn't enter to the Text except situations when walker is iterating over every single character,
-        // or the bound starts/ends inside the Text. So when the position is at the beginning or at the end of the Text
-        // we move it just before or just after Text.
-        if (item instanceof TextProxy) {
-            // Position is at the end of Text.
-            if (item.offsetInText + item.data.length == item.textNode.data.length) {
-                if (this.direction == 'forward' && !(this.boundaries && this.boundaries.end.isEqual(this.position))) {
-                    nextPosition = Position._createAfter(item.textNode);
-                    // When we change nextPosition of returned value we need also update walker current position.
-                    this._position = nextPosition;
-                }
-                else {
-                    previousPosition = Position._createAfter(item.textNode);
-                }
-            }
-            // Position is at the begining ot the text.
-            if (item.offsetInText === 0) {
-                if (this.direction == 'backward' && !(this.boundaries && this.boundaries.start.isEqual(this.position))) {
-                    nextPosition = Position._createBefore(item.textNode);
-                    // When we change nextPosition of returned value we need also update walker current position.
-                    this._position = nextPosition;
-                }
-                else {
-                    previousPosition = Position._createBefore(item.textNode);
-                }
-            }
-        }
-        return {
-            done: false,
-            value: {
-                type,
-                item,
-                previousPosition,
-                nextPosition,
-                length
-            }
-        };
-    }
-}
+/**
+ * @license Copyright (c) 2003-2023, CKSource Holding sp. z o.o. All rights reserved.
+ * For licensing, see LICENSE.md or https://ckeditor.com/legal/ckeditor-oss-license
+ */
+/**
+ * @module engine/view/treewalker
+ */
+import Element from './element';
+import Text from './text';
+import TextProxy from './textproxy';
+import Position from './position';
+import { CKEditorError } from '@ckeditor/ckeditor5-utils';
+/**
+ * Position iterator class. It allows to iterate forward and backward over the document.
+ */
+export default class TreeWalker {
+    /**
+     * Creates a range iterator. All parameters are optional, but you have to specify either `boundaries` or `startPosition`.
+     *
+     * @param options Object with configuration.
+     */
+    constructor(options = {}) {
+        if (!options.boundaries && !options.startPosition) {
+            /**
+             * Neither boundaries nor starting position have been defined.
+             *
+             * @error view-tree-walker-no-start-position
+             */
+            throw new CKEditorError('view-tree-walker-no-start-position', null);
+        }
+        if (options.direction && options.direction != 'forward' && options.direction != 'backward') {
+            /**
+             * Only `backward` and `forward` direction allowed.
+             *
+             * @error view-tree-walker-unknown-direction
+             */
+            throw new CKEditorError('view-tree-walker-unknown-direction', options.startPosition, { direction: options.direction });
+        }
+        this.boundaries = options.boundaries || null;
+        if (options.startPosition) {
+            this._position = Position._createAt(options.startPosition);
+        }
+        else {
+            this._position = Position._createAt(options.boundaries[options.direction == 'backward' ? 'end' : 'start']);
+        }
+        this.direction = options.direction || 'forward';
+        this.singleCharacters = !!options.singleCharacters;
+        this.shallow = !!options.shallow;
+        this.ignoreElementEnd = !!options.ignoreElementEnd;
+        this._boundaryStartParent = this.boundaries ? this.boundaries.start.parent : null;
+        this._boundaryEndParent = this.boundaries ? this.boundaries.end.parent : null;
+    }
+    /**
+     * Iterable interface.
+     */
+    [Symbol.iterator]() {
+        return this;
+    }
+    /**
+     * Iterator position. If start position is not defined then position depends on {@link #direction}. If direction is
+     * `'forward'` position starts form the beginning, when direction is `'backward'` position starts from the end.
+     */
+    get position() {
+        return this._position;
+    }
+    /**
+     * Moves {@link #position} in the {@link #direction} skipping values as long as the callback function returns `true`.
+     *
+     * For example:
+     *
+     * ```ts
+     * walker.skip( value => value.type == 'text' ); // <p>{}foo</p> -> <p>foo[]</p>
+     * walker.skip( value => true ); // Move the position to the end: <p>{}foo</p> -> <p>foo</p>[]
+     * walker.skip( value => false ); // Do not move the position.
+     * ```
+     *
+     * @param skip Callback function. Gets {@link module:engine/view/treewalker~TreeWalkerValue} and should
+     * return `true` if the value should be skipped or `false` if not.
+     */
+    skip(skip) {
+        let nextResult;
+        let prevPosition;
+        do {
+            prevPosition = this.position;
+            nextResult = this.next();
+        } while (!nextResult.done && skip(nextResult.value));
+        if (!nextResult.done) {
+            this._position = prevPosition;
+        }
+    }
+    /**
+     * Gets the next tree walker's value.
+     *
+     * @returns Object implementing iterator interface, returning
+     * information about taken step.
+     */
+    next() {
+        if (this.direction == 'forward') {
+            return this._next();
+        }
+        else {
+            return this._previous();
+        }
+    }
+    /**
+     * Makes a step forward in view. Moves the {@link #position} to the next position and returns the encountered value.
+     */
+    _next() {
+        let position = this.position.clone();
+        const previousPosition = this.position;
+        const parent = position.parent;
+        // We are at the end of the root.
+        if (parent.parent === null && position.offset === parent.childCount) {
+            return { done: true, value: undefined };
+        }
+        // We reached the walker boundary.
+        if (parent === this._boundaryEndParent && position.offset == this.boundaries.end.offset) {
+            return { done: true, value: undefined };
+        }
+        // Get node just after current position.
+        let node;
+        // Text is a specific parent because it contains string instead of child nodes.
+        if (parent instanceof Text) {
+            if (position.isAtEnd) {
+                // Prevent returning "elementEnd" for Text node. Skip that value and return the next walker step.
+                this._position = Position._createAfter(parent);
+                return this._next();
+            }
+            node = parent.data[position.offset];
+        }
+        else {
+            node = parent.getChild(position.offset);
+        }
+        if (node instanceof Element) {
+            if (!this.shallow) {
+                position = new Position(node, 0);
+            }
+            else {
+                // We are past the walker boundaries.
+                if (this.boundaries && this.boundaries.end.isBefore(position)) {
+                    return { done: true, value: undefined };
+                }
+                position.offset++;
+            }
+            this._position = position;
+            return this._formatReturnValue('elementStart', node, previousPosition, position, 1);
+        }
+        if (node instanceof Text) {
+            if (this.singleCharacters) {
+                position = new Position(node, 0);
+                this._position = position;
+                return this._next();
+            }
+            let charactersCount = node.data.length;
+            let item;
+            // If text stick out of walker range, we need to cut it and wrap in TextProxy.
+            if (node == this._boundaryEndParent) {
+                charactersCount = this.boundaries.end.offset;
+                item = new TextProxy(node, 0, charactersCount);
+                position = Position._createAfter(item);
+            }
+            else {
+                item = new TextProxy(node, 0, node.data.length);
+                // If not just keep moving forward.
+                position.offset++;
+            }
+            this._position = position;
+            return this._formatReturnValue('text', item, previousPosition, position, charactersCount);
+        }
+        if (typeof node == 'string') {
+            let textLength;
+            if (this.singleCharacters) {
+                textLength = 1;
+            }
+            else {
+                // Check if text stick out of walker range.
+                const endOffset = parent === this._boundaryEndParent ? this.boundaries.end.offset : parent.data.length;
+                textLength = endOffset - position.offset;
+            }
+            const textProxy = new TextProxy(parent, position.offset, textLength);
+            position.offset += textLength;
+            this._position = position;
+            return this._formatReturnValue('text', textProxy, previousPosition, position, textLength);
+        }
+        // `node` is not set, we reached the end of current `parent`.
+        position = Position._createAfter(parent);
+        this._position = position;
+        if (this.ignoreElementEnd) {
+            return this._next();
+        }
+        return this._formatReturnValue('elementEnd', parent, previousPosition, position);
+    }
+    /**
+     * Makes a step backward in view. Moves the {@link #position} to the previous position and returns the encountered value.
+     */
+    _previous() {
+        let position = this.position.clone();
+        const previousPosition = this.position;
+        const parent = position.parent;
+        // We are at the beginning of the root.
+        if (parent.parent === null && position.offset === 0) {
+            return { done: true, value: undefined };
+        }
+        // We reached the walker boundary.
+        if (parent == this._boundaryStartParent && position.offset == this.boundaries.start.offset) {
+            return { done: true, value: undefined };
+        }
+        // Get node just before current position.
+        let node;
+        // Text {@link module:engine/view/text~Text} element is a specific parent because contains string instead of child nodes.
+        if (parent instanceof Text) {
+            if (position.isAtStart) {
+                // Prevent returning "elementStart" for Text node. Skip that value and return the next walker step.
+                this._position = Position._createBefore(parent);
+                return this._previous();
+            }
+            node = parent.data[position.offset - 1];
+        }
+        else {
+            node = parent.getChild(position.offset - 1);
+        }
+        if (node instanceof Element) {
+            if (this.shallow) {
+                position.offset--;
+                this._position = position;
+                return this._formatReturnValue('elementStart', node, previousPosition, position, 1);
+            }
+            position = new Position(node, node.childCount);
+            this._position = position;
+            if (this.ignoreElementEnd) {
+                return this._previous();
+            }
+            return this._formatReturnValue('elementEnd', node, previousPosition, position);
+        }
+        if (node instanceof Text) {
+            if (this.singleCharacters) {
+                position = new Position(node, node.data.length);
+                this._position = position;
+                return this._previous();
+            }
+            let charactersCount = node.data.length;
+            let item;
+            // If text stick out of walker range, we need to cut it and wrap in TextProxy.
+            if (node == this._boundaryStartParent) {
+                const offset = this.boundaries.start.offset;
+                item = new TextProxy(node, offset, node.data.length - offset);
+                charactersCount = item.data.length;
+                position = Position._createBefore(item);
+            }
+            else {
+                item = new TextProxy(node, 0, node.data.length);
+                // If not just keep moving backward.
+                position.offset--;
+            }
+            this._position = position;
+            return this._formatReturnValue('text', item, previousPosition, position, charactersCount);
+        }
+        if (typeof node == 'string') {
+            let textLength;
+            if (!this.singleCharacters) {
+                // Check if text stick out of walker range.
+                const startOffset = parent === this._boundaryStartParent ? this.boundaries.start.offset : 0;
+                textLength = position.offset - startOffset;
+            }
+            else {
+                textLength = 1;
+            }
+            position.offset -= textLength;
+            const textProxy = new TextProxy(parent, position.offset, textLength);
+            this._position = position;
+            return this._formatReturnValue('text', textProxy, previousPosition, position, textLength);
+        }
+        // `node` is not set, we reached the beginning of current `parent`.
+        position = Position._createBefore(parent);
+        this._position = position;
+        return this._formatReturnValue('elementStart', parent, previousPosition, position, 1);
+    }
+    /**
+     * Format returned data and adjust `previousPosition` and `nextPosition` if reach the bound of the {@link module:engine/view/text~Text}.
+     *
+     * @param type Type of step.
+     * @param item Item between old and new position.
+     * @param previousPosition Previous position of iterator.
+     * @param nextPosition Next position of iterator.
+     * @param length Length of the item.
+     */
+    _formatReturnValue(type, item, previousPosition, nextPosition, length) {
+        // Text is a specific parent, because contains string instead of children.
+        // Walker doesn't enter to the Text except situations when walker is iterating over every single character,
+        // or the bound starts/ends inside the Text. So when the position is at the beginning or at the end of the Text
+        // we move it just before or just after Text.
+        if (item instanceof TextProxy) {
+            // Position is at the end of Text.
+            if (item.offsetInText + item.data.length == item.textNode.data.length) {
+                if (this.direction == 'forward' && !(this.boundaries && this.boundaries.end.isEqual(this.position))) {
+                    nextPosition = Position._createAfter(item.textNode);
+                    // When we change nextPosition of returned value we need also update walker current position.
+                    this._position = nextPosition;
+                }
+                else {
+                    previousPosition = Position._createAfter(item.textNode);
+                }
+            }
+            // Position is at the begining ot the text.
+            if (item.offsetInText === 0) {
+                if (this.direction == 'backward' && !(this.boundaries && this.boundaries.start.isEqual(this.position))) {
+                    nextPosition = Position._createBefore(item.textNode);
+                    // When we change nextPosition of returned value we need also update walker current position.
+                    this._position = nextPosition;
+                }
+                else {
+                    previousPosition = Position._createBefore(item.textNode);
+                }
+            }
+        }
+        return {
+            done: false,
+            value: {
+                type,
+                item,
+                previousPosition,
+                nextPosition,
+                length
+            }
+        };
+    }
+}