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

package/dist/lint.js

@@ -0,0 +1,659 @@
+import { findPlaceholderByIdentity as ze, placeGroupChild as Ue, collectFonts as Ge, readImageMetadata as Je, layoutText as Oe } from "@web-ppt/core";
+import { toSlide as Xe, sectionOfSlide as Ke, querySelectionPane as Qe, effectiveElement as Ve, elementWorldBounds as Ze, queryElementAltText as et, renderedElement as tt, sourcePartBytes as it, sourceAsset as _e } from "@web-ppt/edit-core";
+import { L as k, p as nt, f as rt, a as st, b as at, x as de, c as V, d as me, e as ge, g as ot, w as Se } from "./query-BHLjWjnu.js";
+function je(n, e, t = 0, i = n.length - 1, s = lt) {
+  for (; i > t; ) {
+    if (i - t > 600) {
+      const l = i - t + 1, h = e - t + 1, f = Math.log(l), w = 0.5 * Math.exp(2 * f / 3), y = 0.5 * Math.sqrt(f * w * (l - w) / l) * (h - l / 2 < 0 ? -1 : 1), X = Math.max(t, Math.floor(e - h * w / l + y)), E = Math.min(i, Math.floor(e + (l - h) * w / l + y));
+      je(n, e, X, E, s);
+    }
+    const r = n[e];
+    let a = t, o = i;
+    for (le(n, t, e), s(n[i], r) > 0 && le(n, t, i); a < o; ) {
+      for (le(n, a, o), a++, o--; s(n[a], r) < 0; ) a++;
+      for (; s(n[o], r) > 0; ) o--;
+    }
+    s(n[t], r) === 0 ? le(n, t, o) : (o++, le(n, o, i)), o <= e && (t = o + 1), e <= o && (i = o - 1);
+  }
+}
+function le(n, e, t) {
+  const i = n[e];
+  n[e] = n[t], n[t] = i;
+}
+function lt(n, e) {
+  return n < e ? -1 : n > e ? 1 : 0;
+}
+class Pe {
+  constructor(e = 9) {
+    this._maxEntries = Math.max(4, e), this._minEntries = Math.max(2, Math.ceil(this._maxEntries * 0.4)), this.clear();
+  }
+  all() {
+    return this._all(this.data, []);
+  }
+  search(e) {
+    let t = this.data;
+    const i = [];
+    if (!ue(e, t)) return i;
+    const s = this.toBBox, r = [];
+    for (; t; ) {
+      for (let a = 0; a < t.children.length; a++) {
+        const o = t.children[a], l = t.leaf ? s(o) : o;
+        ue(e, l) && (t.leaf ? i.push(o) : Me(e, l) ? this._all(o, i) : r.push(o));
+      }
+      t = r.pop();
+    }
+    return i;
+  }
+  collides(e) {
+    let t = this.data;
+    if (!ue(e, t)) return !1;
+    const i = [];
+    for (; t; ) {
+      for (let s = 0; s < t.children.length; s++) {
+        const r = t.children[s], a = t.leaf ? this.toBBox(r) : r;
+        if (ue(e, a)) {
+          if (t.leaf || Me(e, a)) return !0;
+          i.push(r);
+        }
+      }
+      t = i.pop();
+    }
+    return !1;
+  }
+  load(e) {
+    if (!(e && e.length)) return this;
+    if (e.length < this._minEntries) {
+      for (let i = 0; i < e.length; i++)
+        this.insert(e[i]);
+      return this;
+    }
+    let t = this._build(e.slice(), 0, e.length - 1, 0);
+    if (!this.data.children.length)
+      this.data = t;
+    else if (this.data.height === t.height)
+      this._splitRoot(this.data, t);
+    else {
+      if (this.data.height < t.height) {
+        const i = this.data;
+        this.data = t, t = i;
+      }
+      this._insert(t, this.data.height - t.height - 1, !0);
+    }
+    return this;
+  }
+  insert(e) {
+    return e && this._insert(e, this.data.height - 1), this;
+  }
+  clear() {
+    return this.data = Z([]), this;
+  }
+  remove(e, t) {
+    if (!e) return this;
+    let i = this.data;
+    const s = this.toBBox(e), r = [], a = [];
+    let o, l, h;
+    for (; i || r.length; ) {
+      if (i || (i = r.pop(), l = r[r.length - 1], o = a.pop(), h = !0), i.leaf) {
+        const f = ht(e, i.children, t);
+        if (f !== -1)
+          return i.children.splice(f, 1), r.push(i), this._condense(r), this;
+      }
+      !h && !i.leaf && Me(i, s) ? (r.push(i), a.push(o), o = 0, l = i, i = i.children[0]) : l ? (o++, i = l.children[o], h = !1) : i = null;
+    }
+    return this;
+  }
+  toBBox(e) {
+    return e;
+  }
+  compareMinX(e, t) {
+    return e.minX - t.minX;
+  }
+  compareMinY(e, t) {
+    return e.minY - t.minY;
+  }
+  toJSON() {
+    return this.data;
+  }
+  fromJSON(e) {
+    return this.data = e, this;
+  }
+  _all(e, t) {
+    const i = [];
+    for (; e; )
+      e.leaf ? t.push(...e.children) : i.push(...e.children), e = i.pop();
+    return t;
+  }
+  _build(e, t, i, s) {
+    const r = i - t + 1;
+    let a = this._maxEntries, o;
+    if (r <= a)
+      return o = Z(e.slice(t, i + 1)), Q(o, this.toBBox), o;
+    s || (s = Math.ceil(Math.log(r) / Math.log(a)), a = Math.ceil(r / Math.pow(a, s - 1))), o = Z([]), o.leaf = !1, o.height = s;
+    const l = Math.ceil(r / a), h = l * Math.ceil(Math.sqrt(a));
+    $e(e, t, i, h, this.compareMinX);
+    for (let f = t; f <= i; f += h) {
+      const w = Math.min(f + h - 1, i);
+      $e(e, f, w, l, this.compareMinY);
+      for (let y = f; y <= w; y += l) {
+        const X = Math.min(y + l - 1, w);
+        o.children.push(this._build(e, y, X, s - 1));
+      }
+    }
+    return Q(o, this.toBBox), o;
+  }
+  _chooseSubtree(e, t, i, s) {
+    for (; s.push(t), !(t.leaf || s.length - 1 === i); ) {
+      let r = 1 / 0, a = 1 / 0, o;
+      for (let l = 0; l < t.children.length; l++) {
+        const h = t.children[l], f = ve(h), w = mt(e, h) - f;
+        w < a ? (a = w, r = f < r ? f : r, o = h) : w === a && f < r && (r = f, o = h);
+      }
+      t = o || t.children[0];
+    }
+    return t;
+  }
+  _insert(e, t, i) {
+    const s = i ? e : this.toBBox(e), r = [], a = this._chooseSubtree(s, this.data, t, r);
+    for (a.children.push(e), ce(a, s); t >= 0 && r[t].children.length > this._maxEntries; )
+      this._split(r, t), t--;
+    this._adjustParentBBoxes(s, r, t);
+  }
+  // split overflowed node into two
+  _split(e, t) {
+    const i = e[t], s = i.children.length, r = this._minEntries;
+    this._chooseSplitAxis(i, r, s);
+    const a = this._chooseSplitIndex(i, r, s), o = Z(i.children.splice(a, i.children.length - a));
+    o.height = i.height, o.leaf = i.leaf, Q(i, this.toBBox), Q(o, this.toBBox), t ? e[t - 1].children.push(o) : this._splitRoot(i, o);
+  }
+  _splitRoot(e, t) {
+    this.data = Z([e, t]), this.data.height = e.height + 1, this.data.leaf = !1, Q(this.data, this.toBBox);
+  }
+  _chooseSplitIndex(e, t, i) {
+    let s, r = 1 / 0, a = 1 / 0;
+    for (let o = t; o <= i - t; o++) {
+      const l = he(e, 0, o, this.toBBox), h = he(e, o, i, this.toBBox), f = ft(l, h), w = ve(l) + ve(h);
+      f < r ? (r = f, s = o, a = w < a ? w : a) : f === r && w < a && (a = w, s = o);
+    }
+    return s || i - t;
+  }
+  // sorts node children by the best axis for split
+  _chooseSplitAxis(e, t, i) {
+    const s = e.leaf ? this.compareMinX : ct, r = e.leaf ? this.compareMinY : dt, a = this._allDistMargin(e, t, i, s), o = this._allDistMargin(e, t, i, r);
+    a < o && e.children.sort(s);
+  }
+  // total margin of all possible split distributions where each node is at least m full
+  _allDistMargin(e, t, i, s) {
+    e.children.sort(s);
+    const r = this.toBBox, a = he(e, 0, t, r), o = he(e, i - t, i, r);
+    let l = fe(a) + fe(o);
+    for (let h = t; h < i - t; h++) {
+      const f = e.children[h];
+      ce(a, e.leaf ? r(f) : f), l += fe(a);
+    }
+    for (let h = i - t - 1; h >= t; h--) {
+      const f = e.children[h];
+      ce(o, e.leaf ? r(f) : f), l += fe(o);
+    }
+    return l;
+  }
+  _adjustParentBBoxes(e, t, i) {
+    for (let s = i; s >= 0; s--)
+      ce(t[s], e);
+  }
+  _condense(e) {
+    for (let t = e.length - 1, i; t >= 0; t--)
+      e[t].children.length === 0 ? t > 0 ? (i = e[t - 1].children, i.splice(i.indexOf(e[t]), 1)) : this.clear() : Q(e[t], this.toBBox);
+  }
+}
+function ht(n, e, t) {
+  if (!t) return e.indexOf(n);
+  for (let i = 0; i < e.length; i++)
+    if (t(n, e[i])) return i;
+  return -1;
+}
+function Q(n, e) {
+  he(n, 0, n.children.length, e, n);
+}
+function he(n, e, t, i, s) {
+  s || (s = Z(null)), s.minX = 1 / 0, s.minY = 1 / 0, s.maxX = -1 / 0, s.maxY = -1 / 0;
+  for (let r = e; r < t; r++) {
+    const a = n.children[r];
+    ce(s, n.leaf ? i(a) : a);
+  }
+  return s;
+}
+function ce(n, e) {
+  return n.minX = Math.min(n.minX, e.minX), n.minY = Math.min(n.minY, e.minY), n.maxX = Math.max(n.maxX, e.maxX), n.maxY = Math.max(n.maxY, e.maxY), n;
+}
+function ct(n, e) {
+  return n.minX - e.minX;
+}
+function dt(n, e) {
+  return n.minY - e.minY;
+}
+function ve(n) {
+  return (n.maxX - n.minX) * (n.maxY - n.minY);
+}
+function fe(n) {
+  return n.maxX - n.minX + (n.maxY - n.minY);
+}
+function mt(n, e) {
+  return (Math.max(e.maxX, n.maxX) - Math.min(e.minX, n.minX)) * (Math.max(e.maxY, n.maxY) - Math.min(e.minY, n.minY));
+}
+function ft(n, e) {
+  const t = Math.max(n.minX, e.minX), i = Math.max(n.minY, e.minY), s = Math.min(n.maxX, e.maxX), r = Math.min(n.maxY, e.maxY);
+  return Math.max(0, s - t) * Math.max(0, r - i);
+}
+function Me(n, e) {
+  return n.minX <= e.minX && n.minY <= e.minY && e.maxX <= n.maxX && e.maxY <= n.maxY;
+}
+function ue(n, e) {
+  return e.minX <= n.maxX && e.minY <= n.maxY && e.maxX >= n.minX && e.maxY >= n.minY;
+}
+function Z(n) {
+  return {
+    children: n,
+    height: 1,
+    leaf: !0,
+    minX: 1 / 0,
+    minY: 1 / 0,
+    maxX: -1 / 0,
+    maxY: -1 / 0
+  };
+}
+function $e(n, e, t, i, s) {
+  const r = [e, t];
+  for (; r.length; ) {
+    if (t = r.pop(), e = r.pop(), t - e <= i) continue;
+    const a = e + Math.ceil((t - e) / i / 2) * i;
+    je(n, a, e, t, s), r.push(e, a, a, t);
+  }
+}
+function ut(n, e) {
+  let t = n.elements[e];
+  const i = /* @__PURE__ */ new Set();
+  for (; t; ) {
+    if (i.has(t.id)) throw new Error(`元素父链成环：${t.id}`);
+    if (i.add(t.id), n.slides[t.parent]) return { kind: "slide", id: t.parent };
+    if (n.layouts[t.parent]) return { kind: "layout", id: t.parent };
+    if (n.masters[t.parent]) return { kind: "master", id: t.parent };
+    t = n.elements[t.parent];
+  }
+  throw new Error(`元素 ${e} 的父链没有画布根`);
+}
+class z extends Error {
+  constructor(e, t, i = null, s = null) {
+    super(t), this.reason = e, this.slideNumber = i, this.elementId = s, this.name = "DescribeError";
+  }
+}
+function Ce(n, e = !1) {
+  const t = (i, s) => ((i == null ? void 0 : i.paragraphs) ?? []).map((r) => {
+    var o;
+    const a = (o = r.editInfo) == null ? void 0 : o.autoNumbering;
+    return {
+      text: r.runs.map((l) => l.text).join(""),
+      level: r.lvl,
+      cell: s,
+      bullet: {
+        kind: r.bulletImage ? "image" : r.bullet !== null ? "text" : "none",
+        text: r.bullet,
+        numbering: a ? { type: a.scheme, startAt: a.startAt } : null
+      }
+    };
+  });
+  return n.kind === "shape" ? t(n.text, null) : n.kind === "group" && e ? n.children.flatMap((i) => Ce(i, !0)) : n.kind !== "table" ? [] : n.rows.flatMap((i, s) => i.cells.flatMap((r, a) => r.merged ? [] : t(r.text, { row: s, column: a })));
+}
+function pt(n, e, t) {
+  const i = n.elements[t].meta.ph;
+  if (!i) return null;
+  const s = n.layouts[n.slides[e].layoutId ?? ""], r = s ? n.masters[s.origin.masterPart] : void 0, a = (f, w) => ze(
+    f,
+    (y) => n.elements[y].meta.ph,
+    w
+  ), o = s ? a(s.children, i) : void 0, l = o ? n.elements[o].meta.ph : i, h = r ? a(r.children, l) : void 0;
+  return {
+    type: i.type,
+    index: i.idx ?? null,
+    layout: o ? { id: s.id, elementId: o } : null,
+    master: h ? { id: r.id, elementId: h } : null
+  };
+}
+function gt(n, e, t, i) {
+  const s = Xe(n, e), r = n.slides[e], a = n.layouts[r.layoutId ?? ""], o = a ? n.masters[a.origin.masterPart] : void 0, l = Ke(n, e), h = l ? n.sections.records[l] : null, f = Qe(n, e), w = f.filter((b) => b.parentId === null).reverse().map((b) => b.id), y = new Map(f.map((b) => [b.id, b])), X = [...(o == null ? void 0 : o.children) ?? [], ...(a == null ? void 0 : a.children) ?? []], E = [], S = (b, v, _, R, W) => {
+    var re;
+    const $ = n.elements[v];
+    if (!$ || _.includes(v))
+      throw new z("unaddressable-element", `页面 ${t} 元素 ${v} 缺少有效的无环编辑身份`, t, v);
+    const j = Ze(n, v);
+    if (!Object.values(j).every(Number.isFinite))
+      throw new z("invalid-geometry", `页面 ${t} 元素 ${v} 的包围盒必须为有限数值`, t, v);
+    const D = et(n, v), T = y.get(v), ee = [..._, v], te = R || (T == null ? void 0 : T.hidden) === !0 || $.meta.hiddenByUser === !0, ie = W || (T == null ? void 0 : T.locked) === !0 || $.meta.locked === !0 || $.meta.moveLocked === !0, ne = b.kind === "group" && ($.meta.editable === "frame" || ((re = b.editInfo) == null ? void 0 : re.editable) === "frame");
+    if (i == null || i(t, v, b), E.push({
+      id: v,
+      kind: b.kind,
+      name: (T == null ? void 0 : T.name) ?? b.name ?? "",
+      altText: { title: D.title, description: D.descr },
+      path: ee,
+      canvas: ut(n, v),
+      bounds: { x: j.left, y: j.top, width: j.right - j.left, height: j.bottom - j.top },
+      editable: $.meta.editable,
+      hidden: te,
+      locked: ie,
+      placeholder: pt(n, e, v),
+      paragraphs: Ce(b, ne)
+    }), b.kind === "group" && !ne) {
+      const se = $.children ?? [];
+      if (se.length !== b.children.length)
+        throw new z("unaddressable-element", `页面 ${t} 组合 ${v} 的投影后代与编辑记录数量不符`, t, v);
+      b.children.forEach((d, p) => S(d, se[p], ee, te, ie));
+    }
+  }, C = s.elements.length - w.length;
+  if (C < 0) throw new z("invalid-document", `页面 ${t} 的投影根数量小于编辑根数量`, t);
+  return s.elements.forEach((b, v) => {
+    var R;
+    let _ = w[v - C];
+    if (v < C) {
+      const W = (R = b.editInfo) == null ? void 0 : R.origin, $ = X.filter((j) => {
+        if (Ve(n, j) === b) return !0;
+        const D = n.elements[j].meta.origin;
+        return !!W && (D == null ? void 0 : D.part) === W.part && D.spid === W.spid;
+      });
+      if ($.length !== 1)
+        throw new z("unaddressable-element", `页面 ${t} 设计投影 ${b.name ?? v} 必须对应唯一编辑记录，实际 ${$.length} 个`, t);
+      _ = $[0];
+    }
+    S(b, _, [], !1, !1);
+  }), {
+    id: e,
+    number: t,
+    hidden: s.hidden === !0,
+    layout: a ? { id: a.id, name: a.name } : s.layoutName ? { id: "", name: s.layoutName } : null,
+    master: o ? { id: o.id, name: o.name } : null,
+    section: h ? { id: h.id, name: h.name } : null,
+    notes: s.notes ?? "",
+    elements: E
+  };
+}
+function xt(n, e) {
+  if (!n || !n.meta || !Number.isFinite(n.meta.width) || !Number.isFinite(n.meta.height) || n.meta.width <= 0 || n.meta.height <= 0 || !["pptx", "ppt"].includes(n.meta.source))
+    throw new z("invalid-document", "describe 要求尺寸为正有限数值、来源为 pptx/ppt 的 EditDoc");
+  const t = n.slideOrder.map((i, s) => {
+    try {
+      return gt(n, i, s + 1, e);
+    } catch (r) {
+      throw r instanceof z ? r : new z("invalid-document", `页面 ${s + 1}（${i}）读取失败：${r instanceof Error ? r.message : String(r)}`, s + 1);
+    }
+  });
+  return {
+    version: 1,
+    source: n.meta.source,
+    width: n.meta.width,
+    height: n.meta.height,
+    totalSlides: t.length,
+    totalElements: t.reduce((i, s) => i + s.elements.length, 0),
+    slides: t,
+    truncation: { reason: null, omittedSlides: 0, omittedElements: 0, next: null }
+  };
+}
+const pe = ["text-overflow", "element-overlap", "off-canvas", "low-contrast", "missing-font", "placeholder-prompt-left", "image-distorted"];
+function Te(n) {
+  return n.kind === "shape" ? n.text ? [{ body: n.text, width: n.w, height: n.h, fill: n.fill, cell: null }] : [] : n.kind === "group" ? n.children.flatMap((e) => Te(Ue(n, e))) : n.kind !== "table" ? [] : n.rows.flatMap((e, t) => e.cells.flatMap((i, s) => i.merged || !i.text ? [] : [{
+    body: { ...i.text, insets: i.margins ?? i.text.insets, anchor: i.vAlign ?? i.text.anchor, vert: i.vert ?? i.text.vert },
+    width: n.colWidths.slice(s, s + i.colSpan).reduce((r, a) => r + a, 0),
+    height: n.rows.slice(t, t + i.rowSpan).reduce((r, a) => r + a.height, 0),
+    fill: i.fill ?? null,
+    cell: { row: t, column: s }
+  }]));
+}
+function Fe(n) {
+  const e = /* @__PURE__ */ new Map(), t = xt(n, (r, a, o) => e.set(`${r}:${a}`, o)), i = /* @__PURE__ */ new Map(), s = n.slideOrder.map((r, a) => {
+    const o = new Set(t.slides[a].elements.filter((h) => h.hidden).map((h) => e.get(`${a + 1}:${h.id}`))), l = (h) => {
+      if (o.has(h)) return [];
+      const f = h.kind === "group" ? { ...h, children: h.children.flatMap(l) } : h;
+      return i.set(h, f), [f];
+    };
+    return { ...Xe(n, r), elements: Xe(n, r).elements.flatMap(l) };
+  });
+  return {
+    description: t,
+    slides: s,
+    elements: t.slides.map((r) => r.elements.map((a) => {
+      var w;
+      const o = e.get(`${r.number}:${a.id}`);
+      let l = tt(n, a.id);
+      const h = (y, X) => {
+        if (!X || y.kind !== X.kind) throw new k("invalid-document", "设计对象与页面投影不一致", r.number, a.id);
+        return y.kind === "shape" && X.kind === "shape" ? { ...y, text: X.text } : y.kind === "group" && X.kind === "group" ? { ...y, children: y.children.map((E, S) => h(E, X.children[S])) } : y.kind === "table" && X.kind === "table" ? { ...y, rows: y.rows.map((E, S) => ({
+          ...E,
+          cells: E.cells.map((C, b) => {
+            var _;
+            const v = (_ = X.rows[S]) == null ? void 0 : _.cells[b];
+            if (!v) throw new k("invalid-document", "表格投影单元格不一致", r.number, a.id);
+            return { ...C, text: v.text };
+          })
+        })) } : y;
+      };
+      a.canvas.kind !== "slide" && (l = h(l, o));
+      const f = l.kind !== "group" || a.editable === "frame" || ((w = l.editInfo) == null ? void 0 : w.editable) === "frame";
+      return { item: a, raw: o, visible: i.get(o) ?? o, rendered: l, units: f ? Te(l) : [] };
+    }))
+  };
+}
+function wt(n) {
+  const e = /* @__PURE__ */ new Map();
+  return (t) => {
+    var w;
+    const i = t.placeholder;
+    if (!i || ["dt", "sldNum", "ftr", "hdr"].includes(i.type)) return [];
+    const s = i.layout ?? i.master;
+    if (!s) return [];
+    const r = (w = n.elements[s.elementId]) == null ? void 0 : w.meta.origin, a = r && it(n, r.part);
+    if (!r || !a) throw new k("placeholder-source-unavailable", `占位符 ${t.id} 缺少版式提示来源`, null, t.id);
+    let o = e.get(r.part);
+    o || (o = nt(a), e.set(r.part, o));
+    const l = (y) => y.children.map((X) => X.type === "text" || X.type === "cdata" ? X.value : X.type === "element" ? l(X) : "").join(""), h = (y) => {
+      var X;
+      if (["sp", "pic", "graphicFrame"].includes(y.localName)) {
+        const E = rt(y, { localName: "cNvPr" });
+        if (E && Number((X = st(E, { localName: "id" })) == null ? void 0 : X.value) === r.spid) {
+          const S = at(y, { localName: "txBody" });
+          return S ? de(S, { localName: "p" }).map((C) => de(C).map((b) => b.localName === "br" ? `
+` : ["r", "fld"].includes(b.localName) ? de(b, { localName: "t" }).map(l).join("") : "").join("")).filter((C) => C.trim()) : [];
+        }
+      }
+      for (const E of de(y)) {
+        const S = h(E);
+        if (S) return S;
+      }
+      return null;
+    }, f = h(o.root);
+    if (!f) throw new k("placeholder-source-unavailable", `占位符 ${t.id} 的来源形状 ${r.part}#${r.spid} 不存在`, null, t.id);
+    return f;
+  };
+}
+const Ae = { overlapRatio: 0.25, imageDeviation: 0.05, tolerancePx: 0.01, maxIssues: 1e4 }, Be = (n) => n.trim().toLowerCase();
+function De(n, e) {
+  if (typeof n != "function") throw new k("measurement-required", "文字检查必须提供真实 measureText；Node 不使用估算字宽");
+  return (t, i, s) => {
+    V(e);
+    const r = n(t, i, s);
+    if (!Number.isFinite(r) || r < 0) throw new k("invalid-measurement", `文字测量返回 ${r}，预期非负有限 px`);
+    return r;
+  };
+}
+function Bt(n, e) {
+  const t = De(e);
+  for (const i of Fe(n).elements) for (const s of i) for (const r of s.item.hidden ? [] : s.units)
+    Oe(r.body, r.width, r.height, { measureText: t, includeCarets: !1, anchor: "top" });
+}
+async function Xt(n, e = {}) {
+  var W, $, j, D, T, ee, te, ie, ne, re, se;
+  if (!e || typeof e != "object" || Array.isArray(e) || e.checks !== void 0 && !Array.isArray(e.checks)) throw new k("invalid-options", "布局检查选项必须是对象，checks 必须是数组");
+  e = { ...e }, V(e.signal);
+  const t = pe.filter((d) => !e.checks || e.checks.includes(d));
+  if (!t.length || (W = e.checks) != null && W.some((d) => !pe.includes(d))) throw new k("invalid-options", "checks 必须是非空的已知检查项列表");
+  const i = { ...Ae, ...Object.fromEntries(Object.keys(Ae).filter((d) => e[d] !== void 0).map((d) => [d, e[d]])) };
+  if (!Number.isFinite(i.overlapRatio) || i.overlapRatio < 0 || i.overlapRatio > 1 || !Number.isFinite(i.imageDeviation) || i.imageDeviation < 0 || !Number.isFinite(i.tolerancePx) || i.tolerancePx < 0 || !Number.isSafeInteger(i.maxIssues) || i.maxIssues < 1) throw new k("invalid-options", "阈值必须有限且非负，重叠比例不超过 1，maxIssues 必须为正安全整数");
+  const s = Fe(n), r = (d) => t.includes(d), a = s.elements.some((d) => d.some((p) => !p.item.hidden && p.units.length)), o = a && (r("text-overflow") || r("low-contrast")) ? De(e.measureText, e.signal) : void 0;
+  if (a && r("missing-font") && (!e.fonts || !Array.isArray(e.fonts.available) || !Array.isArray(e.fonts.embedded))) throw new k("font-inventory-required", "缺字体检查必须提供 available/embedded 字体库存");
+  const l = [...(($ = e.fonts) == null ? void 0 : $.available) ?? [], ...((j = e.fonts) == null ? void 0 : j.embedded) ?? []];
+  if (l.some((d) => typeof d != "string" || !d.trim())) throw new k("invalid-options", "字体库存必须包含非空字体名");
+  const h = new Set(l.map(Be)), f = me(e.canvasColor ?? "#ffffff");
+  if (f[3] !== 1) throw new k("invalid-options", "canvasColor 必须是不透明颜色");
+  const w = /* @__PURE__ */ new Map(), y = wt(n), X = /* @__PURE__ */ new Map(), E = new Map(Object.entries(((D = n.package) == null ? void 0 : D.assets) ?? {})), S = /* @__PURE__ */ new Set(), C = (d) => {
+    if (typeof d == "string" && (d.startsWith("blob:") || d.startsWith("asset:"))) {
+      const p = _e(n, d);
+      p && E.set(d, p);
+    } else if (d && typeof d == "object" && !S.has(d)) {
+      S.add(d);
+      for (const p of Object.values(d)) C(p);
+    }
+  };
+  C(s.slides);
+  const b = /* @__PURE__ */ new Map();
+  for (const d of s.elements) for (const p of d)
+    if (!p.item.hidden) {
+      if (r("placeholder-prompt-left"))
+        try {
+          w.set(p.item.id, y(p.item));
+        } catch (P) {
+          if (!e.resolvePlaceholderPrompts) throw P;
+          w.set(p.item.id, P);
+        }
+      if (p.raw.kind === "image") {
+        const P = (T = _e(n, p.raw.src)) == null ? void 0 : T.bytes;
+        P && X.set(p.raw.src, P);
+      }
+    }
+  const v = [], _ = (d, p, P, M, xe = null) => {
+    if (Object.values(M).some((ae) => typeof ae == "number" && !Number.isFinite(ae))) throw new k("invalid-measurement", "检查结果必须为有限数值", p, P.item.id);
+    if (v.length >= i.maxIssues) throw new k("resource-limit", `问题数量超过 maxIssues=${i.maxIssues}`, p, P.item.id);
+    v.push({ reason: d, slideNumber: p, elementId: P.item.id, bounds: { ...P.item.bounds }, cell: xe, measurements: M });
+  }, R = async (d, p, P) => {
+    try {
+      V(e.signal);
+      const M = await Se(P(), e.signal);
+      return V(e.signal), M;
+    } catch (M) {
+      throw M instanceof k ? M : new k(d, `${p.elementId}：${M instanceof Error ? M.message : String(M)}`, p.slideNumber, p.elementId);
+    }
+  };
+  for (let d = 0; d < s.elements.length; d++) {
+    V(e.signal);
+    const p = s.elements[d], P = s.slides[d], M = d + 1, xe = p.filter((B) => !B.item.hidden).map((B) => ({ elementId: B.item.id, element: B.visible })), ae = new Pe(), we = new Pe();
+    we.load(p.flatMap((B, m) => B.item.hidden ? [] : [{
+      minX: B.item.bounds.x,
+      minY: B.item.bounds.y,
+      maxX: B.item.bounds.x + B.item.bounds.width,
+      maxY: B.item.bounds.y + B.item.bounds.height,
+      order: m
+    }]));
+    const Re = p.some((B) => !B.item.hidden && Object.values(B.rendered.effects ?? {}).some(Boolean));
+    for (let B = 0; B < p.length; B++) {
+      const m = p[B], u = m.item.bounds;
+      if (m.item.hidden) continue;
+      const U = {
+        slideNumber: M,
+        elementId: m.item.id,
+        element: m.rendered,
+        slide: P,
+        signal: e.signal,
+        canvas: { width: s.description.width, height: s.description.height, color: e.canvasColor ?? "#ffffff" },
+        resource: (x) => E.get(x),
+        bindings: xe
+      };
+      if (r("off-canvas")) {
+        const x = Math.max(-u.x, -u.y, u.x + u.width - s.description.width, u.y + u.height - s.description.height);
+        x > i.tolerancePx && _("off-canvas", M, m, { outsidePx: x, tolerancePx: i.tolerancePx });
+      }
+      const ye = m.rendered.kind !== "group" || m.item.editable === "frame" || ((ee = m.rendered.editInfo) == null ? void 0 : ee.editable) === "frame", Le = m.rendered.kind === "image" || m.rendered.kind === "table" || m.units.some((x) => x.body.paragraphs.some((c) => c.runs.some((g) => g.text.trim()))), We = m.rendered.kind === "image" && !m.rendered.media && m.item.editable !== "frame" && u.width >= s.description.width * 0.95 && u.height >= s.description.height * 0.95;
+      if (r("element-overlap") && Le && !We && u.width > 0 && u.height > 0 && ye) {
+        const x = { minX: u.x, minY: u.y, maxX: u.x + u.width, maxY: u.y + u.height, order: B };
+        for (const c of ae.search(x).sort((g, A) => g.order - A.order)) {
+          const g = p[c.order];
+          if (g.item.path[0] === m.item.path[0]) continue;
+          const A = Math.min(x.maxX, c.maxX) - Math.max(x.minX, c.minX), L = Math.min(x.maxY, c.maxY) - Math.max(x.minY, c.minY), q = A * L / Math.min(u.width * u.height, g.item.bounds.width * g.item.bounds.height);
+          A > 0 && L > 0 && q > i.overlapRatio && _("element-overlap", M, m, { relatedElementId: g.item.id, ratio: q, threshold: i.overlapRatio });
+        }
+        ae.insert(x);
+      }
+      if (r("missing-font") && ye) {
+        const x = Ge([{ background: null, elements: [m.rendered] }]).map((c) => c.family).filter((c) => !h.has(Be(c)) && !["serif", "sans-serif", "monospace", "system-ui"].includes(Be(c))).sort();
+        x.length && ye && _("missing-font", M, m, { families: x, missingCount: x.length, threshold: 0 });
+      }
+      if (r("placeholder-prompt-left") && m.item.placeholder && !["dt", "sldNum", "ftr", "hdr"].includes(m.item.placeholder.type)) {
+        const c = (e.resolvePlaceholderPrompts ? await R("prompt-resolver-failed", U, () => e.resolvePlaceholderPrompts(U)) : void 0) ?? w.get(m.item.id) ?? [];
+        if (c instanceof Error) throw c;
+        const g = m.item.paragraphs.map((A) => A.text.trim()).filter((A) => A && c.some((L) => L.trim() === A));
+        g.length && _("placeholder-prompt-left", M, m, { text: g.join(`
+`), matchedCount: g.length, threshold: 0 });
+      }
+      if (r("image-distorted") && m.rendered.kind === "image" && !m.rendered.media && m.item.editable !== "frame") {
+        const x = m.rendered;
+        let c = (e.resolveImageMetadata ? await R("image-resolver-failed", U, () => e.resolveImageMetadata(U)) : void 0) ?? b.get(x.src);
+        if (!c) {
+          let G = X.get(x.src);
+          !G && x.src.startsWith("data:") && (G = new Uint8Array(await R("image-resource-failed", U, async () => (await fetch(x.src, { signal: e.signal })).arrayBuffer()))), c = G ? Je(G) ?? void 0 : void 0;
+        }
+        if (!c || !Number.isFinite(c.width) || !Number.isFinite(c.height) || c.width <= 0 || c.height <= 0) throw new k("image-metadata-unavailable", "图片缺少可用的原图尺寸，请提供 resolveImageMetadata", M, m.item.id);
+        b.set(x.src, c);
+        const g = x.crop, A = c.width * (1 - ((g == null ? void 0 : g.l) ?? 0) - ((g == null ? void 0 : g.r) ?? 0)), L = c.height * (1 - ((g == null ? void 0 : g.t) ?? 0) - ((g == null ? void 0 : g.b) ?? 0));
+        if (A <= 0 || L <= 0 || x.w <= 0 || x.h <= 0) throw new k("invalid-image-geometry", "图片裁剪后的尺寸和显示尺寸必须为正", M, m.item.id);
+        const q = x.w / x.h / (A / L), oe = Math.max(q, 1 / q) - 1;
+        oe > i.imageDeviation && _("image-distorted", M, m, { deviation: oe, threshold: i.imageDeviation, sourceWidth: c.width, sourceHeight: c.height });
+      }
+      for (let x = 0; x < m.units.length; x++) {
+        const c = m.units[x];
+        if (!r("text-overflow") && !r("low-contrast")) continue;
+        let g;
+        try {
+          g = Oe(c.body, c.width, c.height, { measureText: o, includeCarets: !1, anchor: "top" });
+        } catch (Y) {
+          throw new k(Y instanceof k ? Y.reason : "measurement-failed", String(Y), M, m.item.id);
+        }
+        const [A, L, q, oe] = c.body.insets, G = Math.max(A, ...g.lines.map((Y) => Y.y + Y.height)), ke = Math.max(1, (g.layoutWidth - oe - L - (g.columns - 1) * (c.body.columnGap ?? 0)) / g.columns), Ie = Math.max(0, ...g.lines.map((Y) => {
+          const J = oe + Y.columnIndex * (ke + (c.body.columnGap ?? 0));
+          return Math.max(J - Y.x, Y.x + Y.width - J - ke);
+        }));
+        if (r("text-overflow") && (g.autoFit !== "shape" && G > g.layoutHeight - q + i.tolerancePx || Ie > i.tolerancePx) && _("text-overflow", M, m, { contentBottom: G, availableBottom: g.layoutHeight - q, widthOverflow: Ie, tolerancePx: i.tolerancePx, fontScale: g.scale }, c.cell), !!r("low-contrast"))
+          for (let Y = 0; Y < c.body.paragraphs.length; Y++) for (let J = 0; J < c.body.paragraphs[Y].runs.length; J++) {
+            const I = c.body.paragraphs[Y].runs[J];
+            if (!I.text.trim() || me(I.color)[3] === 0 && !I.gradient && !I.gradientFill && !I.outline && !I.shadow && !I.shadowEffect) continue;
+            let F = ge(P.background, f);
+            for (const K of we.search({ minX: u.x, minY: u.y, maxX: u.x + u.width, maxY: u.y + u.height }).filter((N) => N.order < B).sort((N, O) => N.order - O.order)) {
+              const N = p[K.order], O = N.item.bounds;
+              N.item.hidden || N.rendered.kind === "group" || O.x >= u.x + u.width || O.y >= u.y + u.height || O.x + O.width <= u.x || O.y + O.height <= u.y || (N.rendered.kind === "shape" && O.x <= u.x && O.y <= u.y && O.x + O.width >= u.x + u.width && O.y + O.height >= u.y + u.height && (!N.rendered.fill || N.rendered.fill.type === "none" || ((ie = (te = N.rendered.editInfo) == null ? void 0 : te.geom) == null ? void 0 : ie.preset) === "rect") ? F = F && ge(N.rendered.fill, F) : (N.rendered.kind !== "shape" || N.rendered.fill && N.rendered.fill.type !== "none") && (F = null));
+            }
+            F = F && ge(c.fill, F), I.highlight && (F = F && yt(I.highlight, F));
+            const qe = we.search({ minX: u.x, minY: u.y, maxX: u.x + u.width, maxY: u.y + u.height }).some((K) => K.order > B && p[K.order].rendered.kind !== "group"), Ye = !F || Re || qe || m.rendered.kind === "group" || !!I.gradient || !!I.gradientFill || !!I.outline || !!I.shadow || !!I.shadowEffect || !!m.rendered.scene3d || !!c.fill && c.fill.type !== "none" && m.rendered.kind === "shape" && ((re = (ne = m.rendered.editInfo) == null ? void 0 : ne.geom) == null ? void 0 : re.preset) !== "rect", H = Ye ? e.resolveContrast ? await R("contrast-resolver-failed", U, () => e.resolveContrast({ ...U, body: c.body, paragraph: c.body.paragraphs[Y], run: I, textIndex: x, paragraphIndex: Y, runIndex: J })) : null : [{ foreground: I.color, background: "" }];
+            if (!H) throw new k("contrast-sampler-required", "复杂填充或文字效果需要 resolveContrast 提供实际前景/背景配对", M, m.item.id);
+            if (!Array.isArray(H) && "visible" in H && H.visible === !1) continue;
+            if (!Array.isArray(H)) throw new k("invalid-contrast-samples", "对比度采样必须为配对数组或 visible:false", M, m.item.id);
+            if (!H.length) throw new k("invalid-contrast-samples", "对比度采样不能为空", M, m.item.id);
+            const He = H.map((K) => {
+              const N = Ye ? me(K.background) : F;
+              if (N[3] !== 1) throw new k("invalid-contrast-samples", "采样背景必须已合成为不透明颜色", M, m.item.id);
+              return ot(me(K.foreground), N);
+            }), Ne = Math.min(...He), be = I.size * g.scale * (I.baseline ? 0.65 : 1), Ee = be >= 24 || I.b && be >= 14 * (96 / 72) ? 3 : 4.5;
+            Ne < Ee && _("low-contrast", M, m, { ratio: Ne, threshold: Ee, fontSize: be, sampleCount: H.length }, c.cell);
+          }
+      }
+    }
+    try {
+      await Se((se = e.onProgress) == null ? void 0 : se.call(e, { completed: M, total: s.slides.length }), e.signal);
+    } catch (B) {
+      throw B instanceof k ? B : new k("progress-callback-failed", String(B), M);
+    }
+    (e.signal || e.onProgress) && await new Promise((B) => setTimeout(B, 0));
+  }
+  return V(e.signal), v.sort((d, p) => d.slideNumber - p.slideNumber || (d.elementId < p.elementId ? -1 : d.elementId > p.elementId ? 1 : 0) || pe.indexOf(d.reason) - pe.indexOf(p.reason)), { version: 1, checks: t, totalSlides: s.slides.length, totalElements: s.description.totalElements, issues: v };
+}
+function yt(n, e) {
+  return ge({ type: "solid", color: n }, e);
+}
+export {
+  pe as LAYOUT_CHECKS,
+  k as LayoutLintError,
+  Xt as lintPresentation,
+  Bt as prepareLintText
+};

package/dist/master-state.d.ts

@@ -0,0 +1,3 @@
+import type { EditDoc } from './types';
+export declare function masterHasEdits(doc: EditDoc, id: string): boolean;
+export declare function masterHasElementEdits(doc: EditDoc, id: string): boolean;

package/dist/master-text-style-state.d.ts

@@ -0,0 +1,3 @@
+import type { MasterTextCategory, SlideMasterTemplate } from '@web-ppt/core';
+import type { EditDoc, MasterTextLevelState } from './types';
+export declare function masterTextStyleStates(doc: EditDoc, masterId: string, resolved?: SlideMasterTemplate | null): Readonly<Record<MasterTextCategory, readonly MasterTextLevelState[]>>;