@glyphjs/ir 0.1.0

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2025 Glyph JS Contributors
+
+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/README.md

@@ -0,0 +1,41 @@
+# @glyphjs/ir
+
+IR (Intermediate Representation) utilities for Glyph JS: validation, diffing, patching, and migration.
+
+## Install
+
+```bash
+pnpm add @glyphjs/ir
+```
+
+## Usage
+
+```ts
+import { validateIR, diffIR, applyPatch, createEmptyIR } from '@glyphjs/ir';
+
+// Create a blank document
+const doc = createEmptyIR();
+
+// Validate an IR document
+const diagnostics = validateIR(doc);
+
+// Diff two IR documents
+const patch = diffIR(oldDoc, newDoc);
+
+// Apply a patch
+const updated = applyPatch(oldDoc, patch);
+```
+
+## API
+
+- `validateIR(ir)` -- validate an IR document and return diagnostics
+- `diffIR(a, b)` -- compute a patch that transforms `a` into `b`
+- `applyPatch(ir, patch)` -- apply a patch to an IR document
+- `composePatch(a, b)` -- compose two patches into one
+- `registerMigration(migration)` / `migrateIR(ir)` -- version migration support
+- `generateBlockId()` / `generateDocumentId()` -- deterministic ID generation
+- `createEmptyIR()` -- factory for a blank IR document
+
+## Docs
+
+https://github.com/VledicFranco/glyphjs

package/dist/index.cjs

@@ -0,0 +1,453 @@
+'use strict';
+
+var crypto = require('crypto');
+
+// src/ids.ts
+function sha256Hex(input) {
+  return crypto.createHash("sha256").update(input).digest("hex");
+}
+function generateBlockId(documentId, blockType, content) {
+  const contentFingerprint = sha256Hex(content);
+  const hash = sha256Hex(documentId + blockType + contentFingerprint);
+  return `b-${hash.slice(0, 12)}`;
+}
+function generateDocumentId(options) {
+  if (options.glyphId) {
+    return options.glyphId;
+  }
+  if (options.filePath) {
+    return options.filePath.replace(/\\/g, "/");
+  }
+  if (options.content) {
+    const hash = sha256Hex(options.content);
+    return `doc-${hash.slice(0, 16)}`;
+  }
+  return `doc-${sha256Hex("")}`.slice(0, 20);
+}
+function resolveBlockIdCollisions(ids) {
+  const seen = /* @__PURE__ */ new Map();
+  const result = [];
+  for (const id of ids) {
+    const count = seen.get(id);
+    if (count === void 0) {
+      seen.set(id, 1);
+      result.push(id);
+    } else {
+      seen.set(id, count + 1);
+      result.push(`${id}-${String(count)}`);
+    }
+  }
+  return result;
+}
+
+// src/validate.ts
+var VALID_LAYOUT_MODES = /* @__PURE__ */ new Set(["document", "dashboard", "presentation"]);
+function validateIR(ir) {
+  const diagnostics = [];
+  if (!ir.version || typeof ir.version !== "string") {
+    diagnostics.push({
+      severity: "error",
+      code: "IR_MISSING_VERSION",
+      message: 'IR document must have a non-empty "version" string.',
+      source: "compiler"
+    });
+  }
+  if (!ir.id || typeof ir.id !== "string") {
+    diagnostics.push({
+      severity: "error",
+      code: "IR_MISSING_ID",
+      message: 'IR document must have a non-empty "id" string.',
+      source: "compiler"
+    });
+  }
+  const blockIds = /* @__PURE__ */ new Set();
+  for (const block of ir.blocks) {
+    if (!block.id || typeof block.id !== "string") {
+      diagnostics.push({
+        severity: "error",
+        code: "BLOCK_MISSING_ID",
+        message: 'Block is missing a non-empty "id" field.',
+        source: "compiler"
+      });
+    }
+    if (!block.type || typeof block.type !== "string") {
+      diagnostics.push({
+        severity: "error",
+        code: "BLOCK_MISSING_TYPE",
+        message: `Block "${String(block.id)}" is missing a non-empty "type" field.`,
+        source: "compiler"
+      });
+    }
+    if (block.data === void 0 || block.data === null) {
+      diagnostics.push({
+        severity: "error",
+        code: "BLOCK_MISSING_DATA",
+        message: `Block "${String(block.id)}" is missing a "data" field.`,
+        source: "compiler"
+      });
+    }
+    if (!block.position) {
+      diagnostics.push({
+        severity: "error",
+        code: "BLOCK_MISSING_POSITION",
+        message: `Block "${String(block.id)}" is missing a "position" field.`,
+        source: "compiler"
+      });
+    }
+    if (block.id) {
+      if (blockIds.has(block.id)) {
+        diagnostics.push({
+          severity: "error",
+          code: "BLOCK_DUPLICATE_ID",
+          message: `Duplicate block ID: "${block.id}".`,
+          source: "compiler"
+        });
+      }
+      blockIds.add(block.id);
+    }
+  }
+  for (const ref of ir.references) {
+    if (!blockIds.has(ref.sourceBlockId)) {
+      diagnostics.push({
+        severity: "error",
+        code: "REF_MISSING_SOURCE",
+        message: `Reference "${ref.id}" has sourceBlockId "${ref.sourceBlockId}" which does not exist in blocks.`,
+        source: "compiler"
+      });
+    }
+    if (!blockIds.has(ref.targetBlockId)) {
+      diagnostics.push({
+        severity: "error",
+        code: "REF_MISSING_TARGET",
+        message: `Reference "${ref.id}" has targetBlockId "${ref.targetBlockId}" which does not exist in blocks.`,
+        source: "compiler"
+      });
+    }
+  }
+  if (ir.layout && !VALID_LAYOUT_MODES.has(ir.layout.mode)) {
+    diagnostics.push({
+      severity: "error",
+      code: "LAYOUT_INVALID_MODE",
+      message: `Invalid layout mode: "${ir.layout.mode}". Expected one of: ${[...VALID_LAYOUT_MODES].join(", ")}.`,
+      source: "compiler"
+    });
+  }
+  return diagnostics;
+}
+
+// src/diff.ts
+function deepEqual(a, b) {
+  if (a === b) return true;
+  if (a === null || b === null) return false;
+  if (typeof a !== typeof b) return false;
+  if (Array.isArray(a)) {
+    if (!Array.isArray(b)) return false;
+    if (a.length !== b.length) return false;
+    return a.every((val, idx) => deepEqual(val, b[idx]));
+  }
+  if (typeof a === "object" && typeof b === "object") {
+    const objA = a;
+    const objB = b;
+    const keysA = Object.keys(objA);
+    const keysB = Object.keys(objB);
+    if (keysA.length !== keysB.length) return false;
+    return keysA.every((key) => deepEqual(objA[key], objB[key]));
+  }
+  return false;
+}
+function blockContentEqual(a, b) {
+  return a.type === b.type && deepEqual(a.data, b.data) && deepEqual(a.position, b.position) && deepEqual(a.children, b.children) && deepEqual(a.diagnostics, b.diagnostics) && deepEqual(a.metadata, b.metadata);
+}
+function referenceEqual(a, b) {
+  return deepEqual(a, b);
+}
+function getBlockAt(blocks, index) {
+  return blocks[index];
+}
+function diffIR(before, after) {
+  const ops = [];
+  if (!deepEqual(before.metadata, after.metadata)) {
+    ops.push({
+      op: "updateMetadata",
+      metadata: after.metadata
+    });
+  }
+  if (!deepEqual(before.layout, after.layout)) {
+    ops.push({
+      op: "updateLayout",
+      layout: after.layout
+    });
+  }
+  const beforeBlockMap = /* @__PURE__ */ new Map();
+  for (const block of before.blocks) {
+    beforeBlockMap.set(block.id, block);
+  }
+  const afterBlockMap = /* @__PURE__ */ new Map();
+  for (const block of after.blocks) {
+    afterBlockMap.set(block.id, block);
+  }
+  for (const block of before.blocks) {
+    if (!afterBlockMap.has(block.id)) {
+      ops.push({ op: "removeBlock", blockId: block.id });
+    }
+  }
+  for (let i = 0; i < after.blocks.length; i++) {
+    const afterBlock = getBlockAt(after.blocks, i);
+    if (!afterBlock) continue;
+    const beforeBlock = beforeBlockMap.get(afterBlock.id);
+    const prevBlock = i > 0 ? getBlockAt(after.blocks, i - 1) : void 0;
+    const afterBlockId = prevBlock?.id;
+    if (!beforeBlock) {
+      ops.push({
+        op: "addBlock",
+        block: afterBlock,
+        afterBlockId
+      });
+    } else {
+      if (!blockContentEqual(beforeBlock, afterBlock)) {
+        const data = {};
+        if (afterBlock.type !== beforeBlock.type) {
+          data.type = afterBlock.type;
+        }
+        if (!deepEqual(afterBlock.data, beforeBlock.data)) {
+          data.data = afterBlock.data;
+        }
+        if (!deepEqual(afterBlock.position, beforeBlock.position)) {
+          data.position = afterBlock.position;
+        }
+        if (!deepEqual(afterBlock.children, beforeBlock.children)) {
+          data.children = afterBlock.children;
+        }
+        if (!deepEqual(afterBlock.diagnostics, beforeBlock.diagnostics)) {
+          data.diagnostics = afterBlock.diagnostics;
+        }
+        if (!deepEqual(afterBlock.metadata, beforeBlock.metadata)) {
+          data.metadata = afterBlock.metadata;
+        }
+        ops.push({
+          op: "updateBlock",
+          blockId: afterBlock.id,
+          data
+        });
+      }
+      const beforeIndex = before.blocks.findIndex(
+        (b) => b.id === afterBlock.id
+      );
+      const prevBeforeBlock = beforeIndex > 0 ? getBlockAt(before.blocks, beforeIndex - 1) : void 0;
+      const expectedAfterBlockId = prevBeforeBlock?.id;
+      if (afterBlockId !== expectedAfterBlockId) {
+        ops.push({
+          op: "moveBlock",
+          blockId: afterBlock.id,
+          afterBlockId
+        });
+      }
+    }
+  }
+  const beforeRefMap = /* @__PURE__ */ new Map();
+  for (const ref of before.references) {
+    beforeRefMap.set(ref.id, ref);
+  }
+  const afterRefMap = /* @__PURE__ */ new Map();
+  for (const ref of after.references) {
+    afterRefMap.set(ref.id, ref);
+  }
+  for (const ref of before.references) {
+    if (!afterRefMap.has(ref.id)) {
+      ops.push({ op: "removeReference", referenceId: ref.id });
+    }
+  }
+  for (const ref of after.references) {
+    const beforeRef = beforeRefMap.get(ref.id);
+    if (!beforeRef) {
+      ops.push({ op: "addReference", reference: ref });
+    } else if (!referenceEqual(beforeRef, ref)) {
+      ops.push({ op: "removeReference", referenceId: ref.id });
+      ops.push({ op: "addReference", reference: ref });
+    }
+  }
+  return ops;
+}
+
+// src/patch.ts
+function deepClone(value) {
+  return JSON.parse(JSON.stringify(value));
+}
+function applyOperation(ir, op) {
+  switch (op.op) {
+    case "addBlock": {
+      const blocks = [...ir.blocks];
+      if (op.afterBlockId) {
+        const idx = blocks.findIndex((b) => b.id === op.afterBlockId);
+        if (idx !== -1) {
+          blocks.splice(idx + 1, 0, deepClone(op.block));
+        } else {
+          blocks.push(deepClone(op.block));
+        }
+      } else {
+        blocks.unshift(deepClone(op.block));
+      }
+      return { ...ir, blocks };
+    }
+    case "removeBlock": {
+      const blocks = ir.blocks.filter((b) => b.id !== op.blockId);
+      return { ...ir, blocks };
+    }
+    case "updateBlock": {
+      const blocks = ir.blocks.map((b) => {
+        if (b.id !== op.blockId) return b;
+        const updated = { ...b };
+        if (op.data.type !== void 0) updated.type = op.data.type;
+        if (op.data.data !== void 0) updated.data = deepClone(op.data.data);
+        if (op.data.position !== void 0)
+          updated.position = deepClone(op.data.position);
+        if (op.data.children !== void 0)
+          updated.children = deepClone(op.data.children);
+        if (op.data.diagnostics !== void 0)
+          updated.diagnostics = deepClone(op.data.diagnostics);
+        if (op.data.metadata !== void 0)
+          updated.metadata = deepClone(op.data.metadata);
+        return updated;
+      });
+      return { ...ir, blocks };
+    }
+    case "moveBlock": {
+      const blockToMove = ir.blocks.find((b) => b.id === op.blockId);
+      if (!blockToMove) return ir;
+      const blocks = ir.blocks.filter((b) => b.id !== op.blockId);
+      if (op.afterBlockId) {
+        const idx = blocks.findIndex((b) => b.id === op.afterBlockId);
+        if (idx !== -1) {
+          blocks.splice(idx + 1, 0, blockToMove);
+        } else {
+          blocks.push(blockToMove);
+        }
+      } else {
+        blocks.unshift(blockToMove);
+      }
+      return { ...ir, blocks };
+    }
+    case "addReference": {
+      return {
+        ...ir,
+        references: [...ir.references, deepClone(op.reference)]
+      };
+    }
+    case "removeReference": {
+      return {
+        ...ir,
+        references: ir.references.filter((r) => r.id !== op.referenceId)
+      };
+    }
+    case "updateMetadata": {
+      return { ...ir, metadata: deepClone(op.metadata) };
+    }
+    case "updateLayout": {
+      const newLayout = {
+        mode: ir.layout.mode,
+        ...deepClone(op.layout)
+      };
+      return { ...ir, layout: newLayout };
+    }
+  }
+}
+function applyPatch(ir, patch) {
+  if (patch.length === 0) return ir;
+  let result = deepClone(ir);
+  for (const op of patch) {
+    result = applyOperation(result, op);
+  }
+  return result;
+}
+function composePatch(a, b) {
+  return [...a, ...b];
+}
+
+// src/migrate.ts
+var migrations = [];
+function registerMigration(migration) {
+  migrations.push(migration);
+}
+function compareVersions(a, b) {
+  const partsA = a.split(".").map(Number);
+  const partsB = b.split(".").map(Number);
+  const len = Math.max(partsA.length, partsB.length);
+  for (let i = 0; i < len; i++) {
+    const numA = partsA[i] ?? 0;
+    const numB = partsB[i] ?? 0;
+    if (numA < numB) return -1;
+    if (numA > numB) return 1;
+  }
+  return 0;
+}
+function migrateIR(ir, targetVersion) {
+  let current = { ...ir };
+  if (current.version === targetVersion) {
+    return current;
+  }
+  if (compareVersions(current.version, targetVersion) > 0) {
+    throw new Error(
+      `Cannot downgrade IR from version "${current.version}" to "${targetVersion}". Only forward migrations are supported.`
+    );
+  }
+  const migrationMap = /* @__PURE__ */ new Map();
+  for (const m of migrations) {
+    migrationMap.set(m.from, m);
+  }
+  let iterations = 0;
+  const maxIterations = migrations.length + 1;
+  while (current.version !== targetVersion && iterations < maxIterations) {
+    const migration = migrationMap.get(current.version);
+    if (!migration) {
+      throw new Error(
+        `No migration registered from version "${current.version}" toward target "${targetVersion}".`
+      );
+    }
+    if (compareVersions(migration.to, targetVersion) > 0) {
+      throw new Error(
+        `Migration from "${migration.from}" to "${migration.to}" would overshoot target version "${targetVersion}".`
+      );
+    }
+    current = migration.migrate(current);
+    current = { ...current, version: migration.to };
+    iterations++;
+  }
+  if (current.version !== targetVersion) {
+    throw new Error(
+      `Could not reach target version "${targetVersion}" from "${ir.version}". Stopped at "${current.version}".`
+    );
+  }
+  return current;
+}
+function clearMigrations() {
+  migrations.length = 0;
+}
+
+// src/factory.ts
+function createEmptyIR(id) {
+  return {
+    version: "1.0.0",
+    id,
+    metadata: {},
+    blocks: [],
+    references: [],
+    layout: {
+      mode: "document",
+      spacing: "normal"
+    }
+  };
+}
+
+exports.applyPatch = applyPatch;
+exports.clearMigrations = clearMigrations;
+exports.composePatch = composePatch;
+exports.createEmptyIR = createEmptyIR;
+exports.diffIR = diffIR;
+exports.generateBlockId = generateBlockId;
+exports.generateDocumentId = generateDocumentId;
+exports.migrateIR = migrateIR;
+exports.registerMigration = registerMigration;
+exports.resolveBlockIdCollisions = resolveBlockIdCollisions;
+exports.validateIR = validateIR;
+//# sourceMappingURL=index.cjs.map
+//# sourceMappingURL=index.cjs.map

package/dist/index.cjs.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/ids.ts","../src/validate.ts","../src/diff.ts","../src/patch.ts","../src/migrate.ts","../src/factory.ts"],"names":["createHash"],"mappings":";;;;;AAIA,SAAS,UAAU,KAAA,EAAuB;AACxC,EAAA,OAAOA,kBAAW,QAAQ,CAAA,CAAE,OAAO,KAAK,CAAA,CAAE,OAAO,KAAK,CAAA;AACxD;AASO,SAAS,eAAA,CACd,UAAA,EACA,SAAA,EACA,OAAA,EACQ;AACR,EAAA,MAAM,kBAAA,GAAqB,UAAU,OAAO,CAAA;AAC5C,EAAA,MAAM,IAAA,GAAO,SAAA,CAAU,UAAA,GAAa,SAAA,GAAY,kBAAkB,CAAA;AAClE,EAAA,OAAO,CAAA,EAAA,EAAK,IAAA,CAAK,KAAA,CAAM,CAAA,EAAG,EAAE,CAAC,CAAA,CAAA;AAC/B;AAYO,SAAS,mBAAmB,OAAA,EAIxB;AACT,EAAA,IAAI,QAAQ,OAAA,EAAS;AACnB,IAAA,OAAO,OAAA,CAAQ,OAAA;AAAA,EACjB;AAEA,EAAA,IAAI,QAAQ,QAAA,EAAU;AACpB,IAAA,OAAO,OAAA,CAAQ,QAAA,CAAS,OAAA,CAAQ,KAAA,EAAO,GAAG,CAAA;AAAA,EAC5C;AAEA,EAAA,IAAI,QAAQ,OAAA,EAAS;AACnB,IAAA,MAAM,IAAA,GAAO,SAAA,CAAU,OAAA,CAAQ,OAAO,CAAA;AACtC,IAAA,OAAO,CAAA,IAAA,EAAO,IAAA,CAAK,KAAA,CAAM,CAAA,EAAG,EAAE,CAAC,CAAA,CAAA;AAAA,EACjC;AAEA,EAAA,OAAO,OAAO,SAAA,CAAU,EAAE,CAAC,CAAA,CAAA,CAAG,KAAA,CAAM,GAAG,EAAE,CAAA;AAC3C;AAUO,SAAS,yBAAyB,GAAA,EAAyB;AAChE,EAAA,MAAM,IAAA,uBAAW,GAAA,EAAoB;AACrC,EAAA,MAAM,SAAmB,EAAC;AAE1B,EAAA,KAAA,MAAW,MAAM,GAAA,EAAK;AACpB,IAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,GAAA,CAAI,EAAE,CAAA;AACzB,IAAA,IAAI,UAAU,MAAA,EAAW;AACvB,MAAA,IAAA,CAAK,GAAA,CAAI,IAAI,CAAC,CAAA;AACd,MAAA,MAAA,CAAO,KAAK,EAAE,CAAA;AAAA,IAChB,CAAA,MAAO;AACL,MAAA,IAAA,CAAK,GAAA,CAAI,EAAA,EAAI,KAAA,GAAQ,CAAC,CAAA;AACtB,MAAA,MAAA,CAAO,KAAK,CAAA,EAAG,EAAE,IAAI,MAAA,CAAO,KAAK,CAAC,CAAA,CAAE,CAAA;AAAA,IACtC;AAAA,EACF;AAEA,EAAA,OAAO,MAAA;AACT;;;AC5EA,IAAM,qCAAqB,IAAI,GAAA,CAAI,CAAC,UAAA,EAAY,WAAA,EAAa,cAAc,CAAC,CAAA;AAiBrE,SAAS,WAAW,EAAA,EAA2B;AACpD,EAAA,MAAM,cAA4B,EAAC;AAGnC,EAAA,IAAI,CAAC,EAAA,CAAG,OAAA,IAAW,OAAO,EAAA,CAAG,YAAY,QAAA,EAAU;AACjD,IAAA,WAAA,CAAY,IAAA,CAAK;AAAA,MACf,QAAA,EAAU,OAAA;AAAA,MACV,IAAA,EAAM,oBAAA;AAAA,MACN,OAAA,EAAS,qDAAA;AAAA,MACT,MAAA,EAAQ;AAAA,KACT,CAAA;AAAA,EACH;AAGA,EAAA,IAAI,CAAC,EAAA,CAAG,EAAA,IAAM,OAAO,EAAA,CAAG,OAAO,QAAA,EAAU;AACvC,IAAA,WAAA,CAAY,IAAA,CAAK;AAAA,MACf,QAAA,EAAU,OAAA;AAAA,MACV,IAAA,EAAM,eAAA;AAAA,MACN,OAAA,EAAS,gDAAA;AAAA,MACT,MAAA,EAAQ;AAAA,KACT,CAAA;AAAA,EACH;AAGA,EAAA,MAAM,QAAA,uBAAe,GAAA,EAAY;AACjC,EAAA,KAAA,MAAW,KAAA,IAAS,GAAG,MAAA,EAAQ;AAE7B,IAAA,IAAI,CAAC,KAAA,CAAM,EAAA,IAAM,OAAO,KAAA,CAAM,OAAO,QAAA,EAAU;AAC7C,MAAA,WAAA,CAAY,IAAA,CAAK;AAAA,QACf,QAAA,EAAU,OAAA;AAAA,QACV,IAAA,EAAM,kBAAA;AAAA,QACN,OAAA,EAAS,0CAAA;AAAA,QACT,MAAA,EAAQ;AAAA,OACT,CAAA;AAAA,IACH;AAGA,IAAA,IAAI,CAAC,KAAA,CAAM,IAAA,IAAQ,OAAO,KAAA,CAAM,SAAS,QAAA,EAAU;AACjD,MAAA,WAAA,CAAY,IAAA,CAAK;AAAA,QACf,QAAA,EAAU,OAAA;AAAA,QACV,IAAA,EAAM,oBAAA;AAAA,QACN,OAAA,EAAS,CAAA,OAAA,EAAU,MAAA,CAAO,KAAA,CAAM,EAAE,CAAC,CAAA,sCAAA,CAAA;AAAA,QACnC,MAAA,EAAQ;AAAA,OACT,CAAA;AAAA,IACH;AAGA,IAAA,IAAI,KAAA,CAAM,IAAA,KAAS,MAAA,IAAa,KAAA,CAAM,SAAS,IAAA,EAAM;AACnD,MAAA,WAAA,CAAY,IAAA,CAAK;AAAA,QACf,QAAA,EAAU,OAAA;AAAA,QACV,IAAA,EAAM,oBAAA;AAAA,QACN,OAAA,EAAS,CAAA,OAAA,EAAU,MAAA,CAAO,KAAA,CAAM,EAAE,CAAC,CAAA,4BAAA,CAAA;AAAA,QACnC,MAAA,EAAQ;AAAA,OACT,CAAA;AAAA,IACH;AAGA,IAAA,IAAI,CAAC,MAAM,QAAA,EAAU;AACnB,MAAA,WAAA,CAAY,IAAA,CAAK;AAAA,QACf,QAAA,EAAU,OAAA;AAAA,QACV,IAAA,EAAM,wBAAA;AAAA,QACN,OAAA,EAAS,CAAA,OAAA,EAAU,MAAA,CAAO,KAAA,CAAM,EAAE,CAAC,CAAA,gCAAA,CAAA;AAAA,QACnC,MAAA,EAAQ;AAAA,OACT,CAAA;AAAA,IACH;AAGA,IAAA,IAAI,MAAM,EAAA,EAAI;AACZ,MAAA,IAAI,QAAA,CAAS,GAAA,CAAI,KAAA,CAAM,EAAE,CAAA,EAAG;AAC1B,QAAA,WAAA,CAAY,IAAA,CAAK;AAAA,UACf,QAAA,EAAU,OAAA;AAAA,UACV,IAAA,EAAM,oBAAA;AAAA,UACN,OAAA,EAAS,CAAA,qBAAA,EAAwB,KAAA,CAAM,EAAE,CAAA,EAAA,CAAA;AAAA,UACzC,MAAA,EAAQ;AAAA,SACT,CAAA;AAAA,MACH;AACA,MAAA,QAAA,CAAS,GAAA,CAAI,MAAM,EAAE,CAAA;AAAA,IACvB;AAAA,EACF;AAGA,EAAA,KAAA,MAAW,GAAA,IAAO,GAAG,UAAA,EAAY;AAC/B,IAAA,IAAI,CAAC,QAAA,CAAS,GAAA,CAAI,GAAA,CAAI,aAAa,CAAA,EAAG;AACpC,MAAA,WAAA,CAAY,IAAA,CAAK;AAAA,QACf,QAAA,EAAU,OAAA;AAAA,QACV,IAAA,EAAM,oBAAA;AAAA,QACN,SAAS,CAAA,WAAA,EAAc,GAAA,CAAI,EAAE,CAAA,qBAAA,EAAwB,IAAI,aAAa,CAAA,iCAAA,CAAA;AAAA,QACtE,MAAA,EAAQ;AAAA,OACT,CAAA;AAAA,IACH;AACA,IAAA,IAAI,CAAC,QAAA,CAAS,GAAA,CAAI,GAAA,CAAI,aAAa,CAAA,EAAG;AACpC,MAAA,WAAA,CAAY,IAAA,CAAK;AAAA,QACf,QAAA,EAAU,OAAA;AAAA,QACV,IAAA,EAAM,oBAAA;AAAA,QACN,SAAS,CAAA,WAAA,EAAc,GAAA,CAAI,EAAE,CAAA,qBAAA,EAAwB,IAAI,aAAa,CAAA,iCAAA,CAAA;AAAA,QACtE,MAAA,EAAQ;AAAA,OACT,CAAA;AAAA,IACH;AAAA,EACF;AAGA,EAAA,IAAI,EAAA,CAAG,UAAU,CAAC,kBAAA,CAAmB,IAAI,EAAA,CAAG,MAAA,CAAO,IAAI,CAAA,EAAG;AACxD,IAAA,WAAA,CAAY,IAAA,CAAK;AAAA,MACf,QAAA,EAAU,OAAA;AAAA,MACV,IAAA,EAAM,qBAAA;AAAA,MACN,OAAA,EAAS,CAAA,sBAAA,EAAyB,EAAA,CAAG,MAAA,CAAO,IAAI,CAAA,oBAAA,EAAuB,CAAC,GAAG,kBAAkB,CAAA,CAAE,IAAA,CAAK,IAAI,CAAC,CAAA,CAAA,CAAA;AAAA,MACzG,MAAA,EAAQ;AAAA,KACT,CAAA;AAAA,EACH;AAEA,EAAA,OAAO,WAAA;AACT;;;AC1HA,SAAS,SAAA,CAAU,GAAY,CAAA,EAAqB;AAClD,EAAA,IAAI,CAAA,KAAM,GAAG,OAAO,IAAA;AACpB,EAAA,IAAI,CAAA,KAAM,IAAA,IAAQ,CAAA,KAAM,IAAA,EAAM,OAAO,KAAA;AACrC,EAAA,IAAI,OAAO,CAAA,KAAM,OAAO,CAAA,EAAG,OAAO,KAAA;AAElC,EAAA,IAAI,KAAA,CAAM,OAAA,CAAQ,CAAC,CAAA,EAAG;AACpB,IAAA,IAAI,CAAC,KAAA,CAAM,OAAA,CAAQ,CAAC,GAAG,OAAO,KAAA;AAC9B,IAAA,IAAI,CAAA,CAAE,MAAA,KAAW,CAAA,CAAE,MAAA,EAAQ,OAAO,KAAA;AAClC,IAAA,OAAO,CAAA,CAAE,KAAA,CAAM,CAAC,GAAA,EAAK,GAAA,KAAQ,UAAU,GAAA,EAAK,CAAA,CAAE,GAAG,CAAC,CAAC,CAAA;AAAA,EACrD;AAEA,EAAA,IAAI,OAAO,CAAA,KAAM,QAAA,IAAY,OAAO,MAAM,QAAA,EAAU;AAClD,IAAA,MAAM,IAAA,GAAO,CAAA;AACb,IAAA,MAAM,IAAA,GAAO,CAAA;AACb,IAAA,MAAM,KAAA,GAAQ,MAAA,CAAO,IAAA,CAAK,IAAI,CAAA;AAC9B,IAAA,MAAM,KAAA,GAAQ,MAAA,CAAO,IAAA,CAAK,IAAI,CAAA;AAC9B,IAAA,IAAI,KAAA,CAAM,MAAA,KAAW,KAAA,CAAM,MAAA,EAAQ,OAAO,KAAA;AAC1C,IAAA,OAAO,KAAA,CAAM,KAAA,CAAM,CAAC,GAAA,KAAQ,SAAA,CAAU,IAAA,CAAK,GAAG,CAAA,EAAG,IAAA,CAAK,GAAG,CAAC,CAAC,CAAA;AAAA,EAC7D;AAEA,EAAA,OAAO,KAAA;AACT;AAIA,SAAS,iBAAA,CAAkB,GAAU,CAAA,EAAmB;AACtD,EAAA,OACE,CAAA,CAAE,IAAA,KAAS,CAAA,CAAE,IAAA,IACb,UAAU,CAAA,CAAE,IAAA,EAAM,CAAA,CAAE,IAAI,CAAA,IACxB,SAAA,CAAU,CAAA,CAAE,QAAA,EAAU,EAAE,QAAQ,CAAA,IAChC,SAAA,CAAU,CAAA,CAAE,QAAA,EAAU,CAAA,CAAE,QAAQ,CAAA,IAChC,UAAU,CAAA,CAAE,WAAA,EAAa,CAAA,CAAE,WAAW,CAAA,IACtC,SAAA,CAAU,CAAA,CAAE,QAAA,EAAU,EAAE,QAAQ,CAAA;AAEpC;AAEA,SAAS,cAAA,CAAe,GAAc,CAAA,EAAuB;AAC3D,EAAA,OAAO,SAAA,CAAU,GAAG,CAAC,CAAA;AACvB;AAIA,SAAS,UAAA,CAAW,QAAiB,KAAA,EAAkC;AACrE,EAAA,OAAO,OAAO,KAAK,CAAA;AACrB;AAYO,SAAS,MAAA,CAAO,QAAiB,KAAA,EAA4B;AAClE,EAAA,MAAM,MAA6B,EAAC;AAIpC,EAAA,IAAI,CAAC,SAAA,CAAU,MAAA,CAAO,QAAA,EAAU,KAAA,CAAM,QAAQ,CAAA,EAAG;AAC/C,IAAA,GAAA,CAAI,IAAA,CAAK;AAAA,MACP,EAAA,EAAI,gBAAA;AAAA,MACJ,UAAU,KAAA,CAAM;AAAA,KACjB,CAAA;AAAA,EACH;AAIA,EAAA,IAAI,CAAC,SAAA,CAAU,MAAA,CAAO,MAAA,EAAQ,KAAA,CAAM,MAAM,CAAA,EAAG;AAC3C,IAAA,GAAA,CAAI,IAAA,CAAK;AAAA,MACP,EAAA,EAAI,cAAA;AAAA,MACJ,QAAQ,KAAA,CAAM;AAAA,KACf,CAAA;AAAA,EACH;AAGA,EAAA,MAAM,cAAA,uBAAqB,GAAA,EAAmB;AAC9C,EAAA,KAAA,MAAW,KAAA,IAAS,OAAO,MAAA,EAAQ;AACjC,IAAA,cAAA,CAAe,GAAA,CAAI,KAAA,CAAM,EAAA,EAAI,KAAK,CAAA;AAAA,EACpC;AAEA,EAAA,MAAM,aAAA,uBAAoB,GAAA,EAAmB;AAC7C,EAAA,KAAA,MAAW,KAAA,IAAS,MAAM,MAAA,EAAQ;AAChC,IAAA,aAAA,CAAc,GAAA,CAAI,KAAA,CAAM,EAAA,EAAI,KAAK,CAAA;AAAA,EACnC;AAGA,EAAA,KAAA,MAAW,KAAA,IAAS,OAAO,MAAA,EAAQ;AACjC,IAAA,IAAI,CAAC,aAAA,CAAc,GAAA,CAAI,KAAA,CAAM,EAAE,CAAA,EAAG;AAChC,MAAA,GAAA,CAAI,KAAK,EAAE,EAAA,EAAI,eAAe,OAAA,EAAS,KAAA,CAAM,IAAI,CAAA;AAAA,IACnD;AAAA,EACF;AAGA,EAAA,KAAA,IAAS,IAAI,CAAA,EAAG,CAAA,GAAI,KAAA,CAAM,MAAA,CAAO,QAAQ,CAAA,EAAA,EAAK;AAC5C,IAAA,MAAM,UAAA,GAAa,UAAA,CAAW,KAAA,CAAM,MAAA,EAAQ,CAAC,CAAA;AAC7C,IAAA,IAAI,CAAC,UAAA,EAAY;AAEjB,IAAA,MAAM,WAAA,GAAc,cAAA,CAAe,GAAA,CAAI,UAAA,CAAW,EAAE,CAAA;AACpD,IAAA,MAAM,SAAA,GAAY,IAAI,CAAA,GAAI,UAAA,CAAW,MAAM,MAAA,EAAQ,CAAA,GAAI,CAAC,CAAA,GAAI,MAAA;AAC5D,IAAA,MAAM,eAAe,SAAA,EAAW,EAAA;AAEhC,IAAA,IAAI,CAAC,WAAA,EAAa;AAEhB,MAAA,GAAA,CAAI,IAAA,CAAK;AAAA,QACP,EAAA,EAAI,UAAA;AAAA,QACJ,KAAA,EAAO,UAAA;AAAA,QACP;AAAA,OACD,CAAA;AAAA,IACH,CAAA,MAAO;AAEL,MAAA,IAAI,CAAC,iBAAA,CAAkB,WAAA,EAAa,UAAU,CAAA,EAAG;AAE/C,QAAA,MAAM,OAAuB,EAAC;AAC9B,QAAA,IAAI,UAAA,CAAW,IAAA,KAAS,WAAA,CAAY,IAAA,EAAM;AACxC,UAAA,IAAA,CAAK,OAAO,UAAA,CAAW,IAAA;AAAA,QACzB;AACA,QAAA,IAAI,CAAC,SAAA,CAAU,UAAA,CAAW,IAAA,EAAM,WAAA,CAAY,IAAI,CAAA,EAAG;AACjD,UAAA,IAAA,CAAK,OAAO,UAAA,CAAW,IAAA;AAAA,QACzB;AACA,QAAA,IAAI,CAAC,SAAA,CAAU,UAAA,CAAW,QAAA,EAAU,WAAA,CAAY,QAAQ,CAAA,EAAG;AACzD,UAAA,IAAA,CAAK,WAAW,UAAA,CAAW,QAAA;AAAA,QAC7B;AACA,QAAA,IAAI,CAAC,SAAA,CAAU,UAAA,CAAW,QAAA,EAAU,WAAA,CAAY,QAAQ,CAAA,EAAG;AACzD,UAAA,IAAA,CAAK,WAAW,UAAA,CAAW,QAAA;AAAA,QAC7B;AACA,QAAA,IAAI,CAAC,SAAA,CAAU,UAAA,CAAW,WAAA,EAAa,WAAA,CAAY,WAAW,CAAA,EAAG;AAC/D,UAAA,IAAA,CAAK,cAAc,UAAA,CAAW,WAAA;AAAA,QAChC;AACA,QAAA,IAAI,CAAC,SAAA,CAAU,UAAA,CAAW,QAAA,EAAU,WAAA,CAAY,QAAQ,CAAA,EAAG;AACzD,UAAA,IAAA,CAAK,WAAW,UAAA,CAAW,QAAA;AAAA,QAC7B;AACA,QAAA,GAAA,CAAI,IAAA,CAAK;AAAA,UACP,EAAA,EAAI,aAAA;AAAA,UACJ,SAAS,UAAA,CAAW,EAAA;AAAA,UACpB;AAAA,SACD,CAAA;AAAA,MACH;AAGA,MAAA,MAAM,WAAA,GAAc,OAAO,MAAA,CAAO,SAAA;AAAA,QAChC,CAAC,CAAA,KAAM,CAAA,CAAE,EAAA,KAAO,UAAA,CAAW;AAAA,OAC7B;AACA,MAAA,MAAM,eAAA,GACJ,cAAc,CAAA,GACV,UAAA,CAAW,OAAO,MAAA,EAAQ,WAAA,GAAc,CAAC,CAAA,GACzC,MAAA;AACN,MAAA,MAAM,uBAAuB,eAAA,EAAiB,EAAA;AAC9C,MAAA,IAAI,iBAAiB,oBAAA,EAAsB;AAGzC,QAAA,GAAA,CAAI,IAAA,CAAK;AAAA,UACP,EAAA,EAAI,WAAA;AAAA,UACJ,SAAS,UAAA,CAAW,EAAA;AAAA,UACpB;AAAA,SACD,CAAA;AAAA,MACH;AAAA,IACF;AAAA,EACF;AAGA,EAAA,MAAM,YAAA,uBAAmB,GAAA,EAAuB;AAChD,EAAA,KAAA,MAAW,GAAA,IAAO,OAAO,UAAA,EAAY;AACnC,IAAA,YAAA,CAAa,GAAA,CAAI,GAAA,CAAI,EAAA,EAAI,GAAG,CAAA;AAAA,EAC9B;AAEA,EAAA,MAAM,WAAA,uBAAkB,GAAA,EAAuB;AAC/C,EAAA,KAAA,MAAW,GAAA,IAAO,MAAM,UAAA,EAAY;AAClC,IAAA,WAAA,CAAY,GAAA,CAAI,GAAA,CAAI,EAAA,EAAI,GAAG,CAAA;AAAA,EAC7B;AAGA,EAAA,KAAA,MAAW,GAAA,IAAO,OAAO,UAAA,EAAY;AACnC,IAAA,IAAI,CAAC,WAAA,CAAY,GAAA,CAAI,GAAA,CAAI,EAAE,CAAA,EAAG;AAC5B,MAAA,GAAA,CAAI,KAAK,EAAE,EAAA,EAAI,mBAAmB,WAAA,EAAa,GAAA,CAAI,IAAI,CAAA;AAAA,IACzD;AAAA,EACF;AAGA,EAAA,KAAA,MAAW,GAAA,IAAO,MAAM,UAAA,EAAY;AAClC,IAAA,MAAM,SAAA,GAAY,YAAA,CAAa,GAAA,CAAI,GAAA,CAAI,EAAE,CAAA;AACzC,IAAA,IAAI,CAAC,SAAA,EAAW;AACd,MAAA,GAAA,CAAI,KAAK,EAAE,EAAA,EAAI,cAAA,EAAgB,SAAA,EAAW,KAAK,CAAA;AAAA,IACjD,CAAA,MAAA,IAAW,CAAC,cAAA,CAAe,SAAA,EAAW,GAAG,CAAA,EAAG;AAE1C,MAAA,GAAA,CAAI,KAAK,EAAE,EAAA,EAAI,mBAAmB,WAAA,EAAa,GAAA,CAAI,IAAI,CAAA;AACvD,MAAA,GAAA,CAAI,KAAK,EAAE,EAAA,EAAI,cAAA,EAAgB,SAAA,EAAW,KAAK,CAAA;AAAA,IACjD;AAAA,EACF;AAEA,EAAA,OAAO,GAAA;AACT;;;ACjMA,SAAS,UAAa,KAAA,EAAa;AACjC,EAAA,OAAO,IAAA,CAAK,KAAA,CAAM,IAAA,CAAK,SAAA,CAAU,KAAK,CAAC,CAAA;AACzC;AAIA,SAAS,cAAA,CAAe,IAAa,EAAA,EAAkC;AACrE,EAAA,QAAQ,GAAG,EAAA;AAAI,IACb,KAAK,UAAA,EAAY;AACf,MAAA,MAAM,MAAA,GAAS,CAAC,GAAG,EAAA,CAAG,MAAM,CAAA;AAC5B,MAAA,IAAI,GAAG,YAAA,EAAc;AACnB,QAAA,MAAM,GAAA,GAAM,OAAO,SAAA,CAAU,CAAC,MAAM,CAAA,CAAE,EAAA,KAAO,GAAG,YAAY,CAAA;AAC5D,QAAA,IAAI,QAAQ,EAAA,EAAI;AACd,UAAA,MAAA,CAAO,OAAO,GAAA,GAAM,CAAA,EAAG,GAAG,SAAA,CAAU,EAAA,CAAG,KAAK,CAAC,CAAA;AAAA,QAC/C,CAAA,MAAO;AAEL,UAAA,MAAA,CAAO,IAAA,CAAK,SAAA,CAAU,EAAA,CAAG,KAAK,CAAC,CAAA;AAAA,QACjC;AAAA,MACF,CAAA,MAAO;AAEL,QAAA,MAAA,CAAO,OAAA,CAAQ,SAAA,CAAU,EAAA,CAAG,KAAK,CAAC,CAAA;AAAA,MACpC;AACA,MAAA,OAAO,EAAE,GAAG,EAAA,EAAI,MAAA,EAAO;AAAA,IACzB;AAAA,IAEA,KAAK,aAAA,EAAe;AAClB,MAAA,MAAM,MAAA,GAAS,GAAG,MAAA,CAAO,MAAA,CAAO,CAAC,CAAA,KAAM,CAAA,CAAE,EAAA,KAAO,EAAA,CAAG,OAAO,CAAA;AAC1D,MAAA,OAAO,EAAE,GAAG,EAAA,EAAI,MAAA,EAAO;AAAA,IACzB;AAAA,IAEA,KAAK,aAAA,EAAe;AAClB,MAAA,MAAM,MAAA,GAAS,EAAA,CAAG,MAAA,CAAO,GAAA,CAAI,CAAC,CAAA,KAAM;AAClC,QAAA,IAAI,CAAA,CAAE,EAAA,KAAO,EAAA,CAAG,OAAA,EAAS,OAAO,CAAA;AAChC,QAAA,MAAM,OAAA,GAAiB,EAAE,GAAG,CAAA,EAAE;AAC9B,QAAA,IAAI,GAAG,IAAA,CAAK,IAAA,KAAS,QAAW,OAAA,CAAQ,IAAA,GAAO,GAAG,IAAA,CAAK,IAAA;AACvD,QAAA,IAAI,EAAA,CAAG,KAAK,IAAA,KAAS,MAAA,UAAmB,IAAA,GAAO,SAAA,CAAU,EAAA,CAAG,IAAA,CAAK,IAAI,CAAA;AACrE,QAAA,IAAI,EAAA,CAAG,KAAK,QAAA,KAAa,MAAA;AACvB,UAAA,OAAA,CAAQ,QAAA,GAAW,SAAA,CAAU,EAAA,CAAG,IAAA,CAAK,QAAQ,CAAA;AAC/C,QAAA,IAAI,EAAA,CAAG,KAAK,QAAA,KAAa,MAAA;AACvB,UAAA,OAAA,CAAQ,QAAA,GAAW,SAAA,CAAU,EAAA,CAAG,IAAA,CAAK,QAAQ,CAAA;AAC/C,QAAA,IAAI,EAAA,CAAG,KAAK,WAAA,KAAgB,MAAA;AAC1B,UAAA,OAAA,CAAQ,WAAA,GAAc,SAAA,CAAU,EAAA,CAAG,IAAA,CAAK,WAAW,CAAA;AACrD,QAAA,IAAI,EAAA,CAAG,KAAK,QAAA,KAAa,MAAA;AACvB,UAAA,OAAA,CAAQ,QAAA,GAAW,SAAA,CAAU,EAAA,CAAG,IAAA,CAAK,QAAQ,CAAA;AAC/C,QAAA,OAAO,OAAA;AAAA,MACT,CAAC,CAAA;AACD,MAAA,OAAO,EAAE,GAAG,EAAA,EAAI,MAAA,EAAO;AAAA,IACzB;AAAA,IAEA,KAAK,WAAA,EAAa;AAChB,MAAA,MAAM,WAAA,GAAc,GAAG,MAAA,CAAO,IAAA,CAAK,CAAC,CAAA,KAAM,CAAA,CAAE,EAAA,KAAO,EAAA,CAAG,OAAO,CAAA;AAC7D,MAAA,IAAI,CAAC,aAAa,OAAO,EAAA;AAEzB,MAAA,MAAM,MAAA,GAAS,GAAG,MAAA,CAAO,MAAA,CAAO,CAAC,CAAA,KAAM,CAAA,CAAE,EAAA,KAAO,EAAA,CAAG,OAAO,CAAA;AAE1D,MAAA,IAAI,GAAG,YAAA,EAAc;AACnB,QAAA,MAAM,GAAA,GAAM,OAAO,SAAA,CAAU,CAAC,MAAM,CAAA,CAAE,EAAA,KAAO,GAAG,YAAY,CAAA;AAC5D,QAAA,IAAI,QAAQ,EAAA,EAAI;AACd,UAAA,MAAA,CAAO,MAAA,CAAO,GAAA,GAAM,CAAA,EAAG,CAAA,EAAG,WAAW,CAAA;AAAA,QACvC,CAAA,MAAO;AACL,UAAA,MAAA,CAAO,KAAK,WAAW,CAAA;AAAA,QACzB;AAAA,MACF,CAAA,MAAO;AAEL,QAAA,MAAA,CAAO,QAAQ,WAAW,CAAA;AAAA,MAC5B;AACA,MAAA,OAAO,EAAE,GAAG,EAAA,EAAI,MAAA,EAAO;AAAA,IACzB;AAAA,IAEA,KAAK,cAAA,EAAgB;AACnB,MAAA,OAAO;AAAA,QACL,GAAG,EAAA;AAAA,QACH,UAAA,EAAY,CAAC,GAAG,EAAA,CAAG,YAAY,SAAA,CAAU,EAAA,CAAG,SAAS,CAAC;AAAA,OACxD;AAAA,IACF;AAAA,IAEA,KAAK,iBAAA,EAAmB;AACtB,MAAA,OAAO;AAAA,QACL,GAAG,EAAA;AAAA,QACH,UAAA,EAAY,GAAG,UAAA,CAAW,MAAA,CAAO,CAAC,CAAA,KAAM,CAAA,CAAE,EAAA,KAAO,EAAA,CAAG,WAAW;AAAA,OACjE;AAAA,IACF;AAAA,IAEA,KAAK,gBAAA,EAAkB;AAGrB,MAAA,OAAO,EAAE,GAAG,EAAA,EAAI,UAAU,SAAA,CAAU,EAAA,CAAG,QAAQ,CAAA,EAAE;AAAA,IACnD;AAAA,IAEA,KAAK,cAAA,EAAgB;AAGnB,MAAA,MAAM,SAAA,GAAyB;AAAA,QAC7B,IAAA,EAAM,GAAG,MAAA,CAAO,IAAA;AAAA,QAChB,GAAG,SAAA,CAAU,EAAA,CAAG,MAAM;AAAA,OACxB;AACA,MAAA,OAAO,EAAE,GAAG,EAAA,EAAI,MAAA,EAAQ,SAAA,EAAU;AAAA,IACpC;AAAA;AAEJ;AASO,SAAS,UAAA,CAAW,IAAa,KAAA,EAA4B;AAClE,EAAA,IAAI,KAAA,CAAM,MAAA,KAAW,CAAA,EAAG,OAAO,EAAA;AAE/B,EAAA,IAAI,MAAA,GAAS,UAAU,EAAE,CAAA;AACzB,EAAA,KAAA,MAAW,MAAM,KAAA,EAAO;AACtB,IAAA,MAAA,GAAS,cAAA,CAAe,QAAQ,EAAE,CAAA;AAAA,EACpC;AACA,EAAA,OAAO,MAAA;AACT;AAYO,SAAS,YAAA,CAAa,GAAe,CAAA,EAA2B;AACrE,EAAA,OAAO,CAAC,GAAG,CAAA,EAAG,GAAG,CAAC,CAAA;AACpB;;;ACxIA,IAAM,aAA4B,EAAC;AAQ5B,SAAS,kBAAkB,SAAA,EAA8B;AAC9D,EAAA,UAAA,CAAW,KAAK,SAAS,CAAA;AAC3B;AAIA,SAAS,eAAA,CAAgB,GAAW,CAAA,EAAmB;AACrD,EAAA,MAAM,SAAS,CAAA,CAAE,KAAA,CAAM,GAAG,CAAA,CAAE,IAAI,MAAM,CAAA;AACtC,EAAA,MAAM,SAAS,CAAA,CAAE,KAAA,CAAM,GAAG,CAAA,CAAE,IAAI,MAAM,CAAA;AACtC,EAAA,MAAM,MAAM,IAAA,CAAK,GAAA,CAAI,MAAA,CAAO,MAAA,EAAQ,OAAO,MAAM,CAAA;AAEjD,EAAA,KAAA,IAAS,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,GAAA,EAAK,CAAA,EAAA,EAAK;AAC5B,IAAA,MAAM,IAAA,GAAO,MAAA,CAAO,CAAC,CAAA,IAAK,CAAA;AAC1B,IAAA,MAAM,IAAA,GAAO,MAAA,CAAO,CAAC,CAAA,IAAK,CAAA;AAC1B,IAAA,IAAI,IAAA,GAAO,MAAM,OAAO,EAAA;AACxB,IAAA,IAAI,IAAA,GAAO,MAAM,OAAO,CAAA;AAAA,EAC1B;AAEA,EAAA,OAAO,CAAA;AACT;AAcO,SAAS,SAAA,CAAU,IAAa,aAAA,EAAgC;AACrE,EAAA,IAAI,OAAA,GAAU,EAAE,GAAG,EAAA,EAAG;AAEtB,EAAA,IAAI,OAAA,CAAQ,YAAY,aAAA,EAAe;AACrC,IAAA,OAAO,OAAA;AAAA,EACT;AAEA,EAAA,IAAI,eAAA,CAAgB,OAAA,CAAQ,OAAA,EAAS,aAAa,IAAI,CAAA,EAAG;AACvD,IAAA,MAAM,IAAI,KAAA;AAAA,MACR,CAAA,kCAAA,EAAqC,OAAA,CAAQ,OAAO,CAAA,MAAA,EAAS,aAAa,CAAA,yCAAA;AAAA,KAC5E;AAAA,EACF;AAGA,EAAA,MAAM,YAAA,uBAAmB,GAAA,EAAyB;AAClD,EAAA,KAAA,MAAW,KAAK,UAAA,EAAY;AAC1B,IAAA,YAAA,CAAa,GAAA,CAAI,CAAA,CAAE,IAAA,EAAM,CAAC,CAAA;AAAA,EAC5B;AAGA,EAAA,IAAI,UAAA,GAAa,CAAA;AACjB,EAAA,MAAM,aAAA,GAAgB,WAAW,MAAA,GAAS,CAAA;AAE1C,EAAA,OACE,OAAA,CAAQ,OAAA,KAAY,aAAA,IACpB,UAAA,GAAa,aAAA,EACb;AACA,IAAA,MAAM,SAAA,GAAY,YAAA,CAAa,GAAA,CAAI,OAAA,CAAQ,OAAO,CAAA;AAClD,IAAA,IAAI,CAAC,SAAA,EAAW;AACd,MAAA,MAAM,IAAI,KAAA;AAAA,QACR,CAAA,sCAAA,EAAyC,OAAA,CAAQ,OAAO,CAAA,iBAAA,EAAoB,aAAa,CAAA,EAAA;AAAA,OAC3F;AAAA,IACF;AAEA,IAAA,IAAI,eAAA,CAAgB,SAAA,CAAU,EAAA,EAAI,aAAa,IAAI,CAAA,EAAG;AACpD,MAAA,MAAM,IAAI,KAAA;AAAA,QACR,mBAAmB,SAAA,CAAU,IAAI,SAAS,SAAA,CAAU,EAAE,qCAAqC,aAAa,CAAA,EAAA;AAAA,OAC1G;AAAA,IACF;AAEA,IAAA,OAAA,GAAU,SAAA,CAAU,QAAQ,OAAO,CAAA;AACnC,IAAA,OAAA,GAAU,EAAE,GAAG,OAAA,EAAS,OAAA,EAAS,UAAU,EAAA,EAAG;AAC9C,IAAA,UAAA,EAAA;AAAA,EACF;AAEA,EAAA,IAAI,OAAA,CAAQ,YAAY,aAAA,EAAe;AACrC,IAAA,MAAM,IAAI,KAAA;AAAA,MACR,mCAAmC,aAAa,CAAA,QAAA,EAAW,GAAG,OAAO,CAAA,eAAA,EAAkB,QAAQ,OAAO,CAAA,EAAA;AAAA,KACxG;AAAA,EACF;AAEA,EAAA,OAAO,OAAA;AACT;AAKO,SAAS,eAAA,GAAwB;AACtC,EAAA,UAAA,CAAW,MAAA,GAAS,CAAA;AACtB;;;ACrFO,SAAS,cAAc,EAAA,EAAqB;AACjD,EAAA,OAAO;AAAA,IACL,OAAA,EAAS,OAAA;AAAA,IACT,EAAA;AAAA,IACA,UAAU,EAAC;AAAA,IACX,QAAQ,EAAC;AAAA,IACT,YAAY,EAAC;AAAA,IACb,MAAA,EAAQ;AAAA,MACN,IAAA,EAAM,UAAA;AAAA,MACN,OAAA,EAAS;AAAA;AACX,GACF;AACF","file":"index.cjs","sourcesContent":["import { createHash } from 'node:crypto';\n\n// ─── Hashing Helpers ─────────────────────────────────────────\n\nfunction sha256Hex(input: string): string {\n  return createHash('sha256').update(input).digest('hex');\n}\n\n// ─── Block ID Generation ─────────────────────────────────────\n\n/**\n * Generates a content-addressed block ID.\n *\n * Returns `\"b-\"` + first 12 hex chars of SHA-256(documentId + blockType + SHA-256(content)).\n */\nexport function generateBlockId(\n  documentId: string,\n  blockType: string,\n  content: string,\n): string {\n  const contentFingerprint = sha256Hex(content);\n  const hash = sha256Hex(documentId + blockType + contentFingerprint);\n  return `b-${hash.slice(0, 12)}`;\n}\n\n// ─── Document ID Generation ──────────────────────────────────\n\n/**\n * Generates a document ID from the given options.\n *\n * Priority:\n * 1. If `glyphId` is present, return it directly.\n * 2. If `filePath` is present, normalize to forward slashes and return.\n * 3. If `content` is present, return `\"doc-\"` + first 16 hex chars of SHA-256(content).\n */\nexport function generateDocumentId(options: {\n  glyphId?: string;\n  filePath?: string;\n  content?: string;\n}): string {\n  if (options.glyphId) {\n    return options.glyphId;\n  }\n\n  if (options.filePath) {\n    return options.filePath.replace(/\\\\/g, '/');\n  }\n\n  if (options.content) {\n    const hash = sha256Hex(options.content);\n    return `doc-${hash.slice(0, 16)}`;\n  }\n\n  return `doc-${sha256Hex('')}`.slice(0, 20);\n}\n\n// ─── Collision Resolution ────────────────────────────────────\n\n/**\n * Resolves duplicate block IDs by appending `-1`, `-2`, etc. to collisions.\n *\n * The first occurrence of an ID is left unchanged; subsequent duplicates\n * receive numeric suffixes.\n */\nexport function resolveBlockIdCollisions(ids: string[]): string[] {\n  const seen = new Map<string, number>();\n  const result: string[] = [];\n\n  for (const id of ids) {\n    const count = seen.get(id);\n    if (count === undefined) {\n      seen.set(id, 1);\n      result.push(id);\n    } else {\n      seen.set(id, count + 1);\n      result.push(`${id}-${String(count)}`);\n    }\n  }\n\n  return result;\n}\n","import type { Diagnostic, GlyphIR } from '@glyphjs/types';\n\n// ─── Valid Layout Modes ──────────────────────────────────────\n\nconst VALID_LAYOUT_MODES = new Set(['document', 'dashboard', 'presentation']);\n\n// ─── IR Validation ───────────────────────────────────────────\n\n/**\n * Validates a GlyphIR document for structural integrity.\n *\n * Checks:\n * - `version` is a non-empty string\n * - `id` is a non-empty string\n * - all block IDs are unique\n * - all reference `sourceBlockId` / `targetBlockId` exist in blocks\n * - blocks have required fields (`id`, `type`, `data`, `position`)\n * - layout mode is valid\n *\n * Returns an array of `Diagnostic` objects describing any issues found.\n */\nexport function validateIR(ir: GlyphIR): Diagnostic[] {\n  const diagnostics: Diagnostic[] = [];\n\n  // ── version ────────────────────────────────────────────────\n  if (!ir.version || typeof ir.version !== 'string') {\n    diagnostics.push({\n      severity: 'error',\n      code: 'IR_MISSING_VERSION',\n      message: 'IR document must have a non-empty \"version\" string.',\n      source: 'compiler',\n    });\n  }\n\n  // ── id ─────────────────────────────────────────────────────\n  if (!ir.id || typeof ir.id !== 'string') {\n    diagnostics.push({\n      severity: 'error',\n      code: 'IR_MISSING_ID',\n      message: 'IR document must have a non-empty \"id\" string.',\n      source: 'compiler',\n    });\n  }\n\n  // ── blocks: required fields ────────────────────────────────\n  const blockIds = new Set<string>();\n  for (const block of ir.blocks) {\n    // id\n    if (!block.id || typeof block.id !== 'string') {\n      diagnostics.push({\n        severity: 'error',\n        code: 'BLOCK_MISSING_ID',\n        message: 'Block is missing a non-empty \"id\" field.',\n        source: 'compiler',\n      });\n    }\n\n    // type\n    if (!block.type || typeof block.type !== 'string') {\n      diagnostics.push({\n        severity: 'error',\n        code: 'BLOCK_MISSING_TYPE',\n        message: `Block \"${String(block.id)}\" is missing a non-empty \"type\" field.`,\n        source: 'compiler',\n      });\n    }\n\n    // data\n    if (block.data === undefined || block.data === null) {\n      diagnostics.push({\n        severity: 'error',\n        code: 'BLOCK_MISSING_DATA',\n        message: `Block \"${String(block.id)}\" is missing a \"data\" field.`,\n        source: 'compiler',\n      });\n    }\n\n    // position\n    if (!block.position) {\n      diagnostics.push({\n        severity: 'error',\n        code: 'BLOCK_MISSING_POSITION',\n        message: `Block \"${String(block.id)}\" is missing a \"position\" field.`,\n        source: 'compiler',\n      });\n    }\n\n    // Track IDs for uniqueness check\n    if (block.id) {\n      if (blockIds.has(block.id)) {\n        diagnostics.push({\n          severity: 'error',\n          code: 'BLOCK_DUPLICATE_ID',\n          message: `Duplicate block ID: \"${block.id}\".`,\n          source: 'compiler',\n        });\n      }\n      blockIds.add(block.id);\n    }\n  }\n\n  // ── references: source/target exist ────────────────────────\n  for (const ref of ir.references) {\n    if (!blockIds.has(ref.sourceBlockId)) {\n      diagnostics.push({\n        severity: 'error',\n        code: 'REF_MISSING_SOURCE',\n        message: `Reference \"${ref.id}\" has sourceBlockId \"${ref.sourceBlockId}\" which does not exist in blocks.`,\n        source: 'compiler',\n      });\n    }\n    if (!blockIds.has(ref.targetBlockId)) {\n      diagnostics.push({\n        severity: 'error',\n        code: 'REF_MISSING_TARGET',\n        message: `Reference \"${ref.id}\" has targetBlockId \"${ref.targetBlockId}\" which does not exist in blocks.`,\n        source: 'compiler',\n      });\n    }\n  }\n\n  // ── layout mode ────────────────────────────────────────────\n  if (ir.layout && !VALID_LAYOUT_MODES.has(ir.layout.mode)) {\n    diagnostics.push({\n      severity: 'error',\n      code: 'LAYOUT_INVALID_MODE',\n      message: `Invalid layout mode: \"${ir.layout.mode}\". Expected one of: ${[...VALID_LAYOUT_MODES].join(', ')}.`,\n      source: 'compiler',\n    });\n  }\n\n  return diagnostics;\n}\n","import type {\n  Block,\n  GlyphIR,\n  GlyphPatch,\n  GlyphPatchOperation,\n  Reference,\n} from '@glyphjs/types';\n\n// ─── Deep Equality ───────────────────────────────────────────\n\nfunction deepEqual(a: unknown, b: unknown): boolean {\n  if (a === b) return true;\n  if (a === null || b === null) return false;\n  if (typeof a !== typeof b) return false;\n\n  if (Array.isArray(a)) {\n    if (!Array.isArray(b)) return false;\n    if (a.length !== b.length) return false;\n    return a.every((val, idx) => deepEqual(val, b[idx]));\n  }\n\n  if (typeof a === 'object' && typeof b === 'object') {\n    const objA = a as Record<string, unknown>;\n    const objB = b as Record<string, unknown>;\n    const keysA = Object.keys(objA);\n    const keysB = Object.keys(objB);\n    if (keysA.length !== keysB.length) return false;\n    return keysA.every((key) => deepEqual(objA[key], objB[key]));\n  }\n\n  return false;\n}\n\n// ─── Block Diffing Helpers ───────────────────────────────────\n\nfunction blockContentEqual(a: Block, b: Block): boolean {\n  return (\n    a.type === b.type &&\n    deepEqual(a.data, b.data) &&\n    deepEqual(a.position, b.position) &&\n    deepEqual(a.children, b.children) &&\n    deepEqual(a.diagnostics, b.diagnostics) &&\n    deepEqual(a.metadata, b.metadata)\n  );\n}\n\nfunction referenceEqual(a: Reference, b: Reference): boolean {\n  return deepEqual(a, b);\n}\n\n// ─── Helpers ─────────────────────────────────────────────────\n\nfunction getBlockAt(blocks: Block[], index: number): Block | undefined {\n  return blocks[index];\n}\n\n// ─── IR Diffing ──────────────────────────────────────────────\n\n/**\n * Computes a patch that transforms `before` into `after`.\n *\n * Compares blocks (added, removed, updated, moved), references (added, removed),\n * metadata changes, and layout changes.\n *\n * Invariant: `applyPatch(before, diffIR(before, after))` deep-equals `after`.\n */\nexport function diffIR(before: GlyphIR, after: GlyphIR): GlyphPatch {\n  const ops: GlyphPatchOperation[] = [];\n\n  // ── Metadata diff ──────────────────────────────────────────\n  // Full replacement: applyPatch replaces metadata entirely.\n  if (!deepEqual(before.metadata, after.metadata)) {\n    ops.push({\n      op: 'updateMetadata',\n      metadata: after.metadata,\n    });\n  }\n\n  // ── Layout diff ────────────────────────────────────────────\n  // Full replacement: applyPatch builds a new layout from the patch.\n  if (!deepEqual(before.layout, after.layout)) {\n    ops.push({\n      op: 'updateLayout',\n      layout: after.layout,\n    });\n  }\n\n  // ── Block diff ─────────────────────────────────────────────\n  const beforeBlockMap = new Map<string, Block>();\n  for (const block of before.blocks) {\n    beforeBlockMap.set(block.id, block);\n  }\n\n  const afterBlockMap = new Map<string, Block>();\n  for (const block of after.blocks) {\n    afterBlockMap.set(block.id, block);\n  }\n\n  // Removed blocks: in before but not in after\n  for (const block of before.blocks) {\n    if (!afterBlockMap.has(block.id)) {\n      ops.push({ op: 'removeBlock', blockId: block.id });\n    }\n  }\n\n  // Added and updated blocks (process in after-order for correct positioning)\n  for (let i = 0; i < after.blocks.length; i++) {\n    const afterBlock = getBlockAt(after.blocks, i);\n    if (!afterBlock) continue;\n\n    const beforeBlock = beforeBlockMap.get(afterBlock.id);\n    const prevBlock = i > 0 ? getBlockAt(after.blocks, i - 1) : undefined;\n    const afterBlockId = prevBlock?.id;\n\n    if (!beforeBlock) {\n      // Added block\n      ops.push({\n        op: 'addBlock',\n        block: afterBlock,\n        afterBlockId,\n      });\n    } else {\n      // Existing block: check content changes\n      if (!blockContentEqual(beforeBlock, afterBlock)) {\n        // Build the partial update containing only changed fields\n        const data: Partial<Block> = {};\n        if (afterBlock.type !== beforeBlock.type) {\n          data.type = afterBlock.type;\n        }\n        if (!deepEqual(afterBlock.data, beforeBlock.data)) {\n          data.data = afterBlock.data;\n        }\n        if (!deepEqual(afterBlock.position, beforeBlock.position)) {\n          data.position = afterBlock.position;\n        }\n        if (!deepEqual(afterBlock.children, beforeBlock.children)) {\n          data.children = afterBlock.children;\n        }\n        if (!deepEqual(afterBlock.diagnostics, beforeBlock.diagnostics)) {\n          data.diagnostics = afterBlock.diagnostics;\n        }\n        if (!deepEqual(afterBlock.metadata, beforeBlock.metadata)) {\n          data.metadata = afterBlock.metadata;\n        }\n        ops.push({\n          op: 'updateBlock',\n          blockId: afterBlock.id,\n          data,\n        });\n      }\n\n      // Check if position in array changed (moved)\n      const beforeIndex = before.blocks.findIndex(\n        (b) => b.id === afterBlock.id,\n      );\n      const prevBeforeBlock =\n        beforeIndex > 0\n          ? getBlockAt(before.blocks, beforeIndex - 1)\n          : undefined;\n      const expectedAfterBlockId = prevBeforeBlock?.id;\n      if (afterBlockId !== expectedAfterBlockId) {\n        // Emit move when the predecessor in the after-array differs from\n        // the predecessor in the before-array.\n        ops.push({\n          op: 'moveBlock',\n          blockId: afterBlock.id,\n          afterBlockId,\n        });\n      }\n    }\n  }\n\n  // ── Reference diff ─────────────────────────────────────────\n  const beforeRefMap = new Map<string, Reference>();\n  for (const ref of before.references) {\n    beforeRefMap.set(ref.id, ref);\n  }\n\n  const afterRefMap = new Map<string, Reference>();\n  for (const ref of after.references) {\n    afterRefMap.set(ref.id, ref);\n  }\n\n  // Removed references\n  for (const ref of before.references) {\n    if (!afterRefMap.has(ref.id)) {\n      ops.push({ op: 'removeReference', referenceId: ref.id });\n    }\n  }\n\n  // Added references (and implicitly updated — references are replaced entirely)\n  for (const ref of after.references) {\n    const beforeRef = beforeRefMap.get(ref.id);\n    if (!beforeRef) {\n      ops.push({ op: 'addReference', reference: ref });\n    } else if (!referenceEqual(beforeRef, ref)) {\n      // Replace: remove then add\n      ops.push({ op: 'removeReference', referenceId: ref.id });\n      ops.push({ op: 'addReference', reference: ref });\n    }\n  }\n\n  return ops;\n}\n","import type {\n  Block,\n  GlyphIR,\n  GlyphPatch,\n  GlyphPatchOperation,\n  LayoutHints,\n} from '@glyphjs/types';\n\n// ─── Deep Clone ──────────────────────────────────────────────\n\nfunction deepClone<T>(value: T): T {\n  return JSON.parse(JSON.stringify(value)) as T;\n}\n\n// ─── Single Operation Application ────────────────────────────\n\nfunction applyOperation(ir: GlyphIR, op: GlyphPatchOperation): GlyphIR {\n  switch (op.op) {\n    case 'addBlock': {\n      const blocks = [...ir.blocks];\n      if (op.afterBlockId) {\n        const idx = blocks.findIndex((b) => b.id === op.afterBlockId);\n        if (idx !== -1) {\n          blocks.splice(idx + 1, 0, deepClone(op.block));\n        } else {\n          // afterBlockId not found — append at end\n          blocks.push(deepClone(op.block));\n        }\n      } else {\n        // No afterBlockId — insert at beginning\n        blocks.unshift(deepClone(op.block));\n      }\n      return { ...ir, blocks };\n    }\n\n    case 'removeBlock': {\n      const blocks = ir.blocks.filter((b) => b.id !== op.blockId);\n      return { ...ir, blocks };\n    }\n\n    case 'updateBlock': {\n      const blocks = ir.blocks.map((b) => {\n        if (b.id !== op.blockId) return b;\n        const updated: Block = { ...b };\n        if (op.data.type !== undefined) updated.type = op.data.type;\n        if (op.data.data !== undefined) updated.data = deepClone(op.data.data);\n        if (op.data.position !== undefined)\n          updated.position = deepClone(op.data.position);\n        if (op.data.children !== undefined)\n          updated.children = deepClone(op.data.children);\n        if (op.data.diagnostics !== undefined)\n          updated.diagnostics = deepClone(op.data.diagnostics);\n        if (op.data.metadata !== undefined)\n          updated.metadata = deepClone(op.data.metadata);\n        return updated;\n      });\n      return { ...ir, blocks };\n    }\n\n    case 'moveBlock': {\n      const blockToMove = ir.blocks.find((b) => b.id === op.blockId);\n      if (!blockToMove) return ir;\n      // Remove the block from its current position\n      const blocks = ir.blocks.filter((b) => b.id !== op.blockId);\n      // Insert at new position\n      if (op.afterBlockId) {\n        const idx = blocks.findIndex((b) => b.id === op.afterBlockId);\n        if (idx !== -1) {\n          blocks.splice(idx + 1, 0, blockToMove);\n        } else {\n          blocks.push(blockToMove);\n        }\n      } else {\n        // No afterBlockId — move to beginning\n        blocks.unshift(blockToMove);\n      }\n      return { ...ir, blocks };\n    }\n\n    case 'addReference': {\n      return {\n        ...ir,\n        references: [...ir.references, deepClone(op.reference)],\n      };\n    }\n\n    case 'removeReference': {\n      return {\n        ...ir,\n        references: ir.references.filter((r) => r.id !== op.referenceId),\n      };\n    }\n\n    case 'updateMetadata': {\n      // Full replacement: all DocumentMetadata fields are optional,\n      // so Partial<DocumentMetadata> is structurally identical.\n      return { ...ir, metadata: deepClone(op.metadata) };\n    }\n\n    case 'updateLayout': {\n      // Full replacement using the provided layout. Falls back to the\n      // current mode if not provided (mode is required on LayoutHints).\n      const newLayout: LayoutHints = {\n        mode: ir.layout.mode,\n        ...deepClone(op.layout),\n      };\n      return { ...ir, layout: newLayout };\n    }\n  }\n}\n\n// ─── Patch Application ───────────────────────────────────────\n\n/**\n * Applies a patch to an IR document, returning a new IR (immutable).\n *\n * Invariant: `applyPatch(ir, [])` returns `ir` unchanged (identity).\n */\nexport function applyPatch(ir: GlyphIR, patch: GlyphPatch): GlyphIR {\n  if (patch.length === 0) return ir;\n\n  let result = deepClone(ir);\n  for (const op of patch) {\n    result = applyOperation(result, op);\n  }\n  return result;\n}\n\n// ─── Patch Composition ───────────────────────────────────────\n\n/**\n * Composes two patches into a single patch.\n *\n * Simplistic but correct: concatenates the operations of `a` followed by `b`.\n *\n * Invariant: `composePatch` is associative —\n * `compose(compose(a, b), c)` equals `compose(a, compose(b, c))`.\n */\nexport function composePatch(a: GlyphPatch, b: GlyphPatch): GlyphPatch {\n  return [...a, ...b];\n}\n","import type { GlyphIR, IRMigration } from '@glyphjs/types';\n\n// ─── Migration Registry ──────────────────────────────────────\n\nconst migrations: IRMigration[] = [];\n\n/**\n * Registers a migration that transforms IR from one version to another.\n *\n * Migrations are pure functions registered in `@glyphjs/ir`.\n * They are applied in sequence by `migrateIR`.\n */\nexport function registerMigration(migration: IRMigration): void {\n  migrations.push(migration);\n}\n\n// ─── Version Comparison ──────────────────────────────────────\n\nfunction compareVersions(a: string, b: string): number {\n  const partsA = a.split('.').map(Number);\n  const partsB = b.split('.').map(Number);\n  const len = Math.max(partsA.length, partsB.length);\n\n  for (let i = 0; i < len; i++) {\n    const numA = partsA[i] ?? 0;\n    const numB = partsB[i] ?? 0;\n    if (numA < numB) return -1;\n    if (numA > numB) return 1;\n  }\n\n  return 0;\n}\n\n// ─── IR Migration ────────────────────────────────────────────\n\n/**\n * Migrates an IR document from its current version to the target version\n * by applying registered migrations in sequence.\n *\n * Throws an error if:\n * - The IR version is already at or ahead of the target version\n *   and no migration path exists.\n * - No migration is registered for a required intermediate version.\n * - The target version is older than the current version (downgrade).\n */\nexport function migrateIR(ir: GlyphIR, targetVersion: string): GlyphIR {\n  let current = { ...ir };\n\n  if (current.version === targetVersion) {\n    return current;\n  }\n\n  if (compareVersions(current.version, targetVersion) > 0) {\n    throw new Error(\n      `Cannot downgrade IR from version \"${current.version}\" to \"${targetVersion}\". Only forward migrations are supported.`,\n    );\n  }\n\n  // Build a map of migrations keyed by \"from\" version\n  const migrationMap = new Map<string, IRMigration>();\n  for (const m of migrations) {\n    migrationMap.set(m.from, m);\n  }\n\n  // Apply migrations in sequence\n  let iterations = 0;\n  const maxIterations = migrations.length + 1;\n\n  while (\n    current.version !== targetVersion &&\n    iterations < maxIterations\n  ) {\n    const migration = migrationMap.get(current.version);\n    if (!migration) {\n      throw new Error(\n        `No migration registered from version \"${current.version}\" toward target \"${targetVersion}\".`,\n      );\n    }\n\n    if (compareVersions(migration.to, targetVersion) > 0) {\n      throw new Error(\n        `Migration from \"${migration.from}\" to \"${migration.to}\" would overshoot target version \"${targetVersion}\".`,\n      );\n    }\n\n    current = migration.migrate(current);\n    current = { ...current, version: migration.to };\n    iterations++;\n  }\n\n  if (current.version !== targetVersion) {\n    throw new Error(\n      `Could not reach target version \"${targetVersion}\" from \"${ir.version}\". Stopped at \"${current.version}\".`,\n    );\n  }\n\n  return current;\n}\n\n/**\n * Clears all registered migrations. Useful for testing.\n */\nexport function clearMigrations(): void {\n  migrations.length = 0;\n}\n","import type { GlyphIR } from '@glyphjs/types';\n\n// ─── IR Factory Helpers ──────────────────────────────────────\n\n/**\n * Creates a valid empty GlyphIR document with default values.\n *\n * Returns:\n * ```json\n * {\n *   \"version\": \"1.0.0\",\n *   \"id\": id,\n *   \"metadata\": {},\n *   \"blocks\": [],\n *   \"references\": [],\n *   \"layout\": { \"mode\": \"document\", \"spacing\": \"normal\" }\n * }\n * ```\n */\nexport function createEmptyIR(id: string): GlyphIR {\n  return {\n    version: '1.0.0',\n    id,\n    metadata: {},\n    blocks: [],\n    references: [],\n    layout: {\n      mode: 'document',\n      spacing: 'normal',\n    },\n  };\n}\n"]}