XGrammar-2: Dynamic and Efficient Structured Generation Engine for Agentic LLMs

Read full text
Authors: Linzhang Li, Yixin Dong, Guohua Wang, Z. S. Xu, Alexander Jiang, Tianqi Chen
Cited by: 1
References: 7

Abstract

Modern LLM agents increasingly rely on dynamic structured generation, such as tool calling and response protocols. Unlike traditional structured generation with static structures, these workloads vary both across requests and within a request, posing new challenges to existing engines. We present XGrammar-2, a structured generation engine for dynamic agentic workloads. Our design is based on two key ideas: first-class support for tag-triggered structure switching, and fine-grained reuse across requests with different output structures. Concretely, XGrammar-2 introduces TagDispatch for dynamic structural dispatching and Cross-Grammar Cache for substructure-level cache reuse across grammars. It further improves efficiency with an Earley-based adaptive token mask cache, just-in-time compilation, and repetition state compression. Experiments show that XGrammar-2 achieves over 6 × faster compilation than prior structured generation engines, and incurs near-zero end-to-end overhead in modern LLM serving systems.

Fields of Study & Subjects

Logic programming and type systems Multi-Agent Systems and Negotiation Parallel Computing and Optimization Techniques

Publication details

Journal / source
Proceedings of the ACM Conference on AI and Agentic Systems
Publisher
ACM
Pages
1009–1022
Publication date
22 May 2026