@coze-editor/utils 0.1.0-alpha.0fd19e

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2025 coze-dev
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/dist/esm/index.js

@@ -0,0 +1,169 @@
+// src/dispose-all.ts
+function disposeAll(disposes) {
+  return () => {
+    for (const dispose of disposes) {
+      if (typeof dispose === "function") {
+        dispose();
+      }
+    }
+  };
+}
+
+// src/flatten.ts
+function flatten(arrayOfArray) {
+  return arrayOfArray.reduce((memo, current) => [...memo, ...current], []);
+}
+
+// src/traverse.ts
+import { NodeProp } from "@lezer/common";
+function traverseAST(cursor, from, to, callback, disableOverlayTraverse = false) {
+  const { from: start, to: end } = cursor;
+  if (start >= to || end <= from) {
+    return;
+  }
+  callback(cursor);
+  const mounted = cursor.tree && cursor.tree.prop(NodeProp.mounted);
+  if (mounted && mounted.overlay && !disableOverlayTraverse) {
+    const inner = cursor.node.enter(mounted.overlay[0].from + start, 1);
+    const hasChild = cursor.firstChild();
+    for (let i = 0, pos = start; ; i++) {
+      const next = i < mounted.overlay.length ? mounted.overlay[i] : null;
+      const nextPos = next ? next.from + start : end;
+      const rangeFrom = Math.max(from, pos);
+      const rangeTo = Math.min(to, nextPos);
+      if (rangeFrom < rangeTo && hasChild) {
+        while (cursor.from < rangeTo) {
+          traverseAST(
+            cursor,
+            rangeFrom,
+            rangeTo,
+            callback,
+            disableOverlayTraverse
+          );
+          if (cursor.to >= nextPos || !cursor.nextSibling()) {
+            break;
+          }
+        }
+      }
+      if (!next || nextPos > to) {
+        break;
+      }
+      pos = next.to + start;
+      if (pos > from) {
+        const overlayFrom = Math.max(from, next.from + start);
+        const overlayTo = Math.min(to, pos);
+        while (cursor.from < overlayTo) {
+          traverseAST(
+            cursor,
+            Math.max(from, next.from + start),
+            Math.min(to, pos),
+            callback,
+            true
+          );
+          if (cursor.to >= overlayTo || !cursor.nextSibling()) {
+            break;
+          }
+        }
+        traverseAST(
+          inner.cursor(),
+          overlayFrom,
+          overlayTo,
+          callback,
+          disableOverlayTraverse
+        );
+      }
+    }
+    if (hasChild) {
+      cursor.parent();
+    }
+  } else if (cursor.firstChild()) {
+    do {
+      if (cursor.to <= from) {
+        continue;
+      }
+      if (cursor.from >= to) {
+        break;
+      }
+      traverseAST(cursor, from, to, callback, disableOverlayTraverse);
+    } while (cursor.nextSibling());
+    cursor.parent();
+  }
+}
+
+// src/overlap.ts
+function hasOverlap(a, b) {
+  if (a.from === a.to) {
+    return a.from > b.from && a.from < b.to;
+  }
+  return (
+    // exists common part or a contains b
+    a.from <= b.from && a.to > b.from || a.to >= b.to && a.from < b.to || // a inside b
+    a.from >= b.from && a.to <= b.to
+  );
+}
+
+// src/span.ts
+import { WidgetType } from "@codemirror/view";
+var SpanWidget = class extends WidgetType {
+  text;
+  className;
+  constructor(options) {
+    super();
+    this.text = options.text;
+    this.className = options.className;
+  }
+  toDOM() {
+    const dom = document.createElement("span");
+    dom.innerText = this.text ?? "";
+    dom.classList.add(this.className ?? "");
+    return dom;
+  }
+  eq(other) {
+    return this.text === other.text && this.className === other.className;
+  }
+  ignoreEvent() {
+    return false;
+  }
+};
+
+// src/facet.ts
+var FacetCombineStrategy = {
+  Flatten(values) {
+    return values.reduce((memo, current) => [...memo, ...current], []);
+  },
+  First(values) {
+    return values[0];
+  },
+  Last(values) {
+    return values[values.length - 1];
+  }
+};
+
+// src/field.ts
+function withDefaultValue(field, value) {
+  const { spec } = field;
+  if (typeof spec.fromJSON === "function") {
+    return [field.init((state) => spec.fromJSON(value, state)), field];
+  }
+  return field;
+}
+
+// src/singleton.ts
+function singleton(id, instance) {
+  const symbol = Symbol.for(id);
+  if (!globalThis[symbol]) {
+    globalThis[symbol] = instance;
+  }
+  return globalThis[symbol];
+}
+export {
+  FacetCombineStrategy,
+  SpanWidget,
+  disposeAll,
+  flatten,
+  hasOverlap,
+  singleton,
+  traverseAST,
+  withDefaultValue
+};
+//# sourceMappingURL=index.js.map

package/dist/esm/index.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../src/dispose-all.ts","../../src/flatten.ts","../../src/traverse.ts","../../src/overlap.ts","../../src/span.ts","../../src/facet.ts","../../src/field.ts","../../src/singleton.ts"],"sourcesContent":["//  Copyright (c) 2025 coze-dev\n//  SPDX-License-Identifier: MIT\n\nfunction disposeAll(disposes: unknown[]) {\n  return () => {\n    for (const dispose of disposes) {\n      if (typeof dispose === 'function') {\n        dispose();\n      }\n    }\n  };\n}\n\nexport { disposeAll };\n","//  Copyright (c) 2025 coze-dev\n//  SPDX-License-Identifier: MIT\n\nfunction flatten<T>(arrayOfArray: T[][]) {\n  return arrayOfArray.reduce((memo, current) => [...memo, ...current], []);\n}\n\nexport { flatten };\n","//  Copyright (c) 2025 coze-dev\n//  SPDX-License-Identifier: MIT\n\nimport { NodeProp, type TreeCursor } from '@lezer/common';\n\n// TODO: 优化对外 options\n// - cursor -> tree\n// - remove from, to\nfunction traverseAST(\n  cursor: TreeCursor,\n  from: number,\n  to: number,\n  callback: (cursor: TreeCursor) => void,\n  disableOverlayTraverse = false,\n) {\n  const { from: start, to: end } = cursor;\n  if (start >= to || end <= from) {\n    return;\n  }\n\n  callback(cursor);\n\n  const mounted = cursor.tree && cursor.tree.prop(NodeProp.mounted);\n  if (mounted && mounted.overlay && !disableOverlayTraverse) {\n    const inner = cursor.node.enter(mounted.overlay[0].from + start, 1)!;\n    const hasChild = cursor.firstChild();\n    for (let i = 0, pos = start; ; i++) {\n      const next = i < mounted.overlay.length ? mounted.overlay[i] : null;\n      const nextPos = next ? next.from + start : end;\n      const rangeFrom = Math.max(from, pos);\n      const rangeTo = Math.min(to, nextPos);\n      if (rangeFrom < rangeTo && hasChild) {\n        while (cursor.from < rangeTo) {\n          traverseAST(\n            cursor,\n            rangeFrom,\n            rangeTo,\n            callback,\n            disableOverlayTraverse,\n          );\n          if (cursor.to >= nextPos || !cursor.nextSibling()) {\n            break;\n          }\n        }\n      }\n      if (!next || nextPos > to) {\n        break;\n      }\n      pos = next.to + start;\n      if (pos > from) {\n        const overlayFrom = Math.max(from, next.from + start);\n        const overlayTo = Math.min(to, pos);\n\n        // walk overlay range in top tree\n        while (cursor.from < overlayTo) {\n          // disable overlay traverse to avoid infinite overlay traversion\n          traverseAST(\n            cursor,\n            Math.max(from, next.from + start),\n            Math.min(to, pos),\n            callback,\n            true,\n          );\n          if (cursor.to >= overlayTo || !cursor.nextSibling()) {\n            break;\n          }\n        }\n\n        traverseAST(\n          inner.cursor(),\n          overlayFrom,\n          overlayTo,\n          callback,\n          disableOverlayTraverse,\n        );\n      }\n    }\n    if (hasChild) {\n      cursor.parent();\n    }\n  } else if (cursor.firstChild()) {\n    do {\n      if (cursor.to <= from) {\n        continue;\n      }\n      if (cursor.from >= to) {\n        break;\n      }\n      traverseAST(cursor, from, to, callback, disableOverlayTraverse);\n    } while (cursor.nextSibling());\n    cursor.parent();\n  }\n}\n\nexport { traverseAST };\n","//  Copyright (c) 2025 coze-dev\n//  SPDX-License-Identifier: MIT\n\ninterface Range {\n  from: number;\n  to: number;\n}\n\nfunction hasOverlap(a: Range, b: Range) {\n  if (a.from === a.to) {\n    return a.from > b.from && a.from < b.to;\n  }\n\n  return (\n    // exists common part or a contains b\n    (a.from <= b.from && a.to > b.from) ||\n    (a.to >= b.to && a.from < b.to) ||\n    // a inside b\n    (a.from >= b.from && a.to <= b.to)\n  );\n}\n\nexport { hasOverlap };\n","//  Copyright (c) 2025 coze-dev\n//  SPDX-License-Identifier: MIT\n\nimport { WidgetType } from '@codemirror/view';\n\ninterface SpanWidgetOptions {\n  text?: string;\n  className?: string;\n}\n\nclass SpanWidget extends WidgetType {\n  public text?: string;\n  public className?: string;\n\n  constructor(options: SpanWidgetOptions) {\n    super();\n\n    this.text = options.text;\n    this.className = options.className;\n  }\n\n  toDOM() {\n    const dom = document.createElement('span');\n    dom.innerText = this.text ?? '';\n    dom.classList.add(this.className ?? '');\n    return dom;\n  }\n\n  eq(other: SpanWidget) {\n    return this.text === other.text && this.className === other.className;\n  }\n\n  ignoreEvent(): boolean {\n    return false;\n  }\n}\n\nexport { SpanWidget };\n","//  Copyright (c) 2025 coze-dev\n//  SPDX-License-Identifier: MIT\n\nconst FacetCombineStrategy = {\n  Flatten<T>(values: readonly T[][]): T[] {\n    return values.reduce((memo, current) => [...memo, ...current], []);\n  },\n  First<T>(values: readonly T[]): T {\n    return values[0];\n  },\n  Last<T>(values: readonly T[]): T {\n    return values[values.length - 1];\n  },\n};\n\nexport { FacetCombineStrategy };\n","//  Copyright (c) 2025 coze-dev\n//  SPDX-License-Identifier: MIT\n\nimport { type StateField } from '@codemirror/state';\n\nfunction withDefaultValue<T, U>(field: StateField<T>, value: U) {\n  const { spec } = field as any;\n  if (typeof spec.fromJSON === 'function') {\n    return [field.init(state => spec.fromJSON(value, state)), field];\n  }\n\n  return field;\n}\n\nexport { withDefaultValue };\n","//  Copyright (c) 2025 coze-dev\n//  SPDX-License-Identifier: MIT\n\nfunction singleton<T>(id: string, instance: T): T {\n  const symbol = Symbol.for(id);\n\n  if (!(globalThis as any)[symbol]) {\n    (globalThis as any)[symbol] = instance;\n  }\n\n  return (globalThis as any)[symbol];\n}\n\nexport { singleton };\n"],"mappings":";AAGA,SAAS,WAAW,UAAqB;AACvC,SAAO,MAAM;AACX,eAAW,WAAW,UAAU;AAC9B,UAAI,OAAO,YAAY,YAAY;AACjC,gBAAQ;AAAA,MACV;AAAA,IACF;AAAA,EACF;AACF;;;ACRA,SAAS,QAAW,cAAqB;AACvC,SAAO,aAAa,OAAO,CAAC,MAAM,YAAY,CAAC,GAAG,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC;AACzE;;;ACFA,SAAS,gBAAiC;AAK1C,SAAS,YACP,QACA,MACA,IACA,UACA,yBAAyB,OACzB;AACA,QAAM,EAAE,MAAM,OAAO,IAAI,IAAI,IAAI;AACjC,MAAI,SAAS,MAAM,OAAO,MAAM;AAC9B;AAAA,EACF;AAEA,WAAS,MAAM;AAEf,QAAM,UAAU,OAAO,QAAQ,OAAO,KAAK,KAAK,SAAS,OAAO;AAChE,MAAI,WAAW,QAAQ,WAAW,CAAC,wBAAwB;AACzD,UAAM,QAAQ,OAAO,KAAK,MAAM,QAAQ,QAAQ,CAAC,EAAE,OAAO,OAAO,CAAC;AAClE,UAAM,WAAW,OAAO,WAAW;AACnC,aAAS,IAAI,GAAG,MAAM,SAAS,KAAK;AAClC,YAAM,OAAO,IAAI,QAAQ,QAAQ,SAAS,QAAQ,QAAQ,CAAC,IAAI;AAC/D,YAAM,UAAU,OAAO,KAAK,OAAO,QAAQ;AAC3C,YAAM,YAAY,KAAK,IAAI,MAAM,GAAG;AACpC,YAAM,UAAU,KAAK,IAAI,IAAI,OAAO;AACpC,UAAI,YAAY,WAAW,UAAU;AACnC,eAAO,OAAO,OAAO,SAAS;AAC5B;AAAA,YACE;AAAA,YACA;AAAA,YACA;AAAA,YACA;AAAA,YACA;AAAA,UACF;AACA,cAAI,OAAO,MAAM,WAAW,CAAC,OAAO,YAAY,GAAG;AACjD;AAAA,UACF;AAAA,QACF;AAAA,MACF;AACA,UAAI,CAAC,QAAQ,UAAU,IAAI;AACzB;AAAA,MACF;AACA,YAAM,KAAK,KAAK;AAChB,UAAI,MAAM,MAAM;AACd,cAAM,cAAc,KAAK,IAAI,MAAM,KAAK,OAAO,KAAK;AACpD,cAAM,YAAY,KAAK,IAAI,IAAI,GAAG;AAGlC,eAAO,OAAO,OAAO,WAAW;AAE9B;AAAA,YACE;AAAA,YACA,KAAK,IAAI,MAAM,KAAK,OAAO,KAAK;AAAA,YAChC,KAAK,IAAI,IAAI,GAAG;AAAA,YAChB;AAAA,YACA;AAAA,UACF;AACA,cAAI,OAAO,MAAM,aAAa,CAAC,OAAO,YAAY,GAAG;AACnD;AAAA,UACF;AAAA,QACF;AAEA;AAAA,UACE,MAAM,OAAO;AAAA,UACb;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,QACF;AAAA,MACF;AAAA,IACF;AACA,QAAI,UAAU;AACZ,aAAO,OAAO;AAAA,IAChB;AAAA,EACF,WAAW,OAAO,WAAW,GAAG;AAC9B,OAAG;AACD,UAAI,OAAO,MAAM,MAAM;AACrB;AAAA,MACF;AACA,UAAI,OAAO,QAAQ,IAAI;AACrB;AAAA,MACF;AACA,kBAAY,QAAQ,MAAM,IAAI,UAAU,sBAAsB;AAAA,IAChE,SAAS,OAAO,YAAY;AAC5B,WAAO,OAAO;AAAA,EAChB;AACF;;;ACpFA,SAAS,WAAW,GAAU,GAAU;AACtC,MAAI,EAAE,SAAS,EAAE,IAAI;AACnB,WAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE;AAAA,EACvC;AAEA;AAAA;AAAA,IAEG,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,QAC7B,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE;AAAA,IAE3B,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE;AAAA;AAEnC;;;ACjBA,SAAS,kBAAkB;AAO3B,IAAM,aAAN,cAAyB,WAAW;AAAA,EAC3B;AAAA,EACA;AAAA,EAEP,YAAY,SAA4B;AACtC,UAAM;AAEN,SAAK,OAAO,QAAQ;AACpB,SAAK,YAAY,QAAQ;AAAA,EAC3B;AAAA,EAEA,QAAQ;AACN,UAAM,MAAM,SAAS,cAAc,MAAM;AACzC,QAAI,YAAY,KAAK,QAAQ;AAC7B,QAAI,UAAU,IAAI,KAAK,aAAa,EAAE;AACtC,WAAO;AAAA,EACT;AAAA,EAEA,GAAG,OAAmB;AACpB,WAAO,KAAK,SAAS,MAAM,QAAQ,KAAK,cAAc,MAAM;AAAA,EAC9D;AAAA,EAEA,cAAuB;AACrB,WAAO;AAAA,EACT;AACF;;;AChCA,IAAM,uBAAuB;AAAA,EAC3B,QAAW,QAA6B;AACtC,WAAO,OAAO,OAAO,CAAC,MAAM,YAAY,CAAC,GAAG,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC;AAAA,EACnE;AAAA,EACA,MAAS,QAAyB;AAChC,WAAO,OAAO,CAAC;AAAA,EACjB;AAAA,EACA,KAAQ,QAAyB;AAC/B,WAAO,OAAO,OAAO,SAAS,CAAC;AAAA,EACjC;AACF;;;ACRA,SAAS,iBAAuB,OAAsB,OAAU;AAC9D,QAAM,EAAE,KAAK,IAAI;AACjB,MAAI,OAAO,KAAK,aAAa,YAAY;AACvC,WAAO,CAAC,MAAM,KAAK,WAAS,KAAK,SAAS,OAAO,KAAK,CAAC,GAAG,KAAK;AAAA,EACjE;AAEA,SAAO;AACT;;;ACTA,SAAS,UAAa,IAAY,UAAgB;AAChD,QAAM,SAAS,OAAO,IAAI,EAAE;AAE5B,MAAI,CAAE,WAAmB,MAAM,GAAG;AAChC,IAAC,WAAmB,MAAM,IAAI;AAAA,EAChC;AAEA,SAAQ,WAAmB,MAAM;AACnC;","names":[]}

package/dist/index.d.mts

@@ -0,0 +1,41 @@
+import { TreeCursor } from '@lezer/common';
+import { WidgetType } from '@codemirror/view';
+import * as _codemirror_state from '@codemirror/state';
+import { StateField } from '@codemirror/state';
+
+declare function disposeAll(disposes: unknown[]): () => void;
+
+declare function flatten<T>(arrayOfArray: T[][]): T[];
+
+declare function traverseAST(cursor: TreeCursor, from: number, to: number, callback: (cursor: TreeCursor) => void, disableOverlayTraverse?: boolean): void;
+
+interface Range {
+    from: number;
+    to: number;
+}
+declare function hasOverlap(a: Range, b: Range): boolean;
+
+interface SpanWidgetOptions {
+    text?: string;
+    className?: string;
+}
+declare class SpanWidget extends WidgetType {
+    text?: string;
+    className?: string;
+    constructor(options: SpanWidgetOptions);
+    toDOM(): HTMLSpanElement;
+    eq(other: SpanWidget): boolean;
+    ignoreEvent(): boolean;
+}
+
+declare const FacetCombineStrategy: {
+    Flatten<T>(values: readonly T[][]): T[];
+    First<T>(values: readonly T[]): T;
+    Last<T>(values: readonly T[]): T;
+};
+
+declare function withDefaultValue<T, U>(field: StateField<T>, value: U): StateField<T> | (StateField<T> | _codemirror_state.Extension)[];
+
+declare function singleton<T>(id: string, instance: T): T;
+
+export { FacetCombineStrategy, SpanWidget, disposeAll, flatten, hasOverlap, singleton, traverseAST, withDefaultValue };

package/dist/index.d.ts

@@ -0,0 +1,41 @@
+import { TreeCursor } from '@lezer/common';
+import { WidgetType } from '@codemirror/view';
+import * as _codemirror_state from '@codemirror/state';
+import { StateField } from '@codemirror/state';
+
+declare function disposeAll(disposes: unknown[]): () => void;
+
+declare function flatten<T>(arrayOfArray: T[][]): T[];
+
+declare function traverseAST(cursor: TreeCursor, from: number, to: number, callback: (cursor: TreeCursor) => void, disableOverlayTraverse?: boolean): void;
+
+interface Range {
+    from: number;
+    to: number;
+}
+declare function hasOverlap(a: Range, b: Range): boolean;
+
+interface SpanWidgetOptions {
+    text?: string;
+    className?: string;
+}
+declare class SpanWidget extends WidgetType {
+    text?: string;
+    className?: string;
+    constructor(options: SpanWidgetOptions);
+    toDOM(): HTMLSpanElement;
+    eq(other: SpanWidget): boolean;
+    ignoreEvent(): boolean;
+}
+
+declare const FacetCombineStrategy: {
+    Flatten<T>(values: readonly T[][]): T[];
+    First<T>(values: readonly T[]): T;
+    Last<T>(values: readonly T[]): T;
+};
+
+declare function withDefaultValue<T, U>(field: StateField<T>, value: U): StateField<T> | (StateField<T> | _codemirror_state.Extension)[];
+
+declare function singleton<T>(id: string, instance: T): T;
+
+export { FacetCombineStrategy, SpanWidget, disposeAll, flatten, hasOverlap, singleton, traverseAST, withDefaultValue };

package/dist/index.js

@@ -0,0 +1,202 @@
+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);
+
+// src/index.ts
+var index_exports = {};
+__export(index_exports, {
+  FacetCombineStrategy: () => FacetCombineStrategy,
+  SpanWidget: () => SpanWidget,
+  disposeAll: () => disposeAll,
+  flatten: () => flatten,
+  hasOverlap: () => hasOverlap,
+  singleton: () => singleton,
+  traverseAST: () => traverseAST,
+  withDefaultValue: () => withDefaultValue
+});
+module.exports = __toCommonJS(index_exports);
+
+// src/dispose-all.ts
+function disposeAll(disposes) {
+  return () => {
+    for (const dispose of disposes) {
+      if (typeof dispose === "function") {
+        dispose();
+      }
+    }
+  };
+}
+
+// src/flatten.ts
+function flatten(arrayOfArray) {
+  return arrayOfArray.reduce((memo, current) => [...memo, ...current], []);
+}
+
+// src/traverse.ts
+var import_common = require("@lezer/common");
+function traverseAST(cursor, from, to, callback, disableOverlayTraverse = false) {
+  const { from: start, to: end } = cursor;
+  if (start >= to || end <= from) {
+    return;
+  }
+  callback(cursor);
+  const mounted = cursor.tree && cursor.tree.prop(import_common.NodeProp.mounted);
+  if (mounted && mounted.overlay && !disableOverlayTraverse) {
+    const inner = cursor.node.enter(mounted.overlay[0].from + start, 1);
+    const hasChild = cursor.firstChild();
+    for (let i = 0, pos = start; ; i++) {
+      const next = i < mounted.overlay.length ? mounted.overlay[i] : null;
+      const nextPos = next ? next.from + start : end;
+      const rangeFrom = Math.max(from, pos);
+      const rangeTo = Math.min(to, nextPos);
+      if (rangeFrom < rangeTo && hasChild) {
+        while (cursor.from < rangeTo) {
+          traverseAST(
+            cursor,
+            rangeFrom,
+            rangeTo,
+            callback,
+            disableOverlayTraverse
+          );
+          if (cursor.to >= nextPos || !cursor.nextSibling()) {
+            break;
+          }
+        }
+      }
+      if (!next || nextPos > to) {
+        break;
+      }
+      pos = next.to + start;
+      if (pos > from) {
+        const overlayFrom = Math.max(from, next.from + start);
+        const overlayTo = Math.min(to, pos);
+        while (cursor.from < overlayTo) {
+          traverseAST(
+            cursor,
+            Math.max(from, next.from + start),
+            Math.min(to, pos),
+            callback,
+            true
+          );
+          if (cursor.to >= overlayTo || !cursor.nextSibling()) {
+            break;
+          }
+        }
+        traverseAST(
+          inner.cursor(),
+          overlayFrom,
+          overlayTo,
+          callback,
+          disableOverlayTraverse
+        );
+      }
+    }
+    if (hasChild) {
+      cursor.parent();
+    }
+  } else if (cursor.firstChild()) {
+    do {
+      if (cursor.to <= from) {
+        continue;
+      }
+      if (cursor.from >= to) {
+        break;
+      }
+      traverseAST(cursor, from, to, callback, disableOverlayTraverse);
+    } while (cursor.nextSibling());
+    cursor.parent();
+  }
+}
+
+// src/overlap.ts
+function hasOverlap(a, b) {
+  if (a.from === a.to) {
+    return a.from > b.from && a.from < b.to;
+  }
+  return (
+    // exists common part or a contains b
+    a.from <= b.from && a.to > b.from || a.to >= b.to && a.from < b.to || // a inside b
+    a.from >= b.from && a.to <= b.to
+  );
+}
+
+// src/span.ts
+var import_view = require("@codemirror/view");
+var SpanWidget = class extends import_view.WidgetType {
+  text;
+  className;
+  constructor(options) {
+    super();
+    this.text = options.text;
+    this.className = options.className;
+  }
+  toDOM() {
+    const dom = document.createElement("span");
+    dom.innerText = this.text ?? "";
+    dom.classList.add(this.className ?? "");
+    return dom;
+  }
+  eq(other) {
+    return this.text === other.text && this.className === other.className;
+  }
+  ignoreEvent() {
+    return false;
+  }
+};
+
+// src/facet.ts
+var FacetCombineStrategy = {
+  Flatten(values) {
+    return values.reduce((memo, current) => [...memo, ...current], []);
+  },
+  First(values) {
+    return values[0];
+  },
+  Last(values) {
+    return values[values.length - 1];
+  }
+};
+
+// src/field.ts
+function withDefaultValue(field, value) {
+  const { spec } = field;
+  if (typeof spec.fromJSON === "function") {
+    return [field.init((state) => spec.fromJSON(value, state)), field];
+  }
+  return field;
+}
+
+// src/singleton.ts
+function singleton(id, instance) {
+  const symbol = Symbol.for(id);
+  if (!globalThis[symbol]) {
+    globalThis[symbol] = instance;
+  }
+  return globalThis[symbol];
+}
+// Annotate the CommonJS export names for ESM import in node:
+0 && (module.exports = {
+  FacetCombineStrategy,
+  SpanWidget,
+  disposeAll,
+  flatten,
+  hasOverlap,
+  singleton,
+  traverseAST,
+  withDefaultValue
+});
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/index.ts","../src/dispose-all.ts","../src/flatten.ts","../src/traverse.ts","../src/overlap.ts","../src/span.ts","../src/facet.ts","../src/field.ts","../src/singleton.ts"],"sourcesContent":["//  Copyright (c) 2025 coze-dev\n//  SPDX-License-Identifier: MIT\n\nexport { disposeAll } from './dispose-all';\n\nexport { flatten } from './flatten';\n\nexport { traverseAST } from './traverse';\n\nexport { hasOverlap } from './overlap';\n\nexport { SpanWidget } from './span';\n\nexport { FacetCombineStrategy } from './facet';\n\nexport { withDefaultValue } from './field';\n\nexport { singleton } from './singleton';\n","//  Copyright (c) 2025 coze-dev\n//  SPDX-License-Identifier: MIT\n\nfunction disposeAll(disposes: unknown[]) {\n  return () => {\n    for (const dispose of disposes) {\n      if (typeof dispose === 'function') {\n        dispose();\n      }\n    }\n  };\n}\n\nexport { disposeAll };\n","//  Copyright (c) 2025 coze-dev\n//  SPDX-License-Identifier: MIT\n\nfunction flatten<T>(arrayOfArray: T[][]) {\n  return arrayOfArray.reduce((memo, current) => [...memo, ...current], []);\n}\n\nexport { flatten };\n","//  Copyright (c) 2025 coze-dev\n//  SPDX-License-Identifier: MIT\n\nimport { NodeProp, type TreeCursor } from '@lezer/common';\n\n// TODO: 优化对外 options\n// - cursor -> tree\n// - remove from, to\nfunction traverseAST(\n  cursor: TreeCursor,\n  from: number,\n  to: number,\n  callback: (cursor: TreeCursor) => void,\n  disableOverlayTraverse = false,\n) {\n  const { from: start, to: end } = cursor;\n  if (start >= to || end <= from) {\n    return;\n  }\n\n  callback(cursor);\n\n  const mounted = cursor.tree && cursor.tree.prop(NodeProp.mounted);\n  if (mounted && mounted.overlay && !disableOverlayTraverse) {\n    const inner = cursor.node.enter(mounted.overlay[0].from + start, 1)!;\n    const hasChild = cursor.firstChild();\n    for (let i = 0, pos = start; ; i++) {\n      const next = i < mounted.overlay.length ? mounted.overlay[i] : null;\n      const nextPos = next ? next.from + start : end;\n      const rangeFrom = Math.max(from, pos);\n      const rangeTo = Math.min(to, nextPos);\n      if (rangeFrom < rangeTo && hasChild) {\n        while (cursor.from < rangeTo) {\n          traverseAST(\n            cursor,\n            rangeFrom,\n            rangeTo,\n            callback,\n            disableOverlayTraverse,\n          );\n          if (cursor.to >= nextPos || !cursor.nextSibling()) {\n            break;\n          }\n        }\n      }\n      if (!next || nextPos > to) {\n        break;\n      }\n      pos = next.to + start;\n      if (pos > from) {\n        const overlayFrom = Math.max(from, next.from + start);\n        const overlayTo = Math.min(to, pos);\n\n        // walk overlay range in top tree\n        while (cursor.from < overlayTo) {\n          // disable overlay traverse to avoid infinite overlay traversion\n          traverseAST(\n            cursor,\n            Math.max(from, next.from + start),\n            Math.min(to, pos),\n            callback,\n            true,\n          );\n          if (cursor.to >= overlayTo || !cursor.nextSibling()) {\n            break;\n          }\n        }\n\n        traverseAST(\n          inner.cursor(),\n          overlayFrom,\n          overlayTo,\n          callback,\n          disableOverlayTraverse,\n        );\n      }\n    }\n    if (hasChild) {\n      cursor.parent();\n    }\n  } else if (cursor.firstChild()) {\n    do {\n      if (cursor.to <= from) {\n        continue;\n      }\n      if (cursor.from >= to) {\n        break;\n      }\n      traverseAST(cursor, from, to, callback, disableOverlayTraverse);\n    } while (cursor.nextSibling());\n    cursor.parent();\n  }\n}\n\nexport { traverseAST };\n","//  Copyright (c) 2025 coze-dev\n//  SPDX-License-Identifier: MIT\n\ninterface Range {\n  from: number;\n  to: number;\n}\n\nfunction hasOverlap(a: Range, b: Range) {\n  if (a.from === a.to) {\n    return a.from > b.from && a.from < b.to;\n  }\n\n  return (\n    // exists common part or a contains b\n    (a.from <= b.from && a.to > b.from) ||\n    (a.to >= b.to && a.from < b.to) ||\n    // a inside b\n    (a.from >= b.from && a.to <= b.to)\n  );\n}\n\nexport { hasOverlap };\n","//  Copyright (c) 2025 coze-dev\n//  SPDX-License-Identifier: MIT\n\nimport { WidgetType } from '@codemirror/view';\n\ninterface SpanWidgetOptions {\n  text?: string;\n  className?: string;\n}\n\nclass SpanWidget extends WidgetType {\n  public text?: string;\n  public className?: string;\n\n  constructor(options: SpanWidgetOptions) {\n    super();\n\n    this.text = options.text;\n    this.className = options.className;\n  }\n\n  toDOM() {\n    const dom = document.createElement('span');\n    dom.innerText = this.text ?? '';\n    dom.classList.add(this.className ?? '');\n    return dom;\n  }\n\n  eq(other: SpanWidget) {\n    return this.text === other.text && this.className === other.className;\n  }\n\n  ignoreEvent(): boolean {\n    return false;\n  }\n}\n\nexport { SpanWidget };\n","//  Copyright (c) 2025 coze-dev\n//  SPDX-License-Identifier: MIT\n\nconst FacetCombineStrategy = {\n  Flatten<T>(values: readonly T[][]): T[] {\n    return values.reduce((memo, current) => [...memo, ...current], []);\n  },\n  First<T>(values: readonly T[]): T {\n    return values[0];\n  },\n  Last<T>(values: readonly T[]): T {\n    return values[values.length - 1];\n  },\n};\n\nexport { FacetCombineStrategy };\n","//  Copyright (c) 2025 coze-dev\n//  SPDX-License-Identifier: MIT\n\nimport { type StateField } from '@codemirror/state';\n\nfunction withDefaultValue<T, U>(field: StateField<T>, value: U) {\n  const { spec } = field as any;\n  if (typeof spec.fromJSON === 'function') {\n    return [field.init(state => spec.fromJSON(value, state)), field];\n  }\n\n  return field;\n}\n\nexport { withDefaultValue };\n","//  Copyright (c) 2025 coze-dev\n//  SPDX-License-Identifier: MIT\n\nfunction singleton<T>(id: string, instance: T): T {\n  const symbol = Symbol.for(id);\n\n  if (!(globalThis as any)[symbol]) {\n    (globalThis as any)[symbol] = instance;\n  }\n\n  return (globalThis as any)[symbol];\n}\n\nexport { singleton };\n"],"mappings":";;;;;;;;;;;;;;;;;;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;;;ACGA,SAAS,WAAW,UAAqB;AACvC,SAAO,MAAM;AACX,eAAW,WAAW,UAAU;AAC9B,UAAI,OAAO,YAAY,YAAY;AACjC,gBAAQ;AAAA,MACV;AAAA,IACF;AAAA,EACF;AACF;;;ACRA,SAAS,QAAW,cAAqB;AACvC,SAAO,aAAa,OAAO,CAAC,MAAM,YAAY,CAAC,GAAG,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC;AACzE;;;ACFA,oBAA0C;AAK1C,SAAS,YACP,QACA,MACA,IACA,UACA,yBAAyB,OACzB;AACA,QAAM,EAAE,MAAM,OAAO,IAAI,IAAI,IAAI;AACjC,MAAI,SAAS,MAAM,OAAO,MAAM;AAC9B;AAAA,EACF;AAEA,WAAS,MAAM;AAEf,QAAM,UAAU,OAAO,QAAQ,OAAO,KAAK,KAAK,uBAAS,OAAO;AAChE,MAAI,WAAW,QAAQ,WAAW,CAAC,wBAAwB;AACzD,UAAM,QAAQ,OAAO,KAAK,MAAM,QAAQ,QAAQ,CAAC,EAAE,OAAO,OAAO,CAAC;AAClE,UAAM,WAAW,OAAO,WAAW;AACnC,aAAS,IAAI,GAAG,MAAM,SAAS,KAAK;AAClC,YAAM,OAAO,IAAI,QAAQ,QAAQ,SAAS,QAAQ,QAAQ,CAAC,IAAI;AAC/D,YAAM,UAAU,OAAO,KAAK,OAAO,QAAQ;AAC3C,YAAM,YAAY,KAAK,IAAI,MAAM,GAAG;AACpC,YAAM,UAAU,KAAK,IAAI,IAAI,OAAO;AACpC,UAAI,YAAY,WAAW,UAAU;AACnC,eAAO,OAAO,OAAO,SAAS;AAC5B;AAAA,YACE;AAAA,YACA;AAAA,YACA;AAAA,YACA;AAAA,YACA;AAAA,UACF;AACA,cAAI,OAAO,MAAM,WAAW,CAAC,OAAO,YAAY,GAAG;AACjD;AAAA,UACF;AAAA,QACF;AAAA,MACF;AACA,UAAI,CAAC,QAAQ,UAAU,IAAI;AACzB;AAAA,MACF;AACA,YAAM,KAAK,KAAK;AAChB,UAAI,MAAM,MAAM;AACd,cAAM,cAAc,KAAK,IAAI,MAAM,KAAK,OAAO,KAAK;AACpD,cAAM,YAAY,KAAK,IAAI,IAAI,GAAG;AAGlC,eAAO,OAAO,OAAO,WAAW;AAE9B;AAAA,YACE;AAAA,YACA,KAAK,IAAI,MAAM,KAAK,OAAO,KAAK;AAAA,YAChC,KAAK,IAAI,IAAI,GAAG;AAAA,YAChB;AAAA,YACA;AAAA,UACF;AACA,cAAI,OAAO,MAAM,aAAa,CAAC,OAAO,YAAY,GAAG;AACnD;AAAA,UACF;AAAA,QACF;AAEA;AAAA,UACE,MAAM,OAAO;AAAA,UACb;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,QACF;AAAA,MACF;AAAA,IACF;AACA,QAAI,UAAU;AACZ,aAAO,OAAO;AAAA,IAChB;AAAA,EACF,WAAW,OAAO,WAAW,GAAG;AAC9B,OAAG;AACD,UAAI,OAAO,MAAM,MAAM;AACrB;AAAA,MACF;AACA,UAAI,OAAO,QAAQ,IAAI;AACrB;AAAA,MACF;AACA,kBAAY,QAAQ,MAAM,IAAI,UAAU,sBAAsB;AAAA,IAChE,SAAS,OAAO,YAAY;AAC5B,WAAO,OAAO;AAAA,EAChB;AACF;;;ACpFA,SAAS,WAAW,GAAU,GAAU;AACtC,MAAI,EAAE,SAAS,EAAE,IAAI;AACnB,WAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE;AAAA,EACvC;AAEA;AAAA;AAAA,IAEG,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,QAC7B,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE;AAAA,IAE3B,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE;AAAA;AAEnC;;;ACjBA,kBAA2B;AAO3B,IAAM,aAAN,cAAyB,uBAAW;AAAA,EAC3B;AAAA,EACA;AAAA,EAEP,YAAY,SAA4B;AACtC,UAAM;AAEN,SAAK,OAAO,QAAQ;AACpB,SAAK,YAAY,QAAQ;AAAA,EAC3B;AAAA,EAEA,QAAQ;AACN,UAAM,MAAM,SAAS,cAAc,MAAM;AACzC,QAAI,YAAY,KAAK,QAAQ;AAC7B,QAAI,UAAU,IAAI,KAAK,aAAa,EAAE;AACtC,WAAO;AAAA,EACT;AAAA,EAEA,GAAG,OAAmB;AACpB,WAAO,KAAK,SAAS,MAAM,QAAQ,KAAK,cAAc,MAAM;AAAA,EAC9D;AAAA,EAEA,cAAuB;AACrB,WAAO;AAAA,EACT;AACF;;;AChCA,IAAM,uBAAuB;AAAA,EAC3B,QAAW,QAA6B;AACtC,WAAO,OAAO,OAAO,CAAC,MAAM,YAAY,CAAC,GAAG,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC;AAAA,EACnE;AAAA,EACA,MAAS,QAAyB;AAChC,WAAO,OAAO,CAAC;AAAA,EACjB;AAAA,EACA,KAAQ,QAAyB;AAC/B,WAAO,OAAO,OAAO,SAAS,CAAC;AAAA,EACjC;AACF;;;ACRA,SAAS,iBAAuB,OAAsB,OAAU;AAC9D,QAAM,EAAE,KAAK,IAAI;AACjB,MAAI,OAAO,KAAK,aAAa,YAAY;AACvC,WAAO,CAAC,MAAM,KAAK,WAAS,KAAK,SAAS,OAAO,KAAK,CAAC,GAAG,KAAK;AAAA,EACjE;AAEA,SAAO;AACT;;;ACTA,SAAS,UAAa,IAAY,UAAgB;AAChD,QAAM,SAAS,OAAO,IAAI,EAAE;AAE5B,MAAI,CAAE,WAAmB,MAAM,GAAG;AAChC,IAAC,WAAmB,MAAM,IAAI;AAAA,EAChC;AAEA,SAAQ,WAAmB,MAAM;AACnC;","names":[]}

package/package.json

@@ -0,0 +1,45 @@
+{
+  "name": "@coze-editor/utils",
+  "version": "0.1.0-alpha.0fd19e",
+  "description": "utils",
+  "license": "MIT",
+  "author": "fengzilong",
+  "maintainers": [],
+  "sideEffects": [
+    "**/*.css",
+    "**/*.less",
+    "**/*.sass",
+    "**/*.scss"
+  ],
+  "main": "./dist/esm/index.js",
+  "module": "./dist/esm/index.js",
+  "types": "./dist/index.d.ts",
+  "files": [
+    "dist"
+  ],
+  "scripts": {
+    "build": "tsup",
+    "lint": "eslint && tsc --noEmit"
+  },
+  "devDependencies": {
+    "@codemirror/state": "^6.4.1",
+    "@codemirror/view": "^6.26.1",
+    "@coze-arch/ts-config": "workspace:*",
+    "@coze-editor/eslint-config": "workspace:*",
+    "@lezer/common": "^1.2.2",
+    "@types/node": "^22",
+    "eslint": "9.14.0",
+    "tsup": "^8.0.1",
+    "typescript": "^5.8.2"
+  },
+  "peerDependencies": {
+    "@codemirror/state": "^6.4.1",
+    "@codemirror/view": "^6.26.1",
+    "@lezer/common": "^1.2.2"
+  },
+  "publishConfig": {
+    "access": "public",
+    "registry": "https://registry.npmjs.org"
+  },
+  "test:main": "./src/index.ts"
+}