Automatic Generation of Python Programs Using Context-Free Grammars

arXiv:2403.06503v1 Announce Type: cross
Abstract: In recent years, data has emerged as the new gold, serving as a powerful tool for creating intelligent systems. However, procuring high-quality data remains challenging, especially for code. To address this, we developed TinyPy Generator, a tool that generates random Python programs using a context-free grammar. The generated programs are guaranteed to be correct by construction. Our system uses custom production rules (in the Backus-Naur Form (BNF) format) to recursively generate code. This allows us …

abstract arxiv code context cs.cl cs.lg cs.pl data free generator grammar however intelligent intelligent systems python quality quality data random systems tool type