ooxml-core 1.37.1 → 1.38.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +7 -0
- package/dist/automation/index.cjs +207 -207
- package/dist/automation/index.mjs +207 -207
- package/dist/{chunk-M2DFN3SP.mjs → chunk-XBIZIBTJ.mjs} +507 -10
- package/dist/collab/merge-values.d.ts +14 -0
- package/dist/collab/merge-values.d.ts.map +1 -0
- package/dist/docx/embedded.cjs +476 -474
- package/dist/docx/embedded.mjs +476 -474
- package/dist/docx/index.cjs +1075 -719
- package/dist/docx/index.d.ts +1 -0
- package/dist/docx/index.d.ts.map +1 -1
- package/dist/docx/index.mjs +1075 -720
- package/dist/docx/layout/index.cjs +4 -0
- package/dist/docx/layout/index.mjs +4 -0
- package/dist/docx/load/index.cjs +164 -164
- package/dist/docx/load/index.mjs +164 -164
- package/dist/docx/merge-snapshots.d.ts +9 -0
- package/dist/docx/merge-snapshots.d.ts.map +1 -0
- package/dist/docx/ui/index.cjs +155 -155
- package/dist/docx/ui/index.mjs +155 -155
- package/dist/embedding/index.cjs +207 -0
- package/dist/embedding/index.d.ts +3 -0
- package/dist/embedding/index.d.ts.map +1 -1
- package/dist/embedding/index.mjs +205 -1
- package/dist/embedding/onedrive/client.d.ts +4 -0
- package/dist/embedding/onedrive/client.d.ts.map +1 -0
- package/dist/embedding/onedrive/index.cjs +617 -0
- package/dist/embedding/onedrive/index.d.ts +6 -0
- package/dist/embedding/onedrive/index.d.ts.map +1 -0
- package/dist/embedding/onedrive/index.mjs +611 -0
- package/dist/embedding/onedrive/metadata.d.ts +6 -0
- package/dist/embedding/onedrive/metadata.d.ts.map +1 -0
- package/dist/embedding/onedrive/requests.d.ts +8 -0
- package/dist/embedding/onedrive/requests.d.ts.map +1 -0
- package/dist/embedding/onedrive/session.d.ts +4 -0
- package/dist/embedding/onedrive/session.d.ts.map +1 -0
- package/dist/embedding/onedrive/transport.d.ts +9 -0
- package/dist/embedding/onedrive/transport.d.ts.map +1 -0
- package/dist/embedding/onedrive/types.d.ts +86 -0
- package/dist/embedding/onedrive/types.d.ts.map +1 -0
- package/dist/embedding/onedrive/upload.d.ts +3 -0
- package/dist/embedding/onedrive/upload.d.ts.map +1 -0
- package/dist/embedding/storage-merge.d.ts +8 -0
- package/dist/embedding/storage-merge.d.ts.map +1 -0
- package/dist/embedding/storage-session.d.ts +7 -0
- package/dist/embedding/storage-session.d.ts.map +1 -0
- package/dist/embedding/versioned-storage.d.ts +67 -0
- package/dist/embedding/versioned-storage.d.ts.map +1 -0
- package/dist/index.cjs +1013 -340
- package/dist/index.mjs +1013 -340
- package/dist/opc/index.cjs +680 -216
- package/dist/opc/index.d.ts +1 -0
- package/dist/opc/index.d.ts.map +1 -1
- package/dist/opc/index.mjs +680 -217
- package/dist/opc/merge-snapshots.d.ts +26 -0
- package/dist/opc/merge-snapshots.d.ts.map +1 -0
- package/dist/pptx/automation/index.cjs +20 -6
- package/dist/pptx/automation/index.d.ts +1 -1
- package/dist/pptx/automation/index.mjs +1 -1
- package/dist/pptx/chunks/{index-DC5m1m_8.d.ts → index-bgj0Ztnq.d.ts} +16 -2
- package/dist/pptx/chunks/index-bgj0Ztnq.d.ts.map +1 -0
- package/dist/pptx/cli/index.cjs +20 -6
- package/dist/pptx/converter/index.cjs +7 -0
- package/dist/pptx/editor/render/find-replace.d.ts +1 -1
- package/dist/pptx/index.cjs +1687 -1159
- package/dist/pptx/index.d.ts +2 -2
- package/dist/pptx/index.mjs +1 -1
- package/dist/teams/index.cjs +215 -201
- package/dist/teams/index.mjs +215 -201
- package/dist/text/index.cjs +193 -0
- package/dist/text/index.d.ts +1 -0
- package/dist/text/index.d.ts.map +1 -1
- package/dist/text/index.mjs +193 -1
- package/dist/text/merge-three-way.d.ts +9 -0
- package/dist/text/merge-three-way.d.ts.map +1 -0
- package/dist/visio/collab/index.cjs +226 -7
- package/dist/visio/collab/index.d.ts +1 -0
- package/dist/visio/collab/index.d.ts.map +1 -1
- package/dist/visio/collab/index.mjs +225 -7
- package/dist/visio/collab/merge-snapshots.d.ts +14 -0
- package/dist/visio/collab/merge-snapshots.d.ts.map +1 -0
- package/dist/visio/index.cjs +9 -9
- package/dist/visio/index.mjs +9 -9
- package/dist/visio/ui/index.cjs +9 -9
- package/dist/visio/ui/index.mjs +9 -9
- package/dist/xlsx/collab/index.cjs +49966 -507
- package/dist/xlsx/collab/index.d.ts +1 -0
- package/dist/xlsx/collab/index.d.ts.map +1 -1
- package/dist/xlsx/collab/index.mjs +49961 -507
- package/dist/xlsx/collab/merge-residual.d.ts +16 -0
- package/dist/xlsx/collab/merge-residual.d.ts.map +1 -0
- package/dist/xlsx/collab/merge-snapshots.d.ts +8 -0
- package/dist/xlsx/collab/merge-snapshots.d.ts.map +1 -0
- package/dist/xlsx/index.cjs +202 -202
- package/dist/xlsx/index.mjs +202 -202
- package/dist/xlsx/load/index.cjs +155 -155
- package/dist/xlsx/load/index.mjs +155 -155
- package/dist/xlsx/ui/index.cjs +202 -202
- package/dist/xlsx/ui/index.mjs +202 -202
- package/dist/xml/index.cjs +390 -22
- package/dist/xml/index.d.ts +1 -0
- package/dist/xml/index.d.ts.map +1 -1
- package/dist/xml/index.mjs +390 -23
- package/dist/xml/merge-three-way.d.ts +16 -0
- package/dist/xml/merge-three-way.d.ts.map +1 -0
- package/package.json +6 -1
- package/dist/pptx/chunks/index-DC5m1m_8.d.ts.map +0 -1
package/dist/xlsx/index.mjs
CHANGED
|
@@ -219,6 +219,161 @@ function attr(element3, local, ns, prefix) {
|
|
|
219
219
|
}
|
|
220
220
|
var relAttr = (element3, local) => attr(element3, local, NS.r, "r");
|
|
221
221
|
|
|
222
|
+
// text/text-diff.ts
|
|
223
|
+
var isLowSurrogate = (text3, at2) => {
|
|
224
|
+
const code = text3.charCodeAt(at2);
|
|
225
|
+
return code >= 56320 && code <= 57343;
|
|
226
|
+
};
|
|
227
|
+
function shortestEdit(n2, m, same11, maxEdits) {
|
|
228
|
+
const max = Math.min(n2 + m, maxEdits);
|
|
229
|
+
const offset2 = max + 1;
|
|
230
|
+
const v = new Int32Array(2 * max + 3);
|
|
231
|
+
const trace = [];
|
|
232
|
+
for (let d = 0; d <= max; d++) {
|
|
233
|
+
for (let k = -d; k <= d; k += 2) {
|
|
234
|
+
const down = k === -d || k !== d && v[offset2 + k - 1] < v[offset2 + k + 1];
|
|
235
|
+
let x = down ? v[offset2 + k + 1] : v[offset2 + k - 1] + 1;
|
|
236
|
+
let y = x - k;
|
|
237
|
+
while (x < n2 && y < m && same11(x, y)) {
|
|
238
|
+
x++;
|
|
239
|
+
y++;
|
|
240
|
+
}
|
|
241
|
+
v[offset2 + k] = x;
|
|
242
|
+
if (x >= n2 && y >= m) return backtrack(trace, n2, m, d);
|
|
243
|
+
}
|
|
244
|
+
trace.push(v.slice(offset2 - d, offset2 + d + 1));
|
|
245
|
+
}
|
|
246
|
+
return void 0;
|
|
247
|
+
}
|
|
248
|
+
function backtrack(trace, n2, m, d) {
|
|
249
|
+
const edits = [];
|
|
250
|
+
let x = n2;
|
|
251
|
+
let y = m;
|
|
252
|
+
for (let step2 = d; step2 > 0; step2--) {
|
|
253
|
+
const previous = trace[step2 - 1];
|
|
254
|
+
const at2 = (k2) => previous[k2 + step2 - 1];
|
|
255
|
+
const k = x - y;
|
|
256
|
+
const down = k === -step2 || k !== step2 && at2(k - 1) < at2(k + 1);
|
|
257
|
+
const before = down ? k + 1 : k - 1;
|
|
258
|
+
const startX = at2(before);
|
|
259
|
+
const startY = startX - before;
|
|
260
|
+
edits.push(down ? [startX, startY, true] : [startX, startY, false]);
|
|
261
|
+
x = startX;
|
|
262
|
+
y = startY;
|
|
263
|
+
}
|
|
264
|
+
return edits.reverse();
|
|
265
|
+
}
|
|
266
|
+
function changesOf(edits) {
|
|
267
|
+
const changes = [];
|
|
268
|
+
for (const [x, y, inserts] of edits) {
|
|
269
|
+
const last = changes.at(-1);
|
|
270
|
+
if (last && last.fromEnd === x && last.toEnd === y) {
|
|
271
|
+
if (inserts) last.toEnd++;
|
|
272
|
+
else last.fromEnd++;
|
|
273
|
+
} else
|
|
274
|
+
changes.push({
|
|
275
|
+
fromStart: x,
|
|
276
|
+
fromEnd: inserts ? x : x + 1,
|
|
277
|
+
toStart: y,
|
|
278
|
+
toEnd: inserts ? y + 1 : y
|
|
279
|
+
});
|
|
280
|
+
}
|
|
281
|
+
return changes;
|
|
282
|
+
}
|
|
283
|
+
function characterChanges(a2, b, maxEdits) {
|
|
284
|
+
const edits = shortestEdit(
|
|
285
|
+
a2.length,
|
|
286
|
+
b.length,
|
|
287
|
+
(x, y) => a2.charCodeAt(x) === b.charCodeAt(y),
|
|
288
|
+
maxEdits
|
|
289
|
+
);
|
|
290
|
+
return edits && changesOf(edits);
|
|
291
|
+
}
|
|
292
|
+
var TOKEN = /[\p{L}\p{N}\p{M}]+|\s+|[\s\S]/gu;
|
|
293
|
+
function tokensOf(text3, ids) {
|
|
294
|
+
const tokens2 = [];
|
|
295
|
+
const starts = [];
|
|
296
|
+
for (const match2 of text3.matchAll(TOKEN)) {
|
|
297
|
+
let id = ids.get(match2[0]);
|
|
298
|
+
if (id === void 0) ids.set(match2[0], id = ids.size);
|
|
299
|
+
tokens2.push(id);
|
|
300
|
+
starts.push(match2.index);
|
|
301
|
+
}
|
|
302
|
+
starts.push(text3.length);
|
|
303
|
+
return { tokens: tokens2, starts };
|
|
304
|
+
}
|
|
305
|
+
function tokenChanges(a2, b, maxEdits) {
|
|
306
|
+
const ids = /* @__PURE__ */ new Map();
|
|
307
|
+
const from = tokensOf(a2, ids);
|
|
308
|
+
const to = tokensOf(b, ids);
|
|
309
|
+
const edits = shortestEdit(
|
|
310
|
+
from.tokens.length,
|
|
311
|
+
to.tokens.length,
|
|
312
|
+
(x, y) => from.tokens[x] === to.tokens[y],
|
|
313
|
+
maxEdits
|
|
314
|
+
);
|
|
315
|
+
if (!edits) return void 0;
|
|
316
|
+
let budget = maxEdits;
|
|
317
|
+
return changesOf(edits).flatMap((stretch) => {
|
|
318
|
+
const change = {
|
|
319
|
+
fromStart: from.starts[stretch.fromStart],
|
|
320
|
+
fromEnd: from.starts[stretch.fromEnd],
|
|
321
|
+
toStart: to.starts[stretch.toStart],
|
|
322
|
+
toEnd: to.starts[stretch.toEnd]
|
|
323
|
+
};
|
|
324
|
+
const inner2 = change.fromEnd > change.fromStart && change.toEnd > change.toStart ? characterChanges(
|
|
325
|
+
a2.slice(change.fromStart, change.fromEnd),
|
|
326
|
+
b.slice(change.toStart, change.toEnd),
|
|
327
|
+
budget
|
|
328
|
+
) : void 0;
|
|
329
|
+
if (!inner2) return [change];
|
|
330
|
+
for (const found of inner2)
|
|
331
|
+
budget -= found.fromEnd - found.fromStart + found.toEnd - found.toStart;
|
|
332
|
+
return inner2.map((found) => ({
|
|
333
|
+
fromStart: found.fromStart + change.fromStart,
|
|
334
|
+
fromEnd: found.fromEnd + change.fromStart,
|
|
335
|
+
toStart: found.toStart + change.toStart,
|
|
336
|
+
toEnd: found.toEnd + change.toStart
|
|
337
|
+
}));
|
|
338
|
+
});
|
|
339
|
+
}
|
|
340
|
+
function diffText(from, to, maxEdits = 500) {
|
|
341
|
+
let start = 0;
|
|
342
|
+
while (start < from.length && start < to.length && from.charCodeAt(start) === to.charCodeAt(start))
|
|
343
|
+
start++;
|
|
344
|
+
let end = 0;
|
|
345
|
+
while (end < from.length - start && end < to.length - start && from.charCodeAt(from.length - 1 - end) === to.charCodeAt(to.length - 1 - end))
|
|
346
|
+
end++;
|
|
347
|
+
const a2 = from.slice(start, from.length - end);
|
|
348
|
+
const b = to.slice(start, to.length - end);
|
|
349
|
+
if (!a2.length && !b.length) return [];
|
|
350
|
+
const found = a2.length && b.length ? characterChanges(a2, b, maxEdits) ?? tokenChanges(a2, b, maxEdits) : void 0;
|
|
351
|
+
const changes = found ?? [{ fromStart: 0, fromEnd: a2.length, toStart: 0, toEnd: b.length }];
|
|
352
|
+
const result2 = [];
|
|
353
|
+
for (const change of changes) {
|
|
354
|
+
const placed = {
|
|
355
|
+
fromStart: change.fromStart + start,
|
|
356
|
+
fromEnd: change.fromEnd + start,
|
|
357
|
+
toStart: change.toStart + start,
|
|
358
|
+
toEnd: change.toEnd + start
|
|
359
|
+
};
|
|
360
|
+
if (placed.fromStart > 0 && placed.toStart > 0 && (isLowSurrogate(from, placed.fromStart) || isLowSurrogate(to, placed.toStart))) {
|
|
361
|
+
placed.fromStart--;
|
|
362
|
+
placed.toStart--;
|
|
363
|
+
}
|
|
364
|
+
if (isLowSurrogate(from, placed.fromEnd) || isLowSurrogate(to, placed.toEnd)) {
|
|
365
|
+
placed.fromEnd++;
|
|
366
|
+
placed.toEnd++;
|
|
367
|
+
}
|
|
368
|
+
const last = result2.at(-1);
|
|
369
|
+
if (last && placed.fromStart <= last.fromEnd) {
|
|
370
|
+
last.fromEnd = Math.max(last.fromEnd, placed.fromEnd);
|
|
371
|
+
last.toEnd = Math.max(last.toEnd, placed.toEnd);
|
|
372
|
+
} else result2.push(placed);
|
|
373
|
+
}
|
|
374
|
+
return result2;
|
|
375
|
+
}
|
|
376
|
+
|
|
222
377
|
// xml/lite.ts
|
|
223
378
|
var LiteElement = class {
|
|
224
379
|
constructor(tagName, localName3, namespaceURI) {
|
|
@@ -20480,53 +20635,6 @@ function buildContentTypesXml(types) {
|
|
|
20480
20635
|
).join("");
|
|
20481
20636
|
return `<?xml version="1.0" encoding="UTF-8" standalone="yes"?><Types xmlns="${NS.contentTypes}">${defaults}${overrides}</Types>`;
|
|
20482
20637
|
}
|
|
20483
|
-
|
|
20484
|
-
// opc/safe-href.ts
|
|
20485
|
-
var OPEN_SCHEMES = /* @__PURE__ */ new Set(["http", "https", "mailto"]);
|
|
20486
|
-
var STORE_SCHEMES = /* @__PURE__ */ new Set([...OPEN_SCHEMES, "ftp", "file"]);
|
|
20487
|
-
var SCRIPT_SCHEMES = /* @__PURE__ */ new Set([
|
|
20488
|
-
"javascript",
|
|
20489
|
-
"vbscript",
|
|
20490
|
-
"livescript",
|
|
20491
|
-
"jscript",
|
|
20492
|
-
"mocha",
|
|
20493
|
-
"data",
|
|
20494
|
-
"mhtml",
|
|
20495
|
-
"ms-its",
|
|
20496
|
-
"mk",
|
|
20497
|
-
"x-javascript",
|
|
20498
|
-
"blob"
|
|
20499
|
-
]);
|
|
20500
|
-
var IGNORABLE = new RegExp(
|
|
20501
|
-
"[\\u0000-\\u0020\\u007f\\u00ad\\u200b-\\u200f\\u202a-\\u202e\\u2060-\\u2064\\ufeff]",
|
|
20502
|
-
"gu"
|
|
20503
|
-
);
|
|
20504
|
-
var CONTROL2 = new RegExp("[\\u0000-\\u001f\\u007f]", "u");
|
|
20505
|
-
var SCHEME = /^([a-z][a-z0-9+.-]*):/;
|
|
20506
|
-
var STORE_ONLY = { store: true, open: false, reason: "not-openable" };
|
|
20507
|
-
var reject = (reason) => ({
|
|
20508
|
-
store: false,
|
|
20509
|
-
open: false,
|
|
20510
|
-
reason
|
|
20511
|
-
});
|
|
20512
|
-
function hyperlinkPolicy(href, options2 = {}) {
|
|
20513
|
-
if (typeof href !== "string") return reject("empty");
|
|
20514
|
-
const trimmed2 = href.trim();
|
|
20515
|
-
const normalized = trimmed2.replace(IGNORABLE, "").toLowerCase();
|
|
20516
|
-
if (normalized.length === 0) return reject("empty");
|
|
20517
|
-
const scheme2 = SCHEME.exec(normalized)?.[1];
|
|
20518
|
-
if (scheme2 !== void 0 && SCRIPT_SCHEMES.has(scheme2)) return reject("script-scheme");
|
|
20519
|
-
if (scheme2 !== void 0 && !trimmed2.toLowerCase().startsWith(`${scheme2}:`))
|
|
20520
|
-
return reject("obfuscated-scheme");
|
|
20521
|
-
if (CONTROL2.test(trimmed2)) return reject("control-characters");
|
|
20522
|
-
if (scheme2 === void 0) return options2.openRelative ? { store: true, open: true } : STORE_ONLY;
|
|
20523
|
-
if (scheme2.length === 1) return STORE_ONLY;
|
|
20524
|
-
if (OPEN_SCHEMES.has(scheme2)) return { store: true, open: true };
|
|
20525
|
-
if (options2.additionalOpenSchemes?.some((allowed) => allowed.toLowerCase() === scheme2))
|
|
20526
|
-
return { store: true, open: true };
|
|
20527
|
-
if (STORE_SCHEMES.has(scheme2)) return STORE_ONLY;
|
|
20528
|
-
return reject("unsupported-scheme");
|
|
20529
|
-
}
|
|
20530
20638
|
var DEFAULT_ZIP_LIMITS = {
|
|
20531
20639
|
maxEntries: 1e4,
|
|
20532
20640
|
maxEntryBytes: 100 * 1024 * 1024,
|
|
@@ -20735,6 +20843,53 @@ function guardZip(zip, limits = {}) {
|
|
|
20735
20843
|
return zip;
|
|
20736
20844
|
}
|
|
20737
20845
|
|
|
20846
|
+
// opc/safe-href.ts
|
|
20847
|
+
var OPEN_SCHEMES = /* @__PURE__ */ new Set(["http", "https", "mailto"]);
|
|
20848
|
+
var STORE_SCHEMES = /* @__PURE__ */ new Set([...OPEN_SCHEMES, "ftp", "file"]);
|
|
20849
|
+
var SCRIPT_SCHEMES = /* @__PURE__ */ new Set([
|
|
20850
|
+
"javascript",
|
|
20851
|
+
"vbscript",
|
|
20852
|
+
"livescript",
|
|
20853
|
+
"jscript",
|
|
20854
|
+
"mocha",
|
|
20855
|
+
"data",
|
|
20856
|
+
"mhtml",
|
|
20857
|
+
"ms-its",
|
|
20858
|
+
"mk",
|
|
20859
|
+
"x-javascript",
|
|
20860
|
+
"blob"
|
|
20861
|
+
]);
|
|
20862
|
+
var IGNORABLE = new RegExp(
|
|
20863
|
+
"[\\u0000-\\u0020\\u007f\\u00ad\\u200b-\\u200f\\u202a-\\u202e\\u2060-\\u2064\\ufeff]",
|
|
20864
|
+
"gu"
|
|
20865
|
+
);
|
|
20866
|
+
var CONTROL2 = new RegExp("[\\u0000-\\u001f\\u007f]", "u");
|
|
20867
|
+
var SCHEME = /^([a-z][a-z0-9+.-]*):/;
|
|
20868
|
+
var STORE_ONLY = { store: true, open: false, reason: "not-openable" };
|
|
20869
|
+
var reject = (reason) => ({
|
|
20870
|
+
store: false,
|
|
20871
|
+
open: false,
|
|
20872
|
+
reason
|
|
20873
|
+
});
|
|
20874
|
+
function hyperlinkPolicy(href, options2 = {}) {
|
|
20875
|
+
if (typeof href !== "string") return reject("empty");
|
|
20876
|
+
const trimmed2 = href.trim();
|
|
20877
|
+
const normalized = trimmed2.replace(IGNORABLE, "").toLowerCase();
|
|
20878
|
+
if (normalized.length === 0) return reject("empty");
|
|
20879
|
+
const scheme2 = SCHEME.exec(normalized)?.[1];
|
|
20880
|
+
if (scheme2 !== void 0 && SCRIPT_SCHEMES.has(scheme2)) return reject("script-scheme");
|
|
20881
|
+
if (scheme2 !== void 0 && !trimmed2.toLowerCase().startsWith(`${scheme2}:`))
|
|
20882
|
+
return reject("obfuscated-scheme");
|
|
20883
|
+
if (CONTROL2.test(trimmed2)) return reject("control-characters");
|
|
20884
|
+
if (scheme2 === void 0) return options2.openRelative ? { store: true, open: true } : STORE_ONLY;
|
|
20885
|
+
if (scheme2.length === 1) return STORE_ONLY;
|
|
20886
|
+
if (OPEN_SCHEMES.has(scheme2)) return { store: true, open: true };
|
|
20887
|
+
if (options2.additionalOpenSchemes?.some((allowed) => allowed.toLowerCase() === scheme2))
|
|
20888
|
+
return { store: true, open: true };
|
|
20889
|
+
if (STORE_SCHEMES.has(scheme2)) return STORE_ONLY;
|
|
20890
|
+
return reject("unsupported-scheme");
|
|
20891
|
+
}
|
|
20892
|
+
|
|
20738
20893
|
// opc/properties/types.ts
|
|
20739
20894
|
var CUSTOM_PROPERTIES_FMTID = "{D5CDD505-2E9C-101B-9397-08002B2CF9AE}";
|
|
20740
20895
|
var PROPERTY_PART_NAMES = {
|
|
@@ -49608,161 +49763,6 @@ var CommentIds = class {
|
|
|
49608
49763
|
}
|
|
49609
49764
|
};
|
|
49610
49765
|
|
|
49611
|
-
// text/text-diff.ts
|
|
49612
|
-
var isLowSurrogate = (text3, at2) => {
|
|
49613
|
-
const code = text3.charCodeAt(at2);
|
|
49614
|
-
return code >= 56320 && code <= 57343;
|
|
49615
|
-
};
|
|
49616
|
-
function shortestEdit(n2, m, same11, maxEdits) {
|
|
49617
|
-
const max = Math.min(n2 + m, maxEdits);
|
|
49618
|
-
const offset2 = max + 1;
|
|
49619
|
-
const v = new Int32Array(2 * max + 3);
|
|
49620
|
-
const trace = [];
|
|
49621
|
-
for (let d = 0; d <= max; d++) {
|
|
49622
|
-
for (let k = -d; k <= d; k += 2) {
|
|
49623
|
-
const down = k === -d || k !== d && v[offset2 + k - 1] < v[offset2 + k + 1];
|
|
49624
|
-
let x = down ? v[offset2 + k + 1] : v[offset2 + k - 1] + 1;
|
|
49625
|
-
let y = x - k;
|
|
49626
|
-
while (x < n2 && y < m && same11(x, y)) {
|
|
49627
|
-
x++;
|
|
49628
|
-
y++;
|
|
49629
|
-
}
|
|
49630
|
-
v[offset2 + k] = x;
|
|
49631
|
-
if (x >= n2 && y >= m) return backtrack(trace, n2, m, d);
|
|
49632
|
-
}
|
|
49633
|
-
trace.push(v.slice(offset2 - d, offset2 + d + 1));
|
|
49634
|
-
}
|
|
49635
|
-
return void 0;
|
|
49636
|
-
}
|
|
49637
|
-
function backtrack(trace, n2, m, d) {
|
|
49638
|
-
const edits = [];
|
|
49639
|
-
let x = n2;
|
|
49640
|
-
let y = m;
|
|
49641
|
-
for (let step2 = d; step2 > 0; step2--) {
|
|
49642
|
-
const previous = trace[step2 - 1];
|
|
49643
|
-
const at2 = (k2) => previous[k2 + step2 - 1];
|
|
49644
|
-
const k = x - y;
|
|
49645
|
-
const down = k === -step2 || k !== step2 && at2(k - 1) < at2(k + 1);
|
|
49646
|
-
const before = down ? k + 1 : k - 1;
|
|
49647
|
-
const startX = at2(before);
|
|
49648
|
-
const startY = startX - before;
|
|
49649
|
-
edits.push(down ? [startX, startY, true] : [startX, startY, false]);
|
|
49650
|
-
x = startX;
|
|
49651
|
-
y = startY;
|
|
49652
|
-
}
|
|
49653
|
-
return edits.reverse();
|
|
49654
|
-
}
|
|
49655
|
-
function changesOf(edits) {
|
|
49656
|
-
const changes = [];
|
|
49657
|
-
for (const [x, y, inserts] of edits) {
|
|
49658
|
-
const last = changes.at(-1);
|
|
49659
|
-
if (last && last.fromEnd === x && last.toEnd === y) {
|
|
49660
|
-
if (inserts) last.toEnd++;
|
|
49661
|
-
else last.fromEnd++;
|
|
49662
|
-
} else
|
|
49663
|
-
changes.push({
|
|
49664
|
-
fromStart: x,
|
|
49665
|
-
fromEnd: inserts ? x : x + 1,
|
|
49666
|
-
toStart: y,
|
|
49667
|
-
toEnd: inserts ? y + 1 : y
|
|
49668
|
-
});
|
|
49669
|
-
}
|
|
49670
|
-
return changes;
|
|
49671
|
-
}
|
|
49672
|
-
function characterChanges(a2, b, maxEdits) {
|
|
49673
|
-
const edits = shortestEdit(
|
|
49674
|
-
a2.length,
|
|
49675
|
-
b.length,
|
|
49676
|
-
(x, y) => a2.charCodeAt(x) === b.charCodeAt(y),
|
|
49677
|
-
maxEdits
|
|
49678
|
-
);
|
|
49679
|
-
return edits && changesOf(edits);
|
|
49680
|
-
}
|
|
49681
|
-
var TOKEN = /[\p{L}\p{N}\p{M}]+|\s+|[\s\S]/gu;
|
|
49682
|
-
function tokensOf(text3, ids) {
|
|
49683
|
-
const tokens2 = [];
|
|
49684
|
-
const starts = [];
|
|
49685
|
-
for (const match2 of text3.matchAll(TOKEN)) {
|
|
49686
|
-
let id = ids.get(match2[0]);
|
|
49687
|
-
if (id === void 0) ids.set(match2[0], id = ids.size);
|
|
49688
|
-
tokens2.push(id);
|
|
49689
|
-
starts.push(match2.index);
|
|
49690
|
-
}
|
|
49691
|
-
starts.push(text3.length);
|
|
49692
|
-
return { tokens: tokens2, starts };
|
|
49693
|
-
}
|
|
49694
|
-
function tokenChanges(a2, b, maxEdits) {
|
|
49695
|
-
const ids = /* @__PURE__ */ new Map();
|
|
49696
|
-
const from = tokensOf(a2, ids);
|
|
49697
|
-
const to = tokensOf(b, ids);
|
|
49698
|
-
const edits = shortestEdit(
|
|
49699
|
-
from.tokens.length,
|
|
49700
|
-
to.tokens.length,
|
|
49701
|
-
(x, y) => from.tokens[x] === to.tokens[y],
|
|
49702
|
-
maxEdits
|
|
49703
|
-
);
|
|
49704
|
-
if (!edits) return void 0;
|
|
49705
|
-
let budget = maxEdits;
|
|
49706
|
-
return changesOf(edits).flatMap((stretch) => {
|
|
49707
|
-
const change = {
|
|
49708
|
-
fromStart: from.starts[stretch.fromStart],
|
|
49709
|
-
fromEnd: from.starts[stretch.fromEnd],
|
|
49710
|
-
toStart: to.starts[stretch.toStart],
|
|
49711
|
-
toEnd: to.starts[stretch.toEnd]
|
|
49712
|
-
};
|
|
49713
|
-
const inner2 = change.fromEnd > change.fromStart && change.toEnd > change.toStart ? characterChanges(
|
|
49714
|
-
a2.slice(change.fromStart, change.fromEnd),
|
|
49715
|
-
b.slice(change.toStart, change.toEnd),
|
|
49716
|
-
budget
|
|
49717
|
-
) : void 0;
|
|
49718
|
-
if (!inner2) return [change];
|
|
49719
|
-
for (const found of inner2)
|
|
49720
|
-
budget -= found.fromEnd - found.fromStart + found.toEnd - found.toStart;
|
|
49721
|
-
return inner2.map((found) => ({
|
|
49722
|
-
fromStart: found.fromStart + change.fromStart,
|
|
49723
|
-
fromEnd: found.fromEnd + change.fromStart,
|
|
49724
|
-
toStart: found.toStart + change.toStart,
|
|
49725
|
-
toEnd: found.toEnd + change.toStart
|
|
49726
|
-
}));
|
|
49727
|
-
});
|
|
49728
|
-
}
|
|
49729
|
-
function diffText(from, to, maxEdits = 500) {
|
|
49730
|
-
let start = 0;
|
|
49731
|
-
while (start < from.length && start < to.length && from.charCodeAt(start) === to.charCodeAt(start))
|
|
49732
|
-
start++;
|
|
49733
|
-
let end = 0;
|
|
49734
|
-
while (end < from.length - start && end < to.length - start && from.charCodeAt(from.length - 1 - end) === to.charCodeAt(to.length - 1 - end))
|
|
49735
|
-
end++;
|
|
49736
|
-
const a2 = from.slice(start, from.length - end);
|
|
49737
|
-
const b = to.slice(start, to.length - end);
|
|
49738
|
-
if (!a2.length && !b.length) return [];
|
|
49739
|
-
const found = a2.length && b.length ? characterChanges(a2, b, maxEdits) ?? tokenChanges(a2, b, maxEdits) : void 0;
|
|
49740
|
-
const changes = found ?? [{ fromStart: 0, fromEnd: a2.length, toStart: 0, toEnd: b.length }];
|
|
49741
|
-
const result2 = [];
|
|
49742
|
-
for (const change of changes) {
|
|
49743
|
-
const placed = {
|
|
49744
|
-
fromStart: change.fromStart + start,
|
|
49745
|
-
fromEnd: change.fromEnd + start,
|
|
49746
|
-
toStart: change.toStart + start,
|
|
49747
|
-
toEnd: change.toEnd + start
|
|
49748
|
-
};
|
|
49749
|
-
if (placed.fromStart > 0 && placed.toStart > 0 && (isLowSurrogate(from, placed.fromStart) || isLowSurrogate(to, placed.toStart))) {
|
|
49750
|
-
placed.fromStart--;
|
|
49751
|
-
placed.toStart--;
|
|
49752
|
-
}
|
|
49753
|
-
if (isLowSurrogate(from, placed.fromEnd) || isLowSurrogate(to, placed.toEnd)) {
|
|
49754
|
-
placed.fromEnd++;
|
|
49755
|
-
placed.toEnd++;
|
|
49756
|
-
}
|
|
49757
|
-
const last = result2.at(-1);
|
|
49758
|
-
if (last && placed.fromStart <= last.fromEnd) {
|
|
49759
|
-
last.fromEnd = Math.max(last.fromEnd, placed.fromEnd);
|
|
49760
|
-
last.toEnd = Math.max(last.toEnd, placed.toEnd);
|
|
49761
|
-
} else result2.push(placed);
|
|
49762
|
-
}
|
|
49763
|
-
return result2;
|
|
49764
|
-
}
|
|
49765
|
-
|
|
49766
49766
|
// xlsx/write/comment-mentions.ts
|
|
49767
49767
|
function patchCommentMentions(node2, before, message, ids, commentId, preserveIds) {
|
|
49768
49768
|
const container = first(node2, "mentions", NS.tc);
|