npm - @depup/happy-dom - Versions diffs - 20.8.4-depup.0 - Mend

@depup/happy-dom 20.8.4-depup.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (2904) hide show

package/lib/xml-parser/XMLParser.js ADDED Viewed

@@ -0,0 +1,618 @@
+import * as PropertySymbol from '../PropertySymbol.js';
+import NamespaceURI from '../config/NamespaceURI.js';
+import Node from '../nodes/node/Node.js';
+import XMLEncodeUtility from '../utilities/XMLEncodeUtility.js';
+import NodeFactory from '../nodes/NodeFactory.js';
+/**
+ * Markup RegExp.
+ *
+ * Group 1: Beginning of start tag (e.g. "div" in "<div").
+ * Group 2: End tag (e.g. "div" in "</div>").
+ * Group 3: Comment with ending "--" (e.g. " Comment 1 " in "<!-- Comment 1 -->").
+ * Group 4: Comment without ending "--" (e.g. " Comment 1 " in "<!-- Comment 1 >").
+ * Group 5: Exclamation mark comment (e.g. "DOCTYPE html" in "<!DOCTYPE html>").
+ * Group 6: Processing instruction (e.g. "xml version="1.0"?" in "<?xml version="1.0"?>").
+ * Group 7: End of self closing start tag (e.g. "/>" in "<img/>").
+ * Group 8: End of start tag (e.g. ">" in "<div>").
+ */
+const MARKUP_REGEXP = /<([^\s/!>?]+)|<\/([^\s/!>?]+)\s*>|(<!--)|(-->)|(<!)|(<\?)|(\/>)|(>)/gm;
+/**
+ * Attribute RegExp.
+ *
+ * Group 1: Attribute name when the attribute has a value using double apostrophe (e.g. "name" in "<div name="value">").
+ * Group 2: Attribute value when the attribute has a value using double apostrophe (e.g. "value" in "<div name="value">").
+ * Group 3: Attribute end apostrophe when the attribute has a value using double apostrophe (e.g. '"' in "<div name="value">").
+ * Group 4: Attribute name when the attribute has a value using single apostrophe (e.g. "name" in "<div name='value'>").
+ * Group 5: Attribute value when the attribute has a value using single apostrophe (e.g. "value" in "<div name='value'>").
+ * Group 6: Attribute end apostrophe when the attribute has a value using single apostrophe (e.g. "'" in "<div name='value'>").
+ * Group 7: Attribute name when the attribute has no value (e.g. "disabled" in "<div disabled>").
+ */
+const ATTRIBUTE_REGEXP = /\s*([a-zA-Z0-9-_:]+)\s*=\s*"([^"]*)("{0,1})|\s*([a-zA-Z0-9-_:]+)\s*=\s*'([^']*)('{0,1})/gm;
+/**
+ * Attribute without value RegExp.
+ */
+const ATTRIBUTE_WITHOUT_VALUE_REGEXP = /^\s*([a-zA-Z0-9-_:]+)$/;
+/**
+ * XML processing instruction version RegExp.
+ */
+const XML_PROCESSING_INSTRUCTION_VERSION_REGEXP = /version="[^"]+"/;
+/**
+ * Document type attribute RegExp.
+ *
+ * Group 1: Attribute value.
+ */
+const DOCUMENT_TYPE_ATTRIBUTE_REGEXP = /"([^"]+)"/gm;
+/**
+ * Space RegExp.
+ */
+const SPACE_REGEXP = /\s+/;
+/**
+ * New line RegExp.
+ */
+const NEW_LINE_REGEXP = /\n/g;
+/**
+ * Markup read state (which state the parser is in).
+ */
+var MarkupReadStateEnum;
+(function (MarkupReadStateEnum) {
+    MarkupReadStateEnum["any"] = "any";
+    MarkupReadStateEnum["startTag"] = "startTag";
+    MarkupReadStateEnum["comment"] = "comment";
+    MarkupReadStateEnum["documentType"] = "documentType";
+    MarkupReadStateEnum["processingInstruction"] = "processingInstruction";
+    MarkupReadStateEnum["error"] = "error";
+})(MarkupReadStateEnum || (MarkupReadStateEnum = {}));
+const NAMESPACE_URIS = Object.values(NamespaceURI);
+/**
+ * XML parser.
+ */
+export default class XMLParser {
+    window;
+    rootNode = null;
+    nodeStack = [];
+    tagNameStack = [];
+    defaultNamespaceStack = null;
+    namespacePrefixStack = null;
+    startTagIndex = 0;
+    markupRegExp = null;
+    lastIndex = 0;
+    errorIndex = 0;
+    nextElement = null;
+    nextTagName = null;
+    currentNode = null;
+    readState = MarkupReadStateEnum.any;
+    errorMessage = null;
+    /**
+     * Constructor.
+     *
+     * @param window Window.
+     */
+    constructor(window) {
+        this.window = window;
+    }
+    /**
+     * Parses XML and returns an XML document containing nodes found.
+     *
+     * @param xml XML string.
+     * @returns XML document.
+     */
+    parse(xml) {
+        this.rootNode = new this.window.XMLDocument();
+        this.nodeStack = [this.rootNode];
+        this.tagNameStack = [null];
+        this.currentNode = this.rootNode;
+        this.readState = MarkupReadStateEnum.any;
+        this.defaultNamespaceStack = [null];
+        this.namespacePrefixStack = [null];
+        this.startTagIndex = 0;
+        this.errorIndex = 0;
+        this.errorMessage = null;
+        this.markupRegExp = new RegExp(MARKUP_REGEXP, 'gm');
+        this.lastIndex = 0;
+        let match;
+        this.rootNode[PropertySymbol.defaultView] = this.window;
+        xml = String(xml);
+        while ((match = this.markupRegExp.exec(xml))) {
+            switch (this.readState) {
+                case MarkupReadStateEnum.any:
+                    if (match.index !== this.lastIndex &&
+                        (match[1] || match[2] || match[3] || match[4] || match[5] !== undefined || match[6])) {
+                        // Plain text between tags.
+                        this.parsePlainText(xml.substring(this.lastIndex, match.index));
+                    }
+                    if (match[1]) {
+                        // Start tag.
+                        this.parseStartTag(match[1]);
+                    }
+                    else if (match[2]) {
+                        // End tag.
+                        if (!this.parseEndTag(match[2])) {
+                            this.errorMessage = `Opening and ending tag mismatch: ${this.tagNameStack[this.tagNameStack.length - 1]} line ${xml.substring(0, this.startTagIndex).split('\n').length} and ${match[2]}\n`;
+                            this.errorIndex = this.markupRegExp.lastIndex;
+                            this.readState = MarkupReadStateEnum.error;
+                            this.removeOverflowingTextNodes();
+                        }
+                    }
+                    else if (match[3]) {
+                        // Comment.
+                        this.startTagIndex = this.markupRegExp.lastIndex;
+                        this.readState = MarkupReadStateEnum.comment;
+                    }
+                    else if (match[5] !== undefined) {
+                        // Document type
+                        this.startTagIndex = this.markupRegExp.lastIndex;
+                        this.readState = MarkupReadStateEnum.documentType;
+                    }
+                    else if (match[6]) {
+                        // Processing instruction.
+                        this.startTagIndex = this.markupRegExp.lastIndex;
+                        this.readState = MarkupReadStateEnum.processingInstruction;
+                    }
+                    else {
+                        // Plain text between tags, including the matched tag as it is not a valid start or end tag.
+                        this.parsePlainText(xml.substring(this.lastIndex, this.markupRegExp.lastIndex));
+                    }
+                    break;
+                case MarkupReadStateEnum.startTag:
+                    // End of start tag
+                    // match[7] is matching "/>" (e.g. "<img/>").
+                    // match[8] is matching ">" (e.g. "<div>").
+                    if (match[7] || match[8]) {
+                        const attributeString = xml.substring(this.startTagIndex, match[2] ? this.markupRegExp.lastIndex - 1 : match.index);
+                        const isSelfClosed = !!match[7];
+                        this.parseEndOfStartTag(attributeString, isSelfClosed);
+                    }
+                    else {
+                        this.errorMessage =
+                            match[2] && this.lastIndex !== this.startTagIndex
+                                ? `Unescaped '&lt;' not allowed in attributes values\n`
+                                : 'error parsing attribute name\n';
+                        this.errorIndex = match.index;
+                        this.readState = MarkupReadStateEnum.error;
+                        this.removeOverflowingTextNodes();
+                    }
+                    break;
+                case MarkupReadStateEnum.comment:
+                    // Comment end tag.
+                    if (match[4]) {
+                        this.parseComment(xml.substring(this.startTagIndex, match.index));
+                    }
+                    break;
+                case MarkupReadStateEnum.documentType:
+                    // Document type end tag.
+                    if (match[7] || match[8]) {
+                        this.parseDocumentType(xml.substring(this.startTagIndex, match.index));
+                    }
+                    break;
+                case MarkupReadStateEnum.processingInstruction:
+                    // Processing instruction end tag.
+                    if (match[7] || match[8]) {
+                        this.parseProcessingInstruction(xml.substring(this.startTagIndex, match.index));
+                    }
+                    break;
+                case MarkupReadStateEnum.error:
+                    this.parseError(xml.slice(0, this.errorIndex), this.errorMessage);
+                    return this.rootNode;
+            }
+            this.lastIndex = this.markupRegExp.lastIndex;
+        }
+        if (this.readState === MarkupReadStateEnum.error) {
+            this.parseError(xml.slice(0, this.errorIndex), this.errorMessage);
+            return this.rootNode;
+        }
+        if (this.readState === MarkupReadStateEnum.comment) {
+            this.parseError(xml, 'Comment not terminated\n');
+            this.removeOverflowingTextNodes();
+            return this.rootNode;
+        }
+        // Missing start tag (e.g. when parsing just a string like "Test").
+        if (this.rootNode[PropertySymbol.elementArray].length === 0) {
+            this.parseError('', `Start tag expected, '&lt;' not found`);
+            return this.rootNode;
+        }
+        // Plain text after tags.
+        if (this.lastIndex !== xml.length && this.currentNode) {
+            this.parsePlainText(xml.substring(this.lastIndex));
+        }
+        // Missing end tag.
+        if (this.nodeStack.length !== 1) {
+            this.parseError(xml, this.nextElement
+                ? 'attributes construct error\n'
+                : 'Premature end of data in tag article line 1\n');
+            return this.rootNode;
+        }
+        return this.rootNode;
+    }
+    /**
+     * Parses plain text.
+     *
+     * @param text Text.
+     */
+    parsePlainText(text) {
+        if (this.currentNode === this.rootNode) {
+            const xmlText = text.replace(SPACE_REGEXP, '');
+            if (xmlText) {
+                this.errorMessage = 'Extra content at the end of the document\n';
+                this.errorIndex = this.lastIndex;
+                this.readState = MarkupReadStateEnum.error;
+            }
+        }
+        else if (text.includes('&nbsp;')) {
+            this.errorMessage = `Entity 'nbsp' not defined\n`;
+            this.errorIndex = this.lastIndex + text.indexOf('&nbsp;') + 6;
+            this.readState = MarkupReadStateEnum.error;
+        }
+        else {
+            this.currentNode[PropertySymbol.appendChild](this.rootNode.createTextNode(XMLEncodeUtility.decodeXMLEntities(text)), true);
+        }
+    }
+    /**
+     * Parses processing instruction.
+     *
+     * @param text Text.
+     */
+    parseProcessingInstruction(text) {
+        const markupRegExp = this.markupRegExp;
+        const parts = text.split(SPACE_REGEXP);
+        const endsWithQuestionMark = text[text.length - 1] === '?';
+        if (parts[0] === 'xml') {
+            if (this.currentNode !== this.rootNode ||
+                this.rootNode[PropertySymbol.nodeArray].length !== 0 ||
+                parts.length === 1) {
+                this.errorMessage = 'XML declaration allowed only at the start of the document\n';
+                this.errorIndex = markupRegExp.lastIndex - text.length + 2;
+                this.readState = MarkupReadStateEnum.error;
+                this.removeOverflowingTextNodes();
+            }
+            else if (!XML_PROCESSING_INSTRUCTION_VERSION_REGEXP.test(parts[1])) {
+                this.errorMessage = 'Malformed declaration expecting version\n';
+                this.errorIndex = markupRegExp.lastIndex - text.length + 3;
+                this.readState = MarkupReadStateEnum.error;
+            }
+            else if (!endsWithQuestionMark) {
+                this.errorMessage = 'Blank needed here\n';
+                this.errorIndex = markupRegExp.lastIndex - 1;
+                this.readState = MarkupReadStateEnum.error;
+            }
+            else {
+                // When the processing instruction has "xml" as target, we should not add it as a child node.
+                // Instead we will store the state on the root node, so that it is added when serializing the document with XMLSerializer.
+                // TODO: We need to handle validation of encoding.
+                const name = parts[0];
+                // We need to remove the ending "?".
+                const content = parts.slice(1).join(' ').slice(0, -1);
+                this.rootNode[PropertySymbol.xmlProcessingInstruction] =
+                    this.rootNode.createProcessingInstruction(name, content);
+                this.readState = MarkupReadStateEnum.any;
+            }
+        }
+        else {
+            if (parts.length === 1 && !endsWithQuestionMark) {
+                this.errorMessage = 'ParsePI: PI processing-instruction space expected\n';
+                this.errorIndex = markupRegExp.lastIndex - 1;
+                this.readState = MarkupReadStateEnum.error;
+            }
+            else if (parts.length > 1 && !endsWithQuestionMark) {
+                this.errorMessage = 'ParsePI: PI processing-instruction never end ...\n';
+                this.errorIndex = markupRegExp.lastIndex - 1;
+                this.readState = MarkupReadStateEnum.error;
+            }
+            else {
+                const name = parts[0];
+                // We need to remove the ending "?".
+                const content = parts.slice(1).join(' ').slice(0, -1);
+                this.currentNode[PropertySymbol.appendChild](this.rootNode.createProcessingInstruction(name, content), true);
+                this.readState = MarkupReadStateEnum.any;
+            }
+        }
+    }
+    /**
+     * Parses comment.
+     *
+     * @param comment Comment.
+     */
+    parseComment(comment) {
+        // Comments are not allowed in the root when parsing XML.
+        if (this.currentNode !== this.rootNode) {
+            this.currentNode[PropertySymbol.appendChild](this.rootNode.createComment(XMLEncodeUtility.decodeXMLEntities(comment)), true);
+        }
+        this.readState = MarkupReadStateEnum.any;
+    }
+    /**
+     * Parses document type.
+     *
+     * @param text Text.
+     */
+    parseDocumentType(text) {
+        const markupRegExp = this.markupRegExp;
+        if (this.currentNode === this.rootNode &&
+            this.rootNode[PropertySymbol.nodeArray].length === 0) {
+            const documentType = this.getDocumentType(XMLEncodeUtility.decodeXMLEntities(text));
+            if (documentType?.name) {
+                this.rootNode[PropertySymbol.appendChild](this.window.document.implementation.createDocumentType(documentType.name, documentType.publicId, documentType.systemId), true);
+                this.readState = MarkupReadStateEnum.any;
+            }
+            else if (documentType) {
+                this.errorMessage = 'xmlParseDocTypeDecl : no DOCTYPE name\n';
+                this.errorIndex = markupRegExp.lastIndex - text.length - 2;
+                this.readState = MarkupReadStateEnum.error;
+            }
+            else {
+                this.errorMessage = 'StartTag: invalid element name\n';
+                this.errorIndex = markupRegExp.lastIndex - text.length - 2;
+                this.readState = MarkupReadStateEnum.error;
+            }
+        }
+        else if (this.currentNode === this.rootNode &&
+            this.rootNode[PropertySymbol.elementArray].length === 1) {
+            this.errorMessage = 'Extra content at the end of the document\n';
+            this.errorIndex = markupRegExp.lastIndex - text.length - 2;
+            this.readState = MarkupReadStateEnum.error;
+        }
+        else {
+            this.errorMessage = 'StartTag: invalid element name\n';
+            this.errorIndex = markupRegExp.lastIndex - text.length - 2;
+            this.readState = MarkupReadStateEnum.error;
+        }
+    }
+    /**
+     * Parses start tag.
+     *
+     * @param tagName Tag name.
+     */
+    parseStartTag(tagName) {
+        const parts = tagName.split(':');
+        const namespacePrefixStack = this.namespacePrefixStack;
+        const defaultNamespaceStack = this.defaultNamespaceStack;
+        if (parts.length > 1) {
+            this.nextElement = this.rootNode.createElementNS(namespacePrefixStack[namespacePrefixStack.length - 1]?.get(parts[0]) || null, tagName);
+        }
+        else {
+            this.nextElement = this.rootNode.createElementNS(defaultNamespaceStack[defaultNamespaceStack.length - 1] || null, tagName);
+        }
+        namespacePrefixStack.push(new Map(namespacePrefixStack[namespacePrefixStack.length - 1]));
+        this.nextTagName = tagName;
+        this.startTagIndex = this.markupRegExp.lastIndex;
+        this.readState = MarkupReadStateEnum.startTag;
+    }
+    /**
+     * Parses end of start tag.
+     *
+     * @param attributeString Attribute string.
+     * @param isSelfClosed Is self closed.
+     */
+    parseEndOfStartTag(attributeString, isSelfClosed) {
+        const namespacePrefix = this.namespacePrefixStack[this.namespacePrefixStack.length - 1];
+        if (attributeString) {
+            const attributeRegexp = new RegExp(ATTRIBUTE_REGEXP, 'gm');
+            let attributeMatch;
+            let lastIndex = 0;
+            while ((attributeMatch = attributeRegexp.exec(attributeString))) {
+                const textBetweenAttributes = attributeString
+                    .substring(lastIndex, attributeMatch.index)
+                    .replace(SPACE_REGEXP, '');
+                // If there is text between attributes, the text did not match a valid attribute.
+                if (textBetweenAttributes.length) {
+                    const match = textBetweenAttributes.match(ATTRIBUTE_WITHOUT_VALUE_REGEXP);
+                    this.errorMessage = match
+                        ? `Specification mandates value for attribute ${match[1]}\n`
+                        : 'attributes construct error\n';
+                    this.errorIndex = this.startTagIndex;
+                    this.readState = MarkupReadStateEnum.error;
+                    this.removeOverflowingTextNodes();
+                    return;
+                }
+                if ((attributeMatch[1] && attributeMatch[3] === '"') ||
+                    (attributeMatch[4] && attributeMatch[6] === "'")) {
+                    // Valid attribute name and value.
+                    const name = attributeMatch[1] ?? attributeMatch[4];
+                    const rawValue = attributeMatch[2] ?? attributeMatch[5];
+                    // In XML, new line characters should be replaced with a space.
+                    const value = rawValue
+                        ? XMLEncodeUtility.decodeXMLAttributeValue(rawValue.replace(NEW_LINE_REGEXP, ' '))
+                        : '';
+                    const attributes = this.nextElement[PropertySymbol.attributes];
+                    const nameParts = name.split(':');
+                    if (nameParts.length > 2 ||
+                        (nameParts.length === 2 && (!nameParts[0] || !nameParts[1]))) {
+                        this.errorMessage = `Failed to parse QName '${name}'\n`;
+                        this.errorIndex =
+                            this.startTagIndex + attributeMatch.index + attributeMatch[0].split('=')[0].length;
+                        this.readState = MarkupReadStateEnum.error;
+                        return;
+                    }
+                    let namespaceURI = null;
+                    // In the SVG namespace, the attribute "xmlns" should be set to the "http://www.w3.org/2000/xmlns/" namespace and "xlink" to the "http://www.w3.org/1999/xlink" namespace.
+                    switch (nameParts[0]) {
+                        case 'xmlns':
+                            namespaceURI = NamespaceURI.xmlns;
+                            break;
+                        case 'xlink':
+                            namespaceURI = NamespaceURI.xlink;
+                            break;
+                    }
+                    if (!attributes.getNamedItemNS(namespaceURI, nameParts[1] ?? name)) {
+                        const attribute = NodeFactory.createNode(this.rootNode, this.window.Attr);
+                        attribute[PropertySymbol.namespaceURI] = namespaceURI;
+                        attribute[PropertySymbol.name] = name;
+                        attribute[PropertySymbol.localName] =
+                            namespaceURI && nameParts[1] ? nameParts[1] : name;
+                        attribute[PropertySymbol.prefix] = namespaceURI && nameParts[1] ? nameParts[0] : null;
+                        attribute[PropertySymbol.value] = value;
+                        attributes[PropertySymbol.setNamedItem](attribute);
+                        // Attributes prefixed with "xmlns:" should be added to the namespace prefix map, so that the prefix can be added as namespaceURI to elements using the prefix.
+                        if (attribute[PropertySymbol.prefix] === 'xmlns') {
+                            namespacePrefix.set(attribute[PropertySymbol.localName], value);
+                            // If the prefix matches the current element, we should set the namespace URI of the element to the value of the attribute.
+                            // We don't need to upgrade the element, as there are no defined element types using a prefix.
+                            if (this.nextElement[PropertySymbol.prefix] === attribute[PropertySymbol.localName]) {
+                                this.nextElement[PropertySymbol.namespaceURI] = value;
+                            }
+                        }
+                        // If the attribute is "xmlns", we should upgrade the element to an element created using the namespace URI.
+                        else if (name === 'xmlns' && !this.nextElement[PropertySymbol.prefix]) {
+                            // We only need to create a new instance if it is a known namespace URI.
+                            if (NAMESPACE_URIS.includes(value)) {
+                                this.nextElement = this.rootNode.createElementNS(value, this.nextElement[PropertySymbol.tagName]);
+                                this.nextElement[PropertySymbol.attributes] = attributes;
+                                attributes[PropertySymbol.ownerElement] = this.nextElement;
+                                for (const item of attributes[PropertySymbol.items].values()) {
+                                    item[PropertySymbol.ownerElement] = this.nextElement;
+                                }
+                            }
+                            else {
+                                this.nextElement[PropertySymbol.namespaceURI] = value;
+                            }
+                        }
+                    }
+                    else {
+                        this.errorMessage = `Attribute ${name} redefined\n`;
+                        this.errorIndex = this.startTagIndex;
+                        this.readState = MarkupReadStateEnum.error;
+                    }
+                    this.startTagIndex += attributeMatch[0].length;
+                }
+                else if ((attributeMatch[1] && attributeMatch[3] !== '"') ||
+                    (attributeMatch[4] && attributeMatch[6] !== "'")) {
+                    // End attribute apostrophe is missing (e.g. "attr='value" or 'attr="value').
+                    // We should continue to the next end of start tag match.
+                    return;
+                }
+                lastIndex = attributeRegexp.lastIndex;
+            }
+            const attributeStringEnd = attributeString.substring(lastIndex).replace(SPACE_REGEXP, '');
+            if (attributeStringEnd.length) {
+                const match = attributeStringEnd.match(ATTRIBUTE_WITHOUT_VALUE_REGEXP);
+                if (match) {
+                    this.errorMessage = `Specification mandates value for attribute ${match[1]}\n`;
+                    this.errorIndex = this.markupRegExp.lastIndex - 2;
+                }
+                else {
+                    this.errorMessage = 'attributes construct error\n';
+                    this.errorIndex = this.startTagIndex;
+                }
+                this.readState = MarkupReadStateEnum.error;
+                this.removeOverflowingTextNodes();
+                return;
+            }
+        }
+        // Prefixed elements need to have a namespace URI defined by a prefixed "xmlns:" attribute either by a parent or in the current element.
+        if (this.nextElement[PropertySymbol.prefix] &&
+            !this.nextElement[PropertySymbol.namespaceURI]) {
+            this.errorMessage = `Namespace prefix ${this.nextElement[PropertySymbol.prefix]} on name is not defined\n`;
+            this.errorIndex = this.lastIndex;
+            this.readState = MarkupReadStateEnum.error;
+            return;
+        }
+        // Only one document element is allowed in the document.
+        if (this.currentNode === this.rootNode &&
+            this.rootNode[PropertySymbol.elementArray].length !== 0) {
+            this.errorMessage = 'Extra content at the end of the document\n';
+            this.errorIndex = this.lastIndex - this.nextElement[PropertySymbol.tagName].length - 1;
+            this.readState = MarkupReadStateEnum.error;
+            return;
+        }
+        this.currentNode[PropertySymbol.appendChild](this.nextElement, true);
+        // Sets the new element as the current node.
+        // XML nodes can be self closed using "/>"
+        if (!isSelfClosed) {
+            this.currentNode = this.nextElement;
+            this.nodeStack.push(this.currentNode);
+            this.tagNameStack.push(this.nextTagName);
+            if (this.currentNode[PropertySymbol.namespaceURI] &&
+                !this.currentNode[PropertySymbol.prefix]) {
+                this.defaultNamespaceStack.push(this.currentNode[PropertySymbol.namespaceURI]);
+            }
+            else {
+                this.defaultNamespaceStack.push(this.defaultNamespaceStack[this.defaultNamespaceStack.length - 1]);
+            }
+        }
+        this.nextElement = null;
+        this.nextTagName = null;
+        this.readState = MarkupReadStateEnum.any;
+        this.startTagIndex = this.markupRegExp.lastIndex;
+    }
+    /**
+     * Parses end tag.
+     *
+     * @param tagName Tag name.
+     * @returns True if the end tag was parsed, false otherwise.
+     */
+    parseEndTag(tagName) {
+        if (this.tagNameStack[this.tagNameStack.length - 1] === tagName) {
+            this.nodeStack.pop();
+            this.tagNameStack.pop();
+            this.namespacePrefixStack.pop();
+            this.defaultNamespaceStack.pop();
+            this.currentNode = this.nodeStack[this.nodeStack.length - 1] || this.rootNode;
+            return true;
+        }
+        return false;
+    }
+    /**
+     * Parses XML document error.
+     *
+     * @param readXML XML that has been read.
+     * @param errorMessage Error message.
+     */
+    parseError(readXML, errorMessage) {
+        let errorRoot = this.rootNode.documentElement;
+        if (!errorRoot) {
+            const documentElement = this.rootNode.createElementNS(NamespaceURI.html, 'html');
+            const body = this.rootNode.createElementNS(NamespaceURI.html, 'body');
+            documentElement.appendChild(body);
+            errorRoot = body;
+            this.rootNode[PropertySymbol.appendChild](documentElement, true);
+        }
+        const rows = readXML.split('\n');
+        const column = rows[rows.length - 1].length + 1;
+        const error = `error on line ${rows.length} at column ${column}: ${errorMessage || 'Unknown error'}`;
+        const errorElement = this.rootNode.createElementNS(NamespaceURI.html, 'parsererror');
+        errorElement.setAttribute('style', 'display: block; white-space: pre; border: 2px solid #c77; padding: 0 1em 0 1em; margin: 1em; background-color: #fdd; color: black');
+        errorElement.innerHTML = `<h3>This page contains the following errors:</h3><div style="font-family:monospace;font-size:12px">${error}</div><h3>Below is a rendering of the page up to the first error.</h3>`;
+        errorRoot.insertBefore(errorElement, errorRoot.firstChild);
+    }
+    /**
+     * Removes overflowing text nodes in the current node.
+     *
+     * This needs to be done for some errors.
+     */
+    removeOverflowingTextNodes() {
+        if (this.currentNode && this.currentNode !== this.rootNode) {
+            while (this.currentNode.lastChild?.[PropertySymbol.nodeType] === Node.TEXT_NODE) {
+                this.currentNode.removeChild(this.currentNode.lastChild);
+            }
+        }
+    }
+    /**
+     * Returns document type.
+     *
+     * @param value Value.
+     * @returns Document type.
+     */
+    getDocumentType(value) {
+        if (!value.toUpperCase().startsWith('DOCTYPE')) {
+            return null;
+        }
+        const docTypeSplit = value.split(SPACE_REGEXP);
+        if (docTypeSplit.length <= 1) {
+            return null;
+        }
+        const docTypeString = docTypeSplit.slice(1).join(' ');
+        const attributes = [];
+        const attributeRegExp = new RegExp(DOCUMENT_TYPE_ATTRIBUTE_REGEXP, 'gm');
+        const isPublic = docTypeString.toUpperCase().includes('PUBLIC');
+        let attributeMatch;
+        while ((attributeMatch = attributeRegExp.exec(docTypeString))) {
+            attributes.push(attributeMatch[1]);
+        }
+        const publicId = isPublic ? attributes[0] || '' : '';
+        const systemId = isPublic ? attributes[1] || '' : attributes[0] || '';
+        return {
+            name: docTypeSplit[1].toLowerCase(),
+            publicId,
+            systemId
+        };
+    }
+}
+//# sourceMappingURL=XMLParser.js.map

package/lib/xml-parser/XMLParser.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"XMLParser.js","sourceRoot":"","sources":["../../src/xml-parser/XMLParser.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,cAAc,MAAM,sBAAsB,CAAC;AACvD,OAAO,YAAY,MAAM,2BAA2B,CAAC;AAErD,OAAO,IAAI,MAAM,uBAAuB,CAAC;AAGzC,OAAO,gBAAgB,MAAM,kCAAkC,CAAC;AAChE,OAAO,WAAW,MAAM,yBAAyB,CAAC;AAElD;;;;;;;;;;;GAWG;AACH,MAAM,aAAa,GAAG,uEAAuE,CAAC;AAE9F;;;;;;;;;;GAUG;AACH,MAAM,gBAAgB,GACrB,2FAA2F,CAAC;AAE7F;;GAEG;AACH,MAAM,8BAA8B,GAAG,wBAAwB,CAAC;AAEhE;;GAEG;AACH,MAAM,yCAAyC,GAAG,iBAAiB,CAAC;AAEpE;;;;GAIG;AACH,MAAM,8BAA8B,GAAG,aAAa,CAAC;AAErD;;GAEG;AACH,MAAM,YAAY,GAAG,KAAK,CAAC;AAE3B;;GAEG;AACH,MAAM,eAAe,GAAG,KAAK,CAAC;AAE9B;;GAEG;AACH,IAAK,mBAOJ;AAPD,WAAK,mBAAmB;IACvB,kCAAW,CAAA;IACX,4CAAqB,CAAA;IACrB,0CAAmB,CAAA;IACnB,oDAA6B,CAAA;IAC7B,sEAA+C,CAAA;IAC/C,sCAAe,CAAA;AAChB,CAAC,EAPI,mBAAmB,KAAnB,mBAAmB,QAOvB;AAWD,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;AAEnD;;GAEG;AACH,MAAM,CAAC,OAAO,OAAO,SAAS;IACrB,MAAM,CAAgB;IACtB,QAAQ,GAAuB,IAAI,CAAC;IACpC,SAAS,GAAW,EAAE,CAAC;IACvB,YAAY,GAAyB,EAAE,CAAC;IACxC,qBAAqB,GAAgC,IAAI,CAAC;IAC1D,oBAAoB,GAA6C,IAAI,CAAC;IACtE,aAAa,GAAG,CAAC,CAAC;IAClB,YAAY,GAAkB,IAAI,CAAC;IACnC,SAAS,GAAG,CAAC,CAAC;IACd,UAAU,GAAG,CAAC,CAAC;IACf,WAAW,GAAmB,IAAI,CAAC;IACnC,WAAW,GAAkB,IAAI,CAAC;IAClC,WAAW,GAAgB,IAAI,CAAC;IAChC,SAAS,GAAwB,mBAAmB,CAAC,GAAG,CAAC;IACzD,YAAY,GAAkB,IAAI,CAAC;IAE3C;;;;OAIG;IACH,YAAY,MAAqB;QAChC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACtB,CAAC;IACD;;;;;OAKG;IACI,KAAK,CAAC,GAAW;QACvB,IAAI,CAAC,QAAQ,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;QAC9C,IAAI,CAAC,SAAS,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACjC,IAAI,CAAC,YAAY,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC;QACjC,IAAI,CAAC,SAAS,GAAwB,mBAAmB,CAAC,GAAG,CAAC;QAC9D,IAAI,CAAC,qBAAqB,GAAG,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,oBAAoB,GAAG,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QACzB,IAAI,CAAC,YAAY,GAAG,IAAI,MAAM,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;QACpD,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,KAA6B,CAAC;QAElC,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,WAAW,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QAExD,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QAElB,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YAC9C,QAAQ,IAAI,CAAC,SAAS,EAAE,CAAC;gBACxB,KAAK,mBAAmB,CAAC,GAAG;oBAC3B,IACC,KAAK,CAAC,KAAK,KAAK,IAAI,CAAC,SAAS;wBAC9B,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EACnF,CAAC;wBACF,2BAA2B;wBAC3B,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;oBACjE,CAAC;oBAED,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;wBACd,aAAa;wBACb,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC9B,CAAC;yBAAM,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;wBACrB,WAAW;wBACX,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;4BACjC,IAAI,CAAC,YAAY,GAAG,oCACnB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAC/C,SAAS,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,QAAQ,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;4BACrF,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC;4BAC9C,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,KAAK,CAAC;4BAC3C,IAAI,CAAC,0BAA0B,EAAE,CAAC;wBACnC,CAAC;oBACF,CAAC;yBAAM,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;wBACrB,WAAW;wBACX,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC;wBACjD,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,OAAO,CAAC;oBAC9C,CAAC;yBAAM,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;wBACnC,gBAAgB;wBAChB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC;wBACjD,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,YAAY,CAAC;oBACnD,CAAC;yBAAM,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;wBACrB,0BAA0B;wBAC1B,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC;wBACjD,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,qBAAqB,CAAC;oBAC5D,CAAC;yBAAM,CAAC;wBACP,4FAA4F;wBAC5F,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC;oBACjF,CAAC;oBAED,MAAM;gBACP,KAAK,mBAAmB,CAAC,QAAQ;oBAChC,mBAAmB;oBAEnB,6CAA6C;oBAC7C,2CAA2C;oBAC3C,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;wBAC1B,MAAM,eAAe,GAAG,GAAG,CAAC,SAAS,CACpC,IAAI,CAAC,aAAa,EAClB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CACxD,CAAC;wBACF,MAAM,YAAY,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;wBAEhC,IAAI,CAAC,kBAAkB,CAAC,eAAe,EAAE,YAAY,CAAC,CAAC;oBACxD,CAAC;yBAAM,CAAC;wBACP,IAAI,CAAC,YAAY;4BAChB,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,CAAC,aAAa;gCAChD,CAAC,CAAC,qDAAqD;gCACvD,CAAC,CAAC,gCAAgC,CAAC;wBACrC,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC;wBAC9B,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,KAAK,CAAC;wBAC3C,IAAI,CAAC,0BAA0B,EAAE,CAAC;oBACnC,CAAC;oBACD,MAAM;gBACP,KAAK,mBAAmB,CAAC,OAAO;oBAC/B,mBAAmB;oBAEnB,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;wBACd,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;oBACnE,CAAC;oBACD,MAAM;gBACP,KAAK,mBAAmB,CAAC,YAAY;oBACpC,yBAAyB;oBAEzB,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;wBAC1B,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;oBACxE,CAAC;oBACD,MAAM;gBACP,KAAK,mBAAmB,CAAC,qBAAqB;oBAC7C,kCAAkC;oBAElC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;wBAC1B,IAAI,CAAC,0BAA0B,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;oBACjF,CAAC;oBACD,MAAM;gBACP,KAAK,mBAAmB,CAAC,KAAK;oBAC7B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;oBAClE,OAAO,IAAI,CAAC,QAAQ,CAAC;YACvB,CAAC;YAED,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC;QAC9C,CAAC;QAED,IAAI,IAAI,CAAC,SAAS,KAAK,mBAAmB,CAAC,KAAK,EAAE,CAAC;YAClD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;YAClE,OAAO,IAAI,CAAC,QAAQ,CAAC;QACtB,CAAC;QAED,IAAI,IAAI,CAAC,SAAS,KAAK,mBAAmB,CAAC,OAAO,EAAE,CAAC;YACpD,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,0BAA0B,CAAC,CAAC;YACjD,IAAI,CAAC,0BAA0B,EAAE,CAAC;YAClC,OAAO,IAAI,CAAC,QAAQ,CAAC;QACtB,CAAC;QAED,mEAAmE;QACnE,IAAI,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7D,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,sCAAsC,CAAC,CAAC;YAC5D,OAAO,IAAI,CAAC,QAAQ,CAAC;QACtB,CAAC;QAED,yBAAyB;QACzB,IAAI,IAAI,CAAC,SAAS,KAAK,GAAG,CAAC,MAAM,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACvD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QACpD,CAAC;QAED,mBAAmB;QACnB,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACjC,IAAI,CAAC,UAAU,CACd,GAAG,EACH,IAAI,CAAC,WAAW;gBACf,CAAC,CAAC,8BAA8B;gBAChC,CAAC,CAAC,+CAA+C,CAClD,CAAC;YACF,OAAO,IAAI,CAAC,QAAQ,CAAC;QACtB,CAAC;QAED,OAAO,IAAI,CAAC,QAAQ,CAAC;IACtB,CAAC;IAED;;;;OAIG;IACK,cAAc,CAAC,IAAY;QAClC,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,CAAC,QAAQ,EAAE,CAAC;YACxC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;YAC/C,IAAI,OAAO,EAAE,CAAC;gBACb,IAAI,CAAC,YAAY,GAAG,4CAA4C,CAAC;gBACjE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC;gBACjC,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,KAAK,CAAC;YAC5C,CAAC;QACF,CAAC;aAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,YAAY,GAAG,6BAA6B,CAAC;YAClD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC9D,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,KAAK,CAAC;QAC5C,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,WAAY,CAAC,cAAc,CAAC,WAAW,CAAC,CAC5C,IAAI,CAAC,QAAS,CAAC,cAAc,CAAC,gBAAgB,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC,EACvE,IAAI,CACJ,CAAC;QACH,CAAC;IACF,CAAC;IAED;;;;OAIG;IACK,0BAA0B,CAAC,IAAY;QAC9C,MAAM,YAAY,GAAG,IAAI,CAAC,YAAa,CAAC;QACxC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QACvC,MAAM,oBAAoB,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC;QAE3D,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;YACxB,IACC,IAAI,CAAC,WAAW,KAAK,IAAI,CAAC,QAAQ;gBAClC,IAAI,CAAC,QAAS,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC,MAAM,KAAK,CAAC;gBACrD,KAAK,CAAC,MAAM,KAAK,CAAC,EACjB,CAAC;gBACF,IAAI,CAAC,YAAY,GAAG,6DAA6D,CAAC;gBAClF,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,SAAS,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;gBAC3D,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,KAAK,CAAC;gBAC3C,IAAI,CAAC,0BAA0B,EAAE,CAAC;YACnC,CAAC;iBAAM,IAAI,CAAC,yCAAyC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACtE,IAAI,CAAC,YAAY,GAAG,2CAA2C,CAAC;gBAChE,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,SAAS,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;gBAC3D,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,KAAK,CAAC;YAC5C,CAAC;iBAAM,IAAI,CAAC,oBAAoB,EAAE,CAAC;gBAClC,IAAI,CAAC,YAAY,GAAG,qBAAqB,CAAC;gBAC1C,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,SAAS,GAAG,CAAC,CAAC;gBAC7C,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,KAAK,CAAC;YAC5C,CAAC;iBAAM,CAAC;gBACP,6FAA6F;gBAC7F,0HAA0H;gBAC1H,kDAAkD;gBAClD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACtB,oCAAoC;gBACpC,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACtD,IAAI,CAAC,QAAS,CAAC,cAAc,CAAC,wBAAwB,CAAC;oBACtD,IAAI,CAAC,QAAS,CAAC,2BAA2B,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBAC3D,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,GAAG,CAAC;YAC1C,CAAC;QACF,CAAC;aAAM,CAAC;YACP,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,oBAAoB,EAAE,CAAC;gBACjD,IAAI,CAAC,YAAY,GAAG,qDAAqD,CAAC;gBAC1E,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,SAAS,GAAG,CAAC,CAAC;gBAC7C,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,KAAK,CAAC;YAC5C,CAAC;iBAAM,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,oBAAoB,EAAE,CAAC;gBACtD,IAAI,CAAC,YAAY,GAAG,oDAAoD,CAAC;gBACzE,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,SAAS,GAAG,CAAC,CAAC;gBAC7C,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,KAAK,CAAC;YAC5C,CAAC;iBAAM,CAAC;gBACP,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACtB,oCAAoC;gBACpC,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACtD,IAAI,CAAC,WAAY,CAAC,cAAc,CAAC,WAAW,CAAC,CAC5C,IAAI,CAAC,QAAS,CAAC,2BAA2B,CAAC,IAAI,EAAE,OAAO,CAAC,EACzD,IAAI,CACJ,CAAC;gBACF,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,GAAG,CAAC;YAC1C,CAAC;QACF,CAAC;IACF,CAAC;IAED;;;;OAIG;IACK,YAAY,CAAC,OAAe;QACnC,yDAAyD;QACzD,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,CAAC,QAAQ,EAAE,CAAC;YACxC,IAAI,CAAC,WAAY,CAAC,cAAc,CAAC,WAAW,CAAC,CAC5C,IAAI,CAAC,QAAS,CAAC,aAAa,CAAC,gBAAgB,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC,EACzE,IAAI,CACJ,CAAC;QACH,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,GAAG,CAAC;IAC1C,CAAC;IAED;;;;OAIG;IACK,iBAAiB,CAAC,IAAY;QACrC,MAAM,YAAY,GAAG,IAAI,CAAC,YAAa,CAAC;QACxC,IACC,IAAI,CAAC,WAAW,KAAK,IAAI,CAAC,QAAQ;YAClC,IAAI,CAAC,QAAS,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC,MAAM,KAAK,CAAC,EACpD,CAAC;YACF,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,gBAAgB,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC;YAEpF,IAAI,YAAY,EAAE,IAAI,EAAE,CAAC;gBACxB,IAAI,CAAC,QAAS,CAAC,cAAc,CAAC,WAAW,CAAC,CACzC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC,kBAAkB,CACrD,YAAY,CAAC,IAAI,EACjB,YAAY,CAAC,QAAQ,EACrB,YAAY,CAAC,QAAQ,CACrB,EACD,IAAI,CACJ,CAAC;gBACF,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,GAAG,CAAC;YAC1C,CAAC;iBAAM,IAAI,YAAY,EAAE,CAAC;gBACzB,IAAI,CAAC,YAAY,GAAG,yCAAyC,CAAC;gBAC9D,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,SAAS,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;gBAC3D,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,KAAK,CAAC;YAC5C,CAAC;iBAAM,CAAC;gBACP,IAAI,CAAC,YAAY,GAAG,kCAAkC,CAAC;gBACvD,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,SAAS,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;gBAC3D,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,KAAK,CAAC;YAC5C,CAAC;QACF,CAAC;aAAM,IACN,IAAI,CAAC,WAAW,KAAK,IAAI,CAAC,QAAQ;YAClC,IAAI,CAAC,QAAS,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC,MAAM,KAAK,CAAC,EACvD,CAAC;YACF,IAAI,CAAC,YAAY,GAAG,4CAA4C,CAAC;YACjE,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,SAAS,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;YAC3D,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,KAAK,CAAC;QAC5C,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,YAAY,GAAG,kCAAkC,CAAC;YACvD,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,SAAS,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;YAC3D,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,KAAK,CAAC;QAC5C,CAAC;IACF,CAAC;IAED;;;;OAIG;IACK,aAAa,CAAC,OAAe;QACpC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACjC,MAAM,oBAAoB,GAAG,IAAI,CAAC,oBAAqB,CAAC;QACxD,MAAM,qBAAqB,GAAG,IAAI,CAAC,qBAAsB,CAAC;QAE1D,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,QAAS,CAAC,eAAe,CAChD,oBAAoB,CAAC,oBAAoB,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAC5E,OAAO,CACP,CAAC;QACH,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,QAAS,CAAC,eAAe,CAChD,qBAAqB,CAAC,qBAAqB,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,IAAI,EAC/D,OAAO,CACP,CAAC;QACH,CAAC;QAED,oBAAoB,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,oBAAoB,CAAC,oBAAoB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAE1F,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC;QAE3B,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,YAAa,CAAC,SAAS,CAAC;QAClD,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,QAAQ,CAAC;IAC/C,CAAC;IAED;;;;;OAKG;IACK,kBAAkB,CAAC,eAAuB,EAAE,YAAqB;QACxE,MAAM,eAAe,GAAG,IAAI,CAAC,oBAAqB,CAAC,IAAI,CAAC,oBAAqB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAE1F,IAAI,eAAe,EAAE,CAAC;YACrB,MAAM,eAAe,GAAG,IAAI,MAAM,CAAC,gBAAgB,EAAE,IAAI,CAAC,CAAC;YAC3D,IAAI,cAAsC,CAAC;YAC3C,IAAI,SAAS,GAAG,CAAC,CAAC;YAElB,OAAO,CAAC,cAAc,GAAG,eAAe,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC;gBACjE,MAAM,qBAAqB,GAAG,eAAe;qBAC3C,SAAS,CAAC,SAAS,EAAE,cAAc,CAAC,KAAK,CAAC;qBAC1C,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;gBAE5B,iFAAiF;gBACjF,IAAI,qBAAqB,CAAC,MAAM,EAAE,CAAC;oBAClC,MAAM,KAAK,GAAG,qBAAqB,CAAC,KAAK,CAAC,8BAA8B,CAAC,CAAC;oBAC1E,IAAI,CAAC,YAAY,GAAG,KAAK;wBACxB,CAAC,CAAC,8CAA8C,KAAK,CAAC,CAAC,CAAC,IAAI;wBAC5D,CAAC,CAAC,8BAA8B,CAAC;oBAClC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC;oBACrC,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,KAAK,CAAC;oBAC3C,IAAI,CAAC,0BAA0B,EAAE,CAAC;oBAClC,OAAO;gBACR,CAAC;gBAED,IACC,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC;oBAChD,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,EAC/C,CAAC;oBACF,kCAAkC;oBAClC,MAAM,IAAI,GAAG,cAAc,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC,CAAC,CAAC,CAAC;oBACpD,MAAM,QAAQ,GAAG,cAAc,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC,CAAC,CAAC,CAAC;oBAExD,+DAA+D;oBAC/D,MAAM,KAAK,GAAG,QAAQ;wBACrB,CAAC,CAAC,gBAAgB,CAAC,uBAAuB,CAAC,QAAQ,CAAC,OAAO,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;wBAClF,CAAC,CAAC,EAAE,CAAC;oBACN,MAAM,UAAU,GAAG,IAAI,CAAC,WAAY,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;oBAChE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;oBAElC,IACC,SAAS,CAAC,MAAM,GAAG,CAAC;wBACpB,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,EAC3D,CAAC;wBACF,IAAI,CAAC,YAAY,GAAG,0BAA0B,IAAI,KAAK,CAAC;wBACxD,IAAI,CAAC,UAAU;4BACd,IAAI,CAAC,aAAa,GAAG,cAAc,CAAC,KAAK,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;wBACpF,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,KAAK,CAAC;wBAC3C,OAAO;oBACR,CAAC;oBAED,IAAI,YAAY,GAAkB,IAAI,CAAC;oBAEvC,0KAA0K;oBAC1K,QAAQ,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;wBACtB,KAAK,OAAO;4BACX,YAAY,GAAG,YAAY,CAAC,KAAK,CAAC;4BAClC,MAAM;wBACP,KAAK,OAAO;4BACX,YAAY,GAAG,YAAY,CAAC,KAAK,CAAC;4BAClC,MAAM;oBACR,CAAC;oBAED,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;wBACpE,MAAM,SAAS,GAAG,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,QAAS,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;wBAE3E,SAAS,CAAC,cAAc,CAAC,YAAY,CAAC,GAAG,YAAY,CAAC;wBACtD,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;wBACtC,SAAS,CAAC,cAAc,CAAC,SAAS,CAAC;4BAClC,YAAY,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;wBACpD,SAAS,CAAC,cAAc,CAAC,MAAM,CAAC,GAAG,YAAY,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;wBACtF,SAAS,CAAC,cAAc,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;wBAExC,UAAU,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC,SAAS,CAAC,CAAC;wBAEnD,+JAA+J;wBAC/J,IAAI,SAAS,CAAC,cAAc,CAAC,MAAM,CAAC,KAAK,OAAO,EAAE,CAAC;4BAClD,eAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,cAAc,CAAC,SAAS,CAAC,EAAE,KAAK,CAAC,CAAC;4BAEjE,2HAA2H;4BAC3H,8FAA8F;4BAC9F,IACC,IAAI,CAAC,WAAY,CAAC,cAAc,CAAC,MAAM,CAAC,KAAK,SAAS,CAAC,cAAc,CAAC,SAAS,CAAC,EAC/E,CAAC;gCACF,IAAI,CAAC,WAAY,CAAC,cAAc,CAAC,YAAY,CAAC,GAAG,KAAK,CAAC;4BACxD,CAAC;wBACF,CAAC;wBACD,4GAA4G;6BACvG,IAAI,IAAI,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,WAAY,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC;4BACxE,wEAAwE;4BACxE,IAAI,cAAc,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gCACpC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,QAAS,CAAC,eAAe,CAChD,KAAK,EACL,IAAI,CAAC,WAAY,CAAC,cAAc,CAAC,OAAO,CAAE,CAC1C,CAAC;gCACF,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,UAAU,CAAC,GAAG,UAAU,CAAC;gCACzD,UAAU,CAAC,cAAc,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;gCAC3D,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC;oCAC9D,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;gCACtD,CAAC;4BACF,CAAC;iCAAM,CAAC;gCACP,IAAI,CAAC,WAAY,CAAC,cAAc,CAAC,YAAY,CAAC,GAAG,KAAK,CAAC;4BACxD,CAAC;wBACF,CAAC;oBACF,CAAC;yBAAM,CAAC;wBACP,IAAI,CAAC,YAAY,GAAG,aAAa,IAAI,cAAc,CAAC;wBACpD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC;wBACrC,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,KAAK,CAAC;oBAC5C,CAAC;oBAED,IAAI,CAAC,aAAa,IAAI,cAAc,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;gBAChD,CAAC;qBAAM,IACN,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC;oBAChD,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,EAC/C,CAAC;oBACF,6EAA6E;oBAC7E,yDAAyD;oBACzD,OAAO;gBACR,CAAC;gBAED,SAAS,GAAG,eAAe,CAAC,SAAS,CAAC;YACvC,CAAC;YAED,MAAM,kBAAkB,GAAG,eAAe,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;YAE1F,IAAI,kBAAkB,CAAC,MAAM,EAAE,CAAC;gBAC/B,MAAM,KAAK,GAAG,kBAAkB,CAAC,KAAK,CAAC,8BAA8B,CAAC,CAAC;gBACvE,IAAI,KAAK,EAAE,CAAC;oBACX,IAAI,CAAC,YAAY,GAAG,8CAA8C,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;oBAC/E,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,YAAa,CAAC,SAAS,GAAG,CAAC,CAAC;gBACpD,CAAC;qBAAM,CAAC;oBACP,IAAI,CAAC,YAAY,GAAG,8BAA8B,CAAC;oBACnD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC;gBACtC,CAAC;gBACD,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,KAAK,CAAC;gBAC3C,IAAI,CAAC,0BAA0B,EAAE,CAAC;gBAClC,OAAO;YACR,CAAC;QACF,CAAC;QAED,wIAAwI;QACxI,IACC,IAAI,CAAC,WAAY,CAAC,cAAc,CAAC,MAAM,CAAC;YACxC,CAAC,IAAI,CAAC,WAAY,CAAC,cAAc,CAAC,YAAY,CAAC,EAC9C,CAAC;YACF,IAAI,CAAC,YAAY,GAAG,oBACnB,IAAI,CAAC,WAAY,CAAC,cAAc,CAAC,MAAM,CACxC,2BAA2B,CAAC;YAC5B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC;YACjC,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,KAAK,CAAC;YAC3C,OAAO;QACR,CAAC;QAED,wDAAwD;QACxD,IACC,IAAI,CAAC,WAAW,KAAK,IAAI,CAAC,QAAQ;YAClC,IAAI,CAAC,QAAS,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC,MAAM,KAAK,CAAC,EACvD,CAAC;YACF,IAAI,CAAC,YAAY,GAAG,4CAA4C,CAAC;YACjE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,WAAY,CAAC,cAAc,CAAC,OAAO,CAAE,CAAC,MAAM,GAAG,CAAC,CAAC;YACzF,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,KAAK,CAAC;YAC3C,OAAO;QACR,CAAC;QAED,IAAI,CAAC,WAAY,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,WAAY,EAAE,IAAI,CAAC,CAAC;QAEvE,4CAA4C;QAC5C,0CAA0C;QAC1C,IAAI,CAAC,YAAY,EAAE,CAAC;YACnB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;YACpC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,WAAY,CAAC,CAAC;YACvC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAEzC,IACW,IAAI,CAAC,WAAY,CAAC,cAAc,CAAC,YAAY,CAAC;gBACxD,CAAW,IAAI,CAAC,WAAY,CAAC,cAAc,CAAC,MAAM,CAAC,EAClD,CAAC;gBACF,IAAI,CAAC,qBAAsB,CAAC,IAAI,CAAW,IAAI,CAAC,WAAY,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC,CAAC;YAC5F,CAAC;iBAAM,CAAC;gBACP,IAAI,CAAC,qBAAsB,CAAC,IAAI,CAC/B,IAAI,CAAC,qBAAsB,CAAC,IAAI,CAAC,qBAAsB,CAAC,MAAM,GAAG,CAAC,CAAC,CACnE,CAAC;YACH,CAAC;QACF,CAAC;QAED,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,GAAG,CAAC;QACzC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,YAAa,CAAC,SAAS,CAAC;IACnD,CAAC;IAED;;;;;OAKG;IACK,WAAW,CAAC,OAAe;QAClC,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;YACjE,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;YACrB,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC;YACxB,IAAI,CAAC,oBAAqB,CAAC,GAAG,EAAE,CAAC;YACjC,IAAI,CAAC,qBAAsB,CAAC,GAAG,EAAE,CAAC;YAClC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC;YAC9E,OAAO,IAAI,CAAC;QACb,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED;;;;;OAKG;IACK,UAAU,CAAC,OAAe,EAAE,YAA2B;QAC9D,IAAI,SAAS,GAA0B,IAAI,CAAC,QAAS,CAAC,eAAe,CAAC;QAEtE,IAAI,CAAC,SAAS,EAAE,CAAC;YAChB,MAAM,eAAe,GAAG,IAAI,CAAC,QAAS,CAAC,eAAe,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAClF,MAAM,IAAI,GAAG,IAAI,CAAC,QAAS,CAAC,eAAe,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YACvE,eAAe,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YAClC,SAAS,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC,QAAS,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC;QACnE,CAAC;QAED,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAChD,MAAM,KAAK,GAAG,iBAAiB,IAAI,CAAC,MAAM,cAAc,MAAM,KAAK,YAAY,IAAI,eAAe,EAAE,CAAC;QACrG,MAAM,YAAY,GAAG,IAAI,CAAC,QAAS,CAAC,eAAe,CAAC,YAAY,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QAEtF,YAAY,CAAC,YAAY,CACxB,OAAO,EACP,mIAAmI,CACnI,CAAC;QACF,YAAY,CAAC,SAAS,GAAG,sGAAsG,KAAK,wEAAwE,CAAC;QAE7M,SAAS,CAAC,YAAY,CAAC,YAAY,EAAE,SAAS,CAAC,UAAU,CAAC,CAAC;IAC5D,CAAC;IAED;;;;OAIG;IACK,0BAA0B;QACjC,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC5D,OAAO,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC,cAAc,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;gBACjF,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;YAC1D,CAAC;QACF,CAAC;IACF,CAAC;IAED;;;;;OAKG;IACK,eAAe,CAAC,KAAa;QACpC,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAChD,OAAO,IAAI,CAAC;QACb,CAAC;QAED,MAAM,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAE/C,IAAI,YAAY,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC;QACb,CAAC;QAED,MAAM,aAAa,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACtD,MAAM,UAAU,GAAG,EAAE,CAAC;QACtB,MAAM,eAAe,GAAG,IAAI,MAAM,CAAC,8BAA8B,EAAE,IAAI,CAAC,CAAC;QACzE,MAAM,QAAQ,GAAG,aAAa,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAChE,IAAI,cAAc,CAAC;QAEnB,OAAO,CAAC,cAAc,GAAG,eAAe,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC;YAC/D,UAAU,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC;QAED,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACrD,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAEtE,OAAO;YACN,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE;YACnC,QAAQ;YACR,QAAQ;SACR,CAAC;IACH,CAAC;CACD"}