@web-ppt/edit-core 0.5.0-beta.1 → 0.5.0-beta.7

package/dist/slide-size.d.ts

@@ -0,0 +1,6 @@
+import type { EditDoc, SlideSizeState } from './types';
+/** ST_SlideSizeCoordinate 的闭区间换算为 CSS px；写回前仍会取整到 EMU。 */
+export declare const MIN_SLIDE_SIZE = 96;
+export declare const MAX_SLIDE_SIZE = 5376;
+export declare function assertSlideSize(value: unknown, label: string): asserts value is number;
+export declare function querySlideSize(doc: EditDoc): SlideSizeState;

package/dist/smartart/drawing.d.ts

@@ -0,0 +1,3 @@
+import type { SlideElement } from '@web-ppt/core';
+import type { SmartArtNode } from './model';
+export declare function smartArtDrawing(xml: string, elements: SlideElement[], nodeIds: string[], nodes: SmartArtNode[]): Uint8Array;

package/dist/smartart/index.d.ts

@@ -0,0 +1,16 @@
+import type { EditDoc, Editor, ElementId } from '@web-ppt/edit-core';
+import type { SmartArtNode } from './model';
+export type { SmartArtNode } from './model';
+export declare function querySmartArt(doc: EditDoc, id: ElementId): SmartArtNode[];
+export declare function listEditableSmartArt(doc: EditDoc): {
+    id: string;
+    name: string;
+}[];
+export declare function createSmartArtEditor(editor: Pick<Editor, 'doc' | 'exec'>): {
+    query: (id: ElementId) => SmartArtNode[];
+    setText(id: ElementId, nodeId: string, text: string): void;
+    addNode(id: ElementId, parentId: string | null, text: string, nodeId?: string): string;
+    removeNode(id: ElementId, nodeId: string): void;
+    moveNode(id: ElementId, nodeId: string, parentId: string | null, beforeId?: string): void;
+    reset(id: ElementId): void;
+};

package/dist/smartart/model.d.ts

@@ -0,0 +1,18 @@
+import type { XmlElement } from '@web-ppt/edit-core/xml';
+export declare const DGM = "http://schemas.openxmlformats.org/drawingml/2006/diagram";
+export declare const DSP = "http://schemas.microsoft.com/office/drawing/2008/diagram";
+export declare const A = "http://schemas.openxmlformats.org/drawingml/2006/main";
+export declare const children: (node: XmlElement | null, name?: string) => XmlElement[];
+export declare const child: (node: XmlElement | null, name: string) => XmlElement;
+export declare const attr: (node: XmlElement | null, name: string) => string | undefined;
+export interface SmartArtNode {
+    id: string;
+    parentId: string | null;
+    text: string;
+}
+export declare function readSmartArtNodes(xml: string): SmartArtNode[];
+export declare function normalizeNodes(value: unknown): SmartArtNode[];
+export declare const smartArtIdentity: (seed: string) => string;
+export declare function replaceSmartArtText(point: XmlElement, text: string): void;
+/** 数据点与 parent-of 关系写回 DiagramML；表现层/过渡点随结构重新生成。 */
+export declare function writeSmartArtNodes(xml: string, nodes: SmartArtNode[]): string;

package/dist/smartart/save.d.ts

@@ -0,0 +1,3 @@
+import type { EditDoc } from '@web-ppt/edit-core';
+export declare const storedSmartArt: (doc: EditDoc, id: string) => string | undefined;
+export declare function saveSmartArt(doc: EditDoc, baselines: Record<string, Uint8Array>, created: Set<string>, changes: Record<string, Uint8Array | null>, generated?: boolean): void;

package/dist/smartart.js

@@ -0,0 +1,604 @@
+import { sourcePartBytes as R, effectiveElement as Bt } from "@web-ppt/edit-core";
+import { layoutDiagramXml as Jt, renderDiagramXml as qt } from "@web-ppt/core/diagram-edit";
+import { xmlElementChildren as U, parseXmlTree as M, findXmlAttribute as ct, cloneXmlNodeWithNamespaceClosure as Q, removeXmlChild as K, insertXmlChildUnchecked as b, setXmlAttribute as F, serializeXmlTree as Qt, createXmlElement as A, createXmlText as Kt, serializeXmlTreeBytes as st, cloneXmlNode as Ht, insertXmlInOrder as Mt } from "@web-ppt/edit-core/xml";
+import { sha256 as Zt } from "@web-ppt/core";
+const Vt = "http://schemas.openxmlformats.org/presentationml/2006/main", Yt = "http://schemas.openxmlformats.org/package/2006/relationships", te = "http://purl.oclc.org/ooxml", ee = `${te}/presentationml/main`, re = (t, e, n) => t === e || t === n, ne = (t) => re(t, Vt, ee), zt = R, Ut = /* @__PURE__ */ new WeakMap(), oe = {
+  bg1: "lt1",
+  tx1: "dk1",
+  bg2: "lt2",
+  tx2: "dk2",
+  accent1: "accent1",
+  accent2: "accent2",
+  accent3: "accent3",
+  accent4: "accent4",
+  accent5: "accent5",
+  accent6: "accent6",
+  hlink: "hlink",
+  folHlink: "folHlink"
+};
+function se(t) {
+  const e = t.lastIndexOf("/");
+  return `${t.slice(0, e + 1)}_rels/${t.slice(e + 1)}.rels`;
+}
+function ae(t, e) {
+  if (e.startsWith("/")) return e.slice(1);
+  const n = t.slice(0, t.lastIndexOf("/") + 1).split("/").filter(Boolean);
+  for (const o of e.split("/"))
+    o === ".." ? n.pop() : o && o !== "." && n.push(o);
+  return n.join("/");
+}
+function vt(t, e) {
+  var a, i, d, h;
+  const n = zt(t, se(e));
+  if (!n) return {};
+  let o = Ut.get(n);
+  o || (o = /* @__PURE__ */ new Map(), Ut.set(n, o));
+  const r = o.get(e);
+  if (r) return r;
+  const s = /* @__PURE__ */ Object.create(null);
+  for (const u of U(M(n).root, {
+    localName: "Relationship",
+    namespaceUri: Yt
+  })) {
+    const p = (a = ct(u, { localName: "Id", namespaceUri: null })) == null ? void 0 : a.value, c = (i = ct(u, { localName: "Type", namespaceUri: null })) == null ? void 0 : i.value, m = (d = ct(u, { localName: "Target", namespaceUri: null })) == null ? void 0 : d.value, l = ((h = ct(u, {
+      localName: "TargetMode",
+      namespaceUri: null
+    })) == null ? void 0 : h.value) === "External";
+    p && c && m && (s[p] = { type: c, target: l ? m : ae(e, m), ...l ? { external: !0 } : {} });
+  }
+  return o.set(e, s), s;
+}
+function ie(t, e) {
+  var o;
+  let n = (o = t.elements[e]) == null ? void 0 : o.parent;
+  for (; n && t.elements[n]; ) n = t.elements[n].parent;
+  return n ? t.slides[n] : void 0;
+}
+const ce = (t) => {
+  var n;
+  const e = (n = t.match(/rgba?\(([^)]+)\)/)) == null ? void 0 : n[1].split(",").slice(0, 3).map((o) => Math.max(0, Math.min(255, Math.round(Number(o.trim())))));
+  return (e == null ? void 0 : e.length) === 3 && e.every(Number.isFinite) ? e.map((o) => o.toString(16).padStart(2, "0")).join("").toUpperCase() : t.replace("#", "");
+};
+function le(t, e, n) {
+  var l;
+  const o = ie(t, e), r = o != null && o.layoutId ? t.layouts[o.layoutId] : void 0, s = r ? t.masters[r.origin.masterPart] : void 0, a = (r == null ? void 0 : r.themeId) ?? (s == null ? void 0 : s.themeId), i = a ? t.themes[a] : void 0, d = { ...i == null ? void 0 : i.src.colors, ...i == null ? void 0 : i.ovr.colors }, h = structuredClone((i == null ? void 0 : i.src.fonts) ?? {
+    major: { latin: "", ea: "", cs: "", scripts: {} },
+    minor: { latin: "", ea: "", cs: "", scripts: {} }
+  });
+  for (const f of ["major", "minor"])
+    Object.assign(h[f], (l = i == null ? void 0 : i.ovr.fonts) == null ? void 0 : l[f]);
+  const u = { ...oe }, p = s && zt(t, s.id), c = p ? M(p).root : null, m = c && ne(c.namespaceUri) ? U(c).find((f) => f.localName === "clrMap" && f.namespaceUri === c.namespaceUri) : null;
+  for (const f of (m == null ? void 0 : m.attributes) ?? []) u[f.localName] = f.value;
+  return {
+    ctx: { theme: Object.fromEntries(Object.entries(d).map(([f, y]) => [f, ce(y)])), clrMap: u },
+    fonts: h,
+    rels: structuredClone(vt(t, n))
+  };
+}
+function Et(t, e, n, o = "id") {
+  var m, l, f, y;
+  const r = t.elements[e], s = r == null ? void 0 : r.meta.origin;
+  if (!s || r.meta.editable !== "frame") return null;
+  let a = r.parent;
+  for (; t.elements[a]; ) a = t.elements[a].parent;
+  const i = ((l = (m = t.slides[a]) == null ? void 0 : m.creation) == null ? void 0 : l.duplicateSourcePart) ?? s.part, d = R(t, i);
+  if (!d) return null;
+  const h = M(d).root, u = [h], p = h.namespaceUri, c = vt(t, i);
+  for (; u.length; ) {
+    const j = u.pop(), S = U(j);
+    if (j.localName !== "graphicFrame" || j.namespaceUri !== p) {
+      u.push(...S);
+      continue;
+    }
+    const P = S.find((g) => g.localName === "nvGraphicFramePr" && g.namespaceUri === p), N = P && U(P).find((g) => g.localName === "cNvPr" && g.namespaceUri === p);
+    if (Number((f = N == null ? void 0 : N.attributes.find((g) => g.localName === "id" && !g.namespaceUri)) == null ? void 0 : f.value) !== s.spid) continue;
+    const I = [...S];
+    for (; I.length; ) {
+      const g = I.pop();
+      if (g.localName === "graphicData" && g.attributes.some((v) => v.localName === "uri" && !v.namespaceUri && v.value === n)) {
+        const v = U(g).find((T) => T.namespaceUri === n || n.endsWith("/ole") && T.namespaceUri === p && T.localName === "oleObj"), W = Object.fromEntries(((v == null ? void 0 : v.attributes) ?? []).filter((T) => {
+          var B;
+          return ((B = T.namespaceUri) == null ? void 0 : B.endsWith("/relationships")) && c[T.value];
+        }).map((T) => [T.localName, c[T.value].target])), L = (y = v == null ? void 0 : v.attributes.find((T) => {
+          var B;
+          return T.localName === o && ((B = T.namespaceUri) == null ? void 0 : B.endsWith("/relationships"));
+        })) == null ? void 0 : y.value, k = L && c[L], C = k && k.target, at = C && R(t, C);
+        if (C && at) return {
+          part: C,
+          hostPart: i,
+          references: W,
+          xml: new TextDecoder().decode(at),
+          context: { ...le(t, e, C), readPart: (T) => R(t, T) }
+        };
+      }
+      I.push(...U(g));
+    }
+  }
+  return null;
+}
+function pe(t, e, n) {
+  if (!t || typeof t != "object" || Object.getPrototypeOf(t) !== Object.prototype && Object.getPrototypeOf(t) !== null)
+    throw new Error(`${n} 必须是纯数据对象`);
+  const o = Array.isArray(e) ? new Set(e) : e;
+  for (const r of Reflect.ownKeys(t)) {
+    const s = Object.getOwnPropertyDescriptor(t, r);
+    if (typeof r != "string" || !o.has(r) || !(s != null && s.enumerable) || !("value" in s))
+      throw new Error(`${n} 包含不可序列化或未知字段：${String(r)}`);
+  }
+}
+function fe(t, e) {
+  if (!Array.isArray(t) || Object.getPrototypeOf(t) !== Array.prototype)
+    throw new Error(`${e} 必须是纯数据数组`);
+  const n = Reflect.ownKeys(t);
+  if (n.length !== t.length + 1 || n[n.length - 1] !== "length")
+    throw new Error(`${e} 必须是没有附加字段的稠密数组`);
+  for (let o = 0; o < t.length; o++) {
+    const r = String(o), s = Object.getOwnPropertyDescriptor(t, r);
+    if (n[o] !== r || !(s != null && s.enumerable) || !("value" in s))
+      throw new Error(`${e}[${o}] 必须是可序列化的数据项`);
+  }
+}
+function yt(t) {
+  const e = t.lastIndexOf("/"), n = e < 0 ? "" : t.slice(0, e + 1), o = e < 0 ? t : t.slice(e + 1);
+  return `${n}_rels/${o}.rels`;
+}
+function nt(t, e) {
+  const n = t.split("/").slice(0, -1), o = e.split("/");
+  let r = 0;
+  for (; r < n.length && r < o.length && n[r] === o[r]; ) r++;
+  return `${"../".repeat(n.length - r)}${o.slice(r).join("/")}`;
+}
+function de(t, e) {
+  const n = e.split("#", 1)[0], o = [
+    ...n.startsWith("/") ? [] : t.split("/").slice(0, -1),
+    ...n.replace(/^\//, "").split("/")
+  ], r = [];
+  for (const s of o)
+    if (!(!s || s === "."))
+      if (s === "..") {
+        if (!r.length) throw new Error(`OPC 关系越出包根：${e}`);
+        r.pop();
+      } else r.push(s);
+  return r.join("/");
+}
+const bt = Symbol.for("@web-ppt/edit-core/extensions/v1"), jt = Symbol.for("@web-ppt/edit-core/extensions-generation/v1"), St = Symbol.for("@web-ppt/edit-core/extensions-listeners/v1"), me = /^[a-z][a-z0-9-]{0,63}$/;
+function $t() {
+  const t = globalThis;
+  return t[St] ?? (t[St] = { documents: /* @__PURE__ */ new WeakMap(), pending: /* @__PURE__ */ new Map(), active: /* @__PURE__ */ new Set(), resolvers: /* @__PURE__ */ new WeakMap() });
+}
+function ue(t) {
+  if (!me.test(t))
+    throw new Error(`编辑扩展命名空间无效：${t}`);
+}
+function he() {
+  const t = globalThis;
+  return t[bt] ?? (t[bt] = /* @__PURE__ */ new Map());
+}
+function ge(t, e) {
+  var r;
+  ue(t), he().set(t, e);
+  const n = globalThis;
+  n[jt] = (n[jt] ?? 0) + 1;
+  const o = new Set($t().pending.get(t));
+  if (e.migrate) for (const s of $t().active) o.add(s);
+  $t().pending.delete(t);
+  for (const s of o ?? [])
+    try {
+      s(t);
+    } catch (a) {
+      (r = globalThis.reportError) == null || r.call(globalThis, a);
+    }
+}
+const X = "http://schemas.openxmlformats.org/drawingml/2006/diagram", G = "http://schemas.microsoft.com/office/drawing/2008/diagram", O = "http://schemas.openxmlformats.org/drawingml/2006/main", E = (t, e) => t ? U(t).filter((n) => n.namespaceUri === t.namespaceUri && (!e || n.localName === e)) : [], $ = (t, e) => E(t, e)[0] ?? null, x = (t, e) => {
+  var n;
+  return (n = t == null ? void 0 : t.attributes.find((o) => o.localName === e && !o.namespaceUri)) == null ? void 0 : n.value;
+}, Ft = (t) => t.children.map((e) => e.type === "text" || e.type === "cdata" ? e.value : e.type === "element" ? Ft(e) : "").join(""), Nt = (t, e, n) => {
+  const o = [t], r = [];
+  for (; o.length; ) {
+    const s = o.shift();
+    s.namespaceUri === e && s.localName === n ? r.push(s) : o.unshift(...U(s));
+  }
+  return r;
+};
+function dt(t) {
+  const e = M(t).root;
+  if (e.namespaceUri !== X || e.localName !== "dataModel") throw new Error("对象没有 SmartArt 数据模型");
+  const n = E($(e, "ptLst"), "pt"), o = E($(e, "cxnLst"), "cxn"), r = x(n.find((a) => x(a, "type") === "doc") ?? null, "modelId");
+  return n.filter((a) => !x(a, "type") || x(a, "type") === "node").map((a) => {
+    const i = x(a, "modelId");
+    if (!i) throw new Error("SmartArt 节点缺少身份");
+    const d = o.filter((p) => (!x(p, "type") || x(p, "type") === "parOf") && x(p, "destId") === i);
+    if (d.length > 1) throw new Error("SmartArt 节点有多个父节点");
+    const h = x(d[0] ?? null, "srcId"), u = $(a, "t");
+    return {
+      id: i,
+      parentId: h && h !== r ? h : null,
+      text: u ? Nt(u, O, "p").map((p) => Nt(p, O, "t").map(Ft).join("")).join(`
+`) : "",
+      order: Number(x(d[0] ?? null, "srcOrd") ?? 0)
+    };
+  }).sort((a, i) => a.order - i.order).map(({ order: a, ...i }) => i);
+}
+function mt(t) {
+  if (fe(t, "SmartArt 节点"), !t.length || t.length > 1e3) throw new Error("SmartArt 需要 1–1000 个节点");
+  const e = /* @__PURE__ */ new Set();
+  for (const r of t) {
+    pe(r, ["id", "parentId", "text"], "SmartArt 节点");
+    const s = r;
+    if (typeof s.id != "string" || !s.id || s.id.length > 128 || e.has(s.id) || /[\u0000-\u001f\ud800-\udfff]/u.test(s.id)) throw new Error("SmartArt 节点身份无效");
+    if (e.add(s.id), s.parentId !== null && typeof s.parentId != "string") throw new Error("SmartArt 父节点身份无效");
+    if (typeof s.text != "string" || s.text.length > 32767 || /[\u0000-\u0008\u000b\u000c\u000e-\u001f\ud800-\udfff\ufffe\uffff]/u.test(s.text)) throw new Error("SmartArt 文字无效");
+  }
+  const n = t, o = new Map(n.map((r) => [r.id, r]));
+  for (const r of n) {
+    let s = r.parentId;
+    const a = /* @__PURE__ */ new Set([r.id]);
+    for (; s !== null; ) {
+      if (!e.has(s) || a.has(s) || a.size > 12) throw new Error("SmartArt 父子关系存在环、缺失或层级过深");
+      a.add(s), s = o.get(s).parentId;
+    }
+  }
+  return structuredClone(n);
+}
+const _ = (t) => {
+  const e = [...Zt(new TextEncoder().encode(t)).slice(0, 16)].map((n) => n.toString(16).padStart(2, "0")).join("");
+  return `{${e.slice(0, 8)}-${e.slice(8, 12)}-${e.slice(12, 16)}-${e.slice(16, 20)}-${e.slice(20)}}`.toUpperCase();
+}, z = (t, e, n = []) => {
+  const o = A(`dgm:${e}`, { attributes: [["xmlns:dgm", X], ...n] });
+  return b(t, o, $(t, "extLst")), o;
+};
+function we(t, e) {
+  const n = $(t, "t"), o = n ? Q(n, t) : A("dgm:t", { attributes: [["xmlns:dgm", X], ["xmlns:a", O]] }), r = n && Nt(n, O, "rPr")[0];
+  for (const s of U(o).filter((a) => a.namespaceUri === O && a.localName === "p")) K(o, s);
+  U(o).some((s) => s.localName === "bodyPr" && s.namespaceUri === O) || b(o, A("a:bodyPr", { attributes: [["xmlns:a", O]] }), o.children[0] ?? null);
+  for (const s of e.split(`
+`)) {
+    const a = A("a:p", { attributes: [["xmlns:a", O]] }), i = A("a:r");
+    b(o, a), b(a, i), r && b(i, Q(r, i));
+    const d = A("a:t", { attributes: [["xml:space", "preserve"]] });
+    b(i, d), b(d, Kt(s));
+  }
+  n && K(t, n), b(t, o, $(t, "extLst"));
+}
+function ut(t, e) {
+  const n = M(t), o = n.root, r = $(o, "ptLst"), s = $(o, "cxnLst");
+  if (!r || !s) throw new Error("SmartArt 缺少点或连接列表");
+  const a = new Map(E(r, "pt").map((c) => [x(c, "modelId"), Q(c, r)])), i = new Map(dt(t).map((c) => [c.id, c.text])), d = E(r, "pt").find((c) => x(c, "type") === "doc"), h = x(d ?? null, "modelId") ?? _("document"), u = /* @__PURE__ */ new Set([h]);
+  for (const c of e) {
+    if (!a.has(c.id) && !/^\{[\da-f]{8}(?:-[\da-f]{4}){3}-[\da-f]{12}\}$/i.test(c.id) && !/^\d+$/.test(c.id)) throw new Error("新增 SmartArt 节点身份需要 GUID 或整数");
+    for (const m of [c.id, _(`parent:${c.id}`), _(`sibling:${c.id}`)]) {
+      if (u.has(m)) throw new Error("SmartArt 内容节点与过渡节点身份冲突");
+      u.add(m);
+    }
+  }
+  for (const c of E(r, "pt")) c !== d && K(r, c);
+  if (!d) {
+    const c = z(r, "pt", [["modelId", h], ["type", "doc"]]);
+    z(c, "prSet"), z(c, "spPr");
+  }
+  for (const c of E(s, "cxn")) K(s, c);
+  const p = /* @__PURE__ */ new Map();
+  for (const c of e) {
+    const m = a.get(c.id), l = m ?? z(r, "pt", [["modelId", c.id]]);
+    m ? b(r, l, $(r, "extLst")) : (z(l, "prSet"), z(l, "spPr")), F(l, "type", "node"), (!m || i.get(c.id) !== c.text) && we(l, c.text);
+    const f = _(`connection:${c.id}`), y = _(`parent:${c.id}`), j = _(`sibling:${c.id}`);
+    for (const [N, I] of [[y, "parTrans"], [j, "sibTrans"]]) {
+      const g = z(r, "pt", [["modelId", N], ["type", I], ["cxnId", f]]);
+      z(g, "prSet"), z(g, "spPr");
+    }
+    const S = c.parentId ?? h, P = p.get(S) ?? 0;
+    p.set(S, P + 1), z(s, "cxn", [
+      ["modelId", f],
+      ["type", "parOf"],
+      ["srcId", S],
+      ["destId", c.id],
+      ["srcOrd", String(P)],
+      ["destOrd", "0"],
+      ["parTransId", y],
+      ["sibTransId", j]
+    ]);
+  }
+  return Qt(n);
+}
+const xe = /[A-Za-z]|[-+]?(?:\d*\.?\d+)(?:e[-+]?\d+)?/gi;
+function H(t, e) {
+  const n = Math.round(t * 9525);
+  if (!Number.isSafeInteger(n)) throw new Error(`自定义几何 ${e} 超出 OOXML 安全整数范围`);
+  return String(n);
+}
+function J(t, e, n) {
+  const o = Number(t[e]), r = Number(t[e + 1]);
+  if (!Number.isFinite(o) || !Number.isFinite(r)) throw new Error(`自定义几何 ${n} 坐标无效`);
+  return [o, r];
+}
+const pt = ([t, e], n) => `<a:pt x="${H(t, `${n}.x`)}" y="${H(e, `${n}.y`)}"/>`;
+function kt(t, e) {
+  const n = Math.round(t * 180 * 6e4 / Math.PI);
+  if (!Number.isSafeInteger(n)) throw new Error(`自定义几何 ${e} 角度无效`);
+  return String(n);
+}
+function ye(t, e, n) {
+  if (!n) throw new Error("生成保存的自定义圆弧缺少起点");
+  let o = Math.abs(Number(t[e])), r = Math.abs(Number(t[e + 1]));
+  const s = Number(t[e + 2]), a = Number(t[e + 3]), i = Number(t[e + 4]), d = J(t, e + 5, "A");
+  if (![o, r, s, a, i].every(Number.isFinite) || a !== 0 && a !== 1 || i !== 0 && i !== 1)
+    throw new Error("自定义几何 A 参数无效");
+  if (Math.abs(s) > 1e-9) throw new Error("生成保存不支持旋转椭圆的自定义圆弧");
+  if (o === 0 || r === 0)
+    return { markup: `<a:lnTo>${pt(d, "A")}</a:lnTo>`, target: d };
+  const [h, u] = n, [p, c] = d;
+  if (h === p && u === c) return { markup: "", target: d };
+  const m = (h - p) / 2, l = (u - c) / 2, f = m * m / (o * o) + l * l / (r * r);
+  if (f > 1) {
+    const C = Math.sqrt(f);
+    o *= C, r *= C;
+  }
+  const y = o * o, j = r * r, S = y * l * l + j * m * m, P = Math.max(0, y * j - S), I = S === 0 ? 0 : (a === i ? -1 : 1) * Math.sqrt(P / S), g = (h + p) / 2 + I * (o * l / r), v = (u + c) / 2 - I * (r * m / o), W = Math.atan2((u - v) / r, (h - g) / o);
+  let k = Math.atan2((c - v) / r, (p - g) / o) - W;
+  return i === 1 && k < 0 && (k += Math.PI * 2), i === 0 && k > 0 && (k -= Math.PI * 2), {
+    markup: `<a:arcTo wR="${H(o, "A.rx")}" hR="${H(r, "A.ry")}" stAng="${kt(W, "A.start")}" swAng="${kt(k, "A.sweep")}"/>`,
+    target: d
+  };
+}
+function be(t, e, n, o) {
+  const r = t.match(xe) ?? [], s = [];
+  let a = 0, i = null, d = null;
+  for (; a < r.length; ) {
+    const p = r[a++];
+    if (p === "Z" || p === "z") {
+      s.push("<a:close/>"), i = d;
+      continue;
+    }
+    if (p === "M" || p === "L") {
+      const c = J(r, a, p);
+      a += 2;
+      const m = p === "M" ? "moveTo" : "lnTo";
+      s.push(`<a:${m}>${pt(c, p)}</a:${m}>`), i = c, p === "M" && (d = c);
+      continue;
+    }
+    if (p === "C") {
+      const c = [
+        J(r, a, "C1"),
+        J(r, a + 2, "C2"),
+        J(r, a + 4, "C3")
+      ];
+      a += 6, s.push(`<a:cubicBezTo>${c.map((m, l) => pt(m, `C${l + 1}`)).join("")}</a:cubicBezTo>`), i = c[2];
+      continue;
+    }
+    if (p === "Q") {
+      const c = [J(r, a, "Q1"), J(r, a + 2, "Q2")];
+      a += 4, s.push(`<a:quadBezTo>${c.map((m, l) => pt(m, `Q${l + 1}`)).join("")}</a:quadBezTo>`), i = c[1];
+      continue;
+    }
+    if (p === "A") {
+      const c = ye(r, a, i);
+      a += 7, c.markup && s.push(c.markup), i = c.target;
+      continue;
+    }
+    throw new Error(`生成保存不支持自定义路径命令：${p}`);
+  }
+  if (!s.length) throw new Error("生成保存的自定义路径为空");
+  const h = H(e, "width"), u = H(n, "height");
+  return `<a:custGeom><a:avLst/><a:gdLst/><a:ahLst/><a:cxnLst/><a:rect l="0" t="0" r="r" b="b"/>
+<a:pathLst><a:path w="${h}" h="${u}" fill="${o ? "none" : "norm"}" stroke="1">${s.join("")}</a:path></a:pathLst></a:custGeom>`;
+}
+const Ct = (t) => t.replace(/&/g, "&amp;").replace(/</g, "&lt;").replace(/"/g, "&quot;"), ot = (t) => String(Math.round(t * 9525)), Xt = (t) => t.startsWith("#") ? t.slice(1) : t.match(/[\d.]+/g).slice(0, 3).map((e) => Math.round(Number(e)).toString(16).padStart(2, "0")).join(""), Rt = (t) => `<a:solidFill><a:srgbClr val="${Xt(t)}"/></a:solidFill>`;
+function Se(t, e) {
+  const n = A("dsp:txBody", { attributes: [["xmlns:dsp", G], ["xmlns:a", O]] });
+  for (const r of t.children) b(n, r.type === "element" ? Q(r, n) : Ht(r));
+  let o = U(n).find((r) => r.namespaceUri === O && r.localName === "bodyPr");
+  return o || (o = A("a:bodyPr"), b(n, o, n.children[0] ?? null)), F(o, "anchor", "ctr"), U(n).filter((r) => r.namespaceUri === O && r.localName === "p").forEach((r, s) => {
+    let a = $(r, "pPr");
+    a || (a = A("a:pPr"), b(r, a, r.children[0] ?? null)), F(a, "algn", "ctr");
+    const i = e.paragraphs[s];
+    i && E(r).filter((d) => ["r", "fld", "br"].includes(d.localName)).forEach((d, h) => {
+      const u = i.runs[h];
+      if (!u) return;
+      let p = $(d, "rPr");
+      p || (p = A("a:rPr"), b(d, p, d.children[0] ?? null)), F(p, "sz", String(Math.round(u.size * 75))), F(p, "b", u.b ? "1" : "0"), F(p, "i", u.i ? "1" : "0");
+      const c = (m) => E(m).some((l) => l.localName.endsWith("Fill"));
+      if (!c(p) && !c($(a, "defRPr"))) {
+        const m = M(`<a:solidFill xmlns:a="${O}"><a:srgbClr val="${Xt(u.color)}"/></a:solidFill>`).root;
+        Mt(p, Q(m, p));
+      }
+      for (const [m, l] of ["latin", "ea", "cs"].entries()) {
+        if ($(p, l) || !u.fonts.length) continue;
+        const f = A(`a:${l}`, { attributes: [["typeface", u.fonts[m] ?? u.fonts[0]]] });
+        Mt(p, f);
+      }
+    });
+  }), n;
+}
+function $e(t, e, n, o) {
+  var c;
+  const r = M(t).root, s = $(r, "ptLst"), a = M(`<dsp:drawing xmlns:dsp="${G}" xmlns:a="${O}"><dsp:spTree><dsp:nvGrpSpPr><dsp:cNvPr id="0" name=""/><dsp:cNvGrpSpPr/></dsp:nvGrpSpPr><dsp:grpSpPr/></dsp:spTree></dsp:drawing>`), i = $(a.root, "spTree"), d = [], h = (m) => {
+    const l = o.filter((f) => f.parentId === m);
+    d.push(...l.map((f) => f.id));
+    for (const f of l) h(f.id);
+  };
+  for (const m of o.filter((l) => l.parentId === null)) h(m.id);
+  let u = 0, p = 0;
+  for (const [m, l] of e.entries()) {
+    if (l.kind !== "shape" || !l.path) throw new Error("SmartArt 布局输出不是原生形状");
+    const f = l.name === "SmartArt 连线" ? _(`parent:${d[p++]}`) : n[u++], y = ((c = l.fill) == null ? void 0 : c.type) === "solid" ? Rt(l.fill.color) : "<a:noFill/>", j = l.stroke ? `<a:ln w="${ot(l.stroke.width)}">${Rt(l.stroke.color)}</a:ln>` : "<a:ln><a:noFill/></a:ln>", S = M(`<dsp:sp xmlns:dsp="${G}" xmlns:a="${O}" modelId="${Ct(f)}"><dsp:nvSpPr><dsp:cNvPr id="${m + 1}" name="${Ct(l.name ?? "")}"/><dsp:cNvSpPr/></dsp:nvSpPr><dsp:spPr><a:xfrm><a:off x="${ot(l.x)}" y="${ot(l.y)}"/><a:ext cx="${ot(l.w)}" cy="${ot(l.h)}"/></a:xfrm>${be(l.path, l.w, l.h, !!l.openGeom)}${y}${j}</dsp:spPr></dsp:sp>`).root, P = E(s, "pt").find((I) => x(I, "modelId") === f), N = P && $(P, "t");
+    N && l.text && b(S, Se(N, l.text)), b(i, Q(S, i));
+  }
+  return st(a);
+}
+const Ne = "http://schemas.openxmlformats.org/package/2006/relationships", lt = "http://schemas.microsoft.com/office/2007/relationships/diagramDrawing", ht = (t, e) => {
+  var n, o, r;
+  return (r = (o = (n = t.elements[e]) == null ? void 0 : n.ovr.extensions) == null ? void 0 : o.smartart) == null ? void 0 : r.value;
+};
+function Lt(t, e, n, o, r = !1) {
+  var p, c, m;
+  const s = new Set([...n].filter((l) => l.startsWith("ppt/diagrams/") && l.includes("/web-ppt-drawing-")));
+  for (const l of s)
+    o[l] = null, n.delete(l);
+  const a = "[Content_Types].xml";
+  let i;
+  const d = () => {
+    if (!i) {
+      i = M(o[a] ?? t.package.parts[a]);
+      for (const l of E(i.root, "Override")) s.has((x(l, "PartName") ?? "").slice(1)) && K(i.root, l);
+    }
+    return i;
+  }, h = /* @__PURE__ */ new Map(), u = /* @__PURE__ */ new Map();
+  for (const l of Object.values(t.elements)) {
+    const f = Et(t, l.id, X, "dm");
+    if (!f) continue;
+    const y = ht(t, l.id), j = !!t.saveState.baselines[f.part];
+    if (!y && !j && !r) continue;
+    let S = l.parent;
+    for (; t.elements[S]; ) S = t.elements[S].parent;
+    const P = r ? `ppt/slides/slide${t.slideOrder.indexOf(S) + 1}.xml` : f.hostPart, N = yt(P), I = R(t, N), g = h.get(N) ?? M(o[N] ?? I ?? `<Relationships xmlns="${Ne}"/>`);
+    h.set(N, g), I && !r && (e[N] ?? (e[N] = I));
+    for (const w of E(g.root, "Relationship")) {
+      const q = x(w, "Target") ?? "";
+      [...s].some((rt) => q === nt(P, rt)) && K(g.root, w);
+    }
+    if (r || (e[p = f.part] ?? (e[p] = R(t, f.part))), !y && !r) {
+      o[f.part] = e[f.part];
+      continue;
+    }
+    const v = y ? JSON.parse(y) : dt(f.xml), W = y ?? JSON.stringify(v), L = u.get(f.part);
+    if (L) {
+      if (L.value !== W) throw new Error("共享 SmartArt 不能设置不同结构");
+      const w = E(g.root, "Relationship").find((q) => x(q, "Id") === L.rid);
+      if (w) {
+        if (x(w, "Type") !== lt || x(w, "Target") !== nt(P, L.drawing)) throw new Error("共享 SmartArt 绘图关系身份冲突");
+        continue;
+      }
+      b(g.root, A("Relationship", { attributes: [["Id", L.rid], ["Type", lt], ["Target", nt(P, L.drawing)]] }));
+      continue;
+    }
+    const k = (w) => w ? new TextDecoder().decode(R(t, w)) : void 0, C = vt(t, f.hostPart), at = M(f.xml).root, B = E($(at, "extLst"), "ext").flatMap((w) => U(w)).find((w) => w.namespaceUri === G && w.localName === "dataModelExt"), Z = ((c = C[x(B ?? null, "relId") ?? ""]) == null ? void 0 : c.target) ?? ((m = Object.values(C).find((w) => w.type === lt)) == null ? void 0 : m.target);
+    if (!y && !Z) continue;
+    const wt = y ? ut(f.xml, v) : f.xml, At = Bt(t, l.id), Pt = Jt(wt, k(f.references.lo), k(f.references.cs), At.w, At.h, f.context), it = _(f.part).replace(/[^\da-f]/gi, "").slice(0, 12).toLowerCase();
+    let D = `ppt/diagrams/web-ppt-drawing-${it}.xml`, _t = 1;
+    for (; R(t, D) && !s.has(D); ) D = `ppt/diagrams/web-ppt-drawing-${it}-${_t++}.xml`;
+    let V = `webPptSmartArt${it}`, Gt = 1;
+    for (; E(g.root, "Relationship").some((w) => x(w, "Id") === V); ) V = `webPptSmartArt${it}_${Gt++}`;
+    b(g.root, A("Relationship", { attributes: [["Id", V], ["Type", lt], ["Target", nt(P, D)]] }));
+    const xt = M(wt);
+    let Y = $(xt.root, "extLst");
+    Y || (Y = A("dgm:extLst", { attributes: [["xmlns:dgm", X]] }), b(xt.root, Y));
+    let tt = E(Y, "ext").find((w) => x(w, "uri") === G);
+    tt || (tt = A("dgm:ext", { attributes: [["xmlns:dgm", X], ["uri", G]] }), b(Y, tt));
+    let et = U(tt).find((w) => w.namespaceUri === G && w.localName === "dataModelExt");
+    et || (et = A("dsp:dataModelExt", { attributes: [["xmlns:dsp", G]] }), b(tt, et)), F(et, "relId", V), F(et, "minVer", X);
+    const Tt = st(xt);
+    o[f.part] = Tt, o[D] = !y && Z ? R(t, Z) : $e(wt, Pt.elements, Pt.nodes, v), n.add(D);
+    const It = !y && Z ? Z : f.part, Ot = R(t, yt(It));
+    if (Ot) {
+      const w = M(Ot);
+      for (const rt of E(w.root, "Relationship")) x(rt, "TargetMode") !== "External" && F(rt, "Target", nt(D, de(It, x(rt, "Target"))));
+      const q = yt(D);
+      o[q] = st(w), n.add(q);
+    }
+    u.set(f.part, { value: W, xml: Tt, drawing: D, rid: V });
+    const Wt = d();
+    b(Wt.root, A("Override", { attributes: [["PartName", `/${D}`], ["ContentType", "application/vnd.ms-office.drawingml.diagramDrawing+xml"]] }));
+  }
+  s.size && !i && d();
+  for (const [l, f] of h) o[l] = st(f);
+  i && (o[a] = st(i));
+}
+const ft = "smartart", gt = (t, e) => {
+  const n = Et(t, e, X, "dm");
+  if (!n) throw new Error("对象不是 SmartArt");
+  return n;
+};
+function Dt(t, e) {
+  const n = ht(t, e);
+  return n ? mt(JSON.parse(n)) : dt(gt(t, e).xml);
+}
+function ve(t, e) {
+  if (e.path[0] !== "elements" || e.path.length !== 6 || e.path[5] !== "value") throw new Error("SmartArt 补丁路径无效");
+  const n = gt(t, e.path[1]);
+  if (e.op === "set") {
+    if (typeof e.value != "string" || e.value.length > 1e6) throw new Error("SmartArt 补丁值无效");
+    ut(n.xml, mt(JSON.parse(e.value)));
+  }
+}
+function Ee(t, e, n) {
+  if (t.meta.readonly) throw new Error("文稿只读");
+  const o = gt(t, e.id), r = ht(t, e.id);
+  let s = e.payload === null ? void 0 : JSON.stringify(mt(e.payload));
+  s === JSON.stringify(dt(o.xml)) && (s = void 0), s !== void 0 && ut(o.xml, JSON.parse(s));
+  const a = ["elements", e.id, "ovr", "extensions", ft, "value"];
+  if (r === s) return { forward: [], inverse: [] };
+  const i = (d) => d === void 0 ? { op: "del", path: a, origin: n } : { op: "set", path: a, value: d, origin: n };
+  return { forward: [i(s)], inverse: [i(r)] };
+}
+ge(ft, {
+  command: Ee,
+  validatePatch: ve,
+  project(t, e, n) {
+    const o = ht(t, e);
+    if (!o || n.kind !== "group") return n;
+    const r = gt(t, e), s = ut(r.xml, mt(JSON.parse(o))), a = (i) => i ? new TextDecoder().decode(R(t, i)) : void 0;
+    return { ...n, children: qt(s, a(r.references.lo), a(r.references.cs), n.w, n.h, r.context) };
+  },
+  materializePackage: Lt,
+  generateParts(t, e) {
+    const n = { ...e };
+    Lt(t, {}, /* @__PURE__ */ new Set(), n, !0);
+    for (const [o, r] of Object.entries(n))
+      r ? e[o] = r : delete e[o];
+  }
+});
+function Oe(t) {
+  return Object.values(t.elements).filter((e) => Et(t, e.id, X, "dm")).map((e) => ({ id: e.id, name: e.src.name ?? "SmartArt" }));
+}
+function Me(t) {
+  const e = (o, r) => {
+    const s = Dt(t.doc, o);
+    r(s), t.exec({ type: "Extension", namespace: ft, id: o, payload: s });
+  }, n = (o, r) => {
+    const s = o.find((a) => a.id === r);
+    if (!s) throw new Error("SmartArt 节点不存在");
+    return s;
+  };
+  return {
+    query: (o) => Dt(t.doc, o),
+    setText(o, r, s) {
+      e(o, (a) => {
+        n(a, r).text = s;
+      });
+    },
+    addNode(o, r, s, a = `{${crypto.randomUUID().toUpperCase()}}`) {
+      return e(o, (i) => {
+        i.push({ id: a, parentId: r, text: s });
+      }), a;
+    },
+    removeNode(o, r) {
+      e(o, (s) => {
+        n(s, r);
+        const a = /* @__PURE__ */ new Set([r]);
+        for (let i = !0; i; ) {
+          i = !1;
+          for (const d of s) d.parentId && a.has(d.parentId) && !a.has(d.id) && (a.add(d.id), i = !0);
+        }
+        for (let i = s.length - 1; i >= 0; i--) a.has(s[i].id) && s.splice(i, 1);
+      });
+    },
+    moveNode(o, r, s, a) {
+      e(o, (i) => {
+        const d = n(i, r);
+        if (d.parentId = s, a === r) return;
+        i.splice(i.indexOf(d), 1);
+        const h = a ? n(i, a) : void 0;
+        if (h && h.parentId !== s) throw new Error("SmartArt 排序目标不是同级节点");
+        i.splice(h ? i.indexOf(h) : i.length, 0, d);
+      });
+    },
+    reset(o) {
+      t.exec({ type: "Extension", namespace: ft, id: o, payload: null });
+    }
+  };
+}
+export {
+  Me as createSmartArtEditor,
+  Oe as listEditableSmartArt,
+  Dt as querySmartArt
+};

package/dist/source-retention.d.ts

@@ -0,0 +1,7 @@
+import type { EditDoc, ElementRecord, SlideRecord } from './types';
+export declare function insertionPackageTargets(record: ElementRecord | null): string[];
+/** 命令、协同和恢复都在结构补丁落模前保留依赖，不能依赖本地命令的准备过程。 */
+export declare function retainInsertionSources(doc: EditDoc, tree: {
+    records: Readonly<Record<string, ElementRecord | null>>;
+    slide?: SlideRecord;
+}): void;