var __classPrivateFieldSet = (this && this.__classPrivateFieldSet) || function (receiver, state, value, kind, f) {
    if (kind === "m") throw new TypeError("Private method is not writable");
    if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a setter");
    if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot write private member to an object whose class did not declare it");
    return (kind === "a" ? f.call(receiver, value) : f ? f.value = value : state.set(receiver, value)), value;
};
var __classPrivateFieldGet = (this && this.__classPrivateFieldGet) || function (receiver, state, kind, f) {
    if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a getter");
    if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot read private member from an object whose class did not declare it");
    return kind === "m" ? f : kind === "a" ? f.call(receiver) : f ? f.value : state.get(receiver);
};
var _Range_window, _a, _b;
import * as PropertySymbol from '../PropertySymbol.js';
import DOMRect from '../nodes/element/DOMRect.js';
import RangeHowEnum from './RangeHowEnum.js';
import DOMException from '../exception/DOMException.js';
import DOMExceptionNameEnum from '../exception/DOMExceptionNameEnum.js';
import RangeUtility from './RangeUtility.js';
import NodeTypeEnum from '../nodes/node/NodeTypeEnum.js';
import NodeUtility from '../nodes/node/NodeUtility.js';
import XMLParser from '../xml-parser/XMLParser.js';
import DOMRectListFactory from '../nodes/element/DOMRectListFactory.js';
/**
 * Range.
 *
 * Based on logic from:
 * https://github.com/jsdom/jsdom/blob/master/lib/jsdom/living/range/Range-impl.js
 *
 * Reference:
 * https://developer.mozilla.org/en-US/docs/Web/API/Range.
 */
class Range {
    /**
     * Constructor.
     *
     * @param window Window.
     */
    constructor(window) {
        this.END_TO_END = RangeHowEnum.endToEnd;
        this.END_TO_START = RangeHowEnum.endToStart;
        this.START_TO_END = RangeHowEnum.startToEnd;
        this.START_TO_START = RangeHowEnum.startToStart;
        this[_a] = null;
        this[_b] = null;
        _Range_window.set(this, void 0);
        __classPrivateFieldSet(this, _Range_window, window, "f");
        this[PropertySymbol.ownerDocument] = window.document;
        this[PropertySymbol.start] = { node: window.document, offset: 0 };
        this[PropertySymbol.end] = { node: window.document, offset: 0 };
    }
    /**
     * Returns start container.
     *
     * @see https://dom.spec.whatwg.org/#dom-range-startcontainer
     * @returns Start container.
     */
    get startContainer() {
        return this[PropertySymbol.start].node;
    }
    /**
     * Returns end container.
     *
     * @see https://dom.spec.whatwg.org/#dom-range-endcontainer
     * @returns End container.
     */
    get endContainer() {
        return this[PropertySymbol.end].node;
    }
    /**
     * Returns start offset.
     *
     * @see https://dom.spec.whatwg.org/#dom-range-startoffset
     * @returns Start offset.
     */
    get startOffset() {
        if (this[PropertySymbol.start].offset > 0) {
            const length = NodeUtility.getNodeLength(this[PropertySymbol.start].node);
            if (this[PropertySymbol.start].offset > length) {
                this[PropertySymbol.start].offset = length;
            }
        }
        return this[PropertySymbol.start].offset;
    }
    /**
     * Returns end offset.
     *
     * @see https://dom.spec.whatwg.org/#dom-range-endoffset
     * @returns End offset.
     */
    get endOffset() {
        if (this[PropertySymbol.end].offset > 0) {
            const length = NodeUtility.getNodeLength(this[PropertySymbol.end].node);
            if (this[PropertySymbol.end].offset > length) {
                this[PropertySymbol.end].offset = length;
            }
        }
        return this[PropertySymbol.end].offset;
    }
    /**
     * Returns a boolean value indicating whether the range's start and end points are at the same position.
     *
     * @see https://dom.spec.whatwg.org/#dom-range-collapsed
     * @returns Collapsed.
     */
    get collapsed() {
        return (this[PropertySymbol.start].node === this[PropertySymbol.end].node &&
            this.startOffset === this.endOffset);
    }
    /**
     * Returns the deepest Node that contains the startContainer and endContainer nodes.
     *
     * @see https://dom.spec.whatwg.org/#dom-range-commonancestorcontainer
     * @returns Node.
     */
    get commonAncestorContainer() {
        let container = this[PropertySymbol.start].node;
        while (container) {
            if (NodeUtility.isInclusiveAncestor(container, this[PropertySymbol.end].node)) {
                return container;
            }
            container = container[PropertySymbol.parentNode];
        }
        return null;
    }
    /**
     * Returns -1, 0, or 1 depending on whether the referenceNode is before, the same as, or after the Range.
     *
     * @see https://dom.spec.whatwg.org/#dom-range-collapse
     * @param toStart A boolean value: true collapses the Range to its start, false to its end. If omitted, it defaults to false.
     */
    collapse(toStart = false) {
        if (toStart) {
            this[PropertySymbol.end] = Object.assign({}, this[PropertySymbol.start]);
        }
        else {
            this[PropertySymbol.start] = Object.assign({}, this[PropertySymbol.end]);
        }
    }
    /**
     * Compares the boundary points of the Range with those of another range.
     *
     * @see https://dom.spec.whatwg.org/#dom-range-compareboundarypoints
     * @param how How.
     * @param sourceRange Range.
     * @returns A number, -1, 0, or 1, indicating whether the corresponding boundary-point of the Range is respectively before, equal to, or after the corresponding boundary-point of sourceRange.
     */
    compareBoundaryPoints(how, sourceRange) {
        if (how !== RangeHowEnum.startToStart &&
            how !== RangeHowEnum.startToEnd &&
            how !== RangeHowEnum.endToEnd &&
            how !== RangeHowEnum.endToStart) {
            throw new DOMException(`The comparison method provided must be one of '${RangeHowEnum.startToStart}', '${RangeHowEnum.startToEnd}', '${RangeHowEnum.endToEnd}' or '${RangeHowEnum.endToStart}'.`, DOMExceptionNameEnum.notSupportedError);
        }
        if (this[PropertySymbol.ownerDocument] !== sourceRange[PropertySymbol.ownerDocument]) {
            throw new DOMException(`The two Ranges are not in the same tree.`, DOMExceptionNameEnum.wrongDocumentError);
        }
        const thisPoint = {
            node: null,
            offset: 0
        };
        const sourcePoint = {
            node: null,
            offset: 0
        };
        switch (how) {
            case RangeHowEnum.startToStart:
                thisPoint.node = this[PropertySymbol.start].node;
                thisPoint.offset = this.startOffset;
                sourcePoint.node = sourceRange[PropertySymbol.start].node;
                sourcePoint.offset = sourceRange.startOffset;
                break;
            case RangeHowEnum.startToEnd:
                thisPoint.node = this[PropertySymbol.end].node;
                thisPoint.offset = this.endOffset;
                sourcePoint.node = sourceRange[PropertySymbol.start].node;
                sourcePoint.offset = sourceRange.startOffset;
                break;
            case RangeHowEnum.endToEnd:
                thisPoint.node = this[PropertySymbol.end].node;
                thisPoint.offset = this.endOffset;
                sourcePoint.node = sourceRange[PropertySymbol.end].node;
                sourcePoint.offset = sourceRange.endOffset;
                break;
            case RangeHowEnum.endToStart:
                thisPoint.node = this[PropertySymbol.start].node;
                thisPoint.offset = this.startOffset;
                sourcePoint.node = sourceRange[PropertySymbol.end].node;
                sourcePoint.offset = sourceRange.endOffset;
                break;
        }
        return RangeUtility.compareBoundaryPointsPosition(thisPoint, sourcePoint);
    }
    /**
     * Returns -1, 0, or 1 depending on whether the referenceNode is before, the same as, or after the Range.
     *
     * @see https://dom.spec.whatwg.org/#dom-range-comparepoint
     * @param node Reference node.
     * @param offset Offset.
     * @returns -1,0, or 1.
     */
    comparePoint(node, offset) {
        if (node[PropertySymbol.ownerDocument] !== this[PropertySymbol.ownerDocument]) {
            throw new DOMException(`The two Ranges are not in the same tree.`, DOMExceptionNameEnum.wrongDocumentError);
        }
        RangeUtility.validateBoundaryPoint({ node, offset });
        const boundaryPoint = { node, offset };
        if (RangeUtility.compareBoundaryPointsPosition(boundaryPoint, {
            node: this[PropertySymbol.start].node,
            offset: this.startOffset
        }) === -1) {
            return -1;
        }
        else if (RangeUtility.compareBoundaryPointsPosition(boundaryPoint, {
            node: this[PropertySymbol.end].node,
            offset: this.endOffset
        }) === 1) {
            return 1;
        }
        return 0;
    }
    /**
     * Returns a DocumentFragment copying the objects of type Node included in the Range.
     *
     * @see https://dom.spec.whatwg.org/#concept-range-clone
     * @returns Document fragment.
     */
    cloneContents() {
        const fragment = this[PropertySymbol.ownerDocument].createDocumentFragment();
        const startOffset = this.startOffset;
        const endOffset = this.endOffset;
        if (this.collapsed) {
            return fragment;
        }
        if (this[PropertySymbol.start].node === this[PropertySymbol.end].node &&
            (this[PropertySymbol.start].node[PropertySymbol.nodeType] === NodeTypeEnum.textNode ||
                this[PropertySymbol.start].node[PropertySymbol.nodeType] ===
                    NodeTypeEnum.processingInstructionNode ||
                this[PropertySymbol.start].node[PropertySymbol.nodeType] === NodeTypeEnum.commentNode)) {
            const clone = this[PropertySymbol.start].node.cloneNode(false);
            clone[PropertySymbol.data] = clone.substringData(startOffset, endOffset - startOffset);
            fragment.appendChild(clone);
            return fragment;
        }
        let commonAncestor = this[PropertySymbol.start].node;
        while (!NodeUtility.isInclusiveAncestor(commonAncestor, this[PropertySymbol.end].node)) {
            commonAncestor = commonAncestor[PropertySymbol.parentNode];
        }
        let firstPartialContainedChild = null;
        if (!NodeUtility.isInclusiveAncestor(this[PropertySymbol.start].node, this[PropertySymbol.end].node)) {
            let candidate = commonAncestor.firstChild;
            while (!firstPartialContainedChild) {
                if (RangeUtility.isPartiallyContained(candidate, this)) {
                    firstPartialContainedChild = candidate;
                }
                candidate = candidate.nextSibling;
            }
        }
        let lastPartiallyContainedChild = null;
        if (!NodeUtility.isInclusiveAncestor(this[PropertySymbol.end].node, this[PropertySymbol.start].node)) {
            let candidate = commonAncestor.lastChild;
            while (!lastPartiallyContainedChild) {
                if (RangeUtility.isPartiallyContained(candidate, this)) {
                    lastPartiallyContainedChild = candidate;
                }
                candidate = candidate.previousSibling;
            }
        }
        const containedChildren = [];
        for (const node of commonAncestor[PropertySymbol.childNodes]) {
            if (RangeUtility.isContained(node, this)) {
                if (node[PropertySymbol.nodeType] === NodeTypeEnum.documentTypeNode) {
                    throw new DOMException('Invalid document type element.', DOMExceptionNameEnum.hierarchyRequestError);
                }
                containedChildren.push(node);
            }
        }
        if (firstPartialContainedChild !== null &&
            (firstPartialContainedChild[PropertySymbol.nodeType] === NodeTypeEnum.textNode ||
                firstPartialContainedChild[PropertySymbol.nodeType] ===
                    NodeTypeEnum.processingInstructionNode ||
                firstPartialContainedChild[PropertySymbol.nodeType] === NodeTypeEnum.commentNode)) {
            const clone = this[PropertySymbol.start].node.cloneNode(false);
            clone[PropertySymbol.data] = clone.substringData(startOffset, NodeUtility.getNodeLength(this[PropertySymbol.start].node) - startOffset);
            fragment.appendChild(clone);
        }
        else if (firstPartialContainedChild !== null) {
            const clone = firstPartialContainedChild.cloneNode();
            fragment.appendChild(clone);
            const subRange = new (__classPrivateFieldGet(this, _Range_window, "f").Range)();
            subRange[PropertySymbol.start].node = this[PropertySymbol.start].node;
            subRange[PropertySymbol.start].offset = startOffset;
            subRange[PropertySymbol.end].node = firstPartialContainedChild;
            subRange[PropertySymbol.end].offset = NodeUtility.getNodeLength(firstPartialContainedChild);
            const subDocumentFragment = subRange.cloneContents();
            clone.appendChild(subDocumentFragment);
        }
        for (const containedChild of containedChildren) {
            const clone = containedChild.cloneNode(true);
            fragment.appendChild(clone);
        }
        if (lastPartiallyContainedChild !== null &&
            (lastPartiallyContainedChild[PropertySymbol.nodeType] === NodeTypeEnum.textNode ||
                lastPartiallyContainedChild[PropertySymbol.nodeType] ===
                    NodeTypeEnum.processingInstructionNode ||
                lastPartiallyContainedChild[PropertySymbol.nodeType] === NodeTypeEnum.commentNode)) {
            const clone = this[PropertySymbol.end].node.cloneNode(false);
            clone[PropertySymbol.data] = clone.substringData(0, endOffset);
            fragment.appendChild(clone);
        }
        else if (lastPartiallyContainedChild !== null) {
            const clone = lastPartiallyContainedChild.cloneNode(false);
            fragment.appendChild(clone);
            const subRange = new (__classPrivateFieldGet(this, _Range_window, "f").Range)();
            subRange[PropertySymbol.start].node = lastPartiallyContainedChild;
            subRange[PropertySymbol.start].offset = 0;
            subRange[PropertySymbol.end].node = this[PropertySymbol.end].node;
            subRange[PropertySymbol.end].offset = endOffset;
            const subFragment = subRange.cloneContents();
            clone.appendChild(subFragment);
        }
        return fragment;
    }
    /**
     * Returns a Range object with boundary points identical to the cloned Range.
     *
     * @see https://dom.spec.whatwg.org/#dom-range-clonerange
     * @returns Range.
     */
    cloneRange() {
        const clone = new (__classPrivateFieldGet(this, _Range_window, "f").Range)();
        clone[PropertySymbol.start].node = this[PropertySymbol.start].node;
        clone[PropertySymbol.start].offset = this[PropertySymbol.start].offset;
        clone[PropertySymbol.end].node = this[PropertySymbol.end].node;
        clone[PropertySymbol.end].offset = this[PropertySymbol.end].offset;
        return clone;
    }
    /**
     * Returns a DocumentFragment by invoking the HTML fragment parsing algorithm or the XML fragment parsing algorithm with the start of the range (the parent of the selected node) as the context node. The HTML fragment parsing algorithm is used if the range belongs to a Document whose HTMLness bit is set. In the HTML case, if the context node would be html, for historical reasons the fragment parsing algorithm is invoked with body as the context instead.
     *
     * @see https://w3c.github.io/DOM-Parsing/#dfn-fragment-parsing-algorithm
     * @param tagString Tag string.
     * @returns Document fragment.
     */
    createContextualFragment(tagString) {
        // TODO: We only have support for HTML in the parser currently, so it is not necessary to check which context it is
        return XMLParser.parse(this[PropertySymbol.ownerDocument], tagString);
    }
    /**
     * Removes the contents of the Range from the Document.
     *
     * @see https://dom.spec.whatwg.org/#dom-range-deletecontents
     */
    deleteContents() {
        const startOffset = this.startOffset;
        const endOffset = this.endOffset;
        if (this.collapsed) {
            return;
        }
        if (this[PropertySymbol.start].node === this[PropertySymbol.end].node &&
            (this[PropertySymbol.start].node[PropertySymbol.nodeType] === NodeTypeEnum.textNode ||
                this[PropertySymbol.start].node[PropertySymbol.nodeType] ===
                    NodeTypeEnum.processingInstructionNode ||
                this[PropertySymbol.start].node[PropertySymbol.nodeType] === NodeTypeEnum.commentNode)) {
            this[PropertySymbol.start].node.replaceData(startOffset, endOffset - startOffset, '');
            return;
        }
        const nodesToRemove = [];
        let currentNode = this[PropertySymbol.start].node;
        const endNode = NodeUtility.nextDescendantNode(this[PropertySymbol.end].node);
        while (currentNode && currentNode !== endNode) {
            if (RangeUtility.isContained(currentNode, this) &&
                !RangeUtility.isContained(currentNode[PropertySymbol.parentNode], this)) {
                nodesToRemove.push(currentNode);
            }
            currentNode = NodeUtility.following(currentNode);
        }
        let newNode;
        let newOffset;
        if (NodeUtility.isInclusiveAncestor(this[PropertySymbol.start].node, this[PropertySymbol.end].node)) {
            newNode = this[PropertySymbol.start].node;
            newOffset = startOffset;
        }
        else {
            let referenceNode = this[PropertySymbol.start].node;
            while (referenceNode &&
                !NodeUtility.isInclusiveAncestor(referenceNode[PropertySymbol.parentNode], this[PropertySymbol.end].node)) {
                referenceNode = referenceNode[PropertySymbol.parentNode];
            }
            newNode = referenceNode[PropertySymbol.parentNode];
            newOffset =
                referenceNode[PropertySymbol.parentNode][PropertySymbol.childNodes].indexOf(referenceNode) + 1;
        }
        if (this[PropertySymbol.start].node[PropertySymbol.nodeType] === NodeTypeEnum.textNode ||
            this[PropertySymbol.start].node[PropertySymbol.nodeType] ===
                NodeTypeEnum.processingInstructionNode ||
            this[PropertySymbol.start].node[PropertySymbol.nodeType] === NodeTypeEnum.commentNode) {
            this[PropertySymbol.start].node.replaceData(this.startOffset, NodeUtility.getNodeLength(this[PropertySymbol.start].node) - this.startOffset, '');
        }
        for (const node of nodesToRemove) {
            const parent = node[PropertySymbol.parentNode];
            parent.removeChild(node);
        }
        if (this[PropertySymbol.end].node[PropertySymbol.nodeType] === NodeTypeEnum.textNode ||
            this[PropertySymbol.end].node[PropertySymbol.nodeType] ===
                NodeTypeEnum.processingInstructionNode ||
            this[PropertySymbol.end].node[PropertySymbol.nodeType] === NodeTypeEnum.commentNode) {
            this[PropertySymbol.end].node.replaceData(0, endOffset, '');
        }
        this[PropertySymbol.start].node = newNode;
        this[PropertySymbol.start].offset = newOffset;
        this[PropertySymbol.end].node = newNode;
        this[PropertySymbol.end].offset = newOffset;
    }
    /**
     * Does nothing. It used to disable the Range object and enable the browser to release associated resources. The method has been kept for compatibility.
     *
     * @see https://dom.spec.whatwg.org/#dom-range-detach
     */
    detach() {
        // Do nothing by spec
    }
    /**
     * Moves contents of the Range from the document tree into a DocumentFragment.
     *
     * @see https://dom.spec.whatwg.org/#dom-range-extractcontents
     * @returns Document fragment.
     */
    extractContents() {
        const fragment = this[PropertySymbol.ownerDocument].createDocumentFragment();
        const startOffset = this.startOffset;
        const endOffset = this.endOffset;
        if (this.collapsed) {
            return fragment;
        }
        if (this[PropertySymbol.start].node === this[PropertySymbol.end].node &&
            (this[PropertySymbol.start].node[PropertySymbol.nodeType] === NodeTypeEnum.textNode ||
                this[PropertySymbol.start].node[PropertySymbol.nodeType] ===
                    NodeTypeEnum.processingInstructionNode ||
                this[PropertySymbol.start].node[PropertySymbol.nodeType] === NodeTypeEnum.commentNode)) {
            const clone = this[PropertySymbol.start].node.cloneNode(false);
            clone[PropertySymbol.data] = clone.substringData(startOffset, endOffset - startOffset);
            fragment.appendChild(clone);
            this[PropertySymbol.start].node.replaceData(startOffset, endOffset - startOffset, '');
            return fragment;
        }
        let commonAncestor = this[PropertySymbol.start].node;
        while (!NodeUtility.isInclusiveAncestor(commonAncestor, this[PropertySymbol.end].node)) {
            commonAncestor = commonAncestor[PropertySymbol.parentNode];
        }
        let firstPartialContainedChild = null;
        if (!NodeUtility.isInclusiveAncestor(this[PropertySymbol.start].node, this[PropertySymbol.end].node)) {
            let candidate = commonAncestor.firstChild;
            while (!firstPartialContainedChild) {
                if (RangeUtility.isPartiallyContained(candidate, this)) {
                    firstPartialContainedChild = candidate;
                }
                candidate = candidate.nextSibling;
            }
        }
        let lastPartiallyContainedChild = null;
        if (!NodeUtility.isInclusiveAncestor(this[PropertySymbol.end].node, this[PropertySymbol.start].node)) {
            let candidate = commonAncestor.lastChild;
            while (!lastPartiallyContainedChild) {
                if (RangeUtility.isPartiallyContained(candidate, this)) {
                    lastPartiallyContainedChild = candidate;
                }
                candidate = candidate.previousSibling;
            }
        }
        const containedChildren = [];
        for (const node of commonAncestor[PropertySymbol.childNodes]) {
            if (RangeUtility.isContained(node, this)) {
                if (node[PropertySymbol.nodeType] === NodeTypeEnum.documentTypeNode) {
                    throw new DOMException('Invalid document type element.', DOMExceptionNameEnum.hierarchyRequestError);
                }
                containedChildren.push(node);
            }
        }
        let newNode;
        let newOffset;
        if (NodeUtility.isInclusiveAncestor(this[PropertySymbol.start].node, this[PropertySymbol.end].node)) {
            newNode = this[PropertySymbol.start].node;
            newOffset = startOffset;
        }
        else {
            let referenceNode = this[PropertySymbol.start].node;
            while (referenceNode &&
                !NodeUtility.isInclusiveAncestor(referenceNode[PropertySymbol.parentNode], this[PropertySymbol.end].node)) {
                referenceNode = referenceNode[PropertySymbol.parentNode];
            }
            newNode = referenceNode[PropertySymbol.parentNode];
            newOffset =
                referenceNode[PropertySymbol.parentNode][PropertySymbol.childNodes].indexOf(referenceNode) + 1;
        }
        if (firstPartialContainedChild !== null &&
            (firstPartialContainedChild[PropertySymbol.nodeType] === NodeTypeEnum.textNode ||
                firstPartialContainedChild[PropertySymbol.nodeType] ===
                    NodeTypeEnum.processingInstructionNode ||
                firstPartialContainedChild[PropertySymbol.nodeType] === NodeTypeEnum.commentNode)) {
            const clone = this[PropertySymbol.start].node.cloneNode(false);
            clone[PropertySymbol.data] = clone.substringData(startOffset, NodeUtility.getNodeLength(this[PropertySymbol.start].node) - startOffset);
            fragment.appendChild(clone);
            this[PropertySymbol.start].node.replaceData(startOffset, NodeUtility.getNodeLength(this[PropertySymbol.start].node) - startOffset, '');
        }
        else if (firstPartialContainedChild !== null) {
            const clone = firstPartialContainedChild.cloneNode(false);
            fragment.appendChild(clone);
            const subRange = new (__classPrivateFieldGet(this, _Range_window, "f").Range)();
            subRange[PropertySymbol.start].node = this[PropertySymbol.start].node;
            subRange[PropertySymbol.start].offset = startOffset;
            subRange[PropertySymbol.end].node = firstPartialContainedChild;
            subRange[PropertySymbol.end].offset = NodeUtility.getNodeLength(firstPartialContainedChild);
            const subFragment = subRange.extractContents();
            clone.appendChild(subFragment);
        }
        for (const containedChild of containedChildren) {
            fragment.appendChild(containedChild);
        }
        if (lastPartiallyContainedChild !== null &&
            (lastPartiallyContainedChild[PropertySymbol.nodeType] === NodeTypeEnum.textNode ||
                lastPartiallyContainedChild[PropertySymbol.nodeType] ===
                    NodeTypeEnum.processingInstructionNode ||
                lastPartiallyContainedChild[PropertySymbol.nodeType] === NodeTypeEnum.commentNode)) {
            const clone = this[PropertySymbol.end].node.cloneNode(false);
            clone[PropertySymbol.data] = clone.substringData(0, endOffset);
            fragment.appendChild(clone);
            this[PropertySymbol.end].node.replaceData(0, endOffset, '');
        }
        else if (lastPartiallyContainedChild !== null) {
            const clone = lastPartiallyContainedChild.cloneNode(false);
            fragment.appendChild(clone);
            const subRange = new (__classPrivateFieldGet(this, _Range_window, "f").Range)();
            subRange[PropertySymbol.start].node = lastPartiallyContainedChild;
            subRange[PropertySymbol.start].offset = 0;
            subRange[PropertySymbol.end].node = this[PropertySymbol.end].node;
            subRange[PropertySymbol.end].offset = endOffset;
            const subFragment = subRange.extractContents();
            clone.appendChild(subFragment);
        }
        this[PropertySymbol.start].node = newNode;
        this[PropertySymbol.start].offset = newOffset;
        this[PropertySymbol.end].node = newNode;
        this[PropertySymbol.end].offset = newOffset;
        return fragment;
    }
    /**
     * Returns a DOMRect object that bounds the contents of the range; this is a rectangle enclosing the union of the bounding rectangles for all the elements in the range.
     *
     * @returns DOMRect object.
     */
    getBoundingClientRect() {
        // TODO: Not full implementation
        return new DOMRect();
    }
    /**
     * The Range.getClientRects() method returns a list of DOMRect objects representing the area of the screen occupied by the range. This is created by aggregating the results of calls to Element.getClientRects() for all the elements in the range.
     *
     * @returns DOMRect objects.
     */
    getClientRects() {
        // TODO: Not full implementation
        return DOMRectListFactory.create();
    }
    /**
     * Returns a boolean indicating whether the given point is in the Range.
     *
     * @see https://dom.spec.whatwg.org/#dom-range-ispointinrange
     * @param node Reference node.
     * @param offset Offset.
     * @returns "true" if in range.
     */
    isPointInRange(node, offset = 0) {
        if (node[PropertySymbol.ownerDocument] !== this[PropertySymbol.ownerDocument]) {
            return false;
        }
        const boundaryPoint = { node, offset };
        RangeUtility.validateBoundaryPoint(boundaryPoint);
        if (RangeUtility.compareBoundaryPointsPosition(boundaryPoint, {
            node: this[PropertySymbol.start].node,
            offset: this.startOffset
        }) === -1 ||
            RangeUtility.compareBoundaryPointsPosition(boundaryPoint, {
                node: this[PropertySymbol.end].node,
                offset: this.endOffset
            }) === 1) {
            return false;
        }
        return true;
    }
    /**
     * Inserts a node at the start of the Range.
     *
     * @see https://dom.spec.whatwg.org/#concept-range-insert
     * @param newNode New node.
     */
    insertNode(newNode) {
        if (this[PropertySymbol.start].node[PropertySymbol.nodeType] ===
            NodeTypeEnum.processingInstructionNode ||
            this[PropertySymbol.start].node[PropertySymbol.nodeType] === NodeTypeEnum.commentNode ||
            (this[PropertySymbol.start].node[PropertySymbol.nodeType] === NodeTypeEnum.textNode &&
                !this[PropertySymbol.start].node[PropertySymbol.parentNode]) ||
            newNode === this[PropertySymbol.start].node) {
            throw new DOMException('Invalid start node.', DOMExceptionNameEnum.hierarchyRequestError);
        }
        let referenceNode = this[PropertySymbol.start].node[PropertySymbol.nodeType] === NodeTypeEnum.textNode
            ? this[PropertySymbol.start].node
            : this[PropertySymbol.start].node[PropertySymbol.childNodes][this.startOffset] ||
                null;
        const parent = !referenceNode
            ? this[PropertySymbol.start].node
            : referenceNode[PropertySymbol.parentNode];
        if (this[PropertySymbol.start].node[PropertySymbol.nodeType] === NodeTypeEnum.textNode) {
            referenceNode = this[PropertySymbol.start].node.splitText(this.startOffset);
        }
        if (newNode === referenceNode) {
            referenceNode = referenceNode.nextSibling;
        }
        const nodeParent = newNode[PropertySymbol.parentNode];
        if (nodeParent) {
            nodeParent.removeChild(newNode);
        }
        let newOffset = !referenceNode
            ? NodeUtility.getNodeLength(parent)
            : referenceNode[PropertySymbol.parentNode][PropertySymbol.childNodes].indexOf(referenceNode);
        newOffset +=
            newNode[PropertySymbol.nodeType] === NodeTypeEnum.documentFragmentNode
                ? NodeUtility.getNodeLength(newNode)
                : 1;
        parent.insertBefore(newNode, referenceNode);
        if (this.collapsed) {
            this[PropertySymbol.end].node = parent;
            this[PropertySymbol.end].offset = newOffset;
        }
    }
    /**
     * Returns a boolean indicating whether the given Node intersects the Range.
     *
     * @see https://dom.spec.whatwg.org/#dom-range-intersectsnode
     * @param node Reference node.
     * @returns "true" if it intersects.
     */
    intersectsNode(node) {
        if (node[PropertySymbol.ownerDocument] !== this[PropertySymbol.ownerDocument]) {
            return false;
        }
        const parent = node[PropertySymbol.parentNode];
        if (!parent) {
            return true;
        }
        const offset = parent[PropertySymbol.childNodes].indexOf(node);
        return (RangeUtility.compareBoundaryPointsPosition({ node: parent, offset }, { node: this[PropertySymbol.end].node, offset: this.endOffset }) === -1 &&
            RangeUtility.compareBoundaryPointsPosition({ node: parent, offset: offset + 1 }, { node: this[PropertySymbol.start].node, offset: this.startOffset }) === 1);
    }
    /**
     * Sets the Range to contain the Node and its contents.
     *
     * @see https://dom.spec.whatwg.org/#concept-range-select
     * @param node Reference node.
     */
    selectNode(node) {
        if (!node[PropertySymbol.parentNode]) {
            throw new DOMException(`The given Node has no parent.`, DOMExceptionNameEnum.invalidNodeTypeError);
        }
        const index = node[PropertySymbol.parentNode][PropertySymbol.childNodes].indexOf(node);
        this[PropertySymbol.start].node = node[PropertySymbol.parentNode];
        this[PropertySymbol.start].offset = index;
        this[PropertySymbol.end].node = node[PropertySymbol.parentNode];
        this[PropertySymbol.end].offset = index + 1;
    }
    /**
     * Sets the Range to contain the contents of a Node.
     *
     * @see https://dom.spec.whatwg.org/#dom-range-selectnodecontents
     * @param node Reference node.
     */
    selectNodeContents(node) {
        if (node[PropertySymbol.nodeType] === NodeTypeEnum.documentTypeNode) {
            throw new DOMException("DocumentType Node can't be used as boundary point.", DOMExceptionNameEnum.invalidNodeTypeError);
        }
        this[PropertySymbol.start].node = node;
        this[PropertySymbol.start].offset = 0;
        this[PropertySymbol.end].node = node;
        this[PropertySymbol.end].offset = NodeUtility.getNodeLength(node);
    }
    /**
     * Sets the end position of a Range to be located at the given offset into the specified node x.
     *
     * @see https://dom.spec.whatwg.org/#dom-range-setend
     * @param node End node.
     * @param offset End offset.
     */
    setEnd(node, offset = 0) {
        RangeUtility.validateBoundaryPoint({ node, offset });
        const boundaryPoint = { node, offset };
        if (node[PropertySymbol.ownerDocument] !== this[PropertySymbol.ownerDocument] ||
            RangeUtility.compareBoundaryPointsPosition(boundaryPoint, {
                node: this[PropertySymbol.start].node,
                offset: this.startOffset
            }) === -1) {
            this[PropertySymbol.start].node = node;
            this[PropertySymbol.start].offset = offset;
        }
        this[PropertySymbol.end].node = node;
        this[PropertySymbol.end].offset = offset;
    }
    /**
     * Sets the start position of a Range.
     *
     * @see https://dom.spec.whatwg.org/#dom-range-setstart
     * @param node Start node.
     * @param offset Start offset.
     */
    setStart(node, offset = 0) {
        RangeUtility.validateBoundaryPoint({ node, offset });
        const boundaryPoint = { node, offset };
        if (node[PropertySymbol.ownerDocument] !== this[PropertySymbol.ownerDocument] ||
            RangeUtility.compareBoundaryPointsPosition(boundaryPoint, {
                node: this[PropertySymbol.end].node,
                offset: this.endOffset
            }) === 1) {
            this[PropertySymbol.end].node = node;
            this[PropertySymbol.end].offset = offset;
        }
        this[PropertySymbol.start].node = node;
        this[PropertySymbol.start].offset = offset;
    }
    /**
     * Sets the end position of a Range relative to another Node.
     *
     * @see https://dom.spec.whatwg.org/#dom-range-setendafter
     * @param node Reference node.
     */
    setEndAfter(node) {
        if (!node[PropertySymbol.parentNode]) {
            throw new DOMException('The given Node has no parent.', DOMExceptionNameEnum.invalidNodeTypeError);
        }
        this.setEnd(node[PropertySymbol.parentNode], node[PropertySymbol.parentNode][PropertySymbol.childNodes].indexOf(node) + 1);
    }
    /**
     * Sets the end position of a Range relative to another Node.
     *
     * @see https://dom.spec.whatwg.org/#dom-range-setendbefore
     * @param node Reference node.
     */
    setEndBefore(node) {
        if (!node[PropertySymbol.parentNode]) {
            throw new DOMException('The given Node has no parent.', DOMExceptionNameEnum.invalidNodeTypeError);
        }
        this.setEnd(node[PropertySymbol.parentNode], node[PropertySymbol.parentNode][PropertySymbol.childNodes].indexOf(node));
    }
    /**
     * Sets the start position of a Range relative to a Node.
     *
     * @see https://dom.spec.whatwg.org/#dom-range-setstartafter
     * @param node Reference node.
     */
    setStartAfter(node) {
        if (!node[PropertySymbol.parentNode]) {
            throw new DOMException('The given Node has no parent.', DOMExceptionNameEnum.invalidNodeTypeError);
        }
        this.setStart(node[PropertySymbol.parentNode], node[PropertySymbol.parentNode][PropertySymbol.childNodes].indexOf(node) + 1);
    }
    /**
     * Sets the start position of a Range relative to another Node.
     *
     * @see https://dom.spec.whatwg.org/#dom-range-setstartbefore
     * @param node Reference node.
     */
    setStartBefore(node) {
        if (!node[PropertySymbol.parentNode]) {
            throw new DOMException('The given Node has no parent.', DOMExceptionNameEnum.invalidNodeTypeError);
        }
        this.setStart(node[PropertySymbol.parentNode], node[PropertySymbol.parentNode][PropertySymbol.childNodes].indexOf(node));
    }
    /**
     * Moves content of the Range into a new node, placing the new node at the start of the specified range.
     *
     * @see https://dom.spec.whatwg.org/#dom-range-surroundcontents
     * @param newParent New parent.
     */
    surroundContents(newParent) {
        let node = this.commonAncestorContainer;
        const endNode = NodeUtility.nextDescendantNode(node);
        while (node !== endNode) {
            if (node[PropertySymbol.nodeType] !== NodeTypeEnum.textNode &&
                RangeUtility.isPartiallyContained(node, this)) {
                throw new DOMException('The Range has partially contains a non-Text node.', DOMExceptionNameEnum.invalidStateError);
            }
            node = NodeUtility.following(node);
        }
        if (newParent[PropertySymbol.nodeType] === NodeTypeEnum.documentNode ||
            newParent[PropertySymbol.nodeType] === NodeTypeEnum.documentTypeNode ||
            newParent[PropertySymbol.nodeType] === NodeTypeEnum.documentFragmentNode) {
            throw new DOMException('Invalid element type.', DOMExceptionNameEnum.invalidNodeTypeError);
        }
        const fragment = this.extractContents();
        while (newParent.firstChild) {
            newParent.removeChild(newParent.firstChild);
        }
        this.insertNode(newParent);
        newParent.appendChild(fragment);
        this.selectNode(newParent);
    }
    /**
     * Returns the text of the Range.
     *
     * @see https://dom.spec.whatwg.org/#dom-range-stringifier
     */
    toString() {
        const startOffset = this.startOffset;
        const endOffset = this.endOffset;
        let string = '';
        if (this[PropertySymbol.start].node === this[PropertySymbol.end].node &&
            this[PropertySymbol.start].node[PropertySymbol.nodeType] === NodeTypeEnum.textNode) {
            return this[PropertySymbol.start].node.data.slice(startOffset, endOffset);
        }
        if (this[PropertySymbol.start].node[PropertySymbol.nodeType] === NodeTypeEnum.textNode) {
            string += this[PropertySymbol.start].node.data.slice(startOffset);
        }
        const endNode = NodeUtility.nextDescendantNode(this[PropertySymbol.end].node);
        let currentNode = this[PropertySymbol.start].node;
        while (currentNode && currentNode !== endNode) {
            if (currentNode[PropertySymbol.nodeType] === NodeTypeEnum.textNode &&
                RangeUtility.isContained(currentNode, this)) {
                string += currentNode.data;
            }
            currentNode = NodeUtility.following(currentNode);
        }
        if (this[PropertySymbol.end].node[PropertySymbol.nodeType] === NodeTypeEnum.textNode) {
            string += this[PropertySymbol.end].node.data.slice(0, endOffset);
        }
        return string;
    }
}
_Range_window = new WeakMap(), _a = PropertySymbol.start, _b = PropertySymbol.end, PropertySymbol.ownerDocument;
Range.END_TO_END = RangeHowEnum.endToEnd;
Range.END_TO_START = RangeHowEnum.endToStart;
Range.START_TO_END = RangeHowEnum.startToEnd;
Range.START_TO_START = RangeHowEnum.startToStart;
export default Range;
//# sourceMappingURL=Range.js.map