odf-kit 0.9.9 → 0.10.1

package/dist/docx/reader.js

@@ -0,0 +1,512 @@
+/**
+ * odf-kit — DOCX reader
+ *
+ * Unpacks a .docx ZIP and orchestrates all sub-parsers to produce a
+ * DocxDocument. This is the public entry point for the DOCX reading pipeline.
+ *
+ * Files read (per ECMA-376 Part 1 §11.3):
+ *   word/document.xml          — main body (required)
+ *   word/_rels/document.xml.rels — relationships: images, hyperlinks, etc.
+ *   word/styles.xml            — paragraph and character style definitions
+ *   word/numbering.xml         — list definitions (optional)
+ *   word/footnotes.xml         — footnote content (optional)
+ *   word/endnotes.xml          — endnote content (optional)
+ *   word/header*.xml           — header content (optional, up to 3 per section)
+ *   word/footer*.xml           — footer content (optional, up to 3 per section)
+ *   word/settings.xml          — page size/margins if not in body sectPr (optional)
+ *   word/media/*               — embedded images
+ *   docProps/core.xml          — document metadata (optional)
+ *
+ * Relationship type URI suffixes (both openxmlformats.org and purl.oclc.org
+ * namespace prefixes are recognised — spec §9.2 permits both):
+ *   .../relationships/image
+ *   .../relationships/hyperlink
+ *   .../relationships/footnotes
+ *   .../relationships/endnotes
+ *   .../relationships/header
+ *   .../relationships/footer
+ */
+import { unzipSync } from "fflate";
+import { parseXml } from "../reader/xml-parser.js";
+import { parseRelationships } from "./relationships.js";
+import { parseStyles } from "./styles.js";
+import { parseNumbering } from "./numbering.js";
+import { readBody, readNotes } from "./body-reader.js";
+// ---------------------------------------------------------------------------
+// Public API
+// ---------------------------------------------------------------------------
+/**
+ * Parse a .docx file (as raw bytes) into a DocxDocument model.
+ *
+ * @param input   - Raw .docx bytes: Uint8Array or ArrayBuffer.
+ * @param warnings - Mutable array to which parsing warnings are appended.
+ * @returns Fully populated DocxDocument.
+ */
+export async function readDocx(input, warnings) {
+    const bytes = input instanceof Uint8Array ? input : new Uint8Array(input);
+    // Unzip — fflate.unzipSync returns Record<string, Uint8Array>
+    let zip;
+    try {
+        zip = unzipSync(bytes);
+    }
+    catch (err) {
+        throw new Error(`readDocx: failed to unzip input — is this a valid .docx file? (${err})`);
+    }
+    // Helper: decode a ZIP entry to a UTF-8 string, return null if absent
+    function getText(path) {
+        const entry = zip[path] ?? zip[path.replace(/^\//, "")];
+        if (!entry)
+            return null;
+        return new TextDecoder("utf-8").decode(entry);
+    }
+    // ---------------------------------------------------------------------------
+    // 1. Relationships
+    // ---------------------------------------------------------------------------
+    const relsXml = getText("word/_rels/document.xml.rels");
+    const relationships = relsXml ? parseRelationships(relsXml) : new Map();
+    // ---------------------------------------------------------------------------
+    // 2. Styles
+    // ---------------------------------------------------------------------------
+    const stylesXml = getText("word/styles.xml");
+    const styles = stylesXml ? parseStyles(stylesXml) : new Map();
+    // ---------------------------------------------------------------------------
+    // 3. Numbering
+    // ---------------------------------------------------------------------------
+    const numberingXml = getText("word/numbering.xml");
+    const numbering = numberingXml ? parseNumbering(numberingXml) : new Map();
+    // ---------------------------------------------------------------------------
+    // 4. Images — load all image-type relationships
+    // ---------------------------------------------------------------------------
+    const images = new Map();
+    for (const [rId, rel] of relationships) {
+        if (!isImageRel(rel.type))
+            continue;
+        if (rel.external)
+            continue; // external image URLs — skip, cannot embed
+        const entry = zip[rel.target] ?? zip[rel.target.replace(/^\//, "")];
+        if (!entry) {
+            warnings.push(`Image rId "${rId}" references "${rel.target}" which is not in the ZIP`);
+            continue;
+        }
+        const imageEntry = {
+            bytes: entry,
+            mimeType: mimeTypeFromPath(rel.target),
+            filename: rel.target.split("/").pop() ?? rel.target,
+        };
+        images.set(rId, imageEntry);
+    }
+    // ---------------------------------------------------------------------------
+    // 5. Metadata — docProps/core.xml (Dublin Core / OPC core properties)
+    //    Spec: ECMA-376-2 §11 (Part 2 defines coreProperties element)
+    // ---------------------------------------------------------------------------
+    const coreXml = getText("docProps/core.xml");
+    const metadata = coreXml
+        ? parseCoreProperties(coreXml, warnings)
+        : { title: null, creator: null, description: null, created: null, modified: null };
+    // ---------------------------------------------------------------------------
+    // 6. Body reader context — shared across all body walks
+    // ---------------------------------------------------------------------------
+    const bookmarkNames = new Map();
+    const ctx = {
+        styles,
+        numbering,
+        relationships,
+        bookmarkNames,
+        warnings,
+    };
+    // ---------------------------------------------------------------------------
+    // 7. Footnotes and endnotes
+    // ---------------------------------------------------------------------------
+    const footnotesXml = getText("word/footnotes.xml");
+    const footnotes = footnotesXml ? readNotes(footnotesXml, "footnote", ctx) : new Map();
+    const endnotesXml = getText("word/endnotes.xml");
+    const endnotes = endnotesXml ? readNotes(endnotesXml, "endnote", ctx) : new Map();
+    // ---------------------------------------------------------------------------
+    // 8. Headers and footers
+    //    Discovered via relationship type; header/footer type (default/first/even)
+    //    read from the sectPr headerReference/footerReference elements.
+    //    Spec ref: ECMA-376 §11.3.9, §11.3.6, §17.10.
+    // ---------------------------------------------------------------------------
+    // Build rId → headerType map from sectPr references in document.xml
+    const headerTypeMap = new Map();
+    const footerTypeMap = new Map();
+    const documentXml = getText("word/document.xml");
+    if (documentXml) {
+        extractHdrFtrTypes(documentXml, headerTypeMap, footerTypeMap);
+    }
+    const headers = [];
+    const footers = [];
+    for (const [rId, rel] of relationships) {
+        if (isHeaderRel(rel.type)) {
+            const xml = getText(rel.target);
+            if (xml) {
+                const headerType = headerTypeMap.get(rId) ?? "default";
+                const body = readBody(xml, "hdr", ctx);
+                headers.push({ headerType, body });
+            }
+        }
+        else if (isFooterRel(rel.type)) {
+            const xml = getText(rel.target);
+            if (xml) {
+                const headerType = footerTypeMap.get(rId) ?? "default";
+                const body = readBody(xml, "ftr", ctx);
+                footers.push({ headerType, body });
+            }
+        }
+    }
+    // ---------------------------------------------------------------------------
+    // 9. Page layout — from body sectPr (preferred) or word/settings.xml fallback
+    //    Spec ref: ECMA-376 §17.6 (sectPr), CT_PageSz, CT_PageMar
+    // ---------------------------------------------------------------------------
+    let pageLayout = emptyPageLayout();
+    if (documentXml) {
+        pageLayout = extractPageLayout(documentXml, warnings);
+    }
+    // Fallback to settings.xml if body sectPr had no pgSz/pgMar
+    if (!pageLayout.width && !pageLayout.marginTop) {
+        const settingsXml = getText("word/settings.xml");
+        if (settingsXml) {
+            const settingsLayout = extractPageLayoutFromSettings(settingsXml, warnings);
+            if (settingsLayout.width)
+                pageLayout = settingsLayout;
+        }
+    }
+    // ---------------------------------------------------------------------------
+    // 10. Main document body — last, so all maps are fully populated
+    // ---------------------------------------------------------------------------
+    if (!documentXml) {
+        throw new Error("readDocx: word/document.xml is missing — not a valid .docx file");
+    }
+    const body = readBody(documentXml, "body", ctx);
+    // Warn about any referenced footnotes/endnotes not found in their parts
+    for (const [, el] of Object.entries({}))
+        void el; // no-op; warnings already in ctx
+    return {
+        metadata,
+        pageLayout,
+        body,
+        footnotes,
+        endnotes,
+        headers,
+        footers,
+        styles,
+        numbering,
+        relationships,
+        images,
+    };
+}
+// ---------------------------------------------------------------------------
+// Core properties parser — docProps/core.xml
+// Spec: ECMA-376-2 §11 (OPC Part 2).
+// Elements use Dublin Core (dc:), Dublin Core Terms (dcterms:), and
+// core properties (cp:) namespaces. We strip prefixes and match local names.
+// ---------------------------------------------------------------------------
+function parseCoreProperties(xml, warnings) {
+    let title = null;
+    let creator = null;
+    let description = null;
+    let created = null;
+    let modified = null;
+    let root;
+    try {
+        root = parseXml(xml);
+    }
+    catch {
+        warnings.push("docProps/core.xml could not be parsed — metadata unavailable");
+        return { title, creator, description, created, modified };
+    }
+    // The root element is cp:coreProperties; walk its children
+    const container = localName(root.tag) === "coreProperties" ? root : (findChild(root, "coreProperties") ?? root);
+    for (const child of container.children) {
+        if (child.type !== "element")
+            continue;
+        const tag = localName(child.tag);
+        const text = textContent(child);
+        switch (tag) {
+            case "title":
+                title = text || null;
+                break;
+            case "creator":
+                // dc:creator — primary author
+                creator = text || null;
+                break;
+            case "description":
+                // dc:description or cp:description
+                description = text || null;
+                break;
+            case "subject":
+                // dc:subject — use as description fallback if description absent
+                if (!description)
+                    description = text || null;
+                break;
+            case "created":
+                // dcterms:created — ISO 8601 datetime
+                created = text || null;
+                break;
+            case "modified":
+                // dcterms:modified — ISO 8601 datetime
+                modified = text || null;
+                break;
+            case "lastModifiedBy":
+                // cp:lastModifiedBy — not in our model, skip
+                break;
+        }
+    }
+    return { title, creator, description, created, modified };
+}
+// ---------------------------------------------------------------------------
+// Page layout extraction — from the final w:sectPr in document.xml
+// Spec ref: ECMA-376 §17.6.17 (sectPr), §17.6.13 (pgSz), §17.6.11 (pgMar)
+// ---------------------------------------------------------------------------
+function extractPageLayout(documentXml, warnings) {
+    let root;
+    try {
+        root = parseXml(documentXml);
+    }
+    catch {
+        warnings.push("word/document.xml could not be re-parsed for page layout");
+        return emptyPageLayout();
+    }
+    // The final sectPr is a direct child of w:body
+    const body = findDescendant(root, "body");
+    if (!body)
+        return emptyPageLayout();
+    // Per spec §17.6.17: the final section's sectPr is the last child of body
+    let sectPr = null;
+    for (const child of body.children) {
+        if (child.type === "element" && localName(child.tag) === "sectPr") {
+            sectPr = child;
+        }
+    }
+    if (!sectPr)
+        return emptyPageLayout();
+    return parseSectPr(sectPr);
+}
+function extractPageLayoutFromSettings(settingsXml, warnings) {
+    let root;
+    try {
+        root = parseXml(settingsXml);
+    }
+    catch {
+        warnings.push("word/settings.xml could not be parsed for page layout");
+        return emptyPageLayout();
+    }
+    // word/settings.xml root is w:settings; sectPr may appear as a child
+    const sectPr = findChild(root, "sectPr");
+    if (!sectPr)
+        return emptyPageLayout();
+    return parseSectPr(sectPr);
+}
+/**
+ * Parse a w:sectPr element into a DocxPageLayout.
+ * Spec ref: CT_PageSz (§17.18.65) and CT_PageMar.
+ *
+ * w:pgSz attributes:
+ *   w:w      — page width in twips (ST_TwipsMeasure)
+ *   w:h      — page height in twips
+ *   w:orient — "portrait" | "landscape" (optional; derived from w/h if absent)
+ *
+ * w:pgMar attributes (all in twips, all required by schema but may be absent
+ * in practice):
+ *   w:top, w:right, w:bottom, w:left, w:header, w:footer, w:gutter
+ */
+function parseSectPr(sectPr) {
+    let width = null;
+    let height = null;
+    let orientation = null;
+    let marginTop = null;
+    let marginBottom = null;
+    let marginLeft = null;
+    let marginRight = null;
+    for (const child of sectPr.children) {
+        if (child.type !== "element")
+            continue;
+        const tag = localName(child.tag);
+        if (tag === "pgSz") {
+            const w = child.attrs["w:w"];
+            const h = child.attrs["w:h"];
+            const orient = child.attrs["w:orient"];
+            if (w !== undefined)
+                width = twipsToCm(Number(w));
+            if (h !== undefined)
+                height = twipsToCm(Number(h));
+            if (orient === "portrait" || orient === "landscape") {
+                orientation = orient;
+            }
+            else if (width !== null && height !== null) {
+                // Derive orientation from dimensions when w:orient is absent
+                // Spec §17.18.65: landscape when width > height
+                orientation = width > height ? "landscape" : "portrait";
+            }
+        }
+        else if (tag === "pgMar") {
+            const top = child.attrs["w:top"];
+            const bottom = child.attrs["w:bottom"];
+            const left = child.attrs["w:left"];
+            const right = child.attrs["w:right"];
+            if (top !== undefined)
+                marginTop = twipsToCm(Number(top));
+            if (bottom !== undefined)
+                marginBottom = twipsToCm(Number(bottom));
+            if (left !== undefined)
+                marginLeft = twipsToCm(Number(left));
+            if (right !== undefined)
+                marginRight = twipsToCm(Number(right));
+        }
+    }
+    return { width, height, orientation, marginTop, marginBottom, marginLeft, marginRight };
+}
+function emptyPageLayout() {
+    return {
+        width: null,
+        height: null,
+        orientation: null,
+        marginTop: null,
+        marginBottom: null,
+        marginLeft: null,
+        marginRight: null,
+    };
+}
+// ---------------------------------------------------------------------------
+// Header / footer type extraction
+// Reads sectPr headerReference / footerReference elements to build
+// rId → "default" | "first" | "even" maps.
+// Spec ref: ECMA-376 §17.10.5 (headerReference), §17.10.2 (footerReference)
+// ---------------------------------------------------------------------------
+function extractHdrFtrTypes(documentXml, headerTypeMap, footerTypeMap) {
+    let root;
+    try {
+        root = parseXml(documentXml);
+    }
+    catch {
+        return;
+    }
+    // Walk all sectPr elements (final body sectPr + any mid-doc sectPr in pPr)
+    collectSectPrRefs(root, headerTypeMap, footerTypeMap);
+}
+function collectSectPrRefs(node, headerTypeMap, footerTypeMap) {
+    for (const child of node.children) {
+        if (child.type !== "element")
+            continue;
+        const tag = localName(child.tag);
+        if (tag === "sectPr") {
+            for (const ref of child.children) {
+                if (ref.type !== "element")
+                    continue;
+                const refTag = localName(ref.tag);
+                if (refTag === "headerReference" || refTag === "footerReference") {
+                    const rId = ref.attrs["r:id"] ?? ref.attrs["w:id"];
+                    const rawType = ref.attrs["w:type"] ?? "default";
+                    const hdrType = normalizeHdrFtrType(rawType);
+                    if (rId) {
+                        if (refTag === "headerReference")
+                            headerTypeMap.set(rId, hdrType);
+                        else
+                            footerTypeMap.set(rId, hdrType);
+                    }
+                }
+            }
+        }
+        else {
+            collectSectPrRefs(child, headerTypeMap, footerTypeMap);
+        }
+    }
+}
+function normalizeHdrFtrType(raw) {
+    if (raw === "first")
+        return "first";
+    if (raw === "even")
+        return "even";
+    return "default"; // "default" and "odd" both map to default
+}
+// ---------------------------------------------------------------------------
+// Relationship type helpers
+// Both openxmlformats.org and purl.oclc.org URI prefixes are valid per spec §9.2
+// ---------------------------------------------------------------------------
+const REL_SUFFIXES = {
+    image: "relationships/image",
+    hyperlink: "relationships/hyperlink",
+    footnotes: "relationships/footnotes",
+    endnotes: "relationships/endnotes",
+    header: "relationships/header",
+    footer: "relationships/footer",
+};
+function relMatches(type, suffix) {
+    return type.endsWith("/" + suffix);
+}
+function isImageRel(type) {
+    return relMatches(type, REL_SUFFIXES.image);
+}
+function isHeaderRel(type) {
+    return relMatches(type, REL_SUFFIXES.header);
+}
+function isFooterRel(type) {
+    return relMatches(type, REL_SUFFIXES.footer);
+}
+// ---------------------------------------------------------------------------
+// MIME type from file extension
+// ---------------------------------------------------------------------------
+const MIME_TYPES = {
+    png: "image/png",
+    jpg: "image/jpeg",
+    jpeg: "image/jpeg",
+    gif: "image/gif",
+    bmp: "image/bmp",
+    tiff: "image/tiff",
+    tif: "image/tiff",
+    webp: "image/webp",
+    svg: "image/svg+xml",
+    wmf: "image/x-wmf",
+    emf: "image/x-emf",
+};
+function mimeTypeFromPath(path) {
+    const ext = path.split(".").pop()?.toLowerCase() ?? "";
+    return MIME_TYPES[ext] ?? "application/octet-stream";
+}
+// ---------------------------------------------------------------------------
+// Unit conversion
+// ---------------------------------------------------------------------------
+function twipsToCm(twips) {
+    return Number(((twips / 1440) * 2.54).toFixed(4));
+}
+// ---------------------------------------------------------------------------
+// XML utility helpers
+// ---------------------------------------------------------------------------
+function localName(tag) {
+    const colon = tag.indexOf(":");
+    return colon === -1 ? tag : tag.slice(colon + 1);
+}
+/** Find a direct child element by local name. */
+function findChild(el, name) {
+    for (const child of el.children) {
+        if (child.type === "element" && localName(child.tag) === name)
+            return child;
+    }
+    return null;
+}
+/** Find a descendant element by local name (breadth-first). */
+function findDescendant(el, name) {
+    const queue = [el];
+    while (queue.length > 0) {
+        const node = queue.shift();
+        if (localName(node.tag) === name)
+            return node;
+        for (const child of node.children) {
+            if (child.type === "element")
+                queue.push(child);
+        }
+    }
+    return null;
+}
+/** Concatenate all text node descendants of an element. */
+function textContent(el) {
+    let text = "";
+    for (const child of el.children) {
+        if (child.type === "text")
+            text += child.text;
+        else if (child.type === "element")
+            text += textContent(child);
+    }
+    return text.trim();
+}
+//# sourceMappingURL=reader.js.map

package/dist/docx/reader.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"reader.js","sourceRoot":"","sources":["../../src/docx/reader.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,QAAQ,CAAC;AACnC,OAAO,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AAEnD,OAAO,EAAE,kBAAkB,EAAE,MAAM,oBAAoB,CAAC;AACxD,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAChD,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAcvD,8EAA8E;AAC9E,aAAa;AACb,8EAA8E;AAE9E;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,QAAQ,CAC5B,KAA+B,EAC/B,QAAkB;IAElB,MAAM,KAAK,GAAG,KAAK,YAAY,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IAE1E,8DAA8D;IAC9D,IAAI,GAA+B,CAAC;IACpC,IAAI,CAAC;QACH,GAAG,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,IAAI,KAAK,CAAC,kEAAkE,GAAG,GAAG,CAAC,CAAC;IAC5F,CAAC;IAED,sEAAsE;IACtE,SAAS,OAAO,CAAC,IAAY;QAC3B,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;QACxD,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QACxB,OAAO,IAAI,WAAW,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAChD,CAAC;IAED,8EAA8E;IAC9E,mBAAmB;IACnB,8EAA8E;IAE9E,MAAM,OAAO,GAAG,OAAO,CAAC,8BAA8B,CAAC,CAAC;IACxD,MAAM,aAAa,GAAoB,OAAO,CAAC,CAAC,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC;IAEzF,8EAA8E;IAC9E,YAAY;IACZ,8EAA8E;IAE9E,MAAM,SAAS,GAAG,OAAO,CAAC,iBAAiB,CAAC,CAAC;IAC7C,MAAM,MAAM,GAAa,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC;IAExE,8EAA8E;IAC9E,eAAe;IACf,8EAA8E;IAE9E,MAAM,YAAY,GAAG,OAAO,CAAC,oBAAoB,CAAC,CAAC;IACnD,MAAM,SAAS,GAAiB,YAAY,CAAC,CAAC,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC;IAExF,8EAA8E;IAC9E,gDAAgD;IAChD,8EAA8E;IAE9E,MAAM,MAAM,GAAa,IAAI,GAAG,EAAE,CAAC;IAEnC,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,aAAa,EAAE,CAAC;QACvC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,SAAS;QACpC,IAAI,GAAG,CAAC,QAAQ;YAAE,SAAS,CAAC,2CAA2C;QAEvE,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;QACpE,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,QAAQ,CAAC,IAAI,CAAC,cAAc,GAAG,iBAAiB,GAAG,CAAC,MAAM,2BAA2B,CAAC,CAAC;YACvF,SAAS;QACX,CAAC;QAED,MAAM,UAAU,GAAe;YAC7B,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC;YACtC,QAAQ,EAAE,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,MAAM;SACpD,CAAC;QACF,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;IAC9B,CAAC;IAED,8EAA8E;IAC9E,sEAAsE;IACtE,kEAAkE;IAClE,8EAA8E;IAE9E,MAAM,OAAO,GAAG,OAAO,CAAC,mBAAmB,CAAC,CAAC;IAC7C,MAAM,QAAQ,GAAiB,OAAO;QACpC,CAAC,CAAC,mBAAmB,CAAC,OAAO,EAAE,QAAQ,CAAC;QACxC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IAErF,8EAA8E;IAC9E,wDAAwD;IACxD,8EAA8E;IAE9E,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEhD,MAAM,GAAG,GAAsB;QAC7B,MAAM;QACN,SAAS;QACT,aAAa;QACb,aAAa;QACb,QAAQ;KACT,CAAC;IAEF,8EAA8E;IAC9E,4BAA4B;IAC5B,8EAA8E;IAE9E,MAAM,YAAY,GAAG,OAAO,CAAC,oBAAoB,CAAC,CAAC;IACnD,MAAM,SAAS,GAAG,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,YAAY,EAAE,UAAU,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC;IAEtF,MAAM,WAAW,GAAG,OAAO,CAAC,mBAAmB,CAAC,CAAC;IACjD,MAAM,QAAQ,GAAG,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,WAAW,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC;IAElF,8EAA8E;IAC9E,yBAAyB;IACzB,+EAA+E;IAC/E,oEAAoE;IACpE,kDAAkD;IAClD,8EAA8E;IAE9E,oEAAoE;IACpE,MAAM,aAAa,GAAG,IAAI,GAAG,EAAwC,CAAC;IACtE,MAAM,aAAa,GAAG,IAAI,GAAG,EAAwC,CAAC;IAEtE,MAAM,WAAW,GAAG,OAAO,CAAC,mBAAmB,CAAC,CAAC;IACjD,IAAI,WAAW,EAAE,CAAC;QAChB,kBAAkB,CAAC,WAAW,EAAE,aAAa,EAAE,aAAa,CAAC,CAAC;IAChE,CAAC;IAED,MAAM,OAAO,GAAuB,EAAE,CAAC;IACvC,MAAM,OAAO,GAAuB,EAAE,CAAC;IAEvC,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,aAAa,EAAE,CAAC;QACvC,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1B,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAChC,IAAI,GAAG,EAAE,CAAC;gBACR,MAAM,UAAU,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC;gBACvD,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;gBACvC,OAAO,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;aAAM,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACjC,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAChC,IAAI,GAAG,EAAE,CAAC;gBACR,MAAM,UAAU,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC;gBACvD,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;gBACvC,OAAO,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;IACH,CAAC;IAED,8EAA8E;IAC9E,8EAA8E;IAC9E,8DAA8D;IAC9D,8EAA8E;IAE9E,IAAI,UAAU,GAAmB,eAAe,EAAE,CAAC;IAEnD,IAAI,WAAW,EAAE,CAAC;QAChB,UAAU,GAAG,iBAAiB,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;IACxD,CAAC;IAED,4DAA4D;IAC5D,IAAI,CAAC,UAAU,CAAC,KAAK,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC;QAC/C,MAAM,WAAW,GAAG,OAAO,CAAC,mBAAmB,CAAC,CAAC;QACjD,IAAI,WAAW,EAAE,CAAC;YAChB,MAAM,cAAc,GAAG,6BAA6B,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;YAC5E,IAAI,cAAc,CAAC,KAAK;gBAAE,UAAU,GAAG,cAAc,CAAC;QACxD,CAAC;IACH,CAAC;IAED,8EAA8E;IAC9E,iEAAiE;IACjE,8EAA8E;IAE9E,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,MAAM,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAC;IACrF,CAAC;IAED,MAAM,IAAI,GAAG,QAAQ,CAAC,WAAW,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;IAEhD,wEAAwE;IACxE,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QAAE,KAAK,EAAE,CAAC,CAAC,iCAAiC;IAEnF,OAAO;QACL,QAAQ;QACR,UAAU;QACV,IAAI;QACJ,SAAS;QACT,QAAQ;QACR,OAAO;QACP,OAAO;QACP,MAAM;QACN,SAAS;QACT,aAAa;QACb,MAAM;KACP,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,6CAA6C;AAC7C,qCAAqC;AACrC,oEAAoE;AACpE,6EAA6E;AAC7E,8EAA8E;AAE9E,SAAS,mBAAmB,CAAC,GAAW,EAAE,QAAkB;IAC1D,IAAI,KAAK,GAAkB,IAAI,CAAC;IAChC,IAAI,OAAO,GAAkB,IAAI,CAAC;IAClC,IAAI,WAAW,GAAkB,IAAI,CAAC;IACtC,IAAI,OAAO,GAAkB,IAAI,CAAC;IAClC,IAAI,QAAQ,GAAkB,IAAI,CAAC;IAEnC,IAAI,IAAoB,CAAC;IACzB,IAAI,CAAC;QACH,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;IACvB,CAAC;IAAC,MAAM,CAAC;QACP,QAAQ,CAAC,IAAI,CAAC,8DAA8D,CAAC,CAAC;QAC9E,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;IAC5D,CAAC;IAED,2DAA2D;IAC3D,MAAM,SAAS,GACb,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,gBAAgB,CAAC,IAAI,IAAI,CAAC,CAAC;IAEhG,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;QACvC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;YAAE,SAAS;QACvC,MAAM,GAAG,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACjC,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;QAEhC,QAAQ,GAAG,EAAE,CAAC;YACZ,KAAK,OAAO;gBACV,KAAK,GAAG,IAAI,IAAI,IAAI,CAAC;gBACrB,MAAM;YACR,KAAK,SAAS;gBACZ,8BAA8B;gBAC9B,OAAO,GAAG,IAAI,IAAI,IAAI,CAAC;gBACvB,MAAM;YACR,KAAK,aAAa;gBAChB,mCAAmC;gBACnC,WAAW,GAAG,IAAI,IAAI,IAAI,CAAC;gBAC3B,MAAM;YACR,KAAK,SAAS;gBACZ,iEAAiE;gBACjE,IAAI,CAAC,WAAW;oBAAE,WAAW,GAAG,IAAI,IAAI,IAAI,CAAC;gBAC7C,MAAM;YACR,KAAK,SAAS;gBACZ,sCAAsC;gBACtC,OAAO,GAAG,IAAI,IAAI,IAAI,CAAC;gBACvB,MAAM;YACR,KAAK,UAAU;gBACb,uCAAuC;gBACvC,QAAQ,GAAG,IAAI,IAAI,IAAI,CAAC;gBACxB,MAAM;YACR,KAAK,gBAAgB;gBACnB,6CAA6C;gBAC7C,MAAM;QACV,CAAC;IACH,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;AAC5D,CAAC;AAED,8EAA8E;AAC9E,mEAAmE;AACnE,0EAA0E;AAC1E,8EAA8E;AAE9E,SAAS,iBAAiB,CAAC,WAAmB,EAAE,QAAkB;IAChE,IAAI,IAAoB,CAAC;IACzB,IAAI,CAAC;QACH,IAAI,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC;IAC/B,CAAC;IAAC,MAAM,CAAC;QACP,QAAQ,CAAC,IAAI,CAAC,0DAA0D,CAAC,CAAC;QAC1E,OAAO,eAAe,EAAE,CAAC;IAC3B,CAAC;IAED,+CAA+C;IAC/C,MAAM,IAAI,GAAG,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC1C,IAAI,CAAC,IAAI;QAAE,OAAO,eAAe,EAAE,CAAC;IAEpC,0EAA0E;IAC1E,IAAI,MAAM,GAA0B,IAAI,CAAC;IACzC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,QAAQ,EAAE,CAAC;YAClE,MAAM,GAAG,KAAK,CAAC;QACjB,CAAC;IACH,CAAC;IAED,IAAI,CAAC,MAAM;QAAE,OAAO,eAAe,EAAE,CAAC;IACtC,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,6BAA6B,CAAC,WAAmB,EAAE,QAAkB;IAC5E,IAAI,IAAoB,CAAC;IACzB,IAAI,CAAC;QACH,IAAI,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC;IAC/B,CAAC;IAAC,MAAM,CAAC;QACP,QAAQ,CAAC,IAAI,CAAC,uDAAuD,CAAC,CAAC;QACvE,OAAO,eAAe,EAAE,CAAC;IAC3B,CAAC;IAED,qEAAqE;IACrE,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACzC,IAAI,CAAC,MAAM;QAAE,OAAO,eAAe,EAAE,CAAC;IACtC,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC;AAC7B,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,SAAS,WAAW,CAAC,MAAsB;IACzC,IAAI,KAAK,GAAkB,IAAI,CAAC;IAChC,IAAI,MAAM,GAAkB,IAAI,CAAC;IACjC,IAAI,WAAW,GAAoC,IAAI,CAAC;IACxD,IAAI,SAAS,GAAkB,IAAI,CAAC;IACpC,IAAI,YAAY,GAAkB,IAAI,CAAC;IACvC,IAAI,UAAU,GAAkB,IAAI,CAAC;IACrC,IAAI,WAAW,GAAkB,IAAI,CAAC;IAEtC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;QACpC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;YAAE,SAAS;QACvC,MAAM,GAAG,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAEjC,IAAI,GAAG,KAAK,MAAM,EAAE,CAAC;YACnB,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC7B,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAEvC,IAAI,CAAC,KAAK,SAAS;gBAAE,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAClD,IAAI,CAAC,KAAK,SAAS;gBAAE,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAEnD,IAAI,MAAM,KAAK,UAAU,IAAI,MAAM,KAAK,WAAW,EAAE,CAAC;gBACpD,WAAW,GAAG,MAAM,CAAC;YACvB,CAAC;iBAAM,IAAI,KAAK,KAAK,IAAI,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBAC7C,6DAA6D;gBAC7D,gDAAgD;gBAChD,WAAW,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,UAAU,CAAC;YAC1D,CAAC;QACH,CAAC;aAAM,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YACvC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACnC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAErC,IAAI,GAAG,KAAK,SAAS;gBAAE,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1D,IAAI,MAAM,KAAK,SAAS;gBAAE,YAAY,GAAG,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;YACnE,IAAI,IAAI,KAAK,SAAS;gBAAE,UAAU,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;YAC7D,IAAI,KAAK,KAAK,SAAS;gBAAE,WAAW,GAAG,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAClE,CAAC;IACH,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,YAAY,EAAE,UAAU,EAAE,WAAW,EAAE,CAAC;AAC1F,CAAC;AAED,SAAS,eAAe;IACtB,OAAO;QACL,KAAK,EAAE,IAAI;QACX,MAAM,EAAE,IAAI;QACZ,WAAW,EAAE,IAAI;QACjB,SAAS,EAAE,IAAI;QACf,YAAY,EAAE,IAAI;QAClB,UAAU,EAAE,IAAI;QAChB,WAAW,EAAE,IAAI;KAClB,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,kCAAkC;AAClC,mEAAmE;AACnE,2CAA2C;AAC3C,4EAA4E;AAC5E,8EAA8E;AAE9E,SAAS,kBAAkB,CACzB,WAAmB,EACnB,aAAwD,EACxD,aAAwD;IAExD,IAAI,IAAoB,CAAC;IACzB,IAAI,CAAC;QACH,IAAI,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC;IAC/B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO;IACT,CAAC;IAED,2EAA2E;IAC3E,iBAAiB,CAAC,IAAI,EAAE,aAAa,EAAE,aAAa,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,iBAAiB,CACxB,IAAoB,EACpB,aAAwD,EACxD,aAAwD;IAExD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;YAAE,SAAS;QACvC,MAAM,GAAG,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAEjC,IAAI,GAAG,KAAK,QAAQ,EAAE,CAAC;YACrB,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;gBACjC,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS;oBAAE,SAAS;gBACrC,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAElC,IAAI,MAAM,KAAK,iBAAiB,IAAI,MAAM,KAAK,iBAAiB,EAAE,CAAC;oBACjE,MAAM,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;oBACnD,MAAM,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,SAAS,CAAC;oBACjD,MAAM,OAAO,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;oBAC7C,IAAI,GAAG,EAAE,CAAC;wBACR,IAAI,MAAM,KAAK,iBAAiB;4BAAE,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;;4BAC7D,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;oBACvC,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,iBAAiB,CAAC,KAAK,EAAE,aAAa,EAAE,aAAa,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,GAAW;IACtC,IAAI,GAAG,KAAK,OAAO;QAAE,OAAO,OAAO,CAAC;IACpC,IAAI,GAAG,KAAK,MAAM;QAAE,OAAO,MAAM,CAAC;IAClC,OAAO,SAAS,CAAC,CAAC,0CAA0C;AAC9D,CAAC;AAED,8EAA8E;AAC9E,4BAA4B;AAC5B,iFAAiF;AACjF,8EAA8E;AAE9E,MAAM,YAAY,GAAG;IACnB,KAAK,EAAE,qBAAqB;IAC5B,SAAS,EAAE,yBAAyB;IACpC,SAAS,EAAE,yBAAyB;IACpC,QAAQ,EAAE,wBAAwB;IAClC,MAAM,EAAE,sBAAsB;IAC9B,MAAM,EAAE,sBAAsB;CACtB,CAAC;AAEX,SAAS,UAAU,CAAC,IAAY,EAAE,MAAc;IAC9C,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,UAAU,CAAC,IAAY;IAC9B,OAAO,UAAU,CAAC,IAAI,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC;AAC9C,CAAC;AACD,SAAS,WAAW,CAAC,IAAY;IAC/B,OAAO,UAAU,CAAC,IAAI,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;AAC/C,CAAC;AACD,SAAS,WAAW,CAAC,IAAY;IAC/B,OAAO,UAAU,CAAC,IAAI,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;AAC/C,CAAC;AAED,8EAA8E;AAC9E,gCAAgC;AAChC,8EAA8E;AAE9E,MAAM,UAAU,GAA2B;IACzC,GAAG,EAAE,WAAW;IAChB,GAAG,EAAE,YAAY;IACjB,IAAI,EAAE,YAAY;IAClB,GAAG,EAAE,WAAW;IAChB,GAAG,EAAE,WAAW;IAChB,IAAI,EAAE,YAAY;IAClB,GAAG,EAAE,YAAY;IACjB,IAAI,EAAE,YAAY;IAClB,GAAG,EAAE,eAAe;IACpB,GAAG,EAAE,aAAa;IAClB,GAAG,EAAE,aAAa;CACnB,CAAC;AAEF,SAAS,gBAAgB,CAAC,IAAY;IACpC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC;IACvD,OAAO,UAAU,CAAC,GAAG,CAAC,IAAI,0BAA0B,CAAC;AACvD,CAAC;AAED,8EAA8E;AAC9E,kBAAkB;AAClB,8EAA8E;AAE9E,SAAS,SAAS,CAAC,KAAa;IAC9B,OAAO,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,8EAA8E;AAC9E,sBAAsB;AACtB,8EAA8E;AAE9E,SAAS,SAAS,CAAC,GAAW;IAC5B,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC/B,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;AACnD,CAAC;AAED,iDAAiD;AACjD,SAAS,SAAS,CAAC,EAAkB,EAAE,IAAY;IACjD,KAAK,MAAM,KAAK,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAC;QAChC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;IAC9E,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,+DAA+D;AAC/D,SAAS,cAAc,CAAC,EAAkB,EAAE,IAAY;IACtD,MAAM,KAAK,GAAqB,CAAC,EAAE,CAAC,CAAC;IACrC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC5B,IAAI,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAC9C,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;gBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,2DAA2D;AAC3D,SAAS,WAAW,CAAC,EAAkB;IACrC,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,KAAK,MAAM,KAAK,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAC;QAChC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;YAAE,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC;aACzC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;YAAE,IAAI,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;IAChE,CAAC;IACD,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC;AACrB,CAAC"}

package/dist/docx/relationships.d.ts

@@ -0,0 +1,27 @@
+/**
+ * odf-kit — DOCX relationship parser
+ *
+ * Parses word/_rels/document.xml.rels (and any other .rels file) into a
+ * RelationshipMap keyed by rId.
+ *
+ * Relationship XML structure:
+ *
+ *   <Relationships xmlns="...">
+ *     <Relationship Id="rId1"
+ *       Type="http://…/officeDocument/2006/relationships/image"
+ *       Target="media/image1.png"/>
+ *     <Relationship Id="rId2"
+ *       Type="http://…/officeDocument/2006/relationships/hyperlink"
+ *       Target="https://example.com"
+ *       TargetMode="External"/>
+ *   </Relationships>
+ */
+import type { RelationshipMap } from "./types.js";
+/**
+ * Parse a .rels XML string into a RelationshipMap.
+ *
+ * @param xml - Raw XML content of a .rels file.
+ * @returns Map from rId → RelationshipEntry.
+ */
+export declare function parseRelationships(xml: string): RelationshipMap;
+//# sourceMappingURL=relationships.d.ts.map

package/dist/docx/relationships.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"relationships.d.ts","sourceRoot":"","sources":["../../src/docx/relationships.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAGH,OAAO,KAAK,EAAE,eAAe,EAAqB,MAAM,YAAY,CAAC;AAErE;;;;;GAKG;AACH,wBAAgB,kBAAkB,CAAC,GAAG,EAAE,MAAM,GAAG,eAAe,CA0B/D"}

package/dist/docx/relationships.js

@@ -0,0 +1,89 @@
+/**
+ * odf-kit — DOCX relationship parser
+ *
+ * Parses word/_rels/document.xml.rels (and any other .rels file) into a
+ * RelationshipMap keyed by rId.
+ *
+ * Relationship XML structure:
+ *
+ *   <Relationships xmlns="...">
+ *     <Relationship Id="rId1"
+ *       Type="http://…/officeDocument/2006/relationships/image"
+ *       Target="media/image1.png"/>
+ *     <Relationship Id="rId2"
+ *       Type="http://…/officeDocument/2006/relationships/hyperlink"
+ *       Target="https://example.com"
+ *       TargetMode="External"/>
+ *   </Relationships>
+ */
+import { parseXml } from "../reader/xml-parser.js";
+/**
+ * Parse a .rels XML string into a RelationshipMap.
+ *
+ * @param xml - Raw XML content of a .rels file.
+ * @returns Map from rId → RelationshipEntry.
+ */
+export function parseRelationships(xml) {
+    const map = new Map();
+    const root = parseXml(xml);
+    for (const child of root.children) {
+        if (child.type !== "element")
+            continue;
+        if (localName(child.tag) !== "Relationship")
+            continue;
+        const id = child.attrs["Id"];
+        const type = child.attrs["Type"] ?? "";
+        const rawTarget = child.attrs["Target"] ?? "";
+        const targetMode = child.attrs["TargetMode"] ?? "";
+        if (!id)
+            continue;
+        const external = targetMode === "External";
+        // Internal targets in document.xml.rels are relative to the word/ folder.
+        // Resolve them to full ZIP paths so the reader can look them up directly.
+        const target = external ? rawTarget : resolveTarget(rawTarget);
+        const entry = { target, external, type };
+        map.set(id, entry);
+    }
+    return map;
+}
+// ---------------------------------------------------------------------------
+// Helpers
+// ---------------------------------------------------------------------------
+/**
+ * Resolve a relative relationship target to a full ZIP path.
+ *
+ * Targets in word/_rels/document.xml.rels are relative to the word/ folder:
+ *   "media/image1.png"  → "word/media/image1.png"
+ *   "footnotes.xml"     → "word/footnotes.xml"
+ *   "../docProps/core.xml" would resolve to "docProps/core.xml" (not used
+ *   in document.xml.rels but handled for correctness)
+ *
+ * Targets that already start with a slash or a scheme are returned as-is.
+ */
+function resolveTarget(rawTarget) {
+    if (rawTarget.startsWith("/") || /^[a-zA-Z][a-zA-Z\d+\-.]*:/.test(rawTarget)) {
+        return rawTarget;
+    }
+    // All document.xml.rels targets are relative to word/
+    const base = "word/";
+    const parts = (base + rawTarget).split("/");
+    const resolved = [];
+    for (const part of parts) {
+        if (part === "..") {
+            resolved.pop();
+        }
+        else if (part !== ".") {
+            resolved.push(part);
+        }
+    }
+    return resolved.join("/");
+}
+/**
+ * Extract the local name from a possibly-namespaced element name.
+ * e.g. "pkg:Relationship" → "Relationship", "Relationship" → "Relationship"
+ */
+function localName(tag) {
+    const colon = tag.indexOf(":");
+    return colon === -1 ? tag : tag.slice(colon + 1);
+}
+//# sourceMappingURL=relationships.js.map

package/dist/docx/relationships.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"relationships.js","sourceRoot":"","sources":["../../src/docx/relationships.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AAGnD;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAAC,GAAW;IAC5C,MAAM,GAAG,GAAoB,IAAI,GAAG,EAAE,CAAC;IACvC,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;IAE3B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;YAAE,SAAS;QACvC,IAAI,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,cAAc;YAAE,SAAS;QAEtD,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC7B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACvC,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QAC9C,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;QAEnD,IAAI,CAAC,EAAE;YAAE,SAAS;QAElB,MAAM,QAAQ,GAAG,UAAU,KAAK,UAAU,CAAC;QAE3C,0EAA0E;QAC1E,0EAA0E;QAC1E,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;QAE/D,MAAM,KAAK,GAAsB,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;QAC5D,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACrB,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED,8EAA8E;AAC9E,UAAU;AACV,8EAA8E;AAE9E;;;;;;;;;;GAUG;AACH,SAAS,aAAa,CAAC,SAAiB;IACtC,IAAI,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,2BAA2B,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;QAC7E,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,sDAAsD;IACtD,MAAM,IAAI,GAAG,OAAO,CAAC;IACrB,MAAM,KAAK,GAAG,CAAC,IAAI,GAAG,SAAS,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC5C,MAAM,QAAQ,GAAa,EAAE,CAAC;IAE9B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,QAAQ,CAAC,GAAG,EAAE,CAAC;QACjB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC5B,CAAC;AAED;;;GAGG;AACH,SAAS,SAAS,CAAC,GAAW;IAC5B,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC/B,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;AACnD,CAAC"}