[V1][Core] Add guided decoding in v1

[WangErXiao]

Add guided decoding in v1，implemented according to the logic of version v0

[github-actions]

👋 Hi! Thank you for contributing to the vLLM project.
Just a reminder: PRs would not trigger full CI run by default. Instead, it would only run fastcheck CI which starts running only a small and essential subset of CI tests to quickly catch errors. You can run other CI tests on top of those by going to your fastcheck build on Buildkite UI (linked in the PR checks section) and unblock them. If you do not have permission to unblock, ping simon-mo or khluu to add you in our Buildkite org.

Once the PR is approved and ready to go, your PR reviewer(s) can run CI to test the changes comprehensively before merging.

To run CI, PR reviewers can do one of these:

• Add ready label to the PR
• Enable auto-merge.

🚀

[mgoin]

Hi @WangErXiao thank you for your pass at this. We have an RFC and new design for guided decoding in V1 that we have detailed here #11908. We are hoping to move the guided decoding backend and FSM into the scheduler to better facilitate future optimizations (like jump decoding) and to reduce duplicated work i.e. each model runner process needing their own FSM. Please join the developer slack channel #feat-structured-output to discuss with us if you are interested in implementation

[WangErXiao]

Hi @WangErXiao thank you for your pass at this. We have an RFC and new design for guided decoding in V1 that we have detailed here #11908. We are hoping to move the guided decoding backend and FSM into the scheduler to better facilitate future optimizations (like jump decoding) and to reduce duplicated work i.e. each model runner process needing their own FSM. Please join the developer slack channel #feat-structured-output to discuss with us if you are interested in implementation

OK, looking forward to the new implementation.