langchain 1.0.3 → 1.0.5

package/dist/agents/middleware/summarization.cjs

@@ -7,7 +7,9 @@ const __langchain_core_messages = require_rolldown_runtime.__toESM(require("@lan
 const __langchain_langgraph = require_rolldown_runtime.__toESM(require("@langchain/langgraph"));
 const zod_v3 = require_rolldown_runtime.__toESM(require("zod/v3"));
 const __langchain_core_utils_types = require_rolldown_runtime.__toESM(require("@langchain/core/utils/types"));
+const zod_v4 = require_rolldown_runtime.__toESM(require("zod/v4"));
 const uuid = require_rolldown_runtime.__toESM(require("uuid"));
+const __langchain_core_language_models_base = require_rolldown_runtime.__toESM(require("@langchain/core/language_models/base"));
 
 //#region src/agents/middleware/summarization.ts
 const DEFAULT_SUMMARY_PROMPT = `<role>
@@ -37,20 +39,56 @@ Respond ONLY with the extracted context. Do not include any additional informati
 Messages to summarize:
 {messages}
 </messages>`;
-const SUMMARY_PREFIX = "## Previous conversation summary:";
 const DEFAULT_MESSAGES_TO_KEEP = 20;
 const DEFAULT_TRIM_TOKEN_LIMIT = 4e3;
 const DEFAULT_FALLBACK_MESSAGE_COUNT = 15;
 const SEARCH_RANGE_FOR_TOOL_PAIRS = 5;
+const tokenCounterSchema = zod_v3.z.function().args(zod_v3.z.array(zod_v3.z.custom())).returns(zod_v3.z.union([zod_v3.z.number(), zod_v3.z.promise(zod_v3.z.number())]));
+const contextSizeSchema = zod_v3.z.object({
+	fraction: zod_v3.z.number().gt(0, "Fraction must be greater than 0").max(1, "Fraction must be less than or equal to 1").optional(),
+	tokens: zod_v3.z.number().positive("Tokens must be greater than 0").optional(),
+	messages: zod_v3.z.number().int("Messages must be an integer").positive("Messages must be greater than 0").optional()
+}).refine((data) => {
+	const count = [
+		data.fraction,
+		data.tokens,
+		data.messages
+	].filter((v) => v !== void 0).length;
+	return count >= 1;
+}, { message: "At least one of fraction, tokens, or messages must be provided" });
+const keepSchema = zod_v3.z.object({
+	fraction: zod_v3.z.number().min(0, "Messages must be non-negative").max(1, "Fraction must be less than or equal to 1").optional(),
+	tokens: zod_v3.z.number().min(0, "Tokens must be greater than or equal to 0").optional(),
+	messages: zod_v3.z.number().int("Messages must be an integer").min(0, "Messages must be non-negative").optional()
+}).refine((data) => {
+	const count = [
+		data.fraction,
+		data.tokens,
+		data.messages
+	].filter((v) => v !== void 0).length;
+	return count === 1;
+}, { message: "Exactly one of fraction, tokens, or messages must be provided" });
 const contextSchema = zod_v3.z.object({
 	model: zod_v3.z.custom(),
-	maxTokensBeforeSummary: zod_v3.z.number().optional(),
-	messagesToKeep: zod_v3.z.number().default(DEFAULT_MESSAGES_TO_KEEP),
-	tokenCounter: zod_v3.z.function().args(zod_v3.z.array(zod_v3.z.any())).returns(zod_v3.z.union([zod_v3.z.number(), zod_v3.z.promise(zod_v3.z.number())])).optional(),
+	trigger: zod_v3.z.union([contextSizeSchema, zod_v3.z.array(contextSizeSchema)]).optional(),
+	keep: keepSchema.optional(),
+	tokenCounter: tokenCounterSchema.optional(),
 	summaryPrompt: zod_v3.z.string().default(DEFAULT_SUMMARY_PROMPT),
-	summaryPrefix: zod_v3.z.string().default(SUMMARY_PREFIX)
+	trimTokensToSummarize: zod_v3.z.number().optional(),
+	summaryPrefix: zod_v3.z.string().optional(),
+	maxTokensBeforeSummary: zod_v3.z.number().optional(),
+	messagesToKeep: zod_v3.z.number().optional()
 });
 /**
+* Get max input tokens from model profile or fallback to model name lookup
+*/
+function getProfileLimits(input) {
+	if ("profile" in input && typeof input.profile === "object" && input.profile && "maxInputTokens" in input.profile && (typeof input.profile.maxInputTokens === "number" || input.profile.maxInputTokens == null)) return input.profile.maxInputTokens ?? void 0;
+	if ("model" in input && typeof input.model === "string") return (0, __langchain_core_language_models_base.getModelContextSize)(input.model);
+	if ("modelName" in input && typeof input.modelName === "string") return (0, __langchain_core_language_models_base.getModelContextSize)(input.modelName);
+	return void 0;
+}
+/**
 * Summarization middleware that automatically summarizes conversation history when token limits are approached.
 *
 * This middleware monitors message token counts and automatically summarizes older
@@ -65,14 +103,31 @@ const contextSchema = zod_v3.z.object({
 * import { summarizationMiddleware } from "langchain";
 * import { createAgent } from "langchain";
 *
-* const agent = createAgent({
+* // Single condition: trigger if tokens >= 4000 AND messages >= 10
+* const agent1 = createAgent({
 *   llm: model,
 *   tools: [getWeather],
 *   middleware: [
 *     summarizationMiddleware({
 *       model: new ChatOpenAI({ model: "gpt-4o" }),
-*       maxTokensBeforeSummary: 4000,
-*       messagesToKeep: 20,
+*       trigger: { tokens: 4000, messages: 10 },
+*       keep: { messages: 20 },
+*     })
+*   ],
+* });
+*
+* // Multiple conditions: trigger if (tokens >= 5000 AND messages >= 3) OR (tokens >= 3000 AND messages >= 6)
+* const agent2 = createAgent({
+*   llm: model,
+*   tools: [getWeather],
+*   middleware: [
+*     summarizationMiddleware({
+*       model: new ChatOpenAI({ model: "gpt-4o" }),
+*       trigger: [
+*         { tokens: 5000, messages: 3 },
+*         { tokens: 3000, messages: 6 },
+*       ],
+*       keep: { messages: 20 },
 *     })
 *   ],
 * });
@@ -80,40 +135,80 @@ const contextSchema = zod_v3.z.object({
 * ```
 */
 function summarizationMiddleware(options) {
+	/**
+	* Parse user options to get their explicit values
+	*/
+	const { data: userOptions, error } = (0, __langchain_core_utils_types.interopSafeParse)(contextSchema, options);
+	if (error) throw new Error(`Invalid summarization middleware options: ${zod_v4.z.prettifyError(error)}`);
 	return require_middleware.createMiddleware({
 		name: "SummarizationMiddleware",
 		contextSchema: contextSchema.extend({ model: zod_v3.z.custom().optional() }),
 		beforeModel: async (state, runtime) => {
+			let trigger = userOptions.trigger;
+			let keep = userOptions.keep;
+			/**
+			* Handle deprecated parameters
+			*/
+			if (userOptions.maxTokensBeforeSummary !== void 0) {
+				console.warn("maxTokensBeforeSummary is deprecated. Use `trigger: { tokens: value }` instead.");
+				if (trigger === void 0) trigger = { tokens: userOptions.maxTokensBeforeSummary };
+			}
+			/**
+			* Handle deprecated parameters
+			*/
+			if (userOptions.messagesToKeep !== void 0) {
+				console.warn("messagesToKeep is deprecated. Use `keep: { messages: value }` instead.");
+				if (!keep || keep && "messages" in keep && keep.messages === DEFAULT_MESSAGES_TO_KEEP) keep = { messages: userOptions.messagesToKeep };
+			}
+			/**
+			* Merge context with user options
+			*/
+			const resolvedTrigger = runtime.context?.trigger !== void 0 ? runtime.context.trigger : trigger;
+			const resolvedKeep = runtime.context?.keep !== void 0 ? runtime.context.keep : keep ?? { messages: DEFAULT_MESSAGES_TO_KEEP };
+			const validatedKeep = keepSchema.parse(resolvedKeep);
+			/**
+			* Validate trigger conditions
+			*/
+			let triggerConditions = [];
+			if (resolvedTrigger === void 0) triggerConditions = [];
+			else if (Array.isArray(resolvedTrigger))
+ /**
+			* It's an array of ContextSize objects
+			*/
+			triggerConditions = resolvedTrigger.map((t) => contextSizeSchema.parse(t));
+			else
+ /**
+			* Single ContextSize object - all properties must be satisfied (AND logic)
+			*/
+			triggerConditions = [contextSizeSchema.parse(resolvedTrigger)];
 			/**
-			* Parse user options to get their explicit values
+			* Check if profile is required
 			*/
-			const userOptions = (0, __langchain_core_utils_types.interopParse)(contextSchema, options);
+			const requiresProfile = triggerConditions.some((c) => "fraction" in c) || "fraction" in validatedKeep;
+			const model = typeof userOptions.model === "string" ? await require_chat_models_universal.initChatModel(userOptions.model) : userOptions.model;
+			if (requiresProfile && !getProfileLimits(model)) throw new Error("Model profile information is required to use fractional token limits. Use absolute token counts instead.");
+			const summaryPrompt = runtime.context?.summaryPrompt === DEFAULT_SUMMARY_PROMPT ? userOptions.summaryPrompt ?? DEFAULT_SUMMARY_PROMPT : runtime.context?.summaryPrompt ?? userOptions.summaryPrompt ?? DEFAULT_SUMMARY_PROMPT;
+			const trimTokensToSummarize = runtime.context?.trimTokensToSummarize !== void 0 ? runtime.context.trimTokensToSummarize : userOptions.trimTokensToSummarize ?? DEFAULT_TRIM_TOKEN_LIMIT;
 			/**
-			* Merge context with user options, preferring user options when context has default values
+			* Ensure all messages have IDs
 			*/
-			const config = {
-				model: userOptions.model,
-				maxTokensBeforeSummary: runtime.context.maxTokensBeforeSummary !== void 0 ? runtime.context.maxTokensBeforeSummary : userOptions.maxTokensBeforeSummary,
-				messagesToKeep: runtime.context.messagesToKeep === DEFAULT_MESSAGES_TO_KEEP ? userOptions.messagesToKeep : runtime.context.messagesToKeep ?? userOptions.messagesToKeep,
-				tokenCounter: runtime.context.tokenCounter !== void 0 ? runtime.context.tokenCounter : userOptions.tokenCounter,
-				summaryPrompt: runtime.context.summaryPrompt === DEFAULT_SUMMARY_PROMPT ? userOptions.summaryPrompt : runtime.context.summaryPrompt ?? userOptions.summaryPrompt,
-				summaryPrefix: runtime.context.summaryPrefix === SUMMARY_PREFIX ? userOptions.summaryPrefix : runtime.context.summaryPrefix ?? userOptions.summaryPrefix
-			};
-			const { messages } = state;
-			const model = typeof config.model === "string" ? await require_chat_models_universal.initChatModel(config.model) : config.model;
-			ensureMessageIds(messages);
-			const tokenCounter = config.tokenCounter || require_utils$1.countTokensApproximately;
-			const totalTokens = await tokenCounter(messages);
-			if (config.maxTokensBeforeSummary == null || totalTokens < config.maxTokensBeforeSummary) return;
-			const { systemPrompt, conversationMessages } = splitSystemMessage(messages);
-			const cutoffIndex = findSafeCutoff(conversationMessages, config.messagesToKeep);
+			ensureMessageIds(state.messages);
+			const tokenCounter = runtime.context?.tokenCounter !== void 0 ? runtime.context.tokenCounter : userOptions.tokenCounter ?? require_utils$1.countTokensApproximately;
+			const totalTokens = await tokenCounter(state.messages);
+			const doSummarize = await shouldSummarize(state.messages, totalTokens, triggerConditions, model);
+			if (!doSummarize) return;
+			const { systemPrompt, conversationMessages } = splitSystemMessage(state.messages);
+			const cutoffIndex = await determineCutoffIndex(conversationMessages, validatedKeep, tokenCounter, model);
 			if (cutoffIndex <= 0) return;
 			const { messagesToSummarize, preservedMessages } = partitionMessages(systemPrompt, conversationMessages, cutoffIndex);
-			const summary = await createSummary(messagesToSummarize, model, config.summaryPrompt, tokenCounter);
-			const updatedSystemMessage = buildUpdatedSystemMessage(systemPrompt, summary, config.summaryPrefix);
+			const summary = await createSummary(messagesToSummarize, model, summaryPrompt, tokenCounter, trimTokensToSummarize);
+			const summaryMessage = new __langchain_core_messages.HumanMessage({
+				content: `Here is a summary of the conversation to date:\n\n${summary}`,
+				id: (0, uuid.v4)()
+			});
 			return { messages: [
 				new __langchain_core_messages.RemoveMessage({ id: __langchain_langgraph.REMOVE_ALL_MESSAGES }),
-				updatedSystemMessage,
+				summaryMessage,
 				...preservedMessages
 			] };
 		}
@@ -133,10 +228,7 @@ function splitSystemMessage(messages) {
 		systemPrompt: messages[0],
 		conversationMessages: messages.slice(1)
 	};
-	return {
-		systemPrompt: null,
-		conversationMessages: messages
-	};
+	return { conversationMessages: messages };
 }
 /**
 * Partition messages into those to summarize and those to preserve
@@ -151,19 +243,112 @@ function partitionMessages(systemPrompt, conversationMessages, cutoffIndex) {
 	};
 }
 /**
-* Build updated system message incorporating the summary
+* Determine whether summarization should run for the current token usage
+*
+* @param messages - Current messages in the conversation
+* @param totalTokens - Total token count for all messages
+* @param triggerConditions - Array of trigger conditions. Returns true if ANY condition is satisfied (OR logic).
+*                           Within each condition, ALL specified properties must be satisfied (AND logic).
+* @param model - The language model being used
+* @returns true if summarization should be triggered
 */
-function buildUpdatedSystemMessage(originalSystemMessage, summary, summaryPrefix) {
-	let originalContent = "";
-	if (originalSystemMessage) {
-		const { content: content$1 } = originalSystemMessage;
-		if (typeof content$1 === "string") originalContent = content$1.split(summaryPrefix)[0].trim();
+async function shouldSummarize(messages, totalTokens, triggerConditions, model) {
+	if (triggerConditions.length === 0) return false;
+	/**
+	* Check each condition (OR logic between conditions)
+	*/
+	for (const trigger of triggerConditions) {
+		/**
+		* Within a single condition, all specified properties must be satisfied (AND logic)
+		*/
+		let conditionMet = true;
+		let hasAnyProperty = false;
+		if (trigger.messages !== void 0) {
+			hasAnyProperty = true;
+			if (messages.length < trigger.messages) conditionMet = false;
+		}
+		if (trigger.tokens !== void 0) {
+			hasAnyProperty = true;
+			if (totalTokens < trigger.tokens) conditionMet = false;
+		}
+		if (trigger.fraction !== void 0) {
+			hasAnyProperty = true;
+			const maxInputTokens = getProfileLimits(model);
+			if (typeof maxInputTokens === "number") {
+				const threshold = Math.floor(maxInputTokens * trigger.fraction);
+				if (totalTokens < threshold) conditionMet = false;
+			} else
+ /**
+			* If fraction is specified but we can't get model limits, skip this condition
+			*/
+			conditionMet = false;
+		}
+		/**
+		* If condition has at least one property and all properties are satisfied, trigger summarization
+		*/
+		if (hasAnyProperty && conditionMet) return true;
 	}
-	const content = originalContent ? `${originalContent}\n${summaryPrefix}\n${summary}` : `${summaryPrefix}\n${summary}`;
-	return new __langchain_core_messages.SystemMessage({
-		content,
-		id: originalSystemMessage?.id || (0, uuid.v4)()
-	});
+	return false;
+}
+/**
+* Determine cutoff index respecting retention configuration
+*/
+async function determineCutoffIndex(messages, keep, tokenCounter, model) {
+	if ("tokens" in keep || "fraction" in keep) {
+		const tokenBasedCutoff = await findTokenBasedCutoff(messages, keep, tokenCounter, model);
+		if (typeof tokenBasedCutoff === "number") return tokenBasedCutoff;
+		/**
+		* Fallback to message count if token-based fails
+		*/
+		return findSafeCutoff(messages, DEFAULT_MESSAGES_TO_KEEP);
+	}
+	/**
+	* find cutoff index based on message count
+	*/
+	return findSafeCutoff(messages, keep.messages ?? DEFAULT_MESSAGES_TO_KEEP);
+}
+/**
+* Find cutoff index based on target token retention
+*/
+async function findTokenBasedCutoff(messages, keep, tokenCounter, model) {
+	if (messages.length === 0) return 0;
+	let targetTokenCount;
+	if ("fraction" in keep && keep.fraction !== void 0) {
+		const maxInputTokens = getProfileLimits(model);
+		if (typeof maxInputTokens !== "number") return;
+		targetTokenCount = Math.floor(maxInputTokens * keep.fraction);
+	} else if ("tokens" in keep && keep.tokens !== void 0) targetTokenCount = Math.floor(keep.tokens);
+	else return;
+	if (targetTokenCount <= 0) targetTokenCount = 1;
+	const totalTokens = await tokenCounter(messages);
+	if (totalTokens <= targetTokenCount) return 0;
+	/**
+	* Use binary search to identify the earliest message index that keeps the
+	* suffix within the token budget.
+	*/
+	let left = 0;
+	let right = messages.length;
+	let cutoffCandidate = messages.length;
+	const maxIterations = Math.floor(Math.log2(messages.length)) + 1;
+	for (let i = 0; i < maxIterations; i++) {
+		if (left >= right) break;
+		const mid = Math.floor((left + right) / 2);
+		const suffixTokens = await tokenCounter(messages.slice(mid));
+		if (suffixTokens <= targetTokenCount) {
+			cutoffCandidate = mid;
+			right = mid;
+		} else left = mid + 1;
+	}
+	if (cutoffCandidate === messages.length) cutoffCandidate = left;
+	if (cutoffCandidate >= messages.length) {
+		if (messages.length === 1) return 0;
+		cutoffCandidate = messages.length - 1;
+	}
+	/**
+	* Find safe cutoff point that preserves tool pairs
+	*/
+	for (let i = cutoffCandidate; i >= 0; i--) if (isSafeCutoffPoint(messages, i)) return i;
+	return 0;
 }
 /**
 * Find safe cutoff point that preserves AI/Tool message pairs
@@ -179,6 +364,10 @@ function findSafeCutoff(messages, messagesToKeep) {
 */
 function isSafeCutoffPoint(messages, cutoffIndex) {
 	if (cutoffIndex >= messages.length) return true;
+	/**
+	* Prevent preserved messages from starting with AI message containing tool calls
+	*/
+	if (cutoffIndex < messages.length && __langchain_core_messages.AIMessage.isInstance(messages[cutoffIndex]) && require_utils.hasToolCalls(messages[cutoffIndex])) return false;
 	const searchStart = Math.max(0, cutoffIndex - SEARCH_RANGE_FOR_TOOL_PAIRS);
 	const searchEnd = Math.min(messages.length, cutoffIndex + SEARCH_RANGE_FOR_TOOL_PAIRS);
 	for (let i = searchStart; i < searchEnd; i++) {
@@ -216,15 +405,30 @@ function cutoffSeparatesToolPair(messages, aiMessageIndex, cutoffIndex, toolCall
 /**
 * Generate summary for the given messages
 */
-async function createSummary(messagesToSummarize, model, summaryPrompt, tokenCounter) {
+async function createSummary(messagesToSummarize, model, summaryPrompt, tokenCounter, trimTokensToSummarize) {
 	if (!messagesToSummarize.length) return "No previous conversation history.";
-	const trimmedMessages = await trimMessagesForSummary(messagesToSummarize, tokenCounter);
+	const trimmedMessages = await trimMessagesForSummary(messagesToSummarize, tokenCounter, trimTokensToSummarize);
 	if (!trimmedMessages.length) return "Previous conversation was too long to summarize.";
 	try {
 		const formattedPrompt = summaryPrompt.replace("{messages}", JSON.stringify(trimmedMessages, null, 2));
 		const response = await model.invoke(formattedPrompt);
-		const { content } = response;
-		return typeof content === "string" ? content.trim() : "Error generating summary: Invalid response format";
+		const content = response.content;
+		/**
+		* Handle both string content and MessageContent array
+		*/
+		if (typeof content === "string") return content.trim();
+		else if (Array.isArray(content)) {
+			/**
+			* Extract text from MessageContent array
+			*/
+			const textContent = content.map((item) => {
+				if (typeof item === "string") return item;
+				if (typeof item === "object" && item !== null && "text" in item) return item.text;
+				return "";
+			}).join("");
+			return textContent.trim();
+		}
+		return "Error generating summary: Invalid response format";
 	} catch (e) {
 		return `Error generating summary: ${e}`;
 	}
@@ -232,20 +436,27 @@ async function createSummary(messagesToSummarize, model, summaryPrompt, tokenCou
 /**
 * Trim messages to fit within summary generation limits
 */
-async function trimMessagesForSummary(messages, tokenCounter) {
+async function trimMessagesForSummary(messages, tokenCounter, trimTokensToSummarize) {
+	if (trimTokensToSummarize === void 0) return messages;
 	try {
 		return await (0, __langchain_core_messages.trimMessages)(messages, {
-			maxTokens: DEFAULT_TRIM_TOKEN_LIMIT,
-			tokenCounter: async (msgs) => Promise.resolve(tokenCounter(msgs)),
+			maxTokens: trimTokensToSummarize,
+			tokenCounter: async (msgs) => tokenCounter(msgs),
 			strategy: "last",
 			allowPartial: true,
 			includeSystem: true
 		});
 	} catch {
+		/**
+		* Fallback to last N messages if trimming fails
+		*/
 		return messages.slice(-DEFAULT_FALLBACK_MESSAGE_COUNT);
 	}
 }
 
 //#endregion
+exports.contextSizeSchema = contextSizeSchema;
+exports.getProfileLimits = getProfileLimits;
+exports.keepSchema = keepSchema;
 exports.summarizationMiddleware = summarizationMiddleware;
 //# sourceMappingURL=summarization.cjs.map

package/dist/agents/middleware/summarization.cjs.map

@@ -1 +1 @@
-{"version":3,"file":"summarization.cjs","names":["z","options: SummarizationMiddlewareConfig","createMiddleware","initChatModel","countTokensApproximately","RemoveMessage","REMOVE_ALL_MESSAGES","messages: BaseMessage[]","SystemMessage","systemPrompt: SystemMessage | null","conversationMessages: BaseMessage[]","cutoffIndex: number","originalSystemMessage: SystemMessage | null","summary: string","summaryPrefix: string","content","messagesToKeep: number","hasToolCalls","aiMessage: AIMessage","aiMessageIndex: number","toolCallIds: Set<string>","ToolMessage","messagesToSummarize: BaseMessage[]","model: BaseLanguageModel","summaryPrompt: string","tokenCounter: TokenCounter"],"sources":["../../../src/agents/middleware/summarization.ts"],"sourcesContent":["import { z } from \"zod/v3\";\nimport { v4 as uuid } from \"uuid\";\nimport {\n  BaseMessage,\n  AIMessage,\n  SystemMessage,\n  ToolMessage,\n  RemoveMessage,\n  trimMessages,\n} from \"@langchain/core/messages\";\nimport { BaseLanguageModel } from \"@langchain/core/language_models/base\";\nimport {\n  interopParse,\n  InferInteropZodOutput,\n  InferInteropZodInput,\n} from \"@langchain/core/utils/types\";\nimport { REMOVE_ALL_MESSAGES } from \"@langchain/langgraph\";\nimport { createMiddleware } from \"../middleware.js\";\nimport { countTokensApproximately } from \"./utils.js\";\nimport { hasToolCalls } from \"../utils.js\";\nimport { initChatModel } from \"../../chat_models/universal.js\";\n\nconst DEFAULT_SUMMARY_PROMPT = `<role>\nContext Extraction Assistant\n</role>\n\n<primary_objective>\nYour sole objective in this task is to extract the highest quality/most relevant context from the conversation history below.\n</primary_objective>\n\n<objective_information>\nYou're nearing the total number of input tokens you can accept, so you must extract the highest quality/most relevant pieces of information from your conversation history.\nThis context will then overwrite the conversation history presented below. Because of this, ensure the context you extract is only the most important information to your overall goal.\n</objective_information>\n\n<instructions>\nThe conversation history below will be replaced with the context you extract in this step. Because of this, you must do your very best to extract and record all of the most important context from the conversation history.\nYou want to ensure that you don't repeat any actions you've already completed, so the context you extract from the conversation history should be focused on the most important information to your overall goal.\n</instructions>\n\nThe user will message you with the full message history you'll be extracting context from, to then replace. Carefully read over it all, and think deeply about what information is most important to your overall goal that should be saved:\n\nWith all of this in mind, please carefully read over the entire conversation history, and extract the most important and relevant context to replace it so that you can free up space in the conversation history.\nRespond ONLY with the extracted context. Do not include any additional information, or text before or after the extracted context.\n\n<messages>\nMessages to summarize:\n{messages}\n</messages>`;\n\nconst SUMMARY_PREFIX = \"## Previous conversation summary:\";\n\nconst DEFAULT_MESSAGES_TO_KEEP = 20;\nconst DEFAULT_TRIM_TOKEN_LIMIT = 4000;\nconst DEFAULT_FALLBACK_MESSAGE_COUNT = 15;\nconst SEARCH_RANGE_FOR_TOOL_PAIRS = 5;\n\ntype TokenCounter = (messages: BaseMessage[]) => number | Promise<number>;\n\nconst contextSchema = z.object({\n  model: z.custom<string | BaseLanguageModel>(),\n  maxTokensBeforeSummary: z.number().optional(),\n  messagesToKeep: z.number().default(DEFAULT_MESSAGES_TO_KEEP),\n  tokenCounter: z\n    .function()\n    .args(z.array(z.any()))\n    .returns(z.union([z.number(), z.promise(z.number())]))\n    .optional(),\n  summaryPrompt: z.string().default(DEFAULT_SUMMARY_PROMPT),\n  summaryPrefix: z.string().default(SUMMARY_PREFIX),\n});\n\nexport type SummarizationMiddlewareConfig = InferInteropZodInput<\n  typeof contextSchema\n>;\n\n/**\n * Summarization middleware that automatically summarizes conversation history when token limits are approached.\n *\n * This middleware monitors message token counts and automatically summarizes older\n * messages when a threshold is reached, preserving recent messages and maintaining\n * context continuity by ensuring AI/Tool message pairs remain together.\n *\n * @param options Configuration options for the summarization middleware\n * @returns A middleware instance\n *\n * @example\n * ```ts\n * import { summarizationMiddleware } from \"langchain\";\n * import { createAgent } from \"langchain\";\n *\n * const agent = createAgent({\n *   llm: model,\n *   tools: [getWeather],\n *   middleware: [\n *     summarizationMiddleware({\n *       model: new ChatOpenAI({ model: \"gpt-4o\" }),\n *       maxTokensBeforeSummary: 4000,\n *       messagesToKeep: 20,\n *     })\n *   ],\n * });\n *\n * ```\n */\nexport function summarizationMiddleware(\n  options: SummarizationMiddlewareConfig\n) {\n  return createMiddleware({\n    name: \"SummarizationMiddleware\",\n    contextSchema: contextSchema.extend({\n      /**\n       * `model` should be required when initializing the middleware,\n       * but can be omitted within context when invoking the middleware.\n       */\n      model: z.custom<BaseLanguageModel>().optional(),\n    }),\n    beforeModel: async (state, runtime) => {\n      /**\n       * Parse user options to get their explicit values\n       */\n      const userOptions = interopParse(contextSchema, options);\n\n      /**\n       * Merge context with user options, preferring user options when context has default values\n       */\n      const config = {\n        model: userOptions.model,\n        maxTokensBeforeSummary:\n          runtime.context.maxTokensBeforeSummary !== undefined\n            ? runtime.context.maxTokensBeforeSummary\n            : userOptions.maxTokensBeforeSummary,\n        messagesToKeep:\n          runtime.context.messagesToKeep === DEFAULT_MESSAGES_TO_KEEP\n            ? userOptions.messagesToKeep\n            : runtime.context.messagesToKeep ?? userOptions.messagesToKeep,\n        tokenCounter:\n          runtime.context.tokenCounter !== undefined\n            ? runtime.context.tokenCounter\n            : userOptions.tokenCounter,\n        summaryPrompt:\n          runtime.context.summaryPrompt === DEFAULT_SUMMARY_PROMPT\n            ? userOptions.summaryPrompt\n            : runtime.context.summaryPrompt ?? userOptions.summaryPrompt,\n        summaryPrefix:\n          runtime.context.summaryPrefix === SUMMARY_PREFIX\n            ? userOptions.summaryPrefix\n            : runtime.context.summaryPrefix ?? userOptions.summaryPrefix,\n      } as InferInteropZodOutput<typeof contextSchema>;\n      const { messages } = state;\n\n      const model =\n        typeof config.model === \"string\"\n          ? await initChatModel(config.model)\n          : config.model;\n\n      // Ensure all messages have IDs\n      ensureMessageIds(messages);\n\n      const tokenCounter = config.tokenCounter || countTokensApproximately;\n      const totalTokens = await tokenCounter(messages);\n\n      if (\n        config.maxTokensBeforeSummary == null ||\n        totalTokens < config.maxTokensBeforeSummary\n      ) {\n        return;\n      }\n\n      const { systemPrompt, conversationMessages } =\n        splitSystemMessage(messages);\n      const cutoffIndex = findSafeCutoff(\n        conversationMessages,\n        config.messagesToKeep\n      );\n\n      if (cutoffIndex <= 0) {\n        return;\n      }\n\n      const { messagesToSummarize, preservedMessages } = partitionMessages(\n        systemPrompt,\n        conversationMessages,\n        cutoffIndex\n      );\n\n      const summary = await createSummary(\n        messagesToSummarize,\n        model,\n        config.summaryPrompt,\n        tokenCounter\n      );\n\n      const updatedSystemMessage = buildUpdatedSystemMessage(\n        systemPrompt,\n        summary,\n        config.summaryPrefix\n      );\n\n      return {\n        messages: [\n          new RemoveMessage({ id: REMOVE_ALL_MESSAGES }),\n          updatedSystemMessage,\n          ...preservedMessages,\n        ],\n      };\n    },\n  });\n}\n\n/**\n * Ensure all messages have unique IDs\n */\nfunction ensureMessageIds(messages: BaseMessage[]): void {\n  for (const msg of messages) {\n    if (!msg.id) {\n      msg.id = uuid();\n    }\n  }\n}\n\n/**\n * Separate system message from conversation messages\n */\nfunction splitSystemMessage(messages: BaseMessage[]): {\n  systemPrompt: SystemMessage | null;\n  conversationMessages: BaseMessage[];\n} {\n  if (messages.length > 0 && SystemMessage.isInstance(messages[0])) {\n    return {\n      systemPrompt: messages[0] as SystemMessage,\n      conversationMessages: messages.slice(1),\n    };\n  }\n  return {\n    systemPrompt: null,\n    conversationMessages: messages,\n  };\n}\n\n/**\n * Partition messages into those to summarize and those to preserve\n */\nfunction partitionMessages(\n  systemPrompt: SystemMessage | null,\n  conversationMessages: BaseMessage[],\n  cutoffIndex: number\n): { messagesToSummarize: BaseMessage[]; preservedMessages: BaseMessage[] } {\n  const messagesToSummarize = conversationMessages.slice(0, cutoffIndex);\n  const preservedMessages = conversationMessages.slice(cutoffIndex);\n\n  // Include system message in messages to summarize to capture previous summaries\n  if (systemPrompt) {\n    messagesToSummarize.unshift(systemPrompt);\n  }\n\n  return { messagesToSummarize, preservedMessages };\n}\n\n/**\n * Build updated system message incorporating the summary\n */\nfunction buildUpdatedSystemMessage(\n  originalSystemMessage: SystemMessage | null,\n  summary: string,\n  summaryPrefix: string\n): SystemMessage {\n  let originalContent = \"\";\n  if (originalSystemMessage) {\n    const { content } = originalSystemMessage;\n    if (typeof content === \"string\") {\n      originalContent = content.split(summaryPrefix)[0].trim();\n    }\n  }\n\n  const content = originalContent\n    ? `${originalContent}\\n${summaryPrefix}\\n${summary}`\n    : `${summaryPrefix}\\n${summary}`;\n\n  return new SystemMessage({\n    content,\n    id: originalSystemMessage?.id || uuid(),\n  });\n}\n\n/**\n * Find safe cutoff point that preserves AI/Tool message pairs\n */\nfunction findSafeCutoff(\n  messages: BaseMessage[],\n  messagesToKeep: number\n): number {\n  if (messages.length <= messagesToKeep) {\n    return 0;\n  }\n\n  const targetCutoff = messages.length - messagesToKeep;\n\n  for (let i = targetCutoff; i >= 0; i--) {\n    if (isSafeCutoffPoint(messages, i)) {\n      return i;\n    }\n  }\n\n  return 0;\n}\n\n/**\n * Check if cutting at index would separate AI/Tool message pairs\n */\nfunction isSafeCutoffPoint(\n  messages: BaseMessage[],\n  cutoffIndex: number\n): boolean {\n  if (cutoffIndex >= messages.length) {\n    return true;\n  }\n\n  const searchStart = Math.max(0, cutoffIndex - SEARCH_RANGE_FOR_TOOL_PAIRS);\n  const searchEnd = Math.min(\n    messages.length,\n    cutoffIndex + SEARCH_RANGE_FOR_TOOL_PAIRS\n  );\n\n  for (let i = searchStart; i < searchEnd; i++) {\n    if (!hasToolCalls(messages[i])) {\n      continue;\n    }\n\n    const toolCallIds = extractToolCallIds(messages[i] as AIMessage);\n    if (cutoffSeparatesToolPair(messages, i, cutoffIndex, toolCallIds)) {\n      return false;\n    }\n  }\n\n  return true;\n}\n\n/**\n * Extract tool call IDs from an AI message\n */\nfunction extractToolCallIds(aiMessage: AIMessage): Set<string> {\n  const toolCallIds = new Set<string>();\n  if (aiMessage.tool_calls) {\n    for (const toolCall of aiMessage.tool_calls) {\n      const id =\n        typeof toolCall === \"object\" && \"id\" in toolCall ? toolCall.id : null;\n      if (id) {\n        toolCallIds.add(id);\n      }\n    }\n  }\n  return toolCallIds;\n}\n\n/**\n * Check if cutoff separates an AI message from its corresponding tool messages\n */\nfunction cutoffSeparatesToolPair(\n  messages: BaseMessage[],\n  aiMessageIndex: number,\n  cutoffIndex: number,\n  toolCallIds: Set<string>\n): boolean {\n  for (let j = aiMessageIndex + 1; j < messages.length; j++) {\n    const message = messages[j];\n    if (\n      ToolMessage.isInstance(message) &&\n      toolCallIds.has(message.tool_call_id)\n    ) {\n      const aiBeforeCutoff = aiMessageIndex < cutoffIndex;\n      const toolBeforeCutoff = j < cutoffIndex;\n      if (aiBeforeCutoff !== toolBeforeCutoff) {\n        return true;\n      }\n    }\n  }\n  return false;\n}\n\n/**\n * Generate summary for the given messages\n */\nasync function createSummary(\n  messagesToSummarize: BaseMessage[],\n  model: BaseLanguageModel,\n  summaryPrompt: string,\n  tokenCounter: TokenCounter\n): Promise<string> {\n  if (!messagesToSummarize.length) {\n    return \"No previous conversation history.\";\n  }\n\n  const trimmedMessages = await trimMessagesForSummary(\n    messagesToSummarize,\n    tokenCounter\n  );\n\n  if (!trimmedMessages.length) {\n    return \"Previous conversation was too long to summarize.\";\n  }\n\n  try {\n    const formattedPrompt = summaryPrompt.replace(\n      \"{messages}\",\n      JSON.stringify(trimmedMessages, null, 2)\n    );\n    const response = await model.invoke(formattedPrompt);\n    const { content } = response;\n    return typeof content === \"string\"\n      ? content.trim()\n      : \"Error generating summary: Invalid response format\";\n  } catch (e) {\n    return `Error generating summary: ${e}`;\n  }\n}\n\n/**\n * Trim messages to fit within summary generation limits\n */\nasync function trimMessagesForSummary(\n  messages: BaseMessage[],\n  tokenCounter: TokenCounter\n): Promise<BaseMessage[]> {\n  try {\n    return await trimMessages(messages, {\n      maxTokens: DEFAULT_TRIM_TOKEN_LIMIT,\n      tokenCounter: async (msgs) => Promise.resolve(tokenCounter(msgs)),\n      strategy: \"last\",\n      allowPartial: true,\n      includeSystem: true,\n    });\n  } catch {\n    // Fallback to last N messages if trimming fails\n    return messages.slice(-DEFAULT_FALLBACK_MESSAGE_COUNT);\n  }\n}\n"],"mappings":";;;;;;;;;;;;AAsBA,MAAM,yBAAyB,CAAC;;;;;;;;;;;;;;;;;;;;;;;;;;WA0BrB,CAAC;AAEZ,MAAM,iBAAiB;AAEvB,MAAM,2BAA2B;AACjC,MAAM,2BAA2B;AACjC,MAAM,iCAAiC;AACvC,MAAM,8BAA8B;AAIpC,MAAM,gBAAgBA,SAAE,OAAO;CAC7B,OAAOA,SAAE,QAAoC;CAC7C,wBAAwBA,SAAE,QAAQ,CAAC,UAAU;CAC7C,gBAAgBA,SAAE,QAAQ,CAAC,QAAQ,yBAAyB;CAC5D,cAAcA,SACX,UAAU,CACV,KAAKA,SAAE,MAAMA,SAAE,KAAK,CAAC,CAAC,CACtB,QAAQA,SAAE,MAAM,CAACA,SAAE,QAAQ,EAAEA,SAAE,QAAQA,SAAE,QAAQ,CAAC,AAAC,EAAC,CAAC,CACrD,UAAU;CACb,eAAeA,SAAE,QAAQ,CAAC,QAAQ,uBAAuB;CACzD,eAAeA,SAAE,QAAQ,CAAC,QAAQ,eAAe;AAClD,EAAC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAmCF,SAAgB,wBACdC,SACA;AACA,QAAOC,oCAAiB;EACtB,MAAM;EACN,eAAe,cAAc,OAAO,EAKlC,OAAOF,SAAE,QAA2B,CAAC,UAAU,CAChD,EAAC;EACF,aAAa,OAAO,OAAO,YAAY;;;;GAIrC,MAAM,6DAA2B,eAAe,QAAQ;;;;GAKxD,MAAM,SAAS;IACb,OAAO,YAAY;IACnB,wBACE,QAAQ,QAAQ,2BAA2B,SACvC,QAAQ,QAAQ,yBAChB,YAAY;IAClB,gBACE,QAAQ,QAAQ,mBAAmB,2BAC/B,YAAY,iBACZ,QAAQ,QAAQ,kBAAkB,YAAY;IACpD,cACE,QAAQ,QAAQ,iBAAiB,SAC7B,QAAQ,QAAQ,eAChB,YAAY;IAClB,eACE,QAAQ,QAAQ,kBAAkB,yBAC9B,YAAY,gBACZ,QAAQ,QAAQ,iBAAiB,YAAY;IACnD,eACE,QAAQ,QAAQ,kBAAkB,iBAC9B,YAAY,gBACZ,QAAQ,QAAQ,iBAAiB,YAAY;GACpD;GACD,MAAM,EAAE,UAAU,GAAG;GAErB,MAAM,QACJ,OAAO,OAAO,UAAU,WACpB,MAAMG,4CAAc,OAAO,MAAM,GACjC,OAAO;GAGb,iBAAiB,SAAS;GAE1B,MAAM,eAAe,OAAO,gBAAgBC;GAC5C,MAAM,cAAc,MAAM,aAAa,SAAS;AAEhD,OACE,OAAO,0BAA0B,QACjC,cAAc,OAAO,uBAErB;GAGF,MAAM,EAAE,cAAc,sBAAsB,GAC1C,mBAAmB,SAAS;GAC9B,MAAM,cAAc,eAClB,sBACA,OAAO,eACR;AAED,OAAI,eAAe,EACjB;GAGF,MAAM,EAAE,qBAAqB,mBAAmB,GAAG,kBACjD,cACA,sBACA,YACD;GAED,MAAM,UAAU,MAAM,cACpB,qBACA,OACA,OAAO,eACP,aACD;GAED,MAAM,uBAAuB,0BAC3B,cACA,SACA,OAAO,cACR;AAED,UAAO,EACL,UAAU;IACR,IAAIC,wCAAc,EAAE,IAAIC,0CAAqB;IAC7C;IACA,GAAG;GACJ,EACF;EACF;CACF,EAAC;AACH;;;;AAKD,SAAS,iBAAiBC,UAA+B;AACvD,MAAK,MAAM,OAAO,SAChB,KAAI,CAAC,IAAI,IACP,IAAI,mBAAW;AAGpB;;;;AAKD,SAAS,mBAAmBA,UAG1B;AACA,KAAI,SAAS,SAAS,KAAKC,wCAAc,WAAW,SAAS,GAAG,CAC9D,QAAO;EACL,cAAc,SAAS;EACvB,sBAAsB,SAAS,MAAM,EAAE;CACxC;AAEH,QAAO;EACL,cAAc;EACd,sBAAsB;CACvB;AACF;;;;AAKD,SAAS,kBACPC,cACAC,sBACAC,aAC0E;CAC1E,MAAM,sBAAsB,qBAAqB,MAAM,GAAG,YAAY;CACtE,MAAM,oBAAoB,qBAAqB,MAAM,YAAY;AAGjE,KAAI,cACF,oBAAoB,QAAQ,aAAa;AAG3C,QAAO;EAAE;EAAqB;CAAmB;AAClD;;;;AAKD,SAAS,0BACPC,uBACAC,SACAC,eACe;CACf,IAAI,kBAAkB;AACtB,KAAI,uBAAuB;EACzB,MAAM,EAAE,oBAAS,GAAG;AACpB,MAAI,OAAOC,cAAY,UACrB,kBAAkBA,UAAQ,MAAM,cAAc,CAAC,GAAG,MAAM;CAE3D;CAED,MAAM,UAAU,kBACZ,GAAG,gBAAgB,EAAE,EAAE,cAAc,EAAE,EAAE,SAAS,GAClD,GAAG,cAAc,EAAE,EAAE,SAAS;AAElC,QAAO,IAAIP,wCAAc;EACvB;EACA,IAAI,uBAAuB,oBAAY;CACxC;AACF;;;;AAKD,SAAS,eACPD,UACAS,gBACQ;AACR,KAAI,SAAS,UAAU,eACrB,QAAO;CAGT,MAAM,eAAe,SAAS,SAAS;AAEvC,MAAK,IAAI,IAAI,cAAc,KAAK,GAAG,IACjC,KAAI,kBAAkB,UAAU,EAAE,CAChC,QAAO;AAIX,QAAO;AACR;;;;AAKD,SAAS,kBACPT,UACAI,aACS;AACT,KAAI,eAAe,SAAS,OAC1B,QAAO;CAGT,MAAM,cAAc,KAAK,IAAI,GAAG,cAAc,4BAA4B;CAC1E,MAAM,YAAY,KAAK,IACrB,SAAS,QACT,cAAc,4BACf;AAED,MAAK,IAAI,IAAI,aAAa,IAAI,WAAW,KAAK;AAC5C,MAAI,CAACM,2BAAa,SAAS,GAAG,CAC5B;EAGF,MAAM,cAAc,mBAAmB,SAAS,GAAgB;AAChE,MAAI,wBAAwB,UAAU,GAAG,aAAa,YAAY,CAChE,QAAO;CAEV;AAED,QAAO;AACR;;;;AAKD,SAAS,mBAAmBC,WAAmC;CAC7D,MAAM,8BAAc,IAAI;AACxB,KAAI,UAAU,WACZ,MAAK,MAAM,YAAY,UAAU,YAAY;EAC3C,MAAM,KACJ,OAAO,aAAa,YAAY,QAAQ,WAAW,SAAS,KAAK;AACnE,MAAI,IACF,YAAY,IAAI,GAAG;CAEtB;AAEH,QAAO;AACR;;;;AAKD,SAAS,wBACPX,UACAY,gBACAR,aACAS,aACS;AACT,MAAK,IAAI,IAAI,iBAAiB,GAAG,IAAI,SAAS,QAAQ,KAAK;EACzD,MAAM,UAAU,SAAS;AACzB,MACEC,sCAAY,WAAW,QAAQ,IAC/B,YAAY,IAAI,QAAQ,aAAa,EACrC;GACA,MAAM,iBAAiB,iBAAiB;GACxC,MAAM,mBAAmB,IAAI;AAC7B,OAAI,mBAAmB,iBACrB,QAAO;EAEV;CACF;AACD,QAAO;AACR;;;;AAKD,eAAe,cACbC,qBACAC,OACAC,eACAC,cACiB;AACjB,KAAI,CAAC,oBAAoB,OACvB,QAAO;CAGT,MAAM,kBAAkB,MAAM,uBAC5B,qBACA,aACD;AAED,KAAI,CAAC,gBAAgB,OACnB,QAAO;AAGT,KAAI;EACF,MAAM,kBAAkB,cAAc,QACpC,cACA,KAAK,UAAU,iBAAiB,MAAM,EAAE,CACzC;EACD,MAAM,WAAW,MAAM,MAAM,OAAO,gBAAgB;EACpD,MAAM,EAAE,SAAS,GAAG;AACpB,SAAO,OAAO,YAAY,WACtB,QAAQ,MAAM,GACd;CACL,SAAQ,GAAG;AACV,SAAO,CAAC,0BAA0B,EAAE,GAAG;CACxC;AACF;;;;AAKD,eAAe,uBACblB,UACAkB,cACwB;AACxB,KAAI;AACF,SAAO,kDAAmB,UAAU;GAClC,WAAW;GACX,cAAc,OAAO,SAAS,QAAQ,QAAQ,aAAa,KAAK,CAAC;GACjE,UAAU;GACV,cAAc;GACd,eAAe;EAChB,EAAC;CACH,QAAO;AAEN,SAAO,SAAS,MAAM,CAAC,+BAA+B;CACvD;AACF"}
+{"version":3,"file":"summarization.cjs","names":["z","input: BaseLanguageModel","options: SummarizationMiddlewareConfig","z4","createMiddleware","trigger: ContextSize | ContextSize[] | undefined","keep: ContextSize","triggerConditions: ContextSize[]","initChatModel","countTokensApproximately","HumanMessage","RemoveMessage","REMOVE_ALL_MESSAGES","messages: BaseMessage[]","SystemMessage","systemPrompt: SystemMessage | undefined","conversationMessages: BaseMessage[]","cutoffIndex: number","totalTokens: number","model: BaseLanguageModel","tokenCounter: TokenCounter","targetTokenCount: number","messagesToKeep: number","AIMessage","hasToolCalls","aiMessage: AIMessage","aiMessageIndex: number","toolCallIds: Set<string>","ToolMessage","messagesToSummarize: BaseMessage[]","summaryPrompt: string","trimTokensToSummarize: number | undefined"],"sources":["../../../src/agents/middleware/summarization.ts"],"sourcesContent":["import { z } from \"zod/v3\";\nimport { z as z4 } from \"zod/v4\";\nimport { v4 as uuid } from \"uuid\";\nimport {\n  BaseMessage,\n  AIMessage,\n  SystemMessage,\n  ToolMessage,\n  RemoveMessage,\n  trimMessages,\n  HumanMessage,\n} from \"@langchain/core/messages\";\nimport {\n  BaseLanguageModel,\n  getModelContextSize,\n} from \"@langchain/core/language_models/base\";\nimport {\n  interopSafeParse,\n  InferInteropZodInput,\n  InferInteropZodOutput,\n} from \"@langchain/core/utils/types\";\nimport { REMOVE_ALL_MESSAGES } from \"@langchain/langgraph\";\nimport { createMiddleware } from \"../middleware.js\";\nimport { countTokensApproximately } from \"./utils.js\";\nimport { hasToolCalls } from \"../utils.js\";\nimport { initChatModel } from \"../../chat_models/universal.js\";\n\nexport const DEFAULT_SUMMARY_PROMPT = `<role>\nContext Extraction Assistant\n</role>\n\n<primary_objective>\nYour sole objective in this task is to extract the highest quality/most relevant context from the conversation history below.\n</primary_objective>\n\n<objective_information>\nYou're nearing the total number of input tokens you can accept, so you must extract the highest quality/most relevant pieces of information from your conversation history.\nThis context will then overwrite the conversation history presented below. Because of this, ensure the context you extract is only the most important information to your overall goal.\n</objective_information>\n\n<instructions>\nThe conversation history below will be replaced with the context you extract in this step. Because of this, you must do your very best to extract and record all of the most important context from the conversation history.\nYou want to ensure that you don't repeat any actions you've already completed, so the context you extract from the conversation history should be focused on the most important information to your overall goal.\n</instructions>\n\nThe user will message you with the full message history you'll be extracting context from, to then replace. Carefully read over it all, and think deeply about what information is most important to your overall goal that should be saved:\n\nWith all of this in mind, please carefully read over the entire conversation history, and extract the most important and relevant context to replace it so that you can free up space in the conversation history.\nRespond ONLY with the extracted context. Do not include any additional information, or text before or after the extracted context.\n\n<messages>\nMessages to summarize:\n{messages}\n</messages>`;\n\nconst DEFAULT_MESSAGES_TO_KEEP = 20;\nconst DEFAULT_TRIM_TOKEN_LIMIT = 4000;\nconst DEFAULT_FALLBACK_MESSAGE_COUNT = 15;\nconst SEARCH_RANGE_FOR_TOOL_PAIRS = 5;\n\nconst tokenCounterSchema = z\n  .function()\n  .args(z.array(z.custom<BaseMessage>()))\n  .returns(z.union([z.number(), z.promise(z.number())]));\nexport type TokenCounter = (\n  messages: BaseMessage[]\n) => number | Promise<number>;\n\nexport const contextSizeSchema = z\n  .object({\n    /**\n     * Fraction of the model's context size to use as the trigger\n     */\n    fraction: z\n      .number()\n      .gt(0, \"Fraction must be greater than 0\")\n      .max(1, \"Fraction must be less than or equal to 1\")\n      .optional(),\n    /**\n     * Number of tokens to use as the trigger\n     */\n    tokens: z.number().positive(\"Tokens must be greater than 0\").optional(),\n    /**\n     * Number of messages to use as the trigger\n     */\n    messages: z\n      .number()\n      .int(\"Messages must be an integer\")\n      .positive(\"Messages must be greater than 0\")\n      .optional(),\n  })\n  .refine(\n    (data) => {\n      const count = [data.fraction, data.tokens, data.messages].filter(\n        (v) => v !== undefined\n      ).length;\n      return count >= 1;\n    },\n    {\n      message: \"At least one of fraction, tokens, or messages must be provided\",\n    }\n  );\nexport type ContextSize = z.infer<typeof contextSizeSchema>;\n\nexport const keepSchema = z\n  .object({\n    /**\n     * Fraction of the model's context size to keep\n     */\n    fraction: z\n      .number()\n      .min(0, \"Messages must be non-negative\")\n      .max(1, \"Fraction must be less than or equal to 1\")\n      .optional(),\n    /**\n     * Number of tokens to keep\n     */\n    tokens: z\n      .number()\n      .min(0, \"Tokens must be greater than or equal to 0\")\n      .optional(),\n    messages: z\n      .number()\n      .int(\"Messages must be an integer\")\n      .min(0, \"Messages must be non-negative\")\n      .optional(),\n  })\n  .refine(\n    (data) => {\n      const count = [data.fraction, data.tokens, data.messages].filter(\n        (v) => v !== undefined\n      ).length;\n      return count === 1;\n    },\n    {\n      message: \"Exactly one of fraction, tokens, or messages must be provided\",\n    }\n  );\nexport type KeepSize = z.infer<typeof keepSchema>;\n\nconst contextSchema = z.object({\n  /**\n   * Model to use for summarization\n   */\n  model: z.custom<string | BaseLanguageModel>(),\n  /**\n   * Trigger conditions for summarization.\n   * Can be a single condition object (all properties must be met) or an array of conditions (any condition must be met).\n   *\n   * @example\n   * ```ts\n   * // Single condition: trigger if tokens >= 5000 AND messages >= 3\n   * trigger: { tokens: 5000, messages: 3 }\n   *\n   * // Multiple conditions: trigger if (tokens >= 5000 AND messages >= 3) OR (tokens >= 3000 AND messages >= 6)\n   * trigger: [\n   *   { tokens: 5000, messages: 3 },\n   *   { tokens: 3000, messages: 6 }\n   * ]\n   * ```\n   */\n  trigger: z.union([contextSizeSchema, z.array(contextSizeSchema)]).optional(),\n  /**\n   * Keep conditions for summarization\n   */\n  keep: keepSchema.optional(),\n  /**\n   * Token counter function to use for summarization\n   */\n  tokenCounter: tokenCounterSchema.optional(),\n  /**\n   * Summary prompt to use for summarization\n   * @default {@link DEFAULT_SUMMARY_PROMPT}\n   */\n  summaryPrompt: z.string().default(DEFAULT_SUMMARY_PROMPT),\n  /**\n   * Number of tokens to trim to before summarizing\n   */\n  trimTokensToSummarize: z.number().optional(),\n  /**\n   * Prefix to add to the summary\n   */\n  summaryPrefix: z.string().optional(),\n  /**\n   * @deprecated Use `trigger: { tokens: value }` instead.\n   */\n  maxTokensBeforeSummary: z.number().optional(),\n  /**\n   * @deprecated Use `keep: { messages: value }` instead.\n   */\n  messagesToKeep: z.number().optional(),\n});\n\nexport type SummarizationMiddlewareConfig = InferInteropZodInput<\n  typeof contextSchema\n>;\n\n/**\n * Get max input tokens from model profile or fallback to model name lookup\n */\nexport function getProfileLimits(input: BaseLanguageModel): number | undefined {\n  // Access maxInputTokens on the model profile directly if available\n  if (\n    \"profile\" in input &&\n    typeof input.profile === \"object\" &&\n    input.profile &&\n    \"maxInputTokens\" in input.profile &&\n    (typeof input.profile.maxInputTokens === \"number\" ||\n      input.profile.maxInputTokens == null)\n  ) {\n    return input.profile.maxInputTokens ?? undefined;\n  }\n\n  // Fallback to using model name if available\n  if (\"model\" in input && typeof input.model === \"string\") {\n    return getModelContextSize(input.model);\n  }\n  if (\"modelName\" in input && typeof input.modelName === \"string\") {\n    return getModelContextSize(input.modelName);\n  }\n\n  return undefined;\n}\n\n/**\n * Summarization middleware that automatically summarizes conversation history when token limits are approached.\n *\n * This middleware monitors message token counts and automatically summarizes older\n * messages when a threshold is reached, preserving recent messages and maintaining\n * context continuity by ensuring AI/Tool message pairs remain together.\n *\n * @param options Configuration options for the summarization middleware\n * @returns A middleware instance\n *\n * @example\n * ```ts\n * import { summarizationMiddleware } from \"langchain\";\n * import { createAgent } from \"langchain\";\n *\n * // Single condition: trigger if tokens >= 4000 AND messages >= 10\n * const agent1 = createAgent({\n *   llm: model,\n *   tools: [getWeather],\n *   middleware: [\n *     summarizationMiddleware({\n *       model: new ChatOpenAI({ model: \"gpt-4o\" }),\n *       trigger: { tokens: 4000, messages: 10 },\n *       keep: { messages: 20 },\n *     })\n *   ],\n * });\n *\n * // Multiple conditions: trigger if (tokens >= 5000 AND messages >= 3) OR (tokens >= 3000 AND messages >= 6)\n * const agent2 = createAgent({\n *   llm: model,\n *   tools: [getWeather],\n *   middleware: [\n *     summarizationMiddleware({\n *       model: new ChatOpenAI({ model: \"gpt-4o\" }),\n *       trigger: [\n *         { tokens: 5000, messages: 3 },\n *         { tokens: 3000, messages: 6 },\n *       ],\n *       keep: { messages: 20 },\n *     })\n *   ],\n * });\n *\n * ```\n */\nexport function summarizationMiddleware(\n  options: SummarizationMiddlewareConfig\n) {\n  /**\n   * Parse user options to get their explicit values\n   */\n  const { data: userOptions, error } = interopSafeParse(contextSchema, options);\n  if (error) {\n    throw new Error(\n      `Invalid summarization middleware options: ${z4.prettifyError(error)}`\n    );\n  }\n\n  return createMiddleware({\n    name: \"SummarizationMiddleware\",\n    contextSchema: contextSchema.extend({\n      /**\n       * `model` should be required when initializing the middleware,\n       * but can be omitted within context when invoking the middleware.\n       */\n      model: z.custom<BaseLanguageModel>().optional(),\n    }),\n    beforeModel: async (state, runtime) => {\n      let trigger: ContextSize | ContextSize[] | undefined =\n        userOptions.trigger;\n      let keep: ContextSize = userOptions.keep as InferInteropZodOutput<\n        typeof keepSchema\n      >;\n\n      /**\n       * Handle deprecated parameters\n       */\n      if (userOptions.maxTokensBeforeSummary !== undefined) {\n        console.warn(\n          \"maxTokensBeforeSummary is deprecated. Use `trigger: { tokens: value }` instead.\"\n        );\n        if (trigger === undefined) {\n          trigger = { tokens: userOptions.maxTokensBeforeSummary };\n        }\n      }\n\n      /**\n       * Handle deprecated parameters\n       */\n      if (userOptions.messagesToKeep !== undefined) {\n        console.warn(\n          \"messagesToKeep is deprecated. Use `keep: { messages: value }` instead.\"\n        );\n        if (\n          !keep ||\n          (keep &&\n            \"messages\" in keep &&\n            keep.messages === DEFAULT_MESSAGES_TO_KEEP)\n        ) {\n          keep = { messages: userOptions.messagesToKeep };\n        }\n      }\n\n      /**\n       * Merge context with user options\n       */\n      const resolvedTrigger =\n        runtime.context?.trigger !== undefined\n          ? runtime.context.trigger\n          : trigger;\n      const resolvedKeep =\n        runtime.context?.keep !== undefined\n          ? runtime.context.keep\n          : keep ?? { messages: DEFAULT_MESSAGES_TO_KEEP };\n\n      const validatedKeep = keepSchema.parse(resolvedKeep);\n\n      /**\n       * Validate trigger conditions\n       */\n      let triggerConditions: ContextSize[] = [];\n      if (resolvedTrigger === undefined) {\n        triggerConditions = [];\n      } else if (Array.isArray(resolvedTrigger)) {\n        /**\n         * It's an array of ContextSize objects\n         */\n        triggerConditions = (resolvedTrigger as ContextSize[]).map((t) =>\n          contextSizeSchema.parse(t)\n        );\n      } else {\n        /**\n         * Single ContextSize object - all properties must be satisfied (AND logic)\n         */\n        triggerConditions = [contextSizeSchema.parse(resolvedTrigger)];\n      }\n\n      /**\n       * Check if profile is required\n       */\n      const requiresProfile =\n        triggerConditions.some((c) => \"fraction\" in c) ||\n        \"fraction\" in validatedKeep;\n\n      const model =\n        typeof userOptions.model === \"string\"\n          ? await initChatModel(userOptions.model)\n          : userOptions.model;\n\n      if (requiresProfile && !getProfileLimits(model)) {\n        throw new Error(\n          \"Model profile information is required to use fractional token limits. \" +\n            \"Use absolute token counts instead.\"\n        );\n      }\n\n      const summaryPrompt =\n        runtime.context?.summaryPrompt === DEFAULT_SUMMARY_PROMPT\n          ? userOptions.summaryPrompt ?? DEFAULT_SUMMARY_PROMPT\n          : runtime.context?.summaryPrompt ??\n            userOptions.summaryPrompt ??\n            DEFAULT_SUMMARY_PROMPT;\n      const trimTokensToSummarize =\n        runtime.context?.trimTokensToSummarize !== undefined\n          ? runtime.context.trimTokensToSummarize\n          : userOptions.trimTokensToSummarize ?? DEFAULT_TRIM_TOKEN_LIMIT;\n\n      /**\n       * Ensure all messages have IDs\n       */\n      ensureMessageIds(state.messages);\n\n      const tokenCounter =\n        runtime.context?.tokenCounter !== undefined\n          ? runtime.context.tokenCounter\n          : userOptions.tokenCounter ?? countTokensApproximately;\n      const totalTokens = await tokenCounter(state.messages);\n      const doSummarize = await shouldSummarize(\n        state.messages,\n        totalTokens,\n        triggerConditions,\n        model\n      );\n\n      if (!doSummarize) {\n        return;\n      }\n\n      const { systemPrompt, conversationMessages } = splitSystemMessage(\n        state.messages\n      );\n      const cutoffIndex = await determineCutoffIndex(\n        conversationMessages,\n        validatedKeep,\n        tokenCounter,\n        model\n      );\n\n      if (cutoffIndex <= 0) {\n        return;\n      }\n\n      const { messagesToSummarize, preservedMessages } = partitionMessages(\n        systemPrompt,\n        conversationMessages,\n        cutoffIndex\n      );\n\n      const summary = await createSummary(\n        messagesToSummarize,\n        model,\n        summaryPrompt,\n        tokenCounter,\n        trimTokensToSummarize\n      );\n\n      const summaryMessage = new HumanMessage({\n        content: `Here is a summary of the conversation to date:\\n\\n${summary}`,\n        id: uuid(),\n      });\n\n      return {\n        messages: [\n          new RemoveMessage({ id: REMOVE_ALL_MESSAGES }),\n          summaryMessage,\n          ...preservedMessages,\n        ],\n      };\n    },\n  });\n}\n\n/**\n * Ensure all messages have unique IDs\n */\nfunction ensureMessageIds(messages: BaseMessage[]): void {\n  for (const msg of messages) {\n    if (!msg.id) {\n      msg.id = uuid();\n    }\n  }\n}\n\n/**\n * Separate system message from conversation messages\n */\nfunction splitSystemMessage(messages: BaseMessage[]): {\n  systemPrompt?: SystemMessage;\n  conversationMessages: BaseMessage[];\n} {\n  if (messages.length > 0 && SystemMessage.isInstance(messages[0])) {\n    return {\n      systemPrompt: messages[0] as SystemMessage,\n      conversationMessages: messages.slice(1),\n    };\n  }\n  return {\n    conversationMessages: messages,\n  };\n}\n\n/**\n * Partition messages into those to summarize and those to preserve\n */\nfunction partitionMessages(\n  systemPrompt: SystemMessage | undefined,\n  conversationMessages: BaseMessage[],\n  cutoffIndex: number\n): { messagesToSummarize: BaseMessage[]; preservedMessages: BaseMessage[] } {\n  const messagesToSummarize = conversationMessages.slice(0, cutoffIndex);\n  const preservedMessages = conversationMessages.slice(cutoffIndex);\n\n  // Include system message in messages to summarize to capture previous summaries\n  if (systemPrompt) {\n    messagesToSummarize.unshift(systemPrompt);\n  }\n\n  return { messagesToSummarize, preservedMessages };\n}\n\n/**\n * Determine whether summarization should run for the current token usage\n *\n * @param messages - Current messages in the conversation\n * @param totalTokens - Total token count for all messages\n * @param triggerConditions - Array of trigger conditions. Returns true if ANY condition is satisfied (OR logic).\n *                           Within each condition, ALL specified properties must be satisfied (AND logic).\n * @param model - The language model being used\n * @returns true if summarization should be triggered\n */\nasync function shouldSummarize(\n  messages: BaseMessage[],\n  totalTokens: number,\n  triggerConditions: ContextSize[],\n  model: BaseLanguageModel\n): Promise<boolean> {\n  if (triggerConditions.length === 0) {\n    return false;\n  }\n\n  /**\n   * Check each condition (OR logic between conditions)\n   */\n  for (const trigger of triggerConditions) {\n    /**\n     * Within a single condition, all specified properties must be satisfied (AND logic)\n     */\n    let conditionMet = true;\n    let hasAnyProperty = false;\n\n    if (trigger.messages !== undefined) {\n      hasAnyProperty = true;\n      if (messages.length < trigger.messages) {\n        conditionMet = false;\n      }\n    }\n\n    if (trigger.tokens !== undefined) {\n      hasAnyProperty = true;\n      if (totalTokens < trigger.tokens) {\n        conditionMet = false;\n      }\n    }\n\n    if (trigger.fraction !== undefined) {\n      hasAnyProperty = true;\n      const maxInputTokens = getProfileLimits(model);\n      if (typeof maxInputTokens === \"number\") {\n        const threshold = Math.floor(maxInputTokens * trigger.fraction);\n        if (totalTokens < threshold) {\n          conditionMet = false;\n        }\n      } else {\n        /**\n         * If fraction is specified but we can't get model limits, skip this condition\n         */\n        conditionMet = false;\n      }\n    }\n\n    /**\n     * If condition has at least one property and all properties are satisfied, trigger summarization\n     */\n    if (hasAnyProperty && conditionMet) {\n      return true;\n    }\n  }\n\n  return false;\n}\n\n/**\n * Determine cutoff index respecting retention configuration\n */\nasync function determineCutoffIndex(\n  messages: BaseMessage[],\n  keep: ContextSize,\n  tokenCounter: TokenCounter,\n  model: BaseLanguageModel\n): Promise<number> {\n  if (\"tokens\" in keep || \"fraction\" in keep) {\n    const tokenBasedCutoff = await findTokenBasedCutoff(\n      messages,\n      keep,\n      tokenCounter,\n      model\n    );\n    if (typeof tokenBasedCutoff === \"number\") {\n      return tokenBasedCutoff;\n    }\n    /**\n     * Fallback to message count if token-based fails\n     */\n    return findSafeCutoff(messages, DEFAULT_MESSAGES_TO_KEEP);\n  }\n  /**\n   * find cutoff index based on message count\n   */\n  return findSafeCutoff(messages, keep.messages ?? DEFAULT_MESSAGES_TO_KEEP);\n}\n\n/**\n * Find cutoff index based on target token retention\n */\nasync function findTokenBasedCutoff(\n  messages: BaseMessage[],\n  keep: ContextSize,\n  tokenCounter: TokenCounter,\n  model: BaseLanguageModel\n): Promise<number | undefined> {\n  if (messages.length === 0) {\n    return 0;\n  }\n\n  let targetTokenCount: number;\n\n  if (\"fraction\" in keep && keep.fraction !== undefined) {\n    const maxInputTokens = getProfileLimits(model);\n    if (typeof maxInputTokens !== \"number\") {\n      return;\n    }\n    targetTokenCount = Math.floor(maxInputTokens * keep.fraction);\n  } else if (\"tokens\" in keep && keep.tokens !== undefined) {\n    targetTokenCount = Math.floor(keep.tokens);\n  } else {\n    return;\n  }\n\n  if (targetTokenCount <= 0) {\n    targetTokenCount = 1;\n  }\n\n  const totalTokens = await tokenCounter(messages);\n  if (totalTokens <= targetTokenCount) {\n    return 0;\n  }\n\n  /**\n   * Use binary search to identify the earliest message index that keeps the\n   * suffix within the token budget.\n   */\n  let left = 0;\n  let right = messages.length;\n  let cutoffCandidate = messages.length;\n  const maxIterations = Math.floor(Math.log2(messages.length)) + 1;\n\n  for (let i = 0; i < maxIterations; i++) {\n    if (left >= right) {\n      break;\n    }\n\n    const mid = Math.floor((left + right) / 2);\n    const suffixTokens = await tokenCounter(messages.slice(mid));\n    if (suffixTokens <= targetTokenCount) {\n      cutoffCandidate = mid;\n      right = mid;\n    } else {\n      left = mid + 1;\n    }\n  }\n\n  if (cutoffCandidate === messages.length) {\n    cutoffCandidate = left;\n  }\n\n  if (cutoffCandidate >= messages.length) {\n    if (messages.length === 1) {\n      return 0;\n    }\n    cutoffCandidate = messages.length - 1;\n  }\n\n  /**\n   * Find safe cutoff point that preserves tool pairs\n   */\n  for (let i = cutoffCandidate; i >= 0; i--) {\n    if (isSafeCutoffPoint(messages, i)) {\n      return i;\n    }\n  }\n\n  return 0;\n}\n\n/**\n * Find safe cutoff point that preserves AI/Tool message pairs\n */\nfunction findSafeCutoff(\n  messages: BaseMessage[],\n  messagesToKeep: number\n): number {\n  if (messages.length <= messagesToKeep) {\n    return 0;\n  }\n\n  const targetCutoff = messages.length - messagesToKeep;\n\n  for (let i = targetCutoff; i >= 0; i--) {\n    if (isSafeCutoffPoint(messages, i)) {\n      return i;\n    }\n  }\n\n  return 0;\n}\n\n/**\n * Check if cutting at index would separate AI/Tool message pairs\n */\nfunction isSafeCutoffPoint(\n  messages: BaseMessage[],\n  cutoffIndex: number\n): boolean {\n  if (cutoffIndex >= messages.length) {\n    return true;\n  }\n\n  /**\n   * Prevent preserved messages from starting with AI message containing tool calls\n   */\n  if (\n    cutoffIndex < messages.length &&\n    AIMessage.isInstance(messages[cutoffIndex]) &&\n    hasToolCalls(messages[cutoffIndex])\n  ) {\n    return false;\n  }\n\n  const searchStart = Math.max(0, cutoffIndex - SEARCH_RANGE_FOR_TOOL_PAIRS);\n  const searchEnd = Math.min(\n    messages.length,\n    cutoffIndex + SEARCH_RANGE_FOR_TOOL_PAIRS\n  );\n\n  for (let i = searchStart; i < searchEnd; i++) {\n    if (!hasToolCalls(messages[i])) {\n      continue;\n    }\n\n    const toolCallIds = extractToolCallIds(messages[i] as AIMessage);\n    if (cutoffSeparatesToolPair(messages, i, cutoffIndex, toolCallIds)) {\n      return false;\n    }\n  }\n\n  return true;\n}\n\n/**\n * Extract tool call IDs from an AI message\n */\nfunction extractToolCallIds(aiMessage: AIMessage): Set<string> {\n  const toolCallIds = new Set<string>();\n  if (aiMessage.tool_calls) {\n    for (const toolCall of aiMessage.tool_calls) {\n      const id =\n        typeof toolCall === \"object\" && \"id\" in toolCall ? toolCall.id : null;\n      if (id) {\n        toolCallIds.add(id);\n      }\n    }\n  }\n  return toolCallIds;\n}\n\n/**\n * Check if cutoff separates an AI message from its corresponding tool messages\n */\nfunction cutoffSeparatesToolPair(\n  messages: BaseMessage[],\n  aiMessageIndex: number,\n  cutoffIndex: number,\n  toolCallIds: Set<string>\n): boolean {\n  for (let j = aiMessageIndex + 1; j < messages.length; j++) {\n    const message = messages[j];\n    if (\n      ToolMessage.isInstance(message) &&\n      toolCallIds.has(message.tool_call_id)\n    ) {\n      const aiBeforeCutoff = aiMessageIndex < cutoffIndex;\n      const toolBeforeCutoff = j < cutoffIndex;\n      if (aiBeforeCutoff !== toolBeforeCutoff) {\n        return true;\n      }\n    }\n  }\n  return false;\n}\n\n/**\n * Generate summary for the given messages\n */\nasync function createSummary(\n  messagesToSummarize: BaseMessage[],\n  model: BaseLanguageModel,\n  summaryPrompt: string,\n  tokenCounter: TokenCounter,\n  trimTokensToSummarize: number | undefined\n): Promise<string> {\n  if (!messagesToSummarize.length) {\n    return \"No previous conversation history.\";\n  }\n\n  const trimmedMessages = await trimMessagesForSummary(\n    messagesToSummarize,\n    tokenCounter,\n    trimTokensToSummarize\n  );\n\n  if (!trimmedMessages.length) {\n    return \"Previous conversation was too long to summarize.\";\n  }\n\n  try {\n    const formattedPrompt = summaryPrompt.replace(\n      \"{messages}\",\n      JSON.stringify(trimmedMessages, null, 2)\n    );\n    const response = await model.invoke(formattedPrompt);\n    const content = response.content;\n    /**\n     * Handle both string content and MessageContent array\n     */\n    if (typeof content === \"string\") {\n      return content.trim();\n    } else if (Array.isArray(content)) {\n      /**\n       * Extract text from MessageContent array\n       */\n      const textContent = content\n        .map((item) => {\n          if (typeof item === \"string\") return item;\n          if (typeof item === \"object\" && item !== null && \"text\" in item) {\n            return (item as { text: string }).text;\n          }\n          return \"\";\n        })\n        .join(\"\");\n      return textContent.trim();\n    }\n    return \"Error generating summary: Invalid response format\";\n  } catch (e) {\n    return `Error generating summary: ${e}`;\n  }\n}\n\n/**\n * Trim messages to fit within summary generation limits\n */\nasync function trimMessagesForSummary(\n  messages: BaseMessage[],\n  tokenCounter: TokenCounter,\n  trimTokensToSummarize: number | undefined\n): Promise<BaseMessage[]> {\n  if (trimTokensToSummarize === undefined) {\n    return messages;\n  }\n\n  try {\n    return await trimMessages(messages, {\n      maxTokens: trimTokensToSummarize,\n      tokenCounter: async (msgs) => tokenCounter(msgs),\n      strategy: \"last\",\n      allowPartial: true,\n      includeSystem: true,\n    });\n  } catch {\n    /**\n     * Fallback to last N messages if trimming fails\n     */\n    return messages.slice(-DEFAULT_FALLBACK_MESSAGE_COUNT);\n  }\n}\n"],"mappings":";;;;;;;;;;;;;;AA2BA,MAAa,yBAAyB,CAAC;;;;;;;;;;;;;;;;;;;;;;;;;;WA0B5B,CAAC;AAEZ,MAAM,2BAA2B;AACjC,MAAM,2BAA2B;AACjC,MAAM,iCAAiC;AACvC,MAAM,8BAA8B;AAEpC,MAAM,qBAAqBA,SACxB,UAAU,CACV,KAAKA,SAAE,MAAMA,SAAE,QAAqB,CAAC,CAAC,CACtC,QAAQA,SAAE,MAAM,CAACA,SAAE,QAAQ,EAAEA,SAAE,QAAQA,SAAE,QAAQ,CAAC,AAAC,EAAC,CAAC;AAKxD,MAAa,oBAAoBA,SAC9B,OAAO;CAIN,UAAUA,SACP,QAAQ,CACR,GAAG,GAAG,kCAAkC,CACxC,IAAI,GAAG,2CAA2C,CAClD,UAAU;CAIb,QAAQA,SAAE,QAAQ,CAAC,SAAS,gCAAgC,CAAC,UAAU;CAIvE,UAAUA,SACP,QAAQ,CACR,IAAI,8BAA8B,CAClC,SAAS,kCAAkC,CAC3C,UAAU;AACd,EAAC,CACD,OACC,CAAC,SAAS;CACR,MAAM,QAAQ;EAAC,KAAK;EAAU,KAAK;EAAQ,KAAK;CAAS,EAAC,OACxD,CAAC,MAAM,MAAM,OACd,CAAC;AACF,QAAO,SAAS;AACjB,GACD,EACE,SAAS,iEACV,EACF;AAGH,MAAa,aAAaA,SACvB,OAAO;CAIN,UAAUA,SACP,QAAQ,CACR,IAAI,GAAG,gCAAgC,CACvC,IAAI,GAAG,2CAA2C,CAClD,UAAU;CAIb,QAAQA,SACL,QAAQ,CACR,IAAI,GAAG,4CAA4C,CACnD,UAAU;CACb,UAAUA,SACP,QAAQ,CACR,IAAI,8BAA8B,CAClC,IAAI,GAAG,gCAAgC,CACvC,UAAU;AACd,EAAC,CACD,OACC,CAAC,SAAS;CACR,MAAM,QAAQ;EAAC,KAAK;EAAU,KAAK;EAAQ,KAAK;CAAS,EAAC,OACxD,CAAC,MAAM,MAAM,OACd,CAAC;AACF,QAAO,UAAU;AAClB,GACD,EACE,SAAS,gEACV,EACF;AAGH,MAAM,gBAAgBA,SAAE,OAAO;CAI7B,OAAOA,SAAE,QAAoC;CAiB7C,SAASA,SAAE,MAAM,CAAC,mBAAmBA,SAAE,MAAM,kBAAkB,AAAC,EAAC,CAAC,UAAU;CAI5E,MAAM,WAAW,UAAU;CAI3B,cAAc,mBAAmB,UAAU;CAK3C,eAAeA,SAAE,QAAQ,CAAC,QAAQ,uBAAuB;CAIzD,uBAAuBA,SAAE,QAAQ,CAAC,UAAU;CAI5C,eAAeA,SAAE,QAAQ,CAAC,UAAU;CAIpC,wBAAwBA,SAAE,QAAQ,CAAC,UAAU;CAI7C,gBAAgBA,SAAE,QAAQ,CAAC,UAAU;AACtC,EAAC;;;;AASF,SAAgB,iBAAiBC,OAA8C;AAE7E,KACE,aAAa,SACb,OAAO,MAAM,YAAY,YACzB,MAAM,WACN,oBAAoB,MAAM,YACzB,OAAO,MAAM,QAAQ,mBAAmB,YACvC,MAAM,QAAQ,kBAAkB,MAElC,QAAO,MAAM,QAAQ,kBAAkB;AAIzC,KAAI,WAAW,SAAS,OAAO,MAAM,UAAU,SAC7C,uEAA2B,MAAM,MAAM;AAEzC,KAAI,eAAe,SAAS,OAAO,MAAM,cAAc,SACrD,uEAA2B,MAAM,UAAU;AAG7C,QAAO;AACR;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAgDD,SAAgB,wBACdC,SACA;;;;CAIA,MAAM,EAAE,MAAM,aAAa,OAAO,sDAAoB,eAAe,QAAQ;AAC7E,KAAI,MACF,OAAM,IAAI,MACR,CAAC,0CAA0C,EAAEC,SAAG,cAAc,MAAM,EAAE;AAI1E,QAAOC,oCAAiB;EACtB,MAAM;EACN,eAAe,cAAc,OAAO,EAKlC,OAAOJ,SAAE,QAA2B,CAAC,UAAU,CAChD,EAAC;EACF,aAAa,OAAO,OAAO,YAAY;GACrC,IAAIK,UACF,YAAY;GACd,IAAIC,OAAoB,YAAY;;;;AAOpC,OAAI,YAAY,2BAA2B,QAAW;IACpD,QAAQ,KACN,kFACD;AACD,QAAI,YAAY,QACd,UAAU,EAAE,QAAQ,YAAY,uBAAwB;GAE3D;;;;AAKD,OAAI,YAAY,mBAAmB,QAAW;IAC5C,QAAQ,KACN,yEACD;AACD,QACE,CAAC,QACA,QACC,cAAc,QACd,KAAK,aAAa,0BAEpB,OAAO,EAAE,UAAU,YAAY,eAAgB;GAElD;;;;GAKD,MAAM,kBACJ,QAAQ,SAAS,YAAY,SACzB,QAAQ,QAAQ,UAChB;GACN,MAAM,eACJ,QAAQ,SAAS,SAAS,SACtB,QAAQ,QAAQ,OAChB,QAAQ,EAAE,UAAU,yBAA0B;GAEpD,MAAM,gBAAgB,WAAW,MAAM,aAAa;;;;GAKpD,IAAIC,oBAAmC,CAAE;AACzC,OAAI,oBAAoB,QACtB,oBAAoB,CAAE;YACb,MAAM,QAAQ,gBAAgB;;;;GAIvC,oBAAqB,gBAAkC,IAAI,CAAC,MAC1D,kBAAkB,MAAM,EAAE,CAC3B;;;;;GAKD,oBAAoB,CAAC,kBAAkB,MAAM,gBAAgB,AAAC;;;;GAMhE,MAAM,kBACJ,kBAAkB,KAAK,CAAC,MAAM,cAAc,EAAE,IAC9C,cAAc;GAEhB,MAAM,QACJ,OAAO,YAAY,UAAU,WACzB,MAAMC,4CAAc,YAAY,MAAM,GACtC,YAAY;AAElB,OAAI,mBAAmB,CAAC,iBAAiB,MAAM,CAC7C,OAAM,IAAI,MACR;GAKJ,MAAM,gBACJ,QAAQ,SAAS,kBAAkB,yBAC/B,YAAY,iBAAiB,yBAC7B,QAAQ,SAAS,iBACjB,YAAY,iBACZ;GACN,MAAM,wBACJ,QAAQ,SAAS,0BAA0B,SACvC,QAAQ,QAAQ,wBAChB,YAAY,yBAAyB;;;;GAK3C,iBAAiB,MAAM,SAAS;GAEhC,MAAM,eACJ,QAAQ,SAAS,iBAAiB,SAC9B,QAAQ,QAAQ,eAChB,YAAY,gBAAgBC;GAClC,MAAM,cAAc,MAAM,aAAa,MAAM,SAAS;GACtD,MAAM,cAAc,MAAM,gBACxB,MAAM,UACN,aACA,mBACA,MACD;AAED,OAAI,CAAC,YACH;GAGF,MAAM,EAAE,cAAc,sBAAsB,GAAG,mBAC7C,MAAM,SACP;GACD,MAAM,cAAc,MAAM,qBACxB,sBACA,eACA,cACA,MACD;AAED,OAAI,eAAe,EACjB;GAGF,MAAM,EAAE,qBAAqB,mBAAmB,GAAG,kBACjD,cACA,sBACA,YACD;GAED,MAAM,UAAU,MAAM,cACpB,qBACA,OACA,eACA,cACA,sBACD;GAED,MAAM,iBAAiB,IAAIC,uCAAa;IACtC,SAAS,CAAC,kDAAkD,EAAE,SAAS;IACvE,kBAAU;GACX;AAED,UAAO,EACL,UAAU;IACR,IAAIC,wCAAc,EAAE,IAAIC,0CAAqB;IAC7C;IACA,GAAG;GACJ,EACF;EACF;CACF,EAAC;AACH;;;;AAKD,SAAS,iBAAiBC,UAA+B;AACvD,MAAK,MAAM,OAAO,SAChB,KAAI,CAAC,IAAI,IACP,IAAI,mBAAW;AAGpB;;;;AAKD,SAAS,mBAAmBA,UAG1B;AACA,KAAI,SAAS,SAAS,KAAKC,wCAAc,WAAW,SAAS,GAAG,CAC9D,QAAO;EACL,cAAc,SAAS;EACvB,sBAAsB,SAAS,MAAM,EAAE;CACxC;AAEH,QAAO,EACL,sBAAsB,SACvB;AACF;;;;AAKD,SAAS,kBACPC,cACAC,sBACAC,aAC0E;CAC1E,MAAM,sBAAsB,qBAAqB,MAAM,GAAG,YAAY;CACtE,MAAM,oBAAoB,qBAAqB,MAAM,YAAY;AAGjE,KAAI,cACF,oBAAoB,QAAQ,aAAa;AAG3C,QAAO;EAAE;EAAqB;CAAmB;AAClD;;;;;;;;;;;AAYD,eAAe,gBACbJ,UACAK,aACAX,mBACAY,OACkB;AAClB,KAAI,kBAAkB,WAAW,EAC/B,QAAO;;;;AAMT,MAAK,MAAM,WAAW,mBAAmB;;;;EAIvC,IAAI,eAAe;EACnB,IAAI,iBAAiB;AAErB,MAAI,QAAQ,aAAa,QAAW;GAClC,iBAAiB;AACjB,OAAI,SAAS,SAAS,QAAQ,UAC5B,eAAe;EAElB;AAED,MAAI,QAAQ,WAAW,QAAW;GAChC,iBAAiB;AACjB,OAAI,cAAc,QAAQ,QACxB,eAAe;EAElB;AAED,MAAI,QAAQ,aAAa,QAAW;GAClC,iBAAiB;GACjB,MAAM,iBAAiB,iBAAiB,MAAM;AAC9C,OAAI,OAAO,mBAAmB,UAAU;IACtC,MAAM,YAAY,KAAK,MAAM,iBAAiB,QAAQ,SAAS;AAC/D,QAAI,cAAc,WAChB,eAAe;GAElB;;;;GAIC,eAAe;EAElB;;;;AAKD,MAAI,kBAAkB,aACpB,QAAO;CAEV;AAED,QAAO;AACR;;;;AAKD,eAAe,qBACbN,UACAP,MACAc,cACAD,OACiB;AACjB,KAAI,YAAY,QAAQ,cAAc,MAAM;EAC1C,MAAM,mBAAmB,MAAM,qBAC7B,UACA,MACA,cACA,MACD;AACD,MAAI,OAAO,qBAAqB,SAC9B,QAAO;;;;AAKT,SAAO,eAAe,UAAU,yBAAyB;CAC1D;;;;AAID,QAAO,eAAe,UAAU,KAAK,YAAY,yBAAyB;AAC3E;;;;AAKD,eAAe,qBACbN,UACAP,MACAc,cACAD,OAC6B;AAC7B,KAAI,SAAS,WAAW,EACtB,QAAO;CAGT,IAAIE;AAEJ,KAAI,cAAc,QAAQ,KAAK,aAAa,QAAW;EACrD,MAAM,iBAAiB,iBAAiB,MAAM;AAC9C,MAAI,OAAO,mBAAmB,SAC5B;EAEF,mBAAmB,KAAK,MAAM,iBAAiB,KAAK,SAAS;CAC9D,WAAU,YAAY,QAAQ,KAAK,WAAW,QAC7C,mBAAmB,KAAK,MAAM,KAAK,OAAO;KAE1C;AAGF,KAAI,oBAAoB,GACtB,mBAAmB;CAGrB,MAAM,cAAc,MAAM,aAAa,SAAS;AAChD,KAAI,eAAe,iBACjB,QAAO;;;;;CAOT,IAAI,OAAO;CACX,IAAI,QAAQ,SAAS;CACrB,IAAI,kBAAkB,SAAS;CAC/B,MAAM,gBAAgB,KAAK,MAAM,KAAK,KAAK,SAAS,OAAO,CAAC,GAAG;AAE/D,MAAK,IAAI,IAAI,GAAG,IAAI,eAAe,KAAK;AACtC,MAAI,QAAQ,MACV;EAGF,MAAM,MAAM,KAAK,OAAO,OAAO,SAAS,EAAE;EAC1C,MAAM,eAAe,MAAM,aAAa,SAAS,MAAM,IAAI,CAAC;AAC5D,MAAI,gBAAgB,kBAAkB;GACpC,kBAAkB;GAClB,QAAQ;EACT,OACC,OAAO,MAAM;CAEhB;AAED,KAAI,oBAAoB,SAAS,QAC/B,kBAAkB;AAGpB,KAAI,mBAAmB,SAAS,QAAQ;AACtC,MAAI,SAAS,WAAW,EACtB,QAAO;EAET,kBAAkB,SAAS,SAAS;CACrC;;;;AAKD,MAAK,IAAI,IAAI,iBAAiB,KAAK,GAAG,IACpC,KAAI,kBAAkB,UAAU,EAAE,CAChC,QAAO;AAIX,QAAO;AACR;;;;AAKD,SAAS,eACPR,UACAS,gBACQ;AACR,KAAI,SAAS,UAAU,eACrB,QAAO;CAGT,MAAM,eAAe,SAAS,SAAS;AAEvC,MAAK,IAAI,IAAI,cAAc,KAAK,GAAG,IACjC,KAAI,kBAAkB,UAAU,EAAE,CAChC,QAAO;AAIX,QAAO;AACR;;;;AAKD,SAAS,kBACPT,UACAI,aACS;AACT,KAAI,eAAe,SAAS,OAC1B,QAAO;;;;AAMT,KACE,cAAc,SAAS,UACvBM,oCAAU,WAAW,SAAS,aAAa,IAC3CC,2BAAa,SAAS,aAAa,CAEnC,QAAO;CAGT,MAAM,cAAc,KAAK,IAAI,GAAG,cAAc,4BAA4B;CAC1E,MAAM,YAAY,KAAK,IACrB,SAAS,QACT,cAAc,4BACf;AAED,MAAK,IAAI,IAAI,aAAa,IAAI,WAAW,KAAK;AAC5C,MAAI,CAACA,2BAAa,SAAS,GAAG,CAC5B;EAGF,MAAM,cAAc,mBAAmB,SAAS,GAAgB;AAChE,MAAI,wBAAwB,UAAU,GAAG,aAAa,YAAY,CAChE,QAAO;CAEV;AAED,QAAO;AACR;;;;AAKD,SAAS,mBAAmBC,WAAmC;CAC7D,MAAM,8BAAc,IAAI;AACxB,KAAI,UAAU,WACZ,MAAK,MAAM,YAAY,UAAU,YAAY;EAC3C,MAAM,KACJ,OAAO,aAAa,YAAY,QAAQ,WAAW,SAAS,KAAK;AACnE,MAAI,IACF,YAAY,IAAI,GAAG;CAEtB;AAEH,QAAO;AACR;;;;AAKD,SAAS,wBACPZ,UACAa,gBACAT,aACAU,aACS;AACT,MAAK,IAAI,IAAI,iBAAiB,GAAG,IAAI,SAAS,QAAQ,KAAK;EACzD,MAAM,UAAU,SAAS;AACzB,MACEC,sCAAY,WAAW,QAAQ,IAC/B,YAAY,IAAI,QAAQ,aAAa,EACrC;GACA,MAAM,iBAAiB,iBAAiB;GACxC,MAAM,mBAAmB,IAAI;AAC7B,OAAI,mBAAmB,iBACrB,QAAO;EAEV;CACF;AACD,QAAO;AACR;;;;AAKD,eAAe,cACbC,qBACAV,OACAW,eACAV,cACAW,uBACiB;AACjB,KAAI,CAAC,oBAAoB,OACvB,QAAO;CAGT,MAAM,kBAAkB,MAAM,uBAC5B,qBACA,cACA,sBACD;AAED,KAAI,CAAC,gBAAgB,OACnB,QAAO;AAGT,KAAI;EACF,MAAM,kBAAkB,cAAc,QACpC,cACA,KAAK,UAAU,iBAAiB,MAAM,EAAE,CACzC;EACD,MAAM,WAAW,MAAM,MAAM,OAAO,gBAAgB;EACpD,MAAM,UAAU,SAAS;;;;AAIzB,MAAI,OAAO,YAAY,SACrB,QAAO,QAAQ,MAAM;WACZ,MAAM,QAAQ,QAAQ,EAAE;;;;GAIjC,MAAM,cAAc,QACjB,IAAI,CAAC,SAAS;AACb,QAAI,OAAO,SAAS,SAAU,QAAO;AACrC,QAAI,OAAO,SAAS,YAAY,SAAS,QAAQ,UAAU,KACzD,QAAQ,KAA0B;AAEpC,WAAO;GACR,EAAC,CACD,KAAK,GAAG;AACX,UAAO,YAAY,MAAM;EAC1B;AACD,SAAO;CACR,SAAQ,GAAG;AACV,SAAO,CAAC,0BAA0B,EAAE,GAAG;CACxC;AACF;;;;AAKD,eAAe,uBACblB,UACAO,cACAW,uBACwB;AACxB,KAAI,0BAA0B,OAC5B,QAAO;AAGT,KAAI;AACF,SAAO,kDAAmB,UAAU;GAClC,WAAW;GACX,cAAc,OAAO,SAAS,aAAa,KAAK;GAChD,UAAU;GACV,cAAc;GACd,eAAe;EAChB,EAAC;CACH,QAAO;;;;AAIN,SAAO,SAAS,MAAM,CAAC,+BAA+B;CACvD;AACF"}