@beyondwork/docx-react-component 1.0.28 → 1.0.29

package/src/io/ooxml/parse-numbering.ts

@@ -1,432 +0,0 @@
-import type { NumberingCatalog, NumberingLevelDefinition, NumberingLevelOverride } from "../../model/canonical-document.ts";
-
-export interface ParsedParagraphNumberingReference {
-  paragraphIndex: number;
-  numberingInstanceId: string;
-  level: number;
-}
-
-interface XmlElementNode {
-  type: "element";
-  name: string;
-  attributes: Record<string, string>;
-  children: XmlNode[];
-}
-
-interface XmlTextNode {
-  type: "text";
-  text: string;
-}
-
-type XmlNode = XmlElementNode | XmlTextNode;
-
-export function parseNumberingXml(xml: string): NumberingCatalog {
-  const root = parseXml(xml);
-  const numberingElement = findChildElement(root, "numbering");
-  const abstractDefinitions: NumberingCatalog["abstractDefinitions"] = {};
-  const instances: NumberingCatalog["instances"] = {};
-
-  for (const child of numberingElement.children) {
-    if (child.type !== "element") {
-      continue;
-    }
-
-    switch (localName(child.name)) {
-      case "abstractNum": {
-        const rawId = child.attributes["w:abstractNumId"] ?? child.attributes.abstractNumId;
-        if (!rawId) {
-          continue;
-        }
-
-        const abstractNumberingId = toCanonicalAbstractNumberingId(rawId);
-        abstractDefinitions[abstractNumberingId] = {
-          abstractNumberingId,
-          levels: readLevels(child),
-        };
-        break;
-      }
-      case "num": {
-        const rawId = child.attributes["w:numId"] ?? child.attributes.numId;
-        const abstractReference = findChildElementOptional(child, "abstractNumId");
-        const rawAbstractId =
-          abstractReference?.attributes["w:val"] ?? abstractReference?.attributes.val;
-
-        if (!rawId || !rawAbstractId) {
-          continue;
-        }
-
-        const numberingInstanceId = toCanonicalNumberingInstanceId(rawId);
-        instances[numberingInstanceId] = {
-          numberingInstanceId,
-          abstractNumberingId: toCanonicalAbstractNumberingId(rawAbstractId),
-          overrides: readOverrides(child),
-        };
-        break;
-      }
-    }
-  }
-
-  return {
-    abstractDefinitions,
-    instances,
-  };
-}
-
-export function parseParagraphNumberingReferences(
-  documentXml: string,
-): ParsedParagraphNumberingReference[] {
-  const root = parseXml(documentXml);
-  const documentElement = findChildElement(root, "document");
-  const bodyElement = findChildElement(documentElement, "body");
-  const references: ParsedParagraphNumberingReference[] = [];
-  let paragraphIndex = 0;
-
-  for (const child of bodyElement.children) {
-    if (child.type !== "element" || localName(child.name) !== "p") {
-      continue;
-    }
-
-    const paragraphProperties = findChildElementOptional(child, "pPr");
-    const numberingProperties = paragraphProperties
-      ? findChildElementOptional(paragraphProperties, "numPr")
-      : undefined;
-
-    if (numberingProperties) {
-      const levelNode = findChildElementOptional(numberingProperties, "ilvl");
-      const instanceNode = findChildElementOptional(numberingProperties, "numId");
-      const rawLevel = levelNode?.attributes["w:val"] ?? levelNode?.attributes.val;
-      const rawInstanceId = instanceNode?.attributes["w:val"] ?? instanceNode?.attributes.val;
-
-      if (rawLevel !== undefined && rawInstanceId) {
-        const level = parseInteger(rawLevel);
-        if (level !== undefined) {
-          references.push({
-            paragraphIndex,
-            numberingInstanceId: toCanonicalNumberingInstanceId(rawInstanceId),
-            level,
-          });
-        }
-      }
-    }
-
-    paragraphIndex += 1;
-  }
-
-  return references;
-}
-
-export function toCanonicalAbstractNumberingId(value: string): string {
-  return value.startsWith("abstract-num:") ? value : `abstract-num:${value}`;
-}
-
-export function toCanonicalNumberingInstanceId(value: string): string {
-  return value.startsWith("num:") ? value : `num:${value}`;
-}
-
-function readLevels(abstractNode: XmlElementNode): NumberingLevelDefinition[] {
-  const levels: NumberingLevelDefinition[] = [];
-
-  for (const child of abstractNode.children) {
-    if (child.type !== "element" || localName(child.name) !== "lvl") {
-      continue;
-    }
-
-    const rawLevel = child.attributes["w:ilvl"] ?? child.attributes.ilvl;
-    const level = rawLevel === undefined ? undefined : parseInteger(rawLevel);
-    if (level === undefined) {
-      continue;
-    }
-
-    const startNode = findChildElementOptional(child, "start");
-    const formatNode = findChildElementOptional(child, "numFmt");
-    const textNode = findChildElementOptional(child, "lvlText");
-    const paragraphStyleNode = findChildElementOptional(child, "pStyle");
-    const rawStart = startNode?.attributes["w:val"] ?? startNode?.attributes.val;
-    const startAt = rawStart === undefined ? undefined : parseInteger(rawStart);
-    const format = formatNode?.attributes["w:val"] ?? formatNode?.attributes.val ?? "decimal";
-    const text = textNode?.attributes["w:val"] ?? textNode?.attributes.val ?? `%${level + 1}.`;
-    const paragraphStyleId =
-      paragraphStyleNode?.attributes["w:val"] ?? paragraphStyleNode?.attributes.val;
-    const isLegalNode = findChildElementOptional(child, "isLgl");
-    const isLegalNumbering = isLegalNode !== undefined;
-    const suffixNode = findChildElementOptional(child, "suff");
-    const suffixVal = suffixNode?.attributes["w:val"] ?? suffixNode?.attributes.val;
-    const suffix = suffixVal === "space" || suffixVal === "nothing" ? suffixVal : suffixVal === "tab" ? "tab" : undefined;
-
-    levels.push({
-      level,
-      format,
-      text,
-      ...(startAt !== undefined ? { startAt } : {}),
-      ...(paragraphStyleId ? { paragraphStyleId } : {}),
-      ...(isLegalNumbering ? { isLegalNumbering } : {}),
-      ...(suffix ? { suffix } : {}),
-    });
-  }
-
-  return levels.sort((left, right) => left.level - right.level);
-}
-
-function readOverrides(numNode: XmlElementNode): NumberingLevelOverride[] {
-  const overrides: NumberingLevelOverride[] = [];
-
-  for (const child of numNode.children) {
-    if (child.type !== "element" || localName(child.name) !== "lvlOverride") {
-      continue;
-    }
-
-    const rawLevel = child.attributes["w:ilvl"] ?? child.attributes.ilvl;
-    const level = rawLevel === undefined ? undefined : parseInteger(rawLevel);
-    if (level === undefined) {
-      continue;
-    }
-
-    const startOverrideNode = findChildElementOptional(child, "startOverride");
-    const rawStart = startOverrideNode?.attributes["w:val"] ?? startOverrideNode?.attributes.val;
-    const startAt = rawStart === undefined ? undefined : parseInteger(rawStart);
-
-    overrides.push({
-      level,
-      ...(startAt !== undefined ? { startAt } : {}),
-    });
-  }
-
-  return overrides.sort((left, right) => left.level - right.level);
-}
-
-function findChildElement(node: XmlElementNode, childLocalName: string): XmlElementNode {
-  const child = findChildElementOptional(node, childLocalName);
-  if (!child) {
-    throw new Error(`Expected <${childLocalName}> element in numbering XML.`);
-  }
-
-  return child;
-}
-
-function findChildElementOptional(
-  node: XmlElementNode,
-  childLocalName: string,
-): XmlElementNode | undefined {
-  return node.children.find(
-    (entry): entry is XmlElementNode =>
-      entry.type === "element" && localName(entry.name) === childLocalName,
-  );
-}
-
-function localName(name: string): string {
-  const separatorIndex = name.indexOf(":");
-  return separatorIndex >= 0 ? name.slice(separatorIndex + 1) : name;
-}
-
-function parseInteger(value: string): number | undefined {
-  if (!/^-?\d+$/.test(value)) {
-    return undefined;
-  }
-
-  return Number.parseInt(value, 10);
-}
-
-function parseXml(xml: string): XmlElementNode {
-  const root: XmlElementNode = {
-    type: "element",
-    name: "__root__",
-    attributes: {},
-    children: [],
-  };
-  const stack: XmlElementNode[] = [root];
-  let cursor = 0;
-
-  while (cursor < xml.length) {
-    if (xml.startsWith("<!--", cursor)) {
-      const end = xml.indexOf("-->", cursor);
-      cursor = end >= 0 ? end + 3 : xml.length;
-      continue;
-    }
-
-    if (xml.startsWith("<?", cursor)) {
-      const end = xml.indexOf("?>", cursor);
-      cursor = end >= 0 ? end + 2 : xml.length;
-      continue;
-    }
-
-    if (xml.startsWith("<![CDATA[", cursor)) {
-      const end = xml.indexOf("]]>", cursor);
-      const textEnd = end >= 0 ? end : xml.length;
-      stack[stack.length - 1]?.children.push({
-        type: "text",
-        text: xml.slice(cursor + 9, textEnd),
-      });
-      cursor = end >= 0 ? end + 3 : xml.length;
-      continue;
-    }
-
-    if (xml[cursor] !== "<") {
-      const nextTag = xml.indexOf("<", cursor);
-      const end = nextTag >= 0 ? nextTag : xml.length;
-      const text = decodeXmlEntities(xml.slice(cursor, end));
-      if (text.length > 0) {
-        stack[stack.length - 1]?.children.push({
-          type: "text",
-          text,
-        });
-      }
-      cursor = end;
-      continue;
-    }
-
-    if (xml[cursor + 1] === "/") {
-      const end = xml.indexOf(">", cursor);
-      if (end < 0) {
-        throw new Error("Malformed XML: missing closing >.");
-      }
-
-      const name = xml.slice(cursor + 2, end).trim();
-      const current = stack.pop();
-      if (!current || localName(current.name) !== localName(name)) {
-        throw new Error(`Malformed XML: unexpected closing tag </${name}>.`);
-      }
-
-      cursor = end + 1;
-      continue;
-    }
-
-    const tagEnd = findTagEnd(xml, cursor);
-    const tagBody = xml.slice(cursor + 1, tagEnd);
-    const selfClosing = /\/\s*$/.test(tagBody);
-    const { name, attributes } = parseTag(tagBody.replace(/\/\s*$/, "").trim());
-    const element: XmlElementNode = {
-      type: "element",
-      name,
-      attributes,
-      children: [],
-    };
-    stack[stack.length - 1]?.children.push(element);
-
-    if (!selfClosing) {
-      stack.push(element);
-    }
-
-    cursor = tagEnd + 1;
-  }
-
-  if (stack.length !== 1) {
-    throw new Error("Malformed XML: unclosed element.");
-  }
-
-  return root;
-}
-
-function parseTag(tagBody: string): { name: string; attributes: Record<string, string> } {
-  let cursor = 0;
-  while (cursor < tagBody.length && /\s/.test(tagBody[cursor] ?? "")) {
-    cursor += 1;
-  }
-
-  const nameStart = cursor;
-  while (cursor < tagBody.length && !/\s/.test(tagBody[cursor] ?? "")) {
-    cursor += 1;
-  }
-
-  const name = tagBody.slice(nameStart, cursor);
-  const attributes: Record<string, string> = {};
-
-  while (cursor < tagBody.length) {
-    while (cursor < tagBody.length && /\s/.test(tagBody[cursor] ?? "")) {
-      cursor += 1;
-    }
-    if (cursor >= tagBody.length) {
-      break;
-    }
-
-    const keyStart = cursor;
-    while (cursor < tagBody.length && !/[\s=]/.test(tagBody[cursor] ?? "")) {
-      cursor += 1;
-    }
-    const key = tagBody.slice(keyStart, cursor);
-
-    while (cursor < tagBody.length && /\s/.test(tagBody[cursor] ?? "")) {
-      cursor += 1;
-    }
-
-    if (tagBody[cursor] !== "=") {
-      attributes[key] = "";
-      continue;
-    }
-    cursor += 1;
-
-    while (cursor < tagBody.length && /\s/.test(tagBody[cursor] ?? "")) {
-      cursor += 1;
-    }
-
-    const quote = tagBody[cursor];
-    if (quote !== `"` && quote !== `'`) {
-      throw new Error(`Malformed XML attribute ${key}.`);
-    }
-    cursor += 1;
-
-    const valueStart = cursor;
-    while (cursor < tagBody.length && tagBody[cursor] !== quote) {
-      cursor += 1;
-    }
-    const rawValue = tagBody.slice(valueStart, cursor);
-    attributes[key] = decodeXmlEntities(rawValue);
-    cursor += 1;
-  }
-
-  return { name, attributes };
-}
-
-function findTagEnd(xml: string, start: number): number {
-  let cursor = start + 1;
-  let quote: string | null = null;
-
-  while (cursor < xml.length) {
-    const current = xml[cursor];
-    if (quote) {
-      if (current === quote) {
-        quote = null;
-      }
-      cursor += 1;
-      continue;
-    }
-
-    if (current === `"` || current === `'`) {
-      quote = current;
-      cursor += 1;
-      continue;
-    }
-
-    if (current === ">") {
-      return cursor;
-    }
-
-    cursor += 1;
-  }
-
-  throw new Error("Malformed XML: missing >.");
-}
-
-function decodeXmlEntities(value: string): string {
-  return value.replace(/&(#x[0-9a-fA-F]+|#\d+|amp|lt|gt|quot|apos);/g, (match, entity) => {
-    switch (entity) {
-      case "amp":
-        return "&";
-      case "lt":
-        return "<";
-      case "gt":
-        return ">";
-      case "quot":
-        return `"`;
-      case "apos":
-        return "'";
-      default:
-        if (entity.startsWith("#x")) {
-          return String.fromCodePoint(Number.parseInt(entity.slice(2), 16));
-        }
-        if (entity.startsWith("#")) {
-          return String.fromCodePoint(Number.parseInt(entity.slice(1), 10));
-        }
-        return match;
-    }
-  });
-}