@graph-ir/core 0.2.0

package/dist/skills/diff.js

@@ -0,0 +1,315 @@
+/**
+ * IR Diff Skill
+ *
+ * Compare two Graph-IR files and display semantic differences.
+ */
+const DEFAULT_IGNORE = ['sourceInfo', 'position'];
+/**
+ * Compare two Graph-IR objects
+ */
+export function diffIR(base, target, options = {}) {
+    const ignore = new Set([...DEFAULT_IGNORE, ...(options.ignore || [])]);
+    const format = options.format || 'pretty';
+    try {
+        // Index nodes and edges by ID
+        const baseNodes = new Map(base.nodes.map((n) => [n.id, n]));
+        const targetNodes = new Map(target.nodes.map((n) => [n.id, n]));
+        const baseEdges = new Map(base.edges.map((e) => [e.id, e]));
+        const targetEdges = new Map(target.edges.map((e) => [e.id, e]));
+        // Find node changes
+        const nodesAdded = [];
+        const nodesRemoved = [];
+        const nodesModified = [];
+        // Added nodes (in target, not in base)
+        for (const [id, node] of targetNodes) {
+            if (!baseNodes.has(id)) {
+                nodesAdded.push({ id, type: node.type, label: node.label });
+            }
+        }
+        // Removed nodes (in base, not in target)
+        for (const [id, node] of baseNodes) {
+            if (!targetNodes.has(id)) {
+                nodesRemoved.push({ id, type: node.type, label: node.label });
+            }
+        }
+        // Modified nodes (in both, but different)
+        for (const [id, baseNode] of baseNodes) {
+            const targetNode = targetNodes.get(id);
+            if (targetNode) {
+                const changes = compareObjects(baseNode, targetNode, ignore);
+                if (changes.length > 0) {
+                    nodesModified.push({ id, changes });
+                }
+            }
+        }
+        // Find edge changes
+        const edgesAdded = [];
+        const edgesRemoved = [];
+        const edgesModified = [];
+        // Added edges
+        for (const [id, edge] of targetEdges) {
+            if (!baseEdges.has(id)) {
+                edgesAdded.push({
+                    id,
+                    source: edge.source,
+                    target: edge.target,
+                    label: edge.label,
+                });
+            }
+        }
+        // Removed edges
+        for (const [id, edge] of baseEdges) {
+            if (!targetEdges.has(id)) {
+                edgesRemoved.push({
+                    id,
+                    source: edge.source,
+                    target: edge.target,
+                    label: edge.label,
+                });
+            }
+        }
+        // Modified edges
+        for (const [id, baseEdge] of baseEdges) {
+            const targetEdge = targetEdges.get(id);
+            if (targetEdge) {
+                const changes = compareObjects(baseEdge, targetEdge, ignore);
+                if (changes.length > 0) {
+                    edgesModified.push({ id, changes });
+                }
+            }
+        }
+        const changes = {
+            nodes: { added: nodesAdded, removed: nodesRemoved, modified: nodesModified },
+            edges: { added: edgesAdded, removed: edgesRemoved, modified: edgesModified },
+        };
+        const summary = {
+            nodes: {
+                added: nodesAdded.length,
+                modified: nodesModified.length,
+                removed: nodesRemoved.length,
+            },
+            edges: {
+                added: edgesAdded.length,
+                modified: edgesModified.length,
+                removed: edgesRemoved.length,
+            },
+        };
+        // Format output
+        let output;
+        if (options.statsOnly) {
+            output = formatStatsOnly(summary, base.nodes.length, target.nodes.length);
+        }
+        else {
+            switch (format) {
+                case 'json':
+                    output = JSON.stringify({ changes, summary }, null, 2);
+                    break;
+                case 'markdown':
+                    output = formatMarkdown(changes, summary);
+                    break;
+                case 'pretty':
+                default:
+                    output = formatPretty(changes, summary);
+                    break;
+            }
+        }
+        return { success: true, changes, summary, output, errors: [] };
+    }
+    catch (e) {
+        return {
+            success: false,
+            changes: {
+                nodes: { added: [], removed: [], modified: [] },
+                edges: { added: [], removed: [], modified: [] },
+            },
+            summary: {
+                nodes: { added: 0, modified: 0, removed: 0 },
+                edges: { added: 0, modified: 0, removed: 0 },
+            },
+            output: '',
+            errors: [e instanceof Error ? e.message : 'Unknown error'],
+        };
+    }
+}
+/**
+ * Deep compare two objects and return field changes
+ */
+function compareObjects(base, target, ignore, prefix = '') {
+    const changes = [];
+    const allKeys = new Set([...Object.keys(base), ...Object.keys(target)]);
+    for (const key of allKeys) {
+        if (ignore.has(key))
+            continue;
+        const path = prefix ? `${prefix}.${key}` : key;
+        const baseVal = base[key];
+        const targetVal = target[key];
+        if (baseVal === undefined && targetVal !== undefined) {
+            changes.push({ path, from: undefined, to: targetVal });
+        }
+        else if (baseVal !== undefined && targetVal === undefined) {
+            changes.push({ path, from: baseVal, to: undefined });
+        }
+        else if (typeof baseVal === 'object' && typeof targetVal === 'object') {
+            if (baseVal === null || targetVal === null) {
+                if (baseVal !== targetVal) {
+                    changes.push({ path, from: baseVal, to: targetVal });
+                }
+            }
+            else if (Array.isArray(baseVal) && Array.isArray(targetVal)) {
+                if (JSON.stringify(baseVal) !== JSON.stringify(targetVal)) {
+                    changes.push({ path, from: baseVal, to: targetVal });
+                }
+            }
+            else {
+                const nested = compareObjects(baseVal, targetVal, ignore, path);
+                changes.push(...nested);
+            }
+        }
+        else if (baseVal !== targetVal) {
+            changes.push({ path, from: baseVal, to: targetVal });
+        }
+    }
+    return changes;
+}
+function formatStatsOnly(summary, baseCount, targetCount) {
+    const lines = [];
+    const { nodes, edges } = summary;
+    lines.push(`Nodes: +${nodes.added} added, ${nodes.modified} modified, -${nodes.removed} removed (${baseCount} → ${targetCount})`);
+    lines.push(`Edges: +${edges.added} added, ${edges.modified} modified, -${edges.removed} removed`);
+    return lines.join('\n');
+}
+function formatPretty(changes, summary) {
+    const lines = [];
+    lines.push('Graph-IR Diff');
+    lines.push('═'.repeat(40));
+    lines.push('');
+    // Nodes section
+    lines.push('NODES');
+    lines.push('─'.repeat(20));
+    if (changes.nodes.added.length === 0 &&
+        changes.nodes.removed.length === 0 &&
+        changes.nodes.modified.length === 0) {
+        lines.push('(no changes)');
+    }
+    else {
+        for (const node of changes.nodes.added) {
+            lines.push(`+ Added: ${node.id}`);
+            lines.push(`  type: ${node.type}`);
+            if (node.label)
+                lines.push(`  label: "${node.label}"`);
+            lines.push('');
+        }
+        for (const mod of changes.nodes.modified) {
+            lines.push(`~ Modified: ${mod.id}`);
+            for (const change of mod.changes) {
+                lines.push(`  - ${change.path}: ${JSON.stringify(change.from)}`);
+                lines.push(`  + ${change.path}: ${JSON.stringify(change.to)}`);
+            }
+            lines.push('');
+        }
+        for (const node of changes.nodes.removed) {
+            lines.push(`- Removed: ${node.id}`);
+            lines.push(`  type: ${node.type}`);
+            if (node.label)
+                lines.push(`  label: "${node.label}"`);
+            lines.push('');
+        }
+    }
+    lines.push('');
+    // Edges section
+    lines.push('EDGES');
+    lines.push('─'.repeat(20));
+    if (changes.edges.added.length === 0 &&
+        changes.edges.removed.length === 0 &&
+        changes.edges.modified.length === 0) {
+        lines.push('(no changes)');
+    }
+    else {
+        for (const edge of changes.edges.added) {
+            lines.push(`+ Added: ${edge.id}`);
+            lines.push(`  ${edge.source} → ${edge.target}`);
+            if (edge.label)
+                lines.push(`  label: "${edge.label}"`);
+            lines.push('');
+        }
+        for (const mod of changes.edges.modified) {
+            lines.push(`~ Modified: ${mod.id}`);
+            for (const change of mod.changes) {
+                lines.push(`  - ${change.path}: ${JSON.stringify(change.from)}`);
+                lines.push(`  + ${change.path}: ${JSON.stringify(change.to)}`);
+            }
+            lines.push('');
+        }
+        for (const edge of changes.edges.removed) {
+            lines.push(`- Removed: ${edge.id}`);
+            lines.push(`  ${edge.source} → ${edge.target}`);
+            if (edge.label)
+                lines.push(`  label: "${edge.label}"`);
+            lines.push('');
+        }
+    }
+    // Summary
+    lines.push('');
+    lines.push('SUMMARY');
+    lines.push('─'.repeat(20));
+    lines.push(`Nodes:  +${summary.nodes.added}  ~${summary.nodes.modified}  -${summary.nodes.removed}`);
+    lines.push(`Edges:  +${summary.edges.added}  ~${summary.edges.modified}  -${summary.edges.removed}`);
+    return lines.join('\n');
+}
+function formatMarkdown(changes, summary) {
+    const lines = [];
+    lines.push('## Graph-IR Changes');
+    lines.push('');
+    // Nodes table
+    lines.push('### Nodes');
+    lines.push('');
+    if (changes.nodes.added.length === 0 &&
+        changes.nodes.removed.length === 0 &&
+        changes.nodes.modified.length === 0) {
+        lines.push('_No changes_');
+    }
+    else {
+        lines.push('| Change | ID | Type | Details |');
+        lines.push('|--------|-----|------|---------|');
+        for (const node of changes.nodes.added) {
+            lines.push(`| + Added | \`${node.id}\` | ${node.type} | ${node.label || ''} |`);
+        }
+        for (const mod of changes.nodes.modified) {
+            const details = mod.changes.map((c) => c.path).join(', ');
+            lines.push(`| ~ Modified | \`${mod.id}\` | - | ${details} |`);
+        }
+        for (const node of changes.nodes.removed) {
+            lines.push(`| - Removed | \`${node.id}\` | ${node.type} | ${node.label || ''} |`);
+        }
+    }
+    lines.push('');
+    // Edges table
+    lines.push('### Edges');
+    lines.push('');
+    if (changes.edges.added.length === 0 &&
+        changes.edges.removed.length === 0 &&
+        changes.edges.modified.length === 0) {
+        lines.push('_No changes_');
+    }
+    else {
+        lines.push('| Change | Connection | Label |');
+        lines.push('|--------|------------|-------|');
+        for (const edge of changes.edges.added) {
+            lines.push(`| + Added | \`${edge.source}\` → \`${edge.target}\` | ${edge.label || ''} |`);
+        }
+        for (const mod of changes.edges.modified) {
+            const details = mod.changes.map((c) => c.path).join(', ');
+            lines.push(`| ~ Modified | \`${mod.id}\` | ${details} |`);
+        }
+        for (const edge of changes.edges.removed) {
+            lines.push(`| - Removed | \`${edge.source}\` → \`${edge.target}\` | ${edge.label || ''} |`);
+        }
+    }
+    lines.push('');
+    // Summary
+    lines.push('### Summary');
+    lines.push(`- **Nodes**: +${summary.nodes.added} added, ${summary.nodes.modified} modified, -${summary.nodes.removed} removed`);
+    lines.push(`- **Edges**: +${summary.edges.added} added, ${summary.edges.modified} modified, -${summary.edges.removed} removed`);
+    return lines.join('\n');
+}
+//# sourceMappingURL=diff.js.map

package/dist/skills/diff.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"diff.js","sourceRoot":"","sources":["../../src/skills/diff.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAgEH,MAAM,cAAc,GAAG,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;AAElD;;GAEG;AACH,MAAM,UAAU,MAAM,CACpB,IAAa,EACb,MAAe,EACf,UAAuB,EAAE;IAEzB,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,cAAc,EAAE,GAAG,CAAC,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IACvE,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,QAAQ,CAAC;IAE1C,IAAI,CAAC;QACH,8BAA8B;QAC9B,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAEhE,oBAAoB;QACpB,MAAM,UAAU,GAAiB,EAAE,CAAC;QACpC,MAAM,YAAY,GAAiB,EAAE,CAAC;QACtC,MAAM,aAAa,GAAuB,EAAE,CAAC;QAE7C,uCAAuC;QACvC,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,WAAW,EAAE,CAAC;YACrC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBACvB,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;YAC9D,CAAC;QACH,CAAC;QAED,yCAAyC;QACzC,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,SAAS,EAAE,CAAC;YACnC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBACzB,YAAY,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;YAChE,CAAC;QACH,CAAC;QAED,0CAA0C;QAC1C,KAAK,MAAM,CAAC,EAAE,EAAE,QAAQ,CAAC,IAAI,SAAS,EAAE,CAAC;YACvC,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACvC,IAAI,UAAU,EAAE,CAAC;gBACf,MAAM,OAAO,GAAG,cAAc,CAC5B,QAA8C,EAC9C,UAAgD,EAChD,MAAM,CACP,CAAC;gBACF,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACvB,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;gBACtC,CAAC;YACH,CAAC;QACH,CAAC;QAED,oBAAoB;QACpB,MAAM,UAAU,GAAiB,EAAE,CAAC;QACpC,MAAM,YAAY,GAAiB,EAAE,CAAC;QACtC,MAAM,aAAa,GAAuB,EAAE,CAAC;QAE7C,cAAc;QACd,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,WAAW,EAAE,CAAC;YACrC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBACvB,UAAU,CAAC,IAAI,CAAC;oBACd,EAAE;oBACF,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,KAAK,EAAE,IAAI,CAAC,KAAK;iBAClB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,gBAAgB;QAChB,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,SAAS,EAAE,CAAC;YACnC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBACzB,YAAY,CAAC,IAAI,CAAC;oBAChB,EAAE;oBACF,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,KAAK,EAAE,IAAI,CAAC,KAAK;iBAClB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,iBAAiB;QACjB,KAAK,MAAM,CAAC,EAAE,EAAE,QAAQ,CAAC,IAAI,SAAS,EAAE,CAAC;YACvC,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACvC,IAAI,UAAU,EAAE,CAAC;gBACf,MAAM,OAAO,GAAG,cAAc,CAC5B,QAA8C,EAC9C,UAAgD,EAChD,MAAM,CACP,CAAC;gBACF,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACvB,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;gBACtC,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,OAAO,GAAG;YACd,KAAK,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,YAAY,EAAE,QAAQ,EAAE,aAAa,EAAE;YAC5E,KAAK,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,YAAY,EAAE,QAAQ,EAAE,aAAa,EAAE;SAC7E,CAAC;QAEF,MAAM,OAAO,GAAG;YACd,KAAK,EAAE;gBACL,KAAK,EAAE,UAAU,CAAC,MAAM;gBACxB,QAAQ,EAAE,aAAa,CAAC,MAAM;gBAC9B,OAAO,EAAE,YAAY,CAAC,MAAM;aAC7B;YACD,KAAK,EAAE;gBACL,KAAK,EAAE,UAAU,CAAC,MAAM;gBACxB,QAAQ,EAAE,aAAa,CAAC,MAAM;gBAC9B,OAAO,EAAE,YAAY,CAAC,MAAM;aAC7B;SACF,CAAC;QAEF,gBAAgB;QAChB,IAAI,MAAc,CAAC;QACnB,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;YACtB,MAAM,GAAG,eAAe,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC5E,CAAC;aAAM,CAAC;YACN,QAAQ,MAAM,EAAE,CAAC;gBACf,KAAK,MAAM;oBACT,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;oBACvD,MAAM;gBACR,KAAK,UAAU;oBACb,MAAM,GAAG,cAAc,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;oBAC1C,MAAM;gBACR,KAAK,QAAQ,CAAC;gBACd;oBACE,MAAM,GAAG,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;oBACxC,MAAM;YACV,CAAC;QACH,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;IACjE,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,OAAO;YACL,OAAO,EAAE,KAAK;YACd,OAAO,EAAE;gBACP,KAAK,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;gBAC/C,KAAK,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;aAChD;YACD,OAAO,EAAE;gBACP,KAAK,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE;gBAC5C,KAAK,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE;aAC7C;YACD,MAAM,EAAE,EAAE;YACV,MAAM,EAAE,CAAC,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC;SAC3D,CAAC;IACJ,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CACrB,IAA6B,EAC7B,MAA+B,EAC/B,MAAmB,EACnB,SAAiB,EAAE;IAEnB,MAAM,OAAO,GAAkB,EAAE,CAAC;IAClC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAExE,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,IAAI,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAE9B,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;QAC/C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1B,MAAM,SAAS,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QAE9B,IAAI,OAAO,KAAK,SAAS,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YACrD,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QACzD,CAAC;aAAM,IAAI,OAAO,KAAK,SAAS,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5D,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QACvD,CAAC;aAAM,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,SAAS,KAAK,QAAQ,EAAE,CAAC;YACxE,IAAI,OAAO,KAAK,IAAI,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;gBAC3C,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;oBAC1B,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;gBACvD,CAAC;YACH,CAAC;iBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC9D,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC;oBAC1D,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;gBACvD,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,MAAM,GAAG,cAAc,CAC3B,OAAkC,EAClC,SAAoC,EACpC,MAAM,EACN,IAAI,CACL,CAAC;gBACF,OAAO,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;aAAM,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YACjC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,eAAe,CACtB,OAA8B,EAC9B,SAAiB,EACjB,WAAmB;IAEnB,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC;IAEjC,KAAK,CAAC,IAAI,CACR,WAAW,KAAK,CAAC,KAAK,WAAW,KAAK,CAAC,QAAQ,eAAe,KAAK,CAAC,OAAO,aAAa,SAAS,MAAM,WAAW,GAAG,CACtH,CAAC;IACF,KAAK,CAAC,IAAI,CACR,WAAW,KAAK,CAAC,KAAK,WAAW,KAAK,CAAC,QAAQ,eAAe,KAAK,CAAC,OAAO,UAAU,CACtF,CAAC;IAEF,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,YAAY,CACnB,OAA8B,EAC9B,OAA8B;IAE9B,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IAC5B,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEf,gBAAgB;IAChB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACpB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IAE3B,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;QAChC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;QAClC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxC,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IAC7B,CAAC;SAAM,CAAC;QACN,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YACvC,KAAK,CAAC,IAAI,CAAC,YAAY,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YAClC,KAAK,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;YACnC,IAAI,IAAI,CAAC,KAAK;gBAAE,KAAK,CAAC,IAAI,CAAC,aAAa,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACvD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;YACzC,KAAK,CAAC,IAAI,CAAC,eAAe,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;YACpC,KAAK,MAAM,MAAM,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;gBACjC,KAAK,CAAC,IAAI,CAAC,OAAO,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACjE,KAAK,CAAC,IAAI,CAAC,OAAO,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACjE,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACzC,KAAK,CAAC,IAAI,CAAC,cAAc,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YACpC,KAAK,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;YACnC,IAAI,IAAI,CAAC,KAAK;gBAAE,KAAK,CAAC,IAAI,CAAC,aAAa,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACvD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEf,gBAAgB;IAChB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACpB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IAE3B,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;QAChC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;QAClC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxC,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IAC7B,CAAC;SAAM,CAAC;QACN,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YACvC,KAAK,CAAC,IAAI,CAAC,YAAY,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YAClC,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;YAChD,IAAI,IAAI,CAAC,KAAK;gBAAE,KAAK,CAAC,IAAI,CAAC,aAAa,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACvD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;YACzC,KAAK,CAAC,IAAI,CAAC,eAAe,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;YACpC,KAAK,MAAM,MAAM,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;gBACjC,KAAK,CAAC,IAAI,CAAC,OAAO,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACjE,KAAK,CAAC,IAAI,CAAC,OAAO,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACjE,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACzC,KAAK,CAAC,IAAI,CAAC,cAAc,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YACpC,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;YAChD,IAAI,IAAI,CAAC,KAAK;gBAAE,KAAK,CAAC,IAAI,CAAC,aAAa,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACvD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;IAED,UAAU;IACV,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACf,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACtB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3B,KAAK,CAAC,IAAI,CACR,YAAY,OAAO,CAAC,KAAK,CAAC,KAAK,MAAM,OAAO,CAAC,KAAK,CAAC,QAAQ,MAAM,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,CACzF,CAAC;IACF,KAAK,CAAC,IAAI,CACR,YAAY,OAAO,CAAC,KAAK,CAAC,KAAK,MAAM,OAAO,CAAC,KAAK,CAAC,QAAQ,MAAM,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,CACzF,CAAC;IAEF,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,cAAc,CACrB,OAA8B,EAC9B,OAA8B;IAE9B,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,KAAK,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;IAClC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEf,cAAc;IACd,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IACxB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEf,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;QAChC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;QAClC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxC,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IAC7B,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,IAAI,CAAC,kCAAkC,CAAC,CAAC;QAC/C,KAAK,CAAC,IAAI,CAAC,mCAAmC,CAAC,CAAC;QAEhD,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YACvC,KAAK,CAAC,IAAI,CAAC,iBAAiB,IAAI,CAAC,EAAE,QAAQ,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,KAAK,IAAI,EAAE,IAAI,CAAC,CAAC;QAClF,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;YACzC,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1D,KAAK,CAAC,IAAI,CAAC,oBAAoB,GAAG,CAAC,EAAE,YAAY,OAAO,IAAI,CAAC,CAAC;QAChE,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACzC,KAAK,CAAC,IAAI,CAAC,mBAAmB,IAAI,CAAC,EAAE,QAAQ,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,KAAK,IAAI,EAAE,IAAI,CAAC,CAAC;QACpF,CAAC;IACH,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEf,cAAc;IACd,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IACxB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEf,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;QAChC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;QAClC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxC,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IAC7B,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,IAAI,CAAC,iCAAiC,CAAC,CAAC;QAC9C,KAAK,CAAC,IAAI,CAAC,iCAAiC,CAAC,CAAC;QAE9C,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YACvC,KAAK,CAAC,IAAI,CAAC,iBAAiB,IAAI,CAAC,MAAM,UAAU,IAAI,CAAC,MAAM,QAAQ,IAAI,CAAC,KAAK,IAAI,EAAE,IAAI,CAAC,CAAC;QAC5F,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;YACzC,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1D,KAAK,CAAC,IAAI,CAAC,oBAAoB,GAAG,CAAC,EAAE,QAAQ,OAAO,IAAI,CAAC,CAAC;QAC5D,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACzC,KAAK,CAAC,IAAI,CAAC,mBAAmB,IAAI,CAAC,MAAM,UAAU,IAAI,CAAC,MAAM,QAAQ,IAAI,CAAC,KAAK,IAAI,EAAE,IAAI,CAAC,CAAC;QAC9F,CAAC;IACH,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEf,UAAU;IACV,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC1B,KAAK,CAAC,IAAI,CAAC,iBAAiB,OAAO,CAAC,KAAK,CAAC,KAAK,WAAW,OAAO,CAAC,KAAK,CAAC,QAAQ,eAAe,OAAO,CAAC,KAAK,CAAC,OAAO,UAAU,CAAC,CAAC;IAChI,KAAK,CAAC,IAAI,CAAC,iBAAiB,OAAO,CAAC,KAAK,CAAC,KAAK,WAAW,OAAO,CAAC,KAAK,CAAC,QAAQ,eAAe,OAAO,CAAC,KAAK,CAAC,OAAO,UAAU,CAAC,CAAC;IAEhI,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC"}

package/dist/skills/migrate.d.ts

@@ -0,0 +1,40 @@
+/**
+ * IR Migrate Skill
+ *
+ * Migrate Graph-IR files between schema versions.
+ */
+import type { GraphIR } from '@graph-ir/core';
+export interface MigrationOptions {
+    /** Source version (auto-detect if not specified) */
+    fromVersion?: string;
+    /** Target version (latest if not specified) */
+    toVersion?: string;
+    /** Show what would change without modifying */
+    dryRun?: boolean;
+    /** Force migration even if validation fails */
+    force?: boolean;
+}
+export interface MigrationResult {
+    success: boolean;
+    migrated: GraphIR | null;
+    fromVersion: string;
+    toVersion: string;
+    changes: MigrationChange[];
+    errors: string[];
+    warnings: string[];
+}
+export interface MigrationChange {
+    type: 'add' | 'rename' | 'remove' | 'transform';
+    path: string;
+    description: string;
+    value?: unknown;
+}
+/**
+ * Migrate a Graph-IR to the target version
+ */
+export declare function migrateIR(ir: unknown, options?: MigrationOptions): MigrationResult;
+/**
+ * Format migration result for display
+ */
+export declare function formatMigrationResult(result: MigrationResult, dryRun: boolean): string;
+//# sourceMappingURL=migrate.d.ts.map

package/dist/skills/migrate.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"migrate.d.ts","sourceRoot":"","sources":["../../src/skills/migrate.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AAE9C,MAAM,WAAW,gBAAgB;IAC/B,oDAAoD;IACpD,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,+CAA+C;IAC/C,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,+CAA+C;IAC/C,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,+CAA+C;IAC/C,KAAK,CAAC,EAAE,OAAO,CAAC;CACjB;AAED,MAAM,WAAW,eAAe;IAC9B,OAAO,EAAE,OAAO,CAAC;IACjB,QAAQ,EAAE,OAAO,GAAG,IAAI,CAAC;IACzB,WAAW,EAAE,MAAM,CAAC;IACpB,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,eAAe,EAAE,CAAC;IAC3B,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,QAAQ,EAAE,MAAM,EAAE,CAAC;CACpB;AAED,MAAM,WAAW,eAAe;IAC9B,IAAI,EAAE,KAAK,GAAG,QAAQ,GAAG,QAAQ,GAAG,WAAW,CAAC;IAChD,IAAI,EAAE,MAAM,CAAC;IACb,WAAW,EAAE,MAAM,CAAC;IACpB,KAAK,CAAC,EAAE,OAAO,CAAC;CACjB;AA6GD;;GAEG;AACH,wBAAgB,SAAS,CACvB,EAAE,EAAE,OAAO,EACX,OAAO,GAAE,gBAAqB,GAC7B,eAAe,CAsFjB;AA4ED;;GAEG;AACH,wBAAgB,qBAAqB,CAAC,MAAM,EAAE,eAAe,EAAE,MAAM,EAAE,OAAO,GAAG,MAAM,CA6CtF"}

package/dist/skills/migrate.js

@@ -0,0 +1,288 @@
+/**
+ * IR Migrate Skill
+ *
+ * Migrate Graph-IR files between schema versions.
+ */
+// Current schema version
+const CURRENT_VERSION = '1.0.0';
+// Define migrations between versions
+const MIGRATIONS = [
+    // Example: 0.9.0 -> 1.0.0
+    {
+        fromVersion: '0.9.0',
+        toVersion: '1.0.0',
+        changes: [
+            {
+                type: 'rename',
+                path: 'nodes[*].props',
+                description: 'Rename "props" to "properties"',
+            },
+            {
+                type: 'rename',
+                path: 'edges[*].from',
+                description: 'Rename "from" to "source"',
+            },
+            {
+                type: 'rename',
+                path: 'edges[*].to',
+                description: 'Rename "to" to "target"',
+            },
+            {
+                type: 'add',
+                path: 'edges[*].id',
+                description: 'Add required edge IDs',
+            },
+        ],
+        migrate: (ir) => {
+            const result = { ...ir };
+            // Rename node props -> properties
+            if (Array.isArray(result.nodes)) {
+                result.nodes = result.nodes.map((node, index) => {
+                    const newNode = { ...node };
+                    if ('props' in newNode) {
+                        newNode.properties = newNode.props;
+                        delete newNode.props;
+                    }
+                    return newNode;
+                });
+            }
+            // Rename edge from/to -> source/target and add IDs
+            if (Array.isArray(result.edges)) {
+                result.edges = result.edges.map((edge, index) => {
+                    const newEdge = { ...edge };
+                    if ('from' in newEdge) {
+                        newEdge.source = newEdge.from;
+                        delete newEdge.from;
+                    }
+                    if ('to' in newEdge) {
+                        newEdge.target = newEdge.to;
+                        delete newEdge.to;
+                    }
+                    if (!('id' in newEdge)) {
+                        newEdge.id = `e${index + 1}`;
+                    }
+                    return newEdge;
+                });
+            }
+            result.version = '1.0.0';
+            return result;
+        },
+    },
+    // Example: 0.8.0 -> 0.9.0
+    {
+        fromVersion: '0.8.0',
+        toVersion: '0.9.0',
+        changes: [
+            {
+                type: 'add',
+                path: 'version',
+                description: 'Add required version field',
+                value: '0.9.0',
+            },
+            {
+                type: 'add',
+                path: 'id',
+                description: 'Add required graph ID',
+            },
+        ],
+        migrate: (ir) => {
+            const result = { ...ir };
+            if (!result.version) {
+                result.version = '0.9.0';
+            }
+            if (!result.id) {
+                result.id = 'migrated-graph';
+            }
+            return result;
+        },
+    },
+];
+/**
+ * Migrate a Graph-IR to the target version
+ */
+export function migrateIR(ir, options = {}) {
+    const errors = [];
+    const warnings = [];
+    const allChanges = [];
+    // Detect source version
+    const fromVersion = options.fromVersion || detectVersion(ir);
+    const toVersion = options.toVersion || CURRENT_VERSION;
+    if (!fromVersion) {
+        return {
+            success: false,
+            migrated: null,
+            fromVersion: 'unknown',
+            toVersion,
+            changes: [],
+            errors: ['Could not detect source version. Please specify --from <version>'],
+            warnings: [],
+        };
+    }
+    // Already at target version?
+    if (fromVersion === toVersion) {
+        return {
+            success: true,
+            migrated: ir,
+            fromVersion,
+            toVersion,
+            changes: [],
+            errors: [],
+            warnings: ['Already at target version'],
+        };
+    }
+    // Build migration path
+    const path = buildMigrationPath(fromVersion, toVersion);
+    if (path.length === 0) {
+        return {
+            success: false,
+            migrated: null,
+            fromVersion,
+            toVersion,
+            changes: [],
+            errors: [`No migration path found from ${fromVersion} to ${toVersion}`],
+            warnings: [],
+        };
+    }
+    // Apply migrations
+    let current = ir;
+    for (const migration of path) {
+        allChanges.push(...migration.changes);
+        if (!options.dryRun) {
+            try {
+                current = migration.migrate(current);
+            }
+            catch (e) {
+                const errorMsg = e instanceof Error ? e.message : 'Unknown migration error';
+                if (options.force) {
+                    warnings.push(`Migration ${migration.fromVersion} → ${migration.toVersion} failed: ${errorMsg}`);
+                }
+                else {
+                    return {
+                        success: false,
+                        migrated: null,
+                        fromVersion,
+                        toVersion,
+                        changes: allChanges,
+                        errors: [`Migration failed at ${migration.fromVersion} → ${migration.toVersion}: ${errorMsg}`],
+                        warnings,
+                    };
+                }
+            }
+        }
+    }
+    return {
+        success: true,
+        migrated: options.dryRun ? null : current,
+        fromVersion,
+        toVersion,
+        changes: allChanges,
+        errors,
+        warnings,
+    };
+}
+/**
+ * Detect the version of a Graph-IR object
+ */
+function detectVersion(ir) {
+    if (!ir || typeof ir !== 'object') {
+        return null;
+    }
+    const obj = ir;
+    // Check explicit version field
+    if (typeof obj.version === 'string') {
+        return obj.version;
+    }
+    // Infer version from structure
+    if (Array.isArray(obj.nodes) && obj.nodes.length > 0) {
+        const firstNode = obj.nodes[0];
+        // v0.9.0: has 'props' instead of 'properties'
+        if ('props' in firstNode && !('properties' in firstNode)) {
+            return '0.9.0';
+        }
+    }
+    if (Array.isArray(obj.edges) && obj.edges.length > 0) {
+        const firstEdge = obj.edges[0];
+        // v0.9.0: has 'from'/'to' instead of 'source'/'target'
+        if (('from' in firstEdge || 'to' in firstEdge) &&
+            !('source' in firstEdge || 'target' in firstEdge)) {
+            return '0.9.0';
+        }
+    }
+    // No version field but has modern structure
+    if (!obj.version && obj.id && Array.isArray(obj.nodes) && Array.isArray(obj.edges)) {
+        // Could be 1.0.0 without version field
+        return '1.0.0';
+    }
+    // Very old version without id field
+    if (!obj.id && !obj.version) {
+        return '0.8.0';
+    }
+    return null;
+}
+/**
+ * Build the migration path from source to target version
+ */
+function buildMigrationPath(from, to) {
+    const path = [];
+    let current = from;
+    // Simple linear search - could be optimized with graph traversal
+    while (current !== to) {
+        const migration = MIGRATIONS.find((m) => m.fromVersion === current);
+        if (!migration) {
+            break;
+        }
+        path.push(migration);
+        current = migration.toVersion;
+    }
+    // Verify we reached target
+    if (current !== to) {
+        return [];
+    }
+    return path;
+}
+/**
+ * Format migration result for display
+ */
+export function formatMigrationResult(result, dryRun) {
+    const lines = [];
+    if (dryRun) {
+        lines.push('Migration Plan (Dry Run)');
+    }
+    else {
+        lines.push('Migration Result');
+    }
+    lines.push('═'.repeat(40));
+    lines.push(`Version: ${result.fromVersion} → ${result.toVersion}`);
+    lines.push('');
+    if (result.changes.length === 0) {
+        lines.push('No changes needed');
+    }
+    else {
+        lines.push(`Changes (${result.changes.length}):`);
+        for (const change of result.changes) {
+            const icon = change.type === 'add' ? '+' :
+                change.type === 'remove' ? '-' :
+                    change.type === 'rename' ? '~' : '→';
+            lines.push(`  ${icon} ${change.description}`);
+            lines.push(`    Path: ${change.path}`);
+        }
+    }
+    if (result.warnings.length > 0) {
+        lines.push('');
+        lines.push('Warnings:');
+        for (const warning of result.warnings) {
+            lines.push(`  ⚠ ${warning}`);
+        }
+    }
+    if (result.errors.length > 0) {
+        lines.push('');
+        lines.push('Errors:');
+        for (const error of result.errors) {
+            lines.push(`  ✗ ${error}`);
+        }
+    }
+    lines.push('');
+    lines.push(result.success ? '✓ Migration successful' : '✗ Migration failed');
+    return lines.join('\n');
+}
+//# sourceMappingURL=migrate.js.map