In plain words: A tool checks each word as it is written against agreed format rules, so output always fits the structure a program expects, without retraining. On JSON and flowchart tasks it was 1.09 to 11.6 times more accurate than writing freely and fixing mistakes afterward.
Abstract
We propose a method to guide Large Language Models (LLMs) in generating structured content adhering to specific conventions without fine-tuning. By utilizing coroutine-based content generation constraints through a pre-agreed context-free grammar (CFG), LLMs are directed during decoding to produce formal language compliant outputs. This enhances stability and consistency in generating target data structures, types, or instructions, reducing application development complexities. Experimentally, error rates of GPT-2 and Gemma exceed 95% for DSLs longer than 36 and 282 tokens, respectively. We introduce YieldLang, a coroutine-based DSL generation framework, and evaluate it with LLMs on various tasks including JSON and Mermaid flowchart generation. Compared to benchmarks, our approach improves accuracy by 1.09 to 11.6 times, with LLMs requiring only about 16.5% of the samples to generate JSON effectively. This enhances usability of LLM-generated content for computer programs.
Jiaye Wang
arXiv:2404.05499 · cs.SE, cs.AI · submitted Apr 8, 2024 · updated Apr 21, 2024
abstract · pdf · 44 pages, 39 figures, 8 tables, Chinese version: https://chinaxiv.org/abs/202403.00340