typesditac 1.0.0

package/dist/preprocess/Chunker.js

@@ -0,0 +1,526 @@
+/*
+ * Portions Copyright (c) 2017-2022 XMLmind Software. All rights reserved.
+ * Author: Hussein Shafie
+ *
+ * Portions Copyright (c) 2026 Maxprograms SAS.
+ *
+ * This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at https://mozilla.org/MPL/2.0/.
+ *
+ * This Source Code Form is "Incompatible With Secondary Licenses", as
+ * defined by the Mozilla Public License, v. 2.0.
+ */
+import { basename, extname } from "node:path";
+import { XMLAttribute } from "typesxml";
+import { DitaElement } from "../dom/DitaElement.js";
+import { DitaUtils } from "../utils/DitaUtils.js";
+import { URIComponent } from "../utils/URIComponent.js";
+import { Chunk } from "./Chunk.js";
+import { ChunkEntry, ChunkEntryType, getTopicrefListType, getTopicrefTocType } from "./ChunkEntry.js";
+import { LoadedDocumentType } from "./LoadedDocument.js";
+import { TOCInfo } from "./TOCInfo.js";
+import { WrapTopicrefTitle } from "./WrapTopicrefTitle.js";
+export class Chunker {
+    defaultPolicyIsByTopic;
+    defaultRootName;
+    documents;
+    diagnostics;
+    mapPath;
+    root;
+    chunkStack = [];
+    chunkList = [];
+    rootNames = new Set();
+    mainMapRootName;
+    radicalNameCounter = 0;
+    topicChunks = new Map();
+    topicrefInfo = new Map();
+    constructor(byTopic, rootName, documents, diagnostics, mapPath) {
+        this.defaultPolicyIsByTopic = byTopic;
+        this.defaultRootName = rootName;
+        this.documents = documents;
+        this.diagnostics = diagnostics;
+        this.mapPath = mapPath;
+    }
+    processMap(root) {
+        this.root = root;
+        this.chunkStack = [];
+        this.chunkList = [];
+        this.rootNames = new Set();
+        this.visit(root);
+        if (this.chunkList.length === 0) {
+            throw new Error(this.mapPath + ": " + this.diagnostics.i18n.getString("Chunker", "noChunks"));
+        }
+        return { chunks: this.chunkList, topicChunks: this.topicChunks };
+    }
+    process(node) {
+        let index = 0;
+        for (;;) {
+            const children = node.getChildren();
+            if (index >= children.length) {
+                break;
+            }
+            this.visit(children[index]);
+            index++;
+        }
+    }
+    visit(childElement) {
+        if (!DitaUtils.hasClass(childElement, "map/topicref") && !DitaUtils.hasClass(childElement, "map/map")) {
+            return;
+        }
+        const chunkValue = childElement.getAttribute("chunk")?.getValue();
+        let pushChunk = chunkValue !== undefined && chunkValue.includes("to-content");
+        let topChunk;
+        if (pushChunk) {
+            topChunk = this.createChunk(childElement);
+            if (topChunk !== undefined) {
+                this.chunkStack.push(topChunk);
+            }
+            else {
+                // Ignored topicref, e.g. scope=external.
+                pushChunk = false;
+                topChunk = this.getTopChunk();
+            }
+        }
+        else {
+            topChunk = this.getTopChunk();
+        }
+        if (topChunk === undefined) {
+            this.addChunk(childElement);
+        }
+        else {
+            this.addEntries(topChunk, childElement);
+        }
+        this.process(childElement);
+        if (pushChunk) {
+            this.chunkStack.pop();
+            const newTop = this.getTopChunk();
+            if (newTop !== undefined) {
+                // Replace the previous top chunk by an empty copy.
+                this.chunkStack.pop();
+                this.chunkStack.push(new Chunk(newTop.rawRootName));
+            }
+            // Otherwise, ignored topicref such as scope=external.
+        }
+    }
+    getTopChunk() {
+        return this.chunkStack.length === 0 ? undefined : this.chunkStack[this.chunkStack.length - 1];
+    }
+    addChunk(element) {
+        let byTopic = this.defaultPolicyIsByTopic;
+        const chunkValue = element.getAttribute("chunk")?.getValue();
+        if (chunkValue !== undefined) {
+            if (chunkValue.includes("by-topic")) {
+                byTopic = true;
+            }
+            else if (chunkValue.includes("by-document")) {
+                byTopic = false;
+            }
+        }
+        if (byTopic) {
+            this.expandTopicrefs(element);
+        }
+        const chunk = this.createChunk(element);
+        if (chunk !== undefined) {
+            this.addEntries(chunk, element);
+        }
+    }
+    expandTopicrefs(element) {
+        const href = DitaUtils.getNonEmptyAttribute(element, "href");
+        if (href === undefined) {
+            return;
+        }
+        const parts = href.split("#", 2);
+        const topicPath = DitaUtils.resolveDocumentPath(this.mapPath, parts[0].split("?", 1)[0]);
+        const document = this.documents.get(topicPath);
+        if (document === undefined ||
+            (document.type !== LoadedDocumentType.TOPIC && document.type !== LoadedDocumentType.MULTI_TOPIC)) {
+            return;
+        }
+        const topicId = parts[1] === undefined ? undefined : URIComponent.decode(parts[1].split("/", 1)[0]);
+        let select = topicId === undefined ? "document" : "topic";
+        const value = element.getAttribute("chunk")?.getValue();
+        if (value !== undefined) {
+            if (value.includes("select-document")) {
+                select = "document";
+            }
+            else if (value.includes("select-branch")) {
+                select = "branch";
+            }
+            else if (value.includes("select-topic")) {
+                select = "topic";
+            }
+        }
+        let loadedTopic;
+        if (topicId !== undefined) {
+            loadedTopic = document.findTopicById(topicId);
+            if (loadedTopic === undefined) {
+                this.diagnostics.error(this.diagnostics.i18n.format(this.diagnostics.i18n.getString("Chunker", "topicNotFound"), [topicId, document.path]), this.mapPath);
+                return;
+            }
+        }
+        else {
+            loadedTopic = document.getFirstTopic();
+        }
+        if (loadedTopic === undefined) {
+            return;
+        }
+        switch (select) {
+            case "topic":
+                break;
+            case "branch":
+                if (loadedTopic.getNestedTopics().length > 0) {
+                    this.expandBranch(loadedTopic, element);
+                }
+                break;
+            case "document":
+                if (document.getSingleTopic() === undefined) {
+                    this.expandDocument(document, element);
+                }
+                break;
+        }
+    }
+    expandDocument(loadedDoc, anchor) {
+        const parent = anchor.getParent();
+        if (parent === undefined) {
+            return;
+        }
+        const before = anchor.getNextSiblingElement();
+        const loadedTopics = loadedDoc.getTopics();
+        for (let i = 0; i < loadedTopics.length; i++) {
+            const loadedTopic = loadedTopics[i];
+            let topicref;
+            if (i > 0) {
+                topicref = this.shallowCloneTopicref(anchor);
+                this.insertBefore(parent, topicref, before);
+            }
+            else {
+                topicref = anchor;
+            }
+            this.expandBranch(loadedTopic, topicref);
+        }
+    }
+    expandBranch(loadedTopic, anchor) {
+        anchor.setAttribute(new XMLAttribute("href", loadedTopic.getHref()));
+        anchor.setAttribute(new XMLAttribute("chunk", "by-topic"));
+        for (const nestedTopic of loadedTopic.getNestedTopics()) {
+            const topicref = new DitaElement("topicref");
+            topicref.setAttribute(new XMLAttribute("class", "- map/topicref "));
+            anchor.addElement(topicref);
+            this.expandBranch(nestedTopic, topicref);
+        }
+    }
+    createChunk(element) {
+        let rootName;
+        const copyTo = DitaUtils.getNonEmptyAttribute(element, "copy-to");
+        const href = DitaUtils.getNonEmptyAttribute(element, "href");
+        if (href === undefined) {
+            // A map has no href. Attribute href may be omitted from all sorts of topicrefs; in
+            // such case, consider the topicref as being a kind of topicgroup.
+            rootName = copyTo === undefined ? this.computeDefaultRootName() : copyTo;
+        }
+        else {
+            const parts = href.split("#", 2);
+            const topicPath = DitaUtils.resolveDocumentPath(this.mapPath, parts[0].split("?", 1)[0]);
+            const document = this.documents.get(topicPath);
+            if (document !== undefined &&
+                (document.type === LoadedDocumentType.TOPIC || document.type === LoadedDocumentType.MULTI_TOPIC)) {
+                if (copyTo !== undefined) {
+                    rootName = copyTo;
+                }
+                else {
+                    const loadedDocBaseName = basename(document.path);
+                    if (loadedDocBaseName.startsWith(WrapTopicrefTitle.BASENAME_PREFIX)) {
+                        rootName = this.computeDefaultRootName();
+                    }
+                    else {
+                        let byTopic = this.defaultPolicyIsByTopic;
+                        const value = element.getAttribute("chunk")?.getValue();
+                        if (value !== undefined) {
+                            if (value.includes("by-topic")) {
+                                byTopic = true;
+                            }
+                            else if (value.includes("by-document")) {
+                                byTopic = false;
+                            }
+                            // Otherwise, loadedDoc is of the wrong type, or scope=external: rootName stays undefined.
+                        }
+                        if (byTopic) {
+                            const topicId = parts[1] === undefined ? undefined : URIComponent.decode(parts[1].split("/", 1)[0]);
+                            const loadedTopic = topicId === undefined
+                                ? document.getFirstTopic()
+                                : document.findTopicById(topicId);
+                            if (loadedTopic !== undefined) {
+                                rootName = loadedTopic.topicId;
+                            }
+                        }
+                        else {
+                            rootName = loadedDocBaseName;
+                        }
+                    }
+                }
+            }
+        }
+        return rootName === undefined ? undefined : new Chunk(rootName);
+    }
+    computeDefaultRootName() {
+        if (this.defaultRootName !== undefined) {
+            return this.defaultRootName;
+        }
+        if (this.mainMapRootName === undefined) {
+            this.mainMapRootName = basename(this.mapPath, extname(this.mapPath));
+        }
+        return this.mainMapRootName;
+    }
+    addEntries(chunk, element) {
+        const href = DitaUtils.getNonEmptyAttribute(element, "href");
+        if (href === undefined) {
+            if (DitaUtils.hasClass(element, "map/topicref")) {
+                const entryType = getTopicrefListType(element);
+                if (entryType !== undefined) {
+                    const info = this.setTOCInfo(element);
+                    this.addChunkEntry(chunk, entryType, info.getNumber(), info.role, info.navtitle, info.tocType, undefined);
+                }
+            }
+            return;
+        }
+        const parts = href.split("#", 2);
+        const topicPath = DitaUtils.resolveDocumentPath(this.mapPath, parts[0].split("?", 1)[0]);
+        const document = this.documents.get(topicPath);
+        if (document === undefined ||
+            (document.type !== LoadedDocumentType.TOPIC && document.type !== LoadedDocumentType.MULTI_TOPIC)) {
+            return;
+        }
+        const topicId = parts[1] === undefined ? undefined : URIComponent.decode(parts[1].split("/", 1)[0]);
+        let select = topicId === undefined ? "document" : "topic";
+        const value = element.getAttribute("chunk")?.getValue();
+        if (value !== undefined) {
+            if (value.includes("select-document")) {
+                select = "document";
+            }
+            else if (value.includes("select-branch")) {
+                select = "branch";
+            }
+            else if (value.includes("select-topic")) {
+                select = "topic";
+            }
+        }
+        let loadedTopic;
+        if (topicId !== undefined) {
+            loadedTopic = document.findTopicById(topicId);
+            if (loadedTopic === undefined) {
+                this.diagnostics.error(this.diagnostics.i18n.format(this.diagnostics.i18n.getString("Chunker", "topicNotFound"), [topicId, document.path]), this.mapPath);
+                return;
+            }
+        }
+        else {
+            loadedTopic = document.getFirstTopic();
+        }
+        if (loadedTopic === undefined) {
+            return;
+        }
+        const info = this.setTOCInfo(element);
+        switch (select) {
+            case "topic":
+                if (!this.addTopic(chunk, info.getNumber(), info.role, info.navtitle, info.tocType, loadedTopic)) {
+                    info.incrementNumber(-1);
+                }
+                break;
+            case "branch":
+                if (!this.addBranch(chunk, info.getNumber(), info.role, info.navtitle, info.tocType, loadedTopic)) {
+                    info.incrementNumber(-1);
+                }
+                break;
+            case "document": {
+                const added = this.addDocument(chunk, info.getNumber(), info.role, info.navtitle, info.tocType, document);
+                info.incrementNumber(added - 1);
+                break;
+            }
+        }
+    }
+    addDocument(chunk, number, role, navtitle, tocType, loadedDoc) {
+        let added = 0;
+        const singleTopic = loadedDoc.getSingleTopic();
+        if (singleTopic !== undefined) {
+            if (this.addTopic(chunk, number, role, navtitle, tocType, singleTopic)) {
+                added++;
+            }
+        }
+        else {
+            const topics = loadedDoc.getTopics();
+            for (let i = 0; i < topics.length; i++) {
+                const num = TOCInfo.incrementNumber(number, added);
+                if (this.addBranch(chunk, num, role, i === 0 ? navtitle : undefined, tocType, topics[i])) {
+                    added++;
+                }
+            }
+        }
+        return added;
+    }
+    addBranch(chunk, number, role, navtitle, tocType, loadedTopic) {
+        if (!this.addTopic(chunk, number, role, navtitle, tocType, loadedTopic)) {
+            return false;
+        }
+        const nestedTopics = loadedTopic.getNestedTopics();
+        const subRole = DitaUtils.getSubRole(role);
+        let j = 1;
+        for (const nestedTopic of nestedTopics) {
+            const num = [...number, TOCInfo.formatNumberSegment(subRole, j)];
+            if (this.addBranch(chunk, num, subRole, undefined, tocType, nestedTopic)) {
+                j++;
+            }
+        }
+        return true;
+    }
+    addTopic(chunk, number, role, navtitle, tocType, loadedTopic) {
+        if (loadedTopic.isExcluded()) {
+            return false;
+        }
+        this.addChunkEntry(chunk, ChunkEntryType.TOPIC, number, role, navtitle, tocType, loadedTopic);
+        return true;
+    }
+    addChunkEntry(chunk, type, number, role, navtitle, tocType, loadedTopic) {
+        chunk.appendEntry(new ChunkEntry(chunk, type, number, role, navtitle, tocType, loadedTopic));
+        if (loadedTopic !== undefined) {
+            this.topicChunks.set(loadedTopic, chunk);
+        }
+        // First chunk filled with entries is first chunk added to the list.
+        // An empty chunk will never be added to the list.
+        if (!this.chunkList.includes(chunk)) {
+            chunk.initRootName(this.uniqueRootName(chunk), this.diagnostics.i18n);
+            this.chunkList.push(chunk);
+        }
+    }
+    uniqueRootName(chunk) {
+        const defaultRootName = this.computeDefaultRootName();
+        let name = chunk.rawRootName.trim();
+        if (name.length === 0) {
+            name = defaultRootName;
+        }
+        else if (defaultRootName !== name) {
+            let pos = name.lastIndexOf("/");
+            if (pos >= 0) {
+                name = name.slice(pos + 1);
+            }
+            pos = name.lastIndexOf("\\");
+            if (pos >= 0) {
+                name = name.slice(pos + 1);
+            }
+            pos = name.lastIndexOf(".");
+            if (pos > 0) {
+                name = name.slice(0, pos);
+            }
+            if (name.length === 0) {
+                name = defaultRootName;
+            }
+        }
+        let name2 = name;
+        let counter = 2;
+        while (this.rootNames.has(name2)) {
+            if (counter > 100) {
+                // Too many conflicts: fall back to a monotonically increasing counter for uniqueness.
+                name2 = name + "-" + (++this.radicalNameCounter).toString(36);
+                break;
+            }
+            name2 = name + "-" + (counter++).toString();
+        }
+        this.rootNames.add(name2);
+        return name2;
+    }
+    setTOCInfo(topicref) {
+        const parent = topicref.getParent();
+        if (parent === undefined || !DitaUtils.hasClass(topicref, "map/topicref")) {
+            // Do not annotate the element.
+            return TOCInfo.NO_INFO;
+        }
+        const role = this.roleFor(topicref);
+        const parentInfo = this.parentInfo(topicref);
+        const index = this.nextIndex(topicref, role);
+        const parentNumber = parentInfo === undefined ? [] : parentInfo.getNumber();
+        const number = [...parentNumber, TOCInfo.formatNumberSegment(role, index)];
+        const info = new TOCInfo(number, role, DitaUtils.getTopicrefNavtitle(topicref), getTopicrefTocType(topicref));
+        this.topicrefInfo.set(topicref, info);
+        return info;
+    }
+    roleFor(topicref) {
+        const parentInfo = this.parentInfo(topicref);
+        return parentInfo === undefined ? DitaUtils.getTopicrefRole(topicref) : DitaUtils.getSubRole(parentInfo.role);
+    }
+    parentInfo(topicref) {
+        let ancestor = DitaUtils.getTopicrefParent(topicref);
+        while (ancestor !== undefined) {
+            const info = this.topicrefInfo.get(ancestor);
+            if (info !== undefined) {
+                return info;
+            }
+            ancestor = DitaUtils.getTopicrefParent(ancestor);
+        }
+        return undefined;
+    }
+    nextIndex(topicref, role) {
+        let index = 1;
+        let preceding = this.precedingNode(topicref);
+        while (preceding !== undefined) {
+            const precedingInfo = this.topicrefInfo.get(preceding);
+            if (precedingInfo !== undefined && precedingInfo.role === role) {
+                index = TOCInfo.parseNumber(precedingInfo.getNumber()) + 1;
+                break;
+            }
+            preceding = this.precedingNode(preceding);
+        }
+        return index;
+    }
+    precedingNode(start) {
+        let node = start;
+        for (;;) {
+            const previous = this.previousSibling(node);
+            if (previous !== undefined) {
+                let preceding = previous;
+                let last = previous;
+                while (preceding !== undefined) {
+                    last = preceding;
+                    if (this.topicrefInfo.has(preceding)) {
+                        break;
+                    }
+                    const children = DitaUtils.getTopicrefChildren(preceding);
+                    preceding = children.length > 0 ? children[children.length - 1] : undefined;
+                }
+                return last;
+            }
+            const parent = DitaUtils.getTopicrefParent(node);
+            if (parent === undefined || this.topicrefInfo.has(parent)) {
+                return undefined;
+            }
+            node = parent;
+        }
+    }
+    previousSibling(topicref) {
+        const parent = DitaUtils.getTopicrefParent(topicref);
+        const siblings = parent !== undefined
+            ? DitaUtils.getTopicrefChildren(parent)
+            : (this.root === undefined ? [] : DitaUtils.getTopicrefChildren(this.root));
+        const index = siblings.indexOf(topicref);
+        return index > 0 ? siblings[index - 1] : undefined;
+    }
+    shallowCloneTopicref(anchor) {
+        const clone = new DitaElement(anchor.getName());
+        const clonedAttributes = anchor.getAttributes().map((attribute) => new XMLAttribute(attribute.getName(), attribute.getValue()));
+        clone.setAttributes(clonedAttributes);
+        return clone;
+    }
+    insertBefore(parent, newChild, before) {
+        if (before === undefined) {
+            parent.addElement(newChild);
+            return;
+        }
+        const content = parent.getContent();
+        const index = content.indexOf(before);
+        if (index < 0) {
+            parent.addElement(newChild);
+            return;
+        }
+        content.splice(index, 0, newChild);
+        parent.setContent(content);
+    }
+}
+//# sourceMappingURL=Chunker.js.map

package/dist/preprocess/Chunker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Chunker.js","sourceRoot":"","sources":["../../ts/preprocess/Chunker.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAC9C,OAAO,EAAE,YAAY,EAAW,MAAM,UAAU,CAAC;AACjD,OAAO,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AAEpD,OAAO,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAClD,OAAO,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AACxD,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACnC,OAAO,EAAE,UAAU,EAAE,cAAc,EAAE,mBAAmB,EAAE,kBAAkB,EAAW,MAAM,iBAAiB,CAAC;AAC/G,OAAO,EAAkB,kBAAkB,EAAE,MAAM,qBAAqB,CAAC;AAGzE,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACvC,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAS3D,MAAM,OAAO,OAAO;IACP,sBAAsB,CAAU;IAChC,eAAe,CAAqB;IAC5B,SAAS,CAAkB;IAC3B,WAAW,CAAgB;IAC3B,OAAO,CAAS;IAEzB,IAAI,CAA0B;IAC9B,UAAU,GAAY,EAAE,CAAC;IACzB,SAAS,GAAY,EAAE,CAAC;IACxB,SAAS,GAAgB,IAAI,GAAG,EAAE,CAAC;IACnC,eAAe,CAAqB;IACpC,kBAAkB,GAAW,CAAC,CAAC;IACtB,WAAW,GAA4B,IAAI,GAAG,EAAE,CAAC;IACjD,YAAY,GAA8B,IAAI,GAAG,EAAE,CAAC;IAErE,YAAY,OAAgB,EAAE,QAA4B,EAAE,SAA0B,EAAE,WAA0B,EAAE,OAAe;QAC/H,IAAI,CAAC,sBAAsB,GAAG,OAAO,CAAC;QACtC,IAAI,CAAC,eAAe,GAAG,QAAQ,CAAC;QAChC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IAC3B,CAAC;IAED,UAAU,CAAC,IAAiB;QACxB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;QACrB,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QACpB,IAAI,CAAC,SAAS,GAAG,IAAI,GAAG,EAAE,CAAC;QAE3B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAEjB,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;QAClG,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,SAAS,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC;IACrE,CAAC;IAEO,OAAO,CAAC,IAAiB;QAC7B,IAAI,KAAK,GAAW,CAAC,CAAC;QACtB,SAAU,CAAC;YACP,MAAM,QAAQ,GAAkB,IAAI,CAAC,WAAW,EAAE,CAAC;YACnD,IAAI,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;gBAC3B,MAAM;YACV,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;YAC5B,KAAK,EAAE,CAAC;QACZ,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,YAAyB;QACnC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,YAAY,EAAE,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,YAAY,EAAE,SAAS,CAAC,EAAE,CAAC;YACpG,OAAO;QACX,CAAC;QAED,MAAM,UAAU,GAAuB,YAAY,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,CAAC;QACtF,IAAI,SAAS,GAAY,UAAU,KAAK,SAAS,IAAI,UAAU,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QACvF,IAAI,QAA2B,CAAC;QAEhC,IAAI,SAAS,EAAE,CAAC;YACZ,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;YAC1C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBACzB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACnC,CAAC;iBAAM,CAAC;gBACJ,yCAAyC;gBACzC,SAAS,GAAG,KAAK,CAAC;gBAClB,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YAClC,CAAC;QACL,CAAC;aAAM,CAAC;YACJ,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAClC,CAAC;QAED,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YACzB,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QAChC,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;QAC5C,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QAE3B,IAAI,SAAS,EAAE,CAAC;YACZ,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC;YACtB,MAAM,MAAM,GAAsB,IAAI,CAAC,WAAW,EAAE,CAAC;YACrD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACvB,mDAAmD;gBACnD,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC;gBACtB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC;YACxD,CAAC;YACL,sDAAsD;QACtD,CAAC;IACL,CAAC;IAEO,WAAW;QACf,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAClG,CAAC;IAEO,QAAQ,CAAC,OAAoB;QACjC,IAAI,OAAO,GAAY,IAAI,CAAC,sBAAsB,CAAC;QACnD,MAAM,UAAU,GAAuB,OAAO,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,CAAC;QACjF,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAC3B,IAAI,UAAU,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;gBAClC,OAAO,GAAG,IAAI,CAAC;YACnB,CAAC;iBAAM,IAAI,UAAU,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;gBAC5C,OAAO,GAAG,KAAK,CAAC;YACpB,CAAC;QACL,CAAC;QAED,IAAI,OAAO,EAAE,CAAC;YACV,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;QAClC,CAAC;QAED,MAAM,KAAK,GAAsB,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QAC3D,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACtB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACpC,CAAC;IACL,CAAC;IAEO,eAAe,CAAC,OAAoB;QACxC,MAAM,IAAI,GAAuB,SAAS,CAAC,oBAAoB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACjF,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACrB,OAAO;QACX,CAAC;QAED,MAAM,KAAK,GAAa,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC3C,MAAM,SAAS,GAAW,SAAS,CAAC,mBAAmB,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjG,MAAM,QAAQ,GAA+B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC3E,IAAI,QAAQ,KAAK,SAAS;YACtB,CAAC,QAAQ,CAAC,IAAI,KAAK,kBAAkB,CAAC,KAAK,IAAI,QAAQ,CAAC,IAAI,KAAK,kBAAkB,CAAC,WAAW,CAAC,EAAE,CAAC;YACnG,OAAO;QACX,CAAC;QAED,MAAM,OAAO,GAAuB,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxH,IAAI,MAAM,GAAW,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC;QAClE,MAAM,KAAK,GAAuB,OAAO,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,CAAC;QAC5E,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACtB,IAAI,KAAK,CAAC,QAAQ,CAAC,iBAAiB,CAAC,EAAE,CAAC;gBACpC,MAAM,GAAG,UAAU,CAAC;YACxB,CAAC;iBAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE,CAAC;gBACzC,MAAM,GAAG,QAAQ,CAAC;YACtB,CAAC;iBAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC,EAAE,CAAC;gBACxC,MAAM,GAAG,OAAO,CAAC;YACrB,CAAC;QACL,CAAC;QAED,IAAI,WAAoC,CAAC;QACzC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YACxB,WAAW,GAAG,QAAQ,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;YAC9C,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;gBAC5B,IAAI,CAAC,WAAW,CAAC,KAAK,CAClB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,eAAe,CAAC,EAAE,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,EACnH,IAAI,CAAC,OAAO,CACf,CAAC;gBACF,OAAO;YACX,CAAC;QACL,CAAC;aAAM,CAAC;YACJ,WAAW,GAAG,QAAQ,CAAC,aAAa,EAAE,CAAC;QAC3C,CAAC;QACD,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC5B,OAAO;QACX,CAAC;QAED,QAAQ,MAAM,EAAE,CAAC;YACb,KAAK,OAAO;gBACR,MAAM;YACV,KAAK,QAAQ;gBACT,IAAI,WAAW,CAAC,eAAe,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC3C,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;gBAC5C,CAAC;gBACD,MAAM;YACV,KAAK,UAAU;gBACX,IAAI,QAAQ,CAAC,cAAc,EAAE,KAAK,SAAS,EAAE,CAAC;oBAC1C,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBAC3C,CAAC;gBACD,MAAM;QACd,CAAC;IACL,CAAC;IAEO,cAAc,CAAC,SAAyB,EAAE,MAAmB;QACjE,MAAM,MAAM,GAA4B,MAAM,CAAC,SAAS,EAAE,CAAC;QAC3D,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACvB,OAAO;QACX,CAAC;QACD,MAAM,MAAM,GAA4B,MAAM,CAAC,qBAAqB,EAAE,CAAC;QAEvE,MAAM,YAAY,GAAkB,SAAS,CAAC,SAAS,EAAE,CAAC;QAC1D,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnD,MAAM,WAAW,GAAgB,YAAY,CAAC,CAAC,CAAC,CAAC;YAEjD,IAAI,QAAqB,CAAC;YAC1B,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACR,QAAQ,GAAG,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;gBAC7C,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;YAChD,CAAC;iBAAM,CAAC;gBACJ,QAAQ,GAAG,MAAM,CAAC;YACtB,CAAC;YAED,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;QAC7C,CAAC;IACL,CAAC;IAEO,YAAY,CAAC,WAAwB,EAAE,MAAmB;QAC9D,MAAM,CAAC,YAAY,CAAC,IAAI,YAAY,CAAC,MAAM,EAAE,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QACrE,MAAM,CAAC,YAAY,CAAC,IAAI,YAAY,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC;QAE3D,KAAK,MAAM,WAAW,IAAI,WAAW,CAAC,eAAe,EAAE,EAAE,CAAC;YACtD,MAAM,QAAQ,GAAgB,IAAI,WAAW,CAAC,UAAU,CAAC,CAAC;YAC1D,QAAQ,CAAC,YAAY,CAAC,IAAI,YAAY,CAAC,OAAO,EAAE,iBAAiB,CAAC,CAAC,CAAC;YACpE,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YAC5B,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;QAC7C,CAAC;IACL,CAAC;IAEO,WAAW,CAAC,OAAoB;QACpC,IAAI,QAA4B,CAAC;QAEjC,MAAM,MAAM,GAAuB,SAAS,CAAC,oBAAoB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QACtF,MAAM,IAAI,GAAuB,SAAS,CAAC,oBAAoB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACjF,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACrB,mFAAmF;YACnF,kEAAkE;YAClE,QAAQ,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,sBAAsB,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;QAC7E,CAAC;aAAM,CAAC;YACJ,MAAM,KAAK,GAAa,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC3C,MAAM,SAAS,GAAW,SAAS,CAAC,mBAAmB,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjG,MAAM,QAAQ,GAA+B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC3E,IAAI,QAAQ,KAAK,SAAS;gBACtB,CAAC,QAAQ,CAAC,IAAI,KAAK,kBAAkB,CAAC,KAAK,IAAI,QAAQ,CAAC,IAAI,KAAK,kBAAkB,CAAC,WAAW,CAAC,EAAE,CAAC;gBACnG,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;oBACvB,QAAQ,GAAG,MAAM,CAAC;gBACtB,CAAC;qBAAM,CAAC;oBACJ,MAAM,iBAAiB,GAAW,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;oBAC1D,IAAI,iBAAiB,CAAC,UAAU,CAAC,iBAAiB,CAAC,eAAe,CAAC,EAAE,CAAC;wBAClE,QAAQ,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;oBAC7C,CAAC;yBAAM,CAAC;wBACJ,IAAI,OAAO,GAAY,IAAI,CAAC,sBAAsB,CAAC;wBACnD,MAAM,KAAK,GAAuB,OAAO,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,CAAC;wBAC5E,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;4BACtB,IAAI,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;gCAC7B,OAAO,GAAG,IAAI,CAAC;4BACnB,CAAC;iCAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;gCACvC,OAAO,GAAG,KAAK,CAAC;4BACpB,CAAC;4BACjB,0FAA0F;wBAC9E,CAAC;wBAED,IAAI,OAAO,EAAE,CAAC;4BACV,MAAM,OAAO,GAAuB,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;4BACxH,MAAM,WAAW,GAA4B,OAAO,KAAK,SAAS;gCAC9D,CAAC,CAAC,QAAQ,CAAC,aAAa,EAAE;gCAC1B,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;4BACtC,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;gCAC5B,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC;4BACnC,CAAC;wBACL,CAAC;6BAAM,CAAC;4BACJ,QAAQ,GAAG,iBAAiB,CAAC;wBACjC,CAAC;oBACL,CAAC;gBACL,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC;IACpE,CAAC;IAEO,sBAAsB;QAC1B,IAAI,IAAI,CAAC,eAAe,KAAK,SAAS,EAAE,CAAC;YACrC,OAAO,IAAI,CAAC,eAAe,CAAC;QAChC,CAAC;QACD,IAAI,IAAI,CAAC,eAAe,KAAK,SAAS,EAAE,CAAC;YACrC,IAAI,CAAC,eAAe,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;QACzE,CAAC;QACD,OAAO,IAAI,CAAC,eAAe,CAAC;IAChC,CAAC;IAEO,UAAU,CAAC,KAAY,EAAE,OAAoB;QACjD,MAAM,IAAI,GAAuB,SAAS,CAAC,oBAAoB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACjF,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACrB,IAAI,SAAS,CAAC,QAAQ,CAAC,OAAO,EAAE,cAAc,CAAC,EAAE,CAAC;gBAC9C,MAAM,SAAS,GAA+B,mBAAmB,CAAC,OAAO,CAAC,CAAC;gBAC3E,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;oBAC1B,MAAM,IAAI,GAAY,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;oBAC/C,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;gBAC9G,CAAC;YACL,CAAC;YACD,OAAO;QACX,CAAC;QAED,MAAM,KAAK,GAAa,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC3C,MAAM,SAAS,GAAW,SAAS,CAAC,mBAAmB,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjG,MAAM,QAAQ,GAA+B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC3E,IAAI,QAAQ,KAAK,SAAS;YACtB,CAAC,QAAQ,CAAC,IAAI,KAAK,kBAAkB,CAAC,KAAK,IAAI,QAAQ,CAAC,IAAI,KAAK,kBAAkB,CAAC,WAAW,CAAC,EAAE,CAAC;YACnG,OAAO;QACX,CAAC;QAED,MAAM,OAAO,GAAuB,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxH,IAAI,MAAM,GAAW,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC;QAClE,MAAM,KAAK,GAAuB,OAAO,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,CAAC;QAC5E,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACtB,IAAI,KAAK,CAAC,QAAQ,CAAC,iBAAiB,CAAC,EAAE,CAAC;gBACpC,MAAM,GAAG,UAAU,CAAC;YACxB,CAAC;iBAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE,CAAC;gBACzC,MAAM,GAAG,QAAQ,CAAC;YACtB,CAAC;iBAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC,EAAE,CAAC;gBACxC,MAAM,GAAG,OAAO,CAAC;YACrB,CAAC;QACL,CAAC;QAED,IAAI,WAAoC,CAAC;QACzC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YACxB,WAAW,GAAG,QAAQ,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;YAC9C,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;gBAC5B,IAAI,CAAC,WAAW,CAAC,KAAK,CAClB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,eAAe,CAAC,EAAE,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,EACnH,IAAI,CAAC,OAAO,CACf,CAAC;gBACF,OAAO;YACX,CAAC;QACL,CAAC;aAAM,CAAC;YACJ,WAAW,GAAG,QAAQ,CAAC,aAAa,EAAE,CAAC;QAC3C,CAAC;QACD,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC5B,OAAO;QACX,CAAC;QAED,MAAM,IAAI,GAAY,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC/C,QAAQ,MAAM,EAAE,CAAC;YACb,KAAK,OAAO;gBACR,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,EAAE,CAAC;oBAC/F,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7B,CAAC;gBACD,MAAM;YACV,KAAK,QAAQ;gBACT,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,EAAE,CAAC;oBAChG,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7B,CAAC;gBACD,MAAM;YACV,KAAK,UAAU,CAAC,CAAC,CAAC;gBACd,MAAM,KAAK,GAAW,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;gBAClH,IAAI,CAAC,eAAe,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBAChC,MAAM;YACV,CAAC;QACL,CAAC;IACL,CAAC;IAEO,WAAW,CAAC,KAAY,EAAE,MAAgB,EAAE,IAAwB,EAAE,QAA4B,EAAE,OAAgB,EAAE,SAAyB;QACnJ,IAAI,KAAK,GAAW,CAAC,CAAC;QAEtB,MAAM,WAAW,GAA4B,SAAS,CAAC,cAAc,EAAE,CAAC;QACxE,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,WAAW,CAAC,EAAE,CAAC;gBACrE,KAAK,EAAE,CAAC;YACZ,CAAC;QACL,CAAC;aAAM,CAAC;YACJ,MAAM,MAAM,GAAkB,SAAS,CAAC,SAAS,EAAE,CAAC;YACpD,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7C,MAAM,GAAG,GAAa,OAAO,CAAC,eAAe,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBAC7D,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBACvF,KAAK,EAAE,CAAC;gBACZ,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;IAEO,SAAS,CAAC,KAAY,EAAE,MAAgB,EAAE,IAAwB,EAAE,QAA4B,EAAE,OAAgB,EAAE,WAAwB;QAChJ,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,WAAW,CAAC,EAAE,CAAC;YACtE,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,MAAM,YAAY,GAAkB,WAAW,CAAC,eAAe,EAAE,CAAC;QAClE,MAAM,OAAO,GAAW,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACnD,IAAI,CAAC,GAAW,CAAC,CAAC;QAClB,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;YACrC,MAAM,GAAG,GAAa,CAAC,GAAG,MAAM,EAAE,OAAO,CAAC,mBAAmB,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;YAC3E,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,WAAW,CAAC,EAAE,CAAC;gBACvE,CAAC,EAAE,CAAC;YACR,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAEO,QAAQ,CAAC,KAAY,EAAE,MAAgB,EAAE,IAAwB,EAAE,QAA4B,EAAE,OAAgB,EAAE,WAAwB;QAC/I,IAAI,WAAW,CAAC,UAAU,EAAE,EAAE,CAAC;YAC3B,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;QAC9F,OAAO,IAAI,CAAC;IAChB,CAAC;IAEO,aAAa,CACjB,KAAY,EACZ,IAAoB,EACpB,MAAgB,EAChB,IAAwB,EACxB,QAA4B,EAC5B,OAAgB,EAChB,WAAoC;QAEpC,KAAK,CAAC,WAAW,CAAC,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC,CAAC;QAC7F,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC5B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;QAC7C,CAAC;QAED,oEAAoE;QACpE,kDAAkD;QAClD,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAClC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YACtE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/B,CAAC;IACL,CAAC;IAEO,cAAc,CAAC,KAAY;QAC/B,MAAM,eAAe,GAAW,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAE9D,IAAI,IAAI,GAAW,KAAK,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;QAC5C,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpB,IAAI,GAAG,eAAe,CAAC;QAC3B,CAAC;aAAM,IAAI,eAAe,KAAK,IAAI,EAAE,CAAC;YAClC,IAAI,GAAG,GAAW,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YACxC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;gBACX,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YAC/B,CAAC;YACD,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;gBACX,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YAC/B,CAAC;YACD,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YAC5B,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;gBACV,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAC9B,CAAC;YACD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACpB,IAAI,GAAG,eAAe,CAAC;YAC3B,CAAC;QACL,CAAC;QAED,IAAI,KAAK,GAAW,IAAI,CAAC;QACzB,IAAI,OAAO,GAAW,CAAC,CAAC;QACxB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/B,IAAI,OAAO,GAAG,GAAG,EAAE,CAAC;gBAChB,sFAAsF;gBACtF,KAAK,GAAG,IAAI,GAAG,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBAC9D,MAAM;YACV,CAAC;YACD,KAAK,GAAG,IAAI,GAAG,GAAG,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC;QAChD,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC1B,OAAO,KAAK,CAAC;IACjB,CAAC;IAEO,UAAU,CAAC,QAAqB;QACpC,MAAM,MAAM,GAA4B,QAAQ,CAAC,SAAS,EAAE,CAAC;QAC7D,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,EAAE,cAAc,CAAC,EAAE,CAAC;YACxE,+BAA+B;YAC/B,OAAO,OAAO,CAAC,OAAO,CAAC;QAC3B,CAAC;QAED,MAAM,IAAI,GAAW,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC5C,MAAM,UAAU,GAAwB,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAClE,MAAM,KAAK,GAAW,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAErD,MAAM,YAAY,GAAa,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC;QACtF,MAAM,MAAM,GAAa,CAAC,GAAG,YAAY,EAAE,OAAO,CAAC,mBAAmB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;QAErF,MAAM,IAAI,GAAY,IAAI,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,SAAS,CAAC,mBAAmB,CAAC,QAAQ,CAAC,EAAE,kBAAkB,CAAC,QAAQ,CAAC,CAAC,CAAC;QACvH,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACtC,OAAO,IAAI,CAAC;IAChB,CAAC;IAEO,OAAO,CAAC,QAAqB;QACjC,MAAM,UAAU,GAAwB,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAClE,OAAO,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IAClH,CAAC;IAEO,UAAU,CAAC,QAAqB;QACpC,IAAI,QAAQ,GAA4B,SAAS,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QAC9E,OAAO,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAwB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAClE,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACrB,OAAO,IAAI,CAAC;YAChB,CAAC;YACD,QAAQ,GAAG,SAAS,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QACrD,CAAC;QACD,OAAO,SAAS,CAAC;IACrB,CAAC;IAEO,SAAS,CAAC,QAAqB,EAAE,IAAY;QACjD,IAAI,KAAK,GAAW,CAAC,CAAC;QACtB,IAAI,SAAS,GAA4B,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QACtE,OAAO,SAAS,KAAK,SAAS,EAAE,CAAC;YAC7B,MAAM,aAAa,GAAwB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC5E,IAAI,aAAa,KAAK,SAAS,IAAI,aAAa,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;gBAC7D,KAAK,GAAG,OAAO,CAAC,WAAW,CAAC,aAAa,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC;gBAC3D,MAAM;YACV,CAAC;YACD,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;QAC9C,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAEO,aAAa,CAAC,KAAkB;QACpC,IAAI,IAAI,GAAgB,KAAK,CAAC;QAC9B,SAAU,CAAC;YACP,MAAM,QAAQ,GAA4B,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;YACrE,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBACzB,IAAI,SAAS,GAA4B,QAAQ,CAAC;gBAClD,IAAI,IAAI,GAAgB,QAAQ,CAAC;gBACjC,OAAO,SAAS,KAAK,SAAS,EAAE,CAAC;oBAC7B,IAAI,GAAG,SAAS,CAAC;oBACjB,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;wBACnC,MAAM;oBACV,CAAC;oBACD,MAAM,QAAQ,GAAkB,SAAS,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;oBACzE,SAAS,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAChF,CAAC;gBACD,OAAO,IAAI,CAAC;YAChB,CAAC;YAED,MAAM,MAAM,GAA4B,SAAS,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;YAC1E,IAAI,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACxD,OAAO,SAAS,CAAC;YACrB,CAAC;YACD,IAAI,GAAG,MAAM,CAAC;QAClB,CAAC;IACL,CAAC;IAEO,eAAe,CAAC,QAAqB;QACzC,MAAM,MAAM,GAA4B,SAAS,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QAC9E,MAAM,QAAQ,GAAkB,MAAM,KAAK,SAAS;YAChD,CAAC,CAAC,SAAS,CAAC,mBAAmB,CAAC,MAAM,CAAC;YACvC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAChF,MAAM,KAAK,GAAW,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACjD,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACvD,CAAC;IAEO,oBAAoB,CAAC,MAAmB;QAC5C,MAAM,KAAK,GAAgB,IAAI,WAAW,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;QAC7D,MAAM,gBAAgB,GAAmB,MAAM,CAAC,aAAa,EAAE,CAAC,GAAG,CAC/D,CAAC,SAAuB,EAAgB,EAAE,CAAC,IAAI,YAAY,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,SAAS,CAAC,QAAQ,EAAE,CAAC,CACzG,CAAC;QACF,KAAK,CAAC,aAAa,CAAC,gBAAgB,CAAC,CAAC;QACtC,OAAO,KAAK,CAAC;IACjB,CAAC;IAEO,YAAY,CAAC,MAAmB,EAAE,QAAqB,EAAE,MAA+B;QAC5F,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YAC5B,OAAO;QACX,CAAC;QACD,MAAM,OAAO,GAAc,MAAM,CAAC,UAAU,EAAE,CAAC;QAC/C,MAAM,KAAK,GAAW,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC9C,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACZ,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YAC5B,OAAO;QACX,CAAC;QACD,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;QACnC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IAC/B,CAAC;CAEJ","sourcesContent":["/*\n * Portions Copyright (c) 2017-2022 XMLmind Software. All rights reserved.\n * Author: Hussein Shafie\n *\n * Portions Copyright (c) 2026 Maxprograms SAS.\n *\n * This Source Code Form is subject to the terms of the Mozilla Public\n * License, v. 2.0. If a copy of the MPL was not distributed with this\n * file, You can obtain one at https://mozilla.org/MPL/2.0/.\n *\n * This Source Code Form is \"Incompatible With Secondary Licenses\", as\n * defined by the Mozilla Public License, v. 2.0.\n */\n\nimport { basename, extname } from \"node:path\";\nimport { XMLAttribute, XMLNode } from \"typesxml\";\nimport { DitaElement } from \"../dom/DitaElement.js\";\nimport { DiagnosticLog } from \"../utils/DiagnosticLog.js\";\nimport { DitaUtils } from \"../utils/DitaUtils.js\";\nimport { URIComponent } from \"../utils/URIComponent.js\";\nimport { Chunk } from \"./Chunk.js\";\nimport { ChunkEntry, ChunkEntryType, getTopicrefListType, getTopicrefTocType, TocType } from \"./ChunkEntry.js\";\nimport { LoadedDocument, LoadedDocumentType } from \"./LoadedDocument.js\";\nimport { LoadedDocuments } from \"./LoadedDocuments.js\";\nimport { LoadedTopic } from \"./LoadedTopic.js\";\nimport { TOCInfo } from \"./TOCInfo.js\";\nimport { WrapTopicrefTitle } from \"./WrapTopicrefTitle.js\";\n\ntype Select = \"topic\" | \"branch\" | \"document\";\n\nexport interface ChunkerResult {\n    readonly chunks: Chunk[];\n    readonly topicChunks: Map<LoadedTopic, Chunk>;\n}\n\nexport class Chunker {\n    readonly defaultPolicyIsByTopic: boolean;\n    readonly defaultRootName: string | undefined;\n    private readonly documents: LoadedDocuments;\n    private readonly diagnostics: DiagnosticLog;\n    private readonly mapPath: string;\n\n    private root: DitaElement | undefined;\n    private chunkStack: Chunk[] = [];\n    private chunkList: Chunk[] = [];\n    private rootNames: Set<string> = new Set();\n    private mainMapRootName: string | undefined;\n    private radicalNameCounter: number = 0;\n    private readonly topicChunks: Map<LoadedTopic, Chunk> = new Map();\n    private readonly topicrefInfo: Map<DitaElement, TOCInfo> = new Map();\n\n    constructor(byTopic: boolean, rootName: string | undefined, documents: LoadedDocuments, diagnostics: DiagnosticLog, mapPath: string) {\n        this.defaultPolicyIsByTopic = byTopic;\n        this.defaultRootName = rootName;\n        this.documents = documents;\n        this.diagnostics = diagnostics;\n        this.mapPath = mapPath;\n    }\n\n    processMap(root: DitaElement): ChunkerResult {\n        this.root = root;\n        this.chunkStack = [];\n        this.chunkList = [];\n        this.rootNames = new Set();\n\n        this.visit(root);\n\n        if (this.chunkList.length === 0) {\n            throw new Error(this.mapPath + \": \" + this.diagnostics.i18n.getString(\"Chunker\", \"noChunks\"));\n        }\n\n        return { chunks: this.chunkList, topicChunks: this.topicChunks };\n    }\n\n    private process(node: DitaElement): void {\n        let index: number = 0;\n        for (; ;) {\n            const children: DitaElement[] = node.getChildren();\n            if (index >= children.length) {\n                break;\n            }\n            this.visit(children[index]);\n            index++;\n        }\n    }\n\n    private visit(childElement: DitaElement): void {\n        if (!DitaUtils.hasClass(childElement, \"map/topicref\") && !DitaUtils.hasClass(childElement, \"map/map\")) {\n            return;\n        }\n\n        const chunkValue: string | undefined = childElement.getAttribute(\"chunk\")?.getValue();\n        let pushChunk: boolean = chunkValue !== undefined && chunkValue.includes(\"to-content\");\n        let topChunk: Chunk | undefined;\n\n        if (pushChunk) {\n            topChunk = this.createChunk(childElement);\n            if (topChunk !== undefined) {\n                this.chunkStack.push(topChunk);\n            } else {\n                // Ignored topicref, e.g. scope=external.\n                pushChunk = false;\n                topChunk = this.getTopChunk();\n            }\n        } else {\n            topChunk = this.getTopChunk();\n        }\n\n        if (topChunk === undefined) {\n            this.addChunk(childElement);\n        } else {\n            this.addEntries(topChunk, childElement);\n        }\n\n        this.process(childElement);\n\n        if (pushChunk) {\n            this.chunkStack.pop();\n            const newTop: Chunk | undefined = this.getTopChunk();\n            if (newTop !== undefined) {\n                // Replace the previous top chunk by an empty copy.\n                this.chunkStack.pop();\n                this.chunkStack.push(new Chunk(newTop.rawRootName));\n            }\n        // Otherwise, ignored topicref such as scope=external.\n        }\n    }\n\n    private getTopChunk(): Chunk | undefined {\n        return this.chunkStack.length === 0 ? undefined : this.chunkStack[this.chunkStack.length - 1];\n    }\n\n    private addChunk(element: DitaElement): void {\n        let byTopic: boolean = this.defaultPolicyIsByTopic;\n        const chunkValue: string | undefined = element.getAttribute(\"chunk\")?.getValue();\n        if (chunkValue !== undefined) {\n            if (chunkValue.includes(\"by-topic\")) {\n                byTopic = true;\n            } else if (chunkValue.includes(\"by-document\")) {\n                byTopic = false;\n            }\n        }\n\n        if (byTopic) {\n            this.expandTopicrefs(element);\n        }\n\n        const chunk: Chunk | undefined = this.createChunk(element);\n        if (chunk !== undefined) {\n            this.addEntries(chunk, element);\n        }\n    }\n\n    private expandTopicrefs(element: DitaElement): void {\n        const href: string | undefined = DitaUtils.getNonEmptyAttribute(element, \"href\");\n        if (href === undefined) {\n            return;\n        }\n\n        const parts: string[] = href.split(\"#\", 2);\n        const topicPath: string = DitaUtils.resolveDocumentPath(this.mapPath, parts[0].split(\"?\", 1)[0]);\n        const document: LoadedDocument | undefined = this.documents.get(topicPath);\n        if (document === undefined ||\n            (document.type !== LoadedDocumentType.TOPIC && document.type !== LoadedDocumentType.MULTI_TOPIC)) {\n            return;\n        }\n\n        const topicId: string | undefined = parts[1] === undefined ? undefined : URIComponent.decode(parts[1].split(\"/\", 1)[0]);\n        let select: Select = topicId === undefined ? \"document\" : \"topic\";\n        const value: string | undefined = element.getAttribute(\"chunk\")?.getValue();\n        if (value !== undefined) {\n            if (value.includes(\"select-document\")) {\n                select = \"document\";\n            } else if (value.includes(\"select-branch\")) {\n                select = \"branch\";\n            } else if (value.includes(\"select-topic\")) {\n                select = \"topic\";\n            }\n        }\n\n        let loadedTopic: LoadedTopic | undefined;\n        if (topicId !== undefined) {\n            loadedTopic = document.findTopicById(topicId);\n            if (loadedTopic === undefined) {\n                this.diagnostics.error(\n                    this.diagnostics.i18n.format(this.diagnostics.i18n.getString(\"Chunker\", \"topicNotFound\"), [topicId, document.path]),\n                    this.mapPath\n                );\n                return;\n            }\n        } else {\n            loadedTopic = document.getFirstTopic();\n        }\n        if (loadedTopic === undefined) {\n            return;\n        }\n\n        switch (select) {\n            case \"topic\":\n                break;\n            case \"branch\":\n                if (loadedTopic.getNestedTopics().length > 0) {\n                    this.expandBranch(loadedTopic, element);\n                }\n                break;\n            case \"document\":\n                if (document.getSingleTopic() === undefined) {\n                    this.expandDocument(document, element);\n                }\n                break;\n        }\n    }\n\n    private expandDocument(loadedDoc: LoadedDocument, anchor: DitaElement): void {\n        const parent: DitaElement | undefined = anchor.getParent();\n        if (parent === undefined) {\n            return;\n        }\n        const before: DitaElement | undefined = anchor.getNextSiblingElement();\n\n        const loadedTopics: LoadedTopic[] = loadedDoc.getTopics();\n        for (let i: number = 0; i < loadedTopics.length; i++) {\n            const loadedTopic: LoadedTopic = loadedTopics[i];\n\n            let topicref: DitaElement;\n            if (i > 0) {\n                topicref = this.shallowCloneTopicref(anchor);\n                this.insertBefore(parent, topicref, before);\n            } else {\n                topicref = anchor;\n            }\n\n            this.expandBranch(loadedTopic, topicref);\n        }\n    }\n\n    private expandBranch(loadedTopic: LoadedTopic, anchor: DitaElement): void {\n        anchor.setAttribute(new XMLAttribute(\"href\", loadedTopic.getHref()));\n        anchor.setAttribute(new XMLAttribute(\"chunk\", \"by-topic\"));\n\n        for (const nestedTopic of loadedTopic.getNestedTopics()) {\n            const topicref: DitaElement = new DitaElement(\"topicref\");\n            topicref.setAttribute(new XMLAttribute(\"class\", \"- map/topicref \"));\n            anchor.addElement(topicref);\n            this.expandBranch(nestedTopic, topicref);\n        }\n    }\n\n    private createChunk(element: DitaElement): Chunk | undefined {\n        let rootName: string | undefined;\n\n        const copyTo: string | undefined = DitaUtils.getNonEmptyAttribute(element, \"copy-to\");\n        const href: string | undefined = DitaUtils.getNonEmptyAttribute(element, \"href\");\n        if (href === undefined) {\n            // A map has no href. Attribute href may be omitted from all sorts of topicrefs; in\n            // such case, consider the topicref as being a kind of topicgroup.\n            rootName = copyTo === undefined ? this.computeDefaultRootName() : copyTo;\n        } else {\n            const parts: string[] = href.split(\"#\", 2);\n            const topicPath: string = DitaUtils.resolveDocumentPath(this.mapPath, parts[0].split(\"?\", 1)[0]);\n            const document: LoadedDocument | undefined = this.documents.get(topicPath);\n            if (document !== undefined &&\n                (document.type === LoadedDocumentType.TOPIC || document.type === LoadedDocumentType.MULTI_TOPIC)) {\n                if (copyTo !== undefined) {\n                    rootName = copyTo;\n                } else {\n                    const loadedDocBaseName: string = basename(document.path);\n                    if (loadedDocBaseName.startsWith(WrapTopicrefTitle.BASENAME_PREFIX)) {\n                        rootName = this.computeDefaultRootName();\n                    } else {\n                        let byTopic: boolean = this.defaultPolicyIsByTopic;\n                        const value: string | undefined = element.getAttribute(\"chunk\")?.getValue();\n                        if (value !== undefined) {\n                            if (value.includes(\"by-topic\")) {\n                                byTopic = true;\n                            } else if (value.includes(\"by-document\")) {\n                                byTopic = false;\n                            }\n            // Otherwise, loadedDoc is of the wrong type, or scope=external: rootName stays undefined.\n                        }\n\n                        if (byTopic) {\n                            const topicId: string | undefined = parts[1] === undefined ? undefined : URIComponent.decode(parts[1].split(\"/\", 1)[0]);\n                            const loadedTopic: LoadedTopic | undefined = topicId === undefined\n                                ? document.getFirstTopic()\n                                : document.findTopicById(topicId);\n                            if (loadedTopic !== undefined) {\n                                rootName = loadedTopic.topicId;\n                            }\n                        } else {\n                            rootName = loadedDocBaseName;\n                        }\n                    }\n                }\n            }\n        }\n\n        return rootName === undefined ? undefined : new Chunk(rootName);\n    }\n\n    private computeDefaultRootName(): string {\n        if (this.defaultRootName !== undefined) {\n            return this.defaultRootName;\n        }\n        if (this.mainMapRootName === undefined) {\n            this.mainMapRootName = basename(this.mapPath, extname(this.mapPath));\n        }\n        return this.mainMapRootName;\n    }\n\n    private addEntries(chunk: Chunk, element: DitaElement): void {\n        const href: string | undefined = DitaUtils.getNonEmptyAttribute(element, \"href\");\n        if (href === undefined) {\n            if (DitaUtils.hasClass(element, \"map/topicref\")) {\n                const entryType: ChunkEntryType | undefined = getTopicrefListType(element);\n                if (entryType !== undefined) {\n                    const info: TOCInfo = this.setTOCInfo(element);\n                    this.addChunkEntry(chunk, entryType, info.getNumber(), info.role, info.navtitle, info.tocType, undefined);\n                }\n            }\n            return;\n        }\n\n        const parts: string[] = href.split(\"#\", 2);\n        const topicPath: string = DitaUtils.resolveDocumentPath(this.mapPath, parts[0].split(\"?\", 1)[0]);\n        const document: LoadedDocument | undefined = this.documents.get(topicPath);\n        if (document === undefined ||\n            (document.type !== LoadedDocumentType.TOPIC && document.type !== LoadedDocumentType.MULTI_TOPIC)) {\n            return;\n        }\n\n        const topicId: string | undefined = parts[1] === undefined ? undefined : URIComponent.decode(parts[1].split(\"/\", 1)[0]);\n        let select: Select = topicId === undefined ? \"document\" : \"topic\";\n        const value: string | undefined = element.getAttribute(\"chunk\")?.getValue();\n        if (value !== undefined) {\n            if (value.includes(\"select-document\")) {\n                select = \"document\";\n            } else if (value.includes(\"select-branch\")) {\n                select = \"branch\";\n            } else if (value.includes(\"select-topic\")) {\n                select = \"topic\";\n            }\n        }\n\n        let loadedTopic: LoadedTopic | undefined;\n        if (topicId !== undefined) {\n            loadedTopic = document.findTopicById(topicId);\n            if (loadedTopic === undefined) {\n                this.diagnostics.error(\n                    this.diagnostics.i18n.format(this.diagnostics.i18n.getString(\"Chunker\", \"topicNotFound\"), [topicId, document.path]),\n                    this.mapPath\n                );\n                return;\n            }\n        } else {\n            loadedTopic = document.getFirstTopic();\n        }\n        if (loadedTopic === undefined) {\n            return;\n        }\n\n        const info: TOCInfo = this.setTOCInfo(element);\n        switch (select) {\n            case \"topic\":\n                if (!this.addTopic(chunk, info.getNumber(), info.role, info.navtitle, info.tocType, loadedTopic)) {\n                    info.incrementNumber(-1);\n                }\n                break;\n            case \"branch\":\n                if (!this.addBranch(chunk, info.getNumber(), info.role, info.navtitle, info.tocType, loadedTopic)) {\n                    info.incrementNumber(-1);\n                }\n                break;\n            case \"document\": {\n                const added: number = this.addDocument(chunk, info.getNumber(), info.role, info.navtitle, info.tocType, document);\n                info.incrementNumber(added - 1);\n                break;\n            }\n        }\n    }\n\n    private addDocument(chunk: Chunk, number: string[], role: string | undefined, navtitle: string | undefined, tocType: TocType, loadedDoc: LoadedDocument): number {\n        let added: number = 0;\n\n        const singleTopic: LoadedTopic | undefined = loadedDoc.getSingleTopic();\n        if (singleTopic !== undefined) {\n            if (this.addTopic(chunk, number, role, navtitle, tocType, singleTopic)) {\n                added++;\n            }\n        } else {\n            const topics: LoadedTopic[] = loadedDoc.getTopics();\n            for (let i: number = 0; i < topics.length; i++) {\n                const num: string[] = TOCInfo.incrementNumber(number, added);\n                if (this.addBranch(chunk, num, role, i === 0 ? navtitle : undefined, tocType, topics[i])) {\n                    added++;\n                }\n            }\n        }\n\n        return added;\n    }\n\n    private addBranch(chunk: Chunk, number: string[], role: string | undefined, navtitle: string | undefined, tocType: TocType, loadedTopic: LoadedTopic): boolean {\n        if (!this.addTopic(chunk, number, role, navtitle, tocType, loadedTopic)) {\n            return false;\n        }\n\n        const nestedTopics: LoadedTopic[] = loadedTopic.getNestedTopics();\n        const subRole: string = DitaUtils.getSubRole(role);\n        let j: number = 1;\n        for (const nestedTopic of nestedTopics) {\n            const num: string[] = [...number, TOCInfo.formatNumberSegment(subRole, j)];\n            if (this.addBranch(chunk, num, subRole, undefined, tocType, nestedTopic)) {\n                j++;\n            }\n        }\n        return true;\n    }\n\n    private addTopic(chunk: Chunk, number: string[], role: string | undefined, navtitle: string | undefined, tocType: TocType, loadedTopic: LoadedTopic): boolean {\n        if (loadedTopic.isExcluded()) {\n            return false;\n        }\n        this.addChunkEntry(chunk, ChunkEntryType.TOPIC, number, role, navtitle, tocType, loadedTopic);\n        return true;\n    }\n\n    private addChunkEntry(\n        chunk: Chunk,\n        type: ChunkEntryType,\n        number: string[],\n        role: string | undefined,\n        navtitle: string | undefined,\n        tocType: TocType,\n        loadedTopic: LoadedTopic | undefined\n    ): void {\n        chunk.appendEntry(new ChunkEntry(chunk, type, number, role, navtitle, tocType, loadedTopic));\n        if (loadedTopic !== undefined) {\n            this.topicChunks.set(loadedTopic, chunk);\n        }\n\n        // First chunk filled with entries is first chunk added to the list.\n        // An empty chunk will never be added to the list.\n        if (!this.chunkList.includes(chunk)) {\n            chunk.initRootName(this.uniqueRootName(chunk), this.diagnostics.i18n);\n            this.chunkList.push(chunk);\n        }\n    }\n\n    private uniqueRootName(chunk: Chunk): string {\n        const defaultRootName: string = this.computeDefaultRootName();\n\n        let name: string = chunk.rawRootName.trim();\n        if (name.length === 0) {\n            name = defaultRootName;\n        } else if (defaultRootName !== name) {\n            let pos: number = name.lastIndexOf(\"/\");\n            if (pos >= 0) {\n                name = name.slice(pos + 1);\n            }\n            pos = name.lastIndexOf(\"\\\\\");\n            if (pos >= 0) {\n                name = name.slice(pos + 1);\n            }\n            pos = name.lastIndexOf(\".\");\n            if (pos > 0) {\n                name = name.slice(0, pos);\n            }\n            if (name.length === 0) {\n                name = defaultRootName;\n            }\n        }\n\n        let name2: string = name;\n        let counter: number = 2;\n        while (this.rootNames.has(name2)) {\n            if (counter > 100) {\n                // Too many conflicts: fall back to a monotonically increasing counter for uniqueness.\n                name2 = name + \"-\" + (++this.radicalNameCounter).toString(36);\n                break;\n            }\n            name2 = name + \"-\" + (counter++).toString();\n        }\n\n        this.rootNames.add(name2);\n        return name2;\n    }\n\n    private setTOCInfo(topicref: DitaElement): TOCInfo {\n        const parent: DitaElement | undefined = topicref.getParent();\n        if (parent === undefined || !DitaUtils.hasClass(topicref, \"map/topicref\")) {\n            // Do not annotate the element.\n            return TOCInfo.NO_INFO;\n        }\n\n        const role: string = this.roleFor(topicref);\n        const parentInfo: TOCInfo | undefined = this.parentInfo(topicref);\n        const index: number = this.nextIndex(topicref, role);\n\n        const parentNumber: string[] = parentInfo === undefined ? [] : parentInfo.getNumber();\n        const number: string[] = [...parentNumber, TOCInfo.formatNumberSegment(role, index)];\n\n        const info: TOCInfo = new TOCInfo(number, role, DitaUtils.getTopicrefNavtitle(topicref), getTopicrefTocType(topicref));\n        this.topicrefInfo.set(topicref, info);\n        return info;\n    }\n\n    private roleFor(topicref: DitaElement): string {\n        const parentInfo: TOCInfo | undefined = this.parentInfo(topicref);\n        return parentInfo === undefined ? DitaUtils.getTopicrefRole(topicref) : DitaUtils.getSubRole(parentInfo.role);\n    }\n\n    private parentInfo(topicref: DitaElement): TOCInfo | undefined {\n        let ancestor: DitaElement | undefined = DitaUtils.getTopicrefParent(topicref);\n        while (ancestor !== undefined) {\n            const info: TOCInfo | undefined = this.topicrefInfo.get(ancestor);\n            if (info !== undefined) {\n                return info;\n            }\n            ancestor = DitaUtils.getTopicrefParent(ancestor);\n        }\n        return undefined;\n    }\n\n    private nextIndex(topicref: DitaElement, role: string): number {\n        let index: number = 1;\n        let preceding: DitaElement | undefined = this.precedingNode(topicref);\n        while (preceding !== undefined) {\n            const precedingInfo: TOCInfo | undefined = this.topicrefInfo.get(preceding);\n            if (precedingInfo !== undefined && precedingInfo.role === role) {\n                index = TOCInfo.parseNumber(precedingInfo.getNumber()) + 1;\n                break;\n            }\n            preceding = this.precedingNode(preceding);\n        }\n        return index;\n    }\n\n    private precedingNode(start: DitaElement): DitaElement | undefined {\n        let node: DitaElement = start;\n        for (; ;) {\n            const previous: DitaElement | undefined = this.previousSibling(node);\n            if (previous !== undefined) {\n                let preceding: DitaElement | undefined = previous;\n                let last: DitaElement = previous;\n                while (preceding !== undefined) {\n                    last = preceding;\n                    if (this.topicrefInfo.has(preceding)) {\n                        break;\n                    }\n                    const children: DitaElement[] = DitaUtils.getTopicrefChildren(preceding);\n                    preceding = children.length > 0 ? children[children.length - 1] : undefined;\n                }\n                return last;\n            }\n\n            const parent: DitaElement | undefined = DitaUtils.getTopicrefParent(node);\n            if (parent === undefined || this.topicrefInfo.has(parent)) {\n                return undefined;\n            }\n            node = parent;\n        }\n    }\n\n    private previousSibling(topicref: DitaElement): DitaElement | undefined {\n        const parent: DitaElement | undefined = DitaUtils.getTopicrefParent(topicref);\n        const siblings: DitaElement[] = parent !== undefined\n            ? DitaUtils.getTopicrefChildren(parent)\n            : (this.root === undefined ? [] : DitaUtils.getTopicrefChildren(this.root));\n        const index: number = siblings.indexOf(topicref);\n        return index > 0 ? siblings[index - 1] : undefined;\n    }\n\n    private shallowCloneTopicref(anchor: DitaElement): DitaElement {\n        const clone: DitaElement = new DitaElement(anchor.getName());\n        const clonedAttributes: XMLAttribute[] = anchor.getAttributes().map(\n            (attribute: XMLAttribute): XMLAttribute => new XMLAttribute(attribute.getName(), attribute.getValue())\n        );\n        clone.setAttributes(clonedAttributes);\n        return clone;\n    }\n\n    private insertBefore(parent: DitaElement, newChild: DitaElement, before: DitaElement | undefined): void {\n        if (before === undefined) {\n            parent.addElement(newChild);\n            return;\n        }\n        const content: XMLNode[] = parent.getContent();\n        const index: number = content.indexOf(before);\n        if (index < 0) {\n            parent.addElement(newChild);\n            return;\n        }\n        content.splice(index, 0, newChild);\n        parent.setContent(content);\n    }\n\n}\n"]}

package/dist/preprocess/Chunking.d.ts

@@ -0,0 +1,7 @@
+export declare enum Chunking {
+    NONE = "none",
+    SINGLE = "single",
+    AUTO = "auto"
+}
+export declare function chunkingFromString(spec: string): Chunking | undefined;
+export declare function joinChunkingStringForms(separator: string): string;

package/dist/preprocess/Chunking.js

@@ -0,0 +1,36 @@
+/*
+ * Portions Copyright (c) 2017-2025 XMLmind Software. All rights reserved.
+ * Author: Hussein Shafie
+ *
+ * Portions Copyright (c) 2026 Maxprograms SAS.
+ *
+ * This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at https://mozilla.org/MPL/2.0/.
+ *
+ * This Source Code Form is "Incompatible With Secondary Licenses", as
+ * defined by the Mozilla Public License, v. 2.0.
+ */
+export var Chunking;
+(function (Chunking) {
+    Chunking["NONE"] = "none";
+    Chunking["SINGLE"] = "single";
+    Chunking["AUTO"] = "auto";
+})(Chunking || (Chunking = {}));
+export function chunkingFromString(spec) {
+    const trimmed = spec.trim().toLowerCase();
+    switch (trimmed) {
+        case "none":
+            return Chunking.NONE;
+        case "single":
+            return Chunking.SINGLE;
+        case "auto":
+            return Chunking.AUTO;
+        default:
+            return undefined;
+    }
+}
+export function joinChunkingStringForms(separator) {
+    return [Chunking.NONE, Chunking.SINGLE, Chunking.AUTO].join(separator);
+}
+//# sourceMappingURL=Chunking.js.map