@storyteller-platform/align 0.1.24 → 0.1.26

package/dist/markup/model.d.cts

@@ -1,57 +1,2 @@
-import { ElementName } from '@storyteller-platform/epub';
-
-declare class Root {
-    children: (Node | TextNode)[];
-    constructor(children: (Node | TextNode)[]);
-    isInline: boolean;
-    isBlock: boolean;
-    get border(): number;
-    get textContent(): string;
-    split(at: number): Root;
-    copy(opts?: {
-        children?: (Node | TextNode)[];
-    }): Root;
-}
-declare class Node {
-    tagName: ElementName;
-    attrs: Record<string, string>;
-    children: (Node | TextNode)[];
-    marks: Mark[];
-    constructor(tagName: ElementName, attrs?: Record<string, string>, children?: (Node | TextNode)[], marks?: Mark[]);
-    get isLeaf(): boolean;
-    get isInline(): boolean;
-    get isBlock(): boolean;
-    get border(): 0 | 1;
-    get nodeSize(): number;
-    get textContent(): string;
-    split(at: number): Node;
-    copy(opts?: {
-        attrs?: Record<string, string>;
-        children?: (Node | TextNode)[];
-        marks?: Mark[];
-    }): Node;
-}
-declare class Mark {
-    tagName: ElementName;
-    attrs: Record<string, string>;
-    constructor(tagName: ElementName, attrs?: Record<string, string>);
-    eq(other: Mark | undefined): boolean;
-}
-declare class TextNode {
-    text: string;
-    marks: Mark[];
-    constructor(text: string, marks?: Mark[]);
-    isLeaf: boolean;
-    isInline: boolean;
-    isBlock: boolean;
-    border: number;
-    get nodeSize(): number;
-    get textContent(): string;
-    split(at: number): TextNode[];
-    copy(opts?: {
-        marks?: Mark[];
-    }): TextNode;
-}
-declare function descendants(root: Root | Node, cb: (node: Node | TextNode, pos: number, parent: Node | Root, index: number) => boolean, pos?: number): void;
-
-export { Mark, Node, Root, TextNode, descendants };
+import '@storyteller-platform/epub';
+export { F as FootnoteNode, M as Mark, N as Node, b as NoterefNode, R as Root, T as TextNode, d as descendants } from '../model-Bv3yPEdd.cjs';

package/dist/markup/model.d.ts

@@ -1,57 +1,2 @@
-import { ElementName } from '@storyteller-platform/epub';
-
-declare class Root {
-    children: (Node | TextNode)[];
-    constructor(children: (Node | TextNode)[]);
-    isInline: boolean;
-    isBlock: boolean;
-    get border(): number;
-    get textContent(): string;
-    split(at: number): Root;
-    copy(opts?: {
-        children?: (Node | TextNode)[];
-    }): Root;
-}
-declare class Node {
-    tagName: ElementName;
-    attrs: Record<string, string>;
-    children: (Node | TextNode)[];
-    marks: Mark[];
-    constructor(tagName: ElementName, attrs?: Record<string, string>, children?: (Node | TextNode)[], marks?: Mark[]);
-    get isLeaf(): boolean;
-    get isInline(): boolean;
-    get isBlock(): boolean;
-    get border(): 0 | 1;
-    get nodeSize(): number;
-    get textContent(): string;
-    split(at: number): Node;
-    copy(opts?: {
-        attrs?: Record<string, string>;
-        children?: (Node | TextNode)[];
-        marks?: Mark[];
-    }): Node;
-}
-declare class Mark {
-    tagName: ElementName;
-    attrs: Record<string, string>;
-    constructor(tagName: ElementName, attrs?: Record<string, string>);
-    eq(other: Mark | undefined): boolean;
-}
-declare class TextNode {
-    text: string;
-    marks: Mark[];
-    constructor(text: string, marks?: Mark[]);
-    isLeaf: boolean;
-    isInline: boolean;
-    isBlock: boolean;
-    border: number;
-    get nodeSize(): number;
-    get textContent(): string;
-    split(at: number): TextNode[];
-    copy(opts?: {
-        marks?: Mark[];
-    }): TextNode;
-}
-declare function descendants(root: Root | Node, cb: (node: Node | TextNode, pos: number, parent: Node | Root, index: number) => boolean, pos?: number): void;
-
-export { Mark, Node, Root, TextNode, descendants };
+import '@storyteller-platform/epub';
+export { F as FootnoteNode, M as Mark, N as Node, b as NoterefNode, R as Root, T as TextNode, d as descendants } from '../model-Bv3yPEdd.js';

package/dist/markup/model.js

@@ -1,5 +1,6 @@
 import "../chunk-BIEQXUOY.js";
 import { enumerate } from "itertools";
+import { ResolvedPos } from "./resolvedPos.js";
 import { BLOCKS } from "./semantics.js";
 class Root {
   constructor(children) {
@@ -13,6 +14,12 @@ class Root {
   get textContent() {
     return this.children.reduce((acc, child) => acc + child.textContent, "");
   }
+  get nodeSize() {
+    return this.border + (this.children.reduce((acc, child) => acc + child.nodeSize, 0) || 1) + this.border;
+  }
+  get contentSize() {
+    return this.nodeSize - this.border * 2;
+  }
   split(at) {
     const children = [];
     let pos = this.border;
@@ -31,6 +38,58 @@ class Root {
   copy(opts = {}) {
     return new Root(opts.children ?? this.children);
   }
+  findIndex(pos) {
+    if (pos === 0) return { index: 0, offset: pos };
+    if (pos === this.contentSize) {
+      return { index: this.children.length, offset: pos };
+    }
+    if (pos > this.contentSize || pos < 0) {
+      throw new RangeError(`Position ${pos} outside of fragment`);
+    }
+    for (let i = 0, curPos = 0; ; i++) {
+      const cur = this.children[i];
+      const end = curPos + cur.nodeSize;
+      if (end >= pos) {
+        if (end === pos) return { index: i + 1, offset: end };
+        return { index: i, offset: curPos };
+      }
+      curPos = end;
+    }
+  }
+  replace(at, withNode) {
+    const children = [];
+    let pos = this.border;
+    for (const child of this.children) {
+      if (at === pos) {
+        children.push(withNode);
+      } else if (at > pos && at < pos + child.nodeSize) {
+        if (child instanceof TextNode) {
+          throw new Error("Tried to replace at a position within a text node");
+        }
+        children.push(child.replace(at - pos, withNode));
+      } else {
+        children.push(child);
+      }
+      pos += children.at(-1).nodeSize;
+    }
+    return this.copy({ children });
+  }
+  cut(pos) {
+    let currentPos = this.border;
+    for (const child of this.children) {
+      if (pos === currentPos) {
+        return child;
+      }
+      if (pos > currentPos && pos < currentPos + child.nodeSize) {
+        return child.cut(pos - currentPos);
+      }
+      currentPos += child.nodeSize;
+    }
+    return null;
+  }
+  resolve(pos) {
+    return ResolvedPos.resolve(this, pos);
+  }
 }
 class Node {
   constructor(tagName, attrs = {}, children = [], marks = []) {
@@ -54,6 +113,9 @@ class Node {
   get nodeSize() {
     return this.border + (this.children.reduce((acc, child) => acc + child.nodeSize, 0) || 1) + this.border;
   }
+  get contentSize() {
+    return this.nodeSize - this.border * 2;
+  }
   get textContent() {
     return this.children.reduce((acc, child) => acc + child.textContent, "");
   }
@@ -76,14 +138,74 @@ class Node {
     }
     return this.copy({ children });
   }
+  static instance() {
+    return this;
+  }
+  static create(klass, ...args) {
+    return new klass(...args);
+  }
   copy(opts = {}) {
-    return new Node(
+    return Node.create(
+      this.constructor,
       this.tagName,
       opts.attrs ?? this.attrs,
       opts.children ?? this.children,
       opts.marks ?? this.marks
     );
   }
+  replace(at, withNode) {
+    const children = [];
+    let pos = this.border;
+    for (const child of this.children) {
+      if (at === pos) {
+        children.push(withNode);
+      } else if (at > pos && at < pos + child.nodeSize) {
+        if (child instanceof TextNode) {
+          throw new Error("Tried to replace at a position within a text node");
+        }
+        children.push(child.replace(at - pos, withNode));
+      } else {
+        children.push(child);
+      }
+      pos += children.at(-1).nodeSize;
+    }
+    return this.copy({ children });
+  }
+  cut(pos) {
+    let currentPos = this.border;
+    for (const child of this.children) {
+      if (pos === currentPos) {
+        return child;
+      }
+      if (pos > currentPos && pos < currentPos + child.nodeSize) {
+        return child.cut(pos - currentPos);
+      }
+      currentPos += child.nodeSize;
+    }
+    return null;
+  }
+  findIndex(pos) {
+    if (pos === 0) return { index: 0, offset: pos };
+    if (pos === this.contentSize) {
+      return { index: this.children.length, offset: pos };
+    }
+    if (pos > this.contentSize || pos < 0) {
+      throw new RangeError(`Position ${pos} outside of fragment`);
+    }
+    for (let i = 0, curPos = 0; ; i++) {
+      const cur = this.children[i];
+      const end = curPos + cur.nodeSize;
+      if (end >= pos) {
+        if (end === pos) return { index: i + 1, offset: end };
+        return { index: i, offset: curPos };
+      }
+      curPos = end;
+    }
+  }
+}
+class NoterefNode extends Node {
+}
+class FootnoteNode extends Node {
 }
 class Mark {
   constructor(tagName, attrs = {}) {
@@ -112,6 +234,9 @@ class TextNode {
   get nodeSize() {
     return this.text.length;
   }
+  get contentSize() {
+    return this.nodeSize;
+  }
   get textContent() {
     return this.text;
   }
@@ -126,19 +251,25 @@ class TextNode {
   copy(opts = {}) {
     return new TextNode(this.text, opts.marks ?? this.marks);
   }
+  cut(pos) {
+    return new TextNode(this.text.slice(pos));
+  }
 }
-function descendants(root, cb, pos = 0) {
-  for (const [i, child] of enumerate(root.children)) {
-    const descend = cb(child, pos, root, i);
+function descendants(node, cb, pos = 0) {
+  pos += node.border;
+  for (const [i, child] of enumerate(node.children)) {
+    const descend = cb(child, pos, node, i);
     if (descend && !child.isLeaf) {
-      descendants(child, cb, pos + child.border);
+      descendants(child, cb, pos);
     }
     pos += child.nodeSize;
   }
 }
 export {
+  FootnoteNode,
   Mark,
   Node,
+  NoterefNode,
   Root,
   TextNode,
   descendants

package/dist/markup/parseDom.cjs

@@ -18,42 +18,97 @@ var __copyProps = (to, from, except, desc) => {
 var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
 var parseDom_exports = {};
 __export(parseDom_exports, {
-  parseDom: () => parseDom,
-  parseDomNode: () => parseDomNode
+  findFootnotePairs: () => findFootnotePairs,
+  parseDom: () => parseDom
 });
 module.exports = __toCommonJS(parseDom_exports);
 var import_epub = require("@storyteller-platform/epub");
 var import_model = require("./model.cjs");
 var import_semantics = require("./semantics.cjs");
 function parseDom(xml) {
-  const children = xml.flatMap((node) => parseDomNode(node));
-  return new import_model.Root(children);
+  const parser = new Parser();
+  return parser.parseDom(xml);
 }
-function parseDomNode(xmlNode, marks) {
-  if (import_epub.Epub.isXmlTextNode(xmlNode)) {
-    return new import_model.TextNode(xmlNode["#text"], marks);
+const FOOTNOTE_ROLES = ["footnote", "rearnote", "endnote", "note"];
+class Parser {
+  parseDom(xml) {
+    const children = this.parseDomChildren(xml);
+    return new import_model.Root(children);
   }
-  const tagName = import_epub.Epub.getXmlElementName(xmlNode);
-  if (import_semantics.BLOCKS.includes(tagName)) {
-    return new import_model.Node(
-      tagName,
-      import_epub.Epub.getXmlAttributes(xmlNode),
-      import_epub.Epub.getXmlChildren(xmlNode).flatMap((child) => parseDomNode(child)),
-      marks
-    );
+  parseDomChildren(xml, pos = 0) {
+    const children = [];
+    for (const child of xml) {
+      const result = this.parseDomNode(child, pos);
+      const nodes = Array.isArray(result) ? result : [result];
+      children.push(...nodes);
+      pos += nodes.reduce((acc, node) => acc + node.nodeSize, 0);
+    }
+    return children;
   }
-  if (!import_epub.Epub.getXmlChildren(xmlNode).length) {
-    return new import_model.Node(tagName, import_epub.Epub.getXmlAttributes(xmlNode), [], marks);
+  parseDomNode(xmlNode, pos, marks) {
+    if (import_epub.Epub.isXmlTextNode(xmlNode)) {
+      return new import_model.TextNode(xmlNode["#text"], marks);
+    }
+    const tagName = import_epub.Epub.getXmlElementName(xmlNode);
+    const attrs = import_epub.Epub.getXmlAttributes(xmlNode);
+    const blockChildren = this.parseDomChildren(
+      import_epub.Epub.getXmlChildren(xmlNode),
+      pos + 1
+    );
+    if (tagName === "a" && attrs["epub:type"] === "noteref") {
+      const node = new import_model.NoterefNode(tagName, attrs, blockChildren, marks);
+      return node;
+    }
+    if (FOOTNOTE_ROLES.includes(attrs["epub:type"] ?? "") && attrs["id"]) {
+      const footnoteNode = new import_model.FootnoteNode(
+        tagName,
+        attrs,
+        blockChildren,
+        marks
+      );
+      return footnoteNode;
+    }
+    if (import_semantics.BLOCKS.includes(tagName)) {
+      return new import_model.Node(tagName, attrs, blockChildren, marks);
+    }
+    if (!import_epub.Epub.getXmlChildren(xmlNode).length) {
+      return new import_model.Node(tagName, import_epub.Epub.getXmlAttributes(xmlNode), [], marks);
+    }
+    return import_epub.Epub.getXmlChildren(xmlNode).flatMap(
+      (child) => this.parseDomNode(child, pos, [
+        ...marks ?? [],
+        new import_model.Mark(tagName, import_epub.Epub.getXmlAttributes(xmlNode))
+      ])
+    );
   }
-  return import_epub.Epub.getXmlChildren(xmlNode).flatMap(
-    (child) => parseDomNode(child, [
-      ...marks ?? [],
-      new import_model.Mark(tagName, import_epub.Epub.getXmlAttributes(xmlNode))
-    ])
-  );
+}
+function findFootnotePairs(root) {
+  const noterefs = /* @__PURE__ */ new Map();
+  const pairs = /* @__PURE__ */ new Map();
+  (0, import_model.descendants)(root, (node, pos) => {
+    if (node instanceof import_model.NoterefNode) {
+      const id = node.attrs["href"]?.slice(1);
+      if (id) {
+        noterefs.set(id, pos);
+      }
+      return false;
+    }
+    if (node instanceof import_model.FootnoteNode) {
+      const id = node.attrs["id"];
+      if (id) {
+        const noterefPos = noterefs.get(id);
+        if (noterefPos !== void 0) {
+          pairs.set(noterefPos, pos);
+        }
+      }
+      return false;
+    }
+    return true;
+  });
+  return pairs;
 }
 // Annotate the CommonJS export names for ESM import in node:
 0 && (module.exports = {
-  parseDom,
-  parseDomNode
+  findFootnotePairs,
+  parseDom
 });

package/dist/markup/parseDom.d.cts

@@ -1,7 +1,7 @@
-import { ParsedXml, XmlNode } from '@storyteller-platform/epub';
-import { Root, Mark, Node, TextNode } from './model.cjs';
+import { ParsedXml } from '@storyteller-platform/epub';
+import { R as Root, N as Node } from '../model-Bv3yPEdd.cjs';
 
 declare function parseDom(xml: ParsedXml): Root;
-declare function parseDomNode(xmlNode: XmlNode, marks?: Mark[]): Node | TextNode | (Node | TextNode)[];
+declare function findFootnotePairs(root: Root | Node): Map<number, number>;
 
-export { parseDom, parseDomNode };
+export { findFootnotePairs, parseDom };

package/dist/markup/parseDom.d.ts

@@ -1,7 +1,7 @@
-import { ParsedXml, XmlNode } from '@storyteller-platform/epub';
-import { Root, Mark, Node, TextNode } from './model.js';
+import { ParsedXml } from '@storyteller-platform/epub';
+import { R as Root, N as Node } from '../model-Bv3yPEdd.js';
 
 declare function parseDom(xml: ParsedXml): Root;
-declare function parseDomNode(xmlNode: XmlNode, marks?: Mark[]): Node | TextNode | (Node | TextNode)[];
+declare function findFootnotePairs(root: Root | Node): Map<number, number>;
 
-export { parseDom, parseDomNode };
+export { findFootnotePairs, parseDom };

package/dist/markup/parseDom.js

@@ -1,35 +1,98 @@
 import "../chunk-BIEQXUOY.js";
 import { Epub } from "@storyteller-platform/epub";
-import { Mark, Node, Root, TextNode } from "./model.js";
+import {
+  FootnoteNode,
+  Mark,
+  Node,
+  NoterefNode,
+  Root,
+  TextNode,
+  descendants
+} from "./model.js";
 import { BLOCKS } from "./semantics.js";
 function parseDom(xml) {
-  const children = xml.flatMap((node) => parseDomNode(node));
-  return new Root(children);
+  const parser = new Parser();
+  return parser.parseDom(xml);
 }
-function parseDomNode(xmlNode, marks) {
-  if (Epub.isXmlTextNode(xmlNode)) {
-    return new TextNode(xmlNode["#text"], marks);
+const FOOTNOTE_ROLES = ["footnote", "rearnote", "endnote", "note"];
+class Parser {
+  parseDom(xml) {
+    const children = this.parseDomChildren(xml);
+    return new Root(children);
   }
-  const tagName = Epub.getXmlElementName(xmlNode);
-  if (BLOCKS.includes(tagName)) {
-    return new Node(
-      tagName,
-      Epub.getXmlAttributes(xmlNode),
-      Epub.getXmlChildren(xmlNode).flatMap((child) => parseDomNode(child)),
-      marks
-    );
+  parseDomChildren(xml, pos = 0) {
+    const children = [];
+    for (const child of xml) {
+      const result = this.parseDomNode(child, pos);
+      const nodes = Array.isArray(result) ? result : [result];
+      children.push(...nodes);
+      pos += nodes.reduce((acc, node) => acc + node.nodeSize, 0);
+    }
+    return children;
   }
-  if (!Epub.getXmlChildren(xmlNode).length) {
-    return new Node(tagName, Epub.getXmlAttributes(xmlNode), [], marks);
+  parseDomNode(xmlNode, pos, marks) {
+    if (Epub.isXmlTextNode(xmlNode)) {
+      return new TextNode(xmlNode["#text"], marks);
+    }
+    const tagName = Epub.getXmlElementName(xmlNode);
+    const attrs = Epub.getXmlAttributes(xmlNode);
+    const blockChildren = this.parseDomChildren(
+      Epub.getXmlChildren(xmlNode),
+      pos + 1
+    );
+    if (tagName === "a" && attrs["epub:type"] === "noteref") {
+      const node = new NoterefNode(tagName, attrs, blockChildren, marks);
+      return node;
+    }
+    if (FOOTNOTE_ROLES.includes(attrs["epub:type"] ?? "") && attrs["id"]) {
+      const footnoteNode = new FootnoteNode(
+        tagName,
+        attrs,
+        blockChildren,
+        marks
+      );
+      return footnoteNode;
+    }
+    if (BLOCKS.includes(tagName)) {
+      return new Node(tagName, attrs, blockChildren, marks);
+    }
+    if (!Epub.getXmlChildren(xmlNode).length) {
+      return new Node(tagName, Epub.getXmlAttributes(xmlNode), [], marks);
+    }
+    return Epub.getXmlChildren(xmlNode).flatMap(
+      (child) => this.parseDomNode(child, pos, [
+        ...marks ?? [],
+        new Mark(tagName, Epub.getXmlAttributes(xmlNode))
+      ])
+    );
   }
-  return Epub.getXmlChildren(xmlNode).flatMap(
-    (child) => parseDomNode(child, [
-      ...marks ?? [],
-      new Mark(tagName, Epub.getXmlAttributes(xmlNode))
-    ])
-  );
+}
+function findFootnotePairs(root) {
+  const noterefs = /* @__PURE__ */ new Map();
+  const pairs = /* @__PURE__ */ new Map();
+  descendants(root, (node, pos) => {
+    if (node instanceof NoterefNode) {
+      const id = node.attrs["href"]?.slice(1);
+      if (id) {
+        noterefs.set(id, pos);
+      }
+      return false;
+    }
+    if (node instanceof FootnoteNode) {
+      const id = node.attrs["id"];
+      if (id) {
+        const noterefPos = noterefs.get(id);
+        if (noterefPos !== void 0) {
+          pairs.set(noterefPos, pos);
+        }
+      }
+      return false;
+    }
+    return true;
+  });
+  return pairs;
 }
 export {
-  parseDom,
-  parseDomNode
+  findFootnotePairs,
+  parseDom
 };

package/dist/markup/resolvedPos.cjs

@@ -0,0 +1,85 @@
+"use strict";
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+var resolvedPos_exports = {};
+__export(resolvedPos_exports, {
+  ResolvedPos: () => ResolvedPos
+});
+module.exports = __toCommonJS(resolvedPos_exports);
+var import_model = require("./model.cjs");
+class ResolvedPos {
+  constructor(pos, path, parentOffset) {
+    this.pos = pos;
+    this.path = path;
+    this.parentOffset = parentOffset;
+    this.depth = path.length / 3 - 1;
+  }
+  depth;
+  static resolve(doc, pos) {
+    if (!(pos >= 0 && pos <= doc.nodeSize - doc.border * 2)) {
+      throw new RangeError(`Position ${pos} out of range`);
+    }
+    const path = [];
+    let start = 0;
+    let parentOffset = pos;
+    for (let node = doc; ; ) {
+      const { index, offset } = node.findIndex(parentOffset);
+      const rem = parentOffset - offset;
+      path.push(node, index, start + offset);
+      if (!rem) break;
+      node = node.children[index];
+      if (node instanceof import_model.TextNode) break;
+      parentOffset = rem - 1;
+      start += offset + 1;
+    }
+    return new ResolvedPos(pos, path, parentOffset);
+  }
+  get parent() {
+    return this.node(this.depth);
+  }
+  node(depth) {
+    return this.path[this.resolveDepth(depth) * 3];
+  }
+  index(depth) {
+    return this.path[this.resolveDepth(depth) * 3 + 1];
+  }
+  get nodeAfter() {
+    const parent = this.parent;
+    const index = this.index(this.depth);
+    if (index === parent.children.length) return null;
+    const dOff = this.pos - this.path.at(-1);
+    const child = parent.children[index];
+    return dOff ? parent.children[index].cut(dOff) : child;
+  }
+  before(depth) {
+    depth = this.resolveDepth(depth);
+    if (!depth) {
+      throw new Error("There is no position before the top-level node");
+    }
+    return depth == this.depth + 1 ? this.pos : this.path[depth * 3 - 1];
+  }
+  resolveDepth(val) {
+    if (val == null) return this.depth;
+    if (val < 0) return this.depth + val;
+    return val;
+  }
+}
+// Annotate the CommonJS export names for ESM import in node:
+0 && (module.exports = {
+  ResolvedPos
+});

package/dist/markup/resolvedPos.d.cts

@@ -0,0 +1,2 @@
+export { a as ResolvedPos } from '../model-Bv3yPEdd.cjs';
+import '@storyteller-platform/epub';

package/dist/markup/resolvedPos.d.ts

@@ -0,0 +1,2 @@
+export { a as ResolvedPos } from '../model-Bv3yPEdd.js';
+import '@storyteller-platform/epub';