Open access
Aug 2026
Efficient Grammar-Constrained Decoding via Parser Stack Classification
The proposed PSC, a novel grammar-constrained decoding method, can compute the complete vocabulary mask by checking the parser stack exactly once per decoding step, with time complexity independent of the vocabulary size.
Yong-Ming Li, Yihong Dong, Jia Li et al.
· Proceedings of the ACM on So... · 0 citations