@machina.ai/cell-cli-core 1.41.1-rc2 → 1.45.1-rc2

package/dist/src/context/graph/toGraph.js

@@ -3,226 +3,204 @@
  * Copyright 2026 Google LLC
  * SPDX-License-Identifier: Apache-2.0
  */
-import { randomUUID } from 'node:crypto';
-import { isRecord } from '../../utils/markdownUtils.js';
-// We remove the global nodeIdentityMap and instead rely on one passed from ContextGraphMapper
-export function getStableId(obj, nodeIdentityMap) {
-    let id = nodeIdentityMap.get(obj);
-    if (!id) {
-        id = randomUUID();
-        nodeIdentityMap.set(obj, id);
-    }
-    return id;
+import { NodeType } from './types.js';
+import { createHash } from 'node:crypto';
+import { debugLogger } from '../../utils/debugLogger.js';
+import { isSnapshotState } from '../utils/snapshotGenerator.js';
+import { deriveStableId } from '../../utils/cryptoUtils.js';
+import { ensureStableToolIds } from '../../utils/sessionUtils.js';
+// Global WeakMap to cache hashes for Part objects.
+// This optimizes getStableId by avoiding redundant stringify/hash operations
+// on the same object instances across multiple management passes.
+const PART_HASH_CACHE = new WeakMap();
+function isTextPart(part) {
+    return typeof part.text === 'string';
 }
-function isCompleteEpisode(ep) {
-    return (typeof ep.id === 'string' &&
-        Array.isArray(ep.concreteNodes) &&
-        ep.concreteNodes.length > 0);
+function isInlineDataPart(part) {
+    return (typeof part.inlineData === 'object' &&
+        part.inlineData !== null &&
+        typeof part.inlineData.data === 'string');
 }
-export class ContextGraphBuilder {
-    tokenCalculator;
-    nodeIdentityMap;
-    episodes = [];
-    currentEpisode = null;
-    pendingCallParts = new Map();
-    pendingCallPartsWithoutId = [];
-    constructor(tokenCalculator, nodeIdentityMap = new WeakMap()) {
-        this.tokenCalculator = tokenCalculator;
-        this.nodeIdentityMap = nodeIdentityMap;
+function isFileDataPart(part) {
+    return (typeof part.fileData === 'object' &&
+        part.fileData !== null &&
+        typeof part.fileData.fileUri === 'string');
+}
+function isFunctionCallPart(part) {
+    return (typeof part.functionCall === 'object' &&
+        part.functionCall !== null &&
+        typeof part.functionCall.name === 'string');
+}
+function isFunctionResponsePart(part) {
+    return (typeof part.functionResponse === 'object' &&
+        part.functionResponse !== null &&
+        typeof part.functionResponse.name === 'string');
+}
+function isExecutableCodePart(part) {
+    return (typeof part.executableCode === 'object' &&
+        part.executableCode !== null &&
+        typeof part.executableCode.code === 'string' &&
+        typeof part.executableCode.language === 'string');
+}
+function isCodeExecutionResultPart(part) {
+    return (typeof part.codeExecutionResult === 'object' &&
+        part.codeExecutionResult !== null &&
+        typeof part.codeExecutionResult.output === 'string' &&
+        typeof part.codeExecutionResult.outcome === 'string');
+}
+/**
+ * Generates a stable ID for an object reference using a NodeIdService.
+ * Falls back to content-based hashing for Part-like objects to ensure
+ * stability across object re-creations (e.g. during history mapping).
+ */
+export function getStableId(obj, idService, turnSalt = '', partIdx = 0) {
+    let id = idService.get(obj);
+    if (id)
+        return id;
+    const cachedHash = PART_HASH_CACHE.get(obj);
+    if (cachedHash) {
+        id = `${cachedHash}_${turnSalt}_${partIdx}`;
+        idService.set(obj, id);
+        return id;
     }
-    clear() {
-        this.episodes = [];
-        this.currentEpisode = null;
-        this.pendingCallParts.clear();
-        this.pendingCallPartsWithoutId = [];
+    const part = obj;
+    let contentHash;
+    if (isTextPart(part)) {
+        contentHash = createHash('sha256').update(part.text).digest('hex');
+        id = `text_${contentHash}_${turnSalt}_${partIdx}`;
     }
-    processHistory(history) {
-        const finalizeEpisode = () => {
-            if (this.currentEpisode && isCompleteEpisode(this.currentEpisode)) {
-                this.episodes.push(this.currentEpisode);
-            }
-            this.currentEpisode = null;
-        };
-        for (const msg of history) {
-            if (!msg.parts)
-                continue;
-            if (msg.role === 'user') {
-                const hasToolResponses = msg.parts.some((p) => !!p.functionResponse);
-                const hasUserParts = msg.parts.some((p) => !!p.text || !!p.inlineData || !!p.fileData);
-                if (hasToolResponses) {
-                    this.currentEpisode = parseToolResponses(msg, this.currentEpisode, this.pendingCallParts, this.pendingCallPartsWithoutId, this.tokenCalculator, this.nodeIdentityMap);
-                }
-                if (hasUserParts) {
-                    finalizeEpisode();
-                    this.currentEpisode = parseUserParts(msg, this.nodeIdentityMap);
-                }
-            }
-            else if (msg.role === 'model') {
-                this.currentEpisode = parseModelParts(msg, this.currentEpisode, this.pendingCallParts, this.pendingCallPartsWithoutId, this.nodeIdentityMap);
-            }
+    else if (isInlineDataPart(part)) {
+        contentHash = createHash('sha256')
+            .update(part.inlineData.data)
+            .digest('hex');
+        id = `media_${contentHash}_${turnSalt}_${partIdx}`;
+    }
+    else if (isFileDataPart(part)) {
+        contentHash = createHash('sha256')
+            .update(part.fileData.fileUri)
+            .digest('hex');
+        id = `file_${contentHash}_${turnSalt}_${partIdx}`;
+    }
+    else if (isFunctionCallPart(part)) {
+        if (part.functionCall.id) {
+            id = `call_${part.functionCall.id}`;
+        }
+        else {
+            contentHash = createHash('sha256')
+                .update(`call:${part.functionCall.name}:${JSON.stringify(part.functionCall.args)}`)
+                .digest('hex');
+            id = `call_h_${contentHash}_${turnSalt}_${partIdx}`;
         }
     }
-    getNodes() {
-        const copy = [...this.episodes];
-        if (this.currentEpisode) {
-            const activeEp = {
-                ...this.currentEpisode,
-                concreteNodes: [...(this.currentEpisode.concreteNodes || [])],
-            };
-            finalizeYield(activeEp);
-            if (isCompleteEpisode(activeEp)) {
-                copy.push(activeEp);
-            }
+    else if (isFunctionResponsePart(part)) {
+        if (part.functionResponse.id) {
+            id = `resp_${part.functionResponse.id}`;
         }
-        const nodes = [];
-        for (const ep of copy) {
-            if (ep.concreteNodes) {
-                for (const child of ep.concreteNodes) {
-                    nodes.push(child);
-                }
-            }
+        else {
+            contentHash = createHash('sha256')
+                .update(`resp:${part.functionResponse.name}:${JSON.stringify(part.functionResponse.response)}`)
+                .digest('hex');
+            id = `resp_h_${contentHash}_${turnSalt}_${partIdx}`;
         }
-        return nodes;
     }
-}
-function parseToolResponses(msg, currentEpisode, pendingCallParts, pendingCallPartsWithoutId, tokenCalculator, nodeIdentityMap) {
-    if (!currentEpisode) {
-        currentEpisode = {
-            id: getStableId(msg, nodeIdentityMap),
-            concreteNodes: [],
-        };
+    else if (isExecutableCodePart(part)) {
+        contentHash = createHash('sha256')
+            .update(`exec:${part.executableCode.language}:${part.executableCode.code}`)
+            .digest('hex');
+        id = `exec_${contentHash}_${turnSalt}_${partIdx}`;
     }
-    const parts = msg.parts || [];
-    for (const part of parts) {
-        if (part.functionResponse) {
-            const callId = part.functionResponse.id || '';
-            let matchingCall = pendingCallParts.get(callId);
-            if (!matchingCall && pendingCallPartsWithoutId.length > 0) {
-                const idx = pendingCallPartsWithoutId.findIndex((p) => p.functionCall?.name === part.functionResponse.name);
-                if (idx !== -1) {
-                    matchingCall = pendingCallPartsWithoutId[idx];
-                    pendingCallPartsWithoutId.splice(idx, 1);
-                }
-                else {
-                    matchingCall = pendingCallPartsWithoutId.shift();
-                }
-            }
-            const intentTokens = matchingCall
-                ? tokenCalculator.estimateTokensForParts([matchingCall])
-                : 0;
-            const obsTokens = tokenCalculator.estimateTokensForParts([part]);
-            const step = {
-                id: getStableId(part, nodeIdentityMap),
-                timestamp: Date.now(),
-                type: 'TOOL_EXECUTION',
-                toolName: part.functionResponse.name || 'unknown',
-                intent: isRecord(matchingCall?.functionCall?.args)
-                    ? matchingCall.functionCall.args
-                    : {},
-                observation: isRecord(part.functionResponse.response)
-                    ? part.functionResponse.response
-                    : {},
-                tokens: {
-                    intent: intentTokens,
-                    observation: obsTokens,
-                },
-            };
-            currentEpisode.concreteNodes = [
-                ...(currentEpisode.concreteNodes || []),
-                step,
-            ];
-            if (callId)
-                pendingCallParts.delete(callId);
-        }
+    else if (isCodeExecutionResultPart(part)) {
+        contentHash = createHash('sha256')
+            .update(`result:${part.codeExecutionResult.outcome}:${part.codeExecutionResult.output}`)
+            .digest('hex');
+        id = `result_${contentHash}_${turnSalt}_${partIdx}`;
     }
-    return currentEpisode;
-}
-function parseUserParts(msg, nodeIdentityMap) {
-    const semanticParts = [];
-    const parts = msg.parts || [];
-    for (const p of parts) {
-        if (p.text !== undefined)
-            semanticParts.push({ type: 'text', text: p.text });
-        else if (p.inlineData)
-            semanticParts.push({
-                type: 'inline_data',
-                mimeType: p.inlineData.mimeType || '',
-                data: p.inlineData.data || '',
-            });
-        else if (p.fileData)
-            semanticParts.push({
-                type: 'file_data',
-                mimeType: p.fileData.mimeType || '',
-                fileUri: p.fileData.fileUri || '',
-            });
-        else if (!p.functionResponse)
-            semanticParts.push({ type: 'raw_part', part: p }); // Preserve unknowns
+    if (contentHash) {
+        PART_HASH_CACHE.set(obj, contentHash);
     }
-    const baseObj = parts.length > 0 ? parts[0] : msg;
-    const trigger = {
-        id: getStableId(baseObj, nodeIdentityMap),
-        timestamp: Date.now(),
-        type: 'USER_PROMPT',
-        semanticParts,
-    };
-    return {
-        id: getStableId(msg, nodeIdentityMap),
-        concreteNodes: [trigger],
-    };
+    if (!id) {
+        if (turnSalt && partIdx === -1) {
+            id = `turn_${turnSalt}`;
+        }
+        else {
+            id = `${turnSalt}_f_${partIdx}`;
+        }
+    }
+    idService.set(obj, id);
+    return id;
 }
-function parseModelParts(msg, currentEpisode, pendingCallParts, pendingCallPartsWithoutId, nodeIdentityMap) {
-    if (!currentEpisode) {
-        currentEpisode = {
-            id: getStableId(msg, nodeIdentityMap),
-            concreteNodes: [],
-        };
+/**
+ * Builds a 1:1 Mirror Graph from Chat History.
+ * Every Part in history is mapped to exactly one ConcreteNode.
+ */
+export class ContextGraphBuilder {
+    idService;
+    constructor(idService) {
+        this.idService = idService;
     }
-    const parts = msg.parts || [];
-    for (const part of parts) {
-        if (part.functionCall) {
-            const callId = part.functionCall.id || '';
-            if (callId) {
-                pendingCallParts.set(callId, part);
-            }
-            else {
-                const lastIdx = pendingCallPartsWithoutId.length - 1;
-                const lastPart = pendingCallPartsWithoutId[lastIdx];
-                if (lastPart &&
-                    lastPart.functionCall &&
-                    lastPart.functionCall.name === part.functionCall.name) {
-                    // Replace the previous chunk with the more complete one
-                    pendingCallPartsWithoutId[lastIdx] = part;
+    processHistory(history) {
+        // eslint-disable-next-line @typescript-eslint/no-unsafe-type-assertion
+        ensureStableToolIds(history);
+        const nodes = [];
+        for (let turnIdx = 0; turnIdx < history.length; turnIdx++) {
+            const turn = history[turnIdx];
+            const msg = turn.content;
+            if (!msg.parts)
+                continue;
+            const hasEnvHeader = msg.parts?.some((p) => isTextPart(p) && p.text.trim().startsWith('<session_context>'));
+            const turnSalt = hasEnvHeader && turnIdx === 0
+                ? deriveStableId(['environment-context'])
+                : turn.id;
+            const turnId = turnSalt.startsWith('turn_')
+                ? turnSalt
+                : `turn_${turnSalt}`;
+            if (msg.role === 'user') {
+                for (let partIdx = 0; partIdx < msg.parts.length; partIdx++) {
+                    const part = msg.parts[partIdx];
+                    // Skip legacy session context headers if they appear later in history (after Turn 0).
+                    if (isTextPart(part) &&
+                        part.text.trim().startsWith('<session_context>') &&
+                        turnIdx > 0) {
+                        debugLogger.log('[ContextGraphBuilder] Skipping legacy environment header turn from graph.');
+                        continue;
+                    }
+                    const isSnapshot = isTextPart(part) && isSnapshotState(part.text);
+                    const id = getStableId(part, this.idService, turnSalt, partIdx);
+                    const node = {
+                        id,
+                        timestamp: Date.now(),
+                        type: isFunctionResponsePart(part)
+                            ? NodeType.TOOL_EXECUTION
+                            : isSnapshot
+                                ? NodeType.SNAPSHOT
+                                : NodeType.USER_PROMPT,
+                        role: 'user',
+                        payload: part,
+                        turnId,
+                    };
+                    nodes.push(node);
                 }
-                else {
-                    pendingCallPartsWithoutId.push(part);
+            }
+            else if (msg.role === 'model') {
+                for (let partIdx = 0; partIdx < msg.parts.length; partIdx++) {
+                    const part = msg.parts[partIdx];
+                    const id = getStableId(part, this.idService, turnSalt, partIdx);
+                    const node = {
+                        id,
+                        timestamp: Date.now(),
+                        type: isFunctionCallPart(part)
+                            ? NodeType.TOOL_EXECUTION
+                            : NodeType.AGENT_THOUGHT,
+                        role: 'model',
+                        payload: part,
+                        turnId,
+                    };
+                    nodes.push(node);
                 }
             }
         }
-        else if (part.text) {
-            const thought = {
-                id: getStableId(part, nodeIdentityMap),
-                timestamp: Date.now(),
-                type: 'AGENT_THOUGHT',
-                text: part.text,
-            };
-            currentEpisode.concreteNodes = [
-                ...(currentEpisode.concreteNodes || []),
-                thought,
-            ];
-        }
-    }
-    return currentEpisode;
-}
-function finalizeYield(currentEpisode) {
-    if (currentEpisode.concreteNodes && currentEpisode.concreteNodes.length > 0) {
-        const yieldNode = {
-            id: randomUUID(),
-            timestamp: Date.now(),
-            type: 'AGENT_YIELD',
-            text: 'Yield', // Synthesized yield since we don't have the original concrete node
-        };
-        const existingNodes = currentEpisode.concreteNodes || [];
-        currentEpisode.concreteNodes = [...existingNodes, yieldNode];
+        debugLogger.log(`[ContextGraphBuilder] Mirror Graph built with ${nodes.length} nodes.`);
+        return nodes;
     }
 }
 //# sourceMappingURL=toGraph.js.map

package/dist/src/context/graph/toGraph.js.map

@@ -1 +1 @@
-{"version":3,"file":"toGraph.js","sourceRoot":"","sources":["../../../../src/context/graph/toGraph.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAaH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,QAAQ,EAAE,MAAM,8BAA8B,CAAC;AAExD,8FAA8F;AAC9F,MAAM,UAAU,WAAW,CACzB,GAAW,EACX,eAAwC;IAExC,IAAI,EAAE,GAAG,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAClC,IAAI,CAAC,EAAE,EAAE,CAAC;QACR,EAAE,GAAG,UAAU,EAAE,CAAC;QAClB,eAAe,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,iBAAiB,CAAC,EAAoB;IAC7C,OAAO,CACL,OAAO,EAAE,CAAC,EAAE,KAAK,QAAQ;QACzB,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,aAAa,CAAC;QAC/B,EAAE,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAC5B,CAAC;AACJ,CAAC;AAED,MAAM,OAAO,mBAAmB;IAOX;IACA;IAPX,QAAQ,GAAc,EAAE,CAAC;IACzB,cAAc,GAA4B,IAAI,CAAC;IAC/C,gBAAgB,GAAsB,IAAI,GAAG,EAAE,CAAC;IAChD,yBAAyB,GAAW,EAAE,CAAC;IAE/C,YACmB,eAAuC,EACvC,kBAA2C,IAAI,OAAO,EAAE;QADxD,oBAAe,GAAf,eAAe,CAAwB;QACvC,oBAAe,GAAf,eAAe,CAAyC;IACxE,CAAC;IAEJ,KAAK;QACH,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC3B,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC,yBAAyB,GAAG,EAAE,CAAC;IACtC,CAAC;IAED,cAAc,CAAC,OAA2B;QACxC,MAAM,eAAe,GAAG,GAAG,EAAE;YAC3B,IAAI,IAAI,CAAC,cAAc,IAAI,iBAAiB,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;gBAClE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YAC1C,CAAC;YACD,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC7B,CAAC,CAAC;QAEF,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;YAC1B,IAAI,CAAC,GAAG,CAAC,KAAK;gBAAE,SAAS;YAEzB,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACxB,MAAM,gBAAgB,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC;gBACrE,MAAM,YAAY,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CACjC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAClD,CAAC;gBAEF,IAAI,gBAAgB,EAAE,CAAC;oBACrB,IAAI,CAAC,cAAc,GAAG,kBAAkB,CACtC,GAAG,EACH,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,gBAAgB,EACrB,IAAI,CAAC,yBAAyB,EAC9B,IAAI,CAAC,eAAe,EACpB,IAAI,CAAC,eAAe,CACrB,CAAC;gBACJ,CAAC;gBAED,IAAI,YAAY,EAAE,CAAC;oBACjB,eAAe,EAAE,CAAC;oBAClB,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;gBAClE,CAAC;YACH,CAAC;iBAAM,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAChC,IAAI,CAAC,cAAc,GAAG,eAAe,CACnC,GAAG,EACH,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,gBAAgB,EACrB,IAAI,CAAC,yBAAyB,EAC9B,IAAI,CAAC,eAAe,CACrB,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,QAAQ;QACN,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QAChC,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,MAAM,QAAQ,GAAG;gBACf,GAAG,IAAI,CAAC,cAAc;gBACtB,aAAa,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC;aAC9D,CAAC;YACF,aAAa,CAAC,QAAQ,CAAC,CAAC;YACxB,IAAI,iBAAiB,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAChC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAAmB,EAAE,CAAC;QACjC,KAAK,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;YACtB,IAAI,EAAE,CAAC,aAAa,EAAE,CAAC;gBACrB,KAAK,MAAM,KAAK,IAAI,EAAE,CAAC,aAAa,EAAE,CAAC;oBACrC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACpB,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED,SAAS,kBAAkB,CACzB,GAAY,EACZ,cAAuC,EACvC,gBAAmC,EACnC,yBAAiC,EACjC,eAAuC,EACvC,eAAwC;IAExC,IAAI,CAAC,cAAc,EAAE,CAAC;QACpB,cAAc,GAAG;YACf,EAAE,EAAE,WAAW,CAAC,GAAG,EAAE,eAAe,CAAC;YAErC,aAAa,EAAE,EAAE;SAClB,CAAC;IACJ,CAAC;IAED,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,IAAI,EAAE,CAAC;IAC9B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,EAAE,IAAI,EAAE,CAAC;YAC9C,IAAI,YAAY,GAAG,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAEhD,IAAI,CAAC,YAAY,IAAI,yBAAyB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC1D,MAAM,GAAG,GAAG,yBAAyB,CAAC,SAAS,CAC7C,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,EAAE,IAAI,KAAK,IAAI,CAAC,gBAAiB,CAAC,IAAI,CAC5D,CAAC;gBACF,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;oBACf,YAAY,GAAG,yBAAyB,CAAC,GAAG,CAAC,CAAC;oBAC9C,yBAAyB,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBAC3C,CAAC;qBAAM,CAAC;oBACN,YAAY,GAAG,yBAAyB,CAAC,KAAK,EAAE,CAAC;gBACnD,CAAC;YACH,CAAC;YAED,MAAM,YAAY,GAAG,YAAY;gBAC/B,CAAC,CAAC,eAAe,CAAC,sBAAsB,CAAC,CAAC,YAAY,CAAC,CAAC;gBACxD,CAAC,CAAC,CAAC,CAAC;YACN,MAAM,SAAS,GAAG,eAAe,CAAC,sBAAsB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YAEjE,MAAM,IAAI,GAAkB;gBAC1B,EAAE,EAAE,WAAW,CAAC,IAAI,EAAE,eAAe,CAAC;gBACtC,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;gBACrB,IAAI,EAAE,gBAAgB;gBACtB,QAAQ,EAAE,IAAI,CAAC,gBAAgB,CAAC,IAAI,IAAI,SAAS;gBACjD,MAAM,EAAE,QAAQ,CAAC,YAAY,EAAE,YAAY,EAAE,IAAI,CAAC;oBAChD,CAAC,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI;oBAChC,CAAC,CAAC,EAAE;gBACN,WAAW,EAAE,QAAQ,CAAC,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC;oBACnD,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,QAAQ;oBAChC,CAAC,CAAC,EAAE;gBACN,MAAM,EAAE;oBACN,MAAM,EAAE,YAAY;oBACpB,WAAW,EAAE,SAAS;iBACvB;aACF,CAAC;YAEF,cAAc,CAAC,aAAa,GAAG;gBAC7B,GAAG,CAAC,cAAc,CAAC,aAAa,IAAI,EAAE,CAAC;gBACvC,IAAI;aACL,CAAC;YACF,IAAI,MAAM;gBAAE,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;IACD,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,SAAS,cAAc,CACrB,GAAY,EACZ,eAAwC;IAExC,MAAM,aAAa,GAAmB,EAAE,CAAC;IACzC,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,IAAI,EAAE,CAAC;IAC9B,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;YACtB,aAAa,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;aAChD,IAAI,CAAC,CAAC,UAAU;YACnB,aAAa,CAAC,IAAI,CAAC;gBACjB,IAAI,EAAE,aAAa;gBACnB,QAAQ,EAAE,CAAC,CAAC,UAAU,CAAC,QAAQ,IAAI,EAAE;gBACrC,IAAI,EAAE,CAAC,CAAC,UAAU,CAAC,IAAI,IAAI,EAAE;aAC9B,CAAC,CAAC;aACA,IAAI,CAAC,CAAC,QAAQ;YACjB,aAAa,CAAC,IAAI,CAAC;gBACjB,IAAI,EAAE,WAAW;gBACjB,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,QAAQ,IAAI,EAAE;gBACnC,OAAO,EAAE,CAAC,CAAC,QAAQ,CAAC,OAAO,IAAI,EAAE;aAClC,CAAC,CAAC;aACA,IAAI,CAAC,CAAC,CAAC,gBAAgB;YAC1B,aAAa,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,oBAAoB;IAC3E,CAAC;IAED,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IAClD,MAAM,OAAO,GAAe;QAC1B,EAAE,EAAE,WAAW,CAAC,OAAO,EAAE,eAAe,CAAC;QACzC,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;QACrB,IAAI,EAAE,aAAa;QACnB,aAAa;KACd,CAAC;IACF,OAAO;QACL,EAAE,EAAE,WAAW,CAAC,GAAG,EAAE,eAAe,CAAC;QAErC,aAAa,EAAE,CAAC,OAAO,CAAC;KACzB,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CACtB,GAAY,EACZ,cAAuC,EACvC,gBAAmC,EACnC,yBAAiC,EACjC,eAAwC;IAExC,IAAI,CAAC,cAAc,EAAE,CAAC;QACpB,cAAc,GAAG;YACf,EAAE,EAAE,WAAW,CAAC,GAAG,EAAE,eAAe,CAAC;YAErC,aAAa,EAAE,EAAE;SAClB,CAAC;IACJ,CAAC;IAED,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,IAAI,EAAE,CAAC;IAC9B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,CAAC;YAC1C,IAAI,MAAM,EAAE,CAAC;gBACX,gBAAgB,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACrC,CAAC;iBAAM,CAAC;gBACN,MAAM,OAAO,GAAG,yBAAyB,CAAC,MAAM,GAAG,CAAC,CAAC;gBACrD,MAAM,QAAQ,GAAG,yBAAyB,CAAC,OAAO,CAAC,CAAC;gBAEpD,IACE,QAAQ;oBACR,QAAQ,CAAC,YAAY;oBACrB,QAAQ,CAAC,YAAY,CAAC,IAAI,KAAK,IAAI,CAAC,YAAY,CAAC,IAAI,EACrD,CAAC;oBACD,wDAAwD;oBACxD,yBAAyB,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;gBAC5C,CAAC;qBAAM,CAAC;oBACN,yBAAyB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACvC,CAAC;YACH,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACrB,MAAM,OAAO,GAAiB;gBAC5B,EAAE,EAAE,WAAW,CAAC,IAAI,EAAE,eAAe,CAAC;gBACtC,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;gBACrB,IAAI,EAAE,eAAe;gBACrB,IAAI,EAAE,IAAI,CAAC,IAAI;aAChB,CAAC;YAEF,cAAc,CAAC,aAAa,GAAG;gBAC7B,GAAG,CAAC,cAAc,CAAC,aAAa,IAAI,EAAE,CAAC;gBACvC,OAAO;aACR,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,SAAS,aAAa,CAAC,cAAgC;IACrD,IAAI,cAAc,CAAC,aAAa,IAAI,cAAc,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5E,MAAM,SAAS,GAAe;YAC5B,EAAE,EAAE,UAAU,EAAE;YAChB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,IAAI,EAAE,aAAa;YACnB,IAAI,EAAE,OAAO,EAAE,mEAAmE;SACnF,CAAC;QACF,MAAM,aAAa,GAAG,cAAc,CAAC,aAAa,IAAI,EAAE,CAAC;QACzD,cAAc,CAAC,aAAa,GAAG,CAAC,GAAG,aAAa,EAAE,SAAS,CAAC,CAAC;IAC/D,CAAC;AACH,CAAC"}
+{"version":3,"file":"toGraph.js","sourceRoot":"","sources":["../../../../src/context/graph/toGraph.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAGH,OAAO,EAAqB,QAAQ,EAAE,MAAM,YAAY,CAAC;AACzD,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,WAAW,EAAE,MAAM,4BAA4B,CAAC;AAGzD,OAAO,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAChE,OAAO,EAAE,cAAc,EAAE,MAAM,4BAA4B,CAAC;AAC5D,OAAO,EAAE,mBAAmB,EAAE,MAAM,6BAA6B,CAAC;AAElE,mDAAmD;AACnD,6EAA6E;AAC7E,kEAAkE;AAClE,MAAM,eAAe,GAAG,IAAI,OAAO,EAAkB,CAAC;AAEtD,SAAS,UAAU,CAAC,IAAU;IAC5B,OAAO,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC;AACvC,CAAC;AAED,SAAS,gBAAgB,CACvB,IAAU;IAEV,OAAO,CACL,OAAO,IAAI,CAAC,UAAU,KAAK,QAAQ;QACnC,IAAI,CAAC,UAAU,KAAK,IAAI;QACxB,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,KAAK,QAAQ,CACzC,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CACrB,IAAU;IAEV,OAAO,CACL,OAAO,IAAI,CAAC,QAAQ,KAAK,QAAQ;QACjC,IAAI,CAAC,QAAQ,KAAK,IAAI;QACtB,OAAO,IAAI,CAAC,QAAQ,CAAC,OAAO,KAAK,QAAQ,CAC1C,CAAC;AACJ,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAU;IAGpC,OAAO,CACL,OAAO,IAAI,CAAC,YAAY,KAAK,QAAQ;QACrC,IAAI,CAAC,YAAY,KAAK,IAAI;QAC1B,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,KAAK,QAAQ,CAC3C,CAAC;AACJ,CAAC;AAED,SAAS,sBAAsB,CAAC,IAAU;IAOxC,OAAO,CACL,OAAO,IAAI,CAAC,gBAAgB,KAAK,QAAQ;QACzC,IAAI,CAAC,gBAAgB,KAAK,IAAI;QAC9B,OAAO,IAAI,CAAC,gBAAgB,CAAC,IAAI,KAAK,QAAQ,CAC/C,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAC3B,IAAU;IAEV,OAAO,CACL,OAAO,IAAI,CAAC,cAAc,KAAK,QAAQ;QACvC,IAAI,CAAC,cAAc,KAAK,IAAI;QAC5B,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,KAAK,QAAQ;QAC5C,OAAO,IAAI,CAAC,cAAc,CAAC,QAAQ,KAAK,QAAQ,CACjD,CAAC;AACJ,CAAC;AAED,SAAS,yBAAyB,CAChC,IAAU;IAEV,OAAO,CACL,OAAO,IAAI,CAAC,mBAAmB,KAAK,QAAQ;QAC5C,IAAI,CAAC,mBAAmB,KAAK,IAAI;QACjC,OAAO,IAAI,CAAC,mBAAmB,CAAC,MAAM,KAAK,QAAQ;QACnD,OAAO,IAAI,CAAC,mBAAmB,CAAC,OAAO,KAAK,QAAQ,CACrD,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,WAAW,CACzB,GAAW,EACX,SAAwB,EACxB,WAAmB,EAAE,EACrB,UAAkB,CAAC;IAEnB,IAAI,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,IAAI,EAAE;QAAE,OAAO,EAAE,CAAC;IAElB,MAAM,UAAU,GAAG,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5C,IAAI,UAAU,EAAE,CAAC;QACf,EAAE,GAAG,GAAG,UAAU,IAAI,QAAQ,IAAI,OAAO,EAAE,CAAC;QAC5C,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACvB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,IAAI,GAAG,GAAW,CAAC;IACzB,IAAI,WAA+B,CAAC;IAEpC,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QACrB,WAAW,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACnE,EAAE,GAAG,QAAQ,WAAW,IAAI,QAAQ,IAAI,OAAO,EAAE,CAAC;IACpD,CAAC;SAAM,IAAI,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;QAClC,WAAW,GAAG,UAAU,CAAC,QAAQ,CAAC;aAC/B,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;aAC5B,MAAM,CAAC,KAAK,CAAC,CAAC;QACjB,EAAE,GAAG,SAAS,WAAW,IAAI,QAAQ,IAAI,OAAO,EAAE,CAAC;IACrD,CAAC;SAAM,IAAI,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;QAChC,WAAW,GAAG,UAAU,CAAC,QAAQ,CAAC;aAC/B,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;aAC7B,MAAM,CAAC,KAAK,CAAC,CAAC;QACjB,EAAE,GAAG,QAAQ,WAAW,IAAI,QAAQ,IAAI,OAAO,EAAE,CAAC;IACpD,CAAC;SAAM,IAAI,kBAAkB,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,IAAI,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC;YACzB,EAAE,GAAG,QAAQ,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC;QACtC,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,UAAU,CAAC,QAAQ,CAAC;iBAC/B,MAAM,CACL,QAAQ,IAAI,CAAC,YAAY,CAAC,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAC3E;iBACA,MAAM,CAAC,KAAK,CAAC,CAAC;YACjB,EAAE,GAAG,UAAU,WAAW,IAAI,QAAQ,IAAI,OAAO,EAAE,CAAC;QACtD,CAAC;IACH,CAAC;SAAM,IAAI,sBAAsB,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,IAAI,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,CAAC;YAC7B,EAAE,GAAG,QAAQ,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,CAAC;QAC1C,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,UAAU,CAAC,QAAQ,CAAC;iBAC/B,MAAM,CACL,QAAQ,IAAI,CAAC,gBAAgB,CAAC,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,EAAE,CACvF;iBACA,MAAM,CAAC,KAAK,CAAC,CAAC;YACjB,EAAE,GAAG,UAAU,WAAW,IAAI,QAAQ,IAAI,OAAO,EAAE,CAAC;QACtD,CAAC;IACH,CAAC;SAAM,IAAI,oBAAoB,CAAC,IAAI,CAAC,EAAE,CAAC;QACtC,WAAW,GAAG,UAAU,CAAC,QAAQ,CAAC;aAC/B,MAAM,CACL,QAAQ,IAAI,CAAC,cAAc,CAAC,QAAQ,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,CACnE;aACA,MAAM,CAAC,KAAK,CAAC,CAAC;QACjB,EAAE,GAAG,QAAQ,WAAW,IAAI,QAAQ,IAAI,OAAO,EAAE,CAAC;IACpD,CAAC;SAAM,IAAI,yBAAyB,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,WAAW,GAAG,UAAU,CAAC,QAAQ,CAAC;aAC/B,MAAM,CACL,UAAU,IAAI,CAAC,mBAAmB,CAAC,OAAO,IAAI,IAAI,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAChF;aACA,MAAM,CAAC,KAAK,CAAC,CAAC;QACjB,EAAE,GAAG,UAAU,WAAW,IAAI,QAAQ,IAAI,OAAO,EAAE,CAAC;IACtD,CAAC;IAED,IAAI,WAAW,EAAE,CAAC;QAChB,eAAe,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;IACxC,CAAC;IAED,IAAI,CAAC,EAAE,EAAE,CAAC;QACR,IAAI,QAAQ,IAAI,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC;YAC/B,EAAE,GAAG,QAAQ,QAAQ,EAAE,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,EAAE,GAAG,GAAG,QAAQ,MAAM,OAAO,EAAE,CAAC;QAClC,CAAC;IACH,CAAC;IAED,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IACvB,OAAO,EAAE,CAAC;AACZ,CAAC;AAED;;;GAGG;AACH,MAAM,OAAO,mBAAmB;IACD;IAA7B,YAA6B,SAAwB;QAAxB,cAAS,GAAT,SAAS,CAAe;IAAG,CAAC;IAEzD,cAAc,CAAC,OAA+B;QAC5C,uEAAuE;QACvE,mBAAmB,CAAC,OAAwB,CAAC,CAAC;QAC9C,MAAM,KAAK,GAAmB,EAAE,CAAC;QAEjC,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,CAAC;YAC1D,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;YAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC;YACzB,IAAI,CAAC,GAAG,CAAC,KAAK;gBAAE,SAAS;YAEzB,MAAM,YAAY,GAAG,GAAG,CAAC,KAAK,EAAE,IAAI,CAClC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,UAAU,CAAC,mBAAmB,CAAC,CACtE,CAAC;YACF,MAAM,QAAQ,GACZ,YAAY,IAAI,OAAO,KAAK,CAAC;gBAC3B,CAAC,CAAC,cAAc,CAAC,CAAC,qBAAqB,CAAC,CAAC;gBACzC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;YACd,MAAM,MAAM,GAAG,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC;gBACzC,CAAC,CAAC,QAAQ;gBACV,CAAC,CAAC,QAAQ,QAAQ,EAAE,CAAC;YAEvB,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACxB,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,CAAC;oBAC5D,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;oBAEhC,sFAAsF;oBACtF,IACE,UAAU,CAAC,IAAI,CAAC;wBAChB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,UAAU,CAAC,mBAAmB,CAAC;wBAChD,OAAO,GAAG,CAAC,EACX,CAAC;wBACD,WAAW,CAAC,GAAG,CACb,2EAA2E,CAC5E,CAAC;wBACF,SAAS;oBACX,CAAC;oBAED,MAAM,UAAU,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAElE,MAAM,EAAE,GAAG,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;oBAEhE,MAAM,IAAI,GAAiB;wBACzB,EAAE;wBACF,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;wBACrB,IAAI,EAAE,sBAAsB,CAAC,IAAI,CAAC;4BAChC,CAAC,CAAC,QAAQ,CAAC,cAAc;4BACzB,CAAC,CAAC,UAAU;gCACV,CAAC,CAAC,QAAQ,CAAC,QAAQ;gCACnB,CAAC,CAAC,QAAQ,CAAC,WAAW;wBAC1B,IAAI,EAAE,MAAM;wBACZ,OAAO,EAAE,IAAI;wBACb,MAAM;qBACP,CAAC;oBACF,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACnB,CAAC;YACH,CAAC;iBAAM,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAChC,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,CAAC;oBAC5D,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;oBAEhC,MAAM,EAAE,GAAG,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;oBAEhE,MAAM,IAAI,GAAiB;wBACzB,EAAE;wBACF,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;wBACrB,IAAI,EAAE,kBAAkB,CAAC,IAAI,CAAC;4BAC5B,CAAC,CAAC,QAAQ,CAAC,cAAc;4BACzB,CAAC,CAAC,QAAQ,CAAC,aAAa;wBAC1B,IAAI,EAAE,OAAO;wBACb,OAAO,EAAE,IAAI;wBACb,MAAM;qBACP,CAAC;oBACF,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACnB,CAAC;YACH,CAAC;QACH,CAAC;QAED,WAAW,CAAC,GAAG,CACb,iDAAiD,KAAK,CAAC,MAAM,SAAS,CACvE,CAAC;QACF,OAAO,KAAK,CAAC;IACf,CAAC;CACF"}

package/dist/src/context/graph/toGraph.test.d.ts

@@ -0,0 +1,6 @@
+/**
+ * @license
+ * Copyright 2026 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+export {};

package/dist/src/context/graph/toGraph.test.js

@@ -0,0 +1,116 @@
+/**
+ * @license
+ * Copyright 2026 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+import { describe, it, expect, vi } from 'vitest';
+import { ContextGraphBuilder } from './toGraph.js';
+import { NodeIdService } from './nodeIdService.js';
+describe('ContextGraphBuilder', () => {
+    describe('toGraph', () => {
+        it('should skip legacy <session_context> headers even if they appear later in the history', () => {
+            const history = [
+                {
+                    id: '1',
+                    content: { role: 'user', parts: [{ text: 'Message 1' }] },
+                },
+                {
+                    id: '2',
+                    content: { role: 'model', parts: [{ text: 'Reply 1' }] },
+                },
+                {
+                    id: '3',
+                    content: {
+                        role: 'user',
+                        parts: [
+                            {
+                                text: '<session_context>\nThis is the Cell CLI\nSome context...',
+                            },
+                        ],
+                    },
+                },
+                {
+                    id: '4',
+                    content: { role: 'user', parts: [{ text: 'Message 2' }] },
+                },
+            ];
+            const builder = new ContextGraphBuilder(new NodeIdService());
+            const nodes = builder.processHistory(history);
+            // We expect the first two messages and the last one to be present
+            // The session context message should be filtered out
+            expect(nodes.length).toBe(3);
+            expect(nodes[0].payload.text).toBe('Message 1');
+            expect(nodes[1].payload.text).toBe('Reply 1');
+            expect(nodes[2].payload.text).toBe('Message 2');
+        });
+        it('should generate completely deterministic graph structure and UUIDs across JSON serialization cycles', () => {
+            vi.spyOn(Date, 'now').mockReturnValue(0);
+            const complexHistory = [
+                {
+                    id: 'turn-1',
+                    content: {
+                        role: 'user',
+                        parts: [{ text: 'Step 1: complex analysis' }],
+                    },
+                },
+                {
+                    id: 'turn-2',
+                    content: {
+                        role: 'model',
+                        parts: [
+                            { text: 'Thinking about the tool to use.' },
+                            {
+                                functionCall: {
+                                    name: 'fetch_data',
+                                    args: { query: 'test data' },
+                                },
+                            },
+                        ],
+                    },
+                },
+                {
+                    id: 'turn-3',
+                    content: {
+                        role: 'user',
+                        parts: [
+                            {
+                                functionResponse: {
+                                    name: 'fetch_data',
+                                    response: { status: 'success', data: [1, 2, 3] },
+                                },
+                            },
+                        ],
+                    },
+                },
+                {
+                    id: 'turn-4',
+                    content: { role: 'model', parts: [{ text: 'Analysis complete.' }] },
+                },
+            ];
+            // 1. Initial Graph Generation
+            const builder1 = new ContextGraphBuilder(new NodeIdService());
+            const nodes1 = builder1.processHistory(complexHistory);
+            // 2. Serialize and Deserialize (Simulating saving and loading from disk)
+            const serializedHistory = JSON.stringify(complexHistory);
+            const parsedHistory = JSON.parse(serializedHistory);
+            // 3. Second Graph Generation from parsed JSON
+            const builder2 = new ContextGraphBuilder(new NodeIdService());
+            const nodes2 = builder2.processHistory(parsedHistory);
+            // Assertion: The arrays must be completely identical, including all generated UUIDs
+            expect(nodes1).toEqual(nodes2);
+            // Sanity check to ensure IDs are actually populated and consistent
+            expect(nodes1.length).toBeGreaterThan(0);
+            nodes1.forEach((node, index) => {
+                expect(node.id).toBeDefined();
+                expect(node.id).toBe(nodes2[index].id);
+                expect(node.timestamp).toBe(0);
+                if ('turnId' in node) {
+                    expect(node.turnId).toBeDefined();
+                    expect(node.turnId).toBe(nodes2[index].turnId);
+                }
+            });
+            vi.restoreAllMocks();
+        });
+    });
+});
+//# sourceMappingURL=toGraph.test.js.map

package/dist/src/context/graph/toGraph.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"toGraph.test.js","sourceRoot":"","sources":["../../../../src/context/graph/toGraph.test.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAClD,OAAO,EAAE,mBAAmB,EAAE,MAAM,cAAc,CAAC;AAEnD,OAAO,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AAGnD,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE;QACvB,EAAE,CAAC,uFAAuF,EAAE,GAAG,EAAE;YAC/F,MAAM,OAAO,GAAkB;gBAC7B;oBACE,EAAE,EAAE,GAAG;oBACP,OAAO,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,EAAE;iBAC1D;gBACD;oBACE,EAAE,EAAE,GAAG;oBACP,OAAO,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,EAAE;iBACzD;gBACD;oBACE,EAAE,EAAE,GAAG;oBACP,OAAO,EAAE;wBACP,IAAI,EAAE,MAAM;wBACZ,KAAK,EAAE;4BACL;gCACE,IAAI,EAAE,0DAA0D;6BACjE;yBACF;qBACF;iBACF;gBACD;oBACE,EAAE,EAAE,GAAG;oBACP,OAAO,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,EAAE;iBAC1D;aACF,CAAC;YAEF,MAAM,OAAO,GAAG,IAAI,mBAAmB,CAAC,IAAI,aAAa,EAAE,CAAC,CAAC;YAC7D,MAAM,KAAK,GAAG,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;YAE9C,kEAAkE;YAClE,qDAAqD;YACrD,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,CAAE,KAAK,CAAC,CAAC,CAAsB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACtE,MAAM,CAAE,KAAK,CAAC,CAAC,CAAsB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACpE,MAAM,CAAE,KAAK,CAAC,CAAC,CAAsB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACxE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qGAAqG,EAAE,GAAG,EAAE;YAC7G,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAEzC,MAAM,cAAc,GAAkB;gBACpC;oBACE,EAAE,EAAE,QAAQ;oBACZ,OAAO,EAAE;wBACP,IAAI,EAAE,MAAM;wBACZ,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,0BAA0B,EAAE,CAAC;qBAC9C;iBACF;gBACD;oBACE,EAAE,EAAE,QAAQ;oBACZ,OAAO,EAAE;wBACP,IAAI,EAAE,OAAO;wBACb,KAAK,EAAE;4BACL,EAAE,IAAI,EAAE,iCAAiC,EAAE;4BAC3C;gCACE,YAAY,EAAE;oCACZ,IAAI,EAAE,YAAY;oCAClB,IAAI,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE;iCAC7B;6BACF;yBACF;qBACF;iBACF;gBACD;oBACE,EAAE,EAAE,QAAQ;oBACZ,OAAO,EAAE;wBACP,IAAI,EAAE,MAAM;wBACZ,KAAK,EAAE;4BACL;gCACE,gBAAgB,EAAE;oCAChB,IAAI,EAAE,YAAY;oCAClB,QAAQ,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;iCACjD;6BACF;yBACF;qBACF;iBACF;gBACD;oBACE,EAAE,EAAE,QAAQ;oBACZ,OAAO,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,oBAAoB,EAAE,CAAC,EAAE;iBACpE;aACF,CAAC;YAEF,8BAA8B;YAC9B,MAAM,QAAQ,GAAG,IAAI,mBAAmB,CAAC,IAAI,aAAa,EAAE,CAAC,CAAC;YAC9D,MAAM,MAAM,GAAG,QAAQ,CAAC,cAAc,CAAC,cAAc,CAAC,CAAC;YAEvD,yEAAyE;YACzE,MAAM,iBAAiB,GAAG,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;YACzD,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAkB,CAAC;YAErE,8CAA8C;YAC9C,MAAM,QAAQ,GAAG,IAAI,mBAAmB,CAAC,IAAI,aAAa,EAAE,CAAC,CAAC;YAC9D,MAAM,MAAM,GAAG,QAAQ,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;YAEtD,oFAAoF;YACpF,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAE/B,mEAAmE;YACnE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YACzC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;gBAC7B,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;gBAC9B,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;gBACvC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC/B,IAAI,QAAQ,IAAI,IAAI,EAAE,CAAC;oBACrB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;oBAClC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAE,MAAM,CAAC,KAAK,CAAsB,CAAC,MAAM,CAAC,CAAC;gBACvE,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,eAAe,EAAE,CAAC;QACvB,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}