Decompositions of Grammar Constraints