docxmlater 10.4.1 → 11.0.4

package/dist/esm/xml/XMLParser.js

@@ -0,0 +1,486 @@
+import { getGlobalLogger, createScopedLogger } from '../utils/logger.js';
+import { XMLBuilder } from './XMLBuilder.js';
+function getLogger() {
+    return createScopedLogger(getGlobalLogger(), 'XMLParser');
+}
+export const DEFAULT_MAX_NESTING_DEPTH = 256;
+export class XMLParser {
+    static extractBody(docXml) {
+        const startTag = '<w:body';
+        const endTag = '</w:body>';
+        const startIdx = docXml.indexOf(startTag);
+        if (startIdx === -1)
+            return '';
+        const openEnd = docXml.indexOf('>', startIdx);
+        if (openEnd === -1)
+            return '';
+        const endIdx = docXml.indexOf(endTag, openEnd);
+        if (endIdx === -1)
+            return '';
+        return docXml.substring(openEnd + 1, endIdx);
+    }
+    static extractElements(xml, tagName) {
+        const elements = [];
+        const openTag = `<${tagName}`;
+        const closeTag = `</${tagName}>`;
+        const selfClosingEnd = '/>';
+        let pos = 0;
+        while (pos < xml.length) {
+            const startIdx = xml.indexOf(openTag, pos);
+            if (startIdx === -1)
+                break;
+            const charAfterTag = xml[startIdx + openTag.length];
+            if (charAfterTag &&
+                charAfterTag !== '>' &&
+                charAfterTag !== '/' &&
+                charAfterTag !== ' ' &&
+                charAfterTag !== '\t' &&
+                charAfterTag !== '\n' &&
+                charAfterTag !== '\r' &&
+                charAfterTag !== '=') {
+                pos = startIdx + openTag.length;
+                continue;
+            }
+            const openEnd = xml.indexOf('>', startIdx);
+            if (openEnd === -1)
+                break;
+            if (xml.substring(openEnd - 1, openEnd + 1) === selfClosingEnd) {
+                elements.push(xml.substring(startIdx, openEnd + 1));
+                pos = openEnd + 1;
+                continue;
+            }
+            let depth = 1;
+            let searchPos = openEnd + 1;
+            while (depth > 0 && searchPos < xml.length) {
+                let nextOpen = -1;
+                let openSearchPos = searchPos;
+                while (true) {
+                    const candidateOpen = xml.indexOf(openTag, openSearchPos);
+                    if (candidateOpen === -1) {
+                        break;
+                    }
+                    const charAfter = xml[candidateOpen + openTag.length];
+                    if (charAfter &&
+                        charAfter !== '>' &&
+                        charAfter !== '/' &&
+                        charAfter !== ' ' &&
+                        charAfter !== '\t' &&
+                        charAfter !== '\n' &&
+                        charAfter !== '\r') {
+                        openSearchPos = candidateOpen + openTag.length;
+                        continue;
+                    }
+                    nextOpen = candidateOpen;
+                    break;
+                }
+                const nextClose = xml.indexOf(closeTag, searchPos);
+                if (nextClose === -1)
+                    break;
+                if (nextOpen !== -1 && nextOpen < nextClose) {
+                    depth++;
+                    searchPos = nextOpen + openTag.length;
+                }
+                else {
+                    depth--;
+                    if (depth === 0) {
+                        elements.push(xml.substring(startIdx, nextClose + closeTag.length));
+                        pos = nextClose + closeTag.length;
+                    }
+                    else {
+                        searchPos = nextClose + closeTag.length;
+                    }
+                }
+            }
+            if (depth > 0) {
+                pos = startIdx + openTag.length;
+            }
+        }
+        return elements;
+    }
+    static extractAttribute(xml, attributeName) {
+        const attrPattern = `${attributeName}="`;
+        const startIdx = xml.indexOf(attrPattern);
+        if (startIdx === -1)
+            return undefined;
+        const valueStart = startIdx + attrPattern.length;
+        const valueEnd = xml.indexOf('"', valueStart);
+        if (valueEnd === -1)
+            return undefined;
+        const rawValue = xml.substring(valueStart, valueEnd);
+        return XMLBuilder.unescapeXml(rawValue);
+    }
+    static hasSelfClosingTag(xml, tagName) {
+        return xml.includes(`<${tagName}/>`) || xml.includes(`<${tagName} `);
+    }
+    static hasBooleanProperty(xml, tagName) {
+        if (xml.includes(`<${tagName} w:val="1"`) || xml.includes(`<${tagName} w:val="true"`)) {
+            return true;
+        }
+        if (xml.includes(`<${tagName}/>`)) {
+            return true;
+        }
+        return false;
+    }
+    static extractText(xml) {
+        const texts = [];
+        const openTag = '<w:t';
+        const closeTag = '</w:t>';
+        let pos = 0;
+        while (pos < xml.length) {
+            const startIdx = xml.indexOf(openTag, pos);
+            if (startIdx === -1)
+                break;
+            const openEnd = xml.indexOf('>', startIdx);
+            if (openEnd === -1)
+                break;
+            const closeIdx = xml.indexOf(closeTag, openEnd);
+            if (closeIdx === -1)
+                break;
+            const text = xml.substring(openEnd + 1, closeIdx);
+            texts.push(text);
+            pos = closeIdx + closeTag.length;
+        }
+        return texts.join('');
+    }
+    static validateSize(xml, maxSize = 10 * 1024 * 1024) {
+        if (xml.length > maxSize) {
+            throw new Error(`XML content too large for parsing (${(xml.length / 1024 / 1024).toFixed(1)}MB). ` +
+                `Maximum allowed: ${(maxSize / 1024 / 1024).toFixed(0)}MB`);
+        }
+    }
+    static extractBetweenTags(xml, startTag, endTag) {
+        const startIdx = xml.indexOf(startTag);
+        if (startIdx === -1)
+            return undefined;
+        const openEnd = xml.indexOf('>', startIdx);
+        if (openEnd === -1)
+            return undefined;
+        const endIdx = xml.indexOf(endTag, openEnd);
+        if (endIdx === -1)
+            return undefined;
+        return xml.substring(openEnd + 1, endIdx);
+    }
+    static extractSelfClosingTag(xml, tagName) {
+        const startPattern = `<${tagName}`;
+        let searchPos = 0;
+        while (true) {
+            const startIdx = xml.indexOf(startPattern, searchPos);
+            if (startIdx === -1)
+                return undefined;
+            const charAfterTag = xml[startIdx + startPattern.length];
+            if (charAfterTag === ' ' || charAfterTag === '/' || charAfterTag === '>') {
+                const endIdx = xml.indexOf('/>', startIdx);
+                if (endIdx === -1) {
+                    const closeTagStart = xml.indexOf('>', startIdx);
+                    if (closeTagStart === -1)
+                        return undefined;
+                    return xml.substring(startIdx + startPattern.length, closeTagStart);
+                }
+                return xml.substring(startIdx + startPattern.length, endIdx);
+            }
+            searchPos = startIdx + 1;
+        }
+    }
+    static parseToObject(xml, options) {
+        const logger = getLogger();
+        logger.debug('Parsing XML to object', { xmlSize: xml.length });
+        const opts = {
+            ignoreAttributes: options?.ignoreAttributes ?? false,
+            attributeNamePrefix: options?.attributeNamePrefix ?? '@_',
+            textNodeName: options?.textNodeName ?? '#text',
+            ignoreNamespace: options?.ignoreNamespace ?? false,
+            parseAttributeValue: options?.parseAttributeValue ?? true,
+            trimValues: options?.trimValues ?? true,
+            alwaysArray: options?.alwaysArray ?? false,
+            maxNestingDepth: options?.maxNestingDepth ?? DEFAULT_MAX_NESTING_DEPTH,
+        };
+        XMLParser.validateSize(xml);
+        xml = xml.replace(/<\?xml[^>]*\?>\s*/g, '').trim();
+        if (!xml) {
+            return {};
+        }
+        const result = XMLParser.parseElementToObject(xml, 0, opts, 0);
+        logger.debug('XML parsed to object');
+        return result.value;
+    }
+    static parseElementToObject(xml, startPos, options, depth) {
+        if (depth > options.maxNestingDepth) {
+            throw new Error(`XML nesting depth exceeds maximum of ${options.maxNestingDepth}. ` +
+                `This may indicate malformed XML or an attack attempt. ` +
+                `Use the maxNestingDepth option to increase the limit if needed.`);
+        }
+        const openTagStart = xml.indexOf('<', startPos);
+        if (openTagStart === -1) {
+            return { value: {}, endPos: xml.length };
+        }
+        if (xml.substring(openTagStart, openTagStart + 4) === '<!--') {
+            const commentEnd = xml.indexOf('-->', openTagStart + 4);
+            if (commentEnd !== -1) {
+                return XMLParser.parseElementToObject(xml, commentEnd + 3, options, depth);
+            }
+            return { value: {}, endPos: xml.length };
+        }
+        const nameMatch = /^([a-zA-Z0-9:_-]+)/.exec(xml.substring(openTagStart + 1));
+        if (!nameMatch) {
+            return { value: {}, endPos: openTagStart + 1 };
+        }
+        const originalElementName = nameMatch[1] || '';
+        let elementName = originalElementName;
+        const tagHeaderEnd = xml.indexOf('>', openTagStart);
+        if (tagHeaderEnd === -1) {
+            return { value: {}, endPos: xml.length };
+        }
+        if (options.ignoreNamespace && elementName.includes(':')) {
+            elementName = elementName.split(':')[1] || elementName;
+        }
+        const tagHeader = xml.substring(openTagStart + 1 + originalElementName.length, tagHeaderEnd);
+        const attributes = XMLParser.extractAttributesFromTag(tagHeader, options);
+        const isSelfClosing = tagHeader.trim().endsWith('/') || xml[tagHeaderEnd - 1] === '/';
+        if (isSelfClosing) {
+            const elementValue = { ...attributes };
+            return {
+                value: { [elementName]: elementValue },
+                endPos: tagHeaderEnd + 1,
+            };
+        }
+        const closingTag = `</${originalElementName}>`;
+        const contentStart = tagHeaderEnd + 1;
+        const closingTagPos = XMLParser.findClosingTag(xml, originalElementName, contentStart);
+        if (closingTagPos === -1) {
+            return {
+                value: { [elementName]: { ...attributes } },
+                endPos: tagHeaderEnd + 1,
+            };
+        }
+        const content = xml.substring(contentStart, closingTagPos);
+        const children = [];
+        let textContent = '';
+        let pos = 0;
+        while (pos < content.length) {
+            const nextTag = content.indexOf('<', pos);
+            if (nextTag === -1) {
+                const text = content.substring(pos);
+                if (text.length > 0 && (!options.trimValues || text.trim())) {
+                    textContent += XMLBuilder.unescapeXml(text);
+                }
+                break;
+            }
+            if (nextTag > pos) {
+                const text = content.substring(pos, nextTag);
+                if (text.length > 0 && (!options.trimValues || text.trim())) {
+                    textContent += XMLBuilder.unescapeXml(text);
+                }
+            }
+            const childResult = XMLParser.parseElementToObject(content, nextTag, options, depth + 1);
+            const childObj = childResult.value;
+            const childKeys = Object.keys(childObj);
+            if (childKeys.length > 0) {
+                const childName = childKeys[0];
+                if (childName) {
+                    const childValue = childObj[childName];
+                    children.push({ name: childName, value: childValue });
+                }
+            }
+            pos = childResult.endPos;
+        }
+        let elementValue = {};
+        if (!options.ignoreAttributes && Object.keys(attributes).length > 0) {
+            elementValue = { ...attributes };
+        }
+        if (textContent.length > 0 && (!options.trimValues || textContent.trim())) {
+            const text = options.trimValues ? textContent.trim() : textContent;
+            if (typeof elementValue === 'object' && !Array.isArray(elementValue)) {
+                if (Object.keys(elementValue).length === 0) {
+                    elementValue = text;
+                }
+                else {
+                    elementValue[options.textNodeName] = text;
+                }
+            }
+        }
+        if (children.length > 0) {
+            const coalescedChildren = XMLParser.coalesceChildren(children, options);
+            if (typeof elementValue === 'object' && !Array.isArray(elementValue)) {
+                elementValue = { ...elementValue, ...coalescedChildren };
+            }
+            else {
+                elementValue = coalescedChildren;
+            }
+        }
+        if (typeof elementValue === 'object' &&
+            !Array.isArray(elementValue) &&
+            Object.keys(elementValue).length === 0) {
+            elementValue = {};
+        }
+        return {
+            value: { [elementName]: elementValue },
+            endPos: closingTagPos + closingTag.length,
+        };
+    }
+    static extractAttributesFromTag(tagHeader, options) {
+        const attributes = {};
+        if (options.ignoreAttributes) {
+            return attributes;
+        }
+        let pos = 0;
+        while (pos < tagHeader.length) {
+            while (pos < tagHeader.length) {
+                const char = tagHeader[pos];
+                if (char && /\s/.test(char)) {
+                    pos++;
+                }
+                else {
+                    break;
+                }
+            }
+            if (pos >= tagHeader.length || tagHeader[pos] === '/') {
+                break;
+            }
+            const nameStart = pos;
+            while (pos < tagHeader.length) {
+                const char = tagHeader[pos];
+                if (char && /[a-zA-Z0-9:_-]/.test(char)) {
+                    pos++;
+                }
+                else {
+                    break;
+                }
+            }
+            if (pos === nameStart) {
+                break;
+            }
+            let attrName = tagHeader.substring(nameStart, pos);
+            while (pos < tagHeader.length) {
+                const char = tagHeader[pos];
+                if (char && /[\s=]/.test(char)) {
+                    pos++;
+                }
+                else {
+                    break;
+                }
+            }
+            let attrValue = '';
+            if (pos < tagHeader.length && (tagHeader[pos] === '"' || tagHeader[pos] === "'")) {
+                const quote = tagHeader[pos];
+                pos++;
+                const valueStart = pos;
+                while (pos < tagHeader.length && tagHeader[pos] !== quote) {
+                    pos++;
+                }
+                attrValue = tagHeader.substring(valueStart, pos);
+                pos++;
+            }
+            if (options.ignoreNamespace && attrName.includes(':')) {
+                attrName = attrName.split(':')[1] || attrName;
+            }
+            const prefixedName = options.attributeNamePrefix + attrName;
+            attributes[prefixedName] = options.parseAttributeValue
+                ? XMLParser.parseValue(attrValue)
+                : attrValue;
+        }
+        return attributes;
+    }
+    static findClosingTag(xml, elementName, startPos) {
+        const openTag = `<${elementName}`;
+        const closeTag = `</${elementName}>`;
+        let depth = 1;
+        let pos = startPos;
+        while (depth > 0 && pos < xml.length) {
+            const nextClose = xml.indexOf(closeTag, pos);
+            if (nextClose === -1) {
+                return -1;
+            }
+            let realOpenPos = -1;
+            let searchPos = pos;
+            while (searchPos < nextClose) {
+                const candidateOpen = xml.indexOf(openTag, searchPos);
+                if (candidateOpen === -1 || candidateOpen >= nextClose) {
+                    break;
+                }
+                const charAfter = xml[candidateOpen + openTag.length];
+                if (charAfter === '>' ||
+                    charAfter === ' ' ||
+                    charAfter === '/' ||
+                    charAfter === '\t' ||
+                    charAfter === '\n' ||
+                    charAfter === '\r') {
+                    const tagEnd = xml.indexOf('>', candidateOpen);
+                    if (tagEnd !== -1 && xml[tagEnd - 1] === '/') {
+                        searchPos = tagEnd + 1;
+                        continue;
+                    }
+                    realOpenPos = candidateOpen;
+                    break;
+                }
+                searchPos = candidateOpen + openTag.length;
+            }
+            if (realOpenPos !== -1) {
+                depth++;
+                pos = realOpenPos + openTag.length;
+            }
+            else {
+                depth--;
+                if (depth === 0) {
+                    return nextClose;
+                }
+                pos = nextClose + closeTag.length;
+            }
+        }
+        return -1;
+    }
+    static coalesceChildren(children, options) {
+        const result = {};
+        const nameCounts = {};
+        const nameIndices = {};
+        const orderedChildren = [];
+        for (const child of children) {
+            nameCounts[child.name] = (nameCounts[child.name] || 0) + 1;
+        }
+        for (const child of children) {
+            const shouldBeArray = options.alwaysArray || (nameCounts[child.name] || 0) > 1;
+            const currentIndex = nameIndices[child.name] || 0;
+            orderedChildren.push({ type: child.name, index: currentIndex });
+            nameIndices[child.name] = currentIndex + 1;
+            if (shouldBeArray) {
+                if (!result[child.name]) {
+                    result[child.name] = [];
+                }
+                result[child.name].push(child.value);
+            }
+            else {
+                result[child.name] = child.value;
+            }
+        }
+        if (orderedChildren.length > 0) {
+            result._orderedChildren = orderedChildren;
+        }
+        return result;
+    }
+    static parseValue(value) {
+        if (value === 'true')
+            return true;
+        if (value === 'false')
+            return false;
+        if (/^[0-9A-Fa-f]{6}$/.test(value)) {
+            return value.toUpperCase();
+        }
+        if (/^\d{7,}$/.test(value)) {
+            return value;
+        }
+        if (/^-?\d+$/.test(value)) {
+            const num = parseInt(value, 10);
+            if (!isNaN(num))
+                return num;
+        }
+        if (/^-?\d+\.\d+$/.test(value)) {
+            const num = parseFloat(value);
+            if (!isNaN(num))
+                return num;
+        }
+        if (/^[0-9A-Fa-f]{3}$/.test(value) && /[A-Fa-f]/.test(value)) {
+            return value.toUpperCase();
+        }
+        return value;
+    }
+}
+//# sourceMappingURL=XMLParser.js.map

package/dist/esm/xml/XMLParser.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"XMLParser.js","sourceRoot":"","sources":["../../../src/xml/XMLParser.ts"],"names":[],"mappings":"AAMA,OAAO,EAAE,eAAe,EAAE,kBAAkB,EAAW,MAAM,oBAAoB,CAAC;AAClF,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAG7C,SAAS,SAAS;IAChB,OAAO,kBAAkB,CAAC,eAAe,EAAE,EAAE,WAAW,CAAC,CAAC;AAC5D,CAAC;AAMD,MAAM,CAAC,MAAM,yBAAyB,GAAG,GAAG,CAAC;AA+D7C,MAAM,OAAO,SAAS;IAMpB,MAAM,CAAC,WAAW,CAAC,MAAc;QAC/B,MAAM,QAAQ,GAAG,SAAS,CAAC;QAC3B,MAAM,MAAM,GAAG,WAAW,CAAC;QAE3B,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC1C,IAAI,QAAQ,KAAK,CAAC,CAAC;YAAE,OAAO,EAAE,CAAC;QAG/B,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QAC9C,IAAI,OAAO,KAAK,CAAC,CAAC;YAAE,OAAO,EAAE,CAAC;QAG9B,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC/C,IAAI,MAAM,KAAK,CAAC,CAAC;YAAE,OAAO,EAAE,CAAC;QAE7B,OAAO,MAAM,CAAC,SAAS,CAAC,OAAO,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;IAC/C,CAAC;IASD,MAAM,CAAC,eAAe,CAAC,GAAW,EAAE,OAAe;QACjD,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;QAC9B,MAAM,QAAQ,GAAG,KAAK,OAAO,GAAG,CAAC;QACjC,MAAM,cAAc,GAAG,IAAI,CAAC;QAE5B,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,OAAO,GAAG,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;YACxB,MAAM,QAAQ,GAAG,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YAC3C,IAAI,QAAQ,KAAK,CAAC,CAAC;gBAAE,MAAM;YAI3B,MAAM,YAAY,GAAG,GAAG,CAAC,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;YACpD,IACE,YAAY;gBACZ,YAAY,KAAK,GAAG;gBACpB,YAAY,KAAK,GAAG;gBACpB,YAAY,KAAK,GAAG;gBACpB,YAAY,KAAK,IAAI;gBACrB,YAAY,KAAK,IAAI;gBACrB,YAAY,KAAK,IAAI;gBACrB,YAAY,KAAK,GAAG,EACpB,CAAC;gBAED,GAAG,GAAG,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC;gBAChC,SAAS;YACX,CAAC;YAGD,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;YAC3C,IAAI,OAAO,KAAK,CAAC,CAAC;gBAAE,MAAM;YAG1B,IAAI,GAAG,CAAC,SAAS,CAAC,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,KAAK,cAAc,EAAE,CAAC;gBAC/D,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;gBACpD,GAAG,GAAG,OAAO,GAAG,CAAC,CAAC;gBAClB,SAAS;YACX,CAAC;YAGD,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,SAAS,GAAG,OAAO,GAAG,CAAC,CAAC;YAE5B,OAAO,KAAK,GAAG,CAAC,IAAI,SAAS,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;gBAE3C,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;gBAClB,IAAI,aAAa,GAAG,SAAS,CAAC;gBAC9B,OAAO,IAAI,EAAE,CAAC;oBACZ,MAAM,aAAa,GAAG,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;oBAC1D,IAAI,aAAa,KAAK,CAAC,CAAC,EAAE,CAAC;wBACzB,MAAM;oBACR,CAAC;oBAED,MAAM,SAAS,GAAG,GAAG,CAAC,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;oBACtD,IACE,SAAS;wBACT,SAAS,KAAK,GAAG;wBACjB,SAAS,KAAK,GAAG;wBACjB,SAAS,KAAK,GAAG;wBACjB,SAAS,KAAK,IAAI;wBAClB,SAAS,KAAK,IAAI;wBAClB,SAAS,KAAK,IAAI,EAClB,CAAC;wBAED,aAAa,GAAG,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;wBAC/C,SAAS;oBACX,CAAC;oBACD,QAAQ,GAAG,aAAa,CAAC;oBACzB,MAAM;gBACR,CAAC;gBAED,MAAM,SAAS,GAAG,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;gBAEnD,IAAI,SAAS,KAAK,CAAC,CAAC;oBAAE,MAAM;gBAE5B,IAAI,QAAQ,KAAK,CAAC,CAAC,IAAI,QAAQ,GAAG,SAAS,EAAE,CAAC;oBAC5C,KAAK,EAAE,CAAC;oBACR,SAAS,GAAG,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC;gBACxC,CAAC;qBAAM,CAAC;oBACN,KAAK,EAAE,CAAC;oBACR,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;wBAChB,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,EAAE,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;wBACpE,GAAG,GAAG,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC;oBACpC,CAAC;yBAAM,CAAC;wBACN,SAAS,GAAG,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC;oBAC1C,CAAC;gBACH,CAAC;YACH,CAAC;YAED,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBAEd,GAAG,GAAG,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC;YAClC,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAQD,MAAM,CAAC,gBAAgB,CAAC,GAAW,EAAE,aAAqB;QAExD,MAAM,WAAW,GAAG,GAAG,aAAa,IAAI,CAAC;QACzC,MAAM,QAAQ,GAAG,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QAC1C,IAAI,QAAQ,KAAK,CAAC,CAAC;YAAE,OAAO,SAAS,CAAC;QAEtC,MAAM,UAAU,GAAG,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC;QACjD,MAAM,QAAQ,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;QAC9C,IAAI,QAAQ,KAAK,CAAC,CAAC;YAAE,OAAO,SAAS,CAAC;QAEtC,MAAM,QAAQ,GAAG,GAAG,CAAC,SAAS,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;QAGrD,OAAO,UAAU,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;IAC1C,CAAC;IAQD,MAAM,CAAC,iBAAiB,CAAC,GAAW,EAAE,OAAe;QACnD,OAAO,GAAG,CAAC,QAAQ,CAAC,IAAI,OAAO,IAAI,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,IAAI,OAAO,GAAG,CAAC,CAAC;IACvE,CAAC;IAkBD,MAAM,CAAC,kBAAkB,CAAC,GAAW,EAAE,OAAe;QAEpD,IAAI,GAAG,CAAC,QAAQ,CAAC,IAAI,OAAO,YAAY,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,IAAI,OAAO,eAAe,CAAC,EAAE,CAAC;YACtF,OAAO,IAAI,CAAC;QACd,CAAC;QAID,IAAI,GAAG,CAAC,QAAQ,CAAC,IAAI,OAAO,IAAI,CAAC,EAAE,CAAC;YAClC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAQD,MAAM,CAAC,WAAW,CAAC,GAAW;QAC5B,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,MAAM,CAAC;QACvB,MAAM,QAAQ,GAAG,QAAQ,CAAC;QAE1B,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,OAAO,GAAG,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;YACxB,MAAM,QAAQ,GAAG,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YAC3C,IAAI,QAAQ,KAAK,CAAC,CAAC;gBAAE,MAAM;YAG3B,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;YAC3C,IAAI,OAAO,KAAK,CAAC,CAAC;gBAAE,MAAM;YAG1B,MAAM,QAAQ,GAAG,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAChD,IAAI,QAAQ,KAAK,CAAC,CAAC;gBAAE,MAAM;YAG3B,MAAM,IAAI,GAAG,GAAG,CAAC,SAAS,CAAC,OAAO,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC;YAClD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAEjB,GAAG,GAAG,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC;QACnC,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACxB,CAAC;IAQD,MAAM,CAAC,YAAY,CAAC,GAAW,EAAE,UAAkB,EAAE,GAAG,IAAI,GAAG,IAAI;QACjE,IAAI,GAAG,CAAC,MAAM,GAAG,OAAO,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CACb,sCAAsC,CAAC,GAAG,CAAC,MAAM,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO;gBAChF,oBAAoB,CAAC,OAAO,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAC7D,CAAC;QACJ,CAAC;IACH,CAAC;IAUD,MAAM,CAAC,kBAAkB,CAAC,GAAW,EAAE,QAAgB,EAAE,MAAc;QACrE,MAAM,QAAQ,GAAG,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACvC,IAAI,QAAQ,KAAK,CAAC,CAAC;YAAE,OAAO,SAAS,CAAC;QAGtC,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QAC3C,IAAI,OAAO,KAAK,CAAC,CAAC;YAAE,OAAO,SAAS,CAAC;QAGrC,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC5C,IAAI,MAAM,KAAK,CAAC,CAAC;YAAE,OAAO,SAAS,CAAC;QAEpC,OAAO,GAAG,CAAC,SAAS,CAAC,OAAO,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;IAC5C,CAAC;IAeD,MAAM,CAAC,qBAAqB,CAAC,GAAW,EAAE,OAAe;QACvD,MAAM,YAAY,GAAG,IAAI,OAAO,EAAE,CAAC;QACnC,IAAI,SAAS,GAAG,CAAC,CAAC;QAGlB,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,QAAQ,GAAG,GAAG,CAAC,OAAO,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;YACtD,IAAI,QAAQ,KAAK,CAAC,CAAC;gBAAE,OAAO,SAAS,CAAC;YAGtC,MAAM,YAAY,GAAG,GAAG,CAAC,QAAQ,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;YAGzD,IAAI,YAAY,KAAK,GAAG,IAAI,YAAY,KAAK,GAAG,IAAI,YAAY,KAAK,GAAG,EAAE,CAAC;gBAEzE,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;gBAC3C,IAAI,MAAM,KAAK,CAAC,CAAC,EAAE,CAAC;oBAElB,MAAM,aAAa,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;oBACjD,IAAI,aAAa,KAAK,CAAC,CAAC;wBAAE,OAAO,SAAS,CAAC;oBAG3C,OAAO,GAAG,CAAC,SAAS,CAAC,QAAQ,GAAG,YAAY,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;gBACtE,CAAC;gBAGD,OAAO,GAAG,CAAC,SAAS,CAAC,QAAQ,GAAG,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC/D,CAAC;YAID,SAAS,GAAG,QAAQ,GAAG,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IAqBD,MAAM,CAAC,aAAa,CAAC,GAAW,EAAE,OAA8B;QAC9D,MAAM,MAAM,GAAG,SAAS,EAAE,CAAC;QAC3B,MAAM,CAAC,KAAK,CAAC,uBAAuB,EAAE,EAAE,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;QAG/D,MAAM,IAAI,GAAmC;YAC3C,gBAAgB,EAAE,OAAO,EAAE,gBAAgB,IAAI,KAAK;YACpD,mBAAmB,EAAE,OAAO,EAAE,mBAAmB,IAAI,IAAI;YACzD,YAAY,EAAE,OAAO,EAAE,YAAY,IAAI,OAAO;YAC9C,eAAe,EAAE,OAAO,EAAE,eAAe,IAAI,KAAK;YAClD,mBAAmB,EAAE,OAAO,EAAE,mBAAmB,IAAI,IAAI;YACzD,UAAU,EAAE,OAAO,EAAE,UAAU,IAAI,IAAI;YACvC,WAAW,EAAE,OAAO,EAAE,WAAW,IAAI,KAAK;YAC1C,eAAe,EAAE,OAAO,EAAE,eAAe,IAAI,yBAAyB;SACvE,CAAC;QAGF,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QAG5B,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,oBAAoB,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QAEnD,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,OAAO,EAAE,CAAC;QACZ,CAAC;QAGD,MAAM,MAAM,GAAG,SAAS,CAAC,oBAAoB,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QAC/D,MAAM,CAAC,KAAK,CAAC,sBAAsB,CAAC,CAAC;QACrC,OAAO,MAAM,CAAC,KAAwB,CAAC;IACzC,CAAC;IAMO,MAAM,CAAC,oBAAoB,CACjC,GAAW,EACX,QAAgB,EAChB,OAAuC,EACvC,KAAa;QAGb,IAAI,KAAK,GAAG,OAAO,CAAC,eAAe,EAAE,CAAC;YACpC,MAAM,IAAI,KAAK,CACb,wCAAwC,OAAO,CAAC,eAAe,IAAI;gBACjE,wDAAwD;gBACxD,iEAAiE,CACpE,CAAC;QACJ,CAAC;QAGD,MAAM,YAAY,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QAChD,IAAI,YAAY,KAAK,CAAC,CAAC,EAAE,CAAC;YACxB,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC;QAC3C,CAAC;QAGD,IAAI,GAAG,CAAC,SAAS,CAAC,YAAY,EAAE,YAAY,GAAG,CAAC,CAAC,KAAK,MAAM,EAAE,CAAC;YAC7D,MAAM,UAAU,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC;YACxD,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;gBACtB,OAAO,SAAS,CAAC,oBAAoB,CAAC,GAAG,EAAE,UAAU,GAAG,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;YAC7E,CAAC;YACD,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC;QAC3C,CAAC;QAGD,MAAM,SAAS,GAAG,oBAAoB,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7E,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,YAAY,GAAG,CAAC,EAAE,CAAC;QACjD,CAAC;QAED,MAAM,mBAAmB,GAAW,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACvD,IAAI,WAAW,GAAW,mBAAmB,CAAC;QAC9C,MAAM,YAAY,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC;QACpD,IAAI,YAAY,KAAK,CAAC,CAAC,EAAE,CAAC;YACxB,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC;QAC3C,CAAC;QAGD,IAAI,OAAO,CAAC,eAAe,IAAI,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACzD,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC;QACzD,CAAC;QAGD,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC,YAAY,GAAG,CAAC,GAAG,mBAAmB,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QAC7F,MAAM,UAAU,GAAG,SAAS,CAAC,wBAAwB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAG1E,MAAM,aAAa,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,YAAY,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC;QAEtF,IAAI,aAAa,EAAE,CAAC;YAElB,MAAM,YAAY,GAAoB,EAAE,GAAG,UAAU,EAAE,CAAC;YACxD,OAAO;gBACL,KAAK,EAAE,EAAE,CAAC,WAAW,CAAC,EAAE,YAAY,EAAE;gBACtC,MAAM,EAAE,YAAY,GAAG,CAAC;aACzB,CAAC;QACJ,CAAC;QAGD,MAAM,UAAU,GAAG,KAAK,mBAAmB,GAAG,CAAC;QAC/C,MAAM,YAAY,GAAG,YAAY,GAAG,CAAC,CAAC;QACtC,MAAM,aAAa,GAAG,SAAS,CAAC,cAAc,CAAC,GAAG,EAAE,mBAAmB,EAAE,YAAY,CAAC,CAAC;QAEvF,IAAI,aAAa,KAAK,CAAC,CAAC,EAAE,CAAC;YAEzB,OAAO;gBACL,KAAK,EAAE,EAAE,CAAC,WAAW,CAAC,EAAE,EAAE,GAAG,UAAU,EAAE,EAAE;gBAC3C,MAAM,EAAE,YAAY,GAAG,CAAC;aACzB,CAAC;QACJ,CAAC;QAGD,MAAM,OAAO,GAAG,GAAG,CAAC,SAAS,CAAC,YAAY,EAAE,aAAa,CAAC,CAAC;QAG3D,MAAM,QAAQ,GAAoB,EAAE,CAAC;QACrC,IAAI,WAAW,GAAG,EAAE,CAAC;QACrB,IAAI,GAAG,GAAG,CAAC,CAAC;QAEZ,OAAO,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YAC5B,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAE1C,IAAI,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC;gBAEnB,MAAM,IAAI,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBAGpC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;oBAE5D,WAAW,IAAI,UAAU,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;gBAC9C,CAAC;gBACD,MAAM;YACR,CAAC;YAGD,IAAI,OAAO,GAAG,GAAG,EAAE,CAAC;gBAClB,MAAM,IAAI,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;gBAG7C,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;oBAE5D,WAAW,IAAI,UAAU,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;gBAC9C,CAAC;YACH,CAAC;YAGD,MAAM,WAAW,GAAG,SAAS,CAAC,oBAAoB,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YACzF,MAAM,QAAQ,GAAG,WAAW,CAAC,KAAwB,CAAC;YAGtD,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxC,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzB,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBAC/B,IAAI,SAAS,EAAE,CAAC;oBACd,MAAM,UAAU,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC;oBACvC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;gBACxD,CAAC;YACH,CAAC;YAED,GAAG,GAAG,WAAW,CAAC,MAAM,CAAC;QAC3B,CAAC;QAGD,IAAI,YAAY,GAAmB,EAAE,CAAC;QAGtC,IAAI,CAAC,OAAO,CAAC,gBAAgB,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpE,YAAY,GAAG,EAAE,GAAG,UAAU,EAAE,CAAC;QACnC,CAAC;QAKD,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,UAAU,IAAI,WAAW,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YAC1E,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC;YACnE,IAAI,OAAO,YAAY,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;gBACrE,IAAI,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAE3C,YAAY,GAAG,IAAI,CAAC;gBACtB,CAAC;qBAAM,CAAC;oBAEN,YAAY,CAAC,OAAO,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC;gBAC5C,CAAC;YACH,CAAC;QACH,CAAC;QAGD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,iBAAiB,GAAG,SAAS,CAAC,gBAAgB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YACxE,IAAI,OAAO,YAAY,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;gBACrE,YAAY,GAAG,EAAE,GAAG,YAAY,EAAE,GAAG,iBAAiB,EAAE,CAAC;YAC3D,CAAC;iBAAM,CAAC;gBACN,YAAY,GAAG,iBAAiB,CAAC;YACnC,CAAC;QACH,CAAC;QAGD,IACE,OAAO,YAAY,KAAK,QAAQ;YAChC,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC;YAC5B,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,MAAM,KAAK,CAAC,EACtC,CAAC;YACD,YAAY,GAAG,EAAE,CAAC;QACpB,CAAC;QAED,OAAO;YACL,KAAK,EAAE,EAAE,CAAC,WAAW,CAAC,EAAE,YAAY,EAAE;YACtC,MAAM,EAAE,aAAa,GAAG,UAAU,CAAC,MAAM;SAC1C,CAAC;IACJ,CAAC;IAMO,MAAM,CAAC,wBAAwB,CACrC,SAAiB,EACjB,OAAuC;QAEvC,MAAM,UAAU,GAA8C,EAAE,CAAC;QAEjE,IAAI,OAAO,CAAC,gBAAgB,EAAE,CAAC;YAC7B,OAAO,UAAU,CAAC;QACpB,CAAC;QAGD,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,OAAO,GAAG,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;YAE9B,OAAO,GAAG,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;gBAC9B,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;gBAC5B,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC5B,GAAG,EAAE,CAAC;gBACR,CAAC;qBAAM,CAAC;oBACN,MAAM;gBACR,CAAC;YACH,CAAC;YAED,IAAI,GAAG,IAAI,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC;gBACtD,MAAM;YACR,CAAC;YAGD,MAAM,SAAS,GAAG,GAAG,CAAC;YACtB,OAAO,GAAG,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;gBAC9B,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;gBAC5B,IAAI,IAAI,IAAI,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBACxC,GAAG,EAAE,CAAC;gBACR,CAAC;qBAAM,CAAC;oBACN,MAAM;gBACR,CAAC;YACH,CAAC;YAED,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACtB,MAAM;YACR,CAAC;YAED,IAAI,QAAQ,GAAG,SAAS,CAAC,SAAS,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;YAGnD,OAAO,GAAG,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;gBAC9B,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;gBAC5B,IAAI,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC/B,GAAG,EAAE,CAAC;gBACR,CAAC;qBAAM,CAAC;oBACN,MAAM;gBACR,CAAC;YACH,CAAC;YAGD,IAAI,SAAS,GAAG,EAAE,CAAC;YACnB,IAAI,GAAG,GAAG,SAAS,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;gBACjF,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;gBAC7B,GAAG,EAAE,CAAC;gBACN,MAAM,UAAU,GAAG,GAAG,CAAC;gBAEvB,OAAO,GAAG,GAAG,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,KAAK,EAAE,CAAC;oBAC1D,GAAG,EAAE,CAAC;gBACR,CAAC;gBAED,SAAS,GAAG,SAAS,CAAC,SAAS,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;gBACjD,GAAG,EAAE,CAAC;YACR,CAAC;YAGD,IAAI,OAAO,CAAC,eAAe,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtD,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC;YAChD,CAAC;YAGD,MAAM,YAAY,GAAG,OAAO,CAAC,mBAAmB,GAAG,QAAQ,CAAC;YAG5D,UAAU,CAAC,YAAY,CAAC,GAAG,OAAO,CAAC,mBAAmB;gBACpD,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,SAAS,CAAC;gBACjC,CAAC,CAAC,SAAS,CAAC;QAChB,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAMO,MAAM,CAAC,cAAc,CAAC,GAAW,EAAE,WAAmB,EAAE,QAAgB;QAC9E,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;QAClC,MAAM,QAAQ,GAAG,KAAK,WAAW,GAAG,CAAC;QACrC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,GAAG,GAAG,QAAQ,CAAC;QAEnB,OAAO,KAAK,GAAG,CAAC,IAAI,GAAG,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;YACrC,MAAM,SAAS,GAAG,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;YAE7C,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE,CAAC;gBACrB,OAAO,CAAC,CAAC,CAAC;YACZ,CAAC;YAID,IAAI,WAAW,GAAG,CAAC,CAAC,CAAC;YACrB,IAAI,SAAS,GAAG,GAAG,CAAC;YACpB,OAAO,SAAS,GAAG,SAAS,EAAE,CAAC;gBAC7B,MAAM,aAAa,GAAG,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;gBACtD,IAAI,aAAa,KAAK,CAAC,CAAC,IAAI,aAAa,IAAI,SAAS,EAAE,CAAC;oBACvD,MAAM;gBACR,CAAC;gBAED,MAAM,SAAS,GAAG,GAAG,CAAC,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;gBACtD,IACE,SAAS,KAAK,GAAG;oBACjB,SAAS,KAAK,GAAG;oBACjB,SAAS,KAAK,GAAG;oBACjB,SAAS,KAAK,IAAI;oBAClB,SAAS,KAAK,IAAI;oBAClB,SAAS,KAAK,IAAI,EAClB,CAAC;oBAGD,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;oBAC/C,IAAI,MAAM,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;wBAE7C,SAAS,GAAG,MAAM,GAAG,CAAC,CAAC;wBACvB,SAAS;oBACX,CAAC;oBAED,WAAW,GAAG,aAAa,CAAC;oBAC5B,MAAM;gBACR,CAAC;gBAID,SAAS,GAAG,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;YAC7C,CAAC;YAED,IAAI,WAAW,KAAK,CAAC,CAAC,EAAE,CAAC;gBAEvB,KAAK,EAAE,CAAC;gBACR,GAAG,GAAG,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC;YACrC,CAAC;iBAAM,CAAC;gBAEN,KAAK,EAAE,CAAC;gBACR,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;oBAChB,OAAO,SAAS,CAAC;gBACnB,CAAC;gBACD,GAAG,GAAG,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC;YACpC,CAAC;QACH,CAAC;QAED,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IAMO,MAAM,CAAC,gBAAgB,CAC7B,QAAyB,EACzB,OAAuC;QAEvC,MAAM,MAAM,GAAoB,EAAE,CAAC;QACnC,MAAM,UAAU,GAA2B,EAAE,CAAC;QAC9C,MAAM,WAAW,GAA2B,EAAE,CAAC;QAI/C,MAAM,eAAe,GAAsC,EAAE,CAAC;QAG9D,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC7B,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAC7D,CAAC;QAGD,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC7B,MAAM,aAAa,GAAG,OAAO,CAAC,WAAW,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAG/E,MAAM,YAAY,GAAG,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClD,eAAe,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC,CAAC;YAChE,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;YAE3C,IAAI,aAAa,EAAE,CAAC;gBAClB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;oBACxB,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;gBAC1B,CAAC;gBACA,MAAM,CAAC,KAAK,CAAC,IAAI,CAAsB,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC7D,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;YACnC,CAAC;QACH,CAAC;QAGD,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,MAAM,CAAC,gBAAgB,GAAG,eAAe,CAAC;QAC5C,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAMO,MAAM,CAAC,UAAU,CAAC,KAAa;QACrC,IAAI,KAAK,KAAK,MAAM;YAAE,OAAO,IAAI,CAAC;QAClC,IAAI,KAAK,KAAK,OAAO;YAAE,OAAO,KAAK,CAAC;QAIpC,IAAI,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACnC,OAAO,KAAK,CAAC,WAAW,EAAE,CAAC;QAC7B,CAAC;QAID,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO,KAAK,CAAC;QACf,CAAC;QAKD,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAChC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;gBAAE,OAAO,GAAG,CAAC;QAC9B,CAAC;QAED,IAAI,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/B,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;YAC9B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;gBAAE,OAAO,GAAG,CAAC;QAC9B,CAAC;QAID,IAAI,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7D,OAAO,KAAK,CAAC,WAAW,EAAE,CAAC;QAC7B,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;CACF","sourcesContent":["/**\n * XMLParser - Simple position-based XML parser\n * Avoids regex backtracking issues that can cause ReDoS attacks\n * Completes the DocXML framework (XMLBuilder + XMLParser)\n */\n\nimport { getGlobalLogger, createScopedLogger, ILogger } from '../utils/logger.js';\nimport { XMLBuilder } from './XMLBuilder.js';\n\n// Create scoped logger for XMLParser operations\nfunction getLogger(): ILogger {\n  return createScopedLogger(getGlobalLogger(), 'XMLParser');\n}\n\n/**\n * Default maximum nesting depth for XML parsing.\n * Prevents stack overflow on deeply nested documents.\n */\nexport const DEFAULT_MAX_NESTING_DEPTH = 256;\n\n/**\n * Options for XML-to-object parsing\n */\nexport interface ParseToObjectOptions {\n  /** Ignore attributes (default: false) */\n  ignoreAttributes?: boolean;\n\n  /** Attribute name prefix (default: '@_') */\n  attributeNamePrefix?: string;\n\n  /** Text node property name (default: '#text') */\n  textNodeName?: string;\n\n  /** Remove namespace prefixes from element names (default: false) */\n  ignoreNamespace?: boolean;\n\n  /** Parse numeric attribute values (default: true) */\n  parseAttributeValue?: boolean;\n\n  /** Trim whitespace from text values (default: true) */\n  trimValues?: boolean;\n\n  /** Always return arrays for elements (default: false) */\n  alwaysArray?: boolean;\n\n  /** Maximum nesting depth (default: 256). Prevents stack overflow on deeply nested documents. */\n  maxNestingDepth?: number;\n}\n\n/**\n * Parsed XML object structure\n * Can be a string, object, array, or nested structure\n */\nexport type ParsedXMLValue =\n  | string\n  | number\n  | boolean\n  | ParsedXMLObject\n  | ParsedXMLObject[]\n  | null\n  | undefined;\n\n/**\n * Parsed XML object with dynamic keys\n */\nexport interface ParsedXMLObject {\n  [key: string]: ParsedXMLValue;\n}\n\n/**\n * Internal structure for tracking parsed elements during parsing\n */\ninterface ParsedElement {\n  name: string;\n  value: ParsedXMLValue;\n}\n\n/**\n * Simple XML parser using position-based parsing instead of regex\n * Prevents catastrophic backtracking (ReDoS attacks) by avoiding nested regex patterns\n */\nexport class XMLParser {\n  /**\n   * Extracts the body content from a Word document XML\n   * @param docXml - The complete document.xml content\n   * @returns The body content, or empty string if not found\n   */\n  static extractBody(docXml: string): string {\n    const startTag = '<w:body';\n    const endTag = '</w:body>';\n\n    const startIdx = docXml.indexOf(startTag);\n    if (startIdx === -1) return '';\n\n    // Find the closing > of opening tag\n    const openEnd = docXml.indexOf('>', startIdx);\n    if (openEnd === -1) return '';\n\n    // Find matching closing tag\n    const endIdx = docXml.indexOf(endTag, openEnd);\n    if (endIdx === -1) return '';\n\n    return docXml.substring(openEnd + 1, endIdx);\n  }\n\n  /**\n   * Extracts all elements of a given type using position-based parsing\n   * Handles nested tags correctly by tracking depth\n   * @param xml - XML content to parse\n   * @param tagName - Tag name to extract (e.g., 'w:p', 'w:r')\n   * @returns Array of XML strings for each element\n   */\n  static extractElements(xml: string, tagName: string): string[] {\n    const elements: string[] = [];\n    const openTag = `<${tagName}`;\n    const closeTag = `</${tagName}>`;\n    const selfClosingEnd = '/>';\n\n    let pos = 0;\n    while (pos < xml.length) {\n      const startIdx = xml.indexOf(openTag, pos);\n      if (startIdx === -1) break;\n\n      // Verify this is the exact tag (not a prefix match like <w:p matching <w:pPr>)\n      // The character after the tag name must be either '>', '/', whitespace, or '=' (for attributes)\n      const charAfterTag = xml[startIdx + openTag.length];\n      if (\n        charAfterTag &&\n        charAfterTag !== '>' &&\n        charAfterTag !== '/' &&\n        charAfterTag !== ' ' &&\n        charAfterTag !== '\\t' &&\n        charAfterTag !== '\\n' &&\n        charAfterTag !== '\\r' &&\n        charAfterTag !== '='\n      ) {\n        // This is a prefix match (e.g., <w:pPr> when looking for <w:p>), skip it (Issue #5)\n        pos = startIdx + openTag.length;\n        continue;\n      }\n\n      // Find the end of opening tag\n      const openEnd = xml.indexOf('>', startIdx);\n      if (openEnd === -1) break;\n\n      // Check if self-closing\n      if (xml.substring(openEnd - 1, openEnd + 1) === selfClosingEnd) {\n        elements.push(xml.substring(startIdx, openEnd + 1));\n        pos = openEnd + 1;\n        continue;\n      }\n\n      // Find matching closing tag (handle nesting)\n      let depth = 1;\n      let searchPos = openEnd + 1;\n\n      while (depth > 0 && searchPos < xml.length) {\n        // Find next potential opening tag\n        let nextOpen = -1;\n        let openSearchPos = searchPos;\n        while (true) {\n          const candidateOpen = xml.indexOf(openTag, openSearchPos);\n          if (candidateOpen === -1) {\n            break;\n          }\n          // Verify it's an exact match (not a prefix)\n          const charAfter = xml[candidateOpen + openTag.length];\n          if (\n            charAfter &&\n            charAfter !== '>' &&\n            charAfter !== '/' &&\n            charAfter !== ' ' &&\n            charAfter !== '\\t' &&\n            charAfter !== '\\n' &&\n            charAfter !== '\\r'\n          ) {\n            // Prefix match, keep searching\n            openSearchPos = candidateOpen + openTag.length;\n            continue;\n          }\n          nextOpen = candidateOpen;\n          break;\n        }\n\n        const nextClose = xml.indexOf(closeTag, searchPos);\n\n        if (nextClose === -1) break;\n\n        if (nextOpen !== -1 && nextOpen < nextClose) {\n          depth++;\n          searchPos = nextOpen + openTag.length;\n        } else {\n          depth--;\n          if (depth === 0) {\n            elements.push(xml.substring(startIdx, nextClose + closeTag.length));\n            pos = nextClose + closeTag.length;\n          } else {\n            searchPos = nextClose + closeTag.length;\n          }\n        }\n      }\n\n      if (depth > 0) {\n        // Unclosed tag - skip it\n        pos = startIdx + openTag.length;\n      }\n    }\n\n    return elements;\n  }\n\n  /**\n   * Extracts attribute value from an XML string\n   * @param xml - XML content\n   * @param attributeName - Attribute name (e.g., 'w:val')\n   * @returns Attribute value or undefined\n   */\n  static extractAttribute(xml: string, attributeName: string): string | undefined {\n    // Use simple indexOf for bounded string search (safe)\n    const attrPattern = `${attributeName}=\"`;\n    const startIdx = xml.indexOf(attrPattern);\n    if (startIdx === -1) return undefined;\n\n    const valueStart = startIdx + attrPattern.length;\n    const valueEnd = xml.indexOf('\"', valueStart);\n    if (valueEnd === -1) return undefined;\n\n    const rawValue = xml.substring(valueStart, valueEnd);\n    // Unescape XML entities to get the actual value\n    // This prevents double-escaping when the value is later re-serialized\n    return XMLBuilder.unescapeXml(rawValue);\n  }\n\n  /**\n   * Checks if an XML string contains a self-closing tag\n   * @param xml - XML content\n   * @param tagName - Tag name to check\n   * @returns True if the tag exists as self-closing\n   */\n  static hasSelfClosingTag(xml: string, tagName: string): boolean {\n    return xml.includes(`<${tagName}/>`) || xml.includes(`<${tagName} `);\n  }\n\n  /**\n   * Checks if a boolean property tag is enabled (w:val=\"1\" or w:val=\"true\")\n   * Per ECMA-376, boolean properties can be:\n   * - Present with w:val=\"1\" or w:val=\"true\" (enabled)\n   * - Present with w:val=\"0\" or w:val=\"false\" (explicitly disabled)\n   * - Absent (disabled by default)\n   *\n   * @param xml - XML content to search\n   * @param tagName - Tag name (e.g., 'w:keepNext')\n   * @returns True if tag exists with w:val=\"1\" or w:val=\"true\", false otherwise\n   *\n   * @example\n   * hasBooleanProperty('<w:pPr><w:keepNext w:val=\"1\"/></w:pPr>', 'w:keepNext'); // true\n   * hasBooleanProperty('<w:pPr><w:keepNext w:val=\"0\"/></w:pPr>', 'w:keepNext'); // false\n   * hasBooleanProperty('<w:pPr><w:spacing/></w:pPr>', 'w:keepNext'); // false\n   */\n  static hasBooleanProperty(xml: string, tagName: string): boolean {\n    // Check for tag with w:val=\"1\" or w:val=\"true\"\n    if (xml.includes(`<${tagName} w:val=\"1\"`) || xml.includes(`<${tagName} w:val=\"true\"`)) {\n      return true;\n    }\n\n    // Check for self-closing tag without w:val attribute (means true per ECMA-376)\n    // Example: <w:b/> means bold=true\n    if (xml.includes(`<${tagName}/>`)) {\n      return true;\n    }\n\n    return false;\n  }\n\n  /**\n   * Extracts text content from within tags\n   * Finds all <w:t>...</w:t> tags and extracts their text\n   * @param xml - XML content\n   * @returns Combined text content\n   */\n  static extractText(xml: string): string {\n    const texts: string[] = [];\n    const openTag = '<w:t';\n    const closeTag = '</w:t>';\n\n    let pos = 0;\n    while (pos < xml.length) {\n      const startIdx = xml.indexOf(openTag, pos);\n      if (startIdx === -1) break;\n\n      // Find the end of opening tag\n      const openEnd = xml.indexOf('>', startIdx);\n      if (openEnd === -1) break;\n\n      // Find closing tag\n      const closeIdx = xml.indexOf(closeTag, openEnd);\n      if (closeIdx === -1) break;\n\n      // Extract text between tags\n      const text = xml.substring(openEnd + 1, closeIdx);\n      texts.push(text);\n\n      pos = closeIdx + closeTag.length;\n    }\n\n    return texts.join('');\n  }\n\n  /**\n   * Validates input size to prevent excessive memory usage\n   * @param xml - XML content\n   * @param maxSize - Maximum size in bytes (default: 10MB)\n   * @throws Error if XML exceeds max size\n   */\n  static validateSize(xml: string, maxSize: number = 10 * 1024 * 1024): void {\n    if (xml.length > maxSize) {\n      throw new Error(\n        `XML content too large for parsing (${(xml.length / 1024 / 1024).toFixed(1)}MB). ` +\n          `Maximum allowed: ${(maxSize / 1024 / 1024).toFixed(0)}MB`\n      );\n    }\n  }\n\n  /**\n   * Extracts content between two specific tags\n   * More efficient than regex for large documents\n   * @param xml - XML content\n   * @param startTag - Opening tag (e.g., '<w:pPr')\n   * @param endTag - Closing tag (e.g., '</w:pPr>')\n   * @returns Content between tags, or undefined if not found\n   */\n  static extractBetweenTags(xml: string, startTag: string, endTag: string): string | undefined {\n    const startIdx = xml.indexOf(startTag);\n    if (startIdx === -1) return undefined;\n\n    // Find the end of the opening tag\n    const openEnd = xml.indexOf('>', startIdx);\n    if (openEnd === -1) return undefined;\n\n    // Find the closing tag\n    const endIdx = xml.indexOf(endTag, openEnd);\n    if (endIdx === -1) return undefined;\n\n    return xml.substring(openEnd + 1, endIdx);\n  }\n\n  /**\n   * Extracts a complete self-closing tag with its attributes\n   * Handles cases where multiple similar tags exist (e.g., <w:sz.../> and <w:szCs.../>)\n   *\n   * @param xml - XML string to search\n   * @param tagName - Tag name to find (e.g., \"w:color\", \"w:sz\")\n   * @returns The complete tag content (attributes portion) or undefined if not found\n   *\n   * @example\n   * const xml = '<w:sz w:val=\"36\"/><w:color w:val=\"FF0000\"/>';\n   * const colorTag = XMLParser.extractSelfClosingTag(xml, 'w:color');\n   * // Returns: ' w:val=\"FF0000\"'\n   */\n  static extractSelfClosingTag(xml: string, tagName: string): string | undefined {\n    const startPattern = `<${tagName}`;\n    let searchPos = 0;\n\n    // Search for the exact tag (not tags that start with this pattern)\n    while (true) {\n      const startIdx = xml.indexOf(startPattern, searchPos);\n      if (startIdx === -1) return undefined;\n\n      // Check what character follows the tag name\n      const charAfterTag = xml[startIdx + startPattern.length];\n\n      // Valid separators after tag name: space, '/', or '>'\n      if (charAfterTag === ' ' || charAfterTag === '/' || charAfterTag === '>') {\n        // Found the exact tag, now find its end\n        const endIdx = xml.indexOf('/>', startIdx);\n        if (endIdx === -1) {\n          // Try finding a closing tag instead (non-self-closing)\n          const closeTagStart = xml.indexOf('>', startIdx);\n          if (closeTagStart === -1) return undefined;\n\n          // Return attributes portion\n          return xml.substring(startIdx + startPattern.length, closeTagStart);\n        }\n\n        // Return attributes portion (between tag name and />)\n        return xml.substring(startIdx + startPattern.length, endIdx);\n      }\n\n      // Not the exact tag (e.g., found \"w:sz\" when looking for \"w:s\")\n      // Continue searching\n      searchPos = startIdx + 1;\n    }\n  }\n\n  /**\n   * Parse XML string to JavaScript object\n   * Compatible with fast-xml-parser output format\n   *\n   * @param xml - XML string to parse\n   * @param options - Parsing options\n   * @returns Parsed JavaScript object\n   *\n   * @example\n   * const xml = '<Relationships><Relationship Id=\"rId1\" Target=\"https://example.com\"/></Relationships>';\n   * const obj = XMLParser.parseToObject(xml);\n   * // Returns: { Relationships: { Relationship: { '@_Id': 'rId1', '@_Target': 'https://example.com' } } }\n   *\n   * @example\n   * // Multiple elements become arrays\n   * const xml = '<Items><Item id=\"1\"/><Item id=\"2\"/></Items>';\n   * const obj = XMLParser.parseToObject(xml);\n   * // Returns: { Items: { Item: [{ '@_id': '1' }, { '@_id': '2' }] } }\n   */\n  static parseToObject(xml: string, options?: ParseToObjectOptions): ParsedXMLObject {\n    const logger = getLogger();\n    logger.debug('Parsing XML to object', { xmlSize: xml.length });\n\n    // Default options\n    const opts: Required<ParseToObjectOptions> = {\n      ignoreAttributes: options?.ignoreAttributes ?? false,\n      attributeNamePrefix: options?.attributeNamePrefix ?? '@_',\n      textNodeName: options?.textNodeName ?? '#text',\n      ignoreNamespace: options?.ignoreNamespace ?? false,\n      parseAttributeValue: options?.parseAttributeValue ?? true,\n      trimValues: options?.trimValues ?? true,\n      alwaysArray: options?.alwaysArray ?? false,\n      maxNestingDepth: options?.maxNestingDepth ?? DEFAULT_MAX_NESTING_DEPTH,\n    };\n\n    // Validate input size\n    XMLParser.validateSize(xml);\n\n    // Remove XML declaration and trim\n    xml = xml.replace(/<\\?xml[^>]*\\?>\\s*/g, '').trim();\n\n    if (!xml) {\n      return {};\n    }\n\n    // Parse root element (start at depth 0)\n    const result = XMLParser.parseElementToObject(xml, 0, opts, 0);\n    logger.debug('XML parsed to object');\n    return result.value as ParsedXMLObject;\n  }\n\n  /**\n   * Parses a single XML element into an object\n   * @private\n   */\n  private static parseElementToObject(\n    xml: string,\n    startPos: number,\n    options: Required<ParseToObjectOptions>,\n    depth: number\n  ): { value: ParsedXMLValue; endPos: number } {\n    // Check nesting depth to prevent stack overflow\n    if (depth > options.maxNestingDepth) {\n      throw new Error(\n        `XML nesting depth exceeds maximum of ${options.maxNestingDepth}. ` +\n          `This may indicate malformed XML or an attack attempt. ` +\n          `Use the maxNestingDepth option to increase the limit if needed.`\n      );\n    }\n\n    // Find opening tag\n    const openTagStart = xml.indexOf('<', startPos);\n    if (openTagStart === -1) {\n      return { value: {}, endPos: xml.length };\n    }\n\n    // Skip comments\n    if (xml.substring(openTagStart, openTagStart + 4) === '<!--') {\n      const commentEnd = xml.indexOf('-->', openTagStart + 4);\n      if (commentEnd !== -1) {\n        return XMLParser.parseElementToObject(xml, commentEnd + 3, options, depth);\n      }\n      return { value: {}, endPos: xml.length };\n    }\n\n    // Extract element name\n    const nameMatch = /^([a-zA-Z0-9:_-]+)/.exec(xml.substring(openTagStart + 1));\n    if (!nameMatch) {\n      return { value: {}, endPos: openTagStart + 1 };\n    }\n\n    const originalElementName: string = nameMatch[1] || '';\n    let elementName: string = originalElementName;\n    const tagHeaderEnd = xml.indexOf('>', openTagStart);\n    if (tagHeaderEnd === -1) {\n      return { value: {}, endPos: xml.length };\n    }\n\n    // Remove namespace if requested (but keep original for offset calculations)\n    if (options.ignoreNamespace && elementName.includes(':')) {\n      elementName = elementName.split(':')[1] || elementName;\n    }\n\n    // Extract attributes using ORIGINAL element name length for correct offset\n    const tagHeader = xml.substring(openTagStart + 1 + originalElementName.length, tagHeaderEnd);\n    const attributes = XMLParser.extractAttributesFromTag(tagHeader, options);\n\n    // Check if self-closing\n    const isSelfClosing = tagHeader.trim().endsWith('/') || xml[tagHeaderEnd - 1] === '/';\n\n    if (isSelfClosing) {\n      // Self-closing tag - return object with attributes only\n      const elementValue: ParsedXMLObject = { ...attributes };\n      return {\n        value: { [elementName]: elementValue },\n        endPos: tagHeaderEnd + 1,\n      };\n    }\n\n    // Find closing tag (use original name with namespace for correct matching)\n    const closingTag = `</${originalElementName}>`;\n    const contentStart = tagHeaderEnd + 1;\n    const closingTagPos = XMLParser.findClosingTag(xml, originalElementName, contentStart);\n\n    if (closingTagPos === -1) {\n      // No closing tag found - treat as self-closing\n      return {\n        value: { [elementName]: { ...attributes } },\n        endPos: tagHeaderEnd + 1,\n      };\n    }\n\n    // Extract content between tags\n    const content = xml.substring(contentStart, closingTagPos);\n\n    // Parse content (children or text)\n    const children: ParsedElement[] = [];\n    let textContent = '';\n    let pos = 0;\n\n    while (pos < content.length) {\n      const nextTag = content.indexOf('<', pos);\n\n      if (nextTag === -1) {\n        // No more tags - rest is text\n        const text = content.substring(pos);\n        // When trimValues is false, preserve whitespace-only text\n        // When trimValues is true, only include text that has non-whitespace content\n        if (text.length > 0 && (!options.trimValues || text.trim())) {\n          // Unescape XML entities in text content (e.g., &lt; -> <)\n          textContent += XMLBuilder.unescapeXml(text);\n        }\n        break;\n      }\n\n      // Collect text before next tag\n      if (nextTag > pos) {\n        const text = content.substring(pos, nextTag);\n        // When trimValues is false, preserve whitespace-only text\n        // When trimValues is true, only include text that has non-whitespace content\n        if (text.length > 0 && (!options.trimValues || text.trim())) {\n          // Unescape XML entities in text content (e.g., &lt; -> <)\n          textContent += XMLBuilder.unescapeXml(text);\n        }\n      }\n\n      // Parse child element (increment depth for children)\n      const childResult = XMLParser.parseElementToObject(content, nextTag, options, depth + 1);\n      const childObj = childResult.value as ParsedXMLObject;\n\n      // Extract child name and value\n      const childKeys = Object.keys(childObj);\n      if (childKeys.length > 0) {\n        const childName = childKeys[0];\n        if (childName) {\n          const childValue = childObj[childName];\n          children.push({ name: childName, value: childValue });\n        }\n      }\n\n      pos = childResult.endPos;\n    }\n\n    // Build element value\n    let elementValue: ParsedXMLValue = {};\n\n    // Add attributes\n    if (!options.ignoreAttributes && Object.keys(attributes).length > 0) {\n      elementValue = { ...attributes };\n    }\n\n    // Add text content\n    // When trimValues is false, include whitespace-only text\n    // When trimValues is true, only include text with non-whitespace content\n    if (textContent.length > 0 && (!options.trimValues || textContent.trim())) {\n      const text = options.trimValues ? textContent.trim() : textContent;\n      if (typeof elementValue === 'object' && !Array.isArray(elementValue)) {\n        if (Object.keys(elementValue).length === 0) {\n          // Only text, no attributes - return as direct value if simple\n          elementValue = text;\n        } else {\n          // Text with attributes\n          elementValue[options.textNodeName] = text;\n        }\n      }\n    }\n\n    // Add children\n    if (children.length > 0) {\n      const coalescedChildren = XMLParser.coalesceChildren(children, options);\n      if (typeof elementValue === 'object' && !Array.isArray(elementValue)) {\n        elementValue = { ...elementValue, ...coalescedChildren };\n      } else {\n        elementValue = coalescedChildren;\n      }\n    }\n\n    // If element has no content, attributes, or children - return empty object\n    if (\n      typeof elementValue === 'object' &&\n      !Array.isArray(elementValue) &&\n      Object.keys(elementValue).length === 0\n    ) {\n      elementValue = {};\n    }\n\n    return {\n      value: { [elementName]: elementValue },\n      endPos: closingTagPos + closingTag.length,\n    };\n  }\n\n  /**\n   * Extracts attributes from a tag header\n   * @private\n   */\n  private static extractAttributesFromTag(\n    tagHeader: string,\n    options: Required<ParseToObjectOptions>\n  ): Record<string, string | number | boolean> {\n    const attributes: Record<string, string | number | boolean> = {};\n\n    if (options.ignoreAttributes) {\n      return attributes;\n    }\n\n    // Simple attribute extraction using position-based parsing\n    let pos = 0;\n    while (pos < tagHeader.length) {\n      // Skip whitespace\n      while (pos < tagHeader.length) {\n        const char = tagHeader[pos];\n        if (char && /\\s/.test(char)) {\n          pos++;\n        } else {\n          break;\n        }\n      }\n\n      if (pos >= tagHeader.length || tagHeader[pos] === '/') {\n        break;\n      }\n\n      // Extract attribute name\n      const nameStart = pos;\n      while (pos < tagHeader.length) {\n        const char = tagHeader[pos];\n        if (char && /[a-zA-Z0-9:_-]/.test(char)) {\n          pos++;\n        } else {\n          break;\n        }\n      }\n\n      if (pos === nameStart) {\n        break;\n      }\n\n      let attrName = tagHeader.substring(nameStart, pos);\n\n      // Skip whitespace and '='\n      while (pos < tagHeader.length) {\n        const char = tagHeader[pos];\n        if (char && /[\\s=]/.test(char)) {\n          pos++;\n        } else {\n          break;\n        }\n      }\n\n      // Extract attribute value\n      let attrValue = '';\n      if (pos < tagHeader.length && (tagHeader[pos] === '\"' || tagHeader[pos] === \"'\")) {\n        const quote = tagHeader[pos];\n        pos++; // Skip opening quote\n        const valueStart = pos;\n\n        while (pos < tagHeader.length && tagHeader[pos] !== quote) {\n          pos++;\n        }\n\n        attrValue = tagHeader.substring(valueStart, pos);\n        pos++; // Skip closing quote\n      }\n\n      // Remove namespace from attribute name if requested\n      if (options.ignoreNamespace && attrName.includes(':')) {\n        attrName = attrName.split(':')[1] || attrName;\n      }\n\n      // Add prefix to attribute name\n      const prefixedName = options.attributeNamePrefix + attrName;\n\n      // Parse attribute value\n      attributes[prefixedName] = options.parseAttributeValue\n        ? XMLParser.parseValue(attrValue)\n        : attrValue;\n    }\n\n    return attributes;\n  }\n\n  /**\n   * Finds the closing tag for an element, handling nesting\n   * @private\n   */\n  private static findClosingTag(xml: string, elementName: string, startPos: number): number {\n    const openTag = `<${elementName}`;\n    const closeTag = `</${elementName}>`;\n    let depth = 1;\n    let pos = startPos;\n\n    while (depth > 0 && pos < xml.length) {\n      const nextClose = xml.indexOf(closeTag, pos);\n\n      if (nextClose === -1) {\n        return -1; // No closing tag found\n      }\n\n      // Find the next REAL opening tag (not a prefix match like <w:pPrChange for <w:pPr)\n      // Must search for all potential matches and verify each one\n      let realOpenPos = -1;\n      let searchPos = pos;\n      while (searchPos < nextClose) {\n        const candidateOpen = xml.indexOf(openTag, searchPos);\n        if (candidateOpen === -1 || candidateOpen >= nextClose) {\n          break; // No more candidates before the closing tag\n        }\n\n        const charAfter = xml[candidateOpen + openTag.length];\n        if (\n          charAfter === '>' ||\n          charAfter === ' ' ||\n          charAfter === '/' ||\n          charAfter === '\\t' ||\n          charAfter === '\\n' ||\n          charAfter === '\\r'\n        ) {\n          // This looks like a real opening tag - but check if it's self-closing\n          // Self-closing tags like <w:rPr/> should NOT increase depth\n          const tagEnd = xml.indexOf('>', candidateOpen);\n          if (tagEnd !== -1 && xml[tagEnd - 1] === '/') {\n            // Self-closing tag - skip it (don't affect depth)\n            searchPos = tagEnd + 1;\n            continue;\n          }\n          // This is a real opening tag (not self-closing)\n          realOpenPos = candidateOpen;\n          break;\n        }\n\n        // False positive (e.g., <w:pPrChange when looking for <w:pPr)\n        // Keep searching from after this position\n        searchPos = candidateOpen + openTag.length;\n      }\n\n      if (realOpenPos !== -1) {\n        // Found a real opening tag before the closing tag - increase depth\n        depth++;\n        pos = realOpenPos + openTag.length;\n      } else {\n        // No real opening tag before this closing tag - decrease depth\n        depth--;\n        if (depth === 0) {\n          return nextClose;\n        }\n        pos = nextClose + closeTag.length;\n      }\n    }\n\n    return -1;\n  }\n\n  /**\n   * Coalesces children with duplicate names into arrays\n   * @private\n   */\n  private static coalesceChildren(\n    children: ParsedElement[],\n    options: Required<ParseToObjectOptions>\n  ): ParsedXMLObject {\n    const result: ParsedXMLObject = {};\n    const nameCounts: Record<string, number> = {};\n    const nameIndices: Record<string, number> = {};\n\n    // Track element order for correct run content parsing (tabs, breaks, text)\n    // This is critical for preserving the order of mixed content like: text -> tab -> text\n    const orderedChildren: { type: string; index: number }[] = [];\n\n    // Count occurrences of each child name\n    for (const child of children) {\n      nameCounts[child.name] = (nameCounts[child.name] || 0) + 1;\n    }\n\n    // Build result object while tracking order\n    for (const child of children) {\n      const shouldBeArray = options.alwaysArray || (nameCounts[child.name] || 0) > 1;\n\n      // Track element order with its index in the array\n      const currentIndex = nameIndices[child.name] || 0;\n      orderedChildren.push({ type: child.name, index: currentIndex });\n      nameIndices[child.name] = currentIndex + 1;\n\n      if (shouldBeArray) {\n        if (!result[child.name]) {\n          result[child.name] = [];\n        }\n        (result[child.name] as ParsedXMLValue[]).push(child.value);\n      } else {\n        result[child.name] = child.value;\n      }\n    }\n\n    // Add _orderedChildren to track element order (used by DocumentParser for runs)\n    if (orderedChildren.length > 0) {\n      result._orderedChildren = orderedChildren;\n    }\n\n    return result;\n  }\n\n  /**\n   * Parses a string value to number or boolean if applicable\n   * @private\n   */\n  private static parseValue(value: string): string | number | boolean {\n    if (value === 'true') return true;\n    if (value === 'false') return false;\n\n    // Preserve 6-character hex color codes (OpenXML standard for colors)\n    // This includes \"000000\" (black) which should stay as a string\n    if (/^[0-9A-Fa-f]{6}$/.test(value)) {\n      return value.toUpperCase(); // Normalize to uppercase per Microsoft convention\n    }\n\n    // Preserve long digit-only strings (e.g., cnfStyle binary strings like \"100000000000\")\n    // These should not be converted to numbers to avoid losing leading zeros\n    if (/^\\d{7,}$/.test(value)) {\n      return value; // Keep as string for values with 7+ digits\n    }\n\n    // Try parsing as number\n    // 3-character values like \"240\" will be parsed as numbers\n    // 6-character hex values are already handled above\n    if (/^-?\\d+$/.test(value)) {\n      const num = parseInt(value, 10);\n      if (!isNaN(num)) return num;\n    }\n\n    if (/^-?\\d+\\.\\d+$/.test(value)) {\n      const num = parseFloat(value);\n      if (!isNaN(num)) return num;\n    }\n\n    // Preserve 3-character hex codes (like \"F0A\") that have letters\n    // Pure numeric 3-char values (like \"240\") are already parsed as numbers above\n    if (/^[0-9A-Fa-f]{3}$/.test(value) && /[A-Fa-f]/.test(value)) {\n      return value.toUpperCase();\n    }\n\n    return value;\n  }\n}\n"]}